Réservez les formations disponibles partout en France !

location-dot
location-dot
location-dot
À partir de
location-dot
image OF
  1. Accueil
  2. Numérique
  3. Développement et langage informatique
  4. Python
  5. Formation Python – Algorithmique
Formation Python – Algorithmique

Formation Python – Algorithmique

Qualiopi
En centre
Non éligible CPF
Sélectionnez une session :
Lyon :
Paris :
Toulouse :
Visio :

Choisissez une date pour pouvoir réserver !

Objectifs
Programme

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

- 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érification par la mesure de la complexité de plusieurs algorithmes. Simplification 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, modification, 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éfinition 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éfinition d’un arbre
  • Présentation des arbres binaires: parcours en ordre, préfixé et postfixé
  • 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

  • Mise en œuvre de différents algorithmes de tri et de recherche
  • Création d’un analyseur syntaxique et d’un interpréteur
  • Résolution d’anagrammes
  • Jeu du labyrinthe : génération et résolution

Travaux pratiques :
De nombreux autres exercices et jeux : astéroïdes, somme maximale dans une pyramide, recherche d’un point d’équilibre, programmation sans branche, somme de pièces, mémoïsation, la mine d’or,…

Public visé

Tout développeur ou scientifique ayant une expérience du langage Python

Prérequis

Pour suivre ce stage dans de bonnes conditions, il est recommandé d'avoir suivi en amont la formation Python – Bases et introduction aux librairies scientifiques ou d'avoir atteint par la pratique un niveau équivalent

Méthodes pédagogiques

Pédagogie active mêlant exposés, exercices et applications pratiques dans le logiciel Python.

Modalités d'évaluation

Un 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.
Des exercices pratiques seront proposés à la fin de chaque séquence pédagogique pour l'évaluation des acquis.
En fin de formation, vous serez amené(e) à renseigner un questionnaire d'évaluation à chaud.
Une attestation de formation vous sera adressée à l'issue de la session.
Trois mois après votre formation, vous recevrez par email un formulaire d'évaluation à froid sur l'utilisation des acquis de la formation.

Choisissez une date pour pouvoir réserver !

Autres formations disponibles :
Prochaines sessions disponibles :07 avr.01 déc.
Qualiopi
En visio
Non éligible CPF
Prochaines sessions disponibles :07 avr.14 avr.28 avr.05 mai
Qualiopi
En visio
Non éligible CPF
Prochaines sessions disponibles :07 avr.14 avr.28 avr.05 mai
Qualiopi
En visio
Non éligible CPF
Prochaines sessions disponibles :14 avr.13 oct.
Qualiopi
En centre
Non éligible CPF
Prochaines sessions disponibles :14 avr.08 déc.
Qualiopi
En centre
Non éligible CPF
logo ouformer
Réalisation :Definima
Utilisation des cookies

Nous utilisons des cookies pour vous fournir l'ensemble de nos services, notamment la recherche et les alertes. En acceptant, vous consentez à notre utilisation de ces cookies.

Refuser
Accepter