Завдання на лабораторну роботу

За час, відведений для виконання лабораторної роботи (2 академічні години), студент повинен:

1. Розробити алгоритм розв’язання задачі, запропонованої для програмування.

2. Здійснити програмну реалізацію розробленого алгоритму.

3. Здійснити відлагодження програми, виправивши синтаксичні та логічні помилки.

4. Підібрати тестові дані для перевірки програми, включаючи виняткові випадки.

5. Оформити звіт до лабораторної роботи.

6. Відповісти на контрольні запитання.

7. Здати викладачу працездатну програму з демонстрацією її роботи на декількох варіантах вихідних даних.

4. Варіанти задач

1. Дано два дійсних числа. Вивести перше з них, якщо воно більше другого, і обидва числа, якщо це не так.

2. Дано три дійсних числа. Вивести ті з них, які належать інтервалу (1, 3).

3. Дано дійсні значення x, y. Обчислити:

4. Якщо сума трьох попарно різних дійсних чисел x, y, z менше одиниці, то найменше із цих трьох чисел замінити напівсумою двох інших; у противному випадку замінити менше з x та y напівсумою двох значень, що залишилися.

5. Дано дійсні значення x, y. Обчислити:

6. Дано дійсні числа a, b, c, d. Якщо a ≤ b ≤ c ≤ d, то кожне число замінити найбільшим з них; якщо a > b > c > d, числа залишити без зміни; в інших випадках кожне з чисел замінити його квадратом.

7. Дано дійсні додатні числа a, b, c. З’ясувати, чи існує трикутник з довжинами сторін a, b, c. Якщо трикутник існує, то відповісти на запитання – чи є він гострокутним?

8. Дано дійсне число h. З’ясувати, чи має рівняння ax² + bx + c = 0 дійсні корені, якщо

Якщо дійсні корені існують, то знайти їх. Інакше відповіддю повинне служити повідомлення, про відсутність дійсних коренів.

9. Дано дійсні числа a₁, a₂, b₂, b₁. Чи вірно, що | a₁b₂ – a₂b₁| ³ 0.0001? У разі позитивної відповіді знайти рішення системи рівнянь

a₁x+b₁y+c₁ = 0,

a₂x+b₂y+c₂ = 0.

10. Дано дійсні числа x₁, x₂, x₃, y₁, y₂, y₃. Чи належить початок координат трикутнику з вершинами (x₁, y₁), (x₂, y₂), (x₃, y₃)?

11. Дано додатні дійсні числа a, b, c, d. Чи можна прямокутник зі сторонами a і b повністю помістити усередині прямокутника зі сто­ронами c, d? Розв’язати задачу для випадку, коли сторони одного прямокутника можуть бути тіль­ки паралельними або перпендикулярними сторонам іншого прямокутника;.

а	б	в
г	д	е
ж	з	і
к	л

Рис. 1.3. Зв’язані області

12. Дано додатні дійсні числа a, b, c, d. Чи можна прямокутник зі сторонами a і b повністю помістити усередині прямокутника зі сто­ронами c, d? Розв’язати задачу для загального випадку взаємного розташування прямокутників.

13. Дано дійсні числа x, y. Визначити, чи належить точка з коор­динатами x, y заштрихованій частині площини, включаючи її межі (рис. 1.3, а–1.3, л).

14. Дано дійсні числа x, y. Визначити, чи належить точка з ко­ординатами x, y складеній з декількох незв’язаних ділянок заштрихо­ва­ній частині площини, включаючи межі (рис. 1.4, а–1.4, в).

а	б
в

Рис. 1.3. Незв’язані області

15. Дано додатні дійсні числа a, b, c, що визначають розміри цегли, і додатні дійсні числа d і h, які визначають розміри прямокутного отвору. Чи пройде цегла розміру в прямокутний отвір розміру ? Розв’язати задачу для довільного розташування цегли.

16. Дано додатні дійсні числа a, b, c, що визначають розміри цегли, і додатні дійсні числа d і h, які визначають розміри прямокутного отвору. Чи пройде цегла розміру в прямокутний отвір розміру ? Розв’язати задачу для довільного розташування цегли.

17. Дано натуральні числа k, l, p, q. Вважаючи, що в парах чисел і перше число є номером рядка, а друге – номером стовпця прямокутної таблиці, визначити, чи є у комірок і таб­лиці хоча б одна спільна сторона.

18. З пункту A в пункт B із швидкістю v0 км/год виїхав ав­томобіль. Одночасно назустріч йому з пункту B виїхав другий автомобіль. До їх зустрічі перший автомобіль їхав з постійною швидкістю, а другий s1 км їхав із швидкістю v1 км/год і s2 км – зі швидкістю v2 км/год. Скільки годин рухалися автомобілі до їх зустрічі і яку частку загальної відстані між пунктами А і В проїхав кожний з них?

19. Пара носків коштує 1.05 грн, в’язка з 12 пар коштує 10.25 грн, а коробка з 12 в’язками коштує 114 грн. Покупцеві потрібно n пар носків. Визначити кількість коробок nк, в’язок nв і пар nп носків, які повинен купити покупець, щоб потрібна кількість пар обійшлася дешевше за все.

20. Східний календар характерний 60-річним циклом. Кожний з циклів розбитий на 12-річні підцикли, які позначаються п’ятьма кольора­ми – зелений, червоний, жовтий, білий і чорний. Роки кожного підциклу носять назви тварин – пацюка, корови, тигра, зайця, дракона, змії, коня, вівці, мавпи, курки, собаки та свині. Початок одного із циклів (рік зеленого пацюка) був у 1924 році. Дано ціле число, що задає деякий рік. Вивести його назву за східним календарем.

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

1. Які оператори застосовуються для організації розгалуження?

2. У яких форматах може бути використаний оператор if?

3. Як установлюється відповідність між службовими словами else та if в операторі розгалуження?

4. Що являє собою складений оператор?

5. Що мається на увазі під терміном «блок»?

6. Чи коректним є твердження, що в програмах, написаних мовою C++, перед службовим словом else ставиться крапка з комою?

7. Як записується порожній оператор і як він використовується в операторі if?

8. Яка різниця між if (n = 7) та if (n == 7)?

9. Чому буде дорівнювати значення змінної d після закінчення виконання фрагмента наступного програми?

int a = 1, b = 1, c = 1, d = 1;
if (c = (a – b)) d = c;

10. Який формат має умовна операція?

11. Яке обмеження накладається на перший операнд умовної операції?

12. Коли доцільно застосовувати оператор switch?

13. Чи може виникнути ситуація, коли жоден з операторів в альтернативах оператора switch не буде виконаний?

14. Що необхідно зробити, щоб в операторі switch для кожної з альтернатив у разі її вибору виконувалися тільки ті оператори, які зазначені саме в ній?

Список літератури

1. Страуструп, Б. Язык программирования Си++: Второе издание / Б. Страуструп. – К.: ДиаСофт, 1993. – Ч. 1. – 264 с.; Ч. 2. – 296 с.

2. Керниган, Б. Язык программирования Си / Б. Керниган, Д. Ритчи. – М.: Финансы и статистика, 1992. – 272 с.

3. Либерти, Джесс. Освой самостоятельно С++ за 21 день: учеб. пособ. / Джесс Либерти. – М.: Издательский дом «Вильямс», 2001. – 816 с.

4. Подбельский, В. В. Программирование на языке Си / В. В. Подбельский, С. С. Фомин. – М.: Финансы и статистика, 1999. – 600 с.

5. Подбельский, В. В. Язык Си++ / В. В. Подбельский. – М.: Финансы и ста­тистика, 1999. – 560 с.

6. Савитч, Уолтер. Язык C++. Курс объектно-ориентиро­ван­ного програм­мирования / Уолтер Савитч. – М.: Издательский дом «Вильямс», 2001. – 704 с.

Навчальне видання

Методичні вказівки

до лабораторної роботи
«Організація галуження у програмах мовою C++»

з курсу «Програмування» для студентів напряму 6.040302 – Інформатика
і курсу «Програмування та алгоритмічні мови» для студентів напряму
6.040303 – Системний аналіз

Укладач БЕЗМЕНОВ Микола Іванович

Відповідальний за випуск О. С. Куценко

Роботу до видання рекомендував О. В. Горелий

За авторською редакцією

План 2010 р., поз. 8/38–10

Підписано до друку 00.00.10. Формат 60´84 1/16. Папір офсетний.

Друк – ризографія. Гарнітура Таймс. Ум. друк. арк. _______.

Обл.-вид. арк. 1,1. Наклад 50 прим. Зам. №___. Ціна договірна.

_________________________________________________________________

Видавничий центр НТУ «ХПІ».

Свідоцтво про державну реєстрацію ДК№ 116 від 10.07.2000 р.

61002, Харків, вул. Фрунзе, 21.

_________________________________________________________________

Друкарня НТУ «ХПІ»

61002, Харків, вул. Фрунзе, 21.