> Formations > Technologies numériques > Développement logiciel > Autres langages > 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 CHF H.T.
  4j - 28h00




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.

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 !




Dates et lieux
Du 11 au 14 juin 2024
FR
Classe à distance
S’inscrire
Du 24 au 27 septembre 2024
FR
Classe à distance
S’inscrire
Du 10 au 13 décembre 2024
FR
Classe à distance
S’inscrire