From 7faaaf1c1c39790295277d65ee072c2cb63236c0 Mon Sep 17 00:00:00 2001 From: Orestis <orestis.malaspinas@pm.me> Date: Mon, 4 Dec 2023 18:27:02 +0100 Subject: [PATCH] typos --- slides/cours_9.md | 38 +++++++++++++++++++------------------- 1 file changed, 19 insertions(+), 19 deletions(-) diff --git a/slides/cours_9.md b/slides/cours_9.md index 1d94f12..d11cbea 100644 --- a/slides/cours_9.md +++ b/slides/cours_9.md @@ -121,17 +121,17 @@ void placer_devant(board, li, co); ```C // Calcule le nombre de solutions au problème des <n> reines -nbr_solutions(board, column, count) - // pour chaque ligne - // si la case libre - // si column < n - 1 - // copier board dans un "new" board, - // y poser une reine - // et mettre à jour ce "new" board - // nbr_solutions(new_board, column+1, count) - // sinon - // on a posé la n-ème et on a gagné - // count += 1 +rien nbr_solutions(board, column, count) + pour chaque ligne + si la case libre + si column < n - 1 + copier board dans un "new" board, + y poser une reine + et mettre à jour ce "new" board + nbr_solutions(new_board, column+1, count) + sinon + on a posé la n-ème et on a gagné + count += 1 ``` # Le code du problème des 8 reines (3/5) @@ -140,10 +140,10 @@ nbr_solutions(board, column, count) ```C // Placer une reine et mettre à jour -placer_devant(board, ligne, colonne) - // board est occupé à ligne/colonne - // toutes les cases des colonnes - // suivantes sont mises à jour +rien placer_devant(board, ligne, colonne) + board est occupé à ligne/colonne + toutes les cases des colonnes + suivantes sont mises à jour ``` # Le code du problème des 8 reines (4/5) @@ -184,7 +184,7 @@ void nb_sol(int n, bool board[n][n], int co, int *ptr_cpt) { ```C // Retourne une copie du tableau <board> complété avec les positions // prises sur la droite droite par une reine placée en <board(li,co)> -void prises_devant(int n, bool board[n][n], int li, int co) { +void placer_devant(int n, bool board[n][n], int li, int co) { board[li][co] = false; // position de la reine for (int j = 1; j < n-co; j++) { // horizontale et diagonales à droite de la reine @@ -228,15 +228,15 @@ void prises_devant(int n, bool board[n][n], int li, int co) { . . . 1. Empiler (push): ajouter un élément sur la pile. -2. Dépiler (pop): retirer l'élément du sommet de la pile et le retrouner. +2. Dépiler (pop): retirer l'élément du sommet de la pile et le retourner. 3. Liste vide? (is_empty?). . . . -4. Jeter un oeil (peek): retourner l'élément du sommet de la pile (sans le dépiler). +4. Jeter un œil (peek): retourner l'élément du sommet de la pile (sans le dépiler). 5. Nombre d'éléments (length). -## Comment faire les 4,5 à partir de 1 à 3? +## Comment faire les 4, 5 à partir de 1 à 3? . . . -- GitLab