Comment un GPS trouve-t-il l’itinéraire qui nous fera esquiver les bouchons ? Comment Google nous présente-t-il toujours la page que nous cherchons, ou Spotify sait-il avant nous la prochaine musique qui nous fera vibrer ?
Grâce à l’algorithmique ! C’est un des outils les plus puissants que nous avons pour résoudre les problèmes qui se mettent en travers de notre route. Dans ce cours, nous discuterons des différentes structures de données, de récursivité ou encore de complexité. Grâce à ces notions, nous créerons ensemble un algorithme qui changera le système politique. Vous souhaitez apprendre à le faire ? Suivez ce cours !
* MOOC Francophone est un service de mise en relation sans inscription et sans intermédiaire. Nous n’organisons aucun cours, le lien « Suivre le cours » vous redirige vers la page web des organisateurs. Les participants peuvent également évaluer ce cours en cliquant ici
Intervenants
Céline Martinet Sanchez
Développeuse freelance, formatrice et entrepreneure. Desarrolladora independiente, profesora y emprendedora.
Durée
4 semaines
Vous pouvez vous inscrire à ce cours à n’importe quel moment de l’année… Le cours est disponible directement sur la plateforme OpenClassrooms 365 jours par an, 24/7, sur tous supports (PC, MAC, tablette, mobile).
Vous pouvez également choisir de suivre les cours selon un rythme prédéfini par la plateforme (1 semaine par partie) ou bien sans rythme, sans contrainte de temps et organiser vous-même une progression régulière..
Le rythme d’une semaine par partie permet un avancement régulier en fixant des dates limites sur le rendu des devoirs. L’avancement du cours sans rythme vous permet quant à lui une grande flexibilité, car vous pouvez réaliser vos exercices à tout moment.
Cette formation est ouverte toute l’année.
Prérequis
Ce cours fait partie du parcours Data Architect et nécessite une bonne formation en informatique. Pour en profiter pleinement, n’hésitez pas à vous rafraîchir la mémoire, avant ou pendant le cours, sur :
La programmation objet (Java, Scala, Python, Ruby, C++ ou autre) et la parallélisation.
L’environnement Unix, la gestion de la mémoire et des transferts de données, les réseaux.
Charge de travail
4 heures
Coût
Gratuit
Certification
Vous devez compléter tous les exercices du cours et obtenir une note finale d’au moins 70% pour obtenir votre certification !
Un compte OpenClassrooms Premium Solo (20€ / mois) est nécessaire pour valider votre certification.
Déroulement
Chaque cours est composé d’une ou plusieurs parties et peut comporter du texte, des images (schéma, illustration) et des vidéos. Les vidéos des cours durent 10 minutes maximum, avec une moyenne de 3-4 minutes. Elles sont visualisables à tout moment sur OpenClassrooms et téléchargeables en haute définition.
Chaque partie d’un cours certifiant est ponctuée d’exercices de 2 types :
– des quiz corrigés automatiquement
– des devoirs libres (exemple : créer un site web avec des consignes précises).Ces devoirs sont évalués par les pairs. Chaque devoir est corrigé 3 fois par 3 autres élèves, dans un processus en double aveugle, selon un barème fixé par le professeur. La note finale est la moyenne des 3 notes reçues sur le devoir.
Si vous rencontrez des difficultés, pas de panique ! Vous pouvez à tout moment obtenir de l’aide sur les forums.
Programme
Partie 1 – Familiarisez-vous avec l’algorithmique
1. Tirez pleinement parti de ce cours
2. Découvrez l’intérêt des algorithmes
Partie 2 – Découvrez la programmation structurée
1. Posez les fondations
2. Ajoutez une boucle
3. Découvrez les structures conditionnelles
Quiz : Les algorithmes et la programmation structurée
Partie 3 – Choisissez le type et la structure de données adéquats
1. Découvrez les types de données les plus fréquents
2. Agencez les informations entre elles
3. Découvrez les piles et les files
4. Familiarisez-vous avec les arbres
Quiz : Choisissez le type et la structure de données adéquats
Partie 4 – Allez plus loin
1. Triez des informations
2. Comprenez la complexité algorithmique
3. Voyez le monde autrement avec la récursivité
4. Codez l’algorithme en Python
5. Plongez dans le monde des algorithmes
Quiz : Vers l’infini et au-delà !
Certificat de réussite
Plateforme
OpenClassrooms
Une technologie issue du projet Open Source CLAIRE (Community Learning through Adaptive and Interactive multichannel Resources for Education) développé conjointement par OpenClassrooms (ex : Simple IT / Site du zéro), le laboratoire LIRIS (équipe Silex), et INRIA Grenoble (équipe WAM)
