Pamatalgoritmi

1.Steka reprezentācija nepārtrauktā atmiņā. 2
2.Rindas reprezentācija nepārtrauktā atmiņā. 2
3.Steka reprezentācija saistītā atmiņā. 3
4.Rindas reprezentācija saistītā atmiņā. 3
5.Saraksta apstaigāšana. 4
6.Algoritmu shēmas apstaigāšanai ar saišu inversiju: 4
7.Aritmētiku izteiksmi, kas reprezentēta ar koku, var izrēķināt ar funkciju Evaluate. 5
8.Izteiksmes, kas pierakstīta poļu pierakstā, izpildes algoritms: 5
9.Koka apstaigāšana. 5
10.Apstaigāšana ar saišu inversiju. 6
11.Koka skanēšana konstantā telpā. 6
12.Meklēšana plašumā (Breadth-First search). 7
13. Meklēšana dziļumā (Depth-First search). 7
14.Topoloģiskā kārtošana. 7
15.Šella algoritms. 8
16.Kārtošana ar izvēli. 8
17.Kārtošana ar kaudzi (Heap Sort). 9
18.Kārtošana ar sapludināšanu (Merge Sort). 9
19.Ātrā kārtošana (Quick Sort). 10
20.Bucket Sort. 10
21.Radix Sort. 10
22.Binārā meklēšana. 10
23.Interpolējošā meklēšana. 11
24.Binārie meklēšanas koki. 11
25.Binārais koks 12
Pielikums (sortēšanas kodi Paskālā 7.0) 13
1. BinaryInsertionSort 13
2. BubbleSort 13
3. CombSort 13
4. HeapSort 13
5. QuickSort 13
6. QuickSortNonRecursive 13
7. ShakerSort 13
8. ShellSort 13
9. StraightInsertionSort 13
10. StraightSelectionSort 13
11. TreeSort 13


…