उन्नत एल्गोरिदम की पुस्तिका


11

मैं एल्गोरिदम में उन्नत विषयों पर संसाधनों (अधिमानतः एक पुस्तिका) की तलाश कर रहा हूं (सीएलआरएस और डीपीवी जैसी एल्गोरिदम पाठ्यपुस्तकों में जो विषय शामिल हैं)।

जिस प्रकार की सामग्री का उपयोग एल्गोरिदम पाठ्यक्रम में एरिक डेमिने और डेविड कार्गर के उन्नत एल्गोरिदम पाठ्यक्रम में किसी विषय को पढ़ाने के लिए किया जा सकता है ।

क्षेत्र का अवलोकन (हैंडबुक की तरह) देने वाले संसाधन बेहतर होते हैं, लेकिन विजय वाजिरानी की "अप्रूवल अल्गोरिद्म" पुस्तक जैसे अधिक केंद्रित संसाधन भी ठीक हैं।


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


1
जोहान Håstad (भी) उन्नत एल्गोरिदम पर व्याख्यान नोट है: nada.kth.se/~johanh/algnotes.pdf
Huck बेनेट

जवाबों:


6

विलियमसन एंड शमॉयस ( http://www.designofapproxalgs.com/ ) द्वारा डिजाइन की अनुमानित एल्गोरिदम की डिजाइन कई सन्निकटन विधियों जैसे कि लालची एल्गोरिदम, अर्धचालकीय प्रोग्रामिंग, आदि के लिए एक महान पुस्तक है। सन्निकटन एल्गोरिदम (अनुपयुक्तता, मैक्स-कट की अद्वितीय खेल-आधारित कठोरता) से संबंधित है।


5

आपको निम्न हालिया पुस्तिकाओं में रुचि मिल सकती है। कवर किए गए विषयों की श्रेणी सीएलआरएस से आगे जाती है, और सामग्री स्नातक और पीएचडी के लिए अच्छी तरह से अनुकूल है। छात्र, भले ही आप उन्नत स्नातक छात्रों के लिए कुछ चुने हुए विषय चुन सकते हैं।

कम्प्यूटिंग हैंडबुक सेकेंड एडिशन के एल्गोरिदम और सिद्धांत (विशेष विषय और तकनीक)

वैज्ञानिक, इंजीनियरिंग और व्यावहारिक समस्याओं के समाधान के लिए एप्लाइड एल्गोरिदम की पुस्तिका

हैंडबुक ऑफ़ अप्रूवल अल्गोरिद्म एंड मीथेयुरिस्टिक्स ation


समीक्षा और 1 रेफरी
अटाला

4

मुझे बल्कि जुराज होर्मकोविक द्वारा "एल्गोरिदमिक्स फॉर हार्ड प्रॉब्लम्स" पसंद आया



4

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

यादृच्छिक एल्गोरिदम: मोटवानी और राघवन। यादृच्छिक एल्गोरिदम; जेम्स एस्पन्स द्वारा उत्कृष्ट नोट्स ; मिटज़ेनमाकर और अपफ़ल। संभाव्यता और कम्प्यूटिंग।

नेटवर्क फ़्लो: आहूजा, मैगनेटी और ओर्लिन। नेटवर्क प्रवाह।

अनुमान एल्गोरिथ्म: डोरिट होचबूम। एनपी-हार्ड समस्याओं के लिए अनुमान एल्गोरिदम। 


1
चूंकि एक भी "उन्नत एल्गोरिदम हैंडबुक" नहीं हो सकता है, इन पंक्तियों के साथ एक समुदाय विकी उत्तर (उन्नत एल्गोरिदम विषय द्वारा) अच्छा होगा।
हक बेनेट

हे(n)

0

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

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

  • निरंतर-गहराई सर्किट के लिए कम सीमाएं।
  • निसान-विगडरसन छद्म आयामी जनरेटर।
  • क्रिप्टोग्राफी लगातार समानांतर समय में।
  • नैश संतुलन की जटिलता।
  • लघुगणक अंतरिक्ष (एसएल = एल) में अप्रत्यक्ष कनेक्टिविटी।
  • संचार की जटिलता।
  • प्राइम्स पी में है।
  • तेज मैट्रिक्स गुणन।

2
अच्छा कोर्स, लेकिन ओपी जो पूछ रहा था, उससे कहीं अधिक व्यापक
एलेसेंड्रो कॉसेंटिनो

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