Публикации

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, форма, лекции по программированию

Автор: Приходько Максим Александрович

Нахождение корня уравнения - задача, часто встречающаяся в математическом программировании. Существует несколько методов ее решения, но наиболее часто рассказывают о двух из них - методе деления отрезка пополам и методе касательных.

Метод деления отрезка пополам основывается на следующем утверждении: если непрерывная функция на концах некоторого отрезка принимает значения разного знака, то где-то "внутри" этого отрезка она обязательно должна равняться нулю.

Назад 1 2 13 14 15 16
Адаптивное тестирование - быстрая и точная оценка персонала
 

Категории статей

Поиск статьи