Навигация
iMath Wiki
Главная
Список Страниц
..
Страницы Pаздела
lectures
programs/
Введение. Предмет информатики. Системы счисления.
Арифметические операции в традиционных системах счисления. Правила преобразования чисел между системами счисления.
Особенности представления информации в компьютере. Представление целых чисел. Особенности реализации арифметических операций в конечном числе разрядов.
Представление вещественных чисел. Формат с плавающей запятой. Особенности арифметических операций.
Представление текстовой информации. Кодировки.
Алгебра логики. Основные логические операции и их таблицы истинности. Основные законы алгебры логики.
Булевы функции. Канонические формы логических функций. Полные системы булевых функций.
Минимизация булевых функций. Минимизирующие карты Карно. Метод Куайна-МакКласки
Алгебра переключательных схем. Логические схемы. Сумматор. RS-триггер.
Алгоритмы. Машина Тьюринга. Альтернативные определения алгоритма. Теория вычислимости и проблема останова.
Алгоритмическая сложность. Алгоритмы поиска. Алгоритмы сортировки.
Основы теории информации. Формула Хартли. Формула Шеннона.
Структуры данных
Аппаратное обеспечение