Algorithme et structure de données

Vous découvrirez dans ce module les algorithmes et structures de données via l’apport de connaissances théoriques, des exercices pratiques, et de nombreux challenges dont la difficulté augmente tout au long de la formation. Saurez-vous développer l'ultime algorithme pour résoudre la dernière problématique : une histoire de père Noël et de COVID !


Cette formation a été réalisée et adaptée, à plusieurs reprises, auprès des étudiants BTS SIO, BAC+3, et MAST 2

Objectifs pédagogiques

Contenu de la formation

Découvrez les algorithmes, leur intérêt, leur forme et les soft skills à développer pour concevoir de bons algorithmes.

Dans ce chapitre, vous découvrirez la toute première machine permettant d’exécuter des algorithmes: la machine de Turing. Apprenez également à modéliser des diagrammes d’états fonctionnant avec cette machine.

Dans ce chapitre, vous apprendrez à utiliser les 4 types d’instructions qui composent un algorithme: les affectations de variable, les tests, les boucles, et les opérations d’écriture et de lecture. Vous développerez plusieurs algorithmes en pseudo-code que vous pourrez ensuite tester directement via un outil.

Dans ce chapitre, vous découvrirez et apprendrez à mettre en place différentes structure de données: des tableaux statiques et dynamiques, des piles et des files (FIFO), des arbres binaires ainsi que des graphes.

Dans ce chapitre, vous découvrirez les fonctions et leur intérêt. Par la suite, vous apprendrez à développer des algorithmes récursifs puis à les transformer en algorithmes itératifs. Vous apprendrez également à mesurer leur complexité spatiale et temporelle afin de comparer leurs performances.

Dans ce chapitre, vous découvrirez et développerez des algorithmes bien connus: le tri à bulle, la recherche par dichotomie, la tour de Hanoï, les algorithmes de compression RLE et Huffman, parcours de graphe en profondeur et en largeur, recherche du plus court chemin sur des graphes avec les algorithmes A* et Dijkstra.

Durée

70h
(10 jours ou 20 demi-journées)

Prérequis

Avoir un PC ou un Mac

Groupe

15 stagiaires max.

Prix

4200 € HT
(exonérée de TVA — Art. 261.4.4 a du CGI)

Intervenant pédagogique

5 4 votes
evaluation
S’abonner
Notifier de
guest
7 Commentaires
le plus ancien
le plus récent le plus populaire
Inline Feedbacks
View all comments
DU Christophe
DU Christophe
3 mois il y a
Evaluez ce contenu :
     

Le cours est structuré !
On peut poser tous les questions concernant le cours mais aussi, Romain nous apprend ou plutôt nous donne des pistes sur des sujets hors module.

Très sympa et c’était cool les devoirs maison 😉

0
Lionel D
Lionel D
3 mois il y a
Evaluez ce contenu :
     

La théorie est bien équilibrée avec des phases de pratique qui concrétisent le tout.
Une pédagogie efficace.

0
Philippe
Philippe
3 mois il y a
Evaluez ce contenu :
     

Le cours de Romain est bien équilibré : la partie théorique est expliquée de façon simple, et la partie pratique est variée avec des exercices ludiques.
De plus, Romain est très pédagogue 🙂
Je recommande !

0
Esteban AC
Esteban AC
2 mois il y a
Evaluez ce contenu :
     

Très bon cours,
Romain est une personne ouverte et est très bon pédagogue, il rend ses cours ludique grâce à la partie pratique.

0