KARTA PRZEDMIOTU 1. NAZWA PRZEDMIOTU: Struktury danych i algorytmy 2. KIERUNEK: Matematyka 3. POZIOM STUDIÓW: I stopnia 4. ROK/ SEMESTR STUDIÓW: III/5 5. LICZBA PUNKTÓW ECTS: 6 6. LICZBA GODZIN: 30 wykład + 30 laboratorium 7. TYP PRZEDMIOTU 1 : obowiązkowy 8. JĘZYK WYKŁADOWY: polski 9. FORMA REALIZACJI PRZEDMIOTU 2 : wykłady, laboratoria 10. WYMAGANIA WSTĘPNE: Algorytmizacja i programowanie, Matematyka dyskretna 11. ZAŁOŻENIA I CELE PRZEDMIOTU: Celem przedmiotu jest zaznajomienie studentów z podstawowymi strukturami danych używanymi w informatyce oraz najczęściej używanymi, klasycznymi algorytmami 12. PRZEDMIOTOWE EFEKTY KSZTAŁCENIA Odniesienie do kierunkowych efektów kształcenia (symbol) WIEDZA P_W01 Zna najważniejsze struktury danych i K_W16 algorytmy. P_W02 Rozumie zasady konstruowania algorytmów. K_W16 UMIEJĘTNOŚCI P_U01 Potrafi dokonać specyfikacji algorytmu dla podanego zadania praktycznego. Podany algorytm potrafi zapisać w języku Java. Potrafi wykorzystać we własnym programie standardowe klasy języka Java. K_U25 K_U26 K_U26 1 Obowiązkowy, fakultatywny. 2 Wykłady, ćwiczenia, laboratoria, konwersatoria.
KOMPETENCJE SPOŁECZNE P_K01 Ma świadomość ograniczenia własnej wiedzy i K_K01 rozumie potrzebę dokształcania się. P_K02 Potrafi precyzyjnie formułować pytania służące pogłębieniu własnej wiedzy dotyczącej przedmiotu lub odnalezieniu brakujących elementów rozumowania. K_K02 13. METODY OCENY EFEKTÓW KSZTAŁCENIA Symbol przedmiotowego efektu kształcenia P_U01,, Metody (sposoby) oceny 3 Typ oceny 4 Forma dokumentacji Ocenianie ciągłe (praca przy Formująca tablicy oraz przy komputerze) P_U01,, Śródsemestralny sprawdzian przy Podsumowująca Zadanie na kursie komputerze, końcowy przedmiotu na sprawdzian przy komputerze platformie Moodle P_K01, P_K02 Ocenianie ciągłe (praca przy Formująca tablicy oraz przy komputerze), kontrola obecności 14. KRYTERIA OCENY OSIĄGNIĘTYCH EFEKTÓW KSZTAŁCENIA (opisowe, procentowe, punktowe, inne. formy oceny do wyboru przez wykładowcę) EFEKTY KSZTAŁCENIA P_U01,, 3,0 50%-59% 3,5 60%-69% 4.0 70%-79% 4,5 80%-89% 5,0 90%-100% 3 Ocenianie ciągłe (bieżące przygotowanie do zajęć), śródsemestralne zaliczenie pisemne, śródsemestralne zaliczenie ustne, końcowe zaliczenia pisemne, końcowe zaliczenia ustne, egzamin pisemny, egzamin ustny, praca semestralna, ocena umiejętności ruchowych, praca dyplomowa, projekt, kontrola obecności 4 Formująca, podsumowująca.
P_K01, P_K02 Student rzadko zadaje pytania Student czasami zadaje pytania zadaje pytania zadaje pytania i odnajduje brakujące elementy rozumowania zadaje pytania i odnajduje brakujące elementy rozumowania oraz potrafi wyjaśnić je pozostałym studentom 15. WARUNKI UZYSKANIA ZALICZENIA PRZEDMIOTU: Osiągnięcie założonych efektów kształcenia i pozytywny wynik zaliczenia egzaminu pisemnego egzaminu ustnego egzaminu praktycznego egzaminu końcowego X dwóch : śródsemestralnego i końcowego 16. TREŚCI PROGRAMOWE Treść zajęć Forma zajęć 5 (liczba godz.) Symbol przedmiotowych efektów kształcenia Wykłady 1. Złożoność czasowa i pamięciowa algorytmów 2 P_W01, P_W02 2. Algorytmy sortowania 6 P_U01, 3. Listy liniowe jednokierunkowe i dwukierunkowe. Implementacje kolejek i stosów przy pomocy list liniowych oraz tablic 4. Drzewiaste struktury danych: binarne drzewa poszukiwań, kopce, drzewa AVL 6 P_U01, 8 P_U01, 5. Algorytmy geometrii obliczeniowej 4 P_U01, 6. Algorytmy i struktury danych w bibliotece Java Collections Framework Ćwiczenia 4 P_U01,, 1. Złożoność czasowa i pamięciowa algorytmów 2 P_W01, P_W02 2. Algorytmy sortowania 6 P_U01, 5 Wykłady, ćwiczenia, laboratoria, samodzielne prowadzenie zajęć przez studenta.
3. Listy liniowe jednokierunkowe i dwukierunkowe. Implementacje kolejek i stosów przy pomocy list liniowych oraz tablic 4. Drzewiaste struktury danych: binarne drzewa poszukiwań, kopce, drzewa AVL 6 P_U01, 8 P_U01, 5. Algorytmy geometrii obliczeniowej 4 P_U01, 6. Algorytmy i struktury danych w bibliotece Java Collections Framework 4 P_U01,, 17. METODY DYDAKTYCZNE: 1. Wykład klasyczny. 2. Ćwiczenia przy tablicy. 3. Ćwiczenia z wykorzystaniem komputera. 4. Wykorzystanie platformy e-learningowej Moodle. 5. Konsultacje. 18. LITERATURA PODSTAWOWA I UZUPEŁNIAJĄCA 6 : 1. N. Wirth, Algorytmy+struktury danych=programy, Wydawnictwa Naukowo-Techniczne, Warszawa 2002. 2. R. Lafore. Algorytmy i struktury danych. Wydawnictwo Helion, Warszawa 2003. 3. L. Banachowski, K. Diks, W. Rytter, Algorytmy i struktury danych, Wydawnictwa Naukowo- Techniczne, Warszawa 2006. 4. D. Barnett, L. Del Tongo, Data Structures and Algorithms, Annotated Reference with Examples, http://dotnetslackers.com/projects/data-structures-and-algorithms/. 5. T. Cormen, Ch. Leiserson, R. Rivest: Wprowadzenie do algorytmów. Wydawnictwa Naukowo-Techniczne, Warszawa 2004. 6. D. Knuth. Sztuka programowania, t.1-3. Wydawnictwa Naukowo-Techniczne, Warszawa 2003. 7. http://wazniak.mimuw.edu.pl/index.php?title=algorytmy_i_struktury_danych 8. http://docs.oracle.com/javase/tutorial/collections/ 19. OBCIĄŻENIE PRACĄ STUDENTA Forma aktywności Rodzaj zajęć Liczba godzin na zrealizowanie aktywności w semestrze 6 Dostępna w czytelni, bibliotece, Internecie.
Zajęcia wymagające udziału prowadzącego Samokształcenie a) Realizacja przedmiotu: wykłady b) Realizacja przedmiotu: ćwiczenia 30 c) Realizacja przedmiotu: laboratoria 30 d) Egzamin e) Godziny kontaktowe z nauczycielem f) Sprawdzian śródsemestralny 30+30 g) Sprawdzian końcowy Łączna liczba godzin zajęć realizowanych z udziałem prowadzącego (pkt. a +b + c + d + e ) h) Przygotowanie się do zajęć i) Przygotowanie się do zaliczeń/kolokwiów j) Przygotowanie się do egzaminu/zaliczenia c) a) k) Wykonanie zadań poza uczelnią 120 40 20 l) Łączna liczba godzin zajęć realizowanych we własnym zakresie (pkt. h + i +j + k + l ) Razem godzin (zajęcia z udziałem prowadzącego + samokształcenie) Liczba punktów ECTS 6 60 180 20. PROWADZĄCY PRZEDMIOT (IMIĘ, NAZWISKO, ADRES E-MAIL, INSTYTUT, NR POKOJU KONSULTACJI): Dominik Szałkowski, szalkowski.dominik@pwszzamosc.pl, Instytut Matematyki i Technologii Innowacyjnych, pokój nr 205.