I. Пояснительная записка Курс «Алгоритмы и анализ данных» реализуется в рамках внеурочной деятельности, направление развития личности, в рамках которого разработана программа, общеинтеллектуальное. Одна из задач профильной школы – содействовать воспитанию нового поколения, отвечающего по своему уровню развития и образу жизни условиям информационного общества. Для этого учащимся необходимо анализировать информацию, выявлять в ней факты и проблемы, самостоятельно ставить задачи, структурировать и преобразовывать информацию, составлять алгоритмы для решения учебных и жизненных задач. Цель курса: - создание условий для осуществления выпускниками осознанного выбора путей продолжения образования или будущей профессиональной деятельности; - подготовка обучающихся 10-х классов к государственной итоговой аттестации в формате ЕГЭ. Задачи: познакомить учащихся с основными алгоритмическими конструкциями и правилами их записи, с основными способами организации данных. научить учащихся составлять и записывать алгоритмы с использованием соответствующих алгоритмических конструкций. научить распознавать необходимость алгоритмической конструкции при решении задач. применения той или иной дать основу для разработки алгоритмов и реализации их на языке программирования Python . Содержание курса включает в себя следующее: Основы алгоритмизации Основы программирования. Решение заданий ЕГЭ по теме алгоритмизация и программирование 5,6,12,16. II. Планируемые результаты освоения курса внеурочной деятельности Личностные результаты: готовность и способность обучающихся к саморазвитию и личностному самоопределению, сформированность их мотивации к обучению и целенаправленной познавательной деятельности, системы значимых социальных и межличностных отношений, ценностно-смысловых установок, отражающих личностные и гражданские позиции в деятельности, правосознание, экологическую культуру, способность ставить цели и строить жизненные планы, способность к осознанию российской гражданской идентичности в поликультурном социуме. Личностные результаты должны отражать: 1) российскую гражданскую идентичность, патриотизм, уважение к своему народу, чувства ответственности перед Родиной, гордости за свой край, свою Родину, прошлое и настоящее многонационального народа России, уважение государственных символов (герб, флаг, гимн); 2) гражданскую позицию как активного и ответственного члена российского общества, осознающего свои конституционные права и обязанности, уважающего закон и правопорядок, обладающего чувством собственного достоинства, осознанно принимающего традиционные национальные и общечеловеческие гуманистические и демократические ценности; 3) готовность к служению Отечеству, его защите; 4) сформированность мировоззрения, соответствующего современному уровню развития науки и общественной практики, основанного на диалоге культур, а также различных форм общественного сознания, осознание своего места в поликультурном мире; 5) сформированность основ саморазвития и самовоспитания в соответствии с общечеловеческими ценностями и идеалами гражданского общества; готовность и способность к самостоятельной, творческой и ответственной деятельности; 6) толерантное сознание и поведение в поликультурном мире, готовность и способность вести диалог с другими людьми, достигать в нем взаимопонимания, находить общие цели и сотрудничать для их достижения; 7) навыки сотрудничества со сверстниками, детьми младшего возраста, взрослыми в образовательной, общественно полезной, учебно-исследовательской, проектной и других видах деятельности; 8) нравственное сознание и поведение на основе усвоения общечеловеческих ценностей; 9) готовность и способность к образованию, в том числе самообразованию, на протяжении всей жизни; сознательное отношение к непрерывному образованию как условию успешной профессиональной и общественной деятельности; 10) эстетическое отношение к миру, включая эстетику быта, научного и технического творчества, спорта, общественных отношений; 11) принятие и реализацию ценностей здорового и безопасного образа жизни, потребности в физическом самосовершенствовании, занятиях спортивно-оздоровительной деятельностью, неприятие вредных привычек: курения, употребления алкоголя, наркотиков; 12) бережное, ответственное и компетентное отношение к физическому и психологическому здоровью, как собственному, так и других людей, умение оказывать первую помощь; 13) осознанный выбор будущей профессии и возможностей реализации собственных жизненных планов; отношение к профессиональной деятельности как возможности участия в решении личных, общественных, государственных, общенациональных проблем; 14) сформированность экологического мышления, понимания влияния социальноэкономических процессов на состояние природной и социальной среды; приобретение опыта эколого-направленной деятельности; 15) ответственное отношение к созданию семьи на основе осознанного принятия ценностей семейной жизни. Метапредметные результаты: освоить межпредметные понятия и универсальные учебные действия (регулятивные, познавательные, коммуникативные), способность их использования в познавательной и социальной практике, самостоятельность в планировании и осуществлении учебной деятельности и организации учебного сотрудничества с педагогами и сверстниками, способность к построению индивидуальной образовательной траектории, владение навыками учебно-исследовательской, проектной и социальной деятельности. Метапредметные результаты должны отражать: 1) умение самостоятельно определять цели деятельности и составлять планы деятельности; самостоятельно осуществлять, контролировать и корректировать деятельность; использовать все возможные ресурсы для достижения поставленных целей и реализации планов деятельности; выбирать успешные стратегии в различных ситуациях; 2) умение продуктивно общаться и взаимодействовать в процессе совместной деятельности, учитывать позиции других участников деятельности, эффективно разрешать конфликты; 3) владение навыками познавательной, учебно-исследовательской и проектной деятельности, навыками разрешения проблем; способность и готовность к самостоятельному поиску методов решения практических задач, применению различных методов познания; 4) готовность и способность к самостоятельной информационно-познавательной деятельности, владение навыками получения необходимой информации из словарей разных типов, умение ориентироваться в различных источниках информации, критически оценивать и интерпретировать информацию, получаемую из различных источников; 5) умение использовать средства информационных и коммуникационных технологий (далее – ИКТ) в решении когнитивных, коммуникативных и организационных задач с соблюдением требований эргономики, техники безопасности, гигиены, ресурсосбережения, правовых и этических норм, норм информационной безопасности; 6) владение языковыми средствами - умение ясно, логично и точно излагать свою точку зрения, использовать адекватные языковые средства; 7) владение навыками познавательной рефлексии как осознания совершаемых действий и мыслительных процессов, их результатов и оснований, границ своего знания и незнания, новых познавательных задач и средств их достижения. Предметные результаты: 1) владение навыками алгоритмического мышления и понимание необходимости формального описания алгоритмов; 2) владение умением понимать программы, написанные на языке Python; знанием основных конструкций программирования; умением анализировать алгоритмы с использованием таблиц; 3) владение стандартными приемами написания программы для решения стандартной задачи с использованием основных конструкций программирования и отладки таких программ; 4) владение компьютерными средствами представления и анализа данных; 5) сформированность базовых навыков и умений по соблюдению требований техники безопасности, гигиены и ресурсосбережения при работе со средствами информатизации; понимания основ правовых аспектов использования компьютерных программ и работы в Интернете. III. Тематическое планирование № Тема колво часов 1 Алгоритм и его свойства, исполнитель, обработка информации. Формальное исполнение алгоритма, записанного на естественном языке. 1 2 Алгоритмические конструкции. Выполнение и анализ простых алгоритмов. 1 3 Практическая часть: Разбор заданий из демонстрационных тестов № 5, 12 1 4 Основные конструкции языка программирования, понятия переменной, оператора присваивания. Линейная конструкция. Написание и отладка программ. 1 5 Условная конструкция. Полная и неполная условная конструкция, сложные условия. 1 6 Циклическая конструкция. Цикл с заданным числом повторов 1 7 Циклическая конструкция. Цикл с заданным числом повторов 1 8 Цикл с предусловием. 1 9 Цикл с предусловием. 1 10 Практическая часть: Разбор заданий из демонстрационных тестов № 6, 17 1 11 Практическая часть: Разбор заданий из демонстрационных тестов № 22 1 12 Подпрограммы. Рекурсивные алгоритмы. 1 13 Подпрограммы. Рекурсивные алгоритмы. 1 14 Практическая часть: Разбор заданий из демонстрационных тестов № 16 1 15 Практическая часть: Разбор заданий из демонстрационных тестов № 16 1 ИТОГО: 15 IV.Содержание курса внеурочной деятельности Алгоритмические конструкции Запись алгоритмических конструкций на языке программирования Python. Составление алгоритмов и их программная реализация Этапы решения задач на компьютере. Операторы языка программирования, основные конструкции языка программирования. Типы и структуры данных. Кодирование базовых алгоритмических конструкций на выбранном языке программирования. Интегрированная среда разработки программ. Интерфейс выбранной среды. Составление алгоритмов и программ в выбранной среде программирования. Приемы отладки программ. Проверка работоспособности программ с использованием трассировочных таблиц. Разработка и программная реализация алгоритмов решения типовых задач базового уровня из различных предметных областей. Примеры задач: – алгоритмы нахождения наибольшего (или наименьшего) из двух, трех, четырех заданных чисел без использования массивов и циклов, а также сумм (или произведений) элементов конечной числовой последовательности (или массива); – алгоритмы анализа записей чисел в позиционной системе счисления; – алгоритмы решения задач методом перебора (поиск НОД данного натурального числа, проверка числа на простоту и т.д.); Анализ алгоритмов Определение возможных результатов работы простейших алгоритмов управления исполнителями и вычислительных алгоритмов. Определение исходных данных, при которых алгоритм может дать требуемый результат. Сложность вычисления: количество выполненных операций, размер используемой памяти; зависимость вычислений от размера исходных данных. Математическое моделирование Представление результатов моделирования в виде, удобном для восприятия человеком. Графическое представление данных (схемы, таблицы, графики). Практическая работа с компьютерной моделью по выбранной теме. Разбор заданий ЕГЭ по теме алгоритмизация и программирование 5,6,12,16.