Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ПОНЯТИЕ АЛГОРИТМА И СВОЙСТВА АЛГОРИТМА.doc
Скачиваний:
0
Добавлен:
01.07.2025
Размер:
144.38 Кб
Скачать

Блок-схема алгоритма решения квадратного уравнения

Блок-схема алгоритма нахождения действительных корней квадратного уравнения показана на рис. 1.

Запись алгоритма на языке программирования паскаль

Запись алгоритма решения квадратного уравнения на языке программирования Паскаль (т.е. программа, вычисляющая корни квадратного уравнения) приведена ниже.

{ Программа для вычисления действительных корней квадратного уравнения, если они, конечно, имеются... }

program Roots(input,output);

var

a,b,c : real; {переменные для хранения коэффициентов} x1,x2 : real; {переменные для хранения корней уравнения} D: real; {переменная для хранения дискриминанта}

begin

writeln ('Введите коэффициенты квадратного уравнения');

writeln;

write ('a = '); readln(a); write ('b = '); readln(b); write ('c = '); readln(c);

d := b*b-4*a*c; {вычислим значение дискриминанта}

if D < 0 then writeln('Действительных корней нет')

else begin

x1 := (–b+sqrt(D))/(2*a); {вычислим 1-й корень}

x2 := (–b–sqrt(D))/(2*a); {вычислим 2-й корень} writeln('x1 = ', x1); {напечатаем 1-й корень} writeln('x2 = ', x2); {напечатаем 2-й корень}

end;

end. {В конце программы ставим точку!}

Общие сведения о языке паскаль

Язык программирования Паскаль был разработан швейцарским ученым Николаусом Виртом в 1968–71 гг. Вирт назвал свой язык Паскалем в честь французского религиозного философа, математика и физика XVII века Блеза Паскаля. Давая название своему новому языку программирования, Вирт имел в виду прежде всего то обстоятельство, что Паскаль в юности изобрел механическое счетно-решающее устройство, которое назвал "Паскалиной". Первоначально язык Паскаль был задуман как средство для обучения программированию, но в дальнейшем – после расширения языка и разработки высокоэффективных компиляторов (один из них – Турбо-Паскаль) – он стал использоваться как язык для профессионального программирования. В настоящее время Паскаль является одним из наиболее распространенных языков программирования высокого уровня.

Одним из наиболее известных диалектов языка Паскаль, использующихся на IBM PC-совместимых компьютерах, является Турбо-Паскаль, разработанный французом Филиппом Каном в 1982 году. В настоящее время используется уже седьмая версия Турбо-Паскаля, работающая как в среде операционной системы DOS, так и в среде Windows, и представленная эффективными программными средствами: интегрированной средой разработки (IDE), объединяющей в своем составе экранный редактор текстов, компилятор, редактор связей, символьный отладчик, подсистему управления файлами и справочную подсистему; компилятором командной строки; инструментальными пакетами Turbo Vision, Turbo Professional, Object Professional и другими.

Структура программы на языке паскаль

Программа для ЭВМ состоит из двух важных частей: описания действий, которые необходимо выполнить для достижения желаемого результата, и описания данных, с которыми оперируют упомянутые действия. Действия в программе на языке Паскаль описываются с помощью операторов, а данные – с помощью описаний, или объявлений (declaration), и определений (definition).

Программа на языке Паскаль состоит из заголовка и "тела" программы, которое называется блоком. В заголовке программе дается имя и могут перечисляться ее параметры – входные и выходные файлы (по крайней мере, так обстоит дело для стандарта языка Паскаль). Блок программы состоит из шести разделов, причем любой из них, за исключением последнего, может быть пустым, т.е. может отсутствовать. Стандартный язык Паскаль требует, чтобы в определении блока разделы следовали в следующем порядке:

  • раздел описания меток;

  • раздел определения констант;

  • раздел определения типов;

  • раздел описания переменных;

  • раздел описания процедур и функций;

  • раздел операторов.

В первом разделе перечисляются все метки, определяемые в данном блоке. Во втором – определяются синонимы для констант, т.е. вводятся "имена констант", которые можно позже использовать вместо самих констант. Третий раздел содержит определения типов, которые вводятся программистом, а четвертый – описания используемых переменных. В пятом разделе приводятся описания "автономных" частей программы – процедур и функций. В шестом разделе задаются действия, которые необходимо выполнить в программе.

Язык Турбо-Паскаль менее "привередлив" в отношении порядка следования разделов описаний. Он лишь требует, чтобы вначале следовал заголовок программы, если он присутствует в программе, а раздел операторов был последним. Между ними могут размещаться разделы описаний и порядок их следования не регламентируется. Однако в Турбо-Паскале, также как и в стандарт- ном Паскале, необходимо описывать все объекты перед их использованием (в противном случае во время компиляции будет выведено сообщение об обнаружении неизвестного идентификатора). Ниже приведен текст самой короткой программы на Турбо-Паскале, которая содержит лишь раздел операторов, да и тот пустой. Выполнение этой программы не приведет ни к какому полезному эффекту.

begin

end.