Поперечные профили набережных и береговой полосы: На городских территориях берегоукрепление проектируют с учетом технических и экономических требований, но особое значение придают эстетическим...
Типы сооружений для обработки осадков: Септиками называются сооружения, в которых одновременно происходят осветление сточной жидкости...
Топ:
Характеристика АТП и сварочно-жестяницкого участка: Транспорт в настоящее время является одной из важнейших отраслей народного хозяйства...
Марксистская теория происхождения государства: По мнению Маркса и Энгельса, в основе развития общества, происходящих в нем изменений лежит...
Теоретическая значимость работы: Описание теоретической значимости (ценности) результатов исследования должно присутствовать во введении...
Интересное:
Уполаживание и террасирование склонов: Если глубина оврага более 5 м необходимо устройство берм. Варианты использования оврагов для градостроительных целей...
Инженерная защита территорий, зданий и сооружений от опасных геологических процессов: Изучение оползневых явлений, оценка устойчивости склонов и проектирование противооползневых сооружений — актуальнейшие задачи, стоящие перед отечественными...
Принципы управления денежными потоками: одним из методов контроля за состоянием денежной наличности является...
Дисциплины:
2017-12-12 | 403 |
5.00
из
|
Заказать работу |
|
|
Алгоритм — это описание последовательности действий компьютера. Исполнители ничего ни про какие алгоритмы не знают.
Так, при выполнении алгоритма "из А в Б с закрашиванием" (А8) именно компьютер «разбирается» в записи алгоритма на алгоритмическом языке, «понимает», что сначала надо выполнить алгоритм "закрашивание блока" (А9), выполняет его и т. д. Робот же лишь выполняет последовательно поступающие от компьютера команды.
Схематически работа компьютера и Робота при выполнении этого алгоритма показана в таблице …...
Таблица 2. Диалог компьютера и Робота
Компьютер | Робот |
Вызывает алгоритм «закрашивание блока» | |
Командует Роботу закрасить | Закрашивает клетку |
Командует Роботу вправо | Делает шаг вправо |
Командует Роботу закрасить | Закрашивает клетку |
Командует Роботу вправо | Делает шаг вправо |
Командует Роботу закрасить | Закрашивает клетку |
Командует Роботу вниз | Делает шаг вниз |
… |
ЗАДАЧИ И УПРАЖНЕНИЯ
1. Измените алгоритм "закрашивание блока" так, чтобы Робот шел другим путем. Изменится ли при этом заголовок алгоритма? Почему?
2. Составьте алгоритм, который переводит Робота из А в Б и закрашивает клетки, отмеченные точками (рис. 7)
Рис. 7
3. Даны алгоритмы:
|
Нач
| фрагмент; фрагмент; фрагмент; фрагмент; фрагмент
Кон
|
Нач
закрасить; вправо; закрасить; вправо; закрасить; вправо
закрасить; вниз; закрасить; вниз; закрасить; вниз
закрасить; влево; закрасить; влево; закрасить; влево
закрасить; вверх; закрасить; вверх; закрасить
вправо; вправо; вправо; вниз; вниз
|
Кон
Нарисуйте результат выполнения алгоритма "фигура" (закрашенные клетки, начальное и конечное положения Робота).
4. Измените вспомогательный алгоритм "фрагмент" (А12) так, чтобы при выполнении алгоритма А11 Робот переместился из А в Б и закрасил клетки, отмеченные точками (рис. 8).
Рис. 8
9 Цикл n раз
9.1. Пример алгоритма с циклом n раз
При составлении алгоритмов довольно часто встречаются случаи, когда некоторую последовательность команд нужно выполнить несколько раз подряд (см., например, алгоритм A2). Для упрощения записи алгоритма в таких случаях можно использовать специальную составную команду алгоритмического языка — цикл n раз;
|
дано | Робот в клетке А (рис. 3 а)
надо | Робот в клетке Б (рис. 3 а)
Нач
нц 5 раз
|вверх; вверх; вправо; вниз; вниз; вправо
кц
Кон
При выполнении этого, алгоритма компьютер 5 раз повторит последовательность вызовов вверх; вверх; вправо; вниз; вниз; вправо и Робот окажется в клетке Б (рис. 3 а).
9.2. Общий вид цикла n раз
В общем виде цикл n раз записывается так:
нц число повторений раз
| тело цикла (последовательность команд)
кц
Служебные слова нц (начало цикла) и кц (конец цикла) пишутся строго одно под другим и соединяются вертикальной чертой. Правее этой черты записывается повторяемая последовательность команд (тело цикла).
Число повторений — произвольное целое число.
При выполнении алгоритма последовательность команд в теле цикла повторяется указанное число раз. Правила алгоритмического языка допускают задание любого целого числа повторений. Оно может быть нулевым и даже отрицательным. Эти случаи не считаются ошибочными, просто тело цикла не будет выполнено ни разу, а компьютер сразу перейдет к выполнению команд, записанных после кц
|
|
История создания датчика движения: Первый прибор для обнаружения движения был изобретен немецким физиком Генрихом Герцем...
Двойное оплодотворение у цветковых растений: Оплодотворение - это процесс слияния мужской и женской половых клеток с образованием зиготы...
Адаптации растений и животных к жизни в горах: Большое значение для жизни организмов в горах имеют степень расчленения, крутизна и экспозиционные различия склонов...
Биохимия спиртового брожения: Основу технологии получения пива составляет спиртовое брожение, - при котором сахар превращается...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!