कॉर्मेन से परे एल्गोरिदम के लिए पुस्तक


21

मैंने कॉर्मेन के इंट्रो में एल्गोरिदम की किताब की अधिकांश सामग्री को समाप्त कर दिया है और मैं एक एल्गोरिथम पुस्तक की तलाश कर रहा हूं जो कॉर्मेन की पुस्तक से परे सामग्री को कवर करती है। क्या कोई सिफारिशें हैं?

नोट: मैंने स्टैकओवरफ्लो पर यह पूछा था लेकिन सभी जवाब से बहुत खुश नहीं थे।

नोट: अधिकांश टिप्पणियों को देखते हुए मुझे लगता है कि आदर्श रूप से मैं एक पुस्तक ढूंढना चाहूंगा जो इस पाठ्यक्रम विवरण में 787 पाठ्यक्रम की सामग्री को कवर करेगा ।


1
देखना यह
कावेह

1
@ केवह मैंने पहले ही तारदोस को पढ़ा है।
यूजीन

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

12
"एल्गोरिदम का परिचय" एल्गोरिथम डिजाइन और विश्लेषण के दायरे में लगभग सब कुछ शामिल है - आह, अगर केवल यही सच था।
जेफई

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

जवाबों:


9
I am looking for an algorithms book that covers material beyond Corman's book.

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

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

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


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

1
मैं गहराई की नहीं, बल्कि चौड़ाई की तलाश में हूं। मूलभूत जटिलता सिद्धांत नहीं, लेकिन उन एल्गोरिदम / डेटा संरचनाओं के बारे में जो मैं सुनता हूं, लेकिन उन सीएलआरएस (या केवल समस्याओं के रूप में मौजूद) में उन चीजों की प्रोग्रामिंग शस्त्रागार में जोड़ने के लिए नहीं हूं जिनके बारे में मैंने सुना है; सामान जैसे: ए * सर्च, बेस्ट फर्स्ट सर्च, ब्लूम फिल्टर, फाइल / इमेज कम्प्रेशन, बर्स्टसॉर्ट, हिडन मार्कोव मॉडल, नाइव बेयस क्लासिफायर, क्वांटम अल्गोरिदम, स्किप लिस्ट, टिमसॉर्ट, ट्रेप्स, ट्राईस, वेनोनोई डायग्राम एल्गोरिदम, इत्यादि भले ही इसके बेंटले के प्रोग्रामिंग मोती जैसे विभिन्न विषयों पर दिलचस्प लेखों का एक संग्रह।
डेम जिंबोब

16

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

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

कठिन समस्याओं से निपटने के लिए , Hromkovič द्वारा हार्ड समस्याओं के लिए एल्गोरिथ्म देखें ।


5

क्या आपने सैद्धांतिक कंप्यूटर विज्ञान की हैंडबुक को देखा है

यदि आप अनिवार्य एल्गोरिदम से आगे बढ़कर कार्यात्मक प्रोग्रामिंग में जाना चाहते हैं, तो विशुद्ध रूप से कार्यात्मक डेटा संरचनाओं पर एक नज़र डालें । मुझे पता है कि शीर्षक डेटा संरचनाओं को कहता है, लेकिन पुस्तक में एल्गोरिदम आपकी आंखों को प्रोग्रामिंग के एक अलग तरीके से खोल सकता है।

संपादित करें

मैंने सीएस 787, और वर्तमान कक्षाओं के पाठ्यक्रम विवरण पर एक नज़र डाली

यह नोट करता है

हम मुख्य रूप से साहित्य से कागज का उपयोग करेंगे। इन्हें हैंडआउट या वेब के माध्यम से उपलब्ध कराया जाएगा। एल्गोरिदम पर कई किताबें वेंड्ट लाइब्रेरी में रखी जाएंगी।

यदि यह मैं होता तो मैं प्रशिक्षक निर्देशिका से संपर्क करता । :)


नहीं, मैंने हैंडबुक नहीं देखी है। सलाह के लिये धन्यवाद!
यूजीन

वाह। मैं पाठ्यक्रम की जानकारी नहीं पा रहा था। लिंक के लिए धन्यवाद।
यूजीन

-2

कंप्यूटर एल्गोरिदम विषय को समझने के लिए बहुत ही जटिल और कठिन है, इसलिए कोई सबसे अच्छी पुस्तक नहीं है, यानी सिर्फ एक किताब जो आपको सब कुछ समझाएगी। इस विषय पर पकड़ बनाने के लिए आपको उनमें से कुछ को पढ़ना होगा।

यहां मेरे 10 साल के प्रोग्रामिंग और कई साक्षात्कारों में भाग लेने के आधार पर मेरे 2 सेंट हैं:

  1. स्टीवन एस। स्कीना द्वारा एल्गोरिथम डिज़ाइन मैनुअल
  2. सिडगविक द्वारा एल्गोरिदम ( http://algs4.cs.princeton.edu/home/ )
  3. थॉमस कॉर्मेन द्वारा एल्गोरिदम का परिचय
  4. अदनान अज़ीज़ द्वारा साक्षात्कार के लिए एल्गोरिदम
  5. पायथन एल्गोरिदम: पायथन भाषा में बुनियादी एल्गोरिथ्म को माहिर करना
  6. एल्गोरिदम थॉमस कॉर्मेन द्वारा अनलॉक किया गया

संदर्भ:


4
और आप इनकी सिफारिश क्यों करते हैं?
राफेल

3
विशेष रूप से, आप कॉर्मेन एट अल की "अल्गोरिद्म से परिचय" की सिफारिश क्यों कर रहे हैं, जो उस पुस्तक से परे जाने वाली पुस्तकों के लिए एक प्रश्न के उत्तर में है।
डेविड रिचेर्बी
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.