Introduction à la programmation

A l'issue du cours, l'étudiant doit être capable de résoudre des problèmes simples à l'aide d'algorithmes adaptés et de traduire ceux-ci en langage de programmation (Python).  Plus particulièrement, avec la créativité et la rigueur nécessaires, il sera capable de

• manipuler des variables et des valeurs ;
• abstraire du code à l'aide de fonctions ;
• écrire une spécification de fonction et documenter son code ;
• concevoir des structures conditionelles et les conditions associées ;
• utiliser des boucles for/while et choisir entre ces deux constructions ;
• choisir et manipuler une structure de données adaptée au problème ;
• créer, utiliser et manipuler des fichiers, notamment avec Pickle ;
• écrire un algorithme simple (minimum, tri, etc.) et caractériser sa complexité ;
• concevoir un algorithme récursif.

Il doit pouvoir faire preuve d'une compréhension des différents concepts abordés (cf. contenu), c'est-à-dire exprimer avec ses propres mots la théorie et les outils vus au cours et expliquer dans quel contexte ceux-ci sont utiles.  Une maîtrise du langage Python est également attendue.  L'étudiant sera capable de comprendre du code, de le critiquer et d'y apporter les corrections nécessaires.