1 Algorithmique et programmation en Python

Le support de cours est regroupé dans un même document.

Vous pouvez poser vos questions dans ce document partagé.

1.1 Survol

Le principal intérêt de cette introduction est de présenter la méthode des raffinages, de donner un peu de vocabulaire général et de présenter rapidement les principaux concepts pour faciliter la lecture du reste du cours.

1.2 Algorithmique en Python

Cette partie a pour but de présenter les aspects algorithmiques du langage Python. Nous anticipons sur le cours suivant en définissant des fonctions car c’est une bonne pratique.

1. Installer et comprendre les outils venv, pytest et coverage : sujet et les fichiers fournis. Nous nous servirons des pytest (un outil de test pour Python) pour valider fonctionnellement les programmes écrits.

2. Exercices du cours et les fichiers fournis.

3. Sujet et les fichiers fournis.

1.3 Méthode des raffinages

1. Lire le cours, chapitre méthodes de raffinages.
2. Notions à comprendre :
   • Actions complexes
   • Actions élémentaires
   • Expressions complexes
   • Expressions élémentaires
   • Flots de données
   • Questions : Comment ? Pourquoi ?
3. Sujet sur les raffinages et fichiers fournis

1.4 Les séquences

Dans cette partie, nous voyons les séquences. Les points importants sont :

• Définition d’une séquence
• Différents types de séquences
• Opérations élémentaires
• Opérations prédéfinies

Voici les fichiers fournis pour les exercices du cours.

1. Exercices sur les listes : sujet et fichiers fournis

1.5 Sous-programmes, modules (et exceptions)

Pour les sous-programmes :

• spécification vs implantation

• paramètres formels vs paramètres effectifs

• paramètres positionnels vs paramètres nommés

• variables locales

• récursivité

• Exercices sur les sous-programmes : sujet fichiers fournis

Pour les modules :

• spécification vs implantation (accessible vs caché)
• __name__
• import

Pour les exceptions :

• lever une exception

• récupérer une exception

• propagation d’une exception

• définition d’une exception

• Exercices sur les exceptions : sujet fichiers fournis

1.6 Les collections (conteneurs)

Dans cette partie, nous allons voir d’autres structures de données classiques présentes en Python : pile, file, ensemble, dictionnaire.

1. Exercices sur les collections : sujet et fichiers fournis

1.7 Devoir 2

1.8 La programmation objet

Cette partie est une introduction à la programmation objet en Python.

• le cours
• les exercices sont inclus dans le support de cours ci-dessus.

2 Culture 2.0 / UML

• la description d’une classe en UML a été présentée dans le cours POO en Python.

• le cours

• des exercices

3 JavaScript

• Le cours et les fichiers pour l’exemple du navigateur-es