Computer Science Distilled

簡介

contents

Table of Contents
1. Basics, 1.1 Ideas, 1.2 Logic, 1.3 Counting, 1.4 Probability, 2. Complexity, 2.1 Counting Time, 2.2 The Big-O Notation, 2.3 Exponentials, 2.4 Counting Memory, 3.Strategy, 3.1 Iteration, 3.2 Recursion, 3.3 Brute Force, 3.4 Backtracking, 3.5 Heuristics, 3.6 Divide and Conquer, 3.7 Dynamic Programming, 3.8 Branch and Bound, 4. Data, 4.1 Abstract Data Types, 4.2 Common Abstractions, 4.3 Structures, 5. Algorithms, 5.1 Sorting, 5.2 Searching, 5.3 Graphs, 5.4 Operations Research, 6. Databases, 6.1 Relational, 6.2 Non-Relational, 6.3 Distributed, 6.4 Geographical, 6.5 Serialization Formats, 7. Computers, 7.1 Architecture, 7.2 Compilers, 7.3 Memory Hierarchy, 8. Programming, 8.1 Linguistics, 8.2 Variables, 8.3 Paradigms