Главная страница

поиск
 
события

Расписание

Пленарные заседания

Участники конференции

секции

Содержание

- 1 -

- 2 -

- 3 -

Алфавитный список авторов

статистика
Рейтинг@Mail.ru Rambler's Top100 AllBest.Ru Яндекс цитирования

ИТО-98/Секция 1

ЗАДАЧИ ПО ИНФОРМАТИКЕ ОТКРЫТОГО МОСКОВСКОГО ИНТЕЛЛЕКТУАЛЬНОГО ШКОЛЬНОГО МАРАФОНА

Огурэ Леонид Борисович - лаб. “Одаренные дети” МИПКРО, Смольникова Ирина Алексеевна - отдел информатизации Управления НИР Минобразования России, Ассоциации учителей и преподавателей информатики, г. Москва

В 1996 году в интеллектуальный марафон (письменное решение задач по разным предметам в среднем по 20 минут) на городском туре впервые были введены задачи по информатике (только в 10-11 класс, причем только по программированию без компьютеров уровня не ниже итогового, но ниже олимпиадного). Они были опубликованы на стр. 1 [1]. В 1997 году предложены задачи для всех 3-х туров: школьного, окружного и городского, проходивших с октября по декабрь. По статистике городских туров 1996 и 1997 годов 46 и 40% участников вообще не приступали к задачам по информатике, еще 8 и 6 % не доходили до записи решений в виде алгоритмов ( выполняя их устно и записывая полученный ответ, объяснив отсутствие программы неизучением программирования или вообще предмета “Информатика”) и еще 2 и 4% - до программ. При этом в 10-м классе эти “грустные” проценты несколько выше, чем в 11-м. При записи программ редкостью были Рапира и даже алгоритмический язык, наибольшей же популярностью пользовались Паскаль (52%), Бейсик (26%, в большей части - не структурированный), Си ++ (7%, причем - только москвичи, хотя на городском туре 1/4 часть участников составили гости из Астрахани, Самары, Санкт-Петербурга, Сочи, Уфы, Черновцов, Долгопрудного МО ). Встречались программисты, инициативно предложившие запись программы на 3-х языках: Паскаль, Бейсик и Си ++ (причем последних версий) или варианты программ с не использованной в предыдущих программах конструкцией, за что пришлось начислять дополнительные баллы. Причем 2% заядлых программистов сразу начинали с задачи по информатике, хотя она была последней. Настораживает, что 5% увлеклись излишними украшениями или эмоциональными диалогами, потеряв время для решения других задач, а 3% хакеров, несмотря на браваду, и 70% остальных вообще не нашли оптимального решения, хотя необычные игровые задачи проще известных поисковых задач.

Ниже предлагаются две таблицы: список задач и критерии оценивания.

Тур

год

Название задачи для 10 класса

балл

Название задачи для 11 класса

балл

Городской

1996

Расшифровка по известной формуле и смыслу

12

Декодирование по известной формуле

13

Школьный

1997

Литерная обработка с использованием строковых функций

9

Литерная обработка с вложенным циклом

10

Окружной

1997

Оптимальная стратегия угадывания целого числа

11

Поиск одинаковых элементов в 2-х числовых массивах

12

Городской

1997

Выигрышная стратегия 2-х параметрической игры (диагональ)

13

Оптимальный поиск общих в 3-х числ.упорядоченных массивах

14

Из-за малого времени для решения в 1997 году задачи были даны сразу в математической формулировке.

ОЦЕНИВАНИЕ ВЫПОЛНЕНИЯ ЗАДАНИЯ:

КРИТЕРИЙ

КОММЕНТАРИЙ

max б.

 

Верный алгоритм

наличие последовательности основных конструкций

3

 

Оптимальность программы

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

3

 

Предусмотрены некорр-ные данные

реализовано отсутствие или излишность искомого

1

 

Правильный синтаксис программы

корректная запись на языке программирования

2

 

Правильная программа еще на 1 -м языке программирования

Правильный вариант с новой конструкцией

+2

+1

 

Итого:

9 + 3

Материал можно использовать для итоговых контрольных работ и различного вида соревнований. Задачи по информатике с оптимальными стратегиями или алгоритмами, программами на примитивном или структурированном Бейсике, Паскале, а также критериями оценивания для ориентации педагогов можно переписать у автора - Смольниковой И.А.. В кратком варианте (без программ, вариантов и ответов для них, а также критериев оценки) материалы марафонов 1996 и 1997 годов по всем классам и предметам будут изданы в виде брошюр. Справки по тел. 151-59-31 лаборатории “Одаренные дети” в МИПКРО у организатора - Огурэ Л.Б..

Для развития логического и математического мышления можно посоветовать задачи авторских коллективов: для малышей - из курсов “Информатика в играх и задачах” Горячева и “Информационная культура” Первина, для старшеклассников - задачники ( по возрастающей сложности): О. Жидковой (Западный округ Москвы), Окуловой (г. Вятка), Карасевой (Москва); Волкова (г. Ярославль), Алексеева (г. Красноярск), Андреевой и Фалиной (СУНЦ МГУ) и Шеня (г. Переяславль-Залесский), причем все, кроме предпоследнего пособия вышли в бумажном варианте ( у Окуловой и Карасевой - без решений), предпоследнее выставлено для свободного доступа на министерском Web-сервере (informika.ru), а на постоянно действующем телекоммуникационном семинаре (bspu.altai.su) для учащихся и преподавателей “Программирование - теоремы и задачи” - 3 последних и другие).

  1. Смольникова И.А. Задачи по информатике московского интеллектуального марафона.-газета “Информатика” № 10 за 1997 год.
Сервер поддерживается фирмой НПП "БИТ про"
и Московским центром Федерации Интернет Образования