TCSS5AC - Info I

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 :

Pour s'entrainer :

Pour approfondir :

D'autres liens intéressants :

Programme

  • Passerelle informatique - Cédric Zanni (19/09/2018)
  1. Structures de données élémentaires – PEM (04/10/2019)
    • 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)
    • Exercices de la séance 1
    • Consignes pour rendre le TD
  2. Structures de données avancées – PEM (11/10/2019)
  3. Programmation Objets – PEM (18/10/2019)
    • Notions abordées : objets, classes, méthodes, attributs, dictionnaires
    • Correspond 5 (Wack et al.)
    • TD sur machine : fractions et polynomes
    • Blog intéressant
    • Exercices de la séance 3
  4. Héritage - PEM (25/10/2019)
  5. Interactions – PV (08/11/2019)
  6. Interfaces graphiques – PV (15/11/2019)
    • 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)
    • Exercices de la séance 6
  7. Transformation de données numériques – PV (22/11/2019)
    • Notions abordées : consolidation des notions acquises, transformation de l'information
    • Document sur le traitement d'image
    • TD sur machine : fonctions avancées de mini paint (blur, edge detection)
    • Exercices de la séance 7
  8. Compréhensions et dictionnaires – PV (29/11/2019)
    • Notions abordées : données structurées et fonctions
    • TD sur machine : voyageur de commerce et coordonnées de Lambert
    • Exercices de la séance 8
  9. Simulation – PEM (06/12/2019)
    • Notions abordées : animation graphique
    • TD sur machine : animation
    • Exercices de la séance 9
  10. Test – (20/12/2019)

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. Les documents papier sont autorisés.

Groupes de TD - année 2019-2020

matin

  • Groupe B1 - A207 : Bernardetta ADDIS
  • Groupe B2 - A208 : Noémie GONNIER
  • Groupe B3 - B207 : Victorien ELVINGER
  • Groupe B4 - B208 : Dominique BENMOUFFEK

après midi

  • Groupe A1 - A207 : Aurélien STAB
  • Groupe A2 - A208 : Noémie GONNIER
  • Groupe A3 - B207 : Victorien ELVINGER
  • Groupe A4 - B208 : Xavier GOAOC
  • Groupe A5 - P322 : Fabienne BUFFET-THOMARAT