Algorithmie : Maîtrisez la Logique pour Optimiser vos Codes

Objectifs pédagogiques :

• Comprendre le concept des fonctions récursives
• Calculer la complexité d'un algorithme

Le contenu de la formation - Tous les programmes sont sur mesure et à adapter selon vos besoins
Rappels

• Rappel sur les différentes structures de données
  • Les files et les piles (FIFO/LIFO)
  • Les listes linéaires chaînées
  • Les arbres et graphes
  • Les tableaux indicés
  • Les tableaux associatifs
• Calculer la complexité d’un algorithme
  • Qu’est-ce que la complexité d’un algorithme ?
  • Complexité temporelle et spatiale
  • Notations
  • Exemples de calculs de complexité

La récursivité

• Comprendre le concept des fonctions récursives
  • Qu’est-ce qu’une fonction récursive
  • Premier exemple : compte à rebours
  • Avantages et inconvénients des fonctions récursives
  • Exemples d’applications : les suites numériques incontournables (factorielle et Fibonacci), le parcours d’arbres, les analyseurs syntaxiques, la recherche de solutions, les fractales
  • Mesurer le coût d’une fonction récursive
  • Utiliser le cache pour diminuer la récursivité et améliorer les performances
• Mise en pratique
  • La tour de Hanoi
  • Créer un analyseur syntaxique
  • Dessiner une fractale
  • Calculer une suite numérique
  • Résoudre le problème du jeu «le compte est bon»
  • Parcours d’arbre
  • Parcourir un labyrinthe

Tris et recherche

• Algorithmes de tris et de recherche
  • Recherche séquentielle
  • Recherche binaire
  • Recherches avec une table de hachage
  • Les principaux algorithmes de tris : Tri à bulles, tri sélectif, tri par insertion, tri de shell, tri par fusion, tri rapide (quick sort)…
  • Etude de la complexité en temps et mémoire des différentes solutions
• Mise en pratique
  • Recherche de valeurs dans une liste
  • Recherche de valeurs dans une liste triée
  • Intersection de listes avec les tables de hachage
  • Implémentation et mesure des différents algorithmes de tris

Les arbres

• Les arbres
  • Qu’est-ce qu’un arbre ?
  • Terminologie associée aux arbres
  • Les arbres binaires
  • Comment représenter un arbre ?
  • Comment parcourir un arbre ? Parcours infixé, préfixé, postfixé
  • Recherche dans un arbre
• Exercices pratiques
  • Parcours en largeur et profondeur d’un arbre généalogique
  • Créer un arbre de décision
  • Implémenter une recherche binaire
  • Insertion et suppression d’éléments dans un arbre
  • Réaliser un interpréteur

Les graphes

• Les graphes
  • Qu’est-ce qu’un graphe ?
  • Terminologie associée aux graphes
  • Comment représenter un graphe ?
  • Recherche dans un graphe
  • Parcours de graphes
  • Modifier un graphe
  • Principaux problèmes traités avec les graphes : existe-t-il un chemin, plus court/long chemin, l’algorithme du voyageur de commerce, coloration d’un graphe...
• Exercices pratiques
  • Recherche du plus court chemin avec l’algorithme de Dijkstra
  • Algorithme du voyageur de commerce
  • Parcours en largeur et profondeur (BFS/DFS)
  • Jeux algorithmiques utilisant des graphes (NIM, Col, Gendarme et voleur...)

Algorithmie : Maîtrisez la Logique pour Optimiser vos Codes

10 années

d'existence

Formateurs pro.

diplômés

Plus de 90 %

de satisfaction

• Cette formation ne nécessite aucun pré-requis.

Nos clients sont confrontés à de multiples défis : transformation digitale, obsolescence des business models, contraintes réglementaires (RGPD…), menaces (cyber-sécurité), résistance au changement, nécessaire montée en compétence des collaborateurs…
"Allier l'humain et le digital génère l'engagement et la performance"
Pour réussir vos projets de transformation, notamment digitale, nous en sommes convaincus pour l’avoir vécu sur de nombreux projets, il faut trouver les bons experts et il est aussi indispensable de communiquer, d’engager, d’accompagner les collaborateurs, le management, et de donner du sens.
Pour vous accompagner au mieux dans vos projets, vous pourrez vous appuyer sur notre réseau de 400 consultants, développeurs et formateurs experts.
Nos consultants sont sélectionnés à travers un processus de recrutement éprouvé, à la fois pour leurs expertises techniques et également pour leurs qualités humaines. Leurs compétences sont régulièrement mises à jour.
Vos projets seront réalisés dans un mode agile et collaboratif : co-conception, co-production…pour une meilleure appropriation par vos équipes.
Le bénéfice pour votre entreprise sera de bâtir une organisation alignée, qui génère l’engagement de vos collaborateurs et augmente la performance globale de votre entreprise.
www.adaliance.com

Depuis 2012, soit 14 ans d'expérience, plus de 300 clients nous font confiance.

Organisme certifié Qualiopi. La certification qualité Qualiopi a été délivrée au titre de la catégorie d'actions suivante : Actions de formation.