Основы ЭВМ. Дискретная математика
Программа: Олимпиадная информатика. Кодирование информации и системы счисления. Основы логики.
Возраст обучающихся: 15-17 лет
Дата проведения: 9 октября - 25 октября
В курсе «Основы ЭВМ. Дискретная математика» рассматриваются состав вычислительной системы, базовая аппаратная конфигурация, внутренние устройства системного блока, комбинаторные алгоритмы, булевы функции.
Курс «Основы ЭВМ. Дискретная математика» является обязательным компонентом образовательной программы «Олимпиадная информатика. Кодирование информации и системы счисления. Основы логики.».
Содержание курса
- Архитектура персонального компьютера
Теория. История развития вычислительной техники. Методы классификации компьютеров. Состав вычислительной системы. Базовая аппаратная конфигурация. Внутренние устройства системного блока. Системы, расположенные на материнской плате. - Вычисления количество информации вероятностным подходом. Алфавитный подход измерения количества информации. Определение количества информации для не равновероятностных событий. Форма подведения итогов: тестирование с самопроверкой.
- Основные понятия алгебры булевых функций Теория. Элементарные булевы функции. Функции алгебры логики. Реализация функций формулами. Нормальные формы.
- Разложение булевых функций по переменным. Получение дизъюнктивных, конъюнктивных функций. Получение совершенных дизъюнктивных и совершенных конъюнктивных функций. Получение минимальных дизъюнктивных и минимальных конъюнктивных функций.
Курс содержит вступительный тест, оценка за который является важным критерием зачисления на профильную смену.
Результаты
Курс позволит обучающимся:
- знать историю развития средств вычислительной техники, состав вычислительной системы, базовую аппаратную конфигурацию, внутренние устройства системного блока, структурную схему микропроцессора, булевые функции, алгебру булевых функций; — основные формулы для определения количества информации.
- уметь выделять информационные процессы в различных ситуациях, определять мощность алфавита, определять количество информации содержательным или вероятностным подходом, определять количество информации алфавитным подходом, определять количество информации для не равновероятностных событий.
Руководитель программы
КРУГЛОВ
Евгений Юрьевич
- обладатель звания «Почетный работник общего образования Российской Федерации»;
- учитель информатики высшей квалификационной категории;
- тренер сборной команды Ставропольского края по олимпиадному программированию.
