Разработка программ с использованием языка программирования С++
Понятие и значение, сущность и классификация массивов. Особенности массива как структуры данных. Его размерность, форма, структура. Способы ввода его элементов. Типы его индексов и компоненты. Пример двумерного массива. Выполнение заданий с его помощью.
Рубрика | Программирование, компьютеры и кибернетика |
Вид | контрольная работа |
Язык | русский |
Дата добавления | 19.06.2020 |
Размер файла | 64,4 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на 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
Подобные документы
Разработка и реализация типовых алгоритмов обработки одномерных массивов на языке Delphi. Максимальный и минимальный элемент массива. Значение и расположение элементов массива. Элементы массива, находящиеся перед максимальным или минимальным элементом.
лабораторная работа [12,8 K], добавлен 02.12.2014Понятие двумерного массива целых чисел. Создание динамического массива из элементов, расположенных в четырех столбах данного массива и имеющих нечетное значение. Сохранение результатов в файл и выведение их на экран. Использование ввода с файла.
курсовая работа [44,0 K], добавлен 09.11.2014Изучение элементов языка С++, программирование разветвлений и циклов с использованием операторов условного и перехода. Обработка одномерных массивов. Поиск максимального элемента массива с заданной размерностью. Листинги программы и результатов.
курсовая работа [647,7 K], добавлен 05.02.2013Составление программы для нахождения минимального и максимального элементов массива. Программа вычисления корней квадратных алгебраических уравнений. Ранжирование одномерного массива по заданному признаку. Формирование массивов с помощью функции random.
контрольная работа [1,0 M], добавлен 30.04.2013Заполнение массива из целых чисел с присвоением элементам разных значений. Варианты программы с использованием различных операторов организации циклов. Определение квадрата максимального из четных элементов массива и общего числа нулевых элементов.
лабораторная работа [259,3 K], добавлен 14.05.2011Рассмотрение правил записи, способов ввода и вывода, использования функций обработки символьных данных в Pascal. Описание алгоритмизации и программирования файловых структур данных, проектирования структуры файла. Ознакомление с работой данных массива.
курсовая работа [336,2 K], добавлен 27.06.2015Одномерные числовые массивы, образование элементами целочисленного массива невозрастающей последовательности. Программное нахождение суммы элементов каждой возможной строки матрицы и формирование массива из найденных сумм, вывод массива-результата.
лабораторная работа [12,8 K], добавлен 09.01.2011Вычисление суммы положительных элементов массива. Упорядочивание элементов массива по убыванию. Решение задачи с помощью алгоритма, реализованного в среде Microsoft Visual 2008 Express. Реализация и тестирование программы. Выполнение трассировки функций.
практическая работа [146,3 K], добавлен 23.01.2015Особенности создания массивов в AutoCAD 2012, основные команды. Создание прямоугольного массива путем размножения выбранных элементов с заданным количеством рядов и столбцов, образующих прямоугольную матрицу. Этапы проектирования кругового массива.
курсовая работа [1,1 M], добавлен 20.05.2014Характеристика и основные особенности языка Pascal. Создание числового массива с использованием встроенной функции. Использование записей, массивов и файлов. Обработка и графическая визуализация данных средствами табличного процессора и пакета MathCAD.
курсовая работа [1,0 M], добавлен 22.08.2012