Category: природа

Category was added automatically. Read all entries about "природа".

Технотрек: Занятия 07, 08: Построить проект, вырастить дерево, родить левого или правого сына


(Копия блога на Технотреке)

Summary

Деревья - структуры данных, где мы совсем отказываемся от линейности, даже в логическом смысле. Для родительского узла дерева существует более одного "следующего" узла - например, левый и правый, называемых сыновними или дочерними узлами. Связь с родительским узлом у дочерних узлов может как быть, так и не быть; но с ней гораздо удобнее продвигаться от листьев дерева к его корню. Мы рассмотрели разные виды организации узлов деревьев и реализации связей между узлами.

Деревьев разного назначения и вида великое множество. В алгоритмических курсах часто рассматривают деревья поиска, хранящие данные и выдающие их как можно быстрее - то есть такие деревья представляют множества в их математическом смысле. Для этого им важно не содержать длинных путей от корня к листьям, и, если такой путь возникает, дерево перестраивается (балансируется) согласно различным алгоритмам. Структура связей такого дерева постоянно меняется, так как ее сохранение - не задача таких деревьев, главное, чтобы элементы искались максимально быстро.

Мы будем рассматривать такие деревья, в которых структура связей - важна. Роль таких деревьев - представлять взаимоотношения между объектами. Если у такого дерева меняются связи, то это должно быть следствием изменения таких отношений, и никак иначе. Поэтому понятие балансировки в таких деревьях бессмысленно, и если в них вдруг обнаружились длинные несбалансированные пути от корня - что ж, значит так построены взаимоотношения между объектами, которые это дерево отражает.

Для деревьев у нас будут три задачи, полторы из них рассматривались на прошедшей лекции: это экспертная система ("Акинатор") и убийца лаб по общефизу символьное дифференцирование.

Домашнее задание

Collapse )

Очень хочется в Лосево.


Скорей бы уж. В прошлый год не получилось: а кто ж виноват, фигли планировать на август. Нестандартное время. Хорошо помнится позапрошлый год. Влажный берег Суходольского озера; мерный шум струи, чайки над водой, вечные рыбаки; очень хочется спать, утром на тренировку, но уж больно красиво, не уйти. Медленно - по песку. Один кадр в полчаса. Постоять с видом на струю; вечером на это есть время, днем суета. Всю жизнь суета, а в Лосево вечером - нет. Струя не дает, посмотришь на нее вечером, и - не уйти. Желтые ткани заката; сиреневый плеск воды, коричневатая перекличка рыбаков. И кто-то катается, уже в сумерках. Всегда там катается кто-то в сумерках, место такое. Не уйти.

Питерцы - буржуи. Такое место в двух часах езды! Завидую белою завистию. ...Петяярви - 78 км - Лосево... На 78 км надо отвязывать лодки, а в Лосево выгрузка всей толпой за 1 минуту... вот гемор... Скорей бы...

//---
Collapse )

(no subject)

#pragma again

(из одного письма)

...Вот еще постарайся, однако, если тебе близок этот мир, снять в его рамках человеческую жизнь. Тревоги и надежды. Удивление и обыденность. Радость и злость. Страх. Счастье. Поворотом кадра. Углом композиции. Светом, бликом, тенью; мягким фокусом или царапающей глаза резкостью... Собственно, в определенный момент уже становится не важно, что оказалось в рамках кадра, главное - как и зачем это снято... (не буду писать дальше, а то получится эссе :). Я вот так раньше снимал веточки в контровом свете, потом переболел этим и снимать теперь совсем не могу, потом снимал блики, теперь вот воду, который уж год - смотрю и снимаю, снимаю и смотрю, остановиться не могу. Брожу окном кадра по лабиринту очередного пространства. Такие дела...

Только все дальше это с каждым годом.

Что-то при этом осталось, и что-то при этом остается. Какая-то заря над лесом; из какого похода? Холодный ветер, пригнувший траву, и сама трава, шуршащая и замерзающая под ветром. При этом - Средняя Азия. Континентальный климат потому что. До лагеря идти еще пять километров. Забрел, снимая... И при этом один, хоть и в группе еще пять человек, но не понимают они что-то, или я их не понимаю, рациональные больно они... Или я съехавший; бывает. Но зарю они не видят, не пошли ловить, а держится она секунд десять, если в кадрах - то три-четыре, если снимать с умом...

Сейчас, если показывать, и если народ слушает (слушает слайды - бред), не ушами, естественно, то что-то слышится. Вспоминается всегда, но вот слышится не всегда. Какой-то ветер с экрана. Резкий, неожиданный и холодный. Два-три порыва. Может, кажется. Может, кто-то окно открыл. А может, я там еще, не ушел еще, снимаю, садится солнце, и пожелтелая трава, и ветер...


Collapse )