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

ADALIANCE


Formez vos collaborateurs en alliant l'humain et le digital
Voir la fiche entreprise

Tarif

Contacter l'organisme

Durée 48h à distance découpable dans le temps
Modes
  • Centre
  • Entreprise
Sessions
Lieux Partout en France

ADALIANCE


Formez vos collaborateurs en alliant l'humain et le digital
Voir la fiche

Tarif

Contacter l'organisme

Durée 48h à distance découpable dans le temps
Modes
  • Centre
  • Entreprise
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
  • Entreprise
  • Distance
  • Centre

Objectifs de la formation

  • Exécuter en toute sécurité des interventions sur des installations photovoltaïques
  • 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
  • Centre
  • Entreprise
  • Distance

Objectifs de la formation

  • Pendant la formation, le formateur évalue la progression pédagogique des participants via des QCM, des mises en situation et des travaux pratiques. Les participants passent un test de positionnement avant et après la formation pour valider leurs compétences acquises.
Tarif

Contacter l'organisme

Durée

5 jours (35 heures)

Modes
  • Distance
  • Centre

Objectifs de la formation

  • Réaliser en toute sécurité des interventions sur les équipements électroniques en plateforme d'essais ou laboratoire en basse ou haute tension
  • Gérer et appliquer la réglementation selon la norme NF C 18-510
  • Maintenir son habilitation électrique initiale
Tarif

A partir de 1 390,00 €

Durée

2j / 14h

Modes
  • Centre
  • Entreprise
  • Distance

Objectifs de la formation

Mettre en application les connaissances acquises dans le cadre d'un projet d'envergure.
Tarif

A partir de 1 250,00 €

Durée

3j / 21h

Modes
  • Centre
  • Entreprise
  • Distance

Objectifs de la formation

  • Intervenir en toute sécurité sur des interventions de remplacement, de raccordement
  • Réaliser en toute sécurité des manoeuvres sur des installations et équipements électriques Basse et/ou Haute Tension
  • Gérer et appliquer la réglementation selon la norme NF C 18-510
  • Maintenir son habilitation électrique initiale
Tarif

A partir de 1 390,00 €

Durée

2j / 11h

Modes
  • Centre
  • Entreprise
  • Distance

Objectifs de la formation

  • Établir le tableau de variation des capitaux propres.
  • Traiter les variations de périmètre.
  • Construire le tableau de flux de trésorerie.
Tarif

A partir de 2 390,00 €

Durée

3 jours (21 heures)

Modes
  • Entreprise
  • Distance
  • Centre

Objectifs de la formation

A l'issue de cette formation, vous serez capable de :

  • Elaborer un projet au sein de Fairlight
  • Effectuer des enregistrements audio dans le logiciel
  • Traiter des sons et appliquer des effets
  • Mixer un projet audiovisuel avec l'ensemble des outils avancés (effets, bus, gestion du "Loudness") de Fairlight.
Tarif

A partir de 1 380,00 €

Durée

3j / 21h

Modes
  • Centre
  • Distance

Objectifs de la formation

A l'issue de cette formation, vous serez capable de :

  • Analyser les charges sociales et expliquer leur impact sur la rémunération
  • Appliquer les règles d'assiette de cotisation en distinguant entre salariale et patronale
  • Evaluer et calculer les plafonds de cotisations sociales en fonction des situations spécifiques
  • Calculer et appliquer les taux de cotisation appropriés
  • Utiliser les critères adéquats pour répartir le salaire brut en différentes tranches
  • Appliquer le principe de réduction mensuelle du plafond de la Sécurité Sociale en cas d'entrée, de sortie, de temps partiel ou d'employeur multiple
  • Comparer les salaires bruts avec les PMSS cumulés et régulariser progressivement les plafonds de cotisations sociales
  • Gérer les abattements pour frais professionnels conformément aux exigences des différentes professions
  • Calculer les réductions de charges patronales, y compris la réduction "Fillon"
  • Gérer les demandes d'acompte et d'avance sur salaire des salariés.
Tarif

A partir de 1 400,00 €

Durée

2j / 14h

Modes
  • Centre
  • Distance

Objectifs de la formation

Participer à  une projet BI en mode gestion de projet
Tarif

A partir de 1 760,00 €

Durée

3j / 21h

Modes
  • Centre
  • Entreprise
  • Distance

Je cherche à faire...