- •5В010900 «Математика» мамандығына арналған
- •Құрастырушы: аға оқытушы, магистр Тулегенова а.К
- •5В010900 «Математика» мамандығына арналған
- •9. Дәріс сабақтарының мазмұны і Модуль Жиындар теориясының элементтері
- •2. Дәрістің тақырыбы: Жиындар теориясының элементтері
- •Іі Модуль буль функциялары
- •9 Дәрістің тақырыбы: Предикаттар алгебрасы
- •V Модуль графтар теориясының элементтері
- •10. Тәжірибелік/студиялық/зертханалық сабақ мазмұны
- •11. Сөж тапсырмаларын орындау және тапсыру кестесі:
- •12. Осөж өткізу жоспары:
- •13. Негізгі және қосымша әдебиеттер тізімі
- •5В010900 «Математика» мамандығына арналған
- •10.Сөж тапсырмаларын орындау және тапсыру кестесі:
- •13. Студенттердің білімін, икемін, дағдысын бағалау жүйесі
- •Ы.Алтынсарин атындағы арқалық мемлекеттік педагогикалық институты
- •Дәріс кешені
- •5В010900 «Математика» мамандығына арналған
- •І Модуль Жиындар теориясының элементтері.
- •2 Жиындарға қолданылатын амалдар.
- •1 Бинарлық қатынастар. Бинарлық қатынастардың негізгі қасиеттері
- •Эквивалентті қатынас және кластарға бөлшектеу
- •Осы жерден салдар ретінде функциялардан Жегалкин полиномы арќылы тек ќана бір түрде жазылуы келіп шығады.
- •Ііі Модуль айтылымдар алгебрасы
- •Формуланы дизюнктивті қалыпты формаға келтірудің алгоритмі
- •Мүлтіксіз конъюнктивті қалыпты форма (мкқф).
- •V. Кванторлардың орнын ауыстыру заңдары
- •V Модуль графтар теориясының элементтері.
- •Ы.Алтынсарин атындағы арқалық мемлекеттік педагогикалық институты
- •Тәжірибелік сабақтарды орындауға арналған әдістемелік нұсқаулық
- •5В010900 «Математика» мамандығына арналған
12. Осөж өткізу жоспары:
№ |
ОСӨЖ тапсырмалары |
Бақылау түрі |
|
|
Күндізгі оқу |
||
1 |
Жиындарға амалдар қолдану және олардың қасиеттері. Жиындардың декарттық көбейтіндісі. |
Мәнжазба, тірек сызбалар. Слайд дайындау. |
|
2 |
Жиындар арасындағы сәйкестік жәек жиындардағы қатынастар. |
Мәнжазба, тірек сызбалар. Типтік есептер |
|
3 |
Реттелген жиындар.
|
Мәнжаэба. Оқулықпен жұмыс. Венн диаграммасы, оқулықпен жұмыс. Типтік есептер |
|
4 |
Математикалық индукция әдісі.
|
Конспект. Ұғымдарды баяндау мен талдау. Типтік есептер |
|
5 |
Комбинаторикада мектеп олимпиадасының және конкурстық есептердің шешімі.
|
Мәнжазба. Оқулықпен жұмыс. Венн диаграммасы, оқулықпен жұмыс. Типтік есептер |
|
6 |
Ядроның құрамы. |
Мәнжазба, тірек сызбалар. Типтік есептер |
|
7 |
Элементарлық буль функциялары және олардың қасиеттері. |
Оқулықпен жұмыс. Бақылау жұмысы №1. |
|
8 |
Жинастыру сұлбалары.
|
Мәнжазба. Оқулықпен жұмыс. Венн диаграммасы, оқулықпен жұмыс. Типтік есептер |
|
9 |
Қысқа тұлғалы бұтақ.
|
Мәнжазба. Оқулықпен жұмыс. Слайд дайындау. |
|
10 |
Графтарға берілген әртүрлі тәсілдер.
|
Мәнжазба, тірек сызбалар Слайд дайындау. Бес жолды өлең құрастыру. |
|
11 |
Графтардағы есептер және алгоритмдер. Желілер және олардың қасиеттері.
|
Мәнжазба. Оқулықпен жұмыс. Венн диаграммасы, оқулықпен жұмыс. Типтік есептер |
|
12 |
Графтар мен кестелердің көмегімен логикалық есептер шығару.
|
Мәнжазба. Оқулықпен жұмыс. Слайд дайындау. Типтік есептер |
|
13 |
Кодтау және кодтан қалпына келтіру.
|
Мәнжазба. Оқулықпен жұмыс. Венн диаграммасы, оқулықпен жұмыс. |
|
14 |
Граф және таблица арқылы логикалық есептерді шығару. |
Оқулықпен жұмыс. Бақылау жұмысы №2. |
|
15 |
Кодтау теориясының элементтері.
|
Венн диаграммасы, оқулықпен жұмыс. Типтік есептер |
|
13. Негізгі және қосымша әдебиеттер тізімі
Негізгі әдебиеттер
Ершов Ю.Л., Палютин Е.А. «Математическая логика» СПб., Лань., 2004.
Игошин А.А. «Математическая логика, теория алгоритмов»-М., Академия, 2004.
Хагарти Р. «Дискретная математика и комбирнатолрика» Пер .с Англ. М.: Техоссфера, 2003-320 ст.
Андерсон, ДЖеймс. Дискретная математика икобирнатолрика: Пер.с Англ. –М.: Издательский дом «Вилбямс», 2003-960 ст.
Лавров И.А., МаксимоваЛ.Л. Задачи по теории множеств, матемаической логике и теории алгоритмов. – М., Физматлит, 2004.
Акимов О.Е. Дискретная математика: логика, группы, графы, фракталы. Лаборатория базовых знаний 2005, 655 с.
Судоплатов С.В., Овчинникова Е. В. Элементы дискретной математике учебник. –М.: ИНФРА-М, 2002-280ст.
Қосымша әдебиеттер
Горбатов В.А. Фундаметальные основы дискретной математики . М., Наука, 2000.
Непейвода Н.Н. Прикладная логика. Новосибирск из-во НГУ, 2000.
Мендельсон Э. Введение в математическую логику. М., Наука, 1976.
Оре О. Теория графов .- М., Мир , 2000.
Ростовцев А.А. Алгебраические основы криптогшрафии. СП б., Мир И семья. Интерлайн, 2000.
Белоусов А.И., Ткачев С.Б. Дискретная математика Учебник для Вузов М.: Изд. МГТУ им. Н.Э.Баумана., 2001-744 ст.
Қазақстан Республикасы Білім және ғылым министрлігі
Ы.Алтынсарин атындағы Арқалық мемлекеттік педагогикалық институты
«Бекітемін»
Оқу ісі және дүниетанымды қалыптастыру жұмыстары жөніндегі проректор
_______________Искакова Б.Д.
«____» ____________ 20___ ж.
Жаратылыстану және ақпараттандыру факультеті
Математика және физика кафедрасы
Пәннің оқу бағдарламасы - SYLLABUS
Математикалық логика және дискретті математика пәні бойынша