РАБОЧАЯ ПРОГРАММА КУРСА ПО ВЫБОРУ «ПРОГРАММИРОВАНИЕ» ПЛАНИРУЕМЫЕ РЕЗУЛЬТАТЫ ОСВОЕНИЯ УЧЕБНОГО ПРЕДМЕТА ЛИЧНОСТНЫЕ РЕЗУЛЬТАТЫ На уровне среднего общего образования обучающийся: 1) осознает российскую гражданскую идентичность, патриотизм, сформировано уважение к своему народу, чувства ответственности перед Родиной, гордости за свой край, свою Родину, прошлое и настоящее многонационального народа России, уважение государственных символов (герб, флаг, гимн); 2) имеет гражданскую позицию как активного и ответственного члена российского общества, осознающего свои конституционные права и обязанности, уважающего закон и правопорядок, обладающего чувством собственного достоинства, осознанно принимающего традиционные национальные и общечеловеческие гуманистические и демократические ценности; 3) готов к служению Отечеству, его защите; 4) имеет мировоззрение, соответствующее современному уровню развития науки и общественной практики, основанного на диалоге культур, а также различных форм общественного сознания, осознание своего места в поликультурном мире; 5) владеет основами саморазвития и самовоспитания в соответствии с общечеловеческими ценностями и идеалами гражданского общества; готов и способен к самостоятельной, творческой и ответственной деятельности; 6) имеет толерантное сознание и умеет вести себя в поликультурном мире, готов и способен вести диалог с другими людьми, достигать в нем взаимопонимания, находить общие цели и сотрудничать для их достижения, способность противостоять идеологии экстремизма, национализма, ксенофобии, дискриминации по социальным, религиозным, расовым, национальным признакам и другим негативным социальным явлениям; 7) владеет навыками сотрудничества со сверстниками, детьми младшего возраста, взрослыми в образовательной, общественно полезной, учебно-исследовательской, проектной и других видах деятельности; 8) имеет нравственное сознание и поведение на основе усвоения общечеловеческих ценностей; 9) готов и способен к образованию, в том числе самообразованию, на протяжении всей жизни; сознательное отношение к непрерывному образованию как условию успешной профессиональной и общественной деятельности; 10) эстетическое относится к миру, включая эстетику быта, научного и технического творчества, спорта, общественных отношений; 11) принимает и реализует ценности здорового и безопасного образа жизни, потребности в физическом самосовершенствовании, занятиях спортивно-оздоровительной деятельностью, неприятие вредных привычек: курения, употребления алкоголя, наркотиков; 12) бережно, ответственно и компетентно относится к физическому и психологическому здоровью, как собственному, так и других людей, умение оказывать первую помощь; 13) осознанно выбирает будущую профессию и возможности реализации собственных жизненных планов; относится к профессиональной деятельности как возможности участия в решении личных, общественных, государственных, общенациональных проблем; 14) имеет экологическое мышление, понимание влияния социально-экономических процессов на состояние природной и социальной среды; владеет опытом экологонаправленной деятельности; 15) ответственно относится к созданию семьи на основе осознанного принятия ценностей семейной жизни. в сфере отношений обучающихся к себе, к своему здоровью, к познанию себя: в сфере отношений обучающихся к России как к Родине (Отечеству): ориентация обучающихся на достижение личного счастья, реализацию позитивных жизненных перспектив, инициативность, креативность, готовность и способность к личностному самоопределению, способность ставить цели и строить жизненные планы; готовность и способность обеспечить себе и своим близким достойную жизнь в процессе самостоятельной, творческой и ответственной деятельности; готовность и способность обучающихся к отстаиванию личного достоинства, собственного мнения, готовность и способность вырабатывать собственную позицию по отношению к общественно-политическим событиям прошлого и настоящего на основе осознания и осмысления истории, духовных ценностей и достижений нашей страны; готовность и способность обучающихся к саморазвитию и самовоспитанию в соответствии с общечеловеческими ценностями и идеалами гражданского общества, потребность в физическом самосовершенствовании, занятиях спортивно-оздоровительной деятельностью; принятие и реализация ценностей здорового и безопасного образа жизни, бережное, ответственное и компетентное отношение к собственному физическому и психологическому здоровью; неприятие вредных привычек: курения, употребления алкоголя, наркотиков. российская идентичность, способность к осознанию российской идентичности в поликультурном социуме, чувство причастности к историко-культурной общности российского народа и судьбе России, патриотизм, готовность к служению Отечеству, его защите; уважение к своему народу, чувство ответственности перед Родиной, гордости за свой край, свою Родину, прошлое и настоящее многонационального народа России, уважение к государственным символам (герб, флаг, гимн); формирование уважения к русскому языку как государственному языку Российской Федерации, являющемуся основой российской идентичности и главным фактором национального самоопределения; в сфере отношений обучающихся к закону, государству и к гражданскому обществу: в сфере отношений обучающихся с окружающими людьми: воспитание уважения к культуре, языкам, традициям и обычаям народов, проживающих в Российской Федерации. гражданственность, гражданская позиция активного и ответственного члена российского общества, осознающего свои конституционные права и обязанности, уважающего закон и правопорядок, осознанно принимающего традиционные национальные и общечеловеческие гуманистические и демократические ценности, готового к участию в общественной жизни; признание неотчуждаемости основных прав и свобод человека, которые принадлежат каждому от рождения, готовность к осуществлению собственных прав и свобод без нарушения прав и свобод других лиц, готовность отстаивать собственные права и свободы человека и гражданина согласно общепризнанным принципам и нормам международного права и в соответствии с Конституцией Российской Федерации, правовая и политическая грамотность; мировоззрение, соответствующее современному уровню развития науки и общественной практики, основанное на диалоге культур, а также различных форм общественного сознания, осознание своего места в поликультурном мире; интериоризация ценностей демократии и социальной солидарности, готовность к договорному регулированию отношений в группе или социальной организации; готовность обучающихся к конструктивному участию в принятии решений, затрагивающих их права и интересы, в том числе в различных формах общественной самоорганизации, самоуправления, общественно значимой деятельности; приверженность идеям интернационализма, дружбы, равенства, взаимопомощи народов; воспитание уважительного отношения к национальному достоинству людей, их чувствам, религиозным убеждениям; готовность обучающихся противостоять идеологии экстремизма, национализма, ксенофобии; коррупции; дискриминации по социальным, религиозным, расовым, национальным признакам и другим негативным социальным явлениям. нравственное сознание и поведение на основе усвоения общечеловеческих ценностей, толерантного сознания и поведения в поликультурном мире, готовности и способности вести диалог с другими людьми, достигать в нем взаимопонимания, находить общие цели и сотрудничать для их достижения; принятие гуманистических ценностей, осознанное, уважительное и доброжелательное отношение к другому человеку, его мнению, мировоззрению; способность к сопереживанию и формирование позитивного отношения к людям, в том числе к лицам с ограниченными возможностями здоровья и инвалидам; бережное, ответственное и компетентное отношение к физическому и психологическому здоровью других людей, умение оказывать первую помощь; формирование выраженной в поведении нравственной позиции, в том числе способности к сознательному выбору добра, нравственного сознания и поведения на основе усвоения общечеловеческих ценностей и нравственных чувств (чести, долга, справедливости, милосердия и дружелюбия); развитие компетенций сотрудничества со сверстниками, детьми младшего возраста, взрослыми в образовательной, общественно полезной, учебно-исследовательской, проектной и других видах деятельности. в сфере отношений обучающихся к окружающему миру, живой природе, художественно й культуре: мировоззрение, соответствующее современному уровню развития науки, значимости науки, готовность к научнотехническому творчеству, владение достоверной информацией о передовых достижениях и открытиях мировой и отечественной науки, заинтересованность в научных знаниях об устройстве мира и общества; готовность и способность к образованию, в том числе самообразованию, на протяжении всей жизни; сознательное отношение к непрерывному образованию как условию успешной профессиональной и общественной деятельности; экологическая культура, бережное отношения к родной земле, природным богатствам России и мира; понимание влияния социально-экономических процессов на состояние природной и социальной среды, ответственность за состояние природных ресурсов; умения и навыки разумного природопользования, нетерпимое отношение к действиям, приносящим вред экологии; приобретение опыта эколого-направленной деятельности; эстетическое отношения к миру, готовность к эстетическому обустройству собственного быта. в сфере отношений обучающихся к семье и родителям, в том числе подготовка к семейной жизни: ответственное отношение к созданию семьи на основе осознанного принятия ценностей семейной жизни; положительный образ семьи, родительства (отцовства и материнства), интериоризация традиционных семейных ценностей в сфере отношения обучающихся уважение ко всем формам собственности, готовность к защите своей собственности, осознанный выбор будущей профессии как путь и способ к труду, в сфере социальноэкономически х отношений: реализации собственных жизненных планов; готовность обучающихся к трудовой профессиональной деятельности как к возможности участия в решении личных, общественных, государственных, общенациональных проблем; потребность трудиться, уважение к труду и людям труда, трудовым достижениям, добросовестное, ответственное и творческое отношение к разным видам трудовой деятельности; готовность к самообслуживанию, включая обучение и выполнение домашних обязанностей в сфере физического, психологическ ого, социального и академическог о благополучия обучающихся: физическое, эмоционально-психологическое, социальное благополучие обучающихся в жизни образовательной организации, ощущение детьми безопасности и психологического комфорта, информационной безопасности МЕТАПРЕДМЕТНЫЕ РЕЗУЛЬТАТЫ На уровне среднего общего образования обучающийся: 1) умеет самостоятельно определять цели деятельности и составлять планы деятельности; самостоятельно осуществлять, контролировать и корректировать деятельность; использовать все возможные ресурсы для достижения поставленных целей и реализации планов деятельности; выбирать успешные стратегии в различных ситуациях; 2) умеет продуктивно общаться и взаимодействовать в процессе совместной деятельности, учитывать позиции других участников деятельности, эффективно разрешать конфликты; 3) владеет навыками познавательной, учебно-исследовательской и проектной деятельности, навыками разрешения проблем; способен и готов к самостоятельному поиску методов решения практических задач, применению различных методов познания; 4) готов и способен к самостоятельной информационно-познавательной деятельности, владеет навыками получения необходимой информации из словарей разных типов, умеет ориентироваться в различных источниках информации, критически оценивать и интерпретировать информацию, получаемую из различных источников; 5) умеет использовать средства информационных и коммуникационных технологий (далее - ИКТ) в решении когнитивных, коммуникативных и организационных задач с соблюдением требований эргономики, техники безопасности, гигиены, ресурсосбережения, правовых и этических норм, норм информационной безопасности; 6) умеет определять назначение и функции различных социальных институтов; 7) умеет самостоятельно оценивать и принимать решения, определяющие стратегию поведения, с учетом гражданских и нравственных ценностей; 8) владеет языковыми средствами - умение ясно, логично и точно излагать свою точку зрения, использовать адекватные языковые средства; 9) владеет навыками познавательной рефлексии как осознания совершаемых действий и мыслительных процессов, их результатов и оснований, границ своего знания и незнания, новых познавательных задач и средств их достижения Выпускник научится: Регулятивные самостоятельно определять цели, задавать параметры и УУД критерии, по которым можно определить, что цель достигнута; оценивать возможные последствия достижения поставленной цели в деятельности, собственной жизни и жизни окружающих людей, основываясь на соображениях этики и морали; ставить и формулировать собственные задачи в образовательной деятельности и жизненных ситуациях; оценивать ресурсы, в том числе время и другие нематериальные ресурсы, необходимые для достижения поставленной цели; выбирать путь достижения цели, планировать решение поставленных задач, оптимизируя материальные и нематериальные затраты; организовывать эффективный поиск ресурсов, необходимых для достижения поставленной цели; сопоставлять полученный результат деятельности с поставленной заранее целью. Познавательн ые УУД Коммуникати вные УУД Выпускник научится: искать и находить обобщенные способы решения задач, в том числе, осуществлять развернутый информационный поиск и ставить на его основе новые (учебные и познавательные) задачи; критически оценивать и интерпретировать информацию с разных позиций, распознавать и фиксировать противоречия в информационных источниках; использовать различные модельно-схематические средства для представления существенных связей и отношений, а также противоречий, выявленных в информационных источниках; находить и приводить критические аргументы в отношении действий и суждений другого; спокойно и разумно относиться к критическим замечаниям в отношении собственного суждения, рассматривать их как ресурс собственного развития; выходить за рамки учебного предмета и осуществлять целенаправленный поиск возможностей для широкого переноса средств и способов действия; выстраивать индивидуальную образовательную траекторию, учитывая ограничения со стороны других участников и ресурсные ограничения; менять и удерживать разные позиции в познавательной деятельности Выпускник научится: осуществлять деловую коммуникацию как со сверстниками, так и со взрослыми (как внутри образовательной организации, так и за ее пределами), подбирать партнеров для деловой коммуникации исходя из соображений результативности взаимодействия, а не личных симпатий; при осуществлении групповой работы быть как руководителем, так и членом команды в разных ролях (генератор идей, критик, исполнитель, выступающий, эксперт и т.д.); координировать и выполнять работу в условиях реального, виртуального и комбинированного взаимодействия; развернуто, логично и точно излагать свою точку зрения с использованием адекватных (устных и письменных) языковых средств; распознавать конфликтогенные ситуации и предотвращать конфликты до их активной фазы, выстраивать деловую и образовательную коммуникацию, избегая личностных оценочных суждений. ПРЕДМЕТНЫЕ РЕЗУЛЬТАТЫ В результате изучения курса по выбору на уровне среднего общего образования будет наблюдаться: 1) развитие личности обучающихся средствами предлагаемого для изучения учебного предмета, курса: развитие общей культуры обучающихся, их мировоззрения, ценностносмысловых установок, развитие познавательных, регулятивных и коммуникативных способностей, готовности и способности к саморазвитию и профессиональному самоопределению; 2) овладение систематическими знаниями и приобретение опыта осуществления целесообразной и результативной деятельности; 3) развитие способности к непрерывному самообразованию, овладению ключевыми компетентностями, составляющими основу умения: самостоятельному приобретению и интеграции знаний, коммуникации и сотрудничеству, эффективному решению (разрешению) проблем, осознанному использованию информационных и коммуникационных технологий, самоорганизации и саморегуляции; 4) обеспечение академической мобильности и (или) возможности поддерживать избранное направление образования; 5) обеспечение профессиональной ориентации обучающихся. Выпускник научится Выпускник получит возможность научиться – применять различные алгоритмы – работать с методами сортировки массивов; описания графов и некоторыми – использовать двоичный поиск; популярными алгоритмами на графах; – обрабатывать данные, записанные в – работать с понятием текстовые и двоичные файлы, и сохранять в выигрышных и проигрышных позиций в файлах результаты работы программы; играх с полной информацией; – использовать структуры для объединения данных; – применять словари, стеки, очереди, деки для решения задач обработки данных; – использовать деревья для организации данных; – использовать динамическое программирование для решения комбинаторных и оптимизационных задач; – выполнять объектно-ориентированный анализ задачи, выделять свойства и методы объектов; – использовать инкапсуляцию для защиты данных объектов; – проектировать несложные иерархии классов для прикладных задач; – создавать программы с графическим интерфейсом на языках Python и C#; – использовать готовые и создавать новые компоненты (виджеты) для сред быстрой разработки программ. – разрабатывать программы с объектно-ориентированным подходом; – работать с понятиями «класс» и «абстрактный класс», «инкапсуляция», «наследование», «полиморфизм»; – создавать программы с принципами разработки событийноориентированных программ СОДЕРЖАНИЕ УЧЕБНОГО ПРЕДМЕТА 10 класс Программирование на языке Python Сортировка массивов. Метод пузырька (сортировка обменами). Метод выбора. Сортировка слиянием. Быстрая сортировка. Сортировка в языке Python. Двоичный поиск в массиве данных. Двоичный поиск по ответу. Обработка файлов. Типы файлов. Чтение данных. Запись данных. Обработка данных из файла. Целочисленные алгоритмы. Решето Эратосфена. Целочисленный квадратный корень. Словари. Алфавитно-частотный словарь. Перебор элементов словаря. Структуры. Классы. Создание структур. Работа с полями структур. Хранение структур в файлах. Сортировка структур. Стек. Использование списка. Вычисление арифметических выражений. Скобочные выражения. Системный стек. Очередь. Дек. Деревья. Деревья поиска. Обход дерева. Использование связанных структур. Вычисление арифметических выражений. Графы. Описание графа. Жадные алгоритмы. Минимальное остовное дерево. Алгоритм Дейкстры. Алгорим Флойда–Уоршелла. Использование списков смежности. Динамическое программирование. Числа Фибоначчи. Количество программ для исполнителя. Двумерные задачи. Поиск оптимального решения. Игровые модели. Выигрышные и проигрышные позиции. Программирование на языке С++ Cортировка массивов. Метод пузырька (сортировка простыми обменами). Сортировка вставками. Массивы в подпрограммах. Сортировка слиянием. Быстрая сортировка. Стандартная сортировка в языке C++. Двоичный поиск. Обработка файлов. Файловые потоки. Обработка данных из файла. Чтение текстовых файлов по словам. Построчная обработка файлов. Аргументы основной программы. Целочисленные алгоритмы. Решето Эратосфена. «Длинные» числа. Динамические массивы. Тип vector из библиотеки STL. Итераторы. Словари. Перебор элементов словаря. Структуры в C++. Обращение к полям структуры. Хранение структур в файлах. Сортировка структур. Стек. Очередь. Хранение очереди в массиве. Дек. Деревья в С++. Обходы дерева. Деревья поиска. Вычисление арифметических выражений. Хранение дерева в массиве. Графы в языке C++. Задача коммивояжёра. Жадные алгоритмы. Случайные перестановки. Передача данных по ссылке. Динамическое программирование. Одномерные задачи. Редактирование строк. Оптимальная стратегия. 11 класс Программирование на языке Python. Проблема сложности программ. Процедурный и объектно-ориентированный подходы к написанию программ. Классы и объекты. Объектно-ориентированный анализ. Взаимодействие объектов. Свойства и методы. Классы и объекты в программе. Объявление класса. Поля класса. Конструктор класса. Данные и методы класса. Скрытие внутреннего устройства. Доступ к полям через методы. Свойства (property). Свойство «только для чтения» Иерархия классов. Наследование. Базовый класс. Доступ к полям. Классы-наследники. Полиморфизм. Разработка модулей. Событийно-ориентированное программирование. Программы с графическим интерфейсом. Форма. Свойства формы. Обработчики событий. Использование компонентов (виджетов). Ввод и вывод данных. Обработка ошибок с помощью исключений. Создание компонентов. Добавление свойств и методов. Составные компоненты. Модель и представление. Программирование на языке С++. Классы и объекты в языке C++. Объектно-ориентированный анализ задачи. Конструкторы классов. Разбиение на модули. Инкапсуляция. Возможность изменения внутреннего устройства объектов. Свойства «только для чтения». Наследование. Иерархия классов. Базовый класс. Абстрактный класс. «Чистые» виртуальные методы. Защищённые поля и методы (protected). Полиморфизм. Указатели на базовый класс. Виртуальные методы. Позднее связывание. Деструктор. Организация взаимодействия объектов. «Умные» указатели. RAD-среды для разработки программ. Язык C# и среда .NET. Проект в C#. Свойства объектов. Обработчики событий. Использование компонентов. Ввод и вывод данных. Обработка ошибок с помощью исключений. Создание новых классов. Статические методы класса. Создание новых компонентов. ТЕМАТИЧЕСКОЕ ПЛАНИРОВАНИЕ 10 КЛАСС Номер 1. 2. 3. 4. 5. Тема занятия Программирование на языке Python Простые алгоритмы сортировки Сортировка слиянием Быстрая сортировка Двоичный поиск Обработка файлов Количество часов 18 часов 1 1 1 1 1 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. 31. 32. 33. 34. Обработка файлов: практикум Целочисленные алгоритмы Словари Структуры Структуры: практикум Стек, очередь, дек Деревья 1 Графы Графы: практикум Динамическое программирование Динамическое программирование: практикум 1 1 1 Игровые модели Игровые модели: практикум Программирование на языке С++ 1 1 1 1 1 1 1 1 Простые алгоритмы сортировки Быстрые алгоритмы сортировки и поиска Обработка файлов Целочисленные алгоритмы Динамические массивы и словари Итераторы Структуры Структуры: практикум Стек, очередь, дек Деревья Графы Графы: практикум Динамическое программирование Динамическое программирование:практикум Работа над проектами Работа над проектами итого 11 КЛАСС 1 16 часов 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 34 часа Номе р 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. Тема занятия Количество часов Программирование наязыке Python 16 Что такое ООП? Модель задачи: классы и объекты Классы и объекты в программе Классы и объекты в программе. Практикум Скрытие внутреннего устройства Иерархия классов Классы-наследники (I) Классы-наследники (II) Доработка игры Событийноориентированное программирование Использование компонентов (виджетов) Использование компонентов (виджетов) Создание компонентов Модель и представление Выполнение проекта Выполнение проекта Программирование на языке С++ Классы и объекты Программа с классами (практикум) Программа с классами (практикум) Инкапсуляция Наследование Наследование: практикум Полиморфизм Полиморфизм: практикум Взаимодействие объектов Простая программа на C# Использование компонентов Ввод и вывод данных Создание новых классов 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 18 часов 1 1 1 1 1 1 1 1 1 1 1 1 1 30. 31. 32. 33. 34. Выполнение проекта Выполнение проекта Выполнение проекта Выполнение проекта Выполнение проекта Итого 1 1 1 1 1 34 урока