420-201-RE – Introduction à la programmation

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.

Cliquez sur cette cible pour les normes appliquées dans ce cours, en ce qui a trait au pseudocode

24 août

Au menu :

• Présentation du cours et du plan de cours
• Premiers pas avec les séquences et le pseudocode (et même une touche de code C#, pour le plaisir)

27 août

Au menu :

• Introduction à la conception logicielle (chapitre 01 des notes de cours)
• Structures de contrôle (première partie) : la séquence
  • Voir ../../../Sujets/Developpement/sequence.html pour un rappel
• Suites de nos premiers contacts avec le pseudocode
• Introduction plus formelle du type float, pour représenter des nombres à virgule flottante
• Première mention formelle du type int, pour représenter des nombres entiers
• Retour sur les règles de nomenclature applicables dans le cours :
  • comment exprimer un nom de variable
  • comment exprimer un nom de constante
  • pourquoi limiter les noms en majuscules aux constantes
  • comment séparer des mots dans un nom de variable?
  • comment séparer des mots dans un nom de constante?
• Présentation du laboratoire 00 : remettre un document
• Présentation du laboratoire 01 : conversion de volumes

Exercices en classe :

• Exercice sur la conversion de °F à °C (pseudocode, C#, solutionnaire)
• Exercice sur la permutation de valeurs, avec plusieurs solutions distinctes, et brève discussion des mérites de chacune (pseudocode, trace, jeux d'essai, solutionnaire)

À faire pour S02 :

• Laboratoire 00 : remettre un document

À faire pour S03 :

• Laboratoire 01 : conversion de volumes (analyse, pseudocode, jeux d'essai)

31 août

Au menu :

• Introduction à la conception logicielle (chapitre 01 des notes de cours)
• Quelques éléments de culture, incluant :
  • Une très brève mention d'Alan Turing, un personnage important pour nous, et diverses considérations historiques
  • J'ai glissé un mot sur Kurt Gödel et sur David Hilbert, entre autres
• Quelques éléments de vocabulaire :
  • Mention de noms et de préfixes utilisés pour nommer des quantités, particulièrement en informatique : bit, byte, octet, de même que les préfixes kilo (considéré par certains comme valant 1000, et par la plupart des informaticien(ne)s comme valant 1024), méga, giga et téra
• Retour sur le laboratoire 00
• Algorithmes et codification (chapitre 02 des notes de cours)
• Quelques exercices

À faire pour S03 :

• Laboratoire 01 : conversion de volumes (analyse, pseudocode, jeux d'essai)

using System;

namespace z
{
   class Program
   {
      static void Main(string[] args)
      {
         string nom;
         int âge;
         Console.Write("Nom? ");
         nom = Console.ReadLine();
         Console.Write("Âge? ");
         âge = int.Parse(Console.ReadLine());
         Console.Write("Bonjour, ");
         Console.Write(nom);
         Console.Write(" qui a ");
         Console.Write(âge);
         Console.WriteLine(" ans");
      }
   }
}

using System;

namespace z
{
   class Program
   {
      static void Main(string[] args)
      {
         string nom;
         int âge;
         Console.Write("Nom? ");
         nom = Console.ReadLine();
         Console.Write("Âge? ");
         âge = int.Parse(Console.ReadLine());
         Console.WriteLine("Bonjour, {0} qui a {1} ans", nom, âge);
      }
   }
}

using System;

namespace z
{
   class Program
   {
      static void Main(string[] args)
      {
         string nom;
         int âge;
         Console.Write("Nom? ");
         nom = Console.ReadLine();
         Console.Write("Âge? ");
         âge = int.Parse(Console.ReadLine());
         Console.WriteLine($"Bonjour, {nom} qui a {âge} ans");
      }
   }
}

3 sept.

Au menu :

• Remise du laboratoire 01 : conversion de volumes (analyse, pseudocode, jeux d'essai)
• Discussions sur le laboratoire 01
  • explication de mes pratiques de correction
  • explication de mes codes de correction
• Préciser ce qui constitue ou non un intrant (ou : que signifie la primitive Lire du pseudocode?)
• Retour sur les règles de nomenclature applicables dans le cours :
  • comment exprimer un nom de variable
  • comment exprimer un nom de constante
  • pourquoi limiter les noms en majuscules aux constantes
  • comment séparer des mots dans un nom de variable?
  • comment séparer des mots dans un nom de constante?
• Retour sur le fait que deux noms différents dénotent deux objets distincts
• Nombres à virgule flottante : utiliser le '.' ou la ','?
• Types string, int, float et double
• Suites de la section Algorithmes et codification (chapitre 02 des notes de cours)
• Présentation du laboratoire 02 : gazonnage de parc (analyse, pseudocode, code C#, jeux d'essai)

À remettre :

• Laboratoire 01 : conversion de volumes (analyse, pseudocode, jeux d'essai)

À faire pour S05 :

• Laboratoire 02 : gazonnage de parc (analyse, pseudocode, code C#, jeux d'essai)

7 sept.

Au menu :

• Bref regard sur le transtypage, ou comment forcer le compilateur transformer une valeur d'un type vers un autre type – nous n'avons pas exploré formellement la chose, cela dit; nous l'avons mentionné et utilisé, sans plus, mais nous y reviendrons
• Expressions arithmétiques, séquences et fonctions (chapitre 03 des notes de cours)
• Survol des fonctions mathématiques de C#
  • aujourd'hui, nous limiterons notre démarche à l'utilisation de fonctions; évidemment, dans quelques séances, nous rédigerons nos propres fonctions
• Services des types de C#
  • méthode Parse()
  • méthode ToString()
  • certaines constantes telles que MinValue, MaxValue et (pour les nombres à virgule flottante) Epsilon
• Survol de la structure interne des nombres entiers
• Débordements et leur effet (en utilisant un bloc checked... ne faites pas ça à la maison!)

À faire pour S05 :

• Laboratoire 02 : gazonnage de parc (analyse, pseudocode, code C#, jeux d'essai)

10 sept.

Au menu :

• Introduction à l'approche que l'on nomme le développement graduel (approche Top-Down), chapitre 04 des notes de cours
• Fonctions en pseudocode
  • paramètres passés par valeur
  • variables locales
  • retour
• Fonctions en C#
  • paramètres passés par valeur
  • variables locales
  • retour
• Diagramme hiérarchique
• Présentation du laboratoire 03 : APOO volet plongeon (analyse, pseudocode, code C#, jeux d'essai)

À remettre :

• Laboratoire 02 : gazonnage de parc (analyse, pseudocode, code C#, jeux d'essai)

À faire :

• Travail sur le laboratoire 03 : APOO volet plongeon (analyse, pseudocode, code C#, jeux d'essai)

14 sept.

Au menu :

• Retour sur le laboratoire 02 : gazonnage de parc (analyse, pseudocode, code C#, jeux d'essai)
  • Pourquoi mettre son nom dans le document est une bonne idée (indice : ça évite d'avoir zéro)
  • Pourquoi respecter le format demandé pour les noms de fichiers évite de perdre des points (surtout après trois remises!)
  • Quand le livrable se limite à un document Word ou à un PDF, pas besoin de le zipper avec moi
  • Les caractères gras ne sont pas une décoration
  • Les polices de caractères ne sont pas un artifice
  • Les nombres à virgule s'écrivent... avec une virgule, en pseudocode comme dans l'analyse
  • Attention aux erreurs lexicales, en particulier aux constantes et aux variables qui changent de nom et brisent votre code!
  • Quelle police utiliser pour le code (incluant le pseudocode)?
  • Rappel sur la disposition des lignes longues (visibilité)
  • En C#, une variable dont le nom est en majuscules demeure une variable
  • Même dans l'analyse, éviter la confusion est important (p. ex. : « un cm est un centimètre » ressemble tellement à un accident qu'on « cherche le bogue »... Idem pour celles et ceux qui parlent de « l'aire de la surface » ou de « l'aire en m^3 » (truc : relisez-vous... lentement... avant d'envoyer le document!)
  • Comment utiliser le paysage et le portrait
  • Évitez les « De / DeLa / Du / Un / Le / La... » dans les noms de variables
  • Configurez votre éditeur de texte pour qu'il utilise la bonne langue pour vos études (« canadien français »)
  • Une bonne habitude à prendre : une variable, une vocation
  • Vous êtes plusieurs à vous nommer Pierre Prud'homme ou à avoir un labo 02 dans un namespace nommé Laboratoire_01_exemple_A2021_ ce qui me dit que plusieurs d'entre vous gagneraient à se relire avec un peu plus d'attention avant de livrer un labo 🙂
• Exercices avec les fonctions :
  • Écrire une fonction prenant en paramètre les coordonnées de deux points $(x_0,y_0)$ et $(x_1,y_1)$ sur le plan cartésien, et retournant la distance entre ces deux points, de même qu'un petit programme testant cette fonction (solutionnaire)
  • Écrire une fonction calculant la pente $m$ d'une droite non-verticale étant donné l'ordonnée à l'origine $b$ et un point $(x,y)$ par lequel passe cette droite, de même qu'un petit programme testant cette fonction (solutionnaire)
  • Écrire une fonction prenant en paramètre un poids exprimé en kilogrammes et retournant la valeur équivalente, mais exprimée en livres, de même qu'un petit programme testant cette fonction (solutionnaire)

À faire :

• Travail sur le laboratoire 03 : APOO volet plongeon (analyse, pseudocode, code C#, jeux d'essai)

17 sept.

Au menu :

• Présentation du laboratoire 04 : APOO volet glisse (analyse, pseudocode, code C#, jeux d'essai)
• Arrondir un nombre à virgule flottante avec C#
• Premier contact sommaire avec les alternatives, chapitre 05 des notes de cours
• Structures alternatives (bases)

À remettre :

• Travail sur le laboratoire 03 : APOO volet plongeon (analyse, pseudocode, code C#, jeux d'essai)

À faire :

• Travail sur le laboratoire 04 : APOO volet glisse (analyse, pseudocode, code C#, jeux d'essai)

21 sept.

Au menu :

• Structures alternatives plus complexes :
  • forme imbriquée
  • balancement des formes imbriquées
  • forme empilée
  • évaluation superficielle de la complexité des programmes contenant une alternative

À faire :

• Travail sur le laboratoire 04 : APOO volet glisse (analyse, pseudocode, code C#, jeux d'essai)

24 sept.

28 sept.

Au menu :

• Fonctions prédicats
• Exercices
• Présentation du laboratoire 05 : APOO volet cartésien

À remettre :

• Travail sur le laboratoire 04 : APOO volet glisse (analyse, pseudocode, code C#, jeux d'essai)

À faire :

• Travail sur le laboratoire 05 : APOO volet cartésien (code C#)

1 oct.

Au menu :

• J'ai l'impression que plusieurs trouvent difficile le laboratoire 05 : APOO volet cartésien
  • Pour cette raison, je vais vous laisser un peu de temps pour travailler dessus aujourd'hui en classe, et accepter les remises jusqu'à 23 h 59 samedi soir (pour me permettre de corriger par la suite)
  • Si vous l'avez déjà remis, vous pouvez (si vous le souhaitez) utiliser ce temps extra pour envoyer une version « mise à jour » et je l'accepterai
  • ...évidemment, si vous l'avez déjà remis et êtes satisfait(e), tout est merveilleux!
• Présentation du « laboratoire 5,5 »
• Travail sur le « laboratoire 5,5 »

À remettre (voir ci-dessus pour la date et l'heure) :

• Laboratoire 05 : APOO volet cartésien (code C#)

À faire :

• Travail sur le « laboratoire 5,5 »

5 oct.

Au menu :

• Retour sur le laboratoire 04
  • Indenter le pseudocode autant que le code
  • Commenter (sommairement) les fonctions
  • Localité des constantes
    • Note sur les constantes globales
  • Une copie d'une constante, ce n'est pas nécessairement une constante
  • À propos des noms utiles, et de ceux qui le sont moins...
  • Intrants et extrants, du programme ou d'une fonction...
  • Ce que le mot « degré » peut être compliqué à écrire, qui l'eut cru? (et ne me parlez pas du mot « radian »!)
• Retour sur le laboratoire 05
  • ... ou comment écrire du code sans trop se faire de mal 🙂
• Introduction à la logique et aux répétitives, chapitres 06 et 07 des notes de cours
  • Pour aujourd'hui, un peu de logique

8 oct.

Au menu :

• Retour sur le laboratoire 05,5
  • Détails à venir
  Introduction à la logique et aux répétitives, chapitres 06 et 07 des notes de cours (suite)
• Petits bonbons syntaxiques :
  • autoincrémentation (++cpt et cpt++) et autodécrémentation (--cpt et cpt--)
  • variantes modifiantes de certains opérateurs (p. ex. : x += y; au lieu de x = x + y;)
  Présentation du laboratoire 06 : introduction aux répétitives (pseudocode, code C#)

À faire :

• Travail sur le laboratoire 06 : introduction aux répétitives (pseudocode, code C#)

19 oct.

Au menu :

• Retour sur l'examen préparatoire à l'intra
  • Posez toutes les questions qui vous turlupinent encore, c'est le temps!
• Retour sur le laboratoire 06

Note : je vais éviter de donner de la nouvelle matière aujourd'hui, dans le but de réduire les risques de confusion lors de l'examen intra donné à la séance S15, mais c'est un excellent moment pour clarifier votre compréhension de ce que nous avosn vu jusqu'ici, et pour renforcer cette compréhension le cas échéant. Profitez-en!

22 oct.

Au menu :

• Examen intra :
  • Deux périodes, un peu plus pour les ami(e)s qui ont une entente au SAIDE
  • Papier, crayon, pas d'ordinateur, de calculatrice, de cellulaire ou autre appareil
  • De l'amour, bien sûr
• Vous pouvez quitter une fois l'examen terminé

2 nov.

Au menu :

• Variantes de la répétitive :
  • forme for
  • forme do ... while
• Introduction à la modularisation, chapitre 08 des notes de cours :
  • des rectangles?
  • un sapin!

5 nov.

Au menu :

• Présentation du laboratoire 07 : The Clock Game (analyse – sans jeux d'essai – de même que pseudocode, code C#)

À faire :

• Travail sur le laboratoire 07 : The Clock Game (analyse – sans jeux d'essai – de même que pseudocode, code C#)

9 nov.

Au menu :

• Introduction aux tableaux unidimensionnels :
  • création
  • distinguer position d'un élément et valeur d'un élément
  • taille
  • parcours
  • tri
  • « ajouter un élément à un tableau »
• exercices formatifs

À faire :

• Travail sur le laboratoire 07 : The Clock Game (analyse – sans jeux d'essai – de même que pseudocode, code C#)

12 nov.

Au menu :

• Retour sur le passage de paramètre par valeur, et sur le sens d'un tel passage avec un « type référence »
• Présentation du laboratoire 08 : répétitives et tableaux (code C#)
• Pour vous aider, le code du programme principal imposé pour le laboratoire 08 est :

static void Main(string[] args)
{
   int valeurA = LireValeur("Donnez la première valeur : ");
   int valeurB = LireValeur("Donnez la deuxième valeur : ");
   AfficherLigneTirets();

   int[] diviseursA = TrouverDiviseurs(valeurA);
   int[] diviseursB = TrouverDiviseurs(valeurB);
   int[] communs = TrouverDiviseursCommuns(diviseursA, diviseursB);

   Afficher($"Diviseurs de {valeurA}", diviseursA);
   AfficherLigneTirets();

   Afficher($"Diviseurs de {valeurB}", diviseursB);
   AfficherLigneTirets();

   Afficher($"Diviseurs communs de {valeurA} et {valeurB}", communs);
   AfficherLigneTirets();
}

À faire :

• Travail sur le laboratoire 08 : répétitives et tableaux (code C#)

À remettre :

• Laboratoire 07 : The Clock Game (analyse – sans jeux d'essai – de même que pseudocode, code C#)

16 nov.

Au menu :

• Introduction aux tableaux unidimensionnels (suite)
  • comparer deux tableaux
• Fonctions, intrants et extrants ($0,1,\cdots$)
  • paramètres ref
  • paramètres out
• Représentation des objets en mémoire (aperçu)
• Bonbon : quelle est la différence entre ++i et i++?

À faire :

• Travail sur le laboratoire 08 : répétitives et tableaux (code C#)

19 nov.

Au menu :

• Introduction à Console.ReadKey
• Introducttion aux tableaux 2D :
  • Équivalent 1D
  • Déclaration
  • Dimensions
  • Affichage à la console
  • Accès à une case par ses indices
• Présentation du laboratoire 09

À remettre :

• Laboratoire 08 : répétitives et tableaux (code C#)

À faire :

• Travail sur le laboratoire 09 : matrices

using System;

namespace z
{
   class Program
   {
      const int NB_LIGNES = 6,
                NB_COLONNES = 10;
      const char MONSTRE = 'M',
                 GAZON = 'G',
                 HÉROS = 'H';
      static char Lire (char[,] carte, int ligne, int colonne)
      {
         return carte[ligne, colonne];
      }
      static char[,] CréerMatrice(int hauteur, int largeur, char c)
      {
         char[,] carte = new char[hauteur, largeur];
         // populer la carte
         for (int ligne = 0; ligne != carte.GetLength(0); ++ligne)
         {
            for (int colonne = 0; colonne != carte.GetLength(1); ++colonne)
            {
               carte[ligne, colonne] = c;
            }
         }
         return carte;
      }
      static void Afficher(char [,] mat)
      {
         for (int ligne = 0; ligne != mat.GetLength(0); ++ligne)
         {
            for (int colonne = 0; colonne != mat.GetLength(1); ++colonne)
            {
               Console.Write($"{mat[ligne, colonne]}\t");
            }
            Console.WriteLine();
         }
      }
      static void Permuter(ref char a, ref char b)
      {
         char temp = a;
         a = b;
         b = temp;
      }
      static bool EstDans(char [,] mat, int x, int y)
      {
         return x >= 0 && x < mat.GetLength(1) &&
                y >= 0 && y < mat.GetLength(0);
      }
      static void Main(string[] args)
      {
         char[,] carte = CréerMatrice(NB_LIGNES, NB_COLONNES, GAZON);
         carte[3, 5] = MONSTRE;
         int x = 0,
             y = 0;
         carte[y, x] = HÉROS;
         Afficher(carte);
         ConsoleKeyInfo clé = Console.ReadKey();
         while(clé.Key != ConsoleKey.Escape)
         {
            int dx = 0,
                dy = 0;
            if (clé.Key == ConsoleKey.RightArrow)
            {
               dx = 1;
            }
            else if (clé.Key == ConsoleKey.UpArrow)
            {
               dy = -1;
            }
            else if (clé.Key == ConsoleKey.LeftArrow)
            {
               dx = -1;
            }
            else if (clé.Key == ConsoleKey.DownArrow)
            {
               dy = 1;
            }
            if(EstDans(carte, x + dx, y + dy))
            {
               Permuter(ref carte[y, x], ref carte[y + dy, x + dx]);
               x = x + dx;
               y = y + dy;
               Console.Clear();
               Afficher(carte);
            }
            else
            {
               Console.Beep();
            }
            clé = Console.ReadKey();
         }
      }
   }
}

23 nov.

Au menu :

• Retour sur le labo 07
• Retour sur le labo 08
• Présentation des types énumérés

À faire :

• Travail sur le laboratoire 09 : matrices

26 nov.

Au menu :

• Présentation des bases (très naïves) de la POO
• Exercices formatifs sur les bases (très naïves) de la POO
• Présentation de la PFI
• Un exécutable de démonstration est disponible sur AnimalerieÉsotérique - démo.zip
• Si vous avez un Mac, il se peut que les accents dans les noms de fichiers posent problème. Voici une archive de départ sans accents : AnimalerieEsoterique-Mac.zip

30 nov.

Au menu :

• Travail sur la PFI

3 déc.

Au menu :

• Travail sur la PFI

10 déc.

Au menu :

• Chic examen final

Comment accéder à du code .NET à partir d'un client C++ natif.

À venir

À venir

À venir