Алгоритм и его свойства. Составление линейных алгоритмов

Сентябрь 12, 2022

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

Содержание

2. Основные понятия Алгоритм – последовательность действий, которую должен выполнить исполнитель для достижения результата (цели). Исполнитель –
3. Способы записи алгоритма (форма представления алгоритма) Словесная форма – в виде упорядоченных предложений на языке, понятном
4. Свойства алгоритма Результативность – наличие результата обязательно. Дискретность (пошаговость) – алгоритм состоит из конечных действий. Определённость
5. Естественный язык Алгоритм заваривания чая Вариант 1 1. Вскипятить воду. 2. Налить воду в кружку. 3.
6. Составить алгоритм разрезания верёвки на 4-е равные части. Словесная форма (естественный язык) Свернуть верёвку пополам. Разрезать
7. Игра Баше или Ханойская башня ЦЕЛЬ: Переложить с подставки номер один (I) на подставку номер три
8. Алгоритмический язык (АЯ) Заголовок алгоритма алг Начало алгоритма нач Конец алгоритма кон Например: Алгоритма заваривания чая
9. Задача Составьте и запишите алгоритм решения следующих задач: Волк, коза и капуста. 1) На берегу реки
10. Основные блоки блок-схемы Начало алгоритма Конец алгоритма Действие Ввод исходных данных Вывод результата Проверка условия Повторение
11. Составление линейных алгоритмов. Повторение Составление линейных алгоритмов Домашнее задание Урок 2
12. Решите кроссворд и определите ключевое слово Он выполняет действия алгоритма? Свойство алгоритма, определяющее окончание алгоритма за
13. Он выполняет действия алгоритма? Свойство алгоритма, определяющее окончание алгоритма за конечное число шагов. Шаг алгоритма называют…
14. Исполнитель русский повар умеет выполнять следующие команды: Взять Х Поджарить Х Повернуть Х в мясорубке Закатать
15. Исполнитель Кузнечик прыгает вдоль числовой оси на заданное число делений. СКИ Кузнечика: ВПРАВО 3 Кузнечик прыгает
16. СКИ Кузнечик расширилась: СКИ Кузнечика: ВПРАВО Кузнечик прыгает на указанное число единиц вправо ВЛЕВО Кузнечик прыгает
17. СКИ Кузнечик расширилась: СКИ Кузнечика: ВПРАВО Кузнечик прыгает на указанное число единиц вправо ВЛЕВО Кузнечик прыгает
18. ЛИНЕЙНЫЙ алгоритм и алгоритмическая структура СЛЕДОВАНИЕ. Алгоритм, в котором все действия выполняются друг за другом и
19. Домашнее задание: 1) Знать все определения по теме. 2) Знать свойства алгоритма. 3) Выбрать какого-либо исполнителя,
20. Линейные алгоритмы Алгоритм, в котором все действия выполняются друг за другом и каждое из действий выполняется
21. Алгоритмы работы с величинами ПК работает с данными, хранящимися в его памяти. Отдельный информационный объект (число,
22. Что происходит в памяти ПК, если мы нажимаем на клавиатуре клавишу с цифрой ? 210=102 память
23. Тип величин Величины (данные) Постоянные (константы) Переменные Числовые Символьные Логические (a2 – 2ab +b2) a b
24. Основные команды работы с величинами: Присваивание Ввод Вывод Обращение к вспомогательному алгоритму Цикл Ветвление
25. Соответствие команд и блоков блок-схем Начало, конец алгоритма Ввод исходных данных Вывод результата Присваивание (действие) Обращение
26. Задача Составить алгоритм определения площади и периметра произвольного прямоугольника по двум противоположным сторонам. 1) дано: Ширина
27. Домашнее задание Знать основные блоки блок-схемы Задача. Составить алгоритм определения площади произвольного равнобедренного треугольника по трём
29. Скачать презентацию

Слайд 2

Основные понятия
Алгоритм – последовательность действий, которую должен выполнить исполнитель для достижения

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

Урок 1

Слайд 3

Способы записи алгоритма (форма представления алгоритма)
Словесная форма – в виде упорядоченных

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

Слайд 4

Свойства алгоритма
Результативность – наличие результата обязательно.
Дискретность (пошаговость) – алгоритм состоит из

конечных действий.
Определённость (однозначночть, точность) – действия алгоритма должны пониматься исполнителем точно и однозначно.
Понятность – действия алгоритма должны быть понятны исполнителю.
Массовость – возможность использования алгоритма для решения множества однотипных задач.

Слайд 5

Естественный язык Алгоритм заваривания чая
Вариант 1
1. Вскипятить воду.
2. Налить воду в кружку.
3.

Положить в кружку пакетик с заваркой.
4. Положить сахар по вкусу.
5. Размешать чай

Вариант 2
Вскипятить воду.
Налить воду в кружку.
Положить в кружку пакетик с заваркой.
Положить сахар по вкусу.
Размешать чай

Вариант 3
Вскипятить воду.
Налить воду в кружку.
Положить в кружку пакетик с заваркой.
Положить сахар по вкусу.
Размешать чай

Слайд 6

Составить алгоритм разрезания верёвки на 4-е равные части.
Словесная форма
(естественный язык)
Свернуть верёвку

пополам.
Разрезать верёвку пополам.
Свернуть первый кусок верёвки пополам.
Разрезать первый кусок верёвки пополам.
Свернуть второй кусок верёвки пополам.
Разрезать второй кусок верёвки пополам.

Словесная форма на АЯ
алг Разрезание верёвки
нач
Свернуть верёвку пополам.
Разрезать верёвку пополам.
Свернуть первый кусок верёвки пополам.
Разрезать первый кусок верёвки пополам.
Свернуть второй кусок верёвки пополам.
Разрезать второй кусок верёвки пополам.
кон

В графической форме
( в блок-схеме)

начало

Свернуть верёвку пополам

Разрезать верёвку пополам

Свернуть первый кусок
верёвки пополам

Разрезать первый кусок
верёвки пополам.

Свернуть второй кусок
верёвки пополам.

Разрезать второй кусок
верёвки пополам

конец

Слайд 7

Игра Баше или Ханойская башня
ЦЕЛЬ: Переложить с подставки номер один (I)

на подставку номер три (III) все три кольца.
Правила игры:
Брать по одному кольцу;
Большее кольцо нельзя класть на меньшее.

III

Слайд 8

Алгоритмический язык (АЯ)
Заголовок алгоритма алг
Начало алгоритма нач
Конец алгоритма кон
Например: Алгоритма

заваривания чая на АЯ.
алг Заваривание чая
нач
1. Вскипятить воду.
2. Налить воду в кружку.
3. Положить в кружку пакетик с заваркой.
4. Положить сахар по вкусу.
5. Размешать чай
кон

Заголовок алгоритма

Тело
алгоритма

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

Слайд 9

Задача Составьте и запишите алгоритм решения следующих задач:
Волк, коза и капуста.
1)

На берегу реки стоит крестьянин с лодкой, а рядом с ним – волк, коза и капуста. Крестьянин должен переправиться сам и перевезти волка, козу и капусту на другой берег. Однако в лодку, кроме крестьянина, помещается либо только волк, либо только коза, либо только капуста. Оставлять же волка с козой или козу с капустой без присмотра нельзя – волк может съесть козу, а коза – капусту. Как должен вести себя крестьянин?
2) Игра Баше для максимального числа колец.
3) Привести пример алгоритма, исполнителя этого алгоритма. Записать действия алгоритма.
4) Составить кроссворд по основным понятиям урока.

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

Слайд 10

Основные блоки блок-схемы
Начало алгоритма
Конец алгоритма
Действие
Ввод исходных данных
Вывод результата
Проверка условия
Повторение действий (цикл)
начало
конец
действие
условие
Условие

работы
цикла

исходные
данные

данные
(результаты)

Слайд 11

Составление линейных алгоритмов.
Повторение
Составление линейных алгоритмов
Домашнее задание
Урок 2

Слайд 12

Решите кроссворд и определите ключевое слово
Он выполняет действия алгоритма?
Свойство алгоритма, определяющее

окончание алгоритма за конечное число шагов.
Шаг алгоритма называют…
Упорядоченная последовательность действий, ведущая к результату.
Свойство алгоритма, определяющее однозначность понимания действий в алгоритме.
Язык, на котором алгоритм представляют в словесной форме.
Система…..исполнителя.
Какое свойство требует от алгоритма наличия результата?
Если алгоритм заваривания чая записан на марсианском языке, какое свойство не выполняется?
Какое свойство обеспечивает возможность использования одного алгоритма для множества однотипных задач?

Слайд 13

Он выполняет действия алгоритма?
Свойство алгоритма, определяющее окончание алгоритма за конечное число

шагов.
Шаг алгоритма называют…
Упорядоченная последовательность действий, ведущая к результату.
Свойство алгоритма, определяющее однозначность понимания действий в алгоритме.
Язык, на котором алгоритм представляют в словесной форме.
Система…..исполнителя.
Какое свойство требует от алгоритма наличия результата?
Если алгоритм заваривания чая записан на марсианском языке, какое свойство не выполняется?
Какое свойство обеспечивает возможность использования алгоритма для множества однотипных задач?

Слайд 14

Исполнитель русский повар умеет выполнять следующие команды:
Взять Х
Поджарить Х
Повернуть Х в

мясорубке
Закатать Х в Y
Сварить Х
Нарезать Х
Положить Х на Y
Здесь вместо букв Х и Y можно подставлять слова «мясо», «тесто», «сыр», «хлеб», «то, что получилось». Используя данные команды, составьте для Русского повара алгоритм приготовления пельменей и ещё одного-двух съедобных блюд.

Слайд 15

Исполнитель Кузнечик прыгает вдоль числовой оси на заданное число делений.
СКИ

Кузнечика:
ВПРАВО 3 Кузнечик прыгает на 3 единицы вправо
ВЛЕВО 2 Кузнечик прыгает на 2 единицы влево
Напишите для Кузнечика программы, с помощью которых он побывает над числами 1, 2, 3. 4 и 5.
1) Начальное положение 0.
Конечное положение 1.
2) Начальное положение 0.
Конечное положение 2.
3) Начальное положение 0.
Конечное положение 3.
4) Начальное положение 0.
Конечное положение 4.
5) Начальное положение 0.
Конечное положение 5

Слайд 16

СКИ Кузнечик расширилась:
СКИ Кузнечика:
ВПРАВО <число> Кузнечик прыгает на указанное число

единиц вправо
ВЛЕВО <число> Кузнечик прыгает на указанное число единиц влево
1) Находясь над числом 1, Кузнечик приступил к выполнению следующей программы:
Вправо 5 Вправо 5 Вправо 5 Влево 3 Вправо 8 Влево 7 Вправо 2
А) Запишите арифметическое выражение для записи перемещения Кузнечика.
Б) Запишите число, над которым оказался Кузнечик после выполнения этой программы.

1+5+5+5-3+8-7+2

Слайд 17

СКИ Кузнечик расширилась:
СКИ Кузнечика:
ВПРАВО <число> Кузнечик прыгает на указанное число

единиц вправо
ВЛЕВО <число> Кузнечик прыгает на указанное число единиц влево
2) Выполнив программу
Вправо 5 Вправо 3 Вправо 2 Влево 4 Вправо 3 Влево 1 Вправо 2
Кузнечик оказался над числом 12.
А) Запишите уравнение для вычисления числа, над которым находился Кузнечик перед выполнением этой программы:
Б) Запишите число, над которым находился Кузнечик перед выполнением этой программы:

Х+5+3+2-4+3-1+2=12

Слайд 18

ЛИНЕЙНЫЙ алгоритм и алгоритмическая структура СЛЕДОВАНИЕ.
Алгоритм, в котором все действия выполняются

друг за другом и выполняются только один раз называется ЛИНЕЙНЫМ или ПОСЛЕДОВАТЕЛЬНЫМ.
Алгоритмическая структура содержащая линейный алгоритм называется АЛГОРИТМИЧЕСКОЙ СТРУКТУРОЙ СЛЕДОВАНИЕ.

Слайд 19

Домашнее задание:
1) Знать все определения по теме.
2) Знать свойства алгоритма.
3) Выбрать

какого-либо исполнителя, разработать для него СКИ, составить задачу и алгоритм её решения. Оформить на отдельном листочке (подписать).

Слайд 20

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

каждое из действий выполняется только один раз называется ЛИНЕЙНЫМ.
Например: алгоритм сложения 3-х чисел
Алг Сумма чисел
Нач
Запись 1-го числа
Запись 2-го числа
Запись 3-го числа
Сложить 1-е и 2-е число
К сумме 1-го и 2-го прибавить 3-е число
Записать результат
Кон

Слайд 21

Алгоритмы работы с величинами
ПК работает с данными, хранящимися в его памяти.

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

Слайд 22

Что происходит в памяти ПК, если мы нажимаем на клавиатуре клавишу

с цифрой ?

210=102

память

запуск

ячейка

Слайд 23

Тип величин
Величины
(данные)
Постоянные
(константы)
Переменные
Числовые
Символьные
Логические
(a2 – 2ab +b2)
a
b
2
Имена переменных:
A
s1
Summa
1d
константы
переменные
Имена

переменных

Слайд 24

Основные команды работы с величинами:
Присваивание
Ввод
Вывод
Обращение к вспомогательному алгоритму
Цикл
Ветвление

Слайд 25

Соответствие команд и блоков блок-схем
Начало, конец алгоритма
Ввод исходных данных
Вывод

результата
Присваивание (действие)
Обращение к вспомогательному
алгоритму
Проверка условия (ветвление)
Повторение действий (цикл)

начало

конец

Выражение

условие

Условие работы
цикла

Имена
переменных

Заголовок всп.
алгоритма

Слайд 26

Задача
Составить алгоритм определения площади и периметра произвольного прямоугольника по двум противоположным

сторонам.
1) дано:
Ширина – a
Длина - b
2) найти: площадь – S
периметр – P
3) Поиск решения:
S=a*b
P=2*(a+b)

Слайд 27

Домашнее задание
Знать основные блоки блок-схемы
Задача.
Составить алгоритм определения площади произвольного равнобедренного треугольника

по трём сторонам.
Расписать дано, результаты, поиск решения. Записать алгоритм на АЯ и в блок-схеме.

Алгоритм и его свойства. Составление линейных алгоритмов

Содержание

Основные понятияАлгоритм – последовательность действий, которую должен выполнить исполнитель для достижения

Способы записи алгоритма (форма представления алгоритма)Словесная форма – в виде упорядоченных

Свойства алгоритмаРезультативность – наличие результата обязательно.Дискретность (пошаговость) – алгоритм состоит из

Естественный язык Алгоритм заваривания чаяВариант 11. Вскипятить воду.2. Налить воду в кружку.3.

Составить алгоритм разрезания верёвки на 4-е равные части.Словесная форма(естественный язык)Свернуть верёвку

Игра Баше или Ханойская башняЦЕЛЬ: Переложить с подставки номер один (I)

Алгоритмический язык (АЯ)Заголовок алгоритма алгНачало алгоритма начКонец алгоритма кон Например: Алгоритма

Задача Составьте и запишите алгоритм решения следующих задач:Волк, коза и капуста.1)

Составление линейных алгоритмов. ПовторениеСоставление линейных алгоритмовДомашнее заданиеУрок 2

Решите кроссворд и определите ключевое словоОн выполняет действия алгоритма?Свойство алгоритма, определяющее

Он выполняет действия алгоритма?Свойство алгоритма, определяющее окончание алгоритма за конечное число

Исполнитель русский повар умеет выполнять следующие команды:Взять ХПоджарить ХПовернуть Х в

Исполнитель Кузнечик прыгает вдоль числовой оси на заданное число делений. СКИ

СКИ Кузнечик расширилась: СКИ Кузнечика:ВПРАВО <число> Кузнечик прыгает на указанное число

СКИ Кузнечик расширилась: СКИ Кузнечика:ВПРАВО <число> Кузнечик прыгает на указанное число

ЛИНЕЙНЫЙ алгоритм и алгоритмическая структура СЛЕДОВАНИЕ.Алгоритм, в котором все действия выполняются

Домашнее задание:1) Знать все определения по теме.2) Знать свойства алгоритма.3) Выбрать

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

Алгоритмы работы с величинамиПК работает с данными, хранящимися в его памяти.

Что происходит в памяти ПК, если мы нажимаем на клавиатуре клавишу

Тип величинВеличины (данные)Постоянные(константы)Переменные ЧисловыеСимвольныеЛогические(a2 – 2ab +b2)a b 2 Имена переменных:As1Summa1dконстантыпеременныеИмена

Основные команды работы с величинами:ПрисваиваниеВводВыводОбращение к вспомогательному алгоритмуЦиклВетвление

Соответствие команд и блоков блок-схемНачало, конец алгоритма Ввод исходных данных Вывод

Задача Составить алгоритм определения площади и периметра произвольного прямоугольника по двум противоположным

Домашнее заданиеЗнать основные блоки блок-схемыЗадача.Составить алгоритм определения площади произвольного равнобедренного треугольника

Похожие презентации

Основные понятия
Алгоритм – последовательность действий, которую должен выполнить исполнитель для достижения

Способы записи алгоритма (форма представления алгоритма)
Словесная форма – в виде упорядоченных

Свойства алгоритма
Результативность – наличие результата обязательно.
Дискретность (пошаговость) – алгоритм состоит из

Естественный язык Алгоритм заваривания чая
Вариант 1
1. Вскипятить воду.
2. Налить воду в кружку.
3.

Составить алгоритм разрезания верёвки на 4-е равные части.
Словесная форма
(естественный язык)
Свернуть верёвку

Игра Баше или Ханойская башня
ЦЕЛЬ: Переложить с подставки номер один (I)

Алгоритмический язык (АЯ)
Заголовок алгоритма алг
Начало алгоритма нач
Конец алгоритма кон
Например: Алгоритма

Задача Составьте и запишите алгоритм решения следующих задач:
Волк, коза и капуста.
1)

Составление линейных алгоритмов.
Повторение
Составление линейных алгоритмов
Домашнее задание
Урок 2

Решите кроссворд и определите ключевое слово
Он выполняет действия алгоритма?
Свойство алгоритма, определяющее

Он выполняет действия алгоритма?
Свойство алгоритма, определяющее окончание алгоритма за конечное число

Исполнитель русский повар умеет выполнять следующие команды:
Взять Х
Поджарить Х
Повернуть Х в

Исполнитель Кузнечик прыгает вдоль числовой оси на заданное число делений.
СКИ

СКИ Кузнечик расширилась:
СКИ Кузнечика:
ВПРАВО <число> Кузнечик прыгает на указанное число

СКИ Кузнечик расширилась:
СКИ Кузнечика:
ВПРАВО <число> Кузнечик прыгает на указанное число

ЛИНЕЙНЫЙ алгоритм и алгоритмическая структура СЛЕДОВАНИЕ.
Алгоритм, в котором все действия выполняются

Домашнее задание:
1) Знать все определения по теме.
2) Знать свойства алгоритма.
3) Выбрать

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

Алгоритмы работы с величинами
ПК работает с данными, хранящимися в его памяти.

Тип величин
Величины
(данные)
Постоянные
(константы)
Переменные
Числовые
Символьные
Логические
(a2 – 2ab +b2)
a
b
2
Имена переменных:
A
s1
Summa
1d
константы
переменные
Имена

Основные команды работы с величинами:
Присваивание
Ввод
Вывод
Обращение к вспомогательному алгоритму
Цикл
Ветвление

Соответствие команд и блоков блок-схем
Начало, конец алгоритма
Ввод исходных данных
Вывод

Задача
Составить алгоритм определения площади и периметра произвольного прямоугольника по двум противоположным

Домашнее задание
Знать основные блоки блок-схемы
Задача.
Составить алгоритм определения площади произвольного равнобедренного треугольника