Массивы в языке Паскаль - Программирование, компьютеры и кибернетика курсовая работа

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


посмотреть текст работы


скачать работу можно здесь


полная информация о работе


весь список подобных работ


Нужна помощь с учёбой? Наши эксперты готовы помочь!
Нажимая на кнопку, вы соглашаетесь с
политикой обработки персональных данных

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Федеральное агенство по образованию
ГОУ ВПО Тульский государственный педагогический
Существуют различные типы данных в языке Паскаль. Рассмотрим производные типы. Каждое значение любого из этих типов в общем случае представляет собой уже нетривиальную структуру, т.е. обычно это значение имеет более чем одну компоненту. При этом каждая компонента структуры может быть как отдельным данным, так и в свою очередь нетривиальной структурой, т.е, значением любого из производных типов. Таким образом, значения производных типов в общем случае имеют иерархическую структуру, на самом нижнем уровне которой фигурируют только отдельные данные. Этим компонентам нижнего уровня могут присваиваться значения и они могут присутствовать в выражениях, как и значения переменных скалярного типа. Данные, являющиеся значениями скалярных типов, занимают сравнительно мало места в памяти ЭВМ. Отдельная литера, например, обычно представляется одним байтом (8 двоичных разрядов). Для чисел различны типов в зависимости от реализации отводят несколько байтов. Данные же, составляющие значение производного типа, обычно занимают значительный объем памяти ЭВМ. В связи с этим при написании программ для ЭВМ, имеющих сравнительно небольшой объем памяти, встает проблема экономного ее использования. В паскале предусмотрена возможность указания транслятору на необходимость экономного представления значений производных типов. Для этого задание производного типа необходимо начать со служебного слова packed , что означает упакованный. Но введя требование на упакованность данных, необходимо четко представлять себе, что, с одной стороны, это требование не всегда может быть выполнено транслятором (если, например, более экономного представления, чем обычное неупакованное представление для данных этого типа, в ЭВМ просто не существует). А с другой стороны, если оно выполнимо, то приводит к увеличению времени исполнения программы. Поясним на примере, за счет чего это происходит. Как уже указывалось ранее, одна литера занимает один байт. Машинная ячейка памяти, с которой работают команды ЭВМ, в общем случае состоит из нескольких байтов. Поэтому, если в ячейку поместить одну литеру, го большая ее часть не будет использована. На самом деле в одну ячейку можно поместить несколько литер (упакованное представление). Но тогда каждый раз, когда необходимо выполнить действие над отдельной литерой, придется производить выделение этой литеры из ячейки (распаковку литеры из ячейки). Аналогично, при записи отдельной литеры в память машины придется определять то место в ячейке, куда ее необходимо поместить, и заносить литеру именно туда, не изменяя содержимое остальных разрядов (запаковка литеры в ячейку). Такие дополнительные действия могут занимать значительную часть общего времени работы программы. Поэтому принимать решение об использовании упакованного представления данных должен всегда программист, в зависимости от конкретных условий и целей, которые он преследует. Итак, значения производных типов могут быть представлены в памяти ЭВМ в упакованном и неупакованном виде. Упакованное представление требует, вообще говоря, меньшего объема памяти, но замедляет процесс выполнения программы. Мы рассмотрим наиболее употребительный производный тип, а именно регулярный тип. Значение регулярного типа обычно называют массивом. Итак, массив -- это упорядоченный набор фиксированного количества некоторых значений (компонент массива). Все компоненты должны быть одного и того же типа, который называют типом компонент или базовым (для массива) типом.
Тип данных Массив позволяет одному идентификатору задать несколько значений, которые отличаются порядковым номером. Номер элемента массива указывается после идентификатора в квадратных скобках {M[5] - пятый элемент массива М}. При описании массива указывается диапазон номеров элементов массива и тип, к которому относится каждый его элемент. Массивы могут быть одно-, двух- и многомерными.
Рис. Изображение одно-, двух- и трехмерных массивов.
Пример описания и заполнения элементов массива.
M: array [1..5] of integer; {одномерный массив М с номерами элементов от 1 до 5, состоящий из целых чисел}
M1: array [2..3,11..15] of char; {двумерный массив М1 с номерами строк от 2 до 3, с номерами столбцов от 11 до 15, состоящий из символов}
М[2]:=100; {второму элементу численного массива М присвоено значение 100}
М1[2,3]:='d'; {элементу второй строки и третьего столбца символьного двухмерного массива М1 присвоено значение 'd'}
Каждому используемому в программе конкретному массиву должно быть дано свое имя. Это имя будем называть полной переменной, поскольку ее значение есть весь массив. Каждая компонента массива может быть явно обозначена путем указания имени массива, за которым следует селектор компоненты -- взятый в квадратные скобки индекс, задающий правило вычисления номера нужной компоненты. Это отличие от привычной записи индекса в математике, когда он указывается справа в нижней позиции, объясняется необходимостью использования линейной записи программы, так что многоуровневая запись должна быть исключена. При ссылке на компоненты массива индекс записывается на одном уровне с именем и заключается в квадратные скобки. Таким образом, для ссылки на отдельные компоненты используется запись вида (имя массива) [<индекс>] которую будем называть частичной переменной (поскольку ее значением является не весь массив, а отдельная его компонента, номер которой задается индексом) -- применительно к массивам она называется переменной с индексом. В нашем примере массив получит имя v, а ссылки на отдельные его компоненты производятся с помощью частичных переменных v[ 1], v[2], ..., v[1ОО]. В общем случае в качестве индекса может, быть использовано выражение, значение которого и определяет номер компоненты массива. При этом важно, что в индексное выражение могут входить переменные, так что при изменении их значений меняется и значение индекса, которое определяет номер компоненты массива. Таким образом, одна и та же переменная с индексом в процессе выполнения программы может обозначать различные компоненты массива. Тип значения индексного выражения называют типом индекса. Множество значений типа индекса должно быть перенумерованным множеством, тем самым определяя количество компонент и их упорядоченность. При задании регулярного типа кроме типа индекса необходимо задать тип компонент. Задание такого регулярного типа, как одномерный массив, т.е. вектор, имеет вид:
аrrау [(тип индекса)] оf <тип компонент> ,где <тип компонент> -- имя или задание типа.
Изучение понятия и основных видов массивов. Ввод массива с клавиатуры и вывод на экран. Сортировка массивов. Метод простых обменов (пузырьковая сортировка). Сортировка простым выбором и простым включением. Решение задач с использованием массивов Паскаля. курсовая работа [82,1 K], добавлен 18.03.2013
Особенности программирования на языке Паскаль в среде Турбо Паскаль. Линейные алгоритмы, процедуры и функции. Структура данных: массивы, строки, записи. Модульное программирование, прямая и косвенная рекурсия. Бинарный поиск, организация списков. отчет по практике [913,8 K], добавлен 21.07.2012
Изучение основных конструкций и способов написания программ на языке Паскаль. Обзор принципов работы и интерфейса написанной программы. Обработка и модификация двумерных массивов. Файловые структуры данных. Текстовые файлы. Элементы машинной графики. курсовая работа [761,7 K], добавлен 11.03.2015
Понятие массива и правила описания массивов в программах на языке С. Рассмотрение основных алгоритмов обработки одномерных массивов. Примеры программ на языке С для всех рассмотренных алгоритмов. Примеры решения задач по обработке одномерных массивов. учебное пособие [1,1 M], добавлен 22.02.2011
Широкое использование компьютерных и информационных технологий. Концепции типов данных. Алгоритмы сортировки одномерных массивов. Описание двумерного массива Паскаля. Методы доступа к элементам массивов. Индексные, динамические и гетерогенные массивы. курсовая работа [66,3 K], добавлен 07.12.2010
Программирование на языке Паскаль: алфавит, решение задач, простейшие программы, разветвляющие программы, циклические программы, ввод-вывод, массивы, подпрограммы, строковые данные, записи, файлы, использование библиотеки CRT, графика в Паскале. учебное пособие [211,1 K], добавлен 30.03.2008
Сущность понятия "тип данных". Объектно-ориентированный стиль программирования. Простые типы данных в языке Паскаль: порядковые, вещественные, дата-время. Булевский (логический) тип. Синтаксис определения ограниченного типа. Регулярные типы (массивы). реферат [24,1 K], добавлен 01.12.2009
Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д. PPT, PPTX и PDF-файлы представлены только в архивах. Рекомендуем скачать работу .

© 2000 — 2021



Массивы в языке Паскаль курсовая работа. Программирование, компьютеры и кибернетика.
Реферат по теме Charlemagne. Карл I (Великиий, король франков)
Контрольная работа: Уроки по творчеству И.С. Тургенева
Реферат по теме Роль коммуникации в управлении
Реферат: Ночное происшествие
Курсовая работа: Проведение культурных изменений и формирование корпоративной культуры в российских организациях
Непрямой массаж сердца
Контрольная Работа На Тему Оптимальные Линейные Системы
Курсовая Работа На Тему Стратегические Основы Развития Внешнеторговых Связей Украины Со Странами Снг
Курсовая Работа На Тему Совершенствование Учета Материально-Производственных Запасов
Реферат: Ранній буддизм
Курсовая работа по теме Экономические показатели деятельности предприятия
Курсовая работа по теме Тенденції соціально-економічних процесів сучасної України
Реферат: Електронна комерція стан та перспективи розвитку
Контрольная Работа По Истории 7 Класс Смута
Курсовая работа по теме Формы и виды контроля знаний учащихся по неорганической химии
Курсовая работа по теме Формування Всеросійського аграрного ринку
Чем Полезен Лес Сочинение
Реферат по теме Дознание и предварительное следствие
Реферат На Тему Экология И Здоровье Человека
Курсовая Работа На Тему Порядок Организации По Приведению Бухгалтерского Учета В Соответствии С Нормами Положения Банка России №302-П
Гражданское общество и правовое государство - Политология реферат
Роль мотивации в поведении в организации - Менеджмент и трудовые отношения курсовая работа
Лексические проблемы перевода с русского языка на китайский - Иностранные языки и языкознание курсовая работа