Понятие алгоритмов и способы их описания

Тема: АЛГОРИТМЫ

ВЫХОД

Виды алгоритмов

понятие

СВОЙСТВА АЛГОРИТМОВ

ЛИНЕЙНЫЙ

Формы ЗАПиси

РАЗВЕТВЛЯЮЩИЙСЯ

ЦИКЛИЧЕСКИЙ

ЗАДАНИЕ

Ожогина Ксения Владимировна

ГПОУ «Кемеровский аграрный техникум» им.Г.П.Левина

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

Шаг алгоритма - каждое отдельное действие алгоритма.

Появление алгоритмов

связывают с зарождением математики

Слово алгоритм произошло от algorithm –

латинского написания имени аль – Хорезми, величайшего ученого из города Хорезма, Мухамеда бен Мусу, жившего в 783 – 850 гг.

Основные свойства

алгоритмов

ПОНЯТНОСТЬ

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

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

ДИСКРЕТНОСТЬ

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

МАССОВОСТЬ

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

РЕЗУЛЬТАТИВНОСТЬ

КОНЕЧНОСТЬ

завершение работы алгоритма за конечное число шагов

Формы записи

• Словесная

(список)

• Табличная

• Графическая

(блок-схема)

• Программная

(команды языка компьютера)

• Спросить, чему равно число А
• Спросить, чему равно число В
• Сложить А и В, результат присвоить С
• Сообщить результат С.

№ п/п

действия

1

2

действия

действия

3

действия

4

5

Виды алгоритмов

2

1

3

ЦИКЛИЧЕСКИЙ

РАЗВЕТВЛЯЮЩИЙСЯ

ЛИНЕЙНЫЙ

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

• Алгоритм, использующий структуру следования, то есть действия располагаются друг за другом.
• Алгоритм, использующий структуру следования, то есть действия располагаются друг за другом.

• Алгоритм, в котором используется структура ветвления, когда действие выбирается в зависимости от того, выполнено ли определенное условие.
• Алгоритм, в котором используется структура ветвления, когда действие выбирается в зависимости от того, выполнено ли определенное условие.

пример

пример

пример

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

Пример : Найти площадь поверхности куба со стороной а

Дано: а

Найти: S S = 6a 2

Блок-схема

(графическое представление)

начало

а

Ввод A

S: = 6a 2

Вывод S

конец

B Да Нет C:=А C:=В Вывод С конец Блок-схема (графическое представление ) " width="640"

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

Пример : Даны значения двух величин; выбрать большее из них

начало

Ввод A , B

A B

Да

Нет

C:=А

C:=В

Вывод С

конец

Блок-схема (графическое представление )

Циклический алгоритм

Пример : В урне лежат шары. Требуется переложить их в корзину.

начало

Шары в урне

Взять шар

Положить в корзину

Урна пуста?

Да

Нет

Шары в корзине

конец

Блок-схема (графическое представление )

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

Задание №1

ПРОВЕРЬ СЕБЯ! Выберите правильный вариант ответа.

АЛГОРИТМ – это …

- правила выполнения определенных действий .

  - набор команд для компьютера.

- предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей.

Задание №2

Впишите пропущенные действия в блок-схему разветвляющегося алгоритма.

НАЧАЛО

В урне лежат шары. Если шар белый, то положить его в белую корзину, иначе, положить его в чёрную корзину.

Шар в урне

Положить в черную корзину

Положить в белую корзину

Да

Нет

Шар в корзине

Взять шар

Шар белый?

КОНЕЦ

Задание №3

начало

Выполнить вычисления по

алгоритму, заданному блок – схемой.

Ввод А

20

16

12

15

22

16

Число чётное?

Число А

Результат

45

64

17

30

108

79

Нет

Да

Разделить на 2

Вычесть из числа 5

Полученное число больше или равно 25?

Да

конец

ВЫХОД

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

Построить блок-схему линейного алгоритма

Машина, двигаясь равномерно (с постоянной скоростью) за два часа прошла 120 км. С какой скоростью двигалась машина?

V – скорость

S – путь

t – время

V = S / t