> Formations > Technologies numériques > Langages et développement > Usine logicielle : conception > Formation Algorithmique, initiation
Formation : Algorithmique, initiation
Formation pratique - 4j
- 28h00 - Réf. AGW
|
Télécharger le programme
Partager cette formation
 | 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.
Méthodes et moyens pédagogiques
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.
Programme de la formation
1 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.
2 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.
3 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.
4 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.
5 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.
6 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.
Avis clients
4,7 / 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.
DAVID K.
09/06/26
5 / 5
Difficulté progressive et bien étagée. Ce point a vraiment permis d’avoir besoin de s’adapté de forcer le cerveau à rentrer en mode apprentissage et logique. J’adore !Necessite de revoir certoins point de la journée le soir quand on est débutant, normale.
NOÉMIE L.
09/06/26
5 / 5
J’ai vraiment trouvé cette formation très intéressante. Le fait d’alterner entre la théorie et la pratique est super, parce que ça permet d’appliquer concrètement ce qu’on apprend. Le formateur était également très pédagogue, passionné par son domaine et animé par une réelle envie de transmettre ses connaissances.
DONATELLE L.
09/06/26
4 / 5
l’animateur a de très grandes qualités pédagogiques, explique très bien et le support est rès complet. Une partie du contenu de la formation était un peu trop avancé par rapport à mon niveau (dev débutant), mais c’est ce qui était prévu au programme.
Date de publication : 02/02/2024
PARTICIPANTS
Toute personne devant apprendre à programmer.
PRÉREQUIS
Aucune connaissance particulière.
COMPÉTENCES DU FORMATEUR
Les experts qui animent la formation sont des spécialistes des matières abordées. Ils ont été validés par nos équipes pédagogiques tant sur le plan des connaissances métiers que sur celui de la pédagogie, et ce pour chaque cours qu’ils enseignent. Ils ont au minimum cinq à dix années d’expérience dans leur domaine et occupent ou ont occupé des postes à responsabilité en entreprise.
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.
MODALITÉS ET DÉLAIS D’ACCÈS
L’inscription doit être finalisée 24 heures avant le début de la formation.
ACCESSIBILITÉ AUX PERSONNES HANDICAPÉES
Pour toute question ou besoin relatif à l’accessibilité, vous pouvez joindre notre équipe PSH par e-mail à l’adresse psh-accueil@orsys.fr.
Toute personne devant apprendre à programmer.
PRÉREQUIS
Aucune connaissance particulière.
COMPÉTENCES DU FORMATEUR
Les experts qui animent la formation sont des spécialistes des matières abordées. Ils ont été validés par nos équipes pédagogiques tant sur le plan des connaissances métiers que sur celui de la pédagogie, et ce pour chaque cours qu’ils enseignent. Ils ont au minimum cinq à dix années d’expérience dans leur domaine et occupent ou ont occupé des postes à responsabilité en entreprise.
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.
MOYENS PÉDAGOGIQUES ET TECHNIQUES
• Les moyens pédagogiques et les méthodes d’enseignement utilisés sont principalement : aides audiovisuelles, documentation et support de cours, exercices pratiques d’application et corrigés des exercices pour les formations pratiques, études de cas ou présentation de cas réels pour les séminaires de formation.
• À l’issue de chaque formation ou séminaire, ORSYS fournit aux participants un questionnaire d’évaluation du cours qui est ensuite analysé par nos équipes pédagogiques.
• Une feuille d’émargement par demi-journée de présence est fournie en fin de formation ainsi qu’une attestation de fin de formation si le participant a bien assisté à la totalité de la session.
• Les moyens pédagogiques et les méthodes d’enseignement utilisés sont principalement : aides audiovisuelles, documentation et support de cours, exercices pratiques d’application et corrigés des exercices pour les formations pratiques, études de cas ou présentation de cas réels pour les séminaires de formation.
• À l’issue de chaque formation ou séminaire, ORSYS fournit aux participants un questionnaire d’évaluation du cours qui est ensuite analysé par nos équipes pédagogiques.
• Une feuille d’émargement par demi-journée de présence est fournie en fin de formation ainsi qu’une attestation de fin de formation si le participant a bien assisté à la totalité de la session.
MODALITÉS ET DÉLAIS D’ACCÈS
L’inscription doit être finalisée 24 heures avant le début de la formation.
ACCESSIBILITÉ AUX PERSONNES HANDICAPÉES
Pour toute question ou besoin relatif à l’accessibilité, vous pouvez joindre notre équipe PSH par e-mail à l’adresse psh-accueil@orsys.fr.
Ce programme est une création originale, conçu par les équipes pédagogiques d'ORSYS Formation. Toute reproduction, représentation, adaptation ou exploitation, totale ou partielle, sans autorisation préalable écrite d'ORSYS, est strictement interdite. ORSYS se réserve le droit d'engager toute action nécessaire à la protection de ses droits de propriété intellectuelle.
Dates et lieux
Dernières places
Date garantie en présentiel ou à distance
Session garantie
Ce programme est une création originale, conçu par les équipes pédagogiques d'ORSYS Formation. Toute reproduction, représentation, adaptation ou exploitation, totale ou partielle, sans autorisation préalable écrite d'ORSYS, est strictement interdite. ORSYS se réserve le droit d'engager toute action nécessaire à la protection de ses droits de propriété intellectuelle.