-
Pamatalgoritmi
Līmenis:
Augstskolas
Literatūras saraksts:
Nav
Atsauces:
Nav
SatursAizvērt
Nr. | Sadaļas nosaukums | Lpp. |
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 |
8. | Aritmētiku izteiksmi, kas reprezentēta ar koku, var izrēķināt ar funkciju Evaluate | 5 |
9. | Izteiksmes, kas pierakstīta poļu pierakstā, izpildes algoritms | 5 |
10. | Koka apstaigāšana | 5 |
11. | Apstaigāšana ar saišu inversiju | 6 |
12. | Koka skanēšana konstantā telpā | 6 |
13. | Meklēšana plašumā (Breadth-First search) | 7 |
14. | Meklēšana dziļumā (Depth-First search) | 7 |
15. | Topoloģiskā kārtošana | 7 |
16. | Šella algoritms | 8 |
17. | Kārtošana ar izvēli | 8 |
18. | Kārtošana ar kaudzi (Heap Sort) | 9 |
19. | Kārtošana ar sapludināšanu (Merge Sort) | 9 |
20. | Ātrā kārtošana (Quick Sort) | 10 |
21. | Bucket Sort | 10 |
22. | Radix Sort | 10 |
23. | Binārā meklēšana | 11 |
24. | Interpolējošā meklēšana | 11 |
25. | Binārie meklēšanas koki | 11 |
26. | Binārais koks | 12 |
Darba fragmentsAizvērt
8. Izteiksmes, kas pierakstīta poļu pierakstā, izpildes algoritms:
procedure PostorderEvaluate(E array[1..n]): integer
{izteiksme ir masīvā a}
for i from 1 to n do
if E[i] ir skaitlis then ielikt to stekā
else
Izņem divus skaitļus no steka
Pielieto tiem operatoru E[i],
kur labais operands skaitlis,
kuru no steka izņēma pirmo
Ieliek rezultātu stekā.
…
Autora komentārsAtvērt
Algoritmi kursam “Pamatalgoritmi”