Politechnika Krakowska im. Tadeusza Kościuszki. Karta przedmiotu. obowiązuje studentów rozpoczynających studia w roku akademickim 2013/2014

Transkrypt

1 Politechnika Krakowska im. Tadeusza Kościuszki Karta przedmiotu Wydział Mechaniczny obowiązuje studentów rozpoczynających studia w roku akademickim 2013/2014 Kierunek studiów: Informatyka Stosowana Forma sudiów: stacjonarne Profil: Ogólnoakademicki Kod kierunku: S Stopień studiów: I Specjalności: Informatyka Stosowana 1 Informacje o przedmiocie Nazwa przedmiotu Nazwa przedmiotu w języku angielskim Algorytmy i struktury danych Algorithms and data structures Kod przedmiotu WM INFST ois B14 13/14 Kategoria przedmiotu Przedmioty podstawowe Liczba punktów ECTS 4.00 Semestry 2 2 Rodzaj zajęć, liczba godzin w planie studiów Semestr Wykład Ćwiczenia Laboratorium Laboratorium komputerowe Projekt Seminarium Cele przedmiotu Cel 1 Poznanie wybranych algorytmów przetwarzania danych Cel 2 Poznanie zaawansowanych statycznych i dynamicznych struktur danych Cel 3 Poznanie metod oceny złożoności algorytmów Kod archiwizacji:

2 4 Wymagania wstępne w zakresie wiedzy, umiejętności i innych kompetencji 1 Języki i techniki programowania 5 Efekty kształcenia EK1 Wiedza zna różne typy algorytmów przetwarzania danych EK2 Wiedza zna wybrane statyczne i dynamiczne struktury danych EK3 Umiejętności potrafi zastosować poznane algorytmy i struktury do rozwiązywania typowych problemów spotykanych przy projektowaniu aplikacji komputerowych EK4 Umiejętności potrafi ocenić złożoność, efektywność i obszar zastosowania algorytmów i struktur danych 6 Treści programowe Wykład Lp W1 Tematyka zajęć Opis szczegółowy bloków tematycznych Podstawowe typy danych używanych w programach komputerowych. Algorytm - definicja i właściwości. Graficzna forma przedstawiania algorytmów. Typy algorytmów. Liczba godzin 1 W2 Algorytmy rekurencyjne 3 W3 Algorytmy sortujące 3 W4 Algorytmy wyszukujące 2 W5 Złożoność algorytmów 2 W6 Struktury dynamiczne: stos, kolejka, kolejka priorytetowa, lista jednoi dwukierunkowa 2 W7 Struktury drzewiaste: drzewa binarne, zrównoważone, BST, AVL, czerwono-czarne 2 W8 B-drzewa 2 W9 Tablice haszujące, uniwersalna struktura słownikowa. 2 W10 Grafy 2 W11 Algorytmy przepływu w sieciach 2 W12 Szukanie wzorca w tekście 2 W13 Algorytmy numeryczne 2 W14 Kodowanie i kompresja danych 2 W15 Problemy NP-zupełne 1 Strona 2/7

3 Lp Laboratorium komputerowe Tematyka zajęć Opis szczegółowy bloków tematycznych Liczba godzin K1 Graficzna prezentacja algorytmów 1 K2 Algorytmy rekurencyjne 1 K3 Algorytmy rekurencyjne "z powrotami" 1 K4 Algorytmy sortujące 1 K5 Zaawansowane algorytmy sortujące. Algorytmy selekcyjne 1 K6 Wyznaczanie złożoności algorytmów 1 K7 Dynamiczne struktury danych - listy 1 K8 Drzewa BST 1 K9 B-drzewa. Uniwersalna struktura słownikowa 1 K10 Transformacja kluczy - tablica haszująca 1 K11 Grafy 1 K12 Algorytmy przepływu w sieciach 1 K13 Przeszukiwanie tekstów 1 K14 Algorytmy numeryczne. Szyfrowanie 1 K15 Zaliczenie 1 7 Narzędzia dydaktyczne N1 Wykłady N2 Ćwiczenia laboratoryjne Strona 3/7

4 8 Obciążenie pracą studenta Forma aktywności Średnia liczba godzin na zrealizowanie aktywności Godziny kontaktowe z nauczycielem akademickim, w tym: Godziny wynikające z planu studiów 0 Konsultacje przedmiotowe 5 Egzaminy i zaliczenia w sesji 10 Godziny bez udziału nauczyciela akademickiego wynikające z nakładu pracy studenta, w tym: Przygotowanie się do zajęć, w tym studiowanie zalecanej literatury 60 Opracowanie wyników 0 Przygotowanie raportu, projektu, prezentacji, dyskusji 0 Sumaryczna liczba godzin dla przedmiotu wynikająca z całego nakładu pracy studenta 75 Sumaryczna liczba punktów ECTS dla przedmiotu Sposoby oceny Ocena formująca F1 Kolokwium Ocena podsumowująca P1 Egzamin pisemny Warunki zaliczenia przedmiotu W1 Ocena końcowa obliczana jako średnia arytmetyczna oceny z laboratorium i egzaminu W2 Konieczne uzysaknie zaliczeń ze wszystkich efektów kształcenia W3 Ocena aktywności studenta bez udziału nauczyciela - kolokwium Ocena aktywności bez udziału nauczyciela B1 Inne Kryteria oceny Efekt kształcenia 1 Strona 4/7

5 za podstawowe algorytmy przetwarzania danych Efekt kształcenia 2 zna podstawowe struktury danych stosowanych w projektowaniu aplikacji i programowaniu Efekt kształcenia 3 potrafi zastosować poznane algorytmy i struktury danych do rozwiązania konkretnego problemu Efekt kształcenia 4 potrafi ocenić złożoność algorytmu Strona 5/7

6 10 Macierz realizacji przedmiotu Efekt kształcenia Odniesienie danego efektu do szczegółowych efektów zdefiniowanych dla programu Cele przedmiotu Treści programowe Narzędzia dydaktyczne Sposoby oceny EK1 K1_W03, K1_W05, K1_W09 Cel 1 W1 W2 W3 W4 W10 W11 W12 W13 W14 K1 K2 K3 K4 K5 K10 K11 K12 K13 K14 N1 N2 F1 P1 EK2 K1_W05, K1_UB07, K1_UP07 Cel 2 W6 W7 W8 W9 W10 K7 K8 K9 K10 K11 N1 N2 F1 P1 EK3 K1_UB07, K1_UP07, K1_K03 Cel 1 Cel 2 W2 W3 W4 W6 W7 W8 W9 W10 W11 W12 W13 W14 K1 K2 K3 K4 K5 K7 K8 K9 K10 K11 K12 K13 K14 N1 N2 F1 EK4 K1_W09, K1_UB07 Cel 3 W5 W15 K6 N1 N2 F1 P1 11 Wykaz literatury Literatura podstawowa [1 ] Wirth N. Algorytmy i struktury danych, Warszawa, 2002, WNT [2 ] Wróblewski P. Algorytmy, struktury danych i techniki programowania, Gliwice, 2003, Helion Literatura uzupełniająca [1 ] Banachowski L., Diks K., Rytter W. Algorytmy i struktury danych, Warszawa, 2003, WNT [2 ] Aho A. V., Hopcroft J. E., Ullman J. D Projektowanie i analiza algorytmów, Gliwice, 2003, Helion [3 ] Heineman G. T., Pollice G. Selkow S. Algorytmy. Almanach., Gliwice, 2010, Helion 12 Informacje o nauczycielach akademickich Osoba odpowiedzialna za kartę dr inż. Andrzej Skowronek (kontakt: skowronek@mech.pk.edu.pl) Strona 6/7

7 Osoby prowadzące przedmiot 1 dr inż. Andrzej Skowronek (kontakt: skowronek@mech.pk.edu.pl) 2 dr inż. Przemysław Osocha (kontakt: osocha@mech.pk.edu.pl) 13 Zatwierdzenie karty przedmiotu do realizacji (miejscowość, data) (odpowiedzialny za przedmiot) (dziekan) Przyjmuję do realizacji (data i podpisy osób prowadzących przedmiot) Strona 7/7