Алгоритм

Вопросы и задания
Что такое модель?
Что такое моделирование?
Назовите виды моделей?
Материальная модель – это…
Информационная модель – это…
Знаковая модель - это…
Вербальная модель – это…
Компьютерная модель – это…

Из истории….
Появление алгоритмов связано с зарождением математики. Более 1000 лет назад (в 825 году) знаменитый восточный математик Абу Джафар Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Само слово алгоритм возникло в Европе после перевода на латынь книги этого математика.

Посмотрите на стихотворение и решите, в чем ошибка капитана?
Пароход уперся в берег.
Капитан кричит: Вперед!
Как такому ротозею
Доверяют пароход?

Алгоритм – последовательность выполнения действий для достижения нужного результата с использованием данных

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

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

Вот алгоритм , который составила
мачеха для Золушки:
Перемой-ка всю посуду.
Да натри полы повсюду,
Дров на месяц наколи,
Кофе на год намели,
Посади среди цветов
Сорок розовых кустов,
И, пока не подрастут,
Подметай дорожки тут

Свойства алгоритмов
Массовость
Понятность
Дискретность
Конечность
Определенность
Эффективность
Результативность

Массовость
Один и тот же алгоритм можно использовать с разными исходными данными.

Понятность
Знание исполнителя о том, что нужно делать для выполнения алгоритма.

Дискретность (прерывность)
Алгоритм должен состоять из конкретных действий, следующих в определённом порядке.

Конечность
Каждое действие и алгоритм в целом должны иметь возможность завершения.

Определенность
Любое действие должно быть строго и недвусмысленно определено в каждом случае

Эффективность
Каждый шаг алгоритма должен быть выполнен точно и за разумно конечное время

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

Способы предоставления алгоритма:
Естественный язык (Словесный)
Графический язык (Блок-схемы)
Алгоритмический язык (Псевдокод – система обозначений и правил, предназначенных для единообразной записи алгоритма)
Язык программирования

Естественный язык
1) Поднять трубку телефона
2) Набрать номер телефона абонента
3) Ждать ответа
4) Можно говорить.
Приведем пример алгоритма пользования стационарным телефоном

Блок-схема
Для более наглядного представления алгоритма широко используется графическая форма – блок-схема, которая составляется из стандартных графических объектов.

Блок-схема алгоритма линейной структуры.

Напишем схему вычисления алгоритма по заданной формуле: y=a+b
НАЧАЛО
ВВОД A, B
Y:=A+B
У
КОНЕЦ

3. Назовите назначение следующих блоков:
А)
Б)
В)
1. Дайте определение алгоритму?
2. Какими свойствами должны обладать алгоритмы?
4. В каком виде более наглядно можно представить алгоритмы?

Домашнее задание:
Написать алгоритм и составить блок-схему:
1) Поиск слова в словаре
2) Заваривание чая