Открыть Электронные книги
Категории
Открыть Аудиокниги
Категории
Открыть Журналы
Категории
Открыть Документы
Категории
…формального или
неформального?
Задача №1
• Выполните предложенные действия.
1. Задумайте целое число от 1 до 20.
2. Прибавьте к нему 2.
3. Результат умножьте на 2.
4. К полученному произведению прибавьте 3.
5. От суммы отнимите задуманное число.
6. К разности прибавьте 5.
7. От суммы отнимите задуманное число.
8. Сообщите ответ.
Ответ: 12; мы выступали в роли формального
исполнителя
Задача №2
• Какому исполнителю под
силу решить такую
задачу: «Отгадай 1 Н А
пословицу, обойдя поле 2 Е Ш
ходом шахматного
коня»? 3 И Л
4 Г Ь
Ответ: 5 Ё И
Не игла шьёт, 6 Т
а руки
7 Р К
8 А У
Неформальный исполнитель
A B C D E F G H
Задача №3*
Имеется Исполнитель алгоритма, который может
передвигаться по числовой оси. Система команд Исполнителя
алгоритма:
1. «Вперед N»
2. «Назад M»
Переменные N и M могут принимать любые целые
положительные значения. Известно, что Исполнитель
алгоритма выполнил программу из 50 команд, в которой команд
«Назад 2» на 12 больше, чем команд «Вперед 3». Других
команд в программе не было.
Какой одной командой можно заменить эту программу, чтобы
Исполнитель алгоритма оказался в той же точке, что и после
выполнения программы?
Решение:
1. Найдем сколько было команд: пусть х – количество
команд «Вперед», тогда
х+(х+12)=50;
х=19;
19+12=31 – количество команд «Назад»
2. Будем вести отсчет от начала числовой оси:
19*3=57 – после выполнения «Вперед 3» 19 раз;
31*2=62 – после выполнения «Назад 2» 31 раз;
57-62=-5 – оказался на отметке -5.
3. Все эти команды можно заменить одной – «Назад 5»
Задача №4**
Леонардо Пизанский, известный,
как Фибоначчи, был первым из великих
математиков Европы позднего
Средневековья. Числовой ряд, который
назван его именем, получился в
результате решения задачи о кроликах,
которую Фибоначчи изложил в своей
«Книге Абака»(1202 год).
Он выглядит так:
1,1,2,3,5,8,13,21,34,55,89,144…
В этом ряду каждое следующее число, начиная с
третьего, равно сумме двух предыдущих.
Составьте словесный алгоритм проверки
принадлежности введенного числа n ряду Фибоначчи.
Решение:
1. Ввести число N.
2. Установить значение первых трех чисел
Фибоначчи: 1,1,2.
3. Пока введенное число N больше очередного числа
Фибоначчи, взять два последних числа Фибоначчи
и получить из них новое число Фибоначчи.
3. Если число Фибоначчи равно введенному N или
было введено число N=1, значит, что было введено
число Фибоначчи, в противном случае – введенное
число не является числом Фибоначчи.
Методы записи алгоритма
Блок- схемы
алгоритмов
Блок-схема – это графическое
изображение алгоритма в виде
определенным образом связанных между
собой блоков.
Основные элементы блок-схемы
Элемент блок-схемы Назначение элемента
Обозначение начала и конца
Начало алгоритма
Описание ввода или вывода
данных, имеет один вход - сверху
Данные
и один выход - снизу.
Описание линейной
Последовательность последовательности команд, имеет
команд один вход – сверху и один выход –
снизу.
Обозначение условий в структурах
Да Нет «ветвление» и «выбор», имеет
Услови один вход – сверху и два выхода –
е налево, направо
Применяется для объявления
Объявление
переменных
переменных или ввода
комментариев
Линейный алгоритм
• Линейный алгоритм –
это набор команд,
выполняемых
последовательно во
времени, друг за
другом.
Задача №1
Зная длины трех сторон
треугольника, вычислить площадь и
периметр треугольника.
Решение:
• Входные данные: a, b, c.
• Выходные данные: S, P.
• Решение по формуле Герона
Внимание!!!
В знак "=" означает не математическое
равенство, а операцию присваивания.
Переменной, стоящей слева от оператора,
присваивается значение, указанное справа.
Причем это значение может быть уже определено
или его необходимо вычислить с помощью
выражения.
Задача №2
• Придумайте текст задачи,
воспользовавшись предложенным
алгоритмом, назовите входные и
выходные данные:
Решение:
Известны плотность и геометрические
размеры цилиндрического слитка,
полученного в металлургической
лаборатории. Найти объем, массу и
площадь основания слитка.
Входные данные: R - радиус основания
цилиндра, h - высота цилиндра, ρ-
плотность материала слитка.
Выходные данные: m - масса слитка, V -
объем, S - площадь основания.
Алгоритмическая структура
«ветвление»
• Алгоритм,
содержащий хотя
бы одно условие, в
результате которого
обеспечивается
переход на один из
двух возможных
шагов, называется
разветвляющимся.
Задача №3
• Кровяное давление у старшеклассников
Начало
считается нормальным, если верхняя его
граница H≤100, а нижняя h≥60 и H-h≥30. H, h
Составьте алгоритм, который Да Нет
в зависимости от измеренных H≤100
значений H и h выдает одно из Да Нет повышенное
h≥60
следующих значений:
Да
«нормальное», «повышенное», Нет пониженное
H-h≥30
«пониженное».
нормальное не норма
Воспользуйтесь
шаблоном.
Результат
Конец
Задача №4
• Заполните шаблон блок- Начало
схемы алгоритма
a, b, c
исследования
квадратного уравнения D=b²-4*a*c
ax²+bx+c=0 (a≠0) Нет
Да
D<0
Нет
Корней нет Да
D=0
Х= - b/2*a X1= (- b+√D)/2*a
Х X2= (- b-√D)/2*a
X1, X2
Конец
Задача №5
• Какое значение получит Начало
переменная Z в
результате выполнения X,Y
следующего алгоритма?
Z:=0
А) Х=1, Y=1 Z=1 Да Нет
X>0
Б) X=1, Y=-1 Z=2 Да Нет
Y>0
Z:=1 Z:=2
• M:=238 N:=544
• НОД(238, 544)=34
Сравним количество операций
I вариант II вариант