Přístupnostní navigace
E-application
Search Search Close
Course detail
FEKT-CALGAcad. year: 2010/2011
Overview of fundamental data structures and their exploitation.Principles of dynamic memory allocation.Specification of abstract data types (ADT).Specification and implementation of ADT's: lists, stack and its exploition, queue, set, array, searching table, graph, binary tree.Algorithms upon the binary trees.Searching: sequential, in the ordered and in not ordered array, searching with the guard (sentinel), binary search, search tree,balanced trees (AVL). Searching in hash-tables.Ordering (sorting), principles, sorting without the moving of items, sorting with multiple keys. Most common methods of sorting: Select-sort, Bubble-sort, Heap-sort, Insert-sort and its variants, Shell-sort, recursive and non-recursive notation of the Quick sort, Merge-sort,List-merge-sort, Radix-sort.Recursion and backtrack algorithms. Searching the patterns in the text. Proving of correctness of programs, construction of proved programs.
Language of instruction
Number of ECTS credits
Mode of study
Guarantor
Department
Learning outcomes of the course unit
Prerequisites
Co-requisites
Planned learning activities and teaching methods
Assesment methods and criteria linked to learning outcomes
Course curriculum
Work placements
Aims
Specification of controlled education, way of implementation and compensation for absences
Recommended optional programme components
Prerequisites and corequisites
Basic literature
Recommended literature
Classification of course in study plans
branch BC-AMT , 3 year of study, winter semester, elective interdisciplinary
Lecture
Teacher / Lecturer
Syllabus