| Сабақтың коды | Курс аты | Сынып | Академиялық кредит | Cағат | Апталық сабақ сағаттары (лекция) | Апталық сабақ сағаттары (практика) | Апталық сабақ сағаттары (зертханалық) |
|---|---|---|---|---|---|---|---|
| ITN 1268 | Информатиканың теориялық негіздері | Бірінші курс | 5 | 150 | 15 | 30 |
Пән білім алушылардың информатиканың фундаменталды тұжырымдамалары бойынша алған білімдері мен ақпаратты алу, өңдеу және қолданудың жалпы заңдылықтарын ескере отырып, информатиканың математикалық негіздерін игертеді. Техникалық және әлеуметтік жүйелердегі ақпараттық үрдістерді, ақпараттық моделдерді құру және қолдану әдіснамаларымен таныстыру арқылы теориялық информатика саласындағы негізгі ғылыми зерттеулердің бағыттарын қолдана отырып, компьютердің логикалық негіздерін үйретеді.
Информатиканы оқыту әдістемесі
сыни ойлау, миға шабуыл, пікір алмасу, пікірталасу, проблемалық әдістер.
| 1 | ақпаратты ұсынудың аналогтық және дискретті нысандарын түрлендіру әдістерін түсіндіреді |
| 2 | сандарды бір санақ жүйеден екіншісіне ауыстыру және әртүрлі санақ жүйелерде арифметикалық амалдарды орындау әдістерін біледі |
| 3 | ЭЕМ логикалық негіздерін біледі |
| 4 | компьютерде әртүрлі ақпарат түрлерін ұсынудың негізгі тәсілдерін біледі |
| 5 | алгоритмдердің қасиеттері мен алгоритмді жазу тәсілдерін түсіндіреді |
| 6 | алгоритмнің күрделілік функциясын анықтай алады |
| 7 | хабарламадағы ақпарат мөлшерін алфавиттік және ықтималдық тәсілдерге сәйкес өлшей алады |
| 8 | кодтарды құрудың негізгі алгоритмдері мен әдістерін меңгереді |
| 9 | логикалық схемаларды құра алады және оларды ықшамдайды |
| 10 | ЭЕМ жадында сандарды ұсынудың негізгі тәсілдерін меңгереді |
| 11 | Пост машинасына, Тьюринг машинасына және Марковтың қалыпты алгоритмдеріне жазылған бағдарламаларды орындай алады |
| 12 | жиымдардағы элементтерді іздеу және сұрыптау алгоритмдерімен жұмыс істеу дағдыларын меңгереді |
| Haftalık Konu | Бағалау әдісі | |
|---|---|---|
| 1 | Ақпарат туралы түсініктің әртүрлі деңгейлері. Ақпаратты жеткізушілер. Сигнал, таңба, символ. Ақпарат көзі, ақпаратты қабылдаушы және жіберу каналы. Ақпаратты көрсету түрлері. Ақпарат қасиеттері. | |
| 2 | Ақпарат саны. Энтропия ұғымы. Энтропия қасиеттері. Шартты энтропия. Ақпарат және әліпбиі. Ақпараттың өлшем бірлігі. | |
| 3 | Кодтау есебінің қойылуы. Шеннонның алғашқы теоремасы. Екілік кодтарды құру тәсілдері. | |
| 4 | Санау жүйелері. Позициялық санау жүйелеріндегі арифметикалық амалдар | |
| 5 | Символдық ақпаратты кодтау. Графика және дыбысты кодтау. | |
| 6 | Логика және компьютер. Логикалық амалдар. Логикалар алгебрасының заңдары. Логикалық функциялар және логикалық өрнектер. | |
| 7 | Компьютердің логикалық элементтері. Екілік қосындылауыштар. | |
| 8 | Компьютерде сандық ақпаратты көрсету түрлері. Үтірі (нүктесі) бекітілген және нүктесі жылжымалы сандарды көрсету. Теріс сандарды көрсету. | |
| 9 | Сандардың тура, кері және қосымша кодтары. Сандық ақпаратты көрсету қателіктері. Екілік қосындылауыштарда арифметикалық амалдарды орындау алгоритмдері. | |
| 10 | Алгоритм ұғымы. Алгоритмді орындаушы. Алгоритмдердің қасиеттері. Алгоритмді жазу тәсілдері (ауызша, графикалық, программалық және т. б. ). | |
| 11 | Алгоритм ұғымын формалдау. Тьюринг және Пост машиналарының көмегімен 'алгоритм' ұғымын нақтылау. | |
| 12 | Марковтың нормалды алгоритмдері. | |
| 13 | Алгоритмдік шешілмейтін есептер. Алгоритмдердің тиімділігі және күрделілігі. Әртүрлі алгоритмдердің тиімділігін салыстыру. | |
| 14 | Іздестіру, таңдау алгоритмдеріне талдау жасау. | |
| 15 | Cұрыптау алгоритмдеріне талдау жасау. |
| PÇ1 | PÇ2 | PÇ3 | PÇ4 | PÇ5 | PÇ6 | PÇ7 | PÇ8 | PÇ9 | PÇ10 | PÇ11 | PÇ12 | PÇ13 | PÇ14 | PÇ15 |
|---|