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 16:32, 7 November 2009 (Created page with '{{saved_book}} == Algorithms and Data Structures == ;Introduction :Algorithm :Computability theory :Computational complexity theory :[[Model of computa...'). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)


Algorithms and Data Structures

Introduction
Algorithm
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
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
Selection sort
Insertion sort
Bubble sort
Heapsort