Зміст
Введення
. Постановка завдання
. Розробка алгоритму
. Опис функцій і змінних
. Блок - схема програми
. Тестування програми
. Текст програми
Введення
C + + - це спроба рішення розробниками мови С завдань об'єктно-орієнтованого програмування (Object Oriented Programming, OOP). Побудований на твердому фундаменті С, С + + крім ООР підтримує безліч інших корисних інструментів, не жертвуючи при цьому ні міццю, ні елегантністю, ні гнучкістю С. С + + вже стала універсальною мовою для програмістів усього світу. + + - Універсальна мова програмування, задуманий так, щоб зробити програмування більш приємним для серйозного програміста. За винятком другорядних деталей C + + є надбезліччю мови програмування C. Крім можливостей, які дає C, C + + надає гнучкі та ефективні засоби визначення нових типів. Використовуючи визначення нових типів, точно відповідають концепціям додатки, програміст може розділяти розроблювану програму на легко піддаються контролю частини. Такий метод побудови програм часто називають абстракцією даних. Інформація про типи міститься в деяких об'єктах типів, визначених користувачем. Такі об'єкти прості і надійні у використанні в тих ситуаціях, коли їх тип не можна встановити на стадії компіляції. Програмування з застосуванням таких об'єктів часто називають об'єктно-орієнтованим. При правильному використанні цей метод дає більш короткі, простіше розуміються і легше контрольовані програми.
1. Постановка завдання
У деканаті факультету інформатики є списки студентів різних груп. У сесію співробітники деканату друкують відомості для кожної дисципліни для здачі студентами іспитів та заліків. Написати програму, що створюють відомості для кожної групи з усіх дисциплін із зазначенням форми контролю (залік, іспит). Списки студентів упорядкувати за алфавітом.
. Розробка алгоритму
програма відомість студент алгоритм
Для реалізації програми були створені дві структури.
Структури використані для логічного об'єднання даних типів string і int. і так само як масиви служать для групування даних різного типу.
Структура groups задана наступним чином:
groups {name; colStudents; string fioStudents [50];};
У структурі groups створені три змінні - name типу string, що містить назву групи, colStudent типу int, приймаючу значення про кількість студентів в даній групі і fioStudents типу string, що включає інформацію про прізвища студентів. Доступ до полів структури здійснюється за допомогою оператора. (Точка).
[i]. name; [i]. colStudents; [i]. ftoStudents [j];
Аналогічною є структура predmets
predmets {name; string prepod;};
Має дві змінні типу string: перша - name, в якій полягає найменування предмета, другий - prepod, яка містить ПІБ викладача, який викладає цей предмет.
Для сортування масиву за прізвищами студентів була обрана швидке сортування.
Швидке сортування (англ. quicksort ), часто звана qsort п...
