Массивы. Одномерные и двухмерные массивы - Курсовая работа

Самой распространенной структурой, реализованной практически во всех языках программирования, является массив. Вы знаете, что компьютер предназначен в основном для облегчения работы человека с большими информационными объемами. В языке Паскаль они так и называются: "массивы". Массивом будем называть упорядоченную последовательность данных одного типа, объединенных под одним именем. Проще всего представить себе массив в виде таблицы, где каждая величина находится в собственной ячейке.Элементы нумеруются по порядку, но необязательно начиная с единицы Массивы состоят из ограниченного числа компонент, причем все компоненты массива имеют один и тот же тип, называемый базовым. Массив может состоять из элементов типа integer, real или char, либо других однотипных элементов. Действия в программе над массивом осуществляются путем использования имени переменной, связанной с областью данных, отведенной под массив. Массивом называется набор данных одного типа, расположенный в оперативной памяти. массив), и его объявление в программе выглядит следующим образом: Type = array [I ] of T;массив экран клавиатура паскальЕсли за каждым элементом массива закреплен только один его порядковый номер, то такой массив называется линейным, или одномерным. Сортировкой называется распределение элементов массива в соответствии с определенными правилами. Описание типа линейного массива выглядит так: Type =Array [] Of ; С помощью слова VAR сразу описывается переменная типа массив. Теперь переменные S, BB и T представляют собой массивы из сорока вещественных чисел; массив N имеет индексы символьного типа и целочисленные элементы; массив R может хранить в себе 41 число типа Word.Двумерный массив (прямоугольная таблица (матрица, набор векторов)) - это пример массива, в котором элементы нумеруются двумя индексами, элемент которого зависит от его местоположения в строке и в столбце. Поэтому удобно описывать двумерные массивы путем указания границ изменения индексов (номеров) строк и столбцов. Например, таблица символов M ? N, где M - число строк и N - число столбцов, может быть описана: var TAB : array [1..M, 1..N] of char; Этот подход к определению двумерного массива влечет его описание с помощью двух строк, где первая содержит описание строки, а вторая - описание столбца: type LINE = array [1..N] of char; Особенность работы с двумерными массивами заключается в том, что расширяется возможность обработки массива (появились новые элементы: строки, столбцы - являющиеся одномерными массивами).Многомерный массив - это массив массивов, т. е. массив, элементами которого являются массивы. Фактически двухмерный массив представляется как одномерный, элементы которого тоже массивы. Для примера рассмотрим, как будет выполнена инициализация трехмерного массива с восемью элементами: int array[2][2][2]={23, 54, 16, 43, 82, 12, 9, 75}; Проинициализированный массив будет выглядеть так: [0][0][0]= =23; Например, для массива array будет получен тот же, что и в предыдущем примере результат: int array[][3]={ 34, 23, 67, 38, 56, 73, 37,94,28}; Например, если необходимо для массива array задать начальные значения для элементов array[0][0], array[l][0], array[l][l], array[2][0], array[2][l], array[2][2], то это можно сделать следующим образом: int array[][3]={{0}, {Ю,П}, {21,21,22}}; Здесь переменной int присваивается значение третьего элемента второй строки.Каждый из индексов массива находится в некотором диапазоне (…). В качестве диапазона можно использовать: Integer, Char, Boolean.Каждый элемент массива - это переменная, которой можно присваивать значения в операторах и функциях.Массив нельзя ввести с клавиатуры одной командой, для этого организовывается цикл с параметром. Для того чтобы обеспечить правильный ввод массива, необходимо соблюдать следующий алгоритм: ;При выводе массива в строку нужно использовать Write, которая будет находиться в цикле с параметром, а после цикла нужно поставить WRITELN. При выводе в столбец в цикле указывается WRITELN, причем для массивов, содержащих числа, следует также указывать количество знаков при выводе на экран.Над массивами нельзя выполнять арифметические действия (вычитать, складывать и др.). Все действия выполняются поэлементно. Пример: Написать программу, которая выполняет по элементное суммирование массивов A,B Array [1..10] of Integer; WRITELN (‘введите количество элементов массивов’);Задача сортировки (упорядочения) элементов массива в соответствии с их значениями относится к классу классических задач, которые решались еще на первых е-mail ах. В настоящее время разработано достаточно много различных методов сортировки. Однако до сегодняшнего момента задача разработки метода, сочетал бы в себе все лучшие качества остается открытой. Договоримся, что линейный массив, который необходимо упорядочить уже задан, т.е. описан и сгенерирован. При рассмотрении каждого метода будем сортировать элементы по неубыванию.Идея метода: весь массив просматривается несколько раз и на каждом шаге ищется минимальный элемент и запо

Содержание

1. Введение

2. Массивы

2.1 Виды массивов

2.1.1 Одномерные массивы

2.1.2 Двумерные массивы

2.1.3 Многомерные массивы

2.2 Описание массивов

2.3 Получение элементов массива

2.4 Ввод массива с клавиатуры

2.5 Вывод массива на экран

2.6 Действия с массивами

2.7 Сортировка массивов

2.8 Метод простых обменов (Пузырьковая сортировка)

2.9 Сортировка простым выбором

2.10 Сортировка простым включением (Метод вставки и сдвига)

2.11 Параметры массива и параметры строки

2.12 Действия над массивами

2.13 Пример решения задачи с использованием массивов Паскаля

Заключение

Приложение

Самой распространенной структурой, реализованной практически во всех языках программирования, является массив.

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

Вы знаете, что компьютер предназначен в основном для облегчения работы человека с большими информационными объемами. Поэтому во всех существующих языках имеются типы переменных, отвечающие за хранение больших массивов данных. В языке Паскаль они так и называются: "массивы".

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

Проще всего представить себе массив в виде таблицы, где каждая величина находится в собственной ячейке.

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

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