Title:
Computer science distilled : learn the art of solving computational problems / Wladston Ferreira Filho.
Author:
Ferreira Filho, Wladston, author.
Publication Information:
Las Vegas, [Nevada] : Code Energy LLC, 2017.
Call Number:
QA76.9.A43 F47 2017
Abstract:
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.
ISBN:
9780997316001
Physical Description:
x, 168 pages : illustrations (some color) ; 22 cm
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.
Personal Author:
