Файл: Методичні рекомендації до написання курсових робіт з дисципліни " алгоритми та структури даних ".docx

МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ

УНІВЕРСИТЕТ МИТНОЇ СПРАВИ ТА ФІНАНСІВ
ФАКУЛЬТЕТ ІННОВАЦІЙНИХ ТЕХНОЛОГІЙ

Кафедра комп’ютерних наук та інженерії програмного забезпечення


МЕТОДИЧНІ РЕКОМЕНДАЦІЇ

ДО НАПИСАННЯ КУРСОВИХ РОБІТ

З ДИСЦИПЛІНИ “АЛГОРИТМИ ТА СТРУКТУРИ ДАНИХ”
ПІДГОТОВКИ ФАХІВЦІВ СТУПЕНЯ ВИЩОЇ ОСВІТИ «БАКАЛАВР»

(назва ступеня вищої освіти «бакалавр», «магістр»)
ГАЛУЗІ ЗНАНЬ 12 «ІНФОРМАЦІЙНІ ТЕХНОЛОГІЇ»

(шифр та найменування галузі знань)
СПЕЦІАЛЬНОСТІ 122 «комп’ютерні науки»

(код та найменування напряму підготовки)

Дніпро

2020

Зміст


Вступ

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

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

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

---

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

Мета курсової роботи з дисципліни «Алгоритми та структури даних»:

− систематизація та поглиблення теоретичних знань з дисципліни;

− оволодіння навичками самостійної навчальної, науково-дослідної та проектної роботи;

− напрацювання вмінь логічно будувати та послідовно викладати матеріал по темі курсової роботи, формулювати судження і переконливі висновки;

− формування вміння публічного захисту;

− визначення власних інтересів у спектрі пропонованих навчальними програмами за напрямом/спеціальністю практичних проблем і завдань;

− закріплення навичок володіння мовою програмування, середовищем розробки, технологіями;

− вивчення принципів технології ефективного програмування;

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

Завданнями курсової роботи з дисципліни «Алгоритми та структури даних» є:

1. 
   Розробка програми на мові високого рівня, яка має практичну значимість.
   
2. 
   В ході розробки програми відпрацювати навички формалізації та алгоритмізації.
   
3. 
   Описати послідовність розробки.
   
4. 
   Постановка завдання на курсову роботу в словесній формі
   
5. 
   Аналіз інформаційних потреб для вирішення поставленої задачі у відповідності з темою роботи. Опис предметної області.
   
6. 
   Формалізація поставленої задачі. Математична, алгоритмічна, інформаційна модель у відповідності з темою роботи.
   
7. 
   Вибір технологій, засобів і методів вирішення задачі.
   

Вибір мови програмування, інструментального засобу програмування, технології програмування, створення програми (додатку) С# середовищах:

− Visual Studio;

− Code::Block;

- або інших середовищах запропонованим викладачем, чи узгоджених з ним.

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

---

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

1. Загальні вимоги до курсової роботи з дисципліни «Алгоритми та структури даних»

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

Тематика курсових робіт пов'язана з розробленням проектів програм, що ґрунтуються на використанні структур.

Створення проектів прикладних програм здійснюється в середовищі “Microsoft Visual Studio” або у зручному для студентів середовищі, яке підтримує сучасну технологію візуального проектування програм з елементами дружнього інтерфейсу та виконується під керуванням операційної системи Windows.

Завдання на курсову роботу видає викладач після вивчення студентами відповідного розділу дисципліни. У завданні вказується тема роботи, прізвище студента, номер групи та перелік вузлових задач, які необхідно розв'язати під час виконання курсової роботи із зазначенням календарного плану їх виконання.

Завдання на курсову роботу підписується керівником та студентом і видається студенту для виконання. Бланк завдання підшивається студентом до пояснювальної записки курсової роботи.

2. Структура та об'єм курсової роботи

Курсова робота повинна містити такі елементи:

• 
  Титульний лист (Додаток А)
  
• 
  Лист завдання на курсову роботу (Додаток Б);
  
• 
  анотація;
  
• 
  зміст;
  
• 
  перелік скорочень і термінів (за необхідності)
  
• 
  вступ;
  
• 
  розділи основної частини:
  

Розділ 1. Теоретична частина

1. 
   Теоретичне питання (назва підпункту у відповідності до завдання);
   
2. 
   Формулювання задачі;
   
3. 
   Технічна постановка задачі;
   
4. 
   Методи та засоби розв'язування задачі;
   

---

Розділ 2. Практична частина

1. 
   Проектування структури програми;
   

2. 
   . Проектування інтерфейсу користувача;
   

3. 
   Розробка програми;
   
4. 
   Інструкція користувачу;
   
5. 
   Контрольний приклад та аналіз результатів комп'ютерної реалізації програми;
   
6. 
   Пропозиції щодо вдосконалення програмного продукту
   

• 
  висновки;
  
• 
  література (Додаток В);
  
• 
  додатки: лістинг програми
  
• 
  підписаний диск (або USB flash - накопичувач) (Прізвище та ім’я студента, група, рік) з курсовою роботою, програмою та презентацією.
  

Об'єм курсової роботи повинен становити 20-25 сторінок друкованого тексту.

Зміст

Зміст курсової роботи повинен відповідати темі та завданню на курсову роботу. У змісті необхідно вказувати номери та назви основних розділів курсової роботи та номери сторінок, де вони починаються. Вступ, висновки з роботи, список літератури та додатки не нумеруються у змісті.

Вступ

Вступ повинен відповідати темі роботи, бути стислим та конкретним. У вступі формулюють актуальність та мету роботи.

Теоретичне питання.

Розкрити питання з теорії, надати основні визначення, навести приклади програмної реалізації необхідних структур.

Формулювання задачі

У цьому підрозділі розміщується завдання надане викладачем без технічних деталей.

Технічна постановка задачі

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

Методи та засоби розв'язування задачі

---

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

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

Проектування структури програми

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

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

Реалізація програми повинна являти собою сукупність завершених модулів, які можна використати для побудови інших програм.

Також у цьому розділі при потребі розробляються алгоритми роботи методів структур та наводяться графічні схеми алгоритмів програми. Після планування структури програми, розроблення її екранних форм, елементів діалогу, графічних схем алгоритмів здійснюється деталізація структури складових частин програми, які загалом повинні виконувати розв'язування поставленої задачі та забезпечувати взаємодію з користувачем через спроектований інтерфейс. Розроблення складових частин програми базується на правилах декомпозиції програми, яка була зроблена у розділі проектування.

Для розроблення графічних схем бажано використати інструментальні засоби автоматизованого проектування (наприклад, бібліотеку графічних компонентів Microsoft Visio або інші).

Графічні схеми алгоритмів повинні бути описані. В описі вказуються

прийняті позначення та призначення основних ланок графічної схеми.

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

Проектування інтерфейсу користувача

Після проектування структури програми здійснюється розроблення елементів користувацького діалогу з програмою: екранних форм, вікон, меню, блоків діалогу тощо. Інтерфейс програми будується виходячи з ергономічних характеристик, простоти, компактності відображення інформації на екрані, здорового глузду, зручності доступу до основних органів керування режимами роботи програми, забезпечення надійної роботи з програмою та досвіду користувача у схожих програмах (це дає змогу користувачу швидко розібратися с інтерфейсів програми). Наводяться ескізи екранних форм та обґрунтування розміщення елементів діалогу на екрані. Описуються інструментальні засоби автоматизованого проектування екранних форм та їх під'єднання до програми.

---