Лекции (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.

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

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

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

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. Отладка программ: классификация ошибок, основные приемы локализации ошибок;
18. С++: исключения. Основные исключения STL;
19. Абстрактные классы. C++: чистые виртуальные функции;
20. С++: шаблоны функций и классов;
21. Тестирование: классификации подходов к тестированию (типы тестирования);
22. Паттерны программирования: Одиночка, Наблюдатель;
23. Паттерны программирования: Декоратор, Фабричный метод;
24. Паттерн (принцип) программирования: Получение ресурса – есть инициализация (RAII);
25. Умные указатели: unique_ptr, auto_ptr;
26. Умные указатели: shared_ptr;
27. Умные указатели: weak_ptr.

Расписание занятий и консультаций до экзамена

Расписание экзаменов по технологии программирования можно найти по ссылке. Напомню, что для получения допуска на экзамен необходимо сдать все лабораторные работы и курсовой проект. Это можно сделать в следующие дни:

28 мая:
  - с 11:50 до 15:10 в 7-410;
4 июня:
 - с 10:10 до 11:30 в 7-405;
 - с 11:50 до 15:10 в 7-410;
11 июня:
 - с 10:10 до 11:30 в 7-405;
 - с 11:50 до 15:10 в 7-410.

Технология Программирования - Лекции 2016

Лекции.