Урок з інформатики "Команда розгалуження". Конспект уроку з інформатики "розгалуження" Алгоритмічна структура «розгалуження»

Вибір напряму виконання алгоритму залежно від деяких змінних умов

Введення / висновок

даних

Програмний спосіб (алгоритмічний)

Алгоритм, призначений для запису на комп'ютері, повинен бути записаний зрозумілою йому мовою. Така мова називається мовою програмування, команда записана цією мовою називається оператором, а запис алгоритму цією мовою називається програма.

Типи алгоритмів

Залежно від порядку виконання команд можна виділити три типи алгоритмів:

Лінійний алгоритм

Алгоритми з розгалуженням (розгалужений)

Алгоритми із повторенням (циклічний)

Лінійний алгоритм- це такий алгоритм, у якому всі операції виконуються послідовно одна за одною

Приклад лінійного алгоритму

Завдання "зліпити сніговика"

Алгоритм "сніговик"

1. Зліпити зі снігу велику кулю і покласти її на землю.

2.Зліпити другий шар, менше першого, і покласти його на перший шар.

3. Зліпити третю кулю, меншу за другу, і покласти її на другу кулю.

4. Надіти відро на третю кулю.

5. Зробити очі з вуглинків на третій кулі.

6.Воткнуть моркву між вуглинками.

Ті самі дії можна зобразити за допомогою малюнків.

Формування нових знань

Діти ми повторили те, що ми вивчали з вами минулого року. Відкрийте зошити, запишіть сьогоднішнє число. А тепер увага на дошку.

Стадія «дзвінка»

За заданими пропозиціями вгадати відоме прислів'я.

Якщо дві справи робити одночасно, то нічого не вийде (За двома зайцями поженешся – жодного не зловиш).

Якщо робити справу, не поспішаючи, то швидше її закінчиш (Тихіше їдеш – далі будеш).

Якщо не працюватимеш, то не звариш юшки (без праці не виймеш рибку з ставка).

Що спільного у формулюванні цих прислів'їв?

Якщо то

Ця конструкція описує алгоритм, що розгалужується. Хлопці, а як ви думаєте, яка тема нашого сьогоднішнього уроку?

Тема нашого сьогоднішнього уроку «Оператори розгалуження».

Приклади (якщо погана погода, то беру парасольку; якщо урок фізкультури, то одягаю спортивний костюм і т.д.)

А зараз приступаємо до створення постерів на нову тему. Час роботи 10 хвилин, після закінчення кожної групи презентує свій постер.

Розгалужуваний алгоритм називаєтьсяалгоритм , У якому залежно від умови виконується або одна, або інша послідовність дій.

Умова - це деяке твердження, щодо якого можна сказати: істинно воно чи хибно.

Розгалуження – це така форма організації дій, коли він залежно від виконання чи виконання умови виконується одне чи інша послідовність действий.

Існує дві форми оператора If. Повна та скорочена.

Розгалуження

Для об'єднання кількох команд використовується складовий оператор. Його схема:

beginоператори end;

А тепер подивимося, як цей оператор працює під час вирішення завдання. Запишіть умову у зошит.

Застосування нових знань.

Завдання: Скласти програму знаходження більшого із двох чисел.

Хлопці що дано нам у цій задачі?

Який результат маємо отримати?

І так починаємо писати програму.

Program z1;

var a, b: integer;

begin

writeln ('vvedite a');

readln (a);

writeln ('vvedite b');

readln (b);

if a>b then

writeln (a)

else

writeln (b);

readln;

end.

А тепер побачимо, як цю програму виконає комп'ютер.

Для того, щоб комп'ютер вирішував нам завдання, вам потрібно навчитися правильно, складати програми. У вас на робочому столі є тренажер "оператори розгалуження". Відкрийте його та перейдіть до завдання номер:

Завдання №1, №2, №4, №6, №7, №8, №9, №10, №11, №12.

Домашнє завдання

Розв'язати задачу знаходження меншого із двох чисел. Скласти в зошит блок схему і написати програму.

Підсумок уроку

Стадія "Рефлексії"

«Рефлексивна мета» (4 області: інтерес, працездатність, розуміння, настрій). Учні відзначають область, яка для них на даному уроці.

Полтавська середня школа

Урок інформатики у 8 класі

Розгалуження- це алгоритмічна конструкція, у якій залежно від умови виконується та чи інша послідовність дій.

Структура алгоритму, що містить розгалуження, називається що розгалужується. Ця структура забезпечує вибір між двома альтернативами. Для визначення напряму, у якому піде подальше виконання, проводиться перевірка умови. Кожен із шляхів веде до загальної точки злиття, тому виконання алгоритму буде продовжуватися незалежно від того, який шлях був обраний.

У блок-схемі умова розгалуження зображується в ромбі, з якого обов'язково виходять ДВІ стрілки – перша (стрілка «Так») вказує на команди, які виконуватимуться у разі, якщо умову дотримано; друга (стрілка «Ні») – на команди, які будуть виконані, якщо умова не дотримана.

Однак часто в житті зустрічаються ситуації, коли по одному з напрямків руху за алгоритмом може не відбутися жодної дії, а по іншому - відбудеться кілька дій. Тобто алгоритм розгалуження може бути повним (дивіться малюнок вище) чи неповним.

У словесному формулюванні запис розгалуження виглядає так:

ЯКЩО <условие выбора > ТО <команды, выполняемые при соблюдении условия> Інакше <команды, выполняемые при несоблюдении условия>

Що таке " умова вибору"? Звичайно, це логічний вираз, який набуває значення true(правда) або false(брехня). Якщо є правдою, то виконується головна гілка, якщо брехня, то бічна гілка.

Розглянемо завдання зі збірки завдань із програмування Д.М. Златопольського:

Завдання:

Алгоритм рішення:

Pascal

Умовний оператор

Повна форма

if<условие выбора >then<команды, выполняемые при соблюдении условия>else<команды, выполняемые при несоблюдении условия>

Увага! Перед else ніколине ставлять крапку з комою!

Неповна форма

if<условие выбора >then<команды, выполняемые при соблюдении условия>;

Операції відносини:

> більше,< меньше, >< не равно, >= більше чи одно,<=меньше или равно, = равно.

Логічні операції:

not - заперечення, and - кон'юнкція (І), or -диз'юнкція (АБО), xor - що виключає або

Завдання на Pascal

Program Z;
var
x, y: real;
Begin
write("Введіть x=");
read(x);
if x>0 then y:=sqr(sin(x))
else y:=1-sin(sqr(x));
writeln("y=",y:6:4);
End.

Сі++

Умовний оператор

Повна форма

if (<условие выбора >) <команды, выполняемые при соблюдении условия>; else<команды, выполняемые при несоблюдении условия>

Неповна форма

if (<условие выбора >) <команды, выполняемые при соблюдении условия>;

Операції відносини:

> більше,< меньше, != не равно, >= більше чи одно,<=меньше или равно, == равно.

Логічні операції:

Заперечення && - кон'юнкція (І), || -диз'юнкція (АБО)

Завдання на Сі++

#include
#include
#include
using namespace std;
int main()(
float x, y;
cout<< "Vvedite x=\n";
cin >> x;
if (x>0) y=pow(sin(x),2); else y=1-sin(pow(x,2));
cout<< "y =" << y ;
system("pause");
return 0;
}

Розгалужувальний алгоритм – це алгоритм, у якому залежно від умови виконується чи одна, чи інша послідовність дій.

У багатьох випадках потрібно, щоб за одних умов виконувалася одна послідовність дій, а за інших – інша.

Вся програма складається із команд (операторів). Команди бувають прості та складові (команди, всередині яких зустрічаються інші команди). Складові команди часто називають керуючими конструкціями. Цим наголошується на тому, що ці оператори керують подальшим ходом програми.

Оператор розгалуження на Паскалі (умовний оператор)

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

IF< УМОВИ > THEN< ОПЕРАТОР 1> ELSE<ОПЕРАТОР 2>Якщо умова справедлива (ІСТИНА), то виконуються<оператор 1>(стоячий між THENі ELSE), а<оператор 2>(Стає після ELSE) буде пропущено. Якщо умова не справедлива (брехня), то<оператор 1>ігноруються та виконуються<оператор 2>.

IF – якщо, THEN – то, ELSE – інакше.

Неповна форма оператора виглядає так:

IF<УСЛОВИЕ>THEN<ОПЕРАТОР>

Якщо умова справедлива, то програма виконуєтой оператор, який стоїть після ключового слова THENі далі керується простим порядком действий. Якщо умоване справедливо, то оператор, що стоїть після THENне виконується, і програма одразу переходить до звичайного порядку дій. Конструкція IF...THENдозволяє залежно від справедливості умови або виконати оператор або пропустити цей оператор. Умови - у них використовуються такі оператори порівняння:

Праворуч і ліворуч від знака порівняння повинні стояти величини, що належать до одного типу. В результаті порівняння виходить логічна величина, що має значення ІСТИНА (TRUE) або БРЕХНЯ (FALSE).

Приклад: 5<7 - ИСТИНА; 8=12 -ЛОЖЬ (проверяем равно ли 8 12, саме перевіряємо, а чи не стверджуємо, що 8=12);

При складанні умови можна використовувати логічні операції: and – логічне множення, or – логічне додавання, not – заперечення. IF(a<0) and (b<0)THEN …

Приклад: Розв'язання квадратного рівняння.Розв'язання квадратного рівняння залежить від значення дискримінанта.

VAR a, b, c, d, x, x1, x2: REAL;

WRITELN ("vvedi a b c");

IF d<0 THEN WRITELN ("net") ELSE

IF d=0 THEN BEGIN

x:=-b/(2*a); WRITELN ("koren", x)

x1:=(-b-SQRT(d))/(2*a);

x2:=(-b+SQRT(d))/(2*a);

WRITELN ("korni", x1, x2);

16 Алгоритмічна структура "цикл". Команда повторення.

Найкращі якості комп'ютерів виявляються не тоді, коли вони розраховують значення складних виразів, а коли багато разів, із незначними змінами, повторюють порівняно прості операції. Навіть дуже прості розрахунки можуть поставити людину в глухий кут, якщо їх треба повторити тисячі разів, а повторювати операції мільйони разів людина зовсім не здатна.

З необхідністю повторюваних обчислень програмісти стикаються постійно. Наприклад, якщо треба підрахувати, скільки разів літера "про" зустрічається в тексті, необхідно перебрати всі літери. За всієї простоти цієї програми виконати її людині дуже важко, а комп'ютера це завдання кілька секунд.

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

Список дій називають тілом циклу.

У суботу ввечері ви дивитеся телевізор. Час від часу поглядаєте на годинник і якщо час менший за півночі, то продовжуєте дивитися телевізор, якщо це не так, то ви припиняєте перегляд телепередач.

Цикли такого виду називають цикли з передумовою .

На мові Паскаль вони записуються так:

WHILE умова DO оператор;У цьому циклі перевіряється умова і якщо вона виконується (ІСТИНА), то виконується тіло циклу, потім умова перевіряється знову... і так доти, поки умова істинна. Якщо операторів кілька, то укладаємо в begin-end. Приклад: Вивести всі натуральні числа менше за це.

a:=0; chislo: = 10; WHILE a

WRITELN (a);

a:=a+1; END;Варто звернути увагу на те, що цикл може бути не виконано жодного разу(якщо умова спочатку не істинна, наприклад, a=5, а chislo(відбудеться зациклювання).

Вам треба поточити усі олівці в коробці. Ви точите один олівець і відкладаєте його убік. Потім перевіряєте, чи олівці залишилися в коробці. Якщо умова хибна, то знову виконується дія "заточити олівець". Як тільки умова стає істинною, то цикл припиняється.

Цикли такого виду називають цикли з постумовою .

REPEATоператор;

UNTIL умова;

Цей цикл відрізняється від попереднього тільки тим, що він виконується до тих пір, поки умова не істинна (тобто зовсім навпаки). Цикли такого роду відрізняються тим, що хоча б один раз, але тіло циклу буде виконане незалежно від умови. Умову перевіряють після першого виконання тіла циклу.

Наприклад, на уроці фізкультури ви повинні пробігти кілька кіл навколо стадіону.

Такі цикли називаються - цикли з лічильником .

FORЛічильник := Початок TOКонЗнач DOтіло циклу;За умовчанням крок циклу дорівнює 1, тобто. Щоразу після проходження тіла циклу лічильник збільшується на одиницю.

Зменшуючий цикл:

FORЛічильник := Початок DOWNTOКонЗнач DOтіло циклу;

крок циклу дорівнює -1.

Приклад: Вивести на екран усі числа від 1 до 100. Для цього можна було б написати таку програму:

WRITELN ('1');

WRITELN ('2');

WRITELN ('3');

WRITELN ('99');

WRITELN ('100');

Усього якихось 102 рядки;-). Хоча цю ж програму можна написати набагато коротше:

FOR i:=1 TO 100 DO WRITELN (i);