Котова лидия Владимировна
Download 5.02 Kb. Pdf ko'rish
|
dissertatsiya-Kotova-LV
|
Таблица 3.3.2.
Различные задания на основе одной задачи Задание Тип Уровень Записать алгоритм вычисления контрольной цифры штрихкода. Т Р Определитьт способ поиска недостающей цифры штрихкода по конторольной цифре. Т ПИ Написать программу в EXCEL по вычислению контрольной цифры штрихкода. П РП Найти контрольную цифру и определить подлинность штрихкода. П РП Найти стертую цифру штрихкода по контрольной цифре. П ПИ Составить обучающий алгоритм для школьников по реализации решения задачи поиска контрольной цифры. ОП ПИ Разработать пошаговые рекомендации для школьников поиска стертой цифры в штрихкоде. ОП ИП Еще одним примером таких заданий являются задания ЛИР № 7 «Алгоритм Евклида, модификации, оптимизация» (модуль М5) и ЛИР № 8 «Решение неопределенных линейных уравнений» (модуль М5). Реализация алгоритма Евклида доступна школьникам, только начинающим программировать. А реализация модификаций этого алгоритма (например, бинарный алгоритм Евклида) дает навыки сравнения двух алгоритмов решения одной задачи по их трудоемкости (измерения временных затрат) в целях поиска наиболее эффективного, а также позволяет продемонстрировать, как использование простых свойств чисел помогает улучшить работу алгоритмов. Свойства наибольшего общего делителя, которые используются при этом, полезны для изучения сами по себе, просты, но часто рассматриваются на уроках математики только в качестве дополнительных задач или вовсе пропускаются. 1. НОД (2n, 2m) = 2•НОД(n,m) - наибольший общий делитель двух четных чисел в 2 раза больше, чем наибольший общий делитель половин этих чисел. 2. НОД (2n, 2m+1) = НОД (n, 2m+1) - наибольший общий делитель четного и нечетного чисел равен наибольшему общему делителю нечетного числа и половины четного. 145 3. НОД (2n+1,2m+1)= (2n+1, m-n) - наибольший общий делитель двух нечетных чисел равен наибольшему общему делителю одного из них и половины их разности. Алгоритм поиска наибольшего общего делителя для больших натуральных чисел, построенный с учетом этих свойств, в силу особенностей вычислений в двоичной системе счисления, в которой работает ЭВМ, в ряде случаев будет работать быстрее. Для объяснения этого феномена необходимы разъяснения об операциях, «сложных» и «простых» для выполнения на ЭВМ. Именно в этом и заключаются ОП-задания для студентов – разработка таких разъяснений (они просты и вполне доступны школьникам). Эти задачи позволяют продемонстрировать школьникам тесные междисциплинарные связи информатики и математики, способствуя углублению их знаний в рамках обеих дисциплин. Расширенный алгоритм Евклида также очень прост в реализации и позволяет решать неопределенные уравнения первой степени ( c by ax = + ), которые лежат в основе олимпиадных задач по математике для 5 - 7 классов. o Квалифицированный рабочий получает 240 рублей, неквалифицированный 150 рублей в месяц. Сколько тех и других должно быть в бригаде, если фонд заработной платы составляет 2250 рублей в месяц? (Для решения задачи получаем уравнение 2250 150 240 = + y x ). o На складе имеются гвозди в ящиках по 16, 17 и 40 кг. Может ли кладовщик выдать 100 кг гвоздей, не вскрывая ящика? (Исключая ящики по 40 кг (легко убедиться, что с ними невозможно решение), получаем уравнение 100 17 16 = + y x ). На базе таких заданий можно разработать занятия для междисциплинарных кружков, элементы уроков по математике, элементы уроков по информатике, наконец, интегрированные совместные уроки. В заключение приведенного обзора хотелось бы еще раз отметить, что своевременное проведение параллелей между теорией, практикой и 146 возможностями последующего применения изучаемого материала становится наилучшим побудителем к активной поисковой деятельности студентов. Работающие в школах студенты часто в рамках внеурочных занятий предлагают учащимся задания, выполненные на ЛИР, и отмечают неизменный интерес учеников к таким заданиям. Главной ценностью этих заданий, на наш взгляд, является возможность «незаметно» вовлекать в исследовательскую деятельность учеников, выводя их при этом за рамки изучения одного учебного предмета. 2006 логи 20 20 20 20 Экспер 6 по 20 ических э 06‐2010 10‐2011 11‐2017 17‐2018 Download 5.02 Kb. Do'stlaringiz bilan baham: 
|