Hugoprépas 3

Espace privé 

Chapitre 1: structures de données

par Quentin FORTIER le 14 octobre 2017
Attention: il y avait une erreur dans la fonction fusion de listes doublement chaînées cycliques... voir le nouveau corrigé td_structures_cor.pdf
J'ai rajouté à la fin de td_structures_cor.pdf une implémentation possible de l'algorithme du lièvre et de la tortue.
Il y a beaucoup d'autres applications de cet algorithme: https://fr.wikipedia.org/wiki/Algorithme_du_li%C3%A8vre_et_de_la_tortue https://fr.wikipedia.org/wiki/Algorithme_rho_de_Pollard

Pour approfondir:

Apprendre à programmer avec OCaml : Algorithmes et structures de données, Filliâtre et Conchon

Introduction à l'algorithmique, Cormen et al, avec aussi des vidéos du MIT basées sur le livre (parfait pour travailler l'info et l'anglais à la fois!): https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-006-introduction-to-algorithms-fall-2011/lecture-videos/

infollg et corrigé

.

Lycée Victor Hugo | 1 rue Rembrandt 25000 Besançon | Tél : 03 81 41 98 88
Mentions légales