formations/algorithmique/cours/annexes/exercices.txt

manips sur les structures de données de base

- structures de données
    + (),[],{}
    + listes en compréhension

- éléments du langage
        boucles, conditions, fonctions, itérateur, map , enumerate

+ **Manipulation de quelques structures de données**:
    chaînes de caractères (création, accès à un caractère, concaténation), listes (création, ajout
    d’un élément, suppression d’un élément, accès à un élément, extraction d’une partie de liste), tableaux à une ou plusieurs dimensions.

    On met en évidence le fait que certaines opérations d’apparence simple cachent
    un important travail pour le processeur.  On met à profit la structure de
    tableau d’entiers à deux dimensions pour introduire la notion d’image
    ponctuelle (« bitmap »). Les algorithmes de traitement d’image seront abordés
    plus tard.

+ **Fichiers** :
    notion de chemin d’accès, lecture et écriture de données numériques ou de type chaîne de caractères depuis ou vers un fichier.

    On encourage l’utilisation de fichiers en tant que supports de données ou de résultats avant divers traitements, par exemple graphiques.

+ **Piles**
    Algorithmes de manipulation : fonctions 'push' et 'pop'. On utilise des listes
    (ou tableaux à 1 dimension) pour leur implantation.

Chaînes et fichiers
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

    + traitement des chaines de caractères
        + s.replace()
        + s1 + s2
    + un exemple de regexp simple
    + type de fichiers
        + mode d'accès
    + glob.glob
    + Sans doute ces points peuvent être intégrés dans la séance 2.


manips sur les structures de contrôle de base

+ écrire des instructions conditionnelles avec alternatives,
+ démontrer qu’une boucle se termine effectivement.
+ organisation modulaire des programmes
+ programmation structurée.