Hubert Wassner

Professeur d'informatique

17 12 2013

TD11

Dans ce TD nous allons finaliser l'analyse de Tweets commencée dans le TD10 en utilisant une table de hashage...

Lire la suite

Annexe(s) :
08 12 2013

TD10

Après s'être fait la main avec la librairie Glib avec les arbres équilibré, nous rapidement mettre en oeuvre la compilation séparée sur un exemple, puis allons utiliser les tables de hashage de la Glib pour analyser des tweets...

Lire la suite

Annexe(s) :
29 11 2013

TD9

Nous avons 2 séances, nous allons faire des exercices sur les ABR, et ensuite nous allons utiliser la librairie Glib pour utiliser des AVL (arbres équilibrés).

Lire la suite

21 11 2013

TD8

Encore des exercices sur les ABR...

Lire la suite

08 11 2013

TD7

Les arbres, suite...

Lire la suite

29 10 2013

TD6

Après avoir vu les listes, leurs avantages, et leur défauts, nous allons voir les structures d'arbres. Ce type de structure permet de contrecarrer certains des défauts des listes, tout en gardant leur avantages...

Lire la suite

09 10 2013

TD 5

Nous avons vu les bases pour créer et utiliser des listes. On les a même mis en pratique sur des données "un peu complexe" (des chaînes de caractères). Maintenant on va voir quelques fonctionnalités, un peu plus complexe...

Lire la suite

26 09 2013

TD4

Après avoir vu les limitations des tableaux, nous avons vu en cours les structures séquentielles (les listes). Nous allons les mettre en oeuvre sur des cas très simples, puis dans des cas plus complexes (et donc plus réaliste!)...

Lire la suite

18 09 2013

TD3

Pour "finir" de se familiariser avec la notion de pointeur, nous allons nous attaquer à un problème difficile : la reconstruction de documents détruits...

Cela nous permettra de voir les limitations de l'utilisation des tableau, avant de voir (la semaine prochaine) d'autres structures...

Lire la suite

Annexe(s) :
05 09 2013

TD 2

Deuxième TD, après avoir vu les bases de l'allocation mémoire, nous allons l'appliquer dans des contextes un peu plus compliqué.

Lire la suite

04 09 2013

TD 1 allocation mémoire

Premier TD de l'année, nous allons parler d'allocation mémoire. Les différentes manière de faire, leurs avantage et inconvénients. On jouera à un petit jeu, "à qui arrive à planter sa machine le premier" ;) ...

Lire la suite

21 12 2012

L'éval' c'est pas la fin du monde ;)

Puisque la fin du monde n'a pas eu lieu, vous allez pouvoir préparer correctement l'évaluation de janvier, au programme ....

  • Les listes
  • Les arbres
Je vous rappelle que vous trouverez tout un tas d'anciennes évaluations pour vous entraîner ici. Cherchez les fichiers sous la forme "eval_S1..." , même les nom de fichiers qui ne contiennent pas le mot "corrigé" ont une correction, vous n'avez donc aucune excuse pour vous préparer.

06 11 2012

challenge Arbre

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...

Lire la suite

06 09 2012

challenge "pendu"

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 ...

Lire la suite

Annexe(s) :
14 11 2011

Arbre persistant

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...

Lire la suite