Изучение понятия и основных видов массивов. Ввод массива с клавиатуры и вывод на экран. Сортировка массивов. Метод простых обменов (пузырьковая сортировка). Сортировка простым выбором и простым включением. Решение задач с использованием массивов Паскаля.
Аннотация к работе
Самой распространенной структурой, реализованной практически во всех языках программирования, является массив. Вы знаете, что компьютер предназначен в основном для облегчения работы человека с большими информационными объемами. В языке Паскаль они так и называются: "массивы". Массивом будем называть упорядоченную последовательность данных одного типа, объединенных под одним именем. Проще всего представить себе массив в виде таблицы, где каждая величина находится в собственной ячейке.Элементы нумеруются по порядку, но необязательно начиная с единицы Массивы состоят из ограниченного числа компонент, причем все компоненты массива имеют один и тот же тип, называемый базовым. Массив может состоять из элементов типа 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 Пример решения задачи с использованием массивов Паскаля
Заключение
Приложение
Введение
Самой распространенной структурой, реализованной практически во всех языках программирования, является массив.
До сих пор мы рассматривали переменные, которые имели только одно значение, которые могли содержать в себе только одну величину определенного типа. Исключением являлись лишь строковые переменные, которые представляют собой совокупность данных символьного типа, но и при этом мы говорили о строке, как об отдельной величине.
Вы знаете, что компьютер предназначен в основном для облегчения работы человека с большими информационными объемами. Поэтому во всех существующих языках имеются типы переменных, отвечающие за хранение больших массивов данных. В языке Паскаль они так и называются: "массивы".
Массивом будем называть упорядоченную последовательность данных одного типа, объединенных под одним именем. Кстати, под это определение подходит множество объектов из реального мира: словарь (последовательность слов), мультфильм (последовательность картинок) и т.д.
Проще всего представить себе массив в виде таблицы, где каждая величина находится в собственной ячейке.
Положение ячейки в таблице должно однозначно определяться набором координат (индексов). Самой простой является линейная таблица, в которой для точного указания на элемент данных достаточно знания только одного числа (индекса). Мы с вами пока будем заниматься только линейными массивами, так как более сложные структуры строятся на их основе. Единственным действием, которое возможно произвести с массивом целиком - присваивание. Однако, присваивать можно только массивы одинаковых типов.
Никаких других операций с массивами целиком произвести невозможно, но с элементами массивов можно работать точно также, как с простыми переменными соответствующего типа. Обращение к отдельному элементу массива производится при помощи указания имени всего массива и в квадратных скобках - индекса конкретного элемента.