Оператор условия «IF…THEN…ELSE»

Октябрь 6, 2009 / Автор AlexR / Рубрики Учебник по паскалю / Комментариев нет
Один из самых важных операторов в паскале. Данный оператор необходим тогда, когда нужно выполнить команды при определенном условии. Общий вид данного оператора: if then [;] [else ]; if — если, then — тогда, else — иначе Данная схема является простой реализацией данного оператора. [;] — данный символ обозначает то, что перед «else» точка с запятой […] Подробнее...

LU — разложение

Теоретическая часть Пусть дано уравнение Ax=b, тогда LU-разложением называется разложение вида: LUx=b, где Ux=y, а Ly=b. При этом: LU=A, этим равенством можно пользоваться для проверки на правильность разложения. Этот метод лежит в основе метода Гаусса. Матрица U верхнетреугольная, по диагонали единицы, поэтому ее определитель равен единице. Матрица L — нижнетреугольная, ее определитель равен произведению элементов, […] Подробнее...

Метод секущих

Задача: Найти один корень заданного уравнения с относительной точностью 0.1%.  f(x)=x5-3x2+1=0. Рассчитать предельно-точное значение корня уравнения ? (с погрешностью 10-12). В процессе решения уравнения методом простой итерации с погрешностью 10-4 — 10-5 рассчитать порядок сходимости метода секущих:, n=0,1,2,… Имеем уравнение f(x)=0, приведем его к удобному виду ?(x)=0, проделав, например, такие операции: f(x)=0?x+f(x)=x, где x+f(x)=?(x), получим, […] Подробнее...

Перемножение квадратных матриц

Май 8, 2009 / Автор AlexR / Рубрики Статьи, Программирование / 11 комментариев
Теоретическая часть: Для того чтобы решить эту алгебраическую задачу вспомним что такое перемножение квадратных матриц. Даны матрицы A и B, C=A*B, где Посчитаем элементы матрицы C: Таким образом: В программе вместо n — g, а вместо m — n. t1, t2, t3 — матрицы A, B, C соответственно. S используется как накопитель суммы. Алгоритм программы: […] Подробнее...

Построение кластера методом «Муравья»

Апрель 25, 2009 / Автор AlexR / Рубрики Статьи, Программирование / Комментариев нет
Метод «муравья» в построении кластера заключается в том, что в центр экрана ставится неподвижная «точка», а затем с разных сторон экрана вылетают «точки», которые двигаются хаотично, но по определенным правилам: 1.       Движение» точки» происходит только вверх, вниз, влево и вправо на одну единицу. 2.       При соприкосновении с любой «точкой», рассматриваемая точка завершает движение и останавливается […] Подробнее...

Вычисление и обратный перевод арифметического выражения из Обратной Польской Записи (ОПЗ)

Апрель 23, 2009 / Автор AlexR / Рубрики Программирование / Комментариев нет
Вычисление выражения по ОПЗ с использованием стека Рассмотрим алгоритм вычисления арифметического выражения по ОПЗ. Если встретился: 1. Символ, идентификатор, число, то помещаем весь этот набор в стек. 2. Оператор: 2а. Двухместная операция (+, -, *, / и тд) — выталкиваем из стека 2 верхних элемента, вычисляем результат применения к ним операции и этот результат помещаем […] Подробнее...

Перевод арифметических выражений в Обратную Польскую Запись (ОПЗ)

Апрель 23, 2009 / Автор AlexR / Рубрики Программирование / 3 комментария
Преобразование выражения в ОПЗ с использованием стека Нам понадобится стек для переменных типа char, т.к. исходное выражение мы получаем в виде строки. Рассматриваем поочередно каждый символ: 1. Операнд (число, идентификатор) сразу помещаем в ОПЗ. 2. «(» знак открывающейся скобки сразу помещаем в стек. 3. Арифметические операторы «+», «-«, «*», «/», то тут уже требуется выталкивать […] Подробнее...