КурсоWeek kypcoweek@progmeistars.lv |
#23 05.12.2003 ® |
Бюллетень SIA |
Pulkveža Brieža
6-1, tel. 7336035, www.progmeistars.lv |
Круг поступающих расширен
В новом
семестре, традиционно, будут приняты ученики 6-12 классов. В
дополнение к ним мы начали регистрировать пятиклассников. Кроме того, на
свободные места на спецкурсах будут приняты продвинутые слушатели «со стороны».
Очередное
вступительное тестирование состоится 11 января 2004 года в 21-ой
школе. Начало тестирования для учеников 8-12 классов в 10:00, а для учеников
6-7 классов в 12:00. С собой следует иметь ученический билет, ручку и 70 сантимов ученикам 8-12 классов,
40 сантимов ученикам 6-7 классов.
Поступающий должен знать свой персональный код. Чтобы Вас допустили к
тестированию, Вам следует до 8
января зарегистрироваться по интернету www.progmeistars.lv или по
телефону 7336035.
Как
известно, с самого начала существования курсов, на основном отделении есть спонсорские группы. Эту традицию курсы
постараются распространить и на начальное отделение (6-7 классы). Пока
решено сделать скидки для поступающих на это отделение. В течение
одного-двух семестров (в зависимости от успеваемости) один курсант
будет учиться со скидкой 50% и четверо – со скидкой 25%.
Пятиклассников, скорее
всего мы будем принимать без
тестирования. С продвинутыми слушателями может быть проведено
собеседование. Им сейчас нужно просто
зарегистрироваться. Сообщите,
пожалуйста, об этих
новостях вашим знакомым.
Специалистам –
до 8-го января,
остальным - до
12-го
Началась
раздача листов с информацией об оплате за следующий семестр. Листы можно
получить у своего преподавателя, а в особых случаях - у администрации.
Специалистам
(тем курсантам, которые пойдут на спецкурсы основного отделения) необходимо заплатить за следующий семестр и
зарегистрироваться у администрации до 8 января включительно. Для
остальных курсантов, продолжающих обучение, срок оплаты и регистрации – до 12-ого января. Регистрация – это
такая процедура, когда регистрируем(-ая, -ый) приходит к регистрирующ (-ей,
-ему) и называет, в порядке убывания приоритета, варианты дня обучения.
Специалисты указывают также, в порядке убывания приоритета, названия любимых
спецкурсов.
Администрации
будет приятно, если курсанты придут регистрироваться не в последний день. Это,
позволит детально записать их пожелания и избежать больших очередей.
При прочих равных, наиболее удобное время,
дается заплатившим в срок!
Новый спецкурс - C++
и структуры
данных. Вычислительная геометрия.
Курс
состоит из 3 основных частей:
1. Краткое
введение в С++ (синтаксис, построение классов)
2. Построение
классов-контейнеров (списки, очереди, приоритетные списки, стеки, деревья и
т.д.)
3. Элементы вычислительной геометрии (классы графических примитивов - точки,
вектора, многоугольники, вершины, рёбра, грани, отрезки, плоскости и т.д.)
Абстрактные
типы данных (АТД) дают общее представление структуры данных,
независимо от её применения. АТД охватывает набор операций, которые
поддерживаются структурой данных, выступая в качестве интерфейса между
алгоритмом и его структурами данных - алгоритм использует операции,
поддерживаемые АТД, а структура данных реализует эти операции. Например,
алгоритм построения пересечения двух многоугольников требует использования двух
АТД - многоугольника, используя операции доступа к сторонам, и АТД для сторон
многоугольника, который содержит операции по принятию решения о взаимном
пересечении отрезков.
Вычислительная
геометрия рассматривает алгоритмы для решения
геометрических задач. Будут
роанализированы задачи, относящиеся к геометрическим
примитивам - точкам, линиям, многоугольникам и т.д. Постараемся исследовать
задачи разбиения многоугольников на треугольники. Основное внимание уделяется
тем методам вычислительной геометрии, которые могут быть эффективно
использованы в компьютерной графике. Вообще, вопросы эффективности чрезвычайно
важны при реализации различных структур данных, и, разумеется, они также
рассматриваются. В течение данного курса исследуются некоторые задачи и
проблемы компьютерной графики, относящиеся к моделированию и построению сцен:
эффективная реализация отсечения частей геометрического объекта, которые выходят за предел заданной области
(например, экрана); удаление невидимых (закрытых другими
объектами) поверхностей.
Применение
языка программирования С++ позволяет весьма эффективно
реализовывать рассматриваемые задачи. Мы будем применять классы, компонентные
функции, управление доступом, механизмы перегрузки и типы-ссылки. Курсанты
смогут научиться эффективно использовать язык программирования С++ для
реализации многих задач, хотя изучение языка С++ и не является главной задачей
курса.
Основное
внимание уделяется вопросам описания элементарных структур данных и
алгоритмических парадигм. Конечно же, помимо построения классов, мы научимся
применять их для построения изображения.
Напомним, что в этот раз на
слушание спецкурсов могут подать заявки
и те, кто у нас учился давным-давно или даже не учился вовсе!! Минимальные
требования: навык объектно-ориентированного программирования; минимальный навык
работы с языком C или хотя бы каким-нибудь языком с C-подобным
синтаксисом. Чтобы все получилось,
курсам необходимо получить заявки от некурсантов пораньше: в декабре (хорошо бы
до 15-го). Тел.: 7336035, e-mail: kursi@progmeistars.lv. Не забудьте указать
в письмах ваше образование, контактный телефон. Хорошо бы сразу сообщить
два - три варианта дня занятия. Крайний
срок для этого – 8 января.
Английские дневники
В.Ю.Литвинский
(четвертое продолжение)
Цитата из предыдущего номера. ... Совершенно веселое и совершенно
расслабленное ощущение. Дух свободы. Надписи на майках: “I’m not so think, as you drunk am I. Cambridge”
(примерный перевод: «Я не настолько думаешь, как ты пьян. Кембридж»)....
2 марта
(вторая часть воскресенья)
О самом
Лондоне рассказывать не стоит – открытки с видами Лондона можно купить и так, а
впечатления... Типичная столица. Чем-то напоминает Петербург. Или наоборот: Петербург (подлежащее)
напоминает Лондон (дополнение). Впрочем, о таких городах нельзя рассказывать
всего лишь после шестичасового знакомства.
Добираемся
назад не без приключений. Договорились встретиться в 18.30 на вокзале на
Ливерпуль-стрит. В принципе все просто. Заходишь в любую станцию метро (их как
грязи), находишь Circle Line,
доезжаешь до любой станции на Circle Line, а потом по Circle Line до Liverpool Street. Проще пареной репы. Ан нет.
По-видимому, на железных дорогах Англии (а Underground в Лондоне – это не произведение искусства, как в Москве или Питере, это
просто железная дорога, унесенная под землю) по воскресеньям принято устраивать
ремонт. В общем, после 18.15 поезда по Circle Line ходить перестали. В результате большинство коллег
добиралось до вокзала «на перекладных» - на автобусе, на такси, пешком... Но
поезда из Лондона в Колчестер уходят каждые 20-30 минут. Как ни странно, без
опозданий.
3 марта
(понедельник)
Возврат к рутине. Обычные занятия по расписанию. Испанец Хуан Мария
уехал. Вместо него кореянка Нин. Компьютеры по-прежнему с глюками. В целом
начинаешь понимать, что Колчестер – город небольшой и ты уже почти все в нем
видел. Тянет в Кембридж. Или в Ригу. Тоже, между прочим, неплохой город.
Из-за
нахлынувших ностальгических воспоминаний стал писать e-mails. Написал 2 штуки. Пробую отправить. Windows NT тихо гавкает, пишет “not enough memory” и что-то еще не менее неразборчивое и предлагает задауниться. В любом
случае из Интернета я уже выкинут. Прав у меня как у Student’а, естественно, никаких, местного сисадмина в лицо никто
не знает... Тоска. Понедельник – день тяжелый. Правда, в конце концов, письма
отправились.
4 марта
(вторник)
–
А что, в Англии их едят только раз в году?
( окончание следует)