Типовые задачи обработки массивов

· Поиск суммы элементов

· Поиск интересующего элемента

· Поиск max (min) элемента

· Слияние массивов

· Перестановка элементов, сортировка

Требования к алгоритму.Для обработки массива программа должна содержать три части:

1. Создание и заполнение массива. Создать или описать массив – зарезервировать обозначенную область памяти компьютера. Заполнить массив – в каждую переменную массива записать конкретные данные.

2. Обработка массива, решение задачи. Для решения задачи применяются типовые задачи обработки массивов.

3. Вывод результатов обработки массива.

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

Контрольные вопросы

1. Дайте определение массива данных.

2. Для чего применяются массивы?

3. Приведите примеры массивов.

4. Назовите типовые задачи обработки массивов.

5. Каковы требования к алгоритму решения задачи обработки массива?

6. Какая базовая структура программирования применяется в обработке массива? Почему?

2. Одномерные массивы в JavaScript. Объект Array

Создание и заполнение массива.Для создания массива данных А₀, А₁,_… , А_n применяется объект Array и конструктор new.

var A = new Array(n+1)

A – объект, создаваемый программистом

new – конструктор создания нового объекта

n – указывает размер массива (количество элементов можно не определять)

Объект A имеет только одно свойство: A.length – длина, количество элементов массива (режим чтения). Нумерация элементов массива начинается с 0.

Для заполнения элементов массива данными можно использовать два способа.

1. Присваивание каждому элементу массива его значения

2. Заполнить массив с клавиатуры, применив в цикле метод prompt

1. var A = new Array (5,-1,7); 2. var A = new Array ();

Выполнение строки программы приводит к: for (i=0; i<=20; i++) {

A[0]=5; A[i]=prompt(“Введи”+i+”-й элемент”,””)

A[1]=-1; }

A[2]=7;

A.length → 3 b= A.length → (в результате b=21)

Контрольные вопросы

1. Как создать массив в языке JavaScript?

2. Что означает понятие «создать или описать массив»?

3. Что означает понятие «заполнить массив»?

4. Назовите способы заполнения массивов.

5. Назовите свойство объекта Array.

3. Типовые задачи обработки массивов