Présentation

Cette formation pose les fondations de la pensée algorithmique. Elle s’adresse à toute personne souhaitant acquérir une base solide en résolution de problèmes informatiques.

Public visé : développeurs juniors, personnes en reconversion, équipes techniques souhaitant consolider les bases.

Prérequis : aucun prérequis en programmation (les bases Python sont introduites en début de formation).

Programme détaillé

Jour 1 — Principes fondamentaux

Qu’est-ce qu’un algorithme ? Définition, exemples du quotidien
Modes de représentation : pseudocode, organigrammes, code
Introduction à Python comme outil d’implémentation
Premiers exercices : décomposer un problème 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 : implémenter chaque structure 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
TP : implémenter et visualiser les algorithmes

Jour 4 — Complexité algorithmique et projet

Notation asymptotique (O, Ω, Θ)
Analyser la complexité d’un algorithme
Choisir le bon algorithme selon le contexte
Projet final : résolution d’un problème complet

Environnement technique

Python 3.11+
VS Code ou PyCharm
Jupyter Notebook pour l’expérimentation
VisuAlgo pour la visualisation des algorithmes

Évaluation

QCM à l’issue de chaque journée
Travaux pratiques
Projet final avec soutenance

Modalités

Volume : 4 jours (adaptable selon le contexte)
Format : présentiel ou distanciel
Supports : cours complets, exercices corrigés, projets

Demander un devis

ou écrire directement, objet déjà rempli.