Массивы - раздел Информатика, Информатика и программирование на языке Паскаль
Данными Типа «Массив» Являются Массивы. Массив Представляет С...
Данными типа «массив» являются массивы. Массив представляет собой фиксированное количество компонент одного и того же типа. Массив определяется именем, количеством размерностей (координат), необходимых для указания месторасположения элемента в массиве, типом элементов и типами индексов.
Массивы могут быть одномерными и многомерными. Для объявления типа-массива в разделе Type используется ключевое слово array:
Type
<имя типа-массив>=array[<тип индекса1>,<тип индекса2>, …] of <тип элементов>;
Тип индекса обычно задается интервальным типом или типом-диапазоном порядкового типа:
<номер первого элемента>.. <номер последнего элемента>.
Например, объявление типа:
Type V=array[1..10] of integer;
определяет тип-массив из 10 элементов целого типа integer.
Массивы в программах могут быть константами или переменными.
Переменные типа-массив объявляются в разделе Var с помощью ключевого слова array следующим образом:
Var
<имя массива>:array[<тип индекса(ов)] of <тип элементов>;
Например,
Var M1: array[1..10] of real;
Mt: array[1..5,1..5] of real;
Границы изменения индексов можно задать в разделе Const; например,
Const k=10;
m=4;
n=5;
Var A: array[1..k] of integer;
B: array [1..m,1..n] of real;
Массивы- константы объявляются в разделе Const следующим образом:
Const B: array[1..3,1..2] of integer=((1,2),(2,3),(3,4));
Значения элементов массивов-констант не изменяются в программе.
Доступ к элементам массивов осуществляется с помощью индексированных переменных, которые записываются с помощью имени массива и списка индексов в квадратных скобках:
<имя массива >[< индекс 1 >,< индекс 2>, …< индекс n>]
На практике обычно используются одномерные и двумерные массивы.
В случае одномерного массива в списке индексов указывается только один индекс, который может быть константой, переменной или арифметическим выражением целого типа. Элементы массива размещаются в памяти ЭВМ в непрерывном участке памяти один за другим.
A[1]
A[2]
A[3]
…
A[n]
Одномерный массив – аналог понятия «вектор» в математике.
Двумерный массив можно представить в виде прямоугольной таблицы из m строк и n столбцов.
A[1,1]
A[1,2]
…
A[1,n]
A[2,1]
A[2,2]
…
A[2,n]
…
…
…
…
A[m,1]
A[m,2]
…
A[m,n]
Двумерный массив объявляется в разделе VAR следующим образом:
<имя массива>: array[<тип индекса1>,< тип индекса2>] of <тип элементов >;
где тип индекса 1 определяет тип индекса для строк; тип индекса 2 определяет тип индекса для столбцов.
Например, объявление Var M: array[1..10,1..8] of real; определяет двумерный массив из 10 строк и 8 столбцов.
Двумерные массивы размещаются в памяти ЭВМ по строкам:
Москва-2005
УДК 681.142.2(075.8)
Карпович Е.Е. Информатика и программирование на языке Паскаль. Учебное пособие. -М.: МГГУ, 2005 г. 152
Предмет информатики как науки
Информатика – это техническая наука, изучающая способы создания, хранения, обработки и передачи данных средствами вычислительной техники, а также принципы функционирования этих средств и методы упр
Структура аппаратных средств ПЭВМ
Персональная ЭВМ–это комплекс программных и аппаратных средств, предназначенных для автоматической обработки информации.
П
Программное обеспечение ПЭВМ
Назначением ЭВМ является выполнение программ. Совокупность программ для персонального компьютера называется программным обеспечением (ПО). ПО ПЭВМ включает в себя три больших класса
Этапы разработки программ
Разработка программ включает в себя следующие этапы:
1. Анализ и уточнение требований, предъявляемых к программе. Иногда этот этап называют постановкой задачи.
2.
Формы представления алгоритмов
Ключевым этапом разработки программы является этап разработки алгоритма и структур данных. Результат этого этапа – формализованное описание или представление алгоритма. Под формой п
Алгоритм линейной структуры.
Заданы радиусы оснований R1 и R2, длина образующей L и высота h прямого усеченного конуса. Найти площадь поверхности и объем усеченного конуса.
Постановк
Алфавит и лексемы
Язык Паскаль, как и любой язык программирования имеет свой алфавит, синтаксис и семантику. Алфавит ¾ это набор допустимых в языке символов. Синтаксис ¾ это совокупност
Структура программы на языке Паскаль
Паскаль-программа включает в себя следующие разделы:
§ заголовок программы (Program);
§ раздел указания используемых модулей (Uses);
§ раздел объявления м
Множества
Тип-множество, используемый в языке Паскаль, соответствует понятию множества в математике, и создается с помощью следующего конструктора типа:
Type T = set of T0;
Процедуры и функции
При создании программы решения сложной задачи выполняется декомпозиция (разделение) задачи на подзадачи, а подзадачи – на еще меньшие подзадачи. Каждая подзадача имеет точно определ
Использование процедур и функций
Задание. Определить наибольший общий делитель двух целых чисел.
Постановка задачи.
Входные данные:
A , B – целые, положительные числа.
Вых
Рекурсивные процедуры и функции
Рекурсивным называется объект, который частично определяется через самого себя. Рекурсивные определения используются во многих областях науки и, особенно, в математике.
Рас
Основные определения
По способу распределения памяти данных в программах делятся на статические и динамические. Данные статической структуры – это данные, размещение которых в памяти ЭВМ и взаимосвязи м
Объявление и создание динамических структур данных. Указатели
В языке Паскаль имеются средства создания динамических структур данных, которые позволяют изменять количество элементов данных во время выполнения программы, т.е. создавать динамические переменные,
Программа создания и обработки линейного списка
Линейный список – это структура данных, представляющая собой последовательность компонент, связанных между собой адресами, как показано на рис. 1.
Новости и инфо для студентов