Код урока | Название курса | Сорт | Кредит | Время урока | Еженедельные часы занятий (теоретические) | Еженедельные часы занятий (практика) | Еженедельные часы занятий (лаборатория) |
---|---|---|---|---|---|---|---|
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 | Анализ алгоритмов сортировки. |
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 |
---|
Оқулық / Материал / Ұсынылатын ресурстар | ||
---|---|---|
1 | И. Оразов, Б. Алиханова, А. Шарипбай. Математические основы информатики. Учебное пособие. -Шымкент: Әлем, 2020, -192 с. | |
2 | К. А. Искакова. Теория алгоритмов. Учебное пособие. -Алматы: Альманахъ, 2021 | |
3 | А.Ж.Сейкетов, Г.А.Мирзахмедова, Д.Р.Рахимова. Алгоритмдер және деректер құрылымдары. Оқу құралы. -Алматы, 2017. | |
4 | О.С. Ахметова. Информатика. Учебно методический комплекс. -Алматы, 2022 | |
5 | Асамбаев А.Ж. Информатиканың теориялық негіздері. Практикум : Оқу құралы. Павлодар мемлекеттік педагогикалық институты. -Павлодар, 2014. -70 б. | |
6 | Стариченко Б.Е. Теоретические основы информатики : Учебник для вузов. - 3-е изд. перераб. и доп - М.: Горячая линия – Телеком, 2016. - 400 c |