Вы работаете курьером в офисе «Газпрома» (там курьерам платят больше, чем в Microsoft программистам). Офис представляет собой небоскрёб с N этажами. Кабинеты пронумерованы таким образом, что первые цифры номера - это номер этажа, а последние 3 - это собственно номер кабинета (к примеру, кабинет 56013 расположен на 56 этаже, а 6666 - на шестом). На каждом этаже есть холл, от него отходят несколько пронумерованных (по часовой стрелке, №1 напротив лифта или чуть правее) коридоров (на разных этажах планировки различны). Кабинеты нумеруются так: первый кабинет первого коридора имеет номер <номер этажа>001, далее кабинеты нумеруются по возрастанию по левой стороне, затем в обратном направлении (к холлу) по правой. Далее нумерация продолжается по тому же принципу в следующем по часовой стрелке коридоре. Вы можете перемещаться на лифте по этажам, входить в коридоры, двигаться по ним вдоль и поперёк, читать и запоминать номера, выполнять арифметические действия и операции сравнения с ними. Опишите систему команд Вас как исполнителя алгоритма перемещения из кабинета А в кабинет В. Это могут быть команды приёма и сохранения в памяти информации, команды проверки условий, команды движения, манипуляций с лифтом и т.п. Кроме того, вам доступны стандартные алгоритмические структуры - ветвление, цикл, выполнение подалгоритма. Нотацию (способ записи) команд выберите сами. Постарайтесь избежать избыточности в системе команд и неоднозначности в их трактовке. Опишите в той форме, которую считаете наиболее удобной, сам алгоритм. При описании придерживайтесь выбранной системы команд. Обоснуйте свой выбор формы представления алгоритма. Докажите, что представленный Вами алгоритм обладает всеми свойствами алгоритма.
Институт математики, механики и компьютерных наук ЮФУ, 2005–2021Администрация форума: В.Н. Брагилевский, С.С. Михалкович, А.М. Пеленицын