Algorytmy i struktury danych
Informacje ogólne
Kod przedmiotu: | WM-MA-ASD |
Kod Erasmus / ISCED: | (brak danych) / (brak danych) |
Nazwa przedmiotu: | Algorytmy i struktury danych |
Jednostka: | Wydział Matematyczno-Przyrodniczy. Szkoła Nauk Ścisłych |
Grupy: | |
Strona przedmiotu: | https://zdanowski.blog.uksw.edu.pl/ |
Punkty ECTS i inne: |
5.00
|
Język prowadzenia: | polski |
Dyscyplina naukowa, do której odnoszą się efekty uczenia się: | matematyka |
Poziom przedmiotu: | średnio-zaawansowany |
Symbol/Symbole kierunkowe efektów uczenia się: | Wykład: MA1_W03, MA1_W08 Ćwiczenia: MA1_U25, MA1_U26,MA1_U29; MA1_K02 |
Wymagania wstępne: | Znajomość wybranego języka programowania. Matematyka dyskretna. |
Pełny opis: |
Tematem kursu są struktury danych, algorytmy, sposoby ich projektowania, metody analizy kosztów algorytmów, metody weryfikacji algorytmów. Celem kursu jest wprowadzenie studentów w metody konstrukcji efektywnych algorytmów i szacowania ich złożoności. Po jego ukończeniu student powinien znać podstawowe techniki konstruowania programów, działanie najważniejszych struktur danych oraz szacować złożoność algorytmów. Zostaną przedstawione techniki służące rozwiązywaniu takich problemów jak wyszukiwanie, sortowanie, reprezentowanie i obliczenia na grafach. Będzie mowa o sposobach przechowywania i o organizacji danych. Przedstawione przykłady pozwolą uczestnikom kursu poznać klasyczne sposoby rozwiązywania problemów algorytmicznych. Zwrócimy też uwagę na ograniczenia złożonościowe algorytmów. Po zakończeniu kursu student powinien umieć oszacować koszt prostego algorytmu, powinien rozumieć potrzebę uzasadniania poprawności algorytmów, umieć zastosować poznane techniki konstrukcji algorytmów i algorytmy do rozwiązywania nowych problemów. |
Efekty kształcenia i opis ECTS: |
Wykład Potrafi szacować złożoność algorytmu w terminach klas asymptotycznego wzrostu, potrafi wykazywać poprawność algorytmu (MA1_W03). Zna podstawowe techniki algorytmiczne, struktury danych i algorytmy. Wie jak je wykorzystać aby zmniejszyć koszt projektowanego algorytmu (MA1_W08). Ćwiczenia: Rozpoznaje, kiedy problem ma charakter algorytmiczny i potrafi opisać algorytmiczną stronę takiego problemu, MA1_U25. Potrafi skonstruować algorytm rozwiązujący dany problem, MA1_U26. Potrafi posługiwać się technikami algorytmicznymi w zagadnieniach dotyczących matematyki dyskretnej, MA1_U29; Jest gotowy do analizy, czy problem można rozwiązać algorytmicznie, jest gotowy do odszukania w literaturze potrzebnych rozwiązań algorytmicznych, MA1_K02 |
Metody i kryteria oceniania: |
Dla wszystkich efektów przyjmuje się następujące kryteria oceny we wszystkich formach weryfikacji: ocena 5: osiągnięty w pełni (bez uchwytnych niedociągnięć) ocena 4,5: osiągnięty niemal w pełni i nie są spełnione kryteria przyznania wyższej oceny ocena 4: osiągnięty w znacznym stopniu i nie są spełnione kryteria przyznania wyższej oceny ocena 3,5: osiągnięty w znacznym stopniu z wyraźną przewagą pozytywów i nie są spełnione kryteria przyznania wyższej oceny ocena 3: osiągnięty dla większości przypadków objętych weryfikacją i nie są spełnione kryteria przyznania wyższej oceny ocena 2: nie został osiągnięty dla większości przypadków objętych weryfikacją |
Zajęcia w cyklu "Semestr letni 2021/22" (zakończony)
Okres: | 2022-02-01 - 2022-06-30 |
Przejdź do planu
PN WT ŚR CZ CW
WYK
CW
PT |
Typ zajęć: |
Ćwiczenia, 30 godzin
Wykład, 30 godzin
|
|
Koordynatorzy: | Konrad Zdanowski | |
Prowadzący grup: | Marek Fałda, Jakub Grzeszczak, Konrad Zdanowski | |
Lista studentów: | (nie masz dostępu) | |
Zaliczenie: |
Przedmiot -
Egzaminacyjny
Ćwiczenia - Zaliczenie na ocenę Wykład - Egzaminacyjny |
|
E-Learning: | E-Learning (pełny kurs) z podziałem na grupy |
|
Typ przedmiotu: | obowiązkowy |
|
Grupa przedmiotów ogólnouczenianych: | nie dotyczy |
Zajęcia w cyklu "Semestr letni 2022/23" (zakończony)
Okres: | 2023-02-01 - 2023-06-30 |
Przejdź do planu
PN CW
CW
WT ŚR CZ WYK
PT |
Typ zajęć: |
Ćwiczenia, 30 godzin
Wykład, 30 godzin
|
|
Koordynatorzy: | Konrad Zdanowski | |
Prowadzący grup: | Marek Fałda, Łukasz Mioduszewski, Konrad Zdanowski | |
Lista studentów: | (nie masz dostępu) | |
Zaliczenie: | Egzaminacyjny | |
E-Learning: | E-Learning (pełny kurs) z podziałem na grupy |
|
Opis nakładu pracy studenta w ECTS: | Wykład: uczestnictwo w zajęciach: 30h lektury, praca własna: 20h razem: 50h, 2 punkty ECTS Ćwiczenia: uczestnictwo w zajęciach: 30h praca własna: 40h razem: 70h, 3 punkty ECTS |
|
Typ przedmiotu: | obowiązkowy |
|
Grupa przedmiotów ogólnouczenianych: | nie dotyczy |
Zajęcia w cyklu "Semestr letni 2023/24" (zakończony)
Okres: | 2024-02-15 - 2024-06-30 |
Przejdź do planu
PN WYK
CW
CW
WT ŚR CZ PT |
Typ zajęć: |
Ćwiczenia, 30 godzin
Wykład, 30 godzin
|
|
Koordynatorzy: | Konrad Zdanowski | |
Prowadzący grup: | Łukasz Mioduszewski, Konrad Zdanowski | |
Lista studentów: | (nie masz dostępu) | |
Zaliczenie: | Egzaminacyjny | |
E-Learning: | E-Learning |
|
Opis nakładu pracy studenta w ECTS: | Wykład: uczestnictwo w zajęciach: 30h lektury, praca własna: 20h razem: 50h, 2 punkty ECTS Ćwiczenia: uczestnictwo w zajęciach: 30h praca własna: 40h razem: 70h, 3 punkty ECTS |
|
Typ przedmiotu: | obowiązkowy |
|
Grupa przedmiotów ogólnouczenianych: | nie dotyczy |
Zajęcia w cyklu "Semestr letni 2024/25" (w trakcie)
Okres: | 2025-02-15 - 2025-06-30 |
Przejdź do planu
PN CW
WT WYK
ŚR CZ PT |
Typ zajęć: |
Ćwiczenia, 30 godzin
Wykład, 30 godzin
|
|
Koordynatorzy: | Konrad Zdanowski | |
Prowadzący grup: | Katsiaryna Kosarava, Konrad Zdanowski | |
Lista studentów: | (nie masz dostępu) | |
Zaliczenie: | Egzaminacyjny | |
E-Learning: | E-Learning |
|
Opis nakładu pracy studenta w ECTS: | Wykład: uczestnictwo w zajęciach: 30h lektury, praca własna: 20h razem: 50h, 2 punkty ECTS Ćwiczenia: uczestnictwo w zajęciach: 30h praca własna: 40h razem: 70h, 3 punkty ECTS |
|
Typ przedmiotu: | obowiązkowy |
|
Grupa przedmiotów ogólnouczenianych: | nie dotyczy |
Właścicielem praw autorskich jest Uniwersytet Kardynała Stefana Wyszyńskiego w Warszawie.