Основы алгоритмизации и программирования

Алгоритм. Свойства алгоритма. Исполнители.

Алгоритм - это чёткое описание последовательности действий, которые

Критерии, по которым алгоритмы могут быть классифицированы бывают разными, поэтому на

Основные формы использования алгоритмов

АВТОНОМНЫЙ АЛГОРИТМ

Автономный алгоритм определяется решаемой задачей, структурой используемых данных, структурой логических

БИБЛИОТЕКА АЛГОРИТМОВ

Библиотека алгоритмов определяется множеством задач, решаемых с помощью

ПАКЕТ АЛГОРИТМОВ

ПАКЕТ АЛГОРИТМОВ, как и библиотека, определяется множеством задач, решаемых

Этапы решения задачи на ЭВМ
Постановка задачи
Формализация ( математическая постановка)
Выбор метода решения
Разработка

Для записи алгоритмов используются специальные языки

ВИДЫ ЗАПИСИ АЛГОРИТМОВ

Естественный язык
если условие то действие 1 иначе
действие 2

Синтаксическая

ВИДЫ ЗАПИСИ АЛГОРИТМОВ

Графический язык

Псевдокод
АЛГОРИТМ <название >
НАЧАЛО
<последовательность действий>
КОНЕЦ

условие

Действ 1

Действ

Способы записи алгоритмов:

словесный (запись на естественном языке);
графический (изображения из графических символов);
программный

Способы описания алгоритма.
1. На естественном языке.
2. В виде блок – схемы.
3.

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

Для записи, исполнения, обмена и хранения алгоритмов существуют различные

Блок-Схема

Блок-схема – это графическое изображение алгоритма в виде определенным образом связанных

БЛОК-СХЕМА

БЛОК ВЫЧИСЛЕНИЙ
ЛОГИЧЕСКИЙ БЛОК
БЛОК НАЧАЛА/КОНЦА
БЛОК ВВОДА/ВЫВОДА

БЛОК-СХЕМА

БЛОК ВЫВОДА ДАННЫХ НА ПЕЧАТЬ
БЛОК МОДИФИКАЦИИ – выполнение

Историческая справка

Слово «алгоритм» происходит от имени великого среднеазиатского ученого 8–9 вв.

Свойства алгоритма

Дискретность (прерывность, раздельность) – возможность разбиения алгоритма на отдельные этапы;
Определенность

Свойства алгоритма

Массовость – применяемость данного алгоритма для всех задач некоторого

Актуальность информации — это степень соответствия информации текущему моменту времени;
Полезность информации

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

Исполнитель - это объект, умеющий выполнять определенный набор действий (человек,

ЛИНЕЙНЫЙ ВП

Линейный алгоритм – это алгоритм, в котором команды

Линейный алгоритм.

Например:
А) Достать ключ.
Б) Вставить ключ в замочную скважину.

ВЕТВЯЩИЙСЯ ВП

Разветвляющийся алгоритм –
это алгоритм,
в котором

Алгоритм структуры «ветвление».

Алгоритм в котором в зависимости от поставленного условия выполняется

Запись полного ветвления в виде блок-схемы:

условие

серия команд 1

серия команд 2

да

нет

Запись неполного ветвления в виде блок-схемы:

условие

серия команд 1

да

нет

ЦИКЛИЧЕСКИЙ ВП

Циклический вычислительный процесс характеризуется наличием блоков, многократно повторяющихся

Циклический ВП

Цикл с предусловием
пока истинно условие, предписывает выполнять тело цикла.
Словесный

Циклический ВП

Запись цикла с предусловием в виде блок-схемы:

условие

тело цикла

да

нет

Циклический ВП

Цикл с постусловием
предписывает выполнять тело цикла до тех пор,

Запись цикла с постусловием в виде блок-схемы:

условие

тело цикла

да

нет

Циклический ВП

Цикл со счетчиком
предписывает выполнять тело цикла для всех значений

Запись цикла со счетчиком в виде блок-схемы:

Цикл

Сформулируйте следующие понятия:

определение алгоритма;
исполнители алгоритмов;
формальное исполнение алгоритма;
свойства алгоритма;
способы записи алгоритма;
блок –

Задание № 1.
Опишите структуру алгоритма.
Назовите, чему будет равно a10,