Разработка программы, использующей классы для создания очереди записи информации
Разработка программ с использованием методики объектно-ориентированного программирования. Использование классов для создания очереди записи информации. Особенности добавления элементов и просмотра матриц. Тестирование программы, проверка интерфейса.
| Рубрика | Программирование, компьютеры и кибернетика |
| Вид | контрольная работа |
| Язык | русский |
| Дата добавления | 09.04.2017 |
| Размер файла | 71,0 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http: //www. allbest. ru/
Министерство образования республики Беларусь
Учреждение образования
Белорусский государственный университет информатики и радиоэлектроники
Факультет компьютерных сетей и систем
Кафедра вычислительных методов и программирования
Дисциплина: Конструирование программ, языки программирования
Разработка программы, использующей классы для создания очереди записи информации
Студент: гр.450531 Давидовский Е.А.
Руководитель: Одинец. Д.Н.
Минск 2016
Введение
Задание на курсовую работу
Используя классы, создать очередь, записи которой содержат размеры матрицы и указатель на саму матрицу (максимальный размер матрицы 20х20). Элементами матрицы являются строки знаков. Реализовать функцию, в которой из всех строк, хранящихся в очереди, выбрать 5 самых коротких. Исходную очередь (по матрицам) и полученные пять строк вывести на экран.
Одна из важнейших задач программирования - разработка алгоритма. Имеется два основных подхода к разработке программ. Первый из них называется процедурным программирование. Для создания программ на его основе необходимо следующее:
- Определить задачу, которую нужно решить.
- Продумать интерфейс программы с пользователем.
- Разбить программу на логические законченные этапы.
- Создать текст программы.
- Отладить программу.
- Тестировать программу.
Второй подход называется объектно-ориентированным программированием (ООП). Для разработки программ с использованием методики объектно-ориентированного программирования необходимо:
- Определить задачу.
- Определить уникальные объекты.
- Определить взаимосвязь между объектами.
- Создать классы объектов, определяя переменные, представляющие всевозможные состояние, в которых может находиться объект.
- Определить сообщения, принимаемы каждым объектом, и коды функций, согласно которым объект будет реагировать на эти сообщения. Оформить их как функции - члены некоторых классов.
- Объявить объекты данных классов.
- Определить начальное состояние системы.
- Скомпилировать, скомпоновать систему.
Курсовая работа ориентирована на изучение особенностей языка С++, поддерживающих объектно-ориентированное программирование подход в программировании.
1. Код программы
#include <iostream>
#include <windows.h>
#include <string>
using namespace std;
class Queue{
public:
struct Elem_queue{
int A;
int B;
string **matrix;
Elem_queue *next;
};
Elem_queue *begin;
Elem_queue *end;
Elem_queue *temp;
Queue(){
begin = end = temp = NULL;
}
void Add_elem(){
temp = new Elem_queue;
cout << "Введите размерность матрицы: " << endl;
cin >> temp->A;
cin >> temp->B;
temp->matrix = new string *[temp->A];
for (int i = 0; i < temp->A; i++){
temp->matrix[i] = new string[temp->B];
}
system("cls");
cout << "Заполнение матрицы строками: " << endl;
for (int i = 0; i < temp->A; i++){
for (int j = 0; j < temp->B; j++){
cin >> temp->matrix[i][j];
}
}
temp->next = NULL;
if (begin == NULL){
begin = end = temp;
}
else{
end->next = temp;
end = temp;
}
}
void Show_queue(){
temp = begin;
int count = 1;
while (temp != NULL){
cout << "Матрица " << count << ':' << endl;
for (int i = 0; i < temp->A; i++){
for (int j = 0; j < temp->B; j++){
cout << temp->matrix[i][j] << '\t';
}
cout << endl;
}
count++;
temp = temp->next;
cout << endl;
}
}
void Result(){
string mass[200];
int count = 0;
temp = begin;
while (temp != NULL){
for (int i = 0; i < temp->A; i++){
for (int j = 0; j < temp->B; j++){
mass[count] = temp->matrix[i][j];
count++;
}
}
temp = temp->next;
}
for (int i = 0; i < count - 1; i++){
for (int j = i + 1; j < count; j++){
if (mass[i].length() > mass[j].length()){
string buff = mass[i];
mass[i] = mass[j];
mass[j] = buff;
}
}
}
cout << "5 самых коротких строк в очереди: " << endl;
for (int i = 0; i < 5; i++)
cout << mass[i] << endl;
}
~Queue(){
}
};
void main(){
setlocale(LC_ALL, "");
Queue asd;
int choise;
while (true){
cout << "1. Добавить элемент " << endl;
cout << "2. Показать очередь " << endl;
cout << "3. Вывести 5 самых коротких строк " << endl;
cin >> choise;
system("cls");
switch (choise){
case 1: asd.Add_elem(); break;
case 2: asd.Show_queue(); break;
case 3: asd.Result(); break;
}
}
}
2. Результат работы программы
1. Ввод данных.
2. Вывод исходной очереди.
Заключение (оценка работы и возможностей программы)
Используя классы была создана очередь. В классе реализованы методы для добавления элементов, просмотра матриц.
программирование очередь матрица интерфейс
Литература
1. Ж. А. Черняк «Электронный учебно-методический комплекс по высшей математике».
2. Калиткин Н.Н. «Численные методы». 1978.
3. Самарский А.А., Гулин А.В. «Численные методы». 1989.
4. Колосов С.В. «Программирование в среде Delphi: Учеб. пособие» 2005.
5. Письменный Д.Т. «Конспект лекций по высшей математике: полный курс». 2009.
Размещено на Аllbеst.ru
...Подобные документы
Основные понятия объектно-ориентированного программирования, особенности описания функций и классов. Разработка программы для работы с универсальной очередью установленного типа, добавления и удаления ее элементов и вывода содержимого очереди на экран.
курсовая работа [187,2 K], добавлен 27.08.2012Использование языка программирования Delphi для записи программ, представляющих собой последовательность инструкций. Классы и директивы в объектно-ориентированном программировании. Разработка демонстрационной программы. Процесс настройки Windows XP.
дипломная работа [917,4 K], добавлен 15.01.2014Особенности реализации главных элементов разрабатываемой программы (цифровые элементы) с помощью объектно-ориентированного подхода. Применение принципа инкапсуляции для защиты данных. Конструирование классов, описание и тестирование программного продукта.
курсовая работа [2,3 M], добавлен 10.05.2015Описание используемых понятий и механизмов объектно-ориентированного программирования. Разработка и описание необходимых классов. Демонстрационный модуль с кратким описанием использованных стандартных компонентов. Внешний вид и листинг программы.
курсовая работа [1,3 M], добавлен 24.07.2013Общая характеристика объектно-ориентированного подхода в программировании, его основные свойства и принципы. Разработка программы для автоматизация деятельности кафе на основе объектно-ориентированного подхода, проектирования и реализации схемы данных.
курсовая работа [1,2 M], добавлен 22.01.2012Методика и основные этапы создания программы, взаимодействующей с пользователем посредствам графического интерфейса и выполняющей помехоустойчивое кодирование информации, ее цели. Алгоритм работы программы, отладка и проверка ее работоспособности.
курсовая работа [43,1 K], добавлен 12.05.2013Разработка программы для рисования различных правильных многоугольников с помощью объектно-ориентированного языка программирования. Использование для разработки среды C++ Builder 6 и библиотеки VCL. Разработка интерфейса приложения и алгоритма его работы.
курсовая работа [616,4 K], добавлен 18.10.2010Понятие объектно-ориентированного программирования, характеристика используемых языков. Практическая разработка средств объектно-ориентированного программирования в задачах защиты информации: программная реализация на языке С++, а также Turbo Pascal.
курсовая работа [275,9 K], добавлен 22.12.2011Разработка прикладной программы для операций создания и уничтожения объектов в системе визуального объектно-ориентированного программирования C++Builder. Алгоритм работы программы, набор функций и операторов, компонент и модулей, кнопки событий.
дипломная работа [672,5 K], добавлен 16.08.2012Создание программы, работающей с набором данных на внешнем устройстве. Описание программного комплекса. Обзор структуры главной программы. Процедура добавления новых элементов, поиска и создания на экране вертикального меню. Проверка работы программы.
курсовая работа [265,6 K], добавлен 28.08.2017Возникновение, эволюция и особенности языка программирования С++. Разработка программы, которая содержит текущую информацию о книгах в библиотеке с использованием средства объектно-ориентированного программирования среды C++. Спецификация и тестирование.
курсовая работа [159,1 K], добавлен 20.01.2013Изучение базовых понятий объектно-ориентированного программирования. Исследование принципов работы с классами и объектами. Построение системы классов для описания плоских геометрических фигур. Анализ методов создания объектов, перемещения на плоскости.
лабораторная работа [212,0 K], добавлен 10.03.2013Ознакомление с историей создания и особенностями объектно-ориентированного языка программирования Delphi. Разработка приложения, фиксирующего количество повторений какого-либо слова в тексте, введённом в поле MEMO. Описание интерфейса программы.
курсовая работа [880,1 K], добавлен 21.04.2015Разработка игры "Экзамен" с применением объектно-ориентированного программирования и языка Java (в среде Eclipse Helios). Структура программы и алгоритм решения задачи. Описание методов и переменных. Экспериментальное тестирование и оценка программы.
курсовая работа [122,5 K], добавлен 19.05.2011Методы хеширования данных и реализация хеш-таблиц. Разработка на языке программирования высокого уровня программы с функциями создания хеш-таблицы, добавления в нее элементов, их просмотра, поиска и удаления. Экспериментальный анализ хеш-функции.
лабораторная работа [231,9 K], добавлен 18.06.2011Особенности инициализации регистров для дисковых операций чтения, записи и верификации. Анализ метода доступа к дисковой памяти, поддерживающей использование оглавления, блокирование и разблокирование записей. Обеспечение адресации дисковых секторов.
лабораторная работа [43,4 K], добавлен 20.11.2012Разработка программы с использованием принципов объектно-ориентированного программирования на языке высокого уровня С средствами Microsoft Visual Studio 2010. Построение алгоритма реализации. Класс программы, инструкция по использованию программы.
курсовая работа [1,0 M], добавлен 26.12.2013Особенности визуальной среды программирования Microsoft Visual Studio 2015 Enterprise. Средства объектно-ориентированного программирования. Этапы проектирования программного комплекса. Отладка и тестирование программы игры "Виселица".
курсовая работа [2,4 M], добавлен 31.01.2016Разработка класса "очередь с приоритетами" на языке С++ с использованием объектно-ориентированного проектирования. Построение алгоритмов обработки очереди, методов вставки, удаления, вывода на экран элементов. Анализ вариантов реализации очередей.
курсовая работа [398,6 K], добавлен 28.05.2016Характеристика основных принципов объектно-ориентированного программирования. Этапы разработки программы на языке C++, реализующей игру "Морской бой". Выбор языка программирования. Характеристика необходимых классов, наследований, виртуальных методов.
курсовая работа [657,6 K], добавлен 17.06.2012
