.: Infuha.Ru - Стало быть полезная информация.

Внимательно
При использовании материалов с сайта ссылка обязательна.

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



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

 

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

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

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

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

Тип данных определяет объем памяти, необходимый для хранения данного объекта, и операции, можно над этим объектом выполнять.

Типы данных связаны со средством представления этих данных (как они представлены на машинном уровне, для чего використовкуються, какие операции можно с ними выполнять).

Типы данных бывают следующие: простые и сложные.

Простой тип - тип данных, объекты (переменные или постоянные) которого не имеют доступной программисту внутренней структуры. Как правило, к простому относятся числовые, символьный, логический и некоторые другие.

Сложный тип - тип данных, объекты (переменные или постоянные) которого имеют внутреннюю структуру, доступную программисту.

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

В различных языках программирования набор базовых сложных типов может несколько отличаться (чаще по названию и деталями реализации). Есть, однако, объективные критерии - однотипность элементов и способ доступа, позволяющие выделить главные представители сложных типов.

Сложный тип даннях включает в себя: массив (array) - элементы только однотипные, доступ произвольный; запись (record) - элементы возможно различных типов, доступ произвольный;

файл (file) - элементы однотипные, доступ последовательный.

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

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

Массив может быть одномерным, и многомерным (например, двумерной таблице), то есть таким, где индексом является не одно число, а совокупность из нескольких чисел, количество которых совпадает с размерностью массива. В подавляющем большинстве языков программирования массив является стандартной встроенной структурой данных.

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

Описать массив можно в разделе описания типов type, в разделе констант const, или в разделе объявления переменных var. Названия типов массивов и переменных-массивов придумывает пользователь.

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

1

2

3

4

5

6

7

8

9


Самые распространенные способы его организации в памяти такие:

Расположение «построчно». Это наиболее употребляемый на сегодня способ, который встречается в большинстве языков программирования. Пример: 123456789.

Расположение «столбик за столбиком». Такой метод размещения массивов используется, в частности, в языке программирования Fortran. Пример: 147258369.

Массив из массивов. Многомерные массивы представляются одномерными массивами указателей на одномерные массивы. Местоположение может быть как «построчно» так и «столбик за столбиком».

Первые два способа позволяют размещать данные компактнее (имеют большую локальность), однако это одновременно и ограничения: такие массивы должны быть «прямоугольными», то есть каждая строка должна содержать одинаковое количество элементов. Расположение «массив из массивов», с другой стороны, не очень эффективное по использованию памяти (необходимо сохранять дополнительно информацию о указатели), но снимает ограничения на «прямоугольность» массива.

Пример задачи для занесения в двумерный массив р таблицы умножения двух чисел и вывод массива на экран.

          
program name;

uses Crt;

const n = 9;

var p: array [1 .. n, 1 .. n] of integer; i, j: integer;


begin clrscr;

   
for i: = 1 to n do begin

      
for j: = 1 to n do begin

         
p [i, j]: = i * j;

         
write (p [i, j]: 6)

         
end;

      
writeln

      
end;

   
readln;

end.

Опубликовано:3 Ноябрь, 2011 07:22, Просмотров:2645, Печать
 
В этом разделе:
Пользователь
Имя
Пароль
© 2014 www.infuha.ru |
Рейтинг@Mail.ru При использовании материалов ссылка на сайт обязательна!
Все материалы опубликованы в том виде в котором они к нам попали, возможно они были кем-то изменены, а может даже неоднократно, возможны ошибки, неточности и т.п.
Администрация сайта не является авторами материалов, мы лишь собрали Для Вас всё в одном месте.
[ PG.t : 0.03 | DB.q : 9 | DB.t : 0.00 ]