Презентация на тему Презентація з інформатика на тему Базові алгоритмічні структури:структури повторення та розгалуження(7 клас)

структури повторення
та розгалуження.

7 клас
Дата

структури алгоритмів
Мовою програмування

з російської народної казки
«Каша из топора»
Доповніть командами даний

алгоритм

зошит і підручник
Дістати щоденник, підручник, зошит
Прочитати завдання у щоденнику
Виконати

завдання.

Лінійний алгоритм – це така алгоритмічна конструкція, в якій послідовно виконується дія(команда) за дією( командою).

герої цих казок?

зміни порядку дій у алгоритмі запропонувала ще 150 років

тому дочка
Дж. Байрона, Ада Лавлейс, яка вважається першою програмісткою в світі. Її ідеї реалізували лише через 100 років. Так виникли алгоритми з розгалуженнями.

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

бувають кілька видів:
1) повне; 2) неповне; 3) вибір(пізніше).
Якщо умова

то дія 1
інакше дія 2
Все

дія1

умова

Логічний вираз=умова

так

ні

2) неповне;

d=a/b

b<>0

Ввести а,b

початок

Вивести d

кінець

так

ні

d=a*a

a>0

Ввести а

початок

Вивести d

кінець

d=a*a*a

так

ні

У мові Паскаль повний умовний оператор записують так;
IF <логічний вираз> then <команда 1> else <команда 2>

неповний умовний оператор записують так;
IF <логічний вираз> then <команда 1>

If - якщо
then - то
еlse - інакше

Увага!!! Службові слова:

дійсн d
поч ввести a
    якщо a>0
  

то d:=a*a
    інакше d:=a*a*a
все вивести d

PROGRAM zadacha1;
Uses crt;
var a, d:real;
      begin
writeln(‘Введіть a:’);
  readln (a);
If a>0 then d:=a*a
             else d:=a*a*a;
writeln(‘d=',d);
      end.

Ввести з клавіатури дійсне число а, якщо число а додатне, то обчислити квадрат числа а інакше обчислити куб числа а
Результат позначити d

поки)

Поки умова
пц
Серія команд
кц
While do

begin
<оператор>
end

Спочатку перевіряється умова задачі і поки умова істинна, команда або серія команд виконується (повторюється)

умова

да

Серія команд

поч.значення

ні

цикл-поки представляється так: Поки на полиці є книги,
взяти книгу з полиці,
кінець циклу.

repeat)

умова
Серія команд
вхід
нет
да
вихід
Особливості:
тіло циклу розташовано
до перевірки

умови

2. цикл виконується хоча б 1 раз

repeat
Серія команд
Until умова

повторити
Серія команд
до поки умова
несправедлива

Цикл-до представляється аналогічно: Брати книгу з полиці до тих пір, коли візьмеш червону книгу, кінець циклу.

поточити всі олівці в цій коробці.
початок
взяти олівець
поточити олівець
коробка

порожня?

ні

кінець

так

початок

коробка
порожня?

ні

взяти олівець

поточити олівець

кінець

Цикл з передумовою

Цикл з післяумовою

умова

команди

умова

К
Ома
Н
Д
и

так

ж дії над новими даними, називається циклічним.
В житті, в

техніці, в казках мають місце циклічні алгоритми.

параметром
Початкові значення
параметру циклу
вхід
Тіло циклу
нет
да
Перевірка умови
Особливості:
1. число повторень

циклу відомо
заздалегідь

2. параметр тільки
цілого типу
(integer)

мові Паскаль вказівка має вигляд:
for :=a to

b do <команда>;
Змінну циклу називають параметром. Цикл „для” називають циклом з параметром. Тут a і b – цілі числа або вирази

для опису
задач.
Приклад №1, математика: Якщо у рівностороннього чотирикутника

кути прямі, то назвемо його квадратом, інакше назвемо його ромбом.

Приклад №2. Фізика: Якщо удар пружний, то маса тіла зберігається, інакше маса змінюється

– рік навчання в школі
Назвіть тип алгоритму. Пояснення.