Uniwersytet Kardynała Stefana Wyszyńskiego w Warszawie - Centralny System Uwierzytelniania
Strona główna

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 Podstawowe informacje o zasadach przyporządkowania punktów ECTS:
  • roczny wymiar godzinowy nakładu pracy studenta konieczny do osiągnięcia zakładanych efektów uczenia się dla danego etapu studiów wynosi 1500-1800 h, co odpowiada 60 ECTS;
  • tygodniowy wymiar godzinowy nakładu pracy studenta wynosi 45 h;
  • 1 punkt ECTS odpowiada 25-30 godzinom pracy studenta potrzebnej do osiągnięcia zakładanych efektów uczenia się;
  • tygodniowy nakład pracy studenta konieczny do osiągnięcia zakładanych efektów uczenia się pozwala uzyskać 1,5 ECTS;
  • nakład pracy potrzebny do zaliczenia przedmiotu, któremu przypisano 3 ECTS, stanowi 10% semestralnego obciążenia studenta.

zobacz reguły punktacji
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
Wybrany podział planu:
Przejdź do planu
Typ zajęć:
Laboratorium, 20 godzin więcej informacji
Wykład, 20 godzin więcej informacji
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
Wybrany podział planu:
Przejdź do planu
Typ zajęć:
Laboratorium, 20 godzin więcej informacji
Wykład, 20 godzin więcej informacji
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
Wybrany podział planu:
Przejdź do planu
Typ zajęć:
Laboratorium, 20 godzin więcej informacji
Wykład, 20 godzin więcej informacji
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

Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Uniwersytet Kardynała Stefana Wyszyńskiego w Warszawie.
ul. Dewajtis 5,
01-815 Warszawa
tel: +48 22 561 88 00 https://uksw.edu.pl
kontakt deklaracja dostępności USOSweb 7.0.2.0-1 (2024-03-12)