Основи програмування

Мета вивчення дисципліни
Набуття знань з теоретичних основ розробки прикладного програмного забезпечення за процедурно-орієнтованою технологією, оволодіння основними прийомами побудови алгоритмів для вирішення прикладних завдань в області інженерії програмного забезпечення та їх програмної реалізації з використанням мови програмування С.
Практичне значення та використання отриманих знань
Отримання практичних навичок використання процедурно-орієнтованої технології програмування, формування комплексного уявлення про етапи розробки прикладних програм; вивчення особливостей синтаксису і семантики базових конструктивних елементів мови програмування С; отримання знань про різновиди простих та складених типів даних, а також особливості їх використання при вирішенні прикладних завдань мовою програмування С; формування уявлення про програмування функцій і їх використання для реалізації ієрархічної структури програми; отримання знань щодо програмування динамічних структур даних; вивчення особливостей роботи з файловими структурами даних з використанням основних операцій; оволодіння прийомами тестування та налагодження програм з використанням інтегрованого середовища розробки; формування уявлення про основні етапи документування програмного забезпечення та вимоги до даних етапів.
Тематика та види навчальних занять
Для денної форми здобуття освіти
Лекційні заняття
Лекція 1. Мови програмування. Процес розробки програми. Поняття алгоритму. Класифікація мов програмування. Мова програмування С. Основні етапи розробки програми.
Лекція 2. Алфавіт мови програмування С. Класифікація типів даних. Ідентифікатори, константи. Операції, вирази, пріоритети операцій.
Лекція 3. Структура програми мовою програмування С. Заголовні файли: призначення та використання. Явне та неявне перетворення типів даних, проблеми перетворення. Ввід та вивід даних, функції форматованого вводу та виводу.
Лекція 4. Поняття простих та структурованих операторів мови програмування С. Умовний оператор if-else: повний, скорочений. Стандартні математичні функції.
Лекція 5. Вкладені умовні оператори: синтаксис, приклади використання. Складений оператор. Складені умови: логічні операції, приклади використання. Тернарний оператор. Оператор switch.
Лекція 6. Поняття циклу. Цикли з передумовою та з післяумовою. Синтаксис операторів циклу while та do-while мови програмування С. Оператори continue та break.
Лекція 7. Цикл з параметром (з лічильником). Синтаксис оператора циклу for мови програмування С. Особливості та приклади використання.
Лекція 8. Поняття масиву. Одновимірні масиви: опис та ініціалізація, приклади роботи.
Лекція 9. Двовимірні масиви. Опис та ініціалізація двовимірного масиву. Робота з двовимірним масивом.
Лекція 10. Поняття покажчика. Типізовані покажчики. Оператори для роботи з покажчиками. Дії над покажчиками. Покажчики та масиви.
Лекція 11. Робота з динамічними масивами. Рядки як динамічні масиви. Стандартні функції для роботи з рядками.
Лекція 12. Використання структур: призначення структур, опис структури, доступ до полів структури полів структури.
Лекція 13. Створення власних функцій: опис, декларація прототипу, виклик функції. Механізми передачі параметрів та повернення значень.
Лекція 14. Поняття файлу. Особливості створення, відкриття та закриття файлу. Типи файлів. Робота з бінарними файлами. Функції для запису, читання та пошуку у бінарних файлах.
Лекція 15. Особливості роботи з текстовими файлами: функції для роботи з файлами, приклади їх використання.
Практичні заняття
Практичне заняття №1. Основні програмні терміни та етапи розробки програм.
Мета заняття: Засвоїти основні поняття та терміни в галузі програмування. Засвоїти класифікацію трансляторів та необхідну послідовність дій для розробки власної програми.
Практичне заняття №2. Типи даних. Використання функцій вводу та виводу даних.
Мета заняття: Вивчити та навчитися використовувати дані різних типів, а також здійснювати їх ввід та вивід мовою програмування С.
Практичне заняття №3. Умовний оператор.
Мета заняття: Навчитися аналізувати дані за допомогою умовних операторів. Отримати навички складання умов для аналізу.
Практичне заняття №4. Оператори циклів.
Мета заняття: Отримати навички з використання операторів циклу – з параметром, з передумовою, з післяумовою. Навчитися виконувати різноманітні перевірки та періодично повторювані дії за допомогою операторів циклу.
Практичне заняття №5. Одновимірні та двовимірні масиви.
Мета заняття: Отримати навички з використання одновимірних та двовимірних статичних та динамічних масивів. Навчитися застосовувати оператори циклу при роботі з елементами масиву.
Практичне заняття №6. Використання покажчиків та рядків.
Мета заняття: Отримати навички роботи з покажчиками. Навчитися використовувати функції для роботи з рядками.
Практичне заняття №7. Робота зі структурами та розробка власних функцій.
Мета заняття: Навчитися використовувати структуровані типи даних. Опанувати ввід/вивід, корекцію та аналіз елементів структур. Вивчити основні принципи роботи та навчитися розробляти власні функції.
Практичне заняття №8. Робота з файлами даних.
Мета заняття: Отримати навички роботи з бінарними та текстовими файлами для обробки та збереження різноманітних даних.
Лабораторні заняття
Лабораторне заняття №1. Знайомство з інтегрованим середовищем розробки програм мовою С.
Мета заняття: навчитися користуватися середовищем програмування Dev C++. Вміти створювати, редагувати, відлагоджувати, компілювати та виконувати програму мовою С, а також зберігати власну програму.
Лабораторне заняття №2. Умовний оператор.Оператори вводу/виводу.
Мета заняття: навчитися користуватися операторами вводу/виводу та створювати програмні конструкції з використанням умовних операторів.
Лабораторне заняття №3. Оператори циклу while, do-while.
Мета заняття: навчитися користуватися операторами циклів з передумовою та постумовою, навчитися контролювати значення даних та коректно їх обробляти в програмі.
Лабораторне заняття №4. Оператор циклу for та одновимірні масиви.
Мета заняття: навчитися працювати з одновимірними масивами та обробляти елементи масивів з використанням циклу з параметром.
Лабораторне заняття №5. Двовимірні масиви.
Мета заняття: закріпити володіння операторами циклу та навчитися обробляти дані, що зберігаються у двовимірних масивах.
Лабораторне заняття №6. Функції. Динамічні масиви й структури.
Мета заняття: навчитися створювати власні функції та працювати з даними структурних типів.
Лабораторне заняття №7. Робота з рядками.
Мета заняття: навчитися працювати з рядками та застосовувати до них рядкові функції бібліотеки string.
Для заочної форми здобуття освіти
Лекційні заняття
Лекція 1. Мови програмування. Структура програми мовою програмування С. Прості та структуровані оператори мови програмування С.
Лекція 2. Структури, функції, файли: основні поняття, синтаксис, особливості використання..
Практичні заняття
Практичне заняття №1. Побудова програм з використанням простих та структурованих операторів мови програмування С.
Мета заняття: Навчитися використовувати знання про різновиди простих та структурованих операторів, а також особливості їх використання при вирішенні прикладних завдань мовою програмування С.
Лабораторні заняття
Лабораторне заняття №1. Умовний оператор.Оператори вводу/виводу.
Мета заняття: навчитися користуватися операторами вводу/виводу та створювати програмні конструкції з використанням умовних операторів.
Лабораторне заняття №2. Оператор циклу for та одновимірні масиви.
Мета заняття: навчитися працювати з одновимірними масивами та обробляти елементи масивів з використанням циклу з параметром.
Індивідуальна робота
Для здобувачів очної форми здобуття освіти індивідуальна робота відсутня за планом
Для заочної форми здобуття освіти
Завдання для виконання контрольної роботи здобувач отримує на установчій лекції.
Робота містить 6 теоретичних питань, 5 практичних завдань та звіт з лабораторних робіт.
Обсяг відповіді на кожне теоретичне питання не менше, ніж 1 сторінки машинописного тексту. Текст відповіді має бути виконаний самостійно, а не скопійованим з конспекту лекцій.
Практичні завдання наведені в текстовій формі і присвячені питанням розробки програм та маніпулювання даними.
Термін надання виконаної контрольної роботи на перевірку – не менше, ніж за місяць до початку сесії.
Форми контрольних заходів та оцінювання результатів навчання
Для денної форми здобуття освіти
Поточний контроль полягає у виконанні:
1) 8 індивідуальних поточних завдань для практичних занять. Індивідуальні поточні завдання виконуються письмово і полягають в розв’язуванні типових задач відповідно до мети та завдань практичних занять. Бездоганне виконання кожного індивідуального поточного завдання оцінюється у 2 бали;
2) 7-ми індивідуальних поточних завдань для лабораторних робіт. Індивідуальні поточні завдання виконуються письмово і полягають в розв’язуванні типових задач відповідно до мети та завдань лабораторних занять. Бездоганне виконання завдання №1, №2 та №3 оцінюється по 4 бали, завдання №4, №5, №6 та №7 оцінюється по 3 бали;
3) двох модульних контрольних робіт. Модульні контрольні роботи складаються з теоретичної і практичної частин та проводяться у формі написання програми з коментарями відносно прийнятих рішень. Бездоганне виконання 1 та 2 модульних контрольних робіт становить по 30 балів.
Підсумковий контроль – іспит. Підсумковий контроль з дисципліни складається з двох частин: теоретичної та практичної. Мінімальна кількість балів, що зараховується як позитивний результат, дорівнює 60 (за 100-бальною шкалою).
Бали розподіляються наступним чином: 40 балів – теоретична частина та 60 балів – практична.
Екзаменаційний білет містить 2 теоретичних питання рівної складності, практична – 2 питання рівної складності.
За бездоганну відповідь на кожне теоретичне питання здобувач отримує 20 балів. При цьому відповідь вважається бездоганною, якщо здобувач повністю розкрив суть питання, послідовно і логічно його доповів, навів приклади. Кожне завдання практичної частини іспиту вважається виконаним бездоганно, якщо при його розв’язанні коректно розроблено програму відповідності до завдання.
Для заочної форми здобуття освіти
Захист контрольної роботи. Бездоганне виконання контрольної роботи оцінюється у 50 балів. Під час її захисту здобувач може отримати до 50 балів.
Підсумковий контроль – іспит. Іспит усний. Максимальна оцінка, яку може отримати здобувач – 100 балів.