Методика развития алгоритмического мышления учащихся 10-11 классов

  • Вид работы:
    Дипломная (ВКР)
  • Предмет:
    Педагогика
  • Язык:
    Русский
    ,
    Формат файла:
    MS Word
    55,36 Кб
  • Опубликовано:
    2017-09-07
Вы можете узнать стоимость помощи в написании студенческой работы.
Помощь в написании работы, которую точно примут!

Методика развития алгоритмического мышления учащихся 10-11 классов















Методика развития алгоритмического мышления учащихся 10-11 классов (на примере изучения тестов простоты)




ВВЕДЕНИЕ

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

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

Достичь данной цели можно не только посредством изучения основной программы школьного курса, но и вводя факультативные занятия и кружки. Такой вид деятельности, дополнительное образование, предусматривается Законом Российской Федерации «Об образовании» [1].

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

Согласно Федеральному государственному образовательному стандарту среднего общего образования одним из требований к результатам освоения основной образовательной программы обучающимися 10-11 классов является владение навыками алгоритмического мышления … [3].

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

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

Это определило актуальность данной работы.

Таким образом, в ходе исследования был разработан факультативный курс для старшеклассников, цель которого - развитие навыков алгоритмического мышления учащихся, умения понимать и писать программы на алгоритмическом языке высокого уровня [1], формирование мировоззрения, соответствующего современному уровню развития науки [1]. Предлагаемый курс учитывает индивидуальные особенности школьников и стимулирует их самостоятельную активность при обучении. Такой подход

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

Объектом исследования является процесс развития алгоритмического мышления обучающихся 10-11 классов на занятиях по информатике.

Предмет исследования - процесс развития алгоритмического мышления обучающихся 10-11 классов на факультативном курсе по информатике «Теоретико-числовые алгоритмы и тесты на простоту».

Целью работы является разработка содержания и методики проведения факультативного курса «Теоретико-числовые алгоритмы и тесты на простоту».

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

1.Изучить теоретические основы формирования алгоритмического мышления обучающихся 10-11 классов.

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

.Разработать содержание факультативного курса «Теоретико-числовые алгоритмы и тесты на простоту» с учётом возрастных особенностей обучающихся 10-11 классов.

.Разработать методику проведения факультативного курса «Теоретико- числовые алгоритмы и тесты на простоту», направленную на развитие алгоритмического мышления обучающихся 10-11 классов.

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

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

Работа состоит из введения, двух глав, заключения и списка литературы.

В первой главе рассмотрены теоретические основы формирования алгоритмического мышления учащихся 10-11 классов: изучены возрастные особенности старших школьников, выделены психолого-педагогические особенности формирования алгоритмического мышления, проведён анализ нормативной документации, а также анализ школьных учебников на содержание вопросов по теме факультативного курса.

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

Список литературы состоит из 42 источников.


ГЛАВА 1. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ РАЗВИТИЯ АЛГОРИТМИЧЕСКОГО МЫШЛЕНИЯ УЧАЩИХСЯ 10-11 КЛАССОВ

.1 АНАЛИЗ НОРМАТИВНОЙ ДОКУМЕНТАЦИИ

В 1992 году в Законе Российской Федерации "Об образовании" было рассмотрено понятие "дополнительное образование", под которым в общеобразовательной школе подразумеваются внеурочные учебные занятия: кружки и факультативные занятия [1].

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

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

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

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

У большинства населения, в том числе и у учащихся, сложилось мнение, что такие науки как информатика и математика очень далеки от современного мира: математика - «сухая» наука, требующая лишь зазубривания формул, а информатика рассматривается только как инструмент для решения каких-либо задач, и не имеет развития как науки.

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

В стратегии развития отрасли информационных технологий в Российской Федерации на 2014 - 2020 годы и на перспективу до 2025 года, утвержденную распоряжением Правительства Российской Федерации от 1 ноября 2013 г. № 2036-р ставится задача развития отрасли информационных технологий, как одной из самых влиятельных на общество и национальную экономику. Однако, обращается внимание на «острый кадровый дефицит», связанный с недостаточным уровнем квалификации специалистов в области информационных технологий [2].

Поэтому одними из основных направлений реализации Стратегии являются следующие.

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

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

Постоянное развитие сферы информационных технологий требует от кадров не только высокой профессиональной подготовки, но и навыков самообучения и самосовершенствования. Эти умения будут способствовать успешной деятельности специалиста в данной отрасли [2].

2.Стимулирование работы высококвалифицированных специалистов отрасли информационных технологий в России [2].

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

Для выявления на школьном этапе образования тех, кто способен внести вклад в развитие отрасли, предлагается способствовать участию учащихся в олимпиадах по информатике, математике и программированию и в проектной деятельности в области информационных технологий [2].

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

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

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

5.Обеспечение информационной безопасности.

«Учитывая масштабы проникновения информационных технологий в повседневную жизнь граждан, организаций и органов власти всех уровней, а также высокий уровень зависимости создаваемых в стране информационных систем от импортной продукции, особенно актуальным становится вопрос обеспечения должного уровня информационной безопасности страны в современном глобальном информационном мире» (выдержка из Стратегии) [2].

6.Повышение грамотности населения в области информационных технологий.

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

Заинтересованность государства в развитии информационных технологий и информационной безопасности общества, создает запрос на изменение содержательной линии «Алгоритмизация и программирование», а именно углубление изучения вопросов вероятностных алгоритмов в средней школе.

Конкретизируем требования Федерального государственного образовательного стандарта к результатам освоения основной образовательной программы среднего общего образования [3] с учетом потребности изучения вопросов защиты информации.

Таблица 1.

Личностные результатыФормирование мировоззрения, соответствующего современному уровню развития науки и общественной практики, основанного на диалоге культур, а также различных форм общественного сознания, осознание своего места в поликультурном мире;1. Ориентация в современных направлениях развития информатики и математики.Формирование основ саморазвития и самовоспитания в соответствии с общечеловеческими ценностями и идеалами гражданского общества; готовность и способность к самостоятельной, творческой и ответственной деятельности;1. Развитие навыков к саморазвитию и самообразованию в сфере алгоритмизации и программирования.Готовность и способность к образованию, в том числе самообразованию, на протяжении всей жизни; сознательное отношение к непрерывному образованию как условию успешной профессиональной и общественной деятельности;1. Формирование ответственного отношения к обучению; 2. Понимание роли образования в современном мире.Эстетическое отношение к миру, включая эстетику быта, научного и технического творчества, спорта, общественных отношений;1. Понимание норм и правил научного и технического творчества в области алгоритмизации и программировании.Бережное, ответственное и компетентное отношение к физическому и психологическому здоровью, как собственному, так и других людей, умение оказывать первую помощь;1. Понимание важности соблюдения норм поведения на уроках информатики; 2. Понимание важности составления и соблюдения распорядка дня; 3. Умение рационального использования собственных физических ресурсов.Осознанный выбор будущей профессии и возможностей реализации собственных жизненных планов; отношение к профессиональной деятельности как возможности участия в решении личных, общественных, государственных, общенациональных проблем1. Ориентация в специальностях, требуемых в современном обществе; 2. Понимание своего места в обществе; 3. Формирование представлений о будущей профессии; 4. Развитие навыков профессиональной направленности в области алгоритмизации и программирования.Метапредметные результатыУмение самостоятельно определять цели деятельности и составлять планы деятельности; самостоятельно осуществлять, контролировать и корректировать деятельность; использовать все возможные ресурсы для достижения поставленных целей и реализации планов деятельности; выбирать успешные стратегии в различных ситуациях;1. Умение самостоятельно планировать пути решения задач по вопросам алгоритмизации; 2. Умение корректировать свою деятельность в решении поставленных задач;Умение продуктивно общаться и взаимодействовать в процессе совместной деятельности, учитывать позиции других участников деятельности, эффективно разрешать конфликты;1. Умение работать в коллективе или индивидуально при решении задач и обсуждении тем программирования; 2. формулировать и аргументировано отстаивать своемнение.Владение навыками познавательной, учебно- исследовательской и проектной деятельности, навыками разрешения проблем; способность и готовность к самостоятельному поиску методов решения практических задач, применению различных методов познания;1. Развитие навыков проектной деятельности в области информатики и математики; 2. Умение постановки целей, задач и методов решений в соответствии с поставленной проблемой.Готовность и способность к самостоятельной информационно-познавательной деятельности, владение навыками получения необходимой информации из словарей разных типов, умение ориентироваться в различных источниках информации, критически оценивать и интерпретировать информацию, получаемую из различных источников;1. Развитие навыков поиска нужной информации, используя различные источники; 2. Развитие умение отбирать нужную информацию в соответствии с поставленными вопросами; 3. Развитие умений интерпретировать найденную информацию.Умение использовать средства информационных и коммуникационных технологий (далее - ИКТ) в решении когнитивных, коммуникативных и организационных задач с соблюдением требований эргономики, техники безопасности, гигиены, ресурсосбережения, правовых и этических норм, норм информационной безопасности;1. Развитие умений безопасного использования средств ИКТ для решения поставленных задач; 2. Знание мер безопасности при использовании средств ИКТ; 3. Развитие способностей использования средств ИКТ в соответствии с поставленными задачами в области алгоритмизации и программирования.Владение языковыми средствами - умение ясно, логично и точно излагать свою точку зрения, использовать адекватные языковые средства;1. Развитие коммуникативных умений; 2. Развитие умений изложения собственной точки зрения в области алгоритмизации и программирования.Владение навыками познавательной рефлексии как осознания совершаемых действий и мыслительных процессов, их результатов и оснований, границ своего знания и незнания, новых познавательных задач и средств их достижения.1. Умение самостоятельно оценить результаты собственной деятельности в области алгоритмизации и программировании; 2. Умение сопоставления результатов деятельности и поставленных задач.Предметные результатыВладение навыками алгоритмического мышления и понимание необходимости формального описания алгоритмов;1. Развитие навыков алгоритмического мышления; 2. Развитие понимания необходимости формализации алгоритмов.Владение умением понимать программы, написанные на выбранном для изучения универсальном алгоритмическом языке высокого уровня; знанием основных конструкций программирования; умением анализировать алгоритмы с использованием таблиц;1. Развитие умений понимания программ, написанных на алгоритмическом языке высокого уровня; 2. Развитие умений распознавания и применения основных конструкций программирования; 3. Развитие умений анализировать алгоритмы, представленные в табличном виде.Владение стандартными приемами написания на алгоритмическом языке программы для решения стандартной задачи с использованием основных конструкций программирования и отладки таких программ; использование готовых прикладных компьютерных программ по выбранной специализации;1. Развитие умений составления и написания программ на алгоритмическом языке высокого уровня в соответствии с поставленными задачами; 2. Развитие умений применения основных конструкций программирования; 3. Развитие умений самостоятельного исправления ошибок в программах.Формирование базовых навыков и умений по соблюдению требований техники безопасности, гигиены и ресурсосбережения при работе со средствами информатизации; понимания основ правовых аспектов использования компьютерных программ и работы в Интернете.1. Формирование навыков по безопасной работе со средствами ИКТ; 2. Формирование знаний требований безопасности при работе с сетью Интернет; 3. Формирование знаний требований безопасности при работе с прикладными программами для программирования.Владение системой базовых знаний, отражающих вклад информатики в формирование современной научной картины мира;1. Понимание состояния современной научной картины мира в области информатики; 2. Понимание значения информатики в современном мире.Овладение понятием сложности алгоритма, знание основных алгоритмов обработки числовой и текстовой информации...;1. Формирование понятия сложности алгоритма; 2. Формирование понимания о классификации алгоритмов в соответствии их сложности; 3. Формирование знаний основных алгоритмов проверки чисел на простоту;Владение универсальным языком программирования высокого уровня (по выбору), представлениями о базовых типах данных и структурах данных; умением использовать основные управляющие конструкции;1. Овладение универсальным языком программирования высокого уровня; 2. Развитие умений использования основных управляющих конструкций при составлении программ на проверку простоты числа; 3. Развитие умений использование генератора случайных чисел.Владение навыками и опытом разработки программ в выбранной среде программирования, включая тестирование и отладку программ... [3].1. Формирование умений программирования в выбранной среде; 2. Развитие умений самостоятельной отладки программы.

.2 ВОЗРАСТНЫЕ ОСОБЕННОСТИ ОБУЧАЮЩИХСЯ 10-11 КЛАССОВ

Одним из критериев отбора содержания, методов и форм проведения факультативных занятий является критерий соответствия возрастным и индивидуальным особенностям развития учащихся определенной возрастной группы [13]. Таким образом, для разработки доступного по содержанию, повышающего интерес к предмету и обучению элективного курса, для выбора методов и форм обучения, необходимо изучить возрастные и индивидуальный особенности развития старшеклассников.

Анализ психолого-педагогической литературы, посвященной исследованию возрастных и индивидуальных особенностей старших школьников, показывает, что эти особенности определяются главным образом изменением социальной ситуации развития старшеклассника. Главным в их жизни становится подготовка к будущей самостоятельной взрослой жизни, подготовка к труду, выбор жизненного пути, профессии [13,20,21].

Старший школьный возраст - это возраст формирования собственных взглядов и отношений, становление нравственного самосознания. Благодаря опережающему развитию интеллекта, повышенной интеллектуальной активности старшеклассники становятся готовыми к пониманию и обсуждению многих проблем и вопросов, обычно волнующих взрослых [13,20]. Такая особенность возраста даёт возможность к восприятию информации сверх программы школьного курса.

Первыми привлекают к себе внимание морально-нравственные вопросы. Но проблемы, связанные с ними, волнуют старшеклассников больше в плане их собственного нравственного самоопределения. Поведение подростка еще во многом носит импульсивный характер, диктуется побуждениями и определяется требованиями взрослых, тогда как поведение детей юношеского возраста в большей степени определяется их моральными представлениями и понятиями, их взглядами на жизнь. Именно в старшем школьном возрасте формируется способность выбирать правильную линию поведения, потребность поступать в соответствии с собственными моральными установками. Идет ли речь о познании собственных качеств, усвоении новых знаний, об отношениях со старшими или со сверстниками - юноша особенно озабочен их оценкой и стремится строить свое поведение на основе сознательно выработанных или усвоенных критериев и норм [21].

Немаловажную роль в процессе становления личности играет необходимость выбора профессии. Подростковый и ранний юношеский возраст - это время профессионального самоопределения. При этом будущая профессиональная деятельность выступает для школьника этого возраста как способ создания определенного образа жизни, как путь самореализации, раскрытия своих возможностей, профессионального самоопределения. Поэтому очень важно именно в эти годы окончательно выявить и по мере возможностей развить те способности, на основе которых юноши и девушки могли бы разумно и практически осуществить выбор профессии. Поэтому очень важно вводить в учебный процесс курсы, которые бы открывали границы выбора профессии учащимся [13,20,22].

Кроме того, этот возраст характеризуется продолжающимся развитием общих и специальных особенностей детей на базе основных ведущих видов деятельности: учения, общения и труда. Следует учитывать при этом, что общие умственные способности человека к пятнадцати-шестнадцати годам, как правило, уже сформированы, и такого быстрого их роста, как в детстве, уже не наблюдается. Но они продолжают совершенствоваться. В учении, например, формируются общие интеллектуальные способности, особенно понятийное теоретическое мышление, направленное на познание общих законов окружающего мира, законов природы и общественного развития, - это происходит за счет усвоения понятий, совершенствования умения пользоваться ими, рассуждать логически и абстрактно [21].

По Ж. Пиаже, юношество является «периодом рождения гипотетико - дедуктивы ого (формального) мышления, способности абстрагировать понятие от действительности, формировать и перебирать альтернативные гипотезы и делать предметом анализа собственную мысль. К концу подросткового возраста человек уже способен отделять логические операции от тех объектов, над которыми они производятся: классифицировать высказывания в зависимости от их содержания, по их логическому типу» [12].

Дети этого возраста могут формулировать гипотезы, рассуждать предположительно, исследовать и сравнивать между собой различные альтернативы при решении одних и тех же задач. У них проявляется критичность мышления, склонность к широкому обобщению, интерес к учебным предметам постепенно перерастает в интерес к вопросам теории, формируется научное мировоззрение [11].

Развивающееся мировоззрение старшеклассников накладывает отпечаток на характер познавательной деятельности юношей и девушек - они проявляют интерес к вопросам истории развития науки, следят за новыми открытиями, применением результатов научных исследований в практике. Задача учителя воспитывать и поощрять у старших школьников желание познавать и объяснять окружающие явления. Учителю необходимо прикладывать усилия для того, чтобы научные знания, приобретенные школьником, становились бы его убеждениями, формировали бы его научное мировоззрение [13].

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

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

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

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

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

В этом возрасте устанавливается довольно прочная связь между профессиональными и учебными интересами, причем выбор профессии способствует формированию учебных интересов. Учение для старших школьников приобретает конкретный жизненный смысл, так как усвоение учебных знаний, умений и навыков становится важным условием их предстоящего полноценного участия в жизни общества [21, 25].

Юноши и девушки начинают больше интересоваться теми предметами, которые им нужны в связи с выбранной профессией, их интерес к обучению носит избирательный характер. Но часто они неоправданно исключают из своего поля зрения не менее важные для себя вопросы, считая их несущественными и не имеющими значения для познания избранной области знания. Поэтому учителю очень важно сформировать у старшеклассников правильные представления о задачах обучения, о той роли, которую играет тот или иной раздел обучения в жизни общества, основываясь на интересе учащихся к отдельным разделам предмета, развить этот интерес до интереса ко всему предмету и процессу обучения [13].

Следующей характерной особенностью учебной деятельности учащегося старших классов является ее активизация и до определенной степени самостоятельность и творчество. Юношеский возраст, сталкивая личность школьника с множеством новых, противоречивых жизненных ситуаций, стимулирует и актуализирует ее творческий потенциал. Действительно, старшеклассник способен ориентироваться в новой ситуации, он сам видит вопрос, задачу и стремится самостоятельно найти подход к ее решению; его привлекает сам ход анализа, способы доказательства не меньше, чем конкретные сведения [27]. Появляется стремление к самообразованию - характерная особенность и подросткового, и раннего юношеского возраста. В то время как подросток хочет знать, что собой представляет то или иное явление, старшие школьники стремятся разобраться в разных точках зрения на этот вопрос и составить собственное мнение [10].

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

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

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

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

излагают учебный материал и собственные соображения;

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

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

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

обосновывают и защищают собственные взгляды.

Важно, однако, иметь в виду, что общие возрастные характеристики являются усредненными. В педагогической работе необходимо, наряду с возрастными особенностями детей, учитывать также и индивидуальные особенности, которые могут существенно различаться у детей одной возрастной группы [22, 31].

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

Прежде всего, люди рождаются на свет с разными типами нервной системы, которые дают разные типы темпераментов: сангвиник, холерик, флегматик, меланхолик. Причем каждый из этих типов имеет определенные особенности. Так, например, сангвиники отличаются быстротой реакции, а флегматики характеризуются медлительностью, им трудно переключаться с одного дела на другое, в то время как сангвиники делают это легко. Холерики способны к длительной активной работе, но им трудно тормозить себя, сдерживать. Меланхолики отличаются быстрой утомляемостью, хотя, в свою очередь, обладают рядом других положительных качеств. Уже эти характеристики показывают, что людям с разными темпераментами нужен разный темп и разный режим работы [27].

Однако темперамент сам по себе не определяет ни способностей, ни характера человека. Физиологические, простейшие, наследственно передаваемые функции могут оказать влияние на некоторые стороны процесса психического развития, но их значение не является решающим. Основное содержание и механизмы процесса развития определяются совокупностью многих условий. Среди них ведущими являются условия обучения и воспитания детей [22, 28].

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

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

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

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

.3 СУТЬ И ОСНОВНЫЕ ХАРАКТЕРИСТИКИ АЛГОРИТМИЧЕСКОГО МЫШЛЕНИЯ

Одной из задач образовательного учреждения является интеллектуальное развитие учащегося, важной составляющей которого является алгоритмическое мышление. Но прежде чем говорить о развитии алгоритмического мышления, необходимо уточнить это понятие и выделить его составляющие [30].

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

С точки зрения педагогики, мышление - это процесс познавательной деятельности человека, характеризующийся обобщенным и опосредованным отражением предметов и явлений действительности в их существенных свойствах, связях и отношениях. В психологии мышление определяется как процесс, благодаря которому человек мыслительно проникает за пределы того, что ему дано в ощущениях и восприятии [41].

Существует много различных классификаций видов мышления [40].

1)По форме выделяют 3 вида мышления:

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

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

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

2)По характеру решаемых задач бывают:

теоретическое - это мышление на основе рассуждения умозаключений;

практическое - это мышление на основе преобразования материальных предметов.

3)По степени развернутости выделяют два вида:

дискурсивное - это опосредованное полное логическое рассуждение (более развитое мышление);

интуитивное - на основе непосредственных восприятий предметов и явлений окружающего мира (менее развитое мышление).

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

Основные формы мышления:

понятие;

суждение;

умозаключение.

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

Итак, определим, что мы будем понимать под алгоритмическим мышлением. Д. Н. Богоявленский и П. Я. Гальперина в своих работах [5, 9] говорят о понятиях близких к алгоритмическому мышлению - «логическое мышление» и «логико-алгоритмическое мышление». Они говорят о том, что логико-алгоритмическое мышление проявляется в умении:

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

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

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

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

соответствием нормам или требованием формальной логики;

постепенным, связным переходом от прежних знаний к новым;

оперированием понятиями;

работой с моделями (знаковыми и символическими);

выявлением способа действия и превращением его в операцию;

отсутствием эмоциональной оценки [5, 9].

А. П. Ершовым введено понятие «операционный стиль мышления» [14]. Умения и навыки, составляющие понятие операционного стиля мышления детально описаны в работе «Школьная информатика» и в Энциклопедии учителя информатики. Мы же приведём только некоторые их них.

Умение строить информационные модели для описания объектов и систем.

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

Дисциплина и структурирование языков средств коммуникации.

Навык современного обращения к компьютеру при решении задач из разных предметных областей [14].

Само же понятие «алгоритмическое мышление» шире, чем понятия «логическое» и «операционное мышление». Алгоритмическое мышление имеет свои общие и специфические свойства. В число общих свойств входят целостность и результативность, помогающие увидеть поставленную проблему в целом виде и предполагают создание предварительного образа результата решения поставленной проблемы. К специфическим свойствам относятся дискретность, абстрактность и осознанная закреплённость в языковых формах. Эти свойства представляют собой пошаговость исполнения алгоритма, дают возможность абстрагироваться от конкретных исходных данных, перейти к решению задачи в общем виде и представить алгоритм при помощи некоторого формализованного языка. Компонентами алгоритмического мышления являются умение формализовать задачу и разбивать её на отдельные составные логические блоки [36].

Перечень структурных компонентов, определяющих алгоритмическое мышление:

способность к оперированию образами;

способность к оперированию понятиями и категориями;

способность к формированию предметных суждений;

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

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

способность к формированию репродуктивных навыков;

способность к формированию продуктивных навыков;

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

способность к формализации задачи (абстрагированию);

понимание и способность к реализации элементарных алгоритмических операций [30].

Различные способы формирования алгоритмического мышления описаны в методической литературе по информатике:

систематическое и направленное применение идей структурного подхода (А.Г. Гейн, В.Н. Исаков, В.В. Исакова, В.Ф. Шолохович);

повышение уровня мотивированности задач (В.Н. Исаков, В.В. Исакова);

постоянная умственная работа (Я.Н. Зайдельман, Г.В. Лебедев, Л.E. Самовольнова).

В работах Л.Г. Лучко и И.Н. Слинкиной [34] были определены три основных уровня развития алгоритмического мышления.

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

2.Системный - учащийся знает некоторые способы сочетания операций конструкций создания этих сочетаний, умеет решать стандартные задачи на применение алгоритмического мышления.

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

В соответствии этим уровням выделяются умения, характеризующие каждый этап алгоритмического мышления:

1.решать задачи алгоритмического характера;

2.производить анализ задачи;

.составлять алгоритм;

.записывать алгоритм;

5.производить синтаксический анализ составленного или предложенного алгоритма;

6.выполнять алгоритмы;

.проводить оптимизацию алгоритма;

.производить мыслительные операции.

Так же на основе этих уровней выделяют требования к развитию алгоритмического мышления.

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

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

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

В соответствии с изученными теоретическими материалами о формировании алгоритмического мышления обучающихся 10-11 классов, можно разработать факультативный курс, направленный на формирование и развитие алгоритмического мышления.

.4 ТЕОРЕТИЧЕСКИЕ СВЕДЕНИЯ ОБ АЛГОРИТМАХ И ИХ ВИДАХ

У понятия «алгоритма» нет строгого и единственного определения. Например, Д. Кнутт говорил об алгоритме так: «Алгоритм - это конечный набор правил, который определяет последовательность операций для решения конкретного множества задач и обладает пятью свойствами: конечность, определённость, ввод, вывод, эффективность» [38].

В свою очередь российские учёные А.А. Марков и А.Н. Колмогоров дают следующие определения:

1."Алгоритм - это всякая система вычислений, выполняемых по строго определенным правилам, которая после какого-либо числа шагов заведомо приводит к решению поставленной задачи" [19]. (Колмогоров)

2."Алгоритм - это точное предписание, определяющее вычислительный процесс, идущий от варьируемых исходных данных к искомому результату". (Марков)

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

Свойства алгоритма.

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

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

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

.Эффективность алгоритма определяется по количеству действий, совершаемых исполнителем алгоритма для решения задачи и объемом памяти, который ему для этих действий требуется [39].

Рассматривая алгоритмы, как правило, указывают и еще одно свойство

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

В чем же основная проблема, мешающая точно однозначно и точно определить "алгоритм"? Основной проблемой в приведенных определениях является их неформальность, неоднозначность, опора на естественный язык и опыт. Эти определения не дают возможности изучать алгоритмы в целом, как математическую абстракцию. А раз нет возможности изучить их - нельзя и быть уверенным, что набор действий действительно "решает" задачу - нет способа доказать или опровергнуть решение.

На рубеже прошлого столетия математики стали обсуждать вопрос возможности создания общего метода, определяющего разрешима произвольно составленная задача или нет? С формальной точки зрения, речь шла о том - можно ли путем строгих, однозначных преобразований выяснить

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

Алан Тьюринг в 1936 году, решая проблему разрешимости, предложил строгое математическое определение алгоритма, используя которое доказал невозможность создания универсального метода определения истинности или ложности произвольного высказывания в формальной системе аксиом [8].

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

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

Для функций ƒ(n) и (n) положительного целочисленного аргумента n, принимающих комплексные значения, будем говорить, что ƒ(n) = 0((n)) (или просто ƒ = 0() ), если существует такая положительная действительная константа C и такое натуральное число nO, что для любого n ≥ nO имеет место неравенство |ƒ(n)|≤ C ·|(n)|.

Равенство ƒ(n) = 0((n)) следует понимать как неравенство, а символ О-большое - как некоторую мультипликативную константу; так, соотношение ƒ(n) = 0(nd) показывает, что ƒ растёт приблизительно как -я степень аргумента; запись ƒ(n) = 0(1) означает, что функция ƒ ограничена некоторой константой; если ƒ(n) - многочлен степени d с положительным старшим коэффициентом, то ƒ(n) = 0(nd).

Если ƒ(n) обозначает число k разрядов записи натурального числа n в системе счисления с основанием g , то ƒ(n) = 0(logn) . Это соотношение имеет место для произвольного фиксированного основания g [8].

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

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

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

По скорости реализации, выделяют полиномиальные, экспоненциальные и субэкспоненциальные по времени алгоритмы. Принадлежность к тому или иному классу определяется поведением функции ƒ сложности алгоритма [37].

Полиномиальными мы называем алгоритмы, для которых сложность - функция от длины входящих чисел (это и есть logn), а если решение задачи зависит не только от длины, но и от значения чисел, то при n → 0 сложность становится экспоненциальной, например, при вычислении факториала.

В теории алгоритмов полиномиальные алгоритмы относят к классу P (от англ. polynomial). Поскольку для таких алгоритмов время их работы не превосходит многочлена от размера входных данных, а, значит, не слишком сильно зависит от этого размера, то алгоритмы, принадлежащие классу P, считаются быстрыми.

В зависимости от действий, содержащихся в алгоритме, они подразделяются следующим образом.

Разветвляющийся алгоритм - алгоритм, содержащий хотя бы одно условие, в результате проверки которого ЭВМ обеспечивает переход на один из двух возможных шагов.

Циклический алгоритм - алгоритм, предусматривающий многократное повторение одного и того же действия (одних и тех же операций) Над новыми исходными данными. К циклическим алгоритмам сводится большинство методов вычислений, перебора вариантов. Цикл программы - последовательность команд (серия, тело цикла), которая может выполняться многократно (для новых исходных данных) до удовлетворения некоторому условию.

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

Линейный алгоритм - набор команд (указаний), выполняемых последовательно друг за другом.

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

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

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

Все виды этих алгоритмов можно задать несколькими способами:

словесным, то есть записью последовательности действий на естественном языке;

графическим, с помощью специальных графических символов;

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

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

Поговорим подробнее о вероятностных алгоритмах.

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

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

Различают два типа стохастических алгоритмов.

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

-Алгоритмы типа Монте-Карло, которые, в отличие от предыдущих, могут давать неправильные результаты с известной вероятностью. То есть последовательность действий в таком алгоритме не обязательно приведет к интересующему событию, но зато вы точно знаете величину вероятности того, что в результате выполнения алгоритма такое событие случится (или не случится), и можете прогнозировать последствия с достаточной степенью достоверности [29].

.5 АНАЛИЗ УЧЕБНОЙ ЛИТЕРАТУРЫ ДЛЯ 10-11 КЛАССОВ

Для того, чтобы эффективно подобрать материал курса по выбору, следует проанализировать содержание учебников информатики по теме «Алгоритмы».

Для анализа учебной литературы основной школы курса «Информатика» были выбраны следующие учебники из федерального перечня учебников:

1.Гейн А.Г., Ливчак А.Б., Сенокосов А.И. и др. «Информатика» 10- 11 класс, базовый уровень [15, 16];

2.Семакин И.Г., Хеннер Е.К., Шеина Т. Ю. «Информатика» 10-11 класс, базовый уровень [32, 33];

.Калинин И.А., Самылкина Н.Н. «Информатика» 10-11 класс, углублённый уровень [17, 18].

Анализ учебников будет проводится по следующим критериям:

в каком классе изучается тема;

как даётся определение алгоритма;

какие свойства алгоритмов выделяют авторы;

какие способы записи алгоритмов рассматривают авторы;

наличие оценки сложности алгоритмов;

наличие деления алгоритмов на виды по определённым критериям;

примеры алгоритмов, рассматриваемые авторами.

Таблица 2. Сравнительная таблица учебников по содержанию темы «Алгоритмы»

Учебно- методическ ие комплексыГейн А.Г., Ливчак А.Б., Сенокосов А.И. и др. «Информатика» 10-11 класс, базовый уровень [15, 16].Семакин И.Г., Хеннер Е.К., Шеина Т. Ю. «Информатика» 10- 11 класс, базовый уровень.Калинин И.А., Самылкина Н.Н. «Информатика» 10-11 класс, углублённый уровень [17, 18]Класс101010Название главы/параграфаАлгоритмы и их СвойстваАлгоритмы и величины.Глава 4. Алгоритмы и программыСтруктура алгоритмов.Определени е алгоритмаАлгоритмом называется последовательность действий, допустимых для некоторого исполнителя, которая приводит к определенномурезультату.Алгоритм - это последовательность команд управления каким-либо исполнителем.Алгоритм - конечный набор правил, который определяет последовательность операций для решения конкретного множества задач и обладает свойствами: конечность, определённость, ввод, вывод, эффективность.Свойства алгоритма дискретность; детерминированнос ть; результативность; конечность; понятность; массовость.Не указано. результативность (конечность); детерминированн ость (определённость); понятность и дискретность (ввод и вывод); эффективность; массовость.Способы записи алгоритма формальный; схема алгоритма (блок-схема). блок-схема; aлгоритмиче ский язык. cловесно- математически; блок-схема; описание нпа формальном языке.Виды алгоритмовСпособы организации действий в алгоритме: линейный; ветвление (2 вида); цикл (2 вида).Базовые алгоритмические структуры: следование; ветвление; цикл.Классификация алгоритмов сложности.Сложность алгоритмовНетНетДаПримеры алгоритмовВычисление чисел НОД двухАлгоритм нахождения корней квадратного уравнения.Явных примеров нет.

Изучив вышеперечисленные учебники на содержание темы «Алгоритмы», можно сделать следующие выводы: в основном авторы учебников рассматривают алгоритмы как пропедевтику к теме программирование. Из таблицы видно, что во всех трёх рассмотренных учебниках даются различные определения понятия «алгоритм», что еще раз подтверждает отсутствие строгого понятия данного термина. Не все авторы повторяют свойства алгоритмов, например, в учебнике Семакина И.Г. о них упоминаний нет. Если говорить о других видах алгоритмов и их сложности, то такому критерию соответствует только учебник профильного уровня Калинина И.А. и Самылкиной Н.Н., хотя в данном учебном комплекте, также, как и в других, нет упоминаний о вероятностных алгоритмах, хотя данный вид алгоритмов очень важен в современном мире.

Все изученный учебно-методические комплексы соответствуют Федеральному государственному стандарту среднего общего образования и способствуют развитию алгоритмического мышления обучающихся 10-11 классов на уроках информатики. Однако, они не содержат материалов по выбранной теме факультативного курса. Таким образом, можно сказать, что разработанный факультативный курс будет способствовать не только развитию алгоритмического мышления обучающихся, а так же расширению кругозора и интересов в области информатики и математики, что является неотъемлемой частью формирования всесторонне развитой личности обучающегося.


ГЛАВА 2. ПОСТРОЕНИЕ ФАКУЛЬТАТИВНОГО КУРСА «ТЕОРЕТИКО-ЧИСЛОВЫЕ АЛГОРИТМЫ И ТЕСТЫ НА ПРОСТОТУ»

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

Программа факультативного курса предлагается учащимся 10 - 11 классов общеобразовательных школ. В зависимости от учебной нагрузки курс может быть рассчитан на 14-16 часов.

Ниже приведен примерный учебно-тематический план курса.

Таблица 3. Тематическое планирование.

№ урокаТемаЧасы1Введение.12Алгоритмы и их свойства23Простые числа. Критерии простоты.14Решето Эратосфена.15Теория сравнений.16Теорема Вильсона17Критерий Поклингтона18Тест Ферма.19Псевдопростые числа210Тест Миллера-Рябина111Тест Соловья-Штрассена*212Итоговое занятие2Всего:16

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

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

Учебный материал определяет формы организации занятий:

-лекции (обзорные и тематические);

-семинары;

практикумы;

самостоятельные исследования;

консультации.

Основным видом деятельности учащихся на факультативных занятиях является написание программ на алгоритмическом языке высокого уровня. В нашем случае все программы написаны на языке программирования Си++. Для работы на занятиях можно выбрать любое программное обеспечение, имеющее свободный доступ. Таковыми могут быть.

1.C++ Builder 6.0 Enterprise: Самая полная версия популярной финальной системы визуального программирования под Windows для разработки приложений и СУБД. Поддержка интерфейса Win2000/Me/Office2000, технологий Client-Server, Web-приложений, возможность разработки программ для Linux. Поддерживает почти все

операционные системы.

2.Visual C++ 6.0 + SP5 + Русификатор: Это самое эффективное и высокопродуктивное средство разработки на языке C++ для Windows и Web. Visual C++ 6.0 выводит C++ на новый уровень производительности без потери гибкости, быстродействия и контроля. Дополнительно можно использовать SP5 для значительного расширения возможностей среды. Можно использовать русификатор для установки Русского языка.

3.Dev-C++ 4.9: Полнофункциональный редактор и компилятор для написания программ на C++. Содержит все необходимые инструменты для написания, компилирования, проверки и выполнения программ, написанных на С++. Есть также инструмент для создания пакетов установки для ваших программ.

4.C++ Compiler 5.5: Быстрый и надежный 32-битный компилятор от Borland. Включает самую последнюю ANSI/ISO поддержку языка C++, STL (Standard Template Library) Framework и Borland C/C++ Runtime Library (RTL). Прилагается компоновщик исполнения Borland и компилятор ресурсов. C++ Compiler можно использовать как самостоятельно, так и с визуальной средой разработки (Visual Studio или Borland C++ Builder X).

5.Turbo C++ 3.0: Популярнейший в прошлом компилятор языка C++ для DOS. Свою популярность приобрел благодаря удобной среде разработки и общенациональной любви к Borland. К данной версии компилятора написано множество библиотек и приложений. До сих пор используется во многих образовательных учреждениях (не требователен к ресурсам и прост в обучение) [42].

.2 МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ ПО ФАКУЛЬТАТИВНОМУ КУРСУ «ТЕОРЕТИКО-ЧИСЛОВЫЕ АЛГОРИТМЫ И ТЕСТЫ НА РОСТОТУ»

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

Введение (1 ч.)

Постановка целей и задач курса. Мотивация учащихся к углубленному изучению данного раздела информатики и математики. Проведение тестовой работы, для выявления уровня алгоритмического мышления обучающихся 10-11 классов.

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

Занятие 1. Алгоритмы и их свойства. (2 ч.)

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

Занятие 2. Алгоритм Евклида. Сложность алгоритмов. (1 ч.) Повторение определения наибольшего общего делителя (НОД).

Алгоритм Евклида. Нахождение НОД через алгоритм Евклида. Введение определения сложности алгоритма. Введение понятия вероятностного алгоритма. Создаётся компьютерная программа, вычисляющая НОД двух чисел. На данном занятие учащиеся знакомятся с новыми понятиями. Важной задачей данного занятия является понимание учащимися разницы между применением вероятностных и детерминированных алгоритмов.

Занятие 3. Простые числа. Критерии простоты. (1 ч.)

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

Занятие 4. Решето Эратосфена. (1 ч.)

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

Занятие 5. Теория сравнений. (1 ч.)

Впервые вводится понятие сравнения по модулю натурального числа, а также некоторые свойства сравнений. Цель изучения сравнений - их дальнейшее широкое использование в прикладных задачах. На данном этапе необходимо тщательно следить за усвоением материала данного занятия, без которого дальнейшее изложение невозможно в том виде, в каком оно представлено. Создается компьютерная программа, позволяющая для заданных сравнений устанавливать истинность или ложность.

Занятие 6. Теорема Вильсона. (1 ч.)

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

Занятие 7. Критерий Поклингтона. (1 ч.)

Формулируется критерий Поклингтона. Выполняется практическая проверка простоты числа по данному критерию. Создаётся компьютерная программа, проверяющая число на простоту по критерию Поклингтона.

Занятие 8. Тест Ферма. (1 ч.)

Формулировка малой теоремы Ферма. Вводится тест Ферма, основанный на малой теореме Ферма. Объяснение работы вероятностных алгоритмов. Создаётся компьютерная программа, проверяющая число на простоту тестом Ферма. Даётся домашнее задание в виде подготовки докладов для изучения следующей темы «Псевдопростые числа».

Занятие 9. Псевдопростые числа (2 ч.)

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

Занятие 10. Тест Миллера-Рябина. (1 ч.)

Даётся тест Миллера-Рябина. Создаётся компьютерная программа, реализующая тест Миллера-Рябина.

Занятие 11. Тест Соловья-Штрассена*. (2 ч.)

Вводится определение символа Якоби. Приводятся свойства символа Якоби и примеры вычисления. Даётся формулировка теста Соловья- Штрассена. Приводятся примеры выполнения теста. Создаётся компьютерная программа, проверяющая число на простоту тестом Соловья- Штрассена.

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

Занятие 12. Итоговое занятие. (2 ч.)

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

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

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

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

.3 МАТЕМАТИЧЕСКОЕ СОДЕРЖАНИЕ КУРСА «ТЕОРЕТИКО-ЧИСЛОВЫЕ АЛГОРИТМЫ И ТЕСТЫ НА ПРОСТОТУ»

ЗАНЯТИЕ 1. АЛГОРИТМЫ И ИХ СВОЙСТВА.

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

Алгоритм - это всякая система вычислений, выполняемых по строго определенным правилам, которая после какого-либо числа шагов заведомо приводит к решению поставленной задачи [19].

Каждый такой алгоритм должен удовлетворять ряду свойств.

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

2.Детерминированность (Определенность (точность и понятность)). Каждая команда в последовательности имеет одно и только одно значение. Команда входит в список допустимых команд исполнителя (компьютера).

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

.Эффективность алгоритма определяется по количеству действий, совершаемых исполнителем алгоритма для решения задачи и объемом памяти, который ему для этих действий требуется [39].

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

При всем многообразии алгоритмов в них можно выделить три основных вида:

линейный;

ветвящийся;

циклический.

Все алгоритмы принято представлять в формализованном виде. Это можно сделать следующими способами записи алгоритмов:

словесным, то есть записью последовательности действий на естественном языке;

графическим, с помощью специальных графических символов;

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

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

Упражнение 1. Запишите алгоритм нахождения корней квадратного уравнения табличным и графическим способами.

Решение.

Табличный способ.

Вычислить значение дискриминанта квадратного уравнения: таковым для него называется выражение D = b2 − 4ac.

Таблица 4.

УсловиеD > 0D = 0D < 0Число действительных корней.два корняКорень один (два равных или совпадающих корня).Корней на множестве действительных чисел нет.Формула− b ± √b2 − 4ac x1,2 =2аb x1 = x2 = −2аx =

Графический способ.

Рис. 1. Блок-схема алгоритма вычисления корней квадратного уравнения

ЗАНЯТИЕ 2. АЛГОРИТМ ЕВКЛИДА. СЛОЖНОСТЬ АЛГОРИТМОВ.

Упражнение 2. Составить блок-схему нахождения НОД (a,b),

используя алгоритм Евклида. Найти: a) НОД (88,32);

b) НОД (26,130);

c) НОД (733,1998).

Решение.

Наибольший общий делитель (НОД) - это число, которое делит без остатка два числа и делится само без остатка на любой другой делитель данных двух чисел. Проще говоря, это самое большое число, на которое можно без остатка разделить два числа, для которых ищется НОД [29].

Алгоритм Евклида.

Для целых чисел a и b можно составить алгоритм:

= b q1 + r1 0 ≤ r1 < b= r1 q2 + r2 0 ≤ r2 < r11 = r2 q3 + r3 0 ≤ r3 < r2

rn-1 = rn qn+ 1 rn+ 1 = 0

Последний, отличный от нуля, остаток в алгоритме Евклида для пары чисел есть их наибольший общий делитель [26].

Описание алгоритма нахождения НОД.

1.Большее число делим на меньшее;

2.Если делится без остатка, то меньшее число и есть НОД (следует выйти из цикла.

.Если есть остаток, то большее число заменяем на остаток от деления.

4.Переходим к пункту 1.

Составим блок-схему алгоритма нахождения НОД (Рис. 2):


a) НОД (88,32):

b) НОД (26,130):

88/32 = 2 (остаток24), 32/24 = 1 (остаток8), 24/8 = 3 (остаток0), НОД (88,32) = 8.

/26 = 5(остаток0), НОД (26,130) = 26.

d) НОД (733,1998):

1998/733 = 2 (остаток532), 733/532 = 1(остаток201), 532/201 = 2(остаток130), 201/130 = 1(остаток71), 130/71 = 1(остаток59), 71/59 = 1(остаток12) , 59/12 = 4(остаток11),

Задания.

/11 = 1(остаток1), 11/1 = 11(остаток0) , НОД (733,1998) = 1.

1.На компьютере составьте программу нахождения корней квадратного уравнения для любых a,b и c.

2.С помощью программы вычислите корни для следующих уравнений:

a) 150x2 + 75x + 16 = 0;) 3x2 − 56x − 59 = 0;) − 87x2 − 163x + 250 = 0.

3.На компьютере составьте программу нахождения наибольшего общего делителя для двух чисел a и b.

4.С помощью программы вычислите: a) НОД (156,1688);

b) НОД (782,25985);

c) НОД (259,9856).

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

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

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

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

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

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

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

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

Что же такое алгоритм с вероятностью ошибки 0,0001? Это такой алгоритм, запуская который 10000 раз, мы получим правильный результат 9999 раз и ошибку всего 1 раз.

Рассмотрим эффективность применения вероятностных алгоритмов на примере тестов для определения простоты числа, что на сегодняшней день является очень важной проблемой в области криптографии.

Как известно, произведение двух натуральных чисел всегда является натуральным числом. Следовательно, существуют натуральные числа, представляющие собой произведения двух натуральных чисел, больших единицы. Но существуют также натуральные числа, большие единицы, которые не являются произведениями двух натуральных чисел, больших единицы, например, числа 2, 3, 5 или 13. Именно такие числа мы называем простыми.

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

Множество простых чисел обозначается символом P. Таким образом, Р = {2,3,5,7,11,13,17,19,23,29, …}.

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

Множество составных чисел обозначается символом S. Таким образом, S = {4,6,8,9,10,12,14,15,16, 18, …}.

Можно заметить, что всё множество натуральных чисел состоит из объединения множества простых чисел P, составных чисел S и единицы. Принято считать, что единица не является ни простым ни составным числом [6].

Напомним, основная теорема арифметики гласит, что любое натуральное число n, больше единицы, может быть разложено с точность до порядка простых сомножителей [6].

Возникает вопрос, можем ли мы для любого натурального числа проверить, является ли оно простым? Для того, чтобы дать на него ответ, рассмотрим несколько простых алгоритмов, которые помогут нам это сделать.

Метод пробных делений.

Если n - составное то, n = ab, где 1 < a ≤ b, причем a ≤ n. Поэтому для d = 2,3,… ,[n]мы проверяем, делится ли n на d? Если делитель числа n не будет найден, то n - простое. В противном случае будет найден минимальный простой делитель числа n, т.е. мы даже разложим n на два множителя [4].

Пример.

Проверим, является ли число 37 простым?

[√37]= 6.

Таким образом, d = 2,3,5.

/2 = 18(остаток1), 37/3 = 12(остаток1), 37/5 = 7(остаток2).

Ни один остаток от деления на d не равен нулю, следовательно, 37 - простое число.

Упражнение 3. Проверьте, являются ли числа 29, 56, 153, 1897 простыми, пользуясь методом пробных делений.

Решение.

Таким образом, d = 2,3,5.

[√29]= 5.

/2 = 14(остаток1), 29/3 = 9(остаток2), 29/5 = 5(остаток4).

Ни один остаток от деления на d не равен нулю, следовательно, 29 - простое число.

[56]= 7.

Таким образом, d = 2,3,5,7.

/2 = 28(остаток0).

Простой делитель найден, следовательно, число 56 - составное. Данный алгоритм для этого числа можно было и не выполнять, заметив, что число 56 - четное, а, следовательно, оно по определению делится на 2.

[153]= 12.

Таким образом, d = 2,3,5,7,11.

/2 = 76(остаток1), 153/3 = 51(остаток0).

Простой делитель найден, следовательно, число 56 - составное.

[√1897]= 43.

Таким образом, d = 2,3,5,7,11,13,17,19,23,31,37,41,43.

/2 = 948(остаток1), 1897/3 = 632(остаток1), 1897/5 = 379(остаток2), 1897/7 = 271(остаток0).

Простой делитель найден, следовательно, число 1897 - составное. Задания.

1.На компьютере составьте программу проверки числа на простоту методом пробных делений.

2.С помощью программы проверьте являются ли числа:

561,1105,1729,2465,2821,6601,8911,10585,15841, 29341 простыми.

Выполнив упражнение 3, можно заметить, что данный метод очень трудоёмкий. Уже на четырёхзначных числах растёт число простых делителей, что для более больших чисел, приведёт к заполнению большого объёма памяти компьютера.

ЗАНЯТИЕ 4. РЕШЕТО ЭРАТОСФЕНА

Если мы хотим составить таблицу всех простых чисел среди чисел 2, 3,

…, N, то нужно сперва вычеркнуть все числа, делящиеся на 2, кроме 2, то есть, начиная с двойки (и не вычеркивая ее), каждое второе натуральное число: 4, 6, 8, … . Затем взять число 3 и вычеркнуть все последующие числа, делящиеся на 3, то есть, начиная с тройки (и не вычеркивая ее), каждое третье натуральное число: 6, 9, 12, … . Затем взять следующее невычеркнутое число (т.е. 5) и вычеркнуть все последующие делящиеся на него числа (каждое пятое), и так далее. В итоге останутся лишь простые числа. Для реализации метода нужен большой объем памяти ЭВМ, однако для составления таблиц простых чисел он является наилучшим [23].

Упражнение 4. Выпишите все простые числа на числовом промежутке от 721 до 853.

Решение.

Выпишем все нечетные натуральные числа в интервале от 721 до 853.

Четные писать не будем, так как они заведомо не простые.

Выпишем все простые делители p, такие, что: 2 < g ≤ 853. g:3, 5, 7, 11, 13, 17, 19, 23, 29, g = 2 не выписываем, поскольку все чётные числа мы уже выбросили. Для каждого из выписанных g найдём наименьшее x, x ≥ 721, делящиеся на g.

Для g = 3 это число 723. А далее все числа вида 723+3k тоже будут делиться на 3. Такие числа в нашем наборе это: 723, 729, 735, 741, 747, 753, 759, 765, 771, 777, 783, 789,795, 801, 807, 813, 819, 825, 831, 837, 743, 849.

Затем вычеркиваем все числа, которые делятся на 5. По признаку делимости, это те числа, которые оканчиваются 0 или 5, то есть первое такое число - это 725. А далее все числа вида 725+5k тоже будут делиться на 5. Такие числа в нашем наборе это: 725, 735, 745, 755, 765, 775, 785, 795, 805, 815, 825, 835, 845.

Теперь вычеркиваем все числа, которые делятся на 7. Первое такое число из нашего промежутка - это 721, а остальные можно получить как 721+7k (или 721+14k), в таком случае мы не получим чётных чисел, которые мы изначально отбросили).

Так как число 737 делится на 11, то на 11 делятся числа: 759, 781, 803, 825, 847. Вычеркиваем их. На 13 делится 741, значит на 13 делится 767, 793, 819, 845. Вычеркиваем их. На 17 делится 731, значит на 17 также делятся 765, 799, 833. На 19 делится 741, значит делится 779 и 817. На 23 делится 759, значит, 805 и 851 тоже делятся на 23. На 29 делится 725, следовательно, 783 и 841 тоже делятся на 29.

Вычеркнув все эти числа, мы получим следующее:

721 723 725 727 729 731 733 735 737 739 741 743

745 747 749 751 753 755 757 759 761 763 765 767

771 773 775 777 779 781 783 785 787 789 791

793 795 797 799 801 803 805 807 809 811 813 815

817 819 821 823 825 827 829 831 833 835 837 839

841 843 845 847 849 851 853

Таким образом, на числовом промежутке от 721 до 853 точно 19 простых чисел: 727, 733, 739, 743, 751, 757, 761, 769, 773, 787, 797, 809, 811,

, 823, 827, 829, 839, 853.

Задания.

Составьте таблицу простых чисел:

a)от 1 до 50;

b) от 200 до 300;) от 401 до 450.

ЗАНЯТИЕ 5. ТЕОРИЯ СРАВНЕНИЙ.

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

В дальнейшем мы будем встречаться с таким выражением как «сравнение по модулю числа», выясним, что это значит.

Говорят, что два целых числа a и b сравнимы по модулю натурального числа n, если при делении на n они дают одинаковые остатки [7].

Пример.

и 11 сравнимы по модулю 7, так как

/7 = 4(остаток4), 11/7 = 1(остаток4).

Существует эквивалентная формулировка: a и b сравнимы по модулю n, если их разность a − b делится на n, или если a может быть представлено в виде a = b + kn, где k - некоторое целое число.

Утверждение « a и b сравнимы по модулю n» записывается следующим образом:

a ≡ b(mod n).

Отношение сравнения обладают многими свойствами обычных равенств. Например, их можно складывать и перемножать:

1.Если a1 ≡ b1(mod n) и a2 ≡ b2(mod n) , то

a1 + a2 ≡ b1+ b2(mod n) и a1a2 ≡ b1b2(mod n).

Однако, сравнения нельзя делить друг на друга или на другие числа. Пример.

≡ 20(mod 6).

Если мы сократим 14 и 20 на 2, то получим ошибочное сравнение:

≡ 10(mod 6).

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

2.Можно делить обе части сравнения на число, взаимно простое с модулем: если aс ≡ bс(mod n) и НОД (с, n) = 1, то a ≡ b(mod n).

3.Можно одновременно разделить обе части сравнения и модуль на их общий делитель: если ac ≡ bc(mod nc), то a ≡ b(mod n).

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

Задания.

1.Сравнить по модулю n числа a и b.

Таблица 5.

a74211154233948b3179629125215357n345789111213

2.Верно ли, что если na ≡ nb(mod x), то a ≡ b(mod x).

3.Проверьте, что n5 ≡ n(mod 5) для любого n .

4.Покажите, что 1,2,3,4 ≡ 1(mod 5).

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

ЗАНЯТИЕ 6. ТЕОРЕМА ВИЛЬСОНА

Теорема Вильсона гласит:

Натуральное число g > 1 является простым тогда и только тогда, когда (g − 1) + 1 делится на g [19].

Другими словами, используя теорию сравнений, можно сказать: если для натурального числа g > 1 выполняется условие:

(g − 1)!≡ − 1(mod g), то такое число является простым. Упражнение 5.

Проверим, является ли число 7 простым, используя алгоритм, основанный на теореме Вильсона.

Задания.

1.На компьютере составьте программу, которая бы проверяла простоту числа, используя алгоритм, основанный на теореме Вильсона.

2.С помощью программы проверьте являются ли числа: 561,1105,1729,2465,2821,6601,8911,10585,15841,29341 простыми.

ЗАНЯТИЕ 7. КРИТЕРИЙ ПОКЛИНГТОНА

Пусть n - натуральное число. Пусть число n − 1 имеет простой делитель q , причем q > n − 1 . Если найдётся такое целое число a , что выполняются следующие два условия:

an-1 ≡ 1(mod n).

Числа n и a(n-1)/q − 1 взаимнопросты, то n - простое число [26]. Упражнение 6.

Докажите, что число 31 является простым по критерию Поклингтона. Задания.

1.На компьютере составьте программу, которая бы проверяла простоту числа по критерию Поклингтона.

2.С помощью программы проверьте являются ли числа: 561, 1105, 1729, 2465, 2821, 6601, 8911, 10585, 15841, 29341 простыми.

ЗАНЯТИЕ 8. ТЕСТ ФЕРМА

Данный тест основан на малой теореме Ферма, которая гласит: если натуральное число g является простым, то для любого натурального числа a имеет место сравнение ap ≡ a(mod g) [29].

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

Другими словами, через остатки, для того, чтобы проверить, является ли число g простым, нужно:

1.выбрать любое натуральное число a;

2.разделить a на g с остатком a/g = b g + r;

.возвести выбранное число a в степень g;

.разделить ap на g с остатком ap/g = c g + m;

5.cравним получившиеся остатки. Если m = r , то g - вероятно простое число. В противном случае число g является составным.

Для того, чтобы проверить вероятностным алгоритмом, является ли целое число n простым, выбирают случайное число n , 1 < a < n , и проверяют условие алгоритма. Если число n не проходит тест по основанию a , то алгоритм выдает результат «Число n составное», и n действительно является составным.

Рис. 3. Схема вероятностного алгоритма проверки числа на простоту. Упражнение 7.

Если же n проходит тест по основанию a, ничего нельзя сказать о том, действительно ли число n является простым. Последовательно проведя ряд проверок таким тестом для разных a и получив для каждого из них ответ «Число n , вероятно, простое», можно утверждать, что число n является простым с вероятностью, близкой к 1. После t независимых испытаний вероятность того, что составное число n будет t раз объявлено простым (вероятность ошибки), не превосходит 1 . 2t

Проверим простоту числа 3, используя три случайных a. Через остатки.

Пусть a = 13.

1. 13/3 = 4(остаток1),m = 1;

. 133 = 2197;

. 2197/3 = 732(остаток1),r = 1;

. m = r, 3 - простое число. Пусть a = 154.

. 154/3 = 51(остаток1),m = 1;

. 1543 = 3652264;

. 3652264/3 = 1217421(остаток1),r = 1;

. m = r, 3 - простое число. Пусть a = 62.

. 62/3 = 20(остаток2),m = 2;

. 623 = 238328;

. 238328/3 = 79442(остаток2),r = 2;

4.m = r, 3 - простое число. На языке сравнений.

133 ≡ 13(mod 3),

≡ 13(mod 3),

≡ 1(mod 3).

Сравнение верно, следовательно, 3 - простое число.

3 ≡ 154(mod 3),

≡ 154(mod 3),

≡ 1(mod 3).

Сравнение верно, следовательно, 3 - простое число.

3 ≡ 62(mod 3),

≡ 62(mod 3),

≡ 2(mod 3).

Сравнение верно, следовательно, 3 - простое число. Задания.

1.Проверьте простоту числа 5, используя 1, 2, 3 случайных a.

2.Проверьте «простоту» числа 6, используя 1, 2, 3 случайных a.

.На компьютере создайте программу проверки числа на простоту тестом Ферма.

.С помощью созданной компьютерной программы проверьте простоту числа 17, используя 2, 4, 6 случайных чисел a.

.С помощью созданной компьютерной программы проверьте являются ли числа: 561, 1105, 1729, 2465, 2821, 6601, 8911, 10585, 15841, 29341 простыми.

ЗАНЯТИЕ 9. ПСЕВДОПРОСТЫЕ ЧИСЛА.

Введем теперь новое понятие: Составное число x называется псевдопростым по основанию a , если a и x взаимно-просты, и as-1 ≡ 1(mod x). Дело в том, что всегда имеется вероятность того, что проверенное нами число при помощи теста Ферма - только псевдопростое.

Если основание a = 2 , то такие псевдопростые числа называются числами Пуле. Наименьшее число Пуле равно 341. Оно составное, так как представимо в виде 11∙31, но несложно убедиться, что оно удовлетворяет условиям малой теоремы Ферма: 234O ≡ 1(mod 341).Последовательность чисел Пуле начинается с элементов 341, 561, 645, 1105, 1387, … .

Натуральное число х, которое является псевдопростым для всех допустимых (то есть, взаимно-простых с x) значений a называется числом Кармайкла. Натуральное число n является числом Кармайкла тогда и только тогда, когда n бесквадратно, и, для любого простого делителя р числа n, g − 1 делит n − 1.

В 1910 году Кармайкл нашел первое и наименьшее такое число, 561. (Что 561 является числом Кармайкла, легко видеть из предыдущей теоремы: действительно, 561=3∙11∙17 бесквадратно, и 2/560,10/560,16/560.)

В 1910 году Кармайкл нашел первое и наименьшее такое число, 561. (Что 561 является числом Кармайкла, легко видеть из предыдущей теоремы: действительно, 561=3∙11∙17 бесквадратно, и 2/560,10/560,16/560.)

Число (6к+1)(12к+1)(18к+1) является числом Кармайкла, если все три указанных множителя являются простыми.

Существует бесконечно много чисел Кармайкла. Именно, для достаточно большого n существует приблизительно n2/7 чисел Кармайкла между 1 и n.

Однако, при движении вправо по числовой оси, числа Кармайкла становятся очень редки. Например, существует 1401644 чисел Кармайкла между 1 и 1016 (приблизительно одно на 700 миллионов чисел) [7].

ЗАНЯТИЕ 10. ТЕСТ СОЛОВЬЯ-ШТРАССЕНА.

Тест простоты Соловья−Штрассена опирается на свойства символа Лежандра. Для данного нечетного простого числа р и данного целого a числа a, взаимно простого с р, символ Лежандра (p) равен, по определению, 1, если a является полным квадратом по модулю р, т. е. для некоторого 2 целого xO имеет место сравнение xO ≡ a(mod g);в этом случае число a называется квадратичным вычетом по модулю р. В противном случае символ a Лежандра (p) равен −1, а число a называется квадратичным невычетом по модулю р.

a p-1

Эйлер доказал, что (p) = a 2 (mod g) . Этот факт известен как критерий Эйлера и играет важную роль в теории чисел.

Таким образом, если мы хотим выяснить, является ли данное натуральное число n простым, мы случайным образом выбираем число a из промежутка[2,n − 1] и проверяем выполнимость сравнения ≡ a n n-1 2 (mod n).

Если сравнение не имеет места для данного a, то n является составным. Если сравнение имеет место для нескольких значений a, мы говорим, что, с большой долей вероятности, n является простым. В отличие от теста Ферма, для каждого составного n по меньшей мере половина всех чисел a [2,n − 1] являются «свидетелями» того, что n составное, откуда следует, что вероятность объявить составное число n простым после того, как t случайным образом выбранных чисел a характеризовали его как простое, не превосходит 2-t.

Сложность теста Соловья−Штрассена определяется сложностью вычисления символа Якоби и равна 0(log3n) [26].

ЗАНЯТИЕ 11. ТЕСТ МИЛЛЕРА-РЯБИНА.

Еще одним вероятностным алгоритмом проверки числа на простоту является тест Миллера-Рябина. На сегодняшний день данный тест является более эффективным и чаще используемым.

Данный тест опирается на проверку ряда равенств, которые выполняются для простых чисел. Если хотя бы одно такое равенство не выполняется, это доказывает, что число составное.

Для теста Миллера-Рябина используется следующее утверждение: Пусть n > 2 . Представим число n − 1 в виде n − 1 = 2sd , где d - нечётно. Тогда если n - простое число, то для любого a , целого числа, выполняется одно из условий:

1.ad ≡ 1(mod n);

2.cуществует такое r, 0 ≤ r < s, что, a2rd ≡ − 1(mod n).

Если утверждение (условие 1 или 2) выполняется для некоторых чисел a и n (не обязательно простого), то число n является вероятно простым. При случайно выбранном a вероятность ошибочно принять составное число за простое составляет 25%, но её можно уменьшить, выполнив проверки для других a.

В случае, когда оба условия не выполняются для выбранных чисел, число n является составным [6].

Упражнение 8.

Проверьте тестом Миллера-Рябина, является ли число 221 простым. Решение.

n = 221,n − 1 = 220 = 22 55,тогда, s = 2,d = 55.

Произвольно выберем такое число a , что 0 < a < n . Допустим a =

174.Проверим выполнение условий:

a20d(mod n) = 17455(mod 221) = 47 ≠ 1,n − 1, a21d(mod n) = 17411O(mod 221) = 220 = n − 1.

Так как 220 ≡ − 1(mod 221),то 221 вероятно простое число. Допустим a = 137. Проверим выполнение условий:

a20d(mod n) = 13755(mod 221) = 188 ≠ 1,n − 1, a21d(mod n) = 13711O(mod 221) = 205 ≠ n − 1.

Так как не выполняются условие, то число 221 составное. Задания.

1.На компьютере составьте программу, выполняющую проверку простоты числа тестом Миллера-Рябина.

2.С помощью программы проверьте являются ли числа: 561, 1105, 1729, 2465, 2821, 6601, 8911, 10585, 15841, 29341 простыми.

ЗАНЯТИЕ 12. ИТОГОВОЕ ЗАНЯТИЕ.

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

метод пробных делений;

теорема Вильсона;

критерий Поклингтона;

тест Ферма;

тест Соловья-Штрассена;

тест Миллера-Рябина.

Если вы были внимательны, то обратили внимание, что с помощью данных программ были произведены проверки простоты для одного и того же набора чисел: 561, 1105, 1729, 2465, 2821, 6601, 8911, 10585, 15841, 29341.

Задания.

1.Выберете любые три теста проверки чисел на простоту (2 детерминированных и 1 вероятностный).

2.Измените код программы так, чтобы вместе с результатом проверки программа выдавала количество времени, затраченное на реализацию.

.Составьте сводную таблицу для ряда чисел: 561, 1105, 1729, 2465, 2821, 6601, 8911, 10585, 15841, 29341, с указанием затрат времени у каждого теста проверки простоты числа.

.На основе полученной таблица сделайте выводы.

.4 РЕЗУЛЬТАТЫ ОПЫТНОЙ ПРОВЕРКИ

Экспериментальная проверка полученных результатов проводилась во время педагогической практики в 2017 году в государственном бюджетном образовательном учреждении города Москвы «Школа № 1253 с углублённым изучением иностранного языка».

В школе к экспериментальным занятиям привлекались ученики 10 класса. Для проведения эксперимента были разработаны необходимые методические материалы для учителей и материалы для учеников.

Весь эксперимент был разбит на следующие этапы.

1.Констатирующий эксперимент.

2.Поисковый эксперимент.

.Обучающий и контролирующий эксперимент.

Целью констатирующего эксперимента было изучение состояния интегрированных факультативных занятий по информатике и математике с учащимися старших классов и выявление обучающих, воспитательных и развивающих возможностей этих занятий. На данном этапе использовались такие методы, как наблюдение за проведением факультативных занятий по информатике и математике со старшеклассниками и их анализ, беседы с учителями и учащимися, анкетирование учащихся с целью выяснения их мнений и пожеланий, касающихся факультативных занятий. Учащимся 10 классов была предложена следующая анкета.

Анкета №1 (нужные ответы подчеркните).

1.Ваше отношение к предмету «Информатика»:

1)самый любимый предмет;

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

3)нелюбимый предмет (укажите причину);

)иной вариант (запишите).

2.Ваше отношение к предмету «Математика»:

2)занимает равное место среди других предметов естественного цикла;

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

4)нелюбимый предмет (укажите причину).

3.Что Вам интереснее всего при изучении информатики:

1)теория;

2)работа над практическими за компьютером в парах;

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

4)практическое применение своих знаний;

)исторические сведения.

4.Что Вам интереснее всего при изучении математики:

1)теория;

2)решение задач всем классом;

)самостоятельное решение задач;

)практическое применение своих знаний;

)исторические сведения.

5.Ваше участие во внеклассной и внешкольной работе по информатике:

1)посещаю факультатив по информатике;

2)посещаю другой факультатив;

3)посещаю подготовительные курсы по информатике в ВУЗе или училище;

)посещаю подготовительные курсы по информатике в ВУЗе или училище и посещаю факультатив по информатике.

6.Ваше участие во внеклассной и внешкольной работе по математике:

1) посещаю факультатив по математике;

3)посещаю подготовительные курсы по математике в ВУЗе или училище;

4)посещаю подготовительные курсы по математике в ВУЗе или училище и посещаю факультатив по информатике.

7.Если посещаете факультатив по информатике, укажите причину:

1)углубление знаний по информатике;

2)расширение знаний по информатике, т.е. сверх программы;

)подготовка к вступительным экзаменам в ВУЗ;

4)другие причины (укажите какие).

8.Если посещаете факультатив по математике, укажите причину:

1)углубление знаний по математике;

2)расширение знаний по математике, т.е. сверх программы;

)подготовка к вступительным экзаменам в ВУЗ;

4)другие причины (укажите какие).

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

1)Да.

2)Нет.

Анкетированием было охвачено 64 учащихся. Результаты анкетирования представлены в таблице 6.

Таблица 6.

Вопросы => Ответы1234567891)14%21%21%24%15%29%25%24%37%2)43%36%36%38%55%7%11%12%63%3)30%25%7%6%12%31%50%55%-4)13%18%18%17%18%19%14%9%-5)--18%15%-----

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

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

Анкета №2 (нужные ответы подчеркните).

1.Алгоритмом называется:

1)программа в машинных кодах;

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

3)указание на выполнение действий;

4)всякая система вычислений, выполняемых по строго определенным правилам, которая после какого-либо числа шагов заведомо приводит к решению поставленной задачи.

2.Укажите свойства, которыми должен обладать любой алгоритм.

1)Понятность.

2)Эффективность.

)Результативность.

)Детерминированность.

)Конечность.

)Массовость.

)Все, перечисленные выше.

3.Что из перечисленного не является алгоритмом?

1)Вычисление корней квадратного уравнения.

2)Рецепт приготовления омлета.

)Вычисление периметра прямоугольника.

)Всё, перечисленное выше.

4.Постройте блок-схему нахождения наибольшего общего делителя двух чисел.

1)Блок-схема построена верно.

2)Блок схема построена не верно.

5.Дайте определение простого числа.

1)Ответ дан верно.

2)Ответ дан не верно.

6.Является ли число 117 простым? Ответ обоснуйте.

1)Да.

2)Нет.

7.Какие способы/алгоритмы/критерии проверки простоты числа вы знаете?

1)Да, знаю, это: … .

2)Не знаю ни одного.

Результаты анкетирования приведены в таблице 7.

Таблица 7.

Вопросы Ответы12345671)7%-21%36%58%61%0%2)36%-27%64%42%39%100%3)29%-13%----4)14%-29%----5)-------6)-------7)-23%-----

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

Большинство участников анкетирования были расстроены своими результатами и показали своё желание их исправить. Учитывая все это, был разработан факультативный курс, отвечающий запросам обучающихся, а также, способствующий развитию их алгоритмического мышления.

На втором этапе эксперимента, поисковом, решались следующие задачи:

1.Отбор содержания элективного курса «Теоретико-числовые алгоритмы и тесты на простоту» с помощью научно-методической и психолого-педагогической литературы.

2.Уточнение программы элективного курса «Теоретико-числовые алгоритмы и тесты на простоту» отвечающего одновременному решению образовательных, воспитательных и развивающих задач обучения.

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

Занятие №1: Алгоритмы и их свойства.

Занятие №2: Простые числа. Критерии простоты. Занятие №3: Решето Эратосфена.

Занятие №4: Теория Сравнений. Занятие №5: Теорема Вильсона. Занятие №6: Критерий Поклингтона.

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

На третьем, обучающем и контролирующем этапе, в эксперименте участвовало 14 учеников 10 класса, желающих познакомиться с теоретико- числовыми алгоритмами и тестами на простоту. В ходе экспериментальной проверки обращалось внимание на:

1.доступность отобранного материала и качество его усвоения;

2.создание творческой обстановки на занятиях;

3.проявление учащимися максимальной активности

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

5.эффективность методики проведения факультативных занятий.

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

Контрольная работа.

Задача №1. Проверьте, является ли число 153 простым, применяя метод пробных делений.

Задача №2. Составьте таблицу простых чисел от 401 до 450. Задача №3. Сравните по модулю n числа а и b.

A74211B317962N3457

Задача №4. Проверьте, является ли число 217 простым, используя алгоритм, основанный на теореме Вильсона.

Задача №5. Проверьте, является ли число 57 простым по критерию Поклингтона.

Задача №6. Создайте компьютерную программу алгоритма проверки простоты числа, основанного на теореме Вильсона.

Приведенный результат показал доступность содержания и эффективность использования данного факультативного курса в старшей школе.

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

В качестве проверки уровня развития алгоритмического мышления, обучающимся было предложено снова пройти анкетирование (Анкета №2). Уровень выполнения обучающимися заданий непосредственно в ходе занятий факультативного курса, можно сказать, что уровень алгоритмического мышления у большинства обучающихся повысился и перешел от операционного к системному уровню, а у отдельных обучающихся даже к методологическому. В ходе реализации опытно-экспериментальной проверки так же были и трудности. Обучающимся было сложно воспринимать новый для них раздел теорию сравнений, поэтому в ходе работы данную теорию удобнее было давать в виде теории остатков. В дальнейшем большинство обучающихся стали оперировать определениями теории сравнений, например, сравнение двух чисел по модулю.

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

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


ЗАКЛЮЧЕНИЕ

В ходе теоретического и практического исследования были получены следующие результаты.

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

На основе результатов анализа психолого-педагогической литературы, программы и учебной литературы по информатике для 10-11 классов, было разработано содержание факультативного курса «Теоретико- числовые алгоритмы и тесты на простоту» для учащихся старших классов.

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

Эффективность разработанных материалов была подтверждена в ходе опытной проверки.

Было доказано, что разработанный факультативный курс "Теоретико- числовые алгоритмы и тесты на простоту" способствует развитию алгоритмического мышления обучающихся 10-11 классов, знаний, умений и навыков учащихся в написании программ на алгоритмическом языке высокого уровня, формированию активного познавательного интереса к информатике и математике, воспитанию научного мировоззрения и ряда личностных качеств учащихся.

Среди направлений дальнейших исследований работы можно указать разработку аналогичных материалов по более узким темам, например, «Вероятностные критерии», «Числа Ферма», «Числа Кармайкла», «Псевдопростые числа» и т.д.


СПИСОК ЛИТЕРАТУРЫ

1.Об образовании в Российской Федерации : федеральный закон Рос. Федерации от 29 декабря 2012 г. N 273-ФЗ // Рос. газ. - 2013. - 1 сенттября.

2.Об утверждении Стратегии развития отрасли информационных технологий в Российской Федерации на 2014-2020 годы и на перспективу до 2025 года : распоряжение Президента Рос. Федерации от 1 ноября 2013 г. № 1486 // Рос. газ. - 2013. - 10 ноября.

3.Об утверждении федерального государственного образовательного стандарта среднего общего образования : Приказ Министерства образования и науки РФ от 17 мая 2012 г. N 413 // Рос. газ. - 2012. - 23 мая.

4.Банникова, Т.М. Основы теории чисел: учебно-методическое пособие. / Т.М. Банникова, Н.А. Баранова. - Ижевск, 2009. - 95 с.

5.Богоявленский, Д.Н. Психология усвоения знаний в школе / Д.Н. Богоявленский, Н.А. Менчинская. - М.: Изд-во АПН РСФСР, 1959. -547с.

6.Василенко, О.Н. Теоретико-числовые алгоритмы в криптографии. / О.Н. Василенко. - М.: МЦНМО, 2003. -328 с.

7.Вейль, А. Основы теории чисел / А. Вейль. - М.:Мир, 1972. - 231 с.

8.Галуев, Г.А. Математическая Логика и Теория Алгоритмов Учебно- Методическое пособие. / Г.А. Галуев. - Таганрог: Изд-во ТРТУ 2003. - 65 с.

9.Гальперин, П.Я. Некролог / П.Я. Гальперин // Психологический журнал. - 1988. - Т.9, № 6. - С.164-165.

10.Гамезо, М.В. Возрастная и педагогическая психология. / М.В. Гамезо, М.В. Матюхина, Т.С. Михальчик. - М.: Просвещение, 1984. - 214 с.

11.Гусев, В.А. Психолого - педагогические основы обучения математике. / В.А. Гусев. - М.: ООО «Издательство «Вербум - М», ООО

«Издательский центр «Академия», 2003. - 432 с.

12.Депман, И.Я. История арифметики. / И.Я. Депман. - М.; Мир, 1980. - 221 с.

13.Дубровина, И.В. Особенности обучения и психологического развития школьников 13-17 лет / И.В. Дубровина, Б.С. Круглова - М.: Педагогика, 1988. - 120 с.

14.Ершов, А.П. Школьная информатика: (концепции, состояние, перспективы) / А.П. Ершов, Г.А. Звенигородский, Ю.А. Первин. - Новосибирск: Препринт ВЦ СО АН СССР, 1979. - 51 с.

15.Информатика и ИКТ. 10 класс. Базовый уровень Учебник. / А.Г. Гейн, А.Б. Ливчак, А.И. Сенокосов, Н.А. Юнерман. - 2-е изд. - М.: Просвещение, 2012. - 272 с.

16.Информатика и ИКТ. 11 класс. Базовый уровень Учебник. / А.Г. Гейн, А.Б. Ливчак, А.И. Сенокосов, Н.А. Юнерман.- 2-е изд. - М.: Просвещение, 2012. - 336 с.

17.Калинин, И. А. Информатика: углубленный уровень : учебник для 10 класса / И. А. Калинин, Н. Н. Самылкина. - Москва : Бином. Лаборатория знаний, 2013. - 256 с.

18.Калинин, И. А. Информатика: углубленный уровень : учебник для 11 класса / И. А. Калинин, Н. Н. Самылкина. - Москва : Бином. Лаборатория знаний, 2013. - 256 с.

19.Колмогоров, А.Н. Теория информации и теория алгоритмов / А.Н. Колмогоров. - М.: Наука, 1987.-304 с.

Кон, И.С. Психология ранней юности: Кн. для учителя. / И.С. Кон. М.: Просвещение, 1989. - 165 с.

21.Кон, И.С. Психология юношеского возраста. Проблемы формирования личности: учебы. Пособие для студентов пед. институтов. / И.С. Кон. - М.: Просвещение, 1979. - 200 с.

22.Коутинхо, С. Введение в теорию чисел. Алгоритм RSA. / С.

Коутинхо. - Москва: Постмаркет, 2001. - 328 с.

23.Лучко, Л. Г. Формирование алгоритмической культуры учащихся в процессе обучения базовому курсу информатики / Л.Г. Лучко; Ом. гос. пед. ун-т. - 1999

24.Маркова, А.К. Психология обучения подростка. / А.К. Маркова. - М.: Знание, 1975. - 151 с.

25.Маховенко, Е.Б. Теоретико-числовые методы в криптографии Учебное пособие. / Е.Б. Маховенко. - М.: Гелиос АРВ, 2006. - 320 с.

26.Немов, Р.С. Психология. / Р.С. Немов. - М.: Просвещение, 1990. -176 с.

27.Немов, Р.С. Психология. В трех книгах. Книга 2 Психология

образования. / Р.С. Немов. -М.: Гуманит. изд. центр Владос, 1997. - 123 с.

28.Нестеренко, А.Ю. Теоретико-числовые методы в криптографии: учебное пособие. / А.Ю. Нестеренко. - Моск. гос. ин-т. электроники и математики. 2012. - 224 с.

29.Прокушева, В.С. Развитие алгоритмического мышления учащихся 9-х классов на уроках информатики. / В.С. Прокушева. - НТГСПА, Нижний Тагил, Россия, 2005. - 4 c.

30.Психология и педагогика: Учебное пособие / Николаенко В.М., Залесов Г.М., Андрюшина Т.В. и др.; Отв. ред. канд. филос. наук, доцент В.М.Николаенко. - М.: ИНФРА-М; Новосибирск: НГАЭиУ, 2000. - 175 с.

31.Семакин, И. Г. Информатика. 10 класс. Базовый уровень: учебник / И. Г. Семакин, Е. К. Хеннер, Т. Ю. Шеина. - М.: БИНОМ. Лаборатория знаний, 2013. - 264 с.

32.Семакин, И. Г. Информатика. 11 класс. Базовый уровень: учебник / И. Г. Семакин, Е. К. Хеннер, Т. Ю. Шеина. - М.: БИНОМ. Лаборатория знаний, 2013. - 240 с.

33.Слинкина, И.Н. Информатизация педагогического образования :

мат.междунар.науч.-практ.конф. / И.Н. Слинкина, Н.Н. Устинова - 2007. - Ч.2.- С.294-299. - С. Екатеринбург, 2007

34.Фридман, Л.М. Психолого-педагогические основы обучения математике в школе: учителю математики о педагогической психологии. / Л.М. Фридман. - М: Просвещение, 1983. - 115 с.

35.Алгоритмическое мышление [Электронный ресурс] / Международный студенческий научный вестник - Режим доступа: http://www.scienceforum.ru/2013/228/3395

36.Алгоритмы [Электронный ресурс] / Единое окно доступа к информационным ресурсам - Режим доступа: http://window.edu.ru/catalog/pdf2txt/690/46690/22984?p_page=6

37.Алгоритмы [Электронный ресурс] / Полные алгоритмы - Режим доступа: http://wiki.likt590.ru/doku.php/tema:p-_i_np- polnye_algoritmy._asimptoticheskaja_slozhnost

38.Виды алгоритмов [Электронный ресурс] / FB - Режим доступа: http://fb.ru/article/199904/ponyatie-algoritma-i-svoystva-algoritma-vidyi- algoritmov

39.Виды мышления [Электронный ресурс] / Лекции - Режим доступа: http://lektsii.org/9-44028.html

40.Виды мышления [Электронный ресурс] / Практическая психология

Режим доступа: http://www.bibliotekar.ru/psihologia-3/47.htm

41.Программы С++ [Электронный ресурс] / Всё для легкого и эффективного программирования - Режим доступа: http://softcreate.narod.ru/cpp/progs.html

Похожие работы на - Методика развития алгоритмического мышления учащихся 10-11 классов

 

Не нашли материал для своей работы?
Поможем написать уникальную работу
Без плагиата!