1. Вибір та аналіз структур даних

Відповідно до завдання, ми маємо предметну область «Деканат». Об’єктом нашої інформаційної системи виступає студент з такими характеристиками:

• ПІБ студента;

• Навчальна група;

• Бюджетна чи контрактна форма навчання;

• Денний чи заочний відділ;

• Адреса проживання: місто, вулиця, будинок, квартира;

• Середня оцінка за семестр;

• Потреба в гуртожитку;

Згідно з цим, ми повинні створити структуру даних під назвою «Student», яка буде складатися з наступних частин:

1. Ім’я студента прдставлена структурою name.

2. Групою студента – char [STRLEN]

3. Тип навчання study_type

4. Адрес проживання address

5. Оцінка mark

6. Потреба в гуртожитку – need_hostel

2. Функції програми

Для роботи нашої інформаційної системи було розроблено п’ять функцій:

1. Згрупувати студентів за середнім балом: <60 (1 діапазон), 60 - 75 (2 діапазон), 76 - 94 (3 діапазон), 95 - 100 (4 діапазон). Усередині кожного діапазону впорядкувати студентів по групах.

2. Для кожної групи підрахувати середній бал студентів-заочників.

3. Вивести дані про всі можливі парах таких студентів-однофамільців, щоб один навчався на денній формі навчання, а інший - на заочній.

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

5. Порахувати, в якій групі найменше студентів, які проживають в гуртожитку.

2.1 Функція 1

Згрупувати студентів за середнім балом: <60 (1 діапазон), 60 - 75 (2 діапазон), 76 - 94 (3 діапазон), 95 - 100 (4 діапазон). Усередині кожного діапазону впорядкувати студентів по групах.

Мета даної функції: вивести на екран список студентів, впорядкувавши по їх оцінкам та групам.

2.1.1 Ідея реалізації

Спочатку сортуємо по балам, потім для кожного діапазону проводимо сортування по групі.

2.1.2 Структури даних

*sts – динамічний масив з бази даних студентів

count – кількість записів в базі даних

buf – поточний студент (необхідно для обміну значеннями)

cnt, cnt2, cnt3, cnt4 – кількості студентів в групуванні по оцінкам

2.1.3 Опис схеми алгоритму роботи функції

Блок 1 – завантаження студентів з бази даних.

Блок 2 – сортування студентів по оцінкам.

Блок 3 – отримання значень кількості студентів в групах по оцінкам.

Блок 4-7 – сортування студентів по групам в кожній групі по оцінкам

Блок 5 – вивід даних

2.2 Функція 2

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

Мета даної функції:

Вивести на екран значення середнього балу студентів-заочників.

2.2.1 Ідея реалізації

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

2.2.2 Структури даних

*sts – динамічний масив з бази даних студентів

count – кількість записів в базі даних

buf – поточний студент (необхідно для обміну значеннями)

sum – сумарний бал

n – кількість заочників

2.2.3 Опис схеми алгоритму роботи функції

Блок 1 – Завантаження студентів з бази

Блок 2 – Початок циклу від «0» до кількості товарів у базі даних

Блок 3 – Перевірка і-того студента на належність до заочників.

Блок 4 – Якщо належить, то додати його бал до загального, та збільшити кількість на 1.

Блок 5 – Кінець циклу

Блок 6 – Визначення середньої оцінки діленням суми на кількість студентів.

Блок 7 – Вивід отриманого значення