Правила выполнения линейных, разветвляющихся и циклических алгоритмов icon

Правила выполнения линейных, разветвляющихся и циклических алгоритмов



НазваниеПравила выполнения линейных, разветвляющихся и циклических алгоритмов
страница1/16
Дата конвертации17.09.2012
Размер1.83 Mb.
ТипПравила
  1   2   3   4   5   6   7   8   9   ...   16

© К. Поляков, 2009-2012

A13 (повышенный уровень, время – 6 мин)


Тема: Выполнение алгоритмов для исполнителя.

Что нужно знать:

  • правила выполнения линейных, разветвляющихся и циклических алгоритмов

  • основные операции с символьными строками (определение длины, выделение подстроки, удаление и вставка символов, «сцепка» двух строк в одну)

  • исполнитель – это человек, группа людей, животное, машина или другой объект, который может понимать и выполнять некоторые команды

  • в школьном алгоритмическом языке нц обозначает «начало цикла», а кц – «конец цикла»; все команды между нц и кц – это тело цикла, они выполняются несколько раз

  • запись нц для i от 1 до n обозначает начало цикла, в котором переменная i (она называется переменной цикла) принимает последовательно все значения от 1 до n с шагом 1
^

Пример задания:


Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:

вверх вниз влево вправо.

При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →.
Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:


сверху свободно снизу свободно

слева свободно справа свободно




















1



















2



















3



















4



















5



















6

A

B

C

D

E

F



Цикл

ПОКА < условие >

последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно. В конструкции

ЕСЛИ < условие >

ТО команда1

ИНАЧЕ команда2

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если

условие ложно).

Если РОБОТ начнёт движение в сторону находящейся рядом с ним

стены, то он разрушится и программа прервётся.

Сколько клеток лабиринта соответствуют требованию, что, начав

движение в ней и выполнив предложенную программу, РОБОТ уцелеет

и остановится в закрашенной клетке (клетка F6)?

1) 8 2) 15 3) 24 4) 27

^ НАЧАЛО

ПОКА < справа свободно ИЛИ снизу свободно >

ПОКА < справа свободно >

вправо

КОНЕЦ ПОКА

ПОКА < снизу свободно >

вниз

КОНЕЦ ПОКА

КОНЕЦ ПОКА

КОНЕЦ

Решение:

  1. обратим внимание, что в программе три цикла, причем два внутренних цикла вложены в один внешний

  2. цикл

^ ПОКА < справа свободно >

вправо

КОНЕЦ ПОКА

означает «двигаться вправо до упора», а цикл

ПОКА < снизу свободно >

вниз

КОНЕЦ ПОКА

означает «двигаться вниз до упора»

  1. тогда программу можно записать в свободном стиле так:

^ ПОКА не пришли в угол

двигаться вправо до упора

двигаться вниз до упора

КОНЕЦ ПОКА

где угол – это клетка, в которой есть стенки снизу и справа

  1. за каждый шаг внешнего цикла Робот проходит путь в виде «сапога», двигаясь сначала вправо до упора, а затем – вниз до упора:
































клетка, выделенная красным фоном особая – в ней заканчивается один шаг внешнего цикла и начинается следующий:

  1. Робот может попасть в эту клетку, двигаясь вниз из клетки, где справа – стенка

  2. снизу есть стенка;

  3. снизу стенка есть, справа – нет, поэтому будет выполнен еще один шаг внешнего цикла.

  1. в клетку F6 (это угол, где Робот остановился), Робот мог придти за один шаг внешнего цикла (за один «сапог») только из отмеченных клеток:



















    1



















    2



















    3













    4
















    5














    6

    A

    B

    C

    D

    E

    F




  2. теперь отметим красным фоном особые клетки, которые удовлетворяют условиям а-в пункта 4 (см. выше), их всего 2:






















1



















2



















3













4
















5














6

A

B

C

D

E

F




  1. отметим все пути в форме «сапога», которые приводят в особые клетки:



















    1
















    2
















    3













    4













    5














    6

    A

    B

    C

    D

    E

    F




  2. больше особых клеток (см. пункт 4) нет; всего отмечено 24 клетки (считая конечную клетку F6)

  3. таким образом, правильный ответ – 3.

Возможные ловушки и проблемы:

    • нужно помнить, что внешний цикл может выполняться более одного раза; неучет этого обстоятельства приводит к неверному ответу 2 (15 клеток)

    • важен порядок выполнения внутренних циклов (в данном случае сначала Робот идет вправо, а затем – вниз); при изменении этого порядка изменится и результат, в частности, изменятся условия, определяющие особую клетку
  1   2   3   4   5   6   7   8   9   ...   16




Похожие:

Правила выполнения линейных, разветвляющихся и циклических алгоритмов iconПравила выполнения линейных, разветвляющихся и циклических алгоритмов
«начало цикла», а кц – «конец цикла»; все команды между нц и кц – это тело цикла, они выполняются несколько раз
Правила выполнения линейных, разветвляющихся и циклических алгоритмов iconГост схемы алгоритмов, программ, данных и систем
Настоящий стандарт распространяется на условные обозначения (символы) в схемах алгоритмов, программ, данных и систем и устанавливает...
Правила выполнения линейных, разветвляющихся и циклических алгоритмов iconМ. В. Корнева, В. А. Кулигин, Г. А. Кулигина
Дано качественное рассмотрение взаимодействия волны и заряда. Результаты этого анализа имеют большое значение для правильного понимания...
Правила выполнения линейных, разветвляющихся и циклических алгоритмов iconПравила выполнения определенных действий; ориентированный граф, указывающий порядок выполнения некоторого набора команд
Выберите верное представление арифметического выражения  на алгоритмическом языке
Правила выполнения линейных, разветвляющихся и циклических алгоритмов iconТема: Решение систем линейных уравнений с параметрами
Определение. Системой линейных уравнений с двумя переменными называется два линейных уравнения, рассматриваемых совместно
Правила выполнения линейных, разветвляющихся и циклических алгоритмов iconУрок: «типы алгоритмов. Линейные алгоритмы» Тема: Типы алгоритмов. Линейные алгоритмы. Класс: 8 класс Цели урока: · познакомить учащихся с типами алгоритмов
Откройте тетради. Запишите тему урока: «Типы алгоритмов. Линейные алгоритмы»
Правила выполнения линейных, разветвляющихся и циклических алгоритмов iconУроки №3-4 тема: " Программирование линейных алгоритмов. Стандартные математические функции Паскаля. Модуль crt". Основные операции в Паскале
В тп 0 все операции делятся на: математические, логические, операции с символами и строкам, операции над множествами, операции отношения,...
Правила выполнения линейных, разветвляющихся и циклических алгоритмов iconIx класс основы знаний
Влияние занятий физическими упражнениями на основные системы организма. Врачеб­ный контроль за занимающимся физической культурой....
Правила выполнения линейных, разветвляющихся и циклических алгоритмов iconОбщие правила построения таблицы истинности
Определяем количество логических операций (К) и последовательность их выполнения
Правила выполнения линейных, разветвляющихся и циклических алгоритмов iconПонятие алгоритма
Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад ученый из города Хорезма создал книгу по математике,...
Разместите кнопку на своём сайте:
Документы


База данных защищена авторским правом ©podelise.ru 2000-2014
При копировании материала обязательно указание активной ссылки открытой для индексации.
обратиться к администрации
Документы

Разработка сайта — Веб студия Адаманов