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