Semestre 5‎ > ‎

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 5) qui est bien adapté à l'enseignement à un public débutant.
A titre personnel, vous pouvez utiliser l'outil Spyder ou Pycharm qui permettent d'éditer, d'exécuter, de déboguer et de visualiser les variables dans un même environnement.

Nous utilisons deux livres comme support de cours :
Pour s'entrainer :
Pour approfondir : 
D'autres liens intéressants :

Programme
  1. Algorithmique – PEM (06/10/2017)
    1. 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
    • Structures de données avancées – PEM (13/10/2017)
      1. Notions abordées : structures de données mutables (liste, ensemble), compréhensions
    • Notion de complexité – PEM (20/10/2017)
      • 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
    • Programmation Objets – PEM (27/10/2017)
    • Interactions – PV (10/11/2017)
      • 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
    • Interfaces graphiques – PV (17/11/2017)
      • 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
    • Transformation de données numériques – PV (24/11/2017)
      • 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
    • Compréhensions et dictionnaires – PV (08/12/2017)
      • 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
    • Simulation – PEM (14/12/2017)
    • Test(22/12/2017)

    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. L'accès à internet également, mais seulement pour consulter des documentations relatives au langage Python (docs, blogs, forums acceptés, mais pas de mail, pas de téléchargement, pas de communication, pas de chat/skype, etc.).

    Groupes de TD - année 2017-2018
    matin
    • Groupe Y1 - P322 : 
    • Groupe Y2 - A207 : 
    • Groupe Y3 - A208 : 
    • Groupe Y4 - B207 : 
    après midi
    • Groupe X1 - B208 : 
    • Groupe X2 - A207 : 
    • Groupe X3 - A208 : 
    • Groupe X4 - B207 : 
    • Groupe X5 - P322 

    TCSS5AC - web


    Sous-pages (11) : td01 td02 td03 td04 td05 td06 td07 td08 TD 08 td10 td10