Progmeistars - новости

Cпецкурс - C++ и структуры данных. Выч. геометрия.

09.12.2003 17:20

     Пока этот спецкурс читается только на русском языке. Курс состоит из 3 основных частей:
      1. Кракое введение в С++ (синтаксис, построение классов)
      2. Построение классов-контейнеров (списки, очереди, приоритетные списки, стеки, деревья и т.д.)
     3. Элементы вычислительной геометрии (классы графических примитивов - точки, вектора, многоугольники, вершины, рёбра, грани, отрезки, плоскости и т.д.)

Вы можете посмотреть весь список спецкурсов, которые могут прослушать наши курсанты. Ниже описан несколько подробнее один из них . Абстрактные типы данных (АТД) дают общее представление структуры данных, независимо от её применения. АТД охватывает набор операций, которые поддерживаются структурой данных, выступая в качестве интерфейса между алгоритмом и его структурами данных - алгоритм использует операции, поддерживаемые АТД, а структура данных реализует эти операции. Например, алгоритм построения пересечения двух многоугольников требует использования двух АТД - многоугольника, используя операции доступа к сторонам, и АТД для сторон многоугольника, который содержит операции по принятию решения о взаимном пересечении отрезков.
     Вычислительная геометрия рассматривает алгоритмы для решения геометрических задач. Будут проанализированы задачи, относящиеся к геометрическим примитивам - точкам, линиям, многоугольникам и т.д. Постараемся исследовать задачи разбиения многоугольников на треугольники. Основное внимание уделяется тем методам вычислительной геометрии, которые могут быть эффективно использованы в компьютерной графике. Вообще, вопросы эффективности чрезвычайно важны при реализации различных структур данных, и, разумеется, они также рассматриваются. В течение данного курса исследуются некоторые задачи и проблемы компьютерной графики, относящиеся к моделированию и построению сцен: эффективная реализация отсечения частей геометрического объекта, которые выходят за предел заданной области (например, экрана); удаление невидимых (закрытых другими объектами) поверхностей.
     Применение языка программирования С++ позволяет весьма эффективно реализовывать рассматриваемые задачи. Мы будем применять классы, компонентные функции, управление доступом, механизмы перегрузки и типы-ссылки. Курсанты смогут научиться эффективно использовать язык программирования С++ для реализации многих задач, хотя изучение языка С++ и не является главной задачей курса.
     Основное внимание уделяется вопросам описания элементарных структур данных и алгоритмических парадигм. Конечно же, помимо построения классов, мы научимся применять их для построения изображения.
     Напомним, что в этот раз на слушание спецкурсов могут подать заявки и те, кто у нас учился давным-давно или даже не учился вовсе!! Минимальные требования: навык объектно-ориентированного программирования; минимальный навык работы с языком C или хотя бы каким-нибудь языком с C-подобным синтаксисом.
     Чтобы все получилось, курсам необходимо получить заявки от некурсантов пораньше: в декабре (хорошо бы до 15-го). Тел.: 7336035, e-mail: kursi@progmeistars.lv. Не забудьте указать в письмах ваше образование, контактный телефон. Хорошо бы сразу сообщить два - три варианта дня занятия. Крайний срок для этого – 8 января.