Линейные алгоритмы описывают неизменяемую последовательность шагов, приводящую к результату.
Линейные последовательности действий входят в состав всех остальных конструкций — развилка, цикл, функция…
Типичный пример линейной конструкции — заварить одноразовый кофе из пакетика: 1) взять чашку 2) засыпать кофе 3) залить горячей водой.
Задание: Известна длина окружности. Найти площадь круга, ограниченной этой окружностью (1_6_3) Блок-схема: Данные для тестового прогона: Тестовый прогон: При L = 6.28 => S= 3.1384081538177 Реализация на Паскале Реализация на Python —
Задание: Дано число a. Получить a8 за три операции и a10 за четыре операции, не используя при этом никаких функций и никаких операций, кроме умножения и присвоения. Блок схема: Данные для тестового прогона: Тестовый прогон При a = 2 => a8 = 256, a10 = 1024 Примечание: Эта задача показывает, что при вычислениях можно организовать их […]
Задание: Дано x. Получить значение -2x+3×2-4×3. Позаботиться об экономии операций (применив схему Горнера). Блок-схема: Данные для тестового прогона: При x = 1 => y = -3 Примечание: Эта задача показывает как ускорить работу программы за счет применения схемы Горнера. Реализация на Паскале Реализация на Python —
Задание: Вычислить корни квадратного уравнения ax2+bx+c=0, заданного коэффициентами a,b и c (предполагается, что дискриминант D этого уравнения неотрицателен). Блок-схема: Данные для тестового прогона: Тестовый прогон: При a = 1, b = 0, c = -4 (x2 — 4 = 0) => x1 = 2, x2 = -2 Реализация на Паскале Реализация на Python —
Задание: Написать программу, которая выводит на экран первые четыре степени числа π Блок-схема: Данные для тестового прогона: При pi = 3.14 => pi1 = 3.14159265358979, pi2 = 9.86960440108936, pi3 = 31.0062766802998, pi4= 97.4090910340024 Реализация на Паскале Реализация на Python —
Задание: Определить значение выражения (1_5_1) Блок схема: Данные для тестового прогона: Тестовый прогон: x = 1 => y = 0.866666666666667 x = 0 => y = 0 Реализация на Паскале Реализация на Python —
Задание: Определить значение выражения (1_12_1) Блок-схема: Данные для тестового прогона: Тестовый прогон: x = 0, y = 0 => z = 0.352941176470588 x = 0, y = -1 => z = -бесконечность (невозможное число или сообщение об арифметической ошибке, так как на ноль делить нельзя) x = -34, y = 0 => z = бесконечность […]
Задание: Найти площадь кольца, внутренний радиус которого равен r, а внешний — заданному числу R (R>r). Блок-схема: Примечание: Константа Пи обычно уже присутствует в языках программирования, Но в этой задаче объявите переменную Pi «вручную» и присвойте ей значение 3.1415926. Данные для тестового прогона: Тестовый прогон: r2 = 2, R1 = 4 => S=37.6991112 Реализация на […]
Задание: Вычислить высоты треугольника со сторонами a, b, c. Блок-схема: Данные для тестового прогона: При a = 3, b = 4, c = 5 => h1 = 4, h2 = 3, h3 = 2.4 При a = 2, b = 2, c = 2 => h1 = h2 = h3 = 1.73205080756888 Основная идея: Нужно по формуле […]
Задание: Вычислить расстояние между двумя точками с данными координатами x1, y1 и x2, y2. Блок-схема: Данные для тестового прогона: При x1 = 1 , y1 = 1 и x2 = 2 , y2 = 2 => d1=1.4142135623731 Реализация на Паскале Реализация на Python —