Archives for Март 2010

Учебное пособие по Scala. Вольный перевод.

В связи с малым количеством (на момент публикации этого поста) полноценных учебных материалов по языку программирования Scala на русском языке , постарался сделать простой перевод краткого пособия. Оригинальная статья лежит здесь http://www.scala-lang.org/docu/files/ScalaTutorial.pdf Корректура текста будет осуществляться после публикации, по ходу получения отзывов, комментариев и повторной вычитки. Возможно, через некоторое время выложу PDF-версию. Scala Tutorial. Авторы: […]

Хранение семантических данных. Связка: Jena / Jenabean + Sparql

1. Jena В поисках средств для работы с семантическими данными (semantic web) на java можно наткнуться на  следующие решения: Jena JRDF Sesame В данной статье я хочу рассмотреть работу только с  Jena.  Этот фреймворк достаточно богат по набору  полезных фишек, например он позволяет работать с RDF, RDFS, OWL, осуществлять запросы через  SPARQL, есть возможность читать […]

GWT 2.0 + GXT (Ext GWT) + Maven

1. GWT (Google Web Toolkit, произноситься: /’gwit/). На момент написания поста текущая версия  — 2.0.3.  Загрузить можно с официальной страницы GWT — http://code.google.com/intl/ru/webtoolkit/download.html. Вкратце механизм работы GWT можно описать так.  Исходный код пишется на Java, затем он транслируется в JavaScript,  в результате получаются несколько версий программ для разных браузеров (Firefox, IE, Safari, Google Chrome, Opera […]

деревья и реляционные базы данных. вложенные множества.

Для работы с древовидными (иерархическими) структурами в первую очередь следует постараться понять какие действия будут осуществляться часто, а какие эпизодически. Цель статьи не описать все возможные способы хранения таких данных,  а в сжатом виде виде описать два часто встречающихся  подхода и область их наилучшего применения. 1.  Узел хранит информацию о родителе. Это  классика. CREATE TREE_NODE […]

программеры

Хочу поделиться своими мыслями на тему «Стоит ли становиться программистом». Мои размышление будут построены на принципах, которые отчасти схожи с подходами, используемыми в научных исследованиях — описание предметной области, построение модели и анализ. Итак, объектом исследования будут являться «компьютерщики», «IT-шники» и прочая «живность» около компьютерного мира. Для построения модели  создаем проекцию классов, используемых в популярных […]

Сортировка за O(N)-время

Случайно наткнулся на статью на java.dzone.com — Fast O(n) Integer Sorting Algorithm! Всегда считал что O(n*log(n) ) это очень хороший показатель.  Например, стандартная реализация сортировки в Java 6 является слегка модифицированным вариантом merge sort, которая  соответственно дает время n*log(n).  Получить ультра ускорялку сортировки можно используя дополнительные хитрости: используя дополнительные знания о самих объектах которые мы сортируем […]

шаблоны проектирования

GoF Шаблоны проектирования При работе с шаблонами мне интересен был в первую очередь практический аспект.  Сейчас в 2010 году уже существует достаточно много информации и учебников по шаблонам проектирования как в интернете, так и в печатных изданиях. «Классикой жанра» считается книжка «банды четырех» (англ: «Gang Of Four» или просто GoF) — книга написанная Эрихом Гаммой […]

UML. Диаграммы классов. Отношения

шпаргалка — мини-справочник по отношениям между классами: агрегация, наследование и т.д.