Алгоритмы
Способы записи алгоритмов
Недостатки словесного способа: словесные описания строго не формализуемы; они иногда слишком многословны; могут допускать
Команда присваивания
Классификация алгоритмов по структуре:
Линейный алгоритм
Блок схема алгоритма выглядит, как последовательность действий, т.е. не содержит ветвлений и циклов, где: НАЧАЛО - начало
Задача: вычислить площадь прямоугольника:
Блок-схема алгоритма
Алгоритм с ветвлением
Базовая структура ветвления
Задание 2
Пусть задано число x. Требуется составить алгоритм на языке блок-схем и на естественном языке для вычисления следующей функции:
5.77M
Категория: ИнформатикаИнформатика

Алгоритмы

1.

2. Алгоритмы

22.06.2022
Тема занятия:
Алгоритмы

3.

Актуализация опорных
знаний
1.Скажите, где вы уже встречались
с термином «алгоритм»?
2.Как вы понимаете этот термин?
3.Рассмотрим задачу: решить
уравнение ax2+bx+c=0. Как вы
будете решать задачу?

4.

ЗАДАЧА
Решить уравнение ax2+bx+c=0
1. Если D>0, то D=b-4ac, тогда
2. Если D = 0, то
3. Если D<0, то нет решений

5.

Пример: Рецепт приготовления
чая
1.Вскипятить свежую воду
2.Ополоснуть заварной чайник крутым
кипятком
3.Положить чай из расчёта 1 чайную
ложку на чашку чая и сразу залить
кипятком
4.Через 3-5 минут помешать
5.Добавить сахар по вкусу

6.

!
Алгоритм

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

7.

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

8.

9.

Происхождение термина
Слово
«алгоритм»
(Algorithmi)
происходит от имени арабского математика,
~783-850 г.г.
астронома и географа, автора персидского
учебника по математике Абу Абдулла Абу
Джафар Мухаммад ибн Муса аль-Хорезми
(уроженца Хорезма) ,впервые описавшего
правила
выполнения
четырёх
арифметических действий.
Он написал также знаменитую «Книгу о
восстановлении и противопоставлении»
(посвященную решению линейных и
квадратных уравнений), от названия
которой произошло слово — «алгебра».

10.

Алгоритм содержит несколько шагов.
Шаг алгоритма – это каждое отдельное
действие алгоритма.
Исполнитель – это объект, умеющий
выполнять определенный набор действий.
Исполнителем может быть человек, робот,
животное, компьютер.
Система команд исполнителя (СКИ) – это
все команды, которые исполнитель умеет
выполнять.
Среда исполнителя – обстановка, в
которой функционирует исполнитель.

11.

Результативность –
получение
результата за
конечное
количество шагов
!
Свойства
АЛГОРИТМА
Массовость –
использование
алгоритма для
решения однотипных
задач
Дискретность
(прерывность,
раздельность) –
разбиение алгоритма
на шаги
Детерминированность
(определенность, точность)
– каждое действие должно
строго и недвусмысленно
определено
Конечность – каждое
действие в отдельности и
алгоритм в целом должны
иметь возможность
завершения

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

словесный или
словесно-формульный
!
графический
описание алгоритма с помощью
языков программирования

13. Недостатки словесного способа: словесные описания строго не формализуемы; они иногда слишком многословны; могут допускать

неоднозначность толкования.

14.

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

15.

Запись алгоритмов в виде блок-схем
Наименование
Прерывание
Передача данных
Обозначение
Описание
Начало или конец
подпрограммы
Ввод данных, вывод
результатов
Процесс (действие)
Выполнение
арифметических
действий
Принятие решения
(условие)
Проверка условий,
переход к действию по
условию
Модификация (цикл)
Организация
циклического
процесса

16.

17. Команда присваивания

<переменная> := <выражение>
Знак «:=» читается «присвоить»
Примеры: Y:= A+B
х:=1/2; z:= 2z; I:= i+1

18.

Назовите формы записи
алгоритмов:
Словесная
Графическая

19.

Является ли алгоритмом
следующая
последовательность действий:
1. Достать ключ
2. Вставить в замочную скважину
3. Повернуть два раза по часовой
стрелке
4. Вынуть ключ
Нет
5. Открыть дверь
ДА

20. Классификация алгоритмов по структуре:

!
• Линейный (следование);
• Разветвленный
(ветвление, выбор,
альтернатива);
• Циклический (повтор)

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

Линейный алгоритм – это
!
алгоритм,
в
котором
выполняются
все
этапы
решения
задачи
(шаги)
строго
последовательно.
(Пример:
алгоритм
сбора
«портфеля»).

22. Блок схема алгоритма выглядит, как последовательность действий, т.е. не содержит ветвлений и циклов, где: НАЧАЛО - начало

алгоритма;
D1,D2,D3 – действия;
Останов - остановка
алгоритма
начало
D1 (действие 1)
D2 (действие 2)

D n(действие n)
останов

23.

Таблица основных условных
обозначений
в блок-схемах
Название блока
Начало,
остановка
Вид блока
и пример
заполнения
Действие
начало
Начало и
конец блоксхемы
x,y
Ввод/вывод
данных
Процесс
x:=0
Процесс.
Вычислительные
действия
Решение
a>b?
Проверка условия
(Да(+) и Нет(-))
Подготовка
i=1,10,1
Начало цикла
Данные
Дисплей
x
Вывод результата
на экран
Документ
x
Вывод результата
на печать
Направление
Направление

24. Задача: вычислить площадь прямоугольника:

• Алгоритм
запросить a,b
присвоить S=ab
сообщить S

25. Блок-схема алгоритма

26.

Задача
Вычислить периметр произвольного
треугольника по его трем сторонам.
Решение:
1 этап: Постановка задачи.
Исходные данные: А, B,
произвольного треугольника
C

стороны
Выходные данные: P – периметр треугольника.
2 этап: Математическая модель.
P=A+B+С

27.

3 этап: Составление алгоритма
3 этап: Алгоритм.
Начало
Ввод
A,B,C
?
?
Вывод
?
Конец
Задание 1

28. Алгоритм с ветвлением

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

29.

!
Разветвляющийся алгоритм –
это алгоритм, в котором в
зависимости от условия
выполняется либо одна, либо
другая последовательность
действий.

30.

ЕСЛИ пошел дождь, ТО надо
открыть зонт.
ЕСЛИ назвался груздем, ТО
полезай в кузов.
ЕСЛИ ласточки летают низко, ТО
будет дождь, ИНАЧЕ дождя не
будет.

31. Базовая структура ветвления

Неполная
форма
Полная
форма
Нет
Да
Условие
Серия 1
Серия 2
ЕСЛИ условие ТО
серия 1 ИНАЧЕ серия 2
Да
Нет
Условие
Серия
ЕСЛИ условие ТО серия

32. Задание 2

• Составьте блок-схему алгоритма
перехода дороги, в зависимости от
сигнала светофора.
конец
начало
Начать
движение
Подойти к
дороге и
остановиться
Ждать
зеленого
сигнала
Сигнал
светофо
ра
зеленый
?

33.

начало
?
?
Сигнал
светофор
а
зеленый
?
?
?
?

34.

Задание 3: Выполнить вычисления
по алгоритму, заданному блок-схемой
Если А равно
количеству байт в
фразе:
1) Кто если не я!
2) Супер!
Начало
Ввод A
Да
X=A+8
Нет
A>9
X=A-8
Вывод X
Конец
1) А= ; Х=
2) А= ; Х=
?

35. Пусть задано число x. Требуется составить алгоритм на языке блок-схем и на естественном языке для вычисления следующей функции:

36.

Алг
нач
кон
Ввод Х
ЕСЛИ Х< 0 ТО
S=-1
ИНАЧЕ
ЕСЛИ X=0
ТО S=0
ИНАЧЕ
S=1
Вывод S

37.

Циклический алгоритм – это
алгоритм некоторые шаги
которого повторяются Nколичество раз.
!
Тело цикла – шаги
алгоритма, которые
повторяются.
Параметр цикла – величина,
от которой зависит число
повторений в цикле.

38.

Типы циклов
!
Циклы с известным
числом повторений
Циклы с неизвестным
числом повторений
Цикл
с постусловием
Цикл
с предусловием

39.

ЦИКЛ С
ПРЕДУСЛОВИЕМ
ЦИКЛ С
ПОСТУСЛОВИЕМ
(цикл-пока)
(цикл-до)
да
условие
серия команд
нет
серия команд
да
условие нет
итерационные циклы
ЦИКЛ С ПАРАМЕТРОМ
параметр
серия команд

40.

Составьте алгоритм работы автомата по
продаже банок «PEPSI». Обведи
карандашом тело цикла.
Шаги:
1. Посмотреть цену
2. Опустить монету
3. Подойти к автомату
4. Набралась нужная сумма?
5. Достать деньги
6. Взять банку
7. Нажать кнопку

41.

Начало
Подойти к автомату
Посмотреть цену
Достать деньги
Опустить монету
Нет
Набралась нужная сумма?
Нажать кнопку
Достать банку
Конец

42.

Составить
блок-схему
алгоритма
вычисления
суммы чисел
от 1 до 5
НАЧАЛО
S=0
i = 1, 5, 1
S=S+i
ВЫВОД: S
КОНЕЦ

43.

Составить
блок-схему
алгоритма
вычисления
суммы всех
двузначных
нечетных чисел
НАЧАЛО
S=0
K = 11
S=S+K
K=K+2
K ≤ 99
Нет
ВЫВОД: S
КОНЕЦ
Да

44.

Записи в тетради
!

45.

1. Все записи
2
!
3
4
English     Русский Правила