Wybrane zagadnienia algorytmiki i programowania
Wybrane zagadnienia algorytmiki i programowania
Cele przedmiotu:
Pogłębienie znajomości wybranych algorytmów i technik programowania. Umiejętność oszacowania złożoności obliczeniowej i doboru właściwych algorytmów do rozwiązania zadań programistycznych. Przygotowanie do udziału w zawodach programistycznych.
Treści merytoryczne przedmiotu:
Laboratorium:
Zajęcia obejmują następujące elementy składowe:
1. Prezentacja zagadnienia teoretycznego z zakresu algorytmiki i struktur danych
2. Prezentacja zadania programistycznego opartego na teorii z p. 1
3. Omówienie wariantów i szczegółów implementacji z uwzględnieniem złożoności obliczeniowej
4. Implementacja, testowanie kodu
Karta przedmiotu zawiera opis przedmiotu, w tym cele i efekty kształcenia, metody weryfikacji oraz literaturę podstawową i rozszerzoną.
Karta przedmiotu:Szczegółowe informacje o przedmiocie udostępnia kierownik przedmiotu i nauczyciele prowadzący zajęcia. Polecane źródła wiedzy:
- T. H. Cormen, C. E. Leiserson, R. L. Rivest: Wprowadzenie do algorytmów, WNT1998
- L. Banachowski, K. Diks, W. Rytter: Algorytmy i struktury danych, WNT 2006
- K. A. Ross, C. R. B. Wright: Matematyka dyskretna, PWN, Warszawa 2008
- C. H. Papadimitriou: Złożoność obliczeniowa, Wydawnictwa Naukowo-Techniczne, Warszawa 2002
- R. J. Wilson: Wprowadzenie do teorii grafów, PWN 2007
- Prowadzący: mgr inż. Michał Pryczek
- Prowadzący: Adrian Smagur
- Prowadzący: dr hab. inż. Bartłomiej Stasiak
- Prowadzący: mgr inż. Paweł Tarasiuk
- Prowadzący: dr inż. Arkadiusz Tomczyk