पिछले दशकों में मानव जाति के लिए महत्वपूर्ण एल्गोरिदम कौन से हैं? [बन्द है]


40

पिछले दशकों में किस दुनिया के सबसे महत्वपूर्ण एल्गोरिदम ने मानव जाति के लिए सबसे अधिक योगदान दिया है?

मैंने सोचा कि एक डेवलपर के बारे में जानने के लिए यह एक अच्छा सामान्य ज्ञान है।

अद्यतन:
यदि संभव हो तो, कृपया एक विशिष्ट प्रोग्रामिंग एल्गोरिथ्म का उत्तर रखें ।
मैं सबसे महत्वपूर्ण लोगों की एक सूची प्राप्त करना चाहूंगा, प्रति उत्तर केवल एक एल्गोरिथ्म।
कृपया बताएं कि एल्गोरिथ्म महत्वपूर्ण और महत्वपूर्ण क्यों है ...


2
इसे बंद किया जा रहा है क्योंकि (अब तक) चार लोग इसे "वास्तविक प्रश्न नहीं" मानते हैं, शायद इसलिए कि हमारे पास कोई वास्तविक विचार नहीं है, अलगाव में, एक महत्वपूर्ण प्रोग्रामिंग एल्गोरिदम है।
डेविड थॉर्नले 21

2
यह ऑफ-टॉपिक हो सकता है, लेकिन यह एक वास्तविक प्रश्न है।
जेरेमी

1
+1 अच्छा सवाल। मेरा सुझाव है कि यह cstheory.stackexchange.com पर फिर से पूछ रहा हूं
Aleksandr Levchuk

1
आप अपने सवालों का जवाब क्यों देते हैं? बहुत बार?

2
कोई गलत जवाब नहीं + जवाब की असीमित संख्या + एक अस्पष्ट टिप्पणी "एक प्रति उत्तर" + लेखक अपने स्वयं के कई उत्तर पोस्ट करता है = एक गैर-रचनात्मक प्रश्न का पाठ्यपुस्तक मामला। मुझे पता है कि यह पुराना है, लेकिन कृपया इसे बंद करें।
Aaronaught

जवाबों:


59

सार्वजनिक / निजी कुंजी एन्क्रिप्शन बहुत महत्वपूर्ण है। इंटरनेट वाणिज्य इसके बिना सर्वव्यापी के रूप में कहीं नहीं होगा।


4
+1 और अपने उत्तर में जोड़ने के लिए, आरएसए।
संगी

एल्गोरिदम और सर्वोत्तम प्रथाओं का एक पूरा समूह है जो क्रिप्टोग्राफ़िक कोड (जैसे RSA) को व्यावहारिक समाधान में बदलने में शामिल है।
डोनल फैलो

37

दीजकस्ट्रा का एल्गोरिदम

एक नेटवर्क में दो नोड्स के बीच सबसे अच्छे मार्ग की पहचान करने के लिए एल्गोरिथ्म दुनिया के हर राउटर में मौजूद है ।


क्या आपको यकीन है? अधिकांश राउटर या तो जानते हैं कि आईपी-नंबर उसी का है और इसे स्थानीय नेटवर्क पर मशीन को फॉरवर्ड करते हैं, या एक राउटर को जानते हैं जो बेहतर जानते हैं - डिफ़ॉल्ट राउटर - जिस स्थिति में पैकेट उस राउटर में जाता है। बड़े राउटरों को पता हो सकता है कि आईपी-एड्रेस रेंज X1-Y1 के लिए पैकेट को R1 पर जाना चाहिए, रेंज X2-Y2 के लिए पैकेट को राउटर R2 में जाना चाहिए, आदि इसमें कोई Dijkstras एल्गोरिथम शामिल नहीं है।

2
@ Thorbjørn Ravn Andersen: लेकिन उस जानकारी को जानने के लिए राउटर के लिए, किसी न किसी बिंदु पर डायजेक्स्ट्रा के एल्गोरिदम का उपयोग करना होगा। हां, इसका उपयोग वास्तव में प्रत्येक व्यक्तिगत पैकेट को रूट करने के लिए नहीं किया जाता है, लेकिन इसका उपयोग बड़े नेटवर्क पर रूटिंग टेबल निर्धारित करने में किया जाता है। +1।
बिली ओनली

@ बिली, जहां आप वास्तव में उम्मीद करेंगे कि दिक्जस्ट्रा एल्गोरिथ्म वास्तव में इस्तेमाल किया गया है और किसके द्वारा?

@ थोरबजर्न रावन एंडरसन: मेरी समझ से, यह ओएसपीएफ में एक भूमिका निभाता है, जो छोटे नेटवर्क के लिए सही मार्गों को चुनने की नींव है। बड़े नेटवर्क के बीच कनेक्शन बीजीपी का उपयोग करते हैं, जो अधिक नीति आधारित है। मुझे यकीन नहीं है कि अगर बीजीपी डिक्स्ट्रा के एल्गोरिथ्म का उपयोग करता है या नहीं।
बिली ओनली

3
@ बिली, लेकिन मेरी आपत्ति " दुनिया में हर जगह मौजूद है " थी। वह है - मेरी राय में - स्पष्ट रूप से गलत।

30

तेजी से फूरियर रूपांतरण (FFT)

एफएफटी, नमूना संकेतों से उपयोगी जानकारी निकालने का एक अत्यंत महत्वपूर्ण और व्यापक रूप से उपयोग किया जाने वाला तरीका है ।

एक तेजी से फूरियर ट्रांसफॉर्म (एफएफटी) असतत फूरियर ट्रांसफॉर्म (डीएफटी) और इसके व्युत्क्रम की गणना करने के लिए एक कुशल एल्गोरिदम है।


4
मेरा एक बॉस था, जो दशकों पहले, पीडीपी -11 के लिए एफएफटी कार्यों की एक श्रृंखला लिख ​​चुका था। उन्होंने लोकप्रिय विज्ञान के पीछे एक विज्ञापन के साथ उन कार्यों के साथ पंचकार्डों की एक डेक बेची, और बहुत गंभीर बैंक बनाया। जाहिर तौर पर उनके पास सिग्नल प्रोसेसिंग से लेकर शेयर बाजार की भविष्यवाणी तक हर चीज के लिए अपने कोड का इस्तेमाल करने वाले लोग थे।
दान रे

26

पृष्ठ स्तर

पेजरैंक एक लिंक विश्लेषण एल्गोरिथ्म है, जिसका नाम लैरी पेज है, जिसका उपयोग Google इंटरनेट सर्च इंजन द्वारा किया जाता है, जो दस्तावेजों के हाइपरलिंक के सेट के प्रत्येक तत्व को एक संख्यात्मक भार प्रदान करता है, जैसे कि वर्ल्ड वाइड वेब, अपने रिश्तेदार को "मापने" के उद्देश्य से। सेट के भीतर महत्व।


हाहा, हमारे जवाब सिर्फ 2 सेकंड अलग थे, क्षमा करें :)
मकासी

बिल्कुल भी परेशानी नहीं है! :)
अमीर रज़ाई

36
मुझे कभी नहीं लगा कि इसका नाम लैरी पेज के नाम पर रखा गया है। मैंने हमेशा माना कि नाम का वेब पेजों के साथ कुछ लेना-देना है।
JohnFx

1
@JohnFx वाह, कोई मजाक नहीं!
मार्क सी

+1: लेकिन क्या यह योग्य हो सकता है यदि वास्तविक एल्गोरिथ्म मानव जाति के लिए ज्ञात नहीं है? (IIRC विकिपीडिया का एक अनुमान है)
स्टीवन एवर्स

22

डेटा संपीड़न एल्गोरिदम

कंप्यूटर विज्ञान और सूचना सिद्धांत में, डेटा संपीड़न या स्रोत कोडिंग विशिष्ट एन्कोडिंग योजनाओं के उपयोग के माध्यम से एक अनएन्कोडेड प्रतिनिधित्व की तुलना में कम बिट्स (या अन्य सूचना-असर इकाइयों) का उपयोग करके जानकारी एन्कोडिंग की प्रक्रिया है।


2
वास्तव में और मुझे लगता है कि बुनियादी संपीड़न एल्गोरिथ्म LZW को सॉफ्टवेयर इंजीनियरिंग में सबसे सुंदर एल्गोरिदम में से एक माना जा सकता है।
मोज़ुबा

"यदि संभव हो तो विशिष्ट एल्गोरिदम का नाम दें"

14

स्मिथ-वाटरमैन (और नीडलमैन-वून्श)

यह बहुत दूर हो सकता है तो कृपया टिप्पणी करें।

स्मिथ-वाटरमैन: सीक्वेंस एलाइनमेंट एल्गोरिथम

मुझे लगता है कि इस तरह के उदाहरणों में से एक स्मिथ-वाटरमैन और नीडलमैन-वून्श एल्गोरिदम और उनके अनुमान हैं। वे सभी अनिवार्य रूप से एक ही काम कर रहे हैं: वे दो या अधिक स्ट्रिंग्स (अनुक्रम) को संरेखित करते हैं । जीव विज्ञान में एक महत्व है। जब डीएनए या प्रोटीन अनुक्रम संरेखित होते हैं - संरचनात्मक, कार्यात्मक और विकासवादी समानता के क्षेत्र सामने आते हैं।

स्मिथ-वाटरमैन के वंशज के रूप में BLAST

स्मिथ-वाटरमैन का अनुमान लगाने वाला एक अनुमान BLAST है। यह जैविक समानता के लिए बड़े डेटाबेस के अनुक्रमों को खोजने की अनुमति देता है। BLAST की लोकप्रियता वास्तव में महान है - यह जीव विज्ञान में सबसे व्यापक रूप से उपयोग किए जाने वाले एल्गोरिदम की संभावना है। बायोइनफॉरमैटिक्स और जीनोमिक्स के नए क्षेत्रों में स्मिथ-वाटरमैन / नीडलमैन-वून्श एल्गोरिदम के नए और बेहतर सन्निकटन हैं जो BLAST से अधिक सटीक हैं।

स्मिथ-वाटरमैन के वंशज के रूप में जीनोम विधानसभा

स्मिथ-वाटरमैन और नीडलमैन-वून्श के उच्च-थ्रूपुट सन्निकटन, जो BLAST से तेज हैं, का उपयोग शॉटगन अनुक्रमण से जीनोम को इकट्ठा करने के लिए किया जाता है - जहां सीक्वेंसर मशीन का उत्पाद जीनोम के मनमाने भागों से एक बड़ी मात्रा में डीएनए रीड्स (बिलियन) हैं जो हैं बहुत कम (50 से 100 न्यूक्लियोटाइड)। मानव जीनोम परियोजना को पूरा करने के लिए दृष्टिकोण का उपयोग किया गया था। सभी आधुनिक अनुक्रमण इस तरह से किया जाता है।

मल्टीपल सीक्वेंस एलाइनमेंट स्मिथ-वाटरमैन का एक विस्तार

कई एकाधिक अनुक्रम संरेखण एल्गोरिदम मौजूद हैं - वे स्मिथ-वाटरमैन / नीडलमैन-वुन्श के एक बहु-अनुक्रम संस्करण का अनुमान लगा रहे हैं। एकाधिक अनुक्रमों को एक साथ एक दूसरे के समूह के रूप में संरेखित किया जाता है। यह जोड़ीदार समकक्ष की तुलना में बहुत कठिन समस्या है, लेकिन समाधान संबंधित अनुक्रमों के जैविक कार्य, संरचना और विकासवादी इतिहास में बहुत अधिक अंतर्दृष्टि प्रदान करते हैं।


नमस्कार और प्रोग्रामरों में आपका स्वागत है! आप इस एल्गोरिदम में से प्रत्येक के लिए इस उत्तर को तोड़ना चाहते हैं, जिसे आप यहां प्रस्तुत कर रहे हैं क्योंकि यह वोटिंग और छांटने की सुविधा के लिए इस तरह के सूची प्रश्नों के लिए प्रथागत है।
यी जियांग

@ यि जियांग: मेरी पेंटीहोन! मैंने आपकी टिप्पणी को "सुविधा उल्टी" के रूप में गलत बताया। : - /
हनीबल लेक्चरर

यहां मैं केवल एक एल्गोरिथ्म के लिए तर्क देता हूं - स्मिथ-वाटरमैन (और यह वैरिएंट नीडलमैन-वुन्सच है)
हांग्जो लेवचुक

13

सियाम ने निम्नलिखित को 20 वीं शताब्दी के सबसे महत्वपूर्ण एल्गोरिदम का नाम दिया है:

1946: मोंटे कार्लो के लिए मेट्रोपोलिस एल्गोरिथम । यादृच्छिक प्रक्रियाओं के उपयोग के माध्यम से, यह एल्गोरिथ्म उन समस्याओं के उत्तर की ओर ठोकर मारने का एक कुशल तरीका प्रदान करता है जो वास्तव में हल करने के लिए बहुत जटिल हैं।

1947: लीनियर प्रोग्रामिंग के लिए सिम्पलेक्स विधि । योजना और निर्णय लेने में एक आम समस्या का एक सुरुचिपूर्ण समाधान।

1950: क्रिलोव सबस्पेस आइटरेशन विधि । वैज्ञानिक गणना में तेजी लाने वाले रैखिक समीकरणों को तेजी से हल करने की एक तकनीक।

१ ९ ५१: द डिकम्पोजीशन एप्रोच टू मैट्रिक्स कंप्युटेशन । संख्यात्मक रैखिक बीजगणित के लिए तकनीकों का एक सूट।

1957: फोरट्रान ऑप्टिमाइज़िंग कंपाइलर । उच्च स्तरीय कोड को कुशल कंप्यूटर-पढ़ने योग्य कोड में बदल देता है।

1959: कम्प्यूटिंग Eigenvalues ​​के लिए QR एल्गोरिथ्म । एक अन्य महत्वपूर्ण मैट्रिक्स ऑपरेशन ने तेज और व्यावहारिक बनाया।

1962: सॉर्टिंग के लिए क्विकॉर्ट एल्गोरिदम । बड़े डेटाबेस के कुशल हैंडलिंग के लिए।

1965: फास्ट फूरियर ट्रांसफॉर्म । आज उपयोग में शायद सबसे सर्वव्यापी एल्गोरिथ्म है, यह आवधिक घटकों में तरंग (जैसे ध्वनि) को तोड़ता है।

1977: इंटेगर रिलेशन डिटेक्शन । प्रतीत होता है असंबंधित संख्याओं के संग्रह से संतुष्ट सरल समीकरणों को स्पॉट करने के लिए एक तेज़ विधि।

1987: फास्ट मल्टीपोल विधि । एन-बॉडी गणना की जटिलता से निपटने में एक सफलता, आकाशीय यांत्रिकी से लेकर प्रोटीन तह तक की समस्याओं में लागू होती है।

व्यक्तिगत रूप से मैं पेजरैंक के साथ इंटेगर रिलेशन डिटेक्शन की जगह ले लूंगा


1
इस सूची में, मैं 2 किताबें जोड़ूंगा, हालांकि वे 20 वीं शताब्दी के "सबसे महत्वपूर्ण प्रमेय" के बारे में अधिक थे: पांच स्वर्ण नियम amazon.com/Five-Golden-Rules-20th-Century-Mathematics/dp/… , और पाँच और सुनहरे नियम। amazon.com/Five-More-Golden-Rules-20th-Century/dp/0471395285
Tangurena

मोंटे कार्लो तकनीकों का उपयोग अभी भी किया जाता है, कमोबेश मूल रूप में। यह एफएफटी और क्विकसॉर्ट का भी सच है। बाकी मैं ज्यादातर परिचित नहीं हूं। एलपी के लिए सिम्पलेक्स विधि अधिक आधुनिक तरीकों की तुलना में अच्छी तरह से पैमाने पर नहीं है।
डेविड थॉर्नले

9

पेजरैंक, इसे प्यार करते हैं या नफरत करते हैं, लेकिन यह दुनिया भर में लाखों लोगों के फैसलों और कार्यों को प्रभावित करता है।


9

अगर मुझे कंप्यूटर में उपयोग किए जाने वाले शीर्ष 3 सबसे महत्वपूर्ण एल्गोरिदम को सूचीबद्ध करना था, तो मैं कहूंगा:

  1. द्विआधारी खोज
  2. जल्दी से सुलझाएं
  3. दीजकस्ट्रा का एल्गोरिदम

द्विआधारी खोज एल्गोरिथ्म एक क्रमबद्ध सूची के भीतर एक आइटम पर नीचे संकीर्ण करने के लिए लगातार प्रयोग किया जाता है, सबसे सूचकांक लुकअप कुछ बिंदु पर इन पंक्तियों के साथ कुछ प्रयोग करेंगे। यह एल्गोरिथ्म ओ (लॉग एन) समय में एक आदेशित सूची की खोज प्रदान करता है।

Quicksort एल्गोरिथ्म अंत में (एन ^ 2) बदतर मामले औसत मामले और हे हे करने के लिए तरह नीचे लाने के लिए (एन एन लॉग इन करें) में कामयाब रहे। छँटाई एक कंप्यूटर में सबसे आम डेटा कार्यों में से एक है और सबसे महंगी में से एक है, औसत मामले की तरह सुधार दक्षता में एक बड़ा कदम था।

दीजकस्ट्रा के एल्गोरिथ्म में कहा गया है कि एक ग्राफ के भीतर बिंदुओं के बीच सबसे छोटा रास्ता है। रूटिंग अनुप्रयोगों के सभी तरीकों के लिए इसका व्यापक रूप से उपयोग किया जाता है, इंटरनेट के संबंध में सबसे अधिक व्यापक रूप से यह सुनिश्चित करना है कि इंटरकनेक्टेड राउटर के पेचीदा वेब के माध्यम से सबसे तेज पथ का उपयोग किया जाता है।


द्विआधारी खोज को बहुत, बहुत पुराना होना होगा ... मेरा मतलब है, यह 'अतीत में' तैयार किया गया था और यह एक 'दशक' में था, लेकिन यह कई सैकड़ों वर्षों तक रहा होगा।
कर्क ब्रॉडहर्स्ट

@ किर्क ब्रॉडहर्स्ट: फिर भी, यह कंप्यूटर के लिए एक अविश्वसनीय रूप से महत्वपूर्ण एल्गोरिथ्म है। भले ही जब मानव ने पहली बार इसकी कल्पना की थी।
परिक्रमा

8

बेयस का प्रमेय

इसने मेरे इनबॉक्स में समय-बर्बाद करने वाले स्पैम की मात्रा को एक प्रबंधनीय स्तर तक रखने में सबसे अधिक योगदान दिया है।

बेशक, मैं इसे कई अन्य सार्थक अनुप्रयोगों में उपयोग किया गया है, लेकिन स्पैम-हत्या मेरा पसंदीदा है।


मैं आपको अंगूठा लगाऊंगा, लेकिन यह एक प्रमेय (सर्वश्रेष्ठ में से एक) है और एक एल्गोरिथ्म नहीं है। हालाँकि कई एल्गोरिदम इस प्रमेय पर आधारित हैं।
आमिर रज़ाई 21

मैं उन सभी को एल्गोरिदम की एक सामान्य श्रेणी में लाने की कोशिश कर रहा था, लेकिन तकनीकी रूप से आप सही हैं।
जॉनफैक्स

@AmirR तकनीकी रूप से सही है, सबसे सही प्रकार है!
मार्क सी

7

TimSort

यह अब छँटाई एल्गोरिथ्म है जिसका उपयोग पायथन , जावा 7 और एंड्रॉइड में किया जाता है

मूल रूप से:

  • ओ (एन लॉग एन) सबसे खराब स्थिति (पतित नहीं है)
  • लगभग छांटी गई सूची के लिए O (N) ( N-1वास्तव में पहले से छांटी गई सूची पर)

और इसका सौंदर्य? यह स्थिर ! और इसलिए विभिन्न कसौटी के अनुसार गुणा करने के लिए उपयुक्त है।

वैसे, अगर किसी के हाथ पर अनुकूलित C ++ कार्यान्वयन है ...


यह N (NlogN) नहीं हो सकता, क्योंकि इसमें पहले से ही क्रमबद्ध सूची में बेहतर व्यवहार है। O (NlogN) यहाँ सही संकेतन है।
डोनल फेलो

हालांकि यह अच्छा है, मैं निश्चित रूप से इसे "पिछले दशकों में आविष्कार किए गए सबसे महान एल्गोरिदम में से एक" नहीं कहूंगा। मर्जसर्ट, जिस पर Timsort आधारित है, वास्तविक उपलब्धि है।
बिली ओनली

6

3 डी कंप्यूटर एनीमेशन में दृश्यता समस्या को हल करने के लिए उपयोग किए जाने वाले सभी एल्गोरिदम मेरे लिए महत्वपूर्ण लगते हैं।

पेंटर का एल्गोरिदम

चित्रकार के एल्गोरिथ्म, जिसे प्राथमिकता प्राथमिकता के रूप में भी जाना जाता है, 3 डी कंप्यूटर ग्राफिक्स में दृश्यता समस्या के सबसे सरल समाधानों में से एक है। 2 डी विमान पर 3 डी दृश्य पेश करते समय, यह तय करने के लिए कुछ बिंदु पर आवश्यक है कि कौन से बहुभुज दिखाई दे रहे हैं, और जो छिपे हुए हैं।

जेड बफरिंग

कंप्यूटर ग्राफिक्स में, जेड-बफ़रिंग तीन-आयामी (3-डी) ग्राफिक्स में छवि गहराई निर्देशांक का प्रबंधन है, आमतौर पर हार्डवेयर में, कभी-कभी सॉफ़्टवेयर में किया जाता है। यह दृश्यता की समस्या का एक समाधान है, जो यह निर्णय लेने की समस्या है कि प्रस्तुत दृश्य के कौन से तत्व दिखाई दे रहे हैं, और जो छिपे हुए हैं। चित्रकार का एल्गोरिथ्म एक और सामान्य समाधान है, जो कम कुशल है, हालांकि गैर-अपारदर्शी दृश्य तत्वों को भी संभाल सकता है। जेड-बफरिंग को गहराई बफरिंग के रूप में भी जाना जाता है।

छिपी हुई सतह का निर्धारण

3 डी कंप्यूटर ग्राफिक्स में, छिपी हुई सतह निर्धारण (जिसे छिपी हुई सतह को हटाने (HSR) के रूप में भी जाना जाता है), रोड़ा निर्माण (OC) या दृश्य सतह निर्धारण (VSD) को निर्धारित करने के लिए उपयोग की जाने वाली प्रक्रिया है, जो सतहों और सतहों के कुछ हिस्सों को एक निश्चित दृष्टिकोण से दिखाई नहीं देती है। एक छिपी हुई सतह निर्धारण एल्गोरिथ्म दृश्यता समस्या का एक समाधान है, जो 3 डी कंप्यूटर ग्राफिक्स के क्षेत्र में पहली बड़ी समस्याओं में से एक था। छिपी हुई सतह निर्धारण की प्रक्रिया को कभी-कभी छिपाना कहा जाता है, और इस तरह के एल्गोरिथ्म को कभी-कभी एक छिपकली कहा जाता है। लाइन रेंडरिंग के लिए एनालॉग छिपा हुआ लाइन रिमूवल है। किसी इमेज को सही तरीके से रेंडर करने के लिए हिडन सर्फेस निर्धारण आवश्यक है, ताकि कोई व्यक्ति वर्चुअल रियलिटी में दीवारों के माध्यम से न देख सके।


3

जिसे भी आपको अपनी वर्तमान समस्या को हल करने की आवश्यकता है।


1
मैं यही कहने जा रहा था। अब मुझे यह कहने की जरूरत नहीं है।
रॉबर्ट हार्वे

जिसका कोई अच्छा जवाब नहीं है। जो भी एल्गोरिदम मानव जाति के लिए महत्वपूर्ण नहीं हैं।
आमिर रज़ाई

6
यह एक विशिष्ट एल्गोरिथ्म नहीं है और भले ही यह मानव जाति के लिए महत्वपूर्ण नहीं था।
जेसन

3

साउंडेक्स ध्वनि द्वारा नामों को अनुक्रमित करने के लिए एक ध्वन्यात्मक एल्गोरिथ्म है।


साउंडेक्स ने मानव जाति में कैसे योगदान दिया?
बरजक

इसने प्राकृतिक भाषा का उपयोग करने की क्षमता में सुधार किया, वर्तनी और क्षेत्रीय उच्चारण में मामूली अंतर के लिए सुधार किया।
साल

3

Viterbi एल्गोरिथ्म

मूल रूप से दृढ़ त्रुटि-सुधार कोड को डिकोड करने के लिए उपयोग किया जाता है, अब इसे मान्यता समस्याओं (भाषण मान्यता से जैव सूचना विज्ञान तक) की एक विस्तृत श्रेणी को हल करने के लिए उपयोग किया जाता है। आप इसे कई संचार और भंडारण उपकरणों में पा सकते हैं।


+1 विटर्बी एल्गोरिथ्म बहुत महत्वपूर्ण है। @ [जियाकोमो वर्टिकल] शायद आपको इसका उल्लेख छिपे हुए मार्कोव मॉडल (एचएमएम) से करना चाहिए।
हांग्जो लेवचुक

3

एमपी 3

यद्यपि यह एक विशिष्ट एल्गोरिथ्म की तुलना में अधिक सामान्य शब्द है, मैं एमपी 3 को अलग-अलग एल्गोरिदम और तकनीकों के एकत्रीकरण के रूप में उल्लेख करूंगा जो इस हानिपूर्ण ऑडियो प्रारूप को उत्पन्न करने के लिए सहयोग में काम करते हैं।

यह निश्चित रूप से "डिजिटल युग" में बहुत महत्वपूर्ण है।


3

रनगे-कुट्टा संख्यात्मक एकीकरण। इसके बिना कई सिमुलेशन संभव नहीं होंगे। कोई अंतरिक्ष कार्यक्रम, कोई परमाणु शक्ति, कोई बैलिस्टिक, कोई खेल सिमुलेशन, कोई बुलेट प्रूफ निहित नहीं, कोई क्रैश टेस्ट सिमुलेशन, कोई द्रव गति सिमुलेशन, कोई रासायनिक बातचीत सिमुलेशन, कोई भूकंप प्रतिरोधी इमारतें ... सूची नहीं चलती।


+1 @ j172 मुझे यह पता है, यह संख्यात्मक विश्लेषण और सिमुलेशन में वास्तव में उपयोगी है।
अमीर रज़ाई

2

छँटाई एल्गोरिथ्म।


5
यह एक विशिष्ट एल्गोरिथ्म नहीं है, हालांकि ...
जस्टिन एल।

हाँ, जस्टिन एल ने क्या कहा, जो एल्गोरिथ्म को छाँट रहा है?
हनीबल लेक्टर

"विशिष्ट एल्गोरिथ्म" मर्जर्ट होना चाहिए, एन एल एन एन प्रकारों में से पहला।
बिली ओनेल

2
@ डॉ। हनिबल लेक्चरर: बबल सॉर्ट ऑफ कोर्स। बाकी सब समय से पहले का अनुकूलन है।
पीटरचेन

2

1
नीरस मुझे निश्चित रूप से उम्मीद है कि लोग उत्पादन कोड में क्विकॉर्ट का उपयोग नहीं कर रहे हैं। इससे भी महत्वपूर्ण बात यह है कि विलय पहले भी हुआ था और लगभग उतनी ही तेजी से हुआ है। (उम्मीद है कि अधिकांश कोड इंट्रोसॉर्ट पर कुछ संस्करण का उपयोग करता है)
बिली

2
@ बिली ओनल, .NET में सॉर्ट करना सभी क्विकसॉर्ट है। इसलिए, कोई भी प्रोग्राम जिसे सूची <T> .Sort () कहते हैं, उत्पादन में क्विकॉर्ट का उपयोग करता है।
स्टीवन एवर्स

@SnOrfus: क्या आपके पास उस कथन का प्रमाण है? मेरी समझ के लिए सूची <t> .Sort इंट्रोसॉर्ट पर आधारित है।
बिली ओनली

3
@ बिली ओनली: सीधे एमएसडीएन से - msdn.microsoft.com/en-us/library/b0zbh7b6.aspx
ysolik

3
@ Thorbjørn: यह अभी भी एक अच्छा सामान्य उद्देश्य एल्गोरिथ्म नहीं है। इंट्रोसर्ट क्विकॉर्ट है , लेकिन अगर यह किसी दिए गए पुनरावृत्ति की गहराई से परे चला जाता है, तो यह ढेर को बदल देता है। यह एक को क्विकॉर्ट की अच्छी विशेषताओं के लिए अनुमति देता है लेकिन हमेशा पैथोलॉजिकल मामलों से बचता है, भले ही एल्गोरिथ्म खराब पिवोट्स का चयन करता है।
बिली ओनली

1

सम्मिलन सॉर्ट

लागू करने में आसान, छोटी सूचियों पर बहुत तेज़ और उन्हें गति देने के लिए मर्ज सॉर्ट / क्विकसर्ट कार्यान्वयन में उपयोग किया जाता है। यह स्थिर है, और क्रमबद्ध सूचियों पर ओ (एन) में चल रहा है (जब आरोही क्रम में क्रमबद्ध)।



1

कलमन फ़िल्टर

यह नेविगेशन, टारगेट ट्रैकिंग (लगभग किसी भी सेंसर के लिए: राडार, सोनार, एफएलआईआर, लार) में उपयोग किया जाता है। एक पाठ्यपुस्तक एक डिस्क ड्राइव नियंत्रक में एक एप्लिकेशन दिखाती है। रोबोट नियंत्रण प्रणाली अक्सर कलमन फ़िल्टर का उपयोग करती है।


0

बोली जाने वाली और लिखित भाषा।

वे वर्तमान में ज्ञान को एक चीज़ से दूसरी चीज़ में स्थानांतरित करने के लिए सबसे कुशल एल्गोरिदम में से एक हैं। भाषा के बिना, नागरिक समाज मौजूद नहीं हो सकता था, और जानकारी को व्यक्त नहीं किया जा सकता था।


5
-1: एल्गोरिदम को प्राकृतिक भाषा का उपयोग करके व्यक्त किया जा सकता है, लेकिन प्राकृतिक भाषाएं एल्गोरिदम नहीं हैं।
स्टीवन एवर्स

2
क्या आप कहेंगे कि कम्प्रेशन एल्गोरिथम एल्गोरिथम नहीं हैं? सभी भाषा संपीड़ित जानकारी है जो एक स्रोत से एक रिसेप्टिकल तक पहुंचाई जाती है। इसके कुछ विशिष्ट नियम हैं जिनका पालन (व्याकरण) किसी अन्य एल्गोरिदम की तरह ही किया जाता है, और यह एक इनपुट (आपके अनुभव) लेता है और एक अलग आउटपुट (ज्ञान) पैदा करता है। मैं यह देखने में विफल हूं कि आप भाषा को एल्गोरिथम कैसे नहीं मान सकते।
मालफिस्ट

यह कई मोर्चों पर एल्गोरिथम की सभी मानक परिभाषाओं को विफल करता है।
जेम्स ने मोनिका पोल्क

0

ढेर डेटा संरचना और ढेर निर्माण और रखरखाव के लिए उसके संबंधित एल्गोरिदम।

और क्विकॉर्ट के लिए कुछ सम्मान दिखाएं। यहां तक ​​कि अगर यह हमेशा पसंद का प्रकार नहीं है, तो यह कंप्यूटर विज्ञान के ऐतिहासिक विकास में मौलिक एल्गोरिदम में से एक है, और पुनरावृत्ति और एल्गोरिथ्म विश्लेषण को समझने के लिए एक महान वाहन है। यह सुंदर है, और हां, मुझे यह पसंद है।


0

इंडेक्सिंग एल्गोरिदम जैसे बी-ट्री, बी + -ट्री, हैश इंडेक्स, बाइनरी ट्री इंडेक्स आदि भारी मात्रा में डेटा को इंडेक्स करने के लिए।


0

MapReduce को विभाजित करने, जीतने और बड़े डेटा सेट के प्रसंस्करण को समानांतर बनाने के तरीके के रूप में।


-1

जानवर बल एल्गोरिथम!

बहुत से लोग इस जानवर बल एल्गोरिथ्म को कम आंकते हैं। वास्तव में इसका उपयोग ज्यादातर समस्याओं को हल करने के लिए किया जाता है। मुझे यह बहुत पसंद है!


5
यह एक एल्गोरिथ्म नहीं है। यह एक तरह का एल्गोरिदम है।
एडम लेअर

यह एन्क्रिप्शन को तोड़ने के लिए एक विधि है।
अमीर रज़ाई

मुझे लगता है कि इसे एक एल्गोरिथ्म के रूप में भी वर्गीकृत किया गया है। "कुछ करने के लिए x से y की शुरुआत करें।" <--- एल्गोरिथ्म सही?
xport

एल्गोरिथ्म एक विशिष्ट कार्य को पूरा करने के लिए चरणों की एक श्रृंखला है । यह विशिष्ट नहीं है।
'18

-5

बबल शॅाट !

बबलोस के रूप में बबल सॉर्ट उतना बुरा नहीं है । यही कारण है कि मैं बबल सॉर्ट के लिए वोट करता हूं।


1
कृपया यह बताने के लिए विचार करें कि एल्गोरिथ्म महत्वपूर्ण और महत्वपूर्ण क्यों है, लोग बस इस बात पर असहमत हैं कि बबल सॉर्ट महत्वपूर्ण और महत्वपूर्ण क्यों हो सकता है।
तमारा वाइज्समैन

5
यहां तक ​​कि बराक ओबामा जानते हैं कि बबल सॉर्ट जाने का गलत तरीका है
जॉय एडम्स

@TomWij, @Joey: मेरा अपडेट देखें।
xport
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.