Припрема за Сверуску олимпијаду напредног нивоа програмирања за 9-11 разред - бесплатан курс из Фоксфорда, обука 30 лекција, датум: 7. децембар 2023.
мисцеланеа / / December 09, 2023
Курс пружа неопходна знања за самоуверен наступ на Сверуској олимпијади за школарце: алгоритми графова, аритметички, стринг и геометријски алгоритми. Теорија и анализа практичних проблема биће главни део вебинара. Часови ће истражити различите карактеристике Ц++-а које се користе у програмским задацима. Курс се састоји од 30 лекција и 236 оригиналних програмских задатака.
Фокусирајте се на разумевање
Теорију олимпијаде учимо од основа до нивоа завршне фазе
Све теме које су вам потребне
Хајде да проучавамо алгоритме графова, аритметичке, стрингове и геометријске алгоритме
Не паничите и не журите
Хајде да погледамо сву теорију за финале Олимпијаде, олимпијске проблеме и прегледамо Ц++
Учимо олимпијадску информатику од најосновнијих до напредних нивоа. Од нивоа задатака на општинској фази прелазимо на проучавање тема завршне фазе. Курс се изводи на Ц++, јер је ово најбржи језик за успешан наступ на олимпијадама
Анализа тема и задатака од најједноставнијих до најсложенијих и 236 оригиналних олимпијских задатака помоћи ће вам да се припремите за ВСОСХ и МОСХ из рачунарства
Не остављамо писмене делове задатака за самотестирање - то раде стручњаци ОГЕ.
Проверавамо „стварно“, као на испиту, и као резултат добијате детаљне повратне информације. Све ово ради брзине припреме и ваших резултата.Ваш лични кустос ће одговорити на ваша питања у року од два сата, 24/7
Кустоси разумеју програм и предмет, тако да могу лако да одговоре на ваша питања о курсу и домаћем задатку - у било ком тренутку
Они добро знају колико је тешко припремити се и разумети своје бриге.
Најважнији задатак тутора је да вам помогне да се носите са стресом и страхом пре испита
Час траје 3 академска часа. Настава се одржава онлајн петком од 16:00 (по московском времену).
Добитник награде Сверуске средње школе из рачунарства. Наставник у Фокфорд Фиелд Сцхоолс.
Ц++ језик
Кратак излет у језик Ц++, који је главни језик који се користи на ВСОСХ финалу у програмирању. У овом одељку се разматрају аспекти језика који су важни за Олимпијаду, СТЛ контејнере и библиотеку алгоритама.
- Типови података
- Битне операције
- Улаз/излаз података. Рад са датотекама
- Структуре, класе
- Жице
- СТЛ контејнери
- Уграђено сортирање
Аритметички алгоритми
У одељку се испитују алгоритми који се изучавају у математици: провера једноставности броја, Ератостеново сито и други.
- Провера једноставности
- Факторизација
- Еуклидов алгоритам
- Ератостеново сито
- Брзо експоненцијалирање
Алгоритми претраживања
Одељак проучава бинарно претраживање, његове варијанте и како га видети у задатку, као и класу задатака на тему „линеарно претраживање“.
- Бинарно претраживање
- Тернарна претрага
- Метода два показивача
- Метода линије скенирања
Динамичко програмирање
Овај одељак је посвећен динамичком програмирању: од основних проблема до веома сложених варијанти "динамике".
- Динамичко програмирање
- Одговори опоравак
- Задаци НОП, НВП, НВП
- Динамичко програмирање по подстринговима, подстаблима, подскуповима, профилу
- Конвексни Хулл Трицк Метход
Структуре података
Овај одељак има за циљ проучавање структуре података, која је одговорна за презентацију података и њихову погодну перцепцију.
- Префикс износи
- Скрт декомпозиција
- Ретки сто
- Стабло сегмената
- Масовне операције у стаблу сегмента
- Картезијанско дрво
- Картезијанско дрво по имплицитном кључу
- Стабло сортирања спајањем
- Метода скенирања праве линије и стабла сегмената
- Фенвицк Трее
- Систем дисјунктних скупова
Алгоритми графова
Секција проучава графове: од обичних обилажења графом до сложених алгоритама са којима се сусрећу у финалу Више средње рачунарске школе из рачунарства.
- Складиштење графикона
- ДФС, тополошко сортирање, кондензација, тражење мостова и артикулационих тачака
- БФС
- Дијкстрин алгоритам
- Форд-Беллман алгоритам
- Флојдов алгоритам
- Проналажење минималног разапињућег стабла
- ЛЦА задатак
- Потражите подударања
Рачунарска геометрија
Геометрија у рачунарству је потпуно другачија од стандардне планиметрије. Овај одељак подразумева рад на координатној равни са најједноставнијим објектима (тачке, праве), као и круговима и полигонима.
- Структура тачака
- Тачка и крст производ
- Површина полигона, проблем око тачке унутар полигона
- Праве линије, кругови
Стринг алгоритми
Линија може представљати све на овом свету - име, презиме, број. Овај одељак ће вам рећи о основним стринг алгоритмима и хеширању.
- Хаширање
Комбинаторни алгоритми
Рубрика говори о комбинаторици, као и разним врстама комбинаторних објеката у рачунарству, њиховој конструкцији и раду са њима.
- Генерисање свих комбинаторних објеката
- Добијање предмета по броју и броја по објекту
- Добивање следећег објекта