Алгоритмізація та програмування 1

Анотація навчальної дисципліни

Мета вивчення дисципліни: формування та розвиток компетентностей спрямованих на набуття практичних навичок професійного володіння комп’ютером та застосування процедурно-орієнтованої технології розробки програмних продуктів під час вирішення прикладних завдань в області комп’ютерних наук, засвоєння теоретичних основ алгоритмізації та програмування, оволодіння технікою програмування базових алгоритмічних структур і базових структур даних.

Практичне значення та використання отриманих знань:Розуміння типових алгоритмічних конструкцій та засобів представлення алгоритму. Розуміння парадигм імперативного програмування, комплексного уявлення про основні етапи розробки програми. Отримання знань про синтаксис і семантику базових конструктивних елементів мови програмування: лексем, виразів та операторів. Вміння обирати та використовувати типи даних, як прості, так і складені (масиви, структури, об’єднання). Оволодіння прийомами та технологією налагодження та тестування програм. Отримання знань та навичок з документування програмних продуктів. 

Основні результати навчання
ПРН5. Проектувати, розробляти та аналізувати алгоритми розв’язання обчислювальних та логічних задач, оцінювати ефективність та складність алгоритмів на основі застосування фо-рмальних моделей алгоритмів та обчислюваних функцій. 
ПРН9. Розробляти програмні моделі предметних середовищ, вибирати парадигму програму-вання з позицій зручності та якості застосування для реалізації методів та алгоритмів розв’язання задач в галузі комп’ютерних наук. 

Тематика та види навчальних занять
1 тиждень.
Лекція 1 «Основи процедурного програмування. Представлення інформації в пам’яті комп’ютера».
Лабораторне заняття 1 «Ознайомлення з роботою в інтегрованому середовищі розробки. Розробка програм лінійної структури».

2 тиждень. 
Лекція 2 «Алгоритм і основні алгоритмічні конструкції. Основні поняття мови програмування».
Лабораторне заняття 2_3 «Програмування алгоритмів з використанням оператору умовної передачі управління «if» .Частина 1».

3 тиждень. 
Лекція 3 «Основні типи даних мови програмування С».
Лабораторне заняття 2_3 «Програмування алгоритмів з використанням оператору умовної передачі управління «if». Частина 2».

4 тиждень. 
Лекція 4 «Структура програми на мові С. Основні засоби введення-виведення даних на мові програмування С».
Лабораторне заняття 4_5 «Програмування алгоритмів з використанням оператору вибору «switch». Частина 1».

5 тиждень. 
Лекція 5 «Константи, змінні, вирази. Основні операції».
Лабораторне заняття 4_5 «Програмування алгоритмів з використанням оператору вибору «switch». Частина 2».

6 тиждень. 
Лекція 6 «Прості оператори мови програмування С».
Лабораторне заняття 6_7 «Програмування алгоритмів циклічної структури. Частина 1».

7 тиждень. 
Лекція 7 «Керуючі оператори мови програмування. Умовний оператор».
Лабораторне заняття 6_7 «Програмування алгоритмів циклічної структури. Частина 2».
Модульна контрольна робота 1.

8 тиждень. 
Лекція 8 «Керуючі оператори мови програмування. Оператор вибору».
Лабораторне заняття 8_9 «Програмування алгоритмів з використанням лічильного циклічного оператору. Частина 1».

9 тиждень. 
Лекція 9 «Керуючі оператори мови програмування. Оператори організації циклічної обробки».
Лабораторне заняття 8_9 «Програмування алгоритмів з використанням лічильного циклічного оператору. Частина 2».
Отримання завдання на розрахунково-графічну роботу

10 тиждень. 
Лекція 10 «Структурні типи даних – масиви. Програмування одновимірних масивів».
Лабораторне заняття 10_11 «Програмування алгоритмів обробки двовимірних масивів. Частина 1».
Виконання розрахунково-графічної роботи

11 тиждень. 
Лекція 11 «Алгоритми сортування одновимірних масивів».
Лабораторне заняття 10_11 «Програмування алгоритмів обробки двовимірних масивів. Частина 2».
Виконання розрахунково-графічної роботи

12 тиждень. 
Лекція 12 «Структурні типи даних – масиви. Програмування двовимірних масивів».
Лабораторне заняття 12_13 «Програмування алгоритмів обробки рядків. Частина 1».
Захист розрахунково-графічної роботи

13 тиждень. 
Лекція 13 «Програмування одновимірних символьних масивів – рядків»
Лабораторне заняття 12_13 «Програмування алгоритмів обробки рядків. Частина 2».
Захист розрахунково-графічної роботи

14 тиждень. 
Лекція 14 «Програмування структур даних».
Лабораторне заняття 14_15 «Програмування з використанням структур даних. Частина 1».

15 тиждень.
Лекція 15 «Вступ в систему потокового введення-виведення даних».
Лабораторне заняття 14_15 «Програмування з використанням структур даних. Частина 2»..
Модульна контрольна робота 2.

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

Консультації: здійснюються викладачем впродовж семестру згідно розкладу.

Оцінювання результатів навчання

Оцінювання результатів навчання з дисципліни здійснюється за накопичувальною системою, яка дає можливість здобувачеві протягом семестру отримати максимально 100 балів.

Модуль 1
Лабораторні роботи 1, 2_3, 4_5, 6_7 – 4 по 5 балів – 20 балів.
Модульна контрольна робота 1 – бездоганне виконання 30балів (в кожному завданні модульної контрольної роботи наведено максимальну кількість балів за виконання кожного завдання).

Модуль 2
Лабораторні роботи 8_9, 10_11, 12_13, 14_15 – 4 по 5 балів – 20 балів.
Захист розрахунково-графічної роботи – 10 балів. 
Модульна контрольна робота 2 – бездоганне виконання 20 балів (в кожному завданні модульної контрольної роботи наведено максимальну кількість балів за виконання кожного завдання).

Посилання на рекомендовані джерела

1.    Шпак З.Я. Програмування мовою С: навчальний посібник.  – Л.: Львівська політехніка, 2011. – 436 с.
2.    Козак Л.І., Костюк І.В., Стасевич С.П. Основи програмування: навчальний посібник. – Львів: «Новий Світ-2000», 2020. – 328 с.
3.    Креневич А.П. Алгоритми і структури даних: підручник. – К.: ВПЦ «Київський Університет», 2021. – 200 с.
4.    Ковалюк Т.В. Алгоритмізація та програмування: підручник. – Львів: «Магнолія 2006», 2021. – 400 с.