× Aidez la recherche contre le COVID-19 avec votre ordi ! Rejoignez l'équipe PC Astuces Folding@home
 > Tous les forums > Forum Autres langages
 lise chainé +recursivité en c++ helpSujet résolu
Ajouter un message à la discussion
Page : [1] 
Page 1 sur 1
foufa12
  Posté le 13/11/2008 @ 20:41 
Aller en bas de la page 
Nouvelle astucienne

bon soir tous le monde en faite je suis debutante en prgrammation je suis entrain d'etudier le c++ mais je trouve une defficulté en liste chainé et en recursivité ; svp je cherche des exercices concernant les listes etc . merci d'avance

Publicité
fennec.
 Posté le 14/11/2008 à 13:43 
Aller en bas de la page Revenir au message précédent Revenir en haut de la page
Petit astucien
Bonjour,

quelle problème rencontre tu ?

une petite explication

liste chainée simple.
c'est tout simplement une class qui possede un pointeur vers elle même. on ne peut que la parcourir que dans un sens

liste chainée double.
c'est une class qui comprend deux pointeurs vers elle même. on paut la parcourir dans les deux sens

une fonction ou une méthode récursvive
c'est une méthode qui fait appelle a elle même

le principe de la liste chainée.
- tu crée un objet de cette class. sans oublier de mêtre le pointeur qu'elle contient a null
- tu crée un pointeur qui vas pointé sur cette class. c'est ton point d'entrée pour ta liste chainée
ne le pert surtout pas (déclare le en varible global car il vas servir tout au long de ton programme)
- pour ajouté un élément, tu recrée un objet de ta class et tu fait pointé le pointeur de la première class
sur ce nouvelle objet


pour la liste chainée, ce lien a l'aire pas mal
http://sites.univ-provence.fr/wcpp/V1/Lecons/L10.pdf

un lien avec plusieurs tuto sur le c++
http://cpp.developpez.com/cours/?page=general#cours-cpp

je n'ai rien sur la récursive

foufa12
 Posté le 14/11/2008 à 20:27 
Aller en bas de la page Revenir au message précédent Revenir en haut de la page
Nouvelle astucienne

merci fennec vous etes vraiment genial les deux lien sont vraimment utileset interessent merci aussi pour ton explication elle est bref et claire est ce que vous savez des sites ou je peut trouver des exercices



Modifié par foufa12 le 14/11/2008 22:09
fennec.
 Posté le 17/11/2008 à 08:51 
Aller en bas de la page Revenir au message précédent Revenir en haut de la page
Petit astucien
Bonjour,

non désolé.

mais tu peu toujours réalisé les exercices que j'ai eu en lors de mes études

le premier, tu dois te servir d'une liste simplement chainée

essaye de faire un dictionnaire
une class contenant deux chaîne de caractère
1 pour le mot et une pour la définition
tu dois pouvoir
- afficher la liste de mot triée
- ajout d'un mot
- modification d'un mot
- suppression d'un mot
- recherche d'un mot

le deuxième exercice, tu dois le réaliser a l'aide d'une liste doublement chainée
cette exercice consiste a gérer une liste de cd de musique
pour chaque cd tu dois avoir le nom de l'artiste(ou du groupe), le titre du cd, le nombre de piste
qu'il contient, le nom des chansons et leur durée

tu dois pouvoir
- afficher la liste des cd, triée par artiste(groupe)
- ajouter un cd
- modifier un cd
- supprimer un cd
- ajouter des piste a un cd
- modifier les pistes du cd
- supprimer les piste d'un cd
- pouvoir parcourir la liste de cd
(cad : tu dois afficher le premier cd et avoir une option suivant,
pour afficher le cd suivant et comme tu as une liste
doublement chainée tu dois pouvoir afficher le cd précédent)


voilà. bon amusement

le prof nous avais laissé 3mois par exercice. le deuxième est beaucoup plus long et dificile a réaliser

pascal5960
 Posté le 17/11/2008 à 22:19 
Aller en bas de la page Revenir au message précédent Revenir en haut de la page
Astucien

Bonsoir : pour la récursivité : voir par exemple l'algorithme des tours de hanoï ...et ici .



Modifié par pascal5960 le 17/11/2008 22:23
fennec.
 Posté le 18/11/2008 à 08:36 
Aller en bas de la page Revenir au message précédent Revenir en haut de la page
Petit astucien
Bonjour,

pour les fonctions récursive en c++
il y a ceci

http://sites.univ-provence.fr/wcpp/V1/Lecons/L18.pdf
http://www.ensta.fr/~enstar/doc/c++/courscpp/Sections/Sect05-G0.html

tu peut toujours essayé de réaliser

la suite de fibonacci
http://fr.wikipedia.org/wiki/Nombre_de_Fibonacci
ne triche pas il y a la solution sur le site en python

et un autre exercice, les factorielle
http://fr.wikipedia.org/wiki/N!#Applications

bon amusement



Modifié par fennec. le 18/11/2008 08:40
foufa12
 Posté le 18/11/2008 à 19:42 
Aller en bas de la page Revenir au message précédent Revenir en haut de la page
Nouvelle astucienne

merci pour toi fennec et toi pascal5960 vous etes genial tous les deux vos liens sont tres utils et ils m'ont bien aidé par contre les 2 exercices que tu tu as posté ,fennec, sont bien defficile mais je vais essayé detrouver une solution

merci autre fois bye



Modifié par foufa12 le 18/11/2008 19:47
fennec.
 Posté le 19/11/2008 à 09:03 
Aller en bas de la page Revenir au message précédent Revenir en haut de la page
Petit astucien
Bonjour,

il est vrai que les explication sur wikipedia sont un peu compliquée

pour faire plus simple

fibonacci

si tu veu les 4 premier nombres

0 + 1 = 1 => premier nombre
1 + 1 = 2 => deuxième nombre
1 + 2 = 3 => troisième nombre
2 + 3 = 5 => quatrième nombre

tu doi additionné le deuxième nombre de l'addition a la réponse pour obtenir le nombre suivant
pour obtenir le cinquième nombre tu dois additionné 3 et 5

voici la liste que doit sortir ton programme
http://fr.wikipedia.org/wiki/Nombre_de_Fibonacci#Nombres_de_Fibonacci

ne prend pas en compte le F0 et le F1 de la liste se sont juste les deux premier nombres qu'on additionne

factorielle

si tu veu la factorielle de 3 (notation : 3!)

3! = 1 * 2 * 3

tu peu réalisé les deux exercice sans la récurivité, mais ce n'est pas le but
Page : [1] 
Page 1 sur 1

Vous devez être connecté pour poster des messages. Cliquez ici pour vous identifier.

Vous n'avez pas de compte ? Créez-en un gratuitement !


Les bons plans du moment PC Astuces

Tous les Bons Plans
76,99 €Taille-haie sans-fil Tacklife GHT1B (lame 55 cm, 40V, Li-ion 2.5 Ah) à 76,99 € avec le code NRJUZO58
Valable jusqu'au 27 Septembre

Amazon fait une promotion sur le taille-haie sans-fil électrique Tacklife GHT1B avec sa batterie Li-ion 40V 2.5 Ah et son chargeur à 76,99 € avec le code promo NRJUZO58 au lieu de 109 €. Ce taille-haie offre une lame de coupe de 55 cm avec un espacement 20 mm entre les dents. La livraison est gratuite.


> Voir l'offre
99,90 €Disque dur Western Digital Red 4 To à 99,90 €
Valable jusqu'au 28 Septembre

Amazon propose actuellement le disque dur Western Digital Red 4 To à 99,90 € livré gratuitement alors qu'on le trouve ailleurs autour de 125 €. Ce disque dur 3.5 pouces SATA III est adapté aux NAS et ordinateurs qui fonctionnent 24h/24.


> Voir l'offre
136,36 €Disque dur externe USB 3.0 Seagate 8 To à 149,99 €
Valable jusqu'au 28 Septembre

Amazon propose actuellement le disque dur Seagate Expansion Desktop Drive 8 To à 149,99 € livré gratuitement alors qu'on le trouve ailleurs à partir de 200 €. Le disque est non soudé et vous pourez le récupérer pour l'utiliser dans un ordinateur, un NAS, etc. Connexion USB 3.0.


> Voir l'offre

Sujets relatifs
 > Tous les forums > Forum Autres langages