Informatique S4 - 2CMIN4

Objectif(s)

Ce cours prolonge les précédents cours d'informatique dans deux directions :

• initiation à l'informatique théorique (il s'agit de donner un aperçu de l'informatique en tant que science)
• approfondissements en programmation en Python, avec notamment la réalisation d'un projet de programmation en binôme tout au long du semestre

Contenu(s)

• En informatique théorique : structures de données associatives, structures de données récursives (arbres binaires notamment), piles, complexité (approfondissement), utilisation avancée de la récursivité, mémoisation, initiation à la programmation fonctionnelle
• Nouvelles notions de programmation en Python : dictionnaires, ensembles, piles, compréhension de listes, fonctions anonymes
• Compétences transversales : analyse et visualisation de données en Python (lire et écrire dans des fichiers, produire des graphiques avec matplotlib), rédaction d'un compte-rendu de projet, apprentissage de la dactylographie

Le contenu des deux précédents cours d'informatique, à l'exception du SQL