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

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

Рубрика Программирование, компьютеры и кибернетика
Вид контрольная работа
Язык русский
Дата добавления 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

  • Широкое использование компьютерных и информационных технологий. Концепции типов данных. Алгоритмы сортировки одномерных массивов. Описание двумерного массива Паскаля. Методы доступа к элементам массивов. Индексные, динамические и гетерогенные массивы.

    курсовая работа [66,3 K], добавлен 07.12.2010

  • Паскаль как язык профессионального программирования, который назван в честь французского математика и философа Блеза Паскаля, история его разработки и функциональные особенности. Задача с использованием двумерного массива, составление блок-схемы решения.

    контрольная работа [819,0 K], добавлен 12.03.2014

  • Объявление, выделение, освобождение памяти под динамические массивы. Обращение к элементам. Решение задач с использованием динамических массивов на языке C++. Разработка и реализация программы для формирования и обработки динамического двумерного массива.

    курсовая работа [813,4 K], добавлен 13.06.2014

  • Виды информационно-вычислительных сетей: локальные, городские, глобальные; их классификация. Разработка программы на языке программирования С: формирование одномерного массива путем замены нулевых элементов на среднеарифметическое, а пробелов - на слова.

    практическая работа [37,5 K], добавлен 20.05.2012

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

    курсовая работа [115,5 K], добавлен 22.05.2010

  • Структура программы в Турбо Паскале и определение переменной в ней. Понятие идентификатора и его основные ограничения. Операторы присваивания в языке программирования. Процедура ввода-вывода информации. Способы описания массива, обработка его элементов.

    контрольная работа [134,5 K], добавлен 28.09.2012

  • Основные типы циклов программирования. Методы применения специальных функций break, continue и цикла while. Обработка массивов информации. Условия применения циклических алгоритмов на языке программирования С++. Инициализация одномерного массива.

    курсовая работа [1,7 M], добавлен 06.01.2014

  • Описание особенностей работы с массивами на С/С++. Образование адресного выражения с использованием имени массива или указателя на массив. Написание программы, которая объединяет два упорядоченных по возрастанию массива в один упорядоченный массив.

    лабораторная работа [114,2 K], добавлен 25.03.2019

  • Краткое описание языка программирования С++. Алгоритм линейного выбора элемента, методов минимального (максимального) элемента и челночной сортировки. Анализ и разработка приложения, организующего сортировку массива данных пятью методами сортировки.

    реферат [614,8 K], добавлен 12.04.2014

  • Выведение значения элементов массива, которые удовлетворяют неравенству. Подсчет количества отрицательных элементов массива. Изменение исходного массива. Тестирование программы. Проверка её работоспособности. Реакция программы на сообщение об ошибке.

    лабораторная работа [1,3 M], добавлен 23.11.2014

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.