Algorytmy i struktury danych
Informacje ogólne
Kod przedmiotu: | WM-MA-Z-ALIST |
Kod Erasmus / ISCED: | (brak danych) / (brak danych) |
Nazwa przedmiotu: | Algorytmy i struktury danych |
Jednostka: | Wydział Matematyczno-Przyrodniczy. Szkoła Nauk Ścisłych |
Grupy: | |
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ę: | MA1_U25, 26, 29; MA1_K02 (laboratoria); MA1_W08 (wykład) |
Wymagania wstępne: | Znajomość wybranego języka programowania. |
Pełny opis: |
Omawiane struktury danych: - stos - kolejka - lista (skierowana i nieskierowana) - graf (cykliczny i acykliczny, spójne składowe) - drzewo (szczególny przypadek grafu) - kopiec (szczególny przypadek drzewa) Omawiane algorytmy: - sortowanie (bąbelkowe, szybkie, przez scalanie, wybieranie, kopcowanie i wstawianie) - przeszukiwania posortowanego zbioru danych (wyszukiwanie binarne) - przeszukiwania grafów (DFS, BFS) Szacowanie złożoności algorytmów, notacja dużego O |
Efekty kształcenia i opis ECTS: |
Wykład 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 PT SO LAB
N WYK
|
Typ zajęć: |
Laboratorium, 20 godzin
Wykład, 20 godzin
|
|
Koordynatorzy: | Łukasz Mioduszewski | |
Prowadzący grup: | Łukasz Mioduszewski | |
Lista studentów: | (nie masz dostępu) | |
Zaliczenie: |
Przedmiot -
Egzaminacyjny
Laboratorium - 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 WT ŚR CZ PT SO WYK
LAB
LAB
N WYK
LAB
|
Typ zajęć: |
Laboratorium, 20 godzin
Wykład, 20 godzin
|
|
Koordynatorzy: | Łukasz Mioduszewski | |
Prowadzący grup: | Jakub Grzeszczak, Łukasz Mioduszewski | |
Lista studentów: | (nie masz dostępu) | |
Zaliczenie: |
Przedmiot -
Egzaminacyjny
Laboratorium - Zaliczenie na ocenę Wykład - 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" (w trakcie)
Okres: | 2024-02-15 - 2024-06-30 |
Przejdź do planu
PN WT ŚR CZ PT SO WYK
LAB
LAB
WYK
LAB
N WYK
|
Typ zajęć: |
Laboratorium, 20 godzin
Wykład, 20 godzin
|
|
Koordynatorzy: | Łukasz Mioduszewski | |
Prowadzący grup: | Jakub Grzeszczak, Łukasz Mioduszewski | |
Lista studentów: | (nie masz dostępu) | |
Zaliczenie: |
Przedmiot -
Egzaminacyjny
Laboratorium - Zaliczenie na ocenę Wykład - Egzaminacyjny |
|
E-Learning: | E-Learning |
|
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.