rpd000007780 (220402 (27.05.01).С2 Управление и эффективность применения организационно-технических систем космического назначения), страница 2

2017-06-17СтудИзба

Описание файла

Файл "rpd000007780" внутри архива находится в следующих папках: 220402 (27.05.01).С2 Управление и эффективность применения организационно-технических систем космического назначения, 220402.С2. Документ из архива "220402 (27.05.01).С2 Управление и эффективность применения организационно-технических систем космического назначения", который расположен в категории "". Всё это находится в предмете "вспомогательные материалы для первокурсников" из 1 семестр, которые можно найти в файловом архиве МАИ. Не смотря на прямую связь этого архива с МАИ, его также можно найти и в других разделах. Архив можно найти в разделе "остальное", в предмете "вспомогательные материалы для первокурсников" в общих файлах.

Онлайн просмотр документа "rpd000007780"

Текст 2 страницы из документа "rpd000007780"

Тематика:

Трудоемкость(СРС): 18

Прикрепленные файлы: Примерное задание на курсовую работу по курсу Комбинаторный анализ.pdf

Типовые варианты:



    1. Рубежный контроль



    1. Промежуточная аттестация

1. Зачет с оценкой (2 семестр)

Прикрепленные файлы: Зачет с оценкой (2 семестр).doc







  1. УЧЕБНО-МЕТОДИЧЕСКОЕ И ИНФОРМАЦИОННОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ

а)основная литература:

Виро О.Я., Иванов О.Я., Нецветаев Н.Ю., Харламов В.М. Элементарная топология, М.: МЦНМО, 2010

Босс В. Лекции по математике, т. 13, Топология, М.: Книжный дом ЛИБРОКОМ, 2009

Босс В. Лекции по математике, т. 6, От Диофанта до Тьюринга, М. Комкнига, 2006

Босс В. Лекции по математике, т. 10, Перебор и эффективные алгоритмы, М.: ЛКИ, 2008

Оре О. Теория графов, М.: Наука, 1980

Зыков А.А. Теория конечных графов,

Берж К. Теория графов и ее применения, М. Иностранная литература, 1962

б)дополнительная литература:

Верещагин Н.К., Шень А. Лекции по математической логике и теории алгоритмов. Часть1. Теория множеств, М. МЦНМО, 2002

Андерсон Дж. Дискретная математика и комбинаторика, М. Вильямс, 2006

Виленкин Н.Я. Популярная комбинаторика, М. Наука, 1975

Риордан Дж. Введение в комбинаторный анализ, Мю Мир, 1963

Стенли Р. Перечислительная комбинаторика, М, Мир, 1990

Стюарт Я. Топология, Квант, №7, 1992

Харари Ф. Теория графов, М. Эдиторил УРСС, 2003

Носов В.А. Комбинаторика и теория графов, М. Московский государственный институт электроники и математики, 1999

Кристофидес Н. Теория графов. Алгоритмический подход. М. Мир, 1978

Флйшнер Г. Эйлеровы графы и смежные вопросы, М.: Мир, 2002

Малинин Л.И., Малинина Н.Л., Изоморфизм графов в теоремах и алгоритмах, М. книж-ный дом ЛИБРОКОМ, 2009

Мельников О.И. Занимательные задачи по теории графов, М. ТетраСимс, 2001

Татт У., Теория графов, М.: Мир, 1988

в)программное обеспечение, Интернет-ресурсы, электронные библиотечные системы:

Компьютерный класс, презентационная техника (проектор, экран, компьютер/ноутбук, …), пакеты ПО общего назначения (текстовые редакторы, графические редакторы, электронные таблицы и т.д.…),

специализированное ПО: Microsoft Visio,



  1. МАТЕРИАЛЬНО-ТЕХНИЧЕСКОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ

Рабочее место преподавателя, оснащенное компьютером с доступом в Интернет,

Рабочие места студентов, оснащенные компьютерами, предназначенные для работы



Приложение 1
к рабочей программе дисциплины
«
Комбинаторный анализ »

Аннотация рабочей программы

Дисциплина Комбинаторный анализ является частью Математического и естественно-научный цикл дисциплин подготовки студентов по направлению подготовки Специальные организационно-технические системы. Дисциплина реализуется на 6 факультете «Московского авиационного института (национального исследовательского университета)» кафедрой (кафедрами) 604.

Дисциплина нацелена на формирование следующих компетенций: ПК-1 ,ПК-2.

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

Необходимыми условиями для освоения дисциплины являются также знание и умение работать в электронных таблицах и графическом редакторе.

Содержание дисциплины служит основой для освоения дисциплин «Методы оптимизации», «Программирование и основы алгоритмизации», «Вычислительные машины, системы и сети», группы дисциплин, объединенных названием «Теория управлении», группы дисциплин, объединенных названием «Исследование операций», «Технологии системного моделирования» и т.д.

Преподавание дисциплины предусматривает следующие формы организации учебного процесса: Лекция, мастер-класс, Практическое занятие.

Программой дисциплины предусмотрены следующие виды контроля: промежуточная аттестация в форме Зачет с оценкой (2 семестр).

Общая трудоемкость освоения дисциплины составляет 3 зачетных единиц, 108 часов. Программой дисциплины предусмотрены лекционные (34 часов), практические (16 часов), лабораторные (0 часов) занятия и (58 часов) самостоятельной работы студента.

Приложение 2
к рабочей программе дисциплины
«
Комбинаторный анализ »

Cодержание учебных занятий

  1. Лекции

1.1.1. Теория множеств. Основные понятия (АЗ: 2, СРС: 2)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс



1.2.1. Основы комбинаторики (АЗ: 2, СРС: 2)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс



1.3.1. История топологии. Замкнуты и открытые множества. Топологическое пространство. Структура. Эквивалентность и гомеоморфизм. (АЗ: 2, СРС: 0)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс



1.3.2. Топологические свойства. (АЗ: 2, СРС: 2)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс



1.4.1. Применение теории графов. Изображение графов на плоскости. история возникновения теории графов. Основные определения. (АЗ: 2, СРС: 2)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс



1.4.2. Обыкновенные графы. Базы. Степени графа. Части графа (АЗ: 2, СРС: 2)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс



1.4.3. Бинарные отношения в графе. Свойства бинарного отношения. Отношения эквивалентности и упорядоченности. Связность. (АЗ: 2, СРС: 2)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс



1.4.4. Матрицы смежности и инциденций. (АЗ: 2, СРС: 2)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс



1.4.5. Эйлеровы циклы. Гамильтоновы контуры. Задачи о циклах. (АЗ: 2, СРС: 2)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс



1.4.6. Деревья. Блоки. Листья (АЗ: 2, СРС: 2)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс



1.4.7. Цикломатическое и хроватическое числа графа (АЗ: 2, СРС: 2)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс



1.4.8. Плоские графы. Задача о четырех красках и ее важность для практических приложений. (АЗ: 2, СРС: 2)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс



1.4.9. Двойственность вершинных и реберных графов. Изоморфизм. проблемы построения сложных моделей и систем. (АЗ: 2, СРС: 2)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс



1.4.10. Преобразование вершинного графа в реберный. Сходимость и однозначность преобразования. Понятие эффективной рекурсивности. (АЗ: 2, СРС: 2)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс



1.4.11. Доказательство наличия гамильтонова контура в графе через наличие эйлерова цикла в сопряженном графе. (АЗ: 2, СРС: 2)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс



1.5.1. Основные понятия теории алгоритмов. Понятие нормализации. понятие комбинаторного взрыва (АЗ: 2, СРС: 2)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс



1.5.2. Понятие математической логики. индуктивная логика и дедуктивная логика. Проблемы и решения (АЗ: 2, СРС: 2)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс





  1. Практические занятия

1.1.1. Решение задач теории множеств. Знакомство с Microsoft Excel (АЗ: 2, СРС: 1)

Форма организации: Практическое занятие



1.2.1. Решение задач на перестановки, размещения и сочетания. Применение Microsoft Excel для решения комбинаторных задач (АЗ: 2, СРС: 1)

Форма организации: Практическое занятие



1.3.1. Решение топологических задач (АЗ: 2, СРС: 1)

Форма организации: Практическое занятие



1.4.1. Освоение графического редактора Visio. Графические примитивы, форматы, средства рисования и инструменты редактора. (АЗ: 2, СРС: 1)

Форма организации: Практическое занятие



1.4.2. Рисование графа и матрицы смежности. Расчет цикломатического числа (АЗ: 2, СРС: 1)

Форма организации: Практическое занятие



1.4.3. Преобразование заданной матрицы смежности (АЗ: 2, СРС: 1)

Форма организации: Практическое занятие



1.4.4. Свертывание матрицы ссмежности (АЗ: 2, СРС: 1)

Форма организации: Практическое занятие



1.5.1. Основные методы и приемы для расчета сложности алгоритмов и программ. (АЗ: 2, СРС: 1)

Форма организации: Практическое занятие





  1. Лабораторные работы



  1. Типовые задания

Приложение 3
к рабочей программе дисциплины
«
Комбинаторный анализ »

Прикрепленные файлы

Зачет с оценкой (2 семестр).doc

Промежуточная аттестация №1

Зачет с оценкой (2 семестр)

Семестр: 2

Вид контроля: Зо

Вопросы:

  1. История теории множеств: наивная теория множеств, аксиоматическая теория множеств

  2. Множества. основные понятия. Символ принадлежности и примеры записи.

  3. Операции с множествами. Пересечение множеств.

  4. Операции с множествами. Объединение множеств.

  5. Операции с множествами. Сочетания множеств.

  6. Операции с множествами. Декартово произведение.

  7. Предмет, задачи и области применеия комбинаторики.

  8. История комбинаторики. разделы комбинаторики.

  9. Определения комбинаторики. Правило суммы. правило умножения.

  10. Перестановки. перестановки с повторениями.

  11. Рзамещения. размещения с повторениями.

  12. Свойства сочетаний. Общие правила решения комбинаторных задач

  13. Бином Ньютона. Треугольник Паскаля.

  14. Предмет, история и разделы топологии

  15. Общая топология. топологические преобразования. Непрерывность преобразования. Размерность в топологии

  16. Сочетания. Сочетания с повторениями

  17. Операции смножествами. Дополнение множества.

  18. Топологическое пространство. Понятие, определение и виды топологических пространств.

  19. Понятие топологической эквивалентности

  20. Лента Мебиуса и бутылка Клейна

  21. Понятие замкнутого и открытого множеств

  22. Окрестность. Внутренность. внешность. Точки. Граница

  23. Понятие и определение базы.

  24. Понятие метрического пространства. Необходимость поиска метрики в пространстве.

  25. Понятие упорядоченного множества. Упорядочение на множестве - путь к установлению его структуры.

  26. понятие плотного множества.

  27. Понятие гомеоморфизма. Свойства гомеоморфизма.

  28. Понятие связности пространства или множества. Свойства связного множества. компоненты связности.

  29. Применение теории графов. история теории графов

  30. Изображение графов на плоскости. Части графа и подграфы

  31. Понятие обыкновенного графа. Основные определения.

  32. Пути и контуры. Цепи и циклы

  33. Отношения порядка в графе.

  34. Понятие изоморфизма графов. Инварианты

  35. Степени графа

  36. Бинарные отношения в графе. Свойства бинарного отношения.

  37. Матрицы смежности и инциденций. Операции с матрицами

  38. Связность графов. Маршруты и цепи. Крмпоненты связности. Блоки

  39. Графы Кенига. Свойства и применение.

  40. Эйлеровы цепи. Условие существования.

  41. Гамильтоновы циклы. Условия существования.

  42. Деревья. Определение, свойства и применение.

  43. Понятие цикломатического числа графа

  44. Хроматическое число и хроматический класс.

  45. Планарность. главные задачи. Важность планарности

  46. Свойства плоского графа

  47. Двойственность графов. Основные понятия и проблемы.

  48. Понятие квазиканонических вершинных и реберных графов

  49. Преобразование матрицы смежности к квазиканоническому виду

  50. Понятие канонических вершинных и реберных графов

  51. Формирующие вершинные и реберные графы

  52. История и применение теории алгоритмов

  53. Понятие рекурсивной функции. понятие вычислимой функции

  54. Тезис Черча-Тьюринга. Машина Поста.

  55. Понятие конструктивной математики. Понятие конструктивного процесса. Понятие конструктивного объекта.

  56. Алфавит. Слова.

  57. Понятие исчисления.

  58. Понятие коньюнкции и дизъюнкции.

  59. Марков и нормальные алгоритмы

  60. Понятие комбинаторного взрыва. Классы сложности. Проблема P и NP классов сложности

Версия: AAAAAAS+bv0 Код: 000007780

Свежие статьи
Популярно сейчас
Зачем заказывать выполнение своего задания, если оно уже было выполнено много много раз? Его можно просто купить или даже скачать бесплатно на СтудИзбе. Найдите нужный учебный материал у нас!
Ответы на популярные вопросы
Да! Наши авторы собирают и выкладывают те работы, которые сдаются в Вашем учебном заведении ежегодно и уже проверены преподавателями.
Да! У нас любой человек может выложить любую учебную работу и зарабатывать на её продажах! Но каждый учебный материал публикуется только после тщательной проверки администрацией.
Вернём деньги! А если быть более точными, то автору даётся немного времени на исправление, а если не исправит или выйдет время, то вернём деньги в полном объёме!
Да! На равне с готовыми студенческими работами у нас продаются услуги. Цены на услуги видны сразу, то есть Вам нужно только указать параметры и сразу можно оплачивать.
Отзывы студентов
Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.
Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.
Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.
Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.
Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.
Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.
Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.
Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.
Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.
Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.
Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.
Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.
Популярные преподаватели
Добавляйте материалы
и зарабатывайте!
Продажи идут автоматически
5209
Авторов
на СтудИзбе
430
Средний доход
с одного платного файла
Обучение Подробнее