Algo

note : Ce dépôt git avait pour fonction principale de nous permettre de collaborer en binôme lorsque nous travaillions sur le projet. Projet d'Algorithmique en L3 Informatique à l'UFR des Sciences d'Orsay. Enseignant : Laurent Rosaz. Objectifs : Réfléchir à l'implémentation des algorithmes vus en cours, ainsi que quelques variantes. Pour chaque fonction, le coût en temps et en espace étaient pris en compte ; le but étant évidemment de produire du code optimisé

"rise and shine sailers, it be LE TP D'ALGO"

Commande pour compiler avec affichage des les warnings : gcc -Wall -Werror -pedantic -g -o ex[n] ex[n].c Commande pour regarder les fuites de mémoires : valgrind Installation de valgrind avec : sudo apt valgrind Après avoir compilé ex3.c on fait valgrind ./ex3 Après ya une commande super longue pour avoir le détail des fuites (mais valgrind la donne).

On en est où ?

1. Quelques Calculs simples

• Calcul de e : OK (complexités nulles)
• Fonction puissance : OK
• Deux methodes pour Ackermann : OK cf image où il y a le pseudo code
• Suite xn

2. Listes-Piles et Files

• DebutDeuxIdentiques : OK
• QueDesZeros : OK
• SousEnsemble : OK mais tres moche
• Permutations : Ok enfin
• EliminePositionsPaires : OK
• Begaye : OK
• MaxZerosConsecutif : OK
• EstPalindrome : OK
• SommeAvantApres : OK

3. Arbres : Quadtrees

• construction : OK
• Affichage mode normal : OK mode profondeur : OK
• est-noire et est-blanche : OK
• copie : OK
• aire : OK
• meme_dessin : OK
• difference : OK
• rendmemoire : OK
• lecture_clavier : OK
• CompteSousImagesPleines :
• arrondit :
• négatif : Ok
• simplifie :
• affichage :
• alea :
• nebuleuse :