Тестирование по теме: Алгоритмизация и программирование Вариант 4. Укажите ваши Фамилию, имя, класс. 0-7 баллов - оценка (2) 11-13 баллов - оценка ка 8-10 аллов - оценка (3) 14-16 баллов - оценка «5» 1. Суть такого свойство алгоритма как дискретность заключается в том, что: а алгоритм должен быть разбит на последовательность отдельных шагов: 6. записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд: в алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа: г. при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату: 2. Алгоритмом можно назвать... а. расписание уроков в школе 6. описание решения квадратного уравнения 8. технический паспорт автомобиля г. Список класса в журнале 3. Напишите, какой алгоритм называется разветвляющимся? 4. Запишите любой циклический оператор (в Python или Pascal) 5. Запишите значения переменных, полученные в результате работы программы. a = 0 b = 2 b= 2 + a +4^ * b a =b/2^ * a 6. Запишите значение переменной, полученное в результате работы программы. y = 0 for i in range (1.3): y = y + 4 + 1 print 7. У исполнителя Алгоритмус две команды, которым присвоены номера: 1. вычти 2 2. умножь на 4 Первая из них уменьшает число на 2, вторая увеличивает его в 4 раза. Составьте алгоритм получения из числа з числа 30, содержащий не более 5 команд.

Давайте разберем задачу по порядку. ### 1. Дискретность алгоритма **Суть свойства алгоритма как дискретность:** - Это означает, что алгоритм должен включать четко определенные шаги, которые можно выполнить последовательно. Каждый шаг должен быть однозначным и описывать конкретное действие. Ответ: - **а.** алгоритм должен быть разбит на последовательность отдельных шагов. ### 2. Что можно назвать алгоритмом? Алгоритмом можно назвать последовательность действий, которые ведут к решению определенной задачи. Из перечисленных вариантов алгоритмом является то, что можно представить в форме шагов с четкими инструкциями. Ответ: - **6.** описание решения квадратного уравнения. ### 3. Разветвляющийся алгоритм Разветвляющийся алгоритм — это такой алгоритм, в котором выполняются разные действия в зависимости от выполнения или невыполнения некоторых условий. Например, если условие истинно, выполняется один набор команд, а если ложно — другой. ### 4. Циклический оператор Пример циклического оператора в Python: ```python for i in range(5): # цикл выполнится 5 раз print(i) # выводит текущее значение i ``` ### 5. Значения переменных после выполнения программы Дан код: ```python a = 0 b = 2 b = 2 + a + 4 * b a = b / 2 * a ``` 1. Изначально `a = 0` и `b = 2`. 2. Выполним `b = 2 + a + 4 * b`: подставляя `a = 0` и `b = 2`, получаем: - `b = 2 + 0 + 4 * 2` - `b = 2 + 0 + 8 = 10` 3. Теперь `b = 10`. Подставим в `a`: - `a = 10 / 2 * 0 = 0`. Ответ: - `a = 0` - `b = 10` ### 6. Значение переменной в итеративном операторе Дан код: ```python y = 0 for i in range(1, 3): # цикл выполнится для i=1, 2 y = y + 4 + 1 print(y) ``` 1. Изначально `y = 0`. 2. На первой итерации (i = 1): `y = 0 + 4 + 1 = 5`. 3. На второй итерации (i = 2): `y = 5 + 4 + 1 = 10`. Ответ: - `y = 10` ### 7. Алгоритм для получения числа 30 Используем команды 1 и 2: 1. **Начнем с 3.** 2. Применим команду 1 (вычти 2): 3 - 2 = 1. 3. Применим команду 2 (умножь на 4): 1 * 4 = 4. 4. Применим команду 2 второй раз: 4 * 4 = 16. 5. Применим команду 2 в третий раз: 16 * 4 = 64. 6. Так как мы не можем получить 30 за 5 команд, давайте попробуем другой подход. 1. Начнем с 3. 2. Применим команду 2 (умножить на 4): 3 * 4 = 12. 3. Применим команду 2(умножить на 4): 12 * 4 = 48. 4. Применим команду 1 (вычти 2): 48 - 2 = 46. 5. Применим команду 1 (вычти 2): 46 - 2 = 44. 6. Применим команду 1 (вычти 2): 44 - 2 = 42. Таким образом, создать алгоритм на 5 шагов для получения 30 невозможно с текущими командами. Если у вас есть возможность менять условия задачи или команды, можно поэкспериментировать с комбинациями.