Algorytmika 1000-2D97AL
Tematem seminarium są algorytmy dla problemów dyskretnych.
Omawiamy metody układania takich algorytmów i analizowania ich złożoności obliczeniowej. Przedmiotem naszych zainteresowań są zarównono algorytmy sekwencyjne, jak i algorytmy równoległe, rozproszone, randomizowane oraz aproksymacyjne. Wiele miejsca poświęcamy także strukturom danych.
Na seminarium studenci referują prace z czasopism i sprawozdań z konferencji poświęconych tej dziedzinie informatyki.
Prace magisterskie mogą mieć charakter przeglądowy, jak i studialno-eksperymentalny.
W przypadku obecności cudzoziemców zajęcia będą prowadzone po angielsku.
Rodzaj przedmiotu
seminaria monograficzne
Koordynatorzy przedmiotu
W cyklu 2024: | W cyklu 2023: |
Efekty kształcenia
Wiedza (KW_01, KW_02):
Student zna podstawowe algorytmy oraz techniki algorytmiczne i struktury danych, ma rozeznanie w aktualnych ''trendach'' w tej dziedzinie, w szczególności zna:
1. Algorytmy grafowe.
2. Algorytmy tekstowe.
3. Algorytmy aproksymacyjne.
4. Przyspieszanie algorytmów wykładniczych.
5. Algorytmy równoległe
Umiejętności (K_U01, K_U02, K_U04, K_U05, K_U11 - KU_15):
Potrafi samodzielnie wyspecyfikować problem algorytmiczny, dokonać jego analizy i zaproponować wydajne rozwiązanie.
Potrafi przygotować publikację naukową z zakresu algorytmiki, także w języku angielskim.
Potrafi przygotować prezentację z zakresu algorytmiki, także w języku angielskim.
Kompetencje społeczne (K_K01-K_K09):
Potrafi wyszukiwać informację fachową w dostępnych źródłach i oceniać ich wiarygodność i przydatność.
Potrafi prezentować specjalistyczną wiedzę w sposób zrozumiały dla niespecjalistów.
Rozumie znaczenie własności intelektualnej w korzystaniu z cudzych wyników.
Kryteria oceniania
Aktywne uczestnictwo w seminarium i wygłoszenie referatu.
Literatura
Współczesna literatura z tej dziedziny, w tym czasopisma naukowe i dane z Internetu. Szczegóły przedstawia prowadzący na pierwszych zajęciach.
Więcej informacji
Dodatkowe informacje (np. o kalendarzu rejestracji, prowadzących zajęcia, lokalizacji i terminach zajęć) mogą być dostępne w serwisie USOSweb: