danryan.us

Filho, W. F. 2017. Computer Science Distilled. Publisher: Code Energy. 978-0-9973160-0-1

Flow Charts

black boxes, flow charts, stepwise refinement, decomposition, abstraction, AND/OR/NOT, truthtables
Example: event planning

Reading

Filho pp. 1-5 (flow charts)

Logic

AND/OR/NOT, truthtables
Example: sorting cards (covers/points to complexity)

Reading

Filho pp. 5-13 (logic)

Counting and Probability

combinations, perumutations

Reading

Filho pp. 13-19 (counting)

Probability

basic probability, joint probability, independent events, exhaustive, mutually exclusive, conditional probability

Reading

Filho pp. 19-23 (probability)

Problem Solving I

iteration, brute force, divide and conquer

Reading

Filho 3.1 pp. 35-38 (iteration)
Filho 3.3 pp. 40-43 (brute force)
Filho 3.6 pp. 49-55 (divide)

Problem Solving II

recursion, backtracking, heuristics, dynamic programming, bounding solutions

Reading

Filho 3.2 pp. 38-40 (recursion)
Filho 3.4 pp. 43-46 (backtracking)
Filho 3.5 pp. 46-49 (divide)
Filho 3.5 pp. 55-63 (dynamic and bounding)

Data Structures I

lists, queues, stacks, maps

Reading

Filho 4.1-2 pp. 65-72

Data Structures II

arrays, linked lists trees, graphs, hashes

Reading

Filho 4.3 pp. 72-83

Algorithms I

sorting and searching

Reading

Filho pp. 85-91 (sorting and searching)

Algorithms II

navigation, coloring, ranking, optimization

Reading

Filho pp. 92-99

Databases

spreadsheets v. databases, relational and non-relational, big data, geographic

Reading

Filho pp. 101-121

Computing Machines

architecture, operating systems, memory

Reading

Filho pp. 123-146

Languages

linguistics, variables, paradigms

Reading

Filho pp. 147-161

Computational Thinking and the World

what's it all add up to?

Reading

Wing, J. 2006 "Computational Thinking," pp. 33-35 in //Communications of the ACM, March 2006/Vol. 49, No. 3