Алгоритъм в компютърните науки

Информатика

2022

Обясняваме какво е компютърен алгоритъм и за какво служи. Характеристики и части на алгоритъм. Практически примери.

По принцип се използва алгоритъм за решаване на проблем стъпка по стъпка.

Какво е алгоритъм?

в изчисления, алгоритъмът е поредица от последователни инструкции, благодарение на които могат да се изпълняват определени задачи. процеси и отговарят на определени нужди или решения. Това са подредени и крайни набори от стъпки, които ни позволяват да решим проблем. проблем или Вземи решение.

Алгоритмите нямат нищо общо програмни езици, като се има предвид, че същият алгоритъм или Блок-схема може да бъде представен на различни езици за програмиране, тоест това е подреждане преди програмиране.

Погледната по този начин, програмата не е нищо повече от сложна поредица от алгоритми, подредени и кодирани с помощта на език за програмиране за по-късно изпълнение в компютър.

Алгоритмите също са преобладаващи в математика и на логика, и са основата за производството на ръководства за потребителя, брошури на инструкции и др Името му идва от лат алгоритми и това фамилно име на персийския математик Ал-Джуарисми. Един от най-известните алгоритми в математиката е този, приписван на Евклид, за получаване на най-големия общ делител на две положителни цели числа или така нареченият „метод на Гаус“ за решаване на системи от линейни уравнения.

Части от алгоритъм

Всеки алгоритъм трябва да се състои от следните части:

  • Вход или вход. Доходите на данни че алгоритъмът трябва да работи.
  • Процес. Това е формалната логическа операция, която алгоритъмът ще предприеме с това, което е получено от входа.
  • Изход или изход.Резултатите, получени от процеса на входа, след като изпълнението на алгоритъма приключи.

За какво е алгоритъмът?

Казано много просто, алгоритъмът се използва за решаване на проблем стъпка по стъпка. проблем. Това е поредица от подредени и последователни инструкции за насочване на определен процес.

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

Видове алгоритми

В компютърните науки има четири вида алгоритми:

  • Изчислителни алгоритми. Алгоритъм, чиято разделителна способност зависи от изчислението и който може да бъде изпълнен от калкулатор или компютър без затруднения.
  • Неизчислителни алгоритми. Тези, които не изискват процесите на компютър за разрешаване или чиито стъпки са изключителни за разрешаването от компютър. човешко същество.
  • Качествени алгоритми. Това е алгоритъм, чиято резолюция не включва числени изчисления, а логически и/или формални последователности.
  • Количествени алгоритми. Напротив, това е алгоритъм, който зависи от математически изчисления, за да намери своята разделителна способност.

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

Един алгоритъм трябва да предлага резултат въз основа на своите функции.

Алгоритмите имат следните характеристики:

  • Последователен. Алгоритмите работят последователно, те трябва да се обработват един по един.
  • Точен. Алгоритмите трябва да бъдат прецизни в подхода си към обекта, тоест не могат да бъдат двусмислени или субективни.
  • Организиран. Алгоритмите трябва да бъдат зададени в точна и точна последователност, така че техните четене има смисъл и решава проблема.
  • Финити. Всяка последователност от алгоритми трябва да има конкретна цел, тя не може да бъде разширена до безкрайност.
  • Бетон. Всеки алгоритъм трябва да предлага резултат въз основа на функциите, които изпълнява.
  • Дефинирани.Един и същ алгоритъм преди едни и същи входни елементи трябва винаги да дава едни и същи резултати.

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

Няколко възможни примера за алгоритъм са:

Алгоритъм за избор на парти обувки:

  1. НАЧАЛО
  2. Влезте в магазина и потърсете секцията с мъжки обувки.
  3. Вземете чифт обувки.
  4. Парти обувки ли са?

ДА: (върнете се на стъпка 5) – НЕ: (върнете се на стъпка 3)

  1. Има ли правилния размер?

ДА: (върнете се на стъпка 6) – НЕ: (върнете се на стъпка 3)

  1. Платима ли е цената?

ДА: (върнете се на стъпка 7) – НЕ: (върнете се на стъпка 3)

  1. Купете избрания чифт обувки.
  2. ЗАВЪРШЕК

Алгоритъм за изчисляване на площта на правоъгълен триъгълник:

  • НАЧАЛО
  • Намерете измерванията на основата (b) и височината (h)
  • Умножение: основа по височина (b x h)
  • Разделете на 2 резултата (b x h) / 2
  • ЗАВЪРШЕК
!-- GDPR -->