РАБОЧАЯ ПРОГРАММА ИНФОРМАТИКА 5-9

9 класс

Информация и информационные процессы
Информация – одно из основных обобщающих понятий современной науки. Примеры данных: тексты, числа. Дискретность данных. Анализ данных. Возможность описания    непрерывных      объектов    и процессов  с помощью дискретных данных.
Информационные процессы – процессы, связанные с хранением, преобразованием и передачей данных.

Математические основы информатики
Кодирование
Кодирование символов одного алфавита с помощью кодовых слов в другом алфавите; кодовая таблица, декодирование.
Двоичный алфавит. Представление данных в компьютере как текстов в двоичном алфавите.
Двоичные коды с фиксированной длиной кодового слова. Разрядность кода – длина кодового слова. Примеры двоичных кодов с разрядностью 8, 16, 32.

Дискретизация
Измерение и дискретизация. Общее представление о цифровом представлении аудиовизуальных и других непрерывных данных.
Кодирование цвета. Цветовые модели. Модели RGB и CMYK. Модели HSB и CMY. Глубина кодирования.
Оценка количественных параметров, связанных с представлением и хранением изображений и звуковых файлов.

Элементы комбинаторики, теории множеств и математической логики
Расчет  количества вариантов: формулы     перемножения и сложения количества вариантов. Количество текстов данной длины в данном алфавите.
Множество. Определение количества элементов во множествах, полученных из двух или трех базовых множеств с помощью операций объединения, пересечения и дополнения.
Высказывания. Простые и сложные высказывания. Диаграммы Эйлера-Венна. Логические значения высказываний. Логические выражения. Логические операции: «и» (конъюнкция, логическое умножение), «или» (дизъюнкция, логическое сложение), «не» (логическое отрицание). Правила записи логических выражений. Приоритеты логических операций.
Таблицы истинности. Построение таблиц истинности для логических выражений.

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

Алгоритмы и элементы программирования
Исполнители и алгоритмы. Управление исполнителями
Исполнители. Состояния, возможные обстановки и система команд исполнителя; команды-приказы и команды-запросы; отказ исполнителя. Необходимость формального описания исполнителя.
Ручное управление исполнителем.
Алгоритм как план управления исполнителем (исполнителями). Алгоритмический язык (язык программирования) – формальный язык для записи алгоритмов. Программа – запись алгоритма на конкретном алгоритмическом языке. Компьютер – автоматическое устройство, способное управлять по заранее составленной программе исполнителями, выполняющими команды. Программное управление исполнителем. Программное управление самодвижущимся роботом.
Словесное описание алгоритмов. Описание алгоритма с помощью блок-схем. Отличие словесного описания алгоритма, от описания на формальном алгоритмическом языке.
Системы программирования. Средства создания и выполнения программ. Понятие об этапах разработки программ и приемах отладки программ.
Управление. Сигнал. Обратная связь. Примеры: компьютер и управляемый им исполнитель (в том числе робот); компьютер, получающий сигналы от цифровых датчиков в ходе наблюдений и экспериментов, и управляющий реальными (в том числе движущимися) устройствами.

Алгоритмические конструкции
Конструкция «следование». Линейный алгоритм. Ограниченность линейных алгоритмов: невозможность предусмотреть зависимость последовательности выполняемых действий от исходных данных.
Конструкция «ветвление». Условный оператор: полная и неполная формы.
Выполнение и невыполнение условия (истинность и ложность высказывания). Простые и составные условия. Запись составных условий.
Конструкция «повторения»: циклы с заданным числом повторений, с условием выполнения, с переменной цикла. Проверка условия выполнения цикла до начала выполнения тела цикла и после выполнения тела цикла: постусловие и предусловие цикла. Инвариант цикла.
Запись алгоритмических конструкций в выбранном языке программирования. Примеры записи команд ветвления и повторения и других конструкций в различных алгоритмических языках.

Разработка алгоритмов и программ
Оператор присваивания. Представление о структурах данных.
Константы и переменные. Переменная: имя и значение. Типы переменных: целые, вещественные, символьные, строковые, логические. Табличные величины (массивы). Одномерные массивы. Двумерные массивы.
Составление алгоритмов и программ по управлению исполнителями Робот, Черепашка, Чертежник и др.
Знакомство с постановками более сложных задач обработки данных и алгоритмами их решения: сортировка массива, выполнение поэлементных операций с массивами; обработка целых чисел, представленных записями в десятичной и двоичной системах счисления, нахождение наибольшего общего делителя (алгоритм Евклида).
Понятие об этапах разработки программ: составление требований к программе, выбор алгоритма его реализация в виде программы на выбранном алгоритмическом языке, отладка программы с помощью выбранной системы программирования, тестирование.
Простейшие приемы диалоговой отладки программ (выбор точки останова, пошаговое выполнение, просмотр значений величин, отладочный вывод).
Знакомство с документированием программ. Составление описание программы по образцу.

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

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

Работа в информационном пространстве. Информационно- коммуникационные технологии
Компьютерные сети. Интернет. Адресация в сети Интернет. Доменная система имен. Сайт.
Сетевое хранение данных.
Виды деятельности в сети Интернет. Интернет-сервисы: почтовая служба; справочные службы (карты, расписания и т. п.), поисковые службы, службы обновления программного обеспечения и др.
Компьютерные вирусы и другие вредоносные программы; защита от них. Приемы, повышающие безопасность работы в сети Интернет.
Методы индивидуального и коллективного размещения новой информации в сети Интернет.
Взаимодействие на основе компьютерных сетей: электронная почта, чат, форум, телеконференция и др.
Разработка Web-сайтов. Основы языка разметки гипертекста HTML.
Гигиенические, эргономические и технические условия эксплуатации средств ИКТ. Экономические, правовые и этические аспекты их использования. Личная информация, средства ее защиты. Организация личного информационного пространства.
Основные этапы и тенденции развития ИКТ. Стандарты в сфере информатики и ИКТ.

III. ТЕМАТИЧЕСКОЕ ПЛАНИРОВАНИЕ

5 - 6 классы

7-9 классы

...Предыдущая В начало...