Курсовая работа: Методы работы с массивами на языке BASIC
Алгоритмические языки используют различные приемы объявления данных. Все данные при решении задачи на ЭВМ могут классифицироваться по разным признакам. Если под одним именем переменной хранится одно значение данных (число, запись), то оно занимает одну “ячейку” оперативной памяти. Указание только этого имени в каком-либо операторе достаточно для обращения к этому данному. Такие данные называются простыми переменными. Если же используется набор данных одного типа и по своей функциональной значимости в логике они однозначны, то каждому элементу давать свое уникальное имя неэффективно. Такие данные объединяются в массивы и им присваивают одно уникальное имя для всего набора этих данных.
Практически во всех составленных программах обязательно используются массивы, поэтому студенты должны хорошо усвоить этот оператор овладеть практическими навыками в программировании задач, совершенствовать навыки в редактировании программ при помощи данных методических указаний.
В работе описывается лишь несколько способов применения массивов. Если возникнет потребность в более глубоком изучении этого раздела программирования, необходимо обратиться к специальной литературе для соответствующего алгоритмического языка.
1. Теоретические сведения
1.1. Массивы
Массив – это набор чисел, которому дано общее имя. Каждое число в массиве называют элементом. Массив является структурным типом данных. В данной работе рассмотрены только одно- и двумерные числовые массивы.
1.1.1. Ввод элементов массива
Пример 1. Допустим число сотрудников в различных отделах некоторого предприятия следующее:
| 1 отдел | 2 отдел | 3 отдел | 4 отдел | 5 отдел | 6 отдел |
| 32 чел. | 11 чел. | 24 чел. | 10 чел. | 17 чел. | 26 чел. |
Набор этих данных можно представить как одномерный массив с шестью элементами. Пусть этому массиву дано имя L. Тогда элементы массива L можно записать в виде переменных с индексами:
L(1) L(2) L(3) L(4) L(5) L(6)
или L(I), где I = 1, 2, 3, 4, 5, 6. Индекс данного массива будет один – I. Каждая переменная будет иметь свое значение:
L(1) = 32 L(2) = 11 L(3) = 24 L(4) = 10 L(5) = 17 L(6) = 26
Пример 2. В качестве примера двумерного массива рассмотрим матрицу:
В этой матрице две строки, три столбца и ее элементы можно представить как двумерный массив. Индексация элементов двумерного массива производится таким образом: первый индекс обозначает номер строки матрицы, в которой находится данный элемент, второй индекс – это столбец в строке. Пусть имя заданного массива – R. Тогда элементы массива обозначаются как R(I,J), где I = 1,2 и J = 1,2,3.
R(1,1) = 1 R(1,2) = 3 R(1,3) = 7
R(2,1) = 6 R(2,2) = 9 R(2,3) = 10
Заметим, что индекс не имеет ничего общего с содержимым ячейки. Пара индексов служит для адресации заданной ячейки памяти.
В Basic элементы массивов располагаются в последовательных ячейках памяти. Это означает, что массив занимает непрерывную область памяти. Прежде, чем мы сможем обратиться к массиву из программы, надо указать, сколько памяти необходимо для размещения массива. Описание размера массива выполняется с помощью оператора DIM, который имеет следующий синтаксис:
DIM переменная (индексы) [, переменная (индексы)]...
Здесь имя переменной является именем массива, индексы – это список числовых выражений, определяющих максимальное значение соответствующих индексов, разделенных запятыми. В одном операторе DIM возможно описание нескольких массивов, разделенных запятыми.
Опишем заданные в примерах массивы:
DIM L(6), R(2,3)
где L, R – имена массивов; 6, 2, 3 – их индексы.
Этот оператор предписывает интерпретатору отвести достаточно памяти для размещения массива L с шестью элементами и двумерного массива R из двух строк и трех колонок.
Элементам массива мы можем присвоить значение точно таким же образом как и обычным переменным. И так же, как обычные переменные, элемент массива имеет значение 0 с того момента, когда массив определен, и до того, как он получит какое-то другое значение. Чаще всего элементы массива получают значения с помощью оператора присваивания или оператора ввода.
Приведенные ниже программы присваивают значения элементам массива L с помощью оператора присваивания LET, операторов DATA-READ и оператора INPUT. Строки с оператором INPUT введены в программы для просмотра содержимого массивов.
Поочередно наберите и запустите программы 1–3. Перед набором очередной программы не забывайте очищать память ЭВМ (команда NEW) и экран (команда CLS).
ПРОГРАММА 1
10 DIM L(6)
15 L(1) = 32:L(2) = 11:L(3) = 24:L(4) = 10:L(5) = 17:L(6) = 26
20 PRINT L(1), L(2), L(3), L(4), L(5), L(6)
--> ЧИТАТЬ ПОЛНОСТЬЮ <--