From 7dc7d76a225a0eeac49689058bcb67c5fe328c33 Mon Sep 17 00:00:00 2001 From: Alex AUVOLAT Date: Mon, 18 Nov 2013 23:28:29 +0100 Subject: Added nice comments... --- main.c | 9 +++++++++ set_bitsets.c | 9 +++++++++ set_linked_lists.c | 9 +++++++++ set_test.c | 8 ++++++++ set_treaps.c | 9 +++++++++ sets.c | 11 ++++++++--- sets.h | 15 ++++++++------- 7 files changed, 60 insertions(+), 10 deletions(-) diff --git a/main.c b/main.c index bfa27a1..66202c1 100644 --- a/main.c +++ b/main.c @@ -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 #include #include "sets.h" diff --git a/set_test.c b/set_test.c index eca2663..a2d49ab 100644 --- a/set_test.c +++ b/set_test.c @@ -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 #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" /* diff --git a/sets.c b/sets.c index b574576..92d646c 100644 --- a/sets.c +++ b/sets.c @@ -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); diff --git a/sets.h b/sets.h index 2a2e8b1..9465043 100644 --- a/sets.h +++ b/sets.h @@ -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 -- cgit v1.2.3