How to think about algorithms

This textbook, for second- or third-year students of computer science, presents insights, notations, and analogies to help them describe and think about algorithms like an expert, without grinding through lots of formal proof. Solutions to many problems are provided to let students check their progr...

Descripción completa

Detalles Bibliográficos
Otros Autores: Edmonds, Jeff, 1963- autor (autor)
Formato: Libro electrónico
Idioma:Inglés
Publicado: Cambridge : Cambridge University Press 2008.
Colección:CUP ebooks.
Acceso en línea:Conectar con la versión electrónica
Ver en Universidad de Navarra:https://innopac.unav.es/record=b45454632*spi
Descripción
Sumario:This textbook, for second- or third-year students of computer science, presents insights, notations, and analogies to help them describe and think about algorithms like an expert, without grinding through lots of formal proof. Solutions to many problems are provided to let students check their progress, while class-tested PowerPoint slides are on the web for anyone running the course. By looking at both the big picture and easy step-by-step methods for developing algorithms, the author guides students around the common pitfalls. He stresses paradigms such as loop invariants and recursion to unify a huge range of algorithms into a few meta-algorithms. The book fosters a deeper understanding of how and why each algorithm works. These insights are presented in a careful and clear way, helping students to think abstractly and preparing them for creating their own innovative ways to solve problems.
Descripción Física:1 recurso electrónico (xiii, 448 páginas)
Formato:Forma de acceso: World Wide Web.
ISBN:9780511808241