Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Otvety_po_infe.docx
Скачиваний:
4
Добавлен:
25.09.2019
Размер:
143.43 Кб
Скачать

Способы описания алгоритмов

  • на естественном языке;

  • на специальном (формальном) языке;

  • с помощью формул, рисунков, таблиц;

  • с помощью стандартных графических объектов (геометрических фигур) – блок-схемы.

  1. Алгоритм. Схема алгоритма. Примеры.

Алгоритм – система точных и понятных предписаний (команд, инструкций, директив) о содержании и последовательности выполнения конечного числа действий, необходимых для решения любой задачи данного типа. Как всякий объект, алгоритм имеет название (имя). Также алгоритм имеет начало и конец.

Основные элементы схем алгоритма

Наименование

Обозначение

Функция

Блок начало-конец (пуск-остановка)

Элемент отображает вход из внешней среды или выход из неё (наиболее частое применение − начало и конец программы).

Блок вычислений (вычислительный блок)

Выполнение одной или нескольких операций, обработка данных любого вида (изменение значения данных, формы представления, расположения).

Логический блок (блок условия)

Отображает решение или функцию переключательного типа с одним входом и двумя или более альтернативными выходами, из которых только один может быть выбран после вычисления условий, определенных внутри этого элемента.

Предопределённый процесс

Символ отображает выполнение процесса, состоящего из одной или нескольких операций, который определен в другом месте программы (в подпрограмме, модуле

Данные (ввод-вывод)

Преобразование данных в форму, пригодную для обработки (ввод) или отображения результатов обработки (вывод).

Граница цикла

Символ состоит из двух частей − соответственно, начало и конец цикла − операции, выполняемые внутри цикла, размещаются между ними.

Соединитель

Символ отображает вход в часть схемы и выход из другой части этой схемы.

Комментарий

Используется для более подробного описания шага, процесса или группы процессов.

Пример : Рассмотрим пример блок-схемы алгоритма игры "Угадай число".

  1. Алгоритм. Типы алгоритмических процессов. Примеры.

Алгоритм – система точных и понятных предписаний (команд, инструкций, директив) о содержании и последовательности выполнения конечного числа действий, необходимых для решения любой задачи данного типа. Как всякий объект, алгоритм имеет название (имя). Также алгоритм имеет начало и конец.

Типы алгоритмических процессов 1) линейный 2)разветвляющий 3)циклический

Пример: 1.линейный

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]