ओलंपिक प्रोग्रामिंग. बुनियादी स्तर - स्टेपिक से निःशुल्क पाठ्यक्रम, प्रशिक्षण 17 पाठ, दिनांक: 1 दिसंबर, 2023।
अनेक वस्तुओं का संग्रह / / December 04, 2023
पाठ्यक्रम के बारे में
यह पाठ्यक्रम मुख्य रूप से शुरुआती प्रोग्रामर्स के लिए है। और त्वरित शुरुआत के लिए, हम Python की अनुशंसा करते हैं। प्रोग्रामिंग में शुरुआती लोगों के लिए भी पाइथॉन को शुरुआत से सीखना आसान है, इसे लिखना आसान है और लिखित कोड को पढ़ना आसान है। पायथन एक आधुनिक प्रोग्रामिंग भाषा है, इसका उपयोग डेटा साइंस में मशीन लर्निंग के लिए व्यापक रूप से किया जाता है और इसी तरह। ट्यूटोरियल और ऑनलाइन पाठ्यक्रम की पेशकश की संख्या के मामले में, पायथन निस्संदेह दूसरों पर जीत हासिल करता है भाषाएँ।
लेकिन यदि आप प्रोग्रामिंग प्रतियोगिताओं में महत्वपूर्ण सफलता प्राप्त करना चाहते हैं, तो निश्चित रूप से, भविष्य में C/C++ भाषाओं का अध्ययन करना बेहतर होगा, जिसका उपयोग ओलंपियाड में समस्याओं का पूर्ण समाधान प्राप्त करने की गारंटी देता है, इसलिए हमने पाठ में C++ में समाधान और उदाहरण जोड़ने का प्रयास किया सामग्री. स्टेपिक पर उपलब्ध किसी भी प्रोग्रामिंग भाषा का उपयोग करके सभी पाठ्यक्रम कार्यों को हल किया जा सकता है।
पाठ्यक्रम में निम्नलिखित विषय शामिल हैं: संख्या-सैद्धांतिक एल्गोरिदम, खोज एल्गोरिदम, और डेटा संरचनाओं के बुनियादी सिद्धांत। प्रत्येक विषय के लिए विश्लेषण और प्रतियोगिताओं के साथ प्रशिक्षण के लिए कार्य विकसित किए गए हैं। कुल 59 कार्य हैं। साथ ही, सैद्धांतिक मुद्दों और प्रशिक्षण पर विचार करने के लिए विभिन्न ओलंपियाड के अभिलेखागार से समस्याओं का उपयोग किया जाता है। मंच पर सभी अभ्यास समस्याओं के समाधान पर चर्चा की जाती है, जिस तक आपको कई प्रयासों के बाद पहुंच प्राप्त होगी, इसलिए पाठ्यक्रम में ऐसी समस्याओं का महत्व प्रतियोगिताओं की समस्याओं की तुलना में छोटा है।
प्रारंभिक आवश्यकताएँ
यह पाठ्यक्रम हाई स्कूल के छात्रों और जूनियर छात्रों के लिए है। यह पाठ्यक्रम कंप्यूटर विज्ञान शिक्षकों के लिए भी उपयोगी हो सकता है; हम प्रतियोगिताओं से समस्याओं के समाधान के विश्लेषण साझा करने के लिए तैयार हैं।
कोर्स पूरा करने के लिए, आपके पास कम से कम पायथन 3 (ब्रांचिंग, लूप्स, बेसिक) में बुनियादी प्रोग्रामिंग कौशल होना चाहिए समस्याओं को हल करने के लिए डेटा प्रकार, संग्रह, फ़ंक्शंस) या स्टेपिक पर उपलब्ध कोई अन्य प्रोग्रामिंग भाषा प्रोग्रामिंग.
1
कुंआभौतिक और गणितीय विज्ञान के उम्मीदवार, आईएसयू में बीजगणितीय और सूचना प्रणाली विभाग के एसोसिएट प्रोफेसर। मैं 2003 से इरकुत्स्क क्षेत्र में कंप्यूटर विज्ञान और आईसीटी में स्कूली बच्चों के लिए अखिल रूसी ओलंपियाड के क्षेत्रीय और नगरपालिका चरणों के संगठन में भाग ले रहा हूं, और तब से...
भौतिक और गणितीय विज्ञान के उम्मीदवार, आईएसयू में बीजगणितीय और सूचना प्रणाली विभाग के एसोसिएट प्रोफेसर। मैं कंप्यूटर विज्ञान और आईसीटी में स्कूली बच्चों के लिए अखिल रूसी ओलंपियाड के क्षेत्रीय और नगरपालिका चरणों के संगठन में भाग लेता हूं 2003 से इरकुत्स्क क्षेत्र, और 2013 से - इरकुत्स्क के कंप्यूटर विज्ञान में क्षेत्रीय चरणों की आयोजन समिति और जूरी के अध्यक्ष क्षेत्र. ओलंपियाड प्रोग्रामिंग कोच।
1
कुंआपीएच.डी., एसोसिएट प्रोफेसर, कंप्यूटर विज्ञान विभाग, सेंट पीटर्सबर्ग इलेक्ट्रोटेक्निकल यूनिवर्सिटी "एलईटीआई"
पीएच.डी., एसोसिएट प्रोफेसर, कंप्यूटर विज्ञान विभाग, सेंट पीटर्सबर्ग इलेक्ट्रोटेक्निकल यूनिवर्सिटी "एलईटीआई"
1
कुंआछात्र, कंप्यूटर प्रौद्योगिकी और सूचना विज्ञान संकाय, सेंट पीटर्सबर्ग इलेक्ट्रोटेक्निकल यूनिवर्सिटी "एलईटीआई", कंप्यूटर विज्ञान विभाग
छात्र, कंप्यूटर प्रौद्योगिकी और सूचना विज्ञान संकाय, सेंट पीटर्सबर्ग इलेक्ट्रोटेक्निकल यूनिवर्सिटी "एलईटीआई", कंप्यूटर विज्ञान विभाग
एल्गोरिथम दक्षता का विश्लेषण
1. एल्गोरिथम दक्षता विश्लेषण की मूल बातें
2. मुख्य दक्षता वर्ग
संख्या-सैद्धांतिक एल्गोरिदम
1. पूर्णांक अंकगणित
2. सरलता की जांच
3. प्रमुख कारकों का पता लगाना
4. एराटोस्थनीज़ की छलनी
5. जीसीडी. यूक्लिड का एल्गोरिदम
6. अंतिम प्रतियोगिता
एल्गोरिदम खोजें
1. रैखिक और द्विआधारी खोज
2. उत्तर द्वारा द्विआधारी खोज
3. दो सूचक विधि
4. अंतिम प्रतियोगिता
डेटा संरचनाएं
1. रैखिक डेटा संरचनाएँ
2. ढेर
3. कतार, दिसम्बर
4. पेड़। ढेर
5. अंतिम प्रतियोगिता