Информатикадан Бүкілресейлік олимпиада. «Деңгейлер бойынша информатикадан олимпиаданың мега-таланттары» МДМ үшін информатикадан олимпиада
Ресейде бірінші информатика олимпиадасы Бүкілодақтық олимпиада деп аталған 1988 жылы өтті. Қазір 5-11 сынып оқушылары информатикадан Бүкілресейлік олимпиадаға қатысуда ...
Байқау төрт кезең бойынша өткізіледі: мектеп, қалалық, облыстық және финалдық.
Бірінші кезеңге барлық қызығушылық танытқан 5-11 сынып оқушылары қатысады. 7-11 сынып оқушылары муниципалды кезеңге өтеді. Бұл кезеңдегі тапсырмалар қиындай түседі.
9-11 сыныптар арасында облыстық және қорытынды кезеңдері өткізіледі. Тапсырмалар барлық қатысушыларға бірдей беріледі. Екі айналымда балалар компьютерде сегіз тапсырманы орындауы керек.
Мектеп оқушыларына арналған Бүкілресейлік олимпиаданың финалдық кезеңінің жеңімпаздары мен жүлдегерлері мамандандырылған мамандықтар бойынша жоғары оқу орындарына түсу кезінде жеңілдіктер алады.
Не жаңалық
Қалай қатысуға болады
- Олимпиаданың бірінші кезеңі сіздің мектебіңізде өтеді. Орналасқан жері мен уақытын мұғаліммен тексеріңіз.
- Мектепішілік олимпиаданың тапсырмаларын орындау. Қажетті ұпай санын жинаған болсаңыз, келесі кезеңді күтесіз.
- Муниципалды байқаудың қай жерде және қашан өтетінін мектеп мұғалімі айтып береді. Немесе бұл туралы өз аймағыңыздың сайтынан біле аласыз.
- Екінші кезеңдегі есептерді шешу. Нәтижелерді сізге мұғалім немесе ұйымдастырушылар хабарлайды.
- Қажетті ұпай санын жинаған болсаңыз, олимпиаданың облыстық кезеңіне дайындықты бастаңыз. Бұл кезеңнің күні мен орнын облыстық сайттан немесе мұғалімнен білуге болады.
- Олимпиаданың облыстық кезеңіне қатысу. Нәтижелері облыстық сайтта жарияланады.
- Ұпайлар туралы сұрақтарыңыз болса, апелляцияға беріңіз.
- Өткізу ұпайлары Бүкілресейлік олимпиаданың және Ресейдің Білім министрлігінің сайттарында жарияланған.
- Соңғы кезеңге келіңіз. Мәселелерді шешу. Жеңімпаздар мен жүлдегерлерді марапаттау жабылу салтанатында өтеді.
Не ерекше
Қалай дайындалу керек
Өткен жылдардағы мәселелерді шешуМұғаліммен бірге қиын үзінділерді шешіңіз. Сұрақ қою. Мектеп сіздің жетістіктеріңізге қызығушылық танытады - бұл оның беделін арттырады.
Сәлем Хабр!
Сізге информатикадан Бүкілресейлік олимпиаданың облыстық кезеңінің жеңімпазы, тоғызыншы сынып оқушысы хат жолдап отыр. Соңғы кездері хабразиттер арасында бағдарламалау олимпиадаларына қызығушылық артқанын байқадым. Олардың белсенді қатысушысы ретінде мен барлық сұрақтарға жауап беруге тырысамын, өз жолым туралы айтып беремін, есімде қалған нақты тапсырмаларға мысалдар келтіремін.
Жаттығу туралы
Мен физика, математика және информатика пәндерін тереңдетіп оқытатын мектепте оқимын.Бұл қандай мектеп, онда қалай оқу керек және оған қалай түсуге болады?
Іріктеу екі кезеңде өтеді. Біріншісі – физика-математикадан емтихан. Осыдан кейін кейбір бақытты адамдар сұхбатқа түседі, онда олар бірнеше мәселені шешуі керек. олимпиада тапсырмаларыматематикадан. Содан кейін ғана ең ақылды және ең табыстысы студент болады.
Оқу өте қиын және қиын. Мұғалімдер барлық дерлік пәндерді жетік білуді талап етеді. Ата-аналар жиналысында олар: «Оқытудың басында барлық оқушылар екіге, тіпті үздік оқушыларға дейін төмендейді. Шынымен оқуды бастағандар жақсы баға алады. Қалғандары жойылуда». Қанша оғаш көрінсе де, ең көп қиындықтар мен орыс тілі мен әдебиетінен болды.
Бағдарламалау мені әрқашан қызықтырды (бұл не екенін 4-сыныпта түсіндім). Жетінші сыныпта олар Паскаль және әртүрлі тілдерді үйрете бастағанда мен қатты қуандым есептеу алгоритмдері. Сол кезде мен бірінші «Сәлем әлем!» Евклид алгоритмін жаздым; Шартты операторлар, циклдар, массивтер оқылды.
Сегізінші сыныптан бастап мұғалімдер информатикадан элективті курстарға шақырылды, онда біз графиктерді, массивтерді сұрыптау алгоритмдерін және т.б. оқыдық.
Тапсырмалар
Бастауыш олимпиадалық бағдарламашыларға арналған толық типтік мәселені қарастырайық
Бес бес - жиырма бес!
(Уақыты: 1 сек. Жад: 16 МБ Күрделілігі: 8%)
Вася мен Петя бір сыныпта оқиды. Петя жақында Васяға айтты қиын жол 5-пен аяқталатын натурал сандарды квадраттау. Енді Вася 5-ке аяқталатын екі таңбалы (тіпті кейбір үш таңбалы) сандарды оңай квадраттай алады. Әдіс келесідей: 5-ке аяқталатын санды квадраттау үшін санды көбейту жеткілікті, Түпнұсқадан соңғы бесті келесі санға ретімен сызу арқылы алынған, содан кейін оң жақтағы нәтижеге «25» қою ғана қалады. Мысалы, 125 санын квадраттау үшін 12-ні 13-ке көбейтіп, 25-ті қосу жеткілікті, яғни. 12*13=156 санына 25 санын тағайындасақ, 15625 нәтижесін аламыз, яғни. 1252=15625. Вася өз дағдыларын сынай алатындай етіп, 5-ке аяқталатын санның квадратын құрайтын программа жаз.
Деректерді енгізу
INPUT.TXT кіріс файлының бір жолында 4*10^5-тен аспайтын 5 санымен аяқталатын бір натурал А саны бар.
Шығару
OUTPUT.TXT шығыс файлында бір натурал санды - A2 басындағы нөлдерсіз басып шығарыңыз.
Мысалдар:
INPUT.TXT
5
75
4255
OUTPUT.TXT
25
5625
18105025
Талаптар
Олимпиада студенті қабылданған тілдердің бірінде бағдарлама жазуы керек (әдетте бұл жинақ Паскальдан тұрады (өзім жазамын, менде ешқашан проблема болған жоқ), Delphi, C++, Java, Visual Basic, жақында C#, Python қосылды). Осыдан кейін бастапқы файл құмсалғыш жүйесіне жіберіледі, онда ол сынақ тобында құрастырылады және орындалады. Әрбір сынақ үшін олимпиадаға қатысушы белгілі бір балл алады, содан кейін олар қосылады. Олимпиададан кейін нәтиже барлығына көрінеді. Жалпы балл неғұрлым жоғары болса, орын соғұрлым жоғары болады.Айта кету керек, әдетте басқарылатын код (Java, C#) тексеру жүйелерімен нашар өңделеді. Менің досым облыстық кезеңде орындалу қатесіне байланысты төрт тапсырманың үшеуінен 0 ұпай алды (C # тілінде жазылған), бірақ бәрі қалыпты түрде тексерілді. Бұл жағдайда не істеу керек, мен де, ол да түсінбеді; апелляциялық шағымда қазылар алқасы жай ғана иығын көтерді.
Тәуекелдер
Сіз не жоғалтуыңыз мүмкін? Қателердің 7 түрі бар:Жасырын мәтін
қате жауап
Қате жауап. Бағдарламаның нәтижесі қазылар алқасының жауабына сәйкес келмейді
Жарамсыз шығыс пішімі немесе бағдарламадағы алгоритмдік қате
Уақыт шегінен асып кетті
Тапсырмада көрсетілген уақыт шегінен асып кетті. Бағдарлама белгіленген уақыттан ұзағырақ жұмыс істейді
Тиімсіз шешім немесе бағдарламадағы алгоритмдік қате
презентация қатесі
OUTPUT.TXT шығыс файлы жоқ
Файл жасалмады жарамсыз атауфайл немесе бағдарлама шығыс файлын ашпас бұрын бұзылады
Компиляция қатесі
Компиляция қатесі. Компиляция орындалатын файлды жасамады
Бағдарламадағы синтаксистік қате немесе қате файл кеңейтімі. Іске асырылған кезде бұл мүмкін Java тілі Main класынан басқа класс пайдаланылды
Жад шегінен асып кетті
Тапсырмада көрсетілген жад шегінен асып кетті. Бағдарлама жадтың белгіленген көлемінен көбірек пайдаланады.
Тиімсіз алгоритм немесе жадты тиімсіз пайдалану
орындалу қатесі
Орындау қатесі. Бағдарлама нөлдік емес қайтару кодымен шықты. Бұл жағдайда жұмыстың нәтижесі тексерілмейді.
Мүмкін бағдарлама нөлге бөлінген массивтің жоқ элементіне қол жеткізген болуы мүмкін және т.б. C++ бағдарламасы «қайтару 0» мәлімдемесімен аяқталмауы мүмкін немесе басқаша түрде нөлдік емес қайтару кодын қайтарған болуы мүмкін.
Олимпиада
Информатикадан Бүкілресейлік олимпиада қалай өтуде?Бар болғаны 5 кезеңнен өттім: мектепте 8-9 сыныптар, мектепте 8-11 сыныптар, қалалық кезең, облыстық олимпиаданың қашықтан туры, облыстық олимпиада. Келесі Бүкілресейлік тур келеді, бірақ, өкінішке орай, мен оған кіре алмадым. Енді мен өзіме қатты ұнаған тапсырмалар туралы айтайын.
Жоғары сынып оқушылары арасындағы кезең
Экскурсия барысында 8-11 сыныптар арасында шарты А5 форматындағы екі бетке жазылған «Көпмүшелік хэш функциялары» мәселесі қойылды. Бұл шарт қысқаша мәлімет береді хэш функциялары, олардың әңгімелері, осындай мүмкіндіктердің бірі ұсынылды. Тапсырма оны кіріс деректерінің массиві үшін есептеу болды. Бізді өте қорқынышты атау, күрделі терминология, оның белгішесі арқылы соманы жазу (Е әрпіне ұқсайтын) қорқып кетті, нәтижесінде оны шешуге аз адамдар кірісті. Өкінішке орай, мен оны дәл қазір таба алмаймын.муниципалды кезең
Муниципалдық кезең күрделілігі жағынан өлімге әкелетін болды.Міне, сол жерден тапсырма
B. құндыз
Жад шегі: 64 МБ
Құндыз тар өзеннің арнасына бөгеттер каскады мен жайлы саятшылық жасамақшы. Өзеннің мінсіз түзу жолмен ағып жатқаны соншалық, өзеннің ені соншалықты кішкентай, біз оны осы мәселе аясында елемеуге болады. Өзеннің жағасында құндыз құрылысқа пайдалана алатын ағаштар бар. Ғалымдар құндыздың ағаштарды жылжыту керек ең аз жалпы қашықтық тұрғысынан бөгеттер мен саятшылықтар салу үшін орындарды қаншалықты оңтайлы таңдайтынын анықтауға шешім қабылдады.
Өзеннің түзу учаскесінің басына қатысты ағаштардың координаталарын ескере отырып, ось ағынмен тең бағытталған деп есептелетін болса, ағаштардың ең аз жалпы қашықтығына сәйкес келетін объектілердің координаталарын анықтайтын бағдарламаны жазыңыз. қозғалу.
Деректерді енгізу пішімі:
<=T<=10 – количество тестовых блоков, идущих друг за другом. В первой строке каждого тестового блока содержится два целых положительных числа 1<=N<=1000, 0<=М<=10, 0<=L<=100 – соответственно количество деревьев, растущих на берегах реки, количество деревьев, необходимое для возведения одного объекта и количество объектов, которые необходимо возвести. В каждой из следующих N строчек записано единственное положительное вещественное число – расстояние в метрах от начала прямого участка реки (самого высокого по течению) до места, где растет соответствующее дерево. Известно, что деревьев гарантированно хватает, чтобы построить все объекты (N>=M*L)
Шығару пішімі:
Әрбір сынақ блогы үшін бөлек жолда сіз бір санды шығаруыңыз керек - объектілерді салу керек орындардың координаттарының қосындысы, осылайша ағаштарды салу үшін жылжыту керек жалпы қашықтық минималды болады, ондық бөлгіштен кейінгі үш нақты цифр.
Деректерді енгізу
2
5 3 1
0.1
1.2
5.6
7.3
9.4
2 2 1
1
2
Шығару
7.300
1.000
Егер бір ғана нысан болса, мәселені шешу өте қарапайым. Бірақ көп нысандар болған кезде, «Динамикалық бағдарламалау» деген өте күрделі бағдарламалау бөлімін қолдану керек. Біздің факультативтік пәнді оқытқан мұғалім бұл мәселені қалай шешуге болатынын нашар түсінетінін мойындады (бірлескен күш-жігер арқылы біз бірнеше графиктерді салу арқылы азайту керек мәнді шығардық, тіпті бұл не деп сұрамаңыз. мәні - мен оны ұмытып кеттім).
Нәтижесінде олимпиаданың бір қатысушысы ғана толық ұпайға есеп шығарды.
Міне, тағы бір мәселе, қазылар алқасының шешімі қайта қаралды (сол муниципалды кезеңнен):
А. Альбатрос
Уақыт шектеулері: әр сынаққа 1 секунд
Жад шегі: 64 МБ
Альбатрос мұхит кеңістігінде ұзақ қашықтықты еңсере отырып, ұзақ ұшуларды жасай алады. Орнитологтар альбатростың құрлыққа бармай-ақ қанша шақырым ұша алатынын анықтауға шешім қабылдады. Ол үшін қалқымалы зерттеу зертханаларының флотилиясы мұхиттың арғы бетіне таралып, зерттелетін адам туралы мәліметтерді жазып алды, оған радиобелгі бекітілді. Ғалымдар альбатросты тапқан жердің уақыт пен ағымдағы координаттарын жазып алады.
Бақылау аймағында біздің планетамыз 6366,197 километр радиусы бар тамаша доп деп есептей отырып, альбатростың тәжірибе кезінде жүріп өткен қашықтықты анықтайтын программа жазыңыз.
Деректерді енгізу пішімі:
Енгізудің бірінші жолында жалғыз оң бүтін 1 бар<=T<=10 – количество тестовых блоков, идущих друг за другом. В первой строке каждого тестового блока содержится единственное целое положительное число 2<=N<=1000, количество записей о появлении альбатроса. В каждой из следующих N строчек записаны по двенадцать целых неотрицательных чисел (0<=d1<=90, 0<=m1<=90, 0<=s1<=90, 0<=d2<=90, 0<=m2<=90, 0<=s2<=90, 0<=h<=23, 0<=mt<=59, 0<=sec<=59, 1<=dd<=31, 1<=mm<=12, 2000<=yy<=2012) – соответственно градусы минуты и секунды северной широты, градусы, минуты и секунды западной долготы того места, где плавучая исследовательская лаборатория заметила альбатроса; время в формате часы, минуты, секунды и дата наблюдения в формате день, месяц, год.
Шығару пішімі:
Сынақ блоктарының әрқайсысы үшін жеке жолда бір бүтін санды басып шығару керек - альбатрос жүріп өткен қашықтық, ең жақын жұп бүтін санға дейін дөңгелектенеді.
Енгізу және шығару деректерінің мысалы:
Деректерді енгізу
2
3
0 0 0 0 0 0 0 0 0 1 1 2012
0 0 0 0 2 0 0 0 0 3 1 2012
0 0 0 0 1 0 0 0 0 2 1 2012
2
0 0 0 0 0 0 0 0 0 1 1 2012
0 0 0 0 1 0 0 0 0 2 1 2012
Шығару
4
2
Өте қарапайым тапсырма: Альбатрос пайда болған күн бойынша мәндерді сұрыптап, екі нүкте арасындағы әрбір доғаның ұзындығын есептеп, содан кейін олардың барлығын қосу керек. Шешім Пифагор теоремасын пайдалануға мүмкіндік беретін болжамды жасайды.
Бірақ шешім неге қайта қаралды? Минуттар мен секундтар ауқымын қарастырайық.
0<=m1<=90, 0<=s1<=90
Сіз бір градуста 60 минут бар деп аңғал ойлаған шығарсыз? Әлде бір минутта 60 секунд бар ма? Хаха! Сол жерде «90» анық жазылған.
Тесттер аударманы ескере отырып құрастырылды: бір градуста 60 минут, бір минутта 60 секунд бар. Бұл масқараны ұстаздарымыз сәтті жеңді.
Ең тітіркендіретіні, мысалдың өзі қате болып шықты
Нәтижесінде мәселе шешілмеді, менің ойымша, ешкім де.
Қалалық кезеңнің толық мәтінімен танысуға болады.
Қашықтықтан саяхат
Қашықтықтағы турдың тапсырмалары әлдеқайда қызықты болды. Екі тапсырма есімде.Міне, біріншісі
D. Күннің қаһарманы
Енгізу/шығару: стандартты
«Пермь Великая» медиахолдингі Пермь өлкесіндегі блогерлердің жазбаларын бақылайды және бұл адамды дәстүрлі «Күннің қаһарманы» бөліміне қосу үшін жазбалардағы ең танымал кім екенін білуге тырысады.
Бақылау тізіміндегі әрбір жазба үшін қаралу саны мен онда көрсетілген тұлғалар белгілі. Ол аталған жазбалардың жалпы қаралу саны ең көп болатын адамды анықтайтын бағдарламаны жазыңыз.
Деректерді енгізу пішімі:
Енгізудің бірінші жолында бір бүтін 1 бар<=L<=10000 – количество записей, попавших в обзор за текущий день. В каждой из следующих строк вначале указывается число – количество просмотров соответствующей записи и затем имена и фамилии людей, упоминающихся в записи. Имена и фамилии состоят из букв английского алфавита, число, а также все соседние слова отделяются друг от друга ровно одним пробелом. Суммарная длина строки составляет не более 200 символов.
Шығару пішімі:
Шығарудың бір жолында жазбалары ең көп қаралған адамның аты мен тегін көрсету керек. Егер мұндай адамдар бірнешеу болса, алфавит бойынша басқалардан озып кеткенді шығару керек.
Деректерді енгізу
1
100500 Джон Траволта Джон Леннон
5
5 Вася Пупкин Сергей Сыроежкин
10 Гарри Поттер
5 Гарри Поттер Вася асқабақ
5 Сергей Сыроежкин
12341234463456234123466543342 Арнольд Шварцнеггер
Шығару
Джон Леннон
Арнольд Шварцнеггер
Дәл осы тапсырмадан кейін мен адамдарға ыңғайлы іздеуге болатын деректер түрі «сөздік» идеясын тудырдым. Егер біреу қызықтырса, мен түсініктемелерде жазамын, сіз PM-ден сұрай аласыз, бірақ мен бұл бірдей велосипед деп ойлаймын.
Біз жалпы қаралған адамдардың тізімін жасауымыз керек (Арнольд Шварцнеггер идентификаторы бар адамға қараңыз, ұзақ арифметика қажет), содан кейін тізімнен дұрыс адамды таңдау керек. Алгоритмді жеңілдету үшін біздің он бірінші сынып оқушылары атқа арналған хэш-функцияны қолданды (атаудағы барлық ASCII таңба сандарының қосындысы), бұл бағдарламаны айтарлықтай жылдамдатты, соқтығыстар аз болып шықты.
Екінші тапсырма немесе сақтық көшірме тапсырма
B. Ұлы мұрағатшы
Енгізу/шығару: стандартты
Уақыт шектеулері: 1 секунд
Роботтар планетасында мәтінді автоматты өңдеу өте танымал. Ол үшін роботтар Ұлы мұрағатшының ерекше ұстанымын енгізді. Бас мұрағатшының міндеттеріне мәтіндегі барлық сөздердің тізімін жасау және сөздерді тізімдегі осы сөздің нөмірін көрсететін санмен ауыстыру кіреді.
Ұлы мұрағатшы функцияларын орындайтын программа жазыңыз.
Деректерді енгізу пішімі:
Енгізудің жалғыз жолында ағылшын алфавитінің кіші және бас әріптері мен бос орындардан тұратын миллион таңбадан аспайтын жол бар. Мәтіндегі кез келген екі көршілес сөз дәл бір бос орынмен бөлінген. Сөздер жолды салыстыру жағынан тең болса, кіші және бас әріптер әр түрлі болып есептеледі.
Шығару пішімі:
Шығарылымның бір жолында мәтіндегі сөздердің сандар тізбегін көрсету керек және тізімдегі сөздер мәтінде пайда болу ретімен реттелген болуы керек. Сөздерді нөмірлеу біреуден басталуы керек.
Енгізу және шығару деректерінің мысалдары:
Деректерді енгізу
Болу немесе болмау
Неге жылайсың Вилли Неге жылайсың Неге Вилли Неге Вилли Неге Вилли Неге
Шығару
1 2 3 4 5 2
1 2 3 4 5 1 2 3 4 1 5 1 5 1 5 1
Енгізу және шығару мысалдары үшін түсініктеме: екінші мысалдағы мәтінде жол беру және каретка қайтарулары жоқ.
Қарапайым қысу алгоритмі (оны қалай атайтыны есімде жоқ). Мен мұны істеуге қызығушылық таныттым. Мен бұл мәселені сөздердің массивін құру арқылы шештім, сонда бірінші сөзді қостым. Содан кейін ол әрбір келесі сөзді оқып, оның массивте бар-жоғын тексерді. Егер ол болса - шығыс ағынына сөздің нөмірін жазды, әйтпесе - массивке қосылды, нөмірді жазды.
Негізінде менің шешімім толық балл алған жоқ.
Тапсырмалардың толық мәтінімен танысуға болады.
Дистанциялық турда тоғызыншы сыныптар арасында 1 орын алдым.
Аймақтық кезең
Облыстық кезеңде онша қызық болмады, екі кезең болды. Мектепті жерге қаратып, келесі кезеңге өтпей қалудан, мектебімізді жаман көрсетуден қорықтым. Сондықтан тапсырмалар көңілді және жағымды деп қабылданбады. Жалпы: Мен ол жерден ештеңе есімде жоқ, бірақ мен армандаған дипломды алдым. Ал мен шарттарды таба алмадым.Екінші күні бізге жергілікті «Прогноз» компаниясының өкілдері келіп, бізбен бірге «Не? Қайда? Қашан?» викторинасын өткізді. Жеңімпаздарға сыйлықтар табыс етілді.
Тренинг
Мен қалай дайындалдым?Жауап өте қарапайым: менің жақсы мұғалімдерім бар. Бұл мен үшін қызық болды және мен болып жатқанның барлығынан ләззат алдым. Мен көп жұмыс істеп, қалағаныма қол жеткіздім.
Егер сіз де қызығушылық танытып, осының бәріне қатысқыңыз келсе ше?
- Мектеп оқушыларын бағдарламалау олимпиадаларына дайындау жүйелері бар, оларда тест жүйесі және шешімдері бар көптеген шарттар бар. Менің түсінуімше, мұндай жүйелердің барлығында тіркелу қажет. Мен екеуін дайындадым:
- acmp.ru Әртүрлі күрделіліктегі тапсырмалар өте көп, «Олимпиада курсы» бөлімі де қызықты
- http://acm.timus.ru/ Түрлі олимпиадалардан көптеген есептер, кейбірі ағылшын тілінде. http://acm.timus.ru/offline бөлімінде біз қашықтан және аймақтық кезеңдерді өткіздік.
- Онлайн олимпиадалар бар, мен тек біреуіне қатыстым: украиндықтардан NetOI. Шолу мынау: ХАРДКОР!!!Екінші айналымнан өте алмады. Кодты өте оңтайлы жазу керек (мен мұны істей алмаймын), әрбір сынақ үшін жеке шарттар бар (қазылар алқасының бағдарламасының екі еселенген уақыты).
Келесі не?
Мұны айта отырып, олимпиада қатысушылары нақты жағдайда жұмыс істеуге қалай бейімделген деген сұрақты айтып отырмын.Мен әлі IT саласында жұмыс істемесем де, олимпиадаға қатысушылар нақты жұмысқа бейімделген жоқ деп есептеймін. Мұндай олимпиадаларда «велосипедті» тез ойлап табу, алгоритмдерді жақсы білу талап етіледі. Менің досым екеуміз кішігірім ойындар жазып жатырмыз және мен сіздің мақсаттарыңыз үшін дұрыс технологияны таңдай білу, дамуды тездету үшін дайын шешім таба білу әлдеқайда маңызды екенін түсінемін, «Велосипед қажет емес». Егер бұлай болмаса, мені түзетіңіз.
Егер біреу менің өмірде не қалайтыныма қызығушылық танытса: шын мәнінде мен IT және информатиканы ұнатпаймын, менің арманым - теориялық физик болып оқып, зерттеу жүргізу. Ресей Федерациясында бұл мәселе бар болғандықтан, мен Канадаға немесе АҚШ-қа кетуді жоспарлап отырмын.
Мен ПМ-де немесе түсініктемелерде кез келген тілектерді қабылдаймын. Бұл мақала ұзақ емес деп үміттенемін. Бұл сізді қызықтырды деп үміттенемін. Менің сауатсыздығым сізді ренжітпеді деп үміттенемін, мен тыныс белгілерін өте жақсы білмеймін.
Бағдарламалаудан олимпиадаға дайындық.
Қазіргі әлемде бағдарламалау өте маңызды. Супермаркетте киноға билет немесе бір бөтелке сода сатып алғанда, ұшақта ұшқанда немесе телефонмен сөйлескенде, музыка тыңдағанда немесе суретке түсіргенде, бағдарламаларды қолдануға тура келеді, мүмкін оны байқамай. Ал информатикадан олимпиадаға бірінші қатысу біреу үшін болашақ программист мамандығына жасалған алғашқы қадам болуы мүмкін.
Сіз олимпиада жолын енді ғана бастайсыз ба, әлде оның форматымен таныссыз ба? Біз барлығына дайындалуға көмектесуге қуаныштымыз. Жаңадан бастаушылар үшін Олимпиада жеңімпаздары қауымдастығының Чемпиондар үйірмесі әрқашан ашық, ал тәжірибелі қатысушылар информатикадан Мәскеу командасына кіре алады.
Бұл не, мектеп сахнасы?
5-6 сынып оқушылары үшін Бүкілресейлік олимпиаданың бірінші кезеңі ғана өткізіледі. Барлық тапсырмалар теориялық және қағаз жүзінде орындалады (компьютерсіз).
Информатикадан олимпиадаға қатысқысы келетін 7-8 сынып оқушылары үшін де бағдарламалаудың қажеті жоқ. Жігіттер теориялық тапсырмалар мен бағдарламалау тапсырмаларын қамтитын аралас нұсқаны шешеді. Толық балл алу үшін тек теориялық тапсырмаларды дұрыс орындау жеткілікті.
Бірақ 9-11 сынып оқушыларының байқауы бағдарламалау олимпиадасы. Жігіттер бағдарламалау тілдерінің бірінде бірнеше бағдарлама жазады. Олимпиададағы тапсырмаларды тексеру қазылар алқасының қатысуынсыз, арнайы тестілеу жүйесі арқылы автоматты түрде жүзеге асырылады. Тестілеу жүйесі қатаң және бейтарап, ұпайларды мәселенің қойылымының талаптарына қатаң сәйкес келетін шешім үшін ғана алуға болады.
Сіз informatics.mccme.ru сайтындағы жеке олимпиадалар – жаңадан бастаушыларға арналған олимпиадалар бөлімінде олимпиаданың аудандық кезеңінің есептерін шешуге және тестілеу жүйесімен жұмыс жасауға машықтана аласыз.
Жыл сайын қалалық кезеңге мектеп оқушыларына арналған онлайн курстар ашылады. Олимпиаданың барлық 24 пәні бойынша дайындыққа арналған материалдар, ұйымдастырушылық ақпарат және сараптамалық кеңестер жарияланған. Қатысушылар қазылар алқасына сұрақтар қойып, апелляциялық шағым түсіре алады. Сіз курстарға қатысушылар тізімімен бірге мектеп берген шақыру арқылы тіркеле аласыз.
Ұнады - ләззат алыңыз
Жаттықтырушының көзқарасына ену қиын емес, Бүкілресейлік олимпиадада, оқушыларға арналған Мәскеу олимпиадасында, бағдарламалаудан ашық олимпиадада немесе командалық олимпиадада жақсы өнер көрсету жеткілікті. Өздерін көрсете білген жігіттерді жаттықтырушылар арнайы оқу-жаттығу жиындарына шақырады.
Сабаққа жай ғана келуге болады (бұрын электронды пошта арқылы жазған дұрыс). Күндізгі және қашықтықтан сәтті өнер көрсету сізге жоғары деңгейдегі сыныптарға шақыру алуға және Бүкілресейлік олимпиадада Мәскеу командасына үміткер болуға мүмкіндік береді.
Үміткерлерге арналған сабақтар
Олар мектеп оқушыларының әртүрлі топтары мен деңгейлері үшін өткізіледі - өте күшті емес (2-кезеңге дайындық кезінде), сонымен қатар финалдық кезеңге және халықаралық олимпиадаларға дайындық деңгейі. Қазан айында жігіттер қарашаның аяғында - желтоқсанның басында өтетін Бүкілресейлік командалық бағдарламалау олимпиадасына іріктеуге қатысады.
Командаға үміткерлер үшін лагерь қараша айында өтеді. Сонымен қатар, дайындық аясында жігіттер халықаралық жарыстарға (Қазақстандағы Жәутіков олимпиадасына, Болгариядағы халықаралық турнирге және румыниялық информатика шебері) қатысуда.
Ақпан-наурыз аралығындағы кезеңде команданың нақты құрамы анықталғаннан кейін жыл сайын оның мүшелеріне тікелей оқу-жаттығу жиындары өтеді.
Мәскеудің үздіксіз математикалық білім беру орталығы жүргізетін сайтта әртүрлі деңгейдегі бағдарламалау тапсырмаларының үлкен саны бар. Бағдарламалауда алғашқы қадамдарын жасап жатқандар үшін өте қолайлы: көптеген бөлімдерде тиісті тақырып бойынша теориялық материалдарға сілтемелер бар, тапсырмалардың көпшілігі егжей-тегжейлі талдаумен бірге жүреді. Автоматтандырылған шешімдерді тексеру барлық тапсырмалар үшін қол жетімді.
Информатика
codeforces.com. Бүкіл әлем бойынша бағдарламалау жарыстарына қатысушылардың үлкен санын біріктіретін портал. Сайтта әртүрлі деңгейдегі мектеп оқушылары үшін онлайн жарыстар үнемі өткізіледі: жаңадан бастағандардан бірнеше әлем чемпиондарына дейін. Көптеген танымал компаниялар, соның ішінде VKontakte, Mail.Ru, Tinkoff Bank және AIM Tech платформасында ресми жарыстар өткізеді.
Сонымен қатар, порталда деректер құрылымдары туралы жаңа ғана жарияланған мақалалардан бастап, жақында өткен жарыс туралы эмоцияларға дейін бағдарламалауға қатысты барлық нәрсе талқыланады. Сайтта сонымен қатар автоматтандырылған тексеру үшін қол жетімді тапсырмалардың үлкен мұрағаты бар.
Wiki аннотациялары. ITMO студенттерімен құрастырылған Дискретті математика және алгоритмдер теориясы энциклопедиясы. Ол бағдарламалау олимпиадаларында қолданылатын алгоритмдердің көпшілігін сипаттайды. Көптеген мақалаларда есептердің мысалдары мен жоғарыда аталған алгоритмдердің псевдокодтары бар. Жазбалар өте егжей-тегжейлі және жақсы жазылған. Бұл осы тақырып бойынша орыс тіліндегі бірнеше ресурстардың бірі.
Максималды. Информатика олимпиадаларындағы ең танымал алгоритмдерді қамтитын шағын энциклопедия, олардың көпшілігінде енгізулер мен пайдалану мысалдары бар. Сайтта сәл бейресми презентация стилі бар (ол кейде мақалалардың сапасына немесе алгоритмдердің дұрыстығына әсер етуі мүмкін), бірақ бұл ақпаратты қабылдауды жеңілдетеді. Сайтта жоғарыда аталған алгоритмдерді толығырақ зерттеуге арналған пайдалы кітаптарға сілтемелер, сондай-ақ ерекше қызығушылық тудыратын кейбір нақты мәселелер бар.
Информатикадан олимпиада. Санкт-Петербургтегі бағдарламалау бойынша мектеп оқушыларына арналған олимпиадаларға арналған сайт, Оқушыларға арналған Бүкілресейлік командалық олимпиаданың (VKOSHP), информатика және бағдарламалау бойынша мектеп оқушыларының жеке олимпиадасының (IOIP) ресми сайты. Бұл сайттың басты артықшылықтарының бірі - Ресейде өткізілген іс-шаралардың, соның ішінде Бүкілресейлік олимпиаданың өте бай мұрағаты: сайтта тапсырмалар мен жарыс нәтижелерінің бөлінуі көрсетілген презентациялар бар. Сондай-ақ мұнда мектеп оқушыларының жеке және командалық жарыстары тұрақты түрде өткізіліп тұрады.
Olympiads.ru. Мәскеудегі мектеп оқушыларына арналған бағдарламалау олимпиадаларына арналған сайт, бағдарламалаудан оқушыларға арналған ашық олимпиаданың ресми сайты, тапсырмалары күрделілігі жағынан бүкілресейлік тапсырмалардан кем түспейтін, кейде одан да талғампаз және қызықты. Сонымен қатар, олимпиада сырттай турды қамтиды, оның тапсырмалары көбінесе жарыс кезінде жаңа алгоритмдерді зерттеуді талап етеді. Сайтта өткен жарыстар материалдары, сондай-ақ алдағы оқиғалар туралы ақпаратқа сілтемелер бар.Кітаптар
Томас Х.Кормен, Чарльз И.Лейзерсон, Рональд Л.Ривест, Клиффорд Штайн. Алгоритмдер. Құрылыс және талдау. Бұл кітап алгоритмдер мен деректер құрылымдарының егжей-тегжейлі сипаттамасы, сондай-ақ әрбір бағдарламашыға қажет дискретті математиканың негізгі білімдері бар классикалық оқулық болып табылады. Сонымен қатар, кітапта күрделілігі әртүрлі жаттығулардың үлкен саны бар, олар ең талғампаз оқырманды қызықтырады. Ол өте сәтті презентация стиліне ие және ол студенттерге бағытталғанымен, материалдың көпшілігі мектеп оқушылары үшін қолжетімді болады.
