Algorithms and Data Structures का Dictionary

 (xlinux.nist.gov)
3 पॉइंट द्वारा GN⁺ 2023-09-30 | 1 टिप्पणियां | WhatsApp पर शेयर करें
  • Algorithms, algorithm techniques, data structures, typical problems और संबंधित definitions को इकट्ठा कर व्यवस्थित किया गया online dictionary
  • Ackermann's function जैसे common functions सहित algorithm entries शामिल
  • traveling salesman, Byzantine generals जैसी typical problem entries शामिल
  • कुछ entries में implementation और अतिरिक्त जानकारी के links दिए गए हैं; entries को area और type के हिसाब से index में व्यवस्थित किया गया है
  • business data processing, AI, graphics जैसे specific domains को छोड़कर "general" algorithms और data structures पर केंद्रित

साइट का overview और संचालन करने वाली संस्था

  • NIST के Information Technology Laboratory के तहत Software and Systems Division द्वारा hosted
  • Dictionary development 1998 में Paul E. Black के संपादन में शुरू हुआ
  • Algorithms, algorithm techniques, data structures, typical problems और संबंधित definitions को कवर करने वाला dictionary स्वरूप

शामिल entries की संरचना

  • Algorithm entries में Ackermann's function जैसे common functions शामिल
  • Problem entries में traveling salesman, Byzantine generals शामिल
  • कुछ entries implementation और अतिरिक्त जानकारी से जुड़े links देती हैं
  • Index pages entries को area-wise और type-wise list करते हैं
  • two-level index का कुल download size इस page के 1/20 के बराबर है

उपयोग संबंधी जानकारी

  • cheating के उद्देश्य से उपयोग निषिद्ध; teachers को मदद चाहिए तो संपर्क करने की सूचना
  • suggestions, corrections और opinions के लिए Paul Black से संपर्क करने की सूचना

जिन क्षेत्रों को कवर नहीं किया गया

  • अभी नीचे दिए गए क्षेत्रों के specialized algorithms शामिल नहीं हैं
    • business data processing, communications, operating systems या distributed algorithms
    • programming languages, AI, graphics, numerical analysis
  • scope इसलिए सीमित रखा गया है क्योंकि केवल "general" algorithms और data structures को कवर करना ही काफी कठिन है

Index और संदर्भ नोट्स

  • n-way, m-dimensional, p-branching जैसे leading variable वाले terms को k- entry के तहत classified किया गया है
  • A Glossary of Computer Oriented Abbreviations and Acronyms में उपयोगी entries देखी जा सकती हैं

संबंधित पढ़ाई

1 टिप्पणियां

 
GN⁺ 2023-09-30
Hacker News राय

  • संबंधित पुराने लेख:
    Dictionary of Algorithms and Data Structures (1998) - https://news.ycombinator.com/item?id=12758176 - अक्टूबर 2016 (18 टिप्पणियाँ)
    Dictionary of Algorithms and Data Structures - https://news.ycombinator.com/item?id=8905348 - जनवरी 2015 (4 टिप्पणियाँ)
    Dictionary of Algorithms and Data Structures - https://news.ycombinator.com/item?id=5525893 - अप्रैल 2013 (15 टिप्पणियाँ)
    Dictionary of Algorithms and Data Structures - https://news.ycombinator.com/item?id=2496539 - अप्रैल 2011 (16 टिप्पणियाँ)
    Dictionary of Algorithms and Data Structures - https://news.ycombinator.com/item?id=2351074 - मार्च 2011 (1 टिप्पणी)

  • मैं इस resource को पसंद करना चाहता हूँ, लेकिन इसमें मेरी जानकारी की चीजों में से Fenwick tree और union-find algorithm/data structure गायब हैं
    Fenwick tree मैंने पहली बार यहाँ देखा था: https://www.youtube.com/watch?v=uSFzHCZ4E-8&t=479s
    union-find शायद मैंने यहाँ देखा था: https://www.youtube.com/watch?v=PGZ64ob440I
    हालांकि मेरी याद में वह fixed-size array नहीं, बल्कि dictionary/hashmap implementation था

    • लगता है काफी कुछ छूटा हुआ है। मुझे लगा था Fenwick किसी और नाम से तो होगा, लेकिन दिखता नहीं; और union-find का न होना और भी अजीब है। यह वाकई शानदार और उपयोगी data structure है, इसलिए ऐसा कोई दूसरा नाम भी ध्यान में नहीं आता जिसके पीछे यह छिपा हो
      तुरंत याद आने वाली जिन चीजों को मैं नहीं ढूँढ पाया, वे हैं square root decomposition, heavy-light decomposition, और कुल मिलाकर range minimum query (Range Minimum Query). निजी तौर पर range minimum query, एक general problem के रूप में, मेरी सबसे पसंदीदा चीजों में से है, और जिस technique-bundle पर समय लगाकर ध्यान दिया जाए, वह sorting से कहीं ज्यादा दिलचस्प लगती है
      union-find data structure आमतौर पर fixed array के रूप में दिखाया जाता है, क्योंकि इससे algorithm analysis थोड़ा ज्यादा रोचक हो जाता है। अगर lookup cost O(1) से ऊपर चली जाए, तो analysis का दिलचस्प हिस्सा दब जाता है। बेशक data structure खुद किसी भी तरीके से ठीक काम करता है
    • यह एक सीमित collection है, इसलिए लगभग सब कुछ छूटना ही है। soft heap या finger tree भी नहीं हैं, और Okasaki द्वारा कवर किए गए pure functional data structures में से भी बहुत कुछ गायब है

  • बढ़िया resource है, लेकिन काश data structures और algorithms classes applications पर ज्यादा focus करें
    मुझे सिर्फ यह जानने से ज्यादा दिलचस्पी इसमें है कि यह उपयोगी क्यों है और किस context में इसे निकालकर इस्तेमाल करना चाहिए

    • https://www.redblobgames.com/ एक बहुत अच्छा resource है, जो काफी context देता है और technical details से भी नहीं बचता
    • इसी दिशा में मैंने कभी लिखा था। यह सीधे applications के बारे में नहीं था, बल्कि Blind 75 problem set हल करते समय सीखी बातों के आधार पर यह चुनने के लिए guide/decision tree था कि किस problem पर कौन-सा data structure या algorithmic approach लागू किया जाए
      अभी मैं expert नहीं हूँ, इसलिए यह authoritative resource नहीं है, लेकिन दिलचस्प हो सकता है: https://sebinsua.com/algorithmic-bathwater#what-kind-of-prob...
    • मेरे अनुभव में classes में पहले से ऐसा किया जाता है। दिए गए function की time-space complexity और analysis ही मुख्य होते हैं
    • लगता है Skiena ने इस topic पर अच्छी lecture दी थी
    • context और history जानने से चीजें निश्चित रूप से ज्यादा दिलचस्प होती हैं, और आमतौर पर learning में भी मदद मिलती है

  • एक entry जो नज़र खींचती है: Marlena
    https://xlinux.nist.gov/dads/HTML/marlena.html
    किसी को पता है इसका मतलब क्या है?

    • शायद इसे किसी ऐसे व्यक्ति ने डाला होगा जो अपनी पत्नी से बहुत प्यार करता था
      यह entry भी उस नाम का reference देती है: https://xlinux.nist.gov/dads/HTML/antisymmetric.html

  • मुझे नहीं पता कि algorithms की alphabetical list learners के लिए अच्छा starting point है या नहीं
    जो लोग अभी शुरू कर रहे हैं या इस topic को पक्का सीखना चाहते हैं, उनके लिए यह classic book standard है, ऐसा मुझे लगता है।[1]
    अगर लक्ष्य developer के रूप में बढ़ना और FAANG coding interviews पास करना है, तो यह शायद सबसे मजबूत leverage हो सकता है
    [1] https://books.google.com/books/about/Introduction_To_Algorit...

    • starting point के रूप में शायद नहीं। लेकिन reference material के रूप में यह शानदार है

  • मैं सोच रहा हूँ कि इस list में reverse search कैसे किया जाए
    उदाहरण के लिए, कभी-कभी मैं किसी algorithm के काम करने का तरीका मोटे तौर पर समझा सकता हूँ, लेकिन उसका नाम नहीं जानता, और जानना चाहता हूँ कि वह इस list में है या नहीं। आजकल तो शायद pseudocode लिखकर ChatGPT को देकर नाम पूछ सकते हैं, लेकिन उसके अलावा मुझे ठीक से नहीं पता

    • Discord पर जाकर पूछोगे तो कोई न कोई बता देगा

  • अच्छा हो अगर वे pull requests स्वीकार करें। acceleration structure जैसी basic entry गायब है

  • वाकई शानदार resource है। उम्मीद है यह budget cuts जैसी चीजों से बचकर जीवित रहे, और इसे archive कर लेना चाहिए