«Ալգորիթմ»–ի խմբագրումների տարբերություն

Սկսելով նախնական վիճակից և արված մուտքային տվյալներից (հնարավոր է՝ լինի դատարկություն)<ref>"Մինչեւ իր սկսելը, ալգորիթմն ունենում է նախապես տրված զրո կամ ավելի հատ մուտքեր" (Knuth 1973:5).</ref> և ունենալով գործողությունները բացատրող հրահանգավորում, դրանք կատարելով ստացվում է վերջնական արդյունք։ Մի վիճակից մյուսին անցումը պարտադիր չէ, որ լինի [[դետերմինիզմ|դետերմինացված]]` որոշ ալգորիթմներ միավորում են պատահական մուտքեր:մուտքեր։<br />

Յուրաքանչյուր խնդիր լուծելու համար կարող են գոյություն ունենալ նպատակին հասցնող բազմաթիվ ալգորիթմներ:ալգորիթմներ։ Ալգորիթմների արդյունավետության մեծացումը ժամանակակից [[ինֆորմատիկա]]յի խնդիրներից մեկն է:է։<br />

Ալգորիթմ իրականացնողը հիմնականում համակարգիչներն ու այլ սարքավորումներն են, սակայն ալգորիթմը պարտադիր չէ, որ կապված լինի ծրագրավորման հետ:հետ։ Ուտեստի բաղադրատոմսը նույնպես կարելի է համարել ալգորիթմ: ալգորիթմ։

Ալգորիթմ հասկացությունը մարդկությանը հայտնի է շատ վաղուց, սակայն այնպես, ինչպես մենք հիմա հասկանում ենք, հայտնվել է միայն 20-րդ դարի սկզբերին:սկզբերին։

Ալգորիթմ տերմինը գալիս է հին Հնդկաստանից՝ ալ-Խորեզմիի անունից:անունից։ Ալ խորեզմին գիտնական էր, որը մոտ 825թ. գրեց մի աշխատություն, որտեղ ներկայացրեց հաշվարկման տասական համակարգը և առաջինը օգտագործեց 0 թիվը:թիվը։ Գրքի սկզբնական տարբերակը չի պահպանվել, սակայն 12րդ դարում Եվրոպա մտած լատիներեն թարգմանությունը մինչև օրս էլ կա: կա։

Ֆիզիկայի և մաթեմատիկայի արագ զարգացումը պահանջում էր ալգորիթմի կոնկրետ բնորոշում:բնորոշում։ Առաջին նման փորձերը կատարեցին Ալան Թյուրինգը, Էմիլ Պրոստը, Ժակ բերնանը, Կուրտ Գեդելը, Ա. Ա. Մարկովը և Ալոնզո Չորզը:Չորզը։ Նրանք տվեցին տարբեր սահմանումներ, սակայն ի վերջո պարզվեց, որ դրանք գրեթե նույնն են:են։

Թյուրինգի մեքենայի հիմնական գաղափարը պարզ է:է։ Յուրաքանչյուր քայլի ժամանակ մեքենան վերցնում է սլաքի ցույց տված նշանը և այդպես շարունակ, այնուհետև կարող է դրանք փոխել՝ մեք քայլ աջ կամ ձախ գնալով:գնալով։

Այս հետազոտությունների հիման վրա Թյուրինգը ձևակերպեց ալգորիթմների հիմնական հիպոթեզը:հիպոթեզը։

Որևէ ֆունկցիայի արժեքներ գտնելու համար նախատեսված ալգորիթմ գոյություն ունի այն և միայն այն դեպքում, երբ այն կարելի է հա՛վարկել Թյուրինգի մեթոդով՝ Թյուրինգի մեքենայի վրա:վրա։ Այս թեզը համարվում է աքսիով, և չի կարող խիստ ապացուցվել մաթեմատիկորեն, քանի որ ալգորիթմը հստակ մաթեմատիկական հասկացություն չէ:չէ։

Ալգորիթմների տարբեր սահմանումներ պարունակում են հետևյալ պահանջները:պահանջները։

*Դիսկրետություն – ալգորիթմը պետք է իրենից ներկայացնի պարզ քայլերի հաջորդականություն, որոնք կբերեն որևէ խնդրի լուծմանը:լուծմանը։ Միևնույն ժամանակ, ալգորիթմի յուրաքանչյուր քայլի կատարման ժամանակը սահմանափակ է:է։

*Որոշվածություն – ցանկացած պահի հաջորդ քայլը հստակ որոշվում է կախված համակարգի իրավիճակից:իրավիճակից։ Այսպիսով, ալգորիթմը տալիս է նույն պատասխանը նույն սկզբնական տվյալների համար:համար։ Հնարավոր է նաև, որ հաջորդ քայլը կախված լինի այդ պահին ընտրված պատահական թվից:թվից։

*Հասկանալի լինել – ալգորիթմը պետք է ներառի միայն կատարողին հասկանալի և նրա տվյալների մեջ առկա գործողույթուններ:գործողույթուններ։

*Վերջավորություն – ճիշտ տրված սկզբնական տվյալների դեպքում, ալգորիթմը պետք է վերջավոր քանակի քայլերից հետո տա ճիշտ պատասխանը:պատասխանը։

*Ունիվերսալություն – ալգորիոմը պետք է կատարի իր ֆունկցիան ցանկացած թույլատրելի սկզբնական տվյալներ տալու դեպքում:դեպքում։

*Արդյունավետություն – որոշակի արդյունքների ստացում:ստացում։

*Ալգորիթմը պարունակում է սխալներ, եթե արդյունքը սխալ է, կամ արդյունք չկա ընդհանրապես:ընդհանրապես։

*Ալգորիթմը չի պարունակում սխալներ, եթե տալիս է ճշմարիտ արդյունք:արդյունք։