КурсоWeek

kypcoweek@progmeistars.lv

#73      25 августа 2008 года

                                   ®

Бюллетень SIA

Pulkveža Brieža 6-1,

 

tel. 67336035, 26428902, www.progmeistars.lv


                                                                                                                             


 

 

В начале осенней поры,
Пожалуйста, будьте добры
Не спать на ходу, как тетеря,
А школьные вычистить перья!

 

Ведь мы набарахтались в речке,
Нажарились в солнечной печке,-
Пожалуйста, будьте бодры
В начале осенней поры!

 

Заправьте чернилами ручки,
Пожалуйста, будьте добры!
Внимание!
Входит учитель -
Мечтатель,
А также мыслитель.
Всем-
Ушки держать на макушке!

 

                                                                  Юнна Мориц

 

Поступление на курсы.

Без собеседования принимаем на прикладное отделение.

Без собеседования принимаются призеры олимпиад и ученики с хорошими отметками по математике. Поступающий предъявляет администрации диплом или табель.

Остальные ученики принимаются до 12 сентября по результатам собеседования. Поступающий договаривается с администрацией о времени собеседования и предъявляет табель или справку из школы.

11 и 12 сентября  с 16:00 до 18:00 в помещении курсов (Рига, Пулквежа Бриежа 6-1) состоится собеседование. Чтобы Вас допустили к собеседованию, Вам следует зарегистрироваться по интернету или по телефонам 67336035, 26428902. Нужно знать свой персональный код.
     Поступившие по результатам собеседования 11.09.2008.-12.09.2008. платят и регистрируются 13.09.-15.09.

 

Кружки и лекторий по математике.

Запись на занятия по математике продолжается. Для курсантов эти занятия бесплатны!

 

Обучение по интернету.

Этот вид обучения особенно удобен тем, кто живет далеко от Риги. Скорость передачи данных  в сеть  для компьютеров учеников должна быть  не менее 2 Мбит/сек. Активно используется Skype и другие программные продукты. Длительность одного занятиия 1,5-2 часа. В неделю проводятся 1-2 занятия (по вечерам).

Класс состоит из 4-6 учеников. Совсем необязательно, чтобы они все были из одного населенного пункта. Стоимость обучения : около 5 Ls за одно занятие. Желающие обучаться по интернету могут присылать заявки по адресу kursi@progmeistars.lv или регистрироваться на нашей интернет-странице в разделе поступающим > регистрация на тестирование. Само собой разумеется, что курсы  не гарантируют  удовлетворение всех заявок.

 

Не опоздайте!

Курсантам прикладного, начального и основного отделений, а также школьникам, принятым до 11 сентября, следует заплатить за курсы и зарегистрироваться: на спецкурсы  основного отделения - до 08.09.2008 включительно, на остальные семестры (I-V семестр) - до 11.09.2008 включительно. Примеры регистрации можно найти в конце раздела "правила поступления" на www.progmeistars.lv , а также через обьявление «Оплата и регистрация»  на главной  странице нашего сайта.  Зарегистрироваться после оплаты нужно на курсах или по e-mail по адресу kursi@progmeistars.lv.

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

 

 

Новый спецкурс "Язык С

и обработка данных".

 

Ю.Моисеенко

 

Автор статьи – выпускник  наших курсов 2003 года. Работает преподавателем с сентября 2004 года.  Учится  в RTU на 2-ом курсе профессиональной магистратуры на факультете DITF (Datorzinatnes un Informacijas Tehnologijas Fakultate).  Работает в фирме Softikom программистом на С.

 

Основной объект курса - потоки данных, главным образом двоичные и текстовые. Теоретическая часть курса посвящена рассмотрению некоторых подходов к построению алгоритмов, базовых идей и концепций обработки потоков данных. Изучаются различные алгоритмы и их реализация, в процессе построения реализаций в курсе появляется ряд нетривиальных структур данных.

Курс включает следующие сюжеты:

1. Работа с битами, специфика работы с битами на C; синхронная и асинхронная обработка битотового потока.

2. Форматы передачи и хранения данных, например, формат передачи данных для электронной почты.

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


рассматриваются CRC-коды, их реализация и устойчивость.

4. Различные алгоритмы сжатия без потерь (архивации) и их реализация на языке С. Здесь рассматриваются всевозможные подходы, применяемые в современных архиваторах, в частности: статистическое сжатие (например, построение префиксного кода методом Хаффмана), арифметическое сжатие, блочное кодирование (преобразование Барроуза-Уилера и методы, используемые совместно с ним), словарные методы сжатия данных (различные варианты алгоритма Зива-Лемпеля).

Для реализации алгоритмов выбран язык программирования C. Эффективность C, характерный для него набор инструкций управления и структур данных обусловили именно такой выбор.

Предварительных знаний языка C не требуется.  Необходимый предварительный минимум – базовые 5 семестров.

В смысле изучения языка C курс представляет альтернативу традиционному спецкурсу "C. Unix". При этом курс построен так, что на протяжении всех частей  курсант будет постепенно изучать сам язык С и учиться использовать его. Это означает, что на этот спецкурс могут поступать и те, кто уже знает собственно язык С - у них появляется возможность взглянуть на него с иных позиций, увидеть другой класс характерных применений C и, сравнивая с уже им известными, в конечном счёте более тонко понять, почувствовать язык, глубже освоить (весьма содержательные) структуры данных, применяемые в реализации изучаемых алгоритмов.

Спецкурс, можно сказать, является "платформенно-независимым" - курсанты будут разрабатывать программы под Unix, но перенос их на платфому Windows (или какую-либо другую) не составляет никаких трудностей.

 

 

Впечатляющий вклад курсов

в успехи сборной Латвии по информатике на IOI’2008

 

Международные олимпиады по информатике IOI являются одним из наиболее признанных в этой области соревнований в мире. В этом году в  египетском городе Мубарак  с 16 по 23 августа проводилась  20-ая олимпиада. Ее участниками были 283 школьников из 83 стран. По регламенту олимпиад  каждой команде разрешалось заявить не более 4 человек. 

Латвийская комада выступила удачно, завоевав одну серебряную и две бронзовые медали!

Традиционно,  среди лучших были участники из Китая, Польши,  России, США . Удачно выступили в этот раз также команды Таиланда, Тайваня, Южной Корея и Белоруссии. Всего золото получили 24 участника, серебро – 47, а бронзу – 70 участников. В абсолютном зачете победителем стал Huancheng Yu (Китай), второе место занял Panupong Pasupat (Таиланд), третье поделили Dong Zhou (Китай) и Marcin Kolscielnicki (Польша).

Сопровождали латвийскую команду Мартиньш Опманис и Карлис Гангис. Наш ведущий преподаватель Сергей Ильич Мельник занимался с курсантами Progmeistars’а - участниками IOI2008. Занятия проводились по 5-6 часов в день в течение 5 недель. Насыщенный режим тренировок определяется таковым же режимом на IOI2008.

 Ребята понимали, чтобы добиться приличных результатов, жаркие летние дни  придется провести не на пляже, а в компьютерном классе. Интенсивная подготовка дала соответствующие результаты: все трое получили медали. Собственно соревнования проходили 2 дня.  В каждый  из этих дней олимпийцам предлагались для решения  три задачи на 5 часов. За каждую задачу максимально можно было получить 100 очков.

Вот состав латвийской команды и результаты:

 

выпускник Progmeistara, ученик 12 класса  Рижской гимназии  "Maksima" Павел Цупиков

- серебряная медаль,

 

курсант Progmeistara, ученик 10 класса 1-ой Рижской государственной гимназии Олег Ошмян - бронзовая медаль,

 

курсант Progmeistara, ученик  9  класса 71-ой  Рижской средней школы Эдуард Калиниченко   - бронзовая медаль,

 

ученик 11 класса  Салдуcской  городской гимназии Мартиньш Фроловc.

 

 

Слева направо: Олег Ошмян, Эдуард Калиниченко. Мартиньш Фроловс, Мартиньш Орманис

 

То, что для достижения высоких результатов на олимпиадах такого уровня необходимо много думать и работать, упорно и яростно, известно всем. Но далеко не всем известно, как именно это делать. Результаты этой олимпиады и многих других предыдущих  международных олимпиад дают нам право заявить, что курсы “Progmeistars” предоставляют возможность интенсивно думать и работать над собой. Иногородние школьники теперь тоже могут подключаться  к нашей работе через систему обучения  по интернету.