| 
  • If you are citizen of an European Union member nation, you may not use this service unless you are at least 16 years old.

  • You already know Dokkio is an AI-powered assistant to organize & manage your digital files & messages. Very soon, Dokkio will support Outlook as well as One Drive. Check it out today!

View
 

042

Page history last edited by ikatsay 15 years, 1 month ago

Роботландский университет

http://www.botik.ru/~robot/ru

Куратор курса 12

Кацай Ирина Ивановна

ru12@list.ru

042_Турнир Обработчика. Статистика 1 этапа

21/02/09

---

Уважаемые коллеги!

 

Завершился первый этап турнира. Девять команд заявились на участие в нем. Все команды отослали свои протоколы. Только одна команда 1209 выпала из обоймы турнира. К сожалению, нет сообщений от Шишкиной Надежды Алексеевны, скорее всего опять какие-нибудь свирепые холода помешали нашим далеким северным друзьям. Сожалеем и надеемся, что ничего страшного с вами не случилось.

 

В этом письме собраны все протоколы, ответы и резюме команд. Пусть это будет своеобразная копилка алгоритмов для вас, коллеги, на будущее.

 

1201-1202

---------

Протокол команды 1201:

Вход   Выход

45     К

А      Не понимаю

5      Д

123    Ц

60     Щ

87     У

 

Ответ команды 1202:

Мы бы его назвали «Круговой алфавит».

Алгоритм переводит введенное число в соответствующую букву в алфавите по номеру буквы. Алфавит может прокручиваться несколько раз, т.е. отнимаем от числа по 33 до тех пор, пока число не станет меньше или равно 33, т.е. количества букв в алфавите. Тогда  для тестовых примеров получаем:

 

Решение команды 1201:

Вы молодцы! все правильно! Поздравляем!

Обработчик работает с числовой  информацией.  Число является  порядковым  номером буквы,  с циклическим повторением алфавита (т.е. 34=33+1=1 = а  )

 

1202-1204

---------

Протокол команды 1202:

  Вход  Выход

1  123   160

2  458   427

3  6     3

4  34    21

5  1345  2715

6  абв   не понимаю

7  2000  1

8  223   161

9  87    39

10 2009  4501

 

Ответ команды 1204:

Записать число наоборот и разделить на 2 без остатка.

 

Решение команды 1202:

Мы проверили ваше решение, все правильно, формулировка может быть немного разной, но алгоритм разгадан. Для себя мы формулировали алгоритм так: переворачиваем, если число четное, то делим его на 2, если число нечетное, то минус 1 и делим на 2. На мой взгляд так ребятам понятнее, но это только мое мнение.

 

1204-1205

---------

Протокол команды 1204:

1 - не понимаю

а - аа

м - мм

мама - ам

гриб - бр

кот - кт

мяч - мя

школа - аш

кошка – аш

 

Ответ команды 1205:

Все буквы в слове располагаются в алфавитном порядке и затем удаляются буквы между первой и последней.

 

Решение команды 1204:

Мы проверили ваше решение и хотя формулировка алгоритма не совпадает с нашей, но признаём его правильным.

Наша формулировка: выбрать в слове первую и последнюю буквы по алфавиту.

 

1205-1206

---------

Протокол команды 1205:

яблоко -> не понимаю

1 -> 0

2 -> 3

3 -> 6

16 -> 45

20 -> 57

 

Ответ команды 1206:

число Х на входе умножается на 3, а затем из этого результата вычитается константа 3

т. е. алгоритм задан следующей формулой: (Х*3)-3

 

Решение команды 1205:

Вы абсолютно правильно отгадали наш алгоритм. Поздравляем!

 

1206-1209

---------

Протокол команды 1206:

Вход Выход

1234 11

1500 3

4583 27

939  27

7890 3

1111 11

2322 19

да   не понимаю

 

Ответ команды 1209:

Не поступил.

 

Решение команды 1206:

Отсутствует.

 

1209-1211

---------

Протокол команды 1209:

Протокол № 1

Ввод Вывод

555  3

5    0

899  2

777  3

117  2

001  2

656  2

700  2

 

Протокол № 2

Ввод        Вывод

кит         1

воробей     2

олень       3

лодка       1

ласточка    2

самолет     2

автомобиль  3

рыбка       1

ракета      2

телега      3

корова      3

 

Ответ команды 1211:

Решение первого алгоритма

-------------------------

 

Обработчик показывает количество одинаковых цифр.

 

Комментарий руководителя команды 1211

-------------------------------------

 

Здесь хорошо бы показать случай, когда обработчик выдаёт сообщение "Не

понимаю". Например, по имеющемуся протоколу нельзя однозначно сказать

как будет обрабатываться случай строковых данных.

 

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

все цифры различные.

 

======================================================================

 

Второй алгоритм (словесный) решали гораздо дольше. Никак не могли

установить закономерность. Практически зашли в тупик. Пришлось сделать

паузу -- переключиться на другое задание.

 

После паузы предложил ребятам закрыть глаза и послушать Протокол с

закрытыми глазами. Не успел я дочитать Протокол, как класс взорвался

дружным "Ура!". Ребята решили предложенное задание и были чрезвычайно

этому рады.

 

Решение второго алгоритма

-------------------------

 

"Водные" обекты обозначаются цифрой 1.

"Воздушные" -- 2.

"Сухопутные" -- 3.

 

Комментарий руководителя команы 1211

------------------------------------

 

Предложенный Протокол можно с натяжкой считать Протоколом Обработчика.

Для работы по предложенному нами алгоритму требуется интеллектуальная

обработка информации, а такой информационный процесс плохо поддаётся

формализации.

 

Решение команды 1209:

Отсутствует.

 

1211-1215

---------

Протокол команды 1211:

Вход    Выход

3       2

9       5

6       не понимаю

11      6

5       3

мама    не понимаю

 

Ответ команды 1215:

к числу прибавляется 1 и результат делится на 2.

Предположение поддержали остальные.

Итак, правило вашего алгоритма: (x+1):2

 

Решение команды 1211:

Решение засчитывается! Только с небольшими замечаниями на будущее

Ваше решение не является полным. Предложенный нами

алгоритм не обрабатывает чётные числа. На это указывает тест:

 

Вход    Выход

6       не понимаю

 

Следовательно, верный ответ таков: к нечётному числу прибавляется 1 и

результат делится на 2.

 

Авторское решение (автор Аня Матыкина, 3 "б" класс): если на входе

нечётное число, то прибавь к нему 1, а потом результат раздели на 2.

 

1215-1216

---------

Протокол команды 1215:

Вход  Выход

10    0

271   1

3271  1

4727  2

52712 1

 

Ответ команды 1216:

По протоколу у нас получается 2 варианта решения:

1) количество цифр 7 в числе

2) наименьшая цифра в числе

Ваш алгоритм имеет не однозначный ответ, поэтому, мы считаем, что недостаточно данных для определения верного решения.

 

Решение команды 1215:

Вы верно разгадали наш алгоритм! Молодцы!

Вариант 1 совпадает с нашей задумкой - количество цифр 7 в числе.

О наличии 2 варианта как-то просмотрели, извините, все-таки пятиклассники не до конца просчитывают все варианты.

 

1216-1201

---------

Протокол команды 1216:

Вход   Выход

а      ю

2      Не понимаю

в      а

с      п

з      ё

 

Ответ команды 1201:

Обработчик работает с текстовой информацией. Каждую букву сдвигает на две позиции назад по алфавиту.

 

Решение команды 1216:

Ваше решение правильное! Молодцы!

А знаете ли вы, что мы задумали шифр Цезаря?

 

 

Письмо всем на курсе: un12@yahoogroups.com

Письмо куратору: ru12@list.ru

Викисайт курса: http://un12-0809.pbwiki.com/

 

 

---

С уважением,

  Кацай Ирина Ивановна,

  ru12@list.ru

 

 

 

Comments (0)

You don't have permission to comment on this page.