Celem wykładu jest zapoznanie studentów z podstawowym zestawem algorytmów realizujących zadania typu wyszukiwanie, sortowanie, oraz z najczęściej wykorzystywanymi strukturami danych: stosami, kolejkami, słownikami, kolejkami priorytetowymi i strukturami drzewiastymi. Przedstawione zostaną również zasadnicze problemy algorytmiki związane z analizą poprawności i kosztu algorytmów.
Celem wykładu jest zapoznanie studentów z podstawowymi algorytmami grafowymi. Przedstawiona zostanie również ich poprawność i złożoność.
2. Wyszukiwanie wszerz i wyszukiwanie w głąb.
3.(Silnie) spójne komponenty.
5. Minimalne drzewo rozpinające - Algorytmy Kruskala i Prima.
6. Znajdowanie cyklu lub ścieżki Eulera. Algorytm Fleury'ego.
7. Znajdowanie cyklu lub ścieżki Hamiltona
8. Problem najkrótszej ściezki: Algorytm Floyda-Warshalla
9.Problem najkrótszej ściezki: Algorytm Dijkstry
10. Problem najkrótszej ściezki: Algorytm Bellmana-Forda
Celem wykładów jest zapoznanie studentów z zaawansowanymi algorytmami i strukturami danych. Przedstawiona zostanie również ich poprawność i złożoność.
Celem laboratorium jest zapoznanie studentów z praktycznymi zasadami komputerowego składu tekstu w systemie Latex.
Celem kursu jest zapoznanie studentów z językiem UML (Unified Modelling Language), który jest stosowany do obrazowania, specyfikowania, tworzenia i dokumentowania artefaktów powstałych podczas procesu budowy systemu informatycznego.