93db0159-cec7-4820-a91d-40c33b82e07f

1.

Повторение пройденного

2. Что такое алгоритм?

МК
Что такое алгоритм?
!
Алгоритм – точная система предписаний,
определяющая содержание и порядок
действий исполнителя над некоторыми
объектами (исходными и
промежуточными данными) для
получения искомого результата за
конечное число шагов.

3.

МК
Повторение пройденного
Что называют алгоритмом?
Что такое команда, система команд исполнителя?

4.

МК
Алгоритм состоит из команд.
!
Команда – отдельная инструкция в
описании алгоритма.
!
Система команд исполнителя (СКИ) —
команды, которые понимает и может
выполнить исполнитель.

5.

Повторение пройденного
Что называют алгоритмом?
Что такое команда, система команд исполнителя?
Назовите шаги по разработке алгоритма.

6.

Разработка алгоритма
Разработка алгоритма
Определение объектов,
указанных в задаче
Установление свойств
объектов, отношений
и действий с объектами
Определение исходных
данных и результата
Определение
последовательности
действий
Запись
последовательности
действий с помощью
команд СКИ

7.

Повторение пройденного
Что называют алгоритмом?
Что такое команда, система команд исполнителя?
Назовите шаги по разработке алгоритма.
Назовите свойства алгоритма.

8.

Свойства алгоритма
Свойства алгоритма
Дискретность
Путь решения задачи
разделён на отдельные шаги
Понятность
Алгоритм состоит из
команд, входящих в СКИ
Определённость
Команды понимаются
однозначно
Результативность
Обеспечивается получение
ожидаемого результата
Массовость
Обеспечивается решение
задач с различными исходными
данными

9.

Повторение пройденного
Что называют алгоритмом?
Что такое команда, система команд исполнителя?
Назовите шаги по разработке алгоритма.
Назовите свойства алгоритма.
Кто может быть исполнителем алгоритма?
Каких исполнителей различают?
В чем их различие?

10. Виды исполнителей

МК
Виды исполнителей
Неформальный
исполнитель
• понимает смысл алгоритма,
может его корректировать и
изменять, а также отказаться
выполнять
• одну и ту же команду
выполняет каждый раз поразному
• неформальный исполнитель
сам отвечает за свои
действия
• в
роли
неформального
исполнителя чаще всего
выступает человек
Формальный
исполнитель
• не размышляет над выполняемыми командами, а строго
следует пошаговым инструкциям алгоритма
• одну и ту же команду всегда
выполняет одинаково
• за
действия
формального
исполнителя отвечает управляющий им объект
• в роли формального исполнителя чаще всего выступает
техническое устройство

11. 25.12.2025

СПОСОБЫ ЗАПИСИ
АЛГОРИТМОВ

12.

Ключевые слова
словесное описание
построчная запись
блок-схема
школьный алгоритмический язык

13.

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

14.

Словесное описание
Пример. Словесное описание алгоритма
нахождения наибольшего общего делителя
(НОД) пары целых чисел (алгоритм
Евклида).
Чтобы найти НОД двух чисел, составьте
таблицу из двух столбцов и назовите столбцы
X и Y. Запишите первое из заданных чисел в
столбец Х, а второе - в столбец Y. Если данные
числа не равны, замените большее из них на
результат вычитания из большего числа
меньшего.
Повторяйте такие замены до тех пор, пока
числа не окажутся равными, после чего число
из столбца Х считайте искомым результатом.

15.

Словесное описание
Словесное описание - самая простая запись
алгоритма в виде набора высказываний на
обычном разговорном языке.

16.

Основные способы записи
алгоритма
Словесные
1. Словесное
описание
2. Построчная
запись

17.

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

18.

Построчная запись алгоритма Евклида
Построчная запись алгоритма Евклида
1. Начало.
2. Обозначить первое из заданных чисел Х, второе - Y.
3. Если Х = Y то перейти к п. 9.
4. Если X >Y , то перейти к п. 5, иначе перейти к п. 7.
5. Заменить X на X-Y.
6. Перейти к п. 3.
7. Заменить Y на Y-X
8. Перейти к п. 3.
9. Считать Х искомым результатом.
10. Конец.

19.

Основные способы записи
алгоритма
Словесные
Графические
1. Словесное
описание
1. Последовательность рисунков
2. Построчная
запись
2. Структурограмма
3. Блок-схема

20.

Графические способы
Структурограмма
Последовательные картинки

21.

Графические способы
Рисование лошади

22.

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

23.

Запись алгоритма Евклида с помощью
блок-схемы
Начало
Ввод значений X и Y
X,Y
Да
Нет
X=Y
Да
X:=X-Y
НОД:=Х
НОД
Конец
Проверка равенства X и Y
X>Y
Нет
Y:=Y-X
Определение большего
из X и Y
Уменьшение большего числа
на величину меньшего
Определение НОД
Вывод НОД

24.

Основные способы записи
алгоритма
Словесные
Графические
На алгоритмических
языках
1. Словесное
описание
1. Последовательность рисунков
1. Язык
программирования
2. Построчная
запись
2. Структурограмма
2. Школьный
алгоритмический
язык
3. Блок-схема

25.

26.

Алгоритмические языки
Алгоритмические языки - формальные
языки, предназначенные для записи алгоритмов.
Общий вид программы на школьном алгоритмическом языке:
алг <название алгоритма>
нач
<последовательность команд>
кон

27.

Задача (повторение)
Скорость передачи данных по USB
может достигать 336 Гбит/с. Оцените
время, за которое по интерфейсу USB
3.0 можно переписать содержимое
съёмного диска ёмкостью 270 Гб.
Ответ выразите в секундах и при
необходимости округлите до десятых.

28.

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

29.

Домашнее задание
• Знать конспект (см. презентацию).
• Выполнить в тетради задания из
вложения.

30.

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

31.

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

32.

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