2 Структура та склад курсової роботи

Звіт з курсової роботи повинен містити:

• пояснювальну записку (складається у відповідності до даних методичних вказівок);

• дискові файли, в яких зберігаються тексти програмних модулів та результати роботи програм [2].

Пояснювальна записка складається державною мовою та повинна включати такі основні розділи в наступному порядку:

1. Титульний аркуш.

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

3. Реферат;

4. Анотація (англійською мовою);

5. Зміст.

6. Вступ.

7. Основна частина, що для кожного завдання містить такі підрозділи:

   1. умова завдання;

   2. стислі теоретичні відомості про особливості операторів та методів, що використовуються (теоретична частина).

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

   4. опис логічної структури програми та функцій;

   5. опис алгоритмів програми та функцій, що використовуються, у вигляді блок-схем;

   6. машинний лістинг (текст) програми;

   7. виклик та завантаження програми, організація вхідних та вихідних даних;

   8. тестові дані для перевірки роботи програми;

   9. результати тестування програми (в тому вигляді, в якому вони представлені на екрані після виконання програми) при різних наборах вхідних даних.

   10. аналіз одержаних результатів (перелік аномалій та допустимих значень вхідних даних, обґрунтування переваг чи недоліків обраного варіанта розв’язування задачі).

8. Висновки.

9. Список використаних джерел.

10. Додатки (структурний елемент не є обов’язковий).

11. Перелік умовних скорочень (структурний елемент не є обов’язковий).

Всі матеріали курсової роботи можна умовно розділити на три частини: вступна частини (розділи 1-5), основна частина (розділ 7 ), заключна частина (розділи 8-11).

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

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

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

• розробка функцій з обробки символьних рядків;

а) в форматі з індексами;

б) в форматі з вказівниками.

• обробка одномірних та двомірних масивів;

• розробка функцій з використанням побітових операцій;

• розробка алгоритмів та програм з використанням складних структур даних:

• використання методів сортування та пошуку даних;

• опанування засобів файлового введення/виведення;

• реалізація методів передачі інформації з операційного середовища за допомогою аргументів командного рядка;

• розробка алгоритмів з використанням засобів динамічного розподілення пам’яті.

Приклад завдання на курсову роботу з дисципліни «Програмування» наведено нижче.

Завдання 1. Робота з символьними рядками.

Мета: Придбання практичних навичок в роботі з символьними рядками з викоританням індексних виразів та вказівників, забезпечення функціональної модульності.

Постановка задачі

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

Варіант індивідуального завдання:

Функція StrSpn(s,s1)

Призначення: визначення довжини тієї частини рядка s, яка містить тільки символи з рядка s1.

Рекомендації для виконання 1-го завдання:

1. Рядки для тестування функції вводяться в головній програмі з клавіатури.

2. Передбачити обробку помилок в завданні параметрів та особливі випадки.

3. Розробити два варіанти заданої функції з використанням:

а) індексованих масивів;

б) вказівників.

Завдання 2. Робота з масивами.

Мета: Придбання практичних навичок в роботі з одномірними та двомірними масивами.

Постановка задачі

Заданий двомірний масив дійсних чисел (квадратна матриця A розміром N x N (6<=N<=10), що містить дійсні елементи. Реалізувати його обробку, як вказано в варіанті. Вхідні дані задати самостійно, враховуючи специфіку задачі.

Варіант індивідуального завдання:

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

Рекомендації для виконання 2-го завдання:

1. В програмі повинні бути передбачені функції для введення/виведення елементів масиву та його обробки .

2. Для автоматичного заповнення масиву А даними використовувати генератор випадкових чисел.

Завдання 3. Робота з побітовими операціями

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

Постановка задачі

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

Варіант індивідуального завдання:

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

Режим роботи (кодування / декодування) вводяться з клавіатури.

Рекомендації для виконання 3-го завдання:

1. При відкритті чи створенні будь-яких файлів необхідно перевіряти наявність помилок введення-виведення.

2. Результат виконання завдання повинен бути представлений в наочній формі, наприклад:

Результат об’єднання значень

65535 = 11111111 11111111 та

1 = 00000000 00000001 операцією порозрядне «І» (&) дорівнює

1 = 00000000 00000001

Завдання 4. Робота зі структурами та файлами. Методи сортування та пошуку даних

Мета: Придбання практичних навичок в роботі зі складними типами даних, що зберігаються в файлах. Оволодіння методами сортування та пошуку даних.

Постановка задачі

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

Варіант індивідуального завдання:

Є масив із m структур, що містять інформацію про книги: прізвище та ініціали автора, назву, видавництво, та рік видання. Упорядкувати його методом вставки за першим полем, що є рядком. Методами послідовного та бінарного пошуку знайти заданий рядок (прізвище автора) у цьому масиві.

Рекомендації для виконання 4-го завдання:

1. Ім’я файлу задається в командному рядку. Якщо воно там не було задано, то після відповідного запиту вводиться користувачем.

2. Використовувати динамічне виділення пам’яті (розмір масиву задається користувачем після відповідного запиту). Після використання обов’язково звільняти пам’ять.