Программа обучения
(в зависимости от возраста учащихся, уровня начальной подготовки и выбранного уровня сложности в программу могут вноситься изменения)
Информатика и ИКТ
— История развития вычислительной техники в России и мире. Архитектура современного компьютера.
— Операционные системы. MS-DOS (VC, NC). Windows (3.10, 3.11, 95, 98, 2000, NT, ME, XP, Vista, 7, 8). Linux. Macintosh OS. Совместимость программ в разных операционных системах. Операционные системы будущего.
— Представление информации в компьютере. Представление целых и вещественных чисел, текстовой, графической и звуковой информации. Методы сжатия цифровой информации.
— Теория информации. Понятие информации. Количество информации. Формула Хартли. Формула Шеннона. Закон аддитивности информации. Алфавитный подход к измерению информации. Информация и вероятность. Оптимальное кодирование информации.
— Системы счисления. Позиционные и непозиционные системы счисления. Представление целых и вещественных чисел в позиционных системах счисления. Арифметические операции в позиционных системах счисления. Перевод из произвольной позиционной системы счисления в десятичную и обратно. Смешанные системы счисления. Системы счисления и архитектура компьютеров.
— Алгебра логики. Понятие высказывания. Логические операции. Таблицы истинности. Логические формулы, законы алгебры логики. Методы решения логических задач. Алгебра переключательных схем. Булевы функции. Канонические формы логических формул (СДНФ, СКНФ). Минимизация булевых функций в классах СДНФ и СКНФ. Полные системы булевых функций. Логические схемы.
— Теория алгоритмов. Понятие и свойства алгоритма. Машина Тьюринга. Машина Поста. Алгоритмически неразрешимые задачи и вычислимые функции. Понятие сложности алгоритма. Анализ алгоритмов поиска. Анализ алгоритмов сортировки.
— Офисные технологии и делопроизводство. Создание документов. Форматирование текста. Создание электронных таблиц, работа с числовой информацией, построение графиков и диаграмм. Работа с базами данных. Создание электронных презентаций. Использование альтернативных офисных технологий.
— Работа в сети Интернет. Поиск и сортировка информации. Создание и размещение в сети Интернет сайтов. Язык HTML. Создание локальных версий сайтов.
— Английский язык для работы с ЭВМ.
— Основы программирования. Использование платформы Microsoft .NET Framework и языка С# для создания консольных приложений. Использование Delphi 7 для создания оконных приложений.
Математика
— Решение математических задач с помощью персонального компьютера. Основные методы применения электронных таблиц для решения математических и статистических задач.
— Математические основы вычислительной геометрии и компьютерной графики.
— Решение числовых ребусов. Поиск оптимального алгоритма решения числовых ребусов.
— Нестандартные математические задачи. Алгоритмизация и числовое представление текстовых задач.
— Основы дискретной математики и комбинаторики.
Логика
— Основы логики. Дедукция, индукция, абдукция. Вербальный подход. Определения высказывания, суждения, термина, понятия, теории, рассуждения, умозаключения. Нормативность логики. Язык и метаязык. Функторы. Логика высказываний. Тождественно истинные и ложные формулы. Логические законы. Modus ponens, modus tollens и их ошибочные варианты. Лемматические умозаключения. Логические парадоксы (софизмы). Логика предикатов. Теория понятий. Теория определений.
— Логическое мышление. Основы ораторского искусства.
— Решение логических задач, тематических кроссвордов, филвордов (венгерских кроссвордов), чайнвордов. Использование логических функций и таблиц истинности для решения математических и логических задач.
Информационная безопасность
— Принципы работы компьютерных вирусов. Spy wares. Трояны.
— Принципы работы антивирусных программ. Основные проблемы совместимости систем безопасности. Свойства брандмауэров.
— Защита от взлома. Защита персональных компьютеров, серверов, сайтов, электронной почты.
Структура курса
