ІНФАРМАТЫКА, 7 клас. АСНОЎНЫЯ АЛГАРЫТМІЧНЫЯ КАНСТРУКЦЫІ. Выкарыстанне ўмоў. Алгарытмічная канструкцыя «галінаванне».

ІНФАРМАТЫКА, 7 клас 11.12.2017

АСНОЎНЫЯ АЛГАРЫТМІЧНЫЯ КАНСТРУКЦЫІ

ТЭМА: Выкарыстанне ўмоў. Алгарытмічная канструкцыя «галінаванне».

§ 11-12

МЭТЫ ВЫВУЧЭННЯ ТЭМЫ:

фарміраванне лагічнага і алгарытмічнага мыслення;

фарміраванне ўменняў састаўляць алгарытмы з галінаваннем і паўтарэннем для выканаўцы Робат, праграмы для найпрасцейшых вылічэнняў на мове Паскаль.

ПЛАНУЕМЫЯ ВЫНІКІ:

веданне асноўных алгарытмічных канструкцый, паняцця зменнай, тыпу зменнай і арыфметычных аперацый з рэчыўнымі і цэлалікавымі зменнымі;

уменне выкарыстоўваць алгарытмічныя канструкцыі «следаванне», «цыкл» і «галінаванне» для выканаўцы Робат;

валоданне прыёмамі запісу арыфметычных выразаў на мове праграмавання Pascal.

ІНФАРМАЦЫЙНЫ СКЛАДНІК ДЗЕЙНАСЦІ ВУЧНЯ:

аналіз гатовых праграм;

азнаямленне з сістэмай каманд вучэбнага выканаўцы Робат;

паўтарэнне паняцця «падпраграма»;

азнаямленне з алгарытмічнымі канструкцыямі «цыкл» і «галінаванне» для выканаўцы Робат;

вывучэнне правіл запісу праграмы на мове Pascal; азнаямленне з паняццямі зменнай, тыпу даных і аперацыямі са зменнымі рэчыўнага і цэлага тыпаў.

ПРАКТЫЧНЫ СКЛАДНІК ДЗЕЙНАСЦІ ВУЧНЯ:

разуменне асаблівасцей інтэрфейса, работа з дыялогавымі вокнамі ў

асяроддзі праграмавання PascalABC.NET;

работа з даведачнай сістэмай асяроддзя праграмавання PascalABC.NET;

кіраванне выканаўцам Робат;

састаўленне алгарытмаў з дапамогай гатовых фрагментаў; вырашэнне праблемнай сітуацыі;

ВЫКАНАННЕ ПРАКТЫЧНЫХ ЗАДАННЯЎ:

«Састаўленне і рэалізацыя алгарытмаў па кіраванні вучэбным выканаўцам

Робат», «Выкарыстанне цыклаў і галінаванняў для кіравання вучэбным выканаўцам Робат», «Састаўленне і рэалізацыя алгарытмаў рашэння задачы з выкарыстаннем асноўных алгарытмічных канструкцый і падпраграм»,

«Выкарыстанне рэчыўных і цэлалікавых тыпаў даных для арганізацыі вылічэнняў у праграмах на мове Pascal»

Від урока: урок «адкрыцця» новых ведаў і адпрацоўкі ўменняў і рэфлексіі.

Формы арганізацыі пазнавальнай дзейнасці: франтальная, індывідуальная.

Міжпрадметный сувязі: геаметрыя, матэматыка.

Тып уроку: камбінаваны.

Месца ўрока ў вывучаемай тэме: другі

Метады навучання: тлумачальна-ілюстрацыйны (гутарка, дэманстрацыя,

практычная работа);

рэпрадуктыўны (уменне састаўляць алгарытмы з

паўтарэннем для выканаўцы Робат,

праграмы для найпрасцейшых вылічэнняў

на мове Паскаль.).

Матэрыяльна-тэхнічнае і праграмнае забеспячэнне: камп’ютарны клас, мультымедыйная ўстаноўка, інтэрактыўная дошка, праграмы PowerPoint, Word, easyQuizzy-2.0., Pascal.

Метадычнае забеспячэнне ўрока: мультымедыйная прэзентацыя.

Матывацыя: Веданне алгарытма састаўлення праграмы з галінаваннем і паўтарэннем для выканаўцы Робат, праграмы для найпрасцейшых вылічэнняў на мове Pascal.

ХОД УРОКА

І. УВОДНА-МАТЫВАЦЫЙНЫ ЭТАП.

Добры дзень паважаныя вучні !

Сёння мы з вамі працягваем вывучаць артыкул № 3

“АСНОЎНЫЯ АЛГАРЫТМІЧНЫЯ КАНСТРУКЦЫІ”.

ТЭМА НАШАГА ЎРОКА: “Выкарыстанне ўмоў. Алгарытмічная

канструкцыя «галінаванне». § 11-12”.

І І . АКТУАЛІЗАЦЫЯ І ФІКСАЦЫЯ ЦЯЖКАСЦЯЎ У ДЗЕЙНАСЦІ.

(Пытанні для тэста на камп’ютары ў праграме easyQuizzy-2.0)

ІІІ. ВЫВУЧЭННЕ НОВАГА МАТЭРЫЯЛУ.

Система команд исполнителя Робот:

ИСПОЛЬЗОВАНИЕ УСЛОВИЙ

11.1. Понятие условия

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

Человек способен понимать условия, сформулированные в произвольной форме. Но для того чтобы Робот или другой исполнитель мог принимать решения, нужно «научить» его «понимать» условия.

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

Примеры использования условия. Правила дорожного движения

Если горит зеленый свет, можно переходить улицу.

Исполнитель может проверить истинность условий, входящих в его систему условий.

Рассмотрим систему условий для учебного

компьютерного исполнителя Робот.

WallFromLeft

Истинно, если слева от Робота стена

WallFromRight

Истинно, если справа от Робота стена

WallFromUp

Истинно, если сверху от Робота стена

WallFromDown

Истинно, если снизу от Робота стена

FreeFromLeft

Истинно, если слева от Робота свободно

FreeFromRight

Истинно, если справа от Робота свободно

FreeFromUp

Истинно, если сверху от Робота свободно

FreeFromDown

Истинно, если снизу от Робота свободно

CellIsPainted

Истинно, если ячейка, в которой находится Робот, закрашена

CellIsFree

Истинно, если ячейка, в которой находится Робот, не закрашена

Пример 11.1. Рассмотрим начальную обстановку поля Робота:

Для Робота будут истинны следующие условия:

WallFromLeft

WallFromUp

FreeFromRight

FreeFromDown

CellIsPainted

Ложными будут условия :

WallFromRight

WallFromDown

FreeFromLeft

FreeFromUp

CellIsFree

11.2. Цикл с предусловием

Цикл с параметром используется при составлении алгоритма в том случае, когда заранее известно количество повторений. Однако часто до выполнения цикла количество повторений не известно.

Пример 11.2. Вы с родителями пошли в лес собирать грибы. Ваши действия можно описать командами: найти гриб, срезать гриб, положить гриб в корзину. Эти действия будут выполняться в цикле, но вы заранее не знаете, сколько грибов поместится в корзину. Поэтому следует говорить не о количестве повторений (количестве грибов), а об условии, при котором вы будете продолжать сбор грибов: пока корзина не заполнена.

Алгоритмическая конструкция цикла с предусловием (цикл «пока») — способ организации цикла, при котором количество выполнений команд тела цикла зависит от истинности или ложности условия цикла.

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

Если условие в цикле будет всегда истинно (всегда Да), то такой цикл не сможет завершиться. Возникшую ситуацию называют зацикливанием.

Для записи цикла с предусловием используется команда while. Формат записи команды следующий:

while do

begin

тело цикла;

end;

Строка while do является заголовком цикла. Эту строку можно прочитать следующим образом: «Пока верно условие, делай». Команды begin и end; в данном случае играют роль операторных скобок.

Пример 11.3. Напишем программу для решения задачи w2 из встроенного задачника.

Робот должен закрасить коридор переменной длины.

В данной задаче нам не известна длина

коридора, но известно, что Робот

может двигаться, пока справа пусто,

и закрашивать клетки:

Пока справа пусто, повторять

закрасить;

вправо.

uses Robot;

begin

Task(‘w2’);

while FreeFromRight do

begin

paint;

right;

end;

paint;

end.

После прохода всего коридора Робот должен закрасить последнюю клетку. Это действие происходит после выполнения цикла, так как для последней клетки условие «справа пусто» уже не выполняется.

АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ВЕТВЛЕНИЕ

12.1. Команда ветвления

Довольно часто на поставленный вопрос человек получает ответ «да» или «нет». В зависимости от ответа он определяет свои действия и выполняет одну или другую команду (группу команд).

Роботы и другие технические устройства тоже могут выполнять различные действия в зависимости от условия. Если условие истинно (на вопрос получен ответ «Да»), то выполняются одни действия, если ложно, то другие.

Алгоритмическая конструкция ветвление обеспечивает выполнение одной или другой последовательности команд в зависимости от истинности или ложности некоторого условия.

Ветвление может изображаться на блок-схеме следующим образом:

В данной конструкции в прямоугольнике(ах) записываются команды алгоритма. При такой организации алгоритма может выполниться только одна из двух команд (последовательностей команд). Другая последовательность будет проигнорирована.

Пример 12.1. Выбор обуви весной, в зависимости от погоды:

Если на улице дождь, то

надеть резиновые сапоги

Иначе

надеть туфли

В данном примере в текущий момент времени может быть выполнена только

одна команда из двух: или надеть сапоги, или надеть туфли.

Пример 12.2. Выход на улицу осенью.

Если на улице дождь, то

взять зонт

выйти на улицу

В данном примере используется

сокращенная форма команды ветвления.

Если условие выполнено, то

выполняется команда «взять зонт».

Если условие ложное, то никаких действий

не происходит. Команда «выйти на улицу»

выполняется всегда независимо

от истинности или ложности условия.

Для записи конструкции ветвления в языке программирования Pascal используется команда if. Формат записи команды:

if условие then