Skip to main content
Skip header
Terminated in academic year 2012/2013

Algorithms II

Type of study Bachelor
Language of instruction Czech
Code 460-2003/01
Abbreviation ALG II
Course title Algorithms II
Credits 6
Coordinating department Department of Computer Science
Course coordinator doc. Mgr. Jiří Dvorský, Ph.D.

Subject syllabus

Lectures

Introductory lecture, organizational matters, a summary of the necessary knowledge of subject Algorithms I
Object-oriented paradigm (OOP), object, class, attribute, method
OOP in C + +, dynamic memory allocation
Inheritance
Polymorphism, virtual methods
Abstract data types, use of OOP
Graph data structure, depth and breadth first traversal
Binary trees, definition, searching
Binary trees, insertion, deletion, tree travesal
Overview of balanced binary trees, B-trees
Hashing
Search in text


The content of computer excercise

Repetition of subject Algorithms I
Class implementation in C + +
Constructors and destructors
Dynamic memory allocation
Inheritance, class hierarchies sample
Polymorphism, pure virtual methods
Graph, graphs implementation
Graph traversal
Binary Trees
Using hash tables
Search in text


Project content

Entering the project will aim to deal with the OOP.

Literature

LEVITIN, Anany. Introduction to the Design and Analysis of Algorithms. 3rd ed. Boston: Pearson, 2012. ISBN 978-0-13-231681-1 .
CORMEN, Thomas H. Introduction to algorithms. 2nd ed. Cambridge, Mass.: MIT Press, 2001. ISBN 02-620-3293-7.
SEDGEWICK, Robert. Algorithms in C. 3rd ed. Reading, Mass: Addison-Wesley, 1998. ISBN 978-020-1350-883 .

Advised literature

STROUSTRUP, Bjarne. The C++ programming language. Fourth edition. Upper Saddle River, NJ: Addison-Wesley, 2013. ISBN 978-0321563842 .
SCHILDT, Herbert. Teach yourself C++. 3rd ed. Berkeley: Osborne McGraw-Hill, 1998. ISBN 978-0078823923 .