ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ АВТОНОМНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ

«Белгородский государственный национальный исследовательский университет»

(НИУ «БелГУ»)

ИНСТИТУТ ИНЖЕНЕРНЫХ И ЦИФРОВЫХ ТЕХНОЛОГИЙ

Кафедра Прикладной информатики и информационных технологий

ПРОГРАММНАЯ РЕАЛИЗАЦИЯ АЛГОРИТМОВ ОБРАБОТКИ МНОГОМЕРНЫХ МАССИВОВ ДАННЫХ СРЕДСТВАМИ С++

Курсовая работа

по дисциплине «Прикладное программирование»

студента очной формы обучения

направления подготовки 09.03.02 Информационные системы и технологии

1 Курса группы 12002108

Головкова Игоря Евгеньевича

Научный руководитель:

__К.т.н, доцент_________

___ Н. Н. Гахова___________

Белгород 2022 содержание

СОДЕРЖАНИЕ 2

ВВЕДЕНИЕ 3

1 Общая постановка задачи 5

2 Разработка алгоритмов и структур данных 8

3 Программная реализация алгоритмов на языке С++ 35

3.1 Программирование задачи в консольном варианте 35

3.2 Программирование задачи с использованием экранных форм 41

4 Демонстрация разработанного программного приложения 44

4.1 Демонстрация задачи в консольном варианте 44

4.2 Демонстрация задачи с использованием экранных форм 50

ЗАКЛЮЧЕНИЕ 53

Список использованных источников 54

Приложение A 56

Приложение B 65

Введение

С развитием научно-технического прогресса, в частности с появлением компьютеров и языков программирования, появилась и возможность перенести в электронный вид некоторые алгоритмы обработки данных. К примеру, для множеств чисел удобно использовать массивы, а для их обработки – цикл с параметром.

Для несложной реализации на языке программирования можно выбрать простые головоломки и настольные игры – игры, основанные на манипуляции относительно небольшим набором предметов, которые могут целиком разместиться на столе или в руках играющих. В число настольных игр входят игры со специальным полем (шашки, шахматы), карточные игры, кости, и другие[11].

Цель работы: изучить принципы программирования алгоритмов обработки многомерных массивов данных задачи и выполнить ее программную реализацию средствами С++.

Для реализации поставленной цели надо выполнить следующие задачи:

– рассмотреть теоретический материал, который необходим для выполнения курсовой работы;

− разработать структуры данных и алгоритмы решения задачи;

− организовать удобный интерфейс программы и выполнить программную реализацию алгоритма;

− выполнить демонстрацию разработанных программных приложений;

− проанализировать результаты, полученные в ходе работы.

Курсовая работа включает 4 раздела.

В первом разделе дается общая постановка задачи. Описывается предметная область задачи, указывается ее актуальность, делается общая и математическая постановка задачи.

Во втором разделе разработаны алгоритмы и структурные данные. Описываются используемые данные, их тип и значения в консольном и экранном формате.

В третьем разделе содержится программная реализация алгоритмов средствами С++ в консольном и экранном формате.

В четвёртом разделе демонстрируется поведение выполненной задачи в консольном и экранном виде с исходными данными.

Курсовая работа состоит из 4 разделов, 32 рисунков, 55 страниц до приложений.