Fondamenti della programmazione delle Olimpiadi - corso 4900 rub. da Open education, formazione 8 settimane, data 29 novembre 2023.
Miscellanea / / December 01, 2023
Requisiti
Conoscenza base di uno dei linguaggi di programmazione.
Questo corso è progettato per gli scolari delle classi 5-11 che desiderano ottenere risultati elevati alle olimpiadi nella programmazione, come le fasi municipali e regionali delle Olimpiadi panrusse per gli scolari informatica.
Questo corso è destinato ai principianti, ovvero per completarlo non avrai bisogno di altro che conoscenza di base di qualsiasi linguaggio di programmazione e conoscenze di base del curriculum scolastico matematica. Il corso presenta un ampio insieme di algoritmi e strutture dati, che non sarà sufficiente solo mostrare alcuni risultati nella fase municipale, ma anche ottenere il diploma di vincitore nella fase finale delle Olimpiadi panrusse per gli scolari di informatica. Il corso comprende argomenti quali: bisearch, bubble sort, merge sort, quick sort, problemi di base di programmazione dinamica, ricerca dei massimi comuni sottosuccessioni, ricerca della più grande sottosequenza crescente, algoritmi DFS e BFS, algoritmi di Dijkstra, Floyd e Ford-Bellman, problemi di programmazione dinamica su un albero, problema dello zaino, dinamica su sottosegmenti e sottoinsiemi, generazione di oggetti combinati, esponenziazione binaria, algoritmo euclideo, hash, funzione Z, funzione prefisso, albero dei segmenti, Albero di Fenwick, ecc.