Once upon an algorithm: how stories explain computing

Book Cover
Average Rating
Publisher:
The MIT Press
Pub. Date:
[2017]
Language:
English
Description
"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" -- From the publisher.
Also in This Series
More Like This
More Copies In Prospector
Loading Prospector Copies...
More Details
ISBN:
9780262036634
9780262341707
Reviews from GoodReads
Loading GoodReads Reviews.
Tagging
Tags:

No Tags, Be the first to tag this record!


Staff View

Grouping Information

Grouped Work ID5c84edcb-31d2-a522-55e7-330cb9fc5a06
Grouping Titleonce upon an algorithm how stories explain computing
Grouping Authormartin erwig
Grouping Categorybook
Grouping LanguageEnglish (eng)
Last Grouping Update2024-04-24 15:18:24PM
Last Indexed2024-04-25 20:55:24PM

Solr Fields

accelerated_reader_point_value
0
accelerated_reader_reading_level
0
author
Erwig, Martin
author_display
Erwig, Martin
detailed_location_bemis
Bemis Lower Level
display_description
"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" -- From the publisher.
format_bemis
Book
format_category_bemis
Books
id
5c84edcb-31d2-a522-55e7-330cb9fc5a06
isbn
9780262036634
9780262341707
itype_bemis
Juvenile Biography
last_indexed
2024-04-26T02:55:24.588Z
lexile_score
-1
literary_form
Non Fiction
literary_form_full
Non Fiction
local_callnumber_bemis
005.1 ERWIG,MA 2017
owning_library_bemis
Bemis Public Library
owning_location_bemis
Bemis Public Library
primary_isbn
9780262036634
publishDate
2017
publisher
The MIT Press
recordtype
grouped_work
subject_facet
Computer Technology
Computer algorithms -- Popular works
Electronic books
Nonfiction
Sociology
title_display
Once upon an algorithm : how stories explain computing
title_full
Once upon an algorithm : how stories explain computing / Martin Erwig
Once upon an algorithm [electronic resource] : How stories explain computing. Martin Erwig
title_short
Once upon an algorithm
title_sub
how stories explain computing
topic_facet
Computer Technology
Computer algorithms
Nonfiction
Sociology

Solr Details Tables

item_details

Bib IdItem IdShelf LocCall NumFormatFormat CategoryNum CopiesIs Order ItemIs eContenteContent SourceeContent URLDetailed StatusLast CheckinLocation
ils:.b59038093.i12418456xBemis Lower Level005.1 ERWIG, MA 20171falsefalseDue May 15, 2024Mar 16, 2024below
overdrivecmc:ODN0003446887ODN0003446887Overdrive (CMC)Online Overdrive (CMC)eBookeBook1falsetrueOverdrive (CMC)http://link.overdrive.com/?websiteID=162&titleID=3446887Available OnlineOverdrive (CMC)

record_details

Bib IdFormatFormat CategoryEditionLanguagePublisherPublication DatePhysical DescriptionAbridged
ils:.b59038093BookBooksEnglishThe MIT Press[2017]xii, 319 pages : illustrations ; 24 cm
overdrivecmc:ODN0003446887eBookeBookEnglish20171 online resource

scoping_details_bemis

Bib IdItem IdGrouped StatusStatusLocally OwnedAvailableHoldableBookableIn Library Use OnlyLibrary OwnedHoldable PTypesBookable PTypesLocal Url
ils:.b59038093.i12418456xChecked OutChecked Outfalsefalsetruefalsefalsetrue195, 5, 6, 7, 8, 9, 10, 170, 11, 171, 12, 13, 14, 15