AlgStr / Библиотека / Разные источники / Вопросы по лекциям

Понятие алгоритма.

Свойства алгоритма.

Словесная форма записи алгоритма, ее особенности.

Формульно-словесная форма записи алгоритма, ее особенности.

Блок-схемная форма записи алгоритма, ее особенности.

Табличная форма записи алгоритма, ее особенности.

Язык операторных схем, его особенности и нотация.

Языки программирования как форма записи алгоритма.

Поняие размерности задачи

Функция временной сложности

Понятие полиномиального алгоритма

Понятие экспоненциального алгоритма

Модель вычислительного устройства.

Поянтие линейного списка, реализация списка.

Поянтие стека, его особенности.

Понятие очереди, его особенности.

Понятие графа, его особенности.

Способы представления графа в памяти ЭВМ.

Понятие дерева, его особенности.

Корневое дерево, его особенности.

Бинарное дерево, его особенности.

Разновидности деревьев, их особенности.

Способы обхода узлов бинарных деревьев.

Поянтие сортировки, его особенности.

Сортировка с помощью включения.

Сортировка выбором.

Сортировка с помощью обменов.

Сортировка слиянием.

Сортировка с помощью разделения.

Машина Тьюринга, ее особенности.