एल्गोरिदम (सीएलआरएस) पुस्तक के परिचय के लिए पूर्वापेक्षा गणित कौशल [बंद]


30

मुझे पहले से ही बुनियादी एल्गोरिदम के बारे में जानकारी है। अब मैं अधिक अग्रिम एल्गोरिदम का अध्ययन करने की योजना बना रहा हूं और मैं परिचय के साथ एल्गोरिदम के साथ जाने का फैसला करता हूं ।

मुझे यकीन नहीं है, क्या मुझे इस पुस्तक को पढ़ने से पहले अपने गणित के कौशल को ताज़ा करने की आवश्यकता है या नहीं? (मैं लगभग गणित को भूल जाता हूं जो मैं हाई स्कूल और कॉलेज में सीखता हूं) यदि इस पुस्तक को मजबूत गणित ज्ञान की आवश्यकता है, तो कृपया उन विषयों का सुझाव दें जो लाभ देते हैं।

मैं एल्गोरिदम के कार्यान्वयन, डिजाइन और विश्लेषण के बारे में सीखना चाहता हूं।


1
यदि आप चुनते हैं तो आपको अपने कौशल को ताज़ा करने के लिए एक बढ़िया संसाधन है। khanacademy.org
एलन बी डी

जवाबों:


23

CLR पुस्तक का उपयोग करने वाले MIT पाठ्यक्रम में एक विशिष्ट शर्त है। उस शर्त पाठ्यक्रम द्वारा उपयोग की जाने वाली पाठ्यपुस्तक मुफ्त में उपलब्ध है।

यह रहा:

http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-042j-mathematics-for-computer-science-fall-2010/readings/

पूर्वापेक्षा पाठ्यक्रम की पूर्वापेक्षा पाठ्यक्रम एकल-चर कलन है।


9

@ M161664 के अनुसार विशेष एमआईटी पाठ्यक्रम प्रसाद (6.042) के संदर्भ में , सामान्य रूप से असतत गणित कहा जाता है का एक संस्करण , प्रथम-वर्ष (विश्वविद्यालय) स्तर की गणना के साथ संयुक्त रूप से कई (मूल) एल्गोरिदम और उनके समझने की प्राथमिक आवश्यकताएं हैं विश्लेषण।

विशिष्ट या उन्नत एल्गोरिदम को अतिरिक्त या उन्नत गणितीय पृष्ठभूमि की आवश्यकता हो सकती है, जैसे कि आंकड़े / संभावना (वैज्ञानिक और वित्तीय प्रोग्रामिंग), अमूर्त बीजगणित, और संख्या सिद्धांत (यानी क्रिप्टोग्राफी के लिए)।

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

एक विकल्प जो मैंने सुझाया है वह है ठोस गणित , दूसरा संस्करण रोनाल्ड एल। ग्राहम, डोनाल्ड ई। नुथ और ओरेन पेटशनिक द्वारा। मैं इस समय अपनी प्रति नहीं ढूंढ सकता हूं, और न ही इसके माध्यम से काम किया है, इसलिए मैं इसके लिए या इसके खिलाफ सिफारिश नहीं कर सकता।

प्रस्तावना से:

लेकिन वास्तव में ठोस गणित क्या है? यह निरंतर और असतत गणित का मिश्रण है। अधिक संक्षेप में, यह गणितीय सूत्रों का नियंत्रित हेरफेर है, जो समस्याओं को सुलझाने के लिए तकनीकों के संग्रह का उपयोग करता है।

मैं इस ब्लॉग प्रविष्टि " बुक्स प्रोग्रामर डोन्ट रियली रीड " में बिल द छिपकली की क्यूरमुडी टिप्पणियों पर ध्यान दूंगा । व्यक्तिगत रूप से मुझे अभी भी रॉबर्ट सिडगविक के एल्गोरिदम (अब 4 वें संस्करण) कम भयभीत और अधिक स्वीकार्य लगते हैं।

गणित के निरंतर (यानी वास्तविक संख्या) भाग के संबंध में , स्टुअर्ट द्वारा कैलकुलस को अक्सर ज्ञान और विभिन्नता और एकीकरण से आने वाले ज्ञान पर छात्रों को व्याख्यान देने के लिए उपयोग किया जाता है।


6

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

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


1

मेरा मानना ​​है कि जब तक आप एल्गोरिथ्म के "विश्लेषण" के बारे में चिंतित नहीं होते, तब तक आप अच्छा कर सकते हैं। कि हम पाठ्यक्रम आमतौर पर और कॉलेज के पाठ्यक्रम में यूडी गणित या सीएस पाठ्यक्रम है।

बस यह समझना कि उस पुस्तक में एल्गोरिदम को कैसे लागू किया जाए, समस्या नहीं होनी चाहिए


मैं एल्गोरिदम के विश्लेषण के बारे में भी सीखना चाहता हूं। कृपया मुझे सुझाव दें। :)
अनाम

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