projet inforamtique - Page 1

Bonjour,

Je doit réaliser un devoir de programmation java, mais je ne comprend pas le sujet. Pouvez vous m'orrienter sur les choses à faire ou m'expliqer la démarche à suvire ?

Merci d'avance !!

Copier/coller du sujet :

" Il vous est demandé d’employer la P.O. afin de constituer un ensemble d’utilitaires pour gérer, au moins, six types dont :

(i) quatre types parmi les groupes de structures de données ci-dessous:

- Piles (implémentées par des tableaux et/ou par des Listes Chaînées avec Auto-référence i.e. LCA),

- Files, Files de priorité (par tableaux et/ou par LCA),

- Files à double entrée (FADE) avec une seule sortie (par tableaux et/ou par LCA),

- LCAM (LCA monolatères),

- LCAB (LCA bilatères),

- Dèques,

- Tables, Tables de hachage, Tables à clés triées;



(ii) et deux types parmi les classes d’arbres ci-après:

- Arbres binaires,

- Arbres binaires ordonnés (ABO),

- ABOs selon AV-L,

- Arbres n-aires ...



Développer aussi les principales applications (évaluations d’expressions booléennes et/ou arithmétiques, tris performants, recherche rapide d’éléments etc ...) à partir de cette bibliothèque d’utilitaires. "

Mes principales questions :

- Qu'est ce que signifie : "P O" ?
- Que doit faire le programme à la fin ?
- Qui créé la bibliathèque d'utilitaire ?

Bref je ne sais pas du tout comment aborder ce projet. Toutes indications sera la bienvenue !

PO == Programmation orientée Objet
A mon avis, on te demande de fournir des classes
Tu dois à mon avis créer une bibliothèque regroupant ces classes pour en faire une bibliothèque d'utilitaires, tout simplement.

Les habitués de l'informatique scolaire t'en diront certainement plus que moi

(c'est vraiment n'importe quoi cette francisation des mots, même en France personne n'utilise ces termes-là )

Ouais, il est pas clair ton sujet.... je pense pareil que Folco, mais "Développer aussi les principales applications (évaluations d’expressions booléennes et/ou arithmétiques, tris performants, recherche rapide d’éléments etc ...) à partir de cette bibliothèque d’utilitaires. " c'est on ne peut plus vague. Tu n'as pas moyen de demander des éclaircissement à celui qui a fait le sujet ?

Zerosquare (./3) :
(c'est vraiment n'importe quoi cette francisation des mots, même en France personne n'utilise ces termes-là )

Clairement. Encore du grand n'importe quoi comme on y a souvent droit dans l'éducation

Ouais, il est pas clair ton sujet.... je pense pareil que Folco, mais "Développer aussi les principales applications (évaluations d’expressions booléennes et/ou arithmétiques, tris performants, recherche rapide d’éléments etc ...) à partir de cette bibliothèque d’utilitaires. " c'est on ne peut plus vague. Tu n'as pas moyen de demander des éclaircissement à celui qui a fait le sujet ?

De ce que je comprends, il doit coder des classes genre Stack<T>, Queue<T>, LinkedList<T>, List<T>, etc. (mais comme c'est écrit en français y'en a où je ne suis même pas certain de comprendre ce que ça représente… genre « Tables », « Dèques ») Et en faire une librairie, comme l'a dit Folco.
Et simplement fournir un ou des exemples d'utilisation fonctionnel pour ces classes.
Par exemple, l'évaluation d'expression, ça serait un exemple d'application pour des piles. (Mais c'est trop chiant à coder (pas compliqué certes), il y a des utilisations plus simples et plus directes à mettre en place (ou bien juste plus amusantes))
La recherche rapide ça serait un exemple d'utilisation pour des arbres, et également pour les tables de hachage, et là je pense que c'est le meilleur exemple (simple à mettre en place).
Le tri pour les listes chaînées, (avec le bon algorithme bien-sûr), bref…
Après je pense que ça doit être des algorithmes étudiés en cours, sinon le prof ne se permettrai sans doute pas d'en parler. (Si ce n'est pas le cas, alors autant utiliser à chaque fois les exemples les plus simples )

GoldenCrystal (./4) :
Et simplement fournir un ou des exemples d'utilisation fonctionnel pour ces classes.

Ben oui, mais combien ? Un par structure de données ? "les principales applications", ça ne donne pas le nombre, ni ce que le prof considérera comme une application principale (même si il y a de fortes chances que ce soit celles que tu as citées, comment le savoir ?). C'est le genre de formulation qui mériterait des points en moins pour manque de rigueur dans la rédaction d'un cahier des charges, c'est un comble de voir ça dans un énoncé

Tout d'abord, merci de m'avoir éclairé sur le sujet§

Les concepts de Stack<T>, Queue<T>, LinkedList<T>, List<T> me disent effectivement quelque chose mais nous n'avons pas eu d'aglorithmes dans le cour. Je pense que je pourrais en trouver sur internet. Non ?

Qu'entends tu par " un exemple" ?

Zerosquare (./3) :
" c'est on ne peut plus vague. Tu n'as pas moyen de demander des éclaircissement à celui qui a fait le sujet ?

Non je ne peux pas avoir de renseignements supplémentaires. Toutes les informations dont je dispose sont sur la publications initiale.

A mon avis pour chaque type de données vous avez vu en théorie des applications: pourquoi faire un arbre AVL par exemple? Une file (queue non?) de priorité tu peux utiliser ça pour gérer des "jobs" (d'impression ou de traitement de requête réseau par exemple), donc tu peux te baser sur cette idée pour faire une démo.
Après ce qui est vague c'est par exemple si tu pourrais implémenter un dictionnaire pour illustrer la table de hachage, ou si tu dois te cantonner aux applications strictement théoriques vues dans ton cours.