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

Изведен из имена математичара Мухамеда ибн-Муса Ал-Кховаризмија, алгоритам је рјешење проблема који задовољава сљедеће критерије.

  1. Листа инструкција, процедура или формула која решава проблем.
  2. Може се доказати.
  3. Нешто што се увек завршава и ради.

Примери како се данас користе алгоритми

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

  • Алгоритми помажу у контроли семафора.
  • Рачунари користе алгоритме за конвертовање података (нпр. Претварање децималног у бинарно).
  • Гоогле претрага користи алгоритам ПагеРанк за сортирање резултата претраге.
  • Шифровање за шифровање и дешифровање информација и чување података је алгоритам.
  • ГПС користи алгоритме да би пронашао најбољи пут до одредишта.
  • Постоје десетине алгоритама за сортирање који се користе за сортирање података.
  • Паметни телефони, Ви-Фи и бежична комуникација користе алгоритме за комуникацију.
  • Е-маил спам детекција користи алгоритме за филтрирање лоших е-порука.
  • Компресија података за брже добијање информација (нпр. ИоуТубе видео) користи алгоритме.

Када је био први алгоритам?

Будући да се рецепт за кухање може сматрати алгоритмом, први алгоритам се може вратити до времена када се пише. Међутим, многи проналазе Еуклидов алгоритам за проналажење највећег заједничког делиоца да би био први. Овај алгоритам који је први пут описан у 300. пне Ада Ловелаце, за кога се сматра да је први рачунални програмер и прва особа која је развила алгоритам за машину.

Ципхер, Екпонентиал бацкофф, Дијаграм тока, Хасхинг, МДЦ, Монте Царло метод, Програмски термини, Квантни алгоритам, алгоритам рутирања