Реферат: Cостязания по информатике олимпиады
Уместно сказать теперь об электронных таблицах. Из встроенных в них циклов придется запретить итерационный цикл ДО заданной точности: он позволяет «почти все».
Приведем упрощенные примеры для иллюстрации задач второго типа. Первый пример — это умножение через логарифмы (см. выше).
Пример 2.
Нужно выяснить , лежит ли точка внутри контура, заданного координатами звеньев.
Решение (предложено школьниками).
Вывести цвет проверяемой точки, расположенной на экране.
Нарисовать на экране контур (цикл FOR!).
Залить его цветом.
Снова вывести цвет проверяемой точки.
Тонкие вопросы о «толстых» линиях контура на экране здесь не ставим: пример показывает нестандартное, лукавое и в то же время «наивное» решение через прямое моделирование задачи на экране,
Пример 3.
Нужно найти максимальное из двух чисел А и В. функции МАХ и MIN, естественно, запрещены.
Решение .
Max := (A+B+abs(A-B))/2.
Если забыть запретить функцию MIN, то возможен «обход сбоку»:
Max := A+B-min(A,B).
Решения подобных задач не сводятся к составлению, алгоритмов, полученные алгоритмы всего лишь линейные, но отличаютсяярким творческим началом.
Проведение олимпиад по информатике на основе тестов
В последнее время всё чаще поднимается вопрос о методике преподавания олимпиад по информатике. Традиционные олимпиады, как правило, ориентированы на проверку программистских навыков и предполагают наличие у учеников обширных познаний в математике и языках программирования, что является приоритетом физико-математических школ. Что же делать основной массе увлечённых ребят? Как организовать олимпиаду для детей, обучающихся в разных школах, по разным программам, изучающих разные языки программирования (а может, не изучающих их?), работающих на «разношёрстной» вычислительной технике? Из этого положения можно найти выход, если проводить отдельно олимпиаду по программированию и информатике. В некоторых школах такие олимпиады проводятся на основе тестов .
Вопросы тестов подобраны таким образом, что позволяют проверить общий уровень подготовки учащихся и дают возможность решить главные проблемы, возникающие при проведении по информатике:
· разнообразие вычислительной техники, находящейся в школах;
· различный уровень преподавания информатики;
· большой спектр алгоритмических языков, изучаемых в школах;
· ограничение количества вычислительной техники в школе, проводящей олимпиаду, а значит и количества участников олимпиады.
Принцип тестирования позволяет легко и быстро проверить работы учащихся, а значит, в короткий срок определить победителей.
Предлагаемые тесты разбиты по возрастным группамVII – IX и X – XI классы. При подсчёте баллов рекомендуется использовать принцип: каждый правильный ответ – «+1» балл, неправильный ответ – «-1» балл (если не знаешь ответа, не пытайся угадать его) и «0» баллов за вопрос, на который ответа нет.
В данном реферате предлагается вариант тестового задания олимпиады по информатике для старшей возрастной группы.
Тестовые вопросы олимпиады по информатике для старшей возрастной группы ( X-XI классы)
1. Может ли одно и тоже явление иметь разные модели?