8107620765

Nazwa przedmiotu:	ALGORYTMY I STRUKTURY DANYCH
Kod:	1100-A DOLI 1
Forma przedmiotu:	30 godz. wykładu +30 godz. laboratorium komputerowego
Ilość punktów ECTS:	6
Język wykładowy:	Polski
Sposób zaliczenia:	egzamin pisemny + zaliczenie laboratorium
Cele przedmiotu:	Celem przedmiotu jest zapoznanie studentów z metodami projektowania i analizy algorytmów. Omów ione zostaną zagadnienia związane z pojęciem złożoności obliczeniowej. W trakcie zajęć przedstaw ione zostaną podstawowe algory tmy i struktury danych dotyczące takich zagadnień jak: sortowanie, wyszukiwanie, elementarne i dynamiczne struktury danych, słowniki.
Umiejętności wstępne:
Treści przedmiotu:	1.    Podstawy analizy algorytmów: poprawność algorytmów i metody jej dowodzenia pojęcie złożoności obliczeniowej analiza najgorszego przypadku analiza probabilistyczna 2.    Metody projektowania algorytmów algorytmy zachłanne programowanie dynamiczne 3.    Podstawowe algorytmy sortowania metody klasyczne QuickSort, HeapSort oraz MergeSort metody sortowania o złożoności liniowej (RadisSort. CountingSort) 4.    Abstrakcyjne struktury danych: - listy stosy i kolejki kolejki priorytetowe 5.    Algorytmy wyszukiwania i selekcji algorytm Hoarca -    wyszukiwania sekwencyjne wyszukiwanie binarne -    drzewa BST
Literatura:	[ 1 ]. Algorytmy w C++, Sedgewick R., Read Me 1999 [2] . Algorytmy i struktury danych. L. Banachowski, K. Diks, W. Rytter, Wydawnictwa Naukowo - Techniczne, 2006. [3] . Wprowadzenie do algorytmów. Thomas H. Cormen. Charles E. Leiserson. Ronald L. Rivest. Clifford Stein. Wydawnictwa Naukowo - Techniczne, 2004 [41. Struktury danych w języku C. Drozdek. Simon D.L. - WNT, 2003
Koordynator:	Prof. dr hab. Goldstein Stanisław
Data aktualizacji:	2009/01/28

Course name:

Algorithms and data structures

Course contents:

1.    Analysis of algorithms: -    The algorithms and mełhods of command -    The concept of computational comp!exity -    Worst case analysis -    Probabilistic analysis 2.    The methods of designing algorithms -    "Divide and conąuer" -    Greedy algorithms -    Dynamie programming 3.    The basie algorithms for sorting -    Methods of classic -    QuickSort, HeapSort and MergeSort -    Linear sorting methods (RadixSort, CountingSort) 4.    Abstract data types: -    The list -    Stacks and ąueues -    Priority ąueues -    Trees 5.    Search and selection: -    Hoare'a algorithm -    Seąuential search -    BST trees

12