-
Понятие алгоритма.
-
Свойства алгоритма.
-
Словесная форма записи алгоритма, ее особенности.
-
Формульно-словесная форма записи алгоритма, ее особенности.
- Блок-схемная форма записи алгоритма, ее особенности.
-
Табличная форма записи алгоритма, ее особенности.
-
Язык операторных схем, его особенности и нотация.
-
Языки программирования как форма записи алгоритма.
-
Поняие размерности задачи
-
Функция временной сложности
-
Понятие полиномиального алгоритма
-
Понятие экспоненциального алгоритма
-
Модель вычислительного устройства.
-
Поянтие линейного списка, реализация списка.
-
Поянтие стека, его особенности.
-
Понятие очереди, его особенности.
-
Понятие графа, его особенности.
-
Способы представления графа в памяти ЭВМ.
-
Понятие дерева, его особенности.
-
Корневое дерево, его особенности.
-
Бинарное дерево, его особенности.
-
Разновидности деревьев, их особенности.
-
Способы обхода узлов бинарных деревьев.
-
Поянтие сортировки, его особенности.
-
Сортировка с помощью включения.
-
Сортировка выбором.
-
Сортировка с помощью обменов.
-
Сортировка слиянием.
-
Сортировка с помощью разделения.
- Машина Тьюринга, ее особенности.
Последнее изменение: четверг 13 Май 2010, 17:42