Метод Ньютона (Касательных)

Май 2, 2009 / Автор AlexR / Рубрики Статьи, Численные методы / 1 комментарий
Теоретическая часть Рассмотрение предыдущего метода позволяет предположить, что итерации станут приближаться к корню ещё быстрее, если мы будем выбирать касательную вместо деления отрезка пополам, причем не только на первом, а на каждом шаге. Ясно, что тогда формула итераций будет иметь вид: . Этот метод называется методом касательных, или методом Ньютона. Действительно, последовательные приближения метода Ньютона […] Подробнее...

Метод половинного деления

Апрель 26, 2009 / Автор AlexR / Рубрики Статьи, Численные методы / 12 комментариев
Теоретическая часть Метод половинного деления также называют методом дихотомии. Этот метод решения уравнений отличается тем, что для него не требуется выполнения условия, что первая и вторая производная сохраняют знак на интервале [a, b]. Метод половинного деления сходится для любых непрерывных функций f(x) в том числе недифференцируемых. Разделим отрезок [a, b] пополам точкой . Eсли (что практически наиболее […] Подробнее...

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

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

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

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