В январе 2006 года начинает работать очередная элитная группа.

Автор программы обучения, лауреат премии А.Кронвальда - С.И.Мельник. Поступать в эту группу имеют право ученики 8-10 классов, уже являющиеся нашими курсантами, а также новички. Обучение расчитано на 7 семестров, независимо от того сколько семестров курсантом уже освоено: с января 2006 года по май 2008 года. В течение учебного года занятия проходят один раз в неделю во внеучебное время. Летние семестры (4 недели, каждый рабочий день) - обязательны. Плата за обучение для курсантов элитной группы – 65 латов в семестр. Предусмотрены различные льготы, в том числе льготы для малообеспеченных.

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

· Методы построения эффективных алгоритмов.

· Комбинаторные алгоритмы.

· Введение в алгебру логики.

· Введение в теорию информации и кодирования. Математические основы крипографии, криптографические протоколы. Вероятностные алгоритмы и построение генераторов случайных чисел..

· Алгоритмические задачи теории графов. Потоки в сетях. Линейное программирование и симплекс-метод. Транспортная задача.

· Введение в вычислительную геометрию.

· Моделирование в биологии. Элементы вычислительной биологии, строковые алгоритмы.

· Введение в вычислительную линейную алгебру.Численные методы решения линейных систем.

Благодаря мощной подготовке, наши выпускники успешно учатся или закончили престижные высшие школы Латвии, России, США, Канады. Большинство из них избрали своей специальностью программирование, но есть и математики, физики, экономисты, финансисты... Они работают руководителями проектов в солидных фирмах, являются докторантами не только Латвийского университета, но и известнейших университетов мира (МГУ, MIT, CalTech, Кембридж, Стэнфорд, Тель-Авив).

Воспитанники элитных групп неоднократно завоевывали медали на олимпиадах различного уровня, представляли сборную Латвии на международных олимпиадах по информатике. За последние шесть лет они получили на Латвийской государственной олимпиаде LIO 6 золотых, 4 серебряных, 8 бронзовых медалей и 11 похвальных грамот, а на международной олимпиаде IOI - 1 золотую, 6 серебряных и 6 бронзовых медалей.

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

Порядок поступления в элитную группу для курсантов.

21.11.2005 на нашем сайте в разделе «соревнования > конкурсы» будет опубликованы 12 задач 1-го тура и специальная ФОРМА для ответов. Задачи и ФОРМУ можно будет получить также и на курсах. Поступающий сдает администрации курсов на бумажном листе ответы, записанные в ФОРМУ, не позже 30.11.2005. В частности, поступающий должен будет подписаться, что он соблюдал все правила.

За каждую правильно решенную задачу начисляются очки. За каждую неправильно решенную задачу начисляются штрафные очки. За нерешенную задачу штрафных очков не начисляется.Часть курсантов будет приниматься по результатам конкурсного набора, а часть по результатам учебы на курсах. Однако, все должны сдать работы 1-го тура.

Список курсантов, допущенных ко второму туру, будут опубликован не позже 06.12.2005. Второй тур будет проходить очно, не позже 09.12.2005 с 11:00 до 15:00, в помещениях курсов по адресу Pulkveža Brieža 6-1. Результаты будут известны в декабре.

Порядок поступления в элитную группу для новичков.

Желающие поступить в элитную группу тестируются вместе со всеми поступающими 15 января 2006 года в 10:00 в 21 -ой рижской школе. Поэтому до 13 января следует зарегистрироваться по интернету

www.progmeistars.lv/index.php?lang=ru&act=registerentrant или по телефону 7336035. С собой следует иметь ручку, ученический билет и 80 сантимов, нужно знать свой персональный код. Адрес школы: Рига, ул Томсона, 35. Проезд: на третьем троллейбусе от цирка, шестая остановка "ул. Алояс", затем пройти назад и направо.

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

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

В четвертьфинале очередного АСМ чемпионата мира по программированию среди студентов отлично выступили студенты ЛУ, среди котрых было много наших выпускников. Поздравляем!

Изобрести будущее.

(окончание статьи об Алане Кее)

n206.htm).

В Xerox PARC были созданы исследовательские группы, которым была предоставлена полная свобода использования существовавших в то время компьютеров. Главное — создание супербумаги. Именно этим и занималась группа под руководством Алана Кея.

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

Кей писал, что, хотя компьютеры были изобретены для арифметических вычислений, их способность воспроизводить детали любой описательной модели позволяет сам компьютер рассматривать как носитель информации, который можно использовать для взаимодействия с человеком. Большая часть известных методов интерфейсов, в том числе идея окна, вышли из Xerox PARC. Эти методы и подходы учитывают ограниченность человеческой психологии. Вероятно, за последние несколько тысяч лет наш интеллект сильно не вырос, но понятно, что соответствующий контекст усиливает логические возможности. Поэтому эффективность работы человеческой мысли в немалой степени зависит от качества предоставляемого интерфейса.

С результатами работы Алана Кея в Xerox PARC наиболее часто связывают два названия — Dynabook (динамическая книга) и SmallTalk.

Кей создал виртуальную машину Dynabook не как вычислительное устройство, а как медиасредство для пользователя-непрофессионала. Кей описал ее как портативное интерактивное устройство с плоскопанельным сенсорным экраном, беспроводной системой коммуникации и мультимедийными приложениями, другими словами, как книгу с компьютерными возможностями. Здесь предполагался принцип WYSIWYG (what you see is what you get), текстовые редакторы и система рисования.

Для этой машины будущего был спроектирован и смоделирован графический интерфейс Star GUI, включивший все знакомые нам сегодня элементы — окна, пиктограммы, меню и многое другое. Графический интерфейс Star стал прототипом интерфейса Macintosh.

Проект Dynabook пока не реализован, однако оправданность его существования была доказана воздействием, которое он оказал на будущее. (Правда, была одна попытка реализации “в железе” — под именем Alto на базе миникомпьютера Nova, а затем Dorado.) Тенденции в развитии информационных технологий позволяют надеяться на завершение проекта.

Наиболее близкими практическими преемниками Dynabook стали Knowledge Navigator (Apple, 1987 г.) и Newton, разработанный бывшим сотрудником Apple Джоном Скалли (John Sculley).

Самым значительным практическим результатом работы Алана Кея в Xerox PARC стало создание языка Smalltalk (название можно перевести как “непринужденная беседа”). Необходимость в его разработке возникла ввиду того, что существовавшие в то время языки программирования в основном были ориентированы на решение вычислительных задач. Они были слишком профессиональными и не соответствовали проекту Dynabook

Изначально предполагалось, что Smalltalk как инструмент программирования Dynabook будет совсем простым, доступным для детей. Его первая версия была смоделирована несколькими тысячами операторов на Basic в октябре 1972 г., через четыре месяца появилась версия на языке ассемблера (Smalltalk-72), и позже, в 1974 г., когда ее установили на Alto, можно было начинать экспериментальную работу с детьми. Версию Smalltalk-80 решено было сделать публичной, для чего предполагалось выпустить несколько типов документов, от статей до книг.

Процитируем Алана Кея: «Как оказалось, практически всё, что позволяет детям стать творцами в глубоком смысле этого слова, может быть полезным и для взрослых. Практически всё, что мы изначально изобрели для детей, например интерфейс с перекрывающимися окнами, сегодня используют все взрослые в мире. Изобретённые нами технологии отладки используются сегодня опытными программистами. В наше время объектное программирование — наиболее распространённая методика создания компьютерных программ.»

Чтобы Smalltalk-80 можно было использовать на различных платформах, его реализовали в виде виртуальной машины (Virtual Machine, VM) и виртуального образа (Virtual Image, VI). VM обеспечивала интерпретацию байт-кодов на любой платформе. У современного читателя названия байт-код и виртуальная машина вызывают совершенно определенные ассоциации с Java.

С уходом из Xerox PARC заканчивается романтический период жизни Алана Кея. С 1984 по 1996 г. он имел статус свободного исследователя (Fellow) в Apple, затем перешел на должность вице-президента по исследованиям и разработкам в компанию Walt Disney. Сейчас он ведет подразделение Walt Disney Imagineering Lab., где разрабатываются самые новые аттракционы для парков Disney World.