Научная деятельность школьников по информатике Vasina's blog / 28.05.2012 О научной деятельности школьников говорили всегда, организовывали и организуют научные общества учащихся, научно-практические конференции школьников. Вместе с тем, широко известно высказывание Колмогорова по этому вопросу, что школьник не может заниматься научной деятельностью только потому, что у него элементарно не хватает знаний для этого. Поэтому, думаю, что уместнее будет называть деятельность школьников – исследовательской. В этом году в общегородской школе программистов передо мной встал вопрос о подготовке исследовательских работ учащихся. В том, что это необходимо, у меня сомнений не было. Но какие темы могут подойти для исследовательских работ школьников не просто по информатике, а по программированию? Что могут ребята восьмых классов исследовать, а не просто запрограммировать? Что им будет доступно? Да еще и разработка этих тем должна способствовать их подготовке к олимпиадам по программированию. Вопрос оказался для меня очень сложным. Посмотрев всевозможные рекомендации в Интернете, сделала вывод, что все авторы говорят о нужности такой работы, но никто не говорит, какие темы можно разрабатывать со школьниками. По вузам – да, есть темы научных работ, но там программирование больше прикладное или системное, не направленное на решение задач повышенной сложности, поиску путей по эффективности алгоритмов. Пришлось искать и формулировать темы самой. Из чего я исходила? Из задач различных этапов олимпиады по информатике – какие разделы они затрагивают и каких из них больше. Вот какие темы исследовательских работ 8 классов по программированию у меня получились (в порядке возрастания сложности):1. Алгоритмы сортировки одномерного массива: достоинства и недостатки. Эффективность и быстрота выполнения алгоритма. Пожалуй, тема одна из самых популярных и первая, которая приходит на ум в связи с исследованием. Ведь здесь можно исследовать (замерить) эффективность обработки массивов. Материала очень много.2. Создание тестовой оболочки различными способами: в презентациях, электронных таблицах, используя языки программирования. Тоже довольно популярная тема, может быть, не среди учеников, но учителей. Но, тем не менее, думаю, что талантливым восьмиклассникам это тоже под силу.3. Решение какой-либо задачи целочисленной арифметики несколькими способами. Задач может быть представлено море. Взять, хотя бы, программирование решета Эратосфена.4. Языки программирования: описание и назначение. Тема больше теоретическая. Но всем, кто ей заинтересовался, надо не только описать языки, но и представить решение какой-либо задачи на различных языках программирования.5. Стили программирования (процедурное программирование, функциональное программирование, логическое программирование, объектно-ориентированное программирование). Аналогично предыдущей теме – надо описать различные стили и попробовать составить одну и ту же программу с использованием различных стилей.6. Метод половинного деления. Знаменитая задача математики. Исследование состоит в описании самого метода решения и программировании алгоритма. Также возможно сделать подборку олимпиадных задач, решаемых с помощью метода дихотомии.7. Рекурсивные алгоритмы. В чем может быть исследование здесь? В решении задач двумя способами – с помощью циклов и с помощью рекурсии. А также в оценке эффективности – когда лучше применять цикл, когда рекурсию. Можно подобрать задачи, которые очень эффективно решать рекурсией. А можно (правда, это очень трудоемко) построить курс школьной информатики на рекурсивных задачах.8. Решение уравнений в целых числах с помощью программирования. Здесь полет для исследования – интересно и само математическое решение таких задач, и можно отобрать олимпиадные задачи, решаемые с помощью уравнений в целых числах.9. Задача на стратегию. Вопрос – как запрограммировать стратегию победителя. Логические задачи, которые всегда представляли интерес для школьников, но которые постоянно вызывают трудности в решении математическом, а, тем более, в программной реализации.Вот какие темы получились у меня. Что получится в написании самих работ – посмотрим. А был ли у Вас опыт исследований по программированию? НОУ информатика научная деятельность одаренные дети