Algorithme et structure de données

Objectifs, programme, validation de la formation

Objectifs

• Vous êtes coaché par des professionnels qui maîtrisent parfaitement l algorithmique
• Un suivi personnalisé
• Une formation concrète
• Vous choisissez votre rythme
• Une communauté engagée

Description, programmation

Introduction aux algorithmesDécouvrez les algorithmes, leur intérêt, leur forme et les soft skills à développer pour concevoir de bons algorithmes.
La machine de TuringDans 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.
Les instructions de base d’un algorithmeDans 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.
Les structures de donnéesDans ce chapitre, vous découvrirez et apprendrez à mettre en place différentes structures de données : des tableaux statiques et dynamiques, des piles et des files (FIFO), des arbres binaires ainsi que des graphes.
La récursivité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.
Des algorithmes bien connusDans 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.

Validation et sanction

Accès à une certification officiellement reconnue

Type de formation

Perfectionnement, élargissement des compétences

Niveau de sortie sans niveau spécifique

---

Durée, rythme, financement

Durée 70 heures en centre

Modalités de l'alternance -

Conventionnement Non

Conditions d'accès

Niveau d'entrée sans niveau spécifique

Conditions spécifiques et prérequis Aucun

Périodes prévisibles de déroulement des sessions

Session débutant le : 01/01/2021

Adresse d'inscription
4 chemin de la Lande 81150 Florentin

Lieu de formation

---

Organisme de formation responsable