
- •1. Алгоритм и его свойства (рассмотреть алгоритм умножения).
- •2. Языки программирования.
- •3. Разветвляющиеся алгоритмы. Алгоритм вычисления арксинуса - агсsin х.
- •4. Программа вычисления арксинуса - Агcsin.
- •5. Программа расчета машинного "эпсилона" - Ерsilon.
- •6. Циклические алгоритмы. Программа вычисления конечного произведения (степени числа а).
- •7. Циклические алгоритмы. Алгоритм вычисления бесконечного произведения.
- •8. Циклические алгоритмы. Программа вычисления бесконечного произведения.
- •9. Программа вычисления гипотенуз с использованием функции Роwer.
- •10. Процедура РrintLine и ее использование в программах.
- •11. Процедура МахМin и ее вызов с различными параметрами.
- •12. Процедура сортировки одномерного массива.
- •13. Задача поиска корней уравнения. Метод половинного деления.
- •14. Алгоритм метода половинного деления.
- •15. Метод простой итерации для поиска корней. Геометрическая интерпретация.
- •16. Приведение уравнения к виду, пригодному для применения метода итераций.
- •17. Общая оценка погрешности приближения к корню.
- •23. Оценка погрешности приближения в методе простой итерации.
- •24. Метод Ньютона и оценка погрешности приближения
- •25. Модификации метода Ньютона и оценка погрешности приближения.
- •26. Метoд хорд и оценка погрешности приближения.
- •1.6. Метод хорд
- •27. Понятие нормы. Нормы векторов в конечномерном пространстве
- •28. Нормы матриц. Согласованность и подчиненность норм.
- •29. Обусловленность систем уравнений. Коэффициент обусловленности.
- •Таким образом
- •30. Свойства коэффициента обусловленности
- •31. Решение систем линейных алгебраических уравнений. Метод Гаусса.
- •32. Алгоритм метода Гаусса.
- •33. Метод Гаусса с выбором главного элемента
- •34. Решение систем линейных алгебраических уравнений методом прогонки.
- •35. Алгоритм метода прогонки.
- •36, Метод простой итерации для решения систем линейных алгебраических уравнений.
- •37. Сходимость последовательности векторов и матричной прогрессии.
- •38. Сходимость метода простой итерации для решения систем линейных уравнений
- •39. Оценки погрешности метода простой итерации для решения систем уравнений.
- •40. Метод Зейделя для решения систем линейных алгебраических уравнений.
- •41. Алгоритм метода Зейделя.
- •Xnew←t*pi
- •XI← xnew
- •42. Метод последовательной верхней релаксации.
- •43. Постановка и решение задачи интерполирования функции.
- •44. Алгебраическое интерполирование.
- •45. Интерполяционный полином в форме Лагранжа.
7. Циклические алгоритмы. Алгоритм вычисления бесконечного произведения.
Алгоритмы, содержащие команды повторения, называют циклическими. Команды повторения составляют цикл. Цикл - это такая форма организации действий, при которой одна последовательность действий повторяется несколько раз ( или не разу), до тех пор, пока выполняются некоторые условия.
Цикл с параметром, предусловием и постусловием.
8. Циклические алгоритмы. Программа вычисления бесконечного произведения.
Алгоритмы, содержащие команды повторения, называют циклическими. Команды повторения составляют цикл. Цикл - это такая форма организации действий, при которой одна последовательность действий повторяется несколько раз ( или не разу), до тех пор, пока выполняются некоторые условия.
Цикл с параметром, предусловием и постусловием.
9. Программа вычисления гипотенуз с использованием функции Роwer.
Program Using Function;
Uses сrt;
Const nl=#13#10; one=’------------------------‘;
Var a,b,hyp:real;
i:integer;
Function Power(a:real; n:integer):real;
Var i:integer;
res:real;
begin
if n=0
then power:=1
else begin
res:=a
for i:=2 to abs(n) do res:=res*a;
if n>0 then power:=res else power:=1/res;
end; {power}
Begin
Clrscr;
Write(‘Введите катет а ==>’);
Readln(a);
Clrscr;
b:=a*0.25;
for i:=1 to 5 do
begin
hyp:=sqrt(power(a,2)+power(b,2));
writeln(i:2, a:7:2, b:7:2, hyp:9:2);
end;
writeln(‘Press Enter!’:20);
readln;
end.
10. Процедура РrintLine и ее использование в программах.
Procedure PrintLine(first,lost:byte); Var count:byte; Begin for count:=1 to first-1 do write(‘ ‘); for count:=first to lost do write(‘ ‘); writeln; End; {printline} |
Program Use Pro; Uses сrt; Var start:byte; Procedure PrintLine(first,lost:byte); Var count:byte; Begin for count:=1 to first-1 do write(‘ ‘); for count:=first to lost do write(‘ ‘); writeln; End; {printline} Begin Clrscr; for start:=1 to 5 do PrintLine(start,2*start); Writeln(‘Fin!!!’:30); PrintLine(6,30); readln; End. |
11. Процедура МахМin и ее вызов с различными параметрами.
Procedure MaxMin(x,y:real; Var max,min:real); Begin if x>y then begin max:=x; min:=y end else begin max:=y; min:=x end End; {MaxMin} |
Program VarPar; Var a,b,c,d:real; Procedure MaxMin(x,y:real; Var max,min:real); Begin if x>y then begin max:=x; min:=y end else begin max:=y; min:=x end End; {MaxMin} Begin (*1вар*) a:=1, b:=2; MaxMin(a,b,c,d); writeln(‘большее:’, c:3:0, ‘ меньшее:’, d:3:0); (*2вар*) a:=10, b:=2; c:=3; d:=4 MaxMin(a,b,c,d); writeln(‘большее:’, c:3:0, ‘ меньшее:’, d:3:0); (*3вар*) a:=10, b:=2; c:=3; d:=4 MaxMin((a+b),9,c,d); writeln(‘большее:’, c:3:0, ‘ меньшее:’, d:3:0); (*4вар*) a:=10, b:=2; c:=3; d:=4 MaxMin(a,b,(c+d),9); writeln(‘большее:’, c:3:0, ‘ меньшее:’, d:3:0); End. |