Информатика, Цикл вопросов при подготовке к экзамену Опции

[Айра]

Привет! Очень надеюсь на вашу помощь в разжевывании некоторых понятий
Итак приступим-с:

1. Банально.. Свойства алгоритма. Массовость - це значит, что любой алгоритм должен решать какую-то конкретную задачу из определенного класса задач, причем такой класс либо бесконечен, либо конечен, но очень "баальшой".. Так вот.. А можно это сказать как-то по-человечески и с примером?

2. Тут мне б тоже пример хотелось:
а) перечислимый тип (а сюда пойдет, например, тип месяцы(-а))) с элементами январь, февраль и т.д.?)
б) ссылочный тип - знаю, что значение любого ссылочного типа - это адрес памяти, но в живую не встречала.. познакомите?))


Пока все, но думаю еще вопросы появятся.. Я только начала подготовку..
Заранее пасибо))

Сообщение отредактировано: Айра - 6.01.2008 1:19

[volvo]

1. Смотрим здесь: массив файлов
2.

получается разница между ними только (или нет) в предопределенности и конструируемости?

Вообще-то ссылками называют переменные, которые указывают на какой-то конкретный тип, а указателем (вернее, обобщенным указателем) - переменные типа Pointer. Так что ^integer - строго говоря - это тоже ссылка... А разница между ними (между указателем и ссылками по этой классификации) - в том, что ссылка совместима по присваиванию только с указателем или со ссылкой на тот же самый (или производный, при работе с объектами) тип, а указатель - совместим с любым адресным типом. То есть,

type
  pint = ^integer;
  pdouble = ^double;

var
  p: pointer;
  p_i, p_j: pint;
  p_d: pdouble;

begin
  ...
  p_i := p_j; { Можно, одинаковые типы }
  p_i := p; { <--- Можно, указатель совместим со всеми типами ссылок }
  p := p_d; { <--- Аналогично предыдущему }
  p_i := p_d; { <--- А вот этого делать нельзя }

Ну, и здесь посмотри еще: Все о динамических структурах данных.