Алгоритм.

Вопросы и задания

Что такое модель?
Что такое моделирование?
Назовите виды моделей?
Материальная модель –

Из истории….

Появление алгоритмов связано с зарождением математики. Более 1000 лет

Посмотрите на стихотворение и решите, в чем ошибка капитана?
Пароход уперся

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

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

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

Вот алгоритм , который составила
мачеха для Золушки:

Перемой-ка всю посуду.
Да

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

Массовость

Понятность

Дискретность

Конечность

Определенность

Эффективность

Результативность

Массовость

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

Понятность

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

Дискретность (прерывность)

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

Конечность

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

Определенность

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

Эффективность

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

Результативность

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

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

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

Естественный язык

1) Поднять трубку телефона
2) Набрать номер телефона абонента
3) Ждать ответа
4)

Блок-схема

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

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

Напишем схему вычисления алгоритма по заданной формуле: y=a+b

НАЧАЛО

ВВОД A, B

Y:=A+B

У

КОНЕЦ

3. Назовите назначение следующих блоков:

А)

Б)

В)

1. Дайте определение алгоритму?

2. Какими свойствами

Домашнее задание:

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