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 :

• • 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)

  • Project Euler

Pour approfondir :

• • supports du cours CS61A de Berkeley

  • supports du cours 6.189 du MIT

  • vidéos du cours 6.00 du MIT

  • Google's Python class

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

• Environnement de travail - Bernardetta Addis, Cédric Zanni (21/09/2021 après midi)

• Passerelle informatique - PEM (22/09/2021 matin et 23/09/2021 après midi)

  • Structures de données élémentaires

  • 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

• Soutien (26/11/2021 matin)

1. Structures de données avancées – PEM (01/10/2021)

   • Notions abordées : structures de données mutables (liste, ensemble), compréhensions

   • Exercices de la séance 1

2. Données structurées – PEM (08/10/2021)

   • Notions abordées : ensemble, dictionnaire. Introduction à la notion d'objet

   • Exercices de la séance 2

3. Programmation Objets – PEM (15/10/2021)

   • 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. Hachage – PEM - 22/10/2021

   • Cours : Algorithmique, hachage et dictionnaires

   • TD sur machine : Hachage ouvert

5. Arbres - PEM - 05/11/2021

   • Cours : Arbres

   • TD sur machine : Arbres et Expressions

6. Compilation – PEM - 12/11/2021

   • Cours : transparents

   • Préparation du TD : Installation de lark, basic_parser.py

   • TD sur machine : Arbres et Interprétation

7. Interactions – PV (19/11/2021)

   • 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

   • Le graphique (Swinnen) modifié par Pierre Ludmann

8. Interfaces graphiques – PV (03/12/2021)

   • 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

9. Transformation de données numériques – PV (10/12/2021)

   • 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)

     • 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)

   • Exercices de la séance

Pour les révisions, des sujets commentés. Essayez de réaliser le code avant de vous jeter sur les solutions proposées...

• Jeu des villes

• Jeu des départements

  • departement_france.json (cliquez pour télécharger le fichier)

  • Ariege-Aveyron.json (cliquez pour télécharger le fichier)

10. Test – (17/12/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 2021-2022

matin

• Groupe B1 - A101 :

• Groupe B2 - B122 :

• Groupe B3 - P306 :

• Groupe B4 - P308 :

• Groupe B5

après midi

• Groupe A1 - A301 :

• Groupe A2 - A304 :

• Groupe A3 - A305 :

• Groupe A4 - P208 :

• Groupe A5 - P222 :