Питання до колоквіуму з курсу «Основи дискретної математики»


Скачати 21.29 Kb.
НазваПитання до колоквіуму з курсу «Основи дискретної математики»
Дата12.04.2013
Розмір21.29 Kb.
ТипДокументи
bibl.com.ua > Математика > Документи

Питання до колоквіуму з курсу «Основи дискретної математики»


Питання можна знайти за адресою http://math.ukrweb.net/ODM_coloq.doc

  1. Числення висловлювань. Операції над висловлюваннями. Синтаксис та семантика числення висловлювань. Поняття тавтології (тотожно-істинної), тотожно-хибної, виконливої формул. Приклади тавтологій. Еквівалентні формули, приклади.

  2. Поняття логічного наслідку. Теорема про еквівалентність різних означень логічного наслідку. Основні типи логічних наслідків: modus ponens, modus tallens, правило силогізму, правило резолюцій.

  3. Алгебра висловлювань. Основні властивості логічних операцій, зокрема закони дистрибутивності та де Моргано. Принцип двоїстості в численні висловлювань.

  4. Поняття про ДНФ та КНФ, ДДНФ та ДКНФ. Теорема про можливість зведення до них будь-якої формули.

  5. Поняття про булеві функції. Теорема про зв‘язок з формулами числення висловлювань, ДДНФ та ДКНФ форми.

  6. Повні системи логічних зв’язок. Довести повноту однієї з систем: , , , та неповноту системи .

  7. Штрих Шефера і стрілка Пірса, як приклади повних систем зв’язок.*

  8. Критерій Поста.*

  9. Висловлювальні форми, інтерпретації висловлювальних форм, предикати. Операції над висловлю вальними формами. Синтаксис та семантика числення предикатів. Поняття тотожно-істинної, тотожно-хибної, виконливої формул. Навести приклади таких формул з відповідними доведеннями.

  10. Еквівалентні формули в численні предикатів. Навести приклади з доведеннями.

  11. Метод математичної індукції з точки зору математичної логіки. Довести нерівність Коші методом математичної індукції.

  12. Послідовності, що задаються рекурентними співвідношеннями. Розв‘язання рекуретностей типу Фібоначі.

  13. Основні поняття теорії множин – елемент, підмножина, універсальна множина, порожня множина, характеристична функція. Парадокс Рассела та способи його подолання.

  14. Операції над множинами – об‘єднання, перетин, різниця, симетрична різниця, доповнення. Основні властивості цих операцій. Узагальнені закони дистрибутивності та де Моргано.

  15. Декарті добуток множин та його властивості, приклади, узагальнення. Множини .

  16. Основні принципи комбінаторики. Задача про підрахунок кількості функцій, визначених на скінчених множинах, та кількості k-елементних розміщень на множині.

  17. Комбінації без повторень. Основні властивості коефіцієнтів (з доведенням).

  18. Біном Ньютона та наслідки з нього.

  19. Підрахунок кількості розв‘язків рівняння в натуральних числах; в цілих невід‘ємних числах.

  20. Перестановки з повтореннями (перестановки типів). Формула для кількості перестановок.

  21. Поліноміальні коефіцієнти, як коефіцієнти в розкладі полінома .

  22. Формули включень та виключень.

  23. Класична ймовірність та її властивості, приклади задач.

Схожі:

Розв’язання систем рівнянь графічним способом
Одні з них розраховані на спеціалістів достатньо високої кваліфікації в області математики, інші – на учнів середніх учбових закладів...
Екзаменаційні питання по дисципліні «Регіональна економіка»
Методологічні основи курсу: Основні категорії і поняття теорії регіональної економіки. Завдання регіональної економіки в професійній...
Інтегровані уроки як основний засіб підвищення мотивації учнів при...
Практичні основи проведення інтегрованих уроків під час вивченні математики у школі
Найменша порція дискретної інформації

НАВЧАЛЬНО-МЕТОДИЧНИЙ ПОСІБНИК ДО ВИВЧЕННЯ КУРСУ Київ 2 011 Навчально-методичний...
Навчально-методичний посібник до вивчення курсу «Основи економічної теорії» / Укл. Н.Є. Скоробогатова, Н. О. Черненко. К.: НТУУ "КПІ",...
Екзаменаційні питання до курсу «Історія України» для студентів 1-го курсу у 2012/13 н р

ПРОГРАМА НАВЧАЛЬНОГО КУРСУ «ОСНОВИ САМОПІЗНАННЯ» ДЛЯ УЧНІВ 9 11 КЛАСІВ
Коновальчук В.І. Основи самопізнання: навчальний курс. Черкаси: ОІПОПП, 2011. 28с
ПРОГРАМА НАВЧАЛЬНОГО КУРСУ «ОСНОВИ САМОПІЗНАННЯ» ДЛЯ УЧНІВ 9 11 КЛАСІВ
Коновальчук В.І. Основи самопізнання: навчальний курс. Черкаси: ОІПОПП, 2011. 28с
ДЕРЖАВНИЙ ВИЩИЙ НАВЧАЛЬНИЙ ЗАКЛАД
Основи культури мовлення: Методичні вказівки з курсу „Українська мова” для студентів І курсу економічного факультету / упор. Л. М. Кулакевич....
ВО-МЕТОДИЧНІ МАТЕРІАЛИ ДО ПРОВЕДЕННЯ СЕМІНАРСЬКО-ПРАКТИЧНИХ ЗАНЯТЬ...
НАУКОВО-МЕТОДИЧНІ МАТЕРІАЛИ ДО ПРОВЕДЕННЯ СЕМІНАРСЬКО-ПРАКТИЧНИХ ЗАНЯТЬ З КУРСУ “ОСНОВИ ПЕДАГОГІЧНОЇ ДЕОНТОЛОГІЇ”
Додайте кнопку на своєму сайті:
Портал навчання


При копіюванні матеріалу обов'язкове зазначення активного посилання © 2013
звернутися до адміністрації
bibl.com.ua
Головна сторінка