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

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

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

Историята на алгоритми

Алгоритъм - понятие, въведена в XII век. Думата "алгоритъм" произлиза от латинското наименование на тълкуването на известния математик от Близкия Изток Мохамед Ал Khwarizmi на, който е написал книгата "На индийския сметка". Тази книга описва как да се напише естествени числа с помощта на арабски цифри, както и колона алгоритъм, описание на дейностите по тези числа.

В XII век книгата "На индийския сметка" е преведена на латински, а след това, и не е това определение.

алгоритъм взаимодействие с човек и машина

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

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

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

Какво е един алгоритъм?

Повечето от действията, които извършваме в хода на живота си, се изисква спазването на определени правила. На това как човек има право идея за това какво, как и в какъв ред трябва да зависи от качеството и резултата на неговите задачи. От детството, родителите се опитват да работят в своята Чад алгоритъм основни действия, като например: за събуждане, попълнете леглото, мия и да си миете зъбите, правя упражнения, закуска и т.н. списък, че човек през целия си живот извършва сутрин също може да се разглежда като вид алгоритъм ...

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

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

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

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

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

Основните свойства на алгоритъма

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

2. Определения - всяко действие на алгоритъма трябва да бъдат възможно най-прости и разбираеми за изпълнителя никакви въпроси и не са имали свобода на действие.

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

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

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

Има различни видове алгоритми, но има три основни такива.

цикличен алгоритъм

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

Повторение на цикъла - е изпълнението на всички елементи, включени в тялото на цикъла.
Част от цикъла, които постоянно се извършва няколко пъти, наречен цикъл с фиксиран брой повторения.

Тези части от цикъла, честотата на повторение на които зависи от редица условия, се наричат ​​неопределени.

Най-простата форма на цикъла - е фиксирана.

Има два вида циклични алгоритми:

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

Цикъл с postcondition. В един цикъл с postcondition проверка състояние идва след изпълнението на цикъла.

Линейни видове алгоритми

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

разклоняване алгоритъм

Типът на разклоняване имате няколко възможности, някои от тях ще се приложи, зависи от условията.

Пример. Въпрос: "Има дъжд?" Възможни отговори: "Да" или "Не". Ако "да" - отваряне на чадъра, ако "не" - сложи чадър в чанта.

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

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

Условия в алгоритмите

Условието е между думите "ако" и "след това".

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

Данни - информация, която да носи някакъв смисъл и представена по такъв начин, че те да могат да се прехвърлят и да се използва за този алгоритъм.

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

Структурата на алгоритъма

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

Кой метод ще се използва зависи от няколко фактора: сложността на проблема, как да се детайл в процеса на решаване на проблема, и така нататък ..

Графичен версия на алгоритъм за развитие

Графичен алгоритъм - понятие означава разширяване на дейности да се извършва за специфична задача за определени геометрични форми.

Блок-схеми са изобразявани не толкова ужасни. С цел да бъде в състояние да се разбере, когато лице се използват най-често блок-схеми и strukturogrammy Наси-Shneiderman.

Също така, графиката е показано в съответствие с ГОСТ 19701-90 и ГОСТ 19.003-80.
Графичните форми, използвани в алгоритъма се разделят на:

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

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

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

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

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

Как да се изгради една десен алгоритъм?

Структурата на алгоритъма, както е посочено по-горе, трябва да се изгради в съответствие с ГОСТ, в противен случай тя няма да бъде ясна и достъпна за другите.

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

Името, с което ще стане ясно какво може да се постигне с помощта на тази схема.

Всеки алгоритъм трябва да бъде ясно обозначен с начало и край.

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

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

Правилното изграждане на схемата ще улесни много алгоритми за изчисление.

Геометрични фигури, отговорни за различни стъпки в алгоритъма

Хоризонтално разположени овална - началото и края (завършване маркера) на.

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

Хоризонтално разположени успоредник - вход или изход (марка данни).

Хоризонтално ориентиран диамант - проверка на знаците (решения).

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

Модел алгоритми са представени в графиката по-долу.

Формула-Вербална възможност за изграждане на алгоритъм.

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

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

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

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

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

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

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