WYŻSZA SZKOŁA INFORMATYKI STOSOWANEJ I ZARZĄDZANIA Pod auspicjami Polskiej Akademii Nauk 01-447 Warszawa, ul. Newelska 6, tel. 22 3486544 Wydział Informatyki Kierunek studiów Profil Stopień studiów Forma studiów Informatyka Ogólnoakademicki 1-go stopnia niestacjonarne Sylabus przedmiotu Algorytmy i struktury danych 1 1. e przedmiotu Kod CP1 Zapoznanie z interesującymi zagadnieniami algorytmiki - wprowadzenie CP2 Uświadomienie nieodzowności posiadania podstawowej wiedzy z zakresu algorytmiki CP3 Zapoznanie z podstawowymi obszarami zastosowań algorytmów CP4 Zapoznanie z podstawowymi algorytmami CP5 Zapoznanie z algorytmami sortowania CP6 Zapoznanie z podstawowymi algorytmami grafowymi CP7 Zapoznanie z algorytmami przeszukiwania CP8 Zapoznanie z algorytmami zachłannymi Zapoznanie z podstawowymi metodami oceny poprawności algorytmu CP10 Zapoznanie z podstawowymi metodami oceny złożoności czasowej algorytmu CP11 Zapoznanie z podstawowymi metodami oceny złożoności pamięciowej algorytmu 2. Efekty przedmiotowe Wiedza Kod Nazwa Realizuje cel EK-W1 Posiada wiedzę na temat algorytmów sortowania EK-W2 Posiada wiedzę na temat algorytmów wyszukiwania EK-W3 Wiedza na temat algorytmów stosujących techniki programowania dynamicznego 1
Kod Nazwa Realizuje cel EK-W4 Posiada wiedzę na temat algorytmów zachłannych EK-W5 Posiada wiedzę na temat algorytmów tekstowych EK-W6 Posiada wiedzę na temat algorytmów grafowych Umiejętności Kod Nazwa Realizuje cel EK-U1 EK-U2 Posiada umiejętność stosowania i implementowania algorytmów sortowania Posiada umiejętność stosowania i implementowania algorytmów wyszukiwania CP5 2
Kod Nazwa Realizuje cel EK-U3 EK-U4 EK-U5 EK-U6 Kompetencje Posiada umiejętność stosowania i implementowania algorytmów stosujących techniki programowania dynamicznego Posiada umiejętność stosowania i implementowania algorytmów zachłannych Posiada umiejętność stosowania i implementowania algorytmów tekstowych Posiada umiejętność stosowania i implementowania algorytmów grafowych Kod Nazwa Realizuje cel EK-K1 Posiada umiejętność pracy w zespole. K1A_K05 3
Kod Nazwa Realizuje cel EK-K2 Posiada umiejętność dzielenia się wiedzą i kwalifikacjami. 3. Treści programowe Kod TP1 TP2 TP3 TP4 TP5 TP6 Tematyka Podstawowe definicje: Algorytm, Złożoność obliczeniowa. Sortowanie:Insertionsort, Mergesort, Quicksort,Heapsort. Dolne oszacowanie złożoności. Algorytm piątek,wyznaczanie mediany, programowanie dynamiczne vs. rekurencja Programowanie dynamiczne, NWP, algorytmy zachłanne, kody Huffmana Algorytmy grafowe. DFS, BFS, cykl Eulera, sortowanie topologiczne Algorytmy: Forda-Bellmana, Floyda, Dijkstry 4. Macierz realizacji przedmiotu K1A_K01, K1A_K02, K1A_K04, K1A_K05 Efekt przedmiotowy EK-W1 EK-W2 EK-W3 przedmiotu Treści programowe TP2, 4
Efekt przedmiotowy EK-W4 EK-W5 EK-W6 EK-U1 EK-U2 EK-U3 przedmiotu CP5 Treści programowe TP4, TP5, TP6 TP2, 5
Efekt przedmiotowy EK-U4 EK-U5 EK-U6 EK-K1 EK-K2 przedmiotu Treści programowe TP4, TP5, TP6 TP4, TP5, TP6 TP2, TP1, TP2, 5. Literatura Literatura podstawowa 1. Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman, Algorytmy i struktury danych, Helion, 2003 2. Thomas H. Cormen, Wprowadzenie do algorytmów, WNT, 2004 Literatura uzupełniająca 1. Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman, Projektowanie i analiza algorytmów, Helion, 2003 2. R. L. Graham, D. E. Knuth, O. Patashnik, Matematyka konkretna, PWN, 2002 6
Strony WWW 1. Strona zawiera opisy i kody źródłowe podstawowych algorytmów, http://www.algorytm.org/ 7