Рабочая программа по информатике 7-9 класс

I. ПЛАНИРУЕМЫЕ РЕЗУЛЬТАТЫ ИЗУЧЕНИЯ ПРЕДМЕТА

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

1) воспитание российской гражданской идентичности: патриотизма, уважения к Отечеству, осознание вклада отечественных учёных в развитие мировой науки;

2) ответственное отношение к учению, готовность и способность обучающихся к саморазвитию и самообразованию на основе мотивации к обучению и познанию;

3) осознанный выбор и построение дальнейшей индивидуальной траектории образования на базе ориентировки в мире профессий и профессиональных предпочтений с учётом устойчивых познавательных интересов, а также на основе формирования уважительного отношения к труду, развитие опыта участия в социально значимом труде;

4) умение контролировать процесс и результат учебной и математической деятельности;

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

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

1) умение самостоятельно определять цели своего обучения, ставить и формулировать для себя новые задачи в учёбе, развивать мотивы и интересы своей познавательной деятельности;

2) умение соотносить свои действия с планируемыми результатами, осуществлять контроль своей деятельности в процессе достижения результата, определять способы действий в рамках предложенных условий и требований, корректировать свои действия в соответствии с изменяющейся ситуацией;

3) умение определять понятия, создавать обобщения, устанавливать аналогии, классифицировать, самостоятельно выбирать основания и критерии для классификации;

4) умение устанавливать причинно-следственные связи, строить логическое рассуждение, умозаключение (индуктивное, дедуктивное и по аналогии) и делать выводы;

5) развитие компетентности в области использования информационно-коммуникационных технологий;

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

7) умение видеть математическую задачу в контексте проблемной ситуации в других дисциплинах, в окружающей жизни;

8) умение находить в различных источниках информацию, необходимую для решения математических задач, и представлять её в понятной форме, принимать решение в условиях неполной или избыточной, точнойили вероятностной информации;

8) умение правильно и доступно излагать свои мысли в устной и письменной форме;

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

10) умение выдвигать гипотезы при решении задачи, понимать необходимость их проверки;

11) понимание сущности алгоритмических предписаний и умение действовать в соответствии с предложенным алгоритмом;

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

13) приобретение опыта выполнения проектной деятельности.

1) формирование информационной и алгоритмической культуры; формирование представления о компьютере как универсальном устройстве обработки информации; развитие основных навыков и умений использования компьютерных устройств;

2) формирование представления об основных изучаемых понятиях: информация, алгоритм, модель - и их свойствах;

3) развитие алгоритмического мышления, необходимого для профессиональной деятельности в современном обществе; развитие умений составить и записать алгоритм для конкретного исполнителя; формирование знаний об алгоритмических конструкциях, логических значениях и операциях; знакомство с одним из языков программирования и основными алгоритмическими структурами - линейной, условной и циклической;

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

5) формирование навыков и умений безопасного и целесообразного поведения при работе с компьютерными программами и в Интернете, умения соблюдать нормы информационной этики и права.

ПЛАНИРУЕМЫЕ РЕЗУЛЬТАТЫ ОБУЧЕНИЯ ИНФОРМАТИКИ В 7—9 КЛАССАХ

ПО ОКОНЧАНИИ 9 КЛАССА:

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

 различать содержание основных понятий предмета: информатика, информация, информационный процесс, информационная система, информационная модель и др;

 различать виды информации по способам её восприятия человеком и по способам её представления на материальных носителях;

 раскрывать общие закономерности протекания информационных процессов в системах различной природы;

 приводить примеры информационных процессов – процессов, связанные с хранением, преобразованием и передачей данных – в живой природе и технике;

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

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

 определять качественные и количественные характеристики компонентов компьютера;

 узнает о истории и тенденциях развития компьютеров; о том как можно улучшить характеристики компьютеров;

 узнает о том какие задачи решаются с помощью суперкомпьютеров.

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

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

 узнать о физических ограничениях на значения характеристик компьютера.

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

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

 описывать размер двоичных текстов, используя термины «бит», «байт» и производные от них; использовать термины, описывающие скорость передачи данных, оценивать время передачи данных;

 кодировать и декодировать тексты по заданной кодовой таблице;

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

 определять минимальную длину кодового слова по заданным алфавиту кодируемого текста и кодовому алфавиту (для кодового алфавита из 2, 3 или 4 символов);

 определять длину кодовой последовательности по длине исходного текста и кодовой таблице равномерного кода;

 записывать в двоичной системе целые числа от 0 до 1024; переводить заданное натуральное число из десятичной записи в двоичную и из двоичной в десятичную; сравнивать числа в двоичной записи; складывать и вычитать числа, записанные в двоичной системе счисления;

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

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

 использовать терминологию, связанную с графами (вершина, ребро, путь, длина ребра и пути), деревьями (корень, лист, высота дерева) и списками (первый элемент, последний элемент, предыдущий элемент, следующий элемент; вставка, удаление и замена элемента);

 описывать граф с помощью матрицы смежности с указанием длин ребер (знание термина «матрица смежности» не обязательно);

 познакомиться с двоичным кодированием текстов и с наиболее употребительными современными кодами;

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

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

 познакомиться с примерами математических моделей и использования компьютеров при их анализе; понять сходства и различия между математической моделью объекта и его натурной моделью, между математической моделью объекта/явления и словесным описанием;

 узнать о том, что любые дискретные данные можно описать, используя алфавит, содержащий только два символа, например, 0 и 1;

 познакомиться с тем, как информация (данные) представляется в современных компьютерах и робототехнических системах;

 познакомиться с примерами использования графов, деревьев и списков при описании реальных объектов и процессов;

 ознакомиться с влиянием ошибок измерений и вычислений на выполнение алгоритмов управления реальными объектами (на примере учебных автономных роботов);

 узнать о наличии кодов, которые исправляют ошибки искажения, возникающие при передаче информации.

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

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

 составлять алгоритмы для решения учебных задач различных типов;

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

 определять наиболее оптимальный способ выражения алгоритма для решения конкретных задач (словесный, графический, с помощью формальных языков);

 определять результат выполнения заданного алгоритма или его фрагмента;

 использовать термины «исполнитель», «алгоритм», «программа», а также понимать разницу между употреблением этих терминов в обыденной речи и в информатике;

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

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

 использовать величины (переменные) различных типов, табличные величины (массивы), а также выражения, составленные из этих величин; использовать оператор присваивания;

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

 использовать логические значения, операции и выражения с ними;

 записывать на выбранном языке программирования арифметические и логические выражения и вычислять их значения.

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

 познакомиться с использованием в программах строковых величин и с операциями со строковыми величинами;

 создавать программы для решения задач, возникающих в процессе учебы и вне ее;

 познакомиться с задачами обработки данных и алгоритмами их решения;

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

 познакомиться с учебной средой составления программ управления автономными роботами и разобрать примеры алгоритмов управления, разработанными в этой среде.

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

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

 классифицировать файлы по типу и иным параметрам;

 выполнять основные операции с файлами (создавать, сохранять, редактировать, удалять, архивировать, «распаковывать» архивные файлы);

 разбираться в иерархической структуре файловой системы;

 осуществлять поиск файлов средствами операционной системы;

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

 использовать табличные (реляционные) базы данных, выполнять отбор строк таблицы, удовлетворяющих определенному условию;

 анализировать доменные имена компьютеров и адреса документов в Интернете;

 проводить поиск информации в сети Интернет по запросам с использованием логических операций.

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

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

 различными формами представления данных (таблицы, диаграммы, графики и т. д.);

 приемами безопасной организации своего личного пространства данных с использованием индивидуальных накопителей данных, интернет-сервисов и т. п.;

 основами соблюдения норм информационной этики и права;

 познакомится с программными средствами для работы с аудио-визуальными данными и соответствующим понятийным аппаратом;

 узнает о дискретном представлении аудио-визуальных данных.

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

 узнать о данных от датчиков, например, датчиков роботизированных устройств;

 практиковаться в использовании основных видов прикладного программного обеспечения (редакторы текстов, электронные таблицы, браузеры и др.);

 познакомиться с примерами использования математического моделирования в современном мире;

 познакомиться с принципами функционирования Интернета и сетевого взаимодействия между компьютерами, с методами поиска в Интернете;

 познакомиться с постановкой вопроса о том, насколько достоверна полученная информация, подкреплена ли она доказательствами подлинности (пример: наличие электронной подписи); познакомиться с возможными подходами к оценке достоверности информации (пример: сравнение данных из разных источников);

 узнать о том, что в сфере информатики и ИКТ существуют международные и национальные стандарты;

 узнать о структуре современных компьютеров и назначении их элементов;

 получить представление об истории и тенденциях развития ИКТ;

 познакомиться с примерами использования ИКТ в современном мире;

 получить представления о роботизированных устройствах и их использовании на производстве и в научных исследованиях.

ПО ОКОНЧАНИИ 7 КЛАССА:

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

Обучающийся научится:

• декодировать и кодировать информацию при заданных правилах кодирования;

• оперировать единицами измерения количества информации;

• оценивать количественные параметры информационных объектов и процессов (объём памяти, необходимый для хранения информации; время передачи информации и др.);

• записывать в двоичной системе целые числа от 0 до 256;

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

• составлять запросы для поиска информации в Интернете;

Обучающийся получит возможность:

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

• научиться определять мощность алфавита, используемого для записи сообщения;

• научиться оценивать информационный объём сообщения, записанного символами произвольного алфавита

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

• научиться оценивать возможное количество результатов поиска информации в Интернете, полученных по тем или иным запросам.

• познакомиться с подходами к оценке достоверности информации (оценка надёжности источника, сравнение данных из разных источников и в разные моменты времени и т. п.);

Тема 2. Компьютер как универсальное устройство обработки информации.

Обучающийся научится:

• называть функции и характеристики основных устройств компьютера;

• описывать виды и состав программного обеспечения современных компьютеров;

• подбирать программное обеспечение, соответствующее решаемой задаче;

• оперировать объектами файловой системы;

Обучающийся получит возможность:

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

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

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

Тема 3. Обработка графической информации

Обучающийся научится:

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

Обучающийся получит возможность:

• видоизменять готовые графические изображения с помощью средств графического редактора;

• научиться создавать сложные графические объекты с повторяющимися и /или преобразованными фрагментами.

Тема 4. Обработка текстовой информации

Обучающийся научится:

• применять основные правила создания текстовых документов;

• использовать средства автоматизации информационной деятельности при создании текстовых документов;

• применять текстовый редактор для набора, редактирования и форматирования простейших текстов на русском и иностранном языках;

• выделять, перемещать и удалять фрагменты текста; создавать тексты с повторяющимися фрагментами;

• использовать простые способы форматирования (выделение жирным шрифтом, курсивом, изменение величины шрифта) текстов;

• создавать и форматировать списки;

• создавать формулы;

• создавать, форматировать и заполнять данными таблицы;

Обучающийся получит возможность:

• создавать объемные текстовые документы, включающие списки, таблицы, формулы, рисунки;

• осуществлять орфографический контроль в текстовом документе с помощью средств текстового процессора;

• оформлять текст в соответствии с заданными требованиями к шрифту, его начертанию, размеру и цвету, к выравниванию текста.

Тема 5. Мультимедиа

Обучающийся научится:

• использовать основные приѐмы создания презентаций в редакторах презентаций;

• создавать презентации с графическими и звуковыми объектами;

• создавать интерактивные презентации с управляющими кнопками, гиперссылками;

Обучающийся получит возможность:

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

• демонстрировать презентацию на экране компьютера или с помощью проектора.

ПО ОКОНЧАНИИ 8 КЛАССА:

1. Обращение с устройствами ИКТ

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

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

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

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

• осуществлять информационное подключение к локальной сети и глобальной сети Интернет;

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

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

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

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

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

1. Моделирование и проектирование, управление

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

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

• конструировать и моделировать с использованием материальных конструкторов с компьютерным управлением и обратной связью;

• владеть навыками постановки задачи на основе известной и усвоенной информации и того, что еще неизвестно;

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

• прогнозировать результат деятельности и его характеристики;

• проектировать и организовывать свою индивидуальную и групповую деятельность, организовывать своё время с использованием ИКТ;

• корректировать деятельность: вносить необходимые дополнения и коррективы в план действий;

• контролировать в форме сличения результата действия с заданным эталоном;

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

• формировать и развивать компетентности в области использования ИКТ.

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

• проектировать виртуальные и реальные объекты и процессы, использовать системы автоматизированного проектирования.

1. Поиск и организация хранения информации

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

• использовать различные приёмы поиска информации в Интернете, поисковые сервисы, строить запросы для поиска информации и анализировать результаты поиска;

• использовать приёмы поиска информации на персональном компьютере, в информационной среде учреждения и в образовательном пространстве;

• использовать различные библиотечные, в том числе электронные, каталоги для поиска необходимых книг;

• искать информацию в различных базах данных, создавать и заполнять базы данных, в частности использовать различные определители;

• формировать собственное информационное пространство: создавать системы папок и размещать в них нужные информационные источники, размещать информацию в Интернете.

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

• создавать и заполнять различные определители;

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

1. Основы учебно-исследовательской и проектной деятельности

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

• планировать и выполнять учебное исследование и учебный проект, используя оборудование, модели, методы и приёмы, адекватные исследуемой проблеме;

• выбирать и использовать методы, релевантные рассматриваемой проблеме;

• распознавать и ставить вопросы, ответы на которые могут быть получены путём научного исследования, отбирать адекватные методы исследования, формулировать вытекающие из исследования выводы;

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

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

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

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

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

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

• самостоятельно задумывать, планировать и выполнять учебное исследование, учебный и социальный проект;

• использовать догадку, озарение, интуицию;

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

• использовать такие естественно-научные методы и приёмы, как абстрагирование от привходящих факторов, проверка на совместимость с другими известными фактами;

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

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

• целенаправленно и осознанно развивать свои коммуникативные способности, осваивать новые языковые средства;

• осознавать свою ответственность за достоверность полученных знаний, за качество выполненного проекта.

II. СОДЕРЖАНИЕ КУРСА ИНФОРМАТИКИ 7-9 классов

Введение

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

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

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

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

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

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

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

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

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

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

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

Суперкомпьютеры.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Кодирование цвета. Цветовые модели. Модели RGB и CMYK. Модели HSB и CMY.

Глубина кодирования. Знакомство с растровой и векторной графикой.

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

изображений и звуковых файлов.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Простые и составные условия. Запись составных условий.

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

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

алгоритмических языках.

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

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

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

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

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

чисел;

• нахождение всех корней заданного квадратного уравнения;

• заполнение числового массива в соответствии с формулой или путем ввода чисел;

• нахождение суммы элементов данной конечной числовой последовательности или

массива;

• нахождение минимального (максимального) элемента массива.

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

Составление алгоритмов и программ по управлению исполнителями Робот, Черепашка, Чертежник и др.

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

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

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

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

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

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

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

Робототехника

Робототехника – наука о разработке и использовании автоматизированных технических систем. Автономные роботы и автоматизированные комплексы. Микроконтроллер. Сигнал. Обратная связь: получение сигналов от цифровых датчиков (касания, расстояния, света, звука и др.

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

Автономные движущиеся роботы. Исполнительные устройства, датчики. Система команд робота. Конструирование робота. Моделирование робота парой: исполнитель команд и устройство управления. Ручное и программное управление роботами.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Связи между таблицами.

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

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

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

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

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

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

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

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

III. ТЕМАТИЧЕСКОЕ ПЛАНИРОВАНИЕ, В ТОМ ЧИСЛЕ С УЧЕТОМ РАБОЧЕЙ ПРОГРАММЫ ВОСПИТАНИЯ С УКАЗАНИЕМ КОЛИЧЕСТВА ЧАСОВ, ОТВОДИМЫХ НА ОСВОЕНИЕ КАЖДОЙ ТЕМЫ 7 КЛАСС

III. ТЕМАТИЧЕСКОЕ ПЛАНИРОВАНИЕ, В ТОМ ЧИСЛЕ С УЧЕТОМ РАБОЧЕЙ ПРОГРАММЫ ВОСПИТАНИЯ С УКАЗАНИЕМ КОЛИЧЕСТВА ЧАСОВ, ОТВОДИМЫХ НА ОСВОЕНИЕ КАЖДОЙ ТЕМЫ 8 КЛАСС

III. ТЕМАТИЧЕСКОЕ ПЛАНИРОВАНИЕ, В ТОМ ЧИСЛЕ С УЧЕТОМ РАБОЧЕЙ ПРОГРАММЫ ВОСПИТАНИЯ С УКАЗАНИЕМ КОЛИЧЕСТВА ЧАСОВ, ОТВОДИМЫХ НА ОСВОЕНИЕ КАЖДОЙ ТЕМЫ 9 КЛАСС