डाउनलोड पीडीऍफ़
1) कंप्यूटिंग में एक एल्गोरिथ्म क्या है?
एक एल्गोरिथ्म एक अच्छी तरह से परिभाषित कम्प्यूटेशनल प्रक्रिया है जो इनपुट के रूप में कुछ मूल्य लेते हैं और आउटपुट के रूप में कुछ मूल्य उत्पन्न करते हैं। सरल शब्दों में, यह कम्प्यूटेशनल चरणों का एक क्रम है जो इनपुट को आउटपुट में परिवर्तित करता है।
2) बताएं कि क्विक सॉर्ट एल्गोरिथ्म क्या है?
त्वरित सॉर्ट एल्गोरिथ्म में सूची या प्रश्नों को जल्दी से सॉर्ट करने की क्षमता है। यह विभाजन विनिमय प्रकार या विभाजित और जीत के सिद्धांत पर आधारित है। इस प्रकार का एल्गोरिदम कम जगह घेरता है, और यह सूची को तीन मुख्य भागों में अलग करता है
- धुरी तत्व से कम तत्व
- धुरी तत्व
- धुरी तत्व से अधिक तत्व
3) बताएं कि एल्गोरिथ्म की समय जटिलता क्या है?
एक एल्गोरिथ्म का समय जटिलता कार्यक्रम को पूरा करने के लिए चलाने के लिए आवश्यक कुल समय को इंगित करता है। यह आमतौर पर बड़े ओ नोटेशन का उपयोग करके व्यक्त किया जाता है।
4) उल्लेख करें कि समय जटिलता के लिए किस प्रकार के नोटेशन का उपयोग किया जाता है?
टाइम कॉम्प्लेक्सिटी के लिए उपयोग किए जाने वाले नोटेशन के प्रकार शामिल हैं
- बिग ओह: यह "<अभिव्यक्ति> पुनरावृत्तियों की तुलना में कम या समान" इंगित करता है
- बिग ओमेगा : यह "<अभिव्यक्ति> पुनरावृत्तियों से अधिक या समान" इंगित करता है
- बिग थीटा: यह "<अभिव्यक्ति> पुनरावृत्तियों" के समान है
- लिटिल ओह: यह इंगित करता है "से कम" <अभिव्यक्ति> पुनरावृत्तियों
- लिटिल ओमेगा: यह इंगित करता है "से अधिक" <अभिव्यक्ति> पुनरावृत्तियों
5) बाइनरी खोज कैसे काम करती है?
बाइनरी खोज में, हम सरणी के मध्य स्थान में आइटम के साथ कुंजी की तुलना करते हैं। यदि कुंजी खोजे गए आइटम से कम है, तो उसे सरणी के निचले आधे हिस्से में झूठ होना चाहिए, यदि कुंजी खोज की गई वस्तु से अधिक है तो यह सरणी के ऊपरी आधे हिस्से में होना चाहिए।
6) स्पष्ट करें कि क्या लिंक की गई सूचियों के लिए द्विआधारी खोज का उपयोग करना संभव है?
चूंकि लिंक की गई सूची में यादृच्छिक अभिगम स्वीकार्य नहीं है, इसलिए O (1) समय के मध्य तत्व तक पहुंचना असंभव है। इस प्रकार, लिंक की गई सूची के लिए द्विआधारी खोज संभव नहीं है।
7) बताइए कि ढेर क्या है?
हीप-सॉर्ट को एक तुलना आधारित सॉर्टिंग एल्गोरिदम के रूप में परिभाषित किया जा सकता है। यह अपने इनपुट को अनसोर्स्ड और सॉर्ट किए गए क्षेत्र में विभाजित करता है, जब तक कि यह छोटे से छोटे तत्व को हटाकर उस सॉर्ट किए गए क्षेत्र को स्थानांतरित नहीं करता है।
8) स्पष्ट करें कि स्किप सूची क्या है?
डेटा संरचना के लिए विधि को सूचीबद्ध करें, जहां यह एल्गोरिथ्म को प्रतीक तालिका या शब्दकोश में तत्वों को खोजने, हटाने और सम्मिलित करने की अनुमति देता है। एक स्किप सूची में, प्रत्येक तत्व एक नोड द्वारा दर्शाया गया है। खोज फ़ंक्शन कुंजी से संबंधित मूल्य की सामग्री लौटाता है। सम्मिलित ऑपरेशन एक निर्दिष्ट कुंजी को नए मान के साथ जोड़ता है, जबकि डिलीट फ़ंक्शन निर्दिष्ट कुंजी को हटा देता है।
9) इंसर्शन सॉर्ट एल्गोरिथ्म की स्पेस जटिलता क्या है?
सम्मिलन सॉर्ट एक इन-प्लेस सॉर्टिंग एल्गोरिथ्म है जिसका मतलब है कि इसके लिए कोई अतिरिक्त या कम आवश्यकता नहीं है। भंडारण। सम्मिलन प्रकार के लिए, प्रारंभिक डेटा को संग्रहीत करने के लिए केवल एकल सूची तत्वों की आवश्यकता होती है, जिससे अंतरिक्ष-जटिलता 0 (1) हो जाती है।
10) बताइए कि "हैश अल्गोरिथम" क्या है और वे किस लिए उपयोग किए जाते हैं?
"हैश अल्गोरिथम" एक हैश फ़ंक्शन है जो किसी भी लम्बाई की एक स्ट्रिंग लेता है और इसे एक अद्वितीय निश्चित लंबाई स्ट्रिंग में घटाता है। इसका उपयोग पासवर्ड वैधता, संदेश और डेटा अखंडता और कई अन्य क्रिप्टोग्राफ़िक प्रणालियों के लिए किया जाता है।
11) बताएं कि कैसे पता लगाया जाए कि लिंक की गई सूची में लूप है?
यह जानने के लिए कि क्या लिंक की गई सूची में लूप है, हम दो पॉइंटर दृष्टिकोण ले लेंगे। यदि हम दो बिंदुओं को बनाए रखते हैं, और हम प्रत्येक नोड को संसाधित करने के बाद दो नोड्स और अन्य को संसाधित करने के बाद एक पॉइंटर बढ़ाते हैं, तो हम ऐसी स्थिति का सामना करने की संभावना रखते हैं जहां दोनों पॉइंटर एक ही नोड की ओर इशारा करेंगे। यह तभी होगा जब लिंक की गई सूची में लूप हो।
12) बताएं कि एन्क्रिप्शन एल्गोरिथ्म कैसे काम करता है?
एन्क्रिप्शन सादे कोड को "सिफरटेक्स्ट" के रूप में संदर्भित गुप्त कोड में बदलने की प्रक्रिया है। पाठ को रूपांतरित करने के लिए, एल्गोरिथ्म गणना के लिए "कुंजियों" के रूप में संदर्भित बिट्स की एक स्ट्रिंग का उपयोग करता है। कुंजी जितनी बड़ी होगी, सिफर टेक्स्ट बनाने के लिए संभावित पैटर्न की संख्या उतनी ही अधिक होगी। अधिकांश एन्क्रिप्शन एल्गोरिथ्म इनपुट के निश्चित ब्लॉक का उपयोग करते हैं जिनकी लंबाई लगभग 64 से 128 बिट्स होती है, जबकि कुछ स्ट्रीम विधि का उपयोग करते हैं।
13) आमतौर पर इस्तेमाल किए जाने वाले क्रिप्टोग्राफिक एल्गोरिदम में से कुछ को सूचीबद्ध करें?
आमतौर पर इस्तेमाल किए जाने वाले कुछ क्रिप्टोग्राफिक एल्गोरिदम हैं
- 3-रास्ता
- ब्लोफिश
- कास्ट
- CMEA
- GOST
- डेस और ट्रिपल डेस
- विचार
- LOKI और इतने पर
14) सबसे अच्छा मामला परिदृश्य और एक एल्गोरिथ्म के सबसे खराब स्थिति के बीच अंतर क्या है?
-
सर्वश्रेष्ठ स्थिति परिदृश्य: एल्गोरिथम के लिए सर्वश्रेष्ठ स्थिति परिदृश्य को उस डेटा की व्यवस्था के रूप में समझाया जाता है जिसके लिए एल्गोरिथ्म सर्वश्रेष्ठ प्रदर्शन करता है। उदाहरण के लिए, हम एक द्विआधारी खोज लेते हैं, जिसके लिए सबसे अच्छा मामला परिदृश्य होगा यदि लक्ष्य मान आपके द्वारा खोजे जा रहे डेटा के बहुत केंद्र में है। सबसे अच्छा मामला समय जटिलता 0 (1) होगा
- सबसे खराब स्थिति: यह किसी दिए गए एल्गोरिदम के लिए सबसे खराब इनपुट के लिए संदर्भित है। उदाहरण के लिए क्विकॉर्ट, जो सबसे खराब प्रदर्शन कर सकता है यदि आप पिवट वैल्यू के लिए सबलिस्ट का सबसे बड़ा या सबसे छोटा तत्व चुनते हैं। यह ओ (n2) को पतित करने के लिए क्विकसॉर्ट का कारण बनेगा।
15) मूलांक सॉर्ट एल्गोरिथ्म क्या है?
मूलांक क्रमांक संख्याओं के अंकों की तुलना करके तत्व को रखता है। यह पूर्णांक के लिए रैखिक छँटाई एल्गोरिदम में से एक है।
16) एक आवर्तक एल्गोरिथ्म क्या है?
पुनरावर्ती एल्गोरिथ्म एक समस्या को छोटी और छोटी उप-समस्याओं में तोड़कर एक जटिल समस्या को हल करने की एक विधि है जब तक कि आपको समस्या इतनी छोटी न हो जाए कि इसे आसानी से हल किया जा सके। आमतौर पर, इसमें एक फ़ंक्शन खुद को कॉल करना शामिल होता है ।
17) उल्लेख करें कि रिकर्सन एल्गोरिथम के तीन नियम क्या हैं?
सभी पुनरावर्ती एल्गोरिदम को तीन कानूनों का पालन करना चाहिए
- इसका आधार मामला होना चाहिए
- एक पुनरावर्ती एल्गोरिथम को स्वयं कॉल करना होगा
- एक पुनरावर्ती एल्गोरिदम को अपना राज्य बदलना होगा और बेस केस की ओर बढ़ना होगा
18) बबल सॉर्ट एल्गोरिथ्म क्या है?
बबल सॉर्ट एल्गोरिथ्म को सिंकिंग सॉर्ट भी कहा जाता है। इस प्रकार की छंटाई में, छांटने की सूची आसन्न वस्तुओं की जोड़ी की तुलना करती है। यदि वे गलत क्रम में व्यवस्थित हैं, तो यह मूल्यों को स्वैप कर देगा और उन्हें सही क्रम में व्यवस्थित करेगा।