Тема 6. Массивы и их использование

Одномерные и многомерные массивы. Индексные выражения. Ввод и обработка массивов.

Методические указания.

Массивы как структуры данных имеют исключительно важное значение. Подробно рассмотрите их назначение, типы, способы задания; индексные переменные и индексные выражения. размерность массива. Изучите способы использования одномерных и многомерных массивов.

Уделите внимание способам задания массивов: статические и динамические массивы, операторы объявления массивов.

Литература: [1, гл. 8; 2, гл. 4-5,10].

Вопросы для самопроверки:

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

2. Что такое размерность массива. Чем отличаются одномерные и многомерные массивы.

3. Как в программе объявляются массивы. Какие массивы в языке BASIC заданы по умолчанию.

4. Как используются индексы и индексные выражения. Приведите примеры.

Тема 7.Типовые алгоритмы

Получение суммы и произведения. Поиск максимального и минимального значения. Сортировка и группировка данных.

Методические указания.

Следует получить устойчивые навыки программирования типовых приемов обработки массивов:

· Ввод и вывод элементов массива в цикле.

· Получение суммы и произведения элементов.

· Нахождение максимального и минимального элемента.

· Группировка и сортировка элементов массива.

При изучении методов сортировки можно ограничится 1 – 2 наиболее простых и часто используемых алгоритмов.

Литература: [1, гл. 8; 2 гл. 5].

Вопросы для самопроверки:

1. Приведите алгоритмы и фрагменты программы для типовых алгоритмов обработки массивов.

2. Дайте определения группировки и сортировки данных. В какой последовательности можно упорядочить данные.

3. Опишите один из алгоритмов сортировки данных. Как выглядит реализация такого алгоритма на языке QB 4.5.

4. Что характеризует эффективность алгоритма сортировки.