diff options
Diffstat (limited to 'semestre 3/structures des données/tme')
8 files changed, 255 insertions, 0 deletions
diff --git a/semestre 3/structures des données/tme/.gitignore b/semestre 3/structures des données/tme/.gitignore new file mode 100644 index 0000000..ca1cd41 --- /dev/null +++ b/semestre 3/structures des données/tme/.gitignore @@ -0,0 +1,60 @@ +main + +# Created by https://www.toptal.com/developers/gitignore/api/c +# Edit at https://www.toptal.com/developers/gitignore?templates=c + +### C ### +# Prerequisites +*.d + +# Object files +*.o +*.ko +*.obj +*.elf + +# Linker output +*.ilk +*.map +*.exp + +# Precompiled Headers +*.gch +*.pch + +# Libraries +*.lib +*.a +*.la +*.lo + +# Shared objects (inc. Windows DLLs) +*.dll +*.so +*.so.* +*.dylib + +# Executables +*.exe +*.out +*.app +*.i*86 +*.x86_64 +*.hex + +# Debug files +*.dSYM/ +*.su +*.idb +*.pdb + +# Kernel Module Compile Results +*.mod* +*.cmd +.tmp_versions/ +modules.order +Module.symvers +Mkfile.old +dkms.conf + +# End of https://www.toptal.com/developers/gitignore/api/c diff --git a/semestre 3/structures des données/tme/tme1-2/exo1/tme1_exo1p1.c b/semestre 3/structures des données/tme/tme1-2/exo1/tme1_exo1p1.c new file mode 100644 index 0000000..51b6d92 --- /dev/null +++ b/semestre 3/structures des données/tme/tme1-2/exo1/tme1_exo1p1.c @@ -0,0 +1,23 @@ +#include<stdio.h> +#include<stdlib.h> + +const static int len = 10; + +int main(void) { + int *tab; + /* etait en unsigned */ + int i; + + tab = (int*)malloc(len*sizeof(int)); + + /* quand etait en unsigned, on avait un overflow a cause du i--, ce qui le remettait en positif + * ainsi, la boucle ne s'arretait jamais + */ + for (i=len-1; i>=0; i--) { + tab[i] = i; + } + + free(tab); + return 0; +} + diff --git a/semestre 3/structures des données/tme/tme1-2/exo1/tme1_exo1p2.c b/semestre 3/structures des données/tme/tme1-2/exo1/tme1_exo1p2.c new file mode 100644 index 0000000..fb99ee7 --- /dev/null +++ b/semestre 3/structures des données/tme/tme1-2/exo1/tme1_exo1p2.c @@ -0,0 +1,33 @@ +#include <stdio.h> +#include <stdlib.h> +#include <string.h> + +typedef struct adresse { + int numero; + char* rue; + int code_postal; +} Adresse; + +Adresse* creer_adresse(int n, char* r, int c) { + Adresse* new = (Adresse*) malloc(sizeof(Adresse)); + + new->numero = n; + /* l'erreur dans ce code etait que new->rue n'etait pas assez grand pour contenir 'r' + * de plus, le pointeur n'allait pas etre persistant, donc on a besoin de rajouter un malloc + * pour la regler, je l'ai donc initialisee + */ + new->rue = (char*) malloc(sizeof(char)*strlen(r)); + strcpy(new->rue, r); + new->code_postal = c; + + return new; +} + +int main(void) { + Adresse* maison = creer_adresse(12, "manoeuvre", 15670); + + printf("Adresse courante : %d rue %s %d France\n", maison->numero, maison->rue, maison->code_postal); + + return 0; +} + diff --git a/semestre 3/structures des données/tme/tme1-2/exo1/tme1_exo1p3.c b/semestre 3/structures des données/tme/tme1-2/exo1/tme1_exo1p3.c new file mode 100644 index 0000000..577721c --- /dev/null +++ b/semestre 3/structures des données/tme/tme1-2/exo1/tme1_exo1p3.c @@ -0,0 +1,45 @@ +#include <stdio.h> +#include <stdlib.h> + +typedef struct tableau{ + int* tab; + int maxTaille; + int position; +}Tableau; + +void ajouterElement(int a, Tableau *t){ + t->tab[t->position]=a; + t->position++; +} + +Tableau* initTableau(int maxTaille){ + Tableau* t = (Tableau*)malloc(sizeof(Tableau)); + t->position=0; + t->maxTaille=maxTaille; + /* les 400 bytes repeperes par valgrind proviennent d'ici : 400/4 = 100, 4 etant la taille d'un int ici */ + t->tab=(int*)malloc(sizeof(int)*maxTaille); + return t; +} + +void affichageTableau(Tableau* t){ + printf("t->position = %d\n",t->position); + printf("[ "); + for (int i=0; i < (t->position); i++){ + printf("%d ",t->tab[i]); + } + printf("]\n"); +} + +int main(){ + Tableau* t; + t = initTableau(100); + ajouterElement(5,t); + ajouterElement(18,t); + ajouterElement(99999,t); + ajouterElement(-452,t); + ajouterElement(4587,t); + affichageTableau(t); + /* ce programme provoquait un leak car il ne liberait jamais tab */ + free(t->tab); + free(t); +} diff --git a/semestre 3/structures des données/tme/tme1-2/exo2/Makefile b/semestre 3/structures des données/tme/tme1-2/exo2/Makefile new file mode 100644 index 0000000..d7fd00b --- /dev/null +++ b/semestre 3/structures des données/tme/tme1-2/exo2/Makefile @@ -0,0 +1,12 @@ +all: question2.o question1.o + gcc -ggdb -o main question1.o question2.o + +question2.o: question2.c + gcc -c question2.c + +question1.o: question1.c question1.h + gcc -c question1.h question1.c + +clean: + rm *.o + rm *.gch diff --git a/semestre 3/structures des données/tme/tme1-2/exo2/question1.c b/semestre 3/structures des données/tme/tme1-2/exo2/question1.c new file mode 100644 index 0000000..9341440 --- /dev/null +++ b/semestre 3/structures des données/tme/tme1-2/exo2/question1.c @@ -0,0 +1,28 @@ +#include <stdlib.h> +#include <stdio.h> +#include <time.h> +#include "question1.h" + +/* j'ai fait le choix d'allouer un tableau et de le renvoyer, car ca me semble plus naturel de proceder comme ça */ +int *alloue_tableau(int n){ + return (int *)malloc(sizeof(int)*n); +} + +int *desalloue_tableau(int *t, int n){ + free(t); +} + +void remplir_tableau(int *t, int n, int V){ + srand(time(NULL)); + for (int i = 0; i < n; i++){ + t[i] = rand()%V; + } +} + +void afficher_tableau(int *t, int n){ + printf("["); + for (int i = 0; i < n; i++){ + printf("%d ", t[i]); + } + printf("]\n"); +} diff --git a/semestre 3/structures des données/tme/tme1-2/exo2/question1.h b/semestre 3/structures des données/tme/tme1-2/exo2/question1.h new file mode 100644 index 0000000..4c450a4 --- /dev/null +++ b/semestre 3/structures des données/tme/tme1-2/exo2/question1.h @@ -0,0 +1,9 @@ +#ifndef QUESTION_1_H +#define QUESTION_1_H + +int *alloue_tableau(int n); +int *desalloue_tableau(int *t, int n); +void remplir_tableau(int *t, int n, int V); +void afficher_tableau(int *t, int n); + +#endif // QUESTION_1_H diff --git a/semestre 3/structures des données/tme/tme1-2/exo2/question2.c b/semestre 3/structures des données/tme/tme1-2/exo2/question2.c new file mode 100644 index 0000000..33182ea --- /dev/null +++ b/semestre 3/structures des données/tme/tme1-2/exo2/question2.c @@ -0,0 +1,45 @@ +#include "question1.h" +#include <stdio.h> + +/* Calcule la somme des carrés des différences entre les éléments des tableaux pris deux à deux (version quadratique) */ +int diff_quad(int *t, int n){ + int sum = 0; + for (int i = 0; i < n; i++){ + for (int j = 0; j < n; j++){ + sum += (t[i] - t[j])*(t[i] - t[j]); + } + } + return sum; +} + +/* Calcule la somme des carrés des différences entre les éléments des tableaux pris deux à deux (version linéaire) + * + * On a que sum(sum(x_ix_j)) = (sum(x_i))^2. + * En developpant, on obtient : sum(sum(T_i^2-2*T_i*T_j+T_j^2)) + * i.e. : sum(sum(T_i^2))-sum(sum(2*T_i*T_j))+sum(sum(T_j^2)) + * i.e. : sum(sum(T_i^2))-2*sum(sum(T_i*T_j))+sum(sum(T_j^2)) + * i.e. : 2*sum(T_i^2)-2*sum(sum(T_i*T_j))+2*sum(T_j^2) + * i.e. : 2*sum(T_i^2)-2*(sum(T_i))^2+2*sum(T_j^2) + * Ainsi : 2*(2*sum(T_i^2)-(sum(T_i))^2) + * */ +int diff_lin(int *t, int n){ + int sum1 = 0; + int sum2 = 0; + for (int i = 0; i < n; i++){ + sum1 += t[i]*t[i]; + sum2 += t[i]; + } + return 2*(2*sum1-sum2*sum2); +} + +int main(void){ + int n = 10; + int *t = alloue_tableau(n); + remplir_tableau(t, n, 100); + afficher_tableau(t, n); + + printf("quadratique: %d\n",diff_quad(t,n)); + printf("linéaire: %d\n",diff_lin(t,n)); + + return 0; +} |