Математические понятия

Преобразование информации по формальным правилам. Алгоритмы. Способы записи алгоритмов; блок-схемы. Логические значения, операции, выражения. Алгоритмические конструкции (имена, ветвление, циклы). Разбиение задачи на подзадачи, вспомогательные алгоритмы. Обрабатываемые объекты: цепочки символов, числа, списки, деревья, графы. Алгоритмы: Евклида, перевода из десятичной системы счисления в двоичную и обратно, примеры алгоритмов сортировки, перебора (построения выигрышной стратегии в дереве игры).

Вычислимые функции, формализация понятия вычислимой функции, полнота формализации. Сложность вычисления и сложность информационного объекта. Несуществование алгоритмов, проблема перебора.

УСТРОЙСТВО И ХАРАКТЕРИСТИКИ КОМПЬЮТЕРА. ОРГАНИЗАЦИЯ ВЫЧИСЛИТЕЛЬНОГО ПРОЦЕССА

Компьютер как универсальное устройство обработки информации. Основные компоненты компьютера и их функции: процессор, память, внешние устройства, оперативная память, кэш-память, внешняя память.

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

Взаимодействие пользователя с компьютером. Внешние устройства компьютера: клавиатуры (в том числе музыкальная), мышь и другие манипуляторы (графическая панель), сканер, видеокамера, микрофон, цифровые датчики и другие устройства ввода, монитор, проектор, принтер и другие устройства вывода, устройства, управляемые компьютером, модем. Дискретная (цифровая) структура ввода и вывода.

Компьютерные сети, распределенные вычисления, повсеместная вычислительная среда. Состав и функции программного обеспечения: операционные системы, системы программирования, общепользовательское и профессиональное программное обеспечение.

Языки программирования, реализация алгоритмов. Представление о программировании, этапы разработки программ: проектирование, кодирование, отладка; жизненный цикл программы.

ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ

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

Оперирование компьютерными информационными объектами в наглядно-графической форме (графический пользовательский интерфейс): создание, именование, сохранение, удаление объектов, организация их семейств. Сжатие информации, архивирование и разархивирование. Компьютерные вирусы. Защита информации.

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

Ввод информации

Ввод, запись средствами ИКТ информации об объектах и процессах окружающего мира (в том числе в обществоведении, естествознании, филологии, искусстве): изображений, звука, текстов (в том числе с использованием распознавания печатного, письменного и устного текста), музыки, результатов измерений и опросов.

Обработка информации

Обработка текстов (в том числе в обществоведении, естествознании, филологии). Создание структурированного текста посредством квалифицированного клавиатурного письма с использованием базовых средств текстового редактора. Ссылки. Выделение изменений. Проверка правописания, словари. Включение в текст графических и иных информационных объектов. Деловая переписка, учебная публикация, коллективная работа.

Обработка изображений (в том числе в искусстве, технологии)

Обработка звука и видеоизображения (в том числе в языках, искусстве; проектной деятельности в различных областях).

Использование готовых шаблонов и библиотек готовых объектов.

Организация и поиск информации

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

Проектирование, моделирование, управление

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

Управляемые компьютером устройства (в технологии)

Обработка цифровых данных (в том числе в естествознании, обществознании). Динамическая (электронная) таблица как средство моделирования. Ввод информации (в том числе формул) в таблицу, переход к графическому представлению.

Виртуальные лаборатории (в том числе в математике и естествознании).