Russia 11 класс Informatics (basic)
अध्याय: 4
1. Digital literacy
Networks and Internet · Internet services and security
- नेटवर्क के प्रकार, टोपोलॉजी और प्रोटोकॉल: आकार, ढाँचा और नियम – नेटवर्क आकार से बँटते हैं: PAN (एक व्यक्ति के आस-पास कुछ मीटर), LAN (कमरा, इमारत या परिसर), MAN (शहर) और WAN (देश या दुनिया)। टोपोलॉजी नोड्स के जुड़ने का ढाँचा है: बस (सब एक बैकबोन केबल पर), स्टार (सब एक केंद्रीय हब या स्विच से) और ट्री (स्तरों में जुड़े स्टार)। प्रोटोकॉल नियमों का समूह है: TCP/IP इंटरनेट पर डेटा तोड़ता और रास्ता देता है, HTTP और HTTPS वेब पेज लाते हैं, FTP फ़ाइलें भेजता है, SMTP ईमेल भेजता है, POP3 ईमेल डाउनलोड करता है, PPP दो उपकरण सीधे जोड़ता है, TELNET दूर के कंप्यूटर में लॉग-इन कराता है, और VoIP इंटरनेट पर आवाज़ ले जाता है।
- इंटरनेट और वेब: URL, सेवाएँ, वेबसाइट, होस्टिंग और ब्राउज़र – इंटरनेट पूरी दुनिया के नेटवर्कों का नेटवर्क है। वर्ल्ड वाइड वेब उस पर रखे, हाइपरलिंक से जुड़े वेब पेजों का संग्रह है, और हर पेज का पता URL कहलाता है। इंटरनेट पर ईमेल, चैट और VoIP भी चलते हैं। वेबसाइट जुड़े हुए वेब पेजों का समूह है; पेज स्थिर (सबके लिए एक जैसे) या गतिशील (हर आगंतुक के लिए बने) होते हैं। वेब सर्वर पेज रखता और भेजता है, और वेब होस्टिंग साइट को ऑनलाइन रखती है। ब्राउज़र पेज दिखाता है, और उसकी सेटिंग्स, ऐड-ऑन, प्लग-इन और कुकीज़ उसका काम बदलते हैं।
2. Theoretical foundations
Modelling and graphs
- ग्राफ़ सिद्धांत: बिंदु, रेखाएँ और नेटवर्क – ग्राफ़ शीर्षों (बिंदुओं) का समूह है जिन्हें किनारे (रेखाएँ) जोड़ते हैं। किसी शीर्ष की घात उसे छूने वाले किनारों की संख्या है, और सभी घातों का योग किनारों का दुगुना होता है। ऑयलर पथ हर किनारे का एक बार उपयोग करता है और तभी संभव है जब 0 या 2 शीर्ष विषम घात के हों। वृक्ष ऐसा जुड़ा ग्राफ़ है जिसमें चक्र नहीं और n − 1 किनारे हैं। भारित ग्राफ़ सड़कें और नेटवर्क दिखाते हैं; क्रुस्कल और प्रिम विधियाँ न्यूनतम विस्तृत वृक्ष ढूँढती हैं।
3. Algorithms and programming
Programming basics · Strings and arrays · Sorting
- पायथन में नियंत्रण कथन: if-else, while और for – सामान्यतः पायथन पंक्तियाँ एक के बाद एक चलाता है (क्रम)। नियंत्रण कथन यह बहाव बदलते हैं। if-else दो में से एक रास्ता चुनता है; if-elif-else कई में से पहली सच्ची शर्त चुनता है। while शर्त सच रहने तक ब्लॉक दोहराता है; for किसी क्रम, जैसे range(start, stop, step), के हर आइटम के लिए एक बार चलता है।
- पायथन में list: बनाना, ट्रैवर्स, बदलना और list मेथड – list वर्ग कोष्ठक में लिखा क्रमबद्ध, बदलने योग्य संग्रह है, जैसे [10, 20, 30]। आइटम इंडेक्स (0 से, या अंत से ऋणात्मक) और स्लाइस से मिलते हैं। for लूप से list ट्रैवर्स करते हैं, list परिवर्तनशील है इसलिए आइटम वहीं बदलते हैं, और फ़ंक्शन (len, max, min, sum, sorted, list) व मेथड (append, insert, extend, remove, pop, sort, reverse, count, index, clear) से काम करते हैं।
- सॉर्टिंग एल्गोरिदम (छाँटने के तरीक़े) – सॉर्टिंग एल्गोरिदम किसी सूची को क्रम में लगाता है। बबल सॉर्ट पड़ोसियों की अदला-बदली करता है, इंसर्शन सॉर्ट हर चीज़ को छँटे हिस्से में सही जगह खिसकाता है, सिलेक्शन सॉर्ट हर बार सबसे छोटा चुनता है, और मर्ज सॉर्ट सूची को तोड़कर छँटे हिस्से जोड़ता है। लंबी सूची पर मर्ज सॉर्ट बहुत कम तुलनाएँ करता है (लगभग n²/2 की जगह n log₂ n)।
4. Information technologies
Data analysis · Modelling and databases
- डेटा विश्लेषण – डेटा विश्लेषण यानी कच्चे आँकड़ों को जवाब में बदलना। इसका एक चक्र है: सवाल पूछो, डेटा इकट्ठा करो, साफ़ करो (ग़लती, दोहराव और खाली जवाब हटाओ), व्यवस्थित करो, माध्य, माध्यिका, परास और पैटर्न से विश्लेषण करो, सही चार्ट बनाओ और सावधानी से निष्कर्ष निकालो। बाहरी मान, छोटे नमूने और पक्षपात पर नज़र रखो, और याद रखो कि दो चीज़ों का साथ बढ़ना (सहसंबंध) यह साबित नहीं करता कि एक दूसरे का कारण है। डेटा को सुरक्षित रखना और अनुमति से इस्तेमाल करना भी ज़रूरी है।
- डेटाबेस संकल्पनाएँ: DBMS, रिलेशन और की – अलग-अलग फ़ाइलों में डेटा रखने से दोहराव, असंगति और कमज़ोर सुरक्षा होती है। डेटाबेस संबंधित डेटा को एक व्यवस्थित जगह रखता है, और DBMS (जैसे MySQL) उसे सँभालने वाला सॉफ़्टवेयर है। रिलेशनल मॉडल में डेटा तालिकाओं (रिलेशन) में रहता है, जिनमें स्तंभ (एट्रिब्यूट) और पंक्तियाँ (टपल) होती हैं; डोमेन किसी स्तंभ के अनुमत मानों का समूह है। कैंडिडेट की हर पंक्ति को अलग पहचानती है; उनमें से एक प्राइमरी की चुनी जाती है और बाकी ऑल्टरनेट की होती हैं।