Course details
Algorithms and Data Structures
ADS Acad. year 2003/2004 Summer semester 7 credits
Introduction to algorithms. Fundamentals of the program complexity. Abstract data structures. Principles of dynamic memory allocation. Abstract data types, specification and implementation. Searching algorithms. Sorting algorithms. Text processing algorithms. Recursive and non recursive notation of algorithms. Verification and proving correctness of algorithms.
Guarantor
Language of instruction
Completion
Time span
Department
Learning objectives
To command the design, specification and implementation of abstract data types. To acquaint and command the most important searching algorithms. To acquaint the most inportant sorting. algorithms.To acquaint with the fundamentals of proving of the correnctness of algorithms.
Progress assessment
Mid-term examination 4 home assignment (project in Pascal) sent electronically
Course inclusion in study plans
- Programme EI-BC-3, field VTB, 2nd year of study, Compulsory
- Programme EI-BC-3 (in English), field VTB, 2nd year of study, Compulsory
- Programme EI-MGR-5, field VTI, 2nd year of study, Compulsory
- Programme EI-MGR-5 (in English), field VTI, 2nd year of study, Compulsory