13. Студенттердің білімін, икемін, дағдысын бағалау жүйесі
Ағымдағы бақылау (семестрдің 1-7 және 8-15 апталарында өткізіледі):
1. Студенттің әр дәріс сабағына қатысуы 100 балмен, қатыспауы 0 балмен бағаланады. Орташа арифметикалық өлшемі студенттің дәріс сабақтарына қатысу көрсеткіші болып табылады.
2. Практикалық (зертханалық, студиялық) сабақтағы белсенділігі мен тапсырмаларды орындау деңгейіне байланысты әр практикалық (зертханалық, студиялық) сабақ максималды 100 балмен бағаланады. Орташа арифметикалық өлшемі студенттің практикалық (зертханалық, студиялық) тапсырмаларды орындау көрсеткіші болып табылады.
3. Үй тапсырмасын орындау деңгейіне байланысты максималды 100 балл беріледі. Орташа арифметикалық өлшемі студенттің үй тапсырмаларын орындау көрсеткіші болып табылады. Үй тапсырмасының көлемін оқытушы анықтайды.
4. СӨЖ (оның ішінде ОСӨЖ) тапсырмаларын орындау максималды 100 балмен бағаланады. Орташа арифметикалық өлшемі студенттің СӨЖ (оның ішінде ОСӨЖ) тапсырмаларын орындау көрсеткіші болып табылады.
Ағымдық бақылау (АБ) бағасы келесі формуламен есептелінеді:
Межелік бақылау (семестрдің 7 және 15 апталарында өткізіледі):
Межелік бақылауда (МБ) студенттің білімі жазбаша жұмыс / ауызша жауап / компьютерлік тестілеу / норматив тапсыру / шығармашылық тапсырма орындау арқылы тексеріліп, максималды 100 балл қойылады.
Студенттің межедегі рейтингі (Р) келесі формуламен есептелінеді:
Студентті қорытынды бақылауға (емтиханға) жіберу рейтингі (Рорташа) келесі формуламен анықталады:
Қорытынды бақылау (емтихан) (Е) емтихан сессиясы кезінде өткізіледі. Емтихан жазбаша түрде / компьютерлік тестілеу / норматив тапсыру / шығармашылық тапсырма орындау арқылы қабылданады, максималды 100 балл қойылады.
Қорытынды баға (ҚБ) келесі формула бойынша есептелінеді:
Білім алушылардың оқудағы жетістіктерін төрт балдық жүйе бойынша сандық эквивалентке сәйкес бағалаудың әріптік жүйесі
Әріп жүйесі бойынша |
Балдың сандық эквивалент |
Проценттік мазмұны |
Дәстүрлі жүйе бойынша бағалау |
А |
4,0 |
95-100 |
өте жақсы |
А- |
3,67 |
90-94 |
|
В+ |
3,33 |
85-89 |
жақсы |
В |
3,00 |
80-84 |
|
В- |
2,67 |
75-79 |
|
С+ |
2,33 |
70-74 |
қанағаттанарлық |
С |
2,00 |
65-69 |
|
С- |
1,67 |
60-64 |
|
D+ |
1,33 |
55-59 |
|
D |
1,00 |
50-54 |
|
F |
0 |
0-49 |
қанағаттанғысыз |
14. Межелік және қорытынды бақылау сұрақтары
І аралық бақылау сұрақтары
1. Жиындар теориясының элементтері.
Әртүрлі құбылыстарды зерттеу
Процесінде дискретті және үздіксіздік ұғымдарының арасындағы қатынастар.
Математикалық білім беру жүйесіндегі дискретті математиканың алатын орны.
Дискретті құбылыстардың мысалдары.
Жиындар теориясының элементтері.
Жиындар және олардың берілу тәсілдері.
Жиындарды енгізу және олардың қасиеттері.
Жиындардың теңдігі.
Жиындардың бірігуі және қиылысуы.
Жиындардың айырымы.
Реттелген тізбектер.
Жиындардың тура көбейтіндісі және оның қасиеттері
Бинарлық сәйкестіктер және оларға амалдар қолдану.
Жиындарды бейнелеу.
Бинарлық қатынастар.
Эквиваленттік қатынас.
Фактор-жиын.
Дербес және сызықты реттіліктер.
Тең қуаттас жиындар.
Кантор теоремасы.
Шекті және шексіз жиындар.
Саналатын жиындар.
Саналмайтын жиындардың бар болуы.
Комбинаторика элементтері.
Математикалық индукция әдісі.
Комбинаториканың негізгі ережесі.
Алмастырулар
Орналастырулар
Терулер.
Қайталамалы орналастырулар
Терулер.
Ньютон биномы.
Буль функциялары
Буль функциялары.
П-айнымалыдан тұратын буль функцияларының саны.
Елеулі және елеусіз айнымалылар
Буль функцияларының суперпозициясы.
Элементарлық Бульдік функциялар және олардың қасиеттері.
Берілген сигнатураның буль формулалары.
Айтылымдар алгебрасының формуласын буль функцияларының көмегімен беру.
Жегалкин полиномдары.
Жегалкин полиномдарын буль функцияларының көмегімен беру.
Буль функцияларының тұйық кластары.
Монотонды функциялар.
Сызықтық функциялар.
Қосжақты және өзіне қосжақты функциялар.
Функциялардың толық жүйелері.
Пост теоремасы.
Буль функцияларын байланыс сұлбалармен іске асыру.
Функциянальдық элементтерден сұлбаларды құру мысалдары.
Екілік қоқыш.
Функциональдық элементтерден минималды сұлбаларды құру есебі және оны шешу жолдары.
Айтылымдар алгебрасы
Айтылым ұғым.
Айтылымдарға амалдар қолдану.
Айтылымдар алгебрасының формулалары.
Ақиқат таблицалары.
ІІ аралық бақылау сұрақтары
1. Тавтологиялар және қайшылықтар.
Мәндес формулалар.
Айтылымдар алгебрасының заңдары.
Формулаларды эквивалентті түрлендірулер.
ДҚФ және КҚФ. Кемел
ДҚФ және кемел КҚФ.
Предикаттар алгебрасы
Предикат ұғымы.
Квантор ұғымы.
Предикаттар алгебрасының формулалары.
Еркін және байланған айнымалылар
Тұйық формулалар.
Предикаттар алгебрасының заңдары.
Қалыптаспаған нормалдық форма.
Модель ұғымы.
Формуланы мәндеу.
Орындалатын, ақиқат және жалған фориулалар.
Кванторлы эквивлент формулалар.
Квантролы формулалар үшін де Морган заңдары.
Предикаттар алгебрасының математикалық теорияларда қолдануы.
Формалды теория ұғымы.
Қорыту және оның қасиеттері
Кодтау теориясының элементтері
Кодтаудың негізгі есептері.
Кодтаудың есептері, қағидалары және қолданулары.
Декодтау.
Алфавитті және біркелкі кодтау.
Декодтаудың бір мәнділігінің критерийі.
Кодтағы кедергілерге қарсы орнықтылығы туралы есеп.
Хэмминг кодтары.
Хэмминг кодтарындағы қателерді байқау.
Минимальді арықшылығы бар кодтарды есептеу.
Ақпараттарды құпиялаудың есептері мен қағидалары.
Ақпараттарды қорғауды қамтамасыз етуде құпиялаудың негізгі функциялары.
Құпиялаудың даму тарихынан.
Ақпараттарды компьютерлік құпиялаудың қағидалары.
Ашық және жабық кілтті шифрқұпиялар ұғымы.
Графтар теориясының элементтері.
Кенигсберг көпірлері туралы есеп.
Графтар теориясының негізгі ұғымдары.
Графтарға берілудің әртүрлі тәсілдері.
Оқиғалық және араластық матрицалар.
Қабырғалары еселенбеген шекті гарфтар саны.
Ішкі графтар және графтың бөліктері.
Графтардағы жолдар.
Байланысты гафтар.
Қысқа тұлғалы бұтақ.
Эйлерлік графтар.
Гамильтон контурлары, циклдары және графтары.
Цикломаттық сан және іргелі циклдар.
Планарлық графтар.
Толық графтар.
Орман және бұтақтар.
Түбірлі бұтақтар және олардың сандарының бағасы.
Жинастыру сұлбалары.
Графтардағы есептері және алгоритмдер.
Қысқа жолдар.
Графтарды бояу.
Желілер және олардың қасиеттері.
Желілердің суперпозициясы.
Екі полюсті желелер және оларды жіктеу.
Қатты байланысқан желелер.
2.
Емтихан сұрақтары
Жиындар теориясының элементтері.
Әртүрлі құбылыстарды зерттеу
Процесінде дискретті және үздіксіздік ұғымдарының арасындағы қатынастар.
Математикалық білім беру жүйесіндегі дискретті математиканың алатын орны.
Дискретті құбылыстардың мысалдары.
Жиындар теориясының элементтері.
Жиындар және олардың берілу тәсілдері.
Жиындарды енгізу және олардың қасиеттері.
Жиындардың теңдігі.
Жиындардың бірігуі және қиылысуы.
Жиындардың айырымы.
Реттелген тізбектер.
Жиындардың тура көбейтіндісі және оның қасиеттері
Бинарлық сәйкестіктер және оларға амалдар қолдану.
Жиындарды бейнелеу.
Бинарлық қатынастар.
Эквиваленттік қатынас.
Фактор-жиын.
Дербес және сызықты реттіліктер.
Тең қуаттас жиындар.
Кантор теоремасы.
Шекті және шексіз жиындар.
Саналатын жиындар.
Саналмайтын жиындардың бар болуы.
Комбинаторика элементтері.
Математикалық индукция әдісі.
Комбинаториканың негізгі ережесі
Алмастырулар
Орналастырулар
Терулер.
Қайталамалы орналастырулар
Терулер.
Ньютон биномы.
Буль функциялары
Буль функциялары.
П-айнымалыдан тұратын буль функцияларының саны.
Елеулі және елеусіз айнымалылар
Буль функцияларының суперпозициясы.
Элементарлық Бульдік функциялар және олардың қасиеттері.
Берілген сигнатураның буль формулалары.
Айтылымдар алгебрасының формуласын буль функцияларының көмегімен беру.
Жегалкин полиномдары.
Жегалкин полиномдарын буль функцияларының көмегімен беру.
Буль функцияларының тұйық кластары.
Монотонды функциялар.
Сызықтық функциялар.
Қосжақты және өзіне қосжақты функциялар.
Функциялардың толық жүйелері.
Пост теоремасы.
Буль функцияларын байланыс сұлбалармен іске асыру.
Функциянальдық элементтерден сұлбаларды құру мысалдары.
Екілік қоқыш.
Функциональдық элементтерден минималды сұлбаларды құру есебі және оны шешу жолдары.
Айтылымдар алгебрасы
Айтылым ұғым.
Айтылымдарға амалдар қолдану.
Айтылымдар алгебрасының формулалары.
Ақиқат таблицалары.
Тавтологиялар және қайшылықтар.
Мәндес формулалар.
Айтылымдар алгебрасының заңдары.
Формулаларды эквивалентті түрлендірулер.
ДҚФ және КҚФ. Кемел
ДҚФ және кемел КҚФ.
Предикаттар алгебрасы
Предикат ұғымы.
Квантор ұғымы.
Предикаттар алгебрасының формулалары.
Еркін және байланған айнымалылар
Тұйық формулалар.
Предикаттар алгебрасының заңдары.
Қалыптаспаған нормалдық форма.
Модель ұғымы.
Формуланы мәндеу.
Орындалатын, ақиқат және жалған фориулалар.
Кванторлы эквивлент формулалар.
Квантролы формулалар үшін де Морган заңдары.
Предикаттар алгебрасының математикалық теорияларда қолдануы.
Формалды теория ұғымы.
Қорыту және оның қасиеттері
Кодтау теориясының элементтері
Кодтаудың негізгі есептері.
Кодтаудың есептері, қағидалары және қолданулары.
Декодтау.
Алфавитті және біркелкі кодтау.
Декодтаудың бір мәнділігінің критерийі.
Кодтағы кедергілерге қарсы орнықтылығы туралы есеп.
Хэмминг кодтары.
Хэмминг кодтарындағы қателерді байқау.
Минимальді арықшылығы бар кодтарды есептеу.
Ақпараттарды құпиялаудың есептері мен қағидалары.
Ақпараттарды қорғауды қамтамасыз етуде құпиялаудың негізгі функциялары.
Құпиялаудың даму тарихынан.
Ақпараттарды компьютерлік құпиялаудың қағидалары.
Ашық және жабық кілтті шифрқұпиялар ұғымы.
Графтар теориясының элементтері.
Кенигсберг көпірлері туралы есеп.
Графтар теориясының негізгі ұғымдары.
Графтарға берілудің әртүрлі тәсілдері.
Оқиғалық және араластық матрицалар.
Қабырғалары еселенбеген шекті гарфтар саны.
Ішкі графтар және графтың бөліктері.
Графтардағы жолдар.
Байланысты гафтар.
Қысқа тұлғалы бұтақ.
Эйлерлік графтар.
Гамильтон контурлары, циклдары және графтары.
Цикломаттық сан және іргелі циклдар.
Планарлық графтар.
Толық графтар.
Орман және бұтақтар.
Түбірлі бұтақтар және олардың сандарының бағасы.
Жинастыру сұлбалары.
Графтардағы есептері және алгоритмдер.
Қысқа жолдар.
Графтарды бояу.
Желілер және олардың қасиеттері.
Желілердің суперпозициясы.
Екі полюсті желелер және оларды жіктеу.
Қатты байланысқан желелер
2.