Концепцията на алгоритъма

Концепцията на алгоритъма се отнася до основните понятия на компютърните науки.

Когато говорим за алгоритъма, той винаги се подразбира наличието на определен изпълнител, чийто алгоритъм е предназначен.

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

· Предписание - заповед за извършване на действията на посочения краен набор.

· Системни изисквания - набор от валидни поръчки.

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

Когато нарушението е извършено от компютър, заповед, наречен на отбора, и наредби система се нарича компютърни команди.

Програмиране - изготвянето на поредица от команди, които е необходимо да се реши проблема.

Създаване на програмата се предхожда от разработване на алгоритъма.

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

Всеки алгоритъм има следните свойства:

· Резолюция. Алгоритъмът е разделен на поредица от елементарни действия - стъпки. Всяко действие трябва да бъде попълнен от изпълнителния преди да премине към следващата стъпка. Изработване всеки един изпълнител действие изисква специална инструкция за алгоритъма за запис, наречен екип.

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

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

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

· Маса. като се използва същия алгоритъм може да реши един и същ вид проблем и да го направи на няколко пъти. масовите имоти значително увеличава практическата стойност на алгоритмите.

Всеки алгоритъм се приема, че някои изходни данни. Например, за лекарско предписание (алгоритъм) входни данни са лекарства, а резултатът - бутилка медицина подготвени. Алгоритъм за добавяне на входните данни са няколко условия, а резултатът - сумата им. За всеки алгоритъм има клас на обекти, които са разрешени като вход. Понякога първоначалните данни са материални обекти, а понякога - броя.

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

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

Разработване на алгоритъм за решаване на проблема се нарича алгоритмизация. В процеса на алгоритмична проблем намалява с изграждането на последователността от стъпки в даден ред.

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

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

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

След. Той представлява последователно изпълнение на действие (фиг. 12).

Фиг. 12. следното.

Fork. Той се използва, когато логически състояние необходимо да се извърши конкретно действие (фиг. 13) в зависимост от истината.

Фиг. 13. вилица.

Етапи 1 и 2, могат, от своя страна, да включва други алгоритмични структури.

Цикъл. Използва се, когато някои стъпки трябва да се няколко пъти. Има две разновидности на цикъла.

Преди цикъл. Той се използва, когато някои операция трябва да се повтаря дотогава, като условие е лъжа (фиг. 14).

По първоначални задачи предполага операция възлагане на първоначалните стойности на променливи, използвани в цикъла. Повтаря много пъти на последователност от действия се нарича тялото на цикъла.

Докато цикъла. Той се използва при някои операция трябва да се повтори, докато определено състояние става вярно (фиг. 15).

Фиг. 15. Докато Loop.

4.2. Идеята за език

Освен това, има естествен език, изкуствен език, специално предназначен за:

международна комуникация (есперанто Intelingua);

автоматична обработка на данни от компютър (езици за програмиране);

вписване на информация за определена област на науката и технологиите (информационни езици).

В основата на всяко физическо или изкуствен език е азбука, състояща се от набор от символи или букви. последователността на буквите за да образуват думи. Въпреки това, не всяка последователност от букви, които са правилната дума от гледна точка на езика на. А набор от правила, които позволяват да се изгради правилните думи, наречена граматика.

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

Всеки правилен език изречение приписва някакъв смисъл. А набор от правила, чрез които движението се поставя в съответния смисъл на думата, се нарича семантика.

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

зависимост от семантиката на синтаксиса;

неяснота на смисъла на изречения;

неяснотата на предложенията и способността да се усети най-парадоксални изречения.

Зависимост от семантиката на синтаксиса е, че процесът на изграждане на едно изречение зависи от неговия смисъл. Например, правилното изречение

Кравченко прибрах

Тя зависи от това дали мъжки или женски Кравченко.

Зависимост от семантиката на синтаксиса означава, че точността на разпознаване на предложенията трябва да знаят значението му.

Ето един пример на неяснота на естествен език:

Тук думата "плюе" може да се отнася за изпълнение, сплит на коса на главата или дълъг тесен рафт, който работи по крайбрежието.

Един пример за парадоксално предложението:

Ако съставът да се откачи последния вагон, след което съставът няма да бъде последната кола.