Course info

L'objectif de ce module est l’acquisition des connaissances nécessaires à la maîtrise des concepts de la programmation
impérative en s’approchant du fonctionnement bas.
Ce cours, intitulé "Eléments de programmation 2" fait suite au cours du 1er semestre "Eléments de programmation 1".
Il est destiné aux étudiants ayant le projet de poursuivre des études en informatique et a comme prérequis le cours du
premier semestre abordant la programmation avec le langage python.
Les deux cours de L1 sont deux cours d'apprentissage de la programmation. Ils se différencient par le langage support
utilisé : Python pour "Eléments de programmation 1" et C pour "Eléments de programmation 2".
Ce cours permet à la fois d'approfondir les éléments de programmation et d'algorithmique de base vus au premier
semestre mais aussi de voir les principes communs aux deux langages étudiés et comment leur mise en œuvre peut
varier.
En effet, l'utilisation du langage C est le support idéal pour étudier comment les valeurs manipulées par les programmes
sont effectivement représentées et construites en mémoire (aspect dont le langage Python pouvait nous permettre de
faire abstraction). En particulier, nous travaillerons la notion de "pointeur".
Principaux points abordés :
Le cours suivra les étapes suivantes:
- Noyau impératif des langages: de Python à C
- Principes de fonctionnement des ordinateurs
- Tableaux, pointeurs et allocation
- Algorithmes avec les tableaux
- Arithmétique de pointeurs et chaînes de caractères
- Enregistrement (structures) et pointeurs
- Structure de données linéaires (liste, files d'attente)
- Structures arborescentes