Cours d'informatique CPP 1A, Grenoble, année 2016-2017
Enseignants
- Amphi 1 : Matthieu Moy
- Groupe A : Frédéric Devernay
- Groupe B : Julie Dumas
- Amphi 2 : Frédéric Devernay
- Groupe C : Maxime Montoya
- Groupe D : Matthieu Moy
Outils utilisés dans le cours
- Forum : à votre disposition pour poser des questions à vos enseignants ou interagir entre vous.
- Annonces : sera utilisé pour vous prévenir en cas de changement (un mail sera envoyé à chaque fois).
- Exercices : QCM à faire chaque semaine. Les QCM sont obligatoires mais non-notés. Une pénalité d'1 point sur la note d'examen sera appliquée par QCM non terminé dans les deux semaines suivant le cours correspondant ou non-terminé le jour du DS final. Attention, pensez à vous identifier avant de remplir le QCM.
- TEIDE, l'outil de gestion des rendus de l'Ensimag que nous utiliserons pour les TPs.
Documentations
- Livre : Informatique pour tous en classes préparatoires aux grandes écoles : tout le programme d'info du CPP et plus ! Une version PDF partielle est disponible en ligne.
- Cours en ligne FLOT : Programmation en Python pour débutants : 5 séances pour débutants complets (estimées à 2h de travail par séance). Cours conçu pour préparer les étudiants en CPGE à leur cours d'informatique. Notre cours va beaucoup plus loin. Attention, le cours FLOT utilise Python 2, nous utilisons Python 3.
- Aide mémoire sur une page (version papier distribuée) : Cours/Memento/aideMemoire.pdf
- En ligne : « Apprenez à programmer en Python » sur OpenClassRoom (anciennement « site du zéro »).
- Groupe d'utilisateurs de Python - Grenoble
- Explications interactives sur l'utilisation de Spyder
Planning des TP notés
- TP libre service 1 : énoncé distribué au CM3 (version electronique
ci-dessous), rendu électronique sur TEIDE avant le 30/03/2017,
21:00:00 (date limite stricte). Voici une présentation montrant
les différentes étapes pour faire votre rendu.
Plus précisément, il vous faudra :
- Vous connecter sur TEIDE avec vos identifiants Ensimag. Si vous utilisez une machine virtuelle Ensimag, vous devez lancer le navigateur depuis la machine virtuelle.
- Créer une archive contenant les fichiers à rendre. Une solution (illustrée par la présentation) est de créer un nouveau répertoire « rendu », d'y placer les fichiers à rendre, puis de le compresser (clic droit, « compresser »).
- Validez. Comme vous travaillez en binômes, le deuxième étudiant du binôme doit valider le rendu. C'est une bonne occasion de vérifier que vous ne vous êtes pas trompés en rendant (les deux erreurs classiques étant de rendre la mauvaise version du fichier, ou d'oublier des fichiers dans le rendu ...).
- TP libre service 2 : distribué au CM5 (6/04/2017), date limite de rendu : 26/04/2017, 21:00:00.
Informations sur l'examen final
L'examen final aura lieu le 11 mai 2017 de 13h15 à 15h30. Il comportera une partie sur machine (réponses aux questions via un navigateur web) et une partie sur papier (copie à rendre à la fin de l'examen).
Aucun document n'est autorisé pendant l'examen. Les calculatrices sont également interdites. En revanche, l'aide mémoire Python sera joint au sujet en annexe.
Une version de démonstration de la partie sur machine de l'examen est disponible ici : http://www-verimag.imag.fr/~moy/cours/infocpp-S2/demo-exam/.
Sujet papier de l'année 2014-2015 : Exam/exam-ecrit-avril-2015.pdf.
Sujet papier de l'année 2015-2016 : Exam/exam-ecrit-avril-2016.pdf et code du corrigé : Exam/voyageur.py.
Barème des TP et examen
La note finale sera calculée avec les coefficients :
- 1/6 pour le TP noté 1
- 1/6 pour le TP noté 2
- 2/3 pour l'examen final
Utiliser Python en dehors des séances encadrées
Pour travailler en dehors des séances, vous pouvez vous rendre à l'Ensimag, accéder à distances aux machines de l'Ensimag, ou bien travailler sur vos machines personnelles.
Des explications détaillées sont disponibles sur cette page : Utiliser Python en dehors des séances encadrées.
Supports de cours
CM1 : Introduction
- Transparents : Introduction Python Python (8/page)
- Le langage Scratch mentionné en cours : http://scratch.mit.edu/
Pour la prochaine fois (à faire avant le TP1) :
- Lire les sections 3.1 et 3.2 du livre « Informatique pour tous en classes préparatoires aux grandes écoles ».
- Faire le QCM 1
TP1 : Découverte de Python
- Énoncé du TP encadré : TP/TP1/tp1-decouverte.pdf
- Transparents de présentation des TPs : TP/TP1/intro-tp-slides.pdf
CM2 : Premiers pas avec le langage Python
- Transparents : à projeter ou 8/page
Cf. la section « Documentations » ci-dessus pour des sources d'information complémentaires.
Pour la prochaine fois :
- Lire le chapitre 4 (instructions : langage minimal de l'algorithmique) du livre « Informatique pour tous en classes préparatoires aux grandes écoles ».
- Faire le QCM 2
TP2 : Structures de contrôles, algorithmes
- Énoncé du TP encadré : TP/TP2/tp2-premiers-algos.pdf
- Fichier source utilisé pendant le TP : TP/TP2/multiplication.py
- Documentation complémentaire :
- Partie sur les fonctions et partie sur les modules du cours OpenClassroom sur Python.
CM3 : Types de données, Utilisation des fonctions
- Transparents : à projeter ou 8/page
- TP noté libre service (à faire en binômes) :
- Énoncé : TPL/sin.pdf
- Squelette de code : Télécharger le fichier zip TPL/sin.zip, puis extraire le fichier zip (ne pas travailler directement dans le fichier zip, toutes les modifications que vous feriez seraient perdues !). Voir cette présentation pour voir comment extraire un fichier zip.
Pour la prochaine fois :
Lire les sections 2.1 (réprésentation des entiers naturels), 2.3 (représentation des nombres à virgules), 5.1 (La notion de fonction) du livre « informatique pour tous en classes prépa ». Attention, il y a des compléments non-vus en cours mais au programme de l'examen.
Lire également la section 6.1.1 (complexité d'un algorithme/plusieurs algorithmes pour un même problème) pour préparer le CM4.
TP3 : Manipulations des nombres : entiers, flottants, ...
- Énoncé du TP encadré : TP/TP3/tp3-nombres.pdf
CM4 : Calcul numérique
- Transparents : à projeter ou 8/page
Pour la prochaine fois :
Terminer la lecture de la section 6.1 (complexité d'un algorithme), lire la section 8.1 (recherche dichotomique) du livre « Informatique pour tous en CPGE ».
TP4 : Calcul numérique d'une intégrale
- Énoncé du TP encadré : TP/TP4/tp4-integrale.pdf
- Point de départ pour le zéro par dichotomie : TP/TP4/zero-dichotomie.py
CM5 : Structures de données simples : listes en Python
- Transparents : à projeter ou 8/page
- TP noté libre service 2 (à faire en binômes) :
- Énoncé : TPL/vigenere.pdf
- Squelette de code : Télécharger le fichier zip TPL/vigenere.zip, puis comme pour le TP noté 1, extraire le fichier zip.
- Documentations complémentaires :
- Documentation officielle sur les listes en Python
- Notre premier objet : les chaînes de caractères sur openclassroom.
- Section 3.3 du livre « Informatique pour tous en CPGE ».
- Instructions pour le rendu : cf. ci-dessus dans la partie « Planning des TP notés ».
Pour la prochaine fois :
Lire les sections 6.2 à 6.4 (structure de tableau, recherche dans un tableau, recherche d'un mot dans un texte) du livre « Informatique pour tous en classes prépa ». Attention, il y a des compléments non vus en cours et au programme de l'examen.
TP5 : Manipulations de chaînes et de listes
- Énoncé du TP encadré : TP/TP5/tp5-listes.pdf
- Squelette de code : Télécharger le fichier zip TP/TP5/squelettes_tp5.zip
CM6 : Algorithmes de tri
- Transparents : à projeter ou 8/page
Pour la prochaine fois :
Lire la section 13.1 (Tri par insertion) et l'introduction de la section 5.3 (Récursivité, s'arrêter avant 5.3.1) du livre « Informatique pour tous en CPGE ».
TP6 : Manipulations de fichiers
- Énoncé : TP/TP6/tp6-fichiers.pdf
- Fichiers utilisés pendant le TP : TP/TP6/fichiers.zip
- Plus d'explications :
- Recherche d'un mot dans un texte : section 6.4 du livre.
- Recherche dichotomique dans un tableau trié : section 6.3.2 du livre.
- Compléments sur les manipulations de fichiers : Annexe B
CM7 : Algorithmes récursifs
- Transparents : à projeter ou 8/page
- Code source du tri fusion : Cours/Slides/tri_fusion.py (exécutez-le, ajoutez des instructions print pour comprendre, exécutez-le dans Python Tutor pour mieux comprendre, ...)
Pour la prochaine fois :
Lire les sections 5.3 (récursivité, y compris terminaison et correction) et 13.3 (Tri fusion).
TP7 : Interface graphique et tracé de fractales
- Énoncé : TP/TP7/tp7-graphique.pdf
Télécharger touts les supports
Vous pouvez télécharger l'ensemble des supports en suivant le lien suivant : documents.zip