Файл: pr_s1_lab2.doc

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

Формально при побудові схем лінійних алгоритмів використовуються три символи (рисунок 1):

термінатор;
ввід/вивід;
процес.

Рисунок 1 – Символи, які використовуються при побудові схем лінійних алгоритмів

Символ “Термінатор” починає і завершує будь-яку схему алгоритму. В ньому записується відповідне слово: “Початок” або “Кінець”. Від блоку “Початок” відходить лише одна лінія. Всередині символу “Ввід/вивід” записуються значення, які вводяться в алгоритм (програму) або виводяться з нього. При цьому вказується відповідне слово: “Ввід” або “Вивід”.

Всередині символу “Процес” записуються текстові вказівки, формули або оператори мови програмування. З символів “Ввід/вивід” та “Процес” може виходити лише одна лінія. За допомогою ліній, якими з’єднуються символи, позначається послідовність виконання кроків алгоритму. Після виконання операцій, розташованих в одному символі переходять по лінії до виконання операцій іншого символу.

При з’єднанні символів застосовують наступне правило, яке визначає, чи потрібно ставити стрілку на кінці з’єднувальної лінії. Якщо лінія задає так званий основний напрямок виконання операцій (зверху вниз або зліва направо), то стрілки на кінцях ліній можна не ставити. В протилежному випадку стрілки є обов’язковими (рисунок 2).

Рисунок 2 – Ілюстрація правила виставлення стрілок на кінцях з’єднувальних ліній в схемі алгоритму

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

Рисунок 3 – Приклад використання з’єднувального символу

Порядок виконання і звітування

Створити програму на мові С згідно варіанту використавши середовище програмування Dev-C++ 4.0.
Відкомпілювати та відлагодити програму.
Розробити набір тестів і перевірити роботу програми на них.
Відповісти на контрольні запитання.
До кожної програми скласти схему програми.
Зробити висновки.
Звіт по лабораторній роботі має складатися з титульної сторінки, лістингів програм, схем програм, висновків по роботі.

Варіанти завдань

Варіант 1.

1. Написати програму обчислення площі паралелограма.

Вхідні дані:

Довжина – 9 см;

Ширина – 7,5 см;

Вихідні дані:

Площа паралелограма – 67,50 кв. cм.

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

Вхідні дані:

Величина першого опору – 15 Ом;

Величина другого опору – 20 Ом;

Вихідні дані:

Опір ланцюжка – 8,57 Ом.

Варіант 2.

1. Написати програму обчислення об’єму паралелепіпеда.

Вхідні дані:

Довжина – 9 см;

Ширина – 7,5 см;

Висота – 5 см.

Вихідні дані:

Об’єм – 337,50 куб. см.

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

Вхідні дані:

Величина першого опору – 15 Ом;

Величина другого опору – 27,3 Ом;

Вихідні дані:

Опір ланцюжка – 42,30 Ом

Варіант 3.

1.Написати програму обчислення площі поверхні паралелепіпеда.

Вхідні дані:

Довжина – 9 см;

Ширина – 7,5 см;

Висота – 5 см.

Вихідні дані:

Площа поверхні – 90,00 кв. см.

2. Написати програму обчислення сили току в електричному ланцюжку.

Вхідні дані:

Напруга – 36 Вольт;

Опір – 1500 Ом;

Вихідні дані:

Сила струму – 0,024 А.

Варіант 4.

1. Написати програму обчислення об’єму куба.

Вхідні дані:

Довжина ребра – 9,5 см;

Вихідні дані:

Об’єм куба – 857,38 куб. cм

2. Написати програму обчислення відстані між населеними пунктами, зображеними на карті.

Вхідні дані:

Масштаб карти – 120.

Відстані між точками, зображених населеними пунктами – 3,5 см.

Вихідні дані:

Відстань між населеними пунктами – 420 км.

Варіант 5.

1. Написати програму обчислення об’єму циліндра.

Вхідні дані:

Радіус основи – 5 см;

Висота циліндра – 10 см.

Вихідні дані:

Об’єм циліндра – 1570,80 куб. см.

2. Написати програму обчислення вартості поїздки на автомобілі на дачу (туди і назад).

Вхідні дані:

Відстань до дачі – 67 км.

Витрати бензину – 8,5 л. на 100 км.

Ціна літра бензину – 6,5 грн.

Вихідні дані:

Поїздка на дачу туди і назад – 74,04 грн.

Варіант 6.

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

Вхідні дані:

Ціна зошита – 2,75 грн.;

Кількість зошитів – 5;

Ціна олівця – 0,85 грн.;

Кількість олівців – 2.

Вихідні дані:

Вартість покупки – 15,45 грн.

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

Вхідні дані:

Довжина дистанції – 1000 м.

Час – 3 хв. 25 сек..

Вихідні дані:

Ви пробігли зі швидкістю – 17,56 км/час

Варіант 7.

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

Вхідні дані:

Ціна зошита – 2,75 грн.;

Ціна обгортки – 0,85 грн.;

Кількість комплектів – 7 шт.

Вихідні дані:

Вартість покупки – 22,75 грн..

2. Написати програму обчислення об’єму циліндра.

Вхідні дані:

Радіус основи – 5,5 см.

Висота циліндра – 7 см.

Вихідні дані:

Об’єм циліндра – 665,23 куб. см.

Варіант 8.

1. Написати програму обчислення вартості деякої кількості (по вазі) яблук.

Вхідні дані:

Ціна одного кілограма яблук – 8,5 грн.;

Вага яблук – 2,3 кг;

Вихідні дані:

Вартість покупки – 19,55 грн.

2. Написати програму обчислення площі поверхні циліндра.

Вхідні дані:

Радіус основи – 5,5 см.

Висота циліндра – 7 см.

Вихідні дані:

Площа поверхні – 431,97 кв. см.

Варіант 9.

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

Вхідні дані:

Довжина двох сторін трикутника – 25,17 см.;

Величина кута між сторонами трикутника – 30 градусів.

Вихідні дані:

Площа трикутника – 106,25 кв. см.

2. Написати програму перерахунку відстані із верст в кілометри ( 1 верста – це 1066,8 м.)

Вхідні дані:

Відстань в верстах – 100.

Вихідні дані:

100 верст – це 106,8 км

Варіант 10.

1. Написати програму, яка обчислює площу трикутника, якщо відомі координати його кутів.

Вхідні дані:

Координати кутів:

х1, у1 – -2 5;

х2, у2 – 1 7;

х3, у3 – 5 -3.

Вихідні дані:

Площа трикутника – 23,56 кв. см.

2. Написати програму перерахунку величини часового інтервалу, заданого в хвилинах, в величину, виражену в годинах і хвилинах.

Вхідні дані:

Часовий інтервал – 150 хвилин.

Вихідні дані:

150 хвилин – це 20 год. 30 хв.

Підсумок

Після виконання лабораторної роботи студент повинен вміти створювати програми з лінійною структурою на мові С.

Контрольні питання

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