INF3105 — Structure de données et algorithmes
Automne 2016

Laboratoire 1 : S'initier à C++ et aux outils du cours

Lectures préalables

Section 2 (Introduction à C++) / Sections 2.1 à 2.5 des notes de cours.

Objectifs

Apprivoiser un environnement de développement minimaliste en C++.
Compiler en ligne de commande à l'aide de g++.
Comprendre les messages d'erreur du compilateur.
Créer un fichier Makefile
Comprendre les erreurs dues à une mauvaise compilation.
Résoudre un problème simple.
S'initier au système de soumission Oto.

Tâches

Les démonstrateurs commenceront la séance en exposant les bases d'un environnement Linux. Ils feront avec vous les tâches 1 à 3. Pour ne rien rater, soyez à l'heure!

1. Environnement minimaliste

Ouvrez un terminal.
Faites les commandes suivantes.

wget http://ericbeaudry.ca/INF3105/lab1/lab1.zip
unzip lab1.zip

Ouvrez le fichier lab1.cpp dans un éditeur texte (ex.: gedit).

2. Première compilation

Tapez les commandes suivantes :

$ g++ lab1.cpp
$ ls
$ ./a.out
$ rm a.out
$ g++ -o lab1 lab1.cpp
$ ls
$ ./lab1

3. Fonction main2()

A. Éditez lab1.cpp :

Décommentez la ligne #include "point.h".
Supprimez la fonction main() ou renommez-la main1().
Décommentez la fonction main2() et renommez-la en main().

B. Tapez la commande :

$ g++ -o lab1 lab1.cpp

C. Que se passe-t-il ?

D. Essayer de comprendre les messages d'erreurs.

E. Faites les commandes :

$ g++ -o lab1 lab1.cpp point.cpp
$ ls
$ ./lab1

F. Que se passe-t-il ?

G. Faites les commandes :

$ g++ -c lab1.cpp
$ ls
$ g++ -c point.cpp
$ ls
$ g++ -o lab1 lab1.o point.o
$ ls
$ ./lab1

H. Que se passe-t-il ?

4. Création d'un fichier Makefile

La compilation des travaux pratiques dans le cours se fait à l'aide d'un Makefile. Un fichier Makefile décrit comment construire (compiler) un projet avec la commande make. Pour le cours INF3105, vous n'avez pas besoin d'être un expert Makefile. Dans la plupart des cas, un fichier Makefile vous sera fourni et vous n'aurez pas à le modifier. Toutefois, il est souhaitable d'avoir une connaissance générale sur les Makefile. Le cours INF3135 ira plus en profondeur sur ce sujet.

A. Ouvrez le fichier Makefile dans l'éditeur et analysez-le. Ne le modifiez pas tout de suite.

OPTIONS = -g -O0 -Wall

# Syntaxe : cible : dépendance1 dépendance2 ...
# Ensuite, la ou les ligne(s) débutant par une tabulation (\t) donne les commandes pour construire une cible
lab1: lab1.cpp
    g++ $(OPTIONS) -o lab1 lab1.cpp


clean :
    rm -f *.o
    rm -f lab1
    rm -f *~

B. Tapez la commande :

$ make

C. Que se passe-t-il ?

D. Éditez le fichier Makefile pour qu'il contienne :

#Option -g pour avoir les infos de débogage
OPTIONS = -g -O0 -Wall

#Option -O3 pour le code optimisé
#OPTIONS = -O3 -Wall

# Syntaxe : cible : dépendance1 dépendance2 ...
# Ensuite, la ou les ligne(s) débutant par une tabulation (\t) donne les commandes pour construire une cible
lab1: lab1.o point.o
    g++ $(OPTIONS) -o lab1 lab1.o point.o

lab1.o: lab1.cpp
    g++ $(OPTIONS) -c -o lab1.o lab1.cpp

point.o: point.cpp
    g++ $(OPTIONS) -c -o point.o point.cpp

clean :
    rm -f *.o
    rm -f lab1

Attention : si vous faites un copier-coller, remplacez les 5 blocs de 4 espaces (devant les commandes g++ et rm) par une tabulation (caractère '\t'). Le programme make reconnaît les commandes par les tabulations.

E. Tapez les commandes :

$ make clean
$ make
$ make

F. Que se passe-t-il ?

5. Comprendre les dépendances dans le fichier Makefile (1)

Ajoutez la date d'aujourd'hui dans le commentaire en haut du fichier point.cpp. L'objectif est uniquement de modifier le fichier afin de changer sa date de modification.
Tapez la commande make
Que se passe-t-il ? Quels sont les fichiers recompilés? Le fichier lab1.cpp ne devrait pas être compilé.
Faites les commandes

make clean
ls
make
ls
./lab1

Maintenant, remplacez toutes les occurrences de float par double dans les fichires point.h et point.cpp. Ne modifiez pas lab1.cpp.
Faites les commandes :

make  # ne faites pas make clean avant
./lab1

Que se passe-t-il ? Avez-vous un bogue dans votre programme?
Faites les commandes :

make clean
make
./lab1

Que se passe-t-il ?
Éditez le fichier Makefile pour ajouter point.h dans les dépendances de la cible point.o.

...
point.o: point.cpp point.h
    g++ $(OPTIONS) -c -o point.o point.cpp
...

Faites make.
Modifiez point.h et enregistrez-le, puis faites make. Vous venez de régler un problème de dépendance.

6. Comprendre les dépendances dans le fichier Makefile (2)

1. Modifiez lab1.cpp : renommez main() en main2(), décommentez main3() et renommez main3() en main().

2. Faites les commandes :

make
./lab1

3. Notez le résultat affiché. Est-il conforme au programme? (oui).

4. Ajoutez une variable a dans la classe Point entre x et y :

  //private: // ne pas décommenter tout de suite
    double x;
    double a;
    double y;

5. Faites la commande make. Ne faites pas make clean.

6. Quels fichiers ont été recompilés?

7. Faites la commande ./lab1 et comparez le résultat avec l'étape 3.

8. Que se passe-t-il? Est-ce que le résultat est bon? Tentez d'expliquer pourquoi.

9. Éditez le fichier Makefile pour ajouter point.h dans les dépendances de lab1.o :

lab1.o: lab1.cpp point.h
    g++ $(OPTIONS) -c -o lab1.o lab1.cpp

10. Faites la commande make.

Vous venez de régler un 2e problème de dépendance. Il est important de comprendre que make ne fait que lire les dépendances qui lui sont spécifiées. Make ne les détecte pas automatiquement en analysant les sources. C'est celui qui écrit ou qui génère le fichier Makefile qui doit penser aux dépendances!

Heureusement, il y a des outils pour considérer les dépendances. Si cela vous intéresse, suivez le cours INF3135 – Construction et maintenance de logiciels ou lisez sur cmake et autoconf. Pour le cours INF3105, l'écriture de fichier Makefile à la main sera suffisante.

7. Lire et écrire un point

1. Éditez point.h pour décommenter la ligne « private » pour rendre x et y privés.

Enlevez la variable a.

[...]
  private:
    double x;
    double y;
[...]

2. Éditez lab1.cpp pour

Enlevez l'ancien main3(). Ne le gardez pas sinon, vous aurez des erreurs.
Décommentez et Renommez main4() -> main().

3. Faites la commande make

4. Tapez ./lab1 puis appuyez sur [Entrée]. On vous demandera d'entrer un point : entrez (2,3), avec les parenthèses, puis faites [Entrée].

8. Implémenter la fonction distance()

1. Éditez point.cpp pour implémenter distance(). Vous pouvez trouver quelle est la fonction racine carrée en consultant la documentation à http://cppreference.com/.

2. Éditez lab1.cpp pour passer au main5().

3. Testez.

9. Charger un nuage de points

1. Éditez lab1.cpp pour passer au main6().

2. C'est à votre tour d'écrire le code... Ajoutez ce qu'il faut pour lire tous les points...

3. Tapez la commande :

./lab1 < nuage1.txt

10. Trouver les 2 points les plus près

Vous devez coder 2 boucles for

Votre programme doit afficher la distance entre les 2 points les plus près.

Tapez les commandes :

make
./lab1 < nuage1.txt

11. Mesurer le temps d'exécution

1. Tapez les commandes :

time ./lab1 < nuage1.txt
time ./lab1 < nuage2.txt
time ./lab1 < nuage3.txt
time ./lab1 < nuage4.txt
time ./lab1 < nuage5.txt

2. Modifiez Makefile afin d'utiliser l'option -O3 du compilateur.

3. Tapez les commandes :

make clean
make
time ./lab1 < nuage1.txt
time ./lab1 < nuage2.txt
time ./lab1 < nuage3.txt
time ./lab1 < nuage4.txt
time ./lab1 < nuage5.txt

Observations?

12. Testez une soumission avec Oto

ssh oto.labunix.uqam.ca
oto verifier_tp --public beaudry_er INF3105-Lab1 Makefile lab1.cpp point.h point.cpp