МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ

ДОНБАСЬКА ДЕРЖАВНА МАШИНОБУДІВНА АКАДЕМІЯ

О.В.Веремій, В.В. Зоненко

МЕТОДИЧНИЙ ПОСІБНИК

ДО ЛАБОРАТОРНИХ ТА САМОСТІЙНИХ РОБІТ З ДИСЦИПЛІНИ

«АЛГОРИТМІЗАЦІЯ ТА ПРОГРАМУВАННЯ»

(для студентів спеціальності 6.050101)

З А Т В Е Р Д Ж Е Н О

на засіданні Вченої ради

Протокол N від

Краматорськ 2008

ББК

УДК 681.31:001.8

Рецензенти:

Рей Р.І., д.т.н., проф. Східноукраїнського національного університету ім. В. Даля;

Бойко В.Г., к.т.н., доц., зав. каф. прикладної математики та обчислювальної техніки КЕГІ;

Топтунова Л.М., к.т.н., доц. каф. прикладної математики ДДМА.

Веремій О.В., Зоненко В.В.

Методичний посібник до лабораторних та самостійних робіт з дисципліни ”Алгоритмізація та програмування”. (для студентів спеціальності 6.050101). - Краматорськ: ДДМА, 2008. - 104 с.

ISBN

Посібник призначений для навчання основним конструкціям мови Паскаль. Він побудований у вигляді завдань, кожне з яких присвячене конкретній темі. Містить основні типи задач, що дозволяють самостійно освоїти прийоми і методи алгоритмізації, одержати навички в складанні блок-схем. Завдання розташовані в порядку зростання складності. Велика кількість варіантів дозволяє використовувати посібник для проведення лабораторних, самостійних, (контрольних) робот в аудиторії і видачі індивідуальних домашніх завдань. Кожному завданню передує теоретична частина та методична розробка, що включає різні підходи до рішення поставленої задачі.

ISBN ББК

© О.В. Веремій,

В.В. Зоненко, 2008

© ДДМА, 2008

З м і с т

Вступ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4

Порядок виконання лабораторних робіт. . . . . . . . . . . . . . . . . . . 5

Зміст звіту . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5

Лабораторна робота 1. Оператори привласнення, введення,

виводу. Програмування лінійного обчислювального процесу. 5

Лабораторна робота 2. Програмування розгалуженого

обчислювального процесу . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13

Лабораторна робота 3.Програмування розгалуженого циклічного

обчислювального процесу. Табулювання функцій. .. . . . . . . . . . . . 22

Лабораторна робота 4. Нестандартні й обмежені типи даних.

Оператор варіанта. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29

Лабораторна робота 5. Регулярні типи даних.

Селективна обробка масивів . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33

Лабораторна робота 6. Формування робочих масивів

за допомогою операції селекції вихідного масиву . . . . . . . . . . . . . 39

Лабораторна робота 7. Вкладені цикли. Обробка

двовимірних масивів . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44

Лабораторна робота 8. Процедури і функції. . . . . . . . . . . . . . . . 53

Лабораторна робота 9. Обробка символьних даних. . . . . . . . . . 57

Лабораторна робота 10. Обробка строкових даних . . . . . . . . . . 62

Лабораторна робота 11. Комбіновані типи даних . . . . . . . . . . . 67

Лабораторна робота 12. Файли і файлові типи даних . . . . . . . . 72

Лабораторна робота 13. Робота з множинними типами даних . . . 76 Лабораторна робота 14. Створення й обробка файлів . . . . . . . . . . 79

Лабораторна робота 15. Коректування файлів . . . . . . . . . . . . . . . . 84

Лабораторна робота 16. Робота з екраном в текстовому

режимі засобами мови Паскаль . . . . . . . . . . . . . . . . . . . . . . . . . . . . 86

Лабораторна робота 17. Перевірка достовірності даних . . . . . . . . 93

Лабораторна робота 18. Графічні засоби мови Паскаль . . . . . . . . 99

Лабораторна робота 19. Програмування із виводом результатів

у вигляді графіків на екран дисплея . . . . . . . . . . . . . . . . . . . . . . . . .110

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

Додаток А. Завдання до лабораторної роботи 18 . . . . . . . . . . . . 119

ВСТУП

Рішення будь-якої задачі на ЕОМ складається з декількох етапів, серед яких основними є наступні: 1) постановка задачі; 2) формалізація (математична постановка задачі); 3) вибір (чи розробка) методу рішення; 4) розробка алгоритму (алгоритмізація); 5) складання програми (програмування); 6) налагодження програми; 7) обчислення й обробка результатів.

Дана методична розробка умовно поділена на 2 частини. Перша частина розглядає перші чотири етапи рішення задачі та призначена для прищеплювання практичних навичок розробки алгоритмів (блок-схем) будь-якої задачі.

Друга частина розглядає останні три етапи рішення задачі та призначена для:

- оволодіння однією з найбільш розповсюджених мов програмування – Паскаль;

- вивчення й освоєння основних методів і прийомів програмування;

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

При підготовці до лабораторної роботи студент повинний розробити алгоритм розв’язку задачі та написати програму мовою Паскаль. У процесі виконання лабораторної роботи студент готує вхідні дані для виконання індивідуального завдання, вводить програму та вхідні дані в діалоговому режимі, здійснює налагодження і тестування програми, розв’язування задачі на ЕОМ і обробку результатів.