Алгоритм называется линейным если он составлен так что
Алгоритм называется линейным если он составлен так что
Раздел «Алгоритмизация и программирование»
2) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;
B) циклический
вверх вниз влево вправо.
При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:
сверху свободно снизу свободно
слева свободно справа свободно
Цикл ПОКА команда выполняется, пока условие истинно, иначе происходит переход на следующую строку. Сколько клеток приведенного лабиринта соответствуют требованию, что, выполнив предложенную ниже программу, РОБОТ остановится в той же клетке, с которой он начал движение?
НАЧАЛО
ПОКА вправо
ПОКА вверх
ПОКА влево
ПОКА вниз
КОНЕЦ
1. Прибавь 7
2. Раздели на 4
Раздели на 4
Прибавь 7
Раздели на 4
Прибавь 7
Прибавь 7
которая преобразует число 20 в число 17.
1. прибавь 1
2. прибавь 2
Выполняя команду номер 1, КАЛЬКУЛЯТОР прибавляет к числу на экране 1, а выполняя команду номер 2, умножает число на экране на 2. Укажите минимальное число команд, которое должен выполнить исполнитель, чтобы получить из числа 23 число 999.
Какое наименьшее количество раз должна встретиться в программе команда «Назад 6», чтобы Кузнечик оказался в точке 36?
m := 10
b := Извлечь(а, m)
нц для k от 4 до 5
с := Извлечь(а, k)
b := Склеить(b, с)
кц
нц для k от 1 до 3
с := Извлечь(а, k)
b := Склеить(b, с)
кц
Тест по теме АЛГОРИТМЫ за 9 класс
Итоговое тестирование по теме «Алгоритмы»
Дискретность- свойство алгоритма означающее…
а) однозначность правил выполнения алгоритма
б) правильность результатов выполнения алгоритма
в ) деление алгоритма на отдельные шаги
Свойством алгоритма является:
а) конечность;
б) цикличность;
в) возможность изменения последовательности команд;
г) возможность выполнения алгоритма в обратном порядке.
Алгоритм называется линейным, если:
а) он составлен так, что его выполнение предполагает
многократное повторение одних и тех же действий;
б) ход его выполнения зависит от истинности тех или иных условий;
в) ег о команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.
Алгоритм структуры «ветвление» предусматривает
а) выбор условий, б) выбор алгоритмов, в) выбор команд (действий )
Алгоритм называется циклическим, если:
а) он составлен так, что его выполнение предполагает
многократное повторение одних и тех же действий;
б) ход его выполнения зависит от истинности тех или иных условий;
в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.
Алгоритм называется вспомогательным, если
а) он предполагает выбор действий
б) повторяет действия до выполнения какого – либо условия;
в) решает часть задачи и вызывается из основной программы.
Какой тип алгоритмической структуры необходимо применить, если последовательность команд выполняется или не выполняется в зависимости от условия
а) цикл б) ветвление в) линейный.
Ромб — графический объект, используемый в блок-схеме для записи:
а) ввода, вывода данных; б) вычислительных действий;
в) конца выполнения задачи; г) условия выполнения действий.
Имя переменной предваряется знаком
а) : б) = в ) “
Итоговое тестирование по теме «Алгоритмы»
Дискретность- свойство алгоритма означающее…
а) однозначность правил выполнения алгоритма
б) правильность результатов выполнения алгоритма
в ) деление алгоритма на отдельные шаги
Свойством алгоритма является:
а) конечность;
б) цикличность;
в) возможность изменения последовательности команд;
г) возможность выполнения алгоритма в обратном порядке.
Алгоритм называется линейным, если:
а) он составлен так, что его выполнение предполагает
многократное повторение одних и тех же действий;
б) ход его выполнения зависит от истинности тех или иных условий;
в) ег о команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.
Алгоритм структуры «ветвление» предусматривает
а) выбор условий, б) выбор алгоритмов, в) выбор команд (действий )
Алгоритм называется циклическим, если:
а) он составлен так, что его выполнение предполагает
многократное повторение одних и тех же действий;
б) ход его выполнения зависит от истинности тех или иных условий;
в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.
Алгоритм называется вспомогательным, если
а) он предполагает выбор действий
б) повторяет действия до выполнения какого – либо условия;
в) решает часть задачи и вызывается из основной программы.
Какой тип алгоритмической структуры необходимо применить, если последовательность команд выполняется или не выполняется в зависимости от условия
а) цикл б) ветвление в) линейный.
Ромб — графический объект, используемый в блок-схеме для записи:
а) ввода, вывода данных; б) вычислительных действий;
в) конца выполнения задачи; г) условия выполнения действий.
Имя переменной предваряется знаком
а) : б) = в ) “
Итоговое тестирование по теме «Алгоритмы»
Какой из документов является алгоритмом?
а) Правила техники безопасности.
б) Инструкция по получению денег в банкомате.
в) Расписание уроков.
Дискретность- свойство алгоритма означающее…
а) однозначность правил выполнения алгоритма
б) правильность результатов выполнения алгоритма
в) деление алгоритма на отдельные шаги
Свойством алгоритма является:
а) конечность;
б) цикличность;
в) возможность изменения последовательности команд;
г) возможность выполнения алгоритма в обратном порядке.
Алгоритм называется линейным, если:
а) он составлен так, что его выполнение предполагает
многократное повторение одних и тех же действий;
б) ход его выполнения зависит от истинности тех или иных условий;
в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.
Алгоритм структуры «ветвление» предусматривает
а) выбор условий, б) выбор алгоритмов, в) выбор команд (действий)
Алгоритм называется циклическим, если:
а) он составлен так, что его выполнение предполагает
многократное повторение одних и тех же действий;
б) ход его выполнения зависит от истинности тех или иных условий;
в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.
Алгоритм называется вспомогательным, если
а) он предполагает выбор действий
б) повторяет действия до выполнения какого – либо условия;
в) решает часть задачи и вызывается из основной программы.
Какой тип алгоритмической структуры необходимо применить, если последовательность команд выполняется или не выполняется в зависимости от условия
а) цикл б) ветвление в) линейный.
Ромб — графический объект, используемый в блок-схеме для записи:
а) ввода, вывода данных; б) вычислительных действий;
в) конца выполнения задачи; г) условия выполнения действий.
Имя переменной предваряется знаком
а) : б) = в) “
Итоговое тестирование по теме «Алгоритмы»
Какой из документов является алгоритмом?
а) Правила техники безопасности.
б) Инструкция по получению денег в банкомате.
в) Расписание уроков.
Дискретность- свойство алгоритма означающее…
а) однозначность правил выполнения алгоритма
б) правильность результатов выполнения алгоритма
в) деление алгоритма на отдельные шаги
Свойством алгоритма является:
а) конечность;
б) цикличность;
в) возможность изменения последовательности команд;
г) возможность выполнения алгоритма в обратном порядке.
Алгоритм называется линейным, если:
а) он составлен так, что его выполнение предполагает
многократное повторение одних и тех же действий;
б) ход его выполнения зависит от истинности тех или иных условий;
в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.
Алгоритм структуры «ветвление» предусматривает
а) выбор условий, б) выбор алгоритмов, в) выбор команд (действий)
Алгоритм называется циклическим, если:
а) он составлен так, что его выполнение предполагает
многократное повторение одних и тех же действий;
б) ход его выполнения зависит от истинности тех или иных условий;
в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.
Алгоритм называется вспомогательным, если
а) он предполагает выбор действий
б) повторяет действия до выполнения какого – либо условия;
в) решает часть задачи и вызывается из основной программы.
Какой тип алгоритмической структуры необходимо применить, если последовательность команд выполняется или не выполняется в зависимости от условия
а) цикл б) ветвление в) линейный.
Ромб — графический объект, используемый в блок-схеме для записи:
а) ввода, вывода данных; б) вычислительных действий;
в) конца выполнения задачи; г) условия выполнения действий.
Имя переменной предваряется знаком
а) : б) = в) “
Помогите с контрольной по информатике!!
2.Алгоритм называется линейным, если
1)ход его выполнения зависит от истинности тех или иных условий
2)его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий
3)он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий
4)он представим в табличной форме
5)он включает в себя вспомогательный алгоритм
3. Алгоритм называется циклическим, если
1)его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий
2)он включает в себя вспомогательный алгоритм
3)ход его выполнения зависит от истинности тех или иных условий
4)он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий
5)он представим в табличной форме
4. Алгоритм включает в себя ветвление, если
1)он включает в себя вспомогательный алгоритм
2)ход его выполнения зависит от истинности тех или иных условий
3)он представим в табличной форме
4)он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий
5) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий
5.Свойством алгоритма является:
1)Результативность
2)Цикличность
3)возможность изменения последовательности выполнения команд
4)возможность выполнения алгоритма в обратном порядке
5)простота записи на языках программирования
6.Свойство алгоритма, заключающиеся в том, что каждое действие и алгоритм в целом должны иметь возможность завершения, называется
1)массовость
2)результативность
3) детерминированность
4) конечность
5) дискретность
7.Свойство алгоритма, заключающиеся в том, что алгоритм должен состоять из конкретных действий, следующих в определенном порядке, называется
1)результативность
2)массовость
3)детерминированность
4)дискретность
5)конечность
8. Свойство алгоритма, заключающиеся в отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях, называется
1)массовость
2)результативность
3)дискретность
4)детерминированность
5)конечность
9.Свойство алгоритма, заключающиеся в том, что один и тот же алгоритм можно использовать с разными исходными данными, называется
1)результативность
2)детерминированность
3) конечность
4)дискретность
5)массовость
10.Свойство алгоритма, заключающиеся в том, что любое действие должно быть строго и недвусмысленно определено в каждом случае, называется
1)результативность
2)детерминированность
3) конечность
4)дискретность
5)массовость
11.Выберите верное представление арифметического выражения на алгоритмическом языке:
1)(x + 3y) / 5xy
2)(x + 3*y) / (5*x*y)
3)x + 3*y / 5*x*y
4)x + 3*y / (5*x*y)
5)x + 3y / 5xy
12.Алгоритм, записанный на «понятном» компьютеру языке программирования, называется
1)программой
2)листингом
3)исполнителем алгоритмов
4)протоколом алгоритма
5)текстовкой
Тест с ответами по информатике: “Алгоритм”
I вариант.
1. Что называется алгоритмом:
а) протокол вычислительной сети
б) описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов +
в) правила выполнения определенных действий
2. Линейным называется алгоритм, если:
а) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий +
б) он включает в себя вспомогательный алгоритм
в) он представим в табличной форме
3. Цикличным называется алгоритм, если:
а) он представим в табличной форме
б) ход его выполнения зависит от истинности тех или иных условий
в) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий +
4. Алгоритм включает в себя ветвление, если:
а) ход его выполнения зависит от истинности тех или иных условий +
б) он включает в себя вспомогательный алгоритм
в) он представим в табличной форме
5. Что является свойством алгоритма:
а) цикличность
б) простота записи на языках программирования
в) результативность +
6. Как называется свойство алгоритма, заключающееся в том, что каждое действие и алгоритм в целом должны иметь возможность завершения:
а) результативность
б) конечность +
в) дискретность
7. Как называется свойство алгоритма, заключающееся в том, что алгоритм должен состоять из конкретных действий, следующих в определенном порядке:
а) массовость
б) детерминированность
в) дискретность +
8. Как называется свойство алгоритма, заключающееся в отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях:
а) результативность +
б) детерминированность
в) массовость
9. Как называется свойство алгоритма, заключающееся в том, что один и тот же алгоритм можно использовать с разными исходными данными:
а) дискретность
б) массовость +
в) детерминированность
10. Как называется свойство алгоритма, заключающееся в том, что любое действие должно быть строго и недвусмысленно определено в каждом случае:
а) детерминированность +
б) дискретность
в) результативность
11. Как называется алгоритм, записанный на “понятном” компьютеру языке программирования:
а) текстовка
б) программа +
в) протокол алгоритма
12. Для того, чтобы алгоритм бинарного поиска работал правильно нужно, чтобы список был:
а) несортированным
б) выходящим из стека
в) отсортированным +
13. Необходимо определить максимальное количество узлов в двоичном дереве с высотой k, где корень — нулевая высота:
а) 2ᵏ − 1
б) 2ᵏ⁺¹ – 1 +
в) 2ᵏ⁻¹ + 1
14. Укажите обозначение следующей фразы: “алгоритм X асимптотически более эффективен, чем Y”:
а) X будет лучшим выбором для всех входов
б) X будет лучшим выбором для всех входов, кроме больших входов
в) X будет лучшим выбором для всех входов, за исключением, возможно, небольших входов +
15. Чем отличается алгоритм обхода графа от алгоритма обхода вершин дерева:
а) графы могут иметь циклы +
б) у деревьев есть корни
в) деревья не соединяются
16. Какой из алгоритмов, перечисленных ниже, будет самым производительным, если дан уже отсортированный массив:
а) сортировка слиянием
б) пирамидальная сортировка
в) сортировка вставками +
17. На чём основан алгоритм Дейкстры:
а) на жадном подходе +
б) на динамическом программировании
в) на поиске с возвратом
18. Алгоритм, который не основан на жадном подходе:
а) алгоритм Хаффмана
б) алгоритм нахождения кратчайшего пути Беллмана-Форда +
в) алгоритм Крускала
19. Что выполняет следующее выражение на C
x = x & (x-1):
а) устанавливает все биты в виде 1
б) отключает самый левый бит
в) отключает самый правый бит из установленных +
20. Составление алгоритма должно быть особенно ответственным и тщательным, так как машина не может домысливать и исправлять ошибки. Необходимо выбрать общее название некоторого объекта, способного выполнять определенный набор команд:
а) робот
б) исполнитель +
в) компьютер
II вариант.
1. Выберите пример алгоритма:
а) перечень предметов мебельного гарнитура
б) инструкция по сборке шкафа +
в) макет шкафа
2. В виде чего может быть представлен алгоритм:
а) программы+
б) списка частей предмета
в) схемы понятий
3. Выберите формального исполнителя:
а) ученик
б) микроволновая печь +
в) сторожевая собака
4. В каком режиме, в основном, работает человек:
а) программного управления
б) непосредственного управления +
в) неформального управления
5. В процессе управления крановщиком башенным краном по алгоритму, составленному прорабом:
а) неформальный исполнитель – крановщик
б) формальный исполнитель – башенный кран +
в) формальный исполнитель – крановщик+
6. Выберите пример алгоритма:
а) перечень ингредиентов
б) кулинарный рецепт +
в) список продуктов
7. В виде чего может быть представлен алгоритм:
а) схемы с дугами (стрелками) +
б) схемы понятий
в) неориентированного графа
8. Выберите формального исполнителя:
а) животное
б) робот +
в) ученик
9. В каком режиме работает компьютер:
а) неформального управления
б) непосредственного управления
в) программного управления +
10. Каковы основные отличия алгоритма от простой задачи:
а) описывается процесс последовательности действий +
б) не требуется план действий
в) составляется план действий +
11. Определите документ, который является алгоритмом:
а) Правила техники безопасности.
б) Инструкция по получению денег в банкомате.+
в) Расписание уроков.
12. Выберите объект, который может являться исполнителем:
а) Луна.
б) Карта.
в) Принтер. +
г) Книга
13. Дискретность- свойство алгоритма, которое означает:
а) однозначность правил выполнения алгоритма
б) правильность результатов выполнения алгоритма
в) деление алгоритма на отдельные шаги+
14. Свойство алгоритма:
а) конечность; +
б) цикличность;
в) возможность изменения последовательности команд;
г) возможность выполнения алгоритма в обратном порядке.
15. Алгоритм называют линейным, если:
а) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
б) ход его выполнения зависит от истинности тех или иных условий;
в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.+
16. Что предусматривает алгоритм структуры «ветвление»?
а) выбор условий,
б) выбор алгоритмов,
в) выбор команд (действий)+
17. Алгоритм называют циклическим, если:
а) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий; +
б) ход его выполнения зависит от истинности тех или иных условий;
в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.
18. Алгоритм называют вспомогательным, если:
а) он предполагает выбор действий
б) повторяет действия до выполнения какого – либо условия;
в) решает часть задачи и вызывается из основной программы.+
19. Определите, какой тип алгоритмической структуры необходимо применить, если последовательность команд выполняется или не выполняется в зависимости от условия:
а) цикл
б) ветвление +
в) линейный.
20. Ромб — графический объект, используемый в блок-схеме для записи чего?
а) ввода, вывода данных;
б) вычислительных действий;
в) конца выполнения задачи;
г) условия выполнения действий.+
Алгоритм называется линейным если он составлен так что
1) встань;
2) умойся;
3) сделай зарядку;
4) оденься;
5) позавтракай;
6) собери портфель.
С помощью блок-схемы данный алгоритм можно изобразить так:
Учебные исполнители используются для обучения составлению управляющих алгоритмов.
Рассмотрим работу с учебным исполнителем Кенгуренок, который занимается рисованием на экране компьютера и является графическим исполнителем.
Например : Кенгуренок находится в середине поля и смотрит на восток. Надо нарисовать букву «Т» с длиной каждой линии, равной четырем шагам.
В режиме прямого управления система команд исполнителя следующая: шаг, поворот, прыжок.
Режим программного управления следует трактовать как имитацию ситуации, когда объектом управляет компьютер. Роль человека – составление алгоритма, сохранение программы и инициализация ее исполнения компьютером. В режиме программного управления по-прежнему используются команды шаг, поворот, прыжок. Однако в этом режиме есть еще и другие команды, которые будут рассмотрены позже.
Будем осваивать программирование на примерах решения конкретных задач. С новыми командами СКИ будем знакомиться по мере появления потребности в них.
Исходное состояние – чистый лист. Исполнитель находится в точке, где будет находиться левый конец горизонтального отрезка, направление – на восток. Результат выполнения программы показан ниже.
Структура такой программы (алгоритма) называется линейной. Команды выполняются одна за другой, каждая только один раз. Для решения этой задачи оказалось достаточно той части СКИ, которая используется в режиме прямого управления.