1. A propos du cours

1. Auteur : F. Pirot (Université de Strasbourg), avec P. Gerhard pour les épreuves de contrôle :contentReference[oaicite:1]{index=1}
2. Type : Cours pdf (Algorithmique et Programmation 1 – semestre 1, L2 mathématiques/informatique)
3. Langue : Français
4. Licence : Non précisée dans le document (probablement usage académique libre, contactez l’auteur pour plus de précision)

2. Courte description du cours

Acquérir les bases de l’algorithmique en Python dans le cadre du projet « labyrinthe » : logique, variables, structures de contrôle, fonctions, récursivité et complexité. :contentReference[oaicite:2]{index=2}

2. Longue description du cours

Ce cours de première année de licence vise à enseigner l’algorithmique indépendante d’un langage, tout en pratiquant via Python. Il s’articule autour du projet fil rouge – construire, visualiser et résoudre un labyrinthe – à travers les chapitres suivants :
– Introduction à la logique booléenne (variables, fonctions logiques, tables de vérité) :contentReference[oaicite:3]{index=3}.
– Variables de base, expressions et opérateurs (arithmétiques, booléens), saisie et affichage.
– Structures de contrôle (tests, boucles for/while) pour contrôler le flux d’un programme.
– Fonctions et modularité : définition de sous-programmes pour clarifier les étapes.
– Programmation récursive et itérative : résolution d’équations, suites, algorithmes comme Fibonacci avec détection de convergence :contentReference[oaicite:4]{index=4}.
– Analyse de complexité : introduction aux classes de complexité, évaluation du temps d’exécution, convergence et performance :contentReference[oaicite:5]{index=5}.
– Algorithmes de tri (insertion, sélection, bulle…) et techniques de base en algorithmique.
– Projet “labyrinthe” : mise en pratique des notions dans un cadre progressif avec évaluations en cours de semestre, une épreuve écrite en novembre, puis une épreuve pratique en décembre :contentReference[oaicite:6]{index=6}.
Le cours alterne entre lectures du document (à préparer avant chaque séance), mini interventions magistrales, sessions de questions-réponses, exercices pratiques et évaluations écrites et codées (Python). Il ne couvre pas les aspects avancés de Python (classes, dictionnaires, compréhensions), sauf mention explicite dans les consignes du projet :contentReference[oaicite:7]{index=7}.
À l’issue du cours, l’étudiant·e sait définir et implémenter un algorithme simple, l’analyser en termes de complexité et déboguer un programme Python ainsi conçu.

3. Aperçu du document

Voir ou télécharger le document sur le site d’origine

Ce document est hébergé par une source externe. Nous ne revendiquons aucun droit sur son contenu. Pour toute demande de retrait, veuillez contacter l’auteur ou l’hébergeur officiel.