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

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
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 ;)
0
Royal88 Messages postés 13 Date d'inscription dimanche 23 mars 2008 Statut Membre Dernière intervention 19 novembre 2008
25 mars 2008 à 12:29
je vous rèmerci à ton aide , je fais la 2éme exercice ,s'il vous plait je voudrais te faire le correction :

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
0
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
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.
0
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
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
0
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
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é?
0
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
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?
0

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
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?
0
le nombre d'élément de tableau T,puis en va afficher le resultat d'un autre tableau appelé R
0
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
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...
0
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
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
0
Utilisateur anonyme
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
0
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
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.
0
merci
0
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
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 ...
0
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
0