User:Jester742/Books/Basics of CS

Basics of Computer Science

 * Basic Theory
 * Computability
 * Turing machine
 * Complexity class
 * Time complexity
 * Algorithmic efficiency
 * Big O notation


 * Design Methods
 * Divide and conquer algorithms
 * Dynamic programming
 * Backtracking


 * Data Structures
 * Linked list
 * Queue (abstract data type)
 * Stack (abstract data type)
 * FIFO
 * Array data structure
 * Tree (graph theory)
 * Binary tree
 * Binomial heap
 * Self-balancing binary search tree
 * Index mapping
 * Index register
 * Quadtree
 * Octree
 * Binary space partitioning
 * Graph (mathematics)
 * Vertex (graph theory)


 * Algorithms
 * Sorting algorithm
 * Bubble sort
 * Bucket sort
 * Quicksort
 * Heapsort
 * Search algorithm
 * Dijkstra's algorithm
 * Kruskal's algorithm
 * Floyd–Warshall algorithm
 * Evolutionary algorithm
 * A* search algorithm


 * Mathematics
 * Linear algebra
 * Vector space