Непейвода Н.Н. Программирование. Раздел 4

Непейвода Н.Н. Программирование. Страница 431

Постройте свой собственный пакет для работы с большими множе­ствами, обладающими некоторыми общими свойствами. Явно сфор­мулируйте ограничения на применение данного пакета. Обязательно

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

13. Какими недостатками обладает реализация областей на рисунке как множества точек экрана (что является не слишком большим множе­ством и может быть представлено шкалой)?

При работе с рекурсивными структурами данных, как и при рекурсии действий, задаваемой рекурсивными процедурами, выстраиваются монотон­но убывающие последовательности. Но если при рекурсии действий вместо их явного задания в программу включаются ограничивающие условия, то для данных такой прием не годится: они должны быть представлены в про­грамме так, чтобы любая конечная последовательность определяемого вида подходила бы под шаблон описания структуры. Из этого следуют два про­тивоположных решения:

задавать описания индуктивно как процесс порождения структуры;

указывать в описаниях заместители рекурсивных данных, способные представлять (обозначать) саму структуру либо свидетельство ее от­сутствия.

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

Для традиционных языков обычным является второе решение. Оно в точности соответствует реализации рекурсивных структур с помощью ука­зателей. Именно указательные значения и переменные используются в каче­стве заместителей рекурсивных данных. Применяются либо универсальные указатели —любой адрес может быть их значением, либо типизированные указатели— их значениями могут быть только ссылки на объекты задан­ного типа. Первый вариант восходит к адресам традиционных архитектур с однородной памятью. Он менее надежен, т. к. не предполагается контроль со­ответствия типов. Второй вариант более точно отражает потребность опре­деления рекурсивных структур данных. Наиболее последовательно он пред­ставлен в языке Алгол68.

Новости

  • 1
  • 2
Prev Next

Ракета "Ангара-А5В" в ближайшее десятилетие не полетит

24.01.2016

Ракета "Ангара-А5В" в ближайшее десятилетие не полетит

Роскосмос не планирует в течение ближайшего десятилетия осуществлять пуск тяжёлой ракеты-носителя А...

Ученые РФ опровергли выводы исследований о вреде ГМО

24.01.2016

Ученые РФ опровергли выводы исследований о вреде ГМО

Исследователи из Института проблем передачи информации (ИППИ РАН) проанализировали несколько самых п...

Летающие "Крокодилы"

24.01.2016

Летающие "Крокодилы"

20 удивительных фактов о боевом вертолете Ми-24.Этот вертолет стал таким же узнаваемым символом сове...

В Аргентине описали новый вид динозавра-гиганта

24.01.2016

О ранее неизвестном виде динозавра, относящемуся к инфраотряду зауроподов, рассказали аргентинские п...

Реклама