Algorytmy matematyki dyskretnej 1000-135AMD
- Algorytmy - przypomnienie (przykłady, złożoność czasowa, analiza).
- Abstrakcyjne struktury danych: stosy, kolejki, kolejki priorytetowe.
- Przeszukiwanie i sortowanie.
- Podstawy teorii grafów.
- Przeszukiwanie grafów. Algorytmy: BFS, DFS, problem spójności grafu, znajdowanie składowych spójnych grafu.
- Drzewa. Minimalne drzewa rozpinające w grafie. Algorytmy Kruskala i Prima.
- Najkrótsze ścieżki w grafach. Algorytmy Dijkstry i Bellmana-Forda. Algorytm Floyda-Warshalla.
- Sieci przepływowe. Algorytm Fulkersona-Floyda.
- Języki regularne i automaty skończone. Algorytmy związane z automatami i wyrażeniami regularnymi.
Rodzaj przedmiotu
Koordynatorzy przedmiotu
Efekty kształcenia
* Wiedza
Absolwent zna i rozumie:
- podstawy i ograniczenia technik obliczeniowych i programowania, wspomagających pracę matematyka (K_W08),
- cywilizacyjne znaczenie matematyki i jej zastosowań (K_W10),
- podstawowe zagadnienia prawne i etyczne związane z pracą zawodową matematyka (K_W11),
- podstawowe pojęcia z zakresu prawa autorskiego i ochrony wartości intelektualnej (K_W12).
* Umiejętności
Absolwent potrafi:
- rozpoznawać problemy, w tym zagadnienia praktyczne, które można rozwiązać algorytmicznie i dokonać specyfikacji takiego problemu (K_U27),
- posługiwać się różnymi konstrukcjami programistycznymi i strukturami danych, układać algorytmy i określać ich własności (K_U28),
- uruchomić i testować napisany samodzielnie program komputerowy w wybranym języku programowania (K_U29),
- dostrzegać ograniczenia własnej wiedzy i konieczność jej ciągłego uzupełniania i aktualizowania (K_U42).
* Kompetencje społeczne
Absolwent jest gotów do:
- przestrzegania zasad etyki i uczciwości intelektualnej i docenienia ich znaczenia w działaniach własnych i innych osób (K_K05).
Kryteria oceniania
Egzamin pisemny i/lub egzamin ustny.
Literatura
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, Wprowadzenie do algorytmów, PWN, 2012.
Więcej informacji
Więcej informacji o poziomie przedmiotu, roku studiów (i/lub semestrze) w którym się odbywa, o rodzaju i liczbie godzin zajęć - szukaj w planach studiów odpowiednich programów. Ten przedmiot jest związany z programami:
Dodatkowe informacje (np. o kalendarzu rejestracji, prowadzących zajęcia, lokalizacji i terminach zajęć) mogą być dostępne w serwisie USOSweb: