практика всичко в нашия свят е обект на каквито и да било закони и подзаконови актове.Съвременната наука не стои на едно място, така че масата на човечеството известни формули и алгоритми, след което е възможно да се изчисли и пресъздават различни дейности и структури, създадени от природата, и да се реализира идеята, измислена от човека.
В тази статия, ние обсъждаме основните концепции на алгоритъм.
история на алгоритми
алгоритъм- концепция, която се появява през XII век.Думата "алгоритъм" произлиза от латинското наименование на тълкуването на известния математик на Мохамед ал Khwarizmi Близкия Изток, който е написал книгата "На Индийския сметката".Тази книга описва как се пише естествени числа, използващи арабски цифри, както и описание на алгоритъма на колона действия на такива номера.
В XII век книгата "На Индийския сметка" е преведена на латински, а след това, и там е това определение.
алгоритъм взаимодействието човек и машина
Създайте алгоритъм изисква креативност, така че новият списък от последователни действия може да се създаде само едно живо същество.Но за изпълнението на съществуващите инструкции фантазия не е задължително да се справят с това, дори и бездушни машини.
отличен пример за прецизно изпълнение на дадена инструкция е празен микровълнова печка, която продължава да работи, въпреки липсата на храна вътре в нея.
предмети или предмети, които не е задължително да стигнем до сърцето на алгоритъма се нарича официално изпълнител.Един човек може да бъде и официално изпълнител, но в случая на не-рентабилност на конкретно действие на мислене изпълнителят може да направи всичко сам.Ето защо, основните изпълнители са компютри, микровълнови печки, телефони и друга техника.Концепцията на алгоритъма по компютърни науки е най-важното.Всеки алгоритъм се прави с очакването на определена тема, с разрешения действие.Тези обекти, за които предприятието може да се прилагат указанията, които съставляват сред изпълнителите.
практика всичко в нашия свят е обект на каквито и да било закони и подзаконови актове.Съвременната наука не стои на едно място, така че масата на човечеството известни формули и алгоритми, след което е възможно да се изчисли и пресъздадете набор от действия и творения на природата и да реализират идеите измислили от човека.В тази статия, ние обсъждаме основните концепции на алгоритъм.
Какво е алгоритъм?
Повечето от действията, които ние извършват по време на живота си, се изисква спазването на определени правила.За това как едно лице има право идея за това какво, как и в какъв ред да направи за тях, зависи от качеството и резултата от неговите задачи.От детството, родителите се опитват да се разработи алгоритъм в основните си дейности Чад, като например: събуждане, попълнете леглото, мия и да си миете зъбите, правя упражнения, закуска и т.н. E., списъкът на които човек през целия си живот извършване на сутринта също може да се разглежда като вид алгоритъм..
алгоритъм - понятие, което се отнася до съставяне на насоки, които трябва да бъдат изпълнени, за да може човек да се реши даден проблем.
принцип, алгоритъмът има много определения, някои изследователи го характеризират по различен начин.
Ако алгоритъмът, използван от човека всеки ден, всеки със своя собствена, и може да варира в зависимост от възрастта и ситуации, в които е изпълнител, тогава набор от действия, за да се извърши за решаване на математическа задача или да използвате оборудването, един за всички и винагинепроменена.
Има една различна концепция на алгоритъма са и различните видове алгоритми - например, за човек, който преследва друга цел, и за технологиите.
В тази епоха на информационните технологии, хората рутинно извършване на набор от инструкции, създадени от други преди тях, защото техниката изисква използване на точното изпълнение на редица действия.Затова основната задача на учителите в училищата - да научим децата да използват алгоритми бързо да се възползва и да променя съществуващите правила, в съответствие с настоящата ситуация.Структурата на алгоритъма е един от тези понятия, които се изучават в клас по математика и информатика във всяко училище.
основните свойства на алгоритъма
1. Резолюция (последователност на отделни действия) - всеки алгоритъм трябва да бъде представена като поредица от прости стъпки, всяка от които трябва да започнат след приключване на предишната.
2. Сигурност - всяко действие на алгоритъма трябва да бъде толкова просто и ясно на изпълнителя никакви въпроси и не е имал свобода на действие.
3. Ефективност - описание на алгоритъма трябва да е ясно и пълно, за да следвате всички инструкции, проблемът достигна логичния край.
4. Mass - алгоритъмът трябва да се прилага за цял клас от проблеми, които могат да бъдат решени само чрез промяна на номерата в алгоритъма.Въпреки че се смята, че последната алинея не се прилага за алгоритми, както и всички математически методи като цяло.
Често в училищата, за да дават на децата и ясно описание на алгоритми, учители цитират примера на готвене готварска книга, правейки лекарства с рецепта, или процес на вземане на сапун се основава на майсторския клас.Въпреки това, предвид втората собственост на алгоритъм, който гласи, че всяка точка на алгоритъма трябва да е толкова ясно, че той може да изпълнява абсолютно никого, дори на колата, може да се заключи, че всеки процес, който изисква дисплеи поне някои модни алгоритъмТя не може да бъде назован.A готвене и занаяти изискват определени умения и добре развито въображение.
Има различни видове алгоритми, но има три основни.
Цикличен алгоритъм
В този тип, някои точки се повтарят няколко пъти.Списък на действия, които трябва да се повтори, за да се постигне целта, алгоритъмът се нарича тялото.
итерация на цикъла - е изпълнението на всички елементи, включени в тялото на цикъла.
част от цикъла, че непрекъснато се извършва няколко пъти, наречен цикъл с определен брой повторения.
Тези части от цикъла, честотата на повторение на които зависи от редица условия, наречена несигурно.
Най-простият вид цикъл - е фиксирана.
Има два вида циклични алгоритми:
-
цикъл с предусловие.В този случай, тялото на цикъла проверява състоянието му, преди тя ще бъде изпълнена.
-
цикъл с postcondition.В цикъл с postcondition условия на изпитване се получава след края на цикъла.
Линейни видове инструкции алгоритми
такива схеми се изпълняват веднъж в реда, в който са представени.Например, един линеен алгоритъм може да се разглежда като процес на вземане на леглото, или миене на зъбите.Също така се отнасят до този вид математически примери, в които има само операциите на събиране и изваждане.
разклоняване алгоритъм
The разклоняване вида имате няколко възможности, някои от тях ще се прилага, в зависимост от условията.
например.Въпрос: "Дъждът вали?"Възможни отговори: "Да" или "Не".Ако "да" - чадъра отворен, когато "не" - сложи чадър в чантата.
помощни алгоритми
помощни алгоритми могат да бъдат използвани в други алгоритми, като се посочва само неговото име.
термини, използвани в алгоритмите
Условия е между думите "ако" и "след".
Например, ако знаете английски, натиснете един.Предложението е част от състоянието на фразата "Знаете ли, че на английски език."
данни - информация, която да носи някакъв смисъл и представена по такъв начин, че те да могат да се прехвърлят и използват за алгоритъма.
алгоритмичен процес - задачата на алгоритъм с конкретни данни.
структура алгоритъм
алгоритъм може да има различна структура.За да се опише алгоритъм, замисълът на които зависи от неговата структура, можете да използвате няколко различни начини, като словесен, графичен, използвайки специално разработен алгоритмичен език.
Кои ще бъдат използвани методи, зависи от няколко фактора: сложността на проблема, как трябва да се усъвършенства процеса на решаване на проблема, и така нататък D.
Graphic версия на алгоритъм
графични алгоритми - понятие предполага действия разлагане.да се извърши за специфична задача, за определени геометрични форми.
графичен режим не изобразяван като ужасно.За да бъде в състояние да разбере всеки, използвани най-често блок-схеми и Наси-Shneiderman strukturogrammy.
също графики, изобразена в съответствие с ГОСТ 19701-90, ГОСТ и 19.003-80.
графични форми, използвани в алгоритъма се разделят на:
-
Main. главния образ използва за обозначаване на операциите, необходими за обработка на данни в решаването на проблема.
-
Спомагателни.Спомагателни образ трябва да се отнасят към индивида, а не най-важният елемент от решението.
в графика алгоритми геометрични форми, използвани за обозначаване на данните се нарича блок.
Всички помещения са в последователността от "отгоре-надолу" и "ляво" - това е правилната посока на потока.Когато правилната последователност на съединителните линии на блоковете, не показват посоката.В други случаи, по посока на редовете е показана със стрелки.
имат правилна схема алгоритъм не трябва да бъде повече от един изход от звената за обработка и поне два изхода на звената, отговорни за логически операции и проверете условията.
Как да се изгради един алгоритъм?
структура на алгоритъма, както е посочено по-горе, трябва да бъде построена в съответствие с ГОСТ, в противен случай тя няма да бъде ясна и достъпна за другите.
Обща процедура за запис включва следните елементи: наименованието
от които ще бъде ясно какво може да се постигне с помощта на тази схема.
Всеки алгоритъм трябва да бъдат ясно обозначени начало и край.
има алгоритми трябва да бъдат ясно описани във всички данни, както на входа и изхода.
При съставянето алгоритъм трябва да се отбележи, действията, които ще направят необходимите стъпки за решаване на проблема над избраните данни.Типичната форма на алгоритъм:
- име на схема.Данни
- .
- Home.
- Team.
- End.
правилното изграждане на схемата до голяма степен ще облекчи алгоритми за изчисление.
геометрични фигури, отговорни за различните етапи в алгоритъм
хоризонтално разположени овални - началото и края (завършването на знака).
хоризонтално разположен правоъгълник - изчисления или други действия (знака на).
хоризонтално разположени успоредник - вход или изход (характер на данните).
хоризонтално разположени диамант - условия на изпитване (знакът на решение).
удължена, хоризонтално ориентиран шестоъгълник - модификация (развитие на героя).
Модели алгоритми, представени на фигурата по-долу.
Формула-словесно версия на алгоритъм за развитие.
Формула-словесно алгоритми написана под всякаква форма, от професионална езикът на региона, към който задачата.Описание на дейностите, извършвани по този начин с помощта на думи и формули.
концепция на алгоритъма в компютъра
във всичко компютърната сфера се основава на алгоритми.Без ясни насоки, въведени под формата на специален код, който няма да работи, без оборудване или софтуер.В часовете си учениците се опитват да даде основните концепции на алгоритми, за да се научат да ги използват и да ги създадете сами.
Създаване и използване на алгоритми в компютърната наука - процесът по-креативни, отколкото, например, изпълнението на инструкции за решаване на проблема в областта на математиката.
Има и специална програма на "алгоритъм", която помага на хората, невежи на програмиране и да създадете свои собствени програми.Този ресурс може да се превърне в незаменим инструмент за тези, които правят първите си стъпки в областта на компютърните науки и искат да създават свои собствени игри или всяка друга програма.
От друга страна, всяка програма - алгоритъм.Но ако алгоритъмът извършва само действията, които трябва да се извършват чрез вкарване на данни, програмата вече носи пълни данни.Друга разлика - е, че програмата може да бъде патентовано и е частна собственост, както и алгоритъма не е така.Алгоритъм - концепция, по-широка от програмата.
Заключение В тази статия, ние обсъдихме идеята на алгоритъма и нейните видове, научите как да пишете графични схеми.
