Одним из главных принципов уникальной «системы Физтеха», заложенной в основу образования в МФТИ, является тщательный отбор одаренных и склонных к творческой работе представителей молодежи. Абитуриентами Физтеха становятся самые талантливые и высокообразованные выпускники школ всей России и десятков стран мира.

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

Адрес e-mail:

Аннотация примерной программы дисциплины «Объектно-ориентированное программирование»

Цель дисциплины:


Данный курс продолжает курс «Введение в программирование» и знакомит студентов с языком C++. В результате освоения курса студент должен владеть большинством возможностей, имеющихся в C++. Основным изучаемым материалом является ООП и STL. Для того, чтобы поддерживать в курсе алгоритмическую составляющую, задачи на ООП связаны с вычислительной геометрией и требуют знания с курса аналитической геометрии и линейно алгебры алгоритмов работы с матрицами (вычисление детерминанта, быстрое умножение), точками и векторам на плоскости и в многомерном пространстве. Большой класс изучаемых алгоритмов составляют способы реализации ассоциативного массива.


Учебные задачи дисциплины:

  • изучение языка C++;
  • изучение и применение на практике объектно-ориентированного программирования;
  • освоение стандартной библиотеки шаблонов (STL):
  • получение опыта реализации собственных сложных шаблонных структур данных.

 

В результате освоения дисциплины «Объектно-ориентированное программирование» обучающийся должен:


знать:

  • классы, основные принципы ООП и их применение;
  • виртуальные методы, перегрузку методов и стандартных операторов;
  • исключения;
  • шаблоны;
  • контейнеры STL: их устройство, основные операции и их стоимость, особенности использования;
  • алгоритмы STL;
  • бинарные деревья поиска;
  • красно-черные деревья;
  • B-деревья и связь 2-3-4 деревьев с красно-черными деревьями;
  • декартовы деревья;
  • в каких случаях на практике применяются указанные структуры данных;
  • задачу кодирования и жадны алгоритм построения кода Хаффмана.

уметь:

  • использовать на практике принципы ООП;
  • реализовывать отложенные вычисления в декартовых деревьях;
  • реализовывать в виде шаблонов деревья поиска и хеш-таблицы;
  • реализовывать интерфейс StringPool, работающий за асимптотическую константу;
  • решать задачи, требующие комбинации нескольких контейнеров.

владеть:

  • средствами разработки программ на языке C++;
  • начальными навыками тестирования программ;
  • навыками отладки сложных программ.

Если вы заметили в тексте ошибку, выделите её и нажмите Ctrl+Enter.

© 2001-2016 Московский физико-технический институт
(государственный университет)

Техподдержка сайта

МФТИ в социальных сетях

soc-vk soc-fb soc-tw soc-li soc-li
Яндекс.Метрика