Презентация по теме "Алгоритмы"

ФИЛИАЛ КРАЕВОГО ГОСУДАРСТВЕННОГО БЮДЖЕТНОГО
ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАТЕЛЬНОГО УЧРЕЖДЕНИЯ
«УССУРИЙСКИЙ АГРОПРОМЫШЛЕННЫЙ КОЛЛЕДЖ»
В ХАНКАЙСКОМ РАЙОНЕ

Профессия 23.01.03 «Автомеханик»
(очная форма обучения)

Кушнирук Виктория Валерьевна
преподаватель высшей
квалификационной категории

2022

Задачи:
учебная – изучить историю возникновения понятия «алгоритм»; узнать какие существуют алгоритмы; узнать, где встречаются алгоритмы в повседневной жизни.
развивающая - развитие мышления, познавательных интересов, умения конспектировать.

2

История возникновения понятия «алгоритм».

Слово «алгоритм» произошло от имени выдающегося математика средневекового Востока Мухаммеда аль - Хорезми. Он жил и творил в IX веке. В латинском
переводе книги аль - Хорезми правила начинались словами «Алгоризми сказал». С течением времени люди забыли, что «Алгоризми» - это автор правил, и стали сами правила называть алгоритмами. Постепенно
«Алгоризми сказал» преобразовалось в «алгоритм
гласит».

3

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

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

4

Исполнитель алгоритма — это объект, способный выполнить действия, предписываемые алгоритмом.
Исполнителя хаpактеpизуют:
среда;
элементарные действия;
система команд;
отказы.

5

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

Дискретность. Процесс решения задачи должен быть
разбит на последовательность отдельных шагов,
следующих в определенном порядке, каждый из которых называется командой.
Понятность. Каждая команда должна быть понятно
тому, кто исполняет алгоритм (исполнителю).

6

Детерминированность (определенность). Команды,
образующие алгоритм должны быть предельно четкими и однозначными.
Конечность (результативность). Результат выполнения алгоритма должен быть обязательно получен. Любой
алгоритм должен завершиться за конечное число шагов.
Массовость. Это возможность применения алгоритма для решения целого класса конкретных задач.

7

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

линейный;
разветвляющийся;
циклический.

8

Алгоритм «Соберись в колледж»
1. Встань с кровати.
2. Сделай зарядку.
3. Умойся.
4. Оденься.
5. Позавтракай.
6. Сложи учебные принадлежности в сумку.

Линейным называется такой алгоритм,
в котором все действия выполняются однократно в заданном порядке.

9

Алгоритм с ветвлением «Пойти на прогулку»
1.Начало.
2.Одеться.
3.Посмотреть в окно.
Если на улице хорошая погода,
То пойти гулять
Иначе сидеть дома
4.Конец.

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

10

1. Начало.
2. Разогреть сковороду.
3. Положить кусочек масла на сковороду.
4. Аккуратно разбить яйцо в чашку.
5. Вылить его на сковороду.
6. Проверить, есть ли ещё яйцо?
7. Если есть, то перейти к пункту 4.
8. Если нет, то перейти к пункту 9.
9. Посолить.
10. Немного подождать.
11. Яичница готова.
12. Конец.

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

Пример циклического алгоритма «Приготовление яичницы»

11

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

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

12

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

Пример словесного описания линейного алгоритма «Даны две стороны прямоугольника a, b. Найти площадь прямоугольника»
1.Начало.
2.Ввод a и b.
3.S = a * b.
4.Вывести значение S.
5.Конец.

13

Пример словесного описания циклического алгоритма
«Налови рыбы»

1. Начало.
2. Насади наживку.
3. Забрось крючок.
4. Вытащи рыбу.
5. Сними с крючка рыбу.
6. Положи в ведро.
7. Если надоело ловить рыбу или ведро уже полное, то перейти к пункту 9.
8. Если не надоело ловить рыбу или ведро неполное, то перейти к пункту 2.
9. Иди домой.
10. Конец.

14

Пример словесного описания разветвляющегося
алгоритма «Вычисление»

1. Начало.
2. Задать число Х
3. К заданному числу прибавить 2.
4. Если результат больше 7, то перейти к пункту 5.
5. Вычесть 3 и перейти к пункту 8.
6. Если результат меньше 7, то перейти к пункту 7.
7. Умножить на 2 и перейти к пункту 8.
8. Записать результат.
9. Конец.

15

Графический способ записи алгоритма (блок – схема)

- начало, конец алгоритма

- ввод, вывод данных

- шаг, действие

- проверка условия

Основные элементы блок - схем

16

Пример описания линейного алгоритма «Купить велосипед»

17

Пример описания разветвляющегося алгоритма
«Собери грибы»
(полное ветвление) (неполное ветвление)

ДА

НЕТ

ДА

НЕТ

18

Пример описания циклического алгоритма
«Налови рыбы».
Цикл с постусловием (тело цикла расположено до проверки условия; цикл выполняется хотя бы один раз).

19

Пример описания циклического алгоритма
«Собери ягоды».
Цикл с предусловием (тело цикла расположено после проверки условия; цикл может ни разу не выполниться).

20

Псевдокод

Запись на алгоритмическом языке:
Если <условие>
то серия 1
иначе серия 2
Всё

Пример записи алгоритма «Вычисление»
1.Начало.
2.Задать число Х
3.К заданному числу прибавить 5.
4.Если результат больше 20,
то вычесть 10,
иначе умножить на 3.
5.Записать результат.
6.Конец.

21

Пример алгоритма на языке Паскаль ABC:
«Найдите гипотенузу и периметр»
program primer;
uses crt;
var a,b,c,p:real;
begin
clrscr;
writeln('Найдите гипотенузу и периметр');
writeln('Введите два катета');
readln(a,b);
c:=sqrt(a*a+b*b);
writeln('Гипотенуза =',c);
p:=a+b+c;
writeln('Периметр =',p);
end.

22

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

23

Алгоритмы в кулинарии

24

Алгоритмы в пословицах.

Любишь кататься – люби и саночки возить.
если книги читать
то скуки не знать

ЛЮБИ САНОЧКИ ВОЗИТЬ

ЛЮБИШЬ
КАТАТЬСЯ?

25

Алгоритмы в сказках.

СКАЗКА «Репка»

26

Алгоритмы в песнях.

Песня «Кабы не было зимы»
Кабы не было зимы
В городах и селах,
Никогда б не знали мы
Этих дней веселых.


Если б не было зимы в городах и сёлах
то никогда б не знали мы этих дней весёлых.

27

28