Рабочая программа по информатике 5-9 классы по курсу автора Л.Л. Босовой
рабочая программа по информатике и икт

РАБОЧАЯ ПРОГРАММА ПО ПРЕДМЕТУ

« ИНФОРМАТИКА» 5-9 КЛАССЫ

Рабочая программа по предмету «Информатика» в 5 - 9 классах составлена на основе следующих нормативно-правовых документов:

1. Федеральный государственный образовательный стандарт основного общего образования, утвержден приказом Министерства образования и науки Российской Федерации от 17 декабря 2010 г. № 1897.
2. Примерной учебной программы по информатике и ИКТ для 5-9 классов (автор Босова Л.Л).

Предмет информатика 5-9 класса входит в компонент образовательного учреждения. Данный курс обеспечивает непрерывность изучения предмета Информатика в среднем звене. На изучение курса в 5-9 классах отводится 34 в каждом классе (5 класс – 1 часа в неделю, 6 класс – 1 часа в неделю, 7 класс – 1 часа в неделю, в 8 классе - 1 час в неделю, в 9 классе - (1 час в неделю). Полный объём курса –170 часов. Данный курс проводится в урочное время, стоит в школьном расписании как урок.

ПЛАНИРУЕМЫЕ РЕЗУЛЬТАТЫ ИЗУЧЕНИЯ КУРСА «ИНФОРМАТИКА»

Введение

Выпускник научится:

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

Выпускник получит возможность научиться:

• осознано подходить к выбору ИКТ–средств для своих учебных и иных целей;
• узнать о физических ограничениях на значения характеристик компьютера.

Математические основы информатики

Выпускник научится:

• описывать размер двоичных текстов, используя термины «бит», «байт» и производные от них; использовать термины, описывающие скорость передачи данных, оценивать время передачи данных;
• кодировать и декодировать тексты по заданной кодовой таблице;
• оперировать понятиями, связанными с передачей данных (источник и приемник данных: канал связи, скорость передачи данных по каналу связи, пропускная способность канала связи);
• определять минимальную длину кодового слова по заданным алфавиту кодируемого текста и кодовому алфавиту (для кодового алфавита из 2, 3 или 4 символов);
• определять длину кодовой последовательности по длине исходного текста и кодовой таблице равномерного кода;
• записывать в двоичной системе целые числа от 0 до 1024; переводить заданное натуральное число из десятичной записи в двоичную и из двоичной в десятичную; сравнивать числа в двоичной записи; складывать и вычитать числа, записанные в двоичной системе счисления;
• записывать логические выражения, составленные с помощью операций «и», «или», «не» и скобок, определять истинность такого составного высказывания, если известны значения истинности входящих в него элементарных высказываний;
• определять количество элементов в множествах, полученных из двух или трех базовых множеств с помощью операций объединения, пересечения и дополнения;
• использовать терминологию, связанную с графами (вершина, ребро, путь, длина ребра и пути), деревьями (корень, лист, высота дерева) и списками (первый элемент, последний элемент, предыдущий элемент, следующий элемент; вставка, удаление и замена элемента);
• описывать граф с помощью матрицы смежности с указанием длин ребер (знание термина «матрица смежности» не обязательно);
• познакомиться с двоичным кодированием текстов и с наиболее употребительными современными кодами;
• использовать основные способы графического представления числовой информации, (графики, диаграммы).

Выпускник получит возможность научиться:

• познакомиться с примерами математических моделей и использования компьютеров при их анализе; понять сходства и различия между математической моделью объекта и его натурной моделью, между математической моделью объекта/явления и словесным описанием;
• узнать о том, что любые дискретные данные можно описать, используя алфавит, содержащий только два символа, например, 0 и 1;
• познакомиться с тем, как информация (данные) представляется в современных компьютерах и робототехнических системах;
• познакомиться с примерами использования графов, деревьев и списков при описании реальных объектов и процессов;
• ознакомиться с влиянием ошибок измерений и вычислений на выполнение алгоритмов управления реальными объектами (на примере учебных автономных роботов);  
• узнать о наличии кодов, которые исправляют ошибки искажения, возникающие при передаче информации.

Алгоритмы и элементы программирования

Выпускник научится:

• составлять алгоритмы для решения учебных задач различных типов;
• выражать алгоритм решения задачи различными способами (словесным, графическим, в том числе и в виде блок-схемы, с помощью формальных языков и др.);
• определять наиболее оптимальный способ выражения алгоритма для решения конкретных задач (словесный, графический, с помощью формальных языков);
• определять результат выполнения заданного алгоритма или его фрагмента;
• использовать термины «исполнитель», «алгоритм», «программа», а также понимать разницу между употреблением этих терминов в обыденной речи и в информатике;
• выполнять без использования компьютера («вручную») несложные алгоритмы управления исполнителями и анализа числовых и текстовых данных, записанные на конкретном язык программирования с использованием основных управляющих конструкций последовательного программирования (линейная программа, ветвление, повторение, вспомогательные алгоритмы);
• составлять несложные алгоритмы управления исполнителями и анализа числовых и текстовых данных с использованием основных управляющих конструкций последовательного программирования и записывать их в виде        программ на выбранном языке программирования; выполнять эти программы на компьютере;
• использовать величины (переменные) различных типов, табличные величины (массивы), а также выражения, составленные из этих величин; использовать оператор присваивания;
• анализировать предложенный алгоритм, например, определять какие результаты возможны при заданном множестве исходных значений;
• использовать логические значения, операции и выражения с ними;
• записывать на выбранном языке программирования арифметические и логические выражения и вычислять их значения.

Выпускник получит возможность научиться:

• познакомиться с использованием в программах строковых величин и с операциями со строковыми величинами;
• создавать программы для решения задач, возникающих в процессе учебы и вне ее;
• познакомиться с задачами обработки данных и алгоритмами их решения;
• познакомиться с понятием «управление», с примерами того, как компьютер управляет различными системами (роботы, летательные и космические аппараты, станки, оросительные системы, движущиеся модели и др.);
• познакомиться с учебной средой составления программ управления автономными роботами и разобрать примеры алгоритмов управления, разработанными в этой среде.

Использование программных систем и сервисов

Выпускник научится:

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

Выпускник овладеет (как результат применения программных систем и интернет-сервисов в данном курсе и во всем образовательном процессе):

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

Выпускник получит возможность научиться (в данном курсе и иной учебной деятельности):

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

СОДЕРЖАНИЕ УЧЕБНОГО ПРЕДМЕТА «ИНФОРМАТИКА»

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

5 класс

Информация вокруг нас

Информация и информатика. Как человек получает информацию. Виды информации по способу получения. Хранение информации. Память человека и память человечества. Носители информации. Передача информации. Источник, канал, приёмник. Примеры передачи информации. Электронная почта. Код, кодирование информации. Способы кодирования информации. Метод координат.

Формы представления информации. Текст как форма представления информации.

Табличная форма представления информации. Наглядные формы представления информации.

Обработка информации. Разнообразие задач обработки информации. Изменение формы представления информации. Систематизация информации. Поиск информации.

Получение новой информации. Преобразование информации по заданным правилам. Черные ящики. Преобразование информации путем рассуждений. Разработка плана действий и его запись. Задачи на переливания. Задачи на переправы.

Информационные технологии

Компьютер – универсальная машина для работы с информацией. Техника безопасности и организация рабочего места.

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

Компьютерные объекты. Программы и документы. Файлы и папки. Основные правила именования файлов.

Элементы пользовательского интерфейса: рабочий стол; панель задач. Мышь, указатель мыши, действия с мышью. Управление компьютером с помощью мыши.

Компьютерные меню. Главное меню. Запуск программ. Окно программы и его компоненты. Диалоговые окна. Основные элементы управления, имеющиеся в диалоговых окнах.

Ввод информации в память компьютера. Клавиатура. Группы клавиш. Основная позиция пальцев на клавиатуре.

Текстовый редактор. Правила ввода текста. Слово, предложение, абзац. Приёмы редактирования (вставка, удаление и замена символов). Фрагмент. Перемещение и удаление фрагментов. Буфер обмена. Копирование фрагментов. Проверка правописания, расстановка переносов. Форматирование символов (шрифт, размер, начертание, цвет).

Форматирование абзацев (выравнивание, отступ первой строки, междустрочный интервал и др.). Создание и форматирование списков. Вставка в документ таблицы, ее форматирование и заполнение данными.

Компьютерная графика. Простейший графический редактор. Инструменты графического редактора. Инструменты создания простейших графических объектов.

Исправление ошибок и внесение изменений. Работа с фрагментами: удаление, перемещение, копирование. Преобразование фрагментов. Устройства ввода графической информации.

Мультимедийная презентация. Описание последовательно развивающихся событий (сюжет). Анимация. Возможности настройки анимации в редакторе презентаций.

Создание эффекта движения с помощью смены последовательности рисунков.

Информационное моделирование

Простые таблицы. Табличное решение логических задач.

Графики и диаграммы. Наглядное представление о соотношении величин. Визуализация многорядных данных.

6 класс

Информация вокруг нас

Информация и информатика. Как человек получает информацию. Виды информации по способу получения. Хранение информации.

Формы представления информации. Текст как форма представления информации.

Табличная форма представления информации. Наглядные формы представленияинформации.

Информация и знания. Чувственное познание окружающего мира. Абстрактное мышление. Понятие как форма мышления.

Информационные технологии

Компьютер – универсальная машина для работы с информацией. Техника безопасности и организация рабочего места.

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

Текстовый редактор. Правила ввода текста. Слово, предложение, абзац. Приёмы редактирования (вставка, удаление и замена символов). Фрагмент. Перемещение и удаление фрагментов. Буфер обмена. Копирование фрагментов. Проверка правописания, расстановка переносов. Форматирование символов (шрифт, размер, начертание, цвет).

Форматирование абзацев (выравнивание, отступ первой строки, междустрочный интервал и др.). Создание и форматирование списков. Вставка в документ таблицы, ее форматирование и заполнение данными.

Информационное моделирование

Объекты и их имена. Признаки объектов: свойства, действия, поведение, состояния.

Отношения объектов. Разновидности объектов и их классификация. Состав объектов.

Системы объектов.

Модели объектов и их назначение. Информационные модели. Словесные информационные модели. Простейшие математические модели.

Табличные информационные модели. Структура и правила оформления таблицы.

Простые таблицы. Табличное решение логических задач.

Вычислительные таблицы. Графики и диаграммы. Наглядное представление о соотношении величин. Визуализация многорядных данных.

Многообразие схем. Информационные модели на графах. Деревья.

Алгоритмика

Понятие исполнителя. Неформальные и формальные исполнители. Учебные исполнители (Черепаха, Кузнечик, Водолей и др.) как примеры формальных исполнителей. Их назначение, среда, режим работы, система команд. Управление исполнителями с помощью команд и их последовательностей.

Что такое алгоритм. Различные формы записи алгоритмов (нумерованный список, таблица, блок-схема). Примеры линейных алгоритмов, алгоритмов с ветвлениями и повторениями (в повседневной жизни, в литературных произведениях, на уроках математики и т.д.).

Составление алгоритмов (линейных, с ветвлениями и циклами) для управления исполнителями Чертёжник, Водолей и др.

7 класс

Введение

Информация и информационные процессы

Информация – одно из основных обобщающих понятий современной науки.

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

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

Информационные процессы – процессы, связанные с хранением, преобразованием и передачей данных.

Компьютер – универсальное устройство обработки данных

Архитектура компьютера: процессор, оперативная память, внешняя энергонезависимая память, устройства ввода-вывода; их количественные характеристики.

Компьютеры, встроенные в технические устройства и производственные комплексы. Роботизированные производства, аддитивные технологии (3D-принтеры).

Программное обеспечение компьютера.

Носители информации, используемые в ИКТ. История и перспективы развития. Представление об объемах данных и скоростях доступа, характерных для различных видов носителей. Носители информации в живой природе.

История и тенденции развития компьютеров, улучшение характеристик компьютеров. Суперкомпьютеры.

Физические ограничения на значения характеристик компьютеров.

Параллельные вычисления.

Техника безопасности и правила работы на компьютере.

Математические основы информатики

Тексты и кодирование

Символ. Алфавит – конечное множество символов. Текст – конечная последовательность символов данного алфавита. Количество различных текстов данной длины в данном алфавите.

Разнообразие языков и алфавитов. Естественные и формальные языки. Алфавит текстов на русском языке.

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

Двоичный алфавит. Представление данных в компьютере как текстов в двоичном алфавите.

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

Единицы измерения длины двоичных текстов: бит, байт, Килобайт и т.д. Количество информации, содержащееся в сообщении.

Подход А.Н. Колмогорова к определению количества информации.

Зависимость количества кодовых комбинаций от разрядности кода.  Код ASCII. Кодировки кириллицы. Примеры кодирования букв национальных алфавитов. Представление о стандарте Unicode. Таблицы кодировки с алфавитом, отличным от двоичного.

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

Дискретизация

Измерение и дискретизация. Общее представление о цифровом представлении аудиовизуальных и других непрерывных данных.

Кодирование цвета. Цветовые модели. Модели RGB и CMYK. Модели HSB и CMY. Глубина кодирования. Знакомство с растровой и векторной графикой.

Кодирование звука. Разрядность и частота записи. Количество каналов записи.

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

        Использование программных систем и сервисов

Файловая система

Принципы построения файловых систем. Каталог (директория). Основные операции при работе с файлами: создание, редактирование, копирование, перемещение, удаление. Типы файлов.

Характерные размеры файлов различных типов (страница печатного текста, полный текст романа «Евгений Онегин», минутный видеоклип, полуторачасовой фильм, файл данных космических наблюдений, файл промежуточных данных при математическом моделировании сложных физических процессов и др.).

Архивирование и разархивирование.

Файловый менеджер.

Поиск в файловой системе.

Подготовка текстов и демонстрационных материалов

Текстовые документы и их структурные элементы (страница, абзац, строка, слово, символ).

Текстовый процессор – инструмент создания, редактирования и форматирования текстов. Свойства страницы, абзаца, символа. Стилевое форматирование.

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

Проверка правописания, словари.

Инструменты ввода текста с использованием сканера, программ распознавания, расшифровки устной речи. Компьютерный перевод.

Понятие о системе стандартов по информации, библиотечному и издательскому делу. Деловая переписка, учебная публикация, коллективная работа. Реферат и аннотация.

Подготовка компьютерных презентаций. Включение в презентацию аудиовизуальных объектов.

Знакомство с графическими редакторами. Операции редактирования графических объектов: изменение размера, сжатие изображения; обрезка, поворот, отражение, работа с областями (выделение, копирование, заливка цветом), коррекция цвета, яркости и контрастности. Знакомство с обработкой фотографий. Геометрические и стилевые преобразования.

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

Средства компьютерного проектирования. Чертежи и работа с ними. Базовые операции: выделение, объединение, геометрические преобразования фрагментов и компонентов. Диаграммы, планы, карты.

Работа в информационном пространстве. Информационно-коммуникационные технологии

Компьютерные сети. Интернет. Виды деятельности в сети Интернет. Интернет-сервисы: почтовая служба; справочные службы (карты, расписания и т. п.), поисковые службы, службы обновления программного обеспечения и др.

8 класс

Системы счисления

Позиционные и непозиционные системы счисления. Примеры представления чисел в позиционных системах счисления.

Основание системы счисления. Алфавит (множество цифр) системы счисления. Количество цифр, используемых в системе счисления с заданным основанием. Краткая и развернутая формы записи чисел в позиционных системах счисления.

Двоичная система счисления, запись целых чисел в пределах от 0 до 1024. Перевод натуральных чисел из десятичной системы счисления в двоичную и из двоичной в десятичную.

Восьмеричная и шестнадцатеричная системы счисления. Перевод натуральных чисел из десятичной системы счисления в восьмеричную, шестнадцатеричную и обратно.

Перевод натуральных чисел из двоичной системы счисления в восьмеричную и шестнадцатеричную и обратно.

Арифметические действия в системах счисления.

Элементы комбинаторики, теории множеств и математической логики

Расчет количества вариантов: формулы перемножения и сложения количества вариантов. Количество текстов данной длины в данном алфавите.

Множество. Определение количества элементов во множествах, полученных из двух или трех базовых множеств с помощью операций объединения, пересечения и дополнения.

Высказывания. Простые и сложные высказывания. Диаграммы Эйлера-Венна. Логические значения высказываний. Логические выражения. Логические операции: «и» (конъюнкция, логическое умножение), «или» (дизъюнкция, логическое сложение), «не» (логическое отрицание). Правила записи логических выражений. Приоритеты логических операций.

Таблицы истинности. Построение таблиц истинности для логических выражений.

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

Алгоритмы и элементы программирования

Исполнители и алгоритмы. Управление исполнителями

Исполнители. Состояния, возможные обстановки и система команд исполнителя; команды-приказы и команды-запросы; отказ исполнителя. Необходимость формального описания исполнителя. Ручное управление исполнителем.

Алгоритм как план управления исполнителем (исполнителями). Алгоритмический язык (язык программирования) – формальный язык для записи алгоритмов. Программа – запись алгоритма на конкретном алгоритмическом языке. Компьютер – автоматическое устройство, способное управлять по заранее составленной программе исполнителями, выполняющими команды. Программное управление исполнителем. Программное управление самодвижущимся роботом.

Словесное описание алгоритмов. Описание алгоритма с помощью блок-схем. Отличие словесного описания алгоритма, от описания на формальном алгоритмическом языке.

Системы программирования. Средства создания и выполнения программ.

Понятие об этапах разработки программ и приемах отладки программ.

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

Алгоритмические конструкции

Конструкция «следование». Линейный алгоритм. Ограниченность линейных алгоритмов: невозможность предусмотреть зависимость последовательности выполняемых действий от исходных данных.

Конструкция «ветвление». Условный оператор: полная и неполная формы.

Выполнение и невыполнение условия (истинность и ложность высказывания). Простые и составные условия. Запись составных условий.

Конструкция «повторения»: циклы с заданным числом повторений, с условием выполнения, с переменного цикла. Проверка условия выполнения цикла до начала выполнения тела цикла и после выполнения тела цикла: постусловие и предусловие цикла. Инвариант цикла.

Запись алгоритмических конструкций в выбранном языке программирования.

Примеры записи команд ветвления и повторения и других конструкций в различных алгоритмических языках.

Разработка алгоритмов и программ

Оператор присваивания. Представление о структурах данных.

Константы и переменные. Переменная: имя и значение. Типы переменных: целые, вещественные, символьные, строковые, логические. Табличные величины (массивы). Одномерные массивы. Двумерные массивы.

Примеры задач обработки данных:

• нахождение минимального и максимального числа из двух, трех, четырех данных чисел;
• нахождение всех корней заданного квадратного уравнения;

9 класс

Математические основы информатики

Списки, графы, деревья

Список. Первый элемент, последний элемент, предыдущий элемент, следующий элемент. Вставка, удаление и замена элемента.

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

Дерево. Корень, лист, вершина (узел). Предшествующая вершина, последующие вершины. Поддерево. Высота дерева. Бинарное дерево. Генеалогическое дерево.

Алгоритмы и элементы программирования

Математическое моделирование

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

Компьютерные эксперименты.

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

Разработка алгоритмов и программ

Оператор присваивания. Представление о структурах данных.

Константы и переменные. Переменная: имя и значение. Типы переменных: целые, вещественные, символьные, строковые, логические. Табличные величины (массивы). Одномерные массивы. Двумерные массивы.

Примеры задач обработки данных:

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

Знакомство с алгоритмами решения этих задач. Реализации этих алгоритмов в выбранной среде программирования.

Знакомство с постановками более сложных задач обработки данных и алгоритмами их решения: сортировка массива, выполнение поэлементных операций с массивами; обработка целых чисел, представленных записями в десятичной и двоичной системах счисления, нахождение наибольшего общего делителя (алгоритм Евклида).

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

Простейшие приемы диалоговой отладки программ (выбор точки останова, пошаговое выполнение, просмотр значений величин, отладочный вывод).

Знакомство с документированием программ. Составление описание программы по образцу.

Анализ алгоритмов

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

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

Использование программных систем и сервисов

Электронные (динамические) таблицы

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

Базы данных. Поиск информации

Базы данных. Таблица как представление отношения. Поиск данных в готовой базе. Связи между таблицами.

Поиск информации в сети Интернет. Средства и методика поиска информации. Построение запросов; браузеры. Компьютерные энциклопедии и словари. Компьютерные карты и другие справочные системы. Поисковые машины.

Работа в информационном пространстве. Информационно-коммуникационные технологии

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

Виды деятельности в сети Интернет. Интернет-сервисы: почтовая служба; справочные службы (карты, расписания и т. п.), поисковые службы, службы обновления программного обеспечения и др.

Компьютерные вирусы и другие вредоносные программы; защита от них.

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

Гигиенические, эргономические и технические условия эксплуатации средств ИКТ. Экономические, правовые и этические аспекты их использования. Личная информация, средства ее защиты. Организация личного информационного пространства.

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

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

Информатика 5 класс.

Информатика 6 класс.

Информатика 7 класс.

Информатика 8 класс.

Информатика 9 класс.