0
vues
Préparation à l'Olympiade panrusse de programmation de niveau avancé pour les classes 9-11 - cours gratuit de Foxford, formation 30 leçons, Date: 7 décembre 2023.
Miscellanea / / December 09, 2023
Le cours fournit les connaissances nécessaires pour réussir en toute confiance à l'Olympiade panrusse pour les écoliers: algorithmes graphiques, algorithmes arithmétiques, de chaînes et géométriques. La théorie et l'analyse de problèmes pratiques constitueront la partie principale des webinaires. Les cours exploreront diverses fonctionnalités du C++ utilisées dans les tâches de programmation. Le cours comprend 30 leçons et 236 problèmes de programmation originaux.
Concentrez-vous sur la compréhension
Nous étudions la théorie des Olympiades depuis les bases jusqu'au niveau final
Tous les sujets dont vous avez besoin
Étudions les algorithmes graphiques, les algorithmes arithmétiques, de chaînes et géométriques
Ne paniquez pas et ne vous précipitez pas
Examinons toute la théorie pour les finales de l'Olympiade, les problèmes de l'Olympiade et révisons le C++
Nous étudions l’informatique aux Olympiades depuis les bases jusqu’au niveau avancé. Nous passons du niveau des tâches de l'étape municipale à l'étude des thèmes de l'étape finale. Le cours est enseigné en C++, car c'est le langage le plus rapide pour réussir aux Olympiades.
L'analyse de sujets et de tâches des plus simples aux plus complexes et 236 problèmes originaux des Olympiades vous aideront à préparer le VSOSH et le MOSH en informatique.
Nous ne laissons pas les devoirs écrits des pièces pour l'auto-test - ceci est effectué par des experts OGE.
Nous vérifions « en vrai », comme lors d'un examen, et vous recevez ainsi un feedback détaillé. Tout cela dans un souci de rapidité de préparation et de vos résultats. Votre curateur personnel répondra à vos questions dans un délai de deux heures, 24h/24 et 7j/7.
Les conservateurs comprennent le programme et le sujet, ils peuvent donc facilement répondre à vos questions sur le cours et les devoirs - à tout moment
Ils savent bien combien il peut être difficile de préparer et de comprendre ses inquiétudes.
La tâche la plus importante d'un tuteur est de vous aider à faire face au stress et à la peur avant les examens.
Le cours dure 3 heures académiques. Les cours ont lieu en ligne le vendredi à partir de 16h00 (heure de Moscou).
Lauréat de l'École secondaire panrusse d'informatique. Enseignant aux Foxford Field Schools.
Langage C++
Une brève excursion dans le langage C++, qui est le principal langage utilisé lors des finales VSOSH en programmation. La section aborde les aspects du langage qui sont importants pour l'Olympiade, les conteneurs STL et la bibliothèque d'algorithmes.
- Types de données
- Opérations sur les bits
- Entrée/sortie de données. Travailler avec des fichiers
- Structures, cours
- Cordes
- Conteneurs STL
- Tri intégré
Algorithmes arithmétiques
La section examine les algorithmes étudiés en mathématiques: vérification de la primalité d'un nombre, le tamis d'Ératosthène et autres.
- Contrôle de simplicité
- Factorisation
- Algorithme d'Euclide
- Tamis d'Eratosthène
- Exponentiation rapide
Algorithmes de recherche
La section étudie la recherche binaire, ses variétés et comment la voir dans une tâche, ainsi qu'une classe de problèmes sur le thème « recherche linéaire ».
- Recherche binaire
- Recherche ternaire
- Méthode à deux pointeurs
- Méthode de ligne de numérisation
Programmation dynamique
Cette section est consacrée à la programmation dynamique: des problèmes de base aux variétés très complexes de « dynamiques ».
- Programmation dynamique
- Récupération de réponse
- Tâches de NOP, NVP, NVP
- Programmation dynamique par sous-chaînes, sous-arbres, sous-ensembles, profil
- Méthode de truc de coque convexe
Structures de données
Cette section vise à étudier la structure des données, responsable de la présentation des données et de leur perception pratique.
- Montants des préfixes
- Décomposition sqrt
- Tableau clairsemé
- Arbre de segments
- Opérations de masse dans l'arborescence des segments
- Arbre cartésien
- Arbre cartésien par clé implicite
- Arbre de tri-fusion
- Méthode de balayage de ligne droite et d'arbre de segments
- Arbre Fenwick
- Système d'ensembles disjoints
Algorithmes graphiques
La section étudie les graphes: depuis les parcours de graphes ordinaires jusqu'aux algorithmes complexes rencontrés en terminale de l'École secondaire supérieure d'informatique en informatique.
- Stockage de graphiques
- DFS, tri topologique, condensation, recherche de ponts et points d'articulation
-BFS
- L'algorithme de Dijkstra
- Algorithme de Ford-Bellman
- L'algorithme de Floyd
- Trouver l'arbre couvrant minimum
- Tâche ACV
- Rechercher des correspondances
Géométrie computationnelle
La géométrie en informatique est complètement différente de la planimétrie standard. Cette section consiste à travailler sur le plan de coordonnées avec les objets les plus simples (points, lignes), ainsi que des cercles et des polygones.
- Structure des points
- Produit scalaire et croisé
- Aire d'un polygone, problème autour d'un point à l'intérieur d'un polygone
- Lignes droites, cercles
Algorithmes de chaînes
Une ligne peut représenter tout dans ce monde: prénom, nom, numéro. Cette section vous expliquera les algorithmes de base des chaînes et le hachage.
- Hachage
Algorithmes combinatoires
La section parle de combinatoire, ainsi que de divers types d'objets combinatoires en informatique, de leur construction et de leur utilisation.
- Génération de tous les objets combinatoires
- Obtenir un objet par numéro et un numéro par objet
- Obtenir l'objet suivant
Souscrire
YOU MIGHT ALSO LIKE