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

[Айра]

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

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

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


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

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

[Айра]

А можно я попробую прокомментировать код (попытаемся проверить, насколько я поняла ):

type
  plist = ^list;               // тип plist - это указатель на тип list
  list = record               // list - это запись с двумя полями, где 1-е поле - это какие-то данные
                                  // а второе - указатель, получается, на следующий элемент записи?
    data: item_type;
    next: plist;
  end;
procedure add_first(head: plist; item: item_type);  //добавляем запись, head - указатель именно на первый
                                                                          //элемент, item - данные
...

type
  pplist = ^plist;  // pplist - тип-указатель на тип-указатель))
  ...

procedure add_first(phead: pplist; item: item_type);  // а здесь у нас уже не сам указатель на первый
                           //элемент, а указатель на указатель на первый элемент)) + данные
var new_item: plist;    // новые данные - указатель на запись
begin
  new(new_item);  // прочитала, что new создает новую динамическую переменную и указатель на нее, вроде понятно
  new_item^.data := item;   // а здесь new_item^ - это уже значение (т.е. запись) на которую ссылается этот указатель           
  new_item^.next := phead^; //записали в новой записи в поле next значение указателя, указывающего на head

  phead^ := new_item;  // а тут присвоили ему значение указателя на новую запись
// т.е. мы какбы поменяли местами значения? например была первая запись, со всеми приложениями))
// phead(типа pplist)->head(типа plist)->list', потом мы дописали еще одну запись и получилось
// pnext->next->list'', но теперь эта первая, а верхняя - 2-я.. а после всех махинаций с указателями получится:
// phead->next->list'' и pnext->head->list' ?.. 
// ой, как-то бредово у меня получилось, особенно вконце..
end;

...
add_first(@my_head, 10); { <--- Пример вызова }  // @my_head - т.е. берется значение указателя my_head..
...

Вот такие мысли сумасшедшего)))

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