Скачать 1.1 Mb.
|
DS11: ДеревьяДеревья и их свойства, каркасы (остовные деревья). Графы с весами. Алгоритм построения каркаса минимального веса (алгоритм Kruskal’а). Бинарные деревья, полные бинарные деревья и их свойства. Организация хранения упорядоченных данных в виде бинарного дерева. Алгоритмы поиска, вставки и удаления узлов в деревьях. Сбалансированные деревья (определение, преимущества организации хранения упорядоченных данных в виде бинарного сбалансированного дерева). Алгоритм балансировки. 2. Основы программирования (3)ОП1: Основные конструкции программированияСинтаксис и семантика высокоуровневых языков программирования; переменные, типы, выражения и присваивание; средства ввода-вывода; условные и циклические управляющие структуры; функции и способы передачи параметров; структурные конструкции. ОП2: Алгоритмы и процесс решения задачиСтратегии решения задачи; роль алгоритма в процессе решения задачи; стратегии реализации алгоритма; стратегии отладки; определения и свойства алгоритма. ОП3: Объектно-ориентированное программированиеОбъектно-ориентированная разработка; инкапсуляция и информационное упрятывание; отделение описания поведения от реализации; классы, подклассы и наследование; полиморфизм; иерархия классов; собрания классов и протоколы взаимодействия; программирование на основе шаблонов. ОП4: Основные структуры данныхПростые типы; массивы; записи; строки и обработка строк; представление данных в памяти; методы распределения памяти (статическое, автоматическое, динамическое); управление памятью периода выполнения; связанные списки; методы реализации стеков, очередей, хеш-таблиц, графов и деревьев. ОП5: РекурсияПонятие рекурсии; математические рекурсивные функции; примеры рекурсивных процедур; рекурсия и метод «разделяй и властвуй»; реализация бэктрекинга (backtracking) посредством рекурсии; реализация рекурсии с помощью стека. ОП6: Событийно-управляемое и параллельное программированиеМетоды обработки и распространение событий; управление параллелизмом с помощью механизма обработки событий; обработка исключений. ОП7: Прикладные программные интерфейсы (API) и их применениеAPI-программирование; браузеры; программирование по примерам (example); отладка в API-окружении; методы обработки данных, основанные на компонентных технологиях; понятие промежуточного ПО (Middleware). 3. Алгоритмы и анализ сложности (4)АЛ1: Основы анализа алгоритмовАсимптотический анализ верхней и средней оценок сложности алгоритмов; сравнение наилучших, средних и наихудших оценок; O-, o-, ω- и θ-нотации; стандартные классы сложности; эмпирические измерения эффективности алгоритмов; накладные расходы алгоритмов по времени и памяти; рекуррентные соотношения и анализ рекурсивных алгоритмов. АЛ2: Стратегии алгоритмовПолный перебор; метод «разделяй и властвуй»; «жадные» алгоритмы; бэктрекинг (перебор с возвратами); метод ветвей и границ; эвристический поиск; поиск по образцу, алгоритмы обработки строк; алгоритмы аппроксимации числовых функций. АЛ3: Основные алгоритмы обработки информацииОсновные алгоритмы над числами; алгоритмы последовательного и бинарного поиска; алгоритмы сортировки сложности O(N*N) и O(N*logN); хеш-функции и методы исключения коллизий; деревья бинарного поиска; представление графов (списки и матрицы смежности); поиск в глубину и поиск в ширину; алгоритмы поиска кратчайших путей (алгоритмы Дейкстры и Флойда); транзитивное замыкание (алгоритм Флойда); алгоритмы построения минимального покрывающего дерева (алгоритмы Прима и Крускала); топологическая сортировка. АЛ4: Распределенные алгоритмыМодель параллельного выполнения программы с общей памятью и модель передачи сообщений: организация параллельных вычислений на принципе консенсуса и на основе выбора; методы определения завершения параллельных вычислений. АЛ5: Основы теории вычислимостиКонечные автоматы; контекстно-свободные грамматики; разрешимые и неразрешимые проблемы; невычислимые функции; проблема останова; применение невычислимости |
![]() | Образовательный стандарт высшего профессионального образования по... Мгу имени М. В. Ломоносова интегрированной подготовки квалифицированных кадров, включающей основные образовательные программы высшего... | ![]() | Федеральный государственный образовательный стандарт высшего профессионального... Федеральный государственный образовательный стандарт высшего профессионального образования |
![]() | Федеральный государственный образовательный стандарт высшего профессионального... Обязательных при реализации основных образовательных программ бакалавриата по направлению подготовки 080200 Менеджмент образовательными... | ![]() | Федеральный государственный образовательный стандарт высшего профессионального... Бязательных при реализации основных образовательных программ бакалавриата по направлению подготовки 030200 Политология образовательными... |
![]() | Федеральный государственный образовательный стандарт высшего профессионального... Обязательных при реализации основных образовательных программ бакалавриата по направлению подготовки 035700 Лингвистика образовательными... | ![]() | Федеральный государственный образовательный стандарт высшего профессионального... Язательных при реализации основных образовательных программ бакалавриата по направлению подготовки 100400 Туризм всеми образовательными... |
![]() | Федеральный государственный образовательный стандарт высшего профессионального... И реализации основных образовательных программ бакалавриата по направлению подготовки 050100 Педагогическое образование образовательными... | ![]() | Федеральный государственный образовательный стандарт высшего профессионального... Ельных при реализации основных образовательных программ бакалавриата по направлению подготовки 040400 Социальная работа образовательными... |
![]() | Образовательный стандарт высшего профессионального образования по... Социология образовательными учреждениями высшего профессионального образования (высшими учебными заведениями, вузами) на территории... | ![]() | Образовательный стандарт высшего профессионального образования по... Психология образовательными учреждениями высшего профессионального образования (высшими учебными заведениями, вузами) на территории... |