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

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

В.І.Кравченко, О.В.Веремій, В.В. Зоненко

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

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

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

Частина 1

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

З А Т В Е Р Д Ж Е Н О

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

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

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

ББК

УДК 681.31:001.8

Рецензенти:

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

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

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

Кравченко В.І., Веремій О.В., Зоненко В.В.

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

ISBN

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

ISBN ББК

© В.І. Кравченко,

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

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

© ДДМА, 2005

З м і с т

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

Частина 1 Алгоритмізація задачі . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5

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

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

Основні принципи розробки алгоритмів . . . . . . . . . . . . . . . . . . 5

Лабораторна робота 1. Алгоритмізація лінійного,

розгалуженого та циклічного обчислювального процесу. . . . . . . . 7

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

Лабораторна робота 3. Вкладені цикли. Обробка двовимірних

масивів. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25

Частина 2. Складання і налагодження програми. Обчислення

й обробка результатів. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37

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

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

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

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

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

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

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

обчислювального процесу. Ітераційний цикл. . . . . . . . . . . . . . . . . . 51

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

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

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

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

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

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

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

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

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

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

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

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

Лабораторна робота 11. Обробка строкових даних . . . . . . . . . . 88

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

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

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

ВСТУП

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

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

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

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

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

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

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