ANALIZA ALGORYTMÓW
Informacje ogólne
Kod przedmiotu: | 0301-ANA-IIS-11 |
Kod Erasmus / ISCED: | (brak danych) / (brak danych) |
Nazwa przedmiotu: | ANALIZA ALGORYTMÓW |
Jednostka: | Instytut Matematyki |
Grupy: |
Przedmioty specjalistyczne - matematyka /stacjonarne II stopnia/ |
Strona przedmiotu: | http://www.math.su.edu.pl/michal |
Punkty ECTS i inne: |
(brak)
|
Język prowadzenia: | polski |
Poziom przedmiotu: | zaawansowany |
Rodzaj przedmiotu: | specjalistyczny |
Wymagania wstępne: | brak |
Skrócony opis: |
Celem wykładu jest omówienie podstawowych oraz zaawansowanych metod konstruowania algorytmów. W szczególnosci zostana omówione wszystkie algorytmy wymagane na maturze z informatyki oraz wybrane algorytmy grafowe i algorytmy z powrotami. W trakcie cwiczen studenci mają mozliwosc napisania programów komputerowych wykorzystujacych omawiany materiał. |
Pełny opis: |
1. Implementacja algorytmów omawianych w trakcie wykładu „Algorytmy i struktury danych” 2. Struktura zbiorów rozłacznych 3. Zrównowazone drzewa BST 4. Programowanie dynamiczne 5. Wybrane algorytmy grafowe (przeszukiwanie grafu wszerz i w głab; problem najkrótszych dróg) 6. Algorytmy z powrotami |
Literatura: |
[1] A.V. Aho, J.E. Hopcroft i J.D. Ullman, Algorytmy i struktury danych, Helion, Warszawa 2003. [2] T.H. Cormen, Ch.E. Leiserson, R.L. Rivest i C. Stein, Wprowadzenie do algorytmów, WNT, Warszawa 2007 (wyd. 8). [3] W. Lipski, Kombinatoryka dla programistów, WNT, Warszawa 2007 (wyd. 3). [4] S.S. Skiena i M.A. Revilla, Wyzwania programistyczne, WSiP, Warszawa 2004. [5] Informator o egzaminie maturalnym od 2009 roku, Informatyka, CKE, Warszawa, 2009 |
Efekty uczenia się: |
implementowania omawianych struktur danych w jezyku algorytmicznym wysokiego poziomu, zapisywania i analizowania złozonych algorytmów w pseudokodzie oraz w wybranym jezyku programowania (C++, Java), modelowania problemów praktycznych w jezyku teorii grafów, rozumienia matematycznych podstaw analizy algorytmów i wpływu doboru struktur danych i algorytmów na czas działania programów komputerowych, wyznaczania górnego i dolnego ograniczenia złozonosci problemu. |
Metody i kryteria oceniania: |
egzamin ustny |
Właścicielem praw autorskich jest Uniwersytet Ślaski w Katowicach.