11. Сөж тапсырмаларын орындау және тапсыру кестесі:

СӨЖ тапсырмалары

Бақылау түрі

Тапсыру мерзімі (апта)

Күндізгі бөлім

Әртүрлі құбылыстарды зерттеу процесінде дискретті және үздіксіздік ұғымдарының арасындағы қатынастар.Математикалық білім беру жүйесіндегі дискретті математиканың алатын орны. Дискретті құбылыстардың мысалдары.

Жиындардың декарттық көбейтіндісі.

Мәнжазба, тірек сызбалар. Слайд дайындау

1 апта

Жиындар және олардың берілу тәсілдері. Жиындарды енгізу және олардың қасиеттері. Жиындардың теңдігі. Жиындардың бірігуі және қиылысуы. Жиындардың айырымы. Реттелген тізбектер. Жиындардың тура көбейтіндісі және оның қасиеттері.

Мектеп математика курсындағы комбинаторика есептері.

Мәнжазба, тірек сызбалар. Типтік есептер

2 апта

Комбинаторика элементтері.

Математикалық индукция әдісі. Комбинаториканың негізгі ережесі. Алмастырулар, орналастырулар және терулер. Қайталамалы орналастырулар және терулер. Ньютон биномы.

Мектеп математика курсындағы математикалық индукция.

Мәнжаэба. Оқулықпен жұмыс. Венн диаграммасы, оқулықпен жұмыс.

Типтік есептер

3 апта

Графтар теориясының элементтері.

Кенигсберг көпірлері туралы есеп. Графтар теориясының негізгі ұғымдары. Графтарға берілудің әртүрлі тәсілдері. Оқиғалық және араластық матрицалар. Қабырғалары еселенбеген шекті гарфтар саны. Ішкі графтар және графтың бөліктері.

Графтардың қасиеттері.

Конспект. Ұғымдарды баяндау мен талдау.

Типтік есептер

4 апта

Графтар теориясының элементтері.

Графтардағы жолдар. Байланысты гафтар. Қысқа тұлғалы бұтақ. Эйлерлік графтар. Гамильтон контурлары, циклдары және графтары. Цикломаттық сан және іргелі циклдар. Планарлық графтар. Толық графтар. Орман және бұтақтар. Түбірлі бұтақтар және олардың сандарының бағасы. Жинастыру сұлбалары. Графтардағы есептері және алгоритмдер. Қысқа жолдар. Графтарды бояу.

Мәнжазба, тірек сызбалар Слайд дайындау.

Бес жолды өлең құрастыру.

5 апта

Графтар теориясының элементтері.

Желілер және олардың қасиеттері. Желілердің суперпозициясы. Екі полюсті желелер және оларды жіктеу. Қатты байланысқан желелер.

Мәнжаэба. Оқулықпен жұмыс. Слайд дайындау.

6 апта

Буль функциялары

Буль функциялары. П-айнымалыдан тұратын буль функцияларының саны.

Елеулі және елеусіз айнымалылар. Буль функцияларының суперпозициясы. Элементарлық Бульдік функциялар және олардың қасиеттері. Берілген сигнатураның буль формулалары. Айтылымдар алгебрасының формуласын буль функцияларының көмегімен беру. Жегалкин полиномдары. Жегалкин полиномдарын буль функцияларының көмегімен беру.

Құпиялау.

Мәнжаэба. Оқулықпен жұмыс. Слайд дайындау.

Типтік есептер

7 апта

Жиындар теориясының элементтері.

Бинарлық сәйкестіктер және оларға амалдар қолдану. Жиындарды бейнелеу. Бинарлық қатынастар. Эквиваленттік қатынас. Фактор-жиын. Дербес және сызықты реттіліктер.

Мәнжаэба. Оқулықпен жұмыс. Пікірталас.

Типтік есептер

8 апта

Жиындар теориясының элементтері.

Тең қуаттас жиындар. Кантор теоремасы. Шекті және шексіз жиындар. Саналатын жиындар. Саналмайтын жиындардың бар болуы.

Жинастыру сұлбалары.

Венн диаграммасы, оқулықпен жұмыс.

Типтік есептер

9 апта

Буль функцияларының тұйық кластары. Монотонды функциялар. Сызықтық функциялар. Қосжақты және өзіне қосжақты функциялар. Функциялардың толық жүйелері. Пост теоремасы.

Буль функцияларын байланыс сұлбалармен іске асыру. Функциянальдық элементтерден сұлбаларды құру мысалдары. Екілік қоқыш. Функциональдық элементтерден минималды сұлбаларды құру есебі және оны шешу жолдары.

Мәнжазба, тірек сызбалар. Слайд дайындау.

Типтік есептер

10 апта

Предикаттар алгебрасының формлалары және оның қасиеттері.

Предикаттар алгебрасы

Предикат ұғымы. Квантор ұғымы. Предикаттар алгебрасының формулалары. Еркін және байланған айнымалылар. Тұйық формулалар. Предикаттар алгебрасының заңдары. Қалыптаспаған нормалдық форма. Модель ұғымы. Формуланы мәндеу. Орындалатын, ақиқат және жалған фориулалар. Кванторлы эквивлент формулалар. Квантролы формулалар үшін де Морган заңдары. Предикаттар алгебрасының математикалық теорияларда қолдануы. Формалды теория ұғымы. Қорыту және оның қасиеттері.

Мәнжазба, тірек сызбалар. Слайд дайындау.

11 апта

Графтар мен кестелердің көмегімен логикалық есепті шығару.

Айтылымдар алгебрасы

Айтылым ұғым. Айтылымдарға амалдар қолдану. Айтылымдар алгебрасының формулалары. Ақиқат таблицалары. Тавтологиялар және қайшылықтар. Мәндес формулалар. Айтылымдар алгебрасының заңдары. Формулаларды эквивалентті түрлендірулер. ДҚФ және КҚФ. Кемел ДҚФ және кемел КҚФ.

Мәнжазба, тірек сызбалар. Типтік есептер

12 апта

Кодтау теориясының элементтері

Кодтаудың негізгі есептері. Кодтаудың есептері, қағидалары және қолданулары. Декодтау. Алфавитті және біркелкі кодтау. Декодтаудың бір мәнділігінің критерийі.

Кодтау және кодтан қалпына келтіру.

Мәнжаэба. Оқулықпен жұмыс.

Типтік есептер

13 апта

Кодтағы кедергілерге қарсы орнықтылығы туралы есеп.

Өзін өзі түзететін кодтау. Хэмминг кодтары. Хэмминг кодтарындағы қателерді байқау. Минимальді арықшылығы бар кодтарды есептеу.

Ақпараттарды құпиялаудың есептері мен қағидалары. Ақпараттарды қорғауды қамтамасыз етуде құпиялаудың негізгі функциялары. Құпиялаудың даму тарихынан. Ақпараттарды компьютерлік құпиялаудың қағидалары. Ашық және жабық кілтті шифрқұпиялар ұғымы. Шифрлар

Конспект. Ұғымдарды баяндау мен талдау.

Типтік есептер

14 апта

Минимальді арықшылығы бар кодтарды есептеу.

Ақпараттарды құпиялаудың есептері мен қағидалары. Ақпараттарды қорғауды қамтамасыз етуде құпиялаудың негізгі функциялары.

Алфавиттік және бірқалыпты кодтау.

Мәнжазба, тірек сызбалар Слайд дайындау.

Бес жолды өлең құрастыру.

15 апта