Написать программу на Паскале и построить блок-схему алгоритма для решения следующей задачи:
Вычислить площадь прямоугольного треугольника по известным катетам. Длины катетов задать с оператора ввода самостоятельно.
На проверку нужно прислать скриншоты с кодом и результатом работы программы, а также построенную блок-схему алгоритма.
Дан четырехугольник АВСD. По длинам четырех отрезков (АВ, ВС, СD, DА), введенных пользователем с оператора ввода, определить, возможно ли в данный четырехугольник, составленный из этих отрезков, вписать окружность. Если действие возможно, вывести сообщение «Окружность вписать возможно», в противном случае – вывести сообщение об ошибке.
Задание нужно выполнить на Паскале. На проверку нужно прислать скриншоты с кодом и результатом работы программы.
Написать код на Паскале для решения задачи.
Дан массив из 12 целых чисел. В заданном массиве найти максимальный четный элемент. Вывести на экран его значение и позицию в массиве.
Паскаль для новичков 12 — блок-схемы: циклы и процедуры
На проверку нужно прислать скриншоты с кодом и результатом работы программы.
Источник: znaniijai.ru
Программирование алгоритмов циклической структуры
Приближенное значение функции, представленной бесконечным рядом , вычислять путем суммирования членов ряда до достижения требуемой точности = . То есть прибавлять очередной член ряда до тех пор, пока его значение по абсолютной величине не станет меньше . Для предотвращения зацикливания предусмотреть завершение процесса суммирования членов ряда по заданному максимальному номеру члена ряда =1000.
Ниже рассмотрены примеры суммирования бесконечных рядов трех типов:
а) текущий член ряда ai вычисляется непосредственно;
б) текущий член ряда ai вычисляется по рекуррентной формуле
в) текущий член ряда ai является произведением двух сомножителей , где вычисляется непосредственно, а -по рекуррентной формуле. Формула итерации для текущего члена находится в виде: ,
а) рассматривается вариант вычисления суммы бесконечного ряда, текущий член ai которого вычисляется непосредственно и имеет вид, например,
Источник: lektsia.com
Программа решения системы линейных уравнений методом итераций. Разработка Pascal-программы. Блок-схема алгоритма и его описание
Иногда используются и многошаговые итерационные методы, в которых x ( k +1) определяется через значения x на двух и более предыдущих итерациях.
Очень часто для ускорения сходимости в итерационные методы вводят числовые параметры tk , которые зависят, вообще говоря, от номера итераци. Способ выбора итерационных параметров определяется при
исследовании сходимости метода, когда выясняется при каких значениях параметров метод сходится и при каких значениях параметров сходимость будет наиболее быстрой (соответствующие параметры называются оптимальными). Для исследования сходимости удобнее записывать итерационные методы не в координатной, а в матричной форме, придерживаясь стандартной формы записи итерационных методов
Урок 5. Составление блок-схем алгоритмов. Программирование на Pascal / Паскаль. Уроки по информатике
Канонической формой одношагового итерационного метода решения СЛАУ называется его запись в виде
где Bk+1 — матрица, задающая тот или иной итерационный метод, tk+1 — итерационный параметр. Предполагается, что существуют обратные матрицы [Bk+1] -1 . Итерационный метод называют явным, если стационарным, ес Bk+1 — единичная матрица. Неявные итерационные методы имеет смысл применять лишь в том случае, когда каждую матрицу Bk обратить легче, чем исходную матрицу A (т. е. когда решение системы уравнений с матрицей Bk требует меньше машинной памяти или времени или алгоритмически проще, чем решение исходной системы).
Итерационный метод называется ecли Bk+1=B и tk+1=t, (т.е. не зависят от номера итерации), и нестационарным — в противоположном случае. Согласно этой классификации метод простой итерации является одношаговым явным стационарным методом с диагональной матрицей B (bii.= aii) и может быть записан в виде , где r ( k ) — вектор невязки.
На практике используют три способа определения окончания итераций. При первом определяют величину стабилизации и прекращают вычисления, если она меньше e . Недостатком этого способа является то, что при медленно сходящихся итерациях величина стабилизации может быть малой, хотя приближенное решение сильно отличается от точного.
При втором способе вычисляют нормы невязки до начала итераций и на каждой итерации. При выполнении неравенства итерации прекращают.
При третьем способе предварительно оценивается число итераций, необходимое для получения заданной точностиe. Если для погрешности
итерационного метода выполняются оценки
, где qÎ (0,1), то говорят, что метод сходится со скоростью геометрической прогрессии со знаменателем q. Можно определить число итераций, достаточное для того, чтобы начальная погрешность уменьшилась в заданное число раз, потребовав, чтобы q n < e :
Целая часть числа n0(e) называется минимальным числом итераций, необходимым для получения заданной точности e.
Величину ln(1/q) называют скоростью сходимости итерационного метода. Скорость сходимости целиком определяется методом и не зависит ни от номера итерации, ни от выбора начального приближения, ни от задаваемой точности. Качество различных итерационных методов сравнивают обычно по их скорости сходимости: чем выше скорость сходимости, тем лучше метод.
Для данной СЛАУ условия сходимости не выполняются .Диагонального преобладания можно добиться с помощью эквивалентных преобразований матрицы системы:
2.2 Список идентификаторов:
Источник: vunivere.ru