Устные вопросы

Билет 13

Алгоритма. Свойства алгоритма. Исполнители алгоритмов (назначение, среда, режим работы, система команд). Компьютер как формальный исполнитель алгоритмов (программ).

Алгоритм — это информационная модель, последовательность действий заданная при помощи команд.
Рассмотрим информационную модель, описывающую процесс редактирования текста.
Во-первых, должны быть определены начальное состояние объекта и его конечное состояние (цель преобразования).
Во-вторых, чтобы изменить состояние объекта (значения его свойств), над ним надо произвести определенные действия (операции).
Выполняет эти операции исполнитель. Им может быть человек, компьютер и др.
В-третьих, процесс преобразования текста нужно разбить на отдельные операции, записанные в виде отдельных команд исполнителю.
Каждый исполнитель обладает определенным набором, системой команд, понятных исполнителю.
В процессе редактирования текста возможны операции как :
удаление, копирование, перемещение или замена его фрагментов.
Исполнитель редактирования текста должен быть в состоянии выполнить эти операции.
Дискретность-разделение информационного процесса в алгоритм на отдельные команды.
Определенность (или точность)- это когда исполнитель может выполнить преобразование объекта согласно алгоритму,
понимая и выполняя каждую команду.
Конечность (или результативность) – это когда алгоритм обеспечивает преобразование из начального состояния в конечное за конечное число шагов.
Алгоритмы могут представлять процессы преобразования самых разных объектов.
Человек может выполнять алгоритм формально, не вникая в содержание поставленной задачи, а только строго выполняя последовательность действий, предусмотренную алгоритмом.

Сайт создан в системе uCoz