|
|
Скачати 49.32 Kb.
|
СПИСОК РЕКОМЕНДОВАНОЇ ЛІТЕРАТУРИ:
Умови визначення навчального рейтингу
Якщо кількість балів набраних в триместрі менша за 30, то студент не допускається до іспиту. Якщо повна кількість балів за триместр та за іспит менша за 45 балів, то студент має переслухати курс. Схвалено кафедрою 31 серпня 2012р. Викладач ст. викл. Г.В. Крюкова Завідувач кафедри математики ……………………./Боднарчук Ю.В./ Національний університет "КИЄВО-МОГИЛЯНСЬКА АКАДЕМІЯ" Кафедра математики Робочий тематичний план навчальної дисципліни ОСНОВИ ДИСКРЕТНОЇ МАТЕМАТИКИ Обсяг годин 216 Триместри викладання 1 лекційних 28 Форма контролю іспит групових 56 Кредитів за курс 6 консультацій 2 самостійної роб. 132 АНОТАЦІЯ
Розділ 1. ЕЛЕМЕНТИ МАТЕМАТИЧНОЇ ЛОГІКИ Тема 1. Числення висловлювань. Операції над висловлюваннями та їх властивості. Основні тавтології. /лекцій-2 год., практичних- 4 год./ Тема 2. Булеві функції, операції над ними. Застосування до побудови релейно-контактних схем. Диз'юнктивні та кон'юктивні нормальні форми. /лекцій-2 год., практичних- 4 год./ Тема 3. Числення предикатів. Операції над предикатами та їх властивості. /лекцій-2 год., практичних- 4 год./ Література: [3],[7], ,[8] ,[9] Розділ 2. РЕКУРЕНТНІ СПІВВІДНОШЕННЯ Тема 4. Метод математичної індукції. / лекцій-1 год., практичних-2год. / Тема 5. Рекурентні співвідношення. Задачі, що приводять до рекурентних співвідношень. Розв’язування деяких класів рекурентностей. / лекцій-1 год., практичних - 2год. / Література: [1],[4] Розділ 3. ОСНОВИ ТЕОРІЇ МНОЖИН, КОМБІНАТОРИКА, ЙМОВІРНІСТЬ. ПОНЯТТЯ ПРО ПОТУЖНІСТЬ МНОЖИН. Тема 6. Основні поняття теорії множин. Парадокс Рассела. Операції над множинами та їх властивості. Закони Де –Моргано. Декартів добуток множин. Поняття автомата, як моделі роботи комп’ютера. / лекцій-2год., практичних-4год. / Тема 7. Основні принципи комбінаторики. Розміщення , перестановки, комбінації (з повтореннями і без). Біноміальні коефіціенти та їх інтерпретації. Поліноміальні коефіціенти. Формули включень та виключень . Поняття про класичну ймовірність. / лекцій-4 год., практичних- 10 год. / Тема 8. Поняття про потужність множин. Порівняння нескінченних множин. Рівнопотужні множини. Зліченні та незліченні множини, основні теореми. Зліченність множини раціональних чисел та незліченність множини двійкових послідовностей. Порівняння потужностей множини та її булеана. Поняття про кардинальні числа. / лекцій-4 год., практичних - 8 год. / Література: [1],[2],[3], [5] , [7], [8] Розділ 4. ВІДНОШЕННЯ ТА ВІДПОВІДНОСТІ. Тема 9. Відношення та предикати, основні операції над ними. /лекцій-2год., практичних-4год. / Тема 10. Спеціальні типи відношень: функціональні відношення, відношення еквівалентності ( поняття фактор-множини ), відношення часткового порядку, поняття решітки. /лекцій-2 год., практичних-4год. / Література: [1],[2],[3],[5], [7] Розділ 5. ТЕОРІЯ ГРАФІВ Тема 11. Основні поняття теорії графів. Ойлерові та гамільтонові графи. Планарні графи, задачі про розфарбування графів. / лекцій-6 год., практичних - 12 год. / Тема 12. Дерева та їх властивості. /лекцій - 2 год., практичних - 4год. / Література: [2],[3],[6], [7],[9] |
|
Методичні рекомендації щодо вивчення математики у 5-9 класах подано... «Програми для загальноосвітніх навчальних закладів. Математика. 5-12 класи», видавництво «Перун», Київ, 2005 р., у науково-методичному... |
Про вивчення математики у 2009-2010 навчальному році Програми для загальноосвітніх навчальних закладів. Математика. 5-12 класи”, видавництво “Перун”, Київ, 2005 р та у науково-методичному... |
|
Методичні рекомендації щодо вивчення математики в 5-9 класах видруковано... Програми для загальноосвітніх навчальних закладів. Математика. 5-12 класи” (видавництво “Перун”, Київ, 2005 р.) та в науково-методичному... |
Методичні рекомендації включають технологію проведення студентами... Спеціальність: фізика і математика, історія та географія; практична психологія, початкова освіта, філологія та журналістика, фізичне... |
|
Методичні рекомендації щодо вивчення математики у 5 класах подано... «Програми для загальноосвітніх-навчальних закладів. Навчальні програми для профільного навчання. Програми факультативів, спецкурсів,... |
НАВЧАЛЬНО-МЕТОДИЧНИЙ ПОСІБНИК ДО ВИВЧЕННЯ КУРСУ Київ 2 011 Навчально-методичний... Навчально-методичний посібник до вивчення курсу «Основи економічної теорії» / Укл. Н.Є. Скоробогатова, Н. О. Черненко. К.: НТУУ "КПІ",... |
|
Навчально-методичний посібник Суми Медична генетика: навчально-методичний посібник для студентів ВНЗ / В. Е. Маркевич, М. П. Загородній, І. Е. Зайцев, А. М. Лобода,... |
Посібник для позакласної роботи в 5-11 класах З ібрав і підготував... В. О. Сухомлинський, «математика — це насамперед думка, допитлива, що бажає все знати, про все мати уявлення. Математика вчить мислити... |
|
Хто кращий Змагання школярів Девіз: Політ-це математика Математика і поезія це вираз тієї самої сили уяви, тільки в першому разі уява звернена до голови, а у другому до серця |
5-7 класи Навчання математики в 5-7-х Програми для загальноосвітніх навчальних закладів. Математика. 5-12 класи” видавництва “Перун”, Київ, 2005р та у науково-методичному... |