Algorytmy i złożoność obliczeniowa
Informacje ogólne
| Kod przedmiotu: | MFI-I.2S.160 |
| Kod Erasmus / ISCED: | (brak danych) / (brak danych) |
| Nazwa przedmiotu: | Algorytmy i złożoność obliczeniowa |
| Jednostka: | Wydział Matematyki, Fizyki i Informatyki |
| Grupy: | |
| Strona przedmiotu: | https://kampus.umcs.pl/enrol/index.php?id=26348 |
| Punkty ECTS i inne: |
7.00
|
| Język prowadzenia: | polski |
| Wymagania wstępne: | Umiejętność programowania w C++. Znajomość podstaw algorytmiki. |
| Godzinowe ekwiwalenty punktów ECTS: | Godziny realizowane w obecności nauczyciela: Wykład: 30 godzin. Laboratorium: 30 godzin. Konsultacje 2h. Łącznie 62 godziny i 2,5 punktów ETCS. Godziny poświęcone na pracę indywidualną studenta : Czas przeznaczony na pisanie programów zaliczeniowych: 85h. Przygotowanie do laboratorium: 15h łącznie 100 godzin i 3,5 punktu ETCS. Czas wymagany do przygotowania się i do uczestnictwa w procesie oceniania: Nauka przed egzaminem: 25 godzin. Odpowiedź ustna na temat przesłanych programów 30 minut. Egzamin 3h Łącznie 28,5 godzin i 1 punkt ETCS Łącznie 195,5 godziny i 7 punktów ECTS. |
| Sposób weryfikacji efektów kształcenia: | W1: egzamin. W2: egzamin. U1: praca na zajęciach, programy zaliczeniowe, kolokwia. U2: praca na zajęciach, programy zaliczeniowe, kolokwia. K1: praca na zajęciach, programy zaliczeniowe. |
| Pełny opis: |
Wykład ma na celu zaznajomienie studentów z elementami algorytmiki i teorii złożoności. W szczególności zostaną poruszone następujące zagadnienia: 1. Różne rodzaje pomiaru złożoności obliczeniowej algorytmów i programów. 2. Klasy złożoności obliczeniowej. 3..Algorytmy sortujące. 4. Algorytmy grafowe (szukanie najkrótszej ścieżki, najmniejszego drzewa rozpinającego, maksymalnego przepływu, maksymalnego skojarzenia). 5. Tablice asocjacyjne. |
| Literatura: |
Literatura Christos H. Papadimitriou, Złożonośc obliczeniowa Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein Wprowadzenie do algorytmów Literatura uzupełniająca L.Banachowski, K.Diks, W.Rytter Algorytmy i struktury danych D.Knuth Sztuka programowania Ważniak -- http://wazniak.mimuw.edu.pl -- Metody programowania, Algorytmy i struktury danych D. Harel Rzecz o istocie informatyki. Algorytmika |
| Efekty uczenia się: |
WIEDZA W1. Zna wybrane algorytmy i struktury danych. K_W01, K_W02, K_W06, K_W07, K_W09, K_W11 W2. Zna wybrane sposoby szacowania złożoności obliczeniowej oraz klasy złożoności. K_W01, K_W06, K_W10 UMIEJĘTNOŚCI U1. Potrafi zaimplementować znane algorytmy i oszacować ich złożoność. K_U01, K_U03, K_W03, K_W04, U2. Potrafi wybrać właściwy algorytm do rozwiązania zadanego problemu.K_U01, K_U02 KOMPETENCJE SPOŁECZNE K1. Jest świadomy konieczności pogłębiania swojej wiedzy, korzystania z aktualnej literatury i wiedzy ekspertów. K_K01, K_K02 |
Zajęcia w cyklu "Semestr zimowy 2024/2025" (zakończony)
| Okres: | 2024-10-01 - 2025-02-03 |
 
PN WT ŚR CZ PT |
| Typ zajęć: |
Laboratorium, 30 godzin
Wykład, 30 godzin
|
|
| Koordynatorzy: | Jacek Krzaczkowski | |
| Prowadzący grup: | Jacek Krzaczkowski, Marcin Kurzyna | |
| Lista studentów: | (nie masz dostępu) | |
| Zaliczenie: |
Przedmiot -
Egzamin
Laboratorium - Zaliczenie na ocenę Wykład - Egzamin |
Właścicielem praw autorskich jest Uniwersytet Marii Curie-Skłodowskiej w Lublinie.
