> Formations > Technologies numériques > Développement logiciel > Autres langages > Formation Algorithmique, initiation > Formations > Technologies numériques > Formation Algorithmique, initiation
Formation incontournable

Formation : Algorithmique, initiation

Algorithmique, initiation

Télécharger au format pdf Partager cette formation par e-mail 2


Ce cours vous donne les bases de l’algorithmique, bases indispensables à la rédaction de programmes propres et efficaces.


Inter
Intra
Sur mesure

Cours pratique en présentiel ou en classe à distance

Réf. AGW
Prix : 2390 € H.T.
  4j - 28h00
Pauses-café et
déjeuners offerts




Ce cours vous donne les bases de l’algorithmique, bases indispensables à la rédaction de programmes propres et efficaces.

Objectifs pédagogiques
À l’issue de la formation, le participant sera en mesure de :
  • Connaissance des grands algorithmes de tri
  • Connaissance des principales structures de données essentielles en algorithmique
  • Conception d’algorithmes sur les graphes et sur les arbres

Public concerné
Toute personne devant apprendre à programmer.

Prérequis
Aucune connaissance particulière.
Vérifiez que vous avez les prérequis nécessaires pour profiter pleinement de cette formation en faisant  ce test.

Programme de la formation

Rappels des actions élémentaires, variables et types élémentaires

  • Actions élémentaires, variables, types élémentaires.
  • Boucles, procédures et fonctions.
  • L’héritage et les exceptions. Comment la POO simplifie l’écriture et la lecture des programmes/algorithmes.
  • La récursivité.
Travaux pratiques
Conception d’algorithmes avec des boucles imbriquées. Décomposition de programmes en procédures et fonctions. Conception d’algorithmes récursifs.

Algorithmes sur les tableaux

  • Conventions syntaxiques.
  • Parcours d’un tableau de dimension 1. Calcul de somme, de moyenne.
  • Recherche d’une valeur dans un tableau de dimension 1. Valeur maximale, valeur minimale.
  • Parcours d’un tableau de dimension 2.
  • Recherche d’une valeur dans un tableau de dimension 2.
Travaux pratiques
Calcul de la transposée d’une matrice nxn.

Algorithmes de tri

  • Le tri à bulle.
  • Le tri par sélection.
  • Le tri par insertion.
  • Le heap sort (tri par tas).
  • Le tri par fusion.
  • Le quicksort.
Travaux pratiques
Comparaison du nombre maximum de swaps entre deux algorithmes.

Les principales structures de données

  • Les files d’attente ; structure FIFO.
  • Exemple d’algorithme utilisant une structure FIFO.
  • Les piles ; structure LIFO.
  • Exemple d’algorithme utilisant une structure de pile.

Algorithmes sur les graphes

  • Représentation des graphes.
  • Parcours de graphe en largeur.
  • Recherche d’un arbre minimal de recouvrement du graphe.
  • Algorithme de recherche des plus courts chemins entre toutes les paires de points.
Travaux pratiques
Écriture d’un algorithme de recherche du minimum spanning tree.

Algorithmes de parcours d'arbres

  • Représentation des graphes.
  • Parcours en largeur d’abord. Calcul d’une somme.
  • Parcours en profondeur d’abord.
  • Abandon de l’exploration d’une branche (notion de back-track).
Travaux pratiques
Écriture d’un algorithme nécessitant l’exploration en profondeur d’un arbre d’abord.


Modalités pratiques
Travaux pratiques
Formation alternant théorie et pratique.

Modalités d'évaluation
Le formateur évalue la progression pédagogique du participant tout au long de la formation au moyen de QCM, mises en situation, travaux pratiques…
Le participant complète également un test de positionnement en amont et en aval pour valider les compétences acquises.

Solutions de financement
Pour trouver la meilleure solution de financement adaptée à votre situation : contactez votre conseiller formation.
Il vous aidera à choisir parmi les solutions suivantes :
  • Le plan de développement des compétences de votre entreprise : rapprochez-vous de votre service RH.
  • Le dispositif FNE-Formation.
  • L’OPCO (opérateurs de compétences) de votre entreprise.
  • Pôle Emploi sous réserve de l’acceptation de votre dossier par votre conseiller Pôle Emploi.
  • Le plan de développement des compétences de votre entreprise : rapprochez-vous de votre service RH.
  • Le dispositif FNE-Formation.
  • L’OPCO (opérateurs de compétences) de votre entreprise.
  • Pôle Emploi sous réserve de l’acceptation de votre dossier par votre conseiller Pôle Emploi.

Avis clients
4,6 / 5
Les avis clients sont issus des évaluations de fin de formation. La note est calculée à partir de l’ensemble des évaluations datant de moins de 12 mois. Seules celles avec un commentaire textuel sont affichées.
ALEXANDRE D.
21/11/23
4 / 5

J’aurais préféré que les sections concernant les algorithmes de tri et la théorie des graphes soient au centre de la formation, que plus de temps leur soit accordé. Il faudrait selon moi une journée de plus. Je suis satisfait d’avoir pu découvrir le Java.
FRANÇOIS V.
21/11/23
5 / 5

Slide concise et de qualité avec un formateur très pédagogique et patient. La formateur nous aidait de la bonne manière et nous orientant et en faisant en sorte qu’on soit jamais bloqué très longtemps. Par ailleurs, ça m’a donné envie de m’investir un peu plus sur le sujet.
MAGALI T.
21/11/23
4 / 5

Formation intéressante dans sa globalité. De mon point de vue des prérequis sont nécessaires pour l’aborder sereinement sans être confronté à des difficultés. Le formateur était dynamique et pédagogue, beaucoup de TP, je reste satisfaite de mon expérience. Merci !




Horaires
En présentiel, les cours ont lieu de 9h à 12h30 et de 14h à 17h30.
Les participants sont accueillis à partir de 8h45. Les pauses et déjeuners sont offerts.
En classe à distance, la formation démarre à partir de 9h.
Pour les stages pratiques de 4 ou 5 jours, quelle que soit la modalité, les sessions se terminent à 15h30 le dernier jour.

Dates et lieux
Sélectionnez votre lieu ou optez pour la classe à distance puis choisissez votre date.
Classe à distance