Smart Task: Решебник задач по информатике |
Привет, Гость! Войдите или зарегистрируйтесь.
Вы здесь » Smart Task: Решебник задач по информатике » Алгоритмы и Программирование » Блок-схемы
Задача 1. Дана блок-схема алгоритма
Определить результат выполнения алгоритма при определённых значениях исходных данных
Решите для x=-6, x=0 и x=7
1) Ввод: х=-6
Проверка условия x>0 - y=-2*(-6)=12
Вывод: y=12
2) Ввод: х=0
Проверка условия x>0 - y=-2*0=0
Вывод: y=0
3) Ввод: х=7
Проверка условия x>0 - y=2*7=14
Вывод: y=14
Задача 2. Дана блок-схема алгоритма. 
Найдите все значения переменной w, которые можно подать на вход алгоритма для того, чтобы выполнились
следующие условия:
1. На выходе алгоритма получилось значение переменной k, равное 5.
2. Все элементы массива a, значения которых получались во время выполнения алгоритма, оказались двузначными
натуральными числами.
В ответе укажите одно натуральное число – сумму найденных значений w.
Проанализировав алгоритм, можно увидеть, что он заполняет элементы массива a числами таким образом, что каждый следующий элемент массива является суммой квадратов цифр предыдущего элемента массива. При этом первый элемент задается с помощью переменной w на входе алгоритма, и возможные значения этой переменной на входе алгоритма, приводящие к выполнению указанных условий, нам необходимо определить. Поскольку алгоритм завершился со значением k=5, а условием завершения внешнего цикла является получение значения w=85, пятый элемент массива a[5]=85. Число 85 может быть получено как сумма квадратов цифр двузначных чисел 29, 92, 67 или 76. При этом числа 67, 76 и 92 не могут быть представлены как сумма квадратов двух натуральных чисел, следовательно, a[4]=29. Число 29 может быть представлено как сумма квадратов цифр 5 и 2, что дает нам двух претендентов на значение a[3].
Пусть a[3]=52. 52 может быть представлено суммой квадратов натуральных чисел только как 36+16 = 62 При этом 46 нельзя представить суммой квадратов двух натуральных чисел, значит a[2], если следовать этой ветви может быть равно только 64. Тогда при условии, что все элементы массива должны быть двузначными числами, a[1], а, следовательно, и w=80. Мы нашли одно возможное значение w на входе алгоритма. Рассмотрим другой вариант. Пусть a[3]=25. Заметим, что оно может быть получено как сумма квадратов цифр трех вариантов двузначных чисел: 34, 43 и 50. Число 43 можно сразу отбросить, поскольку оно не может быть представлено как сумма квадратов двух натуральных чисел. Рассмотрим два варианта значения a[2] в этом случае: 34 и 50. Если a[2]=34, то a[1] может быть либо 35, либо 53. Мы нашли еще два возможных значения w на входе алгоритма. Если a[2]=50, то a[1] может принять значение или 55, 71 или 17. Следовательно, мы нашли еще три возможных значения w на входе алгоритма. Обратим внимание, что мы рассмотрели все возможные ветви и, соответственно определили все возможные значения w на входе алгоритма: 80, 35, 53, 55, 71 и 17. Их сумма равняется 311, что и является ответом на задание.Ответ: 311
Задача 3. Чему будет равно f на момент выхода из ветвления (с точностью до двух знаков после запятой), если x=20, a=79, а b=14?
Следуем блок-схеме. x>1, так что ветка вычислений - вторая. f=(20-79)/20, что определенно меньше, чем Сравниваем это с приблизительным значением √(79)+20, получим, что последнее - больше.
Ответ: 28.89
Задача 4. Даны длины трех отрезков a, b, c. Если существует треугольник, сторонами которого являются данные отрезки, то вычислите его площадь S. Иначе переменной S присвойте значение «-1». Составьте блок-схему алгоритма решения поставленной задачи.
Можно показать, что если p∙(p-a)∙(p-b)∙(p-c)>0, то треугольник со сторонами a, b, c существует.
Задача 5. Составьте блок-схему алгоритма нахождения корней квадратного уравнения a∙x2+b∙x+c=0, a¹0, если они действительные и различные, иначе корни не вычислять.
Вы здесь » Smart Task: Решебник задач по информатике » Алгоритмы и Программирование » Блок-схемы
