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

438

объектов недоступна (так называемой «куче»).
К этому времени учащиеся уже изучали файлы, которые на самом деле
являются динамическими объектами. Однако на практике файлы данных хра-
нятся на внешнем носителе, что накладывает отпечаток на их использование в
программах. Для размещения же динамических объектов в ОЗУ используются
переменные особого (ссылочного) типа — указатели.
Далее объясните, что такое указатель, какие значения он может прини-
мать и как ссылочный тип технически определяется в программе. Поясните
операции сравнения, которые можно проводить над ссылками, и в чем состоит
их смысл, введите операции «взятие указателя» и «разыменование».
После этого можно перейти к технике работы с динамическими перемен-
ными. Объясните специальные действия над ними — создание (New) и уничто-
жение (Dispose) и создайте несколько простейших программ, в которых пере-
менные являются динамическими. Заметим, что решение объявлять перемен-
ные динамическими в таких задачах выглядит немотивированным и объясняет-
ся лишь отработкой чисто технических навыков.
Тут же обсудите проблему ограниченности памяти в «куче», неспособ-
ность Турбо Паскаля отследить исчерпание памяти (без специальных усилий
программиста) и использование в этих целях специальных средств (функций
Maxavail и SizeOf), а также процедуру «очистки мусора» (Dispose).

После этого можно перейти к рассмотрению линейных связанных струк-
тур (списков), которые можно создать благодаря аппарату ссылок и динамиче-
ских структур. Собственно говоря, это — единственная возможность мотива-
ции их введения, доступная на Данном этапе обучения. Впрочем, эта доступ-
ность весьма относительна, и следует предварительно взвесить возможности
учащихся и оценить целесообразность данной деятельности.
Итак, на простых примерах «из жизни» можно показать полезность сле-
дующих динамических структур:
• стек (учащиеся скорее всего с этим понятием знакомы из базового курса
информатики);
• линейный список с произвольным доступом (например, список учащих-
ся класса, который может обновляться путем удаления фамилии одного учаще-
гося с последующим смыканием списка, или, наоборот, в который можно вста-
вить фамилию нового ученика на нужное место по алфавиту с раздвижением
списка);
• очередь, в которой удаление происходит только через голову списка, а
вставка — только через хвост.
Облегчают понимание условные графические изображения структур (рис.
15.8).

www.trk.kg