Puisque la fin du monde n'a pas eu lieu, vous allez pouvoir préparer correctement l'évaluation de janvier, au programme ....
Je vous propose un "nouveau" challenge, je met des guillemets car c'est un sujet de l'an dernier. Je reprend rarement exactement un sujet , mais celui-ci je l'aime vraiment bien car il couvre plusieurs sujets : les arbres et l'utilisation des fichiers...
Les challenges sont un moyen de gagner quelques points bonus, mais surtout c'est un moyen amusant de travailler le cours d'informatique.
Ce que je vous propose dans ce premier challenge de l'année c'est de réalisez un jeu de pendu en langage C ... 
Le but de ce challenge est de réaliser un Arbre Binaire de Recherche (ABR) persistant. C'est à dire un ABR non pas en mémoire, mais sur fichier. L'intérêt est de pouvoir manipuler des arbres bien plus grand (puisque le disque dur est en général bien plus grand que la mémoire (RAM)). De plus l'arbre continue d'exister sans avoir besoin qu'un programme tourne en mémoire. C'est un "challenge" , il y a donc bien sûr des points bonus à gagner...
Pour rappel : je vous avais proposé un « challenge sur les listes », voici les résultats... Il s'agissait de compter le nombre d'éléments uniques dans un fichier contenant 100.000 nombres. Ce challenge était à 2 niveaux. Le premier était simplement de réussir à trouver un algorithme qui répondait à la question, quelque soit le temps mis par le programme pour exécuter sa tâche. Tout ceux qui m'ont envoyé une solution qui marchait (sans erreur ni fuite mémoire) gagnent 1 point bonus (qui sera ajouté à une des notes du contrôle continu). J'ai ensuite testé les solutions proposé via un script qui mesure le temps moyen pour exécuter le programme. Voici le résultat, classé par ordre croissant de temps, l'unité est la seconde...
Le challenge de reconstruction de document a été trouvé !! par deux personnes, indépendamment et à une heure d'écart !
Les heureux gagnants sont : FAUCHER Corentin, et REMOND Thomas.
Mais le rendu le plus propre algorithmiquement (et le plus court) c'est Maxime Roudaut qui nous l'a fournit, et c'est donc son code que j'ai attaché à ce message, nous détaillerons en cours son programme. Lisez la suite de l'article pour plus d'informations...
1 point à gagner sur la note de la prochaine interro' pour l'étudiant (ou le binome), qui réussi à me dire ce que cache cette image en "ascii-art" dont les lignes ont étés mélangées... Pour nous entraîner à la manipulation de tableau en dimension 2 (et donc de manipuler la notion de pointeur de pointeur), nous allons attaquer le problème de la reconstitution de documents détruits...
Je vais animer le cours de mise à niveau pour les étudiants qui vont entrer en deuxième année.
Pour commencer nous allons utiliser les documents créés par Antoine Gademer. et nous avancerons à notre rythme jusqu'à avoir acquis les bases nécessaires pour entamer cette nouvelle année.
Je mettrais à jour ce billet au fur et à mesure, pensez à garder cette adresse nous y reviendrons souvent.
J'ai corrigé le dernier contrôle continu (vous savez où chercher votre note ;)). Je vous la rendrai et commenterai personnellement lors du prochain TD, mais comme on ne se verra pas d'ici à l'évaluation, voici quelques conseils ...
Le module d'info du premier semestre (INF2031) est presque fini : il reste un TD, une interro' et l'évaluation...Il est important pour moi d'avoir votre avis sur le cours pour l'améliorer... J'ai mis un petit sondage en ligne, merci d'y repondre. (c'est bien sur anonyme).