SylabUZ
Course name | Algorithms and Data Structures 1 |
Course ID | 11.3-WK-IDP-ASD1-W-S14_pNadGenYL8HR |
Faculty | Faculty of Mathematics, Computer Science and Econometrics |
Field of study | Data Engineering |
Education profile | academic |
Level of studies | First-cycle studies leading to Engineer's degree |
Beginning semester | winter term 2017/2018 |
Semester | 2 |
ECTS credits to win | 5 |
Course type | obligatory |
Teaching language | polish |
Author of syllabus |
|
The class form | Hours per semester (full-time) | Hours per week (full-time) | Hours per semester (part-time) | Hours per week (part-time) | Form of assignment |
Lecture | 30 | 2 | - | - | Exam |
Laboratory | 30 | 2 | - | - | Credit with grade |
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.
Outcome description | Outcome symbols | Methods of verification | The class form |
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.
Modified by dr Robert Dylewski, prof. UZ (last modification: 09-04-2017 16:27)