Уместно сказать теперь об электронных таблицах. Из встроенных в них циклов придется запретить итерационный цикл ДО заданной точности: он позволяет «почти все».
Приведем упрощенные примеры для иллюстрации задач второго типа. Первый пример — это умножение через логарифмы (см. выше).
Пример 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) Нет.
Какое минимальное количество двоичных разрядов потребуется для того чтобы закодировать прописные и строчные буквы русского алфавита и арабские цифры? 1) 2; 2) 3; 3) 4; 4) 5; 5) 6; 6) 7; 7) 8.
В текущем каталоге находятся программы LOGIN.BAT, LOGIN.EXE, LOGIN.COM. Какая программа будет выполнена, если вы наберёте в командной строке LOGIN? 1) LOGIN.BAT 2) LOGIN.EXE 3) LOGIN.COM
Последовательность записей, размещённых на каких-либо запоминающих устройствах, рассматриваемая в процессе пересылки и обработки как единое целое, называется: 1) файлом; 2) массивом; 3) программой.
Гипертекст – это: 1) очень большой текст; 2) структурный текст, в котором можно осуществлять переходы по «горячим» словам; 3) текст, набранный на компьютере; 4) текст, в котором используется шрифт максимального размера.
Преимущество двоичной системы счисления состоит в том, что: 1) двоичный код позволяет экономить память компьютера; 2) электронные элементы с двумя состояниями потребляют меньше электроэнергии; 3) электронные элементы с двумя состояниями наиболее просты в конструктивном исполнении.
Что можно рассматривать как алгоритм? 1) инструкцию по пользованию метрополитеном; 2) схему метро; 3) правила пользования телефоном-аппаратом; 4) телефонный справочник.
Минимальным объектом в текстовом редакторе является: 1) символ; 2) слово; 3) пиксель; 4) абзац; 5) файл.
Какое устройство компьютера может оказать вредное воздействие на здоровье человека? 1) гибкий диск; 2) системный блок; 3) монитор; 4) клавиатура; 5) жесткий диск; 6) блок питания.
Тексту объёмом в 2Кбайта соответствует: 1) символ; 2) абзац; 3) страница; 4) книга.
Основным элементом электронной таблицы является: 1) ячейка; 2) столбец; 3) строка; 4) таблица.
Результатом деления 1101101 на 110 в системе счисления с основанием 2 является: 1) 10010, остаток 1; 2) 1001, остаток 1; 3) 10110; 4) 1011.
В электронной таблице выделен участок A2:B4. Сколько ячеек он занимает? 1) 3; 2) 4; 3) 5; 4) 6.
14. Расшифруйте значение строки:
486DX2/66/4/256/210/3,5''/5,25''/2s1p/512/14’’SVGA.28.
Какое минимальное количество шаров должно быть в корзине, чтобы программа работала верно? 1) любое; 2) ни одного; 3) один.
Основным элементом базы данных является: 1) запись; 2) форма; 3) поле; 4) таблица; 5) тип.
Принцип открытой архитектуры означает, что: 1) компьютер сделан единым неразъёмным устройством; 2) возможна лёгкая замена устаревших частей компьютера; 3) новая деталь компьютера будет совместима со всем тем оборудованием, которое использовалось ранее.
Структура базы данных изменится, если: 1) добавить или удалить запись; 2) поменять местами запись; 3) отредактировать строку; 4) добавить или удалить поле.
Электронная почта (E-mail) позволяет передавать: 1) сообщения; 2) файлы; 3) сообщения и приложенные файлы; 4) WWW-страницы.
Модем обеспечивает: 1) модуляцию (преобразование двоичную информацию в аналоговую); 2) демодуляцию (преобразование аналоговой информации в двоичную); 3) модуляцию и демодуляцию; 4) усиление сигнала.
Кэш-память жесткого диска предназначена для: 1) увеличения объёма жесткого диска; 2) ускорения доступа к данным на жестком диске; 3) ускорения чтения информации из оперативной памяти; 4) увеличение объёма видеопамяти.
Микропроцессор служит для: 1) сложения двоичных чисел; 2) перевода чисел из двоичной системы счисления в десятеричную; 3) оперативного запоминания команд; 4) распознавания кода программы.
На логическом диске А задан полный путь к файлу DOCPROBA.TXT. Каково полное имя файла? 1) C:DOCPROBA.TXT; 2) A:PROBA.TXT; 3) DOCPROBA.TXT; 4) TXT; 5) A:DOCPROBA.TXT.
Какой логической функции соответствует следующая таблица истинности: |A |B |F | |0 |0 |1 | |0 |1 |1 | |1 |0 |1 | |1 |1 |0 |
1) F=[pic] 2) F=[pic] 3) F=[pic] 4) F=[pic]
Память какого вида используется для записи и чтения информации? 1) ОЗУ; 2) ПЗУ; 3) гибкие диски; 4) жесткие диски.
Кто является основоположником отечественной вычислительной техники? 1) Д. Н. Лозинский; 2) С. А. Лебедев; 3) А. А. Марков; 4) М. Р. Шура-Бура.
Двоичное кодирование одного символа (буквы) требует количества информации, равное: 1) 1 биту; 2) 1 байту; 3) 4 битам; 4) 1 килобайту.
Какая логическая функция тождественна логической функции 1) [pic] 2) [pic] 3) [pic] 4) [pic] 5) [pic]
В компьютер Pentium (64-разрядная шина данных и 32-разрядная шина адреса) установлена память 16 Мбайт. Каково адресное пространство этого процессора? 1) 264; 2) 232; 3) 16 Мбайт; 4) 64 бит.
Какие файлы соответствуют маске ??Р*.А?? 1) PPEPSI.ABC; 2) PEDDY.A1; 3) PEPPER.ARJ; 4) PEPSI.A1; 5) PEPPY.A7F; 6) CAPITAL.A3A; 7) SUPPORT.A1.
Какая часть текста программы не влияет на ее выполнение? 1) оператор; 2) директива; 3) комментарий; 4) скобки.
Американский математик – автор теории игр: 1) Джон Нейман; 2) Бил Гейтс; 3) Стив Джобс.
Каково греческое распространённое название «саламанской доски»? 1) Суан-пака; 2) серобяна; 3) абак.
Состояние системы, при котором она перестаёт выдавать результаты и реагировать на запросы извне: 1) зависание; 2) зацикливание; 3) отключение монитора.
Умножьте два числа 121 и 21 в системе счисления с основанием 3.
Какая программа синтаксически проверяет оператор и тут же его выполняет? 1) компилятор; 2) интерпретатор; 3) редактор; 4) отладчик.
Каково количество цифр в двоичной системе счисления? 1) 10; 2) 16; 3) 8; 4) 2.
Переменная задана, если известны её: 1) тип; 2) тип, имя, значение; 3) имя, значение, 4) значение.
Во время начальной загрузки DOS пользуются двумя текстовыми файлами – CONFIG.SYS и AUTOEXEC.BAT. Какой из этих файлов загружается первым? 1) CONFIG.SYS; 2) AUTOEXEC.BAT.
Основная технологическая цепочка решения задачи с использованием компьютера: 1) построение модели – постановка задачи – разработка и исполнение алгоритма – анализ результатов; 2) постановка задачи - построение модели – разработка и исполнение алгоритма – анализ результатов; 3) постановка задачи – разработка и исполнение алгоритма - построение модели – анализ результатов.
Задано дерево каталогов: Какой каталог будет текущим после выполнения следующих команд:
CD
CD F
CD FS
CD ....
CD SF
CD ..S 1) SFS; 2) FSF; 3) SS; 4) SSS; 5) FFS.
Заключение
Итак, постановка олимпиадных задач как задач на преодоление ограничений позволяет, в принципе; выявить и способности в области алгоритмизации, и образованность, и пользовательский стиль мышления. А ученик, успешно преодолевающий системы ограничений различных типов, — законный победитель олимпиады. При замене и, особенно, при выключении «рентгеновского аппарата» ограничений на олимпиаде следующего уровня его способности раскроются скачком на полной мере, так как именно опыт преодоления ограничений послужил формированию у него активных, системных и пробных знаний.
При такой постановке дела подготовка к олимпиаде становится для школьника естественным продолжением базового курса информатики даже бед специальных занятий с учителем. Вводя для себя различные ограничения и преодолевая их, он может заниматься тем же, что и весь класс на том же уроке, и по той же теме, что и все остальные. Но решать задачи он будет не только простейшим путём, как большинство, но и по-своему: «вынужденно- творческим» методом. Нужно лишь сообщить ему об этом пути независимого самосовершенствования. Это снимает и проблему индивидуализации обучения при фронтальных формах работы учителя с классом через «озадачивание» сильных учащихся.
В заключение — практический совет разработчикам задач: можно предварительно проверять целостность системы ограничений, порождающей задачу, привлекая для попытки их обхода одаренного и образованного школьника, или студента. Уместно также сказать, что для данной проверки полностью задачу раскрывать не обязательно.
Литература
o Бочкин А. И. Информатика: Справочник по решению задач повышенной трудности. ВГПИ, Витебск, 1994 o Информатика и образование, 1997, №4 o Информатика и образование, 1997, №5 o Информатика и образование, 1997, №8 o Информатика и образование, 1996, №6 o Педагогика, 2000, №9 ----------------------- нет
нет
да
Корзина пуста?
начало
конец
Опустить в ящик 1
взять шар
Опустить в ящик 2
Шар белый?
[pic]
Страницы: 1, 2
