Programmation olympique. Niveau basique - cours gratuit de Stepik, formation 17 leçons, Date: 1er décembre 2023.
Miscellanea / / December 04, 2023
À propos du cours
Le cours s'adresse principalement aux programmeurs débutants. Et pour un démarrage rapide, nous recommandons Python. Python est plus facile à apprendre à partir de zéro, même pour un débutant en programmation, il est facile à écrire et le code écrit est facile à lire. Python est un langage de programmation moderne, il est largement utilisé pour le machine learning, en Data Science et ainsi de suite. En termes de nombre de tutoriels et d'offres de cours en ligne, Python l'emporte sans aucun doute sur les autres langues.
Mais si vous souhaitez obtenir un succès significatif dans les concours de programmation, alors, bien sûr, à l'avenir, il est préférable d'étudier les langages C/C++, dont l'utilisation garantit l'obtention d'une solution complète aux problèmes des Olympiades, nous avons donc essayé d'ajouter des solutions et des exemples en C++ à ceux du texte matériaux. Toutes les tâches du cours peuvent être résolues en utilisant n'importe quel langage de programmation disponible sur Stepik.
Le cours couvre les sujets suivants: algorithmes de théorie des nombres, algorithmes de recherche et principes fondamentaux des structures de données. Des tâches de formation avec analyses et concours pour chaque sujet ont été développées. Il y a 59 tâches au total. Aussi, pour examiner les questions théoriques et la formation, des problèmes issus des archives de diverses Olympiades sont utilisés. La solution à tous les problèmes pratiques est discutée sur le forum, auquel vous aurez accès après plusieurs tentatives, de sorte que le poids de ces problèmes dans le cours est faible par rapport aux problèmes des concours.
Exigences initiales
Le cours est destiné aux lycéens et aux collégiens. Le cours peut également être utile aux professeurs d'informatique: nous sommes prêts à partager des analyses de solutions aux problèmes issus des concours.
Pour suivre le cours, vous devez avoir au minimum des compétences de base en programmation en Python 3 (branchement, boucles, bases types de données, collections, fonctions) ou tout autre langage de programmation disponible sur Stepik pour résoudre des problèmes la programmation.
1
BienCandidat en sciences physiques et mathématiques, professeur agrégé du Département d'algébrique et de systèmes d'information de l'ISU. Je participe à l'organisation des étapes régionales et municipales de l'Olympiade panrusse pour les écoliers en informatique et TIC de la région d'Irkoutsk depuis 2003, et depuis...
Candidat en sciences physiques et mathématiques, professeur agrégé du Département d'algébrique et de systèmes d'information de l'ISU. Je participe à l'organisation des étapes régionales et municipales de l'Olympiade panrusse pour les écoliers en informatique et TIC en Région d'Irkoutsk depuis 2003 et depuis 2013 - président du comité d'organisation et du jury des stages régionaux d'informatique d'Irkoutsk zones. Coach de programmation des Olympiades.
1
BienPh.D., professeur agrégé, Département d'informatique, Université électrotechnique de Saint-Pétersbourg « LETI »
Ph.D., professeur agrégé, Département d'informatique, Université électrotechnique de Saint-Pétersbourg « LETI »
1
BienÉtudiant, Faculté des technologies informatiques et de l'informatique, Université électrotechnique de Saint-Pétersbourg "LETI", Département d'informatique
Étudiant, Faculté des technologies informatiques et de l'informatique, Université électrotechnique de Saint-Pétersbourg "LETI", Département d'informatique
Analyse de l'efficacité des algorithmes
1. Bases de l'analyse de l'efficacité des algorithmes
2. Principales classes d'efficacité
Algorithmes de théorie des nombres
1. Arithmétique entière
2. Contrôle de simplicité
3. Trouver des facteurs premiers
4. Tamis d'Ératosthène
5. PGCD. L'algorithme d'Euclide
6. Concours final
Algorithmes de recherche
1. Recherche linéaire et binaire
2. Recherche binaire par réponse
3. Méthode à deux pointeurs
4. Concours final
Structures de données
1. Structures de données linéaires
2. Piles
3. File d'attente, décembre
4. Des arbres. Tas
5. Concours final