ежедневието на всеки човек е да се справят с огромен брой проблеми с различна трудност по време на работа или по време на следването.Някои задачи са толкова прости, че в тяхното изпълнение, което правим определени действия автоматично, без дори да се замисли.Решението на всеки проблем, дори и най-прост, които обикновено се извършват последователно в няколко стъпки.Такава последователност се нарича за решаване алгоритъм.Днес ние погледнем какво линейни алгоритми, като изигран от тяхната структура, как е тяхното решение и програмиране.
алгоритмичен език
Тази концепция е точната рецепта за художника да направи поредица от действия, които се насочват към решаването на този проблем.
Този език е средство за описване на алгоритми, които обикновено са фокусирани върху потребителя.
Говорейки в компютърен език, както е посочено от точната предписанието, определяне на изчислителната процес.Това, от своя страна, води от първоначалните данни, които варират, в първоначалния резултат.
Разработване на алгоритъм - е доста сложен и отнемащ време процес.Това е техника на съставяне (дизайн) на последователността от действия, насочени към решаване на проблеми с компютъра.
Properties алгоритъм
Сред свойствата на изолирани:
- крайник - е завършването на целия алгоритъм за определяне на краен брой стъпки (стъпки);
- сигурност (недвусмислено) - е единственият тълкуването на правилата за изпълнение на действията, както и процедури за изпълнението им;
- изпълнение - на желаните резултати за всеки краен брой стъпки;
- ясна - инструкции трябва да бъдат ясни на изпълнител;
- масови - алгоритми трябва да бъдат в състояние да реши един клас от специфични за широката формулировка на проблема проблеми.
линейни алгоритми.Computer клас 9
Направихме преглед на дефинициите и свойствата на понятието.Сега нека да поговорим за неговите видове:
- линия;
- разклоняване;
- цикъла.
Ние сме заинтересовани в линейни алгоритми.Кои са те?Те съдържат команди, за да се изпълняват една след друга в ясна последователност.
линейна структура на алгоритъма може да се изрази в устна и графичен вид.
дам един пример, написана с думи.Така че задачата: Събиране на училището.Решение:
- Home.
- Stand.
- правя упражнения.
- измиване.
- Обличай.
- закуска.
- Събирайте портфейл.
- End.
графична форма predsatvlyat по-горе метод, е както следва:
линеен алгоритъм в блокова схема форма
блокова схема е примерна илюстрация на алгоритъм, в който всеки отделен фаза е представено от блокове представени в различни геометрични форми.В допълнение, връзката между фазите (с други думи, последователността на поетапното изпълнение) е показано със стрелките, които свързват форми (блокове).Всяка единица е придружена от надписа.За типичните действия в линеен алгоритъм, следните геометрични фигури:
- единица начало-край алгоритъм.На блока е надписът "старт" и "край".
- Block "вход-изход".Това е изобразен на блок форма на успоредник.Той постави следния надпис: "входа", "изход", "Печат".Също така тя е даден списък или вход, съответно изходните променливи.
- аритметична единица или блок решения.Той съответства на правоъгълник.На блока трябва да има надписа: "операция", "операции на групировката".
Ето с такива блокови схеми изобразен разтвор на линейни алгоритми.На следващо място, нека да говорим за характеристиките на възлагане на ценности.
Линейни изчислителни алгоритми
основния елементарно действие в изчислителни алгоритми - това присвояване променливи определена стойност.В случай, че константата определя от формата на неговото вписване получите конкретна променлива стойност единствено от заданието.Това може да се извърши по два метода: използване задача команда;с принос команда.
пример за решаване на линеен алгоритъм
дам един пример, за да опише правилата на разделението на фракции с линеен алгоритъм, който учебниците имат съдържанието:
- числителя 1, трябва да се умножи по знаменателя 2;
- знаменател 1 трябва да бъде умножена по числителя 2;
- искате да запишете дроб, числителят на която има в резултат на прилагането на параграф 1, а знаменателят - резултат от 2 точки.Алгебрични формата на това правило е както следва:
A / B: A / D = (A * г) / (Ь * D) = m / п.
Така че, изграждане на компютърен алгоритъм за разделяне фракции.За да се избегне объркване, ние използваме променливите са същите означения както във формулата, която е посочена по-горе.A, B, C, D-оригиналните данни като цели числа.Резултатът ще бъде целочислени стойности.Решението за алгоритмична език е, както следва:
ALG разделение на фракции
ранно
непокътнати а, б, в, г, M, N
влиза а, б, в, г
m: =и * г
п: = б * а
заключение т, п
против
Graphic формат решения
алгоритъм схема линеен описано по-горе, е както следва: Определяне на стойност
Team има следния формат:
променлива: = израз.
знак "=" се чете като целеви.
задача - един отбор, който е необходим за извършване на компютъра следното:
- оценка изразяване;
- променлива присвояване на стойността.
горе алгоритъм съдържа два отбора като заданието.В командния възлагането на блок-схема следва да бъде записана в правоъгълник, който се нарича изчислителния блок.
Както описани линейни алгоритми, няма особена нужда от задължителна спазване на строги правила при писане на изразяване.Можете да ги записвате с помощта на обичайните математическа форма.Това не е строго език за програмиране синтаксис.
В този пример, алгоритъмът е и въвеждане на командата:
Въведете а, б, в, г.Екипът
влезе в блок-схемата се записва в успоредник, т.е. входно-изходна единица.При изпълнение на тази команда, процесорът прекъсва, докато потребителят ще извърши определени действия.А именно, потребителят трябва да входно устройство (клавиатура) тип входни променливи (техните стойности) и натиснете Enter, която действа като бутона за въвеждане.Важно е, че стойностите са вписани в същия ред, както е в списъка, въведете съответните променливи.
линеен алгоритъм.Нейната програмиране
Както бе споменато по-рано в тази статия, линейните програми могат да включват такива оператори:
- задача;
- вход;
- заключение.
Това означава, че с помощта на горепосочените субекти да линейното програмиране алгоритми.
Така че, оператор за присвояване на езика за програмиране се изписва така:
LET A = B, където A - променлива в - изразяване.Така например, A = Y + 20.
влизане оператор има следния вид:
INPUT, например: INPUT С
изходните стойности на оператор на данни, съхранявани в тази форма:
PRINT.Например печат във
дам един прост пример.Ние трябва да се напише програма, която ще намерите на вложеното количество от клавиатурата на числата А и В.
език за програмиране, ние получаваме една програма, текстът на която е показано по-долу.
оператори вход, изход на езика за програмиране Pascal
Pascal не разпределя специални оператори, които показват операциите входящите или изходящите които използват линейни алгоритми.Програмите за обмен на информация с помощта на вградени процедури.Тъй като не е необходимо за преюдициално описание на стандартната процедура, тя е достъпна за всяка програма, съдържаща позоваване на него.Също така е името, посочена процедурата не се появи някоя дума.
При въвеждане на данни с помощта на такива изявления да се позове на стандартната процедура за въвеждане на данни, което вече е вграден в програмата.
Read (A, B, C), където A, B, C - променливи, които трябва да бъдат въведени в паметта за запаметяване.
Readlnn (x1, у, x2) - Когато приключите, курсорът скача до началото на нов ред.
Readlnn;- Показва пресата чака «Влез».Обикновено този оператор се добавя в текста преди крайния «Край», за да запазите резултатите от програмата върху съдържанието на екрана.
Показва данни от наблюдение с помощта на тези оператори:
Write (A, B, C) - чрез определяне на стойностите на A, B, C на същата линия, курсорът не оставя на текущия ред.
Writeln (Z, Y, z2) - довършителни изходните стойности, курсорът е в това положение ще се премести на нов ред.
Writeln;- Показва, пропускането на една линия и прехода към едно ново начало.
че чрез такива прости твърдения и извършва вход и изход на данни в Паскал.
