Оглавление - Московский центр непрерывного математического ...

7.Кружоксмальчиками—последниеполгода —163—Задание2.Программирование.Задачабылапоставленатак:изпроизвольнойклеткидоскипридтивугол(такжепроизвольный)итамостановиться.Диматутженасловахизложилправильноерешение:нужноидти,передкаждымшагомпроверяя,нетливпередистены,шагатьвперёддостены,акакдойдёшь,повернутьвлюбуюсторону,например,налево,иделатьтожесамое — т. е. идти до стены; дойдя,остановиться.Однако когда он стал складыватьблок-схему,тосделалэтонеправильно:онпоставилромбпроверкистенывпереди,затемблок,апослеэтогоневернулсякисходномуромбупроверки,апоставилновый(рис.115).Потом,забывоветви,онперешёлкветвиивскореблок-схемузакончил.Женяуказалемунасинтаксическиеошибки:некоторыестрелкиобрывалисьвникуда.ОднакоДимаэтизамечанияпроигнорировалисталсвойалгоритмпроверять.Черезсекундувсезабыли об ошибках, так как возникболееважныйвопрос:ктобудетпервымисполнять роль робота, кто вторымит.д.Кое-какудалосьспоррешить.Димин алгоритм, конечно же, неработал:илиприводилневугол,иливообще прерывался посреди работы(тесамыеникуданеведущиестрелки).НадобылосделатьтакОпятьпрограммированиеМальчики стали его исправлять, наэтотразвсевтроём.Однаковсеисправленияносили локальный характер:каждыйраз,обнаруживаянеправильнуюработу, ребята меняли толькосоответствующее место вблок-схеме,никакнезадумываясьотом,какэтоотразитсянаалгоритмевцелом.В результате примерно получасаработы—многочисленныхпроб,провероки переделок — получилась дожутинеструктурнаяблок-схема,изображённаянарис.116.Самое удивительное, что она-такиработала!Проверкиизсамыхразныхположенийнепеременнозаводилироботавугол.Времякончалось,ияструдомсумелостановить мальчиков, увлёкшихсяпроверкамиалгоритма.ПрочитатьимДепманаяопятьнеуспел,икубикиизScientificAmericanснованепоказал.Затопередомнойвсталатеперьнелёгкаязадача:убедитьсясамому,правильноли работает построенный детьмиалгоритм.Ясиделнаднимпочтичасиврезультатепочтивовсёмразобрался.Этот алгоритм в самом деле всегдаприводит робота в угол в нашей, так как она имеетнечётныеразмеры5×7.Тожесамоебудет,еслихотябыодинизразмеровнечётный.Новкомнатесобоимичётнымиизмерениями, например, 4×6,алгоритмзациклится!В следующий раз я покажу эторебятам.НЕТРис.115.Ошибкаврешении.СделанотакЗанятие70.Сноваопрограммах27 октября 1983 года (четверг). 18 00 —19 15(1час15мин.).Дима,Петя,Женя.Задание1.Программирование.Какисобирался,япоказалребятам,чтоихалгоритм в комнате 4×6 приводитк зацикливанию. Это их ничуть несмутило.Обнаружив,чтороботповорачивает,онипростопоменялилевыйповорот на правый. В другойраз, из другой начальной позиции,