Питання з дисципліни “Основи дискретної математики” icon

Питання з дисципліни “Основи дискретної математики”




Скачати 12.57 Kb.
НазваПитання з дисципліни “Основи дискретної математики”
Дата30.06.2012
Розмір12.57 Kb.
ТипЗадача

Питання з дисципліни “Основи дискретної математики”

заочне навчання


  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. Складність алгоритмів.



Питання розробив професор кафедри КСУ   С.Д. Штовба


Схожі:

Питання з дисципліни “Основи дискретної математики” iconПитання з дисципліни “Основи дискретної математики”
Орієнтовані графи. Орієнтовані маршрути, ланцюги, шляхи І цикли. Способи завдання орієнтованих графів
Питання з дисципліни “Основи дискретної математики” iconМетодичні вказівки з дискретної математики
Методичні вказівки з дискретної математики для практичних занять та самостійної роботи студентів 1 курсу денної та заочної форми...
Питання з дисципліни “Основи дискретної математики” iconМетодичні вказівки до самостійного вивчення курсу Основи дискретної математики затверджено
Знання, набуті студентами, будуть витребуванні під час професійної діяльності в галузі створення та експлуатації систем управління...
Питання з дисципліни “Основи дискретної математики” iconМетодичні вказівки до практичних занять з курсу Основи дискретної математики затверджено
Знання, набуті студентами, будуть витребуванні під час професійної діяльності в галузі створення та експлуатації систем управління...
Питання з дисципліни “Основи дискретної математики” iconНазва модуля: Вибрані питання прикладної математики і механіки
Необхідні попередні та супутні модулі: математичний аналіз, комплексний аналіз, вибрані питання вищої математики
Питання з дисципліни “Основи дискретної математики” iconКонтрольні питання з курсу “Теорії ймовірностей”
Закони розподілу дискретної випадкової величини (ряд розподілу, багатокутник розподілу, функція розподілу)
Питання з дисципліни “Основи дискретної математики” iconСтандартний генетичний алгоритм (ГА) Стандартний га – це метод стохастичної оптимізації для задач дискретної оптимізації вигляду «максимізувати f(s) за умови, що»
«максимізувати f(s) за умови, що». Функція називається функцією придатності; n-мірний двійковий вектор з дискретної множини хромосомою...
Питання з дисципліни “Основи дискретної математики” iconПрограма державного екзамену з математики, методики навчання математики на 2012-2013 навчальний рік
Метою державного екзамену з математики, методики навчання математики є перевірка знань та умінь з фундаментальних розділів математики,...
Питання з дисципліни “Основи дискретної математики” iconПрограма державного екзамену з теорії та практики навчання І виховання та методики викладання математики Напрям підготовки
Кваліфікація: Вчитель математики І фізики; математики та основ економіки; математики та основ інформатики
Питання з дисципліни “Основи дискретної математики” iconПрограма державного екзамену з теорії та практики навчання І виховання та методики викладання математики Напрям підготовки
Кваліфікація: Вчитель математики І фізики; математики та основ економіки; математики та основ інформатики
Додайте кнопку на своєму сайті:
Документи


База даних захищена авторським правом ©zavantag.com 2000-2013
При копіюванні матеріалу обов'язкове зазначення активного посилання відкритою для індексації.
звернутися до адміністрації
Документи