Vous êtes ici : Département Physique FR formations

Algorithmique et programmation (LSPH421)

Responsables

M. Aymeric Chazottes

Pré-requis

Notions de variable, de fonction, de test et de boucle

Objectifs

Dans un premier temps, présentation d'un langage et de ses spécificités (cours) et apprentissage du langage par l’intermédiaire d'exercices simples (TD). Dans un second temps, initiation à la programmation (TP) par l'intermédiaire de problèmes plus longs traitant de sujets d'algorithmique/méthodes numériques variés (pouvant aller de la représentation des nombres, au calcul de surfaces en passant par le tri de listes).

Contenu

Présentation du langage informatique utilisé dans le module (Python3 préconisé).
Introduction des types numériques (flottant, entier et types associés) ainsi que les opérateurs, fonctions et/ou méthodes associés.
Introduction aux tests et aux boucles
Introduction aux structures de données complexes (qui seront utilisés dans le module) ainsi que les opérateurs, fonctions et/ou méthodes associés. (A priori, il faudra au minimum, introduire une structure du type liste/tableau ou équivalents ainsi que les chaînes de caractères.)
Notion de fonction
Introduction (par l'intermédiaire des travaux pratiques) de modules/bibliothèques qui pourront être utilisées pour les méthodes numériques

Bibliographie

> Python 3 : apprendre à programmer en Python avec Pyzo et Jupyter Notebook (Dunod-2017) de Cordeau, Pointal et Swinnen
(https://uvsq.focus.universite-paris-saclay.fr/permalink/f/1937co0/33IMT_ILS116195)
> Informatique pour tous en classes préparatoires aux grandes écoles : Manuel d'algorithmique et programmation structurée avec Python (2013) de Wack, Dowek, Conchon, Courant, Falco, Filliâtre et Gonnord
(https://uvsq.focus.universite-paris-saclay.fr/permalink/f/1937co0/33IMT_ILS84678)