Публикации
31 марта [Статьи]
Решение уравнения методом касательных
Ключевые слова: программирование, язык программирования, уравнение, решение, корень, метод касательных, пример, скачать, c++, pascal, visual basic for applications, vba, doc, php, форма, лекции по программированию
Автор: Приходько Максим Александрович
Мы уже не раз затрагивали вопрос сложности алгоритма в задачах, которые рассматривали раньше. С этой точки зрения нахождение корня уравнения методом деления отрезка пополам достаточно трудоемко. Число итераций, приводящее нас к искомому значению, вычисляется по формуле:
N = [(X2 - X1) / (2 * e)] + 1,где [] - целая часть числа.
Легко видеть, что с ростом точности нахождения корня (то есть с уменьшением значения e) количество итераций растет с обратно пропорциональной скоростью. Естественно, трудоемкость такого метода не может не вызывать нареканий. Поэтому существует целый ряд алгоритмов, в которых скорость приближения к корню значительно больше. Один из таких алгоритмов - метод касательных.
31 марта [Статьи]
Вычисление площади фигуры, ограниченной графиком функции
Ключевые слова: программирование, язык программирования, вычисление, площадь, фигура, график, функция, пример, скачать, c++, pascal, visual basic for applications, vba, doc, php, форма, лекции по программированию
Автор: Приходько Максим Александрович
Вычисление значения многочлена может служить отправной точкой для перехода к решению следующей классической задачи программирования - вычислению площади, ограниченной графиком функции и осью абсцисс, или, говоря проще, интеграла.
Как известно из курса школы, понятие площади сложных фигур вводится с помощью приближения этой фигуры прямоугольниками, площадь которых считается просто - ширина * высота.
3 марта [Статьи]
Вычисление значения многочлена
Ключевые слова: программирование, язык программирования, вычисление, значение, многочлен, пример, скачать, c++, pascal, visual basic for applications, vba, doc, php, форма, лекции по программированию
Автор: Приходько Максим Александрович
Одной из простейших классических задач программирования является вычисление значения многочлена в точке. Эта задача позволяет наглядно проиллюстрировать понятия переменная, массив, цикл, а также рассказать о вычислении n-й степени числа, методах оптимизации программного кода и сложности алгоритмов.
20 февраля [Статьи]
Решение уравнения методом деления отрезка пополам
Ключевые слова: программирование, язык программирования, уравнение, решение, корень, метод деления отрезка пополам, отрезок, пример, скачать, c++, pascal, visual basic for applications, vba, doc, php, форма, лекции по программированию
Автор: Приходько Максим Александрович
Нахождение корня уравнения - задача, часто встречающаяся в математическом программировании. Существует несколько методов ее решения, но наиболее часто рассказывают о двух из них - методе деления отрезка пополам и методе касательных.
Метод деления отрезка пополам основывается на следующем утверждении: если непрерывная функция на концах некоторого отрезка принимает значения разного знака, то где-то "внутри" этого отрезка она обязательно должна равняться нулю.
Здравствуйте, гость!
Категории статей
Поиск статьи