Cette partie des synthèse va traiter de la cryptographie à clé publique-privée (cryptographie asymétrique ou cryptographie à clé révélée)

Cette page de synthèse va parler de la cryptographie à clé secrète (cryptographie symmétrique)

Ceci est le début de la synthèse sur les graphes orientés.

Nous allons ici voir ce que sont les arbres couvrant, les arbres couvrant minimaux, et la coloration de graphe.

Nous allons ici voir comment représenter un arbre de manière non graphique (et/ou informatique).

Nous allons ici voir comment représenter un arbre de manière très compacte à l'aide du code de Prüfer.

Nous allons ici voir la structure des arbres et des forêts, qui est fondamentale en informatique. On va ici voir les définitions de base sur les arbres et le code de Prüfer.

Nous allons ici voir différnetes manières de représenter un graphe de manière non-graphiques. Il existe notament de moyens pour s'entrainer sur ceux ci sur la page de cours.

Nous allons ici voir ce que sont les graphes partiels, les sous-graphes, les degrés, les chaines, les cycles, les graphes eulériens, les graphes hamiltoniens, les couplages et les graphes planaires.

Première partie du cours sur la théorie des graphes, où on va voir les premières notions de graphes.

Pendant les vacances ici pendant deux semaines, j'ai passé mon temps sur le projet de math pour mes cours. Le projet de math consiste à implémenter trois algorithmes en Java, un pour identifier les ensembles de sommets d'un graphe connecté, un autre pour la coloration des sommets d'un graphe, et un dernier qui met ensemble les deux pour colorer les zones d'une image (comme d'une carte par exemple).

Et j'ai beaucoup galérer à optimiser les choses à partir d'un certain point par ce que j'avais commencé à implémenter des collections custom (comme une Fibonacci Heap ou une Bucket Queue améliorée) mais j'ai retenus quelques choses importantes à propos de cette expérience :