Edit cours_22.md

slides_2023/cours_22.md

@@ -3,7 +3,7 @@ title: "Arbres quaternaires"
 date: "2024-04-30"
 ---
 
-# Rappel sur ls arbres quaternaires
+# Rappel sur les arbres quaternaires
 
 ## Définition?
 
@@ -65,7 +65,7 @@ date: "2024-04-30"
 
 ```C
 matrice symétrie(matrice)
-    pour i de 0 à nb_colonnes(matrice) / 2
+    pour i de 0 à nb_colonnes(matrice)/2
         pour j de 0 à nb_lignes(matrice)
             échanger(matrice[i][j], matrice[nb_colonnes(matrice)-1-i][j])
     retourne matrice
@@ -152,7 +152,7 @@ rien rotation_gauche(arbre)
    IG=2  |  ID=3        IG=2  |  ID=3
 ```
 
-* Écrire le vrai (5min, matrix)
+* Écrire le vrai code (5min, matrix)
 
 . . .
 
@@ -164,7 +164,7 @@ void rotate(node *qt) {
         qt->child[0] = qt->child[1];
         qt->child[1] = qt->child[3];
         qt->child[3] = tmp;
-        for (int i=0;i < 4; i++) { 
+        for (int i=0; i<CHILDREN; i++) { 
             rotate(qt->child[i]);
         }
     }
@@ -204,19 +204,19 @@ void rotate(node *qt) {
 # Compression sans perte (3/5)
 
 * Si un nœud a tous ses enfants égaux:
-    * Donner la valeur au nœud,
-    * Supprimer les enfants.
-* Remonter jusqu'à la racine.
+    * Stocker cette valeur dans ce nœud,
+    * Supprimer ses enfants.
+* Jusqu'à remonter à la racine.
 
 ## Écrire le pseudo-code (5min, matrix)
 
 . . .
 
 ```C
-rien compression_sans_pertes(arbre)
+rien compression_sans_perte(arbre)
     si !est_feuille(arbre)
         pour i de 0 à 3
-            compression_sans_pertes(arbre.enfant[i])
+            compression_sans_perte(arbre.enfant[i])
         si derniere_branche(arbre)
             valeur, toutes_égales = valeur_enfants(arbre)
             si toutes_egales
@@ -235,14 +235,14 @@ rien compression_sans_pertes(arbre)
 ```C
 void lossless_compression(node *qt) {
     if (!is_leaf(qt)) {
-        for (int i = 0; i < CHILDREN; i++) {
+        for (int i=0; i<CHILDREN; i++) {
             lossless_compression(qt->child[i]);
         }
         if (is_last_branch(qt)) {
             int val = -1;
             if (last_value(qt, &val)) {
                 qt->info = val;
-                for (int i = 0; i < 4; ++i) {  
+                for (int i=0; i<CHILDREN; ++i) {  
                     free(qt->child[i]);
                     qt->child[i] = NULL;
                 }
@@ -258,7 +258,7 @@ void lossless_compression(node *qt) {
 
 ```C
 bool is_last_branch(node *qt) {
-    for (int i = 0; i < 4; ++i) {
+    for (int i = 0; i < CHILDREN; ++i) {
         if (!is_leaf(qt)) {
             return false;
         }
@@ -267,7 +267,7 @@ bool is_last_branch(node *qt) {
 }
 bool last_value(node *qt, int *val) {
     int info = qt->child[0];
-    for (int i = 1; i < 4; ++i) {
+    for (int i = 1; i < CHILDREN; ++i) {
         if (info != qt->child[i]) {
             return false;
         }
@@ -325,7 +325,7 @@ bool last_value(node *qt, int *val) {
 
 . . .
 
-* Si $\sigma<\theta$, $\theta$ est la **tolérance**:
+* Si $\sigma<\theta$, où $\theta$ est la **tolérance**:
     * Remplacer la valeur du pixel par la moyenne des enfants.
     * Remonter les valeurs dans l'arbre.
 
@@ -498,7 +498,7 @@ rien iteration_temporelle(étoiles, dt)
 |  10^11 | 10^22 | 1e+16 | ~300M ans |
 +--------+-------+-------+-----------+
 
-* Typiquement il y a des milliers-millions d'itérations.
+* Typiquement, il y a des milliers-millions d'itérations.
 * Il y a $10^{11}$ étoiles dans la galaxie.
 * Houston we have a problem.