Algorithmic_C.git
7 years agoRefine .gitignore
Jérôme Benoit [Tue, 22 Aug 2017 19:20:08 +0000 (21:20 +0200)] 
Refine .gitignore

Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>
7 years agoAdd the two exams correction
Jérôme Benoit [Sat, 15 Apr 2017 14:54:56 +0000 (16:54 +0200)] 
Add the two exams correction

Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>
7 years agoTP6: Fix to the n ary tree.
Jérôme Benoit [Sat, 8 Apr 2017 14:17:16 +0000 (16:17 +0200)] 
TP6: Fix to the n ary tree.

Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>
7 years agoTP6: Partially revert the previous commit.
Jérôme Benoit [Thu, 6 Apr 2017 10:01:58 +0000 (12:01 +0200)] 
TP6: Partially revert the previous commit.

Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>
7 years agoTP6 n ary tree: Fix some memleaks
Jérôme Benoit [Thu, 6 Apr 2017 09:55:15 +0000 (11:55 +0200)] 
TP6 n ary tree: Fix some memleaks

Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>
7 years agoTP6 n ary tree: add the corrections
Jérôme Benoit [Tue, 4 Apr 2017 11:50:46 +0000 (13:50 +0200)] 
TP6 n ary tree: add the corrections

Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>
7 years agoTP6: n ary tree add remove function
Jérôme Benoit [Mon, 3 Apr 2017 14:42:57 +0000 (16:42 +0200)] 
TP6: n ary tree add remove function

Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>
7 years agoTP6 n ary tree: fix the insert function
Jérôme Benoit [Mon, 3 Apr 2017 12:29:10 +0000 (14:29 +0200)] 
TP6 n ary tree: fix the insert function

Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>
7 years agoCode cleanups
Jérôme Benoit [Sun, 2 Apr 2017 17:56:21 +0000 (19:56 +0200)] 
Code cleanups

Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>
7 years agoTP5: Fix a FIXME in a linked list function
Jérôme Benoit [Sun, 2 Apr 2017 16:09:14 +0000 (18:09 +0200)] 
TP5: Fix a FIXME in a linked list function

Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>
7 years agoTP5: properly indent more C files
Jérôme Benoit [Sun, 2 Apr 2017 15:57:48 +0000 (17:57 +0200)] 
TP5: properly indent more C files

Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>
7 years agoTP5 exo4: implement more functions
Jérôme Benoit [Sun, 2 Apr 2017 15:44:12 +0000 (17:44 +0200)] 
TP5 exo4: implement more functions

Properly indent to other C files also

Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>
7 years agoTP6: n-ary tree: add insert and destroy functions
Jérôme Benoit [Sat, 1 Apr 2017 16:22:39 +0000 (18:22 +0200)] 
TP6: n-ary tree: add insert and destroy functions

The insert functions still have issue on returning the tree's head

Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>
7 years agoTP6 n-ary tree: implement a proper freeing function for this kind if
Jérôme Benoit [Sat, 1 Apr 2017 11:40:21 +0000 (13:40 +0200)] 
TP6 n-ary tree: implement a proper freeing function for this kind if
tree

Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>
7 years agoTP6: More and more and more K&R coding style
Jérôme Benoit [Thu, 30 Mar 2017 20:32:20 +0000 (22:32 +0200)] 
TP6: More and more and more K&R coding style

Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>
7 years agoTP6: More and more K&R coding style
Jérôme Benoit [Thu, 30 Mar 2017 20:27:32 +0000 (22:27 +0200)] 
TP6: More and more K&R coding style

Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>
7 years agoTP6: Again more K&R coding style
Jérôme Benoit [Thu, 30 Mar 2017 20:23:40 +0000 (22:23 +0200)] 
TP6: Again more K&R coding style

Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>
7 years agoTP6: More K&R coding style
Jérôme Benoit [Thu, 30 Mar 2017 20:18:29 +0000 (22:18 +0200)] 
TP6: More K&R coding style

Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>
7 years agoTP6: Use K&R coding style
Jérôme Benoit [Thu, 30 Mar 2017 20:10:00 +0000 (22:10 +0200)] 
TP6: Use K&R coding style

Also add n-ary tree insertion recursive function

Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>
7 years agoTP6: use K&R indent coding style
Jérôme Benoit [Thu, 30 Mar 2017 17:10:18 +0000 (19:10 +0200)] 
TP6: use K&R indent coding style

Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>
7 years agoTP6: Add word printing to arbre-n-aire.c
Jérôme Benoit [Thu, 30 Mar 2017 12:59:10 +0000 (14:59 +0200)] 
TP6: Add word printing to arbre-n-aire.c

Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>
7 years agoTP6: Rename a file to a more explicit name.
Jérôme Benoit [Thu, 30 Mar 2017 12:40:44 +0000 (14:40 +0200)] 
TP6: Rename a file to a more explicit name.

Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>
7 years agoTP6: Add search function to arbre_n_aire.c
Jérôme Benoit [Thu, 30 Mar 2017 12:29:27 +0000 (14:29 +0200)] 
TP6: Add search function to arbre_n_aire.c

Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>
7 years agoTP6: Add ABR and tree n
Jérôme Benoit [Wed, 29 Mar 2017 11:30:15 +0000 (13:30 +0200)] 
TP6: Add ABR and tree n

Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>
7 years agoAdd latest implementation of tree algorithm in TP6 directory
Jérôme Benoit [Tue, 28 Mar 2017 19:55:43 +0000 (21:55 +0200)] 
Add latest implementation of tree algorithm in TP6 directory

Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>
7 years agoTP5 exo4: coding style cleanups
Jérôme Benoit [Sat, 11 Mar 2017 19:25:28 +0000 (20:25 +0100)] 
TP5 exo4: coding style cleanups

Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>
7 years agoTP5: move corrections in their own directory
Jérôme Benoit [Sat, 11 Mar 2017 19:22:12 +0000 (20:22 +0100)] 
TP5: move corrections in their own directory

Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>
7 years agoTP 5: Add corrections
Jérôme Benoit [Fri, 10 Mar 2017 18:15:15 +0000 (19:15 +0100)] 
TP 5: Add corrections

Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>
7 years agoTP5 exo4: enforce Linux Kernel coding style vim tags
Jérôme Benoit [Thu, 9 Mar 2017 18:47:53 +0000 (19:47 +0100)] 
TP5 exo4: enforce Linux Kernel coding style vim tags

Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>
7 years agoTP5 exo4: Implement iterative linked list freeing
Jérôme Benoit [Thu, 9 Mar 2017 18:27:09 +0000 (19:27 +0100)] 
TP5 exo4: Implement iterative linked list freeing

Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>
7 years agoFix a GCC flag in Makefiles
Jérôme Benoit [Wed, 8 Mar 2017 21:58:51 +0000 (22:58 +0100)] 
Fix a GCC flag in Makefiles

Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>
7 years agoTP5 exo4: Add three functions to the linked list operations:
Jérôme Benoit [Wed, 8 Mar 2017 11:01:42 +0000 (12:01 +0100)] 
TP5 exo4: Add three functions to the linked list operations:

- ajouter_rec;
- creer_maillon;
- supprimer_iter;

Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>
7 years agoTP5 exo4: Implement recursive search function inside a linked list
Jérôme Benoit [Tue, 7 Mar 2017 22:34:44 +0000 (23:34 +0100)] 
TP5 exo4: Implement recursive search function inside a linked list

Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>
7 years agoTP5 exo3: Fix a warning for struct initialization
Jérôme Benoit [Tue, 7 Mar 2017 22:03:08 +0000 (23:03 +0100)] 
TP5 exo3: Fix a warning for struct initialization

Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>
7 years agoEnforce C11 C standard in the exercice skeleton
Jérôme Benoit [Tue, 7 Mar 2017 20:54:22 +0000 (21:54 +0100)] 
Enforce C11 C standard in the exercice skeleton

Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>
7 years agoTP5: fix the iterative search function in linked list
Jérôme Benoit [Tue, 7 Mar 2017 14:45:52 +0000 (15:45 +0100)] 
TP5: fix the iterative search function in linked list

Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>
7 years agoTP5: Properly guard against NULL testing an element in the searching
Jérôme Benoit [Tue, 7 Mar 2017 14:29:45 +0000 (15:29 +0100)] 
TP5: Properly guard against NULL testing an element in the searching
function.

Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>
7 years agoTP5: Implement iteratively searching an element in the linked list
Jérôme Benoit [Tue, 7 Mar 2017 11:03:47 +0000 (12:03 +0100)] 
TP5: Implement iteratively searching an element in the linked list

Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>
7 years agoTP5: Implement functions for viewing linked list iteratively and recursively
Jérôme Benoit [Tue, 7 Mar 2017 10:45:07 +0000 (11:45 +0100)] 
TP5: Implement functions for viewing linked list iteratively and recursively

Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>
7 years agoTP5: Implement linked list counting iteratively and recursively
Jérôme Benoit [Tue, 7 Mar 2017 09:58:29 +0000 (10:58 +0100)] 
TP5: Implement linked list counting iteratively and recursively

Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>
7 years agoTP5: More code cleanups
Jérôme Benoit [Tue, 7 Mar 2017 09:31:13 +0000 (10:31 +0100)] 
TP5: More code cleanups

Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>
7 years agoTP5: Re-add renamed file
Jérôme Benoit [Tue, 7 Mar 2017 09:22:05 +0000 (10:22 +0100)] 
TP5: Re-add renamed file

Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>
7 years agoTP5: feed all exercices code skeleton to Lindent
Jérôme Benoit [Tue, 7 Mar 2017 09:10:21 +0000 (10:10 +0100)] 
TP5: feed all exercices code skeleton to Lindent

Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>
7 years agoAdd TP5 skeleton
Jérôme Benoit [Tue, 7 Mar 2017 08:57:28 +0000 (09:57 +0100)] 
Add TP5 skeleton

Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>
7 years agoTP4: Add the famous palindrome TP example
Jérôme Benoit [Mon, 6 Mar 2017 21:11:00 +0000 (22:11 +0100)] 
TP4: Add the famous palindrome TP example

Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>
7 years agoTP3: remove wrong code
Jerome Benoit [Sun, 5 Mar 2017 13:12:24 +0000 (14:12 +0100)] 
TP3: remove wrong code

Signed-off-by: Jerome Benoit <jerome.benoit@sap.com>
7 years agoTP3: fixlet a typo
Jerome Benoit [Sun, 5 Mar 2017 13:02:09 +0000 (14:02 +0100)] 
TP3: fixlet a typo

Signed-off-by: Jerome Benoit <jerome.benoit@sap.com>
7 years agoTP3: avoid warning on cygwin
Jerome Benoit [Sun, 5 Mar 2017 12:55:43 +0000 (13:55 +0100)] 
TP3: avoid warning on cygwin

Signed-off-by: Jerome Benoit <jerome.benoit@sap.com>
7 years agoTP 2 exo3: randomly choose the pivot in quick sort
Jerome Benoit [Sun, 5 Mar 2017 09:13:43 +0000 (10:13 +0100)] 
TP 2 exo3: randomly choose the pivot in quick sort

Signed-off-by: Jerome Benoit <jerome.benoit@sap.com>
7 years agoRefinement to .gitignore
Jerome Benoit [Sun, 5 Mar 2017 08:56:55 +0000 (09:56 +0100)] 
Refinement to .gitignore

Signed-off-by: Jerome Benoit <jerome.benoit@sap.com>
7 years agoAdd a .gitignore
Jerome Benoit [Sun, 5 Mar 2017 08:49:43 +0000 (09:49 +0100)] 
Add a .gitignore

Signed-off-by: Jerome Benoit <jerome.benoit@sap.com>
7 years agoTP3: indentation fixlet
Jerome Benoit [Sat, 4 Mar 2017 18:43:36 +0000 (19:43 +0100)] 
TP3: indentation fixlet

Signed-off-by: Jerome Benoit <jerome.benoit@sap.com>
7 years agoTP3: Implement the generic merge sort algorithm.
Jerome Benoit [Sat, 4 Mar 2017 17:18:19 +0000 (18:18 +0100)] 
TP3: Implement the generic merge sort algorithm.

Signed-off-by: Jerome Benoit <jerome.benoit@sap.com>
7 years agoProperly handle memory management for merge sort implementation.
Jérôme Benoit [Fri, 3 Mar 2017 17:44:09 +0000 (18:44 +0100)] 
Properly handle memory management for merge sort implementation.

Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>
7 years agoFix a typo in quick sort implementation
Jérôme Benoit [Fri, 3 Mar 2017 17:30:37 +0000 (18:30 +0100)] 
Fix a typo in quick sort implementation

Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>
7 years agoRefinements to quick sort implementation
Jérôme Benoit [Fri, 3 Mar 2017 17:28:43 +0000 (18:28 +0100)] 
Refinements to quick sort implementation

Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>
7 years agoTP3: Add merge sort implementation
Jérôme Benoit [Fri, 3 Mar 2017 17:14:19 +0000 (18:14 +0100)] 
TP3: Add merge sort implementation

Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>
7 years agoAdd information on the pivot choice for quick sort.
Jérôme Benoit [Fri, 3 Mar 2017 16:17:19 +0000 (17:17 +0100)] 
Add information on the pivot choice for quick sort.

Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>
7 years agoTP2 exo3: Add quick sort implementation.
Jérôme Benoit [Fri, 3 Mar 2017 16:13:51 +0000 (17:13 +0100)] 
TP2 exo3: Add quick sort implementation.

Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>
7 years agoRemove an unused function parameter.
Jérôme Benoit [Wed, 1 Mar 2017 22:16:57 +0000 (23:16 +0100)] 
Remove an unused function parameter.

Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>
7 years agoAdd TP2 exercice 1, the sorting algorithm SelectionSwap.
Jérôme Benoit [Wed, 1 Mar 2017 22:04:06 +0000 (23:04 +0100)] 
Add TP2 exercice 1, the sorting algorithm SelectionSwap.

Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>
7 years agoAdd dichotomic search algorithm in sorted tab C implementation.
Jérôme Benoit [Wed, 1 Mar 2017 21:27:58 +0000 (22:27 +0100)] 
Add dichotomic search algorithm in sorted tab C implementation.

Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>
7 years agoAdd an exercice skeleton (a Makefile)
Jérôme Benoit [Wed, 1 Mar 2017 18:45:06 +0000 (19:45 +0100)] 
Add an exercice skeleton (a Makefile)

Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>