Python – Algorithmique

Objectifs

Développer une expertise avancée en algorithmique avec Python en maîtrisant la complexité des algorithmes, les structures de données adaptées, la récursivité, les graphes et les arbres, afin d'optimiser les performances des programmes et de résoudre efficacement des problèmes complexes

Programme de la formation

- Complexité des algorithmes : 0,5 jour

• Comprendre la notation BigO
• Mesurer la complexité d'un algorithme
• Premières techniques pour diminuer la complexité d'un algorithme

Travaux pratiques :
Calcul et véri?cation par la mesure de la complexité de plusieurs algorithmes. Simpli?cation d'un algorithme de complexité quadratique pour le rendre linéaire.

- Rappels et manipulation de base des structures de données: 0,5 jour

• Tableaux indicés
• Tableaux associatifs/dictionnaires
• Files et piles
• Skip list
• Listes chaînées
• Arbres et graphes

Travaux pratiques :
Création, modi?cation, recherche, insertion, suppression d'éléments avec chaque structure et mesure de leurs complexités respectives.

- Récursivité: 0,5 jour

• Prise en mains et cas d'utilisations: suites numériques, analyseurs syntaxiques, parcours d'arbres, …
• Bien comprendre la récursivité
• Mise en oeuvre top down et bottom up
• Limites

Travaux pratiques :
Implémentation et explication de nombreux cas pratiques: suite numérique, tour de Hanoï, création d'un analyseur syntaxique, trouver toutes les solutions du jeu le compte est bon

- Les graphes: 1,5 jour

• Dé?nition d'un graphe, nœuds, arrêtes, directionnels, …
• Pourquoi utiliser un graphe
• Exemples d'algorithmes : recherche de relations, du plus court/long chemin, problème du voyageur de commerce, …
• Matrice d'adjacence
• Visualiser un graphe
• Parcourir un graphe
• Recherche dans un graphe
• Graphes pondérés
• Présentation et mise en œuvre d'algorithmes: Djikstra, chemins hamiltoniens, 2-opt, …

Travaux pratiques:
Implémentation de la recherche du plus court chemin (et son tracé) dans un graphe de dimension réelle de toutes les rues de Paris. Recherche et parcours d'informations.

- Les arbres: 1 jour

• Dé?nition d'un arbre
• Présentation des arbres binaires: parcours en ordre, pré?xé et post?xé
• Recherche dans un arbre binaire
• Insertion et suppression
• Utilisation d'arbres Trie/m-aire

Travaux pratiques :
Création, manipulation et recherche dans des arbres.

- Application à des problèmes réels : 1 jour

Validation et sanction

Attestation de formation

Type de formation

Non certificiante

Sortie

Sans niveau spécifique

Code Rome

Modalités pédagogiques

Durée

35 heures en centre

Conventionnement : Non

Financeur(s)

Autre

Public(s)

Tout public

Modalités de recrutement et d'admission

Niveau d'entrée : Sans niveau spécifique

Conditions spécifiques et prérequis

Pour suivre ce stage dans de bonnes conditions, il est recommandé d'avoir suivi en amont la formation<a href="https://www.datavalue.fr/formation-python-bases-introduction-librairies-scientifiques" target="_blank" rel="">Python – Bases et introduction aux librairies scientifiquesou d'avoir atteint par la pratique un niveau équivalent\n\nProcédure d'admission: \nUn formulaire d'auto-évaluation proposé en amont de la formation nous permettra d'évaluer votre niveau et de recueillir vos attentes. Ce même formulaire soumis en aval de la formation fournira une appréciation de votre progression.

Modalités d'accès

formation entièrement présentielle

Adresse

41 rue de la Découverte
CS 37623
31676 - Labège

Responsable : Data Value
Téléphone fixe :
Contacter l'organisme

Contact sur la formation

41 rue de la Découverte
CS 37621
31676 - Labège

Responsable : Monsieur Cédric CALAS
Téléphone fixe : 0972567567
fax :
Site web :
Contacter l'organisme

Contacter l'organisme formateur

Data Value
SIRET: 81837224500014
31676 Labège
Responsable :
Téléphone fixe :
Site web :
Contacter l'organisme

du 05/10/2026 au 09/10/2026
débutant le : 05/10/2026

Adresse d'inscription

41 rue de la Découverte
31676 - Labège

Etat du recrutement : Ouvert
Modalités : Entrées / Sorties à dates fixes

Data Value
SIRET : 81837224500014

Adresse

41 rue de la Découverte
CS 37621
31676 - Labège

Téléphone fixe : 0972567567
Contacter l'organisme