Тема 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. Что характеризует эффективность алгоритма сортировки.

Тема 8. Процедуры и функции qb 4.5.

Структура процедур и функций. Вызов. Формальные и фактические параметры. Рекурсивные процедуры.

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

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

Необходимо уделить внимание рекурсивным алгоритмам и их реализации за счет рекурсивного использования подпрограмм. Обратите внимание на использование стека и связанными с этим ограничениями по рекурсии.

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

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

1. Каково назначение и в чем отличие подпрограмм – функций и подпрограмм – процедур.

2. Как оформляются подпрограммы в языке QBasic.

3. В чем отличие формальных и фактических параметров подпрограмм. Как передать параметр по значению и по имени, в чем различие.

4. Объясните особенности глобальных и локальных переменных.

5. Приведите пример рекурсивного вызова подпрограмм и поясните, как такая программа будет работать.