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

Algorithms I

Type of study Bachelor
Language of instruction Czech
Code 460-2001/01
Abbreviation ALG I
Course title Algorithms I
Credits 6
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 translation, processing, process
Variables, constants, data types
Control of language structure (sequence, branching, cycle)
Structured Programming in C + + functions and their parameters, function calls
Array
Search in array (sequence, interval bisection)
The list, queue, stack
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 2010 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 field
Implementation of algorithms in the search box
Implementation of stack usage examples
Recursive functions
Recursive functions
Sorting Algorithms

Project content

The project specification will be directed to use the sorting and searching algorithms work with fields and the like.

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 .