МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
КІСІТ КНЕУ
МЕТОДИЧНІ РЕКОМЕНДАЦІЇ ДО ВИКОНАННЯ
КУРСОВИХ ПРОЕКТІВ
з дисципліни “ Методи та засоби комп’ютерних інформаційних технологій”
для спеціальності 5.080406 “Експлуатація систем обробки інформації та прийняття рішень ”
Розробив викладач Горчакова М.В.
Oбговоренo і cхваленo на засіданні
предметної комісії Програмування
КІСІТ КНЕУ
Протокол №___ від__________20 р.
Голова предметної комісії:
___________ Литовка Л.В.
КИЇВ
Зміст
Вступ ……………………………………………………………….… 3
1 Вибір теми курсового проекту ……………………………………… 4
2 Приблизна структура курсового проекту ………………………….. 6
2.1 Вступ ……………………………………………………………….. 6
2.2 Теоретична частина ………………………………………………. 6
2.3 Спеціальна частина .……………………………………………… 6
2.3.1 Постановка задачі ...…………………………………………….. 7
2.3.2 Опис алгоритму та ідентифікатори ……………………………. 7
2.3.3 Порівняльні характеристики та результати тестування ……… 7
2.3.4 Інструкція по експлуатації ……………………………………… 7
2.4 Висновки …………………………………………………………… 7
2.5 Додатки з текстами програм ……………………………………… 7
2.6 Література ………………………………………………………….. 8
3 Вимоги до курсового проекту ……………………………………….. 9
4 Додатки ……………………………………………………………….. 6
4.1 Зразок титульного листа КП (зразок) ……………………………... 6
4.2 Зміст КП (зразок) ………………………………………………….. 7
4.3 Завдання на КП ……………………………………………………. 8
4.5 Календарний план ………………………………………………….. 9
4.6 ДСТ оформлення текстів документів (витяги) ………………….. 10
4.7 Оформлення схеми алгоритму ……………………………………. 12
4.8 Оформлення таблиць ………………………………………………. 13
5 Теми КП ……………………………………………………………… 14
Вступ
Предмет «Методи та засоби комп’ютерних інформаційних технологій» є підсумковим предметом, що включає в себе ключові аспекти предметів,які вивчалися студентами на протязі 4-х курсів. Тому курсовий проект з даного предмету повинен містити між предметні зв’язки з різних ключових предметів, що вивчалися, зокрема «Програмування», «Вища математика», «Алгоритмічні мови», «Теорія алгоритмів» та інші.
Мета курсового проекту - засвоїти та поглибити знання, одержані студентом у процесі вивчення курсу, виробити вміння застосовувати їx у практичному вирішенні питань програмування. У процесі розробки курсового проекту студент має узагальнити кращий вітчизняний та зарубіжний досвід на основі тих літературних джерел, що будуть ним аналізуватися, самостійно виконати розробку алгоритму та обґрунтувати рішення, розвинути навички самостійної роботи. Виконання курсового проекту має сприяти глибшому засвоєнню студентами дисципліни.
Курсова робота - це самостійне дослідження, яке дає можливість оцінити якість знань cтудента, його вміння застосовувати їх на практиці.Виконуючи проект, студент має навчитися користуватися спеціальною літературою.
1.Вибір теми курсового проекту
В процесі проектування необхідно ознайомитися з типовими алгоритмами та методами, що застосовуються для даного типу задач, дати критичний їх аналіз, використовуючи окремі, найбільш раціональні розв'язки.
Успішне виконання курсового проекту в значній мірі визначається активною участю студента в обговоренні тем на консультаціях, поглибленим вивченням додаткової літератури та ґрунтовним засвоєнням вивченого теоретичного та практичного матеріалу дисципліни.
Завдання курсового проєкту:
Створити програму, яка розглядає різні методи стиснення даних. Програма повинна мати діалогове вікно в якому користувач вибирає метод стиснення, об’єкт стиснення та об’єм інформації, що стискається. Також вікно повинно містити поля для вводу або прикріплення інформації, яка буде стискатися.
Повинні бути розглянуті всі запропоновані методи, що відповідають вибраній оцінці студента.
На оцінку «Задовільно»:
- Методи стиснення без втрат:
Метод Хаффмана;
Арифметичне стиснення;
Інтервальнє кодування;
- Словникові методи:
LZ77;
LZSS;
LZ78;
На оцінку «Добре»:
- Методи стиснення без втрат:
Метод Хаффмана;
Арифметичне стиснення;
Інтервальнє кодування;
- Словникові методи:
LZ77;
LZSS;
LZ78;
- Контекстне моделювання:
Контекстне моделювання;
PPM:
Апріорні методи;
Адаптивні методи;
Метод Z;
На оцінку «Відмінно»:
- Методи стиснення без втрат:
Метод Хаффмана;
Арифметичне стиснення;
Інтервальнє кодування;
- Словникові методи:
LZ77;
LZSS;
LZ78;
- Контекстне моделювання:
Контекстне моделювання;
PPM:
Апріорні методи;
Адаптивні методи;
Метод Z;
Методи стиснення зображень:
RLE;
LZW;
Метод Хаффмана;
JPEG;
Фронтальний алгоритм;
Рекурсивний алгоритм.
Кожний метод повинен бути розглянутий з точки зору компресії та декомпресії. Також додатковою функцією можна внести порівняльну характеристику як у середині методу, так і між методами.
Студент повинен чітко розуміти сутність постановки задачі курсового проекту проблеми i повинен уникати задач, що зводяться в кінцевому підсумку до програмуванню ланцюга гарно відомих формул.
2 Приблизна структура курсового проекту
Курсовий проект набирається на ПЕОМ з одинарними інтервалами шрифтом 12 або 14 на листах формату А4. Це загальна вимога до записки курсового проекту, окрім додатку з текстом програми, яка може друкуватися в довільному форматі.
Приблизна структура курсового проекту :
Вступ - 1-2 сторінки;
Розділ 1 - 10 сторінок;
Розділ 2 - до 40 сторінок;
Висновки - 1-2 сторінки;
Список літератури - 1 сторінка;
Додатки (текст програм).
Кожний з розділів в залежності від обсягу матеріалу, що викладається, може складатися з декількох частин ( 4-5 параграфів).
2.1 Вступ
Дається опис стану в предметній області на основі аналізу джерел та обґрунтовується актуальність i економічна ефективність поставленої задачі, наводяться можливі області застосування результатів роботи. Вступ повинен бути органічно пов’язаний з темою курсової роботи. У вступі студент обґрунтовує актуальність та важливість обраної теми, підкреслює її значення для даного підприємства чи організації, формулює мету i завдання дослідження.
2.2 Теоретична частина
В цій частині дається опис для складної в теоретичному плані задачі, або ж обґрунтовується вибір мови програмування та дається короткий опис застосованих операторів та конструкцій вибраної мови програмування. Обов’язково вказуються методи стиснення с точки зору проблематики курсового проекту. Можна також описати застосовані прийоми програмування, а також показати виявлені конкретні проблеми та способи їx обходу. Деякі методи можуть бути вдосконалені в процесі роботи над проектом, що має бути відображено в звіті.
У першому розділі студент повинен приділити увагу сучасним теоретичним методологічним розробкам, для чого розглянути i творчо осмислити відповідну наукову та спеціальну літературу.
2.3 Спеціальна частина
У другому розділі викладається загальна характеристика об’єкту досліджень. В ній наводяться всі результати власної розробки програми, а саме:
2.3.1 Постановка задачі
Тут наводяться вхідні дані та вказується кінцева мета задачі. Потім описується процес формалізації задачі, вказуються всі спрощуючі припущення, обґрунтовується оптимальність вибраного методу та наводиться кінцеве математичне формулювання задачі.
2.3.2 Опис алгоритму та ідентифікатори
Для опису обчислювального процесу бажано навести перелік та характеристики всіх об'єктів алгоритму. При покроковому опису алгоритму повинна бути наведена блок-схема для наглядного його відображення.
2.3.3 Порівняльні характеристики та тестування програми
В цьому розділі необхідно вказати граничні можливості програми, час виконання та порівняння з аналогами.
Наводяться тестові приклади, в яких повинні бути задіяні всі гілки алгоритму. Тести повинні підтверджувати працездатність програми i супроводжуватись роздруківками робочих екранів з вводом/виводом та часом виконання.
2.3.4 Інструкція по експлуатації
Інструкція складається в розрахунку на рядового користувача й повинна мати форму завдань вхідної інформації, проміжної інформації, рекомендацій оператору, характеристики програми (об’єм пам'яті, час розрахунку i т.п.)
2.4 Висновки
В них дається оцінка роботи в цілому та приводяться рекомендації по її подальшому використанню. В завершенні необхідно коротко підвести конкретні підсумки дослідження.
2.5 Додатки з текстами програм
Програма супроводжується необхідними коментарями згідно стандартів (перед кожним блоком з призначенням, вхідними та вихідними даними, основними змінними, по конкретним операціям чи їх групою з описом алгоритму i т.д.)
Кількість сторінок не обмежена й не враховується в загальному об’ємі курсового проекту.
2.6 Література
Дається перелік використаної літератури згідно стандарту (Автор (и), Назва, місце видання, Назва видавництва, рік видання , кількість сторінок) .
Текст курсової роботи має бути написаний чітко, без помилок i надрукований на одній стороні білого аркушу формату А4. Її обсяг має відповідати встановленому. У готовому (чистому) тексті не дозволяється робити правки, закреслення, вставки, а також скорочувати слова та використовувати абревіатуру (крім загальноприйнятої).
Поля мають такі розміри: ліве - 25 мм, праве - 10 мм, верхнє - 20 мм, нижнє - 20 мм (див. додаток 3). Нумерація аркушів роботи повинна починатися з титульного аркушу i бути послідовною: перша сторінка - титульний аркуш, друга – завдання.
Міністерство освіти і науки України
К І С І Т К Н Е У
Тема
Курсова робота
з предмету: "Методи та засоби комп’ютерних інформаційних технологій".
Керівник Горчакова М.В. Виконавець
ст. ФІБ.
„Допущено до захисту” зал книжка НОмер
_______________________ гр. 49_
«____»________________20__р. _______________________
(підпис виконавця)
Захищено з оцінкою «___»_____________20__р.
________________________
(оцінка)
«___»________________20__р.
Члени комісії:
__________________________ _______________________
__________________________ _______________________
КІСІТ КНЕУ.080406.009 ПЗ
Зміст
Передмова...................................................................................... 3
2 Структура проекту........................................................................ 3
3 Код програми................................................................................. 5
4 Вимоги до програми.....................................................................17
5 Файл тесту.....................................................................................17
6 Форма проекту..............................................................................22
7 Використана література...............................................................28
КІСІТ КНЕУ
Спеціальність 5.080406 “ Експлуатація систем обробки інформації та прийняття рішень ”
Дисципліна “ Методи та заоби комп’ютерних інформаційних технологій ”
Курс Група 49_ Семестр 8
ЗАВДАННЯ
на курсовий проект студента
ФІБ
( прізвище, ім’я, по батькові )
1. Тема проекту Тема
2. Термін захисту розробленого проекту NN NNNNNNN 20 р.
3. Вимоги до проекту :
4. Зміст пояснювальної записки ( перелік питань, які підлягають розробці)
6. Дата видачі завдання
Календарний план
№ Назва етапів курсового проекту Термін виконання Примітки
п/п
1 Мета та цілі курсового проекту
2 Зміст курсового проекту
3 Аналіз та розподіл диферинційованих індивідуальних завдань
4 Загальні вимоги до текстових документів
5 Держстандарти 2.104-68 та 2.105-95
6 Обов’язкові елементи (модулі) у рішенні задач
7 Створення заставки задачі
8 Організація основного меню задачі
9 Інформаційне діалогове меню задачі
10 Інформаційне діалогове вікно
11 Перевірка семантики програми
12 Відлагодження основних модулів на штучних вхідних данних
13 Проміжний контроль рішення задачі
14 Оформлення виводу результату проекту
15 “Оздоблення” проекту аніміційними (звуковими) засобами
16 Представлення та обговорення проекту
17 Створення довідкової системи та установочної дискети
18 Рецензування проекту
Студент
(підпис)
Керівник Горчакова Марія Володимирівна
(підпис)
(прізвище, ім’я, по батькові)
<< >> Додаток 4.6
Основі надписи конструкторських документів
Зміст , разташування ті розміри граф основних надписів, а також розміри рамок на кресленнях та
схемах, в текстових документах повинні відповідати приведеним нижче вимогам.
Примітка: В документації курсових проектів додаткові графи можна не заповнювати.
В графах основного надпису і додаткових графах
(номер граф на формах показують в душках) показують:
в графі 1 – найменування вибору ( у відповідності з ДСТ 2.109-73), а також найменування документа, якщо цьому документу присвоєно код. Для вибору народногосподарського призначення допускається не вказувати найменування документа, якщо його визначений ДСТ 2.102-68, ДСТ 2.601-68, ДСТ 2.602-68, ДСТ 2.701-84;
в графі 2 – позначення документа;
в графі 3 – позначення матеріалу деталі (графу заповнюють тільки на кресленнях деталей) ;
в графі 4 – літеру, присвоєну даному документу (графу заповнюють послідовно, починаючи з крайньої лівої літери). Допускається для народногосподарського призначення в робочій конструкторській документації літеру проставляти тільки в специфікації і технічних умовах;
в графі 5 – вагу виробу по ДСТ 2.109-73;
в графі 6 – масштаб (поставляється у відповідності з ДСТ 2.302-68 та ДСТ 2.109-73);
в графі 7 – порядковий номер листа (на документах, які складаються з одного листа, графу не позначають) ;
в графі 8 – загальна кількість листів документа (графу позначають тільки на першому листі);
в графі 9 – найменування або розрізняючий індекс підприємства, яке випускає документ (графу не заповняють, якщо розрізняючий індекс знаходиться в позначені документа;
в графі 10 – характер роботи, яку виконує особа, що підписує документ в належності з формами 1 і 2. Вільний рядок заповнюють на вибір особи, яка розробила документ, наприклад: ”Начальник відділу”, “Начальник лабораторії”, “Розрахував”;
в графі 11 – прізвище осіб, які підписали документ;
в графі 12 – підпис осіб, прізвища яких вказані в графі 11.
Підпис осіб, розробивших даний документ і відповідальних за нормоконтроль, є обов’язковим.
При відсутності титульного допускається підпис особи, яка затвердила документ, розміщати на вільному полі першого або заголовного листа документа в порядку, встановленому для титульних листів по ДСТ 2.105-79.
Якщо на документі необхідна віза посадок осіб, то їх розміщують на полі для підшивки першого або заголовного листа документа;
в графі 13 – дату підпису документа;
в графі 14 – 18 – графи таблиць, які заповнюють у відповідності з ДСТ 2.503-74;
в графі 19 – інвентарний номер оригіналу по ДСТ 2.501-88;
в графі 20 – підпис особи, яка прийняла оригінал у відділ (бюро) технічної документації, і дату прийому;
в графі 21 - інвентарний номер оригінала на заміну якому випущений даний оригінал по ДСТ 2.503-74;
в графі 22 - інвентарний номер дублікату по ДСТ 2.502-68;
в графі 23 - підпис особи, яка прийняла оригінал в відділ (бюро) технічної документації, і дату прийому;
в графі 24 – позначення документа, на заміну або на основі якого випущений даний документ. Також допускається використовувати графу для позначення документа аналогічного виробу, для якого раніше виготовлена технологічна оснастка, необхідна для даного виробу;
в графі 25 – позначення відповідного документа, в якому вперше записаний даний документ
в графі 26 – позначення документа, повернути на 180° для формата А4 і для форматів більше А4 при розташуванні основного надпису вздовж довгої сторони листа і на 90 для форматів більше А4 при розташуванні основного надпису вздовж короткої сторони листа;
в графі 27 – знак встановлений у відповідності з вимогами нормативно – технічної документації, що поставляється представником замовника;
в графі 28 – номер рішення і рік утвердження документації відповідної літери;
в графі 29 - номер рішення і рік утвердження документації;
в графі 30 – індекс заказника у відповідності з нормативно - технологічною документацією;
в графі 31 – підпис особи, що копіювала креслення;
в графі 32 – позначення формату листа по ДСТ 2.301-68;
в графі 33 – позначення зони, в якій знаходиться змінна частина виробу;
в графі 34 – номер авторських свідотств на винахід, що використані в даному виробі.