अच्छी, अच्छी डेटा संरचनाएँ
अनेक वस्तुओं का संग्रह / / December 05, 2023
ये कोर्स - प्रोग्रामिंग के क्षेत्र में एक सक्षम आईटी विशेषज्ञ के रूप में आपके विकास में एक और महत्वपूर्ण कदम। एक बार जब आप भाषा की बुनियादी क्षमताओं, उसके वस्तु-उन्मुख घटक को सीख लेते हैं, तो अगला तार्किक कदम होता है विशिष्ट, अक्सर उपयोग की जाने वाली डेटा संरचनाओं का अध्ययन, उनके प्रभावी उपयोग के लिए उनकी ताकत और कमजोरियों का ज्ञान परियोजनाएं.
कोई भी अधिक या कम विश्वसनीय प्रोग्राम कम से कम एक सरल डेटा संरचना का उपयोग करता है, उदाहरण के लिए, सरणियाँ। और अधिक जटिल परियोजनाओं में हमेशा अधिक जटिल होते हैं जैसे लिंक्ड सूचियाँ, हैश टेबल, सेट, सहयोगी सरणी इत्यादि। आपको यह सब जानने की आवश्यकता है ताकि आपके प्रोग्राम यथासंभव तेजी से चल सकें और साथ ही डिवाइस मेमोरी का संयम से उपयोग करें। इसके अलावा, लगभग हमेशा प्रोग्रामर की स्थिति के लिए नौकरी के साक्षात्कार के दौरान उनसे पूछा जाता है एल्गोरिदम की जटिलता का आकलन करने के लिए डेटा संरचनाओं और तरीकों के बारे में प्रश्न, आमतौर पर "बड़े ओ" परिप्रेक्ष्य से (बिग ओ). ये सभी महत्वपूर्ण विषय इस पाठ्यक्रम में शामिल हैं। इसे पूरा करने से आप न केवल एल्गोरिदम को अधिक आत्मविश्वास से लिख सकेंगे, बल्कि भविष्य के रोजगार के लिए साक्षात्कार में भी अधिक सफल हो सकेंगे।
एल्गोरिदम की कम्प्यूटेशनल जटिलता का अनुमान लगाना सीखना
1. बिग ओ का परिचय
2. लॉगरिदमिक और फैक्टोरियल जटिलता के साथ बिग ओ
सबसे सरल डेटा संरचनाएँ
1. स्थैतिक सरणी
2. C++ में स्थिर सारणी
3. गतिशील सरणी
4. पायथन में गतिशील सरणी
5. C++ में गतिशील सरणी
लिंक की गई सूचियाँ
1. एकल रूप से जुड़ी हुई सूची
2. C++ में एकल लिंक्ड सूची
3. दोगुनी लिंक्ड सूची
4. शुरुआत से ही C++ में दोगुनी लिंक की गई सूची
5. C++ STL लाइब्रेरी की दोगुनी लिंक की गई सूची का सूची वर्ग
कतारें और ढेर
1. FIFO और LIFO कतारें
2. Python में Collections.deque कतार
3. C++ STL लाइब्रेरी का क्यू डेक क्लास
4. ढेर
5. पायथन और C++ में स्टैक का कार्यान्वयन
पेड़ और सेट
1. बाइनरी पेड़
2. बाइनरी ट्री के शीर्षों को पार करने और हटाने की विधियाँ
3. पायथन में बाइनरी ट्री
4. सेट. संचालन सेट करें
5. C++ में सेट और मल्टीसेट
6. C++ में STL लाइब्रेरी मैप कंटेनर
7. उपसर्ग (भारित, ट्राई) पेड़। सहयोगी सारणियाँ
हैश टेबल
1. हैश टेबल
2. यूनिवर्सल हैशिंग
3. ओपन एड्रेसिंग विधि. डबल हैशिंग
4. पायथन और सी++ में हैश टेबल