diff options
-rw-r--r-- | main.c | 9 | ||||
-rw-r--r-- | set_bitsets.c | 9 | ||||
-rw-r--r-- | set_linked_lists.c | 9 | ||||
-rw-r--r-- | set_test.c | 8 | ||||
-rw-r--r-- | set_treaps.c | 9 | ||||
-rw-r--r-- | sets.c | 11 | ||||
-rw-r--r-- | sets.h | 15 |
7 files changed, 60 insertions, 10 deletions
@@ -1,3 +1,12 @@ +/* + Projet d'algorithmique et programmation 2013-2014 + (cours de C.Matthieu et J.Stern) + Alex AUVOLAT, Mendes OULAMARA + + Sujet : Algorithme de Bron-Kerbosch pour Maximum-Clique + (cf maxclique.pdf) +*/ + #include "sets.h" int main() { diff --git a/set_bitsets.c b/set_bitsets.c index 24fc15a..37a276b 100644 --- a/set_bitsets.c +++ b/set_bitsets.c @@ -1,3 +1,12 @@ +/* + Projet d'algorithmique et programmation 2013-2014 + (cours de C.Matthieu et J.Stern) + Alex AUVOLAT, Mendes OULAMARA + + Implémentation des ensembles d'entiers sous forme de bitsets. + Code sous la juridiction de Mendes OULAMARA. +*/ + #include "sets.h" #define SCOD sizeof(unsigned long long) diff --git a/set_linked_lists.c b/set_linked_lists.c index 56163bf..d7ea499 100644 --- a/set_linked_lists.c +++ b/set_linked_lists.c @@ -1,3 +1,12 @@ +/* + Projet d'algorithmique et programmation 2013-2014 + (cours de C.Matthieu et J.Stern) + Alex AUVOLAT, Mendes OULAMARA + + Implémentation des ensembles d'entiers sous forme de liste chaînée. + Code sous la juridiction d'Alex AUVOLAT. +*/ + #include <stdlib.h> #include <stdio.h> #include "sets.h" @@ -1,3 +1,11 @@ +/* + Projet d'algorithmique et programmation 2013-2014 + (cours de C.Matthieu et J.Stern) + Alex AUVOLAT, Mendes OULAMARA + + Série élémentaire de tests pour les différentes fonctions ensemblistes. +*/ + #include <stdio.h> #include "sets.h" diff --git a/set_treaps.c b/set_treaps.c index 365c521..c50f2cc 100644 --- a/set_treaps.c +++ b/set_treaps.c @@ -1,3 +1,12 @@ +/* + Projet d'algorithmique et programmation 2013-2014 + (cours de C.Matthieu et J.Stern) + Alex AUVOLAT, Mendes OULAMARA + + Implémentation des ensembles d'entiers sous la forme de tarbres. + Non encore implémenté. +*/ + #include "sets.h" /* @@ -1,9 +1,14 @@ -#include "sets.h" +/* + Projet d'algorithmique et programmation 2013-2014 + (cours de C.Matthieu et J.Stern) + Alex AUVOLAT, Mendes OULAMARA -/* - GENERIC FUNCTION FOR ALL KIND OF SETS + Fonctions utiles pour toutes les implémenentations des ensembles d'entiers */ + +#include "sets.h" + set singleton(int n, int x) { set k = empty_set(n); set_add_ip(x, k); @@ -1,11 +1,12 @@ /* - * Projet d'Algorithmique et Programmation - * Alex AUVOLAT, Mendes OULAMARA - * 2013-2014 - * - * Sujet : Algorithme de Bron-Kerbosch pour Maximum-Clique - * (cf maxclique.pdf) - * */ + Projet d'algorithmique et programmation 2013-2014 + (cours de C.Matthieu et J.Stern) + Alex AUVOLAT, Mendes OULAMARA + + Définition des fonctions ensemblistes utilisées et des trois structures + de données possiblement utilisées pour la représentation des ensembles + d'entiers (listes chaînées, bitsets et tarbres). +*/ #ifndef SET #define SET |