Алгоритам: концепт, својствата, структура и видот на

Речиси се што е во нашиот свет е предмет на некои закони и прописи. Модерната наука не стои, така што на масата на човештвото познати формули и алгоритми, по што тоа е можно да се пресмета и да се рекреираат на различни активности и структури создадени од природата, и да донесе живот на идејата за човекот.

Во овој напис, ние ќе разговараме за основните концепти на алгоритам.

Приказната на алгоритми

Алгоритам - на концептот претставен во XII век. Зборот "алгоритам" е изведен од латинското име на толкувањето на познатиот математичар на Блискиот Исток Мохамед Ал Khwarizmi, кој ја напиша книгата "За индискиот сметка". Оваа книга ја опишува како да се напише на природни броеви, со користење на арапски броеви, и колона алгоритам опис на активностите на овие броеви.

Во XII век книгата "За индискиот сметка" е преведена на латински, а потоа, и таму беше оваа дефиниција.

алгоритам интеракција со човекот и машината

Креирање на алгоритам бара креативен пристап, па новата листа на последователните активности може да се создаде само живо суштество. Но, за извршување на постојните прописи не мора да имаат имагинација за да се справи со тоа, дури и бездушни машини.

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

Предмет или објект, кој не мора да истражувам во суштината на алгоритмот се нарекува формална изведувач. Лицето може да стане формален изведувач, но во случај на не-профитабилноста на акционо ориентиран изведувач може да стори сé што е своја. Поради тоа, главните актери се компјутери, микробранови печки, телефони и друга опрема. Концептот на алгоритмот во компјутерски науки е најважен. Секој алгоритам е направена со очекување на одреден предмет, земајќи ги во предвид дозволените активности. Предметите за кои ентитетот може да се примени на инструкции претставува меѓу изведувачите.

Речиси се што е во нашиот свет е предмет на некои закони и прописи. Модерната наука не стои, така што на масата на човештвото познати формули и алгоритми, по што тоа е можно да се пресмета и да се рекреираат на збир на активности и креации на природата и реализација на идеи измислен од страна на човекот. Во овој напис, ние ќе разговараме за основните концепти на алгоритам.

Што е алгоритам?

Повеќето од акциите кои ги изврши во текот на својот живот, бара почитување на одредени правила. За тоа како еден човек има право идеја за што, како и во она што цел што треба да се направи, зависи од квалитетот и резултатот на неговите задачи. Уште од детството, родителите се обидуваат да работат надвор во својата Чад алгоритам основни активности, како што се: будење, пополни креветот, се мијат и се миеш забите, вежби, појадок и така натаму, на листата на која човек кој ги извршува сите својот живот во утринските часови исто така, може да се смета за еден вид на алгоритам ...

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

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

Ако алгоритам се користи од страна на човекот секој ден, секој има свој, и може да се разликуваат во зависност од возраста и ситуациите во кои е изведувач, а потоа во собата на да се вршат активности за решавање на математички проблем или за употреба на технологија, еден за сите и секогаш останува иста.

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

Во оваа возраст на информатичката технологија ги изведуваат секојдневно сет на инструкции создадена за нив од страна на другите луѓе, затоа што техниката бара употреба на точни извршување на голем број на активности. Затоа, главната задача на наставниците во училиштата - да ги учат децата да ги користат алгоритми за брзо разбирање и промена на постојните правила, во согласност со ситуацијата. Структурата на алгоритам е еден од оние концепти кои се изучува во класата на математика и информатика во секое училиште.

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

1. Резолуција (секвенцата на одделни акции) - секој алгоритам мора да биде претставен како серија на едноставни чекори, од кои секоја мора да се почне откако претходниот.

2. Дефиниции - секоја акција на алгоритам треба да биде како што е едноставен и разбирлив на изведувачот без прашања и немаше слобода на дејствување.

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

4. маса - алгоритмот мора да се примени на целата класа на проблеми кои може да се реши само со промена на бројки на алгоритам. Иако се верува дека последниот став не се однесува на алгоритми, и на сите математички методи во целина.

Често во училиштата за да им даде на децата јасен опис на алгоритми, наставниците цитираат примерот на готвење готвач, правење лекови на рецепт или процесот на правење сапун е врз основа на господар класа. Сепак, со оглед на втората сопственост на алгоритам, во кој се наведува дека секоја точка на алгоритмот мора да биде толку очигледно дека тоа може да се изврши апсолутно секој, па дури и машина, тоа може да се заклучи дека секој процес кој бара манифестација на барем некои фенси алгоритам тоа не може да се нарече. А за готвење и везана бара одредени вештини и добро развиена имагинација.

Постојат различни видови на алгоритми, но постојат три главни оние.

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

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

Повторување на јамка - е исполнување на сите елементи вклучени во телото на јамка.
Дел од циклус кој постојано се врши голем број на пати, наречен циклус со фиксен број на повторувања.

Оние делови од циклусот, фреквенцијата на повторување на кој зависи од голем број на услови се нарекуваат неодредена.

Наједноставниот облик на циклус - е фиксна.

Постојат два вида на циклични алгоритми:

• Јамка со предуслов. Во овој случај, телото на јамка проверува неговата состојба пред тоа ќе биде погубен.

• Циклус со postcondition. Во циклус со postcondition преглед на нејзината состојба доаѓа по извршувањето на јамка.

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

Сопствениците на таквите кола се изврши откако во редоследот по кој тие се презентирани. На пример, на еден линеарен алгоритам може да се смета како пополнување процес кревет или четкање. Исто така, се однесуваат на овој вид на математички примери, каде што се претстави само со работењето на собирање и одземање.

разгранување алгоритам

Типот на разгранување имаш неколку опции, некои од нив ќе се примени зависи од условите.

На пример. Прашање: "Постои дожд?" Можни одговори: "Да" или "Не". Ако одговорот е "да" - отворање на чадор, ако "не" - се стави чадор во една кеса.

Помошното алгоритам

Помошното алгоритам може да се користи во други алгоритми со впишување на своето име само.

Услови на алгоритми

Состојбата е помеѓу зборовите "ако" и "потоа".

На пример, ако знаеш англиски, притиснете едно. Предлогот е дел од состојбата на фразата "знаете англиски јазик."

Податоци - информации кои носат некои значење и презентирани на таков начин што тие можат да се пренесат и да се користат за овој алгоритам.

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

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

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

Кој метод ќе се користи зависи од неколку фактори: комплексноста на проблемот, како на детали на процесот на решавање на проблемот, и така натаму ..

Графичка верзија на развој алгоритам

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

Дијаграмите на текови се претставени не како ужасно. Со цел да бидат во можност да се разбере секој човек најчесто се користат дијаграми и strukturogrammy Nassi-Shneiderman.

Исто така, на дијаграм прикажан во согласност со GOST 19.701-90 и GOST 19,003-80.
Графички форми се користат во алгоритам се поделени на:

• Клуч. Клучни слики се користат да се однесуваат на операции потребни за обработка на податоци во решавање на проблемот.

• Помошни. Помошни потреба сликата за да се однесуваат на поединецот, не е најважно, елементите на решението.

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

Сите блокови во низа се "од врвот надолу" и "лево" - ова е правилна насока на проток. Кога правилна секвенца линии за интерконекција на блокови не укажуваат на насоката. Во други случаи, правец на линијата е наведено од страна на стрели.

На правилен алгоритам шема не треба да биде повеќе од еден излез од единиците на обработка и најмалку два излези на блокови одговорен за операцијата логика и со условите.

Како да се изгради право алгоритам?

Структурата на алгоритам, како што е наведено погоре, треба да биде изградена во согласност со GOST, во спротивно нема да бидат јасни и достапни за другите.

Општата постапка за снимање вклучува следните елементи:

Име со кое тоа ќе биде јасно што може да се постигне со помош на оваа програма.

Секој алгоритам треба да бидат јасно означени со почеток и крај.

Во алгоритми мора да бидат јасно наведени сите податоци, и влез и излез.

Во изготвување на алгоритам треба да се напомене чекори кои ќе ги направат потребните чекори за да го реши проблемот во текот на избраните податоци. Еден типичен вид на алгоритам:

• име на шемата.
• Податоци.
• Започне.
• Тим.
• Крај.

Правилната изградба на планот во голема мера ќе го олесни алгоритми за пресметување.

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

Хоризонтално депонираниот овална - на почетокот и крајот (завршување токен) на.

Хоризонтално отстранува правоаголник - пресметка, или други дејствија (процес ознака).

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

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

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

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

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

Формула вербално алгоритми напишани во каква било форма, во жаргонот на областа на која припаѓа задачата. Опис на активностите спроведени на таков начин, со зборови и формули.

Концептот на алгоритмот во компјутерски науки

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

Креирање и користење на алгоритми во компјутерски науки - креативниот процес повеќе од, на пример, извршување на инструкциите за да го реши проблемот во математиката.

Исто така постои и посебна програма "Алгоритам", која им помага на луѓето во незнаење во областа на програмирање и да создадат свои програми. Овој ресурс може да стане неопходен инструмент за оние кои прават првите чекори во компјутерски науки и сакаат да создадат свои игри или било која друга програма.

Од друга страна, секоја програма - алгоритам. Но, ако алгоритам носи само активностите кои треба да се изврши, внесување на вашите податоци, програмата веќе готови податоци. Друга разлика - е тоа што програмата може да биде патентиран, и е во приватна сопственост, а алгоритам не е така. Алгоритам - концепт поширок од програмата.

заклучок

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