Jump to content

User:Valepert/Books/Algorithms and Data Structures

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Valepert (talk | contribs) at 17:11, 24 November 2009 (+1). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.


Algorithms and Data Structures

Introduction
Algorithm
Analysis of algorithms
Computability theory
Computational complexity theory
Model of computation
Random access machine
Memory address register
Memory data register
Arithmetic logic unit
Microcode
Turing machine
Optimization algorithms
Karatsuba algorithm
Schönhage–Strassen algorithm
Merge sort
Quicksort
Comparison sort
Decision tree model
Stirling's approximation
Matrix multiplication
Strassen algorithm
Coppersmith–Winograd algorithm
Optimal substructure
Dynamic programming
CYK algorithm
Greedy algorithm
Knapsack problem
Data structures
Data structure
Array data structure
Linked list
Hash table
Hash function
Binary tree
Heap (data structure)
Binary search tree
Self-balancing binary search tree
AVL tree
Red-black tree
2-3 tree
Priority queue
Amortized analysis
Graph (data structure)
Graph
Graph (mathematics)
Graph theory
Vertex (graph theory)
Adjacency matrix
Adjacency list
Depth-first search
Breadth-first search
Tree (graph theory)
Biconnected graph
Kruskal's algorithm
Shortest path problem
Semiring
Boolean algebra (structure)
Tropical geometry
Bellman-Ford algorithm
Dijkstra's algorithm
NP-completeness
Non-deterministic Turing machine
Computation tree
P versus NP problem
P (complexity)
NP (complexity)
NP-complete
Boolean satisfiability problem
Boolean function
Disjunctive normal form
Conjunctive normal form
Pratical problem
Spanning tree
Big O notation
Best, worst and average case
Search algorithm
Linear search
Binary search algorithm
Divide and conquer algorithm
Recursion (computer science)
Master theorem
Sorting algorithm
Sorting algorithm
Selection sort
Insertion sort
Bubble sort
Heapsort
Bucket sort
Radix sort