Детерминированные игры с полной информацией (4 ч).



Деревья. Выигрышная стратегия в игре. Игровая интерпретация логических формул.

Доказательства правильности (4 ч).

Соответствие алгоритма заданию (спецификации), инварианты, индуктивные доказа­тельства.

Построение алгоритмов (4 ч).

Системы счисления, арифметические операции и перевод; кодирование с исправле­нием ошибок; генерация псевдослучайных последовательностей. Алгоритмы решения за­дач вычислительной математики (приближенные вычисления площади, значения функ­ции, заданной рядом, моделирования процессов, описываемых дифференциальными урав­нениями).

Переборные алгоритмы. Обход дерева.

Типы данных (4 ч).

Основные конструкции. Матрицы (массивы). Работа с числами, матрицами, строка­ми списками, использование псевдослучайных чисел.

Определяемые (абстрактные) типы данных.

Сложность описания объекта (2 ч).

Оптимальный способ описания. Алгоритмическое определение случайности.

Сложность вычисления (5ч).

Примеры эффективных алгоритмов. Проблема перебора.

События. Параллельные процессы (3 ч).

Взаимодействие параллельных процессов, взаимодействие с пользователем.

Средства ИКТ и их применение (48 ч)

Правила работы с ИКТ (2 ч).

Безопасность, гигиена, эргономика, ресурсосбережение, технологические требова­ния при эксплуатации ИКТ.

Архитектуры компьютеров и компьютерных сетей (3 ч).

Программная и аппаратная организация компьютеров, других средств ИКТ и их систем.

Виды программного обеспечения.

Операционные системы (5 ч).

Функции операционной системы. Основные виды и особенности операционных систем. Понятие о системном администрировании.

Практика программирования (16 ч).

Язык программирования. Понятность программы. Внесение изменений в программу. Структурное программирование, объектно-ориентированный подход. Ошибки, отладка, построение правильно работающих и эффективных программ. Этапы разработки программы.

Практика применения ИКТ (6 ч).

Планирование и проектирование применения ИКТ; основные этапы, схемы взаимодействия.

Типичные неисправности и трудности в использовании ИКТ. Профилактика оборудо­вания.

Комплектация рабочего места средствами ИКТ в соответствии с целями его использо­вания.

Оценка числовых параметров информационных объектов и процессов, характерных для различных областей деятельности.

Организация и поиск информации (6 ч).

Представление о системах управления базами данных, поисковых системах в компьютерных сетях, библиотечных информационных системах. Компьютерные архивы информа­ции: электронные каталоги, базы данных. Организация баз данных. Примеры баз данных: юридические, библиотечные, здравоохранения, налоговые, социальные, кадровые. Использование инструментов системы управления базами данных для формирования примера базы данных учащихся в школе.

Использование инструментов поисковых систем (формирование запросов) для работы с образовательными порталами и электронными каталогами библиотек, музеев, книгоиздания, СМИ в рамках учебных заданий из различных предметных областей. Правила цитирования источников информации.

Телекоммуникационные технологии (6 ч).

Представления о средствах телекоммуникационных технологий: электронная почта, чат, телеконференции, форумы, телемосты, интернет-телефония. Специальное программное обеспечение средств телекоммуникационных технологий. Использование средств телекоммуникаций в коллективной деятельности. Технологии и средства защиты информации в глобальной и локальной компьютерной сети от разрушения, несанкционированного доступа. Электронная подпись. Правила подписки на антивирусные программы и их настройка на автоматическую проверку сообщений.

Инструменты создания информационных объектов для Интернета. Методы и средства создания и сопровождения сайта.

Управление (6 ч).

Технологии управления, планирования и организации деятельности человека. Созда­ние организационных диаграмм и расписаний. Автоматизация контроля выполнения. Примеры применения ИКТ в управлении.

Технологии автоматизированного управления в учебной среде. Системы автоматического тестирования и контроля знаний. Использование тестирующих систем в учебной деятельности. Инструменты создания простых тестов и учета результатов тестирования.


Дата добавления: 2019-02-12; просмотров: 159; Мы поможем в написании вашей работы!

Поделиться с друзьями:






Мы поможем в написании ваших работ!