Тестирование по теме: Алгоритмизация и программирование Вариант 4. Укажите ваши Фамилию, имя, класс. 0-7 баллов - оценка (2) 11-13 баллов - оценка ка 8-10 аллов - оценка (3) 14-16…
Тестирование по теме: Алгоритмизация и программирование Вариант 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:
for i in range(5): # цикл выполнится 5 раз
print(i) # выводит текущее значение i
5. Значения переменных после выполнения программы
Дан код:
a = 0
b = 2
b = 2 + a + 4 * b
a = b / 2 * a
- Изначально
a = 0иb = 2. - Выполним
b = 2 + a + 4 * b: подставляяa = 0иb = 2, получаем:b = 2 + 0 + 4 * 2b = 2 + 0 + 8 = 10
- Теперь
b = 10. Подставим вa:a = 10 / 2 * 0 = 0.
Ответ:
a = 0b = 10
6. Значение переменной в итеративном операторе
Дан код:
y = 0
for i in range(1, 3): # цикл выполнится для i=1, 2
y = y + 4 + 1
print(y)
- Изначально
y = 0. - На первой итерации (i = 1):
y = 0 + 4 + 1 = 5. - На второй итерации (i = 2):
y = 5 + 4 + 1 = 10.
Ответ:
y = 10
7. Алгоритм для получения числа 30
Используем команды 1 и 2:
Начнем с 3.
Применим команду 1 (вычти 2): 3 - 2 = 1.
Применим команду 2 (умножь на 4): 1 * 4 = 4.
Применим команду 2 второй раз: 4 * 4 = 16.
Применим команду 2 в третий раз: 16 * 4 = 64.
Так как мы не можем получить 30 за 5 команд, давайте попробуем другой подход.
Начнем с 3.
Применим команду 2 (умножить на 4): 3 * 4 = 12.
Применим команду 2(умножить на 4): 12 * 4 = 48.
Применим команду 1 (вычти 2): 48 - 2 = 46.
Применим команду 1 (вычти 2): 46 - 2 = 44.
Применим команду 1 (вычти 2): 44 - 2 = 42.
Таким образом, создать алгоритм на 5 шагов для получения 30 невозможно с текущими командами. Если у вас есть возможность менять условия задачи или команды, можно поэкспериментировать с комбинациями.
