Программирование на языке Turbo Pascal

 ТЕМА №8: ПРОГРАММИРОВАНИЕ НА


ПРОГРАММНО -  ДИДАКТИЧЕСКОЕ ОБЕСПЕЧЕНИЕ: ЭВМ типа IBM. Turbo-Pascal 5.

ЦЕЛИ И ЗАДАЧИ: Знакомство с понятием массив и способами их обработки. Познакомиться с базовыми алгоритмами работы с массивами. Выработка навыков составления программ с использованием массивов.

ТРЕБОВАНИЯ К ЗНАНИЯМ И УМЕНИЯМ:

Учащиеся должны знать:

-        Что такое массив;

-        Какие бывают массивы;

-        Чем отличаются одномерные и двухмерные массивы;

-        Как описываются массивы в программе;

-        Как обратиться к заданному элементу массива;

-        Алгоритм нахождения максимума или минимума  среди элементов массива;

-        Простейший алгоритм сортировки элементов одномерного массива.

Учащиеся должны уметь:

-        Заполнять массивы с клавиатуры или случайными числами,  произвольным или заданным образом;



-        Распечатывать одномерные массивы в виде строки;

-        Распечатывать двухмерные массивы в виде таблиц;

-        Находить заданные элементы массива;

-        Заменять заданные элементы массива или производить с ними арифметические операции;

-        Менять местами элементы массива;

-        Находить сумму, произведение или экстремальные  элементы в массиве;

-        Сортировать одномерные массивы;

-        Составлять программы с использованием массивов.

ПЛАН-СОДЕРЖАНИЕ УРОКА

 

Основные понятия

В Паскале, кроме простых типов данных (integer, real, char и т.д.), имеются и сложные типы. К ним относятся массивы.


Массив (array, от французского – сплошной) – это область памяти, в которой размещается совокупность конечного числа данных одного типа с одним именем. Каждый элемент такой совокупности обозначается именем массива с индексом (номером элемента в массиве).

Элемент массива – отдельная переменная, входящая в массив;

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

Индекс элемента массива – номер элемента в массиве.

Особенность массивов заключается в том, что все элементы массива являются данными одного типа (возможно и структурированного). При назначении массиву имени соблюдаются те же требования, какие предъявляются к именам переменных простых типов.

a11

a12



a1n

a21

a22



a2n









am1

am2



amn

В зависимости от количества используемых индексов, массивы могут быть одномерные (строка), двухмерные (таблица), трехмерные и т.д.

Двухмерный массив

 

 

 

В одномерном массиве  для указания местоположения элемента достаточно одного индекса,

В двухмерном  массиве – два индекса, для строк и граф. 

Размерность

массива определяется количеством индексов.

Размер массива – диапазон изменения индексов массива.

Размер одномерного массива – количество элементов, которое содержит массив.

Размер двухмерного массива - количество элементов в сроках и графах таблицы и т.д.

Описание массивов:


Содержание раздела