Formation Algorithmie Théorique
Public admis
- Salarié en Poste
- Demandeur d'emploi
- Entreprise
- Etudiant
Financements
Eligible CPF Votre OPCO Financement personnel
Objectifs de la formation
- Comprendre le concept des fonctions récursives
- Calculer la complexité d'un algorithme
| Tarif |
Contacter l'organisme |
| Durée | 48h à distance découpable dans le temps |
| Modes |
|
| Sessions | |
| Lieux | Partout en France |
| Tarif |
Contacter l'organisme |
| Durée | 48h à distance découpable dans le temps |
| Modes |
|
| Sessions | |
| Lieux | Partout en France |
Description
Les plus de cette formation
- Adaptation exacte à vos besoins, votre environnement, votre vocabulaire.
- Nombreuses mises en pratique.
- Etablissement d’un plan d’action pour mieux gérer son temps et priorités.
- Apprentissage de nouveaux outils d’organisation.
- Expertise et expérience du formateur, exemples.
Profil Animateur
- Expert-formateur spécialisé en gestion du temps et des priorités.
Programme
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...)
Prérequis
Cette formation ne nécessite aucun prérequis.
Public
Ces formations pourraient vous intéresser
Objectifs de la formation
- Évaluation des compétences acquises via un questionnaire en ligne intégrant des mises en situation. (Pour passer le certificat voir "Certificat".)
| Tarif |
A partir de 4 505,00 € |
| Durée |
8 jours (56 heures) |
| Modes |
|
Objectifs de la formation
- Réaliser en toute sécurité des interventions sur les équipements électroniques en plateforme d'essais ou laboratoire en haute tension
- Gérer et appliquer la réglementation selon la norme NF C 18-510
| Tarif |
A partir de 1 390,00 € |
| Durée |
4j / 25h |
| Modes |
|
Objectifs de la formation
- Réaliser en toute sécurité les mesurages et vérifications électriques
- Gérer et appliquer la réglementation selon la norme NF C 18-510
| Tarif |
A partir de 1 390,00 € |
| Durée |
3j / 21h |
| Modes |
|
Test : Evaluer ses connaissances en tant qu'encadrement de chantier amiante sous-section 4 (E-learning)
Proposé par APAVE EXPLOITATION FRANCEObjectifs de la formation
Les objectifs de la formation Test : Evaluer ses connaissances en tant qu'encadrement de chantier amiante sous-section 4 (E-learning) :
- Autoévaluer en tant qu'encadrement de chantier ses connaissances théoriques relatives à la problématique amiante - Se positionner par rapport au stage de recyclage à 3 ans (déterminer si la formation de recyclage d'une journée est suffisante en fonction des connaissances du participant)
| Tarif |
A partir de 100,00 € |
| Durée |
30 minutes |
| Modes |
|
Objectifs de la formation
- Utiliser l'intelligence émotionnelle au service du bien-être personnel et collectif
- Mettre en place de nouveaux modes de communication relationnelle
| Tarif |
A partir de 1 390,00 € |
| Durée |
1j / 7h |
| Modes |
|
Habilitation électrique initiale : opérations d’ordre non électrique sur canalisations électriques enterrées (BF-HF) pour les exécutants ou chargés de chantier
Proposé par APAVE EXPLOITATION FRANCEObjectifs de la formation
Les objectifs de la formation Habilitation électrique initiale : opérations d’ordre non électrique sur canalisations électriques enterrées (BF-HF) pour les exécutants ou chargés de chantier :
- Exécuter en sécurité des opérations de soutènement, de ripage, d'ouverture de fourreaux, de nettoyage sur des canalisations électriques enterrées dans le respect des textes réglementaires, des prescriptions de la norme NF C18-510/A1 et des guides de la profession
| Tarif |
A partir de 736,00 € |
| Durée |
0,5j+0,5j de TP (+0,5j TP chargé chantier) - 7h |
| Modes |
|
Objectifs de la formation
- Découvrir des méthodes et outils de réduction de coûts en achats sur tout le périmètre achat.
- Revisiter les techniques classiques de réduction des coûts pour exploiter toute leur puissance.
| Tarif |
A partir de 1 605,00 € |
| Durée |
2 jours (14 heures) |
| Modes |
|
Formation : Méthanisation et valorisation des déchets organiques industriels et agricoles
Proposé par COMUNDIObjectifs de la formation
- Comprendre les principes de la méthanisation et connaître les technologies existantes
- Avoir les outils pour choisir le mode de méthanisation le plus adapté
- Savoir valoriser le biogaz et le digestat issu de la méthanisation
- Savoir estimer la rentabilité d'un projet de méthanisation
| Tarif |
Contacter l'organisme |
| Durée |
2j / 14h |
| Modes |
|
Maîtrisez l’intermédiation en assurance : relation commerciale et conformité - E-learning + coaching
Proposé par DEMOSObjectifs de la formation
- Découvrir la pratique de la relation commerciale lors de la vente de produits d’assurance
- Connaître l’organisation et les structures du secteur de l’assurance en France
- Connaître les principes généraux des assurances de dommages et de responsabilité
- Maîtriser le cadre légal de l’activité d’agent général d’assurance
- Connaître les techniques de communication, de négociation et l’approche client/besoin
| Tarif |
A partir de 1 190,00 € |
| Durée |
23 heures |
| Modes |
|
Encadrant technique amiante sous-section 4 formation de recyclage
Proposé par APAVE EXPLOITATION FRANCEObjectifs de la formation
Les objectifs de la formation Encadrant technique amiante sous-section 4 formation de recyclage :
- Maintenir et actualiser les savoirs et savoir-faire acquis lors de la formation préalable (voir AM/I100) ou du dernier recyclage des personnels d'encadrement technique amiante sous section 4
| Tarif |
A partir de 445,00 € |
| Durée |
1 jour - 7 heures |
| Modes |
|
