Ce cours d'initiation s'adresse à des élèves de première année ayant peu ou pas de connaissances en informatique.

Une première partie aborde les bases de la programmation communes à la majorité des langages. On introduit la programmation objet, un des principaux paradigmes de programmation utilisés à l'heure actuelle. On verra comment cette approche facilite la conception de programmes; tout cela étant développé et implanté en Java.

Dans une deuxième partie, on aborde les différentes manières de représenter des données structurées comme les arbres, les graphes, les tables associatives ainsi que les algorithmes élémentaires les concernant.

Enfin, une dernière partie présentera certains outils conceptuels (automates finis, circuits booléens, etc.) qui permettent de modéliser des problèmes concrets et de s'assurer de la correction d'un programme.

Ce cours demande un certain travail personnel indispensable pour l'apprentissage de la programmation.

Dernière mise à jour : jeudi 5 avril 2012