Page 433 - Методика преподавание информатики

433

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

ТЕМА «ВАЖНЕЙШИЕ НЕЧИСЛОВЫЕ АЛГОРИТМЫ
(ПОИСК И СОРТИРОВКА)»

Как уже отмечалось, при изучении языка Паскаль в школьном курсе ин-
форматики основная цель — не столько сам язык, сколько приобретение знаний
и навыков алгоритмизации в ее структурном варианте, освоение методов реше-
ния некоторого класса задач.
Среди этих задач традиционно важнейшее место занимают алгоритмы
поиска и сортировки. Обе задачи (тесно связанные между собой) имеют, с од-
ной стороны, очень простую, совершенно прозрачную, постановку, а с другой
— огромное прикладное значение для построения баз данных и поиска в них
информации.
Задача поиска в общей постановке такова: имеется структурированная
величина (массив, файл, массив записей, файл записей и др.), требуется опреде-
е
лить, есть ли в ней некоторый объект и сли да, то на каком месте он находится.
На простейших примерах из повседневной жизни легко привести примеры: по-
иск номера в телефонном справочнике, поиск фамилии ученика в классном
журнале, поиск адреса ученика в школьной базе данных, представляющей со-
бой скорее всего файл записей, и т.д.

Поясните учащимся, что поиск путем простого просмотра значений
структурированной величины уместен лишь при небольших ее размерах (числе
элементов). В современных базах данных, объем которых может составлять не-
сколько террабайтов, такой поиск предельно неэффективен даже на современ-
ных ЭВМ, особенно если эта процедура выполняется регулярно. Другое дело,
если структура предварительно отсортирована, т.е. элементы в ней расположе-
ны в некотором порядке.
Приведите пример: найти в телефонном справочнике большого города
номер телефона абонента по фамилии и инициалам легко, а наоборот, по тому
же справочнику найти фамилию и инициалы абонента по телефонному номеру
— очень большая работа. В чем разница? В первом случае структура упорядо-
чена (по алфавиту), а во втором — нет. Если бы мы имели справочник, в кото-
ром номера телефонов расположены в порядке возрастания, то вторая задача
решалась бы элементарно, а первая — нет.
Итак, подведите учащихся к мысли: поиск эффективен, а алгоритм его
элементарен в упорядоченной (отсортированной) структуре, и переходите к
рассмотрению основной задачи — сортировке.
Подчеркните, что термин «нечисловые алгоритмы», использованный вы-
ше, вовсе не исключает обработки информации числовой природы. Просто об-

www.trk.kg