1. Создать класс для выполнения арифметических действий с дробями. Используйте целые переменные для представления закрытых данных класса – числителя и знаменателя. Для задания начальных значений параметров использовать конструктор. Создать методы:
- сложения чисел;
- вычитания чисел;
- умножения чисел;
- деления чисел;
- вывод на экран результатов операций в виде , где - числитель, а - знаменатель.
Исходные данные и результаты расчетов хранить:
- в текстовых файлах;
- в бинарных файлах.
2. Создать класс для обработки комплексных чисел, полями которого будет являться действительные и мнимые части числа, а методами – сложение, вычитание, умножение, деление двух комплексных чисел, а также нахождение модуля комплексного числа и вывода результатов на экран.
Исходные данные и результаты расчетов хранить:
- в текстовых файлах;
- в бинарных файлах.
3. Создать класс для обработки квадратных матриц. Методами этого класса должны быть:
- сложение матриц;
- умножение матриц;
- нахождение нормы матрицы ( );
- вывод результатов расчетов на экран.
Исходные данные и результаты расчетов хранить:
- в текстовых файлах;
- в бинарных файлах.
Дополнительных массивов не использовать. Все операции проводить в файле.
4. Создать класс для обработки полиномов. Степенной полином представить односвязным списком ненулевых коэффициентов. Элемент списка должен содержать показатель степени и само значение коэффициента. Методами этого класса должны быть:
- вычисление значение полинома при заданном значении ;
- вычисление первой производной полинома при заданном значении ;
- вывод результатов расчета на экран.
Исходные данные и результаты расчетов хранить:
- в текстовых файлах;
- в бинарных файлах.
5. Создать класс для обработки одномерных массивов. Методами этого класса должны быть:
- добавление элемента в конец массива;
- добавление элемента в - тую позицию;
- удаление элемента из - той позиции;
- вывод результата на экран;
- сложение двух массивов;
- умножение двух массивов
Исходные данные и результаты расчетов хранить:
- в текстовых файлах;
- в бинарных файлах.
Дополнительных массивов не использовать. Все операции проводить в файле.
6. Создать класс для обработки текста. Методами этого класса должны быть:
- изменение регистра;
- подсчет количества слов в тексте;
- подсчет количества символов в каждом слове.
Исходные данные и результаты расчетов хранить:
- в текстовых файлах;
- в бинарных файлах.
Дополнительных массивов не использовать. Все операции проводить в файле.
7. Создать класс для обработки структур вида: фамилия, должность, оклад. Данные хранить и обрабатывать:
- в текстовом файле;
- в бинарном файле.
Методами данного класса должны быть:
- удаление элемента структуры из файла;
- перестановка заданных элементов структуры в файле.
8. Создать класс для обработки структур вида: номер, название прибора, стоимость. Данные хранить и обрабатывать:
- в текстовом файле;
- в бинарном файле.
Методами данного класса должны быть:
- вставка элемента структуры в нужную позицию файла;
- сортировка элементов структуры по полю стоимость”.
9. Разработать программу на основе классов для работы с цепными списками строк (строки произвольной длины) с операциями включения в список, вывод строки произвольной длины на экран, удаления из списка элемента с заданным значением данного, удаления всего списка или конца списка, начиная с заданного элемента.
10. Разработать программу на основе классов для определения одномерных массивов строк фиксированной длины. Предусмотреть возможность обращения к отдельным строкам массива по индексам, контроль выхода за пределы индексов, выполнение операций поэлементного сцепления двух массивов с образованием нового массива, слияния двух массивов с исключением повторяющихся элементов, вывод на экран элементов массива.
11. Разработать программу на основе классов для работы с одномерными массивами целых чисел (векторов). Предусмотреть возможность обращения к отдельному элементу массива с контролем выхода за пределы индексов, возможность задания произвольных границ индексов при создании объекта и выполнения операций поэлементного сложения и вычитания массивов с одинаковыми границами индексов, умножения и деления всех элементов массива на скаляр, вывод элементов массива на экран.
12. Разработать программу с использованием классов для обработки одномерных массивов строк. Каждая строка задается длиной и указателем на выделенную для нее область памяти. Предусмотреть возможность обращения к отдельным элементам массива по индексам, выполнение операций поэлементного сцепления двух массивов, слияния двух массивов с исключением повторяющихся элементов, вывод элементов массива на экран.
13. Разработать программу на основе классов для определения одномерных массивов строк фиксированной длины. Предусмотреть возможность обращения к отдельным строкам массива по индексам, контроль выхода за пределы индексов, выполнение операций поэлементного сцепления двух массивов с образованием нового массива, слияния двух массивов с исключением повторяющихся элементов, вывод на экран элементов массива.
14. Разработать программу с использованием классов для обработки одномерных массивов строк. Каждая строка задается длиной и указателем на выделенную для нее область памяти. Предусмотреть возможность обращения к отдельным элементам массива по индексам, выполнение операций поэлементного сцепления двух массивов, слияния двух массивов с исключением повторяющихся элементов, вывод элементов массива на экран.
15. Разработать программу с использованием классов для описания многочленов, задаваемых степенью многочлена и массивом коэффициентов. Предусмотреть методы для вычисления значения многочлена для заданного аргумента, операции сложения и вычитания многочленов, вывод на экран описания многочлена.
16. Разработать объект-вектор. Даны две последовательности и . Последовательности хранятся в файлах. Количество элементов в последовательностях неизвестно. Для обработки последовательностей описать методы: шейкер-сортировки, создания последовательности из не совпадающих элементов каждой из последовательностей, ввода и вывода всех последовательностей. Вывод результирующей последовательности сопровождать выводом номеров элементов в исходных последовательностях. Сортировку сравнить по скорости с методом простых перестановок.
17. Разработать объект-вектор. Дана последовательность . Последовательность хранится в файле. Количество элементов последовательности неизвестно. Для обработки последовательности описать методы: сортировки простыми вставками, определения сумм отрицательных и положительных элементов, суммы всех элементов, а также индексов только положительных и только отрицательных элементов. Сортировку сравнить по скорости с методом простых перестановок.
18. Разработать объект-вектор. Даны последовательности и . Последовательности хранятся в файлах. Количество элементов в последовательностях неизвестно. Для обработки последовательностей описать методы: сортировки простыми включениями, создания последовательности из элементов, не входящих в одну из последовательностей, но входящих в другую, ввода и вывода всех последовательностей. Сортировку сравнить по скорости с методом пузырька.
19. Разработать объект-вектор. Даны последовательности и . Последовательности хранятся в файлах. Количество элементов в последовательностях неизвестно. Для обработки последовательностей описать методы: быстрой сортировки, создания последовательности из элементов, входящих в каждую из последовательностей только по одному разу, ввода и вывода всех последовательностей. Сортировку сравнить по скорости с методом простых перстановок.
20. Разработать объект-вектор. Даны последовательности и . Последовательности хранятся в файлах. Количество элементов в последовательностях неизвестно. Для обработки последовательностей описать методы: сортировки простым выбором, создания последовательности из 2-х исходных последовательностей, ввода и вывода всех последовательностей. Вывод результирующей последовательности сопровождать выводом номеров элементов в исходных последовательностях. Сортировку сравнить по скорости с методом простых перестановок.
21. Разработать объект-вектор. Дана последовательность . Последовательность хранится в файле. Количество элементов в последовательности неизвестно. Для обработки последовательностей описать методы: сортировки простыми включениями, создания последовательности , в которой сначала стоят все положительные элементы, а затем все отрицательные, ввода и вывода всех последовательностей. Вывод результирующей последовательности сопровождать выводом номеров элементов в исходной последовательностях. Сортировку сравнить по скорости с методом простых перстановок.
22. Разработать объект-вектор. Дана последовательность . Последовательность хранится в файле. Количество элементов в последовательности неизвестно. Для обработки последовательностей описать методы: сортировки простым выбором, Обработки последовательности, в форме -- <число1> <количество>,...,<число2> <количество>, ввода и вывода всех последовательностей. Сортировку сравнить по скорости с методом простых перестановок.
23. Разработать объект-вектор. Даны последовательности . Последовательность хранится в файле. Количество элементов в последовательности неизвестно. Для обработки последовательностей описать методы: сортировки простыми включениями, создания последовательности , в которую входят только те элементы последовательности, которые стоят между максимальным и минимальным элементами неупорядоченной последовательности, ввода и вывода всех последовательностей. Вывод результирующей последовательности сопровождать выводом номеров элементов в исходной последовательностях. Сортировку сравнить по скорости с методом пузырька.
24. Разработать объект-вектор. В файле хранятся сведения о жителях некоторой улицы: фамилия, адрес, год рождения. Все сведения записываются в памяти в виде последовательности. Вводится некоторая текущая дата. В последовательности найти всех жителей, имеющих право участвовать в выборах( возраст >=18). Упорядочить последовательность методом простого выбора по фамилиям жителей. Полученные последовательности вывести на экран.
25. Разработать объект-вектор. В файле хранятся сведения об абонентах телефонной сети: фамилия, адрес, номер телефона. Записать все сведения в памяти в виде последовательности. Все записи в файле не упорядочены. Упорядочить сведения по фамилиям абонентов методом быстрой сортировки. Удалить из сведений убывшего абонента, внести в последовательность данные о новом абоненте, изменить данные об абоненте. Вывести все сведения на экран.
26. Разработать объект-вектор. Данные о фондах библиотеки хранятся в файле: автор книги, название книги, шифр издания(тоже строка), год издания, количество книг данного названия. Из всех сведений создать последовательность из книг одного автора. Упорядочить последовательность по фамилиям авторов методом простого включения. Обеспечить внесение в полученную последовательность новых сведений. Вывод на экран всех результатов обработки обязателен.
27. Вводится произвольная последовательность целых чисел и записывается в памяти в виде динамической последовательности. Разработать объект-вектор, обеспечивающий формирование последовательности, удаление из последовательности первого отрицательного числа, всех отрицательных чисел, любого заданного по номеру числа, определения длины результирующей последовательности, сохранение последовательности в файле, вывод последовательности и всех ее модификаций на экран.
28 Дана действительная матрица размерности . С помощью алгоритма сортировки выбором обеспечить выполнение методов обработки строк матрицы: упорядочить строки матрицы по неубыванию значений первых элементов каждой строки, по невозрастанию сумм элементов строк, по возрастанию значений наименьших элементов строк, по убыванию значений наибольших элементов строк, создание и сохранение исходной матрицы в файле, вывод всех вариантов преобразования. Объект, содержащий все названные методы обработки последовательностей строк, должен работать под управлением текстового меню.
29. В файле задать произвольную последовательность целых чисел. Создать упорядоченную последовательность из неповторяющихся чисел исходной последовательности. Элементы, которые уже попали в результирующую последовательность не надо пытаться вставить еще раз в последовательность. Определить количество сравнений, необходимых для решения этой задачи алгоритмом быстрой сортировки. Обеспечить в методах объекта вывод исходной последовательности, преобразованной последовательности и тех элементов, которые были исключены из последовательности в результате преобразования. Все преобразования выполнять через текстовое меню.
30. Создать файл из слов различной длины. Считаем, что слова не имеют более 8 букв в длину. Между словами может быть произвольное число пробелов. Разработать объект, в котором последовательность слов упорядочивается следующим образом: сначала по алфавиту однобуквенные слова, затем двухбуквенные и т.д. В каждой последовательности одинаковые слова записывать по одному разу. Обеспечить вывод всех видов последовательностей, а также тех слов, которые не вошли в результирующую последовательность. Обработку последовательностей выполнять через меню.
31. Дана последовательность несовпадающих между собой натуральных чисел. Длина последовательности не более 100. Элементы и последовательности считаются взаимосвязанными, если значение элемента . Последовательность связанных элементов образует цепь. Описать методы объекта для определения цепей в последовательности элементов, создание последовательностей типа цепи, определение суммы элементов в каждой из цепей, минимальную и максимальные длины цепей. Все исходные данные должны быть записаны в файл. Обработка последовательности выполняется через меню.
32. Создать данные для обработки сведений о жителях некоторой улицы. Определить список лиц, которые могут голосовать (>=18) . Разработать объект-список с операциями по обработке списков жителей. Перечень операций: удалить из списка, вставить в список нового жителя, напечатать по запросу полный список жителей, сохранить список в файле, прочитать список из файла, создать список избирателей, сохранить в файле список избирателей, редактировать список дополнением сведений, исправлением их или удалением устаревших сведений. Выполнение всех видов работы обеспечить через текстовое меню.
33. Разработать объект список с методами обработки сведений о жителях некоторого района. В списке указано: фамилия, имя , отчество, пол, дата рождения, адрес. Выделить в новый список адреса , по которым живут люди пенсионного возраста с учетом различий в определении пенсионного возраста для мужчин и женщин, по введенной дате опроса. Обеспечить обработку данных по созданным спискам:
Формирование общего списка жителей.
Создание подмножество списка пенсионеров.
Создание полного списка жителей и сохранение его в файле.
Вывод всех модификаций списков.
Выполнение всех видов работ обеспечить через текстовое меню.
34. Разработать объект список с методами обработки сведений о жителях некоторого района. В списке указано: фамилия, имя , отчество, пол, дата рождения, адрес, место работы. Выделить в новый список адреса , по которым живут люди старше 20 лет, по введенной дате опроса. Обеспечить обработку данных по спискам:
Формирование общего списка жителей и сохранение этого списка в файле.
Формирование списка работающих.
Удаление из списка жителя.
Запись в список нового жителя.
Сортировка списка по адресам.
Сохранение сформированного списка в файле.
Вывод всех типов списков на экран по соответствующему запросу пользователя.
Выполнение всех видов работы обеспечить через текстовое меню.
35. Разработать объект список для обработки сведений об абонентах телефонной сети. Обеспечить следующие виды работ со списком:
Формирование списка абонентов в формате: фамилия, адрес, номер телефона.
Сохранить созданный список в файле.
Вывод всех типов запрашиваемых списков на экран. Например, вывести абонентов на букву “Я” или “А” и т.д.
Упорядочить список по фамилиям абонентов.
Ввести в список нового абонента.
Изменить данные об абоненте.
Удалить абонента из списка.
Все изменения данных должны сохраняться в файле. Выполнение всех видов работы обеспечить через текстовое меню.
36. Имеется упорядоченный список рабочих одного цеха. Список этот введен и сохранен в некотором файле. Известно, что каждый из рабочих должен отработать 42 часа в неделю. Каждый день рабочему разрешается работать не более 10 часов. Обязательные часы присутствия на работе с 10 до 16 часов. Работа выполняется только в одну смену ( с 8 утра до 8 вечера) . Разработать объект список , обеспечивающий учет отработанного времени для каждого рабочего. Данные о каждом рабочем вводятся в следующей форме: фамилия И.О., день недели, время прихода, время ухода. Обеспечить обработку списка по следующим сведениям:
Ввод сведений о каждом рабочем.
Сортировка сведений по алфавиту.
Запись списка рабочих в файл.
Вывод результатов обработки для каждого рабочего и для всего списка.
Исправление данных по каждому из рабочих.
Выполнение всех видов работы обеспечить через текстовое меню.
37. Создать объект список для описания структуры данных о библиотеке и методов обработки этих данных. В сведениях указываются: номер раздела, количество записей в каждом разделе (если количество записей равно нулю, тогда раздел пуст).
№
Количество записей
Название
раздела
Шифр
В каждом разделе под шифром этого раздела содержатся сведения обо всех книгах раздела по формату: шифр, автор(фамилия, имя, отчество), наименование книги, год издания, место издания. Это также список. Обеспечить следующие методы по обработкеданных о библиотеке:
1. Ввод данных о библиотеке.
2. Сохранение данных в файле.
3. Поиск автора по вариантам запросов: а) по шифру; б) по фамилии автора.
4. Вывод авторов каждого из разделов.
5. Ввод нового автора в свой раздел.
6. Удаление утерянной книги.
7. Сохранение всех изменений в файле.
Выполнение всех видов работы обеспечить через текстовое меню.
38. Задан некоторый произвольный текст. Создать объект список для обработки слов, входящих в текст. Формат представления результатов обработки: слово, количество повторений слова в тексте, номер строки текста, в которой слово находится в тексте.
Описать следующие методы обработки текста:
1. Ввод текста и сохранение его в файле.
2. Выбор слов из текста, создание списка
отдельных слов текста.
3. Упорядочивание списка слов по частоте появления в тексте.
4. Внесение исправлений в текст и сохранение исправленного текста в файле.
5. Запись словаря из найденных слов в файл(каждое из найденных слов в словаре
встречается только один раз).
6. Вывод списка слов и текста на экран.
Выполнение всех видов работы обеспечить через текстовое меню.
39. По каждой учебной группе составляется ведомость успеваемости из показателей :
2 - успевающие по предмету в соответствии с графиком занятий ;
1 - имеющие текущие задолженности по предмету;
0 - неуспевающие по предмету.
Полный формат сведений может быть таким: Фамилия студента, группа, пять предметов с показателями успеваемости данного студента по этим предметам. Разработать объект- список из сведений об учебной группе, обеспечивающий методы обработки ведомости по показателям:
список успевающих на 2;
список успевающих на 1,2;
список успевающих на 0,1,2;
список успевающих на 0.
Обеспечить следующие виды работ со списком:
Ввод списка учащихся.
Исправление сведений.
Сортировка списка по показателям успеваемости.
Запись списка в файл.
Вывод результатов обработки ведомости спеваемости.
Выполнение всех видов работы обеспечить через текстовое меню.
40. Некоторая бригада из рабочих работает по методу бригадного подряда. Известно: список всех работ, объем каждого вида работ, расценки за единицу объема работ. Создать объект список для обработки сведений о членах бригады с указанием объема выполненных работ. Определить коэффициент трудового участия каждого рабочего в бригаде и начисленную ему зарплату. Обеспечить следующие виды работ со списком :
Ввод списка бригады с показателями участия в работе.
Сохранение списка в файле.
Вывод пофамильного списка с указанием начисленной зарплаты.
Сортировка списка по коэффициенту участия в работе.
Запись отсортированного списка в файл.
Внесение исправлений в данные о работе каждого члена бригады.
Вывод пофамильного списка и списка с выполненными работами на экран.
Выполнение всех видов работы обеспечить через текстовое меню.
, где 
- числитель, а 
- знаменатель.
);
;
- тую позицию;
и 
. Последовательности хранятся в файлах. Количество элементов в последовательностях неизвестно. Для обработки последовательностей описать методы: шейкер-сортировки, создания последовательности из не совпадающих элементов каждой из последовательностей, ввода и вывода всех последовательностей. Вывод результирующей последовательности сопровождать выводом номеров элементов в исходных последовательностях. Сортировку сравнить по скорости с методом простых перестановок.
. С помощью алгоритма сортировки выбором обеспечить выполнение методов обработки строк матрицы: упорядочить строки матрицы по неубыванию значений первых элементов каждой строки, по невозрастанию сумм элементов строк, по возрастанию значений наименьших элементов строк, по убыванию значений наибольших элементов строк, создание и сохранение исходной матрицы в файле, вывод всех вариантов преобразования. Объект, содержащий все названные методы обработки последовательностей строк, должен работать под управлением текстового меню.
и 
последовательности считаются взаимосвязанными, если значение элемента 
. Последовательность связанных элементов образует цепь. Описать методы объекта для определения цепей в последовательности элементов, создание последовательностей типа цепи, определение суммы элементов в каждой из цепей, минимальную и максимальные длины цепей. Все исходные данные должны быть записаны в файл. Обработка последовательности выполняется через меню.
