ASD II :
Ce cours s'adresse à la première année licence Math et Informatique (L1 MI).
Chapitre I : Les sous-programmes : fonctions et procédures
Ce chapitre est consacré aux sous-programmes et la récursivité, les concepts de base sont présentés avec des exemples détaillés et des exercices corrigés.
Chapitre II : Les fichiers
Ce chapitre introduit la notion de fichier et présente les principales fonctions permettant d'opérer sur les fichiers en langage C selon leur type (texte ou binaire) et le mode d'accès sollicité (séquentiel ou direct). Plusieurs exemples relatifs à chaque fonction introduite ont été explicités avec détails. L'étudiant trouvera également quelques énoncés d'exercices résolus et d'autres proposés comme test.
Chapitre III : Les listes chaînées
Ce chapitre introduit la notion d'allocation dynamique de la mémoire et son lien étroit avec le type pointeur pour présenter les structures de données linéaires ou séquentielles : les listes, les piles et les files qui sont des types abstraits qui pourraient être implémentées à base de tableaux (représentation contigue) où à base de pointeurs (par des listes chaînées). Chacune des implémentations a ses avantages et ses inconvénients et le choix de l'une ou de l'autre reste à l'initiative du programmeur.
- Enseignant: Hafida Bouziane