Approfondissement du langage C : types complexes (structures et unions, tableaux bidimensionnels, etc) ; gestion de la mémoire (pointeurs, allocation dynamique, déréférence) ; librairie standard, fonctions sur les chaînes de caractères ; compléments sur les fonctions : passages de paramètres, portée des variables, récursivité.
Structures de données linéaires : liste, pile, file ; implémentation par tableaux et par listes chaînées ; recherche séquentielle, dichotomique ; tri simple.
Méthodologie : analyse ascendante et descendante, structuration de données, notions de preuve et de dénombrement ; programmation itérative et récursive. Réalisation d'un miniprojet.