II этап
(10 мин)
|
Актуализация опорных знаний.
|
Для начала
вспомним, что такое алгоритм и исполнитель алгоритма?
2. Какими
свойствами обладает алгоритм?
3. Виды
алгоритмов.
|
1.Алгоритм -
точное предписание исполнителю совеpшить определенную последовательность
действий для достижения поставленной цели за конечное число шагов.
2. Дискретность
(прерывность, раздельность) – алгоритм должен представлять процесс решения
задачи как последовательное выполнение простых (или ранее определенных)
шагов. Каждое действие, предусмотренное алгоритмом, исполняется только после
того, как закончилось исполнение предыдущего.
• Определенность
– каждое правило алгоритма должно быть четким, однозначным и не оставлять
места для произвола. Благодаря этому свойству выполнение алгоритма носит
механический характер и не требует никаких дополнительных указаний или
сведений о решаемой задаче.
•
Результативность (конечность) – алгоритм должен приводить к решению задачи за
конечное число шагов.
• Массовость –
алгоритм решения задачи разрабатывается в общем виде, то есть, он должен быть
применим для некоторого класса задач, различающихся только исходными данными.
При этом исходные данные могут выбираться из некоторой области, которая
называется областью применимости алгоритма.
• Механические
алгоритмы, или иначе детерминированные, жесткие (например, алгоритм работы
машины, двигателя и т.п.);
• Линейный
алгоритм – набор команд (указаний), выполняемых последовательно во времени
друг за другом.
•
Разветвляющийся алгоритм – алгоритм, содержащий хотя бы одно условие, в
результате проверки которого ЭВМ обеспечивает переход на один из двух
возможных шагов.
|
III этап
(20 мин)
|
Объяснение нового материала.
|
• Циклический алгоритм – алгоритм, предусматривающий многократное
повторение одного и того же действия (одних и тех же операций) над новыми
исходными данными. К циклическим алгоритмам сводится большинство методов
вычислений, перебора вариантов.
Цикл программы – последовательность команд (серия, тело цикла),
которая может выполняться многократно (для новых исходных данных) до
удовлетворения некоторого условия.
Вспомогательный (подчиненный) алгоритм (процедура) – алгоритм, ранее
разработанный и целиком используемый при алгоритмизации конкретной задачи. В
некоторых случаях при наличии одинаковых последовательностей указаний
(команд) для различных данных с целью сокращения записи также выделяют
вспомогательный алгоритм.
На всех этапах подготовки к алгоритмизации задачи широко используется
структурное представление алгоритма.
Структурная
(блок-, граф-) схема алгоритма – графическое изображение алгоритма в виде
схемы связанных между собой с помощью стрелок (линий перехода) блоков –
графических символов, каждый из которых соответствует одному шагу алгоритма.
Внутри блока дается описание соответствующего действия.
в цикле с
предусловием условие проверяется до тела цикла, в цикле с постусловием -
после тела цикла;
в цикле с
постусловием тело цикла выполняется хотя бы один раз, в цикле с предусловием
тело цикла может не выполниться ни разу;
в цикле с
предусловием проверяется условие продолжения цикла, в цикле с постусловием -
условие выхода из цикла.
При написании
условных циклических алгоритмов следует помнить следующее. Во-первых, чтобы
цикл имел шанс когда-нибудь закончиться, содержимое его тела должно
обязательно влиять на условие цикла. Во-вторых, условие должно состоять из
корректных выражений и значений, определенных еще до первого выполнения тела
цикла.
Задачи.
- Число b
возводят в квадрат, и результат увеличивают на 1. Полученное число снова
возводят в квадрат, и результат увеличивают на 1. Этот процесс
продолжается до тех пор, пока не будет получено число x больше 100 000.
Найдите число x.
- Составить
алгоритм сортировки 150 слов на существительное и несуществительное.
|
Записывают, задают вопросы
1я задача разбирается двумя способами у
доски.
Решают, один выходит к доске.
|
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.