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

Вернуться в Программирование

Cостязания по информатике (олимпиады)
Министерство образования республики Бурятия
Бурятский государственный университет
Колледж информационных технологий



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

(Реферат)



Выполнил: Павлов А.И.
Проверил: Цыбикова Т. С.



Улан-Удэ
2002
Оглавление
Проблемы олимпиад по информатике 3
Постановка проблем методами наложения ограничений 3
Ограничения на использование готовых средств 5
Ограничения на «программирование» 6
Проведение олимпиад по информатике на основе тестов 8
Тестовые вопросы олимпиады по информатике для старшей возрастной группы (X-
XI классы) 9
Заключение 16
Литература 17

Проблемы олимпиад по информатике

При проведении олимпиад по информатике различного уровня в течение
длительного периода времени выявился целый ряд отрицательных моментов,
связанных как с организацией самих олимпиад, так и с преподаванием
информатики в школах. Приведем здесь некоторые из них.
1. Нередко отмечается «запущенность» некоторых участников олимпиад: их
образование и развитие происходит стихийно, и иногда им даже незнакома
часть материала школьного курса информатики. Эта стихийность проявляется в
замысловатых приемах типа ELSE NEXT или даже ELSE DIM на фоне незнания
типовых методов решения задач. При решении простых задач такие школьники
демонстрируют особо изощренные и сомнительные «трюки», но перед более
трудной задачей становятся в тупик. Их внимание направлено не на
алгоритмизацию как особый вид человеческого мышления и деятельности, не на
постановку и решение задач, а на язык программирования (часто — доступную
версию Бейсика). Но отметим их интуитивную тягу к иным, нестандартным путям
решения задач.
2. По мере исчерпания тематики задач, распространения профессиональных
ПЭВМ, мощных языков наметилась тенденция к решению на олимпиадах громоздких
задач. Тексты к ним тоже громоздки. Проверяющие не успевают взглянуть на
решения и «гонят» тесты. А в них, особенно если частные случаи очевидны,
«хитрец» может написать:
ЕСЛИ N = I то ОТВЕТ := 1
ЕСЛИ N = 2 то ОТВЕТ := 3
ЕСЛИ N = 9 то ...
(авось угадаю пару тестов)
3. Быстродействие различных языковых трансляторов, не говоря уже о
различных типах школьной ВТ, существенно различается. Поэтому единое
ограничение по времени на тесты ведет к дискриминации, например, участника,
работающего на «Корвете», По сравнению с тем, кто имеет доступ к ППЭВМ.
4. Возможности языков также сильно отличаются. Например, удобства
процедур в Паскале и в «старом» Бейсике несопоставимы — и снова неравенство
шансов.


Постановка проблем методами наложения ограничений

По отношению к школьникам цели олимпиады две: выявить и способности, и
образованность. Сформулируем их более точно:
Выявить школьников с развитыми способностями к логико-алгоритмическому
мышлению. Неразвитость этого мышления может быть замаскирована
использованием мощных готовых программных средств или библиотек мощного
языка. Так, команда SORT в среде DBASE позволяет вообще не уметь составлять
алгоритмы сортировки. Возможно, этим объясняется такой парадокс: школьники,
знающие Турбо Паскаль, нередко хуже решают небольшие «хитрые» задачи, чем
те, кто работает на вильнюсском Бейсике. Борьба с этим Бейсиком — хорошая
школа выживания.
2. Выявить школьников образованные, с развитым системно-комбинаторным
мышлением, что должно проявляться в умении использовать не только по
назначению, но и оригинально, нестандартно, творчески разнообразные
готовые программные средства и команды и уметь избегать программирования.
Отсутствие такого стиля мышления и образованности, кругозора может быть
замаскировано высоким уровнем техники «голого» программирования
Добавить в Одноклассники    

 

Rambler's Top100