Poslední úprava: G_I (04.06.2007)
1. Pascal language and Turbo Pascal
algorithm, correctness, input/output data, complexity
variable, constant
numeric data types, char, boolean, enumerated and interval types
hierarchical structure of statements, program, elementar and structured statements in Pascal language
data structures (array, record, set, string)
procedures and functions, parameters, locality, recursion
input and output, text files
data (typed) files, seek
complete vs. short evaluation of boolean expresions
modularity, units
procedural parameters, variables of procedural types
label, goto
typed constants
dynamicaly allocated variables, pointers
using a random number generator
2. Work on PC in Turbo Pascal
Turbo Pascal's IDE, debugging tools
3. Algorithms and programming
Euklid's algorithm
Sieve of Eratosthenes
Horner's schema
searching in array (binary, sentinel)
heap operation
in-memory sorting, lower estimation of complexity in the worst case
(insertsort, selectsort, bubblesort, heapsort, radixsort, mergesort, quicksort)
long numbers
matrix operations
recursion, backtracking
breadth-first search
estimating the complexity of specific algorithms and programs
methods of variable storing (stack, heap), Mark&Release
singly-linked list
minimax algorithm