46. Мобильность программ. Отличие версии Турбо-Паскаль от стандартного Паскаля.

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

Перенесение кода, написанного с использованием какого-либо компилятора Паскаля, в Турбо-Паскаль может вызвать проблемы из-за применений различных наборов расширений. Обратная задача также проблематична: если были использованы расширения Турбо-Паскаля, написанный код должен быть модифицирован при использовании другого компилятора.

ОТЛИЧИЯ Турбо-Паскаля от стандартного:

- работа со строковыми переменными.

- расширены типы вещественный, целый.

- допускается произвольная последовательность описания констант, переменных, типов, меток и подпрограмм. Например, раздел VAR описания переменных может появляться в пределах раздела описаний одной и той же подпрограммы много раз и перемежаться с объявлениями других объектов и подпрограмм. Для Турбо-Паскаля совершенно безразличен порядок следования и количество разделов VAR, CONST, TYPE, LABEL.

- разрешается использовать в передаваемой процедуре (функции) любые типы параметров: параметры-значения, параметры-переменные, параметры-константы (в стандартном Паскале только параметры-значения).

- модули (uses ctr, graph)

47. Метод бисекции (деления пополам). Использование его в алгоритмах сортировки и решения уравнений.

Метод деления пополам.

Применяется для нахождения корня уравнения f(x)=0 на отрезке [а, b] для непрерывной функции. Он работает при условии, что на концах отрезка, содержащего корень, функция должна иметь разные знаки.

Суть метода состоит в последовательном «стягивании» отрезка к корню:

Пусть l - левая граница изменяющегося отрезка (вначале l=a), r - его правая граница (вначале r=b); отрезок [l, r] делится пополам точкой c и выбирается та половина, на концах которого функция имеет разные знаки; если это левая половина, то r=c, если правая, то l=c:

процесс деления отрезка повторяется до тех пор, пока не выполнится условие

abs(r-l)<=eps и abs(f(x))<=eps.

Метод простых итераций.

Используется в том случае, если уравнение можно выразить в виде x=f(x). Тогда корень уравнения является пересечением прямой y = x и кривой y=f(x)(x). Метод простых итераций записывается в виде рекуррентной формулы

X0=Xнач.

Xi=f(Xi-1) для i=1,2,3, …

которая образует последовательность

X0,X1,X2, … , Xi, …

сходящуюся к корню уравнения при определенных условиях.

Повторяем процесс до выполнения условия abs(Xi-X(i-1))<=eps.

48. Способы организации надежного ввода из стандартного файла, влияние на структуру программы.

Надежный ввод обеспечивает ввод допустимых значений данных, диапазон которых определен в спецификации.

Пример.

Задача: вычислить сумму ряда S для заданного х с точностью eps.

Организация надежного ввода:

Способ 1. Анализ аномалий.

Аномалии: abs(x)>=1, eps<=0, eps>=1.

Входная форма описывает однократный последовательный ввод переменных х и eps.

Выполняется проверка условия в программе: если исходные данные верны, то происходит вычисление и печать результата, иначе выдается сообщение о неправильных входных данных.

Чтобы выполнить программу при исправленных данных, требуется повторно ее запустить.

Способ 2. Надежный ввод.

Правильность данных проверяется при вводе. Данные повторяются до тех пор, пока не введутся правильные данные.

Реализация повторения с использованием цикла:

а) Метод объединения условий.

Этот метод структурирования состоит в объединении нескольких условий выхода из цикла в одно сложное логическое выражение:

repeat

writeln('Введите правильно х, eps');

readln (x,eps)

until (abs(x)<1) and (eps>0) and (eps<1);

Повторяется ввод данных до тех пор, пока не выполнятся одновременно три условия: abs(х)<1 и 0<eps и eps<1.

б) Метод флажка (метод булева признака).

Этот метод более универсальный, чем предыдущий. Он применяется в случаях, когда количество условий выхода из цикла довольно велико и при их объединении получается громоздкое логическое выражение. Кроме того, его удобно использовать, если требуется выполнить в цикле дополнительные действия при некоторых условиях.

Метод состоит в том, что вводится дополнительная переменная-флажок (булева переменная), имеющая два значения, которая управляет циклом: при одном значении переменной цикл продолжается, при другом -завершается.

flag:=true;

repeat

writeln ('Введите правильно x,eps);

readln (x,eps);

if(abs(x)<=1)then

begin

writeln ('Ошибка в x'); flag:=false

end

else

if ((eps<=0) or (eps>=1)) then

begin

writeln ('Ошибка в eps'); flag:=false

end

until flag;

Повторяется ввод данных с детальным анализом правильности х и eps и выводом сообщений об ошибке.

Для завершения цикла используется переменная-флажок flag, которая принимает значения:

flag = true, если данные правильные и flag = false, если данные неправильные.

При flag = true цикл завершается.