Initial commit

1 files changed, 74 insertions, 0 deletions

diff --git a/sem_3/algo/tp1-done/PROG_TP1/outilsTab.h b/sem_3/algo/tp1-done/PROG_TP1/outilsTab.h
new file mode 100644
index 0000000..9576c28
--- /dev/null
+++ b/sem_3/algo/tp1-done/PROG_TP1/outilsTab.h
@@ -0,0 +1,74 @@
+#ifndef OUTILSTAB_H_INCLUDED
+#define OUTILSTAB_H_INCLUDED
+
+struct triplet {
+    int deb, fin, somMax;} ;
+
+int* genTab(int t);
+//    Renvoie un tableau de taille t, dont les éléments sont des entiers aléatoires compris entre -100 et 100
+
+
+void afficheTab(int* T, int t);
+//    Affiche les éléments de T, tableau d'entiers de taille t
+
+
+void fichierTemps(const char* nomFic, int tMaxTab, int pasTaille, int (*fssTabSomMax)(int*, int));
+//    Données nomFic une chaîne de caractères, tMaxTab et pasTaille 2 entiers positifs pasTaille < tMaxTab
+//            fssTabSomMax nom d'une fonction dont les données sont 1 tableau d'entiers et la taille de ce tableau et renvoyant 1 entier
+//    Resultat : crée un fichier de nom nomfic et pour chaque taille comprise entre pasTaille et tMaxTab (avec un pas de pasTaille),
+//               génère un tableau de cette taille
+//               execute la fonction ssTabSomMax sur ce tableau
+//               ajoute au fichier de nom nomfic la taille du tableau et le temps d'execution de ssTabSomMax
+
+
+int ssTabSomMax1(int* Tab, int n);
+/*
+    Données : Tab un tableau d'entiers de taille n
+    Resultat : renvoie la somme max des sous-tableaux de tab, algo de complexite O(n^3)
+*/
+
+int ssTabSomMax2(int*, int);
+
+/*
+    Données : Tab un tableau d'entiers de taille n
+    Resultat : renvoie la somme max des sous-tableaux de tab, algo de complexite O(n^2)
+*/
+
+int ssTabSomMax3(int* Tab, int n);
+/*
+    Données : Tab un tableau d'entiers de taille n
+    Resultat : renvoie la somme max des sous-tableaux de tab, algo de complexite O(n log n)
+*/
+
+int ssTabSomMax4(int* Tab, int n);
+/*
+    Données : Tab un tableau d'entiers de taille n
+    Resultat : renvoie la somme max des sous-tableaux de tab, algo de complexite O(n)
+    FONCTION A COMPLETER
+*/
+
+struct triplet indSsTabSomMax(int* Tab,int n);
+/*
+    Données : Tab un tableau d'entiers de taille n
+    Resultat : renvoie une structure contenant
+                    la somme max des sous-tableaux de tab,
+                    l'indice de début d'un sous-tableau de somme max
+                    l'indice de fin d'un sous-tableau de somme max
+                algo de complexite O(n)
+    FONCTION A COMPLETER
+
+*/
+
+
+void rangerElemNeg(int* Tab,int n);
+/*
+    Données : Tab un tableau d'entiers de taille n
+    Resultat : modifie le tableau Tab de sorte que tous les éléments négatifs soient placés avant tous les éléments positifs
+                algo de complexite O(n)
+    FONCTION A COMPLETER
+
+*/
+
+
+
+#endif /* OUTILSTAB_H_INCLUDED */