Програми за структура на линията
Линеен алгоритъме алгоритъм, при който блоковете се изпълняват последователно отгоре надолу от началото до края. Основата на линейния алгоритъм е изградена от три алгоритмични конструкции.
Операция за въвежданеви позволява да зададете стойноститена първоначалните даннина алгоритъма, необходими за по-нататъшни изчисления. Всъщност тази операция означава, че трябва да се постави константа в клетката с памет, разпределена от компютъра за някаква променлива. На реален компютър тази константа може да бъде въведена по различни начини, например, въведена от клавиатурата, получена от предварително подготвен файл или от външно устройство, свързано към компютъра;
Операторът за присвояванесе използва за задаване на стойността на някаква променлива, обикновено има формата променлива=стойност или променлива:=стойност, знакът = или := се чете в този случай като "присвояване". При присвояване първо се взема (или изчислява) стойността отдясно на знака "присвояване", след което тази стойност се записва в променливата. Повечето езици за програмиране имат подобни изисквания за имена (идентификатори) на променливи и други обекти с данни, използвани от програмиста:
- имената могат да включват латински букви, цифри и долна черта (в конкретен език за програмиране са възможни други знаци, които са разрешени в идентификаторите, ние ще ги пропуснем за простота);
- идентификаторът се състои от една дума; ако се изисква интервал в името, той се заменя с долна черта: по този начин My_1 би било валидно име на обект, но My 1 не би било;
- името винаги започва с буква, например възможен е обект с име A1, но не и 1A; главните и малките букви в имената могат или не могат да се различаватспецифичен език;
- имената не могат да съвпадат със служебни думи, запазени в езика, обозначаващи операции, вградени в този език върху данни.
Вдясно от знака "присвояване" може да има не само променлива или константа, но иаритметичен израз(формула). Аритметичните изрази са съставени отоперанди, които могат да бъдат константи, променливи истандартни функции. Изразът може също да включвааритметични операциии скоби. В повечето езици са дефинирани 6 аритметични операции, ние ги изброяваме в съответствие сприоритет, т.е. старшинство (Таблица 2). Операциите с еднакъв приоритет са равни една на друга и се изпълняват отляво надясно, както в математиката.
Таблица 2. Аритметични операции
Операторите div и mod са дефинирани само за целочислени операнди. Ето пример за тяхното използване:
Тук c ще бъде зададено на 20, а n ще бъде зададено на 12.
Стандартните функцииса включени във всеки усъвършенстван език за програмиране и се използват за извършване на елементарни математически изчисления, често необходими при писане на програми. Наборите от тези функции са различни в различните езици, но всички функции са форматирани по един и същи начин: след името на функцията следва нейният аргумент, ограден в скоби. Ако има няколко аргумента, те се разделят със запетаи, например sin(x) означава изчислението на синуса на стойността на променливата x, извършено от стандартната функция, а писането на z:=max(x,y) може да означава извикване на стандартната функция за определяне на максимума от две стойности. Резултатът от извикването на функцията ще бъде, че стойността на z ще бъде зададена на по-голямата от стойностите x и y.
Ако трябва да промените обичайния приоритет на операторите в записа на израза, се използватдопълнителни скоби.Например правилният израз изглежда като y:=(a+b)/2. Нотацията y:=a+b/2 е неправилна, защото означава . Разбира се, всички скоби в израза трябва да бъдат сдвоени и поставени отдясно на знака за присвояване. Освен това знакът за умножение * не може да бъде пропуснат в нотацията на аритметичните изрази, както често се прави в математиката: изразът 4ac се записва като 4*a*c. Не можете да пишете sin*x или sin x, след името на функцията, може да следва само нейният аргумент в скоби.
Третата типична конструкция на линеен алгоритъм еизходна операция, която позволява показване на екрана (както и показване на хартия, запис във външен файл и т.н.) стойностите на променливите, които саизходните даннина алгоритъма и които към този момент се съхраняват в съответните клетки на паметта чрез оператори за присвояване.
На фиг. 1 показва примерна блокова диаграма на алгоритъм за изчисляване на площта на правоъгълник s от известни дължини на страни a, b.
Изходни данни:a- дължина на правоъгълника, b- ширина на правоъгълника.