ЭКСПЕРИМЕНТАЛЬНЫЙ

План занятия

¾ структура двумерного массива и его описание;

¾ шаблон для решения задач на двумерные массивы;

¾ экспериментальная работа с программами поиска макси­мального элемента в массиве, формирование значений эле­ментов одномерного массива, поиска элементов с опреде­ленными свойствами, заполнения массива по заданным правилам;

¾ выполнение самостоятельной работы.

Массивы, положение элементов в которых описывается дву­мя индексами, называют двумерными. Логическая структура такого массива может быть представлена прямоугольной мат­рицей. Каждый элемент матрицы однозначно определяется ука­занием номера строки и номера столбца. Образом памяти компь­ютера в наших предыдущих рассуждениях был одномерный массив ячеек. Как происходит отображение логической струк­туры двумерного массива в физическую? Известны два способа: отображение строками и отображение столбцами. Двумерный массив на языке Турбо Паскаль определяется по-разному.

Примеры описания массивов:

Const MaxN=...; МaxМ=...;{*Максимальные значения количест­ва строк и столбцов двумерного массива.*}

Type ОМуArray =Array[l..MaxM] Of integer;{*0дномерный мас­сив из целых чисел.*}

TMyArray=Array[l..MaxN] Of ОМуArray;{*Одномерный мас­сив, элементами которого являются одномерные мас­сивы из целых чисел.*}

или

Type TMyArray=Array[l..MaxN,l..MaxM] Of Integer; {*Двумер­ный массив из целых чисел.*}

В учебнике отдается предпочтение второму способу описа­ния двумерного массива.

Для работы с двумерными массивами изготовим шаблон. Он включает ввод данных из файла и вывод элементов двумерного массива в файл. Размеры двумерного массива вводятся из фай­ла. Далее по тексту, если этого не требует задача, процедуры ввода и вывода двумерного массива не приводятся.

Отметим еще одну технологическую особенность работы, точ­нее напомним, ибо она уже рассматривалась. Экран должен быть разбит на три окна, которые одновременно обозримы. Из­менение значений во входном файле (не забывайте его записы­вать) и запуск программы приводят к изменению выходного файла. Эти изменения видны без дополнительных операций по переходу от одного окна к другому. Текущим должен быть ка­талог с файлами программы, Input.Txt и Output.Txt. Названия входного и выходного файлов, естественно, могут быть други­ми. (Работа с окнами)

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

Примечание

Обычно значения размерности массива вводят с клавиатуры, а сам массив — из файла. «Разрыв» по данным. Процедура TInit полно­стью обеспечивает ввод массива — это законченный фрагмент логи­ки с одной точкой входа и одной точкой выхода. Фрагмент работа­ет с конкретными данными и взаимодействует с остальной логикой по определенным правилам. Разрыв не логичен как по управле­нию, так и по данным. Структуризация задачи должна осуществ­ляться как по управлению, так и по данным, иначе какой же переход к объектно-ориентированному программированию? Если на уровне деклараций или формального ознакомления с конструкциями или инструкциями, то это не наш путь.

ЭКСПЕРИМЕНТАЛЬНЫЙ