МОДИФИКАЦИЯ АЛГОРИТМА ТОРБЕНА ДЛЯ ПОИСКА МЕДИАНЫ В БОЛЬШОМ ОДНОМЕРНОМ МАССИВЕ

Выкладываю статью, как и обещал в предыдущем посте.

МОДИФИКАЦИЯ АЛГОРИТМА ТОРБЕНА ДЛЯ ПОИСКА МЕДИАНЫ В БОЛЬШОМ ОДНОМЕРНОМ МАССИВЕ
Гусев Д.И.
Владимирский государственный университет

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

Скачать: Текст статьи (241 КБ)

Oracle на Волге

28 августа в отеле Ренессанс в Самаре компания TopS BI совместно с KeyIntegrity, Oracle и HP провела открытый семинар "Oracle на Волге", посвященный технологиям Oracle.

Мой доклад был в технической секции и я рассказывал про BI, способы организации хранилищ данных и про то, как это реализовано в Oracle BI Suite Enterprise Edition (ссылки на презентацию и тезисы доклада в конце поста).

Хочется отметить несколько понравившихся докладов.

Очень понравился доклад Александра Старыгина из HP об инфраструктуре ЦОД нового поколения и о позиционировании HP в этом направлении - предоставление ЦОДа информационной службой предприятия, в виде услуги собственному предприятию. Вообще в вопросах управления ИТ-услугами и виртуализации ЦОДов, которая всячески этому способствует, HP продвинулись очень далеко.

По смежной с моей тематике выступали два докладчика из TopS BI - это Даниил Климов с докладом об инструментарии Oracle по созданию хранилищ данных (у Oracle их целых три: Warehouse Builder, Data Integrator и BI Server) и Юрий Гапанюк с докладом на тему "Методы организации Hyperion с другими информационными системами". Оба доклада порадовали мелкими деталями и практическими примерами, которые позволили понять, как это работает в реальной жизни.

Андрей Гусаков, консультант по технологиям безопасности Oracle СНГ, рассказал об Oracle Identity Management - решению, позволяющему управлять привилегиями пользователей и контролем доступа пользователей к информационным ресурсам предприятия. В двух словах, этот framework, который будет входить в Oracle Fusion Middleware, позволяет построить корпоративный мета-реестр, который призван объединить одновременно все существующие роли всех приложений корпоративной информационной системы (всевозможные LDAP, AD и другие подобные источники), позволяя реализовать корпоративный SSO на своей основе (поправьте меня если я не прав). Помимо возможностей SSO, OIM позволяет, например, вести жизненный цикл учетных записей сотрудников, начиная с момента принятия их на работу и заканчивая их увольнением...

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

• Презентация (PDF, 932 КБ)
• Тезисы доклада (PDF, 118 КБ)

ИТ-Бизнес-Металл 2008

На прошлой неделе (9-11 июня) в Москве прошла юбилейная X международная научно-практическая конференция ИТ-Бизнес-Металл 2008.

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

Как видно из названия конференции, уклон был в сторону ИТ, и представители предприятий делились практическим опытом внедрения всевозможных ИТ-решений.

Три лучших доклада

Больше всего мне понравились доклады КАЗЦИНКа о внедрении ERP Oracle JD Edwards и о реализации KPI на одном из своих рудников. Вдвойне приятно было услышать, что ребята - мои земляки, тоже из Усть-Каменогорска :) Кстати говоря, оба этих доклада заняли первое и второе места в рейтинге всех трех дней.

Первый доклад о внедрении JD Edwards, мне кажется, запомнился всем и был принят бурными овациями. Особенно после того, как на вопрос просчитывалась ли эффективность внедрения и было ли это экономически выгодным последовал ответ: "Конечно нет. Не эффективно" :) Но зато предприятие решило вопросы с отчетностью и это внедрение позволило им выйти на лондонскую биржу.

Также вызвал большой интерес второй доклад - о внедрении ключевых показателей эффективности (KPI). На базе инструмента QRP сделали мониторинг ключевых показателей. Следует отметить, что у них получилось не стратегическое планирование, для которого изначально позиционируется QPR, а оперативный (на уровне смены) мониторинг показателей. Внедрение заняло 6 месяцев, при этом работал один программист (MSVS 2005) и около 10 человек, включая менеджера проекта.

Причем по разговорам в кулуарах выяснилось, что основными критериями успешного внедрения были:

• наличие менеджера проекта со стороны заказчика;
• отказ от собственных разработок программных приложений (выбор в пользу QPR);
• и постепенная замена бумажной отчетности электронными документами.

Последнее позволило повысить актуальность и непротиворечивость данных действительности.

Третье место занял Чепецкий механический завод, которые с 99-го года внедряют SAP (сейчас у них уже внедрено и работает порядка 10 модулей). Доклад был про систему сбалансированных показателей. Тема мне очень близкая и знакомая. Правда из доклада я не совсем понял, как из транзакционной системы данные попадают в хранилище (SAP BW), на основе которого строится ССП. Может быть докладчик был не в курсе, либо я чего-то не так понял - но ответ, что данные транзакционной системы хранятся в непосредственно в инфокубах хранилища не ложится в мое понимание хранилищ данных. Тем не менее доклад был очень интересным и это первое предприятие, о котором я слышал и которое целиком и полностью работает на SAP и всем довольно (в плане ИТ).

Другие интересные доклады

Кроме этого было еще несколько интересных на мой взгляд докладов.


Масалович Андрей Игоревич, президент консорциума Инфорус, сделал доклад о конкурентной разведке, суть которой заключается в использовании поисковиков и знаний о том, как устроен интернет с целью поиска "дырок" в безопасности организаций, через которые можно получить доступ к конфиденциальным данным. Рассказал про свои 3 флэшки: синего, красного и черного цветов. С синей он читал презентацию, по просьбе зала показал несколько документов с красной флэшки из которой запомнилась презентация пентагона с подробным описание секретного оружия... Про черную флэшку он только упомянул и остается лишь догадываться что там... Видимо там есть информация о том, кто убил Кеннеди :)

Начальник отдела ИТ компании Полюс Золото, рассказал про свою компанию, которая занимается добычей золота (не каждый день такое слышишь :) и про несколько реализованных ИТ-проектов, среди которых он выделил "золотую жилу" - систему видео-конференц связи, которая очень привлекла руководство и окупилась в первые три месяца, благодаря снижению расходов на командировки руководства в Сибирь на рудники. В этом же докладе было чуть-чуть научного, что хоть как то оправдало статус конференции. Василий Сергеевич представил свою упрощенную математическую модель, которая послужила поддержкой в принятии решений по вопросу сопоставления реальной стоимости аутсорсинговых услуг и работы собственного ИТ-отдела.
Одним из реализованных проектов был проект по переходу с системы Oracle HR на 1С:Управление кадрами. По их расчетам лицензионные отчисления в Oracle и сама политика лицензирования (каждый год 20% стоимости) оказались неприемлемо велики.

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

На конференции присутствовал президент "Ассоциации ИТ ГМК Украины", который призывал на базе Tender.Pro реализовать для металлургии стандарт, наподобие EDIFACT. Рано или поздно это будет реализовано, и не только в металлургии.

Нельзя не отметить доклад Avaya. Несмотря на то, что доклад читал не тот человек, который должен был (презентация и тезисы были написаны явно не под него), их взгляд на SOA мне показался очень интересным. Сейчас о SOA говорят все больше и каждый начинает применять сервисный подход для своей деятельности и Avaya не исключение. Под сервис-ориентированной архитектурой они подразумевают голосовые сервисы с распознаванием речи и интерактивным поведением бизнес-процессов, управляемых пользователем через трубку мобильного телефона.

Чтобы получить подробную информацию по данной теме нажмите "1", чтобы дождаться ответа оператора нажмите "0" :)

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

InterSystems

Я выделил InterSystems в отдельный раздел, потому что с ними у нас был более плотный диалог на протяжении всех трех дней конференции. Помимо приложений для медицинской сферы, эта компания предоставляет инструменты для разработчиков: производительную объектную базу данных Caché (читается "Кашэ" с ударением на последний слог) и интеграционную платформу Ensemble (читается Ансамбль) - аналог интеграционной шины (ESB, MS BizTalk, и т.д.).

Компания располагается в штатах и действует с 78-го года. За это время они смогли реализовать полностью, ни на кого не похожие, заведомо интегрированные между собой инструменты для построения информационных систем. У них есть все - начиная от собственного языка программирования, который одновременно является DDL для баз данных и применяется для описания сообщений в интеграционной шине и интегрирован в собственный язык web-программирования CSP, заканчивая самой шиной и XML-подобным языком описания бизнес процессов BPL (три буквы) со своей нотацией.

То есть получается такая монолитная система в которой реализованы все базовые технологии. Кроме того они предлагают собственную студию (IDE) со множеством мастеров, облегчающих проектирование и разработку.

В решениях InterSystems я не увидел ничего нового: на каждую технологию, реализованную в продуктах InterSystems, есть открытая спецификация, например, JSR или стандарт OASIS.

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

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

И, наконец, как эта монолитная система будет интегрирована в существующую ИС и участвовать в ее развитии? Средства интеграции с другими системами у Ensemble - довольно богатые и можно, например, опубликовать "хранимую процедуру" как веб-сервис, либо сделать web-сервисом точку входа в Workflow.

Здесь я вижу два выхода - либо целиком и полностью реализовывать всю ИС на базе решений InterSystems (вряд ли такое где-то когда-то будет), либо использовать ее как интеграционный инструмент для некоторых задач, и получить дублирование функциональных возможностей в своей системе. В этом случае нужно будет серьезно думать, когда решать интеграционную задачу стандартными средствами, которые уже могут быть в корпоративной ИС, а когда средствами Ensemble. Кроме того, за лишний функционал нужно платить и его нужно администрировать.

Организация мероприятия

Что касается организации, то я бы оценил ее на троечку по пятибальной шкале. Может быть это специфика данной конференции, но я нигде не видел, чтобы ведущий перебивал докладчика по середине выступления и начинал рассуждать недослушав, высказывая свое видение данного вопроса... Кроме того постоянно нарушался заявленный регламент, видимо потому что народу приехало гораздо меньше чем было заявлено (50-60 человек в первый день, вместо 190 как ожидалось; в последующие еще меньше). Возможно это было вызвано сменой руководителя конференции незадолго до начала. Хотя, судя по разговорам с теми, кто приезжает на конференцию не первый год - им организация понравилась больше, чем в предыдущие годы.

Но в целом можно на все это можно закрыть глаза, потому что конференция оказалась очень полезной, как в плане обмена опытом, так и в плане поиска новых клиентов и партнеров.

Ну и пару слов о месте проведения - это Торгово-Промышленная Палата РФ. Первый раз я делал доклад так близко к Красной площади да еще и за кафедрой, где выступают члены нашего правительства :)

После второго дня всех желающих по Москва-реке катал речной трамвайчик с бесплатным пивом и орешками :)) по маршруту от Красной площади мимо воробьевых гор и нового московского офиса Oracle :)

Мой доклад с громким названием "Современные тенденции в развитии информационных систем" не вызвал никакой дискуссии. То ли потому, что эта тема слишком далека от текущих насущных задач, то ли потому, что, как позже выяснилось, моя презентация, а точнее основные иллюстрации, слились с фоном и я, не видя картинки проектора, который был за спиной, читал доклад по чистому белому листу. Все были настолько тактичны и так внимательно слушали, что никто не сказал "А король то голый!" © :)).

Только после выступления ко мне подошел украинский коллега и спросил нет ли у меня такой же презентации только с рисунками :)) Есть, вот они:

• Опубликованные в сборнике тезисы доклада в PDF (119 КБ)
• Презентация в PDF (284 КБ)

SOA в корпоративной информационной системе

Написал черновик статьи, в которой попытался собрать различные высокоуровневые методологии/технологии (SOA, бизнес-процессы, автоматизация, OLTP, OLAP и т.д.) в единую информационную систему.
Получилось довольно размыто, обзорно и, естественно, туда поместилось не все, что хотелось. Но для закрепления определенного этапа - я думаю достаточно.

SOA в корпоративной информационной системе (161 КБ)

Обновление 25.04.2008

Статья опубликована: Вестник филиала Всероссийского заочного финансово-экономического института в г. Владимире. Выпуск 2. - Владимир, 2007. - 218 с. ISBN 5-89368-767-1 стр. 109-113

Из истории развития научно-практических взглядов на информационный менеджмент

Скачать реферат в PDF (381 КБ)