Étudions en été! Préparation aux Olympiades de programmation pour niveau intermédiaire, 7e à 9e années - cours gratuit de Foxford, formation, Date: 5 décembre 2023.
Miscellanea / / December 08, 2023
Pendant les cours, des questions théoriques sont abordées, des solutions à des problèmes de programmation et les bases du langage Python sont abordées.
Nous vérifions manuellement les échantillons et les devoirs.
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.
Les cours ont lieu en ligne le mercredi de 18h00 à 20h00 (heure de Moscou).
Candidat en Sciences Physiques et Mathématiques. Membre du jury des olympiades de mathématiques et d'informatique.
Candidat en sciences physiques et mathématiques, diplômé du Centre scientifique de l'Université d'État de Moscou, puis de la Faculté de mécanique et de mathématiques de l'Université d'État de Moscou du nom de M.V. Lomonossov. Membre du jury de diverses olympiades de mathématiques et d'informatique, rédacteur technique de la série « School Math Clubs ». Plus de 10 ans d'expérience en enseignement en milieu scolaire.
Bases de la programmation Python
La section parle des constructions de base du langage de programmation et apprend à travailler avec des dictionnaires, des ensembles et des fichiers. Les connaissances acquises sont utilisées pour résoudre les problèmes de l'Olympiade.
- Entrée/sortie, arithmétique entière
- Instruction conditionnelle
- Boucles For et while
- Cordes
- Listes
-E/S de fichier
- Dictionnaires et ensembles
- Les fonctions. Récursivité
Méthodes numériques
Cette section est consacrée à plusieurs algorithmes numériques importants, au test de la primalité des nombres et à la résolution de problèmes sur le sujet.
- Vérification d'un nombre pour la primalité
- Factorisation
- Algorithme d'Euclide
Rechercher et trier
La section présente différents types de tris Python, les principes d'utilisation de l'ordre des tableaux pour trouver rapidement des éléments, ainsi que des problèmes Olympiades sur le sujet.
- Algorithmes de tri quadratique
- Tris rapides
- Recherche linéaire et binaire dans un tableau ordonné
- Méthode à deux pointeurs
Programmation dynamique
La section parle des problèmes classiques de programmation dynamique unidimensionnelle et bidimensionnelle, ainsi que des problèmes résolus par cette méthode.
- Programmation dynamique unidimensionnelle
- Programmation dynamique 2D
- Les plus grandes sous-séquences croissantes et les plus grandes sous-séquences communes
- Problème d'emballage du sac à dos
Algorithmes combinatoires
Cette section présente les structures combinatoires, les jeux mathématiques et enseigne comment résoudre des problèmes de recherche récursive.
- Jeux et stratégies
- Génération et comptage du nombre de séquences combinatoires
Structures de données
La section examine les structures de données de base et les problèmes de l'Olympiade sur le sujet, y compris les tâches sur les séquences de parenthèses correctes.
- Pile, file d'attente, décembre