Topic outline

• 

  General

  • Описание дисциплины для специальности TI File
  • Методические указания к лабораторным работам File
  • Примеры с практических занятий URL
  • Рекомендуемая литература Forum

    1. D. West, Object Thinking (2004)
    2. A. Stepanov et al., Elements of Programming (2019)
    3. B. Andrist et al., C++ High Performance (2020)
    4. G. Sussman et al., Structure and Interpretation of Computer Programs (2022)
• 

  Дополнительные материалы

  • Язык C++ Forum

    1. Столяров, А.В., Введение в язык С++
    2. #SimpleCode, cписок видео на русском, посвященный основам ООП в С++ (https://www.youtube.com/playlist?list=PLQOaTSbfxUtBm7DxblJZShqBQnBAVzlXX)
    3. Лесин, В.М., вводный видео-курс в язык С++ (https://www.youtube.com/playlist?list=PLlb7e2G7aSpTFea2FYxp7mFfbZW-xavhL)
    4. Мещерин, И.С., ООП для второго курса МФТИ, требует базовые знания языка С++ (https://www.youtube.com/playlist?list=PL4_hYwCyhAvZATDL6xxWCrHDqBF50RfKW)
    5. Санду, Р., Метапрограммирование в С++ для четвертого курса МФТИ (https://www.youtube.com/watch?v=iIgeniinDPs&list=PL4_hYwCyhAvYO01i2gR-prnu4Stvxuf7u)
    6. Степанов, А.А., Заметки о программировании (англ.)
• 

  Материалы лекций и семинаров

  • Лекция I, Введение File
  • Лекция II, ООП в сравнении с другиими парадигмами File
  • Лекция III, Жизненный цикл объектов в С++ File
  • Лекция IV, Наследование File
  • Лекция V, Полиморфизм File
  • Семинар I, Обработка ошибок File
  • Семинар II, Ввод и вывод File
  • Семинар III, SOLID File
  • Семинар IV, Data-oriented design File
  • Семинар V, Принципы дизайна API File
• 

  Лабораторные работы

  1. Тип данных array (массив)
     

     1. статически выделенный С-массив
        (int [n])

  2. Тип данных vector (вектор)
     

     1. динамически выделенный блок памяти
        (int *{new int [n]})

  3. Тип данных forward list (односвязный список)
     

     1. односвязный список с динамически выделенными узлами
        (node {node *next{new node}})

  4. Тип данных list (двусвязный список)
     

     1. двухсвязный список с динамически выделенными узлами
        (node {node *prev{new node}, *next{new node}})

  5. Тип данных priority queue (очередь с приоритетом)
     

     1. адаптер вектора (см. вариант 2), моделирующий сбалансированное двоичное дерево - пирамиду

  6. Тип данных deque (двухсторонняя очередь)
     

     1. двухсвязный список с динамически выделенными узлами, где каждый узел - это статически выделенный С-массив

     2. опционально: двухсвязный список (см. вариант 4), вектор (см. вариант 2)

  7. Тип данных stack (стэк)
     

     1. адаптер двухсторонней очереди (см. вариант 6), моделирующий LIFO-структуру

     2. опционально: односвязный список (см. вариант 3), вектор (см. вариант 2)

  8. Тип данных queue (очередь)
     

     1. адаптер двухсторонней очереди (см. вариант 6), моделирующий FIFO-структуру

     2. опционально: двухсвязный список (см. вариант 4), вектор (см. вариант 2)

  9. Тип данных set (множество)
     

     1. красно-черное дерево, https://www.cs.usfca.edu/~galles/visualization/RedBlack.html

     2. опционально: отсортированная хэш-таблица, двоичное дерево поиска и т.п.

  10. Тип данных unordered map (ассоциативный массив, словарь)
      1. хэш-таблица
      2. опционально: вектор, состоящий из пар и т.п.

  • Лабораторная работа 1 Assignment
• 

  Проверочные работы

  • Экзаменационные вопросы File
• 

  Архив