1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
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 */
|
