Informatique
Formations en Informatique de Lille
Portail pédagogique
Maitrise de la programmation en C
BCC 3 : mise en oeuvre de langages de programmation
Prérequis
Unix et Architectures des ordinateurs, Algorithmique et Programmation, Bases de la Programmation en COrganisation
Cette unité se déroule au S4 de la licence mention Informatique. Il s'agit d'une UE obligatoire de cette mention.
Volume horaire : 6h de cours, 22h de TP/TP (sur 6 semaines).
Crédits
3 ECTSObjectifs
- Maîtriser l’utilisation des pointeurs en langage C
- Savoir utiliser les divers constructeurs de types, et comprendre leur agencement en mémoire
- Comprendre la façon dont est utilisée la mémoire
Programme
- Présentation des pointeurs et de leur utilisation en langage C
- Présentation des types complexes (tels que les tableaux, les structures et unions) et de la facon dont ils sont représentés en mémoire
- Les différentes classes d’allocation en langage C
- Le fonctionnement de la pile
- Le fonctionnement du tas, l’utilisation de la mémoire dynamique, les structures auto-référentes
| Cours | TD | TP | Remarque | |
|---|---|---|---|---|
| du 14/03 au 18/03 | Introduction aux pointeurs | |||
| du 21/03 au 25/03 | Pointeurs suite, arithmétique et généricité | Utilisation basique de pointeurs | Utilisation basique de pointeurs | |
| du 28/03 au 01/04 | Pointeurs de fonction, Pile d'exécution, Tas | Arithmétique de pointeurs, généricité | Arithmétique de pointeurs, généricité | |
| du 04/04 au 08/04 | Structures auto-référentes (Partie 1/2) | Arithmétique de pointeurs, généricité | Arithmétique de pointeurs, généricité | |
| du 25/04 au 29/04 | Structures auto-référentes (Partie 2/2) et biblio C standard. | Allocation dynamique | Allocation dynamique |
L'évaluation se fera sur la base du travail en TP (coef 50%) et d'un DS (coef 50%).
Le DS de MPC sera le 26/05/2021 de 10h30 à 12h00, à la halle Vallin. Documents (papier) autorisés.
Documents
Slides du cours de MPC
- Compléments sur les types composés
- Introduction aux pointeurs
- Compléments pointeurs (UPDATE 08/04/21: Quelques slides ont été rajoutées pour parler des pointeurs de fonctions.)
- Pile d'exécution
- Tas (malloc et free)
- Structures auto-référentes (UPDATE 21/04/21: Suppression d'élement, et arbre binaires)
- Bibliothèque C standard
Vidéos (mot de passe: PS2dzjeeZW4O6 )
- Compléments sur les types composés
- Introduction aux pointeurs
- Compléments pointeurs
- Pointeurs de fonctions, pile d'exécution et tas
- Structures autoréférentes (Partie 1/2)
- Structures autoref (suite), et biblio C
Documents de TD/TP
Thème 4 — Références et pointeurs Thème 5 — Arithmétique des pointeurs Thème 6 — Allocations Thème 7 — Structures autoréférentesAnnales
- DS final mai 2021 PDF et élements de correction
Autres ressources
Ces ressources proviennent des enseignements de l'ancienne unité PDC, elles sont fournies dans l'espoir que ce sera utile, mais sans garantie d'adéquation parfaite au programme et à la progression de cette année.
Voici deux vidéos sur les structures auto-référentes qui ont été enregistrées en 2020: