1 пєнініњ ОЌу программасы syllabus

жүктеу 19,56 Mb.

бет	1/34
Дата	31.05.2018
өлшемі	19,56 Mb.
	#18555

1 2 3 4 5 6 7 8 9 ... 34

ҚАЗАҚСТАН РЕСПУБЛИКАСЫНЫҢ БІЛІМ БЕРУ ЖӘНЕ ҒЫЛЫМ МИНИСТРЛІГІ

Ш. Уәлиханов атындағы Кокшетау мемлекеттік университеті
Сейтенов Спарғали Мизамович

5В01110 Информатика мамандығының студенттеріне арналған
Дискрет математика пәні бойынша
Оқу-әдістемелік кешен

Көкшетау – 2013

ББК 22.144

УДК 512.5

«Дискрет» пәні бойынша оқу-әдістемелік кешені Ш. Уәлиханов атындағы КМУ ОӘК ұсынылған (Хаттама №1 от 8.10.2013)

Құрастырушы:

Сейтенов С.М. – математика және ОӘ кафедрасының аға оқытушысы

Пікір беруші:

Куттыкожаева Ш.Н. – д.ф.-м.н., проф. КГУ им. Ш. Уалиханова

«Дискрет математика» базалық пәні бойынша оқұ-әдістемелік кешені Информаика мамандығы бойынша баклавр дайынлауға арналған мемлекеттің стандартқа негізделген.

Пәннің оқу-әдістемелік кешені келесі элементтерді қамтиді: жұмыс оқу бағдарламасын, студенттерге арналған пәннің бағдарламасын, (силлабус); дәпістер конспектісін,тәжірибелік жұмыстардың бағдарламасын; студенттердің өзіндік жұмыстарына материалды; типтік есептерді шығаруға арналған әдістемелік нұсқауларды; студенттердің нәтижелерін бақылауға және бағалауға арналған материалдарды.

Мамандық: 5В011100 – «Информатика»

ИК-21, 2-курс

1 семестр

Көкшетау
2014
Студенттерге арналған пәннің бағдарламасы (силлабус) 5В010900 – «Математика» мамандығына арналған ҚР МЖМБС 3.08. негізінде құрылды
Математика және МП кафедрасының отырысында бекітілген
_______.2014 ж. / № ____ хаттама/

Кафедра меңгерушісі: Құттықожаева Ш.Н. _____________________________

Физика-математика факультетінің әдiстемелiк комиссиясымен мақұлданған
_______.2014 ж. /№ ____ хаттама/

Оқу-әдiстемелiк комиссиясының _______________________________________________________ ____________

1. Оқытушы туралы мәліметтер: Сейтенов Сапарғали Мизамович – ак. доцент.

Кафедрада болу уақыты: дүйсенбі–жұма, 9.00–13.00

Кабинет 515

2. туралы мәліметтер:

Пән атауы: Дискрет математика жәна математикалық логика

Өткізу уақыты: сабақ кестесі бойынша

Оқу жоспарынанан көшірме:

Курс

Семестр

Кредиттер

саны

Дәрістер,

сағаты

Машықтану, сағаты

ОБСӨЖ,

сағаты

Бәрі,

сағаты

Бақылау

түрі

Тестілеу

3. Пәннің алдыңғы реквизиттері

«Дискрет математика жәна математикалық логика» курсын оқу үшін студенттерге элементар алгебра пәндерінің барлық бөлімдері бойынша алған білімдері қажет.

4. Пәннің соңғы реквизиттері

Жиын, сәйкестік, қатынас және функция, алгебралық құрылымдар (группа, сақина, өріс), теңдеулер және теңдеулер жүйелері сияқты математикалық ұғымдар мен деректердің теориялық негіздерін білу; теориялық білімділікті есептерді шығарғанда қолдану (теңдеулер жүйелерін шешу, алгебралық құрылымдардың негізгі қасиеттерін зерттеп білу, сандар теориясының есептерін шығару); математикалық есептерді шығарғанда өзіндік жұмыс өткізуге дағдылану; индукция және дедукция тәсілдерінің негізінде анықтамаларды және белгілі деректерді пайдаланып теоремаларды дәлелдеуге дағдылану; стандарттық есептерді шешуге дағдылану (мысалы, сандардың және көпмүшелердің ең үлкен ортақ бөлгішін және ең кіші еселігін табу, теңдеулер жүйесін шешу т.б.). Курсты өткеннен кейін студенттің казіргі алгебраның заты, мақсаттары мен есептері және оның математикадағы орны туралы түсінік қалыптастыру керек.

Құжырлылық. Ғылыми әдістерді пайдалана алу, пәндік, психолого-педагогикалық, социо-гуманитарлық, әдістемелік білім жүйелерімен таныс болу; математиканы оқытудағы ойлауды дамытудың психолого-педагогикалық теориясы,

Басқа адамдармен қажетті байланысуды орнату және үзбеу; жоғарғы сынып оқушыларының кәсіптік оқытуда өзіндік дарындылықты, жоғары сынып оқушыларымен кәсіби оқытуды жүргізу қабілеттерін, қоршаған ортаға түсіністікпен қарауды, өз еркімен араласуды білдіру.

Мектептегі математика курсының тәрбие аспектілерін іске асыру, математиканы және оның кезеңдерін, логиканы және математиканың көмегімен атқарылатын нақты дүниенің ерекшеліктерін білу.

Іс-тәжірибеде әдістеменің теориялық негіздерін білімді пайдалану, математикалық білімді қолдана білу. Мектептегі математика курсының тәрбиелік аспектілерін, зерттеу әдістерін және теоремаларды дәлелдеудідәлелдеуді дәлелдеуді іс жүзінде асыра білу, әртүрлі әдістерді бейнелеу, математиканы оқытуда оқушылардың логикалық ойлауын қалыптастырудың және дамытудың әдістері мен құралдары туралы мәлімет алу.

5. Пән туралы қысқаша мәліметтер:

Жиын, сәйкестік, қатынас және функция, калгебралық құрылымдар, теңдеулер және теңдеулер жүйелері сияқты математикалық ұғымдар мен деректердің теориялық негіздерін білу; теориялық білімділікті есептерді шығарғанда қолдану (теңдеулер жүйелерін шешу, алгебралық құрылымдардың негізгі қасиеттерін зерттеп білу, сандар теориясының есептерін шығару); математикалық есептерді шығарғанда өзіндік жұмыс өткізуге дағдылану; индукция және дедукция тәсілдерінің негізінде анықтамаларды және белгілі деректерді пайдаланып теоремаларды дәлелдеуге дағдылану; стандарттық есептерді шешуге дағдылану (мысалы, сандардың және көпмүшелердің ең үлкен ортақ бөлгішін және ең кіші еселігін табу, теңделер жүйесін шешу т.б.). Курсты өткеннен кейін студенттің казіргі алгебраның заты, мақсаттары мен есептері және оның математикадағы орны туралы түсінік қалыптасу керек.

Алгебралық сандар пәні бойынша қазіргі бағдарлама көлеміндегі білімдер мен біліктіліктерді меңгеру. Математика пәнінің мұғалімін даярлау, яғни мектептің математика курсының мазмұнын ғылыми тұрғыдан талдап білетін және ғылымның казіргі күйі және оның мәселелері туралы хабарлы мамандықты даярлау.

Пән туралы және оның білім саласындағы орны туралы ғылыми түсінік қалыатастыпу

5. Курстың мақсаты:

Дискрет математика жәна математикалық логика пәнінің түсініктерін және оларды әр түрлі салаларда қолдануларын оқыту;
фундаментальдық түсініктерді, алгебра және геометрия теориясының әдістерін, нақты практикалық есептерді шешу әдістерін менгеру;
Дискрет математика жәна математикалық логика пәнінің әдістерін пайдалана білу;
математикалық интуицияны дамыту;
математикалық мәдениетті тәрбиелеу;
ғылыми көзқарасты және логикалық ойлауды қалыптастыру;

6. Жоғары оқу орнындарының түлектері міндетті:

математикалық модельдерді құрастыра білу;
математикалық есептерді қоя білу;
сәйкес математикалық әдістерді және шешу алгоритмдерді таңдай білу;
Есеп шығаруда қазіргі есептеуіш техникасының көменгімен сандық әдістерді қолдана білу;
Сапалы математикалық зерттеулерді жүргізе білу;
Жүргізілген математикалық зерттеу негізінде практикалық нұсқауларды шығара білу.

7. Сабақ жоспары

7.1. Аудиториялық сабақтың тақырыптық жоспары

№	Мазмұны (тақырыптар және сұрақтар)	Дәрістер сағат	Машықтану сағат	Оқу және әдістемелік әдебиетке сілтеме
1	2	3	4	5
1	Айтылым ұғымы. Айтылымдар логикасының формулалары	2	1	[1] I Тарау, § 1-3 [2] Тапсырмалар 1–2
2	Логиканың заңдары. Формулалардың пара-парлығы	2	1	[1] I Тарау, § 4-6 [2] Тапсырмалар 3–6
3	Логикалық салдарлар. Математикалық теоремалардың құрылымы	2	1	[1] I Тарау, § 7 – 9 [2] Тапсырмалар 7–9
4	Буль функциялары. Қалыпты тұлғалар	2	1	[1] II Тарау, § 1-3 [2] Тапсырмалар 10-11
5	Функциялардың толық жүйелері. Буль функцияларының тұйық кластары	2	1	[1] II Тарау, § 4-6 [2] Тапсырмалар 12–13
6	Буль функцияларының шала толық кластары. Буль функциялар жүйесінің толықтығы туралы теорема	2	1	[1] II Тарау, § 7-9 [2] Тапсырмалар 14–18
7	K-мәнді логиканың функциялары. Алгоритм ұғымы	2	1	[1] II Тарау, § 10-12 [2] Тапсырмалар 19–23
8	Тьюринг машиналары. Алгоритмдік шешілмейтін проблемалар	2	1	[1] III Тарау, § 1-3 [2] Тапсырмалар 24–26
9	Комбинаториканың негізгі ережелері және формулалары. Қайталанбайтын алмастырулар, терулер, орналастырулар	2	1	[1] III Тарау, § 4-6 [2] Тапсырмалар 27–28
10	Қайталанатын орналастырулар, терулер, алмастырулар. Граф ұғымы. Графты сипаттау әдістері. Граф төбелерінің дәрежелері	2	1	[1] III Тарау, § 7-9 [2] Тапсырмалар 29–31
11	Графтағы жолдар және циклдар. Байланыстылық. Графтың бөліктері, графтарға қолданылатын операциялар	2	1	[1] III Тарау, § 10-12 [2] Тапсырмалар 32–37
12	Эйлер графтары, Гамильтон графтары. Ағаштар және олардың қасиеттері	2	1	[1] IV Тарау, § 1-3 [2] Тапсырмалар 38–40
13	Планарлық графтар. Графтарды бояу	2	1	[1] IV Тарау, § 4-6 [2] Тапсырмалар 41–43
14	Кодтау және декодтау теориясы. Бөлінетін сұлбалар. Префикстік сұлбалар. Макмиллан теңсіздігі. Фано коды. Хаффмен коды	2	1	[1] IV Тарау, § 7–9 [2] Тапсырмалар 44-46
15	Хемминг коды. Шифрлау	2	1	[1] XI Тарау, § 10-12 [2] Тапсырмалар 47-50
	Бәрі	30	15

7.2. ОБСӨЖ тақырыптық жоспары

№	ОБСӨЖ тақырыптары	Сағаты	Оқу және әдістемелік әдебиетке сілтеме (негізгі және қосымша)	Басқа көздер (сайтар, электр.оқулықтар)
1	2	3	4	5
1	Айтылым ұғымы. Айтылымдар логикасының формулалары	3	[1] I Тарау, § 1-3 [2] Тапсырмалар 1–2	[3] IV.1 [4] II.4
2	Логиканың заңдары. Формулалардың пара-парлығы	3	[1] I Тарау, § 4-6 [2] Тапсырмалар 3–6	[3] IV.1 [4] II.4
3	Логикалық салдарлар. Математикалық теоремалардың құрылымы	3	[1] I Тарау, § 7 – 9 [2] Тапсырмалар 7–9	[3] III.1 [4] III.3
4	Буль функциялары. Қалыпты тұлғалар	3	[1] II Тарау, § 1-3 [2] Тапсырмалар 10-11	[3] III.2 [4] III.3
5	Функциялардың толық жүйелері. Буль функцияларының тұйық кластары	3	[1] II Тарау, § 4-6 [2] Тапсырмалар 12–13	[3] III.2 [4] III.10
6	Буль функцияларының шала толық кластары. Буль функциялар жүйесінің толықтығы туралы теорема	3	[1] II Тарау, § 7-9 [2] Тапсырмалар 14–18	[3] III.3 [4] III.11
7	K-мәнді логиканың функциялары. Алгоритм ұғымы	3	[1] II Тарау, § 10-12 [2] Тапсырмалар 19–23	[3] IV.2 [4] II.5
8	Тьюринг машиналары. Алгоритмдік шешілмейтін проблемалар	3	[1] III Тарау, § 1-3 [2] Тапсырмалар 24–26	[3] IV.3 [4] IV.6
9	Комбинаториканың негізгі ережелері және формулалары. Қайталанбайтын алмастырулар, терулер, орналастырулар	3	[1] III Тарау, § 4-6 [2] Тапсырмалар 27–28	[3] IV.6 [4] IV.6
10	Қайталанатын орналастырулар, терулер, алмастырулар. Граф ұғымы. Графты сипаттау әдістері. Граф төбелерінің дәрежелері	3	[1] III Тарау, § 7-9 [2] Тапсырмалар 29–31	[3] [4]
11	Графтағы жолдар және циклдар. Байланыстылық. Графтың бөліктері, графтарға қолданылатын операциялар	3	[1] III Тарау, § 10-12 [2] Тапсырмалар 32–37	[3] V.1 [4] II.8
12	Эйлер графтары, Гамильтон графтары. Ағаштар және олардың қасиеттері	3	[1] IV Тарау, § 1-3 [2] Тапсырмалар 38–40	[3] V.2 [4] IV.11
13	Планарлық графтар. Графтарды бояу	3	[1] IV Тарау, § 4-6 [2] Тапсырмалар 41–43	[3] B.3 [4] IV.12
14	Кодтау және декодтау теориясы. Бөлінетін сұлбалар. Префикстік сұлбалар. Макмиллан теңсіздігі. Фано коды. Хаффмен коды	3	[1] IV Тарау, § 7–9 [2] Тапсырмалар 44-46	[3] V.4 [4] IV.13
15	Хемминг коды. Шифрлау	3	[1] XI Тарау, § 10-12 [2] Тапсырмалар 47-50
	Бәрі	45

7.2.1 ОБСӨЖ тақырыптары бойынша тапсырмалар

ОБСӨЖ тақырыптары бойынша тапсырмалары және олардың орындау графигі 7.1 және 7.2 тақырыпшаларда уөрсетілген.

7.3. Пәннің оқу-әдістемелік қамтамасыз ету картасы

№	Оқулықтар, оқу құралдары	Тіл	Автор, басылым жылы	Дана саны		Электрондық нұсқалар
№	Оқулықтар, оқу құралдары	Тіл	Автор, басылым жылы	кафедрада	кітапханада	Электрондық нұсқалар
1	2	3	4	5	6	7
1	Алгебра және сандар теориясы		Ермағанбетова С. Қ., Сейтенов С. М., 2012	10	40	Бар
2	Алгебралық сандар. Тапсырмалар		Сейтенов С. М., 2012	15	–	Бар
3	Алгебра многочленов		Винберг Э. Б., 2001	5	50	Бар
4	Задачник-практикум по алгебре и теории чисел, часть 1		Солодовников, Родина.,1984	5	50	–
5	Алгебра и теория чисел		Куликов Л. Я., 1979	5	40	–
6	Сборник задач по алгебре и теории чисел		Шнеперман Л. Б., 1984	5	40	–

8. Әдебиет (негізгі және қосымша)

8.1. Негізгі:

1. Ермаганбетова С. Қ., Сейтенов С. М. Алгебра және сандар теориясы.– Көкшетау, 2012.

2. Сейтенов С. М. Алгебралық сандар. Тапсырмалар. Қолжазба.

3. Винберг Э. Б. Алгебра многочленов. – М.: Факториал-Пресс, 2001 (және басқа бұрынғы басылымдары).

4. Солодовников, Родина. Задачник-практикум по алгебре и теории чисел, часть 4. М.: Просвещение, 1984.

5. Куликов Л. Я. Алгебра и теория чисел. – М.: Высшая школа, 1979.

6. Шнеперман Л. Б. Сборник задач по алгебре и теории чисел, Минск, 1984.

8.2. Қосымша

7. Алгебра и теория чисел (для заочников). – М.: Просвещение, 1984, 1, 2, 3, 4 части.

8. Ляпин С. Е. и др. Алгебра и теория чисел. М: Просвещение, 1973, 1, 2 части.

9. Курош Г. В. Курс высшей алгебры – М.: Наука, 1981.

10. Ляпин С. Е. и др. Сборник задач по элементарной алгебре. – М.: Просвещение, 1973.

11. Фаддеев Д.К. Лекции по алгебре. – М.: Наука, 1984.

12. Майкотов Н.Р. Көпмүшеліктер теориясы. – Алматы: Кітап, 1987.

13. Фаддеев Д. К., Соминский И.С. Сборник задач по высшей алгебре. – М.: Наука, 1977.

14. Кострикин А.И. Введение в алгебру. – М.: Наука, 1969.

15. Ван дер Варден. Алгебра. – М.: Наука, 1975.

9. Студенттердің СӨЖ барысындағы сабақ кестесі

9.1.

Тапсырманы беру жұмасының №	Сабақ тақырыбы	СӨЖ тапсырмасы	Пайдаланатын әдебиет	СӨЖ барысында бақылау түрі	Тапсырманы орындау жұмасының №
1	2	3	4	5	6
1	Айтылым ұғымы. Айтылымдар логикасының формулалары	Тапсырма 1–2	[1] I Тарау, § 1-3 [2] Тапсырмалар 1–2	Ауызша сұрау, Дәптер тексеру	2
2	Логиканың заңдары. Формулалардың пара-парлығы	Тапсырма 3–6	[1] I Тарау, § 4-6 [2] Тапсырмалар 3–6	Ауызша сұрау, Дәптер тексеру	3
3	Логикалық салдарлар. Математикалық теоремалардың құрылымы	Тапсырма 7–9	[1] I Тарау, § 7 – 9 [2] Тапсырмалар 7–9	Ауызша сұрау, Дәптер тексеру	4
4	Буль функциялары. Қалыпты тұлғалар	Тапсырма 10–11	[1] II Тарау, § 1-3 [2] Тапсырмалар 10-11	Ауызша сұрау, Дәптер тексеру	5
5	Функциялардың толық жүйелері. Буль функцияларының тұйық кластары	Тапсырма 12–13	[1] II Тарау, § 4-6 [2] Тапсырмалар 12–13	Ауызша сұрау, Дәптер тексеру	6
6	Буль функцияларының шала толық кластары. Буль функциялар жүйесінің толықтығы туралы теорема	Тапсырма 14–18	[1] II Тарау, § 7-9 [2] Тапсырмалар 14–18	Ауызша сұрау, Дәптер тексеру	7
7	K-мәнді логиканың функциялары. Алгоритм ұғымы	Тапсырма 19–23	[1] II Тарау, § 10-12 [2] Тапсырмалар 19–23	Ауызша сұрау, Дәптер тексеру	8
8	Тьюринг машиналары. Алгоритмдік шешілмейтін проблемалар	Тапсырма 24–26	[1] III Тарау, § 1-3 [2] Тапсырмалар 24–26	Ауызша сұрау, Дәптер тексеру, бақылау жұмысы	9
9	Комбинаториканың негізгі ережелері және формулалары. Қайталанбайтын алмастырулар, терулер, орналастырулар	Тапсырма 27–28	[1] III Тарау, § 4-6 [2] Тапсырмалар 27–28	Ауызша сұрау, Дәптер тексеру	10
10	Қайталанатын орналастырулар, терулер, алмастырулар. Граф ұғымы. Графты сипаттау әдістері. Граф төбелерінің дәрежелері	Тапсырма 29–31	[1] III Тарау, § 7-9 [2] Тапсырмалар 29–31	Ауызша сұрау, Дәптер тексеру	11
11	Графтағы жолдар және циклдар. Байланыстылық. Графтың бөліктері, графтарға қолданылатын операциялар	Тапсырма 32–37	[1] III Тарау, § 10-12 [2] Тапсырмалар 32–37	Ауызша сұрау, Дәптер тексеру	12
12	Эйлер графтары, Гамильтон графтары. Ағаштар және олардың қасиеттері	Тапсырма 38–40	[1] IV Тарау, § 1-3 [2] Тапсырмалар 38–40	Ауызша сұрау, Дәптер тексеру	13
13	Планарлық графтар. Графтарды бояу	Тапсырма 41–43	[1] IV Тарау, § 4-6 [2] Тапсырмалар 41–43	Ауызша сұрау, Дәптер тексеру	14
14	Кодтау және декодтау теориясы. Бөлінетін сұлбалар. Префикстік сұлбалар. Макмиллан теңсіздігі. Фано коды. Хаффмен коды	Тапсырма 44–46	[1] IV Тарау, § 7–9 [2] Тапсырмалар 44-46	Ауызша сұрау, Дәптер тексеру	15
15	Хемминг коды. Шифрлау	Тапсырма 47–50	[1] XI Тарау, § 10-12 [2] Тапсырмалар 47-50	Бақылау жұмысы

9.2. Студентке СӨЖ барысындағы берілетін тапсырмалар

жүктеу 19,56 Mb.

Достарыңызбен бөлісу:

1 2 3 4 5 6 7 8 9 ... 34

1 пєнініњ ОЌу программасы syllabus

Оглавление