Russia 9 класс Informatics (advanced)

अध्याय: 4

1. Digital literacy

Internet and web pages · Information security

वेब डेवलपमेंट: HTML, CSS और JavaScript से वेब पेज कैसे बनता है – वेब पेज कुछ टेक्स्ट फ़ाइलों से बनता है। ब्राउज़र (क्लाइंट) URL और HTTP से सर्वर से ये फ़ाइलें माँगता है। HTML पेज का ढाँचा बनाता है: हेडिंग, पैराग्राफ़, लिंक, चित्र, सूची, टेबल और फ़ॉर्म। CSS सजावट देता है: रंग, फ़ॉन्ट, दूरी और लेआउट। JavaScript व्यवहार देता है: क्लिक पर पेज बदलता है। रिस्पॉन्सिव डिज़ाइन से एक ही पेज फ़ोन और कंप्यूटर दोनों पर ठीक दिखता है।
साइबर अपराध और साइबर सुरक्षा – साइबर अपराध वह अपराध है जिसमें कंप्यूटर, फ़ोन या इंटरनेट साधन या निशाना हो। आम रूप: हैकिंग (बिना अनुमति सिस्टम में घुसना; एथिकल हैकर अनुमति से सुरक्षा जाँचते हैं), ईव्सड्रॉपिंग (चुपके से बातचीत पकड़ना), फ़िशिंग (नकली ईमेल, SMS या वेबसाइट जो पासवर्ड, OTP या कार्ड की जानकारी चुराएँ), रैंसमवेयर (फ़ाइलें बंद करके पैसे माँगने वाला मालवेयर), साइबर ट्रोल (भड़काने वाले अपमानजनक संदेश) और साइबर बुलिंग (ऑनलाइन परेशान करना, धमकाना, अपमानित करना)। मालवेयर: वायरस (फ़ाइलों से फैलता है), वर्म (अपने-आप फैलता है), ट्रोजन (उपयोगी दिखकर पिछला दरवाज़ा खोलता है), स्पाइवेयर और एडवेयर (अनचाहे पॉप-अप विज्ञापन)। सुरक्षित ब्राउज़िंग: https, अपडेट, एंटीवायरस, फ़ायरवॉल, अनजान लिंक नहीं। पहचान सुरक्षा: मज़बूत अलग-अलग पासवर्ड, टू-फ़ैक्टर ऑथेंटिकेशन, OTP कभी साझा नहीं, सोच-समझकर जानकारी देना, साझा उपकरण पर लॉग आउट।

2. Theoretical foundations

Models and databases · Graphs

डेटाबेस संकल्पनाएँ: DBMS, रिलेशन और की – अलग-अलग फ़ाइलों में डेटा रखने से दोहराव, असंगति और कमज़ोर सुरक्षा होती है। डेटाबेस संबंधित डेटा को एक व्यवस्थित जगह रखता है, और DBMS (जैसे MySQL) उसे सँभालने वाला सॉफ़्टवेयर है। रिलेशनल मॉडल में डेटा तालिकाओं (रिलेशन) में रहता है, जिनमें स्तंभ (एट्रिब्यूट) और पंक्तियाँ (टपल) होती हैं; डोमेन किसी स्तंभ के अनुमत मानों का समूह है। कैंडिडेट की हर पंक्ति को अलग पहचानती है; उनमें से एक प्राइमरी की चुनी जाती है और बाकी ऑल्टरनेट की होती हैं।
ग्राफ़ सिद्धांत: बिंदु, रेखाएँ और नेटवर्क – ग्राफ़ शीर्षों (बिंदुओं) का समूह है जिन्हें किनारे (रेखाएँ) जोड़ते हैं। किसी शीर्ष की घात उसे छूने वाले किनारों की संख्या है, और सभी घातों का योग किनारों का दुगुना होता है। ऑयलर पथ हर किनारे का एक बार उपयोग करता है और तभी संभव है जब 0 या 2 शीर्ष विषम घात के हों। वृक्ष ऐसा जुड़ा ग्राफ़ है जिसमें चक्र नहीं और n − 1 किनारे हैं। भारित ग्राफ़ सड़कें और नेटवर्क दिखाते हैं; क्रुस्कल और प्रिम विधियाँ न्यूनतम विस्तृत वृक्ष ढूँढती हैं।

3. Algorithms and programming

Subprograms · Recursion · Sorting and binary search · Two-dimensional arrays

रिकर्शन: ख़ुद को पुकारने वाले फ़ंक्शन – रिकर्शन (recursion) तब होता है जब कोई फ़ंक्शन किसी प्रश्न को हल करने के लिए उसी प्रश्न के छोटे रूप पर ख़ुद को पुकारता है। हर रिकर्सिव फ़ंक्शन में एक आधार स्थिति (base case) चाहिए, जहाँ वह रुककर सीधे उत्तर देता है, और एक रिकर्सिव स्थिति जो आधार स्थिति की ओर बढ़ती है। हर पुकार को कॉल स्टैक पर अपना स्टैक फ़्रेम मिलता है; पुकार लौटने पर फ़्रेम हट जाता है।
सॉर्टिंग एल्गोरिदम (छाँटने के तरीक़े) – सॉर्टिंग एल्गोरिदम किसी सूची को क्रम में लगाता है। बबल सॉर्ट पड़ोसियों की अदला-बदली करता है, इंसर्शन सॉर्ट हर चीज़ को छँटे हिस्से में सही जगह खिसकाता है, सिलेक्शन सॉर्ट हर बार सबसे छोटा चुनता है, और मर्ज सॉर्ट सूची को तोड़कर छँटे हिस्से जोड़ता है। लंबी सूची पर मर्ज सॉर्ट बहुत कम तुलनाएँ करता है (लगभग n²/2 की जगह n log₂ n)।
ऐरे और लिस्ट: एक नाम में बहुत सारे मान – ऐरे (array) नंबर वाले डिब्बों की एक पंक्ति है जिनका नाम एक ही होता है। हर डिब्बे में एक मान होता है और उसका इंडेक्स 0 से शुरू होता है। इंडेक्स से हम डिब्बा पढ़ते या बदलते हैं, लूप से हर डिब्बे पर जाते हैं (ट्रैवर्सल), और इसी लूप से योग, औसत, सबसे बड़ा मान, गिनती और लीनियर सर्च करते हैं। 2D ऐरे पंक्तियों और स्तंभों का ग्रिड है, जिसे दो इंडेक्स और दो नेस्टेड लूप से पढ़ते हैं। ऐरे का आकार तय होता है; लिस्ट बढ़-घट सकती है।

4. Information technologies

Advanced spreadsheets · AI and future IT

लेखांकन में स्प्रेडशीट: सूत्र, बैंक समाधान, अनुसूचियाँ, अनुपात और चार्ट – स्प्रेडशीट पंक्तियों और स्तंभों का जाल है, जिसके हर सेल में संख्या, शब्द या सूत्र हो सकता है। एक संख्या बदलो तो उससे जुड़े सब सूत्र अपने-आप बदल जाते हैं। लेखाकार इससे बैंक समाधान, मूल्यह्रास और ऋण अनुसूची, वेतन पत्रक, अनुपात विश्लेषण और चार्ट बनाते हैं।
उभरती प्रवृत्तियाँ: AI, IoT, क्लाउड और ब्लॉकचेन – उभरती प्रौद्योगिकियाँ वे नई तकनीकें हैं जो हमारे जीने और काम करने का तरीका बदल रही हैं। AI से मशीन समझदारी वाला काम करती है; मशीन लर्निंग से वह डेटा से सीखती है; NLP से वह इंसानी भाषा समझती है। AR असली दुनिया में आभासी चीज़ जोड़ता है, VR पूरी नई दुनिया दिखाता है। रोबोट महसूस करते, सोचते और काम करते हैं। IoT के सेंसर बिग डेटा बनाते हैं, जिसे स्मार्ट सिटी इस्तेमाल करती है। क्लाउड इंटरनेट से IaaS, PaaS, SaaS किराए पर देता है; ग्रिड कई कंप्यूटर जोड़कर बड़ा काम करता है। ब्लॉकचेन एक साझा रिकॉर्ड है जिसे चुपके से बदलना बहुत मुश्किल है।