Antoine Gademer

Professeur d'informatique

17 03 2010

S2 - TP n°2 Karatsuba

Voici le nouveau TP.

Annexe(s) :
03 03 2010

Dater l'execution d'un programme à la microseconde

Voici un petit programme bash pour tester le temps d'execution de votre programme quand la commande time ne suffit plus

 time ./prog

Pour l'utiliser : 1. Télécharger le 2. Rendez le executable

 chmod +x datation.sh

3. Lancer le :

 ./datation.sh ./prog

4. Enjoy

Annexe(s) :
17 02 2010

Miroir en base b : Afficher un nombre en base b

Voici l'exemple montré en TD pour afficher un nombre en base b

 /* Affiche le nombre dans la base b (<=10) */
 void printInBaseB(int n, int b) {
   if(n/b == 0)
     printf("%d", n);
   else {
     printInBaseB(n/b, b);
     printf("%d", n%b);
   }
 }

On utilise la récursivité non terminale pour afficher les digits dans le bon ordre (poids fort d'abord).

Représentez vous l'arbre d'exécution pour le vérifier.

On peut ainsi visualiser le bon fonctionnement de notre fonction miroir :

 1234567               <- miroir en base 2 -> 1846633
 100101101011010000111 <- miroir en base 2 ->  111000010110101101001
17 02 2010

Rendu de TP

Voici la procédure standard :

1. regrouper les fichiers .c dans un répertoire PROJET_ClXX_NOM1_NOM2

  • PROJET correspond au nom du projet
  • ClXX correspond au numéro de la classe
  • NOM1 et NOM2 correspondent

2. compresser le répertoire (clique-droit -> compresser) en archive ZIP

Vous obtenez un fichier PROJET_ClXX_NOM1_NOM2.zip.

3. Envoyez-le à l'adresse gademer (at) esiea.fr avec le sujet : [RENDU_ClXX] PROJET

  • PROJET correspond au nom du projet
  • ClXX correspond au numéro de la classe
17 02 2010

Solution au problème du miroir en récursion non terminale

Voici la solution au problème du miroir en récursion non terminale proposé par votre camarade N. Broquet (merci à lui) :

 /* retourne n à la puissance p */
 int power(int n, int p) {
   int acc = 1;
   while(p>0) {
     acc*=n;
     p--;
   }
 }
 
 /* retourne le nombre de digit de n */
 int length(int n) {
   int l = 0;
   do {
     l++;
     n/=10;
   } while(n>0);
 
   return l;
 }
 
 /* Fonction récursive non terminale qui retourne le mirroir de n */
 int mirrorRecClass(int n) {
   if(n>=10)
   {
     return (n%10)*power(10, length(n)-1) + mirrorRecClass(n/10);
   }
   else
   {
     return n;
   }
 }
17 02 2010

Feuille de TD n°1 - S2

Voici la première feuille de TD d'informatique 1A - S2

Annexe(s) :
06 02 2010

Rendus du TP Chess GUI

Je tiens à signaler que j'ai demandé la commission de discipline à ceux qui ont fraudé, ils se reconnaitrons.

Bravo à tout ceux qui sont allé au bout du TP n°5 - Chess GUI et mon rendu dans les temps, un TP parfait.

Je met à votre disposition les travaux de trois groupes, qui m'ont fait un rendu plus-que-parfait.

3ème place : Henri Pouletty (32) et Mathieu Vucher (32)

2ème place : Florent Cavalier (32) et Matthieu Desplantes (32)

1ère place : Aymeric Bartaux-Pavlin (31) et Quentin Vidal (31)

Félicitations à tout les six.

Vous pourrez tester les projets avec la commande

 java -jar chess_XXX_XXX.jar

Have fun !

Annexe(s) :
06 02 2010

Notes et évaluation corrigée.

Voici les notes de l'évaluation 2009-2010 ainsi que les notes de rendu de TP et les moyennes pour les 3A et les 3A-CFA.

Vous trouverez aussi le sujet de l'évaluation pour ceux qui désire s'entrainer, ainsi que la correction associée.

Pour ceux qui ont eu une mauvaise note, je vous conseille de refaire l'évaluation AVANT de lire le corrigé.

Annexe(s) :
21 01 2010

Notes du second TP et moyennes LAB2412

Vous trouverez ci-joins les notes du second TP et les moyennes qui en résulte pour le module LAB2412

(Mise à jour : 26 Janvier 2010)

Annexe(s) :
19 01 2010

Sujet d'évaluation 1A type

Vous trouverez ci-joins un sujet d'évaluation type. Le sujet à été donné en 2009 et aucun des exercices ne retombera tel quel évidement.

C'est cependant l'occasion de vous entrainer, si vous le désirez.

Annexe(s) :
18 01 2010

TP Java - M2SIG 2009-2010

Voici les fichiers correspondants au TP :

Annexe(s) :
13 01 2010

Informatique 1A - TPL n°4 et 5, TD n°8

Les TPL n°4 et 5, ainsi que le TD n°8 sont disponibles ici :

Annexe(s) :
  • TPL4.pdf :: 55.53 KB (téléchargé 124 fois)
  • TPL5.pdf :: 57.27 KB (téléchargé 89 fois)
  • TD8.pdf :: 71.72 KB (téléchargé 134 fois)
05 01 2010

Le TP n°5 est en ligne !

Le TP n°5 - Interface graphique d'un jeu d'échecs est enfin disponible.

Annexe(s) :
04 01 2010

Mise à jour du TP 2 - Puissance 4

Voici le sujet du TP 2 sur le puissance 4 dont j'ai réécrit une bonne partie afin de permettre au plus grand nombre d'arriver au bout.

Un certain nombre de chose on changer sur les prototypes de fonctions et les structures de données mais sur le principe c'est identique, chacun devrait retrouver vos petits.

Je vous rappelle que vous avez jusqu'au Jeudi 14 Janvier à 23h59 pour me rendre vos codes.

L'archive (et le répertoire) doivent se nommer 2A_TP2_NOM1_NOM2.zip et veuillez me mettre votre classe dans l'objet du mail.

Je reste disponible si vous avez des questions.

Annexe(s) :
04 01 2010

Programmation Orientée Objet - Fiches de cours et TP

Bonne année à tous !

Voici, enfin disponible les deux fiches de cours qui complète le cours de Programmation Orientée Objet.

La première fiche revient sur les classes utiles les plus usitées en Java (java.io, java.util, java.lang), un indispensable pour les révisions.

La seconde fiche présente les classes incontournables pour faire ses premières interfaces graphiques en Java (java.awt, java.swing) ce qui nous servira bien lors du TP n°5 (pas encore publié).

Par ailleurs, je vous annonce que vous devrez me rendre les résultats des deux TP 4 et 5 (le moteur de jeu et l’interface) par mail avant 15 Janvier 23h59 à l’adresse suivante : gademer-at-esiea.fr.

Votre rendu comprendra le projet Netbeans dans une archive NOM1_NOM2_Cl3X.zip où NOM1 et NOM2 sont les noms des deux binomes et Cl3X votre classe.

Annexe(s) :