Общие условия выбора системы дренажа: Система дренажа выбирается в зависимости от характера защищаемого...
Историки об Елизавете Петровне: Елизавета попала между двумя встречными культурными течениями, воспитывалась среди новых европейских веяний и преданий...
Топ:
Проблема типологии научных революций: Глобальные научные революции и типы научной рациональности...
Техника безопасности при работе на пароконвектомате: К обслуживанию пароконвектомата допускаются лица, прошедшие технический минимум по эксплуатации оборудования...
Интересное:
Искусственное повышение поверхности территории: Варианты искусственного повышения поверхности территории необходимо выбирать на основе анализа следующих характеристик защищаемой территории...
Что нужно делать при лейкемии: Прежде всего, необходимо выяснить, не страдаете ли вы каким-либо душевным недугом...
Подходы к решению темы фильма: Существует три основных типа исторического фильма, имеющих между собой много общего...
Дисциплины:
2017-12-12 | 393 |
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 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!