Cтраница 1
Понятие массива было рассмотрено выше. В этом параграфе уточним отдельные моменты, используемые при работе с массивом. В языке ПАСКАЛЬ кроме простых типов переменных существуют сложные типы. Массив относится к сложным типам. [1]
Понятие массива определено во всех языках программирования. [2]
Понятие массива тесно связано с понятием структурного цикла. Обычно при выполнении структурного цикла последовательно, в определенном порядке, вовлекаются в обработку ( используются или вычисляются) элементы одного или нескольких массивов. На первых порах мы будем иметь дело лишь с такими циклами, в которых адреса элементов массива, участвующих в последовательных повторениях цикла, образуют арифметическую прогрессию. [3]
Обычно к изучению понятия массива приступают одновременно с изучением циклических алгоритмов. Однако одновременное изучение этих сложных и ключевых для информатики понятий затрудняет изучение и того и другого, так как появляются сразу два камня преткновения, в результате чего осложняется изучение и последующих разделов. [4]
ССК ппежле всего следует ввести понятие массива и его описание, чтобы транслятор мог определить число ячеек, необходимых для размещения массива в памяти. [5]
Для работы с совокупностями значений в языке Бэйсик введено понятие массива. [6]
Совокупность записей одного вида, характеризующих различные объекты, объединяются в понятие массива. При организации обработки экономической информации наибольшее распространение получает организация обрабатываемой информации в виде массивов, включающих записи фиксированной или переменной длины. [7]
Например, удобно сказать изменим значение элемента массива с таким индексом ( номером), но неудобно ту же ситуацию выразить словами изменим значение функции при данном значении аргумента. Поэтому искушение заменить понятие массива понятием табличной функции следует преодолеть. [8]
Доступ к элементам структуры осуществляется по имени ее составляющих. В одних случаях это значительно повышает наглядность исходных текстов и упрощает процесс программирования, но имеется немало ситуаций, когда надо организовать обработку больших объемов данных одного типа, при этом создавать структуры с сотнями и тысячами полей неразумно. Поэтому в дополнение к структурам в языки программирования введено понятие массива, сложного типа данных, доступ к элементам которого происходит по их положению, по номеру или индексу. Например, можно описать массив, состоящий из тысячи элементов численного типа, и затем обратиться к десятому или сотому элементу по его номеру. [9]
В этом языке, разработанном еще в 1960 г., очень четко описана структура программы, впоследствии скопированная во многих других языках. Однако для обработки данных АЛГОЛ обладает довольно ограниченными возможностями. Он не приспособлен для обработки строк, а для описания структуры данных существует только понятие массивов. [10]
Книга, предлагаемая вниманию читателей, посвящена вопросам структурной организации данных и методам, лежащим в основе их обработки. Важность этой темы очевидна - отображение на память, поиск и сортировка в той или иной мере присутствуют во всех программах. Четкие представления о них необходимы при решении любой задачи на ЭВМ. В качестве концептуальной основы структурной организации данных авторы используют понятие массива и описывают различные способы отображения на память с позиции операции доступа к элементам структуры. В книге рассматриваются такие фундаментальные приемы и методы нечисленного программирования, как отображение структуры данных на последовательную и связанную память, динамическое управление памятью, структурная организация данных для задач поиска и сортировки. Излагаются практически все хорошо обоснованные методы обработки данных, для многих из них приводятся оценки эффективности. Авторы стремятся показать практическую направленность книги, подчеркивая, что все рассматриваемые методы апробированы, многие широко используются в рамках системного программного обеспечения, а некоторые уже реализованы аппаратно. [11]
Массивы допускаются с индексами произвольного типа. Сложный тип индексов целесообразен, например, при описании алгоритма преобразования грамматик. В этом случае индексами часто являются множества объектов различной природы. Более частым является применение целых индексов и различимых. Однако формально такой массив можно считать зависящим от одного параметра, который является связкой более простых параметров. Таким образом, понятие массива связывается не с регулярным размещением его элементов ( в случае сложных индексов оно не имеет места), а с логическим понятием нумерации. [12]
Кроме вывода на печать, возможен вывод на перфокарты. Каждой ячейке соответствует одна строка перфокарты. Между разрядами ячейки и колонками перфокарты сохраняется то же соответствие, что при вводе с перфокарт. Каждая выводимая строка перфокарты снабжается основным маркером. Адресные коды отперфорировать невозможно. Таким образом, понятие массива вывода совпадает с понятием программного массива, тогда как массив ввода, благодаря наличию в нем адресных кодов, может состоять из нескольких программных массивов. [13]