Prowadzony w cyklach: 2025/26_L, 2026/27_L

Punkty ECTS: 5

Język: polski

Organizowany przez: Wydział Matematyczno-Przyrodniczy. Szkoła Nauk Ścisłych

Algorytmy i struktury danych WM-I-S1-E4-ASD

https://zdanowski.blog.uksw.edu.pl/

Przedmiot obejmuje podstawowe zagadnienia związane z projektowaniem, analizą i implementacją algorytmów oraz doborem struktur danych odpowiednich do rozwiązywanego problemu. Omawiane są metody oceny poprawności i złożoności algorytmów, asymptotyczna analiza kosztu obliczeń oraz zależność między sposobem reprezentacji danych a efektywnością ich przetwarzania.

W ramach kursu przedstawiane są podstawowe abstrakcyjne typy danych i struktury danych, w tym listy, stosy, kolejki, drzewa i grafy, a także bardziej zaawansowane struktury służące do efektywnego przechowywania, wyszukiwania i organizowania danych. Omawiane są klasyczne algorytmy wyszukiwania, sortowania, przetwarzania drzew i grafów oraz wybrane techniki projektowania algorytmów, w szczególności rekurencja, metoda dziel i zwyciężaj, algorytmy zachłanne i programowanie dynamiczne.

Szczególny nacisk położony jest na analizę zależności między algorytmem, zastosowaną strukturą danych i kosztem obliczeń. Studenci uczą się projektować i implementować rozwiązania problemów algorytmicznych, analizować ich poprawność i złożoność oraz porównywać alternatywne sposoby rozwiązania tego samego problemu.

Dyscyplina naukowa, do której odnoszą się efekty uczenia się

informatyka techniczna i telekomunikacja

E-Learning

W cyklu 2019/20_L:

E-Learning (pełny kurs) z podziałem na grupy

W cyklu 2021/22_L:

E-Learning (pełny kurs) z podziałem na grupy

W cyklu 2022/23_L:

E-Learning (pełny kurs) z podziałem na grupy

W cyklu 2023/24_L:

E-Learning

W cyklu 2024/25_L:

E-Learning

W cyklu 2025/26_L:

E-Learning (pełny kurs)

W cyklu 2026/27_L:

E-Learning (pełny kurs)

Grupa przedmiotów ogólnouczenianych

nie dotyczy

Koordynatorzy przedmiotu

W cyklu 2026/27_L:

Dorota Dąbrowska
William Steingartner

W cyklu 2023/24_L:

Dorota Dąbrowska
Konrad Zdanowski

W cyklu 2021/22_L:

W cyklu 2025/26_L:

W cyklu 2019/20_L:

W cyklu 2024/25_L:

W cyklu 2022/23_L:

Opis nakładu pracy studenta w ECTS

W cyklu 2022/23_L:

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

W cyklu 2023/24_L:

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: 44h razem: 75h, 3 punkty ECTS

W cyklu 2024/25_L:

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: 44h razem: 75h, 3 punkty ECTS

W cyklu 2025/26_L:

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: 44h razem: 75h, 3 punkty ECTS

W cyklu 2026/27_L:

WYKŁAD uczestnictwo w zajęciach: 30 godz. udział w egzaminach poza zajęciami: 3 godz. udział w konsultacjach: 4 godz. przygotowanie do egzaminu: 13 godz. Łącznie 50 godz. 1,5 ECTS - kontakt bezpośredni z prowadzącym 0,5 ECTS - praca własna ĆWICZENIA uczestnictwo w zajęciach: 30 godz. udział w konsultacjach: 4 godz. przygotowanie do zajęć i realizacja zadań: 30 godz. przygotowanie do zaliczenia: 11 godz. Łącznie 75 godz. 1,4 ECTS - kontakt bezpośredni z prowadzącym 1,6 ECTS - praca własna

Poziom przedmiotu

średnio-zaawansowany

Symbol/Symbole kierunkowe efektów uczenia się

wykład: I1_W05, I1_W06, I1_W07 ćwiczenia: I1_U02, I1_U03, I1_U04, I1_U05 OPIS SYMBOLI - Absolwent: wykład I1_W05 - zna i rozumie w zaawansowanym stopniu konstrukcje algorytmów oraz podstawowe metody projektowania, analizowania oraz programowania algorytmów, I1_W06 - zna i rozumie w zaawansowanym stopniu podstawowe struktury danych stosowane w programowaniu i sposoby korzystania z tych struktur, I1_W07 - zna i rozumie w zaawansowanym stopniu metody obliczeniowe i algorytmy rozwiązywania typowych problemów nauki ze szczególnym uwzględnieniem problemów informatyki i problemów inżynierskich. ćwiczenia I1_U02 - potrafi stosować wiedzę matematyczną i informatyczną do formułowania, analizowania i rozwiązywania zadań, I1_U03 - potrafi projektować, analizować pod kątem poprawności i kosztu, modelować oraz programować algorytmy z wykorzystaniem przeznaczonych do tego technik, I1_U04 - potrafi posługiwać się przyjętymi formatami reprezentacji różnego rodzaju danych stosownie do sytuacji, I1_U05 - potrafi wykorzystywać poznane techniki do weryfikacji i analizy kosztu czasowego algorytmów iteracyjnych i rekurencyjnych.

Typ przedmiotu

obowiązkowy

Wymagania wstępne

Umiejętność programowania w wybranym języku programowania. Podstawowa znajomość matematyki dyskretnej.

Efekty uczenia się

WYKŁAD

Student:

W1 – charakteryzuje podstawowe techniki projektowania algorytmów, w tym rekurencję, metodę dziel i zwyciężaj, algorytmy zachłanne i programowanie dynamiczne, oraz wyjaśnia podstawowe metody analizy poprawności i złożoności algorytmów (I1_W05),

W2 – opisuje podstawowe struktury danych, operacje wykonywane na tych strukturach oraz ich złożoność, a także wyjaśnia kryteria doboru struktury danych do rozwiązywanego problemu (I1_W06),

W3 – charakteryzuje klasyczne algorytmy rozwiązywania typowych problemów informatycznych, w szczególności wyszukiwania, sortowania, organizacji danych oraz przetwarzania drzew i grafów, i analizuje ich podstawowe własności (I1_W07).

ĆWICZENIA

Student:

U1 – stosuje wiedzę matematyczną i informatyczną do formułowania i analizowania problemów algorytmicznych oraz konstruowania ich rozwiązań (I1_U02),

U2 – projektuje, implementuje i analizuje algorytmy z wykorzystaniem poznanych technik oraz ocenia ich poprawność i koszt obliczeniowy (I1_U03),

U3 – dobiera i implementuje odpowiednie sposoby reprezentacji danych oraz struktury danych i ocenia ich wpływ na efektywność algorytmów (I1_U04),

U4 – stosuje metody analizy kosztu algorytmów iteracyjnych i rekurencyjnych oraz wybrane metody weryfikacji ich poprawności i własności zakończenia (I1_U05).

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ą.

Więcej informacji

Dodatkowe informacje (np. o kalendarzu rejestracji, prowadzących zajęcia, lokalizacji i terminach zajęć) mogą być dostępne w serwisie USOSweb:

Strona przedmiotu WM-I-S1-E4-ASD w USOSweb