Programowanie, algorytmy i struktury danych S4S005

Treści programowe:
1. Podstawy Javy, instrukcje sterujące, algorytmy wykorzystujące pętle.
2. Funkcje i tablice. Algorytmy wyszukiwania i sortowania. Rekurencja.
3. Obiekty i klasy.
4. Kompozycja. Struktury listowe oraz algorytmy ich dotyczące.
5. Dziedziczenie i wyjątki. Kolekcje standardowej biblioteki Javy.
6. Szacowanie kosztów wybranych algorytmów, programowanie dynamiczne, dziel i zwyciężaj, algorytmy zachłanne.
7. Wybrane algorytmy grafowe.
8. Algorytmy drzewiaste.

Efekty kształcenia:
Efektem kształcenia powinna znajomość przedstawianych w ramach przedmiotu technik programowania, algorytmów oraz struktur danych (zgodnie z treściami kształcenia).