Informatique II
(MECA2, PHYS2)

printemps 01

affichage des notes

Objectives

• ameliorer les connaissances et la programmation en C++
• apprendre à programmer mieux
• faire un projet

Quelques liens

Assistants:

• Philippe Altherr
• Vincent Cremet
• Michel Schinz
• Yannis Burnier

Livres et fichiers sur C++

• fichier en anglais: Le FAQ (Frequently Asked Questions) du C++
  • Should I buy one book, or several?
• introductions:
  • fichier en français: Cours de C/C++
  • livre en allemand: Objektorientierte Programmierung in C++
  • livre en français: Programmation orientée objets en C++
    (épuisé, non disponible en ce moment, en reimpression)
  • fichier en français: Le Langage C++
  • fichier en anglais: A Quick Introduction to C++ (25 pages)
  • fichier en anglais: Introduction to Object-Oriented Programming Using C++
    (ps, 107 pages, plutôt sur la programmation orienté objet)
• avec profondeur:
  • livre en français: L'Essentiel du C++ (1120 pages)
  • livre en anglais: Essential C++ (1?304 pages)
  • livre en anglais: C++ Primer (1264 pages)

Autres cours à l'EPFL sur ce sujet

• Cours de Programmation I (GC, GR, MX, CH, PH, ME - Petitpierre)
• Cours de Informatique I + II 2000-2001 (MA, EL - Rajman)
• Cours de Informatique I + II 2000-2001 (MT - Boulic)

Plan

session 1 - 14 mars 2001: Initiation

• presentation du cours
• utilisation des newsgroups
• plan de l'examen, projet
• répétition avec QC

session 2 - 21 mars 2001: les pointeurs

• cours (transparences en orig, 2ppf, 4ppf, et gzip'ed orig, 2ppf, 4ppf)
• TP: §17 du logiciel QC++

session 3 - 28 mars 2001: les classes et les objets

• cours (transparents mis à la disposition de Martin Rajman et Florian Seydoux, et légèrement adaptés au cours)
  • répétition: passage de paramètres
    (evaluation orig, 2ppf)
    (passage orig, 2ppf)
  • répétition: portées
    (bloc orig, 2ppf)
    (portée et blocs orig, 2ppf)
    (portée et fonctions orig, 2ppf)
    
  • introduction à la programmation orientée objet (poo) (transparences en orig, 2ppf, 4ppf)
• TP: §18 du logiciel QC++

session 4 - 04 avril 2001:

• l'histoire des langages de programmation (conférence auparavant donnée dans la série "Un siècle d'informatique !") par le professeur Martin Odersky, en anglais
• TP: §18 du logiciel QC++

session 5 - 11 avril 2001: travailler avec les objets

• cours (transparences en orig, 2ppf, 4ppf)
  • (surcharge des fonctions et méthodes)
  • (prototypages et définitions)
  • constructeurs
  • déstructeurs
  • résolution de portée
  • (surcharge des opérateurs)
• TP: Série 1 (corrigé de la partie obligatoire)

18 avril 2001

session 6 - 25 avril 2001: héritage et polymorphisme

• cours (transparences en orig, 2ppf, 4ppf)
  • classes et héritage
  • héritage et droit d'accès
  • héritage et constructeurs
  • héritage et redéfinition
  • polymorphisme
  • méthodes virtuelles
• TP: Série 2 (corrigé)

session 7 - 02 mai 2001: algorithmique

• cours (transparences en orig, 2ppf, 4ppf)
  • copie d'objets
  • rappel: polymorphisme et méthodes virtuelles
  • algorithmique et calculabilité
  • algorithmique et recursion
  • structure dynamiques, basées sur les objets
• TP: Série 3 (corrigé)

session 8 - 09 mai 2001: algorithmique

• cours (transparences en orig, 2ppf, 4ppf)
  • classification des problèmes/algorithmes
  • complexité
  • NP=P?
  • paradigmes algorithmiques
• TP: Série 4 (corrigé)

session 9 - 16 mai 2001: projet

• Dans la salle CO3, vous allez recevoir des instructions pour le projet à faire. Vous devrez aussi vous inscrire pour le projet en groupe de deux, donc pensez à former des groupes! L'inscription se fera dans les salles CO20-23 (sur papier). Si vous avez des problèmes à trouver un-e partenaire pour le projet, utilisez les news pour l'annoncer.
• La donnée se trouve aussi accesible en version html.
• Pour la remise, on vous fournira à temps un petit programme qui va transmettre les fichiers par Email.

• FAQ: Questions Fréquentes

session 10 - 23 mai 2001: projet

session 11 - 30 mai 2001: projet

session 12 - 06 juin 2001: projet

session 13 - 13 juin 2001: ``préparation'' a l'examen

• "cours":
  • (évaluation du cours par le DGM)
  • informations sur l'examen (4ppf)
• TP: rendu du projet

session 14 - 20 juin 2001:

• EXAMEN dans les salles CO3 (PH/CH) et CE/1 (GM)

25-29 juin 2001: annonce des résultats

11 juillet 2001: transmission des notes au SAC

Contacts / Problemes

Comment devenir autonome avec le NEWSGROUP du cours:
(texte piqué de cette page, et adapté)

1. Cliquez sur le lien suivant pour découvrir ce qu'est un groupe de discussion: NEWSGROUP du cours. En deux mots c'est un lieu d'echange d'informations concernant le cours et les TP. Tout etudiant du cours peut et doit l'utiliser pour trouver des reponses aux multiples questions qui apparaitront dans le courant du semestre, et plus particulierement pendant les TP. Lisez bien ci-dessous les quelques regles qui vous permettront de faire du newsgroup un outil efficace.

2. Cherchez par vous mêmes : ``J'ai une question'' ! Ne pensez pas que vous êtes un cas unique. La reponse se trouve peut etre déjà sur le newsgroup. Le premier réflexe à avoir est de verifier si votre question a déjà été posée. Sur la page du newsgroup apparait la liste des questions déjà posée avec eventuellement là ou les reponses associée (on appelle cela un thread).

3. Donnez un titre précis : Les questions apparaissent seulement a travers un entete "Subject" vous poserez une question à travers le newsgroup je vous demande donc de remplir la rubrique "Subject" de manière brève et précise.

4. Repondez si vous connaissez la reponse : Tout le monde peut répondre a une question posée à travers le newsgroup, c'est une regle de base de la "Netiquette". Il faut répondre au newsgroup en faisant un reply. On fera un effort particulier pour donner une reponse claire. Si ca peut en rassurer quelques uns, ca n'est pas noté.

5. Ne restez pas passifs ! Les assistants sont en nombre limité. Leur mission est de vous aider a "vous débrouiller par vous-meme" et donc ils vous aideront en priorité a utiliser le newsgroup. Pour qu'un assistant vous aide vous devrez d'abord montrer que vous avez cherché dans le newsgroup et que vous n'y avez rien trouvé. Ils vous aideront a résoudre votre probleme. Puis, si ca présente un intérêt général, a ajouter votre question+reponse au newsgroup en faisant un New Msg.