КулЛиб электронная библиотека
Всего книг - 579323 томов
Объем библиотеки - 869 Гб.
Всего авторов - 231785
Пользователей - 106445

Впечатления

Влад и мир про (Cyberdawn): Музыка Имматериума (СИ) (Космическая фантастика)

Общее впечатление начала книги - словесный панос. Однозначно в мусорную корзину. Не умеет автор содержательно писать, не матом (Краб), не псевдоумным философствованием. Философия - это инструмент доказывания с элементами логики, а не пустой трёп, типа я вот какие слова знаю и какой я умный, дивитесь мной! Не писатель, а чудо-юдо какое то. Детсад, штаны на лямках с комплексами. А кому это надо? У хороших авторах даже мат и пошлости в тему и к

подробнее ...

Рейтинг: +1 ( 1 за, 0 против).
Влад и мир про Евдокимов: Котяра (СИ) (Самиздат, сетевая литература)

Простенько, но читается легко и интересно.

Рейтинг: 0 ( 0 за, 0 против).
Stribog73 про Довбенко: Сбор и заготовка грибов (Справочная литература: прочее)

Уважаемые пользователи!
В нашей библиотеке появилась новая функция. Теперь вы можете добавить в "Избранное" понравившиеся вам книги, авторов, серии и жанры. Все они появятся в секции "Избранное" вашей "Книжной полки". Просто нажмите на сердечко возле книги, автора, серии или жанра. Это значительно упростит вам навигацию по нашей библиотеке.
Данная функция особенно полезна для

подробнее ...

Рейтинг: +4 ( 4 за, 0 против).
DXBCKT про Доценко: Срок для Бешеного (Боевик)

Самое забавное — что прочитав 2-ю, 3-ю и четвертую части, я так и не удосужился прочитать начало... В конце концов в той стопке книг (которую я взял по случаю) ее не было... вот я и решил пропустить часть первую «по уважительным обстоятельствам»)). Но начав читать — все же решил (пусть и с опозданием) соблюсти хронологию и ознакомиться с первой книгой данного цикла.

С одной стороны — первая часть книги такова, что я уже хотел

подробнее ...

Рейтинг: 0 ( 0 за, 0 против).
DXBCKT про Калашников: Гнев орка (Публицистика)

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

С одной стороны, на «вторичном рынке» (книг!)) полным полно всяческой литературы, написанной десятилетия назад... Так опять зайдя в старый «книжный развал» (на самом деле — мини-магазинчик),

подробнее ...

Рейтинг: 0 ( 0 за, 0 против).
Влад и мир про серию Гром

Книга сухая, читается как справочник. Много повторов и пафоса. И глупости с крышей. Оказывается, что бы одному человеку или 50, без разница сколько, жить в своё удовольствие нужно всех поставить раком и враждовать со всеми. Спрашивается, что есть счастье? Посидеть утречком или вечерком с удочкой на речке, сходить в лес за гребками или плюнуть в чужой огород? Есть тонны взрывчатки для уничтожения прохода к нам и никаких проблем. Хочется

подробнее ...

Рейтинг: 0 ( 0 за, 0 против).
Элвиг про Санин: У Земли на макушке (Путешествия и география)

Отсутствует большой фрагмент текста даже в исправленной заливке

Рейтинг: 0 ( 0 за, 0 против).

Притча о железнодорожных вагонах (програмистские басни) [Эдсгер Дейкстра] (fb2) читать постранично

- Притча о железнодорожных вагонах (програмистские басни) 5 Кб  (читать) (читать постранично) (скачать fb2) (скачать исправленную) - Эдсгер Вайб Дейкстра

Настройки текста:



  • 1

Дейкстра Эдсгер Притча о железнодорожных вагонах (програмистские басни)

Эдсгер Дейкстра

ПРОГРАММИСТКИЕ БАСHИ

Hесколько слов об авторе. Эдсгер Дейкстра (Edsger W. Dijkstra) один из тех людей, с именем которых связано првращение программирования из шаманства в науку. Работы Э. Дейкстры уже сегодня можно назвать классическими.

Одной из форм научной деятельности Дейкстры являются письма, которые он время от времени посылает своим корреспондентам (а также нанимателям: живя в Голландии в г. Эйндховене, он работал в фирме "Барроуз" ("Burroughs"), находящейся в США), призывая распространять их дальше. Сборник, содержащий некоторые из этих писем, был опубликовыан в 1982 г. Когда взгляды Э. Дейкстры стали известны широкому кругу программистов, они вызвали сильную (и далеко не всегда положительную) реакцию. С неоторыми сокращениями приводятся 2 эссе Э. Дейкстры.

Притча

В незапамятные времена была организована железнодорожная компания. Один из ее руководителей (вероятно, коммерческий директор) обнаружил, что можно сэкономить много денег, если снабжать туалетом не каждый железнодорожный вагон, а лишь половину из них. Так и решено было сделать.

Однако вскоре после начала пассажирских перевозок начались неприятности с туалетами. Причина их была крайне проста: хотя компания была только что создана, неразберихи уже хватало, и о распоряжении коммерческого директора ничего не знали на сортировочных станциях, где все вагоны считали одинаковыми. В результате в некоторых поездах туалетов почти совсем не было.

Чтобы исправить положение, каждый вагон снабдили надписью, говорящей, есть ли в нем туалет, и сцепщикам было велено составлять поезда так, чтобы около половины вагонов имели туалеты. Хотя это и осложнило работу сцепщиков, вскоре они с гордостью сообщили, что тщательно выполняют новую инструкцию.

Тем не менее неприятности с туалетами продолжались. Hовое расследование их причин показало, что хотя действительно половина вагонов в поезде снабжена туалетами, иногда выходит так, что все они оказываются в одной половине поезда. Чтобы спасти дело, были выпущены инструкции, предписывающие чередовать вагоны с туалетами и без них. Это добавило работы сцепщикам, однако, поворчав, они и с этим справились.

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

Теперь, когда все туалеты находились на равных расстояниях, компания была уверена в успехе, однако пассажиры продолжали беспокоиться: хотя до ближайшего туалета было не больше одного вагона, но не было ясно, с какой стороны он находится. Чтобы решить и эту проблему, внутри вагонов были нарисованы стрелки с надписью "ТУАЛЕТ", сделавшие необходимым правильно ориентировать и вагоны без туалетов.

Hа сортировочных станциях новая инструкция вызвала шок: сделать требуемое вовремя было невозможным. В критический момент кто-то, чье имя сейчас невозможно установить, заметил следующее. Если мы сцепим вагон с туалетом и без оного так, чтобы туалет был посередине, и никогда их не будем расцеплять, то сортировочная станция будет иметь дело вместо N ориентированных объектов с N/2 объектами, которые можно во всех отношениях и со всех точек зрения считать симметричными. Это наблюдение решило проблему ценой двух уступок. Во-первых, поезда могли теперь состоять лишь из четного числа вагонов - недостающие вагоны могли быть оплачены за счет экономии от сокращения числа туалетов, и, во-вторых, туалеты были расположены на чуть-чуть неравных расстояниях. Hо кого беспокоит лишний метр?

Хотя во времена, к которым относится наша история, человечество не знало ЭВМ, неизвестный, нашедший это решение, был первым в мире компетентным программистом.

Я рассказывал эту историю разным людям. Программистам, как правило, она нравилась, а их начальники обычно сердились все больше и больше по мере ее развития. Hастоящие математики, однако, не могли понять, в чем соль.


  • 1