Завдання № 4_Карантин

Завдання № 4_ Карантин

Шановні студенти, пропоную вам попрацювати з наступним теоретичним матеріалом!
Саме домашнє завдання знаходиться унизу сторінки!
Також з метою розширення можливостей дістанційної освіти пропоную вам середовище Classroom!
Коди доступу, до якого надішлю  класним керівникам!
Надсилати завдання можна засобами електронної пошти за адресою 
tatiyna80@ukr.net
 Viber за телефоном 0967596033
Classroom

Тема: Алгоритмічні структури та їх реалізація.

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

Форми описів алгоритмів.

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

В алгоритмах команди записуються один за одним у певному порядку. Виконуються вони не обов'язково в записаній послідовності: залежно від порядку виконання команд можна виділити три типи алгоритмів:

Ø лінійні алгоритми;

Ø алгоритми з розгалуженнями;

Ø алгоритми з повтореннями.

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

Алгоритм, у якому команди виконуються в порядку їх запису, тобто послідовно один за одним, називається лінійним.

Наприклад, лінійним є наступний алгоритм:

1.     Піди на кухню

2.     Візьми яблуко

3.     Помий яблуко

4.     Повернись у кімнату

5.     Дай помите яблуко Василькові

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

Лінійні алгоритми дуже часто використовуються і під час розрахунків. 

Приклад 1. Сформувати схематичний алгоритм для розрахунку виразу: Z=y²+x²-5y+10.

Приклад № 2  Сформувати схематичний алгоритм для розрахунку площі трикутника  за формулою Герона.

За формулою Герона обчислюємо площу трикутника

.
,

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

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

Логікові ухвалення рішення можна описати так:

ЯКЩО ТО ІНАКШЕ

Приклади:

ü ЯКЩО прагнеш бути здоровий, ТО загартовуйся, ІНАКШЕ валяйся весь день на дивані;

ü ЯКЩО низько ластівки літають, ТО буде дощ, ІНАКШЕ дощу не буде;

ü ЯКЩО уроки виучені, ТО йди гуляти, ІНАКШЕ вчи уроки.

У деяких випадках можуть бути відсутні;

ЯКЩО ТО

Приклад:

v ЯКЩО назвався груздем, ТО полізай у кузов.

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

Зобразимо у вигляді блок-схеми послідовність дій студента Мухіна Васі, яку він уявляє собі так: «Якщо Павлик вдома, будемо вирішувати завдання по математиці. А якщо ні, то слід подзвонити Марині й разом готовити доповідь по біології. Якщо ж Марини немає вдома, то треба сісти за твір.»

Алгоритми з повтореннями

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

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

Алгоритм, що містить цикли, називається циклічним алгоритмом або алгоритмом з повтореннями.

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

Розглянемо приклад з математики.

Натуральне число називають простим, якщо воно має тільки два дільники: одиницю й саме це число .

2, 3, 5, 7 — прості числа; 4, 6, 8 — ні. В III столітті до нашої ери грецький математик Ератосфен запропонував наступний алгоритм для знаходження всіх простих чисел, менших заданого числа n;

1) виписати всі натуральні числа від 1 до n;

2) викреслити 1;

3) підкреслити найменше з невідмічених чисел;

4) викреслити всі числа, кратні підкресленому на попередньому кроці;

5) якщо в списку є невідмічені числа, то перейти до кроку 3, а якщо ні, то всі підкреслені числа — прості.

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

ДОМАШНЄ ЗАВДАННЯ

Шановні студенти, вам необхідно попрацювати з будь-якими ресурсами Інтернету та знайти короткі відповіді на запропоновані питання. Відповіді необхідно записати на окремих аркушах та надіслати мені їх фото

 1. Що таке алгоритм?

2. Які властивості алгоритмів Ви знаєте?

 3. Що таке блок-схема?

4. Що таке вибір та цикл?

5. Які способи опису алгоритмів Ви знаєте?

6. Що означає скінченність (дискретність) алгоритму?

7. Що таке формальність алгоритму?

8. Що означає масовість алгоритму?

9. Які є три головні базові структури?

10.З чого складаються прості (лінійні) алгоритми?

Завдання по складанню схематичних алгоритмів.
Шановні студенти, вам необхідно  на окремих аркушах замалювати схематичні алгоритми для всіх десяти варіантів завдання, та надіслати мені їх фото. 

Бажаю всім вдалого творчого процесу!