Preparazione per le Olimpiadi di programmazione di livello avanzato tutta russa per i gradi 9-11 - corso gratuito da Foxford, formazione 30 lezioni, data: 7 dicembre 2023.
Miscellanea / / December 09, 2023
Il corso fornisce le conoscenze necessarie per un'esibizione sicura alle Olimpiadi panrusse per gli scolari: algoritmi grafici, algoritmi aritmetici, di stringa e geometrici. La teoria e l'analisi dei problemi pratici costituiranno la parte principale dei webinar. Le lezioni esploreranno varie funzionalità del C++ utilizzate nelle attività di programmazione. Il corso consiste di 30 lezioni e 236 problemi di programmazione originali.
Concentrarsi sulla comprensione
Studiamo la teoria delle Olimpiadi dalle basi fino al livello della fase finale
Tutti gli argomenti di cui hai bisogno
Studiamo algoritmi grafici, algoritmi aritmetici, di stringa e geometrici
Non farti prendere dal panico e non avere fretta
Diamo un'occhiata a tutta la teoria per le finali delle Olimpiadi, ai problemi delle Olimpiadi e rivediamo il C++
Studiamo l'informatica delle Olimpiadi dalle basi al livello avanzato. Passiamo dal livello dei compiti della fase comunale allo studio dei temi della fase finale. Il corso è tenuto in C++, poiché questo è il linguaggio più veloce per prestazioni di successo alle Olimpiadi
L'analisi di argomenti e compiti dal più semplice al più complesso e 236 problemi originali delle Olimpiadi ti aiuteranno a prepararti per VSOSH e MOSH in informatica
Non lasciamo i compiti scritti per l'autotest: questo viene fatto dagli esperti OGE.
Controlliamo “per davvero”, come in un esame, e di conseguenza ricevi un feedback dettagliato. Tutto questo per il bene della velocità di preparazione e dei tuoi risultati. Il tuo curatore personale risponderà alle tue domande entro due ore, 24 ore su 24, 7 giorni su 7
I curatori comprendono il programma e l'argomento, quindi possono rispondere facilmente alle tue domande sul corso e sui compiti in qualsiasi momento
Sanno bene quanto può essere difficile prepararsi e comprendere le proprie preoccupazioni.
Il compito più importante di un tutor è aiutarti a far fronte allo stress e alla paura prima degli esami
La lezione dura 3 ore accademiche. Le lezioni si tengono online il venerdì dalle 16:00 (ora di Mosca).
Vincitore del premio della scuola secondaria tutta russa di informatica. Insegnante alle Foxford Field Schools.
Linguaggio C++
Una breve escursione nel linguaggio C++, che è il linguaggio principale utilizzato alle finali VSOSH di programmazione. La sezione discute gli aspetti del linguaggio importanti per le Olimpiadi, i contenitori STL e la libreria degli algoritmi.
- Tipi di dati
- Operazioni sui bit
- Ingresso/uscita dati. Lavorare con i file
- Strutture, classi
- Stringhe
- Contenitori STL
- Ordinamento integrato
Algoritmi aritmetici
La sezione esamina gli algoritmi studiati in matematica: il controllo della primalità di un numero, il crivello di Eratostene e altri.
- Controllo della semplicità
- Fattorizzazione
- Algoritmo di Euclide
- Setaccio di Eratostene
- Esponenziazione veloce
Algoritmi di ricerca
La sezione studia la ricerca binaria, le sue varietà e come vederla in un compito, nonché una classe di problemi sull'argomento "ricerca lineare".
- Ricerca binaria
- Ricerca ternaria
- Metodo a due puntatori
- Metodo della linea di scansione
Programmazione dinamica
Questa sezione è dedicata alla programmazione dinamica: dai problemi di base alle varietà molto complesse di "dinamica".
- Programmazione dinamica
- Rispondi al recupero
- Compiti di NOP, NVP, NVP
- Programmazione dinamica per sottostringhe, sottoalberi, sottoinsiemi, profilo
- Metodo trucco scafo convesso
Strutture dati
Questa sezione ha lo scopo di studiare la struttura dei dati, che è responsabile della presentazione dei dati e della loro comoda percezione.
- Importi del prefisso
- Decomposizione quadrata
- Tavolo scarno
- Albero di segmenti
- Operazioni di massa nell'albero dei segmenti
- Albero cartesiano
- Albero cartesiano a chiave implicita
- Albero di ordinamento-unione
- Metodo di scansione di linee rette e alberi di segmenti
- Albero di Fenwick
- Sistema degli insiemi disgiunti
Algoritmi grafici
La sezione studia i grafi: dalle ordinarie traversate dei grafi agli algoritmi complessi incontrati nelle finali della Scuola Secondaria Superiore di Informatica in Informatica.
- Memorizzazione dei grafici
- DFS, ordinamento topologico, condensazione, ricerca di ponti e punti di articolazione
- BFS
- Algoritmo di Dijkstra
- Algoritmo di Ford-Bellman
- L'algoritmo di Floyd
- Trovare l'albero di copertura minimo
- Compito LCA
- Cerca abbinamenti
Geometria computazionale
La geometria in informatica è completamente diversa dalla planimetria standard. In questa sezione si lavora sul piano delle coordinate con gli oggetti più semplici (punti, linee), nonché cerchi e poligoni.
- Struttura dei punti
- Prodotto scalare e scalare
- Area di un poligono, problema relativo a un punto all'interno di un poligono
- Linee rette, cerchi
Algoritmi di stringa
Una linea può rappresentare tutto in questo mondo: nome, cognome, numero. Questa sezione ti parlerà degli algoritmi di base delle stringhe e dell'hashing.
- Hashing
Algoritmi combinatori
La sezione parla della combinatoria, nonché di vari tipi di oggetti combinatori nell'informatica, della loro costruzione e del lavoro con essi.
- Generazione di tutti gli oggetti combinatori
- Ottenere un oggetto per numero e numero per oggetto
- Ottenere l'oggetto successivo