КИС ФЕКИ КГУ. «Вычислительная техника». Лекции для студентов по
направлению 6.050102
Информационные основы компьютеров.
- Понятие и свойства информации.
- Аналоговые и дискретные сигналы.
- Дискретизация информации.
- Простейшие эквивалентные преобразования. Арифметические основы компьютеров.
- Общие сведения о системах счисления.
- Системы счисления, применяемые в компьютерах.
- Перевод чисел из одной позиционной системы счисления в другую.
- Перевод целых чисел.
- Перевод правильных дробей.
- Перевод смешанных дробей.
- Перевод чисел между системами с основанием степени.
- Арифметические операции над двоичными числами.
- Задание для самостоятельной работы.
- Представление данных в компьютерах.
- Основные определения.
- Представление двоичных чисел.
- Представление чисел в машинах с плавающей запятой.
- Представление символьных данных.
- Представление времени.
- Количество информации и объем информации.
- Задание для самостоятельной работы.
- Кодирование двоичных чисел используемое в компьютерах.
- Выполнение арифметических операций над двоичными числами с фиксированной
запятой в обратном и дополнительном коде.
- Контроль переполнения разрядной сетки при добавлении чисел в простом и
модифицированном дополнительном коде.
- Задания для самостоятельной работы. Логических основы компьютеров.
- Основные понятия алгебры логики.
- Элементарные логические функции и логические элементы.
- Понятие о комбинационную схему и цифровой автомат.
- Законы и тождества алгебры логики.
- Формы представления функций алгебры логики.
- Функциональная полнота системы функций алгебры логики.
- Задания для самостоятельной работы. Алгоритмические основы компьютеров.
- Понятие алгоритма и его свойства.
- Способы описания алгоритмов.
- Сложность алгоритма.
- Временная и пространственная сложность.
- Асимптотическая сложность.
- Классы сложности.
- Машина Тьюринга.
- Задания для самостоятельной работы.
- Понятие и свойства информации.
- Аналоговые и дискретные сигналы.
- Дискретизация информации.
- Простейшие эквивалентные преобразования. Арифметические основы компьютеров.
- Общие сведения о системах счисления.
- Системы счисления, применяемые в компьютерах.
- Перевод чисел из одной позиционной системы счисления в другую.
- Перевод целых чисел.
- Перевод правильных дробей.
- Перевод смешанных дробей.
- Перевод чисел между системами с основанием степени.
- Арифметические операции над двоичными числами.
- Задание для самостоятельной работы.
- Представление данных в компьютерах.
- Основные определения.
- Представление двоичных чисел.
- Представление чисел в машинах с плавающей запятой.
- Представление символьных данных.
- Представление времени.
- Количество информации и объем информации.
- Задание для самостоятельной работы.
- Кодирование двоичных чисел используемое в компьютерах.
- Выполнение арифметических операций над двоичными числами с фиксированной
запятой в обратном и дополнительном коде.
- Контроль переполнения разрядной сетки при добавлении чисел в простом и
модифицированном дополнительном коде.
- Задания для самостоятельной работы. Логических основы компьютеров.
- Основные понятия алгебры логики.
- Элементарные логические функции и логические элементы.
- Понятие о комбинационную схему и цифровой автомат.
- Законы и тождества алгебры логики.
- Формы представления функций алгебры логики.
- Функциональная полнота системы функций алгебры логики.
- Задания для самостоятельной работы. Алгоритмические основы компьютеров.
- Понятие алгоритма и его свойства.
- Способы описания алгоритмов.
- Сложность алгоритма.
- Временная и пространственная сложность.
- Асимптотическая сложность.
- Классы сложности.
- Машина Тьюринга.
- Задания для самостоятельной работы.