четверг, 17 марта 2011 г.

Программируем с использованием циклических и двусвязных списков

Теоретический обзор по теме: "Специальные виды связных списков"

Внимание! В текстах заданий ListWork43-ListWork48 домашней работы имеются неверные ссылки. Правильные тексты этих же заданий можно посмотреть, используя имена-синонимы, указанные ниже:
     ListWork43 - Dynamic49
     ListWork44 - Dynamic59
     ListWork45 - Dynamic63
     ListWork46 - Dynamic70
     ListWork47 - Dynamic74
     ListWork48 - Dynamic78.

Графическое отображение списков в задачнике Programming TaskBook:
- однонаправленный линейный список (связи отображаются с помощью знака "-")
    (элемент списка, который нужно уничтожить, выделяется блеклым цветом).
- двунаправленный линейный список (связи отображаются с помощью знака "=")
- однонаправленный циклический список (последний элемент имеет ненулевую ссылку на следующий элемент, отображаемую с помощью знака ">>")
    (элемент, который нужно вставить в список, выделяется точками)
- двунаправленный циклический список (циклические связи "<<" и ">>" имеются в начале и в конце списка)

четверг, 10 марта 2011 г.

вторник, 8 марта 2011 г.

Третья пересдача с комиссией по Практикуму на ЭВМ для ПМИ-1,2

Уважаемые студенты!

Третья (последняя) пересдача по курсу "Практикум на ЭВМ" для студентов группы ПМИ-1,2 состоится 10 марта (четверг) 4 парой (с 13:30) в ауд. 519.

четверг, 3 марта 2011 г.

Последняя (третья) пересдача у Перескоковой О.И.

Последняя (третья) пересдача по курсам:
- Практикум на ЭВМ (ПМИ-1,2)
- Информатика (все группы ПМИ 1 курс)
состоится 06.03.2011 в ауд. 427 с 13:30 до 15:05.

Третью пересдачу принимает комиссия из нескольких преподавателей. Результаты третьей пересдачи окончательные. Других пересдач не будет !!!

Программируем с использованием односвязных линейных списков

Теоретический обзор по теме "Односвязные линейные списки"

.dll - файл для домашних заданий по Связным спискам выложен на странице "Задания"

Номера заданий домашней работы №2 для группы ПМИ-1,2 находятся в том же файле, где и номера заданий домашней работы №1 (на отдельной вкладке).

Особенности работы односвязными линейными списками структурами данных в Задачнике Programming TaskBook:


1) Односвязные линейные списки реализуются c использованием следующего типа данных:
type PNode = ^Node;
     TNode = record  
                data:integer;  
                next:PNode
             end;
 Этот тип описывать в программе не нужно, он уже описан в библиотеке PT4!
2) Для ввода значения типа "указатель" используется процедура
    GetP(<переменная ссылочного типа>)
3) Для вывода значения типа "указатель" используется процедура
    PutP(<переменная ссылочного типа>)