Algorithms and Data Structures 390-FM1-3ASD
Study profile: general academic
Study form: stationary
Subject type: obligatory
Discipline and discipline of science: computer science
Study year, semester: year 3, semester 5
Module: utility computing
Punkty ECTS: 5
student workload:
- participation in lectures (15 hours),
- participation in seminar (45 hours),
- participation in consultations (15 hours),
- own work (solving algorithmic problems) at home (20 hours),
- preparation for the exam written or project implementation (30 hours).
Quantitative indicators:
student workload associated with activities requiring direct teacher participation - 3.6 ECTS;
student workload related to practical activities - 1.8 ECTS.
Type of course
Mode
Requirements
Prerequisites (description)
Learning outcomes
1. Student know how to note algorithms in form of: list of steps, block scheme, Nassi-Shneiderman scheme.
2. Can determinate computational complexity of simple algorithms.
3. Can use simple tools (like JavaBlock) supporting algorithms designing.
4. Can apply recursion, understanding its strong and weak sides.
5. Can programing and take use classes (in C++) implementing interfaces of popular data structures like: arrays, stacks, queues, lists, trees and graphs.
6. Can designing and applying different kinds of sorting algorithms.
K_W24 (has basic knowledge of algoithmics and data structures);
K_U29 (can use English sources of knowledge);
k_K05 (can independent find information in literature and the intemet resources, also in foreign languages).
Assessment criteria
Credit for the grade.
Final grade will include results of seminar and the result of the written examination.
Final grade from seminar.
The final grade from seminar can be achived by student who pass one of two methods of veyfaing student's knowlage. Student choose form of examination (laboratory).
There is two form of examination (to choose):
I. Exam with using computer which will includ selecteded issues of material from laboratory (solve the problem by writing or modifying an algorithm with C++ language).
II. The project (solve one of the given problems by writing or modifying an algorithm in C++; problem can be choosen by student after consulting with a lecturer).
Bibliography
1. Rober Lafore – „Data Structures and Algorithms”, (ISBN: 0-672-31633-1).
Supplementary:
1. Adam Drozdek – Data Structures and Algorithms in C++”.
Additional information
Additional information (registration calendar, class conductors, localization and schedules of classes), might be available in the USOSweb system: