Концепт алгоритма и својства алгоритмапредстављају неке од најважнијих концепата у рачунарству. Многи људи данас, у доба рачунарске технологије, размишљају о томе шта је то и постепено почињу, из овог или оног разлога, да се детаљније упуштају у основе рачунарства, док савремена генерација пролази кроз овај материјал већ у шестом разреду.
Који је појам алгоритма и својства алгоритма?
Алгоритам је одређени редослед радњи, то јест, у принципу, морамо се носити са њима сваки дан, мада тога можда нисмо ни свесни.
На пример, ако питамо неког од наших члановапородицама да купе нешто у продавници, постављамо алгоритам радњи, односно детаљно кажемо које конкретне производе треба купити, у којој количини, а такође и који се захтеви намећу сваком од њих. У овом случају, као што је горе поменуто, поставља се јасан алгоритам акција, на пример:
Наравно, може се чинити да је поступак такавсасвим обичан и такав његов опис је прилично обиман. Али у ствари, ако говоримо о томе шта је концепт алгоритма и својствима алгоритма у савременој рачунарској науци, тада упутства тамо могу бити много обимнија, јер је горњи алгоритам један од најједноставнијих.
Свака особа непрестано решава оно најбољевећи број различитих задатака различите сложености, док су неки од њих толико једноставни да се решавају потпуно аутоматски, а да се чак не доживљавају као одређени задаци. На пример: затворите врата кључем, оперите, доручкујте, нахраните породицу итд.
Али постоје и други задаци који јесутолико сложени да њихово решавање захтева дуге рефлексије, као и знатан напор да се у почетку пронађе решење, а тек онда постигне задати циљ. Ови задаци укључују: учење страног језика, зарађивање одређене количине новца и друге. Другим речима, ови задаци захтевају много сложеније кораке него што је потребно за довршавање задатка „купи хлеб“, али у ствари се и најједноставнији задаци могу решити у неколико корака.
У облику одређеног низа радњимогуће је описати поступак решавања огромног броја задатака са којима се човек суочава у свакодневном животу, а управо је тај низ у рачунарству представљен као појам алгоритма и својства алгоритма.
Један од најпознатијих од свих је такозвани Еуклидов алгоритам који одређује највећи делилац два цела броја.
Треба напоменути да је,узимајући у обзир концепт алгоритма и његова својства, потребно је да правилно разумете не само саме радње, већ и редослед њиховог извршавања. Заправо, често се дешавају ситуације када се, када се промени редослед радњи у алгоритму, у коначници испостави да се не може извршити под одређеним околностима. На пример, ако одете у продавницу, почетак алгоритма биће отприлике овако:
Или:
Ако узмемо у обзир последњи алгоритам, онда у таквомУ случају да се у почетку бира хлеб, а тек онда одлазимо у продавницу са тачније дефинисаним задатком, а ако у ствари нема хлеба који нам треба, онда ће се алгоритам који смо изградили на крају показати неизвршивим.
Врсте алгоритама могу бити следеће:
Њихова својства су следећа:
Када се човек постепено упушта у рачунарство иразмислиће о томе шта је појам алгоритма и његових својстава, тада ће знати да ће алгоритам који има грешку у неком смислу бити бољи од оног који функционише, али да ли греши. На крају крајева, ако је присутна грешка, тада ће нас рачунар о томе обавестити, а ми ћемо је касније моћи пронаћи и поправити, а ако се грешка због које алгоритам ради погрешно појављује само у ретким случајевима, онда се у овом случају може појавити у најважнији тренутак.
За многе људе се чини обрада информацијаприлично једноставан задатак, али у ствари није, јер прво морате бар да разумете шта су концепт алгоритма, својства алгоритма и његови извршиоци. Ово се посебно односи на састављање алгоритма који је потребан за исправну обраду информација.
Најједноставнији пример јекориснички приручник за одређену тему. Ако је састављен непрофесионално, у овом случају корисник може једноставно сломити предмет, јер ће бити погрешно управљати њиме или не научити радити с њим, а да не помињемо чињеницу да могу бити одређене физичке повреде, ако говоримо о озбиљном домаћинству техника.
Многи ће рећи да заправо нема ничегатешко је саставити упутства за готов уређај, али у стварности то није тако, јер је у стварности већини људи много лакше да ураде нешто самостално него да објасне некоме другом како се то ради.
На пример, скоро сваки студент може лакокористи мобилни телефон и све функције које садржи и делује изузетно једноставно и интуитивно. Али у ствари није тако лако објаснити како користити мобилни телефон особи која никада у животу није држала овај уређај у рукама, будући да ће имати огроман број питања, а у нека од њих ни не сумњате. У овој ситуацији ће бити тешко објаснити све у складу са тим шта су концепт алгоритма и својства алгоритма. Редослед радњи биће неразумљив и особа их неће моћи извршити по потреби за нормалан рад уређаја.
Као пример, размотрите како то учинитиалгоритам за кување чаја за неког робота који у принципу не зна ништа, а за њега је пуноправни извор информација о задатку алгоритам. Концепт, врсте, својства - сви то знамо, али за већину људи ментални модел таквог алгоритма је приближно следећи:
Али у стварности, такав алгоритам биће готово немогуће извршити, јер робот нема здрав разум, а цела ова процедура за њега представља минимални скуп информација.
Главна ствар коју треба разумети приликом разматрања концептаалгоритам и особине алгоритма - тачност радњи, јер робот у почетку ни не зна где да узме шољу и коју тачно треба узети, док ће је, чак и ако је узме, држати у рукама, пошто није имао команду да је стави на столу. Сада ће морати да стави чај, али опет се то може урадити рукама или кашиком, док морате знати количину. Тако се појављује огроман број разних проблема које треба решити чак и у фази изградње алгоритма.
Наравно, с обзиром на концепт алгоритма исвојстава алгоритма, тачан опис се може формирати готово неограничено, али следећи редослед радњи ће бити оптималан у овој ситуацији:
Дакле, с обзиром на концепт алгоритма исвојства алгоритма, којима се изводи свака радња, као и многи други елементи, биће могуће доћи до оптималног редоследа радњи. Чак се ни горњи алгоритам не може назвати савршеним и он пружа да робот зна велики број ствари, али чак и на овом примеру можете схватити колико је тешко заправо описати одређене ствари које ви и ја врло добро знамо из детињства.
Пре свега пре тога како да компонујетеалгоритам, потребно је да одлучите који су почетни услови за обављање одређеног задатка, а морате знати и шта треба да добијете. Сам алгоритам је већ коначан низ акција у решавању конкретног проблема, који од почетне информације води до одређеног резултата. У сваком случају, примат у развоју алгоритма радњи припада човеку, а разни људи или свакакви уређаји, као што су сателити, роботи, компјутери, напредни кућни апарати, а однедавно и одређене играчке су научиле да изводе ове радње, ангажовани су у извршењу ових радњи.
Ал-Кхваризми је особа која је била првадефинисао појам алгоритма и својства алгоритма. Овај концепт је након одређеног времена добио масовни карактер, када је већ добио шире значење, а такође је почео да одређује било каква тачна правила за одређену акцију. Данас овај концепт многи већ перципирају као један од најважнијих концепата такве науке као што је рачунарство, без које га је готово немогуће замислити.
Сам Ал-Хорезми је живео у 9. веку нове ере, ивреди напоменути и чињеницу да је оригинални арапски оригинал, који је оцртавао његове аритметичке радове, изгубљен, али постоји превод са којим је Западна Европа на крају успела да се упозна са децималним позиционим бројевним системом, као и са основним правилима за извођење разних рачунских операција.
Научник је настојао да осигура да правила којакоје је он формулисао, биле су крајње разумљиве за сваку писмену особу. То је било изузетно тешко постићи у веку када још није било пуноправне математичке симболике, али је научник у својим списима могао коначно да постигне јасан и истовремено строг вербални рецепт, по коме читалац није имао могућност избегавања прописаних задатака или прескакања одређених радњи.
У латинском преводу, радови научника су представљени уједина књига која се звала Алгорисми Саид. Временом су људи почели постепено да заборављају да је "Алгоризам" аутор таквих правила, због чега су правила почела да се називају алгоритми. Тако се постепено "алгоритам рекао" трансформисао и постао "алгоритам каже".
