This easy-to-follow introduction to computer science reveals how familiar stories like Hansel and Gretel, Sherlock Holmes, and Harry Potter illustrate the concepts and everyday relevance of computing.

Picture a computer scientist, staring at a screen and clicking away frantically on a keyboard, hacking into a system, or perhaps developing an app. Now delete that picture. In Once Upon an Algorithm, Martin Erwig explains computation as something that takes place beyond electronic computers, and computer science as the study of systematic problem solving. Erwig points out that many daily activities involve problem solving. Getting up in the morning, for example: You get up, take a shower, get dressed, eat breakfast. This simple daily routine solves a recurring problem through a series of well-defined steps. In computer science, such a routine is called an algorithm.

Erwig illustrates a series of concepts in computing with examples from daily life and familiar stories. Hansel and Gretel, for example, execute an algorithm to get home from the forest. The movie Groundhog Day illustrates the problem of unsolvability; Sherlock Holmes manipulates data structures when solving a crime; the magic in Harry Potter’s world is understood through types and abstraction; and Indiana Jones demonstrates the complexity of searching. Along the way, Erwig also discusses representations and different ways to organize data; “intractable” problems; language, syntax, and ambiguity; control structures, loops, and the halting problem; different forms of recursion; and rules for finding errors in algorithms.

This engaging book explains computation accessibly and shows its relevance to daily life. Something to think about next time we execute the algorithm of getting up in the morning.

�ber die Autorin bzw. den Autor

Martin Erwig is Professor of Computer Science in the School of Electrical Engineering and Computer Science at Oregon State University.

��ber diesen Titel� kann sich auf eine andere Ausgabe dieses Titels beziehen.

Anbieterinformationen

Established in 1994, we are a large new and used general interest bookstore located in the Uptown area of Minneapolis. Visit our online bookstore, www.magersandquinn.com, where we have over 500,000 new, used, and rare titles.

Zur Homepage des Verk�ufers

Unternehmensdaten des Verk�ufers

Magers and Quinn Booksellers
3038 Hennepin Ave. S., Minneapolis, MN, 55408, U.S.A.

Gesch�ftsbedingungen und Versandinformationen

Verkaufsbedingungen

Purchase will be shipped upon receipt of payment including any additional shipping costs. MN residents add appropriate sales tax. We guarantee the condition of every book as it�s described on the Abebooks web sites. If you�re dissatisfied (Incorrect Item/Not as Described/Damaged) or if the order hasn�t arrived by the latest estimated delivery date, you�re eligible for a refund within 30 days of the estimated delivery date. Please contact us for any other return inquiries, and we�ll respond withi...

Mehr Information

Versandbedingungen

Orders usually ship within 2 business days. Shipping costs are based on books weighing 2.2 lbs or less, or 1 kg. Heavy or oversized books may require additional shipping charges.

Domestic shipping: Under 2.2 lbs
Media Mail $4.00
Priority Mail $7.00

International shipping: Rates depend on weight and destination of package.