Алгоритмы

Страницы: <<  <  1 | 2 | 3 | 4  >  >>

br/>конечность. Алгоритм должен всегда заканчиваться после конечного, пусть даже большого числа шагов.
Определенность или детерминированность (каждый шаг алгоритма должен быть точно определен. Действия, которые предписывается произвести исполнителю алгоритма, должны быть строго и однозначно описаны для каждого возможного случая).
h
l

t

Ö
Доступность (у исполнителя есть своя «система команд», в обоасти которой все понимается и интерпретируется им однозначно. Все что выходит за эти рамки не может быть выполнено исполнителем).
Массовость. Алгоритмрешения задачи разрабатывается в общем виде, то есть он должен быть применим для некоторого класса задач, различающихся только исходными данными. При этом исходные данные могут выбираться из некоторой области, которая называется областью применимостиалгоритма.
5. структура данных. Имеются входные и выходные данные. Способ их описания представляет собой структуру данных.
6. дискретность. Все операции, предусморенные алгоритмом, должны быть представлены простыми шагами.
Формы представления алгоритмов (сл 7):
- словесная
- графическая
- программная.
Рассмотрим графическое отображение алгоритма с помощью блок-схем, то есть структурную схему.
Используются следующие фигуры или блоки (сл 8):

Начало или конец процесса

Какое-либо действие или процесс

Проверка условия для принятия решения
Ввод, вывод данных
Виды алгоритмов (сл 9):
Линейная конструкция – процесс выполнения последовательных шагов
разветвляющаяся конструкция - алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий
3. циклическая конструкция (описывает процесс, который многократно повторяется

Страницы: <<  <  1 | 2 | 3 | 4  >  >>
Рейтинг
Оцени!
Поделись конспектом: