Adatstruktúrák és algoritmusok

Tartalomjegyzék

• 1. Számrendszerek, számábrázolás
  • Elemi műveletek
  • Egész számok ábrázolása
  • Számjegyek számáról szóló tétel
  • Orosz paraszt módszer
  • Kettes komplemens
  • Törtek átírása
  • Egyszeres lebegőpontos ábrázolás
• 2. Ordo szimbolika
  • Maximális méretű bemenetek számítása
  • Számjegyek számáról szóló tétel alkalmazása
  • Idő- és tárkapacitás bonyolultsága
  • Szimbólumok
  • Bonyolultság bizonyítása
• 3. Rekurzív egyenletek, Binet formula
  • Lineáris keresés
  • Binet formula
  • Rekurzív egyenletek
  • Mester tétel
• 4. Számelméleti algoritmusok
  • Legnagyobb közös osztó
  • Bináris LNKO
  • Euklideszi algoritmus
  • Lamé tétele
  • A legnagyobb közös osztó reprezentációs tétele
  • Lineáris kongruencia egyenlet
  • Multiplikatív inverz
  • Moduláris hatványozás
  • Fermat-féle álprímteszt
  • RSA algoritmus
• 5. Dinamikus adatszerkezetek és műveleteik
  • Tömb
  • Mátrixok
  • Lista
  • Verem
  • Sor
  • Fa struktúrák
• 6. Gyakorló feladatok
  • Példa sor tömbös reprezentációjára
  • Példa verem tömbös reprezentációjára
  • Láncolt lista tömbben
  • Lista elemeinek sorrendjének megfordítása
  • Hurok vizsgálata listában
  • Feloszt eljárást
  • Lineáris keresés, rekurzív változat
  • Rekurzív maximum számítása
  • Bináris keresés
• 7. Hasítótáblák
  • Kérdések
  • Jelölések
  • Közvetlen címzés
  • Láncolt listás hasítótábla
  • Összenövő listás hasítótábla
  • Nyílt címzések
  • Lineáris kipróbálás
  • Négyzetes kipróbálás
  • Dupla hasítás
  • Fibonacci keresés
  • Interpolációs keresés
  • Bináris keresés
• 8. Sztring műveletek
  • Minimumkeresés
  • Feloszt eljárás
  • Sztring műveletek
  • Részsztring keresése
  • Prefix és postfix
  • Maximális border meghatározása
  • A \(KÖV\) tömb számítása
  • Knuth-Morris-Pratt algoritmus (KMP)
• 9. Rendező algoritmusok I.
  • Beszúró rendezés
  • Minimum kiválasztásos rendezés
  • Buborékrendezés
  • Shell rendezés
  • Összefésülő rendezés
  • Batcher-féle páros-páratlan összefésülés
• 10. Rendező algoritmusok II.
  • Gyorsrendezés
  • Négyzetes rendezés
  • Leszámláló rendezés
  • Számjegyes rendezés
  • Edényrendezés
  • Huffman kódolás