420-KBK-LG – Veille technologique

Je corrige les programmes en appliquant des codes de correction. Vous trouverez ici la liste des codes les plus fréquents.

Ma stratégie de correction en tant que telle (pour le code, à tout le moins) est résumée ici.

Cliquez sur cette cible pour un résumé des principales règles de programmatique en vigueur dans ce cours.

17 février

S00

Au menu :

• Présentation du cours et du plan de cours, du moins le volet qui nous concerne
• Nos thèmes pour ces trois séances seront (dans le désordre!) :
  • Gestion d'exceptions
  • Gestion de ressources
  • Algorithmique
  • Programmation générique
  • Programmation fonctionnelle
  • Conception logicielle
• Petit exercice de remise en forme :
  • Implémentons une liste simplement chaînée d'éléments d'un certain type T
    • Comment la représenterons-nous?
    • Quelle serait une bonne interface d'utilisation pour ce type?
    • Quels sont les coûts des principales opérations associées à ce type?
  • Si vous souhaitez poursuivre le plaisir, à titre d'exercice (répétez la réflexion de design dans chaque cas) :
    • Transformez la liste simplement chaînée de T en liste doublement chaînée de T
    • Écrivez un TableauDynamique<T> inspiré, dans son interface, par le (très mal nommé) type List<T> de la plateforme .NET
• Rappel sur :
  • ...les énumérateurs
  • ...la récursivité, dans le code comme dans les données
  • ...les types polymorphiques et le clonage
  • ...l'importance de réfléchir avant de mettre les mains sur le clavier
  • ...de manière plus générale : les schémas de conception

L'activité de cette semaine vous sera présentée au cours de la séance.

using System;
using System.Collections;
using System.Collections.Generic;

foreach (int n in new Pairs(1, 10))
   Console.Write($"{n} "); // 2 4 6 8 10


class Pairs : IEnumerable<int>
{
   int Min { get; init; }
   int Max { get; init; }
   public Pairs(int min, int max)
   {
      Min = min;
      Max = max;
      // valider que Min <= Max si vous voulez
   }
   class ÉnumPairs : IEnumerator<int>
   {
      int Cur { get; set; }
      Pairs Source { get; init; }
      public ÉnumPairs(Pairs source)
      {
         Source = source;
         // en C# comme en Java, faut se placer avant le premier élément à parcourir
         Cur = Source.Min % 2 == 0 ? Source.Min - 2 : Source.Min - 1;
      }
      public bool MoveNext()
      {
         if (Cur + 2 > Source.Max) return false;
         Cur += 2;
         return true;
      }
      public int Current => Cur;
      object IEnumerator.Current => throw new NotImplementedException();
      // Vous devez aussi coder quelques trucs sans intérêt, que vous pouvez faire générer par Visual Studio
      public void Reset() { }
      public void Dispose() { }
   }
   // GetEnumerator doit retourner un IEnumerable capable de parcourir les éléments de la séquence
   public IEnumerator<int> GetEnumerator() => new ÉnumPairs(this);
   // Vous devez aussi coder un autre truc sans intérêt, que vous pouvez faire générer par Visual Studio
   System.Collections.IEnumerator System.Collections.IEnumerable.GetEnumerator() =>
      throw new NotImplementedException();
}

using System;
using System.Collections;
using System.Collections.Generic;

var lst = new Liste<string>();
lst.AjouterIntervalle(new []{ "J'aime", "mon", "prof" });
foreach (var s in lst)
   Console.Write($"{s} ");


class ListeVideException : Exception { }
class Liste<T> : IEnumerable<T>
{
   public IEnumerator<T> GetEnumerator() =>
      new Énumérateur(Tête);
   IEnumerator IEnumerable.GetEnumerator() =>
      throw new NotImplementedException();
   // un énumérateur de C# / un itérateur de Java, modélise
   // une séquence à demi ouverte (debut, fin]
   class Énumérateur : IEnumerator<T>
   {
      Noeud Cur { get; set; }
      public Énumérateur(Noeud tête)
      {
         Cur = new (default);
         Cur.Succ = tête;
      }
      public bool MoveNext()
      {
         if (Cur.Succ == null)
            return false;
         Cur = Cur.Succ;
         return true;
      }
      public void Reset() => throw new NotImplementedException();
      public void Dispose() { }
      public T Current => Cur.Valeur;
      object IEnumerator.Current => throw new NotImplementedException();
   }
   class Noeud
   {
      public T Valeur { get; init; }
      public Noeud Succ { get; set; } = null;
      public Noeud(T val)
      {
         Valeur = val;
      }
   }
   Noeud Tête { get; set; } = null;
   Noeud Queue { get; set; } = null;
   public Liste()
   {
   }
   public bool EstVide => Tête == null;
   public void AjouterDébut(T val)
   {
      var noeud = new Noeud(val);
      if (EstVide)
         Tête = Queue = noeud;
      else
      {
         noeud.Succ = Tête;
         Tête = noeud;
      }
   }
   public void AjouterFin(T val)
   {
      var noeud = new Noeud(val);
      if (EstVide)
         Tête = Queue = noeud;
      else
      {
         Queue.Succ = noeud;
         Queue = noeud;
      }
   }
   public void SupprimerDébut()
   {
      if (EstVide)
         throw new ListeVideException();
      Tête = Tête.Succ;
      if (Tête == null)
         Queue = null;
   }
   public void AjouterIntervalle(IEnumerable<T> src)
   {
      foreach(T e in src)
         AjouterFin(e);
   }
}

24 février

S01

Au menu :

• Questions à propos de boites-v0.html (n'hésitez pas!)
  • C'est normal de trouver cela difficile
  • C'est un travail qui demande de réfléchir et de chercher l'élégance, et qui « résiste » aux « solutions » par force brute, qui fonctionnent en ajoutant du code et du code... et qui ne sont pas de vraies solutions
  • En même temps, réfléchir sur son code, ça fait grandir!
• Schéma de conception Fabrique
• Schéma de conception Visiteur
• Présentation de l'activité pour cette semaine. Attention : les activités sont cumulatives, alors ne prenez pas de retard!
  • Cette semaine, votre activité sera (à venir) boites-v1.html
  • Notez que le code proposé est en C# 9. Vous pouvez le « simplifier » (légèrement) en C# 10

using System;
using System.Collections.Generic;

var lst = new Liste<string>();
foreach (var s in new[] { "J'aime", "mon", "prof" })
   lst.AjouterFin(s);
lst.Accepter(s => Console.Write($"{s} "));
Console.WriteLine();
string plusseLongue = null;
lst.Accepter(s =>
{
   if (plusseLongue == null || s.Length > plusseLongue.Length)
      plusseLongue = s;
});
Console.WriteLine($"Chaîne la plusse longue : {plusseLongue}");
string plusseCourte = null;
lst.Accepter(s =>
{
   if (plusseCourte == null || s.Length < plusseCourte.Length)
      plusseCourte = s;
});
Console.WriteLine($"Chaîne la plusse courte : {plusseCourte}");


class ListeVideException : Exception { }
// modélise une liste simplement chaînée dont chaque noeud "contient" un T
class Liste<T>  where T : IEquatable<T>
{
   class Noeud
   {
      public Noeud Succ { get; set; } = null;
      public T Valeur { get; private init; }
      public Noeud(T valeur)
      {
         Valeur = valeur;
      }
   }
   Noeud Tête { get; set; } = null;
   Noeud Queue { get; set; } = null; // optimisation pour connaître le dernier noeud
                                     // coût : grossit un peu chaque Liste<T>
   public Liste()
   {
   }
   public bool EstVide => Tête == null; // ou Count == 0
   public void AjouterDébut(T valeur)
   {
      var p = new Noeud(valeur);
      if (EstVide)
         Queue = p;
      p.Succ = Tête;
      Tête = p;
      ++Count;
   }
   public void AjouterFin(T valeur)
   {
      if (EstVide)
         AjouterDébut(valeur);
      else
      {
         Queue.Succ = new Noeud(valeur);
         Queue = Queue.Succ;
         ++Count;
      }
   }
   public void SupprimerDébut()
   {
      if (EstVide)
         throw new ListeVideException();
      Tête = Tête.Succ;
      if (Tête == null)
         Queue = null;
      --Count;
   }
   public int Count { get; private set; } = 0;
   public void ForEach(Action<T> f)
   {
      // si on rend Liste<T> IEnumerable<T>, alors on
      // pourra remplacer ceci par un foreach
      for(var p = Tête; p != null; p = p.Succ)
         f(p.Valeur);
   }
   public bool Contains(T elem)
   {
      // si on rend Liste<T> IEnumerable<T>, alors on
      // pourra remplacer ceci par un foreach
      for(var p = Tête; p != null; p = p.Succ)
         if(p.Valeur.Equals(elem))
            return true;
      return false;
   }
   public Liste(Liste<T> autre)
   {
      autre.ForEach(AjouterFin);
   }
   public T ConsulterDébut() =>
      EstVide? throw new ListeVideException() : Tête.Valeur;
   public Liste(IEnumerable<T> objs)
   {
      foreach (T x in objs)
         AjouterFin(x);
   }
   public void Accepter(Action<T> f)
   {
      ForEach(f);
   }
}

10 mars

S02

Au menu :

Nous allons discuter remise 🙂 Pour chaque équipe de travail, voici ce que je vais ramasser :

• Une archive .zip portant le nom des équipières et des équipiers, p. ex. : nguyen-bob-tremblay-joanne.zip pour l'équipe de Bob Nguyen et Joanne Tremblay. J'utiliserai le nom de l'archive pour l'attribution des points alors respectez la consigne rigoureusement!
  • Cette archive devra contenir tous vos fichiers .cs à l'exception de celui contenant votre programme principal. Assurez-vous donc que, dans votre solution, le programme principal sont dans un fichier .cs et que tout le reste soit dans d'autres fichiers sources
    • Cette contrainte est dûe au fait que je vais utiliser mon propre code de test!
    • Si vous avez fait le travail dans un autre langage, j'aménagerai
  • Je vais présumer que votre code se trouve dans un namespace nommé Boites
    • Si vous ne respectez pas cette consigne, votre code ne passera pas les tests et vous perdrez des points
  • Je vais présumer que votre code respecte les noms de classes utilisés dans les énoncés boites-v0.html et boites-v1.html, et que le code de test proposé pour ces deux parties de l'énoncé compilera intégralement si pris tel quel; je parle des classes Boite, ComboVertical, ComboHorizontal, FabriqueBoites (incluant le format des string passées à Créer), IVisiteur<T> et IVisitable<T>
    • Si vous ne respectez pas cette consigne, votre code ne passera pas les tests et vous perdrez des points
• Vous devrez aussi livrer un fichier texte portant le nom de votre équipe, avec l'extension .test, p. ex. : nguyen-bob-tremblay-joanne.test pour l'équipe de Bob Nguyen et Joanne Tremblay. J'utiliserai le nom du fichier pour l'attribution des points alors respectez la consigne rigoureusement!
  • Le fichier .test devra contenir une séquence de lignes qui seront consommées par FabriqueBoites.Créer, à l'aide d'un programme comme celui-ci (mais plus sophistiqué) :

// on passera votre fichier .test en paramètre à l'appel de Main
// le nom de ce fichier est args[0] dans ce qui suit

var fab = new FabriqueBoites();
var coul = new Couleureur();
var mes = new Mesureur();
using(var sr = new StreamReader(args[0]))
   for(var s = LireBoite(sr); s != null; s = LireBoite(sr))
      Tester(new Boite(fab.Créer(s)), coul, mes);
      
// fonctions auxiliaires
static string LireBoite(StreamReader sr)
{
   string s = sr.ReadLine();
   while(s != null && s.Trim().Length == 0)
      s = sr.ReadLine();
   if(s != null)
   {
      for(string ligne = sr.ReadLine(); ligne != null && ligne.Trim().Length != 0; ligne = sr.ReadLine())
         s += $"\n{ligne}";
   }
   return s;
}
static void Tester(IBoite b, params IVisiteur<IBoite>[] viz)
{
   Console.WriteLine(b);
   foreach (var v in viz)
      b.Accepter(v);
}

• Enfin, vous devrez livrer un fichier texte portant le nom de votre équipe, avec l'extension .res, p. ex. : nguyen-bob-tremblay-joanne.res pour l'équipe de Bob Nguyen et Joanne Tremblay. J'utiliserai le nom du fichier pour l'attribution des points alors respectez la consigne rigoureusement!
  • Le fichier .res devra contenir le texte qui devrait s'afficher à l'écran si on utilise le fichier .test de la même équipe. Par exemple (je n'ai pas mis la couleur dans l'affichage) :

mono J'aime mon "prof"

cv
mono J'aime mon "prof"
mono moi itou

ch
mono J'aime mon "prof"
mono moi itou

ch
cv
mono J'aime mon "prof"
mono moi itou
mono eh ben

ch
cv
mc
mono J'aime mon "prof"
mono moi itou
mono eh ben

+-----------------+
|J'aime mon "prof"|
+-----------------+
Boite
  Mono 1 x 17
+-----------------+
|J'aime mon "prof"|
|-----------------|
|moi itou         |
+-----------------+
Boite
  ComboVertical
    Boite
      Mono 1 x 17
    Boite
      Mono 1 x 17
+--------------------------+
|J'aime mon "prof"|moi itou|
+--------------------------+
Boite
  ComboHorizontal
    Boite
      Mono 1 x 17
    Boite
      Mono 1 x 8
+------------------------+
|J'aime mon "prof"|eh ben|
|-----------------|      |
|moi itou         |      |
+------------------------+
Boite
  ComboHorizontal
    Boite
      ComboVertical
        Boite
          Mono 1 x 17
        Boite
          Mono 1 x 17
    Boite
      Mono 3 x 6
+--------------------------+
|+-----------------+|eh ben|
||J'aime mon "prof"||      |
|+-----------------+|      |
|-------------------|      |
|moi itou           |      |
+--------------------------+
Boite
  ComboHorizontal
    Boite
      ComboVertical
        Boite
          MonoCombo
            Boite
              Mono 1 x 17
        Boite
          Mono 1 x 19
    Boite
      Mono 5 x 6

Ce que je ferai avec ça :

• Je vais valider votre correspondance entre .test et .res à partir de mes propres classes, pour voir si votre code de test est bon!
  • Si votre code de test est incorrect, il sera exclu du processus et votre note sera impactée. Prudence!
• Assurez-vous que votre code de test ne se limite pas à plagier le mien au texte près, et assurez-vous qu'il soit pertinent; je serai sévère si je constate de la négligence
• Les paires .test, .res retenues seront ensuite appliquées, mécaniquement, au code source de toutes les équipes, et je produirai une note d'exécution sur la base des résultats
  • J'ajouterai mes propres tests au lot

À venir

À venir