INFO523 : Programmation C

De Wiki du LAMA (UMR 5127)
Aller à la navigation Aller à la recherche

Module INFO523 Programmation C

Cours du semestre 5 de la licence STIC INFO.

  • Responsable pour 2011--2012: Xavier Provençal.
  • Xavier Provençal (C/TD/TP), Pierre-Étienne Meunier (TP).

Pensez à consulter les indications pour compiler un petit programme sur une machine des salles de TP.

Références

  • The C programming language, de Kernighan et Ritchie;
  • Le langage C, version française du précédent;
  • Le polycopié de Bernard Cassagne, disponible ici, au format html (consultable en ligne) ou pdf;
  • Le wikilivre Programmation C: un livre de cours sur le mode wikipedia.


Quelques ressources pour l'étudiant (2011-2012)

  1. Notes de cours PostScript PDF
  2. Fiches de TD
  3. TPs et autres travaux pratiques Pages des TPs
    • Pour la première fois, on pourra aussi regarder la page Comment_compiler_le_C_?
    • Si vous n'accédez pas aux pages "manual" en salle TP, on les trouve en ligne : [Manual pages]
  4. Annales

N'hésitez pas à contribuer au wiki, et en particulier à cette page: clarifications, compléments, exemples… Si vous n'avez pas compris un point particulier, vous pouvez signaler votre problème sur la page de discussion (onglet en haut de cette page) ou par les moyens habituels. Il sera ensuite très positif de revenir sur cette page et de consigner ce qui vous posait problème et ce qui vous a permis de mieux comprendre.

Historique

  • Responsable pour 2011--2012: Jacques-Olivier Lachaud (C/TD/TP), Xavier Provençal (TP)
  • Responsable pour 2010--2011: Jacques-Olivier Lachaud (C/TD/TP), Xavier Provençal (TP)
  • Responsable pour 2009--2010: Emilie Charrier (C/TD/TP)
  • Responsable pour 2008--2009: Lionel Vaux (C/TD/TP)

Déroulement (2011-2012)

  • (Cours 1): mardi 13 septembre. Langage C, intérêts et défauts. Compilation. Eléments de base du langage (types simples, variables, expressions), e/s. (=> I.10).
  • (Cours 2): mercredi 14 septembre. Fonctions, récursivité, passage de paramètres (=> II.4).
  • (Cours 3): lundi 19 septembre. passage par adresse, pointeurs, void*, tableau = pointeur vers 1ere case, exemple de la copie par bloc (=> II.10)
  • (TD 1): mercredi 21 septembre. fiche TD 1: tableaux, fonctions en C, boucles, e/s, conditionnelles
  • (TP 1): mercredi 21 septembre. TP 1 Annee bissextile, puissance4, traces Logo, Koch.
  • (Cours 4): lundi 26 septembre. Allocation statique. Pile d'exécution. Allocation dynamique. Tableau de taille variable (debut).
  • (TD 2): mercredi 28 septembre. fiche TD 2: pointeurs, chaînes de caractères, recherche de sous-mots.
  • (Cours 5): lundi 3 octobre. Tableau de taille variable (fin). Tableaux et pointeurs. Tableaux et structures. Tableaux à deux dimensions. Structures auto-référentes. Pointeurs de fonction.
  • (TD 3): mercredi 5 octobre. fiche TD 2: ordre lexicographique, concatenation d'un tableau de chaînes de caractères et sa pile d'exécution.
  • (TP 2): mercredi 5 octobre. TP tetris mode texte. Tableau, boucles, listes, déboggeur.
  • (Cours 6): lundi 10 octobre. Compilation séparée. Préprocesseur. C et programmation objet. static/extern.
  • (TD 4): mercredi 12 octobre. fiche TD 3 : skip-liste
  • (TD 5): lundi 17 octobre. fiche TD 3 : skip-liste.
  • (TD 6): mercredi 19 octobre. fiche TD 4 : pointeurs, manipulation de bits, etc.
  • (TP 3): vendredi 21 octobre. TP tetris graphique avec GTK. Programmation événementielle.

Déroulement (2010-2011)

  • (Cours 1): lundi 20 septembre. Langage C, intérêts et défauts. Compilation. Eléments de base du langage (types simples, variables, expressions). (=> I.5).
  • (TD 1): mercredi 29 septembre. Instructions et structures de contrôle usuelles (conditionnelles, boucles) (=> I.10)
  • (TD 2): jeudi 30 septembre. TD 1 tableaux, fonctions en C, E/S simples.
  • (Cours 2): vendredi 1er octobre. Fonctions, passage de paramètres, pointeurs (=> II.5).
  • (TD 3): vendredi 1er octobre. TD 1 tableaux, fonctions en C, E/S simples (II).
  • (Cours 3): lundi 4 octobre. Fonctions, passage de paramètres, pointeurs, allocation dynamique (=> II.10)
  • (Cours 4): lundi 4 octobre. Un exemple complet : les piles en C (II.11).
  • (TP 1): mercredi 6 octobre. Boucles, puissance 4, tracés avec gnuplot, récursivité.
  • (TD 4): vendredi 8 octobre. Exercices simples sur les pointeurs.
  • (TD 5): lundi 11 octobre. Pile d'exécution. Structures auto-référents. Début skip-liste.
  • (TP 2): mercredi 13 octobre. Tetris texte.
  • (TD 6): vendredi 15 octobre. Skip-listes. Compilation séparée et bonnes habitudes de développement C.
  • (TP 3): jeudi 21 octobre. Tetris graphique avec GTK.


Ressources pour l'étudiant (avant 2010)

Cet enseignement comprendra 10 séances de cours/TD (1h30) et 3 séances de TP (4h).

La distinction entre cours et TD restera floue. Je vous demanderai généralement d'écrire quelques petits programmes d'une semaine sur l'autre. Autant que possible, envoyez-moi vos fichiers sources à l'adresse lionel.vaux@univ-savoie.fr, afin que je puisse évaluer le niveau de chacun et ajuster le contenu des séances suivantes.

Et dites-moi si ça ne va pas, ou je risque d'avancer trop vite.


Objectifs du cours

Cours/TD

  • Principes généraux et particularités du langage: programmation impérative, typage fort à la compilation, adressage mémoire explicite
  • Syntaxe de base
  • Bibliothèque standard: entrée-sorties et interaction avec le système d'exploitation
  • C avancé:
    • allocation dynamique
    • modèle mémoire (pile, tas, code)
    • pointeurs sur structures
    • pointeurs sur fonctions
  • Bonnes pratiques

En TP

  • un TP de mise en route et de précision de la notion de compilation en C
  • un projet logiciel sur les deux dernières séances (8h)

Outils et concepts (survol théorique et utilisation optionnelle en TP)

  • automatisation de la compilation (make),
  • analyse de l'exécution et déboguage (gdb et DDD),
  • boîte à outils graphique (gtk+)

Supports

  • Exercices de TD :
    1. la feuille 1 ;
    2. la feuille 2 et une archive liste.tar.gz comprenant une solution pour l'implémentation des listes et des listes triées (les piles ont été traitées en séance 7).

Séances de Cours/TD

  1. lundi 22 septembre 2008.
    • mise en route: exemples de programmes simples et compilation;
    • syntaxe de base: types, déclarations, affectations, boucles, entrées et sorties simples (caractère par caractère);
  2. lundi 29 septembre 2008
    • fonctions;
    • tableaux et chaînes;
    • récursion;
  3. lundi 6 octobre 2008
    • exercices (feuille 1);
  4. lundi 13 octobre 2008
    • adresses et pointeurs;
    • passage par adresse;
    • les tableaux comme pointeurs;
    • opérateur sizeof;
    • arithmétique de pointeurs;
    • allocation des variables locales: le problème des tableaux;
    • allocation dynamique: malloc(), free(), realloc();
  5. lundi 20 octobre 2008
    • modèle mémoire: pile, tas, segment de code;
    • différence entre déclaration de tableau et déclaration de pointeur;
    • affichage des données de la pile d'exécution, adresses de retour;
  6. lundi 3 novembre 2008
    • types complexes: struct, union, enum;
    • premier partiel;
  7. lundi 10 novembre 2008
    • pointeurs vers struct;
    • structures récursives;
    • exemple: les piles (FILO);
    • Makefiles;
    • exercices (feuille 2);
  8. lundi 17 novembre 2008
    • correction du premier partiel;
    • exercices (suite de la feuille 2);
  9. lundi 24 novembre 2008
    • préparation du TP1
    • entrées et sorties dans des fichiers
    • opérations bit-à-bit;
  10. lundi 1er décembre 2008
    • deuxième partiel;
    • pointeurs sur fonctions;
    • une session DDD;

Séances de TP

Les sujets de TP se trouvent sur cette page.

  1. mercredi 15 octobre 2008 : TP0 — Préliminaires
  2. vendredi 28 novembre 2008 : TP1 — Formats d'image
  3. vendredi 12 décembre 2008 : TP2 — Affichage et interface graphique
Récupérée de « http://os-vps418.infomaniak.ch:1250/mediawiki/index.php?title=INFO523_:_Programmation_C&oldid=5759 »