Завдання на курсову роботу

ОСНОВИ ПРОГРАМУВАННЯ ТА АЛГОРИТМІЧНІ МОВИ

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

для студентів спеціальності 5.05010301«Розробка програмного забезпечення»

Київ 2013

«Основи програмування та алгоритмічні мови»: методичні вказівки щодо виконання курсової роботи з дисципліни для студентів спеціальності 5.05010301«Розробка програмного забезпечення»

Методичні вказівки з дисципліни розглянуто та узгоджено на засіданні випускної комісії напряму підготовки спеціальності "Розробка програмного забезпечення"

Протокол № _________ від __________________________ 2013 р.

Розроблено та внесено

Викладач Голова комісії

__________________ ___________________

Н.В. Апенько Н.В. Апенько.

______ _________2013 р. ____ ___________2013 р.

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

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

У курсовій роботі слід максимально використовувати можливості мови в роботі зі структурами, файлами, графікою.

ЗАВДАННЯ НА КУРСОВУ РОБОТУ

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

№ з/п	Тематика курсових робіт
1.	Створити графічний редактор з використання алгоритмічної мови
2.	Створити програму для пошуку файлу.
3.	Шифрування та дешифрування тексту
4.	Гра «Морський бій»
5.	Гра «15»
6.	Гра «Пінг-понг»
7.	Створити мультфільм та консольне вікно для відтворення сюжету.
8.	Побудова кривих з використанням математичних функцій
9.	Калькулятор
10.	Моделювання трирівневих моделей
11.	База даних «бібліотека»
12.	База даних «Довідник»
13.	Програма створення розкладу
14.	Гра «ханойські вежі»
15.	Система управління файлами
16.	Тести з дисциплін на мові програмування С++
17.	Програма – переводчик
18.	Редактор таблиць
19.	Фіксування всіх повідомлень з клавіатури
20.	Відображення графіків функцій
21.	Гра «Точки»
22.	Створення та розробка плеєра з базою даних музики
23.	Графи. Створення та впровадження в мові програмування С++
24.	Гра «Змійка».
25.	Використання шаблонів функцій для рішення задач
26.	Калькулятор двійковий та двійково-десятковий
27.	Методи сортування лінейних масивів
28.	Находження оберненої матриці методом Жордана-Гаусса
29.	Створення математичного довідника
30.	Лінейне програмування
31.	Метод найшвидшого спуску розв'язання системи лінійних рівнянь
32.	Методы сортировки. Сортировка Шелла
33.	Методы сортировки линейных массивов
34.	Нахождение обратной матрицы методом Жордана-Гаусса.
35.	Алгоритм Кнута-Морриса-Пратта
36.	Пошук найкоротшого шляху до виходу з лабіринту
37.	Перетворення числа в словесний запис
38.	Програмування та основи алгоритмізації
39.	Проектування класів з використанням механізмів успадкування і перевантаження операцій в мові С++
40.	Розгалужений алгоритм С++
41.	Розробити програму для реалізації алгоритму швидкого послідовного пошуку
42.	Розробка консольного додатка мовою С++, що реалізує роботу з універсальною чергою обмеженого розміру використовуючи шаблон класу
43.	Розробка прикладного алгоритму і його реалізація мовою С++
44.	Розробка інтерактивного середовища для математичних обчислень
45.	Розробка програми для роботи з текстом
46.	Розробка програми малювання замкнутих багатокутників мовою С++, з використанням бібліотеки VCL
47.	Розробка програми С ++ з графічним інтерфейсом.
48.	Розробка програми шифрування
49.	Реалізація бінарного дерева на C++
50.	Рішення задач на С++
51.	Рішення типових задач обчислювальної математики
52.	Розробка програм на мовах високого рівня (С++)
53.	Сапер
54.	Сортування і пошук в масивах
55.	Гра adventure з елементами shooter
56.	Гра horror з елементами adventure

Навчають, можуть запропонувати свої теми для виконання курсової роботи.

Текст пояснювальної записки слід почати з титульного аркуша. Основними пунктами змісту пояснювальної записки є:

- введення;

- призначення та область застосування;

- постановка задачі;

- використовувані методи;

- опис алгоритму програми з описом функцій складових частин і зв'язки між ними;

- опис вхідних та вихідних даних;

- програмне і апаратне забезпечення програми;

- керівництво користувача;

- висновок;

- список використаних джерел;

- додаток А Лістинг програми;

- Додаток Б Результати роботи програми.

3. ВИМОГИ ДО ЗМІСТУ СТРУКТУРНИХ
ЕЛЕМЕНТІВ ТЕКСТОВОГО ДОКУМЕНТА КР

1. Зразок оформлення титульного аркуша наведений у додатку А.

2. Зразок оформлення завдання наведено в додатку Б.

3. Реферат повинен містити: відомості про кількість аркушів курсової роботи, кількості таблиць, використаних джерел, додатків; перелік ключових слів (від 6 до 15 слів); ​​текст реферату, який повинен відображати:

- об'єкт розробки;

- мета роботи;

- отримані результати;

- область застосування;

- значущість роботи;

- додаткові відомості (особливості виконання та оформлення роботи і т.д.).

Приклад оформлення реферату наведено в додатку В.

4. Приклад оформлення змісту наведений у додатку Г.

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

- розкрити актуальність питань теми;

- сформулювати завдання теми роботи;

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

- коротко викласти очікувані результати.

6. Основна частина повинна містити розділи:

1) призначення та область застосування (теоретична, практична, наукова);

2) постановка задачі (всі кроки, передбачувані в результаті роботи комп'ютерної програми, функції, одержувані результати);

3) використовувані методи (стандартні і нестандартні модулі та процедури мови програмування);

4) опис алгоритму програми з описом функцій складових частин і зв'язки між ними (блок-схема, алгоритмічна запис рішення задачі);

5) опис вхідних та вихідних даних (опис інформації, як вводяться дані, тип даних, де і якого виду виводиться інформація);

6) програмне і апаратне забезпечення програми (операційна система, обсяг пам'яті, наявність відео карти, необхідність наявності певних модулів і файлів і т.д.);

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

7. Висновок повинен містити короткі висновки за результатами виконуваної роботи; оцінку повноти поставлених завдань; рекомендації по конкретному використанню результатів роботи; її різнобічну значимість.

8. У список використовуваних джерел включають всі джерела, на які є посилання в роботі.

9. У додатки рекомендується включити лістинг програми (за обсягом текст програми повинен містити не менше 150 команд) і результати роботи програми. У тексті роботи мають бути посилання на всі програми.

10. До пояснювальної записки прикладається диск, що містить здійсненний і початковий файли курсової роботи.

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

4. ЕТАПИ ВИКОНАННЯ КУРСОВОЇ РОБОТИ

При виконанні курсової роботи рекомендується дотримуватися наступні етапи:

1. Вибрати тему курсової роботи.

2. Описати вхідні і вихідні дані.

3. Розбити задачу на підзадачі (етапи рішення).

4. Розробити загальний вигляд блок-схеми алгоритму (основні етапи рішення задачі).

5. Розробити алгоритмічний запис рішення кожного етапу завдання.

6. Визначити стандартні і нестандартні модулі та процедури мови програмування.

7. Записати програму на мові С та С++.

8. Перевірити вірність програми тестуванням і верифікацією.

Відповідно до виконання кожного етапу рекомендується паралельно оформляти пояснювальну записку курсової роботи.