CM de Programmation 3 (L2 Informatique)

Voici les thèmes abordés, séance par séance :

• CM 1, 30 septembre 2013 : une brève histoire du langage C ; structure d'un programme ; compilation (concepts et utilisation de base) ; commandes préprocesseur (inclusions, macros à paramètres) ; expressions ; instructions ; effets de bord ; structures de contrôle (avec diagrammes) ; instructions de court-circuit.


• CM 2, 14 octobre 2013 : variables ; portée lexicale d'une variable ; types scalaires ; fonctions ; définition et déclaration de fonctions ; paramètres et arguments ; appels de fonctions, variables locales et pile ; pointeurs ; conventions de dessin des pointeurs et de la mémoire ; pointeurs et tableaux statiques.


• CM 3, 4 novembre 2013 : entrées et sorties ; fonctions printf et scanf ; indicateurs de conversion ; caractères spéciaux ; caractères d'attribut ; fonction getchar ; tampon d'entrée ; ouverture/fermeture de fichiers textes et modes d'ouverture ; fonctions fprintf et fscanf ; ouverture de fichiers binaires ; fonctions d'écriture/lecture binaire fread et fwrite.


• CM 4, 25 novembre 2013 : arithmétique des pointeurs ; passage par adresse ; allocation dynamique ; fonctions malloc, calloc, realloc et free ; tableaux dynamiques ; notion d'arité, de précédence et d'associativité des opérateurs ; opérateurs d'accès ; opérateurs de calcul ; détail sur ++ et -- ; opérateurs bit à bit.


• CM 5, 9 décembre 2013 : cinq méthodes pour compter le nombre de bits à 1 dans un mot de 64 bits ; schéma général pour mesurer le temps d'exécution d'une suite d'instructions ; génération aléatoire de mots de 64 bits ; opérateurs d'affectation ; autres opérateurs (dont l'opérateur de séquence) ; pointeurs de fonction (déclaration, affectation) ; structures avec des champs pointeurs de fonction.


• CM 6, 6 janvier 2014 : tableaux de pointeurs de fonctions ; fonctions paramétrées par des pointeurs de fonction ; fonctions renvoyant un pointeur de fonction ; généricité (notion de fonction générique et de structure de donnée générique) ; le type pointeur générique ; implantation de monoïdes ; fonction générique d'exponentiation rapide.