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