Министерство Образования Российской Федерации
Иркутский Государственный Технический Университет.
Кафедра АПП.
Курсовая работа по программированию
и основам алгоритмизации.
Выполнил студент гр.АТП-04-1
Чечев И.С.
Проверила: Пешкова Л.И
Иркутск
2005 г
Вариант 31
Задание 1
1. Проверить условие сходимости и записать расчетные формулы для нахождения корня уравнения с точностью = методом половинного деления, интервал существования корня [1;2].
Составить блок-схему алгоритма и программу решения задачи. В программе предусмотреть подсчет и вывод на печать числа итерации, за которое удается найти значение корня с заданной точностью. Отладить и выполнить программу на машине.
Б
начало
лок-схема алгоритма.
F
unction f(x: real):real
Общая:
t:=sqrt(1+exp(2*x));
f:=sqrtexp(x)+t-2
конец
начало
n,x,a,b
n:=0
F(a)*F(b)>0
Корней нет
ABS(a-b)>e
n:=n+1
x:=a+b/2
F(a)*F(x)<0
b:x
a:x
конец
Программа.
Program delenie;
uses crt;
const
e=0.0001
var x,a,b,t:real;
n:integer;
function f(x::real):real;
begin
t:=sqrt(1+exp(2*x));
F:=exp(x)+t-2;
end;
begin
readln(a,b);
n:=0;
if F(a)*F(b)>0 then begin writeln(‘kornei net’); end;
while ABS(a-b)>e do
Begin
n:=n+1;
x:=(a+b)/2
if F(a)*F(x)<0 then b:=x else a:=x;
end;
writeln(‘koren: ‘,x);
writeln(‘chislo iterazii: ‘,n);
end.
Задание 2.
Записать расчетные формулы, составить блок-схему алгоритма и программу для вычисления определенного интеграла методом Симпсона, разбивая отрезок интегрирования [0;1] на 78 частей. Предусмотреть в программе вычисление точного значения определенного интеграла через первообразную .
Решение.
Вытекает из формулы Симпсона
Блок-схема алгоритма.
Function p(x:real):real
начало
конец
Function y(x:real):real;
начало
Y:=3/36-(3*cos(x)-2*sin(x))/(13*(2*cos(x)+3*sin(x)))
конец
Основная блок-схема:
h=(b-a)/2*n
c=-1
x=x+h
k:=3+c
s=s+k*y(x)
c=-c
s=s+y(a)+y(b)
s=s*(h/3)
z=p(b)-p(a)
Программа.
Program Simpson;
var x,s,h,z,a,b:real;
n,c:integer;
i,k:integer;
function p(x:real):real;
begin
p:=1/sqr(3*sin(x)+2*cos(x));
end;
function y(x:real):real;
begin
y:=3/36-(3*cos(x)-2*sin(x))/(13*(2*cos(x)+3*sin(x)));
end;
begin
writeln(‘vvod’,a,b,n)
readln(a,b,n);
h:=(b-a)/(2*n);
c:=-1;
x:=a;
for i:=1 to 2*n-1 do
begin
x:=x+h;
k:=3+c;
s:=s+k*y(x);
c:=-c;
end;
s:=s+y(a)+y(b);
s:=s*(h/3);
z:=p(b)-p(a);
writeln(‘vivod’,z);
end.
Задание 3.
Построить график функции.
Y=1/sqr(3sin(x)+2cos(x)).
Программа.
Program grafik;
uses Graph;
var x0,y0:Word;
сrdr,crm:integer;
x,y:real;
i,j:word;
begin
СrDr:=Detect;
InitGraph(GrDr,Grm,’C:paskalBGI’);
if GraphResult <> grok then
begin writeln(‘error graf’);Halt end;
x0:=40;
y0:=GetMaxy;
setbkcolor(1);
y0:=GetMaxy;
setbkcolor(1);
setcolor(15);
Line (x0,0,x0,y0);
Line (x0,y0,getmaxx,y0);
MoveTo(x0,y0);
for i:=1 to getymaxx-40 do
begin
x:=1/(3*sin(x)+2*cos(x)*(3*sin(x)+2*cos(x)));
LineTo(x0+i,y0-round(y*40));
setcolor(15);
Line (x0,0,x0,y0);
Line (x0,y0,getmaxx,y0);
MoveTo(x0,y0);
for i:=1 to getymaxx-40 do
begin
x:=1/(3*sin(x)+2*cos(x)*(3*sin(x)+2*cos(x)));
z:=78*sin(x)+44*cos(x)* 78*sin(x)+2*cos(x);
e:=cos(x)
LineTo(x0+i,y0-round(y*40));
end;
readln;
CloseGraph;
end.
Другие работы по теме:
Жан Батист Жозеф Фурье
Жан Батист Жозеф Фурье. (21.3.1768-16.5.1830) Французский математик,член Парижской АН (1817). Окончив военную школу в Осере, где родился, работал там же преподавателем. В 1796-98 преподавал в Политехнической школе.
Функционально-графический подход к решению задач с параметрами
Выполнение алгебраических преобразований, логическая культура и техника исследования. Основные типы задач с параметрами, нахождение количества решений в зависимости от значения параметра. Основные методы решения задач, методы построения графиков функций.
Простое доказательство великой теоремы Ферма
Представление великой теоремы Ферма как диофантового уравнения. Использование для ее доказательства метода замены переменных. Невозможность решения теоремы в целых положительных числах. Необходимые условия и значения чисел для решения, анализ уравнений.
Применение свойств функций для решения уравнений
В предлагаемой статье речь идет о нестандартных приемах решения уравнений, основанных на простых и хорошо известных учащимся свойствах и характеристиках функций, таких как непрерывность, монотонность наибольшее и наименьшее значение.
Доказательство теоремы Ферма для n=4
Формулирование и доказательство великой теоремы Ферма методами элементарной алгебры с использованием метода замены переменных для показателя степени n=4. Необходимые условия решения уравнения. Отсутствие решения теоремы в целых положительных числах.
Краткое доказательство гипотезы Биля
Гипотеза Биля формулируется следующим образом: неопределенное уравнение: Аx +Вy= Сz/1/ не имеет решения в целых положительных числах А, В, С, x, y и z при условии, что x, y и z больше 2.
Решение нелинейных уравнений с одной переменной
Раздел 2. Численные методы Тема 1. Постановка задачи При решении ряда задач физики, механики и техники возникает необходимость решения уравнений с одной переменной. В общем случае нелинейное уравнение можно записать в виде: F(x)=0, где функция F(x) определена и непрерывна на промежутке {a, b}. Корнем уравнения F(x)=0, является такое число c из области определения функции y=F(x), для которого справедливо равенство F(c)=0.
Доказательство теоремы Ферма для n 4
Доказательство великой теоремы Ферма для показателя степени n=4 Великая теорема Ферма формулируется следующим образом: диофантово уравнение: Аn+ Вn = Сn (1)
Системы линейных уравнений и неравенств
Основные понятия теории систем уравнений. Метод Гаусса — метод последовательного исключения переменных. Формулы Крамера. Решение систем линейных уравнений методом обратной матрицы. Теорема Кронекер–Капелли. Совместность систем однородных уравнений.
Краткое доказательство гипотезы Биля
Гипотеза Биля как неопределенное уравнение, не имеющее решения в целых положительных числах. Использование метода замены переменных. Запись уравнения в соответствии с известной зависимостью для разности квадратов двух чисел. Наличие дробных чисел.
Алгебраическое доказательство теоремы Пифагора
Доказательство теоремы Пифагора методами элементарной алгебры: методом решения параметрических уравнений в сочетании с методом замены переменных. Существование бесконечного количества троек пифагоровых чисел и, соответственно, прямоугольных треугольников.
Алгебра матриц. Системы линейных уравнений
Выполнение действий над матрицами. Определение обратной матрицы. Решение матричных уравнений и системы уравнений матричным способом, используя алгебраические дополнения. Исследование и решение системы линейных уравнений методом Крамера и Гаусса.
Теорема Безу
Этьен Безу французский математик, член Парижской Академии Наук( с 1758 года ), родился в Немуре 31 марта 1730 года и умер 27 сентября 1783 года. С 1763 года Безу преподавал математику в училище гардемаринов, а с 1768 года и в королевском артиллерийском корпусе.
Вычисление корней нелинейного уравнения
Нахождение нулей функции графическим методом. Вычисление корней уравнения при помощи вычислительных блоков Givel и Root. Поиск экстремумов функции. Разложение функции в степенной ряд.
Нелинейное уравнение и интервал изоляции корня
Изучение методов уточнения корней нелинейных уравнений (половинного деления, хорд, касательных, простой итерации). Метод хорд и касательных дает высокую скорость сходимости при решении уравнений, и небольшую - метод половинного деления и простой итерации.
Системы линейных уравнений
Решение системы линейных уравнений по правилу Крамера и с помощью обратной матрицы. Нахождение ранга матрицы. Вычисление определителя с помощью теоремы Лапласа. Исследование на совместимость системы уравнений, нахождение общего решения методом Гауса.
Гипотеза Биля
Доказательство гипотезы Биля методами элементарной алгебры: сочетание методов решения параметрических уравнений и замены переменных (теорема Ферма). Ее формулировка в виде неопределенного уравнения, которое не имеет решения в целых положительных числах.
Решение нелинейных уравнений
ЧИСЛЕННОЕ . 1п. Общий вид нелинейного уравнения F(x)=0 Нелинейные уравнения могут быть двух видов: Алгебраические anxn + an-1xn-1 +… + a0 = 0 Трансцендентные- это уравнения в которых х является аргументом
Расчетно-графическая работа
§1. ЧИСЛЕННОЕ РЕШЕНИЕ НЕЛИНЕЙНЫХ УРАВНЕНИЙ. 1п. Общий вид нелинейного уравнения F(x)=0 Нелинейные уравнения могут быть двух видов: Алгебраические
Решение нелинейных уравнений
Сравнительный анализ итерационных методов решения нелинейных алгебраических и трансцендентных уравнений. Простейший алгоритм отделения корней нелинейных уравнений. Метод половинного деления. Геометрический смысл метода Ньютона. Метод простой итерации.
ГИА алгебра 2009 кодификатор
Государственная (итоговая) аттестация выпускников IX классов общеобразовательных учреждений 2009 г. (в новой форме) по АЛГЕБРЕ Кодификатор элементов содержания по алгебре
Адамар Жак
В теории чисел Адамар доказал асимптотический закон распределения простых чисел (высказанный П. Л. Чебышевым). В теории дифференциальных уравнений занимался задачей О. Коши для гиперболических уравнений.
Ариабхата I
Ариабхата I (476— ок. 550) — индийский астроном и математик.В сочинении “Ариабхатиам” (499), посвященном астрономии и математике, изложены математические сведения, необходимые для астрономических наблюдений.