Образовательный стандарт высшего профессионального образования по направлению подготовки 010400 «Информационные технологии»
Скачать 1.1 Mb.
|
10. Методы оптимизации и исследование операций (4)Линейное программирование: жордановы исключения, принцип двойственности, симплекс-метод, отыскание опорного и оптимального решений, транспортная задача линейного программирования. Целочисленное линейное программирование. Алгоритм Гомори. Динамическое программирование: общая постановка задачи, интерпретация управления в фазовом пространстве, задачи распределения ресурсов. Элементы выпуклого и нелинейного программирования. Введение в численные методы математического программирования. Основы теории игр: платежная матрица, нижняя и верхняя цена игры, принцип минимакса, смешанные стратегии, метод итераций. Модели эффективности производства экономической системы: модель межотраслевых связей Леонтьева, продуктивные и прибыльные матрицы, обобщенная модель Леонтьева, модель Канторовича. Методы сетевого планирования: представление проектов с помощью сетей, алгоритмы нахождения критического пути, обобщенный метод ПЕРТ, оптимизация стоимости проекта. 11. Основы естествознания (6)Конент вуза. Приложение 2 Описание содержания областей, составляющих ядро профессиональных знаний Ядро профессиональных знаний составлено в соответствии с рекомендациями CC2005/2001. Модель объема знаний имеет иерархическую структуру. На верхнем уровне декомпозиция объема знаний осуществляется на уровне областей знаний (area). Каждая область знаний представляет собой набор модулей знаний. Для обозначения модуля знаний используется метка, идентификатор которой составляется из двухбуквенного сокращения названия области знания и порядкового номера самого модуля. Содержание модуля знаний раскрывается до уровня тем охватывающего им материала. Для каждой области знаний в скобках указывается трудоемкость ее освоения, выраженная в кредитах. Замечание: следуя традициям документов, входящих в состав международных рекомендаций СС2005, дискретная математика включена в ядро профессиональных областей знаний. 1. Дискретная математика (6 кредитов)DS1: Логика высказыванийВысказывание, связки, истинность, тавтология и противоречие, эквивалентность пропозициональных форм, законы Де Моргана, полные системы связок). Понятие исчисления высказываний (понятие формальной аксиоматической теории; логический вывод, аксиомы и правила вывода. DS2: Булевы функцииФункция, порождаемая пропозициональной формой; построение формы, порождающей заданную функцию). Цифровые логические схемы (типы вентилей, синтез схем по таблицам истинности, дизъюнктивные нормальные формы. DS3: Логика предикатовВысказывания с кванторами, истинность, отрицание высказываний с кванторами). Понятие исчисления предикатов (понятие формальной аксиоматической теории; логический вывод, аксиомы и правила вывода. DS4: Методы доказательствСтруктура формальных доказательств. Прямое доказательство. Доказательство с помощью контрпримеров. Доказательство от противного. Доказательство посредством контрапозиции. DS5: Математическая индукция.Использование принципа математической индукции (провести доказательство какого-нибудь утверждения с использованием индукции). DS6: Теория множествПринадлежность, включение, операции над множествами, тождества, законы Де Моргана. Понятие булевой алгебры, примеры. DS7: ОтношенияБинарные отношения. Отношение эквивалентности на множестве. Порождаемое им разбиение на смежные классы, их свойства. Отношение порядка. DS8: Формальные языкиПонятие конечного автомата, распознающего язык. DS9: КомбинаторикаРазмещения, перестановки, сочетания, сочетания с повторениями. Бином Ньютона. DS10: ГрафыОриентированные/неориентированные, подграфы, степень вершины, теоремы о сумме степеней и о кол-ве нечетных вершин в графе. Пути, цепи и контуры (определения, эйлеровы и гамильтоновы контуры — теоремы и следствия существования в ориентированных и неориентированных графах). Связность графов. Представление графов с помощью матриц инцидентности. Теорема о степени матрицы инцидентности. |
Похожие:
 | Образовательный стандарт высшего профессионального образования по... Мгу имени М. В. Ломоносова интегрированной подготовки квалифицированных кадров, включающей основные образовательные программы высшего... | | Федеральный государственный образовательный стандарт высшего профессионального... Федеральный государственный образовательный стандарт высшего профессионального образования |
| Федеральный государственный образовательный стандарт высшего профессионального... Обязательных при реализации основных образовательных программ бакалавриата по направлению подготовки 080200 Менеджмент образовательными... | | Федеральный государственный образовательный стандарт высшего профессионального... Бязательных при реализации основных образовательных программ бакалавриата по направлению подготовки 030200 Политология образовательными... |
| Федеральный государственный образовательный стандарт высшего профессионального... Обязательных при реализации основных образовательных программ бакалавриата по направлению подготовки 035700 Лингвистика образовательными... | | Федеральный государственный образовательный стандарт высшего профессионального... Язательных при реализации основных образовательных программ бакалавриата по направлению подготовки 100400 Туризм всеми образовательными... |
| Федеральный государственный образовательный стандарт высшего профессионального... И реализации основных образовательных программ бакалавриата по направлению подготовки 050100 Педагогическое образование образовательными... | | Федеральный государственный образовательный стандарт высшего профессионального... Ельных при реализации основных образовательных программ бакалавриата по направлению подготовки 040400 Социальная работа образовательными... |
| Образовательный стандарт высшего профессионального образования по... Социология образовательными учреждениями высшего профессионального образования (высшими учебными заведениями, вузами) на территории... | | Образовательный стандарт высшего профессионального образования по... Психология образовательными учреждениями высшего профессионального образования (высшими учебными заведениями, вузами) на территории... |