कंप्यूटर · भाग B - गणित और हार्डवेयर की बुनियाद · 39 में से मुख्य टॉपिक 4
गणित और सांख्यिकी की नींव
वह गणित जो एल्गोरिद्म को सटीक और कंप्यूटर से मिले प्रमाण को भरोसेमंद बनाता है। पहले ठोस समझ बनाएँ, फिर प्रतीकों और प्रमाणों में दक्षता।
अंदर 138 चीज़ेंपढ़े गए RPSC/RSSB पेपरों में 1 बार पूछा गया, आख़िरी बार 2013 मेंCOM-04
इसे भी देखें: विज्ञान और प्रौद्योगिकी: गणित, सांख्यिकी और डेटा की बुनियादभौतिक विज्ञान: भौतिकी के लिए गणितजीव विज्ञान: जीव विज्ञान के लिए गणित, रसायन, भौतिकी और आँकड़ेगणित: परीक्षा से आगे का गणित: पूरा रोडमैप
- 1
ऐतिहासिक विकास — प्रमुख तिथियाँ
- यूक्लिड का एल्गोरिद्म सटीक, चरणबद्ध गणना का उदाहरण है।c. 300 BCE
- लघुगणक, विश्लेषणात्मक ज्यामिति और प्रायिकता सिद्धांत जटिल गणना में मदद करते हैं।1600s
- बूलियन बीजगणित डिजिटल लॉजिक तक गणितीय रास्ता बनाता है।1854
- तर्कशास्त्र, समुच्चय सिद्धांत, कम्प्यूटेबिलिटी और औपचारिक भाषाएँ सैद्धांतिक कंप्यूटर विज्ञान की नींव बनती हैं।1930s
- सूचना सिद्धांत, ऑपरेशन्स रिसर्च, संख्यात्मक विधियाँ और सांख्यिकीय कंप्यूटिंग गणितीय कंप्यूटिंग को फैलाते हैं।1940s-1960s
- जटिलता, ऑप्टिमाइज़ेशन, क्रिप्टोग्राफ़ी, डेटा माइनिंग और सांख्यिकीय लर्निंग का महत्त्व बढ़ता है।1970s-2000s
- आधुनिक मशीन लर्निंग रैखिक बीजगणित, प्रायिकता, ऑप्टिमाइज़ेशन, सूचना सिद्धांत और मज़बूत मूल्यांकन पर टिकी है।2010s-2020s
- 2
अंकगणित और संख्या पद्धतियाँ
- प्राकृत, पूर्णांक, परिमेय, वास्तविक और सम्मिश्र संख्याएँ; परिमाण (मैग्नीट्यूड); गण (order); अनुपात; प्रतिशत; इकाइयाँ; वैज्ञानिक संकेतन
7 और बातें
- प्राकृत, पूर्णांक, परिमेय, वास्तविक और सम्मिश्र संख्याएँ
- परिमाण (मैग्नीट्यूड)
- गण (order)
- अनुपात
- प्रतिशत
- इकाइयाँ
- वैज्ञानिक संकेतन
- अभाज्य संख्याएँ, विभाज्यता, गुणनखंड, गुणज, महत्तम समापवर्तक (HCF), लघुत्तम समापवर्त्य (LCM), मॉड्युलर अंकगणित।
- बाइनरी, ऑक्टल, दशमलव, हेक्साडेसिमल; आधार बदलना (base conversion); चिह्न वाली संख्याएँ (signed numbers); फ़िक्स्ड-पॉइंट और फ़्लोटिंग-पॉइंट की अवधारणाएँ
4 और बातें
- बाइनरी, ऑक्टल, दशमलव, हेक्साडेसिमल
- आधार बदलना (base conversion)
- चिह्न वाली संख्याएँ (signed numbers)
- फ़िक्स्ड-पॉइंट और फ़्लोटिंग-पॉइंट की अवधारणाएँ
- प्राकृत, पूर्णांक, परिमेय, वास्तविक और सम्मिश्र संख्याएँ; परिमाण (मैग्नीट्यूड); गण (order); अनुपात; प्रतिशत; इकाइयाँ; वैज्ञानिक संकेतन
- 3
बीजगणित और फलन
- चर, व्यंजक, समीकरण, असमिकाएँ, बहुपद, घातांकीय फलन, लघुगणक, समीकरण निकाय।
- फलन, प्रांत/परिसर (domain/range), संयोजन, प्रतिलोम, खंडशः फलन, अनुक्रम, पुनरावृत्ति संबंध (recurrence relations)।
- सदिश, आव्यूह, आव्यूह गुणन, कोटि (rank), सारणिक, आइगेनवैल्यू/आइगेनवेक्टर, प्रक्षेप और विघटन।
- 4
तर्क और प्रमाण
- प्रस्ताव (propositions), विधेय (predicates), परिमाणक (quantifiers), सप्रतिबंध कथन, तुल्यता, सत्यता सारणी, अनुमान के नियम।
- प्रत्यक्ष प्रमाण, प्रतिधनात्मक (contrapositive), विरोधाभास से प्रमाण, गणितीय आगमन, प्रबल आगमन, प्रति-उदाहरण, इनवेरिएंट।
- समुच्चय, उपसमुच्चय, घात समुच्चय, कार्तीय गुणन, संबंध, तुल्यता संबंध, आंशिक क्रम, फलन और प्रतिचित्रण (mappings)।
- 5
विविक्त गणित (डिस्क्रीट मैथ्स)
- संचय विज्ञान (combinatorics); क्रमचय (permutations); संयोजन; कबूतरखाना सिद्धांत (pigeonhole principle); समावेशन-अपवर्जन (inclusion-exclusion); पुनरावृत्ति संबंध हल करना
6 और बातें
- संचय विज्ञान (combinatorics)
- क्रमचय (permutations)
- संयोजन
- कबूतरखाना सिद्धांत (pigeonhole principle)
- समावेशन-अपवर्जन (inclusion-exclusion)
- पुनरावृत्ति संबंध हल करना
- ग्राफ़, दिष्ट ग्राफ़, ट्री, पथ, चक्र, संयोजकता, द्विभाजित ग्राफ़, मिलान (matching), समतलता, ग्राफ़ रंगना।
- विविक्त प्रायिकता (discrete probability); यादृच्छिक चर; प्रत्याशा (expectation); प्रसरण (variance); सप्रतिबंध प्रायिकता; बेज़ प्रमेय (Bayes' theorem); मार्कोव श्रृंखलाएँ
7 और बातें
- विविक्त प्रायिकता (discrete probability)
- यादृच्छिक चर
- प्रत्याशा (expectation)
- प्रसरण (variance)
- सप्रतिबंध प्रायिकता
- बेज़ प्रमेय (Bayes' theorem)
- मार्कोव श्रृंखलाएँ
- संचय विज्ञान (combinatorics); क्रमचय (permutations); संयोजन; कबूतरखाना सिद्धांत (pigeonhole principle); समावेशन-अपवर्जन (inclusion-exclusion); पुनरावृत्ति संबंध हल करना
- 6
कलन और सतत विधियाँ
- सीमा, सांतत्य, अवकलज, आंशिक अवकलज, प्रवणता (gradient), श्रृंखला नियम, समाकलन, बहुचर कलन।
- टेलर सन्निकटन; अवकल समीकरण; संख्यात्मक समाकलन; मूल (root) खोजना; त्रुटि और अभिसरण (convergence)
5 और बातें
- टेलर सन्निकटन
- अवकल समीकरण
- संख्यात्मक समाकलन
- मूल (root) खोजना
- त्रुटि और अभिसरण (convergence)
- इष्टतमीकरण (optimization)
5 और बातें
- ग्रेडिएंट डिसेंट (प्रवणता के साथ नीचे उतरना)
- उत्तलता (convexity)
- बाधा वाला ऑप्टिमाइज़ेशन
- लाग्रांज गुणक
- स्टोकेस्टिक (यादृच्छिक) ऑप्टिमाइज़ेशन
- 7
सांख्यिकी और प्रयोग आधारित तर्क
- वर्णनात्मक सांख्यिकी; नमूना चयन; वितरण; आकलक (estimators); विश्वास अंतराल; परिकल्पना परीक्षण; P-मान; प्रभाव का आकार (effect size)
8 और बातें
- वर्णनात्मक सांख्यिकी
- नमूना चयन
- वितरण
- आकलक (estimators)
- विश्वास अंतराल
- परिकल्पना परीक्षण
- P-मान
- प्रभाव का आकार (effect size)
- सहसंबंध बनाम कारण (correlation vs causation); भ्रामक कारक (confounding); अध्ययन की रूपरेखा (study design); बहुविध परीक्षण (multiple testing); सांख्यिकीय शक्ति (power); बेज़ियन अनुमान; अनिश्चितता
7 और बातें
- सहसंबंध बनाम कारण (correlation vs causation)
- भ्रामक कारक (confounding)
- अध्ययन की रूपरेखा (study design)
- बहुविध परीक्षण (multiple testing)
- सांख्यिकीय शक्ति (power)
- बेज़ियन अनुमान
- अनिश्चितता
- प्रतिगमन (रिग्रेशन); वर्गीकरण के मापदंड (classification metrics); क्रॉस-वैलिडेशन; बूटस्ट्रैप; टाइम-सीरीज़ की मूल बातें; अंशांकन (calibration); डेटा लीकेज (परीक्षण डेटा का रिसाव)
7 और बातें
- प्रतिगमन (रिग्रेशन)
- वर्गीकरण के मापदंड (classification metrics)
- क्रॉस-वैलिडेशन
- बूटस्ट्रैप
- टाइम-सीरीज़ की मूल बातें
- अंशांकन (calibration)
- डेटा लीकेज (परीक्षण डेटा का रिसाव)
- वर्णनात्मक सांख्यिकी; नमूना चयन; वितरण; आकलक (estimators); विश्वास अंतराल; परिकल्पना परीक्षण; P-मान; प्रभाव का आकार (effect size)
- 8
सूचना और कोडिंग का गणित
- एन्ट्रॉपी; सप्रतिबंध एन्ट्रॉपी; पारस्परिक सूचना (mutual information); स्रोत कोडिंग; बिना नुकसान/नुकसान वाला संपीडन (lossless/lossy compression); चैनल क्षमता
6 और बातें
- एन्ट्रॉपी
- सप्रतिबंध एन्ट्रॉपी
- पारस्परिक सूचना (mutual information)
- स्रोत कोडिंग
- बिना नुकसान/नुकसान वाला संपीडन (lossless/lossy compression)
- चैनल क्षमता
- त्रुटि पकड़ने वाले और त्रुटि सुधारने वाले कोड; हैमिंग दूरी; पैरिटी (समता); CRC; परिमित क्षेत्र (finite fields); कोडिंग सिद्धांत
6 और बातें
- त्रुटि पकड़ने वाले और त्रुटि सुधारने वाले कोड
- हैमिंग दूरी
- पैरिटी (समता)
- CRC
- परिमित क्षेत्र (finite fields)
- कोडिंग सिद्धांत
- एन्ट्रॉपी; सप्रतिबंध एन्ट्रॉपी; पारस्परिक सूचना (mutual information); स्रोत कोडिंग; बिना नुकसान/नुकसान वाला संपीडन (lossless/lossy compression); चैनल क्षमता
- 9
संख्यात्मक और वैज्ञानिक कंप्यूटिंग
- परिशुद्धता, पूर्णांकन (rounding), निरसन (cancellation), कंडीशनिंग, स्थिरता, अभिसरण, संख्यात्मक त्रुटि और दोहराव-योग्यता (reproducibility)।
- मोंटे कार्लो विधियाँ; सिमुलेशन (अनुकरण); यादृच्छिक संख्या बनाना; संवेदनशीलता विश्लेषण; अनिश्चितता का संचरण
5 और बातें
- मोंटे कार्लो विधियाँ
- सिमुलेशन (अनुकरण)
- यादृच्छिक संख्या बनाना
- संवेदनशीलता विश्लेषण
- अनिश्चितता का संचरण
- 10
ऑप्टिमाइज़ेशन, निर्णय और ऑपरेशन्स रिसर्च
- रैखिक/पूर्णांक प्रोग्रामिंग; संयोजी (combinatorial) ऑप्टिमाइज़ेशन; प्रवाह; शेड्यूलिंग; कतार सिद्धांत (queuing); निर्णय सिद्धांत; खेल सिद्धांत (game theory)
7 और बातें
- रैखिक/पूर्णांक प्रोग्रामिंग
- संयोजी (combinatorial) ऑप्टिमाइज़ेशन
- प्रवाह
- शेड्यूलिंग
- कतार सिद्धांत (queuing)
- निर्णय सिद्धांत
- खेल सिद्धांत (game theory)
- बहु-उद्देश्य ऑप्टिमाइज़ेशन; पेरेटो सीमा (Pareto frontier); संसाधन आवंटन; लागत-लाभ; बाधा वाला निर्णय
5 और बातें
- बहु-उद्देश्य ऑप्टिमाइज़ेशन
- पेरेटो सीमा (Pareto frontier)
- संसाधन आवंटन
- लागत-लाभ
- बाधा वाला निर्णय
- रैखिक/पूर्णांक प्रोग्रामिंग; संयोजी (combinatorial) ऑप्टिमाइज़ेशन; प्रवाह; शेड्यूलिंग; कतार सिद्धांत (queuing); निर्णय सिद्धांत; खेल सिद्धांत (game theory)
- 11
MTech स्तर की गहराई
- ज़रूरत के अनुसार माप/प्रायिकता की नींव; उत्तल विश्लेषण (convex analysis); उन्नत सांख्यिकीय अनुमान; सूचना ज्यामिति
4 और बातें
- ज़रूरत के अनुसार माप/प्रायिकता की नींव
- उत्तल विश्लेषण (convex analysis)
- उन्नत सांख्यिकीय अनुमान
- सूचना ज्यामिति
- ऑप्टिमाइज़ेशन का अभिसरण; यादृच्छिक एल्गोरिद्म; उच्च-आयामी सांख्यिकी; कारण-संबंधी अनुमान (causal inference); औपचारिक प्रमाण की तकनीकें
5 और बातें
- ऑप्टिमाइज़ेशन का अभिसरण
- यादृच्छिक एल्गोरिद्म
- उच्च-आयामी सांख्यिकी
- कारण-संबंधी अनुमान (causal inference)
- औपचारिक प्रमाण की तकनीकें
- ज़रूरत के अनुसार माप/प्रायिकता की नींव; उत्तल विश्लेषण (convex analysis); उन्नत सांख्यिकीय अनुमान; सूचना ज्यामिति
