ТЕМА №8: ПРОГРАММИРОВАНИЕ НА
ПРОГРАММНО - ДИДАКТИЧЕСКОЕ ОБЕСПЕЧЕНИЕ: ЭВМ типа IBM. Turbo-Pascal 5.
ЦЕЛИ И ЗАДАЧИ: Знакомство с понятием массив и способами их обработки. Познакомиться с базовыми алгоритмами работы с массивами. Выработка навыков составления программ с использованием массивов.
ТРЕБОВАНИЯ К ЗНАНИЯМ И УМЕНИЯМ:
Учащиеся должны знать:
- Что такое массив;
- Какие бывают массивы;
- Чем отличаются одномерные и двухмерные массивы;
- Как описываются массивы в программе;
- Как обратиться к заданному элементу массива;
- Алгоритм нахождения максимума или минимума среди элементов массива;
- Простейший алгоритм сортировки элементов одномерного массива.
Учащиеся должны уметь:
- Заполнять массивы с клавиатуры или случайными числами, произвольным или заданным образом;
- Распечатывать одномерные массивы в виде строки;
- Распечатывать двухмерные массивы в виде таблиц;
- Находить заданные элементы массива;
- Заменять заданные элементы массива или производить с ними арифметические операции;
- Менять местами элементы массива;
- Находить сумму, произведение или экстремальные элементы в массиве;
- Сортировать одномерные массивы;
- Составлять программы с использованием массивов.
ПЛАН-СОДЕРЖАНИЕ УРОКА
Основные понятия
В Паскале, кроме простых типов данных (integer, real, char и т.д.), имеются и сложные типы. К ним относятся массивы.
Массив (array, от французского – сплошной) – это область памяти, в которой размещается совокупность конечного числа данных одного типа с одним именем. Каждый элемент такой совокупности обозначается именем массива с индексом (номером элемента в массиве).
Элемент массива – отдельная переменная, входящая в массив;
Индекс (index) – это числовая константа или целочисленное арифметическое выражение (частный случай - целочисленная переменная), которым снабжаются элементы массива, чтобы отличать их друг от друга.
Индекс элемента массива – номер элемента в массиве.
Особенность массивов заключается в том, что все элементы массива являются данными одного типа (возможно и структурированного). При назначении массиву имени соблюдаются те же требования, какие предъявляются к именам переменных простых типов.
|
a11 |
a12 |
… |
a1n |
|
a21 |
a22 |
… |
a2n |
|
… |
… |
… |
… |
|
am1 |
am2 |
… |
amn |
 |
|||
В одномерном массиве для указания местоположения элемента достаточно одного индекса,
В двухмерном массиве – два индекса, для строк и граф.
Размерность
массива определяется количеством индексов.
Размер массива – диапазон изменения индексов массива.
Размер одномерного массива – количество элементов, которое содержит массив.
Размер двухмерного массива - количество элементов в сроках и графах таблицы и т.д.
Описание массивов:
