SylabUZ
Nazwa przedmiotu | Algorytmy i struktury danych 1 |
Kod przedmiotu | 11.3-WK-IDP-ASD1-W-S14_pNadGenYL8HR |
Wydział | Wydział Matematyki, Informatyki i Ekonometrii |
Kierunek | Inżynieria danych |
Profil | ogólnoakademicki |
Rodzaj studiów | pierwszego stopnia z tyt. inżyniera |
Semestr rozpoczęcia | semestr zimowy 2017/2018 |
Semestr | 2 |
Liczba punktów ECTS do zdobycia | 5 |
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 | 30 | 2 | - | - | Egzamin |
Laboratorium | 30 | 2 | - | - | Zaliczenie na ocenę |
Zdobycie przez studentów wiedzy i umiejętności w zakresie analizy algorytmów. Zapoznanie studentów z podstawowymi algorytmami przydatnymi w rozwiązywaniu problemów przetwarzania danych oraz sposobami ich implementacji w wybranych językach programowania.
Student powinien zaliczyć kurs: Podstawy logiki i analizy ilościowej, Podstawy programowania.
Wykład
Laboratorium
Wykład: wykład problemowy.
Laboratorium: ćwiczenia laboratoryjne w pracowni komputerowej – analiza wybranych algorytmów, badanie ich złożoności obliczeniowej i poprawności semantycznej oraz przykłady ich zastosowania w zadaniach praktycznych.
Opis efektu | Symbole efektów | Metody weryfikacji | Forma zajęć |
Udział w zajęciach jest obowiązkowy.
Wykład. Egzamin pisemny weryfikujący efekty kształcenia w zakresie wiedzy i umiejętności.
Laboratorium. Ocena końcowa jest wystawiana na podstawie punktów uzyskanych na zajęciach. Punkty uzyskuje się za: napisane na zajęciach sprawdziany, zrealizowane zadania implementacyjne, aktywność na zajęciach.
Na ocenę z przedmiotu składa się ocena z laboratorium (50%) oraz ocena z egzaminu (50%). Warunkiem przystąpienia do egzaminu jest pozytywna ocena z laboratorium. Warunkiem zaliczenia przedmiotu jest pozytywna ocena z egzaminu.
1. Aho A., Hopcroft J.E., Ullman J.D., : Projektowanie i analiza algorytmów komputerowych, PWN, Warszawa 1983.
2. Aho A., Hopcroft J.E., Ullman J.D. : Data structures and algorithms.
3. Banachowski L., Diks K., Rytter W., Algorytmy i struktury danych, WNT, W-wa 1996.
4. Cormen T.H., Leiserson C.E., Rivest R.L., Wprowadzenie do algorytmów, WNT, W-wa 1997.
5. Grębosz J. : Symfonia C++, Edition 2000, Kraków 2010.
6. Kingsley-Hughes A. : Programowanie od podstaw, Helion, Gliwice 2005.
7. Wirth N. : Algorithms and Data Structured, 1985.
1. Knuth D. : Sztuka programowania, t. 1-3, WNT, Warszawa 2001.
2. Błażewicz J. : Złożoność obliczeniowa problemów kombinatorycznych, WNT, Warszawa 1988.
3. P. Wróblewski: Algorytmy, struktury danych i techniki programowania, wyd. II popr., Helion, 2001.
4. Bloch J. : Java. Efektywne programowanie, Helion, Gliwice 2009.
Zmodyfikowane przez dr Robert Dylewski, prof. UZ (ostatnia modyfikacja: 09-04-2017 16:27)