Міністерство освіти і науки України

Національний транспортний університет

Кафедра електроніки та обчислювальної техніки

Методичні рекомендації та індивідуальні завдання для лабораторних та самостійних робіт

з навчальної дисципліни

«Основи програмування та алгоритмічні мови»

Освітньо-професійний рівень	—	бакалавр
Напрям підготовки	—	комп’ютерні науки
Фахове спрямування	—	інформаційні управляючі системи та технології

Київ 2008

УДК 658.8

Б05

Данчук В.Д., Булига О.А., Булига К.Б. Методичні рекомендації та індивідуальні завдання для лабораторних та самостійних робіт з навчальної дисципліни «Основи програмування та алгоритмічні мови»: Навч.посібник. — К.: НТУ, 2008. — 165 с.

Навчальний посібник " Методичні рекомендації та індивідуальні завдання для лабораторних та самостійних робіт з навчальної дисципліни «Основи програмування та алгоритмічні мови»" призначений для студентів денної форми навчання освітньо-професійного рівня «Бакалавр», які навчаються за кредитно-модульною системою, напрям підготовки «Комп’ютерні науки». Він містить у собі методичні розробки лабораторних робіт, різноманітні завдання для самостійної роботи студентів і питання для самоконтролю. Реалізація алгоритмів розглядається в середовищі Turbo Pascal 7.0.

Рецензенти: доктор технічних наук, професор Т.П. Подчасова, Київський національний торговельно-економічний університет;

кандидат технічних наук, доцент О.А. Харченко, Київський національний торговельно-економічний університет

Обговорено та схвалено на засіданні кафедри електроніки та обчислювальної техніки 28 серпня 2008 року, розглянуто та затверджено навчально-методичною радою Національного транспортного університету. Протокол №_____ від 2008 року

© О.А. Булига

Зміст

Лабораторна робота №1 4

Лабораторна робота №2 11

Лабораторна робота №3 24

Лабораторна робота №4 33

Лабораторна робота №5 49

Лабораторна робота №6 61

Лабораторна робота №7 72

Лабораторна робота №8 79

Модульний контроль №1 84

Контрольна робота №1. 85

Лабораторна робота №9 90

Лабораторна робота №10 98

Лабораторна робота №11 104

Лабораторна робота №12 112

Лабораторна робота №13 116

Лабораторна робота №14 122

Лабораторна робота №15 125

Лабораторна робота №16 134

Модульний контроль №2 150

Контрольна робота №2 150

Література 155

1. Лабораторна робота №1

1. Запис алгоритмів мовою блок-схем.

1. Навчитися будувати блок-схеми алгоритмів засобами Microsoft Word.

Завдання для лабораторної роботи

Розробити алгоритм обчислення модуля дійсного числа, алгоритм пошуку більшого з двох чисел, алгоритм знаходження найбільшого спільного дільника та алгоритм розв’язання квадратного рівняння. Зобразити алгоритми засобами MS Word. Зберегти файли у власній папці.

Алгоритм обчислення модуля дійсного числа

Постановка задачі

З адано дійсне число Х. Знайти модуль Y заданого числа.

А

Рис. 1.1. Алгоритм обчислення модуля дійсного числа

лгоритм обчислення модуля дійсного числа показаний на рис.1.1.

Алгоритм пошуку більшого з двох чисел а і в (BD)

Постановка задачі

Задано два числа a і b. Знайти більше з них.

А лгоритм пошуку більшого з двох чисел показаний на рис.1.2.

Рис.1.2. Блок-схема алгоритму пошуку більшого з двох чисел

Алгоритм знаходження найбільшого спільного дільника (Алгоритм Евкліда)

Постановка задачі

Задано два числа m і n. Знайти найбільший спільний дільник (НСД) цих чисел.

Таблиця виконавця та блок-схема алгоритму показані на рис.1.3.

Алгоритм розв'язання квадратного рівняння

Постановка задачі

Задано квадратне рівняння ax²+bx+c=0. Знайти корені рівняння.

Рис.1.4. Блок-схема алгоритму розв’язання квадратноо рівняння.

№1

1. Побудувати таблицю виконавця для алгоритму розв’язання нерівності Ax>B і алгоритму розв’язання лінійного рівняння Ax=B

А лгоритм розв’язання нерівності ax>b (а і в –будь-які дійсні числа)

Рис. 1.5. Алгоритм розв’язання нерівності

Алгоритм розв’язання лінійного рівняння ах=в (а і в –будь-які дійсні числа)

Рис. 1.6. Алгоритм розв’язання лінійного рівняння

2. Засобами програми MS Word розробити блок-схему алгоритму для завдання 1, відповідно до варіанту, стор.37

П итання для самоконтролю

1. З яких етапів складається процес розв’язування задачі на комп’ютері?

2. Що таке алгоритм? Наведіть приклади алгоритмів

3. Які властивості має алгоритм?

4. Які типи алгоритмів вам відомі?

5. З яких команд складається лінійний алгоритм?

6. З яких команд складається алгоритм розгалуження?

7. З яких команд складається циклічний алгоритм?

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

9. Що таке блок-схема алгоритму? Які види графічних блоків ви знаєте?

10. Які команди використовуються при складанні алгоритмів?

11. Поясніть, як записується команда присвоєння і як вона виконується.

12. Які команди розгалуження вам відомі?

13. Як читається команда розгалуження (повне і неповне розгалуження)?

14. Які команди повторення вам відомі?

15. Як читається команда повторення з передумовою?

16. Як читається команда повторення з післяумовою?

17. Як читається команда повторення з параметром?

18. Що є «тілом» циклу?

19. Поясніть, вирази якого типу можна використовувати в якості умови.