slides/cours_3.md

 ---
-title: "Introduction aux algorithmes"
-date: "2023-10-03"
+title: "Introduction aux algorithmes III"
+date: "2024-09-30"
 ---
 
 # Rappel (1/2)
@@ -258,6 +258,7 @@ for (int i = 0; i < SIZE; ++i) {
     tab[i] = rand() / (double)RAND_MAX * 10.0 - 5.0; 
     // tab[i] contient un double dans [-5;5]
 }
+int other_tab[4] = {0}; // pareil que {0, 0, 0, 0}
 ```
 
 # Recherche du minimum dans un tableau (1/2)

slides/cours_4.md

 ---
-title: "Introduction aux algorithmes"
-date: "2023-10-10"
+title: "Introduction aux algorithmes IV"
+date: "2024-10-07"
 ---
 
-# Rappel
+# Tri par sélection
 
 ## Quel est l'algorithme du tri par sélection?
 
@@ -208,64 +208,3 @@ Algorithme de génération de nombres premiers.
 
 * Implémenter l'algorithme et le poster sur le salon `Element`.
 
-# Crible d'Ératosthène: solution
-
-\footnotesize
-
-```C
-#include <stdio.h>
-#include <stdbool.h>
-#define SIZE 51
-int main() {
-   bool tab[SIZE];
-   for (int i=0;i<SIZE;i++) {
-      tab[i] = true;  
-   }
-   for (int i = 2; i < SIZE; i++) {
-      if (tab[i]) {
-         printf("%d ", i);
-         int j = i;
-         while (j < SIZE) {
-            j += i;
-            tab[j] = false;
-         } 
-      } 
-   }
-   printf("\n");
-}
-```
-
-
-# Réusinage de code (refactoring)
-
-## Le réusinage est?
-
-. . .
-
-* le processus de restructuration d'un programme:
-    * en modifiant son design,
-    * en modifiant sa structure,
-    * en modifiant ses algorithmes
-    * mais en **conservant ses fonctionalités**.
-
-. . .
-
-## Avantages?
-
-. . .
-
-* Amélioration de la lisibilité,
-* Amélioration de la maintenabilité,
-* Réduction de la complexité.
-
-. . .
-
-## "Make it work, make it nice, make it fast",  Kent Beck.
-
-. . .
-
-## Exercice:
-
-* Réusiner le code se trouvant sur
-  [Cyberlearn](https://cyberlearn.hes-so.ch/pluginfile.php/703384/mod_resource/content/1/comprendre.c).
-

slides/exemples/array.c

+#include <stdio.h>
+#include <strings.h>
+
+#define SIZE 4
+
+int main() {
+  int tab[SIZE] = {1, -1, 10, 4};
+  int new_tab[SIZE];
+  for (int index = 0; index < SIZE - 1; ++index) {
+
+    int min_index = index;
+    int min = tab[min_index];
+
+    for (int i = min_index + 1; i < SIZE; ++i) {
+      if (tab[i] < min) {
+        min = tab[i];
+        min_index = i;
+      }
+    }
+    new_tab[index] = min;
+  }
+  for (int i = 0; i < SIZE; ++i) {
+    printf("%d ", new_tab[i]);
+  }
+  printf("\n");
+}

slides/exemples/factorial.c

+#include <stdio.h>
+
+int factorial(int n) {
+    if (n > 1) {
+        return n * factorial(n - 1);
+    } else {
+        return 1;
+    }
+}
+
+int main() {
+    int n = 1000000000;
+    printf("%d! = %d\n", n, factorial(n));
+    return 0;
+}