Алгоритам у рачунарству

Информатика

2022

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

У основи, алгоритам се користи за решавање проблема корак по корак.

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

У рад на рачунару, алгоритам је низ узастопних инструкција, захваљујући којима се могу извршити одређени задаци. процеси и одговори на одређене потребе или одлуке. То су уређени и коначни скупови корака, који нам омогућавају да решимо проблем. питање било донети одлуку.

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

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

Алгоритми су такође распрострањени у математика анд тхе логика, и представљају основу за израду корисничких приручника, брошуре упутства итд Његово име потиче од латинског алгоритми и ово презиме персијског математичара Ал-Јуарисмија. Један од најпознатијих алгоритама у математици је онај који се приписује Еуклиду, за добијање највећег заједничког делиоца два позитивна цела броја, или такозвана „Гаусова метода“ за решавање система линеарних једначина.

Делови алгоритма

Сваки алгоритам мора да се састоји од следећих делова:

  • Улаз или унос. Приходи од података да алгоритам треба да ради.
  • Процес. Ово је формална логичка операција коју ће алгоритам предузети са оним што је примљено са улаза.
  • Излаз или излаз.Резултати добијени од процеса на улазу, након што је извршење алгоритма завршено.

Чему служи алгоритам?

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

у наукама о рад на рачунаруМеђутим, алгоритми чине скелет процеса који ће касније бити кодификовани и програмирани да их спроводи рачунар.

Врсте алгоритама

Постоје четири типа алгоритама у рачунарској науци:

  • Рачунски алгоритми. Алгоритам чија резолуција зависи од прорачуна, а који се без потешкоћа може извести помоћу калкулатора или рачунара.
  • Нерачунарски алгоритми. Оне које не захтевају процесе рачунара за решавање, или чији су кораци искључиви за решавање помоћу рачунара. људско биће.
  • Квалитативни алгоритми. То је алгоритам чија резолуција не укључује нумеричке прорачуне, већ логичке и/или формалне секвенце.
  • Квантитативни алгоритми. Напротив, то је алгоритам који зависи од математичких прорачуна да пронађе своју резолуцију.

Карактеристике алгоритама

Алгоритам мора понудити резултат на основу својих функција.

Алгоритми имају следеће карактеристике:

  • Редни. Алгоритми раде у низу, морају се обрадити један по један.
  • Прецизно. Алгоритми морају бити прецизни у свом приступу предмету, односно не могу бити двосмислени или субјективни.
  • Организовано. Алгоритми морају бити постављени у прецизном и тачном редоследу како би њихови читање има смисла и решава проблем.
  • Финитес. Сваки низ алгоритама мора имати одређену сврху, не може се проширити до бесконачности.
  • Бетон. Сваки алгоритам мора да понуди резултат на основу функција које обавља.
  • Дефинисано.Исти алгоритам пре истих улазних елемената увек мора дати исте резултате.

Примери алгоритама

Неколико могућих примера алгоритама су:

Алгоритам за избор ципела за забаву:

  1. ПОЧЕТАК
  2. Уђите у продавницу и потражите одељак мушке ципеле.
  3. Узми пар ципела.
  4. Да ли су то ципеле за забаву?

ДА: (идите на корак 5) – НЕ: (вратите се на корак 3)

  1. Да ли постоји права величина?

ДА: (идите на корак 6) – НЕ: (вратите се на корак 3)

  1. Да ли се цена плаћа?

ДА: (идите на корак 7) – НЕ: (вратите се на корак 3)

  1. Купите изабрани пар ципела.
  2. ФИНИСХ

Алгоритам за израчунавање површине правоуглог троугла:

  • ПОЧЕТАК
  • Пронађите мере основе (б) и висине (х)
  • Помножите: основна пута висина (б к х)
  • Резултат поделите са 2 (б к х) / 2
  • ФИНИСХ
!-- GDPR -->