A FREGIMO AMISSA

Когда контекста нет, мелочи типа множественного числа оказываются преважными. Поиск в картинках «Гугола» по запросам great tit и great tits возвращает радикально отличающиеся результаты. А вот в «Яндексе» большой разницы нет, хотя по первому доля синичек на глаз кажется больше.

АСЦИИ, как я понял из сербской «Википедии», — это сербская кодировка, вроде нашей ASCII, только лишенная латинских букв, кроме w, а ПОСИХ — сербская разновидность стандарта POSIX (вероятно, системы УНИХ, которая «у них» UNIX), где вместо [:graph:], [:space:] и [:word:] пишут [:грапх:], [:спаце:] и [:wорд:] соответственно. а символ подчеркивания называется «ундерсцоре». Слава братским славянским роботам-переводчикам!

http://sr.wikipedia.org/sr-ec/Regularni_izraz

На пример: [[:уппер:]]аб] би требао спарити само велика слова и мала слова 'а' и 'б'.

Договором је прихваћено да се разред [:принт:] састоји од разреда [:грапх:] уз придодат карактер празнине (спаце). Међутим, у Перл-овим регуларним изразима [:принт:] спарује унију разреда [:грапх:] и [:спаце:].

Додатни разред кога ПОСИX не дефинише, а кога неки алати разумеју је [:wорд:], који се обично дефинише као разред [:алнум:] са придоданим карактером "_" (енгл. ундерсцоре). Ово одражава чињеницу да је овако проширен разред кориштен у многим програмским језицима као скуп карактера дозвољен у називима идентификатора. Уређивач вим још разликује и разреде wорд и wорд-хеад (користећи нотацију \w и \х) пошто у многим програмским језицима карактери којима називи идентификатора могу започињати нису исти као и карактери који могу бити садржани на осталим позицијама назива идентификатора.

(За обојени АСЦИИ дијаграм који приказује ПОСИX разреде погледати АСЦИИ.

Приключилось мне в интернетах искать не самые сложные задачи по программированию, чтобы задать ими обучаемых, и набрело в связи с этим на сайт под названием TopCoder, где программисты устраивают меж собою соревнования, кто быстрее разрешит разной сложности задачи. Собственно задач интересных там много, но что меня удивило — это то, с какой скоростью соревновавшиеся решали эти задачи.

Вот, например, задача, которую я могу переформулировать для простоты так. Каждое целое число n изоморфно упорядоченному множеству цифр в своей десятичной записи S(n). Найти сумму по модулю 9 всех чисел, изоморфных элементам булеана множества цифр S(n) данного числа n. Например, для числа 123 это (0+1+2+3+12+23+13+123) mod 9. Алгоритм должен работать по крайней мере для n ≤ 10⁸⁰.

Задача в принципе не сложная. Мне хватило минут 15 на то, чтобы допереть до алгоритма решения. Что меня потрясло, так это то, что трое лучших олимпийцев решили эту задачу за, соответственно, 86, 90 и 96 секунд. В это время вошло чтение задачи — а там несколько абзацев текста с несколькими примерами чисел, придумывание алгоритма и написание собственно кода. Если до того, как я это увидел, у меня еще были некоторые сомнения насчет своих программистских неспособностей, теперь они развеялись окончательно.

Однажды я прочел книгу по пользованию «Фотошопом», где говорилось, что тот, кто не учится работать с этим редактором клавишами, а тыцает в команды мышкой, не имеет никаких шансов на выживание в скоротечном бизнесе редактирования изображений. Сэкономленные доли секунды в пересчете на каждое действие проводят границу между успехом и неудачей.

В связи с этим у меня вопрос к работающим инженерам-программистам. Скажите, а вы действительно решаете такие задачи за секунды? Насколько вообще напряженна жизнь в вашей сфере? То есть, например, если потратил 5 минут на эту задачу — даже и не думай о том, что напрограммируешь на кусок хлеба, или же все не так запущено? Расскажите о своих впечатлениях от работы.

У нас имеется вот такая практическая задача по хранению как бы журналов, которую мы что-то никак не решим. Может, она давно уже решена, и мы зря мучаемся?

( ... )

Доб. Кто-нибудь имел дело с Apachе Cassandra или Hypertable? Это то, что мы ищем, или нет?

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

Самый современный диск в домашнем компьютере читает и записывает данные не быстрее 40 МБ/с. Скорость работы дорогих дисков для сервера выше, но не намного (не на порядок). Чтобы увеличить скорость обмена, данные раскладываются в массивы параллельно работающих дисков, так что при записи данные дробятся на несколько фрагментов, которые записываются на несколько дисков одновременно.

Однако, и эта технология имеет ограничения: можно увеличить скорость в несколько раз, но не более того, ведь дробить информацию на сотни дисков не практично. Резкое увеличение скорости доступа возможно, если вместо обычных крутящихся магнитных дисков подключать устройства, хранящие информацию в полупроводниковых микросхемах — FLASH (Такие «диски» называются SSD, буквально «твердотельные накопители»). Цена таких устройств на бит хранимой информации высока, а объем относительно мал, но намного выше и скорость доступа.

Однако, здесь начинается следующая проблема: контроллер записи/чтения диска — «посредник» между диском и оперативной памятью вычислительной машины — конструируется в расчете на обычный, относительно «медленный» диск. Обычные контроллеры не справляются с высокой скоростью SSD, просто не способны поставлять столько данных в секунду, сколько диск может записать. Получается, что контроллер делается узким местом, не позволяет использовать дорогие быстрые накопители на полную мощность.

Решение простое и изящное. Нужно просто поместить микросхемы FLASH на одну плату со специальным, сконструированным в расчете на них, контроллером. Такая плата вставляется прямо в шину компьютера, обеспечивая максимально быстрый обмен данными с накопителем. Насколько быстрый?



ЖЖ пользуется накопителями фирмы Fusion-io. Более медленный и объемистый вариант накопителя хранит 640 ГБ данных и обеспечивает доступ со скоростью 1 ГБ/с на запись и 1,5 ГБ на чтение. Быстрый вариант вдвое меньшей емкости 320 ГБ обеспечивает и чтение, и запись со скоростью 1,5 ГБ/с. В серверах ЖЖ ставятся по два накопителя, фактически работая с предельной скоростью внутренней шины компьютера — дальнейшее ускорение просто не имеет смысла.

Стоят оба устройства как простенький автомобиль — 13 тыс. долл. каждое. Это дороже дискового массива той же емкости и скорости, но, во-первых, занимает много меньше места, во-вторых, потребляет гораздо меньше энергии, и, в-третьих, надежнее.

К слову, энергопотребление не зря оказалось в списке критических достоинств технологии. Цена электроэнергии весьма чувствительна при эксплуатации больших вычислительных центров. Хорошо известно, что Google открывает свои центры обработки данных возле электростанций — там, где цена электроэнергии ниже!

Если вы вдруг нечаянно обновили Windows XP или Server 2003 до более новой ОС Vista, Server 2008, Windows 7 или Server 2008 R2, а потом вам вдруг потребовалось восстановить резервный архив, записанный штатной программой предыдущих версий ОС NTBackup (файл с расширением .bkf), вас ждет пренеприятнейший сюрприз: новый Windows Backup не читает этих файлов; я столкнулся с этим сегодня. Выход нашелся — для обоих типов систем есть утилиты, которые можно загрузить с сайта Microsoft, но они разные.

Для Vista и Server 2008. Прежде, чем устанавливать эту программу, нужно установить Removable Storage Management feature — не пропустите этот шаг инструкции.

Для Windows 7 и Server 2008 R2. Это hot-fix. Введите в форму, на которую ведет эта ссылка, адрес почты, куда автоматически будет выслан адрес страницы, с которой уже можно загрузить программу. Письмо пришло мне в течение минуты. Ничего дополнительно устанавливать не требуется. См. также KB974674.

Ни та, ни другая программы не читают ленты, только файлы .bkf. Говорят, что ленты восстановить можно только в оригинальной ОС, увы.

Опускают нас, как козлов… на мегагерцы. Сначала за Чечню на двести опустили. На самом деле, конечно, из-за нефтепровода, ты ведь понимаешь. Потом за то, что кредит украли. И так по любому поводу.

Всесвятонощное:



via

Не помню, откуда взялся этот стиш и есть ли у него автор. В Сети находится только в несколько перевранном виде.

* * * 

Вот БЭСМ, которой владеет ВЦ.

А вот ввод,
Который умеет читать перфорацию
И, стало быть, может вводить информацию
В БЭСМ, которой владеет ВЦ.

А это — колода,
Которую ставят на вход того ввода,
Который умеет читать перфорацию
И, стало быть, может вводить информацию
В БЭСМ, которой владеет ВЦ.

А вот лаборантка, младая и пышная,
Которая карту засунула лишнюю
В большую и важную очень колоду,
Которую ставят на вход того ввода,
Который умеет читать перфорацию
И, стало быть, может вводить информацию
В БЭСМ, которой владеет ВЦ.

А это — АВОСТ,
К которому путь неизбежен и прост,
Когда лаборантка, младая и пышная,
Карту засунет заведомо лишнюю
В большую и важную очень колоду,
Которую ставят на вход того ввода,
Который умеет читать перфорацию
И, стало быть, может вводить информацию
В БЭСМ, которой владеет ВЦ.

fe_b рекомендует замечательную программу Context Free Art для построения фрактальных картинок. Например, вот таких:

И таких:

Авторы говорят, что это CFG, но вообще-то это IFS функций на множестве графических примитивов. Но это не важно, как назвать. Картинки интересные!

Доб. Комментарии закрыты, потому что именно эта запись получает 20-50 комментариев спама в день. Напишите в личку, если хотите оставить комментарий к этой записи — я открою.

Проект Blue Brain ведется совместно École Polytechnique Fédérale de Lausanne и IBM. Цель проекта — создание биологически достоверной, функциональной модели мозга. Проект начался в 2005 году. Первая фаза, заявленная тогда и успешно завршенная в 2006 году — создание биологически достоверной модели кортикальной колонки, базовой «микросхемы» коры головного мозга млекопитающих.



( Подробности… )

Scratch — интерпретатор «детского» языка программирования, придуманный в Media Lab (лаборатории эргономики) Массачусетского технологического института. Программа на языке Scratch составляется из блоков, которые вы перетаскиваете мышью и складываете вместе, как кусочки мозаики. Блоки представляют собой выражения, переменные и императивные программные конструкции. Эта среда настолько проста, что написать небольшую игру вы сможете за несколько минут. А для обучения программированию детей ничего проще, наверное, еще и не придумано. Это и игра, и серьезное занятие. Обязательно загрузите и попробуйте сами.

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

Программа сделана изумительно продуманно и профессионально — чего и следовало ожидать от MIT.

Ниже один из роликов, где Митчел Резник показывает возможности программы по манипулированию изображениями спрайтов. Другими видеоролики здесь. В правом нижнем из них рассказывается, как организовать класс или кружок для детей — посмотрите его, если думаете использовать Scratch в классе.


Scratch замечательно подходит не только для написания игр и обучения детей: с его помощью вы сможете сделать также и хорошие графические презентации, от простых текстовых слайдов до мультиков со звуком и динамическим управлением.

Пытаюсь раскраситься. Леонардо хренов. Удалось пока что только полинять. В предыдущем стиле была какая-то беда с анкерами, так что ссылки на конкретный ответ не работали. Этот мне нравится идеей, только он организован еще хуже прежнего.

Почему стили в ЖЖ так убого сделаны? Проблем куча, например, в форме ответа вообще беда, черные буквы на темно-синем фоне, а главное — классы используются так виртуозно, что у всего свой класс, а сделать ничего нельзя.

Посоветуйте мне, пожалуйста, такой стиль, чтобы его было удобно возможно было CSS извратить по желанию до неузнаваемости. Ну, и чтобы читаемо было, и, само собой, красиво, как в сказке.

---

Дополнение, или Чем сердце успокоилось. С подачи zhuzhа решил вернуть старый стиль, который мне почти что нравится, скопировал его код на горе чудо-языке S2, и начал постепенно изводить надоевшие жуги. ( Их немного, а самый противный... )

Кого заинтересует такой «причесанный» Павел Стрит — поделюсь с удовольствием, пожалуйста.

Хочу извиниться за недельное неписание вкупе с неотвечанием. Знаете анекдот про человека, устроившегося работать в пожарную команду, который был всем доволен: и делать ничего не надо, и коллеги хорошие, и работать сутки через трое, и только одно плохо: как пожар, так хоть увольняйся? У меня началось затяжное пожаротушение. Еще неделю или две писать буду только по выходным, да и отвечать на неделе не обещаю, хотя очень постараюсь.

Итак, речь пойдет о дятлах с точки зрения онтологии, то есть знаний простого человека-не дятлолога о дятлах. Наверное, всем известна эта пародия Е. Шестакова на энциклопедическую статью о дятлах. Но шутки шутками, а каковы же наши настоящие знания о дятлах? Запрос в довольно большую онтологическую базу данных выглядит так: «Скажи мне, какие обобщения обобщают обобщение „дятел“?» Нет, вернее так: «Для каких X, X есть обобщение категории „дятел“?». Вы все еще читаете? Спасибо. На самом деле, он выглядел так, в переводе на русский: (оббщн #Дятел ?X).

Ответ был таков: каждый дятел, в силу принадлежности к категории «дятел», непременно обладает 87 признаками, ни больше и не меньше. Один из них — он дятел. Остальные перечислять не буду, это скучно (животное, птица, яйцекладущий, дышащий воздухом и т.д.), а приведу только выборочно самые неожиданные:

• дятел обладает плоскостью зеркальной симметрии (состоит «из двух половинок»);
• дятел — ощутимо-неощутимый объект (ощупывание дятла не даст полной информации о нем. Да уж…);
• дятел непрозрачен;
• дятел ограничен и локализован в пространстве, и непрерывен в пространстве и времени.
• дятел гексалатерален: у дятла есть передняя, верхняя и прочие стороны, всего числом шесть;
• дятел является многомерным объектом;
• дятлы существуют;
• каждый дятел индивидуален. (Двух дятлов всегда можно различить. Нитрокраской пользоваться разрешается);
• дятел перемещается по непрерывной траектории и характеризуется местоположением;
• дятел обладает границей и территорией, и является местностью. (Это, если подумать, так. На дятле могут происходить события. Блохи могут жить, например).
• дятел гомеотермален. Речь, напомню, идет о живом дятле, а не обыкновенном;
• дятел — гомотроф. В отличие от автотрофов, питающихся неорганикой, гомотрофы питаются автотрофами и другими гомотрофами. Вот так и живем…
• дятел содержит в себе. (Буквально: дятел является обобщенным плохо специфицированным контейнером).

Общение с роботом-онтологом просветляет. Начинаешь лучше понимать, какую огромную базу данных человеки собирают и таскают на себе. Спрошу у него при случае, что такое Дао. Наверняка ведь знает!

If you are being (or have recently been) taught CS but not in Lisp (or Scheme, or any functional language whatsoever), you should do yourself a lifetime favor by downloading videos and the textbook of the famous Abelson and Sussman's MIT CS 6.001 course. Lisp is one of the easiest languages to learn there on Earth, the functional paradigm is unmatched in its power and expressiveness, the course is delivered by two famous teachers: you've got 20 hours of professionally enlightening self-study and not a single excuse to miss it.

This is how the very first lecture begins (Abelson):

I'd like to welcome you to this course on computer science. Actually, it's a terrible way to start off. Computer science is a terrible name for this business. First of all, it's not a science. It might be engineering, or might be art, or— you'll see that computer so called “science” has a lot of common with magic. You'll see that in this course.

And it is not computer either!

( Screenshots… )