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