Лекции 2018 (1-5)

Лекции

Вопросы на экзамен 2017

1. Жизненный цикл (ЖЦ) программного обеспечения (ПО). Итерационные модели ЖЦ. Каскадная модель ЖЦ;
2. Стадии ЖЦ; V-образная, XP модель ЖЦ;
3. Объектно-ориентированное программирование (ООП). Принципы ООП;
4. ООП: Отношение между классами;
5. С++: Классы – объявление, конструкторы, деструкторы, работа с памятью;
6. Динамическое и статическое выделения памяти;
7. С++: Наследование;
8. С++: Перегрузка унарных и бинарных операторов;
9. Асимптотическая сложность; 
10. Контейнеры С++: vector. Основные методы, асимптотические сложности операций;
11. Контейнеры С++: list. Основные методы, асимптотические сложности операций;
12. Контейнеры С++: deque. Основные методы, асимптотические сложности операций;
13. Контейнеры С++: set. Основные методы, асимптотические сложности операций;
14. Контейнеры С++: map. Основные методы, асимптотические сложности операций;
15. Контейнеры С++: stack. Основные методы, асимптотические сложности операций;
16. Контейнеры С++: queue. Основные методы, асимптотические сложности операций;
17. С++: исключения. Основные исключения STL;
18. Абстрактные классы. C++: чистые виртуальные функции;
19. С++: шаблоны функций и классов;
20. Тестирование: классификации подходов к тестированию (типы тестирования);
21. Паттерны программирования: Одиночка, Наблюдатель;
22. Паттерны программирования: Декоратор, Фабричный метод;
23. Паттерн (принцип) программирования: Получение ресурса – есть инициализация (RAII);
24. Умные указатели: unique_ptr, auto_ptr;
25. Умные указатели: shared_ptr;
26. Умные указатели: weak_ptr.

Лекции 2017

Лекции

Лекции (6-10) 2017

Лекции

Лекции (1-5) 2017

Лекции

Список вопросов к зачету

Вопросы:

1. Асимптотическая сложность алгоритмов;
2. Алгоритм Кнута-Морриса-Пратта. Префикс функция. Алгоритм нахождения подстроки в строке;
3. Префиксное дерево. Построение, поиск, удаление элементов;
4. Алгоритм Ахо-Корасика: нахождение массива строк в тексте;
5. Алгоритм Рабина-Карпа. Хеширование строк. Алгоритм нахождения подстроки в строке.
6. Графы. Классификация. Способы представления;
7. Обход графа в ширину, в глубину. Нерекурсивные алгоритмы обходов;
8. Топологическая сортировка;
9. Алгоритм Дейкстры. 
10. Алгоритм Форда-Беллмана;
11. Алгоритм Прима;
12. Дерево отрезков для нахождение суммы на интервале. Построение, обновление, поиск суммы;
13. Дерево Фенвика для нахождение суммы на интервале. Построение, обновление, поиск суммы;
14. Система непересекающихся множеств.

Прием долгов по Технологии Программирования (18.06.16)

Последний прием долгов по предмету Технология Программирования в весенний семестр 2016 будет в субботу 18 июня с 10:00 до 12:00 в 7-405.