Образовательный стандарт высшего профессионального образования по направлению подготовки 010400 «Информационные технологии»




НазваниеОбразовательный стандарт высшего профессионального образования по направлению подготовки 010400 «Информационные технологии»
страница8/13
Дата публикации30.03.2013
Размер1.1 Mb.
ТипОбразовательный стандарт
litcey.ru > Информатика > Образовательный стандарт
1   ...   5   6   7   8   9   10   11   12   13

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: Основы теории вычислимости


Конечные автоматы; контекстно-свободные грамматики; разрешимые и неразрешимые проблемы; невычислимые функции; проблема останова; применение невычислимости 
1   ...   5   6   7   8   9   10   11   12   13

Похожие:

Образовательный стандарт высшего профессионального образования по направлению подготовки 010400 «Информационные технологии» iconОбразовательный стандарт высшего профессионального образования по...
Мгу имени М. В. Ломоносова интегрированной подготовки квалифицированных кадров, включающей основные образовательные программы высшего...
Образовательный стандарт высшего профессионального образования по направлению подготовки 010400 «Информационные технологии» iconФедеральный государственный образовательный стандарт высшего профессионального...
Федеральный государственный образовательный стандарт высшего профессионального образования
Образовательный стандарт высшего профессионального образования по направлению подготовки 010400 «Информационные технологии» iconФедеральный государственный образовательный стандарт высшего профессионального...
Обязательных при реализации основных образовательных программ бакалавриата по направлению подготовки 080200 Менеджмент образовательными...
Образовательный стандарт высшего профессионального образования по направлению подготовки 010400 «Информационные технологии» iconФедеральный государственный образовательный стандарт высшего профессионального...
Бязательных при реализации основных образовательных программ бакалавриата по направлению подготовки 030200 Политология образовательными...
Образовательный стандарт высшего профессионального образования по направлению подготовки 010400 «Информационные технологии» iconФедеральный государственный образовательный стандарт высшего профессионального...
Обязательных при реализации основных образовательных программ бакалавриата по направлению подготовки 035700 Лингвистика образовательными...
Образовательный стандарт высшего профессионального образования по направлению подготовки 010400 «Информационные технологии» iconФедеральный государственный образовательный стандарт высшего профессионального...
Язательных при реализации основных образовательных программ бакалавриата по направлению подготовки 100400 Туризм всеми образовательными...
Образовательный стандарт высшего профессионального образования по направлению подготовки 010400 «Информационные технологии» iconФедеральный государственный образовательный стандарт высшего профессионального...
И реализации основных образовательных программ бакалавриата по направлению подготовки 050100 Педагогическое образование образовательными...
Образовательный стандарт высшего профессионального образования по направлению подготовки 010400 «Информационные технологии» iconФедеральный государственный образовательный стандарт высшего профессионального...
Ельных при реализации основных образовательных программ бакалавриата по направлению подготовки 040400 Социальная работа образовательными...
Образовательный стандарт высшего профессионального образования по направлению подготовки 010400 «Информационные технологии» iconОбразовательный стандарт высшего профессионального образования по...
Социология образовательными учреждениями высшего профессионального образования (высшими учебными заведениями, вузами) на территории...
Образовательный стандарт высшего профессионального образования по направлению подготовки 010400 «Информационные технологии» iconОбразовательный стандарт высшего профессионального образования по...
Психология образовательными учреждениями высшего профессионального образования (высшими учебными заведениями, вузами) на территории...
Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2013
контакты
litcey.ru
Главная страница