Semestr zimowy 2009/10
Semestr zimowy 2010/11
Semestr zimowy 2011/12
Semestr zimowy 2012/13
Semestr zimowy 2013/14
Semestr zimowy 2014/15
Algorytmy i struktury danych IN082106
Treści programowe:
Analiza algorytmu (poprawność, złożoność obliczeniowa). Rekurencja (technika kodowania), techniki programowania ("dziel i zwyciężaj", metoda zachłanna, programowanie dynamiczne). Struktury danych (listy, stosy, kolejki, drzewa BST i AVL, grafy) i związane z nimi podstawowe problemy algorytmiczne.
Efekty kształcenia:
Efektem kształcenia powinna być znajomość, przedstawionych podczas kursu, technik programowania, algorytmów oraz struktur danych.
Rodzaj przedmiotu
Koordynatorzy przedmiotu
W cyklu 2009Z: | W cyklu 2014Z: | W cyklu 2012Z: | W cyklu 2013Z: | W cyklu 2010Z: | W cyklu 2011Z: |
Literatura
a) podstawowa:
1. L. Banachowski, K. Diks, W. Rytter, Algorytmy i struktury danych,
2. T. H. Cormen, C. E. Leiserson, R. L. Rivest, Wprowadzenie do algorytmów,
b) uzupełniająca:
1. A. V. Aho, J. E. Hopcroft, J. D. Ullman, Projektowanie i analiza algorytmów komputerowych,
2. A. Drozdek, D. L. Simon Struktury danych w języku C,
3. N. Wirth, Algorytmy + struktury danych = programy