Python – Algorithmique
Date de mise à jour :
Identifiant Offre Info : 15_712935
Organisme responsable :
Data Value
(ouvre dans un nouvel onglet)
Présentation de la formation
Objectifs
Programme de la formation
- Complexité des algorithmes : 0,5 jourComprendre 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 jourTableaux indicés Tableaux associatifs/dictionnaires Files et…
- Comprendre la notation BigO
- Mesurer la complexité d'un algorithme
- Premières techniques pour diminuer la complexité d'un algorithme
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
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
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, …
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
Création, manipulation et recherche dans des arbres.
- Application à des problèmes réels : 1 jour
Validation et sanction
Type de formation
Non certifiante
Niveau de sortie
Sans niveau spécifique
Durée, rythme, financement
Durée
En centre
35 h
Financement
- Conventionnement
- Oui
- Financeur
-
- Autre
Conditions d'accès
Public visé
- Tout public
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.
Lieu de réalisation de l'action
Modalités d'enseignement
Formation entièrement en présentielle
Adresse
41 rue de la DécouverteCS 37623
31676 Labège
Responsable : Data Value
Périodes prévisibles de déroulement des sessions
Début
Fin
- Adresse d'inscription
-
41 rue de la Découverte
31676 Labège - État du recrutement
- Ouvert
- Modalités
- Entrées / Sorties à dates fixes