TCSS5AC - Info I
Programmation et structures de données
Tronc Commun d'Informatique
Responsables :
Pierre-Etienne MOREAU, Professeur (Pierre-Etienne.Moreau@univ-lorraine.fr)
Pascal VAXIVIERE, Professeur ENSAM (Pascal.Vaxiviere@univ-lorraine.fr)
Durée du module : 30 heures
Crédits ECTS : 3.5
Objectif général : apprendre à concevoir des algorithmes et à les programmer
Syllabus : TCSS5AC
Contenu
caractéristiques d'un langage de programmation
algorithmique de base
type de données élémentaires (entiers, chaines, tuples), modèle mémoire, espace de noms et instructions
entrées-sorties, fichiers, interfaces graphiques
structures de données avancées (ensembles, dictionnaires, listes)
constructions avancées (lambda expressions, compréhensions)
Support
Nous utilisons l'environnement de programmation Wing 101 (version 7) qui est bien adapté à l'enseignement à un public débutant.
Nous utilisons deux livres comme support de cours :
Informatique pour tous en classes préparatoires aux grandes écoles (Wack et al.), chapitres 1 à 6 pour la première partie du cours
Apprendre à programmer avec Python (Swinnen), chapitres 7 à 12 pour la deuxième partie du cours
Pour s'entrainer :
CodingBat (Nick Parlante, Stanford)
Pour approfondir :
D'autres liens intéressants :
Pourquoi enseigner Python ?
Un lien sur les bonnes pratiques : python-guide.readthedocs.org
Un site pour apprendre l'algorithme et la programmation : cours et exercices à résoudre
Programme
Présentation du cours - PEM (07/09/2020)
Environnement de travail - Bernardetta Addis, Cédric Zanni (09/09/2018)
Passerelle informatique - PEM (17/09/2018)
Structures de données élémentaires – PEM (02/10/2020)
Notions abordées : langage de programmation, interprétation compilation, variable, type de donnée élémentaire (int, float, string, tuple, list), conditions booléennes, typage dynamique, instructions, variables, tests, boucles, tableaux, fonctions, passage de paramètres
Correspond aux chapitres 3, 4 et 5 (Wack et al., lecture du chapitre 1 conseillée, 2 optionnelle)
Structures de données avancées – PEM (09/10/2020)
Notions abordées : structures de données mutables (liste, ensemble), compréhensions
Programmation Objets – PEM (16/10/2020)
Notions abordées : objets, classes, méthodes, attributs, dictionnaires
Correspond 5 (Wack et al.)
TD sur machine : fractions et polynomes
Blog intéressant
Héritage - PEM (23/10/2020)
Notions abordées : héritage
TD sur machine : arbres binaires de recherche
Interactions – PV (06/11/2020)
Lire le chapitre 8 pp 85 à 99 (Swinnen)
Notions abordées : graphisme
TD sur machine : cible et tir ! premier dessin dans une fenêtre - Jeu sur un damier premier jeu avec modélisation
Interfaces graphiques – PV (13/11/2020)
Lire le chapitre 9 pp 111 (Swinnen)
Notions abordées : Lecture de fichier
graphisme avancé, représentation numérique de l'information
TD sur machine : mini paint (Vous devez télécharger les exemples ci-dessous)
Smiley (cliquez pour télécharger le fichier)
Smiley triple (cliquez pour télécharger le fichier)
Mines (cliquez pour télécharger le fichier)
Transformation de données numériques – PV (20/11/2020)
Notions abordées : consolidation des notions acquises, transformation de l'information
TD sur machine : fonctions avancées de mini paint (blur, edge detection)
Smiley gris (cliquez pour télécharger le fichier)
Smiley triple gris (cliquez pour télécharger le fichier)
Mines gris (cliquez pour télécharger le fichier)
Séance de soutien - PEM et PV (27/11/2020)
Il y aura 2 sessions de réponses aux questions : première session à 13h30, deuxième session à 15h00
Pensez à préparer vos questions
Simulation – PEM (04/12/2020)
Notions abordées : animation graphique
TD sur machine : animation
Compréhensions et dictionnaires – PV (11/12/2020)
Notions abordées : données structurées et fonctions
TD sur machine : voyageur de commerce et coordonnées de Lambert
Un document sur Shadertoy
Pour les révisions, des sujets commentés. Essayez de réaliser le code avant de vous jeter sur les solutions proposées...
departement_france.json (cliquez pour télécharger le fichier)
Ariege-Aveyron.json (cliquez pour télécharger le fichier)
Test – (08/01/2021)
Niveau requis
Savoir utiliser un ordinateur et son système d'exploitation (système de fichiers, répertoires, disque partagé, etc.)
Savoir ouvrir une page web, savoir compresser et décompresser un répertoire, savoir utiliser un éditeur de texte
Niveau à atteindre
Connaitre le vocabulaire permettant de caractériser un langage de programmation (interprété, compilé, portée des variables, typage, instructions, etc.)
Comprendre la sémantique des constructions d'un langage
Être capable de choisir des structures de données adéquates pour résoudre un problème
Être capable de décrire un algorithme pour résoudre un problème
Être capable de modéliser de l'information sous forme de structures de données
Être capable de programmer un algorithme dans un langage de programmation (Python)
Modalité d'évaluation
Réalisation d'exercices en séance de TD
Évaluation individuelle à la fin du module : sous la forme d'une colle, exercice d'algorithmique simple à résoudre, à programmer sur ordinateur et à présenter au chargé de TD.
Groupes de TD - année 2020-2021
matin
Groupe B1 - A101 : Fabienne Buffet
Groupe B2 - B122 : Bernardetta Addis
Groupe B3 - P306 : Pierre Lermusiaux
Groupe B4 - P308 : Paul Caillon
après midi
Groupe A1 - A301 : Dominique Benmouffek
Groupe A2 - A304 : Pierre Lermusiaux
Groupe A3 - A305 : Gabrielle de Micheli
Groupe A4 - P208 : Paul Caillon
Groupe A5 - P222 : Clélie Amiot