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 6) qui est bien adapté à l'enseignement à un public débutant.

Vous pouvez également utilise Pycharm

Nous utilisons deux livres comme support de cours :

Pour s'entrainer :

Pour approfondir :

D'autres liens intéressants :

Programme

  1. Algorithmique – PEM (05/10/2018)
    • Cours : Structures de donnée de base, algorithmique de base, fonctions, passage de paramètres
    • 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
  2. Structures de données avancées – PEM (12/10/2018)
  3. Notion de complexité – PEM (19/10/2018)
    • Lire chapitre 5 (Wack et al.)
    • Notions abordées : complexité, dictionnaires
    • Correspond 5 (Wack et al.)
    • TD sur machine : jeu de lettres
    • Exercices de la séance 3
  4. Programmation Objets – PEM (26/10/2018)
  5. Interactions – PV (16/11/2018)
    • 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
    • Exercices de la séance 5
  6. Interfaces graphiques – PV (23/11/2018)
    • 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
    • Exercices de la séance 6
  7. Transformation de données numériques – PV (30/11/2018)
    • Notions abordées : consolidation des notions acquises, transformation de l'information
    • TD sur machine : fonctions avancées de mini paint (blur, edge detection)
    • Exercices de la séance 7
  8. Compréhensions et dictionnaires – PV (07/12/2018)
    • 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 (14/12/2018)
  10. Test – (21/12/2018)

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 2018-2019

matin

  • Groupe 1 - P322 : Cécile PIERROT
  • Groupe 2 - A207 : Sabrine MALLEK
  • Groupe 3 - A208 :
  • Groupe 4 - B208 : Galatée HÉMERY

après midi

  • Groupe 1 - A207 : Galatée HÉMERY
  • Groupe 2 - A208 : Amélie AUSSEL
  • Groupe 3 - B207 : Pierre LUDMANN
  • Groupe 4 - P208 : Cedric ZANNI
  • Groupe 5 - P322 : Sabrine MALLEK