මූලික ඇල්ගොරිතම යොදවා ඇත

ඇල්ගොරිතම වල වැදගත්කම නිරූපණය කිරීම සඳහා (උදා: න්‍යාය නොකරන හෝ සම්පූර්ණයෙන්ම වෙනස් ක්ෂේත්‍රවලින් පැමිණි ශිෂ්‍යයින්ට සහ මහාචාර්යවරුන්ට) සමහර විට වාණිජ, රජයේ, හෝ බහුලව භාවිතා වන මෘදුකාංග / දෘඩාංග.

පහත දැක්වෙන නිර්ණායක සපුරාලන එවැනි උදාහරණ මම සොයමි:

1. ඇල්ගොරිතම භාවිතා කරන මෘදුකාංග / දෘඩාංග දැන් පුළුල් ලෙස භාවිතයේ තිබිය යුතුය.

2. උදාහරණය නිශ්චිත විය යුතුය. කරුණාකර විශේෂිත පද්ධතියක් සහ විශේෂිත ඇල්ගොරිතමයක් ගැන සඳහනක් දෙන්න.
   උදා: "ඇල්ගොරිතම X හි රූප සැකසුම් සඳහා ප්‍රයෝජනවත් වේ" "රූප සැකසුම්" යන පදය ප්‍රමාණවත් නොවේ. "ගූගල් සෙවුම ප්‍රස්ථාර ඇල්ගොරිතම භාවිතා කරයි" තුළ "ප්‍රස්තාර ඇල්ගොරිතම" යන පදය ප්‍රමාණවත් නොවේ.

3. ඇල්ගොරිතම සාමාන්‍ය උපාධි අපේක්ෂකයෙකු හෝ ආචාර්ය උපාධියකින් ඉගැන්විය යුතුය. ඇල්ගොරිතම හෝ දත්ත ව්‍යුහයන්හි පන්ති. ඉතා මැනවින්, ඇල්ගොරිතම සාමාන්‍ය ඇල්ගොරිතම පෙළපොත් වල ආවරණය කර ඇත. උදා: "සුප‍්‍රසිද්ධ පද්ධතිය X එතරම් ප්‍රසිද්ධ නැති ඇල්ගොරිතම Y භාවිතා කරයි" හොඳ නැත.

යාවත්කාලීන කිරීම:

විශිෂ්ට පිළිතුරු සහ සබැඳි සඳහා නැවතත් ස්තූතියි! මූලික ඇල්ගොරිතම ඉතා ප්‍රචලිත බැවින් නිශ්චිත භාවිතයක් වෙත යොමු කිරීම අසීරු බැවින් නිර්ණායක සපුරාලීම දුෂ්කර බව සමහරු අදහස් දක්වති. මට අපහසුතාවය පෙනේ. නමුත් මම හිතන්නේ නිශ්චිත උදාහරණ ඉදිරිපත් කිරීම වටී, මන්ද මගේ අත්දැකීම් අනුව මිනිසුන්ට: "බලන්න, ඇල්ගොරිතම වැදගත් වන්නේ ඒවා සෑම තැනකම සිටින නිසා !" වැඩ කරන්නේ නෑ.

පද්ධතියක් පිටුපස ඇති ප්‍රධාන ධාවක වන ඇල්ගොරිතම, ඇල්ගොරිතම නොවන පා courses මාලා සොයා ගැනීම පහසුය, එකම හේතුව නිසා ක්ෂණික යෙදුම් සහිත ප්‍රමේයයන් පිරිසිදු ගණිත පා .මාලාවලට වඩා ව්‍යවහාරික ගණිතයෙන් සොයා ගැනීම පහසුය. දේශනයක දී වියුක්ත ගැටලුවේ නිශ්චිත ව්‍යුහය ප්‍රායෝගික ගැටළුවක් සඳහා දුර්ලභ ය. වාද විවාද කිරීමට නම්, වීඩියෝ දත්ත සමුදායක්, ප්‍රශස්තිකරණ සම්පාදකයෙකු, මෙහෙයුම් පද්ධතියක් ක්‍රියාත්මක කිරීමේ පහත් මට්ටමේ ප්‍රායෝගික ගැටලු සඳහා ස්ට්‍රැසන්ගේ ගුණ කිරීම, ඒකේඑස් ප්‍රාථමික පරීක්ෂණය හෝ මෝසර්-ටාර්ඩෝස් ඇල්ගොරිතම වැනි මෝස්තර සහිත ඇල්ගොරිතම පා course මාලා ද්‍රව්‍ය අදාළ වීමට හේතුවක් මා දකින්නේ නැත. , ජාල තදබද පාලන පද්ධතියක් හෝ වෙනත් පද්ධතියක්. මෙම පා courses මාලා වල වටිනාකම වන්නේ කාර්යක්ෂම විසඳුම් සෙවීම සඳහා ගැටලුවක ව්‍යුහය ගසාකෑමට සංකීර්ණ ක්‍රම ඇති බව ඉගෙන ගැනීමයි. උසස් ඇල්ගොරිතම යනු විශ්ලේෂණය සුළුපටු නොවන සරල ඇල්ගොරිතමයන් යමෙකු සපුරාලන ස්ථානයකි. මේ හේතුව නිසා, මම සරල අහඹු ඇල්ගොරිතම හෝ පේජ් ශ්‍රේණිය බැහැර නොකරමි.

මම හිතන්නේ ඔබට ඕනෑම විශාල මෘදුකාංගයක් තෝරාගෙන එහි ක්‍රියාත්මක කර ඇති මූලික හා උසස් ඇල්ගොරිතම සොයාගත හැකිය. සිද්ධි අධ්‍යයනයක් ලෙස, මම මෙය ලිනක්ස් කර්නලය සඳහා කර ඇති අතර ක්‍රෝමියම් වෙතින් උදාහරණ කිහිපයක් පෙන්වා ඇත.

ලිනක්ස් කර්නලයේ මූලික දත්ත ව්‍යුහයන් සහ ඇල්ගොරිතම

ගිතුබ්හි ප්‍රභව කේතයට සබැඳි ඇත .

1. සම්බන්ධිත ලැයිස්තුව , දෙගුණයක් සම්බන්ධිත ලැයිස්තුව , අගුළු රහිත සම්බන්ධිත ලැයිස්තුව .

2. පෙළපොත් වල ඔබට සොයාගත නොහැකි දේ පවසන අදහස් සහිත B + ගස් .

   සාපේක්ෂව සරල B + රුක් ක්‍රියාත්මක කිරීම. B + ගස් ක්‍රියා කරන ආකාරය අවබෝධ කර ගැනීම සඳහා මම එය ඉගෙනීමේ අභ්‍යාසයක් ලෙස ලියා ඇත. එසේම ප්‍රයෝජනවත් විය.

   ...

   පෙළපොත් වල බහුලව දක්නට නොලැබෙන උපක්‍රම භාවිතා කරන ලදී. අඩුම අගයන් වමට නොව දකුණට ය. නෝඩයක් තුළ භාවිතා කරන සියලුම තව් වම් පස ඇත, භාවිතයට නොගත් සියලුම තව් වල NUL අගයන් අඩංගු වේ. බොහෝ මෙහෙයුම් හුදෙක් සියලු තව් වලට වඩා වරක් ලූප වී පළමු NUL මත අවසන් වේ.

3. මූටෙක්ස් , ධාවක ආදිය සඳහා භාවිතා කරන ප්‍රමුඛතා වර්ග කළ ලැයිස්තු .

4. රතු-කළු ගස් ඇත භාවිතා ගොනුව විස්තරයන් හා ඇතුලත් වේ, ආදිය නිරීක්ෂණය කිරීමට, කළමණාකරනය, අථත්ය මතකය සඳහා කළමනාකරණය සඳහා.
5. අන්තරාල ගස්

6. රැඩික්ස් ගස් , මතක කළමනාකරණය , එන්එෆ්එස් ආශ්‍රිත බැලුම් සහ ජාල සම්බන්ධ ක්‍රියාකාරකම් සඳහා යොදා ගනී.

   රේඩික්ස් ගසෙහි පොදු භාවිතයක් වන්නේ ව්‍යුහාත්මක පිටු සඳහා දර්ශක ගබඩා කිරීමයි;

7. ප්‍රමුඛතා ගොඩවල් , වචනාර්ථයෙන්, පෙළපොත් ක්‍රියාත්මක කිරීම, පාලන කණ්ඩායම් පද්ධතිය තුළ භාවිතා වේ.

   සීඑල්ආර්, 7 වන පරිච්ඡේදය මත පදනම් වූ සරල ඇතුළත් කිරීම්-පමණක් ස්ථිතික ප්‍රමාණයේ ප්‍රමුඛතා සංචිත

8. හැෂ් කාර්යයන් , නුත් හා කඩදාසි වෙත යොමු කිරීම.

   ගුණ කිරීමේ හැෂිං සඳහා යන්ත්‍ර වචනයකින් නිරූපණය කළ හැකි උපරිම නිඛිලයට ආසන්න වශයෙන් රන්වන් අනුපාතයකින් ප්‍රාථමිකයන් නුත් නිර්දේශ කරයි. චක් ලීවරය මෙම තාක්ෂණයේ effectiveness ලදායීතාවය තහවුරු කළේය:

   http://www.citi.umich.edu/techreports/reports/citi-tr-00-1.pdf

   මෙම ප්‍රාථමිකයන් බිට්-විරල ලෙස තෝරාගෙන ඇත, එනම් ඒවා මත ක්‍රියාත්මක වන විට ගුණ කිරීම මන්දගාමී වන යන්ත්‍ර සඳහා ගුණ කිරීම වෙනුවට මාරුවීම් සහ එකතු කිරීම් භාවිතා කළ හැකිය.

9. මෙම ධාවකය වැනි කේතයේ සමහර කොටස් ඔවුන්ගේම හැෂ් ක්‍රියාකාරිත්වය ක්‍රියාත්මක කරයි.

   භ්‍රමණය වන හැෂ් ඇල්ගොරිතමයක් භාවිතා කරමින් හැෂ් ශ්‍රිතය

   නූත්, ඩී. ද ආර්ට් ඔෆ් කම්පියුටර් ක්‍රමලේඛනය, 3 වන වෙළුම: වර්ග කිරීම සහ සෙවීම, පරිච්ඡේදය 6.4. ඇඩිසන් වෙස්ලි, 1973

10. එහි පූරක වගු ක්රියාත්මක කිරීම සඳහා භාවිතා inodes , ගොනු පද්ධතිය අඛණ්ඩතාව චෙක්පත් ආදිය

11. කොඩි, බාධා කිරීම් ආදිය සමඟ කටයුතු කිරීම සඳහා භාවිතා කරන බිට් අරා , නුත් වෙළුමේ දැක්වේ. 4.

12. සෙමෆෝර්ස් සහ භ්‍රමණ අගුල්

13. ද්විමය සෝදිසි සඳහා භාවිතා කරනු ඇත බාදා මෙහෙයුම් , හැඹිලි බැලීම ලියාපදිංචි , ආදිය

14. බී ගස් සමඟ ද්විමය සෙවීම

15. ඩිරෙක්ටරි වින්‍යාසය සඳහා භාවිතා කරන ගැඹුරේ පළමු සෙවීම සහ ප්‍රභේදය .

    ආරම්භක_හෑන්ඩ්ල් විසින් නිශ්චිතව දක්වා ඇති නෝඩයේ සිට ආරම්භ වන (සහ අවසන්) නම් අවකාශයේ ගසෙහි නවීකරණය කරන ලද ගැඹුර-පළමු ඇවිදීම සිදු කරයි. වර්ග පරාමිතියට ගැලපෙන නෝඩයක් හමු වූ සෑම විටම ඇමතුම් ආපසු ගැනීමේ ශ්‍රිතය හැඳින්වේ. ඇමතුම් ආපසු ගැනීමේ ශ්‍රිතය ශුන්‍ය නොවන අගයක් ලබා දෙන්නේ නම්, සෙවීම වහාම අවසන් වන අතර මෙම අගය අමතන්නා වෙත ආපසු ලබා දෙනු ලැබේ.

16. ධාවන වේලාවේ අගුලු දැමීමේ නිරවද්‍යතාවය පරීක්ෂා කිරීම සඳහා පළල පළමු සෙවීම භාවිතා කරයි.

17. සම්බන්ධිත ලැයිස්තු මත වර්ග කිරීම කසළ එකතු කිරීම , ගොනු පද්ධති කළමනාකරණය යනාදිය සඳහා යොදා ගනී .

18. රියදුරු පුස්තකාලයක ද බුබුලු වර්ග කිරීම පුදුම සහගත ලෙස ක්‍රියාත්මක වේ.

19. Knuth-Morris-Pratt string matching ,

    නුත්, මොරිස් සහ ප්‍රට් නිසා රේඛීය-කාලීන නූල්-ගැලපෙන ඇල්ගොරිතමයක් ක්‍රියාත්මක කරයි [1]. ඔවුන්ගේ ඇල්ගොරිතමය ඩෙල්ටා සංක්‍රාන්ති ශ්‍රිතය පැහැදිලිව ගණනය කිරීම වළක්වයි. එහි ගැලපෙන කාලය O (n) වේ, n දිග (පෙළ) වීම සඳහා, PI [1..m] සහායක ශ්‍රිතයක් භාවිතා කිරීම, m දිග ​​(රටාව) වීම සඳහා, O (m) වේලාවෙන් රටාවෙන් පූර්ව ගණනය කර ඇත. අරා PI මඟින් ඩෙල්ටා නම් සංක්‍රාන්ති ශ්‍රිතය අවශ්‍ය පරිදි “පියාසර කරන විට” කාර්යක්ෂමව ගණනය කිරීමට ඉඩ ලබා දේ. දළ වශයෙන් කිවහොත්, සිග්මා හි "q" = 0,1, ..., m සහ "a" යන ඕනෑම අක්ෂර සඳහා, PI ["q"] අගයෙහි "a" වලින් ස්වාධීන වන තොරතුරු අඩංගු වේ. ඩෙල්ටා ගණනය කරන්න ("q", "a") 2. PI අරාවෙහි ඇත්තේ m ඇතුළත් කිරීම් පමණක් වන අතර DELTA හි O (m | SIGMA |) ඇතුළත් කිරීම් ඇති බැවින්, අපි | SIGMA | ඩෙල්ටාවට වඩා PI ගණනය කිරීමෙන් පෙර සැකසුම් කාලය තුළ.

    [1] කෝර්මන්, ලීසර්සන්, රිවෙස්ට්, ඇල්ගොරිතම වලට ස්ටයින් හඳුන්වාදීම, 2 වන සංස්කරණය, එම්අයිටී මුද්‍රණාලය

    [2] සීමිත ස්වයංක්‍රීයකරණ න්‍යාය බලන්න

20. බොයර්-මුවර් රටාව විකල්පයට වැඩි කැමැත්තක් දැක්විය යුත්තේ කවදාද යන්න පිළිබඳ නිර්දේශ හා නිර්දේශ සමඟ ගැලපේ .

    බොයර්-මුවර් නූල් ගැලපෙන ඇල්ගොරිතම ක්‍රියාත්මක කරයි:

    [1] වේගවත් නූල් සෙවීමේ ඇල්ගොරිතම, ආර්එස් බෝයර් සහ මුවර්. පරිගණක යන්ත්‍රෝපකරණ සංගමයේ සන්නිවේදනය, 20 (10), 1977, 762-772 පි. http://www.cs.utexas.edu/users/moore/publications/fstrpos.pdf

    [2] නිවැරදි නූල් ගැලපුම් ඇල්ගොරිතම පිළිබඳ අත්පොත, තියරි ලෙක්රොක්, 2004 http://www-igm.univ-mlv.fr/~lecroq/string/string.pdf

    සටහන: බොයර්-මුවර් (බීඑම්) දකුණේ සිට වමට ගැලපීම් සඳහා සෙවීම් සිදු කරන බැවින්, ගැලපීම් බහු කොටස් හරහා පැතිරීමට තවමත් ඉඩ ඇත, එවැනි අවස්ථාවකදී මෙම ඇල්ගොරිතමයට අහඹු සිදුවීමක් සොයාගත නොහැක.

    එවැනි දෙයක් කිසි විටෙකත් සිදු නොවන බවට ඔබ සහතික වීමට කැමති නම්, ඒ වෙනුවට Knuth-Pratt-Morris (KMP) ක්‍රියාත්මක කිරීම භාවිතා කරන්න. අවසාන වශයෙන්, ඔබගේ සැකසුම අනුව නිසි නූල් සෙවුම් ඇල්ගොරිතම තෝරන්න.

    පෙරහන්, NIDS හෝ
    ඒ හා සමාන ආරක්ෂක අරමුණු සඳහා ඔබ පෙළ සෙවුම් යටිතල පහසුකම් භාවිතා කරන බව පවසන්න , ඉන්පසු KMP වෙත යන්න. එසේ නොමැතිනම්, ඔබ කාර්ය සාධනය ගැන සැබවින්ම සැලකිලිමත් වන්නේ නම්, ඔබ සේවා ගුණාත්මකභාවය (QoS) ප්‍රතිපත්ති ක්‍රියාත්මක කිරීම සඳහා පැකට් වර්ගීකරණය කරන බව පවසන්න, සහ විවිධ කොටස් හරහා පැතිර යා හැකි ගැලපීම් ගැන ඔබට කමක් නැත, ඉන්පසු BM වෙත යන්න.

ක්‍රෝමියම් වෙබ් බ්‍රව්සරයේ දත්ත ව්‍යුහයන් සහ ඇල්ගොරිතම

ගූගල් කේතයේ ප්‍රභව කේතයට සබැඳි ඇත . මම යන්නේ ලැයිස්තු කිහිපයක් පමණි. ඔබගේ ප්‍රියතම ඇල්ගොරිතම හෝ දත්ත ව්‍යුහය සොයා බැලීමට සෙවුම් අංගය භාවිතා කිරීමට මම යෝජනා කරමි.

1. ගස් සෙල්ලම් කරන්න .

   ප්‍රතිපාදන ප්‍රතිපත්තියක් (ඇලෝකේටර්) මගින් ගස පරාමිතිකරණය කර ඇත. සී නිදහස් වෙළඳසැලේ හෝ කලාපයේ ලැයිස්තු වෙන් කිරීම සඳහා ප්‍රතිපත්තිය භාවිතා කරයි; කලාපය බලන්න.

2. Voronoi රූප සටහන් නිරූපණයක භාවිතා වේ.
3. බ්‍රෙසන්හැම්ගේ ඇල්ගොරිතම මත පදනම්ව ටැබ් කිරීම .

1. ද්විමය ගස්
2. රතු-කළු ගස්

   ජූලියන් වෝකර්ගේ නිගමනය

   රතු කළු ගස් රසවත් තිරිසනුන් ය. ඒවා AVL ගස් වලට වඩා සරල යැයි විශ්වාස කෙරේ (ඔවුන්ගේ සෘජු තරඟකරු), බැලූ බැල්මට මෙය පෙනෙන්නේ ඇතුළු කිරීම සුළඟක් වන බැවිනි. කෙසේ වෙතත්, යමෙකු මකාදැමීමේ ඇල්ගොරිතම සමඟ සෙල්ලම් කිරීමට පටන් ගත් විට, රතු කළු ගස් ඉතා උපක්‍රමශීලී වේ. කෙසේ වෙතත්, මෙම එකතු කළ සංකීර්ණතාවයට ප්‍රතිවිරුද්ධ බර නම්, ඇතුල් කිරීම සහ මකා දැමීම යන දෙකම තනි පාස්, ඉහළ-පහළ ඇල්ගොරිතම භාවිතයෙන් ක්‍රියාත්මක කළ හැකි වීමයි. ඉහළ සිට පහළට ඇතුළත් කළ හැකි ඇල්ගොරිතම පමණක් ලිවිය හැකි AVL ගස්වල තත්වය එසේ නොවේ. AVL ගසකින් මකා දැමීමට පහල ඇල්ගොරිතමයක් අවශ්‍ය වේ.

   ...

   රතු කළු ගස් ජනප්‍රියයි, බොහෝ දත්ත ව්‍යුහයන් අමුතු නමක් ඇති නිසා. උදාහරණයක් ලෙස, ජාවා සහ සී ++ හි පුස්තකාල සිතියම් ව්‍යුහයන් සාමාන්‍යයෙන් ක්‍රියාත්මක වන්නේ රතු කළු ගසකින් ය. රතු කළු ගස් ද AVL ගස් සමඟ වේගයෙන් සැසඳිය හැකිය. ශේෂය එතරම් යහපත් නොවූවත්, සමබරතාවය පවත්වා ගැනීම සඳහා ගත යුතු කාර්යය සාමාන්‍යයෙන් රතු කළු ගසක වඩා හොඳය. වැරදි වැටහීම් කිහිපයක් වටා පාවෙමින් තිබේ, නමුත් බොහෝ දුරට රතු කළු ගස් පිළිබඳ උපකල්පනය නිවැරදි ය.

3. AVL ගස්
4. සම්පීඩනය සඳහා රාබින්-කාර්ප් නූල් ගැලපීම භාවිතා කරයි.
5. ස්වයංක්‍රීය යන්ත්‍රයක උපසර්ග ගණනය කරන්න .
6. ඇපල් ඉන්කෝපරේෂන් විසින් ක්‍රියාත්මක කරන ලද බ්ලූම් ෆිල්ටරය.
7. බ්‍රෙසන්හැම්ගේ ඇල්ගොරිතම .

භාෂා පුස්තකාල ක්‍රමලේඛනය කිරීම

මම හිතන්නේ ඒවා සලකා බැලීම වටී. ක්‍රමලේඛන භාෂා නිර්මාණකරුවන් සිතුවේ මෙම දත්ත ව්‍යුහයන් සහ ඇල්ගොරිතම ක්‍රියාත්මක කිරීම සඳහා සමහර ඉංජිනේරුවන්ගේ කාලය හා වෑයම වටී, එබැවින් අනෙක් අයට එසේ කිරීමට අවශ්‍ය නොවනු ඇත. පුස්තකාලවල පැවැත්ම සී හි ලියා ඇති මෘදුකාංගවල නැවත සකස් කර ඇති මූලික දත්ත ව්‍යුහයන් අපට සොයාගත හැකි එක් හේතුවකි.

1. මෙම C ++ STL ලැයිස්තු, අට්ටි, පෝලිම්, සිතියම්, වාහකයන් හා ගණිත ක්රමයක් ඇතුළත් සැකසීම, සොයාගැනීමේ හා ගොඩක් හැසිරවීම .
2. ජාවා ඒපීඅයි ඉතා පුළුල් වන අතර තවත් බොහෝ දේ ආවරණය කරයි.
3. මෙම en: Boost C ++ පුස්තකාල බෝයර්-මුවර් සහ Knuth-මොරිස්-Pratt string ගැලපෙන ගණිත ක්රමයක් වගේ ගණිත ක්රමයක් ඇතුළත් වේ.

වෙන් කිරීම සහ උපලේඛනගත ඇල්ගොරිතම

මට මේවා සිත්ගන්නාසුළුය, මන්ද ඒවා හියුරිස්ටික් ලෙස හැඳින්වුවද, ඔබ භාවිතා කරන ප්‍රතිපත්තිය මඟින් අවශ්‍ය ඇල්ගොරිතම සහ දත්ත ව්‍යුහය නියම කරයි, එබැවින් යමෙකු තොග සහ පෝලිම් ගැන දැනගත යුතුය.

1. අවම වශයෙන් මෑතකදී භාවිතා කිරීම විවිධ ආකාරවලින් ක්‍රියාත්මක කළ හැකිය. ඒ ලැයිස්තුව මත පදනම් ක්රියාත්මක ලිනක්ස් කර්නලයේ.
2. වෙනත් හැකියාවන් වන්නේ ෆස්ට් ඉන් ෆස්ට් අවුට්, අවම වශයෙන් නිතර භාවිතා කිරීම සහ රවුන්ඩ් රොබින් ය.
3. VAX / VMS පද්ධතිය විසින් FIFO හි ප්‍රභේදයක් භාවිතා කරන ලදී.
4. රිචඩ් කාර් විසින් කරන ලද ඔරලෝසු ඇල්ගොරිතම ලිනක්ස් හි පිටු රාමු ප්‍රතිස්ථාපනය සඳහා භාවිතා කරයි.
5. ඉන්ටෙල් අයි 860 ප්‍රොසෙසරය අහඹු ලෙස ප්‍රතිස්ථාපන ප්‍රතිපත්තියක් භාවිතා කළේය.
6. අනුවර්තී ප්‍රතිස්ථාපන හැඹිලිය සමහර අයිබීඑම් ගබඩා පාලක වල භාවිතා වන අතර එය පෝස්ට්ග්‍රෙස්ක්එල් හි භාවිතා කරන ලද්දේ පේටන්ට් බලපත්‍ර නිසා කෙටියෙන් පමණි .
7. මෙම Buddy මතකය වෙන් ඇල්ගොරිතමය TAOCP වෙළුම දී Knuth විසින් සාකච්ඡා කරන,. 1 ලිනක්ස් කර්නලයේ භාවිතා වන අතර, ෆ්‍රීබීඑස්ඩී සහ ෆේස්බුක් හි ජෙමල්ලොක් සමගාමී විබෙදුම භාවිතා කරයි .

* නික්ස් පද්ධතිවල මූලික උපයෝගීතා

1. grep සහ awk යන දෙකම නිත්‍ය ප්‍රකාශන වලින් එන්එෆ්ඒ සෑදීම තොම්සන්-මැක්නොටන්-යමඩා ක්‍රියාත්මක කරන අතර පෙනෙන ආකාරයට පර්ල් ක්‍රියාත්මක කිරීම පවා පරාජය කරයි .
2. tsort මගින් ස්ථානීය වර්ග කිරීම ක්‍රියාත්මක කරයි.
3. fgrep විසින් Aho-Corasick string ගැලපෙන ඇල්ගොරිතම ක්‍රියාත්මක කරයි.
4. මයික් හර්ටෙල් කතුවරයාට අනුව ග්නූ ග්‍රෙප් , බොයර්-මුවර් ඇල්ගොරිතම ක්‍රියාත්මක කරයි .
5. crypt (1) on Unix එන්ග්මා යන්ත්‍රයේ සංකේතාංකන ඇල්ගොරිතමයේ ප්‍රභේදයක් ක්‍රියාත්මක කළේය.
6. ජේම්ස් හන්ට් සමඟ සම-ලියා ඇති මූලාකෘතියක් මත පදනම්ව ඩග් මැක්ල්රෝයි විසින් ක්‍රියාත්මක කරන ලද යුනික්ස් වෙනස , ලෙවෙන්ස්ටයින් දුර ගණනය කිරීම සඳහා භාවිතා කරන සම්මත ගතික ක්‍රමලේඛන ඇල්ගොරිතමයට වඩා හොඳින් ක්‍රියා කරයි. මෙම Linux වෙළුම කෙටිම සංස්කරණය දුර ගණනය කෙරේ.

ගුප්ත ලේඛන ඇල්ගොරිතම

මෙය ඉතා දිගු ලැයිස්තුවක් විය හැකිය. ආරක්ෂිත සන්නිවේදනයන් හෝ ගනුදෙනු සිදු කළ හැකි සියලුම මෘදුකාංගවල ගුප්ත ලේඛන ඇල්ගොරිතම ක්‍රියාත්මක වේ.

1. මර්කල් ගස් , විශේෂයෙන් ටයිගර් ට්‍රී හැෂ් ප්‍රභේදය, GTK Gnutella සහ LimeWire වැනි සම වයසේ සිට සම වයසේ යෙදුම් සඳහා භාවිතා කරන ලදී .
2. මෘදුකාංග පැකේජ සඳහා චෙක්සම් සැපයීමට MD5 භාවිතා කරන අතර * නික්ස් පද්ධතිවල ( ලිනක්ස් ක්‍රියාත්මක කිරීම ) අඛණ්ඩතාව පරීක්ෂා කිරීම සඳහා භාවිතා කරන අතර වින්ඩෝස් සහ ඕඑස් එක්ස් සඳහාද සහාය දක්වයි.
3. OpenSSL විසින් AES, Blowfish, DES, SHA-1, SHA-2, RSA, DES, ඇතුළු බොහෝ ගුප්ත ලේඛන ඇල්ගොරිතම ක්‍රියාත්මක කරයි.

සම්පාදකයින්

1. LALR විග්‍රහ කිරීම යාක් සහ බයිසන් විසින් ක්‍රියාත්මක කරනු ලැබේ.
2. SSA ආකෘතිය මත පදනම්ව බොහෝ ප්‍රශස්තිකරණ සම්පාදකයින් සඳහා ඩොමිනේටර් ඇල්ගොරිතම භාවිතා වේ.
3. lex සහ flex නිත්‍ය ප්‍රකාශන NFA වලට සම්පාදනය කරයි.

සම්පීඩනය සහ රූප සැකසීම

1. GIF රූප ආකෘතිය සඳහා වන Lempel-Ziv ඇල්ගොරිතම රූප හැසිරවීමේ වැඩසටහන් වල ක්‍රියාත්මක වේ, * නික්ස් උපයෝගීතා පරිවර්තනයේ සිට සංකීර්ණ වැඩසටහන් දක්වා.
2. පීසීඑක්ස් ලිපිගොනු (මුල් පේන්ට්බ්‍රෂ් වැඩසටහන භාවිතා කරයි), සම්පීඩිත බීඑම්පී ගොනු සහ ටීඅයිඑෆ්එෆ් ගොනු ජනනය කිරීම සඳහා ධාවන දිග කේතන ක්‍රමය භාවිතා කරයි.
3. WPlet සම්පීඩනය JPEG 2000 සඳහා පදනම වන බැවින් JPEG 2000 ගොනු නිපදවන සියලුම ඩිජිටල් කැමරා මෙම ඇල්ගොරිතම ක්‍රියාත්මක කරනු ඇත.
4. රීඩ්-සොලමන් දෝෂ නිවැරදි කිරීම ලිනක්ස් කර්නලය , සීඩී ඩ්‍රයිව්, බාර්කෝඩ් රීඩර් තුළ ක්‍රියාත්මක වන අතර වොයේජර් වෙතින් රූප සම්ප්‍රේෂණය සඳහා වන සම්මුතිය සමඟ ඒකාබද්ධ විය.

ගැටුම් මත පදනම් වූ වගන්ති ඉගෙනීම

වර්ෂ 2000 සිට, කාර්මික මිණුම් සලකුණු මත SAT විසඳුම් ක්‍රියාත්මක කිරීමේ කාලය (සාමාන්‍යයෙන් දෘඩාංග කර්මාන්තයෙන්, වෙනත් ප්‍රභවයන් ද භාවිතා වුවද) සෑම වසරකම on ාතීය ලෙස අඩු වී ඇත. මෙම වර්ධනයේ ඉතා වැදගත් අංගයක් වන්නේ ගැටුම්කාරී ඩ්‍රයිවින් ක්ලවුස් ඉගෙනීමේ ඇල්ගොරිතමය වන අතර එය ඩේවිස් ලොජ්මන් සහ ලව්ලන්ඩ්ගේ මුල් පත්‍රිකාවේ ඇති බූලියන් සීමා කිරීම් ප්‍රචාරණ ඇල්ගොරිතම ඒකාබද්ධ කර ඇති අතර එය ක්‍රමලේඛන හා කෘතිම බුද්ධි පර්යේෂණ වල මූලාරම්භය වන වගන්ති ඉගෙනීමේ තාක්‍ෂණය සමඟ සංයුක්ත වේ. විශේෂිත, කාර්මික ආකෘති නිර්මාණය සඳහා, SAT පහසු ගැටළුවක් ලෙස සැලකේ ( මෙම සාකච්ඡාව බලන්න). මට නම් මෙය මෑත කාලයේ සිදු වූ විශිෂ් success තම සාර්ථකත්වයන්ගෙන් එකකි, මන්ද එය වසර ගණනාවක් පුරා පැතිරී ඇති ඇල්ගොරිතම දියුණුව, දක්ෂ ඉංජිනේරු අදහස්, පර්යේෂණාත්මක ඇගයීම සහ ගැටළුව විසඳීම සඳහා සාමූහික වාර්ගික ප්‍රයත්නයක් ඒකාබද්ධ කරන බැවිනි. මෙම මලික් සහ Zhang විසින් CACM ලිපිය කියැවීමට සුදුසු ය. මෙම ඇල්ගොරිතම බොහෝ විශ්ව විද්‍යාල වල උගන්වනු ලැබේ (මම එය සිදු වූ ස්ථාන හතරකට සහභාගී වී ඇත) නමුත් සාමාන්‍යයෙන් තාර්කික හෝ විධිමත් ක්‍රම පන්තියක.

SAT විසඳුම්වල යෙදුම් බොහෝය. අයිබීඑම්, ඉන්ටෙල් සහ තවත් බොහෝ සමාගම් වලට ඔවුන්ගේම SAT විසඳුම් ක්‍රියාත්මක කිරීම් තිබේ. OpenSUSE හි පැකේජ කළමනාකරු ද SAT විසඳුමක් භාවිතා කරයි.

පේජ් ශ්‍රේණිය එවැනි ඇල්ගොරිතම වලින් එකකි. ගූගල්හි සම-නිර්මාතෘ ලැරී පේජ් සහ සම කර්තෘවරුන් විසින් වැඩි දියුණු කරන ලද එය ගූගල් හි මුල් සෙවුම් යන්ත්‍රයේ පදනම බවට පත් වූ අතර එකල ඔවුන්ගේ තරඟකරුවන්ට වඩා හොඳ සෙවුම් ප්‍රති results ල ලබා ගැනීමට ඔවුන්ට උදව් කිරීම පිළිබඳ පුළුල් ගෞරවය හිමි වේ.

කිසියම් වෙබ් පිටුවකින් ආරම්භ වන "අහඹු සැරිසරන්නෙකු" සහ නව පිටුවකට ඔහුව ගෙනයාමට අහඹු සබැඳියක් ක්ලික් කිරීමෙන් අපි සිතමු. ප්රශ්නය වන්නේ, "සෑම පිටුවකම සැරිසරන්නා කාලය ගත කරන්නේ කුමන කාලයෙන්ද?" පිටුවක සැරිසරන්නා වැඩි කාලයක් ගත කරන තරමට පිටුව වැදගත් වේ.

$M$

$M^k \pi_0$$k$$\pi_0$$M$

රේඛීය ක්‍රමලේඛන ගැටලු විසඳීම සඳහා බහුලව භාවිතා වන මෘදුකාංග CPLEX (හෝ ඒ හා සමාන) සරල ක්‍රමය / ඇල්ගොරිතම ක්‍රියාත්මක කිරීම ගැන මම සඳහන් කරමි. එය ආර්ථිකයේ සහ මෙහෙයුම් පර්යේෂණ වලදී වැඩිපුරම භාවිතා කරන (?) ඇල්ගොරිතමයයි.

"ලෝකයේ බොහෝ පරිගණක කාලය භාවිතා කරන්නේ කුමන ගණිතමය ගැටලුවක්ද යන්න පිළිබඳව සංඛ්‍යාලේඛන ගතහොත්, (වර්ග කිරීම සහ සෙවීම වැනි දත්ත සමුදායන් හැසිරවීමේ ගැටළු ගණන් නොගැනීම) පිළිතුර බොහෝ විට රේඛීය ක්‍රමලේඛනය වනු ඇත. " (එල්. ලොවේස්, නව රේඛීය ක්‍රමලේඛන ඇල්ගොරිතම - සිම්ප්ලෙක්ස් ක්‍රමයට වඩා හොඳ හෝ නරකද? ගණිතය බුද්ධි 2 (3) (1979/80) 141-146.)

සිම්ප්ලෙක්ස් ඇල්ගොරිතම න්‍යායට ද විශාල බලපෑමක් කරයි; උදාහරණයක් ලෙස (බහුපද) හර්ෂ් උපකල්පනය බලන්න .

මම හිතන්නේ සාමාන්‍ය උපාධි අපේක්ෂකයෙක් හෝ ආචාර්ය උපාධියක්. ඇල්ගොරිතම පංතිය සිම්ප්ලෙක්ස් ඇල්ගොරිතම සමඟ ගනුදෙනු කරයි (ගෝස් තුරන් කිරීමේ ක්‍රමය වැනි රේඛීය වීජ ගණිතයේ මූලික ඇල්ගොරිතම ඇතුළුව).

(වර්ග කිරීම සඳහා ක්වික්සෝර්ට් ඇතුළු වෙනත් සාර්ථක ඇල්ගොරිතම පොතේ ඇල්ගොරිතමවල ලැයිස්තුගත කර ඇත .)

මා තේරුම් ගත් පරිදි, ජාතික නේවාසික ගැලපුම් වැඩසටහන දිගු කලක් තිස්සේ ස්ථාවර විවාහ ගැටළුව සඳහා ගේල්-ෂැප්ලි ඇල්ගොරිතමයේ සෘජු යෙදුමක් විය . ස්පූසල් පැවරුම් ("ශරීර දෙකේ ගැටලුව" වැනි) වැනි අමතර තොරතුරු හැසිරවීම සඳහා එතැන් සිට එය තරමක් යාවත්කාලීන කර ඇත ...

ඔබ ද ආචාර්ය උපාධි මට්ටමේ දේවල් ඇතුළත් කරන්නේ නම්, බොහෝ (බොහෝ?) උපාධිධාරී සීඑස් වැඩසටහන් වලට කේතීකරණ න්‍යායේ යම් පා course මාලාවක් ඇතුළත් වේ. ඔබට කේතීකරණ න්‍යාය පිළිබඳ පා course මාලාවක් තිබේ නම්, ඔබ අනිවාර්යයෙන්ම රීඩ්-සොලමන් කේතය ආවරණය කරනු ඇත, එය සංයුක්ත තැටි ක්‍රියා කරන ආකාරය හා JPEG, MP3, සහ ZIP ගොනු ආකෘතිවල භාවිතා වන හෆ්මන් කේතන ක්‍රමයට අත්‍යවශ්‍ය වේ. පා course මාලාවේ දිශානතිය මත පදනම්ව, ඔබට GIF ආකෘතියෙන් භාවිතා කරන Lempel-Ziv ද ආවරණය කළ හැකිය . පුද්ගලිකව, මම ලෙම්පල්-ෂිව්ව උපාධි ඇල්ගොරිතම පා course මාලාවක් සඳහා ලබා ගත්තෙමි, නමුත් එය පරස්පර විය හැකිය.

GNU grep යනු නිශ්චිත රටාවකට ගැලපෙන රේඛා සඳහා ආදාන ලිපිගොනු එකක් හෝ කිහිපයක් සෙවීම සඳහා විධාන රේඛා මෙවලමකි. Grep ඉතා වේගවත් බව කවුරුත් දන්නා කරුණකි ! එහි කර්තෘ මයික් හර්ටෙල්ගේ උපුටා ගැනීමක් මෙන්න ( මෙතැනින් ගත් )

GNU grep uses the well-known Boyer-Moore algorithm, which looks first for the
final letter of the target string, and uses a lookup table to tell it how far
ahead it can skip in the input whenever it finds a non-matching character.

වඩාත් පොදුවේ ගත් කල, ප්‍රායෝගිකව විශාල බලපෑමක් ඇති කළ එවැනි න්‍යායාත්මක සොයාගැනීම් සඳහා කනෙල්ලාකිස් ත්‍යාගය ACM විසින් ප්‍රදානය කරනු ලැබේ.

2012 සම්මානය ප්‍රාදේශීය සංවේදී හැෂිං සඳහා වන අතර එය අසල්වැසි ගැටළු සඳහා දත්ත කැණීමේ මානයන් අඩු කිරීමේ ක්‍රමයක් බවට පත්ව ඇත (එය ඉගැන්වීමට සාපේක්ෂව පහසුය - අවම වශයෙන් ඇල්ගොරිතම)

මෙම CountMin සංක්ෂිප්ත හා සංක්ෂිප්ත ගණන්$\varepsilon$

මෙම දත්ත ව්‍යුහයන්ගේ කාර්මික භාවිතයන් සඳහා උදාහරණ කිහිපයක් නම්:

• ගූගල් Sawzall ව්යූහගත නොවු දත්ත විශ්ලේෂණය සඳහා පද්ධතිය 'ඉතා ජනප්රිය භාණ්ඩ' උත්සවය ක්රියාත්මක කිරීමට උසාවි සංක්ෂිප්ත භාවිතා
• ජාල ගමනාගමනය අධීක්ෂණය සඳහා AT & T හි ගිගාස්කෝප් “ධාරා දත්ත සමුදාය” පද්ධතිය මඟින් CountMin සිතියම ක්‍රියාත්මක කරයි.
• ස්ප්‍රින්ට් හි අඛණ්ඩ අධීක්ෂණ (CMON) පද්ධතිය ක්‍රියාත්මක කරයි CountMin කරයි.

මෙන්න ද අ CountMin හි යෙදුම් පිළිබඳ තොරතුරු රැස් වෙබ් අඩවියක් .

ඉගැන්වීම සම්බන්ධයෙන් ගත් කල, ප්‍රින්ස්ටන්හි උපාධි අපේක්ෂක ගණිත පා .මාලා වල මූලික රූප සටහන් ශිල්ප ක්‍රම උගන්වන බව මම දනිමි. මගේ පළමු ඇල්ගොරිතම පා .මාලාවේදී මට CountMin ස්කෙච් එක ඉගැන්නුවා. කෙසේ වෙතත්, වෙනත් ඕනෑම අහඹු ඇල්ගොරිතමයක් සඳහා වන විශ්ලේෂණයට වඩා CountMin විශ්ලේෂණය සරල ය: එය යුගල වශයෙන් ස්වාධීනත්වය සහ මාකෝව්ගේ අසමානතාවය පිළිබඳ application ජු යෙදුමකි. බොහෝ ඇල්ගොරිතම පා courses මාලා වල මෙය සම්මත ද්‍රව්‍ය නොවේ නම්, එය historical තිහාසික හේතු නිසා යැයි මම සිතමි.

පසුගිය දශකය තුළ විවිධ වකුගඩු පරිත්යාගශීලීන් ගැලපීමේ වැඩසටහන් හරහා වකුගඩු බද්ධ කිරීමේ සංඛ්යාව (සහ ගුණාත්මකභාවය, මම හිතන්නේ?) වැඩි කිරීමට ඇල්ගොරිතම භාවිතා කර ඇත. මේ පිළිබඳ නවතම පුවත් සොයා ගැනීමට මට අපහසුතාවයක් ඇත, නමුත් මෙහි අවම වශයෙන් කරුණු කිහිපයක් ඇත:

• 2007 තරම් මෑතදී යුගල පරිත්‍යාග සඳහා වූ සන්ධානය ඒබ්‍රහම්, බ්ලුම් සහ සැන්ඩ්හෝම්ගේ ඇල්ගොරිතමයක් භාවිතා කළේය . ඔවුන් තවමත් එය භාවිතා කරයි, නමුත් මට සබැඳිව සෙවීමෙන් සොයාගත නොහැකි විය. මෙම ඇල්ගොරිතම නිසැකවම පාහේ “සම්මත” පා courses මාලා වලින් ආවරණය නොවුනද, එවැනි පා courses මාලා වල අනිවාර්යයෙන්ම උගන්වනු ලබන මූලික අදහස් කිහිපයක් ඒකාබද්ධ කර ගැටළුවක් සඳහා හොඳ ඇල්ගොරිතමයක් සැපයීම, සාමාන්‍යයෙන් එන්පී-සම්පූර්ණ (පාපැදි ආවරණයේ ප්‍රභේදයකි ).

• ජාතික වකුගඩු ලේඛකාධිකාරය (එක් අවස්ථාවක) CPLEX ද ඇතුළුව සම්මත ඇල්ගොරිතම කිහිපයක් භාවිතා කරයි. පුද්ගලයන් 60 දෙනෙකු සම්බන්ධ කරමින් සැබවින්ම සිදු කරන ලද බද්ධ දාමයකට මෙය හේතු විය .

මෙය මගේ ප්‍රියතම උදාහරණයකි ඇල්ගොරිතම වල සාර්ථකත්වය පමණක් නොව, එන්පී-සම්පූර්ණ ගැටළු සඳහා ඇල්ගොරිතම අධ්‍යයනය කිරීමේ වැදගත්කම. ඔවුන්ට වචනාර්ථයෙන් ජීවිත බේරා ගත හැකි අතර දැනටමත් එසේ කර ඇත!

කථන හඳුනාගැනීමේදී සහ තවත් බොහෝ යෙදුම්වල තවමත් බහුලව භාවිතා වන විටර්බිගේ ඇල්ගොරිතම: http://en.wikipedia.org/wiki/Viterbi_algorithm ඇල්ගොරිතම මූලික ගතික ක්‍රමලේඛනය වේ.

විකිපීඩියාවෙන්: "Vit ෝෂාකාරී ඩිජිටල් සන්නිවේදන සම්බන්ධතා පිළිබඳ සංකේතාත්මක කේත සඳහා විකේතන ඇල්ගොරිතමයක් ලෙස 1967 දී ඇන්ඩ rew විටර්බි විසින් විටර්බි ඇල්ගොරිතම යෝජනා කරන ලදී. ඩයල්-අප් මොඩම, චන්ද්‍රිකා, ගැඹුරු අභ්‍යවකාශ සන්නිවේදනය සහ රැහැන් රහිත LAN 802.11 දැන් එය කථන හඳුනාගැනීම, කථන සංශ්ලේෂණය, මූල පද සොයා ගැනීම, පරිගණක භාෂාමය හා ජෛව තොරතුරු තාක්‍ෂණය සඳහා ද බහුලව භාවිතා වේ. උදාහරණයක් ලෙස කථන සිට පෙළ දක්වා (කථනය හඳුනාගැනීම), ධ්වනි සං signal ාව සිදුවීම්වල නිරීක්ෂණය කරන ලද අනුක්‍රමය ලෙස සලකනු ලබන අතර, පෙළ පෙළක් ධ්වනි සං signal ාවේ “සැඟවුණු හේතුව” ලෙස සැලකේ. විටර්බි ඇල්ගොරිතමය ධ්වනි සං .ාව ලබා දී ඇති පෙළ පෙළ බොහෝ දුරට සොයා ගනී. ”

1. බොහෝ පුද්ගලික සංචාලන උපාංගවල (ජීපීඑස් ඒකක) A * භාවිතා වේ.
2. A * ඉතා හොඳින් අර්ථ දක්වා ඇති අතර එය තරමක් සරල ලෙස ක්‍රියාත්මක කර ඇත.
3. A * මුළුමනින්ම සුළුපටු නොවේ, නමුත් එයට ආචාර්ය උපාධියක් අවශ්‍ය නොවේ. එය තේරුම් ගැනීමට.

චිප් නිර්මාණය සඳහා ජෙන්ස් වයිජන්ගේ බොන් ටූල්ස් ව්‍යාපෘතිය බලන්න. http://www.or.uni-bonn.de/~vygen/projects.html මම මේ පිළිබඳව යම් යම් කතා අසා ඇති අතර ඒවායේ සමහර ලිපි දෙස බැලුවෙමි. ඔවුන් රාගවන්-තොම්සන් විලාසිතාවේ අහඹු ලෙස වටකුරු කිරීම මෙන්ම මහා පරිමාණ බහුමාධ්‍ය ප්‍රවාහ එල්පී විසඳීම සඳහා ගුණ කිරීමේ බර යාවත්කාලීන කිරීමේ ක්‍රමය භාවිතා කරයි. කෙසේ වෙතත්, ඕනෑම විශාල ව්යාපෘතියක් මෙන්, ඔවුන් ද යම් ඉංජිනේරු විද්යාවක් කළ යුතු නමුත් ක්රමවේදය ප්රසිද්ධ ඇල්ගොරිතම මත පදනම් වේ.

අද මම මෙම ප්‍රශ්නය දුටු හා පසුව අහම්බෙන් ෆූරියර් ට්‍රාන්ස්ෆෝමරයේ බොහෝ භාවිතයන් මත මෙම සබැඳිය ක්ලික් කළෙමි .

ඉහත සියලු විසිතුරු ඇල්ගොරිතම සමඟ, සම්පීඩන ඇල්ගොරිතම (1977/78 දී සොයා ගන්නා ලද) ගෞරවනීය ලෙම්පල්-ෂිව් පවුල ගැන කිසිවෙකු සඳහන් නොකිරීම ගැන මම පුදුම වෙමි.

1. ඒවා සෑම තැනකම භාවිතා වේ - පෙළ සිට රූපයට ප්‍රවාහ සැකසීම. LZ * යනු දැනට පවතින බොහෝමයක් භාවිතා කරන ඇල්ගොරිතම පවුලක් විය හැකිය.
2. ශබ්ද කෝෂ සම්පීඩනය සම්පීඩන න්‍යායේ සැලකිය යුතු ප්‍රගතියක් සහ ෂැනන්-ෆැනෝ විලාසිතාවේ ප්‍රවිෂ්ටයෙන් සම්පූර්ණයෙන්ම ඉවත්වීමකි.
3. පවුල තුළ ඇති ඇල්ගොරිතම තරමක් සරල හා තේරුම් ගැනීමට පහසුය.

යාවත්කාලීන කරන්න

පෙනෙන විදිහට එය දැනටමත් කෙටියෙන් සඳහන් කර ඇත.

ඒකීය අගය විසංයෝජනය (SVD) සංඛ්‍යානමය සාධක විශ්ලේෂණයට හෝ ප්‍රධාන සංරචක විශ්ලේෂණයට ප්‍රබල සම්බන්ධතාවයක් ඇති අතර එය උපාධි අපේක්ෂක රේඛීය වීජ ගණිතය හෝ සංඛ්‍යාලේඛන පන්තියක් තුළ තේරුම් ගත හැකි අතර වැදගත් න්‍යායාත්මක ගුණාංග රාශියක් ඇත. රූප සම්පීඩන ඇල්ගොරිතම වලද එය භූමිකාවක් ඉටු කරයි. එය ජයග්‍රාහී සටහන් වල ප්‍රධාන අංගයක් ඉටු කළේය $ 1M නෙට්ෆ්ලික්ස් ත්‍යාග තරඟයේ (ඉතිහාසයේ ලොව විශාලතම දත්ත සමුදා තරඟ වලින් එකක්) පරිශීලක ශ්‍රේණිගත කිරීම් පුරෝකථනය කිරීම සඳහා දැන් ඔවුන්ගේ වෙබ් අඩවියේ ක්‍රියාත්මක වේ. එය ජීව විද්‍යාත්මක න්‍යායෙන් ආරම්භ වන හෙබ්බියානු ස්වයං-සංවිධාන ස්නායුක ජාලයන් සමඟ බෙහෙවින් සම්බන්ධ බව දන්නා කරුණකි .

යන්ත්‍ර ඉගෙනීම හා කෘතිම ස්නායුක ජාලයන්හි බහුලව භාවිතා වන ශ්‍රේණියේ සම්භවය සමඟ ද යම් සම්බන්ධයක් ඇති අතර නිව්ටන්ගේ ක්‍රමය මූලික 2d ආකාරයක් වන විශ්වීය වශයෙන් ප්‍රශස්තිකරණ තාක්‍ෂණයකි . SVD ලබා ගැනීම සඳහා ශ්‍රේණියේ-බැසීමේ ඇල්ගොරිතමයක් ඇත.

ගැලපෙන උපරිම ඇල්ගොරිතම මත පදනම්ව, එක්සත් රාජධානියේ වකුගඩු බද්ධ කිරීම් වලින් උපරිම ජීවිත සංඛ්‍යාවක් ඉතිරි කර ගැනීමට මම මෙම ක්‍රමයට කැමතියි: යුගල හා පරාර්ථකාමී වකුගඩු පරිත්යාග . නොගැලපෙන මිතුරෙකු / relative ාතියෙකු පරිත්යාග කිරීමට කැමති වකුගඩු අවශ්ය පුද්ගලයින්, එකම තත්වයේ සිටින අනෙක් පුද්ගලයින් සමඟ, උපරිම ආකාරයෙන් ඒවා ගැලපේ. පරිත්යාග දිනයේදී, සියලු පරිත්යාගශීලීන් එකවර පරිත්යාග කරන අතර, පසුව රට පුරා වකුගඩු ප්රවාහනය කරන්නන් වෙත ප්රවාහනය කරනු ලැබේ.

යුරේරියානු මාර්ගයක් සොයා ගැනීම ජානමය එකලස් කිරීමේ පාමුලයි - පූර්ණ ජාන සමඟ වැඩ කිරීමේදී පොදුවේ ඉටු කරන කාර්යයකි (ජෛව තොරතුරු, වෛද්‍ය විද්‍යාව, අධිකරණ විද්‍යාව, පරිසර විද්‍යාව).

යාවත්කාලීන කරන්න මෙම පැහැදිලිව අමතක වී ඇත: යූපීඑස්, ෆෙඩෙක්ස්, යූඑස්පීඑස් සියල්ලම සෑම රාත්‍රියකම සංචාරක විකුණුම් කරුවන්ගේ ගැටලුවේ විශාල අවස්ථා විසඳිය යුතුය. රියදුරන් ප්‍රශස්ත මාර්ගයකට යැවීම සඳහා ඔවුන්ට විශාල කාලයක් හා මුදල් ඉතිරි වේ.

UPDATE2 බොහෝ මෙහෙයුම් පද්ධතිවල අවහිරතා නිරාකරණය සඳහා අවම ප්‍රතිපෝෂණ සිරස් සැකසුම් ගැටළුව භාවිතා කරයි.

මෙම සාපේක්ෂව නව පොත පහසු, දීර් extended / එකතු කරන ලද ස්වරූපයෙන් ප්‍රශ්නයට සම්පූර්ණ / සවිස්තරාත්මක පිළිතුරක් ලෙස සලකා බැලීම වටී. එය ඇල්ගොරිතම පන්තියක් සඳහා අතිරේක ද්‍රව්‍යයක් ලෙස භාවිතා කළ හැකිය. [මේවායින් සමහරක් දැනටමත් සඳහන් කර ඇත; ශක්තිමත් අතිච්ඡාදනය කැපී පෙනේ.]

• අනාගතය වෙනස් කළ ඇල්ගොරිතම නවයක්: මැක්කෝමික් විසින් අද දින පරිගණක ධාවනය කරන අද්විතීය අදහස්

  • සෙවුම් යන්ත්‍ර සුචිගත කිරීම
  • පේජ්රාන්ක්
  • පොදු යතුරු ගුප්ත විද්‍යාව
  • කේත නිවැරදි කිරීමේ දෝෂයකි
  • රටා හඳුනාගැනීම
  • දත්ත සම්පීඩනය
  • දත්ත සමුදායන්
  • ඩිජිටල් අත්සන්
  • ගණනය කිරීමේ න්‍යාය

• තවත් සඳහනක් තරමක් සමාන නමුත් වඩා න්‍යායාත්මක ය, 20 වන සියවසේ හොඳම: සංස්කාරකවරුන්ගේ නම හොඳම ඇල්ගොරිතම 10 සිප්රා / සියාම්.

  • මොන්ටේ කාලෝ ක්‍රමය
  • සරල ඇල්ගොරිතම
  • ක්‍රයිලොව් උප අභ්‍යවකාශ ක්‍රියාකාරිත්වය
  • විසංයෝජන අනුකෘති ගණනය කිරීම
  • ෆෝට්රාන් සම්පාදකය
  • QR matrix ඇල්ගොරිතම
  • quicksort
  • FFT
  • නිඛිල සම්බන්ධතා හඳුනාගැනීම
  • වේගවත් බහු ධ්‍රැව ඇල්ගොරිතම

මෙම Knuth-මොරිස්-Pratt string සෝදිසි පුළුල් ලෙස, විශේෂිත භාවිතා කරන අතර, සිසුවා / උපාධිධාරී CS කර තිබුනත්.

ඉතා මූලික ඇල්ගොරිතම ගැන සිතීම

1. සසම්භාවී සංඛ්‍යා උත්පාදක යන්ත්‍ර සෑම තැනකම සහ විශේෂයෙන් සියලුම ක්‍රීඩා වල දක්නට ලැබේ.
2. දත්ත සමුදායන් බී +, හැෂ්, ප්‍රමුඛතා පෝලිම්, නිත්‍ය ප්‍රකාශනය, පිටපත් රචනය, වර්ග කිරීම යනාදිය ඇතුළු බොහෝ ඇල්ගොරිතම වලින් සමන්විත වේ ... මගේ මිතුරෙකු පවසන්නේ පරිගණක ආහාර දාමයේ ඉහළින්ම සිටින්නේ එස්ජීබීඩී බවයි.
3. වර්ග කිරීම සෑම තැනකම භාවිතා වේ, උදාහරණයක් ලෙස එක්සෙල් හි. එය සැබවින්ම සැබෑ ජීවිතයේ සෑම විටම භාවිතා වේ, නමුත් සාමාන්‍යයෙන් මිනිසුන් තාවකාලික ඇල්ගොරිතම භාවිතා කරයි
4. සමාන්තර බිටු සෑම තැනකම භාවිතා වේ
5. හෆ්මන් කේතීකරණය සම්පීඩන හා සම්ප්‍රේෂණ මෘදුකාංගවල ඇත
6. සෑම තැනකම තොග (LIFO) භාවිතා වේ. ක්‍රමලේඛන භාෂාවන් තුළ, CPU වල, ආදිය ...

ඔවුන් සැබෑ ජීවිතයේ පෙනී සිටීම සතුටක්:

පිළිතුර - බොහෝ කණ්ඩායම් සන්නිවේදනය සඳහා යම් ආකාරයක ආවරණ ගස් ඇල්ගොරිතමයක් භාවිතා කරයි, දුරකථන ලැයිස්තු මිනිසුන් අතර ධූරාවලි ආකාරයෙන් බෙදීමෙන් B. මංසන්ධියක ඇති මෝටර් රථ සාමාන්‍යයෙන් රවුන්ඩ් රොබින් ඇල්ගොරිතමයක් භාවිතා කරයි (ස්වේච්ඡාවෙන්) සී. බොහෝ ස්ථාන බැංකු හා රෝහල, ඔවුන්ගේ සේවාදායකයින් FIFO ඇල්ගොරිතමයකින් සංවිධානය කරන්න

සීටී ස්කෑන් වෛද්‍ය විද්‍යාවේ යෙදීමේදී සිත්ගන්නාසුලු ඇල්ගොරිතම ගැටළුවක් පැන නගී. කම්පියුටඩ් ටොමොග්‍රැෆි (සීටී) හි දී ශරීරය විවිධ කෝණවලින් එක්ස් කිරණවලට නිරාවරණය වේ. ස්කෑනරයේ එක් කෙළවරක එක්ස් කිරණ සම්ප්‍රේෂක සහ අනෙක් කෙළවරේ සංවේදක ඇත. එවැනි ස්කෑන් මාලාවකින් වෛද්‍යවරයාට පරීක්ෂා කිරීම සඳහා රූපයක් ප්‍රතිනිර්මාණය වේ!

මෙම පෙරීම නැවත ප්රක්ෂේපනය ඇල්ගොරිතමය පර්යාවලෝකනය මාලාවක් සිට රූපයක් ප්රතිසංස්කරණය සඳහා මෙම පදනම මත යි. මෙම ඇල්ගොරිතම ඇත්ත වශයෙන්ම "සං signal ාව" නියුක්විස්ට් අනුපාතයට වඩා සාම්පල ලබා ඇති ආසන්න වශයෙන් ගණනය කිරීමේ ගැටලුවකි. මෙම ඇල්ගොරිතම සියලුම රෝහල්වල "තිරය පිටුපස" භාවිතා වන අතර මූලික පෙරහන් කළ ප්‍රක්ෂේපණය ෆූරියේ ස්ලයිස් ප්‍රමේයය සාක්ෂාත් කර ගැනීම සඳහා ෆූරියර් ට්‍රාන්ස්ෆෝමර් වැනි උපාධි අපේක්ෂක ගණිතය භාවිතා කරයි .

FFT සඳහා උදාහරණයක්

මම වරක් FFT ඇල්ගොරිතමයක් වෙනත් පද්ධති භාෂාවකට ගෙනයාමට උදව් කළෙමි.

කේබල් ටීවී / අන්තර්ජාලය / දුරකථනය සහජීවනය ලබා දීමේදී රේඛීය බිඳීම් තීරණය කිරීම සඳහා ඇල්ගොරිතම භාවිතා කරන ලදී. මූලික වශයෙන් කාර්මික ශිල්පියෙකු පාරිභෝගිකයාගේ පෙට්ටියට සං signal ාවක් යැවීමට ඉල්ලා සිටින අතර, ඒ සමඟම ඔවුන් නිශ්චිත පාරිභෝගිකයා සඳහා වන QoS, dB, වැනි සංඛ්‍යාලේඛන තත්‍ය කාලීනව ප්‍රදර්ශනය කරනු ඇත .... කාර්මිකයාට භාවිතා කළ හැකිය අර්ධ විවේකයක් පැවති නිවස සහ ධ්‍රැවය අතර අඩි කිහිපයක් ඇතුළත තීරණය කිරීමට දත්ත සහ ප්‍රස්ථාරයක් (හෝ මට පැවසූ පරිදි බහුවිධ බිඳීම්).

ඉහත සඳහන් කළ පරිදි එෆ්එෆ්ටී බහුලව භාවිතා වන නමුත් මෙය ප්‍රායෝගිකව මා දුටු වඩාත් නිර්ලජ්ජිත හා පැහැදිලිව පෙනෙන දෙයකි (ඇයි සහ කෙසේද යන්න අනුව).

කණගාටුයි මට එය ඉහළ මට්ටමක තබා ගැනීමට සිදු විය.

බ්‍රෙසන්හැම්ගේ රේඛීය ඇල්ගොරිතම යනු මා හමු වූ වඩාත්ම ප්‍රයෝජනවත් ඇල්ගොරිතමයයි. තේරුම් ගැනීමට පහසුය Ive එය රේඛා ඇඳීමේ සිට 3 වන වාත්තු එන්ජිම සඳහා සංකීර්ණ ස්ප්ලීනර් දක්වා සංකීර්ණ බහුඅස්ර විදැහුම්කරුවෙකු සඳහා මෙන්ම සංකීර්ණ සජීවිකරණ සහ පරිමාණ භාවිතයන් සඳහාද භාවිතා කර ඇත.

රිසිකරණය කළ හැකි මාර්ග සැලසුම් කිරීම (ඩැනියෙල් ඩෙලිං, ඇන්ඩ rew වී. ගෝල්ඩ්බර්ග්, තෝමස් පැජෝර් සහ රෙනාටෝ එෆ්. වර්නෙක්) http://research.microsoft.com/apps/pubs/default.aspx?id=145688

බලතල බිං සිතියම්: http://www.bing.com/blogs/site_blogs/b/maps/archive/2012/01/05/bing-maps-new-rousing-engine.aspx

විකිපීඩියාවට ලැයිස්තුවේ වැඩි හෝ අඩු වශයෙන් වර්ගීකරණය කරන ලද ඇල්ගොරිතම / යෙදුම්වල හොඳ එකතුවක් ඇත . මයික්‍රොසොෆ්ට් විසින් ඉහළම උපුටා දක්වන ලද ලිපි සපයන නමුත් පරිගණක විද්‍යාවේ හෝ යෙදුම පිළිබඳ පැහැදිලි පැහැදිලි කිරීමකින් තොරව. මහාචාර්ය හුවාං විසින් සම්පාදනය කරන ලද විවිධ CS සම්මන්ත්‍රණ වල කාලානුක්‍රමික ලැයිස්තුවක් _http: //jeffhuang.com/best_paper_awards.html_ ද ඇත.

වර්ණාවලි පොකුරුකරණය යනු අලංකාර පොකුරු ඇල්ගොරිතමයකි, එය ජියැන්බෝ ෂී සහ ජිතේන්ද්‍ර මලික් විසින් රූප ඛණ්ඩනය සඳහා හඳුන්වා දුන් සාමාන්‍යකරණය කරන ලද කැපුම් ඇල්ගොරිතම වේ. ප්‍රජාවන් දෙක අතර හොඳ මංසන්ධියක් වන දත්ත පොකුරු යෙදුම්වල ද එය හොඳින් සංවර්ධනය කර ඇත.

පරිගණක විද්‍යාව තුළ ස්ථිරව මුල් බැස ඇති තවත් පෞද්ගලික ප්‍රියතම උදාහරණ දෙකක් වියුක්ත න්‍යායාචාර්යවරුන් විසින් නොසලකා හරිනු ඇත, ඒවා අතිවිශාල / පරිවර්තනීය දියුණුවකට භාජනය වී ඇති අතර පසුගිය දශක කිහිපය තුළ එදිනෙදා ජීවිතයට විශාල හා විශාල ප්‍රායෝගික / ව්‍යවහාරික බලපෑමක් ඇති කර තිබේ. ඔවුන් නොමැතිව ලෝකය නොදැන දැනටමත් මුළු පරම්පරාවක්ම වැඩී ඇත. මූලික වශයෙන් ආකෘති නිර්මාණ හා සමාකරණ කාණ්ඩය .

• භෞතික විද්‍යා සමාකරණ ඇල්ගොරිතම . ප්‍රධාන වශයෙන් නිව්ටන් නීති භාවිතා කරන නමුත් වෙනත් නීති භාවිතා කිරීම (තරල ගතිකය වැනි). ඉංජිනේරු යෙදුම්, වීඩියෝ ක්‍රීඩා සහ සමහර විට චිත්‍රපට වැනි විවිධාකාර යෙදුම්වල භාවිතා වේ. උදා: මෝටර් රථ සහ ගුවන් යානා වල ආරක්ෂාව, කාර්යක්ෂමතාව හෝ විශ්වසනීයත්වය සැලකිය යුතු ලෙස වැඩිදියුණු කිරීම සඳහා ද මෙය වගකිව යුතු ය. ජීව විද්‍යාවේ දැවැන්ත ඇඟවුම් සහිත ජෛව තොරතුරු තාක්ෂණයේ ප්‍රධාන සම්බන්ධිත පර්යේෂණ ක්ෂේත්‍රයක් උදා. drug ෂධ සැලසුම් කිරීම, රෝග වැළැක්වීම යනාදිය: ප්‍රෝටීන් නැවීම / ව්‍යුහය පුරෝකථනය කිරීම . රසායන විද්‍යාව සඳහා වූ නොබෙල් ත්‍යාගය මෙම වසරේදී රසායන විද්‍යාව අනුකරණය කිරීම සඳහා කාර්ප්ලස්, ලෙවිට්, වෝර්ෂෙල් වෙත පිරිනමන ලදී . භෞතික විද්‍යා සමාකරණ ඇල්ගොරිතම න්‍යෂ්ටික අවි ආරක්ෂාව / පරීක්ෂා කිරීමඋදා: ලොස් ඇලමොස් රසායනාගාරවල.

• raytracing / CGI ඇල්ගොරිතම . මෙය පර්යේෂණ මාතෘකාවක් ලෙස ආරම්භ වූයේ දශක කිහිපයකට පෙරය. චිත්‍රපට වල විශේෂ ප්‍රයෝග. මෙම කර්මාන්තවල වචනාර්ථයෙන් ඩොලර් බිලියන ගණනක් ආයෝජනය කර ඇති අතර මෙම ඇල්ගොරිතම මත ධාවනය වන අතර සමස්ත විශාල සමාගම් පදනම් වී ඇත්තේ ඒවා උපයෝගී කර ගැනීම මත ය. උදා: පික්සාර් . බොහෝ විට මුලින් භාවිතා කළේ උදා: scifi චිත්‍රපටි වල, තාක්‍ෂණය දැන් පුළුල් ලෙස පැතිරී ඇති අතර එය “සාමාන්‍ය” චිත්‍රපටවල පවා පුරුද්දක් ලෙස භාවිතා වේ. උදාහරණයක් ලෙස මෑතකදී ද ග්‍රේට් ගැට්ස්බි ඒත්තු ගැන්වෙන හෝ ශෛලීගත පරිසරයන් ඇඳීම, චිත්‍රපටය / චරිත නැවත ලබා ගැනීම සඳහා සීජීඅයි බලපෑම් මත දැඩි ලෙස රඳා සිටියේය.

රොසෙටා කේතය මඟින් ක්‍රමලේඛන කාර්යය (692) සහ සෙමාන්ටික් මීඩියාවිකි සමඟ ක්‍රමලේඛන භාෂාව (518) විසින් ව්‍යවහාරික ඇල්ගොරිතම ලැයිස්තුගත කරයි .

සමහර විට මෙම ප්‍රේක්ෂකයින් සඳහා උනන්දුවක් දක්වන සියලුම ප්‍රධාන / කැමති ඇල්ගොරිතම මෙම අවස්ථාවේදී සඳහන් කර ඇත. කෙසේ වෙතත්, සම්පූර්ණත්වය සඳහා තවත් කිහිපයක් සඳහන් කිරීම සුදුසුය. සැලකිය යුතු ඇල්ගොරිතමයක් ලෙස සලකන දේ පිළිබඳ සමහර විශ්ලේෂණ මෙහි අදාළ වේ.

සීඑස් සහ තොරතුරු තාක්‍ෂණ ක්‍ෂේත්‍රයන්හි බොහෝ කලකට පෙර AI හි “ගෝල්පොස්ට් චලනය කිරීම” යනුවෙන් හැඳින්වෙන සංසිද්ධියක් දක්නට ලැබේ . මෙය මනෝ විද්‍යාත්මක ප්‍රපංචයක් වන අතර ක්ෂේත්‍රය සාපේක්ෂව වේගයෙන් ඉදිරියට යන නමුත් මිනිසුන් ඉක්මනින් “නව සාමාන්‍යයට” හැඩගැසෙන අතර සැබෑ හෝ කඩිනම් දියුණුවක් ලෞකික හෝ නැවත සලකා බැලීමේදී කැපී පෙනෙන ලෙස සලකනු ලැබේ. ඇල්ගොරිතම R&D සිට "යෙදවීම" කරා ගමන් කරන ආකාරයට මෙම ප්‍රශ්නයේදී මෙය බෙහෙවින් ග්‍රහණය කර ඇත. පසුකාලීන අදහස් දැක්වීමේදී ප්‍රශ්නයේ කතුවරයා උපුටා දක්වමින්:

ඇත්ත වශයෙන්ම, ලියා ඇති සියලුම කේතයන්ගෙන් නොසැලකිලිමත් කොටසක් ඇල්ගොරිතම දෘෂ්ටි කෝණයකින් සිත්ගන්නා ඕනෑම දෙයක් ක්‍රියාත්මක කරයි.

නමුත් මෙය ගැටළු සහගත වන අතර මූලික වශයෙන් TCS කේන්ද්‍රීය "ඇල්ගොරිතම" යන වචනය නැවත අර්ථ දැක්වීමකි. සිත්ගන්නාසුලු ඇල්ගොරිතම දියුණුයි. එයින් අදහස් කරන්නේ ගැටලුවක් උසස් ඇල්ගොරිතමයක් දක්වා අඩු වුවහොත් එය තවදුරටත් “සිත්ගන්නාසුළු” නොවන බවයි? සහ “උසස්” පැහැදිලිවම චලනය වන ඉලක්කයකි. එබැවින් "ඇල්ගොරිතම" පටු ලෙස හෝ පුළුල් ලෙස අර්ථ දැක්වීමට ක්‍රමයක් තිබේ . එය සන්දර්භය මත TCS අර්ථ දැක්වීම වෙනස් වන බවක් පෙනේ, නමුත් TCS හි පවා සටහන් කරන්න, පුළුල් අර්ථ දැක්වීම කෙරෙහි ප්‍රවණතාවක් ඇත. උදා: ඊනියා "ඇල්ගොරිතම කාච" .

සමහර විට වඩාත්ම සර්වබලධාරී ඇල්ගොරිතම ද නොසලකා හරිනු ලැබේ! අන්තර්ජාලය සහ WWW යනු ඇල්ගොරිතම සඳහා විශාල පරිසරයක් / පරිසරයට ආසන්න විද්‍යාවකි. තවමත් සාපේක්ෂව තරුණ වයස අවුරුදු 2 ක් පමණ වන විට (නව නිපැයුම ~ 1991) එය කෙටි කාලයක් තුළ විශාල වශයෙන් හා on ාතීය ලෙස වර්ධනය වී තිබේ. WWW අඩවි වර්ධනය බොහෝ විට සුප්‍රසිද්ධ on ාතීය මුවර්ස් නීතිය ඉක්මවා ගොස් ඇත.

අන්තර්ජාලය / ඩබ්ලිව්ඩබ්ලිව්ඩබ්ලිව් බොහෝ නවීන ඇල්ගොරිතම මගින් සහය දක්වයි. රවුටර තුළට ගොඩනගා ඇති සංකීර්ණ රවුටින් ඇල්ගොරිතම අන්තර්ජාලයට ඇත (නැවතත් සිස්කෝ වැනි ඩොලර් බිලියන ගණනක සංගතවලට බලය සපයයි). සමහර දියුණු න්‍යායන් අදාළ වේ. උදා: ඇල්ගොරිතම රවුටින් කිරීම . මෙම ඇල්ගොරිතම දශක ගණනාවකට පෙර නැගී එන, දියුණු / අති නවීන පර්යේෂණවල මාතෘකාවක් විය. කෙසේ වෙතත් දැන් එය තරමක් අදෘශ්‍යමාන බව හොඳින් වටහාගෙන ඇත.

දශක ගණනාවකට පෙර, ප්‍රමුඛ පෙළේ පර්යේෂකයන්ට අන්තර්ජාල ලෝකය වැඩ කරනවාද නැද්ද යන්න ගැන පවා විශ්වාසයක් නොතිබුණි (මුල් පැකට් මාරු කිරීමේ පර්යේෂණයන්හි දක්නට ලැබේ, පෙර පරිපථ මාරුවෙන් ඉවත් වන විට රැඩිකල් නව සැලසුම් රටාවක්), සහ මීට වසර කිහිපයකට පෙර පවා එය කිසියම් වේලාවක පරිමාණය කිරීමට අපොහොසත් වනු ඇති බවටත්, පරිමාවේ අධික කරල් නිසා අසමත් වීමටත් පටන් ගනී.

එය නවීන දෝෂ හඳුනාගැනීම / නිවැරදි කිරීම ද භාවිතා කරයි . මිනිසුන් විසින් ගොඩනගා ඇති විශාලතම, වඩාත්ම දෝෂ-ඉවසීමේ පද්ධතිය අන්තර්ජාලය විය හැකිය .

ඊළඟට, WWW බලගන්වන ඇල්ගොරිතම දියුණු බවට පත් කිරීමට ප්‍රබල අවස්ථාවක් තිබේ. HTTP සහ වෙබ් සේවාදායකයන් ඉතා සුසර / ප්‍රශස්ත කර ඇති අතර උසස් ආරක්ෂණ / සංකේතාංකන ප්‍රොටෝකෝල (HTTPS) ද භාවිතා කරයි. ජාවාස්ක්‍රිප්ට් ක්‍රමලේඛන භාෂාව සමඟ වෙබ් පිටුවක විදැහුම්කරණ තර්කනය HTML5 සහ CSS3 තුළ අතිශයින් දියුණු වී ඇත.

සාපේක්ෂව නව CSS වලට OOP ක්‍රමලේඛයට සමාන විවිධ මූලධර්ම ඇත, එනම් නැවත භාවිතා කිරීමේ හැකියාව සහ උරුමය. යතුරු ලියනය කිරීම ගැන කථා කරන විට, ටෙක්ස් යනු නූත් විසින් සොයා ගන්නා ලද, අභ්‍යන්තරව සංකීර්ණ විද්‍යාත්මක යතුරු ලියන පද්ධතියකි (ක්‍රමලේඛන භාෂාවට වඩා වෙනස් නොවේ) එය දැන් වෙබ් පිටුවල විදහා දැක්විය හැකිය (එය විද්‍යාත්මක ලිපි සිය දහස් ගණනක හෝ ඊට වැඩි ගණනක භාවිතා වේ).

සාමූහික බුද්ධිය මත පදනම් වූ අන්තර්ජාලයේ ඇල්ගොරිතම ගොඩනැඟීමේ තවත් නව ක්ෂේත්‍රයක්, තවමත් මතුවෙමින් තිබේ . stackexchange මෘදුකාංගය යනු නවීන සාමූහික බුද්ධි පද්ධතියක උදාහරණයකි. සමාජ ජාල මගින් සාමූහික බුද්ධියේ ප්‍රධාන අංගයන් ද ප්‍රදර්ශනය කෙරෙන අතර එම බුද්ධිය වැඩි කිරීම සඳහා විශේෂාංග අඛණ්ඩව එකතු කරනු ලැබේ (නිදසුනක් ලෙස ෆේස්බුක් “ලයික්ස්” වයස අවුරුදු කිහිපයක් පමණි). වර්ගීකරණ පද්ධති ක්ෂේත්‍රය පදනම් වී ඇත්තේ සහයෝගී පෙරහන් ඇල්ගොරිතම මත වන අතර නව පර්යේෂණ සහ යෙදුම් මත පදනම්ව තවමත් විකාශනය වෙමින් පවතී.

කෙටියෙන් කිවහොත්, දෛනික මානව අත්දැකීම් පරිවර්තනය කරන සියලු විප්ලවීය සාර්ථකත්වයන් ඇත්ත වශයෙන්ම “ක්ෂේත්‍ර ඉලක්ක” වලින් ඔබ්බට බොහෝ සෙයින් වැඩි ය. ප්‍රශ්නයේ මාතෘකාවෙහි දැක්වෙන පරිදි, සියලු මූලික ඇල්ගොරිතම යොදවා ඇත . දැන් “ජලනල කාර්මික ශිල්පයේ කොටසක්” වන තොරතුරු තාක්‍ෂණ ප්‍රකාශනය වැනි දෙයක් තරම් සර්වසම්පූර්ණ හා අදෘශ්‍යමාන ය.

පුදුමාකාර ලෙස සාර්ථක (දෘඩාංග) ඇල්ගොරිතමයක් යනු බලය නැවත සැකසීමයි.

බලය ක්‍රියාත්මක වන විට පරිගණකයක් දන්නා තත්වයක පවතින පද්ධතියක් නොමැතිව, වෙනත් කිසිවක් නිවැරදිව සිදු නොවේ .

බලය නැවත සකස් කිරීම යනු කාවැද්දූ හෝ වෙනත් ආකාරයකින් සලකනු ලැබුවද, එහි CPU ඇති ඕනෑම දෙයක් ක්‍රියාත්මක වන්නේ මන්ද යන්නයි.

ඊළඟ වතාවේ ඔබ ක්‍රමලේඛකයින් සහ පරිගණක විද්‍යා scientists යින් සඳහා වතුර දැමීමේ වළේ සිටින විට, ඔබේ චෙරි සෝඩා වීදුරුව බලය නැවත සැකසීමට ඔසවන්න.