INFO517 : Programmation C

2012-02-11T13:02:09Z

Beever555 : /* Références */

Cours du semestre 5 de la licence STIC INFO.

* Responsable pour 2010--2011: [http://www.lama.univ-savoie.fr/~lachaud Jacques-Olivier Lachaud]
* Jacques-Olivier Lachaud (C/TD/TP), Xavier Provençal (TP)

Pensez à consulter les [[Comment compiler le C ?|indications pour compiler un petit programme sur une machine des salles de TP]].

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

# Notes de cours [http://www.lama.univ-savoie.fr/~lachaud/Cours/INFO517/Cours/notes-de-cours.ps PostScript] [http://www.lama.univ-savoie.fr/~lachaud/Cours/INFO517/Cours/notes-de-cours.pdf PDF]
# Fiches de TD
#* TD 1 et 2 : tableaux, entrées-sorties [http://www.lama.univ-savoie.fr/~lachaud/Cours/INFO517/TDs/td-1.ps PostScript] [http://www.lama.univ-savoie.fr/~lachaud/Cours/INFO517/TDs/td-1.pdf PDF]
#* TD 3 : exercices sur les pointeurs [http://www.lama.univ-savoie.fr/~lachaud/Cours/INFO517/TDs/td-2.ps PostScript] [http://www.lama.univ-savoie.fr/~lachaud/Cours/INFO517/TDs/td-2.pdf PDF]
# TPs et autres travaux pratiques [http://www.lama.univ-savoie.fr/~lachaud/Cours/INFO517/Tests/doc/html/index.html Pages des TPs]
#* Pour la première fois, on pourra aussi regarder la page [[Comment_compiler_le_C_%3F]]
#* Si vous n'accédez pas aux pages "manual" en salle TP, on les trouve en ligne : [[http://www.linux-france.org/article/man-fr/ Manual pages]]
# 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
<tt>lionel.vaux@univ-savoie.fr</tt>, afin que je puisse évaluer le niveau de
chacun et ajuster le contenu des séances suivantes.

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

=== 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 :
*# la [http://www.lama.univ-savoie.fr/~vaux/ens/INFO517-TD1.pdf feuille 1] ;
*# la [http://www.lama.univ-savoie.fr/~vaux/ens/INFO517-TD2.pdf feuille 2] et une archive [http://www.lama.univ-savoie.fr/~vaux/ens/liste.tar.gz <tt>liste.tar.gz</tt>] comprenant une solution pour l'implémentation des listes et des listes triées (les piles ont été traitées en [[INFO517-cours7|séance 7]]).

* Devoir à la maison : le sujet [http://www.lama.univ-savoie.fr/~vaux/ens/INFO517-DM1.pdf <tt>INFO517-DM1.pdf</tt>] et les fichiers sources [http://www.lama.univ-savoie.fr/~vaux/ens/dm1.c <tt>dm1.c</tt>] et [http://www.lama.univ-savoie.fr/~vaux/ens/mat.c <tt>mat.c</tt>] associés.

* Examens :
*# sujet [http://www.lama.univ-savoie.fr/~vaux/ens/INFO517-Partiel1.pdf <tt>INFO517-Partiel1.pdf</tt>] et corrigé [http://www.lama.univ-savoie.fr/~vaux/ens/INFO517-Partiel1-correction.pdf <tt>INFO517-Partiel1-correction.pdf</tt>].
*# sujet [http://www.lama.univ-savoie.fr/~vaux/ens/INFO517-Partiel2.pdf <tt>INFO517-Partiel2.pdf</tt>] et corrigé [http://www.lama.univ-savoie.fr/~vaux/ens/INFO517-Partiel2-correction.pdf <tt>INFO517-Partiel2-correction.pdf</tt>].
*# sujet [http://www.lama.univ-savoie.fr/~vaux/ens/INFO517-Terminal.pdf <tt>INFO517-Terminal.pdf</tt>] et corrigé [http://www.lama.univ-savoie.fr/~vaux/ens/INFO517-Terminal-correction.pdf <tt>INFO517-Terminal-correction.pdf</tt>].
*# sujet [http://www.lama.univ-savoie.fr/~vaux/ens/INFO517-Rattrapage.pdf <tt>INFO517-Rattrapage.pdf</tt>] et corrigé [http://www.lama.univ-savoie.fr/~vaux/ens/INFO517-Rattrapage-correction.pdf <tt>INFO517-Rattrapage-correction.pdf</tt>].

=== Séances de Cours/TD ===

# [[INFO517-cours1|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);
# [[INFO517-cours2|lundi 29 septembre 2008]]
#* fonctions;
#* tableaux et chaînes;
#* récursion;
# [[INFO517-cours3|lundi 6 octobre 2008]]
#* exercices (feuille 1);
# [[INFO517-cours4|lundi 13 octobre 2008]]
#* adresses et pointeurs;
#* passage par adresse;
#* les tableaux comme pointeurs;
#* opérateur <tt>sizeof</tt>;
#* arithmétique de pointeurs;
#* allocation des variables locales: le problème des tableaux;
#* allocation dynamique: <tt>malloc()</tt>, <tt>free()</tt>, <tt>realloc()</tt>;
# [[INFO517-cours5|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;
# [[INFO517-cours6|lundi 3 novembre 2008]]
#* types complexes: <tt>struct</tt>, <tt>union</tt>, <tt>enum</tt>;
#* premier partiel;
# [[INFO517-cours7|lundi 10 novembre 2008]]
#* pointeurs vers <tt>struct</tt>;
#* structures récursives;
#* exemple: les piles (FILO);
#* <tt>Makefile</tt>s;
#* exercices (feuille 2);
# [[INFO517-cours8|lundi 17 novembre 2008]]
#* correction du premier partiel;
#* exercices (suite de la feuille 2);
# [[INFO517-cours9|lundi 24 novembre 2008]]
#* préparation du TP1
#* entrées et sorties dans des fichiers
#* opérations bit-à-bit;
# [[INFO517-cours10|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
[http://www.lama.univ-savoie.fr/~vaux/ens/INFO-517-TP cette page].

# mercredi 15 octobre 2008 : [http://www.lama.univ-savoie.fr/~vaux/ens/INFO-517-TP/TP0.html TP0 — Préliminaires]
# vendredi 28 novembre 2008 : [http://www.lama.univ-savoie.fr/~vaux/ens/INFO-517-TP/TP1.html TP1 — Formats d'image]
# vendredi 12 décembre 2008 : [http://www.lama.univ-savoie.fr/~vaux/ens/INFO-517-TP/TP2.html 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 [http://www-clips.imag.fr/commun/bernard.cassagne/Introduction_ANSI_C.html ici], au format [http://www-clips.imag.fr/commun/bernard.cassagne/Introduction_ANSI_C.html html] (consultable en ligne) ou [ftp://ftp.imag.fr/pub/labo-CLIPS/commun/C/Introduction_ANSI_C.pdf pdf];
* Le wikilivre [http://fr.wikibooks.org/wiki/Programmation_C ''Programmation C'']: un livre de cours sur le mode wikipedia.
* Je considère que quelque chose de vraiment spécial dans ce site. [http://www.acheter-du-viagra.com/products/viagra.htm acheter viagra]

Wiki du LAMA (UMR 5127) - Contributions [fr]

INFO517 : Programmation C