कंप्यूटर प्रोग्रामिंग की कला को पढ़ने के लिए आपको क्या गणित चाहिए?

Question

मैं कंप्यूटर विज्ञान या किसी अन्य विज्ञान/इंजीनियरिंग पृष्ठभूमि की बजाय अंग्रेजी में डिग्री के साथ सॉफ्टवेयर विकास में करियर में आया था। मैं अपने आत्म-सिखाए गए आधार पर एक लंबा सफर तय कर चुका हूं, लेकिन ऐसा करने के 10+ सालों बाद, मैं वापस जाना चाहता हूं और अंतराल में भरना चाहता हूं, खासकर गणित के साथ।

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

मेरा विचार Khan Academy पर जाना था और टीएओसीपी पढ़ने के लिए एक उपचारात्मक प्रीरेक के रूप में आवश्यक विषयों के माध्यम से काम करना था। हालांकि, एक कैच 22 में, मैं यह पता लगाने की कोशिश कर रहा हूं कि मुझे वास्तव में कौन से विषयों को प्रीपे के माध्यम से जाने की आवश्यकता है।

तो, मैं क्या सोच रहा हूं, अगर किसी के पास मूल रूप से केवल हाई स्कूल गणित था (मुझे इससे थोड़ा अधिक मिला है, लेकिन मुझे लगता है कि किसी के लिए यह सिर्फ एक हाई स्कूल के साथ संपर्क करने के लिए एक वैध सवाल है पृष्ठभूमि), शामिल गणित को पढ़ने और समझने के लिए तैयार टीएओसीपी शुरू करने के लिए खान गणित की तरह कहीं भी गणित "वर्ग" की आवश्यकता है?

Answer 1

Knuth शुरू करने की जगह नहीं है। यह प्रयास करने के लिए जगह है।

तो, उपचारात्मक गणित अच्छा है। लेकिन पढ़ने के लिए आवश्यक गणित को मास्टर करने के लिए सालों लगते हैं (और Knuth समझते हैं)।

पुराने, लेकिन अभी भी उत्कृष्ट: इस तरह खिताब के लिए http://www.amazon.com/Fundamental-Structures-Computer-Science-William/dp/0201087251

देखो:

http://www.amazon.com/Discrete-Mathematics-Computer-Science-Curriculum/dp/1930190867

या इस

http://books.google.com/books?id=b9nHPJvP7xgC&printsec=frontcover&dq=computer+science+mathematics&source=gbs_similarbooks_s&cad=1#v=onepage&q&f=false

की तरह आप "असतत गणित" शुरू करना चाहते हैं साथ में।

इसके अलावा, आप अंततः

http://www.amazon.com/Computability-Computable-Functions-Foundations-Mathematics/dp/0534103561

या कुछ इसी तरह की आवश्यकता होगी।

Answer 2

सुसान एपीपी द्वारा Discrete Math with Applications पुस्तक को समझने में बहुत आसान है। उत्कृष्ट किताब, महान आवेदन और दिलचस्प। इसे इस्तेमाल खरीदें। यह एक अच्छी नींव प्रदान करना चाहिए।

Answer 3

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