Numérique & IA

Algorithmique fondamentale : bases et complexité

Proposée par Sujet Verbe Complement

Durée
4 jours
Lieu
Amiens
Format
Hybride
Niveau
Débutant

Ce que vous allez apprendre

Apprenez à penser en algorithmes: décomposer un problème, choisir les bonnes structures de données et évaluer la performance de vos solutions, en partant de zéro avec Python.

À l'issue de la formation, vous serez capable de

  • Décomposer un problème en étapes claires et les représenter en pseudocode ou en organigramme
  • Implémenter en Python les principales structures de données: listes, piles, files et arbres
  • Comparer et mettre en œuvre les algorithmes de recherche et de tri usuels
  • Évaluer la complexité d'un algorithme avec la notation asymptotique
  • Choisir l'algorithme le plus adapté à un contexte donné

Programme

Jour 1: principes fondamentaux

  • Définition d'un algorithme et exemples du quotidien
  • Représentations: pseudocode, organigrammes, code
  • Python comme outil d'implémentation
  • Exercices de décomposition de problèmes en étapes

Jour 2: structures de données

  • Tableaux et listes
  • Listes chaînées
  • Piles et files (LIFO, FIFO)
  • Arbres: concepts et parcours
  • Travaux pratiques d'implémentation en Python

Jour 3: algorithmes de tri et de recherche

  • Recherche séquentielle et recherche dichotomique
  • Tri à bulles, tri par insertion, tri par sélection
  • Tri rapide (quicksort) et tri fusion (mergesort)
  • Comparaison des performances
  • Travaux pratiques de mise en œuvre et de visualisation

Jour 4: complexité et projet

  • Notation asymptotique (O, Ω, Θ)
  • Analyse de la complexité d'un algorithme
  • Choix de l'algorithme selon le contexte
  • Projet final de résolution d'un problème complet

Pour qui ?

Prérequis

Public: Développeurs juniors, personnes en reconversion et équipes techniques souhaitant consolider leurs bases.

Prérequis: Aucun prérequis en programmation; les bases de Python sont introduites en début de formation.

Questions fréquentes

Combien de temps dure cette formation ?

La formation dure 4 jours, avec une durée pouvant être adaptée selon le contexte.

Faut-il déjà savoir programmer ?

Non, aucun prérequis en programmation n'est demandé : les bases de Python sont introduites dès le début.

À quoi sert cette formation ?

Elle permet d'acquérir une base solide en résolution de problèmes informatiques, grâce aux algorithmes, aux structures de données et à l'analyse de complexité.

Où se déroule la formation ?

Elle alterne présentiel et distance, avec une partie à Amiens.

Peut-on la financer ?

Elle n’est pas indiquée comme éligible au CPF, mais France Travail ou votre employeur peuvent la financer selon votre situation.

Quels sont les prérequis ?

Public : Développeurs juniors, personnes en reconversion et équipes techniques souhaitant consolider leurs bases. Prérequis : Aucun prérequis en programmation ; les bases de Python sont introduites en début de formation.

Comment payer cette formation ?

  • Votre CPFCette formation n’est pas indiquée comme éligible au CPF. Le centre vous dira si une autre version l’est.
  • Si vous cherchez un emploiFrance Travail peut financer tout ou partie de la formation avec l’aide individuelle à la formation (AIF), si elle vous aide à retrouver un poste.
  • Si vous êtes salarié(e)Votre employeur peut la prendre en charge dans son plan de formation, souvent avec l’aide de son OPCO.
Estimer mon reste à charge Lire le guide : France Travail et AIF

Sujet Verbe Complement

Cet organisme propose des formations IT en développement web, administration Linux, bases de données, API REST et DevOps. Il forme aussi bien en école qu'en entreprise, à Amiens, Paris, Lille et à distance.

Découvrir le centre

Quelle formation cherchez‑vous ?