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




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

10. Методы оптимизации и исследование операций (4)


Линейное программирование: жордановы исключения, принцип двойственности, симплекс-метод, отыскание опорного и оптимального решений, транспортная задача линейного программирования. Целочисленное линейное программирование. Алгоритм Гомори. Динамическое программирование: общая постановка задачи, интерпретация управления в фазовом пространстве, задачи распределения ресурсов. Элементы выпуклого и нелинейного программирования. Введение в численные методы математического программирования. Основы теории игр: платежная матрица, нижняя и верхняя цена игры, принцип минимакса, смешанные стратегии, метод итераций. Модели эффективности производства экономической системы: модель межотраслевых связей Леонтьева, продуктивные и прибыльные матрицы, обобщенная модель Леонтьева, модель Канторовича. Методы сетевого планирования: представление проектов с помощью сетей, алгоритмы нахождения критического пути, обобщенный метод ПЕРТ, оптимизация стоимости проекта.

11. Основы естествознания (6)


Конент вуза.


Приложение 2

Описание содержания областей, составляющих ядро профессиональных знаний

Ядро профессиональных знаний составлено в соответствии с рекомендациями CC2005/2001. Модель объема знаний имеет иерархическую структуру. На верхнем уровне декомпозиция объема знаний осуществляется на уровне областей знаний (area).

Каждая область знаний представляет собой набор модулей знаний. Для обозначения модуля знаний используется метка, идентификатор которой составляется из двухбуквенного сокращения названия области знания и порядкового номера самого модуля.

Содержание модуля знаний раскрывается до уровня тем охватывающего им материала. Для каждой области знаний в скобках указывается трудоемкость ее освоения, выраженная в кредитах.

Замечание: следуя традициям документов, входящих в состав международных рекомендаций СС2005, дискретная математика включена в ядро профессиональных областей знаний.

1. Дискретная математика (6 кредитов)

DS1: Логика высказываний


Высказывание, связки, истинность, тавтология и противоречие, эквивалентность пропозициональных форм, законы Де Моргана, полные системы связок). Понятие исчисления высказываний (понятие формальной аксиоматической теории; логический вывод, аксиомы и правила вывода.

DS2: Булевы функции


Функция, порождаемая пропозициональной формой; построение формы, порождающей заданную функцию). Цифровые логические схемы (типы вентилей, синтез схем по таблицам истинности, дизъюнктивные нормальные формы.

DS3: Логика предикатов


Высказывания с кванторами, истинность, отрицание высказываний с кванторами). Понятие исчисления предикатов (понятие формальной аксиоматической теории; логический вывод, аксиомы и правила вывода.

DS4: Методы доказательств


Структура формальных доказательств. Прямое доказательство. Доказательство с помощью контрпримеров. Доказательство от противного. Доказательство посредством контрапозиции.

DS5: Математическая индукция.


Использование принципа математической индукции (провести доказательство какого-нибудь утверждения с использованием индукции).

DS6: Теория множеств


Принадлежность, включение, операции над множествами, тождества, законы Де Моргана. Понятие булевой алгебры, примеры.

DS7: Отношения


Бинарные отношения. Отношение эквивалентности на множестве. Порождаемое им разбиение на смежные классы, их свойства. Отношение порядка.

DS8: Формальные языки


Понятие конечного автомата, распознающего язык.

DS9: Комбинаторика


Размещения, перестановки, сочетания, сочетания с повторениями. Бином Ньютона.

DS10: Графы


Ориентированные/неориентированные, подграфы, степень вершины, теоремы о сумме степеней и о кол-ве нечетных вершин в графе. Пути, цепи и контуры (определения, эйлеровы и гамильтоновы контуры — теоремы и следствия существования в ориентированных и неориентированных графах). Связность графов. Представление графов с помощью матриц инцидентности. Теорема о степени матрицы инцидентности.
1   2   3   4   5   6   7   8   9   10   ...   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
Главная страница