Документ взят из кэша поисковой машины. Адрес оригинального документа : http://www.mccme.ru/mathinmoscow/listcur/Programming.htm Дата изменения: Mon Jul 22 18:02:04 2013 Дата индексирования: Fri Feb 28 00:01:52 2014 Кодировка: Поисковые слова: trees

A. Shen, Algorithms and programming: theorems and problems, Birkhauser, 1997. "; $programm ="

Basic constructions. Variables, assignments, loops, invariant relations.

Arrays. General scheme of one-pass algorithms.

Generation of combinatorial objects. Tree traversal, backtracking.

Finite automata.

Sorting and related problems.

Data structures: stacks, queues, etc.

Sets and their representations. Hashing, trees, balanced trees.

Algorithms on graphs.

Recursion: how to use it and how to replace it by iteration.

Context-free grammars, recursive parsing.

LL(1), LR(1) parsers."; ?>