Видове компютърни алгоритми

Начало | За нас | обратна връзка

Всеки алгоритъм, който изпълнява решение проблем на компютъра може да бъде под формата на комбинация от три основни алгоритмични структури: линейни, разклонени и циклични.

В линеен алгоритъм, всички операции се извършват по реда си, един след друг.

Алгоритъмът е разклонен или действия се извършват в зависимост от изпълнението или неизпълнението на състояние.

В кръгови повтаря някои действия, които съставляват тялото на цикъла, при изпълнение на определени условия. В цикъл съдържа повтарящи се действия с някоя променлива стойност, наречена параметър цикъл. По-долу са блок: Fig.5.1 и - линеен; Фигура 5.1 б - разклонения; Фигура 5.1, в - циклично.

Тук S, S1, S2 .... - изявления или блокове на програмния език отчети.

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

Linear изчислителни процес

Linear изчислителни процес е съвкупност от изявления, изпълнени последователно, един след друг. В основата на програмата се подредят на операторите за присвояване на процеса изчисление, входни и изходни данни.

Операторът на задача се използва за съхранение в резултат на оценка на експресията в променливата. Общ вид:

Влезте: = четат "присвои".

Оценени първи израз на правото на символа: =, тогава резултатът се съхранява в променливата от лявата страна на знака. Например, след като операторът

текущата стойност на променливите увеличава к с 2.

Типа на променливата трябва да бъде най-малко вида на изразяване (например, ако изразът дава резултат цяло число може да се запише в цяло, и в реална променлива, ако истински резултат от израз, напишете го в едно цяло не може да бъде променлива, като загуба на точност може да се случи ).

1. Запишете отчета за прехвърляне, което позволява да се изчисли разстоянието между две точки на равнината с координати (х 1, у 1) и (2 х, у 2).

2. Запис на операторите за присвояване на последователност, осигуряващи обмен на стойности на х и у променливи в паметта на компютъра.

където С - допълнителна променлива от същия тип като х и у, чрез което обмен. Грешка можеше, например, се опита да изпълни обменните оператори X: = у; Y: = х; - защото след първата от тях имаме два стойности на годишна, и първоначалната стойност на х е загубено.

Входно-изходни оператори

В този раздел ще разгледа организацията на входа и на изхода на данни с терминалното устройство. Терминалното устройство - устройство, което сте работили с, обикновено клавиатура и екран (дисплей).

За въвеждане на данни се използва най-често лечения Прочетете и ReadLn. Общият поглед на операторите на запис:

Вижте (А1, А2 AK.); ReadLn (А1, А2 AK.);

Тук и по-долу, списък с данни, предавани от всеки оператор (и по-късно писмено подпрограми нас), ние ще наричаме параметри. По този начин, параметрите на оператора (по-точно, стандартна процедура) Прочетете променливи имена са описани по-горе в раздел Var.

Когато изходните данни се превръща от външната към вътрешната формат за решителен вид променливи. Променливите, които съставят списъка на входа могат да принадлежат или на цялото, или с истинския сайт или на определен тип характер. Четене на оригиналния логически тип данни в Паскал е неприемливо!

При достигане на оперативния вход програмата спира и чака за вход от потребителя. Въвеждане от клавиатурата променливи стойности са разделени от интервал или раздел ключ и Enter. Не се допуска разделянето на входящите номера със запетаи!

След въвеждане на стойностите на всички променливи от списъка на изпълнение продължава със следващия отчет. Процедурата прочита стойностите на K източниците на данни и определя тези стойности за променливите А1, А2. AK.

Readln различен от прочетени само на факта, че всички променливи трябва да бъдат записани в една линия на екрана въведете еднократно натискане в края. Readln се използва основно за въвеждане на текстови линии, за да въведете номера е по-добре да се използва като прочетен, като В този случай, потребителят може да въвежда данни по-свободно (и в един и няколко линии на екрана).

Ако потребителят въведе невалиден тип данни (например текстов низ вместо номер), а след това съобщение за грешка и действието на програмата е прекъсната.

Пример. ще трябва да въведете данните за решаване на квадратното уравнение

Например, = 1, б = 4, с = 2,5 е въведена на екрана:

_ Средства пространство

означава, натиснете ентер, преминете към следващия ред

Пропуски могат да бъдат няколко.

Като правило, О оператор се поставя пред входа оператор. сервиране покана към входа на потребителя и обяснява какво трябва да се направи (вж. по-долу).

За да се покаже резултатите от работната програма на екрана с помощта на процедурата:

Добави (А1, А2 AK.); WriteLn (А1, А2 AK.);

Променливите, които съставят списъка на дисплея може да се отнасят към цяло, реално, характер, или булеви типове. Като изходен елемент на списък и низови изрази могат да се използват различни от имената на променливите.

Работни оператори:
елементите на списъка се извеждат в потребителски прозорец. Форма представляващи ценности в областта на изхода за типа променливи и изрази стойност на цяло число тип се извежда като цяло число десетични числа, действителния тип - за валидни десетични числа с десетична ред, тип характер и линията - в символи, логически тип - един логически константи вярна и FALSE.

Реални стойности са показани в експоненциална форма (с буквата E). Линия изход "както е". След оттеглянето на работната програма продължава с следващия отчет.

writeln изявление различава от пиши, че след оттеглянето на списъка с последно елемент се превръща курсора на следващия ред на екрана.

1) Необходимо е да се даде възможност на потребителя да въведете номера с помощта на клавиатурата, а след това програмата ще повдигне този номер в квадрат и показва резултата на екрана.

writeln ( "на квадрат = ', а2);

Ако въведете = 2, на екрана ще се отпечата

| --- курсора до следващия ред

След оттеглянето на резултатите от програмата ще продължи и ако отчета за writeln бе последният от нея, и пълна. Така, че потребителят може да прочете резултатите, трябва да се добавя в края на оператора на програмата

който ще се чака да натиснете Enter.

2) Необходимо е да се въвеждат резултатите от решаването на квадратно уравнение x1 = 1.5 и х2 = 2.5

-Ако е необходимо място тук, на стойност не е x1 слива с линията "x2 = '

на екрана ще се отпечата:

x1 = 1.5000000000E + 00 x2 = 2.5000000000E + 00 |

-курсора наляво край на линията, като употребяван пиши!