Cостязания по информатике (олимпиады). Реферат. Информатика, ВТ, телекоммуникации.
⚡ 👉🏻👉🏻👉🏻 ИНФОРМАЦИЯ ДОСТУПНА ЗДЕСЬ ЖМИТЕ 👈🏻👈🏻👈🏻
Вы можете узнать стоимость помощи в написании студенческой работы.
Помощь в написании работы, которую точно примут!
Похожие работы на - Cостязания по информатике (олимпиады)
Скачать Скачать документ
Информация о работе Информация о работе
Скачать Скачать документ
Информация о работе Информация о работе
Скачать Скачать документ
Информация о работе Информация о работе
Скачать Скачать документ
Информация о работе Информация о работе
Скачать Скачать документ
Информация о работе Информация о работе
Скачать Скачать документ
Информация о работе Информация о работе
Нужна качественная работа без плагиата?
Не нашел материал для своей работы?
Поможем написать качественную работу Без плагиата!
Министерство образования республики Бурятия
Бурятский государственный университет
При проведении олимпиад по информатике различного
уровня в течение длительного периода времени выявился целый ряд отрицательных
моментов, связанных как с организацией самих олимпиад, так и с преподаванием
информатики в школах. Приведем здесь некоторые из них.
1. Нередко отмечается «запущенность»
некоторых участников олимпиад: их образование и развитие происходит стихийно, и
иногда им даже незнакома часть материала школьного курса информатики. Эта
стихийность проявляется в замысловатых приемах типа ELSE NEXT
или даже ELSE DIM на фоне незнания типовых
методов решения задач. При решении простых задач такие школьники демонстрируют
особо изощренные и сомнительные «трюки», но перед более трудной задачей
становятся в тупик. Их внимание направлено не на алгоритмизацию как особый вид
человеческого мышления и деятельности, не на постановку и решение задач, а на
язык программирования (часто — доступную версию Бейсика). Но отметим их
интуитивную тягу к иным, нестандартным путям решения задач.
2. По мере исчерпания тематики задач, распространения
профессиональных ПЭВМ, мощных языков наметилась тенденция к решению на
олимпиадах громоздких задач. Тексты к ним тоже громоздки. Проверяющие не
успевают взглянуть на решения и «гонят» тесты. А в них, особенно если частные
случаи очевидны, «хитрец» может написать:
3. Быстродействие различных языковых
трансляторов, не говоря уже о различных типах школьной ВТ,
существенно различается. Поэтому единое ограничение по времени на тесты ведет к
дискриминации, например, участника, работающего на «Корвете», По сравнению с
тем, кто имеет доступ к ППЭВМ.
4. Возможности языков также сильно отличаются.
Например, удобства процедур в Паскале и в «старом» Бейсике несопоставимы — и
снова неравенство шансов.
По отношению к школьникам цели олимпиады две: выявить и
способности, и образованность. Сформулируем их более точно:
1.
Выявить школьников с развитыми
способностями к логико-алгоритмическому мышлению. Неразвитость этого мышления
может быть замаскирована использованием мощных готовых программных средств или
библиотек мощного языка. Так, команда SORT в среде DBASE
позволяет вообще не уметь составлять алгоритмы сортировки. Возможно, этим
объясняется такой парадокс: школьники, знающие Турбо Паскаль, нередко хуже
решают небольшие «хитрые» задачи, чем те, кто работает на вильнюсском Бейсике.
Борьба с этим Бейсиком — хорошая школа выживания.
2. Выявить
школьников образованные, с развитым системно-комбинаторным мышлением, что
должно проявляться в умении использовать не только по назначению, но и
оригинально, нестандартно, творчески разнообразные готовые программные средства
и команды и уметь избегать программирования. Отсутствие такого стиля мышления и
образованности, кругозора может быть замаскировано высоким уровнем техники «голого»
программирования.
В основе предлагаемой нами концепции лежит предположение о
том, что в сущности своей умственная деятельность и пользователя готовых ПС, и
программиста однотипна и не зависит от мощности ВТ и ПС.
Целью этой деятельности всегда является приведение
компьютерной среды в желаемое состояние при ограниченных средствах: конечное
число команд и реализованных алгоритмов и функций, имеющиеся в наличии память и
время. Новые поколения ЭВМ и языков программирования лишь снимают старые
ограничения, но человек неизбежно наталкивается на новые.
Основной идеей предлагаемой концепции является то, что
именно при преодолении ограничений не только проявляются творческие
способности, но и, более того, происходит развитие человека. Так,
ограниченность возможностей когтей и зубов древнего человека привела к
появлению кремниевых ножей.
Попытаемся изложить смысл нашей концепции на примере спорта,
где ограничения возникли давно и не являются чем-то диковинным, а составляют
неотъемлемую часть всех соревнований: прыгуны в высоту не используют стремянку,
штангисты — рычаги, марафонцы — велосипеды. Как пример постановки проблемы в
спорте методом «искусственных» ограничений представим следующую ситуацию: перед
началом велогонок у всех велосипедов удалены передние колеса.
Конечно, участник может сесть в рейсовый автобус
(запрещенное средство). Он может и пойти пешком (в информатике — обойтись без
ЭВМ). Но нас сейчас интересуют только те, кто сумеет:
1) отремонтировать велосипед, изготовив недостающие
части из подручного материала (написать процедуры, расширяющие «зауженный»
ограничениями язык);
2) проехать это расстояние на одном колесе, ничего не
изобретая и не конструируя (нестандартно использовать имеющиеся
средство);
3) вообще изобрести и изготовить новый велосипед (неожиданно
для судей). Возвращаясь к информатике, отметим, что самая тривиальная задача
может стать необычайно трудной, если условие дополнить рядом ограничений на
используемые средства.
Такой прием порождения задач не только сильно упрощает
условия, но и облегчает контроль. Но теперь при проверке нужно внимательно
просмотреть и листинг. Это вообще поучительно для члена жюри любого уровня, но
пока делалось, к сожалению, редко: надо было успеть протестировать задачи.
При введении ограничений важны уровень и полнота их системы:
слишком сильные ограничения сделают задачу неразрешимой; слишком слабые —
тривиальной, нетворческой; неполная система ограничений дает возможность найти
«лазейку» — «законно» воспользоваться «незаконным» приемом (в нашем примере —
уцепиться за бампер автобуса).
Признаком способностей к алгоритмизации мы полагаем умение
обходиться малыми средствами, но комбинировать их свободно, расширяя свой
арсенал, в сущности — язык.
Поэтому вместо очередной дискуссии о том, «чей» язык лучше,
предлагаются ограничения, которые, во-первых, выравнивают условия для
участников, а во-вторых, сами по себе являются источником задач, в том числе и
олимпиадных. Так, например, при любом языке реализации можно запретить:
1)
GOTO и любые команды циклов (FOR, WHILE,
REPEAT, заодно «пострадают» и команды типа REPLACE
.. FOR из сред DBASE);
2)
все функции и процедуры с
параметрами, кроме ввода-вывода;
3)
ассемблер, машинные команды (во
избежание обхода «снизу»);
4)
непосредственное обращение к
памяти (PEEK, MEM и др.).
Этим выравниваются возможности процедурных языков. Остаются
рекурсия без параметров и условные команды. Этого достаточно для реализации
любой конструкции языка. Кроме того, это сближает возможности обычных языков
программирования с «насквозь» рекурсивными средствами алгоритмизации для
исполнителей проекта «Пилотные школы». В конкретных случаях эти ограничения
могут быть ослаблены или расширены автором задачи. Но вводимые ограничения
должны быть тщательно взвешены, совершенно прозрачны для жюри и участника и в
совокупности однозначны и непротиворечивы.
Типичный прием построения задачи — запретить операцию,
функцию и предложить реализовать ее любыми оставшимися средствами. Тем самым
выполняется и внутрипредметное моделирование в стиле методики учебника А. Г.
Кушниренко и др.
Составить алгоритм вычисления А ´В (для простоты при В>=0. А и В -
целые). Кроме указанных выше ограничений запрещается умножение и деление «в
лоб».
Решение на «старом» Бейсике может быть таким
10 'Умножение А * В без циклов и goto
и *
Едва ли это олимпиадная задача, скорее — иллюстрация стиля
программирования в условиях «искусственных» ограничений.
Если не запретить использование функций, возможен обход
«сверху» в таком стиле:
что тоже
неплохо, но не выявит умения алгоритмизации. Это уже противоположный подход —
использование готовых алгоритмов. Другой пример – постановка явно рекурсивной
задачи при запрете рекурсии. Формально запрещены вызовы из подпрограмм, все
остальное — можно, и особенно — желанное для некоторых GOTO...
Признаком другого стиля мышления (назовем его
пользовательским, в отличие от логико-алгоритмического «программистского»)
можно считать избегание программирования, стремление применить к своей задаче
готовые средства, а если они не годятся — найти нестандартное, оригинальное
применение другим доступным средствам, ведущее к цели, снова проявить
способность к творчеству.
Характерной чертой такой деятельности является
преобразование задачи, переход к другим типам данных, программ и команд.
Например, целому числу можно сопоставить отрезок числовой оси или
последовательность единиц.
1)
образованность, знание явных и неявных возможностей различных
готовых средств, как в «любимом» языке, так и вне его;
2)
сформированность
системно-комбинаторных мыслительных операций — видение предметов и
явлений в целостности, взаимосвязях; умение строить несколько взаимодополняющих
точек зрения на один и тот же объект, умение оперировать понятийными и
орудийными средствами из различных дисциплин (так, например, с точки зрения алгебры
функция есть соответствие, с точки зрения геометрии — кривая, с точки зрения
информатики — алгоритм вычисления результата по заданному аргументу).
Для того чтобы проявить эти качества участника, нужно, так
сказать, запретить ему программировать.
Это почти противоположно по отношению к ограничениям первого
типа: чтобы выявить способности и опыт творчества в области алгоритмизации, мы
вынуждали участника составлять довольно изощренные алгоритмы для решения
«простых» задач (в примере — операция умножения). Теперь же он получает в
распоряжение средства, но — кроме нужных для программирования. Теперь логично
разрешить только линейные алгоритмы. Ведь соответствующая деятельность
«пользователя» — это построение последовательности шагов по преобразованию среды.
Его легко обеспечить через запрет логических выражений: именно проверки условий
«расщепляют» алгоритм на циклы и ветвления. Для избежания программирования
снова запрещаем машинные коды и ассемблер. Всё остальное — можно. Команду типа
НЦ ДЛЯ или FOR тоже необходимо разрешить; она нужна для ввода таблиц
(теоретически и в будущем может выполняться на N параллельных процессорах одно
временно, как бы за один шаг).
В идеале решение задачи теперь должно быть представлено в
виде линейной последовательности обращений к библиотечным и стандартным
функциям, процедурам и программам (или даже в виде командного файла).
Уместно сказать теперь об электронных таблицах. Из
встроенных в них циклов придется запретить итерационный цикл ДО заданной
точности: он позволяет «почти все».
Приведем упрощенные примеры для иллюстрации задач второго
типа. Первый пример — это умножение через логарифмы (см. выше).
Нужно выяснить ,
лежит ли точка внутри контура, заданного координатами звеньев.
Вывести
цвет проверяемой точки, расположенной на экране.
Нарисовать на экране контур (цикл FOR!).
Снова вывести цвет проверяемой точки.
Тонкие вопросы о «толстых» линиях контура на экране здесь не
ставим: пример показывает нестандартное, лукавое и в то же время «наивное»
решение через прямое моделирование задачи на экране,
Нужно
найти максимальное из двух чисел А и В. функции МАХ и MIN, естественно, запрещены.
Если забыть запретить функцию MIN, то возможен «обход
сбоку»:
Решения подобных задач не сводятся к составлению,
алгоритмов, полученные алгоритмы всего лишь линейные, но отличаются ярким
творческим началом.
В последнее время всё чаще поднимается вопрос о методике
преподавания олимпиад по информатике. Традиционные олимпиады, как правило,
ориентированы на проверку программистских навыков и предполагают наличие у
учеников обширных познаний в математике и языках программирования, что является
приоритетом физико-математических школ. Что же делать основной массе увлечённых
ребят? Как организовать олимпиаду для детей, обучающихся в разных школах, по
разным программам, изучающих разные языки программирования (а может, не
изучающих их?), работающих на «разношёрстной» вычислительной технике? Из этого
положения можно найти выход, если проводить отдельно олимпиаду по
программированию и информатике. В некоторых школах такие олимпиады проводятся на
основе тестов .
Вопросы тестов подобраны таким образом, что позволяют
проверить общий уровень подготовки учащихся и дают возможность решить главные
проблемы, возникающие при проведении по информатике:
·
разнообразие вычислительной техники, находящейся в школах;
·
различный уровень преподавания информатики;
·
большой спектр алгоритмических языков, изучаемых в школах;
·
ограничение количества вычислительной техники в школе, проводящей
олимпиаду, а значит и количества участников олимпиады.
Принцип тестирования позволяет легко и быстро проверить
работы учащихся, а значит, в короткий срок определить победителей.
Предлагаемые тесты разбиты по возрастным группамVII – IX и X
– XI классы. При подсчёте баллов рекомендуется использовать принцип: каждый
правильный ответ – «+1» балл, неправильный ответ – «-1» балл (если не знаешь
ответа, не пытайся угадать его) и «0» баллов за вопрос, на который ответа нет.
В данном реферате предлагается вариант тестового задания
олимпиады по информатике для старшей возрастной группы.
1.
Может ли одно и тоже явление иметь
разные модели?
2.
Какое минимальное количество
двоичных разрядов потребуется для того чтобы закодировать прописные и строчные
буквы русского алфавита и арабские цифры?
3.
В текущем каталоге находятся
программы LOGIN.BAT, LOGIN.EXE, LOGIN.COM. Какая программа будет выполнена, если вы наберёте в
командной строке LOGIN?
4.
Последовательность записей,
размещённых на каких-либо запоминающих устройствах, рассматриваемая в процессе
пересылки и обработки как единое целое, называется:
2)
структурный текст, в котором можно
осуществлять переходы по «горячим» словам;
3)
текст, набранный на компьютере;
4)
текст, в котором используется
шрифт максимального размера.
6.
Преимущество двоичной системы
счисления состоит в том, что:
1)
двоичный код позволяет экономить
память компьютера;
2)
электронные элементы с двумя
состояниями потребляют меньше электроэнергии;
3)
электронные элементы с двумя
состояниями наиболее просты в конструктивном исполнении.
1)
инструкцию по пользованию
метрополитеном;
3)
правила пользования
телефоном-аппаратом;
8.
Минимальным объектом в текстовом
редакторе является:
9.
Какое устройство компьютера может
оказать вредное воздействие на здоровье человека?
10. Тексту объёмом в 2Кбайта соответствует:
11. Основным элементом электронной таблицы является:
12. Результатом деления 1101101 на 110 в системе счисления
с основанием 2 является:
13. В электронной таблице выделен участок A2:B4.
Сколько ячеек он занимает?
14. Расшифруйте значение строки:
486DX2/66/4/256/210/3,5''/5,25''/2s1p/512/14’’SVGA.28.
15. Какое минимальное количество шаров должно быть в
корзине, чтобы программа работала верно?
16. Основным элементом базы данных является:
17. Принцип открытой архитектуры означает, что:
1)
компьютер сделан единым
неразъёмным устройством;
2)
возможна лёгкая замена устаревших
частей компьютера;
3)
новая деталь компьютера будет
совместима со всем тем оборудованием, которое использовалось ранее.
18. Структура базы данных изменится, если:
19. Электронная почта (E-mail)
позволяет передавать:
1)
модуляцию (преобразование двоичную
информацию в аналоговую);
2)
демодуляцию (преобразование
аналоговой информации в двоичную);
21. Кэш-память жесткого диска предназначена для:
1)
увеличения объёма жесткого диска;
3)
ускорения чтения информации из
оперативной памяти;
2)
перевода чисел из двоичной системы
счисления в десятеричную;
3)
оперативного запоминания команд;
23. На логическом диске А задан полный путь к файлу \DOC\PROBA.TXT.
Каково полное имя файла?
24. Какой логической функции соответствует следующая
таблица истинности:
25. Память какого вида используется для записи и чтения
информации?
26. Кто является основоположником отечественной
вычислительной техники?
27. Двоичное кодирование одного символа (буквы) требует
количества информации, равное:
28. Какая логическая функция тождественна логической
функции
29. В компьютер Pentium (64-разрядная шина данных
и 32-разрядная шина адреса) установлена память 16 Мбайт. Каково адресное
пространство этого процессора?
30. Какие файлы соответствуют маске ??Р*.А??
31. Какая часть текста программы не влияет на ее
выполнение?
32. Американский математик – автор теории игр:
33. Каково греческое распространённое название
«саламанской доски»?
34. Состояние системы, при котором она перестаёт выдавать
результаты и реагировать на запросы извне:
35. Умножьте два числа 121 и 21 в системе счисления с
основанием 3.
36. Какая программа синтаксически проверяет оператор и тут
же его выполняет?
37. Каково количество цифр в двоичной системе счисления?
38. Переменная задана, если известны её:
39. Во время начальной загрузки DOS пользуются
двумя текстовыми файлами – CONFIG.SYS и AUTOEXEC.BAT. Какой из этих файлов загружается первым?
40. Основная технологическая цепочка решения задачи с
использованием компьютера:
1)
построение модели – постановка
задачи – разработка и исполнение алгоритма – анализ результатов;
2)
постановка задачи - построение
модели – разработка и исполнение алгоритма – анализ результатов;
3)
постановка задачи – разработка и
исполнение алгоритма - построение модели – анализ результатов.
Какой каталог будет текущим
после выполнения следующих команд:
Итак, постановка олимпиадных задач как задач на преодоление
ограничений позволяет, в принципе; выявить и способности в области
алгоритмизации, и образованность, и пользовательский стиль мышления. А ученик,
успешно преодолевающий системы ограничений различных типов, — законный
победитель олимпиады. При замене и, особенно, при выключении «рентгеновского
аппарата» ограничений на олимпиаде следующего уровня его способности
раскроются скачком на полной мере, так как именно опыт преодоления ограничений
послужил формированию у него активных, системных и пробных знаний.
При такой постановке дела подготовка к олимпиаде становится
для школьника естественным продолжением базового курса информатики даже бед
специальных занятий с учителем. Вводя для себя различные ограничения и
преодолевая их, он может заниматься тем же, что и весь класс на том же уроке, и
по той же теме, что и все остальные. Но решать задачи он будет не только
простейшим путём, как большинство, но и по-своему: «вынужденно-творческим»
методом. Нужно лишь сообщить ему об этом пути независимого
самосовершенствования. Это снимает и проблему индивидуализации обучения при
фронтальных формах работы учителя с классом через «озадачивание» сильных
учащихся.
В заключение — практический совет разработчикам задач: можно
предварительно проверять целостность системы ограничений, порождающей задачу,
привлекая для попытки их обхода одаренного и образованного школьника, или
студента. Уместно также сказать, что для данной проверки полностью задачу
раскрывать не обязательно.
o Бочкин
А. И. Информатика: Справочник по решению задач повышенной трудности. ВГПИ,
Витебск, 1994
o Информатика и
образование, 1997, №4
o Информатика и
образование, 1997, №5
o Информатика и
образование, 1997, №8
o Информатика и
образование, 1996, №6
Похожие работы на - Cостязания по информатике (олимпиады) Реферат. Информатика, ВТ, телекоммуникации.
План Сочинения На Тему Моя Любимая Фотография
Реферат: Тема: «формирование экологической культуры у детей старшего дошкольного возраста через ознакомление с растительным миром»
Контрольная работа по теме Экономическая сущность и классификация страхования
Реферат: Поезія Василя Стуса цілісний поетичний організм зі сталими образно-смисловими комплексами
Доклад: К вопросу о конституционной юстиции
Дифференциация и интеграция
Реферат: Виды и функции денег
Контрольная работа: Культура речи делового человека. Деловая переписка
История Отечественного Законодательства Регламентирующего Медицинскую Деятельность Реферат
Реферат по теме Сравнительный анализ песни садовой (acrocephalus dumetorum) и большеклювой (a. orinus) камышевок
Реферат: Из истории термодинамики. Скачать бесплатно и без регистрации
Дипломная работа по теме Проектирование автоматизированной экономической информационной системы 'Недвижимость'
Контрольная Работа 5 Класс Спотлайт Модуль 1
Титульный Лист Реферата Ену
Реферат На Тему Связь Типа Учебного Заведения С Мотивацией Студента В Условиях Реформы
Реферат по теме Экскурсия в Болдино
Сочинение Три Богатыря 6 Класс
Курсовая работа: Спрос и предложение
Контрольная работа по теме Народная подвижная игра в работе ДОУ
Этапы Развития Юриспруденции В Древнем Риме Реферат
Дипломная работа: Формування і розподіл прибутку на підприємстві ЗАТ "ЦУМ"
Курсовая работа: Проектирование транзитной тяговой подстанции для питания системы тяги 2 х 27,5 кВ
Контрольная работа: Основы криминологии