Розв’язання задач з розгалужуючим алгоритмом
Рішення задач з лінійними алгоритмами.
Лінійним називається алгоритм, у якому виконуються всі етапи розв'язання задачі суворо послідовно. Це означає, що він не містить перевірок умов та повторень.
Блок схема алгоритму виглядає як послідовність дій.
Графічний спосіб опису алгоритму (блок - схема) набув найширшого поширення. Для графічного опису алгоритмів використовуються схеми алгоритмів чи блокові символи (блоки), які з'єднуються між собою лініями зв'язку.
Кожен етап обчислювального процесу є геометричними фігурами (блоками). Вони поділяються на арифметичні або обчислювальні (прямокутник), логічні (ромб) та блоки введення-виведення даних (паралелограм).
Завдання 1.Визначити відстань на площині між двома точками із заданими координатами M1(x1,y1) та M2(x2,y2).
Дана блок схема, для вирішення завдання, скласти програму на псевдокодах
Виконайте самостійно
Завдання 2.Скласти лінійну програму, як блок схеми й у псевдокодах, на вирішення наступного завдання :
Варіант 1.Дана довжина ребра куба. Знайти об'єм куба та площу його бічної поверхні.
Варіант 2.Відома довжина кола. Знайти площу кола, обмеженого цим колом.
Варіант 3.Обчислити висоту трикутника, опущену на біка, за відомими значеннями довжин його сторінa, b, c.
Варіант 4.За даними сторонами прямокутника обчислити його периметр, площу та довжину діагоналі.
Рішення задач з розгалужуючим алгоритмом
Насправді часто зустрічаються завдання, у яких залежно від початкових умов чи проміжних результатів необхідно виконати обчисленняза одними або іншими формулами.
Такі завдання можна описати за допомогою алгоритмів структури, що розгалужується. У таких алгоритмах вибір напряму продовження обчислення здійснюється за наслідками перевірки заданої умови. Розгалужені процеси описуються оператором IF (умова ЯКЩО).
Для вирішення багатьох завдань характерне багаторазове повторення окремих ділянок обчислень. Для вирішення таких завдань застосовуються алгоритми циклічної структури (циклічні алгоритми).
Завдання 3.Дані цілі числа X, Y. Визначити, чи точка з координатами X, Y належить колу радіуса R.
Вивести на екран повідомлення "Належить" або "Не належить".
Дана блок схема. Складіть алгоритм у псевдокодах
.
Виконайте самостійно
Завдання 4.Складіть алгоритм для завдання у вигляді псевдокодів та блок схеми.
Варіант 1. Скласти програму, що реалізує епізод казки: машина запитує, куди піде герой, і залежно від відповіді (ліворуч – (-1), прямо – 0, праворуч – 1), друкує, що станеться з героєм.
Варіант 2.Морський бій. Машина задумує два числа від 0 до 9. Гравець намагається вгадати їх, вводячи свої два числа. Якщо вони збіглися (у будь-якому поєднанні), то гравець виграв.
Варіант 3.В Атлантичному океані зазнає лиха пасажирський теплохід «Посудина».
Усіх пасажирів буде врятовано, якщо на допомогу встигнуть два судна. Судно протримається на плаву2години. Швидкість суден-рятувальників 40 вузлів/год. Скласти програму, що визначає, чи врятуються пасажири.
Відомі відстані суден-рятувальників до судна, що тоне, рівні 30 км і 45 км
Вузол-морська миля в годину-міра швидкості. А ось в милі-1852 метра.год.
Варіант 4.Через старий міст рухається потікавтомашин. Одночасно на мосту можуть бути 3 машини. Якщо на міст в'їдуть 3 легкові або 2 легкові і вантажівка - міст витримає, в інших випадках - впаде.