Пәні: “ Кодтау теориясы”.
Пәннің пререквизиттары: Алгоритмдер және программалау негіздері (5В070300). Информатиканың теориялық негіздері (5В011100).
Пәннің постреквизиттары: Алгебрада жеке қолданыста қолдау табады.
Пәннің қысқаша мазмұны. Код және кодтау ақпараттық ғасырда ақпаратты қатесіз сақтауды және жіберуді тиімді, ыңғайлы тәсілі болып табылады. Жіберілетін ақпараттың көлемінің көбеюі байланыстың әртүрлі әдістерінің дамуы нәтижесінде кодтарды пайдаланудың жаңа мүмкіндіктері пайда болды.
Осыған байланысты пайда болған мәселені шешу әртүрлі математикалық әдістерді қатыстырусыз мүмкін емес. Сондықтан кодтау теориясы қолданбалы математика ең маңызды бөлімі болып есептеледі. Кодтау теориясы — компьютингтің дамуына өз үлесін қосқан математиканың бір облысы болып табылады. Оның таралу облысы мәліметтерді нақты каналдар бойынша беру, ал оның пәні берілген ақпараттың нақтылығын қамтамасыз ету болып табылады. Кейбірде кодтау теориясын шифрлеумен шатастырады, бірақ ол дұрыс емес: криптография кері есепті шешеді, оның мақсаты- мәліметтерден ақпаратты алуды қиындату.
Курстың мақсаттары мен міндеттері:
Код және кодтау ақпараттық ғасырда ақпаратты қатесіз сақтауды және жіберуді тиімді, ыңғайлы тәсілі болып табылады.
Кодтау теориясының міндеттері және тәсілдерімен таныстыру.
Курсты оқу нәтижесінде студенттер мына білімдер мен дағдыларға қол жеткізулері тиіс:
· Ақпаратты кодтау тәсілдерін;
· Шифрлеу және дешифрлеу тәсілдерін қолдана алады;
· Кодтармен жұмыс жасай біледі;
· Абстрактілі алфавитпен жұмыс жасай біледі.
Зыреттілікті қалыптастыру
Бұл курсты оқу нәтижесінде бітіруші келесі құзыреттіліктерге ие болуы тиісті:
· ақпараттық қауымның қалыптасуы мен даму барысында ақпаратты талдай білуі және алдына мақсат қойып ол мақсатқа жету жолдарын таба білуді;
· өз бетінше жаңа білімдер мен дағдылар жинақтап оны іс жүзінде жүзеге асыра білуі
· бұл күнгі ақпараттық қауымның маңызы мен проблемаларын түсіну;
· кәсіптік мәселелерді қойып және оларды заманауи ақпараттық-коммуникациялық технологияны қолданып шеше білуі;
· қолданбалы жобалар жасауда базалық ақпаратты өңдеу алгоритмдерін пайдалана білуі;
· алгоритмнің күрделілігін бағалай білуі, программалап және программалады тексере білуі;
· әлеуметтік: коллективпен бірігіп жұмыс жасай алу, өзіне міндеттеме ала алу;
· нормативтік құжаттар білімдерін меңгеру, ұйымдастырушылық қасиеттерді меңгеру
Бағалау саясаты
Білімді бағалаудың балдық-рейтингтік жүйесі
| Әріппен белгіленген баға | Бағаның цифрлік эквиваленті | Пайыздық мөлшері | Дәстүрлі түрде бағалау |
| A | 4.0 | 95-100 | Өте жақсы |
| A- | 3.67 | 90-94 | |
| B+ | 3.33 | 85-89 | Жақсы |
| B | 3.0 | 80-84 | |
| B- | 2.67 | 75-79 | |
| C+ | 2.33 | 70-74 | Қанағаттанарлық |
| C | 2.0 | 65-69 | |
| C- | 1.67 | 60-64 | |
| D+ | 1.33 | 55-59 | |
| D | 50-54 | ||
| F | 0-49 | Қанағаттанарлықсыз |
ЖМУ-те келесі кестеде көрсетілгендей бағалау жұйесі (әр бағалау үшін максимальный балл – 100) қолданылады.
| Бағаланатын бағдар | 1-8 аптадағы бағалау мөлшері | 9-15 аптадағы бағалау мөлшері | Баллдың максималдық (жоғары) мөлшері | Электронды журналға балл қоюдың кезеңі |
| Ағымдық бақылау | Әрбір бағалауға 100: СРСП-40, қалғандары-60балл. | Апта сайын (бірінші аптадан басқа) | ||
| СӨЖ | Әрбір СӨЖ –ге 100 баллдан | 4,7,11,14 апталарда | ||
| Аралық бақылау | Әр аралық бақылауға 100 баллдан | 8 және 15 аптада | ||
| Кіру рұқсатының рейтенгісі | R1 | |||
| Кіру рұқсатының рейтенгісінің | R2 | |||
| Академиялық кезеңдегі кіру рұқсатының рейтенгісі | R= (R1 + R2)/2 | 15 апта | ||
| Емтихан | Е | 16-19 апта | ||
| Қорытынды баға | І = R*0.6+E*0.4 |
Пән бойынша студенттің білімін балмен бағалау көрсеткіші
| Бақылау түрі | Максимальная бағалау баллы | Электрондық журналға баллдарды жазу уақыты |
| Ақтық бақалау: -СОӨЖ - сабаққа қатысуы(1сағ.– 5балл) - үй тапсырмасын орындау - лабораториялық сабақтар - белсенділік(дәрістегі жауаптар...) | Әр сабақ сайын | |
| СӨЖ 1*) Тасырма 1,2 Тасырма 3,4 | 4-ші апта | |
| СӨЖ 2 Тасырма 1,2,3 Тасырма 4.5.6 | 7-ші апта | |
| СӨЖ 3 Тасырма 1 Тасырма 2 Тасырма 2 | 11-ші апта | |
| СӨЖ 4 Тасырма 1,2 Тасырма 3,4 | 17-ші апта | |
| Аралық бақылау 1:Проекті қорғау 1.Проекттің қойылуы. Математикалық моделі. 2.Проекттің алгоритмі мен программасы. 3.Проектті тексеру, тестілеу. | 3 апта 6 апта 8 апта | |
| Аралық бақылау 2: Коллоквиум Сұрақ 1 – баға 1 Сұрақ 2 – баға 2 Сұрақ 3 – баға 3 Қорытынды баға: (баға 1+баға 2+баға 3)/3 | 15 апта |
Курс саясаты:
· сабақтарды жібермеу;
· лекцияларға кешікпеу;
· сабақ кезінде ұялы телефондарды өшіріп қою;
· кафедра лабораторияларында ЕТ қолдану ережелерін сақтау;
· компьютерлер жадында сақталған файлдарды және бөтен бағдарламалық құжаттарды өшірмеу және пайдаланбау;
· оқу процесіне белсенді қатысу.
Академиялық тәртіп және әдептану саясаты:
төзімді болу; басқа біреулердің ойын сыйлай және тыңдай білу; рұқсат берілмеген материалдарды көшіруге болмайды.
Дәрістердің күнтізбелік - тақырыптық жоспары
| № | Дәріс бөлімдерінің тақырыптары | Лек. | Апта | Әдебиеттер |
| Кодтау: тарихы және алғашқы қадамы. | 1-ші апта | [1], [2], [3] | ||
| Шифрлар. Абстрактілі алфавит. | 2-ші апта | [1], [2], [3] | ||
| Фоно коды. Префикстің қасиеті. Кодтау және декодтау. | 3-4-ші апта | [1], [2], [3] | ||
| Шеннон теоремасы туралы түсінік. Шығындық, шу, криптограмма. | 5-6-ші апта | [1], [2], [3] | ||
| Кодтар, антикодтар. Хемминг коды. | 7-ші апта | [1], [2], [3] | ||
| Сызықтық (топтық кодтар). Циклдық кодтар. Синдроп бойынша декодтау. | 8-9-ші апта | |||
| Симметриялық емес қателіктерді түзететін квадрат. | 10-ші апта | [1], [2], [3] | ||
| Байттық кодтардың халықаралық жүйелері. Рида – Маллер кодтары. | 11-12 ші апта | [1], [2], [3] | ||
| Мебиус функциясы және синхромизацияланатын кодтар. | 13-ші апта | [1], [2], [3] | ||
| Латындық квадраттар және кодтар. Адамар матрицалары және кодтау. | 14-15-ші апта | [1], [2], [3] | ||
| Барлығы: |
