Skip to main content
Skip header
Terminated in academic year 2019/2020

Algorithms I

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

Subject syllabus

Lectures

Introductory lecture, organizational matters
The first program in C++, algorithm, program compilation, processor, process
Variables, constants, data types
Control of language structure (sequence, branching, loop)
Structured Programming in C++, functions and their parameters, function calls
Array
Array search algorithms (linear, binary)
Recursion, definition, examples, a simple backtracking
Sorting, problem definition, address sorting
Basic sorting algorithms(insertion sort, selection, bubble)
Advanced sorting algorithms (quicksort, heapsort, mergesort)

The content of computer training

Getting to know the development environment, Visual Studio 2015 planned
Implementation and debugging trivial programs - Hello World
Implementation and debugging programs with basic structures such as calculating the greatest common divisor
Work with functions, called value parameters, reference, constant parameters
Working with the array
Implementation of array search algorithms
Recursive functions
Backtracking
Basic sorting algorithms
Advanced sorting algorithms

Project content

The project specification will be directed to use the sorting and searching algorithms, array based algorithms etc.

Literature

LEVITIN, Anany. Introduction to the design. 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 .