Fondamentaux de la programmation des Olympiades - cours 4900 frotter. de l'Éducation ouverte, formation 8 semaines, Date 29 novembre 2023.

Exigences

Connaissance de base d'un des langages de programmation.

Ce cours est conçu pour les écoliers de la 5e à la 11e année qui souhaitent obtenir des résultats élevés aux Olympiades dans la programmation, comme les scènes municipales et régionales de l'Olympiade panrusse pour les écoliers l'informatique.

Ce cours est destiné aux débutants, c'est-à-dire que pour le suivre, vous n'aurez besoin de rien d'autre que maîtrise de base de n'importe quel langage de programmation et connaissances de base du programme scolaire mathématiques. Le cours présente un ensemble complet d'algorithmes et de structures de données, qui suffiront non seulement à montrer quelques résultats au niveau municipal, mais aussi de passer un diplôme de lauréat au stade final de l'Olympiade panrusse pour les écoliers de l'informatique. Le cours comprend des sujets tels que: bisearch, tri à bulles, tri par fusion, tri rapide, problèmes de base de programmation dynamique, recherche du plus grand commun. sous-séquences, recherche de la plus grande sous-séquence croissante, algorithmes DFS et BFS, algorithmes de Dijkstra, Floyd et Ford-Bellman, problèmes de programmation dynamique sur un arbre, problème du sac à dos, dynamique sur sous-segments et sous-ensembles, génération d'objets combinarton, exponentiation binaire, algorithme euclidien, hachages, fonction Z, fonction préfixe, arbre de segments, Arbre Fenwick, etc.