Wybrane algorytmy grafowe Kierunek studiów: Informatyka
Kod programu: W4-S2INA19.2020

Nazwa modułu: Wybrane algorytmy grafowe
Kod modułu: W4-INA-S2-20-F-WAG
Kod programu: W4-S2INA19.2020
Semestr:
  • semestr letni 2021/2022
  • semestr zimowy 2021/2022
  • semestr letni 2020/2021
Język wykładowy: angielski
Forma zaliczenia: zaliczenie
Punkty ECTS: 4
Opis:
Celem zajęć jest zaznajomienie studentów z podstawowymi wiadomościami z dziedziny teorii grafów oraz z wybranymi algorytmami grafowymi. Omawiane są praktyczne problemy, dla których można zastosować reprezentację grafową i rozwiązać je za pomocą odpowiednich algorytmów grafowych.
Wymagania wstępne:
(brak informacji)
Literatura podstawowa:
1. R.J.Wilson: Wprowadzenie do teorii grafów, PWN, Warszawa 2002. 2. T.H.Cormen, C.E.Leiserson, R.L.Rivest: Wprowadzenie do algorytmów. WNT, Warszawa 1997. 3. K.Pieńkosz, J.Wojciechowski: Grafy i sieci, PWN2013
Efekt modułowy Kody efektów kierunkowych do których odnosi się efekt modułowy [stopień realizacji: skala 1-5]
Zna pojęcie, cechy i rodzaje grafów, w tym drzew. [M_001]
 K_W01 [1/5] K_W04 [1/5] K_W09 [1/5]
Rozumie działanie algorytmów grafowych i wykorzystujących drzewa, stosowanych do rozwiązywania wybranych problemów praktycznych. [M_002]
 K_W02 [1/5] K_W04 [1/5] K_W09 [1/5]
Potrafi zastosować odpowiedni algorytm do rozwiązania postawionego problemu. [M_003]
 K_U01 [1/5] K_U08 [1/5]
Potrafi skonstruować rozwiązanie podanego problemu zgodnie z określonym algorytmem i zapisać go w wybranym języku programowania. [M_004]
 K_U01 [1/5] K_U02 [1/5] K_U03 [1/5]
Student potrafi pracować w zespole projektowo-programistycznym [M_005]
 K_K01 [1/5] K_K03 [1/5] K_K05 [1/5]
Zna sposoby implementacji grafów za pomocą tablic i wskaźników. [M_006]
 K_W01 [1/5] K_W09 [1/5]
Potrafi zaimplementować grafy i drzewa za pomocą struktur danych dostępnych w wybranych językach programowania. [M_007]
 K_U01 [1/5] K_U03 [1/5] K_U04 [1/5] K_U09 [1/5]
Typ Opis Kody efektów modułowych do których odnosi się sposób weryfikacji
Ocena prezentacji i implementacji komputerowej [W_001]
Studenci wykonują samodzielnie oprogramowanie, którego specyfikacja jest podawana przez prowadzącego oraz prezentacje na wybrany z zestawu temat.
 M_001 M_002 M_003 M_004 M_005 M_006 M_007
Praca kontrolna [W_002]
Kolokwium pisemne (w tym test wykonany na komputerze w czasie zajęć)
 M_001 M_002 M_003 M_006 M_007
Zaliczenie końcowe [W_003]
Studenci odpowiadają na pytania testowe oraz opisują zagadnienia w odpowiedzi na pytania otwarte
 M_001 M_002 M_003 M_004 M_006 M_007
Rodzaj prowadzonych zajęć Praca własna studenta Sposoby weryfikacji
Typ Opis (z uwzględnieniem metod dydaktycznych) Liczba godzin Opis Liczba godzin
wykład [Z_001]
Podanie treści kształcenia w formie werbalnej z wykorzystaniem wizualizacji treści. Skupienie się na materiale trudnym pojęciowo i wskazanie źródeł. Ilustracja treści za pomocą przykładów.
 15
Zapoznanie się z tematyką wykładu z wykorzystaniem istniejących pakietów metod: podręczników, skryptów, stron internetowych itp.
 30 Zaliczenie końcowe [W_003]
laboratorium [Z_002]
Szczegółowe przygotowanie studentów do rozwiązywania zadań ze wskazaniem na metodologię postępowania, wskazaniem kolejności wykonywanych czynności. Projektowanie rozwiązań i ich implementacja komputerowa. Prezentowanie przez studentów swoich rozwiązań.
 30
Rozwiązywanie zadań z poszczególnych tematów wraz z analizą rozwiązań już istniejących – w materiałach i na stronach internetowych. Przygotowanie zagadnień do przedyskutowania lub przygotowanie się do nadrobienia zaległości
 45 Ocena prezentacji i implementacji komputerowej [W_001] Praca kontrolna [W_002]
Załączniki
Opis modułu (PDF)
Informacje o sylabusach mogą ulec zmianie w trakcie trwania studiów.
Sylabusy (USOSweb)
Semestr Moduł Język wykładowy
(brak danych)