From 29655b5ff8e822dfa389caccf40f2fb6926bec6f Mon Sep 17 00:00:00 2001
From: raban <hugo.raban@etu.u-pec.fr>
Date: Wed, 15 Oct 2025 17:34:41 +0200
Subject: [PATCH] Fin du controle

---
 README.md | 30 ++++++++++++++++++++++++
 main.c    | 62 ++++++++++++++++++++++++++++++++++++++++++++++++
 main2.c   | 70 +++++++++++++++++++++++++++++++++++++++++++++++++++++++
 3 files changed, 162 insertions(+)
 create mode 100644 README.md
 create mode 100644 main.c
 create mode 100644 main2.c

diff --git a/README.md b/README.md
new file mode 100644
index 0000000..de543be
--- /dev/null
+++ b/README.md
@@ -0,0 +1,30 @@
+## Exo 1 (voir main.c)
+
+
+## Exo 2 :
+
+# 1/
+
+# 2/ 
+La complexité cyclomatique de racineCarree() : 2
+
+La complexité cyclomatique de racineCarreeTab() : 1
+
+# 3/
+
+La complexité algorithmique de racineCarree() : O(n) car dépendant de la valeur à trouver.
+
+La complexité algorithmique de racineCarreeTab() : O(n*m) car dépendant de la taille du tableau et de la valeur à trouver pour chaque éléments du tableau
+
+## Exo 3 (voir main2.c)
+
+## Exo 4 :
+
+# 1/
+
+# 2/ 
+La complexité cyclomatique de trispecial() : 3
+
+# 3/
+
+La complexité algorithmique de trispecial() : O(n*m) car fait le tri en fonction du nombre de valeur dans le tableau et de sa longueur 
diff --git a/main.c b/main.c
new file mode 100644
index 0000000..622548d
--- /dev/null
+++ b/main.c
@@ -0,0 +1,62 @@
+#include <stdio.h>
+#include <stdlib.h>
+#include <time.h>
+
+int n;
+int maxnomb = 100;
+int m = 10;
+int res;
+int i = 0, j = 0;
+int r = 0;
+int form;
+
+void remplirtab(int n[m]){
+    srand(time(NULL));
+    int num;
+    for(i = 0 ; i<m ; i++){
+        num = (rand()%maxnomb)+maxnomb;
+        n[i] = num;
+    }
+}
+
+void racineCarreeTab(int n[m]) {
+  int result = 0;
+  for(j = 0 ; j < m; j++){
+    for(i = 1 ; i <= maxnomb ; i++){
+        r = i*i;  
+        if(r == n[j]){
+            result = i;
+        }
+    }
+    if(result == 0){
+        result = -1;
+    }
+    n[j] = result;
+  }
+}
+
+int racineCarree(int n) {
+    for(i = 1 ; i <= maxnomb ; i++){
+        r = i*i;  
+        if(r == n){
+            return i;
+        }
+    }
+    return -1;
+}
+
+int main(int argc, char** argv) {
+    int tab[m];
+    n = 25;
+    res = racineCarree(n);
+    printf("Le résultat de la racine carré est : - %d.\n",res);
+    remplirtab(tab);
+    racineCarreeTab(tab);
+    printf("[");
+    for (i = 0 ; i < m ; i++){
+        printf("%d", tab[i]);
+        printf(",");
+    }
+    printf("]\n");
+	return EXIT_SUCCESS;
+}
\ No newline at end of file
diff --git a/main2.c b/main2.c
new file mode 100644
index 0000000..f29a918
--- /dev/null
+++ b/main2.c
@@ -0,0 +1,70 @@
+#include <stdio.h>
+#include <stdlib.h>
+#include <time.h>
+
+int n;
+int maxnomb = 10;
+int m = 10;
+int res;
+int i = 0, j = 0;
+int r = 0;
+int form;
+int num = 0;
+
+int racineCarree(int n) {
+    for(i = 1 ; i <= maxnomb ; i++){
+        r = i*i;  
+        if(r == n){
+            return i;
+        }
+    }
+    return -1;
+}
+
+void trispecial(int n[m]) {
+  int tabr[m];
+  int pair;
+  for(i = 0 ; i < m ; i++){
+    tabr[j] = racineCarree(n[j]);
+        if(tabr[j] == -1){
+            pair++;
+        }
+  }
+  for(i = 0 ; i < m ; i++){
+    if(i%2 != 0){
+        for(j = 0 ; j < m ; j++){
+            if(pair%2 == 0){
+                for(int t = 0 ; t<m ; t++){
+                    num = num + n[t];
+                }
+                num = num*n[j];
+            }else{
+                for(int t = 0 ; t<m ; t++){
+                    num = num + tabr[t];
+                }
+                num = num*n[j];
+            }
+        }
+        n[i] = num;
+    }
+  }
+}
+
+int main(int argc, char** argv) {
+    int tab[m];
+    tab[0] = 3;
+    tab[1] = 5;
+    tab[2] = 25;
+    tab[3] = 16;
+    for(i = 0; i < m; i++){
+        printf("%d\n",tab[i]);
+    }
+    trispecial(tab);
+    printf("[");
+    for (i = 0 ; i < m ; i++){
+        printf("%d", tab[i]);
+        printf(",");
+    }
+    printf("]\n");
+    return EXIT_SUCCESS;
+}
\ No newline at end of file