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

Август 1, 2022

Главная
Информатика
Алгоритм. Свойства. Способы записи

Содержание

2. Понятие алгоритма Алгоритм – это строгая и четкая последовательность действий, выполнение которых приводит к определенному результату.
3. дискретность: состоит из отдельных шагов (команд) понятность: должен включать только команды, известные исполнителю (входящие в СКИ)
4. Свойства алгоритма Путь решения задачи разделён на отдельные шаги Алгоритм состоит из команд, входящих в СКИ
5. Виды алгоритмических конструкций Линейный алгоритм – алгоритм, в котором команды исполняются последовательно, одна за другой. Разветвляющийся
6. Способы записи алгоритмов Словесный Запись на алгоритмическом языке Блок-схема (Графическое представление алгоритма) Программа (запись алгоритма на
7. Словесный способ записи (описание алгоритма с помощью слов русского языка). Пример. Алгоритм включения компьютера. Подойти к
8. Запись на алгоритмическом языке Пример. Алгоритм нахождения максимального из двух введенных чисел. Начало Ввод числа х
9. Блок-схемы являются одним из графических способов представления алгоритмов. Блок-схема состоит из блоков, соединенных линиями. Чаще всего
10. Программа (запись алгоритма на языке программирования) Пример. Определение четности введенного числа. На языке BASIC: INPUT “Введите
11. Исполнитель это некоторый объект (человек, животное, техническое устройство), способный выполнять некоторый набор команд Формальный Неформальный Круг
12. Система команд исполнителя Команды, которые может выполнять конкретный исполнитель, образуют систему команд исполнителя (СКИ). Исполнитель формально
13. Алгоритм - это предназначенное для конкретного исполнителя описание последовательности действий, приводящих от исходных данных к требуемому
14. Самое главное Исполнитель - некоторый объект (человек, животное, техническое устройство), способный выполнять определённый набор команд. Формальный
15. Домашнее задание §2.1, 2.2; №6, стр.54, №4, стр.62 (учебник «информатика 8» ФГОС, Л.Л.Босова)
17. Скачать презентацию

Слайд 2

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

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

Слайд 3

дискретность: состоит из отдельных шагов (команд)
понятность: должен включать только команды, известные

исполнителю (входящие в СКИ)
определенность: при одинаковых исходных данных всегда выдает один и тот же результат
конечность: заканчивается за конечное число шагов
массовость: может применяться многократно при различных исходных данных
корректность: дает верное решение при любых допустимых исходных данных

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

Слайд 4

Свойства алгоритма
Путь решения задачи
разделён на отдельные шаги
Алгоритм состоит из
команд, входящих в

СКИ

Команды понимаются
однозначно

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

Обеспечивается решение
задач с различными исходными
данными

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

Понятность

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

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

Массовость

Слайд 5

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

одна за другой.
Разветвляющийся алгоритм – алгоритм, в котором после проверки условия в разных ситуациях исполняются разные наборы команд.
Циклический алгоритм – алгоритм, в котором содержится команда повторения, т.е. цикл.

Слайд 6

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

на языке программирования)

Слайд 7

Словесный способ записи
(описание алгоритма с помощью слов русского языка).
Пример. Алгоритм

включения компьютера.
Подойти к компьютеру.
Включить монитор.
Включить системный блок.
Задание: придумайте свой пример. Запишите

Слайд 8

Запись на алгоритмическом языке
Пример. Алгоритм нахождения максимального из двух введенных чисел.
Начало
Ввод

числа х
Ввод числа у
Если х>у
То Вывод х
Иначе Вывод у
Все
Конец

Слайд 9

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

блоков, соединенных линиями. Чаще всего используются блоки следующих типов:
выполнение операции;
выбор направления выполнения алгоритма в зависимости от выполнения условия;
- ввод/вывод данных;
- начало и конец алгоритма.

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

Слайд 10

Программа (запись алгоритма на языке программирования)
Пример. Определение четности введенного числа.
На

языке BASIC:
INPUT “Введите целое число”; X
A$=”четное”
IF X MOD 2<>0 THEN A$=”не”+A$
PRINT “Введенное число ”, A$

Слайд 11

Исполнитель это некоторый объект (человек, животное, техническое устройство), способный выполнять некоторый

набор команд

Формальный

Неформальный

Круг решаемых задач (назначение)

Среда исполнителя

СКИ
система команд исполнителя

Режим работы

Область, обстановка, условия

Набор команд, которые умеет выполнять исполнитель

Непосредственное управление и программное управление

Одну и ту же команду всегда выполняет одинаково

Может выполнить команду по-разному

Слайд 12

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

исполнителя (СКИ).
Исполнитель формально выполняет алгоритмы, составленные из команд, входящих в его СКИ.

Слайд 13

Алгоритм - это предназначенное для конкретного исполнителя описание последовательности действий, приводящих

от исходных данных к требуемому результату, которое обладает свойствами:
дискретности
понятности
определённости
результативности
массовости

Самое главное

Слайд 14

Самое главное
Исполнитель - некоторый объект (человек, животное, техническое устройство), способный выполнять

определённый набор команд.
Формальный исполнитель одну и ту же команду всегда выполняет одинаково. Для каждого формального исполнителя можно указать: круг решаемых задач, среду, систему команд и режим работы.
Способность исполнителя действовать формально обеспечивает возможность автоматизации деятельности человека.

Слайд 15

Домашнее задание
§2.1, 2.2;
№6, стр.54, №4, стр.62
(учебник «информатика 8» ФГОС,

Л.Л.Босова)

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

Содержание

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

дискретность: состоит из отдельных шагов (команд)понятность: должен включать только команды, известные

Свойства алгоритмаПуть решения задачиразделён на отдельные шагиАлгоритм состоит изкоманд, входящих в

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

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

Словесный способ записи (описание алгоритма с помощью слов русского языка).Пример. Алгоритм

Запись на алгоритмическом языке Пример. Алгоритм нахождения максимального из двух введенных чисел.НачалоВвод

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

Программа (запись алгоритма на языке программирования) Пример. Определение четности введенного числа. На