Міністерство освіти і науки України
ОДЕСЬКА ДЕРЖАВНА АКАДЕМІЯ ХОЛОДУ
Антонова А.Р.
Снігур Т.С.
ПРОГРАМУВАННЯ
на мові С
-
Посібник до самостійної роботи
та виконання лабораторних робіт
Одеса 2009
Методичні вказівки розроблені та підготовлені до друку:
ст. вик. Антоновою А.Р., Снігур Т.С.
Рецензент
Методичні вказівки розглянуті
на засіданні кафедри програмування
протокол № 3 від 17 листопада 2009 року
Зав. кафедрою Косой Б.В.
Затверджені науково-методичною комісією
з напрямків „Автоматизація та комп’ютерно-інтегровані технології”
протокол № від 2009 року
Голова комісії проф. Денисенко В.А.
Зміст
Вступ 6
1. Методичні вказівки до лабораторної роботи №1 12
1.1. Приклад виконання лабораторної роботи. 12
1.2. Завдання до лабораторної роботи №1. 13
2. Методичні вказівки до лабораторної роботи №2 17
2.1. Приклад виконання лабораторної роботи. 17
2.2. Завдання до лабораторної роботи №2. 17
3. Методичні вказівки до лабораторної роботи №3 20
3.1. Приклад виконання лабораторної роботи. 21
3.2. Завдання до лабораторної роботи №3. 22
4. Методичні вказівки до лабораторної роботи №4 29
4.1. Приклад виконання лабораторної роботи. 30
4.2. Завдання до лабораторної роботи №4. 31
5. Методичні вказівки до лабораторної роботи №5 35
5.1. Приклад виконання лабораторної роботи. 35
5.2 Завдання до лабораторної роботи №5. 37
6. Методичні вказівки до лабораторної роботи №6 39
6.1 Приклад виконання лабораторної роботи. 39
6.2 Завдання до лабораторної роботи №6. 41
7. Методичні вказівки до лабораторної роботи №7 44
7.1 Приклад виконання лабораторної роботи. 44
7.2 Завдання до лабораторної роботи №7. 46
8. Методичні вказівки до лабораторної роботи №8 49
8.1 Приклад виконання лабораторної роботи. 49
8.2 . Завдання до лабораторної роботи №8. 50
9. Методичні вказівки до лабораторної роботи №9 54
9.1 Приклад виконання лабораторної роботи. 54
9.2 Завдання до лабораторної роботи №9. 56
10. Методичні вказівки до лабораторної роботи №10 59
10.1 Приклад виконання лабораторної роботи. 59
10.2 Завдання до лабораторної роботи №10. 60
11. Методичні вказівки до лабораторної роботи №11 63
11.1 Приклад виконання лабораторної роботи. 63
11.2 Завдання до лабораторної роботи №11. 64
12. Методичні вказівки до лабораторної роботи №12 67
12.1 Приклад виконання лабораторної роботи. 67
12.2 Завдання до лабораторної роботи №12. 70
13. Методичні вказівки до лабораторної роботи №13 73
13.1 Приклад виконання лабораторної роботи. 73
13.2 Завдання до лабораторної роботи №13. 76
14. Методичні вказівки до лабораторної роботи №14 79
14.1 Приклад виконання лабораторної роботи. 79
14.2 Завдання до лабораторної роботи №14. 81
Рекомендована література 84
Вступ Мета та задачі дисципліни
Головне завдання курсу основ програмування на алгоритмічної мові С/С++ - утворення у студентів цільної системи понять курсу алгоритмізації та програмування, формування навиків алгоритмізації інженерно – технічних задач з використанням простих структурованих типів даних і динамічними даними (покажчиками і списками) та програмування алгоритмів на мові C/С++, а також підготовка до засвоєння подальших предметів.
Після вивчення курсу основ програмування на алгоритмічної мові С/С++ кожний студент повинен
ЗНАТИ:
основні терміни та поняття алгоритмічної мови С/С++;
основні ключеві розділи стандартної бібліотеки алгоритмічної мови С/С++;
граничні значення та діапазони застосування типів даних мови С/С++;
методику обробки і перевірки початкових та кінцевих даних;
основні розбіжності алгоритмічних мов С та С++.
ВМІТИ:
визначати необхідні для рішення завдання стандартні алгоритми;
створювати нові алгоритми рішення завдання;
оптимізувати використання пам’яті комп’ютера;
удосконалювати інтерфейс програми для легкого використання програми;
тестувати алгоритм рішення завдання;
складати тестовий набір даних для перевірки всіх гілок алгоритму і програми;
супроводжувати тексти програм коментарями для зручності подальшої роботи з програмою.
Структура та обсяг дисципліни
Форма навчання
|
Курс |
Семестр |
Всього годин (лек/лаб) |
Форма контролю |
Денна
|
2
|
3 |
32/32 |
екз. |
Тематичний план
Перелік модулів
Загальний обсяг дисципліни |
Аудиторна робота |
Самостійна робота |
Термін вивчення (тижнів) |
Термін складання |
||||||||
|
навчальні заняття |
контрольні заходи (годин) |
||||||||||
|
годин |
разом |
лекції |
лабораторні |
практичні |
всього |
Частка (%) |
Р Г З |
||||
Модуль №1 |
54 |
|
32 |
16 |
16 |
|
4 |
18 |
34 |
|
8 |
жовтень |
Модуль №2 |
54 |
|
32 |
16 |
16 |
|
4 |
18 |
34 |
|
8 |
грудень |
Програма курсу
№№ тем |
Зміст |
Обсяг (годин) |
Література (із зазначенням сторінок) |
1 |
2 |
3 |
4 |
Модуль № 1 “Базові засоби мови С++” |
|||
1.1 |
Вступ. Предмет програмування та її зв’язок з іншими науками. Історія розвитку програмування і ЕОМ. |
2 |
[1], с. 3...14
|
1.2 |
Склад мові С++. Алфавіт мові С++. |
2 |
[1], с. 15...19 [2], с. 4...19 |
1.3 |
Константи, типи даних, структура програми. |
2 |
[1], с. 19..28 [2], с. 19...27 |
1.4 |
Вирази арифметичні і логічні. Стандартні функції арифметичного і логічного типу.
|
2 |
[1], с. 28..39 [2], с. 23...29 |
1.5 |
Структура і прості конструкції мови С++. Управляючі структури. Умовний оператор IF і SWITCH.
|
2 |
[1], с. 39..44 [2], с. 29...36 |
1.6 |
Оператори циклу: FOR, WHILE, DO WHILE.
|
2 |
[1],с. 44…51 [2], с. 37...54 |
1.7 |
Масиви і показники. Робота з одновимірними масивами. - Обчислення додатку, сум елементів масиву. - Пошук мінімального і максимального елементів. - Обчислення сум і різниць парних і непарних компонент масиву. Рішення задач матричної алгебри. |
2 |
[1], с. 51..63 [2],с. 56... 87 |
1.8 |
Функції. Визначення функції. Глобальні дані. |
2 |
[1], с.71..79 [2], с.160...163
|
Модуль № 2 “Модульне програмування ” |
|||
2.1 |
Функції. Глобальні та локальні дані. Перегрузка функції. |
2 |
[1], с.71..91 [2], с.160...168
|
2.1 |
С
|
2 |
[1], с.286..294 [2], с. 89...109 |
2.2 |
Робота з літерами та літерними масивами. Стандартні процедури і функції для роботи з літерами і рядками. Приклади розв’язання задач. |
2 |
[1], с.59..65 [2], с. 89...109
|
2.3 |
Типи даних, що визначені користувачем (STRUCT). |
2 |
[1], с.65..71 [2], с.110...132
|
2.4 |
Структуровані типи даних. Файли. Файлові типи С++.
- Приклади. |
4 |
[1], с.151..165 [2], с.108...160 |
2.5 |
Робота з динамічними структурами даних. - Динамічна пам'ять. - Оголошення і використовування показників. - Процедури і функції для роботи з динамічною пам'яттю. - Приклади задач. |
2 |
[1], с.165..172 [2], с.168...175 |
2.6 |
Робота зі списками. Черги, стеки, дерева. Однонаправлені і двонаправлені списки. Приклади рішення задач.
|
2 |
[1], с.165..172 [2], с.175...211 |
труктуровані
типи. Рядки.