Разработка программ с использованием языка программирования С++

Размещено на http://www.allbest.ru/

Министерство науки и высшего образования РФ

Кафедра ПЭ

Контрольная работа

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

Тема; Разработка программ с использованием языка программирования С++

2020г.

Введение

C++ представляет собой объектно-ориентированный низкоуровневый язык программирования, отвечающий стандартам ANSI и Международной организации стандартов (International Standards Organization - ISO). Объектная ориентированность C++ означает, что он поддерживает стиль программирования, упрощающий кодирование крупномасштабных программ и обеспечивающий их расширяемость. Будучи низкоуровневым языком, C++ может генерировать весьма эффективные высокоскоростные программы. Сертификация ANSI и ISO обеспечила переносимость C++: написанные на нем программы совместимы с большинством современных сред программирования. Уже в самом названии содержится намек на то, что C++ является следующим поколением языка программирования C - результатом добавления новых веяний академической компьютерной мысли к старому доброму C. На C++ можно делать все то же, что и на C, и даже таким же образом. Но это нечто большее, чем просто C.

Дополнительные возможности C++ весьма значительны и требуют не только некоторых размышлений, но и привычки, однако результат того заслуживает.

Объектно-ориентированное программирование (ООП) - подход к программированию, при котором основными концепциями являются понятия объектов и классов.

Глава 1. Теоретические аспекты языка программирования С++

1.1 Понятие и значение, сущность массивов

Массив (в некоторых языках программирования также таблица, ряд, матрица) -- структура данных, хранящая набор значений (элементов массива), идентифицируемых по индексу или набору индексов, принимающих целые (или приводимые к целым) значения из некоторого заданного непрерывного диапазона. Одномерный массив можно рассматривать как реализацию абстрактного типа данных -- вектор.

Размерность массива -- это количество индексов, необходимое для однозначной адресации элемента в рамках массива. По количеству используемых индексов массивы делятся на одномерные, двумерные, трёхмерные и т. д.

Форма или структура массива -- сведения о количестве размерностей и размере (протяжённости) массива по каждой из размерностей; может быть представлена одномерным массивом.

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

В простейшем случае массив имеет константную длину по всем размерностям и может хранить данные только одного, заданного при описании, типа.

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

В простейшем случае массив имеет постоянную длину и хранит единицы данных одного и того же типа, а в качестве индексов выступают целые числа.

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

Одномерный массив -- нестрого соответствует вектору в математике; двумерный («строка», «столбец»)-- матрице. Чаще всего применяются массивы с одним или двумя индексами.

1.2 Классификация массивов

Одномерный массив -- массив, с одним параметром, характеризующим количество элементов одномерного массива. Фактически одномерный массив -- это массив, у которого может быть только одна строка, и n-е количество столбцов. Столбцы в одномерном массиве -- это элементы массива. На рисунке показана структура целочисленного одномерного массива. Размер этого массива -- 16 ячеек.

Стоит обратить внимание на то, что максимальный индекс одномерного массива a равен 15, но размер массива 16 ячеек, потому что нумерация ячеек массива всегда начинается с 0. Индекс ячейки - это целое неотрицательное число, по которому можно обращаться к каждой ячейке массива и выполнять какие-либо действия над ней (ячейкой).

Ввод элементов массива.

Рассмотрим 2 способа ввода элементов массива a[n].

1 способ:

#include<stdio.h>

#include<conio.h>

int main()

{

int a [10];

int i, n;

printf (“n=”);

scanf (“%d”, &n);

for (i=0; i<n; i++)

scanf (“%i”, &a[i]);

getch ();

}

2 способ:

#include<stdio.h>

#include<conio.h>

int main()

{

int a [10];

int i, n;

cout <<”n=”;

cin>> n;

for (i=0; i<n; i++)

cin>>a [i];

getch ();

}

где, int -- целочисленный тип данных;

а -- имя одномерного массива;

i-- размер одномерного массива, i ячеек.

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

До этого момента мы рассматривали одномерные массивы, которыми не всегда можно ограничиться. Допустим, необходимо обработать некоторые данные из таблицы. В таблице есть две характеристики: количество строк и количество столбцов. Также и в двумерном массиве, кроме количества элементов массива, есть такие характеристики как, количество строк и количество столбцов двумерного массива. То есть, визуально, двумерный массив -- это обычная таблица, со строками и столбцами. Фактически двумерный массив -- это одномерный массив одномерных массивов.

Пример двумерного массива.

#include<ctime.h>

#include<conio.h>

#include<iostream.h>

int main()

{

int a [10][10];

гдеm(количество строк) =10;

n(количество столбцов) = 10;

двумерный массив индекс

Глава 2. Выполнение заданий с помощью двумерного массива в С++

Даны два квадратных массива А и В.

#include <iostream.h>

using namespace std;

int main()

{

setlocale(0, "rus");

const int n=5;

int A[n][n];

int B[n][n];

cout << "Введите массив A: " << endl;

for (int i = 0; i < n; i++)

{

for (int j = 0; j < n; j++)

{

cin >> A[i][j];

}

}

cout << "Введите массив B: " << endl;

for (int i = 0; i < n; i++)

{

for (int j = 0; j < n; j++)

{

cin >> B[i][j];

}

}

cout << endl;

int sum_A = 0;

int sum_B = 0;

for (int i = 0; i < n; i++)

{

sum_A += A[i][i];

sum_B += B[i][i];

}

if (sum_A > sum_B)

{

{

for (int j = 0; j < n; j++)

{

cout << B[i][j] << " ";

}

cout << endl;

}

}

else if (sum_A < sum_B)

{

for (int i = 0; i < n; i++)

{

for (int j = 0; j < n; j++)

{

cout << A[i][j] << " ";

}

cout << endl;

}

}

else

{

cout << "Сумма главных диагоналей данных массивов равны.";

}

return 0;

}

Заключение

Итак, мы изучили раздел «Массивы» и узнали что массив - это именованная группа однотипных данных, хранящихся в последовательных ячейках памяти. Узнали, что массивы бывают следующих видов: одномерные и двухмерные. Чтобы составить массив необходимо задать типы его индексов и компоненты. Эти типы данных массивов позволяет одному идентификатору задать несколько значений, которые отличаются порядковым номером. Номер элемента массива указывается после идентификатора в квадратных скобках. При описании массива указывается диапазон номеров элементов массива.

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

Размещено на Allbest.ru