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

Навчальна дисципліна професійної підготовки

Обсяг освітнього компонента:

• у кредитах ЄКТС — 4.5.

Кількість аудиторних занять:

16 годин лекційних занять, 44 години лабораторних робіт..

Семестровий контроль:

Test.

Освітню компоненту забезпечує:

Department of Information Technologies.

Викладач:

ст.викладач Косенко О.Д..

Анотація:

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

Мета дисципліни:

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

Завдання дисципліни:

вивчити типові алгоритмічні конструкції та засоби представлення алгоритму;
сформувати комплексне уявлення про етапи розробки програми, основні поняття та методи технологій програмування;
отримати знання про синтаксис і семантику базових конструктивних елементів мови програмування: лексем, виразів та операторів;
отримати знання про різновиди типів даних, як простих, так і складених (масивів, структур);
усвідомити особливості програмування функцій;
вивчити особливості програмування динамічних та файлових структур даних;
розвити навички основних прийомів структурного програмування;
оволодіти прийомами та технологією налагодження та тестування програм;
отримати знання про основні вимоги до документування програмних продуктів;

Програмні компетентності

Здатність застосовувати знання у практичних ситуаціях.

Здатність аналізувати об’єкт проектування або функціонування та його предметну область.

Здатність оволодіти сучасними технологіями програмування та тестування програмного забезпечення.

Програмні результати навчання

Проводити системний аналіз об’єктів проектування та обґрунтовувати вибір структури, алгоритмів та способів передачі інформації в ІСТ.

Демонструвати знання сучасного рівня технологій інформаційних систем, практичні навички програмування та використання прикладних і спеціалізованих комп’ютерних систем та середовищ з метою їх запровадження у професійній діяльності.

Кількість аудиторних занять

16 годин лекційних занять, 44 години лабораторних робіт.

Форми організації освітнього процесу та види навчальних занять

Л – лекційні заняття;
ЛР – лабораторні роботи;
СРС – самостійна робота здобувача вищої освіти;
РГР – розрахунково-графічна робота;
МКР – модульна контрольна робота;
К – консультації.

Тематика та види навчальних занять

1 тиждень
- Л1. Багатовимірні масиви. Доступ до елементів. Операції з двовимірними масивами. [9, с.86-88]
- ЛР1. Алгоритми оброблення двовимірних масивів [6, с.86-88]
- СРС. К.
2 тиждень
- ЛР2, ЛР3. Розробка програм пошуку та підсумування у двовимірному масиві. [6, с.86-88]
- СРС. К.
3 тиждень
- Л2. Поняття структури. Шаблони структур. Доступ до полів та операції над структурами. Складні структури. Масиви структур. [6, c. 461-465]
- ЛР4. Алгоритми оброблення структур. Розробка програми з використанням структур. [6, с.1154-1155]
- СРС. К.
4 тиждень
- ЛР5, ЛР6. Розробка програми з використанням масива структур. [6, c. 461-465]
- СРС. К.
5 тиждень
- Л3. Адреса і покажчики. Операції над покажчиками. Адресна арифметика. [6, c. 506-516]
- ЛР7. Створення програм з покажчиками та адресами. [6, c. 506-516]
- СРС. К
6 тиждень
- ЛР8, ЛР9. Адресна арифметика. Зміна адреси покажчиків. [6, c. 506-516]
- СРС. К.
7 тиждень
- Л4. Покажчики та масиви. [6, c. 530-538]
- ЛР10. Покажчики та одномірні масиви. [6, c. 530-535]
- СРС. К.
8 тиждень
- ЛР11, ЛР12. Покажчики та двовимірні масиви. [6, c. 535-538]
- МК1.СРС. К.
9 тиждень
- Л5. Динамічні змінні. Динамічна пам'ять. Функції та оператори виділення та вивільнення динамічної пам'яті. [6, c. 1092-1093], [6, c. 668-670]
- ЛР13. Виділення динамічної пам'яті для змінної. [6, c. 1092-1093],
- СРС. К.
10 тиждень
- ЛР14,ЛР15. Виділення динамічної пам'яті для одновимірного масиву. [6, c. 668-670]
- СРС. К.
11 тиждень
- Л6. Файли в мові С++. Стандартні потоки. Типи дискових файлів. Текстові файли. Відкриття та закриття файлів. [6, c. 988-1015]
- ЛР16. Виділення динамічної пам'яті для двовимірного масиву. [6, c. 668-670]
- СРС. К.
12 тиждень
- ЛР17, ЛР18 . Читання та запис інформації в текстовий файл. [6, c. 988-1015]
- СРС. К.
13 тиждень
- Л7. Поняття бінарного файлу. Прямий (рандомний) доступ до файлу. Запис і читання файлів в масив структур. [6, c. 921-936]
- ЛР19. Робота із декількома текстовими файлами. [6, c. 988-1015]
- СРС. К.
14 тиждень
- ЛР20, ЛР21 . Запис і читання об'єкта структури в бінарний файл. [6, c. 921-936]
- Функції читання і запису в бінарні файли. [6, c. 921-936]
- СРС. К.
15 тиждень
- Л8. Cтруктури даних в С++: вектори, списки, стеки, черги, деки, графи, дерева. [6, c. 1093-1171]
- ЛР22. Реалізація прямого доступу до файлів. [6, c. 921-936]
- МКР2.СРС. К.

Індивідуальна робота

Виконується РГР.

Мета РГР: набуття загальних та спеціальних компетентностей майбутніх бакалаврів, поглиблення теоретичних знань з теми " Рішення задач з використанням структур".

1–2 тижні Отримання завдання.
3-4 тижні Підбір літератури з обраної теми.
5-8 тиждні Написання теоретичного та практичного розділів розрахунково-графічної роботи.
9 тиждень Аналіз написаної роботи з точки зору відповідності вимогам до оформлення і до змісту розрахунково-графічної роботи
10-11 тижні Формування остаточного варіанту розрахунково-графічної роботи
12-13 тижні Передача розрахунково-графічної роботи викладачу
14 тиждень Аналіз та оцінка розрахунково-графічної роботи викладачем

Самостійна робота

Самостійна робота складає 75 годин. Розподіл самостійної роботи за видами навчальних робіт:

1) підготовка до лекційних занять – 15 годин;
2) підготовка до лабораторних робіт–45 годин;
3) виконання РГР – 15 годин.

Процедура оцінювання

Система оцінювання рівня навчальних досягнень ґрунтується на принципах ЄКТС та є накопичувальною. Дисципліна в 2 семестрі поділяється на 2 семестрові модулі. Здобувачі протягом 2 семестру готуються до лекційних та лабораторних робіт, виконують 2 модульні контрольні роботи та РГР.
Модульні контрольні роботи виконуються у письмовій формі. Модульна робота складається з теоретичної частини (1 запитання) та практичної частини (1 задача). Відповідь на теоретичне питання оцінюється 10 балами. Правильне розв’язання задачі оцінюється в 10 балів.
Кожний модуль оцінюється у максимально можливі 50 балів.
Максимальна оцінка за повний обсяг виконаних навчальних елементів дисципліни у кожному семестрі – 100 балів.
Залік оцінюється за системою: «зараховано», «не зараховано». Оцінка «зараховано» виставляється за умови отримання не менш, ніж 60 балів за всі види робіт. Складання/перескладання заліку відбувається за встановленим деканатом розкладом.

Семестровий модуль № 1

ЛР1- ЛР12. – 20 балів.
РГР(ч.1). – 10 балів.
МКР1.– 20 балів (8 тиждень).

Семестровий модуль № 4

ЛР13- ЛР22. – 20 балів.
РГР(ч.2).– 10 балів.
МКР2. – 20 балів (15 тиждень).

Підсумковим контролем з дисципліни в другому семестрі є залік за результатами виконаних лабораторних робіт, модульних контрольних робіт та РГР.

Умови допуску до підсумкового контролю

Залік отримують здобувачі вищої освіти, які виконали всі види навчальних елементів навчальної дисципліни не менш, ніж на 60 %

Політика освітнього процесу

Здобувач зобов’язаний своєчасно та якісно виконувати всі отримані завдання; за необхідністю з метою з’ясування всіх не зрозумілих під час самостійної та індивідуальної роботи питань, відвідувати консультації викладача.

Дотримуватись принципів академічної доброчесності.

Виконаний не свій варіант завдання здобувачем не оцінюється.

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

Відсутність здобувача на екзамені або на контрольній роботі відповідає оцінці «0».

Складання/перескладання екзаменів – за встановленим деканатом розкладом.

Під час лекції здійснювати телефонні дзвінки забороняється.

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

ІНФОРМАЦІЙНІ РЕСУРСИ

▪ 2020

Search form