Массивы - упорядоченное множество однотипных элементов
Весь массив характеризуется:
1) как любой объект - именем
2) размерос ( кол-во элементов)
3) размерностью - сколько индексов требуется для описания конкретного массива
4) типом данных
5) адресом
Каждый элемент массива характеризуется :
1) индексом ( порядковый номер, позиция)
2) значением
3) типом ( наследуется от типа массива)
4) адресом ( вычисляется)
Этапы решения задачи на массивы:
I . Создание массива
1. Анализ и ввод размера
а) Дано: N=6
пр: N=6
б) Дано: А(N)
Обеспечить ввод размера
в) Дано: А(N), где N<=20
В цикле DO LOOP предотвратить неправильный ввод размера пользователя
2. Выделение памяти под массив
Dim A(N)
Единственный случай в программе, когда к массиву обращаются целиком
Далее работа идет на уровне отдельных элементов массивов
3. Ввод значений элементов в массиве
а) Поэлементное присваивание
а(1) = 5
а(2) = 8
поэлементовое считывание из последовательности
б) ввод значений через цикл
б1) ввод пользователем с клавиатуры
FOR i=1 to N
Input a(i)
next i
б2) Генерация случайного значения
FOR i=1 to N
a(i)=RND(1)
NEXT i
б3) Считывание из определенной последовательности
DATA 5,8,0,1...
FOR i=1 to N
Rcod a(i)
NEXT i
II . Решение задачи по условию
III . Вывод результатов
1) Исходный массив
PRINT "Массив А"
FOR i=1 to N
PRINT using "##,#"; a(i)
NEXT i
2) Полученный массив
3) Единичные результаты
Стандартные алгоритмы для работы массива:
1.наполнение суммы элементов массива
2.нахождение max или min
3.Нахождение элемента по условию
4.задачи сортировки
5.подсчет кол-ва элементов по условию
