Programmation C (INFO503_PACY)

Ce cours de programmation en C, conçu comme une suite au cours de Python, vise à approfondir la compréhension des mécanismes bas-niveau de la machine (représentation binaire et gestion de la mémoire), à maîtriser la syntaxe et la sémantique du langage C, à gérer l’allocation dynamique, à implémenter des structures de données fondamentales (listes chaînées) et à développer des algorithmes de tri et de recherche efficaces. Il s’articule autour de 6 heures de cours magistraux (CM), 6 heures de travaux dirigés (TD) et 12 heures de travaux pratiques (TP).

À l’issue de ce cours, l’étudiant devra :

• Comprendre la représentation binaire des données et leur organisation en mémoire.

• Maîtriser la syntaxe de base du langage C : types, opérateurs, structures de contrôle et gestion des entrées/sorties.

• Utiliser les pointeurs pour manipuler des adresses et réaliser de l’arithmétique de pointeurs.

• Mettre en œuvre l’allocation dynamique de mémoire avec malloc, calloc, realloc et free, et détecter les fuites de mémoire.

• Implémenter et manipuler des structures de données fondamentales, en particulier les listes chaînées simples.

• Concevoir, coder et analyser la complexité d’algorithmes de tri (ex. tri à bulles, tri par insertion, tri rapide) et de recherche (linéaire et binaire).

Bases en algorithmique et programmation Python