Значение границ интервала, начальное значение шага и точность ввести с клавиатуры в главной программе. Координаты экстремума, конечное значение шага и количество разбиений вывести на экран в главной программе.

В программе есть смысл оформить следующие подпрограммы:

  1. Процедура ExtremGC, вычисляющая экстремум с заданной точностью (будет вызываться из главной программы)
      Входные параметры:
    • границы интервала [a, b]
    • начальное значение шага dx
    • точность ε
      Выходные:
    • координаты (xe, ye) экстремума
    • конечное значение шага dx
    • количество разбиений n
  2. Функции dannFunc, вычисляющая значение y(x) (будет вызываться из процедура ExtremGC) и позволяющая в будущем достаточно легко адаптировать код программы под новые функции.

На Pascal для функции y(x)=x+lg(1/x); это будет выглядеть так:

Первая строка проверяет входной параметр на допустимость (индивидуально для конкретной функции) и выдает соответствующее сообщение.

Вторая строка возвращает вычисленное значение функции.

Так как в Pascal отсутствует функция десятичного логарифма, но есть натурального, то воспользовался формулой lgA = lnA / ln10;

Данная процедура получает семь параметров. Первые три параметра передаются по значению, а следующие четыре - по ссылке.

По идее – это константа, так как все данные в формуле известны и не зависят от параметров, но оформить ее как константу нельзя, потому что используется функция извлечения квадратного корня.

Цикл while(b-a>eps) do сознательно не оптимизирован… Конечно, метод золотого сечения позволяет (т.е. достаточно) считать функцию только в одной новой точке, а не в двух (при каждой итерации как сделано в моем примере), но для учебной задачи, где заданная функция достаточно проста и машинное время на ее выполнение не критично, это вполне допустимо (если, конечно, Ваш преподаватель не акцентировал на этом моменте особое внимание).

Суть метода (цикла): имеющийся отрезок [a,b] делится точками х1 и х2 где a<x1<x2<b в пропорциях золотого сечения. В этих точках определяется значение функции. После этого не интересующий программу отрезок отбрасывается, а оставшийся (если не достигнута заданная точность) подвергается той же обработке на следующем шаге цикла. Цикл закончится только тогда, когда рассматриваемый отрезок сузится до размеров ε. За ответ будет принята середина этого крохотного отрезка.

Если входные параметры для данного примера a=0.1, b=1, то

при второй итерации a=0.1, b=0.6562(z3), х1=0.3124(z1), х2=0.4438(z2)

при третьей итерации a=0.3124(z1), b=0.6562(z3), х1=0.4438(z2), х2=0.5249

…и так попеременно отбрасывая правые или левые части алгоритм неминуемо достигнет точки экстремума.

По окончанию цикла, остается инициализировать три параметра (переменные) по ссылке (т.к. параметр nn уже инициализирован в ходе цикла).

Для окончательного решения задачи остается написать главную программу из четырех строк.

  1. Приглашение (типа… write('Ведите a, b, eps ->');)
  2. Инициализация переменных с клавиатуры ( readln(a, b, eps); )
  3. Вызов процедуры ExtrеmGC(a, b, eps, xe, ye, dx1, n);
  4. Вывод на экран переменных xe, ye, dx1, n (в удовлетворяющем Ваш вкус виде), которые получили инициализацию в ExtrеmGC.

Заданная функция в моем примере y(x)=x+lg(1/x); имеет два максимума в точках +0 и +∞ и один минимум в точке

Как правильно записать по математике по
По определению исследовать ряд на сходимость и найти сумму ряда


Узнать стоимость за 15 минут
  • Тип работы
  • Часть диплома
  • Дипломная работа
  • Курсовая работа
  • Контрольная работа
  • Реферат
  • Научно - исследовательская работа
  • Отчет по практике
  • Ответы на билеты
  • Тест/экзамен online
  • Монография
  • Эссе
  • Доклад
  • Компьютерный набор текста
  • Компьютерный чертеж
  • Рецензия
  • Перевод
  • Репетитор
  • Бизнес-план
  • Конспекты
  • Проверка качества
  • Единоразовая консультация
  • Аспирантский реферат
  • Магистерская работа
  • Научная статья
  • Научный труд
  • Техническая редакция текста
  • Чертеж от руки
  • Диаграммы, таблицы
  • Презентация к защите
  • Тезисный план
  • Речь к диплому
  • Доработка заказа клиента
  • Отзыв на диплом
  • Публикация статьи в Вак
  • Публикация статьи в Scopus
  • Дипломная работа MBA
  • Повышение оригинальности
  • Шрифт, pt
  • 12 pt
  • 14 pt
  • Другой
Прикрепить файл
Заказать