Лекция 7.1. алгоритмизация
DE 7. Алгоритмичната и програмиране. езици за програмиране на високо ниво
Думата "алгоритъм" произлиза от «algorithmi» - латинската форма на описание на великия математик узбекски на девети век. Ал - Khwarizmi, който формулира правилата за извършване на аритметични операции. Първоначално под алгоритъм и ние разбираме правилата само изпълнява четири аритметични операции върху мулти-ценен номера.
Концепцията на алгоритъма - един от основните понятия на компютърните науки.
Алгоритъм - е официално описание на метод за решаване на проблема чрез разделяне в крайно време последователност (елементарни операции). Думата "официално" означава, че описанието трябва да бъде абсолютно пълна и да покрие всички възможни ситуации, които могат да възникнат в хода на разтвора. Под действието на елементарна операция е, че според определени критерии (например данни) е безсмислено подробно.
Алгоритъмът за програмиране на избрания език е написан с помощта описание данни команди, изчисляване на стойности и контрол на изпълнението на програмата последователност.
Алгоритъмът трябва да бъде изготвен по такъв начин, че художникът, въз основа на която е бил създаден, можеше ясно и точно да следва заповедите на алгоритъма и ефективно получаване на определен резултат. Това налага на алгоритъма за записване, набор от задължителни изисквания, същността на която произтича от по-горе неформална тълкуването на понятието алгоритъм. Формулиране на тези изисквания под формата на списък с имоти да бъдат изпълнени от алгоритмите.
Четливостта (прекъсване) - този алгоритъм имот характеризиращи структурата: всеки се състои от отделни алгоритъм завършен действия. Те казват: "Той е разделен на етапи."
Маса - Приложимост на алгоритъма за всички проблеми от типа считат, във всички входни данни. Например, в реални числа, алгоритъм за решаване на квадратно уравнение трябва да съдържа всички възможни резултати разтвори, т.е. Помислете за стойността на дискриминантен алгоритъм открива някакви два различни корени, или две еднакви или заключава, че няма реални корени.
Увереност (детерминизъм, точност) - собственост на алгоритъма, което показва, че всяка стъпка на алгоритъма трябва да бъдат строго определени и подлежат на различни тълкувания; стриктно да се определи реда на отделните етапи. Алгоритмите са неприемливи ситуация, в която след следващата команда изпълнител не е ясно кой от отборите на алгоритъма трябва да се извърши в следващата стъпка.
Ефективност - имота, състояща се в това, че всеки алгоритъм трябва да се прекрати след краен брой стъпки. Изводът, че няма решение - същия резултат. Разглеждане на безкрайните алгоритмите е извън обхвата на теорията на алгоритмите.
Формалност - този имот, показва, че всеки изпълнител, може да се приемат и изпълняват указанията на алгоритъма работи официално, т.е. Това разсейва от съдържанието на задачата и само стриктно изпълнява инструкциите. Спекулира "какво, как и защо" трябва разработчикът на алгоритъма, а художникът официално (без да се замисля) последователно се изпълняват предложения екип и получава желания резултат.
Свързани статии