какую структуру имеет алгоритм в котором команды выполняются последовательно друг за другом
Типы алгоритмов. Информатика Босова 6 класс. ГДЗ по информатике. Ответы на вопросы.
Самое главное в теме Типы алгоритмов
Алгоритм, в котором команды выполняются в порядке их записи, т. е. последовательно друг за другом, называется линейным.
Форма организации действий, при которой в зависимости от выполнения или невыполнения некоторого условия совершается либо одна, либо другая последовательность действий, называется ветвлением.
Форма организации действий, при которой выполнение одной и той же последовательности действий повторяется, пока выполняется некоторое заранее установленное условие, называется циклом (повторением).
Ответы вопросы по теме Типы алгоритмов
1. Какие алгоритмы называют линейными? Приведите пример линейного алгоритма.
Алгоритм, в котором команды выполняются в порядке их записи, т. е. последовательно друг за другом, называется линейным.
Пример линейного алгоритма:
2. Исполнитель Вычислитель умеет выполнять только две команды: умножать на 2 и прибавлять 1. Придумайте для него наиболее короткий алгоритм получения из О числа 50.
3. Какая форма организации действий называется ветвлением? Приведите пример алгоритма, содержащего ветвление.
Форма организации действий, при которой в зависимости от выполнения или невыполнения некоторого условия совершается либо одна, либо другая последовательность действий, называется ветвлением.
Пример алгоритма содержащего ветвление: Подойти к двери буфета, если открыто зайти, если закрыто, то уйти.
4. Вспомните сюжет русской народной сказки «Гуси-лебеди». Какие условия должна была выполнить её героиня? Вспомните другие сказки, герои которых должны были совершить выбор, определяющий их судьбу.
Поесть ржаного пирожка.
Поесть лесного яблочка.
Поесть простого киселька с молоком.
5. Прочитайте отрывок из стихотворения Дж. Родари «Чем пахнут ремёсла?»:
У каждого дела запах особый:
В булочной пахнет тестом и сдобой.
Мимо столярной идешь мастерской —
Стружкою пахнет и свежей доской.
Пахнет маляр скипидаром и краской.
Пахнет стекольщик оконной замазкой.
Куртка шофёра пахнет бензином,
Блуза рабочего — маслом машинным.
Если пахнет тестом и сдобой, то вероятно поблизости есть тесто и сдоба (булочная).
Если пахнет стружкой и свежей доской, то они не далеко, в столярной мастерской.
Если от кого то пахнет скипидаром и краской, то возможно он маляр или занимался покраской.
Если от кого то исходит запах оконной замазки, то возможно он стекольщик.
Если куртка пахнет бензином, то возможно ее владелец шофер.
Если одежда пахнет маслом машинным, то занимался работой связанной со смазыванием.
6. Из 9 монет одинакового достоинства одна фальшивая (более лёгкая). За какое минимальное число взвешиваний на чашечных весах без гирь вы можете её определить?
Ответ: за 2 взвешивания.
Кладем на каждую чашу весов по 3 монеты.
Если весы показывают равенство, то фальшивая монета одна из оставшихся 3, если чаши весов перевешивают в одну сторону, то фальшивая монета в чаше где легче.
Кладем на разные чаши весом по 1 монете из тех 3 где оказалась фальшивая.
Если чаши показывают равенство, то фальшивая 3-я монета. Или весы показывают более легкую монету (фальшивую).
7. Какая форма организации действий называется повторением? Приведите пример алгоритма, содержащего повторение.
Форма организации действий, при которой выполнение одной и той же последовательности действий повторяется, пока выполняется некоторое заранее установленное условие, называется циклом (повторением).
Наливать бак водой ведрами пока он не заполнится. Повторение наливать воду в бак из ведра, условие завершения, наполненность бака водой.
8. В каких известных вам литературных произведениях имеет место циклическая форма организации действий?
Ищи подснежники, пока не наберешь букет, тогда возвращайся домой. Снежная королева сказка.
9. Где окажется исполнитель, выполнивший 16 раз подряд следующую группу команд?
пройти 10 метров вперёд
повернуть на 90° по часовой стрелке
Ответ: в том же месте откуда начал.
10. Какую группу действий и сколько раз следует повторить при решении следующей задачи?
Сорок солдат подошли к реке, по которой на лодке катаются двое мальчиков. Как солдатам переправиться на другой берег, если лодка вмещает только одного солдата либо двух мальчиков, а солдата и мальчика уже не вмещает?
2 мальчика плывут на тот берег
1 мальчик возвращается в лодке обратно
1 солдат плывет на тот берег
Второй мальчик плывет на лодке обратно
Далее цикл повторяется, пока не переправятся все солдаты
2 мальчика плывут на тот берег
11. Вспомните задачу о Вычислителе, умеющем только умножать на 2 и прибавлять 1. Разрабатывать для него рациональные (короткие) программы будет значительно проще, если вы воспользуетесь следующей блок-схемой:
Используя эту блок-схему, составьте рациональные программы получения из числа 0 чисел 1024 и 500.
Тест по информатике Линейные алгоритмы. Алгоритмы с ветвлениями. Алгоритмы с повторениями для 6 класса
Тест по информатике Линейные алгоритмы. Алгоритмы с ветвлениями. Алгоритмы с повторениями для 6 класса с ответами. Тест включает в себя 2 варианта, в каждом варианте 10 заданий с выбором ответа.
1 вариант
1. Как называется алгоритм, в котором команды выполняются последовательно друг за другом?
1) линейный
2) с ветвлениями
3) с повторениями
4) все утверждения верны
2. Какой геометрической фигуры нет в блок-схеме линейного алгоритма?
1) овал
2) параллелограмм
3) ромб
4) прямоугольник
3. Какая фигура блок-схемы имеет два выхода?
1) овал
2) параллелограмм
3) ромб
4) прямоугольник
4. При выполнении линейного алгоритма каждый ли блок выполняется?
5. При выполнении алгоритма с ветвлением как выполняются действия? Выберите верное утверждение.
1) каждый блок выполняется один раз
2) не все блоки выполняются
3) некоторые блоки выполняются несколько раз
6. В каком типе алгоритма у блока есть два входа?
1) в линейном
2) с ветвлением
3) в циклическом
4) нет такого вида алгоритма
7. Что называется зацикливанием?
1) повторение последовательности действий несколько раз
2) организация цикла в алгоритме
3) отсутствие условия завершения цикла
4) все утверждения верны
8. Отличаются ли алгоритмы с повторениями от циклических?
9. Бывают ли циклические алгоритмы без ветвления?
10. Сколько фигур овал присутствуют в алгоритме?
1) 1
2) 2
3) 3
4) произвольное число раз
2 вариант
1. Как выполняются команды в линейном алгоритме?
1) последовательно друг за другом
2) в зависимости от выполнения условия одна группа команд или другая
3) группа команд повторяется несколько раз
4) все утверждения верны
2. Какая геометрическая фигура характеризует блок-схему алгоритма с ветвлением?
1) овал
2) параллелограмм
3) ромб
4) прямоугольник
3. Сколько выходов имеет фигура овал?
1) 1 или 2
2) всегда 1
3) 1 или 0
4) все утверждения не верны
4. Выберите верное утверждение. При выполнении линейного алгоритма как выполняются действия?
1) все блоки выполняются один раз
2) некоторая группа блоков не выполняется
3) некоторые блоки выполняются несколько раз
5. При выполнении алгоритма с ветвлением каждый ли блок выполняется?
6. В каком типе алгоритма часть действий повторяется определённое количество раз?
1) линейный
2) с ветвлением
3) циклический
4) все утверждения верны
7. Какой ситуации нельзя допустить в циклическом алгоритме?
1) повторения последовательности действий несколько раз
2) организации цикла в алгоритме
3) зацикливания
4) все утверждения верны
8. Может ли быть в одном алгоритме несколько ветвлений?
9. Какая роль ветвления в циклическом алгоритме?
1) ветвление не связано с циклом
2) проверяет условие повторения или выхода из цикла
10. Какой алгоритм имеет блок с двумя входами?
1) линейный
2) с ветвлением
3) циклический
4) все утверждения верны
Ответы на тест по информатике Линейные алгоритмы. Алгоритмы с ветвлениями. Алгоритмы с повторениями для 6 класса
1 вариант
1-1
2-3
3-3
4-1
5-2
6-3
7-3
8-2
9-2
10-2
2 вариант
1-1
2-3
3-3
4-1
5-2
6-3
7-3
8-1
9-2
10-3
§4.1.2. Алгоритмические структуры «ветвление» и «цикл»
Содержание урока
§4.1.2. Алгоритмические структуры «ветвление» и «цикл»
Алгоритмические структуры «ветвление» и «цикл»
Алгоритмическая структура ветвление. В отличие от линейных алгоритмов, в которых команды выполняются последовательно одна за другой, в алгоритмическую структуру ветвление входит условие: в случае истинности этого условия реализуется одна последовательность команд, а в случае ложности — другая.
В алгоритмической структуре ветвление одна или другая серия команд выполняется в зависимости от истинности условия.
Алгоритмическая структура ветвление может быть зафиксирована графически с помощью блок-схемы (рис. 4.1). В блок-схеме на рис. 4.1 альтернативные последовательности команд обозначены словами Серия 1 и Серия 2.
Рис. 4.1
На языках объектно-ориентированного программирования, которые мы будем рассматривать в этой главе, алгоритмическая структура ветвление кодируется с использованием оператора If. После первого ключевого слова If должно быть записано условие. После ключевого слова Then (в языке Visual C# оно отсутствует) идёт последовательность команд (Серия 1), которая должна выполняться, если условие принимает значение «истина». После ключевого слова Else размещается последовательность команд (Серия 2), которая должна выполняться, если условие принимает значение «ложь».
В сокращённой форме оператора ключевое слово Else отсутствует. Тогда, если условие ложно, выполнение оператора условного перехода заканчивается и выполняется следующая строка программы.
Для реализации ветвления со многими вариантами серий команд используется алгоритмическая конструкция выбор. Конструкция «выбор» может быть зафиксирована графически с помощью блок-схемы (рис. 4.2).
Рис. 4.2
В структуру выбора входят несколько условий, проверка которых осуществляется по порядку их записи в структуре выбора. При истинности одного из условий (Условие 1, Условие 2 и т. д.) выполняется соответствующая последовательность команд (Серия 1, Серия 2 и т. д.). Если ни одно из условий не является истиным, то будет выполнена последовательность команд Серия.
В алгоритмической конструкции выбор выполняется одна из нескольких последовательностей команд при истинности соответствующего условия.
В сокращённой форме оператора ключевое слово Else (default) отсутствует. Тогда, если все условия ложны, выполнение оператора выбора заканчивается и выполняется следующая строка программы.
Алгоритмическая структура цикл. В алгоритмическую структуру цикл входит серия команд, выполняемая многократно. Такая последовательность команд называется телом цикла.
В алгоритмической структуре цикл серия команд (тело цикла) выполняется многократно.
Циклические алгоритмические структуры бывают двух типов:
• циклы со счётчиком, в которых тело цикла выполняется определённое количество раз;
• циклы по условию, в которых тело цикла выполняется, пока истинно (или ложно) заданное условие.
Алгоритмическая структура цикл может быть описана графически с помощью блок-схемы (рис. 4.3).
Рис. 4.3
Цикл со счётчиком используется, когда заранее известно, какое количество повторений тела цикла необходимо выполнить. Количество повторений задаётся с помощью счётчика.
Цикл со счётчиком реализуется при помощи оператора For. В заголовке цикла устанавливается начальное значение переменной Счётчик, определяется величина её конечного значения и величина изменения значения за один шаг. Затем располагаются многократно выполняемые операторы тела цикла.
Цикл с условием используется, когда заранее неизвестно, какое количество раз должно повториться тело цикла. В таких случаях количество повторений зависит от некоторого условия.
Цикл называется циклом с предусловием, если условие выхода из цикла стоит в начале, перед телом цикла. В случае ложности условия цикл с предусловием не выполнится ни разу.
Цикл называется циклом с постусловием, если условие выхода из цикла стоит в конце, после тела цикла. Цикл с постусловием выполняется обязательно, как минимум один раз, независимо от того, истинно условие или нет.
Данный пример демонстрирует использование алгоритмических структур.
Рассмотрим алгоритм перевода целых десятичных чисел в двоичную систему счисления на естественном языке:
1) Ввести десятичное целое число.
2) В цикле с предусловием, пока исходное целое десятичное число или целое частное больше 0, выполнить вычисления:
2.1) Вычислить остаток от деления исходного целого десятичного числа или целого частного на основание новой системы (на 2).
2.2) Выполнить целочисленное деление целого десятичного числа или целого частного на основание новой системы (на 2).
2.3) Записать полученный остаток от деления слева от двоичного числа (остатки, записанные в обратном порядке, образуют двоичное число).
3) Вывести двоичное целое число.
Рис. 4.4
Вопросы и задания
1. Какие типы алгоритмических конструкций использованы в приведённом в параграфе алгоритме перевода десятичных чисел в двоичное представление?
2. Опишите алгоритм перевода чисел из двоичной системы счисления в десятичную. Оформите ответ в форме блок-схемы для числа 1011.
3. Как работает автомат для покупки газет и журналов? Объясните его работу с использованием алгоритмической конструкции проверки условия при выборе издания и выдаче сдачи автоматом. Оформите ответ с помощью блок-схемы.
4. Приведите примеры использования алгоритмической конструкции проверки условия в различных приборах. Какой алгоритм управляет датчиком включения и отключения света в подъезде дома («умный свет») или автоматическими дверями в магазине? Оформите свой пример с помощью блок-схемы.
5. В различных социальных сетях и журналах часто используются опросы или тесты. Опишите с помощью блок-схемы алгоритм автоматического тестирования при условии, что в тесте предлагается пять вопросов и на каждый вопрос — три возможных ответа. Тестируемый может выбрать только один из предложенных вариантов ответа. Каждый ответ имеет свой балл, который учитывается в суммарном балле тестируемого. По итогам прохождения теста набранный балл сравнивается со шкалой результатов, и для тестируемого на экран выводится сообщение в соответствии с тем диапазоном баллов, в который попал суммарный результат.
Используйте описание алгоритма на естественном языке, предложенное ниже, для построения блок-схемы «Тестирование».
i — счётчик цикла обработки пяти вопросов (i меняется от 1 до 5).
n — номер ответа (n меняется от 1 до 3).
1) Начало цикла: Для i от 1 до 5:
1.1) Вывести на экран вопрос i и три возможных ответа, перенумерованных как 1, 2, 3 и баллы для ответов (B1, В2, ВЗ).
1.2) Ввести с клавиатуры номер ответа n.
1.3) В ячейку суммы S добавить балл, соответствующий выбранному ответу (S = S + Вn).
2) Конец цикла по i
3) Если S = XI AND S = Х2, то вывести сообщение 3.
Следующая страница 
§4.1.3. Подпрограммы. Рекурсивные алгоритмы
Cкачать материалы урока
Учитель информатики
Сайт учителя информатики. Технологические карты уроков, Подготовка к ОГЭ и ЕГЭ, полезный материал и многое другое.
Типы алгоритмов
§ 17. Типы алгоритмов
ИНФОРМАТИКА. 6 КЛАССА. БОСОВА Л.Л. ОГЛАВЛЕНИЕ
Линейные алгоритмы
Ключевые слова:
• линейные алгоритмы
• алгоритмы с ветвлениями
• алгоритмы с повторениями
В алгоритмах команды записываются друг за другом в определённом порядке.
Алгоритм, в котором команды выполняются в порядке их записи, то есть последовательно друг за другом, называется линейным.
Например, линейным является следующий алгоритм посадки дерева (рис. 58):
1) выкопать в земле ямку;
2) опустить в ямку саженец;
3) засыпать ямку с саженцем землёй;
4) полить саженец водой.
С помощью блок-схемы данный алгоритм можно изобразить так (рис. 59).
Алгоритмы с повторениями
В алгоритмах команды записываются друг за другом в определённом порядке.
На практике часто встречаются задачи, в которых одно или несколько действий бывает необходимо повторить несколько раз, пока соблюдается некоторое заранее установленное условие.
Форма организации действий, при которой выполнение одной и той же последовательности действий повторяется, пока выполняется некоторое заранее установленное условие, называется циклом (повторением). Алгоритм, содержащий циклы, называется циклическим алгоритмом или алгоритмом с повторениями.
Ситуация, при которой выполнение цикла никогда не заканчивается, называется зацикливанием. Следует разрабатывать алгоритмы, не допускающие таких ситуаций.
Рассмотрим пример из жизни. Вот так может выглядеть блок-схема действий школьника, которому перед вечерней прогулкой следует выполнить домашнее задание по математике (рис. 62).
Это циклический алгоритм. При его исполнении действие «Решить задачу» будет выполнено столько раз, сколько задач содержит домашнее задание ученика.
Алгоритмы с ветвлениями
В алгоритмах команды записываются друг за другом в определённом порядке.
В жизни часто приходится принимать решение в зависимости от сложившейся обстановки. Если идёт дождь, мы берём зонт и надеваем плащ; если жарко, надеваем лёгкую одежду. Встречаются и более сложные условия выбора. В некоторых случаях от выбранного решения зависит дальнейшая судьба человека.
Логику принятия решения можно описать так:
ЕСЛИ ТО ИНАЧЕ
Пример:
ЕСЛИ хочешь быть здоров, ТО закаляйся, ИНАЧЕ валяйся весь день на диване.
В некоторых случаях могут отсутствовать:
ЕСЛИ назвался груздем, ТО полезай в кузов.
Форма организации действий, при которой в зависимости от выполнения или невыполнения некоторого условия совершается либо одна, либо другая последовательность действий, называется ветвлением.
Изобразим в виде блок-схемы последовательность действий ученика 6 класса Мухина Васи, которую он представляет себе так: «Если Павлик дома, будем решать задачи по математике. В противном случае следует позвонить Марине и вместе готовить доклад по биологии. Если же Марины нет дома, то надо сесть за сочинение» (рис. 60).
А вот так, с помощью блок-схемы можно очень наглядно представить рассуждения при решении следующей задачи (рис. 61).
Из трёх монет одинакового достоинства одна фальшивая (более лёгкая). Как её найти с помощью одного взвешивания на чашечных весах без гирь?
Вопросы и задания
1. Какие алгоритмы называют линейными? Приведите пример линейного алгоритма.
2. Исполнитель Вычислитель умеет выполнять только две команды: умножать на 2 и прибавлять 1. Придумайте для него наиболее короткий алгоритм получения из 0 числа 50.
3. Какая форма организации действий называется ветвлением? Приведите пример алгоритма, содержащего ветвление.
4. Вспомните сюжет русской народной сказки «Гуси-лебеди». Какие условия должна была выполнить её героиня? Вспомните другие сказки, герои которых должны были совершить выбор, определяющий их судьбу.
5. Прочитайте отрывок из стихотворения Дж. Родари «Чем пахнут ремёсла? »:
У каждого дела запах особый:
В булочной пахнет тестом и сдобой.
Мимо столярной идешь мастерской —
Стружкою пахнет и свежей доской.
Пахнет маляр скипидаром и краской.
Пахнет стекольщик оконной замазкой.
Куртка шофёра пахнет бензином,
Блуза рабочего — маслом машинным.
Перефразируйте информацию о профессиях с помощью слов «ЕСЛИ … ТО».
6. Из 9 монет одинакового достоинства одна фальшивая (более лёгкая). За какое минимальное число взвешиваний на чашечных весах без гирь вы можете её определить?
7. Какая форма организации действий называется повторением? Приведите пример алгоритма, содержащего повторение.
8. В каких известных вам литературных произведениях имеет место циклическая форма организации действий?
9. Где окажется исполнитель, выполнивший 16 раз подряд следующую группу команд?
пройти 10 метров вперёд
повернуть на 90° по часовой стрелке
10. Какую группу действий и сколько раз следует повторить при решении следующей задачи?
Сорок солдат подошли к реке, по которой на лодке катаются двое мальчиков. Как солдатам переправиться на другой берег, если лодка вмещает только одного солдата либо двух мальчиков, а солдата и мальчика уже не вмещает?
11. Вспомните задачу о Вычислителе, умеющем только умножать на 2 и прибавлять 1. Разрабатывать для него рациональные (короткие) программы будет значительно проще, если вы воспользуетесь следующей блок-схемой:
Используя эту блок-схему, составьте рациональные программы получения из числа 0 чисел 1024 и 500.
Какую структуру имеет алгоритм в котором команды выполняются последовательно друг за другом
В информатике план действий называют алгоритмом.
Алгоритм состоит из отдельных шагов – команд. Ни одну из них нельзя пропустить, чаще всего никакие команды нельзя поменять местами.
Исполнитель – человек, животное или машина, способные понимать и выполнять некоторые команды.
Среда исполнителя – предметы, которые окружают исполнителя и с которыми он работает.
Список Команд Исполнителя (СКИ) – набор команд, понятных исполнителю. Исполнитель может выполнить только те команды, которые входят в его СКИ.
Для решения большинства задач недостаточно отдать одну команду исполнителю, надо составить для него алгоритм – план действий, состоящий из команд, которые ему понятны (входят в его СКИ).
Алгоритм – точно определенный план действий исполнителя, направленный на решение какой-то задачи. В алгоритм можно включать только те команды, которые есть в СКИ.
Какие бывают алгоритмы
Линейный алгоритм
В линейном алгоритме команды выполняются последовательно, одна за другой. Примером линейного алгоритма может служить алгоритм заварки чая.
Разветвляющийся алгоритм
В разветвляющемся алгоритме порядок следования команд может быть разный в зависимости от того, какова окружающая обстановка. Примером разветвляющегося алгоритма может служить алгоритм перехода улицы.
Способы записи алгоритмов
Выделяют три наиболее распространенные на практике способа записи алгоритмов:
Словесный способ записи алгоритмов
Словесный способ – способ записи алгоритма на естественном языке. Данный способ очень удобен, если нужно приближенно описать суть алгоритма. Однако при словесном описании не всегда удается ясно и точно выразить логику действий.
В качестве примера словесного способа записи алгоритма рассмотрим алгоритм нахождения площади прямоугольника
где S – площадь прямоугольника; а, b – длины его сторон.
Очевидно, что a, b должны быть заданы заранее, иначе задачу решить невозможно.
Словестный способ записи алгоритма выглядит так:
Графический способ описания алгоритмов
Для более наглядного представления алгоритма используется графический способ. Существует несколько способов графического описания алгоритмов. Наиболее широко используемым на практике графическим описанием алгоритмов является использование блок-схем. Несомненное достоинство блок схем – наглядность и простота записи алгоритма.
Каждому действию алгоритма соответствует геометрическая фигура (блочный символ). Перечень наиболее часто употребляемых символов приведен в таблице ниже.
Так как в линейном алгоритме команды выполняются последовательно, то блок-схема будет иметь вид:
Так как в разветвляющемся алгоритме порядок следования команд может быть разный в зависимости от того, какова окружающая обстановка, то блок-схема примет вид:
В циклическом алгоритме некоторые действия повторяются несколько раз и для него блок-схема примет вид:
Программный способ записи алгоритмов
Для того, чтобы алгоритм был понятен роботу, компьютеру или другой машине, недостаточно только написать команды, надо еще и оформить алгоритм в таком виде, в котором его понимает машина (написать программу), т.е. записать его с использованием команд из СКИ, соблюдая правила оформления.
Правила оформления программы:
Практические задания:
Использован материал из книг: