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
- Identifier les causes de l'agressivité
- Accompagner le personnel afin d'éviter l'épuisement
- Gérer l'agressivité
- Transformer l'agressivité en relations positives
- Gérer la communication et l'écoute
| Tarif |
A partir de 1 390,00 € |
| Durée |
2j / 14h |
| Modes |
|
Objectifs de la formation
- Décrire le cadre légal de la communication
- Examiner le droit à l'image
- Identifier les risques juridiques
- Créer des supports de communication en respectant le droit
| Tarif |
A partir de 1 390,00 € |
| Durée |
2j / 14h |
| Modes |
|
Objectifs de la formation
- Appréhender les enjeux d'un statut de l'élu
- Connaître les évolutions en la matière
| Tarif |
A partir de 1 390,00 € |
| Durée |
1j / 7h |
| Modes |
|
Objectifs de la formation
- Choisir son positionnement
- Élaborer la conception du site
- Suivre son projet
| Tarif |
A partir de 1 390,00 € |
| Durée |
2j / 14h |
| Modes |
|
Objectifs de la formation
- Comprendre le mécanisme comptable nécessaire à l'élaboration d'un bilan et d'un compte de résultat
- Être capable de lire un plan comptable
- Découvrir le plan comptable et le compte de résultat
- Connaître le mécanisme de la TVA
| Tarif |
A partir de 1 390,00 € |
| Durée |
3j / 21h |
| Modes |
|
Objectifs de la formation
- Gérer l'environnement juridique et fiscal de la défiscalisation immobilière
- Établir une analyse patrimoniale d'un client acquéreur
- Calculer et proposer des investissements dans le cadre de la loi Pinel
- Intégrer les particularités de revente d'un bien acquis sous le régime Pinel
| Tarif |
A partir de 1 390,00 € |
| Durée |
1j / 7h |
| Modes |
|
Objectifs de la formation
- Faire face à un contrôle fiscal
- Maîtriser les différentes phases du contrôle fiscal et les recours à la disposition des contribuables
- Contester auprès de l'administration et des tribunaux les rectifications des bases d'imposition
| Tarif |
A partir de 1 390,00 € |
| Durée |
2j / 14h |
| Modes |
|
Objectifs de la formation
- Décrire l'analyse par les flux
- Anticiper les signes d'alteration
- Détecter une entreprise en situation de difficulté
- Analyser la stratégie financière
- Identifier les risques financiers
| Tarif |
A partir de 1 390,00 € |
| Durée |
2j / 14h |
| Modes |
|
Objectifs de la formation
- Gérer l'art de la conversation en tout type d'occasion
- Faire bonne impression
- Détecter de nouvelles opportunités de business
- Développer son réseau professionnel
| Tarif |
A partir de 1 390,00 € |
| Durée |
2j / 14h |
| Modes |
|
Objectifs de la formation
- Organiser son environnement de travail
- Partager des informations
- Publier de l'information dans les dossiers publics de l'entreprise
- Importer ou exporter des informations
- Utiliser les formulaires pour améliorer sa productivité
| Tarif |
A partir de 1 390,00 € |
| Durée |
1j / 7h |
| Modes |
|
