From fa91c405c10ae15d52139910f0f2bc69dabea927 Mon Sep 17 00:00:00 2001
From: Orestis <orestis.malaspinas@pm.me>
Date: Thu, 4 May 2023 14:23:05 +0200
Subject: [PATCH] typo
---
slides/cours_19.md | 212 +--------------------------------------------
1 file changed, 1 insertion(+), 211 deletions(-)
diff --git a/slides/cours_19.md b/slides/cours_19.md
index 806c444..697dd86 100644
--- a/slides/cours_19.md
+++ b/slides/cours_19.md
@@ -55,7 +55,7 @@ Son équivalent tri-dimensionnel est l'octree (chaque nœud a 8 enfants ou aucun
. . .
-Image 64 pixels, arbre 25 neouds.
+Image 64 pixels, arbre 25 nœuds.
::::
@@ -452,63 +452,6 @@ node *matrix_to_qt(int nb_li, int nb_co, int matrix[nb_li][nb_co], int depth)
```
-<!--
-Deja fait plus haut
-# La profondeur?
-
-## Comment implémenter la fonction profondeur?
-
-* Quelle signature?
-
-. . .
-
-```C
-entier profondeur(arbre)
-```
-
-* Quel pseudo-code (3min, matrix)?
-
-. . .
-
-```C
-entier profondeur(arbre)
- profondeurs = [0, 0, 0, 0];
- si est_feuille(arbre)
- retourne 0
- sinon
- pour i 0 Ã 3
- profondeurs[i] = 1 + profondeur(arbre.enfant[i])
- retourne max(p)
-```
-
-# La profondeur en C?
-
-## Implémentation (5min, matrix)
-
-. . .
-
-```C
-int max(int x, int y) {
- return (x >= y ? x : y);
-}
-int max_depth(int depths[4]) {
- int m = depths[0];
- for (int i = 1; i < 4; ++i) {
- m = max(m, depths[i]);
- }
- return m;
-}
-int depth(node *qt) {
- int depths[] = {0, 0, 0, 0};
- if (is_leaf(qt)) {
- return 0;
- } else {
- depths[i] = 1 + depth(qt->child[i]);
- return max_depth(depths);
- }
-}
-``` -->
-
# Remplir la matrice
## A partir de l'arbre (pseudo-code, 3min, matrix)?
@@ -541,156 +484,3 @@ void qt_to_matrix(node *qt, int nb_li, int nb_co, int matrix[nb_li][nb_co])
}
}
```
-
-# Transformations avec un arbre quaternaire
-
-## A faire
-
-* Symétrie axiale (horizontale/verticale).
-* Rotation quart de cercle (gauche/droite).
-* Compression.
-
-# La symétrie verticale
-
-## Que donne la symétrie verticale de
-
-```
- SG=0 | SD=1
- 21 | 12 | 4 | 4
- 9 | 7 | 4 | 4
------------------
- 1 | 1 | 0 | 31
- 1 | 1 | 3 | 27
- IG=2 | ID=3
-```
-
-. . .
-
-```
- SG=0 | SD=1
- 4 | 4 | 12 | 21
- 4 | 4 | 7 | 9
-------------------
- 31 | 0 | 1 | 1
- 27 | 3 | 1 | 1
- IG=2 | ID=3
-```
-
-# La symétrie d'axe vertical
-
-## Comment faire sur une matrice (3min, matrix)?
-
-. . .
-
-\footnotesize
-
-```C
-matrice symétrie(matrice)
- 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
-```
-
-# La symétrie d'axe vertical
-
-## Comment faire sur un arbre?
-
-* Faire un dessin de l'arbre avant/après (5min, matrix)
-
- ```
- SG=0 | SD=1 SG=0 | SD=1
- 21 | 12 | 4 | 4 4 | 4 | 12 | 21
- 9 | 7 | 4 | 4 4 | 4 | 7 | 9
- ----------------- => ----------------
- 1 | 1 | 0 | 31 31 | 0 | 1 | 1
- 1 | 1 | 3 | 27 27 | 3 | 1 | 1
- IG=2 | ID=3 IG=2 | ID=3
- ```
-
-* Écrire le pseudo-code (3min, matrix)
-
-. . .
-
-\footnotesize
-
-```C
-arbre symétrie(arbre)
- si !est_feuille(arbre)
- échanger(arbre.enfant[0], arbre.enfant[1])
- échanger(arbre.enfant[2], arbre.enfant[3])
- pour i de 0 Ã 3
- symétrie(arbre.enfant[i])
- retourne arbre
-```
-
-# La symétrie d'axe horizontal
-
-* Trivial de faire l'axe horizontal (exercice à la maison)
-
-# Rotation d'un quart de cercle
-
-## Comment faire sur un arbre?
-
-* Faire un dessin de l'arbre avant/après (5min, matrix)
-
- ```
- SG=0 | SD=1 SG=0 | SD=1
- 21 | 12 | 4 | 4 4 | 4 | 31 | 27
- 9 | 7 | 4 | 4 4 | 4 | 0 | 3
- ----------------- => -----------------
- 1 | 1 | 0 | 31 12 | 7 | 1 | 1
- 1 | 1 | 3 | 27 21 | 9 | 1 | 1
- IG=2 | ID=3 IG=2 | ID=3
-
- ```
-
-* Écrire le pseudo-code (3min, matrix)
-
-. . .
-
-```C
-rien rotation_gauche(arbre)
- si !est_feuille(arbre)
- échange_cyclique_gauche(arbre.enfant)
- pour i de 0 Ã 3
- rotation_gauche(arbre.enfant[i])
-```
-
-# Rotation d'un quart de cercle
-
-\footnotesize
-
-## Comment faire sur un arbre?
-
-```
- SG=0 | SD=1 SG=0 | SD=1
- 21 | 12 | 4 | 4 4 | 4 | 31 | 27
- 9 | 7 | 4 | 4 4 | 4 | 0 | 3
------------------ => -----------------
- 1 | 1 | 0 | 31 12 | 7 | 1 | 1
- 1 | 1 | 3 | 27 21 | 9 | 1 | 1
- IG=2 | ID=3 IG=2 | ID=3
-```
-
-* Écrire le vrai (5min, matrix)
-
-. . .
-
-```C
-void rotate(node *qt) {
- if (!is_leaf(qt)) {
- node *tmp = qt->child[2];
- qt->child[2] = qt->child[0];
- qt->child[0] = qt->child[1];
- qt->child[1] = qt->child[3];
- qt->child[3] = tmp;
- for (int i=0;i < 4; i++) {
- rotate(qt->child[i]);
- }
- }
-}
-```
-
-
-
--
GitLab