Задания по теме «Алгоритмы» Пример: Определите значение целочисленной переменной х после выполнения следующего фрагмента программы х:=55 y:=75 х<>y x:=x-y 1) 1 2) 5 y:=y-x 3) ; 10 4) 15 Решение: В блок-схеме присутствует цикл, т е одни и те же команды многократно повторяются. Для того, чтобы не ошибиться при выполнении блок схемы, удобно составить табличку, в которую заносятся значения переменных и результаты проверки условия на каждом шаге. Примечание. Знак <> означает «не равно», знак := присваивание значения. N итерации цикла (шаг) Значение х Значение y 0 55 75 1 55 75 I 55 20 55 20 2 55 20 2 35 20 35 20 3 35 20 3 15 20 15 20 4 15 20 x<>у х>у 55<>75- да (выполняем тело цикла) 55 > 75 - нет (вычитаем х из у) 55<>20 - да (выполняем тело цикла) 55 > 20 - да (вычитаем у из х) 35<>20 - да (выполняем тело цикла) 35 > 20 -да (вычитаем у из х) 15<>20-да (выполняем тело цикла) 35 > 20 - нет (вычитаем х из у) 4 15 15 5 5 5 15 5 5 15 5 5 10 5 15<>5-да (выполняем тело цикла) 15>5-да (вычитаем у из х) 10<>5-да (выполняем тело цикла) 10 5 6 10 5 6 5 5 5 5 10>5-да (вычитаем у из х) 5<>5 - нет (алгоритм завершен) Итак, переменная х после выполнения данного фрагмента программы приняла значение 5, что соответствует ответу под номером 2 в таблице ответов. Ответ. 2. На основании разобранного примера решить задания 1)-4). Решение заданий 1)-4) и ответы на тестовые задания записать в рабочей тетради. 1) Определите значение переменной В после выполнения фрагмента алгоритма 1) 6 2)5 3)3 4)47 2) Определите значение переменной А после выполнения следующего алгоритма- 3) Определите значение переменной S после выполнения следующего фрагмента алгоритма: 4) Определите значение переменных a и b после выполнения фрагмента алгоритма Примечание: знаком = обозначена операция присваивания, знаком * обозначена операция умножения. 1) 256 2) 511 3) 255 4) 512 Тестовые задания по теме 1. Алгоритм это: а) правила выполнения определенных действий: б) ориентированный гриф, указывающий порядок исполнения некоторого набора команд; в) понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение наставленной цели; г) набор команд для компьютера; д) протокол вычислительной сети. 2. Укажите наиболее полный перечень способов записи алгоритмов: а) словесный, графический, псевдокод, программный; б) словесный: в) графический, программный; г) словесный, программный; д) псевдокод. 3. Суть такого свойства алгоритма, как результативность, заключается в том, что: а) алгоритм всегда состоит из последовательности дискретных шагов; б) для записи алгоритма используются команды, которые входят в систему команд исполнителя; в) алгоритм обеспечивает решение не одной конкретной задачи, а некоторого класса задач: г) при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов и привести к о пределе и ному результату; д) алгоритм должен состоять из команд, однозначно понимаемых исполнителем. 4. Суть такого свойства алгоритма, как массовость, заключается в том, что: а) алгоритм всегда состоит из последовательности дискретных шагов; б) для записи алгоритма используются команды, которые входят в систему команд исполнителя; в) алгоритм обеспечивает решение не одной конкретной задачи, а некоторого класса задач; г) при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов и привести к определенному результату; д) алгоритм должен состоять из команд, однозначно понимаемых исполнителем. 5. Суть такого свойства алгоритма, как дискретность, заключается в том, что: а) алгоритм всегда состоит из последовательности дискретных шагов; б) для записи алгоритма используются команды, которые входят в систему команд исполнителя; в) алгоритм обеспечивает решение не одной конкретной задачи, а некоторого класса задач; г) при точном исполнении всех команд алгоритма, процесс должен прекратиться за конечное число шагов, и привести к определенному результату; д) алгоритм должен состоять из команд, однозначно понимаемых исполнителем. 6. Суть такого свойства алгоритма, как понятность, заключается в том, что: а) алгоритм всегда состоит из последовательности дискретных шагов; б) для записи алгоритма используются команды, которые входят в систему команд исполнителя; в) алгоритм обеспечивает решение не одной конкретной задачи, а некоторого класса задач; г) при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов и привести к определенному результату; д) алгоритм должен состоять из команд, однозначно понимаемых исполнителем. 7. Суть такого свойства алгоритма, как детерминируемость, заключается в том, что: а) алгоритм всегда состоит из последовательности дискретных шагов; б) для записи алгоритма используются команды, которые входят в систему команд исполнителя; в) алгоритм обеспечивает решение не одной конкретной задачи, а некоторого класса задач; г) при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов и привести к определенному результату; д) алгоритм должен состоять из команд, однозначно понимаемых исполнителем. 8. Алгоритм называется линейным, если: а) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий; б) последовательность выполнения его команд зависит от истинности тех или иных условий; в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий; г) он представим в табличной форме; д) он включает в себя вспомогательный алгоритм. 9. Алгоритм называется циклическим, если: а) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий; б) последовательность выполнения его команд зависит от истинности тех или иных условий; в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий; г) он представим в табличной форме; д) он включает в себя вспомогательный алгоритм. 10. Алгоритм включает в себя ветвление, если: а) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий; б) последовательность выполнения его команд зависит от истинности тех или иных условий; в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий; г) он представим в табличной форме; д) он включает в себя вспомогательный алгоритм.