.gitignore

@@ -17,4 +17,5 @@ cours-manu/*
 *.xdv
 *.xcf
 projet-particules/correction/*
+projet-quadtree/correction/*
 feedback*

cours-tri/src/fusion.go

+package main
+
+import "fmt"
+
+// t1 et t2 sont deux tableaux triés, la fonction fusion
+// construit un nouveau tableau res qui contient tous les
+// éléments de t1 et t2 et qui est trié.
+func fusion(t1, t2 []int) (res []int) {
+	// res doit pouvoir contenir tous les éléments.
+	res = make([]int, len(t1)+len(t2))
+
+	// tant qu'il reste des éléments dans t1 et dans t2
+	// on les consomme un par un par ordre croissant, pour
+	// cela il suffit de comparer le premier élément de t1
+	// et le premier élément de t2.
+	var pos int
+	for len(t1) > 0 && len(t2) > 0 {
+		if t1[0] < t2[0] {
+			res[pos] = t1[0]
+			t1 = t1[1:]
+		} else {
+			res[pos] = t2[0]
+			t2 = t2[1:]
+		}
+		pos++
+	}
+
+	// après la boucle il ne reste des éléments que dans
+	// un seul tableau, soit t1, soit t2. On ajoute tous
+	// ces éléments dans res (ils sont nécessairement plus
+	// grand que les éléments déjà dans res) en tirant partie
+	// du fait qu'une boucle sur un tableau vide ne fait rien.
+	for len(t1) > 0 {
+		res[pos] = t1[0]
+		t1 = t1[1:]
+		pos++
+	}
+
+	for len(t2) > 0 {
+		res[pos] = t2[0]
+		t2 = t2[1:]
+		pos++
+	}
+
+	return res
+}
+
+// triFusion est une fonction récursive qui tri un tableau
+// en le séparant en deux, puis en triant les deux parties
+// (en refaisant un tri fusion) et en les fusionnant à l'aide
+// de la fonction fusion.
+// Le cas d'arrêt est quand on rencontre un tableau de 0 ou
+// une case (un tel tableau est déjà trié).
+func triFusion(t []int) (res []int) {
+
+	if len(t) <= 1 {
+		return t
+	}
+
+	res = fusion(
+		triFusion(t[:len(t)/2]),
+		triFusion(t[len(t)/2:]),
+	)
+
+	return
+}
+
+func main() {
+
+	var t1 []int = []int{5, 2, 35, 14, 87, 52, 45, 69, 2, 5, 8, 9, 6, 48, 57, 23}
+
+	fmt.Println(triFusion(t1))
+
+	var t2 []int = []int{1, -2, -5, 9, 8, 7, -9, -6, 3, 5, 6, 8}
+
+	fmt.Println(triFusion(t2))
+
+}

projet-quadtree/src/camera/camera.go

@@ -11,6 +11,6 @@ type Camera struct {
 
 // types de caméra disponibles
 const (
-	static int = iota
-	followCharacter
+	Static int = iota
+	FollowCharacter
 )

projet-quadtree/src/camera/init.go

 package camera
 
-// Init met en place une caméra. Pour le moment
-// cette fonction n'a aucun effet, mais vous aurez
-// peut-être besoin de changer cela.
-func (c *Camera) Init() {}
+import "gitlab.univ-nantes.fr/jezequel-l/quadtree/configuration"
+
+// Init met en place une caméra.
+func (c *Camera) Init() {
+	if configuration.Global.CameraMode == Static {
+		c.X = configuration.Global.ScreenCenterTileX
+		c.Y = configuration.Global.ScreenCenterTileY
+	}
+}

projet-quadtree/src/camera/update.go

@@ -7,9 +7,9 @@ import "gitlab.univ-nantes.fr/jezequel-l/quadtree/configuration"
 func (c *Camera) Update(characterPosX, characterPosY int) {
 
 	switch configuration.Global.CameraMode {
-	case static:
+	case Static:
 		c.updateStatic()
-	case followCharacter:
+	case FollowCharacter:
 		c.updateFollowCharacter(characterPosX, characterPosY)
 	}
 }

projet-quadtree/src/character/init.go

 package character
 
+import (
+	"gitlab.univ-nantes.fr/jezequel-l/quadtree/camera"
+	"gitlab.univ-nantes.fr/jezequel-l/quadtree/configuration"
+)
+
 // Init met en place un personnage. Pour le moment
 // cela consiste simplement à initialiser une variable
 // responsable de définir l'étape d'animation courante.
 func (c *Character) Init() {
 	c.animationStep = 1
+
+	if configuration.Global.CameraMode == camera.Static {
+		c.X = configuration.Global.ScreenCenterTileX
+		c.Y = configuration.Global.ScreenCenterTileY
+	}
 }

projet-quadtree/src/cmd/config.json

 {
+    "DebugMode": false,
     "NumTileX": 9,
     "NumTileY": 9,
     "TileSize": 16,

projet-quadtree/src/cmd/main.go

@@ -14,9 +14,6 @@ import (
 
 func main() {
 
-	var debug bool
-	flag.BoolVar(&debug, "debug", false, "toggle debug information")
-
 	var configFileName string
 	flag.StringVar(&configFileName, "config", "config.json", "select configuration file")
 
@@ -27,7 +24,7 @@ func main() {
 	assets.Load()
 
 	g := &game.Game{}
-	g.Init(debug)
+	g.Init()
 
 	ebiten.SetWindowResizingMode(ebiten.WindowResizingModeEnabled)
 

projet-quadtree/src/configuration/configuration.go

@@ -11,6 +11,7 @@ import (
 // suffit d'ajouter un champs dans cette structure.
 //
 // Les champs directement lus dans le fichier de configuration sont :
+//   - DebugMode : indique si on est en mode debug ou pas
 //   - NumTileX, NumTileY : les nombres de cases affichées à l'écran
 //     en largeur et hauteur.
 //   - TileSize : la taille en pixels du côté d'une case.
@@ -34,6 +35,7 @@ import (
 //   - ScreenCenterTileX, ScreenCenterTileY : les coordonnées de la case
 //     au centre de l'écran, où sera placé la caméra.
 type Configuration struct {
+	DebugMode                     bool
 	NumTileX, NumTileY            int
 	TileSize                      int
 	NumCharacterAnimImages        int

projet-quadtree/src/game/draw.go

@@ -19,7 +19,7 @@ func (g *Game) Draw(screen *ebiten.Image) {
 	g.floor.Draw(screen)
 	g.character.Draw(screen, g.camera.X, g.camera.Y)
 
-	if g.debug {
+	if configuration.Global.DebugMode {
 		g.drawDebug(screen)
 	}
 }

projet-quadtree/src/game/game.go

@@ -10,12 +10,10 @@ import (
 // Aucun champs n'est exporté pour le moment.
 //
 // Les champs non exportés sont :
-//   - debug : indique si les informations de debug doivent être affichées ou non
 //   - camera : la représentation de la caméra
 //   - floor : la représentation du terrain
 //   - character : la représentation du personnage
 type Game struct {
-	debug     bool
 	camera    camera.Camera
 	floor     floor.Floor
 	character character.Character

projet-quadtree/src/game/init.go

@@ -3,8 +3,7 @@ package game
 // Init initialise les données d'un jeu. Il faut bien
 // faire attention à l'ordre des initialisation car elles
 // pourraient dépendre les unes des autres.
-func (g *Game) Init(debug bool) {
-	g.debug = debug
+func (g *Game) Init() {
 	g.character.Init()
 	g.camera.Init()
 	g.floor.Init()

projet-quadtree/src/game/layout.go

@@ -9,7 +9,7 @@ import "gitlab.univ-nantes.fr/jezequel-l/quadtree/configuration"
 func (g *Game) Layout(outsideWidth, outsideHeight int) (screenWidth, screenHeight int) {
 	screenWidth = configuration.Global.ScreenWidth
 	screenHeight = configuration.Global.ScreenHeight
-	if g.debug {
+	if configuration.Global.DebugMode {
 		screenWidth += configuration.Global.NumTileForDebug * configuration.Global.TileSize
 		screenHeight += configuration.Global.TileSize
 	}

projet-quadtree/src/game/update.go

@@ -3,6 +3,7 @@ package game
 import (
 	"github.com/hajimehoshi/ebiten/v2"
 	"github.com/hajimehoshi/ebiten/v2/inpututil"
+	"gitlab.univ-nantes.fr/jezequel-l/quadtree/configuration"
 )
 
 // Update met à jour les données du jeu à chaque 1/60 de seconde.
@@ -13,7 +14,7 @@ import (
 func (g *Game) Update() error {
 
 	if inpututil.IsKeyJustPressed(ebiten.KeyD) {
-		g.debug = !g.debug
+		configuration.Global.DebugMode = !configuration.Global.DebugMode
 	}
 
 	g.character.Update(g.floor.Blocking(g.character.X, g.character.Y, g.camera.X, g.camera.Y))

todo.md

@@ -2,6 +2,8 @@
 
 Faire des trucs avec des "main" pour créer des exécutables (on ne le fait jamais en réalité, à part au projet final)
 
+Récursivité : montrer l'intuition avec plein de fonctions au lieu d'une seule : f(n) récursive c'est comme avoir une fonction f5 qui appelle f4, f4 qui appelle f3, etc
+
 ## Implem du cours
 - pour la couverture, appeler le fichier out et pas quelquechose.out (le point a l'air de poser problème… sous Windows ?)
 

tuto-go-fichiers/tuto3.tex

+%!LW recipe=latexmk (xelatex)
 \documentclass[a4paper]{article}
 
 \usepackage{fullpage}
@@ -5,12 +6,29 @@
 \usepackage[french]{babel}
 \usepackage[hyperfootnotes=false]{hyperref}
 
-\usepackage{helvet}
-\renewcommand{\familydefault}{\sfdefault}
-
-%\usepackage[fontsize=18pt]{scrextend}
-%\usepackage{setspace}
-%\onehalfspacing
+% Polices
+% Très grand
+% \def\helpstyle{0}
+% Police dyslexie
+\def\helpstyle{1}
+\ifx\helpstyle\undefined
+  \usepackage{helvet}
+  \renewcommand{\familydefault}{\sfdefault}
+\else
+  \if\helpstyle0
+    \usepackage{helvet}
+    \renewcommand{\familydefault}{\sfdefault}
+    \usepackage[fontsize=18pt]{scrextend}
+    \usepackage{setspace}
+    \onehalfspacing
+  \else
+    \usepackage{fontspec}
+    \setmainfont{OpenDyslexic3}
+    \usepackage[fontsize=12pt]{scrextend}
+    \usepackage{setspace}
+    \onehalfspacing
+  \fi
+\fi
 
 %boxes
 \newcounter{saveFootnote}

tuto-go-pointeurs/tuto2.tex

+%!LW recipe=latexmk (xelatex)
 \documentclass[a4paper]{article}
 
 \usepackage{fullpage}
@@ -5,12 +6,29 @@
 \usepackage[french]{babel}
 \usepackage[hyperfootnotes=false]{hyperref}
 
-\usepackage{helvet}
-\renewcommand{\familydefault}{\sfdefault}
-
-%\usepackage[fontsize=18pt]{scrextend}
-%\usepackage{setspace}
-%\onehalfspacing
+% Polices
+% Très grand
+% \def\helpstyle{0}
+% Police dyslexie
+\def\helpstyle{1}
+\ifx\helpstyle\undefined
+  \usepackage{helvet}
+  \renewcommand{\familydefault}{\sfdefault}
+\else
+  \if\helpstyle0
+    \usepackage{helvet}
+    \renewcommand{\familydefault}{\sfdefault}
+    \usepackage[fontsize=18pt]{scrextend}
+    \usepackage{setspace}
+    \onehalfspacing
+  \else
+    \usepackage{fontspec}
+    \setmainfont{OpenDyslexic3}
+    \usepackage[fontsize=12pt]{scrextend}
+    \usepackage{setspace}
+    \onehalfspacing
+  \fi
+\fi
 
 %boxes
 \newcounter{saveFootnote}