Programmation II [SINFB104]

Objectifs

L'objectif de l'ensemble des UE SINF B103 et SINF B104 est d'introduire l'étudiant aux concepts de base de l'algorithmique et de la programmation impérative, et de le sensibiliser à une approche rigoureuse de construction de programmes de petite taille.

Contenu

Après une introduction des concepts clés liées aux notions d'algorithme et de programme, nous étudions les éléments de base de la programmation impérative : la variable, l'affectation et les structures de contrôle (séquence, séletion, et itération). Nous prêtons attention au raisonnement formel sous-jacent à la programmation en particulier pour la construction des boucles (méthode de l'invariant) et la réalisation d'un calcul itératif. Nous étudions les sous-programmes en y incluant le passage des paramètres et insistons sur leur utilisation afin de structurer un programme. On étudie l'usage des tableaux et des structures de données et on introduit quelques notions clés de l'algorithmique. Le langage de programmation utilisé dans ce cours est Python, bien que les concepts étudiés et la méthodologie acquise soient indépendants d'un langage particulier.


 

Table des matières

Le contenu du cours est réparti en six unités:

Introduction aux notions d’algorithme et de programme
Les briques de base de la programmation Python
Le calcul itératif
Les fonctions comme composants essentiels d’un programme
Les structures de données
Introduction aux techniques algorithmiques