Karta przedmiotu. obowiązuje studentów rozpoczynających studia w roku akademickim 2015/2016. Forma studiów: Stacjonarne Kod kierunku: 11.

Transkrypt

1 Państwowa Wyższa Szko la Zawodowa w Nowym Sa czu Karta przedmiotu Instytut Techniczny obowiązuje studentów rozpoczynających studia w roku akademickim 201/2016 Kierunek studiów: Informatyka Profil: Ogólnoakademicki Forma studiów: Stacjonarne Kod kierunku: 11. Stopień studiów: I Specjalności: Informatyka stosowana 1 Przedmiot zwa przedmiotu Algorytmy i struktury danych Kod przedmiotu IT 11. AIS B12 1/16 Kategoria przedmiotu Przedmioty podstawowe i kierunkowe Liczba punktów ECTS Semestry 2 Rodzaj zaje ć, liczba godzin w planie studiów Semestr wyk lad ćwiczenia projekt seminarium 0 0 Cele przedmiotu Cel 1 Zapoznanie studentów z podstawowymi strukturami danych używanych w informatyce. Cel 2 Zapoznanie studentów z podstawowymi technikami projektowania algorytmów. Cel Zapoznanie studentów z metodami implementacji algorytmów. Cel Wykszta lcenie umiejętności projektowania prostych algorytmów. Cel Wykszta lcenie umiejętności programowania wydajnych algorytmów. Cel 6 Wykszta lcenie umiejętności oceny poprawności i z lożoności algorytmów. Wygenerowano w Strona 1/ licencja bezp latna dla PWSZ w Nowym Sączu

2 Wymagania wste pne w zakresie wiedzy, umieje tności i innych kompetencji a Podstawowa wiedza z zakresu matematyki. Efekty kszta lcenia EK1 Wiedza: Student dobiera struktury danych odpowiednie dla danego algorytmu. EK2 Wiedza: Student rozpoznaje podstawowe techniki projektowanie algorytmów. EK Umiejętności: Student projektuje i ocenia z lożoność algorytmów. EK Umiejętności: Student implementuje proste algorytmy. 6 Treści programowe wyk lad Lp Tematyka zaje ć Opis szczegó lowy bloków tematycznych Liczba godzin W1 Zapis liczb w systemach pozycyjnych: dwójkowym, ósemkowym i szesnastkowym. Kod uzupe lnieniowy. Operacje na liczbach zapisanych w różnych systemach 2 pozycyjnych. W2 Podstawowe zasady konstrukcji algorytmów: poprawność i z lożoność algorytmów. W Problem sortowania - bąbelkowe, przez wstawianie, wybór, przez scalanie, kopcowe, szybkie - podstawowe techniki implementacji. 6 W Abstrakcyjne struktury danych i ich efektywne implementacje: lista, stos, kolejka, graf, drzewo, zbiór. 8 W Podstawowe techniki projektowania algorytmów: algorytmy zach lanne, metoda dziel i zwyciężaj, przeszukiwanie z nawrotami, programowanie dynamiczne, 6 heurystyki. W6 Algorytmy grafowe: przeszukiwanie, najkrótsze ścieżki, minimalne drzewo rozpinające. Razem 0 Lp Tematyka zaje ć Opis szczegó lowy bloków tematycznych Liczba godzin L1 Elementarne techniki implementowania algorytmów. L2 Implementacja wybranych algorytmów sortowania. L Abstrakcyjne typy danych lista. 2 L Abstrakcyjne typy danych drzewo. 2 L Struktury drzewiaste - algorytmy przeszukiwania drzew. L6 Algorytmy grafowe: najkrótsza droga, minimalne drzewo rozpinające. L7 Implementacja wybranych algorytmów tekstowych. L8 Implementacja algorytmu Min-Max gra w kó lko-krzyżyk. 2 L9 Problem kolorowania grafu - kolizje na skrzyżowaniu. Razem 0 Wygenerowano w Strona 2/ licencja bezp latna dla PWSZ w Nowym Sączu

3 Wygenerowano w Strona / licencja bezp latna dla PWSZ w Nowym Sączu 7 Metody dydaktyczne M1 Wyk lady M2 Ćwiczenia laboratoryjne M Dyskusja 8 Obcia żenie praca studenta Średnia liczba Forma aktywności godzin na zrealizowanie aktywności Godziny kontaktowe z nauczycielem akademickim, w tym: Godziny wynikające z planu studiów 60 Konsultacje przedmiotowe Egzaminy i zaliczenia w sesji Godziny bez udzia lu nauczyciela akademickiego wynikające z nak ladu pracy studenta, w tym: Przygotowanie się do zajęć, w tym studiowanie zalecanej literatury 20 Opracowanie wyników 18 Przygotowanie raportu, projektu, prezentacji, dyskusji 20 Sumaryczna liczba godzin dla przedmiotu wynikaja ca z ca lego nak ladu pracy studenta 12 Sumaryczna liczba punktów ECTS dla przedmiotu 9 Sposoby oceny Ocena formuja ca F1 Projekt indywidualny F2 Sprawozdanie z ćwiczenia laboratoryjnego Kryteria oceny Efekt kszta lcenia 1 Opis EK 1 Student rozróżnia podstawowe struktury danych. wyk lad Ocena z egzaminu Student dobiera proste struktury danych do zadanych problemów z pomocą nauczyciela akademickiego. Student konstruuje odpowiednie struktury danych do podanych problemów. Efekt kszta lcenia 2 Opis EK 2 Student rozróżnia podstawowe techniki projektowania algorytmów. wyk lad Ocena z egzaminu Student opisuje technikę rozpoznaną dla danego algorytmu.student opisuje technikę rozpoznaną dla danego algorytmu.

4 Wygenerowano w Strona / licencja bezp latna dla PWSZ w Nowym Sączu Student dostosowuje rozpoznaną technikę do rozwiązania bardziej ogólnego problemu. Efekt kszta lcenia Student potrafi zaprojektować prosty algorytm z pomocą nauczyciela akademickiego i oszacować zgrubnie z lożoność algorytmu. Student prawid lowo projektuje algorytm z ma lymi b lędami i ocenia zgrubnie z lożoność algorytmu. Student prawid lowo projektuje algorytm i ocenia poprawnie z lożoność algorytmu. Efekt kszta lcenia Student implementuje algorytm z pomocą nauczyciela akademickiego. Student implementuje algorytm z ma lymi b lędami programistycznymi. Student bezb lędnie implementuje algorytm. Ocena do indeksu (ocena podsumowuja ca) Średnia arytmetyczna ocen z wszystkich efektów kszta lcenia. Warunki zaliczenia przedmiotu Opis EK Średnia ocena z projektowania i implementacji algorytmów Opis EK Średnia ocena z projektowania i implementacji algorytmów a Zaliczenie wszystkich cwiczeń laboratoryjnych oraz pozytywnie zdany egzamin sprawdzający osiągnięcie za lożonych efektów kszta lcenia dla przedmiotu. 10 Macierz realizacji przedmiotu Efekty kszta lcenia dla przedmiotu Odniesienie do efektów kierunkowych Cele przedmiotu EK1 INF_UP02 Cel1, Cel2, Cel EK2 INF_W0, INF_UP02 Cel2, Cel, Cel EK INF_UP02 Cel2, Cel, Cel6 EK INF_UP02 Cel2, Cel, Cel Treści programowe W1, W2, W, W6, L, L, L8, L9 L1, L2, L6, L7, L8, L9 W2, W, W, L1, L2, L, L7 W, W, W6, L1, L2, L, L8, L9 Metody dydaktyczne M1, M M1, M M1, M M2, M

5 Wygenerowano w Strona / licencja bezp latna dla PWSZ w Nowym Sączu 11 Wykaz literatury Literatura podstawowa: [1] T. Cormen, Ch. Leiserson, R. Rivest Wprowadzenie do algorytmów, Warszawa, 2000, WNT [2] L. Banachowski, K. Diks, W. Rytter Algorytmy i struktury danych, Warszawa, 2006, WNT Literatura uzupe lniaja ca: [1] A.V. Aho, J.E. Hopcroft, J.D. Ullman Projektowanie i analiza algorytmów komputerowych, Warszawa, 198, PWN [2] N. Wirth Algorytmy+Struktury danych=programy, Warszawa, 2001, WNT 12 Informacje o nauczycielach akademickich Osoba odpowiedzialna za karte dr hab. Zenon Jab loński, prof. PWSZ (kontakt: zjablonski@pwsz-ns.edu.pl) Osoby prowadza ce przedmiot dr hab. Zenon Jab loński (kontakt: zjablonski@pwsz-ns.edu.pl) mgr inż. Józef Wójcik (kontakt: j.wojcik@pwsz-ns.edu.pl) 1 Zatwierdzenie karty przedmiotu do realizacji (miejscowość, data) (odpowiedzialny za przedmiot) (kierownik zak ladu) (dyrektor instytutu) Przyjmuje do realizacji (data i podpisy osób prowadzących przedmiot)