преподское

[mbla]

В этом году для завлечения потенциально хороших студентов мы добавили к конкурсным экзаменам и собеседованию компьютерную игру.
Естественно, достаточно простую.

Задача – запрограммировать умную независимую газонокосилку. Она должна была обходить разнообразные препятствия и в идеале подстричь весь газон очень неправильной формы.

В игре было три этапа. Первый – ознакомительный. Давалась упрощённая готовая программа, и нужно было понять, как она работает на простом участке – без препятствий.

На втором – давалась почти готовая более сложная программа, – позволяющая обойти определённой формы препятствия. В программе были дырки, которые нужно было заполнить.

На последнем этапе нужно было написать программу от начала до конца и применить её в саду с кучей разных препятствий.

Ребят разделили на команды, в каждой по три человека.

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

Организация была довольно тяжеловесной. Мы принимали абитуриентов два викенда.

Каждый раз примерно 100 человек приходили к восьми утра, из них 50 сначала проходили собеседование, а 50 начинали с игры, потом менялись; и то же самое повторялось с ещё сотней, пришедшей к часу дня.

Естественно, 3 команды-победительницы выделялись в каждой группе. Ну, и баллы ребятам начислялись (нам же нужно было эту игру каким-то образом в конкурс включить!) не только в зависимости от результатов, но ещё и весьма субъективно – у ребят спереди и сзади были наклейки с именами, и наблюдатели (на две тройки – один наблюдатель) пытались как-то оценить участие каждого в игре. По сути оценить мы пытались способность к взаимодействию в команде.

Соревновались каждый раз примерно 16 команд. Любопытно, что результаты у победителей в разных группах очень сильно различались.

Иногда лучшим удавалось подстричь 95-98 процентов газона, а иногда всего процентов 60.

В некоторых командах все трое участников были крайне активны и довольно сильно спорили между собой, но бывало, что один человек программировал, а остальные тупо смотрели. Да, команды назначались абсолютно случайно, ребята друг друга не знали. В процессе игры чаще всего происходило знакомство, но иногда всё-таки нет. Нам было это очень хорошо видно.

Почти все участники получали удовольствие – и игравшие, и наблюдавшие.

В очередной раз я подумала, что «мы» учим очень неэффективно, что алгоритмике надо учить в начальной школе, ну, в крайнем случае не в 8, а в 12 лет, в средних классах. Очень просто учить этому в детстве, именно потому, что алгоритмику легко обратить в игру. Гораздо легче, чем математику, а по сути на алгоритмике можно не хуже, чем на математике, учить логическому подходу.

Я об этом впервые задумалась, когда я слушала курс логического программирования в университете Paris 6, и наш преподаватель пришёл на занятия со своими двумя детьми. Он был разведён, и пару дней в неделю дети жили у него. Если ему некуда было их пристроить, он тащил их с собой в университет, и вот привёл на семинар.

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

В конце концов, чем они хуже шарад или ребусов. Ещё и лучше.
 

Comments

[tilimilitram.livejournal.com]

Это ведь все во Франции происходило?
Неужели французские детишки не гоняют в 5-7 классах в Logo, Scratch-е и их местных аналогах учебных роботов?
А из Lego Mindstorms или Arduino что-нибудь массово в школах строят?

[mbla.livejournal.com]

Недостаточно. Очень сильно недостаточно. И слишком практично. Я об куда большей формализации. Как и в других виденных мной странах (Россия, Америка...). Я об обычных школах, есть школы идеальные, к нам не из них приходят, мы средний тезвущ. Массово строят, но не формализуют, как нужно. Часть детей пришли с просто умением программировать, открылась такая опция в лицее. Я о некоторой попытке заменить логическое образование через математику (не очень хорошо сейчас в обычных школах работает) тем же через алгоритмику.

[green-fr.livejournal.com]

«тезвущ» — «техвуз»? Прекрасная опечатка! Какой процент читателей смог расшифровать?

[mbla.livejournal.com]

а вот интересно, какой. :-)))

[mbla.livejournal.com]

То есть жалуются и в России, и во Франции, и в Америке, и в Швеции - на одно и то же - на отсутствие логической математической культуры, на непонимание, что такое доказательство и с чем его едят. Строят всюду, но формализуют очень недостаточно. И мне кажется, что алгоритмика, которая от игры с роботом, переходила бы в учебный предмет с формализацией, очень бы помогла.

[tilimilitram.livejournal.com]

> Строят всюду, но формализуют очень недостаточно.

Мне это очень интересно. Я информатику веду с третьего по одиннадцатый классы. Ну и олимпиадную информатику и занимательное программирование роботов как спецкурсы в 6-7 классах. Насколько я вижу, развитие абстрактного мышления и опыт формализации у детишек параллельно занятых математикой на моих курсах им очень помогает. А вот насколько мои курсы помогают математикам это интересный вопрос. Косвенно, да. За счет привычки комбинировать, планировать, терпеливо проверять, тестировать, отлаживать. Плюс желание освоить из математизированной теории то, что позволяет, не изобретая всякий раз велосипед, писать эффективные алгоритмы или заранее оценивать их жадность до памяти и быстродействия машины. Ну, и сами языки программирования предельно формализованы.

У юных программистов формируется поле интересов, что впоследствии они смогут математикой засеять. Но мне представляется, что сенситивные периоды для алгоритмики и абстрактной теории не так уж сильно перекрываются. К примеру, большинство пятиклассников с интересом учатся собирать кубик Рубика. Сильно позже этот опыт может пригодиться им в знакомстве с теорией групп. Но теорию групп можно и без этой головоломки понять. А касаться ее, теории, в пятом классе, значит сильно сократить число желающих кубик Рубика собрать :)

Хотя бывают удивительные исключения. В лицее какой-то праздник, уроки сокращены, расписание переставлено, меня в перемены на настройку всякой аппаратуры дергают. Опаздываю на урок, вижу знакомые лица шестиклассников, ищу тему в программе -- сложные структуры данных. Ага.

- Здравствуйте, господа хорошие. Давайте-ка сегодня обсудим устройство одной замечательной программки.
[Запускаю "угадайку". Загадываем животное и, отвечая -- да/нет, видим как та его отгадывает или сдается и запрашивает название новой животинки и ее отличие от ей известных]

- [Смеются].

- [Показываю слайд со схемой базы данных в виде бинарного дерева]
Ну, кто скажет почему это называют деревом, почему "загадал животное" тут корень, отчего "Зайчик", "Медведь", "Кит" и "Кот" -- листья, а "Живет в море" и "Живет в лесу" -- веточки?

- [Половина класса веселится и предлагает такую же базу учителей устроить. Другая половина смотрит на меня все более мрачно]

- [Выбираю самого мрачного]
Илья, что скажешь?

- Александр Борисович! На доске у вас односвязный ориентированный граф без циклов -- вот его-то деревом и называют! (С отчаянием) Про веточки и листья рассказывать?!

Блин, думаю. Надо маткласс в расписании красным подчеркивать. Мою предшественницу похожие школяры такими поворотами доканали и она в другую школу сбежала :)

[mbla.livejournal.com]

Очень-очень интересно. Вот про последнего - я с такого типа первокурсником сталкивалась, не у нас, у университете Paris 7. Он, конечно, мог поступить в Эколь Нормаль, но он не хотел в конкурсную систему. Сидел в аспирантской библиотеке, улучшал наши задания для студентов, сделал диплом в математике и информатике одновременно, а на первый курс поступил в15,5, сдав экстерном за среднюю школу.

И у меня был похожий студент. http://mbla.livejournal.com/12069.html

Но вот мне кажется, что именно в обычных не мат. классах, со средними детьми можно очень многого добиться, если информатику начинать совсем рано. И что ею можно вместо математики пользоваться для приведения "ума в порядок". Я именно про обычнейших детей, про тех, на которых во всех странах жалуются, говоря, что 20 лет назад они бы и аттестата не получили, а сейчас вон учатся в институте. Мне кажется, что их вовремя не заинтересовали, и что математика была формальной не привлекающей ничем, а информатику им вовремя не подсунули как игру.

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

А на первом курсе - у нас ещё в полный рост проблема абсолютно разного уровня не способностей, что нормально, а знаний и умений. Приходят ничего не умеющие, приходят умеющие свободно программировать на 3-4-х языках.

Причём, часть самоучки, а часть закончили лицей с информатикой. И надо, чтоб одним не было вусмерть скучно, а других всё ж учить. Впрочем, с выпускниками матшкол на первом курсе матмеха эта проблема уже была.

[http://users.livejournal.com/_m_u_/]

До чего интересно! Хорошие идеи вам в головы приходят. А кто это придумал - игровое участие?
И результаты потом расскажи, по какому принципу в итоге отобрали.

[mbla.livejournal.com]

Ну, придумать - в принципе в воздухе носится, мы не одни такие, хотя нам казалось, что одни, когда начинали. Мой приятель Nicolas придумал.
А результаты будет интересно посмотреть через год - будет ли какая-нибудь разница теми, кто показал хорошие результаты, и теми, у кого хуже.

[green-fr.livejournal.com]

Расскажешь в двух словах, какое решение более-менее нормально работало? А то у меня вот так вот в голове какая-то пустота, я не вижу ничего приличного. Тупо объезжать по периметру и сжимать круг? Искать наибольшею диагональ и пытаться вдоль неё что-то косить?

[mbla.livejournal.com]

Те, за кем следила я, скорей покрывали площадь ряд за рядом, дальше вопрос объезда, у некоторых, естественно, оно просто затыкалось, входило в бесконечную boucle. На самом деле, когда будет время, надо б подробней попытаться заглянуть в решения. У нас просто автоматом на нашем сервере появлялись результаты, естественно, попыток было всегда несколько, и лучший результат стирал худший.

[green-fr.livejournal.com]

Погоди, а ты сама при этом решала задачу? Я как-то застремался бы, наверное, давать задачку студентам, если сам не решил её до этого. Есть шанс нарваться на какую-нибудь принципиально нерешаемую задачу. Да и просто, пока решаешь, находишь интересные cas de test, чтобы потом студенческие варианты мучить.

[mbla.livejournal.com]

У двух Nicolas, предложивших задачу, естественно, было решение, и не одно. Мы решили, что хотим игру коллегиально, а они вызвались её сделать.

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

[t-s-kot.livejournal.com]

Очень интересный опыт.
Сам не программист, но хотелось бы увидеть программу. Показал бы "своим да нашим".

Вообще-то алгоритмике, эвристике вообще, логике и даже риторике (тоже наука весьма точная) следует, как и иностранным языкам, учить именно в начальной школе, пока ум гибок и память не замусорена. Остальное ученик выведет сам. Важно не само знание, но его поиск.
По крайней мере умение пользоваться легендой карты с первого класса и энциклопедиями (с первого же) сильно помогало мне в учёбе. Ту же историю сдавал не по учебнику, а по легенде карты.

[mbla.livejournal.com]

Ну, там всё это, естественно, на псевдоязыке, который компилировали для этого дела. Это не я писала, но у ребят могу раздобыть, конечно.

Конечно же, важно не знание, а поиск! И я уверена, что если мы научимся использовать раннее время, когда есть и любопытство и готовность овладевать новым - ведь самое поразительное - овладение даже не иностранным, а попросту родным языком, то дальше всё пойдёт гораздо лучше.

А у меня вот с картами были проблемы, и географию я полюбила только, когда стала знать её ногами.

[mbla.livejournal.com]

или в крайнем случае колёсами

[t-s-kot.livejournal.com]

Я заброшу ссылку на этот пост товарищам, если будет интересно - попрошу. Спасибо.

А это время, мне кажется, используется заведомо неэффективно именно потому, что никому не нужно слишком много самостоятельных людей. Да попросту личностей. Слишком высок тревожный момент, если количество подобных личностей возрастает. Оно ведь может перейти в качество, а там неизвестно, насколько овладевшему эвристикой в полной мере будет необходим существующий режим, существующий способ получения образования и много что еще.

Ногами - тоже хорошо. Прикладной метод.

[mbla.livejournal.com]

Ну, мне всё ж кажется, что всё проще - сколько из учащих сами умеют подходить нетривиально. :-)))

Прикладной метод - угу, Васька всегда издевался. Он знал, где какие острова, но совершенно не умел и не хотел пользоваться картой при езде, или там прогулке, а я наоборот.

[t-s-kot.livejournal.com]

Если есть доля процента учащих подобная, это уже достижение.

Так насчёт карт - каждому своё. Некоторые вон вообще по игральным ориентируются. Или по карте памяти типа SD. никуда не вставленной. И доходят, что интересно.

[mbla.livejournal.com]

Лет 10 назад ко мне в Париж приезжала моя 80-летняя тётка. Всю жизнь она проработала рентгенологом в детской поликлинике, практически никуда не ездила, кроме как деревни, где когда-то работала по распределению, языков не знала совсем. И вот в первый день повезли мы с Васькой в город. Запарковались и пошли гулять. Часа через 4 возвращаемся к машине с совершенно другой стороны, чем та, в которую пошли сначала. И она за квартал примерно поняла, где машина. Ну, для меня просто недоступно. Человек, которого ведут по незнакомому городу, обычно вообще не ориентируется... При этом она категорически отказывалась ездить в город одна.

[t-s-kot.livejournal.com]

Просто наблюдательность. Тренированное чувство места.
А ездить одна - ну, не зная языка, я бы тоже поначалу остерегался, всё же, в незнакомой местности.
Потому и учил их по возможности, благо легко даются, но и забывал таким же образом - легко и непринуждённо.
Зато какой пассив!

[mbla.livejournal.com]

Папа наш практически идеально знал немецкий, пробыв несколько лет в Берлине после войны. И вот же, не выучил нас, как-то считая его не очень нужным.

[t-s-kot.livejournal.com]

Это общее упущение советских родителей.

[mbla.livejournal.com]

Неее, тут совсем не то. Папа учил меня английскому по книжке Jimmy the carrot. Английский он никогда особо хорошо не знал. Когда открылась французская школа, он меня туда в пятый класс засунул. Просто немецкий казался ему малоприменимым, и он не подумал, что английский-то я так и так получу когда-нибудь, а вот немецкий - то добавочное, что он мог бы мне дать. :-)))

[t-s-kot.livejournal.com]

Мне всё самому приходилось. В детстве - понятно, там многоязычная среда была.
А потом - сам. Что-то забыл, что-то выучил. Но особого выбора не было.
В школе английский. Учительница, правда, особо не ругалась, когда сбивался на немецкий. Потом перестал.

[mbla.livejournal.com]

Таинственный Вы кот. Откуда многоязычная среда?

[t-s-kot.livejournal.com]

Из ссылок, из посёлков раскулаченных, да мало ли откуда. Были в СССР провинции, где половина населения говорила на немецком примерно середины 18 века. Были староверческие провинции.
У меня родня - страшная смесь, гремучая.
А там ещё и казахи подмешались - не в родню, хотя кто его знает, а в окружающую среду.
И понтийских греков в те же места выкинули в 1949-м.
Первое-второе поколение ещё язык помнило, в детстве оно запоминается и усваивается легко. Это потом за каждое новое слово приходится зубами цепляться.

[mbla.livejournal.com]

Уй. Я не знала про немецкий. А где это? Про то, что после войны в Казахстане, я понимаю, но чтоб до 18-го века - вот уж не знала...

[t-s-kot.livejournal.com]

А колонисты екатерининские ещё. Ланцберг про таких писал "идиш с польским акцентом".
Со всей Германщины съехались, из Голландии, из австрийских земель. Там такие диалекты пропали, что нынешние германские преподаватели, если вдруг кто с тогдашним немецким репатриировался, очень просят не учить современный.
Только вот к 70-м годам меньше половины "русских" немцев уже говорило по-немецки.
Изоляты, окружающее население русское. украинское, какое угодно было до 1941, после вообще всё смешалось. Смешанных браков среди колонистов, а не городских немцев - это вообще две разные национальности, если будет позволено применить этот термин, было немного... Остзейцы - третья национальность - совсем третья. Этих вообще на территории бывшей империи почти не осталось, но у них и язык был самый "продвинутый".
А жили после ссылки не только в Казахстане. Алтай, Кузбасс, под Омском целые районы - там даже топонимы до сих пор немецкие на картах можно найти, но это от сибирских колонистов 19 века осталось...

[mbla.livejournal.com]

Интересно как. А в моей голове только сов. власть в Казахстан сослала, как-то я не отдавала себе отчёта, что были колонисты

[t-s-kot.livejournal.com]

А сов. власть вообще всем мозги запудрила.
В Петербурге фамилия Шмидт (шмит), исходя из справочника 1907 года по частотности занимала 10-е место.
Это более чем в миллионном городе.

А дальше - опять статистика.

[mbla.livejournal.com]

А моя бабушка Шмидт - и у неё это еврейская фамилия:-))))

[t-s-kot.livejournal.com]

Еврейская. Прямой перевод на идиш. Каковой является компиляцией верхнесредненемецких диалектов. Со страновыми особенностями, разумеется.

[mbla.livejournal.com]

Ну, естественно, - Кузнецовы, среди которых, кстати, тоже много евреев.

[t-s-kot.livejournal.com]

Забыл, как кузнец на иврите. Здесь родовая / патронимическая фамилия, вернее, патрилинейная, так что надо посмотреть, а там и решится ещё одна интересная штука: место выхода. Ну, скорее всего, конечно, к 18 веку эта ветвь Шмидтов проживала в австрийских владениях - австрияки одними из первых и придумали давать евреям фамилии - прямые переводы где-то в середине - конце 18 века. Значит, будем считать, что Галиция. И, сталбыть, кто-то до 3-го раздела Речи Посполитой перешёл границу (у реки).

Это мои домыслы, сразу предупреждаю.

[mbla.livejournal.com]

Ну, в общем-то все ашкеназийские евреи прошли через Германию или Австрию, откуда и вывезли фамилии

[t-s-kot.livejournal.com]

Не все.
Скажем, город Киев, отметивший 1500-летие не так давно, изначально был не столько славянским (не успели прийти), сколько хазарским торговым то ли форпостом, то ли уже городом, среди хазар же иудейское вероисповедание было одним из пяти официальных.
Вот эти все славянские и славянизированные фамилии из Речи Посполитой, тамошние жили среди славян и финно-угров испокон. Разные Ровнеры, Варшивские/Варшавчики или Виницкие (Винницкие).

Или вот фамилия Шамерин (Клинцовский уезд Черниговской губернии, позже - Орловской области, с 1944 - Брянской) и вовсе произошла от "Шамир", то биш "Сторож", если не ошибаюсь.
И вообще, ивритные фамилии (хоть бы и тот Баркан/Бар-Коэн) били известны в том же Полоцке в 16-м веке.
Хотя, пожалуй, Баркан появился только после взятия Полоцка Иваном Грозным, Коэно кроме одного тогда русские перебили.

Скажем, границы были более проницаемы, соответственно, связи как между общинами, так и внутрисемейные, если семья разбежалась по Европе, были намного более лёгкими. Отсюда и фамилии кочевали по Европе.

[mbla.livejournal.com]

Да, наверно, так. Мне, правда, кажется, что часть ивритских фамилий через Германию прошла всё-таки

[t-s-kot.livejournal.com]

Прошла.

[ra-net-ka.livejournal.com]

Очень интересно.
А если человек оказался в победившей команде, но "тупо смотрел", он, что, получал преимущество перед другим, активным, но игравшим в непобедившей команде (при прочих равных баллах за экзамен и собеседование)? И если "результаты у победителей в разных группах очень сильно различались", не логичнее бы выделить команды победителей без учета групп?

[mbla.livejournal.com]

Это первый опыт, и проблемы, естественно, есть. Оценивать результат - очень сильно расхолаживать тех, у кого не вышло. В наши планы, в общем, входило заинтересовать, а не отсеять по результатам игры. Тупо смотревщий заведомо получал низкую оценку за вот ту субъективно оцениваемую наблюдателями часть. В конечном счёте, в баллах играло роль, какая команда сколько сделала, но мы хотели в каждой группе кого-то поздравить, создать некую соревновательность и праздничность одновременно. А то ведь они приходили в разное время, даже в разные дни, так что мы не могли никак их вместе собрать потом.

[ra-net-ka.livejournal.com]

У нас есть похожий отбор на Потанинскую стипендию. Моя Алёнка получала её два раза погоду, в третий раз не прошла. Там к конкурсу допускаются только отличники по результатам двух последних сессий, они первый день пишут похожий на IQ тест в ограниченном времени, половина отсеивается на этом этапе. Оставшиеся назавтра приглашаются на игровой конкурс, где в команде надо выполнить разные задания. За студентами наблюдают психологи-эксперты и ставят баллы.

[mbla.livejournal.com]

Очень любопытно. Я, правда, IQ тестам, как и экспертам-психологам, мало доверяю. Но в общем, что-то похожее у нас получается. А вместо IQ теста - логические задачи на конкурсном экзамене.