-
1 семестр - Дискретная математика 7
-
Элементы математикиЛекция1.1
-
Теория множествЛекция1.2
-
Алгебра логикиЛекция1.3
-
Основы линейной алгебрыЛекция1.4
-
Основы теории графовЛекция1.5
-
Теория кодированияЛекция1.6
-
Итоговая аттестация (Зачет)Лекция1.7
-
-
1 семестр - Процедурное программирование 7
-
Введение в программированиеЛекция2.1
-
ОператорыЛекция2.2
-
ПрепроцессорЛекция2.3
-
УказателиЛекция2.4
-
Массивы. Связь массивов и указателейЛекция2.5
-
ФункцииЛекция2.6
-
Итоговая аттестация (Зачет)Лекция2.7
-
-
1 семестр - Алгоритмы и структуры данных (начальный уровень) 5
-
Битовые операцииЛекция3.1
-
Алгоритмы и математикаЛекция3.2
-
Матрицы и действия над нимиЛекция3.3
-
Абстрактные структуры данныхЛекция3.4
-
Итоговая аттестация (Экзамен)Лекция3.5
-
-
1 семестр - Объектно-ориентированное программирование (начальный уровень) 7
-
Парадигмы объектно-ориентированного программированияЛекция4.1
-
Базовые понятия объектно-ориентированного программирования, их реализация средствами С++Лекция4.2
-
Структуры и объединения С++Лекция4.3
-
Битовые поля в структурах и классах С++Лекция4.4
-
Взаимоотношения между классами. Открытое одиночное наследованиеЛекция4.5
-
ПолиморфизмЛекция4.6
-
Итоговая аттестация (зачет)Лекция4.7
-
-
2 семестр - Архитектура вычислительных систем 7
-
Базовая структура цифрового компьютераЛекция5.1
-
Основы организации цифрового процессораЛекция5.2
-
Адресная организацияЛекция5.3
-
Коммуникационные подсистемы в компьютереЛекция5.4
-
Целочисленные операндыЛекция5.5
-
Стандарт кодирования чисел плавающей точкиЛекция5.6
-
Итоговая аттестация (Зачет)Лекция5.7
-
-
2 семестр - Алгоритмы и структуры данных (продвинутый уровень) 5
-
ДеревьяЛекция6.1
-
ГрафыЛекция6.2
-
Алгоритмы поиска и сортировкиЛекция6.3
-
Рекурсия и перебор с возвратомЛекция6.4
-
Итоговая аттестация (зачет)Лекция6.5
-
-
2 семестр - Объектно-ориентированное программирование (продвинутый уровень) 7
-
Парадигмы объектно-ориентированного программированияЛекция7.1
-
Базовые понятия объектно-ориентированного программирования, их реализация средствами С++Лекция7.2
-
Структуры и объединения С++Лекция7.3
-
Битовые поля в структурах и классах С++Лекция7.4
-
Взаимоотношения между классами. Открытое одиночное наследованиеЛекция7.5
-
ПолиморфизмЛекция7.6
-
Итоговая аттестация (зачет)Лекция7.7
-
-
2 семестр - Выпускная работа 1
Итоговая аттестация включает защиту выпускной работы, позволяющей выявить теоретическую подготовку к решению профессиональных задач.
-
Оценка качества освоения программыЛекция8.1
-
Алгоритмы поиска и сортировки
Всего часов: 8
Линейный поиск. Бинарный поиск. Алгоритмы поиска на графах: Дейкстры, Флойда. Построение минимального остовного дерева.
Внутренние сортировки. Сортировка в массивах. Обобщение известных методов сортировки вставками, обменом, выбором. Сортировка элементов массива методом подсчета. Анализ алгоритмов сортировок массивов. Быстрая сортировка. Бинарная пирамидальная сортировка. Анализ эффективности алгоритмов. Внешние сортировки. Простое слияние. Естественное слияние. Улучшенные методы сортировки: многофазная и каскадная сортировки.
Графы
Предыдущий
Рекурсия и перебор с возвратом
Следующий