Cours du 15 au 19 septembre

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;
+}