"അൽഗൊരിതം" എന്ന താളിന്റെ പതിപ്പുകൾ തമ്മിലുള്ള വ്യത്യാസം
Content deleted Content added
~ |
(ചെ.) യന്ത്രം ചേര്‍ക്കുന്നു: af, an, ar, arz, ast, az, be, be-x-old, bg, bn, bs, ca, cs, da, de, el, eo, es, et, eu, fa, fi, fr, gl, he, hi, hr, hu, ia, id, io, is, it, ja, ka, kaa, ko, ku, la, lb, lt, lv, mk, mn, mr |
||
വരി 7:
ഇന്ത്യന്‍ ഗണിതശാസ്ത്രത്തെ അറബ് ലോകത്തും അങ്ങനെ പാശ്ചാത്യലോകത്തും എത്തിക്കുന്നതില്‍ പ്രധാന പങ്കു വഹിച്ച പേര്‍ഷ്യന്‍ [[ജ്യോതിശാസ്ത്രം|ജ്യോതിശാസ്ത്രജ്ഞനും]] ഗണിതശാസ്ത്രജ്ഞനുമായ [[അല്‍-ഖ്വാരിഥ്‌മി|ഇബ്‌നു മൂസ അല്‍-ഖ്വാരിഥ്‌മിയുടെ]] പേരില്‍ നിന്നാണ്‌ അല്‍ഗൊരിതം എന്ന വാക്കിന്റെ ഉദ്ഭവം.
== ഗണനപരമായ സങ്കീര്‍ണ്ണത ==
ഒരു അല്‍ഗൊരിതം പൂര്‍ത്തിയാകാനെടുക്കുന്ന സമയത്തിന്റെ അളവുകോലാണ്‌ അതിന്റെ '''ഗണനപരമായ സങ്കീര്‍ണ്ണത''' (Computational complexity). ഗണനപരമായ സങ്കീര്‍ണ്ണത കുറഞ്ഞ അല്‍ഗൊരിതങ്ങളാണ്‌ കുറവ് സമയം കൊണ്ട് പൂര്‍ത്തിയാകുക. ഉദാഹരണമായി, സംഖ്യകളെ ഊര്‍ദ്ധ്വശ്രേണിയില്‍ ക്രമീകരിക്കാനുപയോഗിക്കുന്ന അല്‍ഗൊരിതങ്ങളാണ്‌ [[ബബിള്‍ സോര്‍ട്ട്]], [[മെര്‍ജ് സോര്‍ട്ട്]] എന്നിവ. ഇവയില്‍ ബബിള്‍ സോര്‍ട്ടിന്റെ ഗണനപരമായ സങ്കീര്‍ണ്ണത <math>O(N^2)</math> ഉം മെര്‍ജ് സോര്‍ട്ടിന്റേത് <math>O(N\times \log N)</math> ആണ്‌. ഗണനപരമായ സങ്കീര്‍ണ്ണത കുറഞ്ഞ മെര്‍ജ് സോര്‍ട്ട് ആണ്‌ കൂടുതല്‍ വേഗത്തില്‍ സംഖ്യകളെ ക്രമീകരിക്കുക.
== ഫ്ലോചാര്‍ട്ട് ==
ഒരു അല്‍ഗൊരിതത്തിലെ ഘട്ടങ്ങളും തീരുമാനപ്രക്രിയകളും ചിത്രീകരിക്കാന്‍ '''ഫ്ലോചാര്‍ട്ട്''' ഉപയോഗിക്കാം. അല്‍ഗൊരിതത്തിലെ ഘട്ടങ്ങള്‍ ബോക്സുകളായും ഒരു ഘട്ടത്തില്‍ നിന്ന് മറ്റൊരു ഘട്ടത്തിലേക്കുള്ള നീക്കങ്ങള്‍ ശരചിഹ്നങ്ങളായുമാണ്‌ ചിത്രീകരിക്കുക. അല്‍ഗൊരിതം എളുപ്പത്തില്‍ മനസ്സിലാക്കാന്‍ ഇത് സഹായിക്കുന്നു. എങ്കിലും സങ്കീര്‍ണ്ണമായതും ഏറെ ഘട്ടങ്ങളും തീരുമാനപ്രക്രിയകളുള്ളതുമായ അല്‍ഗൊരിതങ്ങളെ ചിത്രീകരിക്കാന്‍ ഇവ അപര്യാപ്തമാണ്‌.
== സ്യൂഡോകോഡ് ==
ഒരു പ്രത്യേക [[പ്രോഗ്രാമിംഗ് ഭാഷ]] ഉപയോഗിക്കാതെയുള്ള അല്‍ഗൊരിതത്തിന്റെ വിശദീകരണമാണ്‌ '''സ്യൂഡോകോഡ്'''. ഇത് കം‌പ്യൂട്ടര്‍ ഉപയോഗത്തിനല്ല - വായിക്കുന്നവര്‍ക്ക് അല്‍ഗൊരിതം മനസ്സിലാകാനാണ്‌ ഉപയോഗിക്കുക
=== ഉദാഹരണം ===
a,b,c എന്നീ സംഖ്യകളില്‍ ഏറ്റവും വലുത് ഏത് എന്ന് കണ്ടെത്താനുള്ള അല്‍ഗൊരിതത്തിന്റെ സ്യൂഡോകോഡ്
വരി 31:
</pre>
[[en:Algorithm]]▼
[[af:Algoritme]]
▲[[Category:അല്‍ഗൊരിതം]]
[[an:Algorismo]]
[[ar:خوارزمية]]
[[arz:الجوريتم]]
[[ast:Algoritmu]]
[[az:Alqoritm]]
[[be:Алгарытм]]
[[be-x-old:Альгарытм]]
[[bg:Алгоритъм]]
[[bn:অ্যালগোরিদম]]
[[bs:Algoritam]]
[[ca:Algorisme]]
[[cs:Algoritmus]]
[[da:Algoritme]]
[[de:Algorithmus]]
[[el:Αλγόριθμος]]
▲[[en:Algorithm]]
[[eo:Algoritmo]]
[[es:Algoritmo]]
[[et:Algoritm]]
[[eu:Algoritmo]]
[[fa:الگوریتم]]
[[fi:Algoritmi]]
[[fr:Algorithmique]]
[[gl:Algoritmo]]
[[he:אלגוריתם]]
[[hi:अल्गोरिद्म]]
[[hr:Algoritam]]
[[hu:Algoritmus]]
[[ia:Algorithmo]]
[[id:Algoritma]]
[[io:Algoritmo]]
[[is:Reiknirit]]
[[it:Algoritmo]]
[[ja:アルゴリズム]]
[[ka:ალგორითმი]]
[[kaa:Algoritm]]
[[ko:알고리즘]]
[[ku:Algorîtma]]
[[la:Algorithmus]]
[[lb:Algorithmus]]
[[lt:Algoritmas]]
[[lv:Algoritms]]
[[mk:Алгоритам]]
[[mn:Алгоритм]]
[[mr:अल्गोरिदम]]
[[ms:Algoritma]]
[[nl:Algoritme]]
[[nn:Algoritme]]
[[no:Algoritme]]
[[pl:Algorytm]]
[[pt:Algoritmo]]
[[ro:Algoritm]]
[[ru:Алгоритм]]
[[sah:Алгоритм]]
[[sd:الخوارزمي]]
[[sh:Algoritam]]
[[si:ඇල්ගොරිතම]]
[[simple:Algorithm]]
[[sk:Algoritmus]]
[[sl:Algoritem]]
[[sq:Algoritmi]]
[[sr:Алгоритам]]
[[su:Algoritma]]
[[sv:Algoritm]]
[[ta:படிமுறைத் தீர்வு]]
[[te:అల్గారిథం]]
[[tg:Алгоритм]]
[[th:ขั้นตอนวิธี]]
[[tl:Algoritmo]]
[[tr:Algoritma]]
[[uk:Алгоритм]]
[[ur:الخوارزم]]
[[vi:Thuật toán]]
[[wa:Algorisse]]
[[yi:אלגאריטם]]
[[zh:算法]]
[[zh-yue:演算法]]
| |||