INFO517 : Programmation C

Cours du semestre 5 de la licence STIC INFO.

• Responsable pour 2010--2011: Jacques-Olivier Lachaud
• Jacques-Olivier Lachaud (C/TD/TP), Xavier Provençal (TP)

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

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

1. Notes de cours PostScript PDF
2. Fiches de TD
   • TD 1 et 2 : tableaux, entrées-sorties PostScript PDF
   • TD 3 : exercices sur les pointeurs PostScript PDF
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. Autres ressources

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.

Déroulement (2010-2011)

Ceci n'est qu'une prévision.

• (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.

Historique

• Responsable pour 2009--2010: Emilie Charrier (C/TD/TP)
• Responsable pour 2008--2009: Lionel Vaux (C/TD/TP)

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).

• Devoir à la maison : le sujet INFO517-DM1.pdf et les fichiers sources dm1.c et mat.c associés.

• Examens :
  1. sujet INFO517-Partiel1.pdf et corrigé INFO517-Partiel1-correction.pdf.
  2. sujet INFO517-Partiel2.pdf et corrigé INFO517-Partiel2-correction.pdf.
  3. sujet INFO517-Terminal.pdf et corrigé INFO517-Terminal-correction.pdf.
  4. sujet INFO517-Rattrapage.pdf et corrigé INFO517-Rattrapage-correction.pdf.

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é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.