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

437

разметку, кривую, изображающую функцию. Такая программа достаточно
сложна; промежуточным этапом может быть построение графика одной хорошо
знакомой учащимся функции на фиксированном отрезке (например: построить
график функции у = sin(x) на отрезке от 0 до 2).
Разумеется, с наиболее подготовленными учащимися можно идти дальше
и осваивать такие приемы графики, как управление видеостраницами и покад-
ровая мультипликация, но в целом это следует признать для данного этапа обу-
чения чрезмерным.

ТЕМА «ССЫЛОЧНЫЙ ТИП И ДИНАМИЧЕСКИЕ СТРУКТУРЫ ДАННЫХ»

Данная тема содержит материал повышенной трудности. Если учащиеся
недостаточно подготовлены и не усвоили предшествующие темы, то изучать
данную тему нецелесообразно.
В начале обсуждения напомните учащимся различия между статическими

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

www.trk.kg