1-2 Программирование / Вороси_УИБ_2017

Алгоритм

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

Формы представления алгоритмов

Графическое представление алгоритмов

Структуры алгоритмов

Стадии разработки алгоритма

Рекурсия. Рекурсивные функции

Простые алгоритмы сортировки (сортировка выбором, сортировка вставками, пузырьковая сортировка)

Усовершенствованные алгоритмы сортировки(сортировка Шелла, пирамидальная сортировка, быстрая сортировка)

Алгоритмы поиска

Определение графа.

Число графов.

Смежность, инцидентность, степени.

Некоторые специальные графы.

Графы и матрицы.

Взвешенные графы.

Изоморфизм. Инварианты. Операции над графами. Локальные операции. Подгр афы. Алгебраические операции

Графы и матрицы.

Изоморфизм. Инварианты.

Операции над графами. Локальные операции.

Подграфы.

Операции над графами. Алгебраические операции

Маршруты, пути, циклы

Абстрактные типы данных

Стек способы реализации.

Очередь. Способы реализации.