Объектно-ориентированное программирование на C++. Андрианова А.А - 185 стр.

UptoLike

ВУЗ: 

КФУ | Казань

Составители: 

Рубрика: 

Объектно-ориентированное программирование на С++
cout << "- Существование абонента -"
<< endl;
cout << "Введите имя:";
cin >> str;
if(str[0] >= 'a' && str[0] <= 'z')
str[0] = 'A' + str[0] - 'a';
if(phoneBook.HasKey(str) == 0)
cout << "Абонента не существует" << endl;
else
cout << "Абонент существует" << endl;
break;
case 5: // печать телефонной книги
cout << "- Распечатка телефонной книги -"
<< endl;
cout << phoneBook;
break;
case 6: // выход из приложения
return;
}
}
}
Домашнее задание
1. Разработать класс «Граф» в виде списка смежности. Определить
конструкторы и деструктор. Переопределить операции ввода-
вывода. Написать методы проверки связности графа, проверки
полноты графа, проверки двудольности графа, получения
дополнения графа, нахождения источника графа, нахождения стока
графа. Наследовать от этого класса класс «Взвешенный граф».
Написать методы получения кратчайшего пути между двумя
вершинами с помощью алгоритма Дейкстры, получения каркаса
минимального веса с помощью алгоритма Прима и Краскала.
2. Разработать класс «Товар» со структурными свойствами: название,
фирма-производитель, цена, срок годности. Перегрузить для него
операции ввода-вывода и сравнения (по названию). Применить
данный класс для создания списка объектов класса «Товар», ввести
данные в список из файла, предоставить возможность добавления
нового товара, поиска товара по названию, по фирме-
производителю, удаления товаров с истекшим сроком годности,
записать измененный список в другой файл.
185
                             Объектно-ориентированное программирование на С++
                      cout << "- Существование абонента -"
                                                              << endl;
                      cout << "Введите имя:";
                      cin >> str;
                      if(str[0] >= 'a' && str[0] <= 'z')
                           str[0] = 'A' + str[0] - 'a';
                      if(phoneBook.HasKey(str) == 0)
                           cout << "Абонента не существует" << endl;
                      else
                           cout << "Абонент существует" << endl;
                      break;
                 case 5: // печать телефонной книги
                      cout << "- Распечатка телефонной книги -"
                                                              << endl;
                      cout << phoneBook;
                      break;
                 case 6: // выход из приложения
                      return;
             }
         }
     }


                                                  Домашнее задание
1.   Разработать класс «Граф» в виде списка смежности. Определить
     конструкторы и деструктор. Переопределить операции ввода-
     вывода. Написать методы проверки связности графа, проверки
     полноты графа, проверки двудольности графа, получения
     дополнения графа, нахождения источника графа, нахождения стока
     графа. Наследовать от этого класса класс «Взвешенный граф».
     Написать методы получения кратчайшего пути между двумя
     вершинами с помощью алгоритма Дейкстры, получения каркаса
     минимального веса с помощью алгоритма Прима и Краскала.
2.   Разработать класс «Товар» со структурными свойствами: название,
     фирма-производитель, цена, срок годности. Перегрузить для него
     операции ввода-вывода и сравнения (по названию). Применить
     данный класс для создания списка объектов класса «Товар», ввести
     данные в список из файла, предоставить возможность добавления
     нового товара, поиска товара по названию, по фирме-
     производителю, удаления товаров с истекшим сроком годности,
     записать измененный список в другой файл.


                                                                          185

Страницы