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. Використовувати динамічне виділення пам’яті (розмір масиву задається користувачем після відповідного запиту). Після використання обов’язково звільняти пам’ять.