Не мне, матёрому уклонисту, судить их. Но я со своей целью справился, в отличие от той вылетевшей шестёрки. Одна девушка и пять парней. Даже их имён и фамилий я не знал – на первом курсе не провёл у этой группы ни одной пары. Просто видел почти год.
– Записываем тему лекции, – ещё раз убедившись, что все на месте, я вывел на доске, проговаривая вслух: – Нерекурсивные способы прохода дерева. Записали?
Все кивнули. Начало лекции, идущей второй парой, всегда многообещающее – студенты уже не клюют носом. Выспались на первой. Бедная Ольга Николаевна, вынуждена смотреть на ни черта не соображающих второкурсников. В попытках донести основы компьютерных вычислений, ведь крайне полезная тема. Студентов тоже жалко – пытаться перемножать матрицы и решать уравнения в Маткаде – не лучшее начало дня.
– Хорошо. Мы уже рассмотрели рекурсивные способы прохода деревьев неделю назад. С удовольствием бы освежил вашу память, но вместо этого буду рассчитывать на то, что вы сами перечитаете конспекты после занятий.
Конечно, никто этим заниматься не будет. Сам был студентом, отлично понимаю, что сейчас все эти алгоритмы обработки данных нахрен никому не нужны. Вспомнят о них позже, в лучшем случае на практике, в худшем – на работе.
– Записываем: Рекурсивные способы прохода дерева можно использовать, если количество узлов дерева не очень большое, так как рекурсия требует использование стека для хранения адреса выхода из метода и передачи ему параметров.
Уже вижу первые сонные глаза на последней занятой парте. Что поделать, придётся терпеть полтора часа. Зато потом, на лабораторной работе, будет чуть повеселее.
– Так как размер стека ограничен, использование рекурсивного прохода может привести к переполнению стека. Это приводит к появлению исключительных ситуаций EStackOverflow…
И так изо дня в день. Хоть какой-то интерес в рутину привносят научная работа да редкие выходки студентов, посещающих спецкурсы.
Не так давно один из таких одарённых методом тыка сумел пролезть в защищённый участок университетской сети. Благо, он не стал трогать что-то важное. Просто отправил на принтер проректора по научной работе распечатку со скабрезными частушками. И я, и вся наша кафедра – все дружно сделали вид, что отследить команду на печать невозможно. Наш сисадмин только посмеялся. Студента я пожурил, но несильно – всё-таки не каждый день кто-то демонстрирует подобное упорство ради только лишь безобидной шутки.
А дыру в безопасности мы так и не нашли. Потому что даже сам студент не понял, что он сделал. Наверное, она и до сих пор есть. До сих пор…
Появилось какое-то тревожное чувство. Словно всё вокруг нереально. Мир как будто-то приглушён, утратил краски. Смотрю на себя как будто со стороны. И при этом очень ясно ощущаю всё тело. Неужели снова эти проблемы с головой? Только недавно ведь был у невролога, и всё было хорошо. Но снова меня настигла дереализация.
– Ваня! – услышал я чей-то голос, воспринятый только краем сознания. Кто такой это Ваня? Чего его зовут? В группе нет никого с таким именем. Наверное, послышалось из соседней аудитории. Или вообще в коридоре. Любят некоторые прийти именно в этот закуток, когда у них окно между парами – купят себе поесть в столовой и давай болтать. Иногда даже приходилось прогонять студентов куда-нибудь ещё. Лишь бы не мешали вести пару лично мне.
– Роман Андреевич, можно выйти? – спросил тот самый сонный студент с последней парты.
– Можно. Не забудьте только вернуться, – по рядам прокатился смешок. Бывало так, что парень выходил и пропадал до конца пары. Непонятно, чем он занимался. Да и неважно, на самом деле. Главное, что с ним было всё в порядке, что он сдавал лабораторные вовремя и на экзаменах показывал себя неплохо.
Правда, теперь я сбился с мысли. Лекции знаю чуть ли не наизусть, могу говорить и думать о своём. Но вот если перебивают – то вновь ухватиться за нить повествования не так-то просто.
– Ваня! – снова раздался приглушённый женский голос. Дьявол, если они продолжат звать этого Ваньку, то чёрта с два я смогу дать студентам материал.
Так, оглядим доску по-быстрому. Всё, кажется, вспомнил. Только успел рассказать всё по обратному нерекурсивному проходу, значит можно идти дальше:
– Гм… Теперь переходим ко второму способу. Симметричный проход дерева. Двоеточие, – продублировал я вслух записанное на доске для тех, кто зарылся носом в тетрадь: – Осуществляется с помощью структуры данных стек по следующему алгоритму…