Algorithmes
Fermé
Royal88
Messages postés
13
Date d'inscription
dimanche 23 mars 2008
Statut
Membre
Dernière intervention
19 novembre 2008
-
23 mars 2008 à 22:09
Fethi - 29 mars 2008 à 15:01
Fethi - 29 mars 2008 à 15:01
Bonjour,
svp.aidez moi à faire mes exercices et merci d'avance;
exercice1:
ecrire un programme qui permet de remplir un tableau T par n entiers, transformer Ten deux sous tableaux T1 et T2 contient les éléments négatif et T2 les éléments positif puis fusionner T1et T2 dans tableau T Trié.
Exercice2
saisir un tableau Tde n chaine de caractères non vides composés chacune d'un maximum de cinq caractère (n est une constante de valeur10).puis de garderla première occurrence pour l'éléments redondantes (qui apparaissent plus q'une fois) et remplacer toutes les autres occurrences par des chaines vides.Enfin, trier le tableau Tpar ordre croissant et d'afficher les chaines nom vides restantes du tableau T.
svp.aidez moi à faire mes exercices et merci d'avance;
exercice1:
ecrire un programme qui permet de remplir un tableau T par n entiers, transformer Ten deux sous tableaux T1 et T2 contient les éléments négatif et T2 les éléments positif puis fusionner T1et T2 dans tableau T Trié.
Exercice2
saisir un tableau Tde n chaine de caractères non vides composés chacune d'un maximum de cinq caractère (n est une constante de valeur10).puis de garderla première occurrence pour l'éléments redondantes (qui apparaissent plus q'une fois) et remplacer toutes les autres occurrences par des chaines vides.Enfin, trier le tableau Tpar ordre croissant et d'afficher les chaines nom vides restantes du tableau T.
10 réponses
hardwaremaster
Messages postés
40
Date d'inscription
lundi 24 mars 2008
Statut
Membre
Dernière intervention
31 août 2008
3
24 mars 2008 à 02:27
24 mars 2008 à 02:27
1)ALGORITHME tableau
VAR t:tableau[1..100] d'entier
i,n entiers
debut
repeter
ecrire("donner n")
lire(n)
jusqu'a n>0 et n<100(par expl)
pour i de 1 a n faire
lire(t[i])
fin pour
pour i de 1 a n faire
si t[i]>0 alors t1[i]<---- t[i]
sinon t2[i]<----t[i]
fin si
fin pour
FIN
le deuxieme exercice c'é a vous de le faire ;)
VAR t:tableau[1..100] d'entier
i,n entiers
debut
repeter
ecrire("donner n")
lire(n)
jusqu'a n>0 et n<100(par expl)
pour i de 1 a n faire
lire(t[i])
fin pour
pour i de 1 a n faire
si t[i]>0 alors t1[i]<---- t[i]
sinon t2[i]<----t[i]
fin si
fin pour
FIN
le deuxieme exercice c'é a vous de le faire ;)
SebManfred
Messages postés
484
Date d'inscription
mardi 28 août 2007
Statut
Membre
Dernière intervention
20 mai 2011
128
25 mars 2008 à 14:01
25 mars 2008 à 14:01
non, ça ne peut pas marcher.
- tu initialise n fois n... à chaque fois que tu teste si tu dois lire ta valeur tu modifie la valeur qui te sert à tester si tu dois lire
"1-pour i de 1 à n faire
ecrire ("donner l'entier n"),lire (n)
fin pour "
- idem :
"1-pour i de 1 à n faire
repeter
lire (n) "
- tu définis n comme un entier et tu es sensé entrer des chaines de caractères
en plus, la numérotation que tu as mis devant les lignes de ton algo m'embrouille plus qu'autre chose
il y a encore d'autres trucs qui ne vont pas, mais fais déjà ça et ça sera beaucoup mieux.
- tu initialise n fois n... à chaque fois que tu teste si tu dois lire ta valeur tu modifie la valeur qui te sert à tester si tu dois lire
"1-pour i de 1 à n faire
ecrire ("donner l'entier n"),lire (n)
fin pour "
- idem :
"1-pour i de 1 à n faire
repeter
lire (n) "
- tu définis n comme un entier et tu es sensé entrer des chaines de caractères
en plus, la numérotation que tu as mis devant les lignes de ton algo m'embrouille plus qu'autre chose
il y a encore d'autres trucs qui ne vont pas, mais fais déjà ça et ça sera beaucoup mieux.
Royal88
Messages postés
13
Date d'inscription
dimanche 23 mars 2008
Statut
Membre
Dernière intervention
19 novembre 2008
26 mars 2008 à 12:49
26 mars 2008 à 12:49
merci une autre fois:
pouvez-vous m'aider à resoudre ce problème svp et merci d'avance:
ecrire un programme intitulé Tri permettant de trier un tableau T de N entier distincts ( 5<N<20) puis, determiner le nombre d'éléments qui lui sont inferieurs
ensuite, en deduire sa position au sein d'un autre tableau résultat appelé R
pouvez-vous m'aider à resoudre ce problème svp et merci d'avance:
ecrire un programme intitulé Tri permettant de trier un tableau T de N entier distincts ( 5<N<20) puis, determiner le nombre d'éléments qui lui sont inferieurs
ensuite, en deduire sa position au sein d'un autre tableau résultat appelé R
SebManfred
Messages postés
484
Date d'inscription
mardi 28 août 2007
Statut
Membre
Dernière intervention
20 mai 2011
128
26 mars 2008 à 12:54
26 mars 2008 à 12:54
l'énoncé na pas de sens : le nombre d'éléments qui lui sont inférieurs... inférieur à quoi? au tableau? un élément ne peut pas être inférieur à un tableau, il y a un problème quelque part.
tu es sur que tu as bien lu l'énoncé?
tu es sur que tu as bien lu l'énoncé?
Royal88
Messages postés
13
Date d'inscription
dimanche 23 mars 2008
Statut
Membre
Dernière intervention
19 novembre 2008
26 mars 2008 à 19:26
26 mars 2008 à 19:26
oui ,l'énoncé est juste ,mais il faut déterminer le nombre d'élement qui sont inférieurs au valeurs du tableau Tde 10 élements par exemple et cet élément sera placé à la postion 5 du tableau R :
est-ce que l'énoncé est claire maintenant?
est-ce que l'énoncé est claire maintenant?
Vous n’avez pas trouvé la réponse que vous recherchez ?
Posez votre question
SebManfred
Messages postés
484
Date d'inscription
mardi 28 août 2007
Statut
Membre
Dernière intervention
20 mai 2011
128
27 mars 2008 à 09:50
27 mars 2008 à 09:50
Ok, tu as un tableau d'élémentq au départ, mais il faut tester le nombre d'éléments qui sont inférieurs aux éléments du tableau... le nombre déléments de quoi? d'un autre tableau? d'autre chose?
SebManfred
Messages postés
484
Date d'inscription
mardi 28 août 2007
Statut
Membre
Dernière intervention
20 mai 2011
128
27 mars 2008 à 14:17
27 mars 2008 à 14:17
il faut afficher le nomber d'éléments du tableau T qui sont inférieurs au éléments du tableau T?
ça n'a pas de sens.
pourrais-tu faire un copié-collé complet de ton énoncé? à chaque fois que je te demand des infos sir ton exo il manque des données ou il y a un truc qui va de travers...
ça n'a pas de sens.
pourrais-tu faire un copié-collé complet de ton énoncé? à chaque fois que je te demand des infos sir ton exo il manque des données ou il y a un truc qui va de travers...
Royal88
Messages postés
13
Date d'inscription
dimanche 23 mars 2008
Statut
Membre
Dernière intervention
19 novembre 2008
27 mars 2008 à 22:01
27 mars 2008 à 22:01
voilà l'énoncé:
ecrire un programme intitulé Tri permettant de trier un tableau T de N entier distincts ( 5<N<20) selon le principe suivant : * determiner le nombre d'éléments qui lui sont inferieurs
* en deduire sa position au sein d'un autre tableau résultat appelé R
exemple
pour un tableau T de 10 éléments T;6-2-0-5-12-25-13-8-14-3
1-2-3-4 -5- 6- 7 8 9-10
quatre valeurs sont inférieurs au premier élément du tableau T cet elément sera donc placé à la position 5 du tableau R
ecrire un programme intitulé Tri permettant de trier un tableau T de N entier distincts ( 5<N<20) selon le principe suivant : * determiner le nombre d'éléments qui lui sont inferieurs
* en deduire sa position au sein d'un autre tableau résultat appelé R
exemple
pour un tableau T de 10 éléments T;6-2-0-5-12-25-13-8-14-3
1-2-3-4 -5- 6- 7 8 9-10
quatre valeurs sont inférieurs au premier élément du tableau T cet elément sera donc placé à la position 5 du tableau R
Utilisateur anonyme
27 mars 2008 à 18:21
27 mars 2008 à 18:21
bonjours'il vs plait je vs demande de mes ressoudre cet exercice qui me m'almene depuis de jour
exo1 addition de deux matrices
En utilissant la structure de tableau,ecrire un algorithme qui fait l'addition de deux matrice carrées.puis traduire en language c
Mr younous de biskra
exo1 addition de deux matrices
En utilissant la structure de tableau,ecrire un algorithme qui fait l'addition de deux matrice carrées.puis traduire en language c
Mr younous de biskra
SebManfred
Messages postés
484
Date d'inscription
mardi 28 août 2007
Statut
Membre
Dernière intervention
20 mai 2011
128
28 mars 2008 à 10:02
28 mars 2008 à 10:02
Ok, c'est une bête fonction de tri... tu as plusieurs possibilités, je t'en donne une : tu parcours ton tableau T une première fois, tu trouves l'élément le plus petit, tu le mets en 1ere position de ton tableau R. tu reparcours ton tableau T, une 2e fois, tu trouves le 2e élément le plus petit, tu le mets en 2e position de ton tableau R, et ainsi de suite pour tout les éléments de ton tableau...
ça n'est pas la meilleure solution, mais c'est la plus facile à mettre en place
après, des algorithmes de tri, il y en a à la pelle, à toi de voir.
commence à écrire quelque chose, normalement tu dois avoir assez de billes pour faire un premier jet.
ça n'est pas la meilleure solution, mais c'est la plus facile à mettre en place
après, des algorithmes de tri, il y en a à la pelle, à toi de voir.
commence à écrire quelque chose, normalement tu dois avoir assez de billes pour faire un premier jet.
Polux31
Messages postés
6917
Date d'inscription
mardi 25 septembre 2007
Statut
Membre
Dernière intervention
1 novembre 2016
1 204
28 mars 2008 à 10:08
28 mars 2008 à 10:08
Bonjour,
C'est devenu le forum du "Fais mes exercices à ma place" comme ça je suis peinard ??? Faut pas abuser quand même ...
Moi j'aimerai bien voir des bouts d'algo pour pouvoir aider mais pas les faire ...
C'est devenu le forum du "Fais mes exercices à ma place" comme ça je suis peinard ??? Faut pas abuser quand même ...
Moi j'aimerai bien voir des bouts d'algo pour pouvoir aider mais pas les faire ...
ALGORITHME tableau {les 3 tableaux t, t1 et t3 doivent avoir la même dimension, car les
éléments de t1 peuvent être >0 ou bien leles
éléments de t2 peuvent être <0}
Début
Répéter
Ecrire("donner n : ")
Lire(n)
Jusqu'à n dans [1..50]
Pour i de 1 a n faire
Lire(t[i])
Fin pour
a<--0
b<--0
Pour i de 1 à n faire {N'oublie surtout pas d'utiliser 2 compteurs un pour t1 et l'autre pour t2
Si t[i]>0 alors
a<--a+1
t1[a]<--t[i]
sinon
b<--b+1
t2[b]<----t[i]
Fin Si
Fin Pour
FIN
éléments de t1 peuvent être >0 ou bien leles
éléments de t2 peuvent être <0}
Début
Répéter
Ecrire("donner n : ")
Lire(n)
Jusqu'à n dans [1..50]
Pour i de 1 a n faire
Lire(t[i])
Fin pour
a<--0
b<--0
Pour i de 1 à n faire {N'oublie surtout pas d'utiliser 2 compteurs un pour t1 et l'autre pour t2
Si t[i]>0 alors
a<--a+1
t1[a]<--t[i]
sinon
b<--b+1
t2[b]<----t[i]
Fin Si
Fin Pour
FIN
25 mars 2008 à 12:29
0-procedure saisir (var n:entier )
1-pour i de 1 à n faire
ecrire ("donner l'entier n"),lire (n)
fin pour
2-fin saisir
0-procedure remplir (var t: tab; n:entier)
1-pour i de 1 à n faire
repeter
lire (n)
jusqu'a (t[i]>" ")
fin pour
fin remplir
0-procedure tri(var t:tab; n:entier)
1-repeter
echange:=faux
pour i de 1 à n-1 faire
si( t[i]>t[i+1])alors
echange:=vrai
2-permut (t[i],t[i+1])
jusqu'a (echange=faux)
fin si
3-fin pour
0-procedure affiche (t:tab; n:entier)
1- pour i de 1 à n faire
si t[i]<>" " alors
ecrire (t[i])
fin si
fin pour
2- fin affiche