Ответы по информатике

Экзамен.
Специальность Прикладная математика Список вопросов:
Понятие алгоритма. Свойства алгоритмов.
Основные этапы разработки алгоритма. Приближенный алгоритм.
Словесно-формульное описание алгоритма.
Графическое представление алгоритма. Блок-схемы.
Способы записи алгоритмов. Значение основных блоков.
Линейная конструкция.
Разветвленная конструкция. Условие ветвящегося алгоритма.
Циклические конструкции. Основные виды конструкций.
Школьный алгоритмический язык.
Понятие псевдокода. Формальные соглашения псевдокода.
Понятие псевдокода. Управляющие структуры псевдокода.
Структурированная схема алгоритма. Основные базовые структуры.
Операционная схема схемы алгоритмов.
Операционная схема структурированной схемы алгоритмов.
Понятие графа. Основные понятия.
Представление графа в памяти компьютера.
Обход графа в ширину.
Обход графа в глубину.
Двунаправленный поиск.
Регулярные графы.
Двудольные графы.
Эйлеровы графы.
Задачи на построение кратчайших путей.