Алгоритм. Решение задач

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

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

Из истории….

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

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

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

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

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

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

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

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

Массовость

Понятность

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

Конечность

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

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

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

Массовость

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

Понятность

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

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

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

Конечность

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

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

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

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

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

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

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

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

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

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

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

Блок-схема

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

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

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

НАЧАЛО

ВВОД A, B

Y:=A+B

У

КОНЕЦ

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

А)

Б)

В)

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

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

Задача 1.

В урне хранится некоторое количество чёрных и белых шаров.

Задача 1.
Алг Шары
Нач.
Пока шары в корзине есть
Нц

Задача 1.

Нач.

Кон.

Шары есть?

Взять шар

Шар чёрный?

Положить в ч.к.

Положить в б.к.

+

_

+

_

Задача 2.

Составьте алгоритм нахождения фальшивой монеты среди настоящих монет того

Задача 2.

Алг. Фальшивая монета
Нач.
Положить монету на правую чашу

Задача 2.

Положить монету на правую чашу весов

Положить монету на левую

Задача. Найти значение 2n, где n – целое, положительное число.

Начало;
Ввести

Блок-схема задачи с применением цикла.

да

нет

Пусть n=5; i=1

Начало

1≤5

P=2*1

n=5

p=1

i=1

i=1+1

p

Конец

да

нет

Пусть n=5; i=2

Начало

2≤5

P=2*2

N=5

P=1

i=1

i=2+1

p

Конец

да

нет

Пусть n=5; i=3

Начало

3≤5

P=2*4

N=5

P=1

i=1

i=3+1

p

Конец

да

нет

Пусть n=5; i=4.

Начало

4≤5

P=2*8

N=5

P=1

i=1

i=4+1

p

Конец

да

нет

Пусть n=5; i=5

Начало

5≤5

P=2*16

N=5

P=1

i=1

i=5+1

p

Конец

да

нет

Пусть n=5; i=6.

Начало

6≤5

P=2*16

N=5

P=1

i=1

i=5+1

P=32

Конец

нет

да