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

439

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

Программа может включать две процедуры: добавление очередного эле-
мента в стек и извлечение последнего добавленного элемента (вспомним прин-
цип организации стека: «первым пришел — последним ушел»). Целесообразно,
чтобы при каждом действии программа выводила на экран текущее состояние
стека. Задание это является достаточно сложным, хотя программы получаются
весьма лаконичными.
Заданиями для самостоятельного выполнения могут быть различные ва-
рианты программирования нелинейных структур. Простейшая из них — двоич-
ное дерево, схематически изображенное на рис. 15.9, а.
Для ее реализации средствами Паскаля каждый элемент приходится
представлять записью с тремя полями: одно — содержание, два — ссылки, рис.
15.9, б. Таким же способом можно реализовать структуру типа «направленный
граф» и некоторые другие.

www.trk.kg