UL/FRI/VSP-RI/OAPS1
Iz E-študij, proste zakladnice študentskega znanja
| Abecedni seznam zapiskov
Predava: Igor Rožanc Vaje vodi:
Povezave:
Vnesi UL/FRI/VSP-RI/OAPS1/Izpiti/Roki (Za kolokvije ustvari stran) Izpitni red: Ostalo: Ključne besede: OAPS1, algoritmi |
Osnove algoritmov in podatkovnih struktur 1
Predmet Osnove algoritmov in podatkovnih struktur 1 Fakultete za računalništvo in informatiko se ukvarja s programiranjem in analizo sortirnih metod v programskem jeziku Java ter poteka v zimskem semestru vseh smeri drugega letnika visokošolskega strokovnega študija Računalništva in informatike.
Vsebina |
Java
Collections Framework
- Zbirka (Collection)
- Torba (Bag)
- Tabele (Arrays)
- Vektor (Vector)
- Sklad (Stack)
- Seznam (List)
- Vrsta (Queue)
- Iskalna tabela (Map)
Sortiranje podatkov
Princip vstavljanja
- Navadno vstavljanje (StraightInsertion)
- Dvojiško vstavljanje (BinaryInsertion)
Princip izbiranja
- Navadno izbiranje (StraightSelection)
Princip zamenjave
- Navadne zamenjave (BubbleSort)
Izboljšane metode
- ShakerSort (izboljšava Navadnih zamenjav)
- ShellSort (izboljšava Navadnega vstavljanja)
- Sortiranje s kopico (HeapSort)
- Urejanje s porazdelitvami (Quicksort)
- Leksikografsko sortiranje (LeksiSort)
