Computer science distilled : learn the art of solving computational problems /
A walkthrough of computer science concepts that you must know to program computers effectively. After a simple introduction to discrete math, it presents common algorithms and data structures. It also outlines the principles that make computers and programming languages work.
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Las Vegas [Nevada] :
Code Energy LLC,
2018.
|
| Edition: | First edition. |
| Subjects: |
Table of Contents:
- 1. Basics. Ideas
- Logic
- Counting
- Probability
- 2. Complexity. Counting time
- The big-O notation
- Exponentials
- Counting memory
- 3. Strategy. Iteration
- Recursion
- Brute force
- Backtracking
- Heuristics
- Divide and conquer
- Dynamic programming
- Branch and bound
- 4. Data. Abstract data types
- Common abstractions
- Structures
- 5. Algorithms. Sorting
- Searching
- Graphs
- Operations research
- 6. Databases. Relational
- Non-relational
- Distributed
- Geographical
- Serialization formats
- 7. Computers. Architecture
- Compilers
- Memory hierarchy
- 8. Programming. Linguistics
- Variables
- Paradigms
- Conclusion
- Appendix. Numerical bases
- Gauss' trick
- Sets
- Kadane's algorithm.