Cостязания по информатике (олимпиады)

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

Cостязания по информатике (олимпиады)

Информация

Компьютеры, программирование

Другие материалы по предмету

Компьютеры, программирование

Сдать работу со 100% гаранией
(ЕХР(LOG(A) + LOG(B) + 0.5))

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

 

Ограничения на «программирование»

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

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

Для такой деятельности необходимы:

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

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

Это почти противоположно по отношению к ограничениям первого типа: чтобы выявить способности и опыт творчества в области алгоритмизации, мы вынуждали участника составлять довольно изощренные алгоритмы для решения «простых» задач (в примере операция умножения). Теперь же он получает в распоряжение средства, но кроме нужных для программирования. Теперь логично разрешить только линейные алгоритмы. Ведь соответствующая деятельность «пользователя» это построение последовательности шагов по преобразованию среды. Его легко обеспечить через запрет логических выражений: именно проверки условий «расщепляют» алгоритм на циклы и ветвления. Для избежания программирования снова запрещаем машинные коды и ассемблер. Всё остальное можно. Команду типа НЦ ДЛЯ или FOR тоже необходимо разрешить; она нужна для ввода таблиц (теоретически и в будущем может выполняться на N параллельных процессорах одно временно, как бы за один шаг).

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

Уместно сказать теперь об электронных таблицах. Из встроенных в них циклов придется запретить итерационный цикл ДО заданной точности: он позволяет «почти все».

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

Пример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. Может ли одно и тоже явление иметь разные модели?
  2. Да;
  3. Нет.

 

  1. Какое минимальное количество двоичных разрядов потребуется для того чтобы закодировать прописные и строчные буквы русского алфавита и арабские цифры?
  2. 2;
  3. 3;
  4. 4;
  5. 5;
  6. 6;
  7. 7;
  8. 8.

 

  1. В текущем каталоге находятся программы LOGIN.BAT, LOGIN.EXE, LOGIN.COM. Какая программа будет выполнена, если вы наберёте в командной строке LOGIN?
  2. LOGIN.BAT
  3. LOGIN.EXE
  4. LOGIN.COM

 

  1. Последовательность записей, размещённых на каких-либо запоминающих устройствах, рассматриваемая в процессе пересылки и обработки как единое целое, называется:
  2. файлом;
  3. массивом;
  4. программой.

 

  1. Гипертекст это:
  2. очень большой текст;
  3. структурный текст, в котором можно осуществлять переходы по «горячим» словам;
  4. текст, набранный на компьютере;
  5. текст, в котором используется шрифт максимального размера.

 

  1. Преимущество двоичной системы счисления состоит в том, что:
  2. двоичный код позволяет экономить память компьютера;
  3. электронные элементы с двумя состояниями потребляют меньше электроэнергии;
  4. электронные элементы с двумя состояниями наиболее просты в конструктивном исполнении.

 

  1. Что можно рассматривать как алгоритм?
  2. инструкцию по пользованию метрополитеном;
  3. схему метро;
  4. правила пользования телефоном-аппаратом;
  5. телефонный справочник.

 

  1. Минимальным объектом в текстовом редакторе является:
  2. символ;
  3. слово;
  4. пиксель;
  5. абзац;
  6. файл.

 

  1. Какое устройство компьютера может оказать вредное воздействие на здоровье человека?
  2. гибкий диск;
  3. системный блок;
  4. монитор;
  5. клавиатура;
  6. жесткий диск;
  7. блок питания.

 

  1. Тексту объёмом в 2Кбайта соответствует:
  2. символ;
  3. абзац;
  4. страница;
  5. книга.

 

  1. Основным элементом электронной таблицы является:
  2. ячейка;
  3. столбец;
  4. строка;
  5. таблица.

 

  1. Результатом деления 1101101 на 110 в системе счисления с основанием 2 является:
  2. 10010, остаток 1;
  3. 1001, остаток 1;
  4. 10110;
  5. 1011.

 

  1. В электронной таблице выделен участок A2:B4. Сколько ячеек он занимает?
  2. 3;
  3. 4;
  4. 5;
  5. 6.

 

  1. Расшифруйте значение строки:
    486DX2/66/4/256/210/3,5''/5,25''/2s1p/512/14SVGA.28.

 

  1. Какое минимальное количество шаров должно быть в корзине, чтобы программа работала верно?
  2. любое;
  3. ни одного;
  4. один.

 

  1. Основным элементом базы данных является:
  2. запись;
  3. форма;
  4. поле;
  5. таблица;
  6. тип.

 

  1. Принцип открытой архитектуры означает, что:
  2. компьютер сд

Похожие работы

< 1 2 3 >