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

[Айра]

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

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

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


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

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

[мисс_граффити]

2а) А почему нет?
Вот так например:

type
Month= (jan, feb, mar, apr, may, jun,
            jul, aug, sept, oct, nov, dec);

2б)
жЫзненно:
Представь, что ты белка. Ты нашла орех, но сейчас есть его не хочешь. Таскать за собой - тоже как-то глупо.
Ты его прячешь. И тут понимаешь, что можешь забыть, куда спрятала! Пишешь записочку: "Орех лежит под дубом". Носить с собой маленькую записочку удобнее, чем большой орех.
Теперь ты находишь еще один орех. Можно поступить так же, но тогда придется носить с собой 2 записочки.
Ты - умная белка, поэтому прячешь второй орех вместе с первой записочкой, а новую носишь с собой.
В итоге у тебя с собой 1 записка: "Орех под березой". Если ты раскопаешь его, найдешь информацию об орехе, который под дубом.
Так же можно поступить с 10 орехами - а носить придется по-прежнему всего одну записку.
(это у нас получился линейный список, а записки здесь играют роль ссылочного типа)

Если нам понадобится описать эти типы, получится что-то вроде:

type
zapiska = ^Tainik; {значок ^ показывает, что записка - это указатель на тайник}

Tainik = record
  Oreh: eda; {допустим, тип eda был описан раньше }
  Next: zapiska; {указатель на следующий тайник}
  end;