summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorAlex AUVOLAT <alex.auvolat@ens.fr>2013-11-18 23:28:29 +0100
committerAlex AUVOLAT <alex.auvolat@ens.fr>2013-11-18 23:28:29 +0100
commit7dc7d76a225a0eeac49689058bcb67c5fe328c33 (patch)
tree06a093334f292cef363a3a192278bce32e347538
parent5b1c48665dbf7534fde3d392ef76c37f7fa7cb48 (diff)
downloadAlgoProg-Projet-7dc7d76a225a0eeac49689058bcb67c5fe328c33.tar.gz
AlgoProg-Projet-7dc7d76a225a0eeac49689058bcb67c5fe328c33.zip
Added nice comments...
-rw-r--r--main.c9
-rw-r--r--set_bitsets.c9
-rw-r--r--set_linked_lists.c9
-rw-r--r--set_test.c8
-rw-r--r--set_treaps.c9
-rw-r--r--sets.c11
-rw-r--r--sets.h15
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 <stdlib.h>
#include <stdio.h>
#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 <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"
/*
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