ASD - Algorytmy i struktury danych - wykłady i ćwiczenia

Prowadzący: Michał Hanćkowiak

Ocena z przedmiotu

• wyniki: !!! tabela z wynikami !!!
• sprawozdania z wykonania zadań na ćwiczeniach
  wysyłać mailem po oficjalnym zamknięciu tematu na adres "mhanckow@amu.edu.pl"
  w subject podać "ASD-GEO, Temat X" !!!
  sprawozdania MUSZĄ zawierać kod źródłowy, wydruki eksperymentów, odp. na pytania itp
  sugestie co do postaci sprawozdań
  ostateczny termin nadsyłania sprawozdań z (całego!) tematu A: 7.06.2015
• wymaga się 60% obecności na ćwiczeniach

Plan wykładu

• słowniki, szybkie wyszukiwanie, sortowanie, drzewa BST (1, 2), drzewa RB (1), haszowanie (1, 2),
• kolejki prior., kopce (1); algorytmy grafowe: MST (Kruskal, Prim), najkrótsze ścieżki (Dijkstra)
• geometria obliczeniowa ???

Ćwiczenia

• Temat A - ćw. ogólno-algorytmiczne; słowniki, szybkie wyszukiwanie, sortowanie, drzewa BST
• Temat B - ??? kolejki prior., kopce; algorytmy grafowe: MST, najkrótsze ścieżki
• Temat C - ??? geometria obliczeniowa

Literatura

• Cormen, Leiserson, Rivest "Wprowadzenie do algorytmów"
• folder ze slajdami używanymi na wykładzie (i inne materiały)