МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ
"ХАРКІВСЬКИЙ ПОЛІТЕХНІЧНИЙ ІНСТИТУТ"
Кафедра Обчислювальної техніки та програмування
ЗАТВЕРДЖУЮ
Завідувач кафедри ОТП
__________ /xxxxxxxxx./
"___" __________ 2007р.

Розрахунково-графічне завдання № 1, 2

ІНФОРМАЦІЙНО-ДОВІДКОВА СИСТЕМА

Специфікація
ЛИСТ ЗАТВЕРДЖЕННЯ
Xxxxxxxx

Розробники Керівник проекту __________ /доц. xxxxxxx./ "___" __________ 2007 р. Виконавець __________ /студ. xxxxxxx./ "___" __________ 2007 р.

2007
УЗГОДЖЕНО
xxxxxxxxxxxxxx

Розрахунково-графічне завдання № 1, 2

ІНФОРМАЦІЙНО-ДОВІДКОВА СИСТЕМА

Специфікація
xxxxxxxxxxxxx
2007

Формат	Позначення	Найменування	Кількість	Примітка
А4	Xxxxxxxxxxx-01 81 ТЗ	Технічне завдання	2
А4	Xxxxxxxxxxx-01 81 ПЗ	Пояснювальна записка	6
А4	Xxxxxxxxxxx-01 81 ОП	Програма та методика іспитів	2
А4	Xxxxxxxxxxx-01 81 ТП	Текст програми	4-6

МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ
"ХАРКІВСЬКИЙ ПОЛІТЕХНІЧНИЙ ІНСТИТУТ"
Кафедра Обчислювальної техніки та програмування
ЗАТВЕРДЖУЮ
Завідувач кафедри ОТП
__________ /xxxxxxxxx./
"___" __________ 2007р.

Розрахунково-графічне завдання № 1, 2

ІНФОРМАЦІЙНО-ДОВІДКОВА СИСТЕМА

Технічне завдання
ЛИСТ ЗАТВЕРДЖЕННЯ
Xxxxxxxxxxx-01 81 01-1-ЛЗ

Розробники Керівник проекту __________ /доц. xxxxxxx./ "___" __________ 2007 р. Виконавець __________ /студ. xxxxxxxx./ "___" __________ 2007 р.

2007
1. Вступ
У даному розрахунковому завданні розглянутий поліморфний список об'єктів. Технічні особливості програми розглянуті нижче.
2. Підстава для розробки
Підставою для розробки програми є отримання завдання за темою «Інформаційно-довідкова система».
3. Мета і призначення розробки
Мета роботи – засвоїти принцип використання поліморфних списків об'єктів і реалізувати роботу програмного забезпечення , що використовує ці принципи. Програма призначається для обробки таблиць даних.
4. Вимоги до розробки
Розроблена програма повинна виконувати такі пункти:
-          Створення поліморфного списку об’єктів;
-          Вивід його на екран;
-          Занесення у файл;
-          Зчитування з файлу;
-          Пошук запису;
-          Редагування запису;
-          Вставка нового запису;
-          Знищення запису;
-          Виконання задачі;
-          Вихід.
5. Стадії та етапи розробки
1. Створення класів;
2. Застосування поліморфізму;
3. Створення двонаправленого списку та робота з ним;
4. Втілення можливостей для даної програми, розглянутих у п.4;
5. Ввід та вивід інформації.
6. Показ результатів.
6. Порядок контролю та прийомки
Розроблене програмне забезпечення повинно:
- виконувати асоціативний пошук даних на основі розробленого алгоритму;
- легко адаптуватися при модифікації структури даних;
- забезпечувати дружній інтерфейс із користувачем і можливість настроювання параметрів дерева в діалоговому режимі.
Відмовлення ЕОМ у роботі не повинний приводити до значних втрат інформації.
Розроблювальне програмне забезпечення має функціонувати в середовищі MS-DOS та Windows і повинний бути написаний мовою C++/С.
7. Програмна документація
Для розроблювального виробу повинні бути складені програмні документи:
- Специфікація;
- Технічне завдання;
- Пояснювальна записка;
- Програма та методика іспиту;
- Текст програми.
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ
"ХАРКІВСЬКИЙ ПОЛІТЕХНІЧНИЙ ІНСТИТУТ
Кафедра Обчислювальної техніки та програмування
ЗАТВЕРДЖУЮ
Завідувач кафедри ОТП
__________ /Xxxxxxxxxxx./
"___" __________ 2007р.

Розрахунково-графічне завдання № 1, 2

ІНФОРМАЦІЙНО-ДОВІДКОВА СИСТЕМА

Пояснювальна записка
ЛИСТ ЗАТВЕРДЖЕННЯ
Xxxxxxxxxxx-01 81 01-1-ЛЗ

Розробники Керівник проекту __________ /доц. Xxxxxxxxxxx./ "___" __________ 2007 р. Виконавець __________ /студ. Xxxxxxxxxxx./ "___" __________ 2007 р.

2007
Анотація
У даному розрахунково-графічному завданні докладно розглядається алгоритми поліморфних списків об’єктів, розроблена програма, що реалізує алгоритм поліморфних списків об’єктів та інтерфейсна частина програми мовою C++.
Пояснювальна записка містить достатньо прикладів та теоретичну частину для самостійного розгляду та опанування теми «Поліморфні списки об’єктів».

Аннотация
В данном расчетно-графическом задании подробно рассматривается алгоритмы полиморфных списков объектов, разработанная программа, которая реализует алгоритм полиморфных списков объектов и интерфейсная часть программы языком C++.
Объяснительная записка содержит достаточно примеров и теоретическую часть для самостоятельного рассмотрения и овладение темы «Полиморфные списки объектов».

Annotation

In the given settlement-graphic task in details is described algorithms of polymorphic lists of the objects, the developed program which realizes algorithm of polymorphic lists of objects and the interface part of the program language C++.
The explain annotation contains enough examples and a theoretical part for independent consideration and mastering of a theme « polymorphic lists of objects».
Зміст
1.                Вступ
2.                Призначення
3.                Технічні характеристики
4.                Отримані результати
5.                Список використаної літератури
С++ - це спроба рішення розроблювачами мови С завдань об¢єктно- орієнтованого програмування (Object Oriented Programming, OOP). Побудований на твердому фундаменті С, С++ крім ООР підтримує безліч інших корисних інструментів, ні жертвуючи при цьому ні міццю, ні елегантністю, ні гнучкістю С. С++ став універсальною мовою для програмістів усього миру. Саме на мові С++ проводиться навчання студентів у вузах вищих навчальних закладів для підготовки подальшої бази для гарного працевлаштування. С++ містить зручний інтерфейс для користувача початківця для розробки простіших задач але має також і можливості для розробки складних програм.
У даній роботі широко використовується поліморфізм та двонапрямлений список класів.
1.                Призначення та область використання
Призначення даної програми – збереження інформації о музичних альбомах: назва, рік випуску, кількість треків, кількість бонусних треків та довготи звучання.
Розроблена програма повинна виконувати:
-          Створення поліморфного списку об’єктів;
-          Вивід його на екран;
-          Занесення у файл;
-          Зчитування з файлу;
-          Пошук запису;
-          Редагування запису;
-          Вставка нового запису;
-          Знищення запису;
-          Знаходження запису найменшою кількістю треків у заданому діапазоні років
-          Вихід.
Використовувати дану програму можна для вивчення принципу роботи зі поліморфізмом та списком.
При роботі зі списками на практиці частіше усього приходиться виконувати наступні операції:
-                     знайти елемент з заданими властивостями;
-                     знайти перший елемент у лінійному списку;
-                     вставити елемент до та після вказаного вузла;
-                     видалити конкретний елемент із списку;
-                     упорядкувати вузли списку у конкретному порядку.
2.                Технічні характеристики
Функціонування системи цілком забезпечується стандартною конфігурацією IBM сумісних персональних ЕОМ. Для експлуатації системи необхідний IBM/PC AT з CPU типу k286 чи вище, обсягом оперативної пам'яті 4 Мбайт і накопичувачем на HARD диску обсягом не менш 200 Мбайт.
Що стосується даної програми, то вхідними даними є інформація типу int та char. Вихідні дані є типами цих же типів. Основні функції встановлюють інформацію або виводять її на екран.
Нижче приведені схеми алгоритму головної функції void main().(Дивись малюнок 1.1)

3.                Очікувані техніко-економічні показники
Дана програма займає мінімальний об’єм пам’яті. Поширена інформація щодо вимог зазначена вище. Економічні прибутки не розглядаються, оскільки дана програма є об’єктом для навчання. Є можливість щодо використання її як посібника для наступних курсів.
4.                Розробка
У програмі використовується поліморфізм, інкапсуляція та успадкування, яскраво представлено ООП. При звернені до батьківського класу, викликаються функції наслідних класів(поліморфізм).При успадкуванні наслідні класи мають доступ до полів батьківського класу. Використано віртуальні функції та поліморфний список об’єктів.
Інкапсуляція дозволяє «заховати» змінні-елементи класу.
Опис класів
album

Змінна	Призначення	Методи	Призначення
Nazv God	Назва альбому Рік випуску	virtual void input() virtual void output()	Вод та вивод інформації

аlbum1

Змінна	Призначення	Методи	Призначення
Trek	Кількість треків	--//-- int getTrek() void setTrek()	--//-- Встановлення значення trek

аlbum

Змінна	Призначення	Методи	Призначення
Time	Протяжність за часом	--//-- int getTime() void setTime()	--//-- Встановлення значення time

album3

Змінна	Призначення	Методи	Призначення
Bonus	Кількість бонусних треків	--//-- Int getBonus(), void setBonus()	--//-- Встановлення значення bonus

Tool

Змінна	Призначення	Методи	Призначення
T *d *right *left	Змінна списку Указ. на об’єкт Указ. на об’єкт-> Указ. на об’єкт<-

Trst

Змінна	Призначення	Методи	Призначення
*head *tail *current	Указ. на голову Указ. на хвіст Указ. на текущій	Void add(int type, int vvod)	Додавнна нових елементів списку

Клас аlbum – це базовий (батьківський) клас, що містить два інформаційних поля: назву альбому (строковий тип) та рік випуску (цілочисловий тип). Він має дві віртуальні функції (вводу/виводу), та конструктор з деструктором.
Клас аlbum1 – це клас-нащадок класу аlbum, він містить інформаційне поле, що несе інформацію о кількості треків у альбомі. Він також має віртуальні функції (вводу/виводу) та конструктор з деструктором, але ще він має дві функції що створюють поле trek, та повертають значення цього поля.
Клас аlbum2 – це клас-нащадок класу аlbum1, він містить інформаційне поле, що несе інформацію о протяжності альбому за часом. Він також має віртуальні функції (вводу/виводу) та конструктор з деструктором, але ще він має дві функції що створюють поле time, та повертають значення цього поля.
Клас аlbum3 – це клас-нащадок класу аlbum2, він містить інформаційне поле, що несе інформацію о кількості бонусних треків у альбомі. Він також має віртуальні функції (вводу/виводу) та конструктор з деструктором, але ще він має дві функції що створюють поле bonus, та повертають значення цього поля.
Клас Tool – це клас який є двонапрямленим списком об’єктів класу аlbum та його нащадків. Функціями даного класу є конструктор та деструктор що відповідно створюють поліморфний список об’єктів та вивільняють пам'ять відведену під нього.
Клас Trist є дружнім до класу Tool.Він вміщає функцію додавання нових об’єктів до списку. Нові об’єкти додаються у кінець(хвіст) списку і можуть бути одного з типів аlbum, аlbum1, аlbum2 та аlbum3.
Функція int get….() повертає значення даного поля для об’єкту.
Функція int set….() створює поле об'єкта а саме встановлює відповідність(заносить у поле інформацію) з інформацією що вводить користувач при заповнені таблиці.
Функції virtual void output() та virtual void input() являються яскравими покажчиками поліморфізму бо є віртуальними функціями. Вони слугують для виводу на екран або заповнення об’єкту при роботі з таблицею.
6.                Список використаної літератури
·                   Шилдт Г. Самоучитель С++. – Санкт-Петербург, 2007.
·                   Матеріали локальної сітки НТУ "ХПІ".
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ
"ХАРКІВСЬКИЙ ПОЛІТЕХНІЧНИЙ ІНСТИТУТ
Кафедра Обчислювальної техніки та програмування
ЗАТВЕРДЖУЮ
Завідувач кафедри ОТП
__________ /Xxxxxxxxxxx./
"___" __________ 2007р.

Розрахунково-графічне завдання № 1, 2

ІНФОРМАЦІЙНО-ДОВІДКОВА СИСТЕМА

Програма та методика іспитів
ЛИСТ ЗАТВЕРДЖЕННЯ
Xxxxxxxxxxx-01 51 01-1-ЛЗ

Розробники Керівник проекту __________ /доц. Xxxxxxxxxxx./ "___" __________ 2007 р. Виконавець __________ /студ. Xxxxxxxxxxx./ "___" __________ 2007 р.

2007
УЗГОДЖЕНО
Xxxxxxxxxxx-01 51 01-1-ЛЗ

Розрахунково-графічне завдання № 1, 2

ІНФОРМАЦІЙНО-ДОВІДКОВА СИСТЕМА

Програма та методика іспитів
Xxxxxxxxxxx-01 51 01-1
2007

1.                Об’єкт іспитів
Програма являє собою модуль, що складається з трьох файлів:
-                     RGZ.cpp (Основний файл, містить функцію main( ) );

Tool* zadacha(Trist *&a,int godL,int godR);//виконання задачі
void main()//Головна програма
{
         int i,N=5,k;
         Trist *a = NULL;
         clrscr();
         randomize();
         while (1)
         {
                   cout << "\n\n############################";
                   cout << "\n# 1 - Sozdanie bazi dannih #";
                   cout << "\n# 2 - Vivod na ekran #";
                   cout << "\n# 3 - Vivod v fail #";
                   cout << "\n# 4 - Chtenie iz faila #";
                   cout << "\n# 5 - Poisk #";
                   cout << "\n# 6 - Redaktirovanie zapisi #";
                   cout << "\n# 7 - Vstavka novoi zapisi #";
                   cout << "\n# 8 - Udalenie zapisi #";
                   cout << "\n# 9 - Vipolnrnie zadachi #";
                   cout << "\n# 10 - Vihod #";
                   cout << "\n\n############################";
                   cout << "\n Vvedite nomer operatsii:";
                   cin >> k;
                   switch (k)
                   {
                            case 1:
                                      cout << "\n Sozdanie tablizi dannih";
                                      cout << "\n Vvedite N: ";
                                      cin >> N;
                                      sozdan(a,N);
                                      cout << "\n Tabliza dannih sozdana.";
                                      getch();
                                      break;
                            case 2:
                                      cout << "\n Vivod na ekran ";
                                      output(a);
                                      cout << "\n Vivod na ekran zavershen.";
                                      getch();
                                      break;
                            case 3:
                                      cout << "\n Vivod v fail a.dat ";
                                      output_file(a,N);
                                      cout << "\n Vivod v fail uspeshno zavershen.";
                                      getch();
                                      break;
                            case 4:
                                      cout << "\n Chtenie iz faila a.dat ";
                                      input_file(a);
                                      cout << "\n Chtenie iz faila uspeshno zavershena.";
                                      getch();
                                      break;
                            case 5:
                                      cout << "\n Poisk obyekta ";
                                      cout << "\n Vvedite kluch dlya poiska(nazvanie alboma): ";
                                      char *nazv;
                                      cin >> nazv;
                                      Tool *n;
                             // n=NULL;
                                      n = pois(a,nazv);
                                      if (n==NULL) cout << "\n Zapis ne naidena.";
                                      else
                                      {
                                               cout << "\n Zapis bila naidena.";
                                               caption();
                                               n->d->output();
                                      }
                                      delete nazv;
                                      getch();
                                      break;
                            case 6:
                                      cout << "\n Redaktirovanie zapisi ";
                                      cout << "\n Vvedite nomer zapisi: ";
                                      int c;
                                      cin >> c;
                                      a->current=a->head;
                                      for (i=0;a->current!=NULL;i++)
                                      {
                                               if (i==c)
                                               {
                                                        a->current->d->input();
                                                        break;
                                               }
                                               a->current=a->current->right;
                                      }
                                      cout << "\n Redaktirovanie uspeshno zaversheno.";
                                      getch();
                                      break;
                            case 7:
                                      cout << "\n Vstavka novoi zapisi ";
                                      cout << "\n Vvedite tip novoy zapisi [0..2]: ";
                                      int p = 0;
                                      cin >> p;
                                      a->current=a->tail;
                                      a->add(p,1);
                                      cout << "\n Vstavka zapisi uspeshno zaversena.";
                                      getch();
                                      break;
                            case 8:
                                      cout << "\n Udalenie zapisi ";
                                      cout << "\n Vvedite nomer zapisi dlya udalenia: ";
                                      int j = 0;
                                      cin >> j;
                                      a->current=a->head;
                                      for (i=0;a->current!=NULL;i++)
                                      {
                                               if (i==j)
                                               {
                                                        Tool *q = a->current;
                                                        if (q->left!=NULL) q->left->right = q->right;
                                                        if (q->right!=NULL) q->right->left = q->left;
                                                        if (q==a->head) a->head=q->right;
                                                        if (q==a->tail) a->tail=q->left;
                                                        delete q;
                                                        a->current = a->tail;
                                                        break;
                                               }
                                               a->current=a->current->right;
                                      }
                                      cout << "\n Zapis bila udalena.";
                                      getch();
                                      break;
                            case 9:
                                      cout << "\n Poisk obyekta s minimalnim kl-vom trekov v zadannom diapazone let";
                                      cout << "\n Vvedite leviy divdel poiska(god): ";
                                      int godL,godR;
                                      cin >> godL;
                                      cout << "\n Vvedite praviy divdel poiska(god): ";
                                      cin >> godR;
                                      Tool *k;
                                      k = zadacha(a,godL,godR);
                                      if (n==NULL) cout << "\n Zapis ne naidena.";
                                      else
                                      {
                                               cout << "\n Zapis bila naidena.";
                                               caption();
                                               k->d->output();
                                      }
                                      getch();
                                      break;
                            case 10:
                                      delete a;
                                      exit(0);
                                      break;
                   }
}
}
void sozdan(Trist *&a, int n)
{
         if (a!=NULL)
                   delete a;
         cout << "\nVvedite tip zapisi [0..2]: ";
         int k;
         cin >> k;
         a = new Trist(k,1);
         for (int i=1;i<n;i++)
         {
                   cout << "\nVvedite tip zapisi [0..2]: ";
                   cin >> k;
                   a->add(k,1);
         }
}
void output(Trist *&a)
{
         caption();
         a->current=a->head;
         while (a->current!=NULL)
         {
                   a->current->d->output();
                   a->current=a->current->right;
         }
}
void output_file(Trist *&a, int n)
{
 ofstream file("a.dat",ios::out|ios::binary);
 if (!file)
 {
                   cerr << "\nOshibka vivoda v fail!\n";
                   getch();
                   exit(1);
 }
 file.seekp(0);
 file.write((char*)&(n),sizeof(n));
 a->current=a->head;
 while (a->current!=NULL)
 {
                   file.write((char*)&(a->current->t),sizeof(a->current->t));
                   file.write(a->current->d->nazv,sizeof(a->current->d->nazv));
                   switch (a->current->t)
                   {
                            case 0:
                                      album1 *obj1;
                                      obj1=(album1*)a->current->d;
                                      int trek = obj1->getTrek();
                                      file.write((char*)&(trek),sizeof(trek));
                                      break;
                            case 1:
                                      album2 *obj2;
                                      obj2=(album2*)a->current->d;
                                      trek = obj2->getTrek();
                                      int time = obj2->getTime();
                                      file.write((char*)&(trek),sizeof(trek));
                                      file.write((char*)&(time),sizeof(time));
                                      break;
                            case 2:
                                      album3 *obj3;
                                      obj3=(album3*)a->current->d;
                                      trek = obj3->getTrek();
                                      time = obj3->getTime();
                                      int bonus = obj3->getBonus();
                                      file.write((char*)&(trek),sizeof(trek));
                                      file.write((char*)&(time),sizeof(time));
                                      file.write((char*)&(bonus),sizeof(bonus));
                                      break;
                   }
                   a->current=a->current->right;
 }
 file.close();
}
void input_file(Trist *&a)
{
 ifstream file("a.dat",ios::in);
 if (!file)
 {
                   cerr << "\nOshibka chtenia faila!\n";
                   getch();
                   exit(1);
 }
 int n;
 file.read((char*)&(n),sizeof(n));
 int i;
 delete a;
 for (i=0;i<n;i++)
 {
                   int t;
                   file.read((char*)&(t),sizeof(t));
                   if (i==0) a=new Trist(t,0); else a->add(t,0);
                   file.read((char*)&(a->current->d->nazv),sizeof(a->current->d->nazv));
                   switch (t)
                   {
                            case 0:
                                      album1 *obj1;
                                      obj1=(album1*)a->current->d;
                                      int trek = 0;
                                      file.read((char*)&(trek),sizeof(trek));
                                      obj1->setTrek(trek);
                                      break;
                            case 1:
                                      album2 *obj2;
                                      obj2=(album2*)a->current->d;
                                      trek = 0;
                                      int time = 0;
                                      file.read((char*)&(trek),sizeof(trek));
                                      file.read((char*)&(time),sizeof(time));
                                      obj2->setTrek(trek);
                                      obj2->setTime(time);
                                      break;
                            case 2:
                                      album3 *obj3;
                                      obj3=(album3*)a->current->d;
                                      trek = 0;
                                      time = 0;
                                      int bonus = 0;
                                      file.read((char*)&(trek),sizeof(trek));
                                      file.read((char*)&(time),sizeof(time));
                                      file.read((char*)&(bonus),sizeof(bonus));
                                      obj3->setTrek(trek);
                                      obj3->setTime(time);
                                      obj3->setBonus(bonus);
                                      break;
                   }
 }
 file.close();
}
Tool* pois(Trist *&a, char* nazv)
{
         Tool *n = NULL;
         a->current=a->head;
         while (a->current!=NULL)
         {
                   n = a->current;
                   if (strcmp(n->d->nazv,nazv)==0) break;
                   else n=NULL;
                   a->current=a->current->right;
         }
         return n;
}
Tool* zadacha(Trist *&a,int godL,int godR)
{
         Tool *k = NULL;
         a->current=a->head;
         int max=1000;
         while (a->current!=NULL)
         {
                   k = a->current;
                   if(k->d->god>godL)
                    if(k->d->god<godR)
                    if(k->d->trek<min) break;
                    else k=NULL;
                   a->current=a->current->right;
         }
         return k;