SylabUZ
Nazwa przedmiotu | Algorytmy i struktury danych |
Kod przedmiotu | 11.3-WF-FizP-AiSDa-L-S14_genX3OAB |
Wydział | Wydział Fizyki i Astronomii |
Kierunek | Fizyka |
Profil | ogólnoakademicki |
Rodzaj studiów | pierwszego stopnia z tyt. licencjata |
Semestr rozpoczęcia | semestr zimowy 2021/2022 |
Semestr | 3 |
Liczba punktów ECTS do zdobycia | 5 |
Występuje w specjalnościach | Fizyka komputerowa |
Typ przedmiotu | obowiązkowy |
Język nauczania | polski |
Sylabus opracował |
|
Forma zajęć | Liczba godzin w semestrze (stacjonarne) | Liczba godzin w tygodniu (stacjonarne) | Liczba godzin w semestrze (niestacjonarne) | Liczba godzin w tygodniu (niestacjonarne) | Forma zaliczenia |
Wykład | 15 | 1 | - | - | Zaliczenie na ocenę |
Laboratorium | 45 | 3 | - | - | Zaliczenie na ocenę |
Nauczenie studenta umiejętności dopasowania modelu matematycznego i algorytmu adekwatnie do zagadnienia. Studenci wykorzystują wiedzę i umiejętności zdobyte wcześniej na kursie fizyki
ogólnej, kursie metod numerycznych i metod matematycznych fizyki.
Wymagania wstępne: Studenci znają metody numeryczne, są po kursie analizy matematycznej i
kursie fizyki ogólnej.
Kurs dotyczy ogólnych zasad pisania algorytmu, umiejętności obliczenia złożoności algorytmu.
Rozważone są przykłady algorytmów i ich implementacji. Akcent położony jest na zagadnienia
optymalizacyjne.
Wykład:
Wykład konwencjonalny, warsztaty (testowanie aktualnie omawianych fragmentów kodu), praca z
dokumentacją
Laboratorium:
Ćwiczenia laboratoryjne, metoda projektu, samodzielne pozyskiwanie wiedzy
Opis efektu | Symbole efektów | Metody weryfikacji | Forma zajęć |
WYKŁAD:
Pozytywna ocena z testu.
LABORATORIUM:
Implementacja algorytmów wprowadzonych na wykładach. Praktyczne zastosowanie jednego z
zaproponowanych algorytmów (np. zagadnienie komiwojażera, rozpoznawanie obrazu z
wykorzystaniem wymiaru Hausdorffa, algorytm ewolucyjny) oraz opracowanie raportu opisującego
mechanizm działania, techniki programistyczne oraz wyniki pracy.
Przed przystąpieniem do egzaminu student musi uzyskać zaliczenie z ćwiczeń laboratoryjnych.
Ocena końcowa: średnia arytmetyczna ocen z zaliczenia wykładu i zaliczenia ćwiczeń
laboratoryjnych.
[1] L. Banachowski, K. Diks, W. Rytter, Algorytmy i struktury danych, Wydawnictwa
Naukowo-Techniczne, 2006.
[2] N. Wirth, Algorithms and Data Structures, Prentice Hall,1985.
[1] W. H. Press, S. A. Teukolsky, W. T. Vetterling, B. P. Flannery, Numerical Recipes. The
Art of Scientific Computing. Third Edition, Cambridge University Press, 2007.
Zmodyfikowane przez dr Marcin Kośmider (ostatnia modyfikacja: 09-05-2021 22:05)