Algorytmy i struktury danych - opis przedmiotu

Informacje ogólne

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 2017/2018

Informacje o przedmiocie

Semestr	4
Liczba punktów ECTS do zdobycia	4
Typ przedmiotu	obowiązkowy
Język nauczania	polski
Sylabus opracował	dr Marcin Kośmider dr Andrzej Szary

Formy zajęć

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	30	2	-	-	Zaliczenie na ocenę
Laboratorium	30	2	-	-	Zaliczenie na ocenę

Cel przedmiotu

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

Wymagania wstępne: Studenci znają metody numeryczne, są po kursie analizy matematycznej i
kursie fizyki ogólnej.

Zakres tematyczny

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.

Metody kształcenia

Wykład:
Wykład konwencjonalny, warsztaty (testowanie aktualnie omawianych fragmentów kodu), praca z
dokumentacją
Laboratorium:
Ćwiczenia laboratoryjne, metoda projektu, samodzielne pozyskiwanie wiedzy

Efekty uczenia się i metody weryfikacji osiągania efektów uczenia się

Opis efektu	Symbole efektów	Metody weryfikacji	Forma zajęć

Warunki zaliczenia

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.

Literatura podstawowa

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

Literatura uzupełniająca

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

Uwagi

Zmodyfikowane przez prof. dr hab. Mirosław Dudek (ostatnia modyfikacja: 13-09-2017 11:08)