कम्प्यूटर विज्ञान और प्रतिवर्तन

शॉर्टकट: मतभेद, समानता, समानता गुणांक, संदर्भ।

कम्प्यूटर विज्ञान और प्रतिवर्तन के बीच अंतर

कम्प्यूटर विज्ञान vs. प्रतिवर्तन

कम्प्यूटर विज्ञान संगणन और उसके उपयोग की ओर वैज्ञानिक और व्यवहारिक दृष्टिकोण है। यह जानकारी के पहुँच, सम्प्रेषण, संचय, प्रसंस्करण, प्रतिनिधित्व और अर्जन हेतु उपयोग में लाये जाने वाले व्यवस्थित प्रक्रियाओं (या कलन विधियों) के मशीनीकरण, अभिव्यक्ति, संरचना, और साध्यता का व्यवस्थित अध्ययन है। संगणक विज्ञान एक वैकल्पिक, संक्षिप्त परिभाषा के अनुसार यह मापने योग्य स्वचालित कलन विधियों का अध्ययन है। संगणक वैज्ञानिक संगणन के सिद्धांत और गणना योग्य प्रणालियों की योजना में विशेषज्ञता प्राप्त करते हैं। कंप्यूटर विज्ञान (कम्प्यूटर विज्ञान) के अन्तर्गत सूचना तथा संगणन (computation) के सैद्धान्तिक आधारों अध्ययन किया जाता है और साथ में इन सिद्धान्तों को कंप्यूटर प्रणालियों में व्यवहार में लाने की विधियों का अध्ययन किया जाता है। कंप्यूटर विज्ञान को प्राय: कलन विधियों के विधिवत (systematic) अध्ययन के रूप में देखा जाता है और कंप्यूटर विज्ञान का मूल प्रश्न यही है - कौन सा काम (दक्षतापूर्वक) स्वत: किया जा सकता है? (What can be (efficiently) automated?) . प्रकृति में प्रतिवर्तन प्रतिवर्तन (Recursion) का सामान्य अर्थ है - किसी वस्तु या कार्य का बार-बार उसी रूप में दोहराया जाना। अनेकों विधाओं में इस शब्द का प्रयोग होता है और उनमें इसके भिन्न-भिन्न अर्थ और परिभाषाएँ हैं। उदाहरण के लिए, गणित एवं कम्प्यूटर विज्ञान में जब किसी फलन की परिभाषा में उसी फलन का उपयोग हो तो इसे प्रतिवर्तन कहा जाता है। प्रतिवर्तन का सर्वाधिक उपयोग गणित में ही होता है। गणित तथा तथा संगणक विज्ञान के अतिरिक्त भाषाविज्ञान, तर्कशास्त्र, दर्शनशास्त्र, जीवविज्ञान, तथा कला में भी विविध रूपों में प्रतिवर्तन देखा जा सकता है।; प्रतिवर्तन के कुछ सामान्य उदाहरण.

अल्गोरिद्म

महत्तम समापवर्तक (HCF) निकालने के लिए यूक्लिड के अल्गोरिद्म का फ्लोचार्ट गणित, संगणन तथा अन्य विधाओं में किसी कार्य को करने के लिये आवश्यक चरणों के समूह को कलन विधि (अल्गोरिद्म) कहते है। कलन विधि को किसी स्पष्ट रूप से पारिभाषित गणनात्मक समस्या का समाधान करने के औजार (tool) के रूप में भी समझा जा सकता है। उस समस्या का इनपुट और आउटपुट सामान्य भाषा में वर्णित किये गये रहते हैं; इसके समाधान के रूप में कलन विधि, क्रमवार ढंग से बताता है कि यह इन्पुट/आउटपुट सम्बन्ध किस प्रकार से प्राप्त किया जा सकता है। कुछ उदाहरण: १) कुछ संख्यायें बिना किसी क्रम के दी हुई हैं; इन्हें आरोही क्रम (ascending order) में कैसे सजायेंगे? २) दो पूर्णांक संख्याएं दी हुई हैं; उनका महत्तम समापवर्तक (Highest Common Factor) कैसे निकालेंगे ? .

अल्गोरिद्म और कम्प्यूटर विज्ञान · अल्गोरिद्म और प्रतिवर्तन · और देखें »