Вопросы к экзамену ТА



Вопросы к экзамену по дисциплине «Теория алгоритмов»

Взаимосвязь теории алгоритмов с другими разделами науки.

Различные направления к понятию алгоритма

История появления понятия алгоритм

Формальное определение алгоритма. Машина Тьюринга

Понятие об исполнителе алгоритма. Применение исполнителей. Характеристики исполнителя

Понятие об исполнителе алгоритма. Допустимость нестрогой формализации представления алгоритмов. Характеристики исполнителя

Понятие об исполнителе алгоритма. Расширение применимости понятия алгоритма. Характеристики исполнителя.

Формальные свойства алгоритмов

Основные типы алгоритмических структур. Типы алгоритмов.

Основные типы алгоритмических структур. Формы записи алгоритма.



Единая система программной документации (ЕСПД). Область распространения и состав ЕСПД.

Классификация и обозначение стандартов единой системы программной документации (ЕСПД).

Единая система программной документации (ЕСПД). Эффективность алгоритмов.

Базовая структура следование. Блок – схема линейного алгоритма



Базовая структура ветвление. Основные варианты структуры. Множественное ветвление.

Базовая структура ветвления «если – то». Блок – схема алгоритма ветвления «если – то».

Базовая структура ветвления «если – то — иначе». Блок – схема алгоритма ветвления «если – то — иначе».

Базовая структура ветвления «выбор». Блок – схема алгоритма ветвления «выбор».

Базовая структура ветвления «выбор — иначе». Блок – схема алгоритма ветвления «выбор — иначе».

Конструкция ветвление. Полное ветвление. Неполное ветвление

Базовая структура цикла. Понятие цикла. Структура цикла. Разновидности циклов.

Базовая структура цикл. Цикл «до» (цикл с предусловием) . Блок – схема цикла «до».



Базовая структура цикл. Цикл «пока» (цикл с послеусловием). Блок – схема цикла «пока».

Базовая структура цикл. Цикл со счетчиком. Блок – схема цикла со счетчиком.








sitemap
sitemap