Inscription / Connexion Nouveau Sujet
Niveau Maths sup
Partager :

informatique

Posté par
dev-hassan
21-12-11 à 18:58

bonsoir tout le monde
j'ai un probleme avec un exercice aidez moi s'il vous plait
soit un tableau T de taille n ne contenant que de caractéres X, Y, Z.Ecrire un algorithme qui permet d'organiser le tableau en séquences de caractères .
merci d'avance

Posté par
dhalte
re : informatique 21-12-11 à 19:13

diable

et c'est quoi, une séquence de caractères ?

Posté par
matovitch
re : informatique 21-12-11 à 19:22

Bonsoir,
J'imagine qu'il faut trier ("organiser") le tableau. Il existe de nombreux algorithme de tri dont la description se trouve sur le net. Pas besoin d'ouvrir un topic selon moi.

Posté par
pgeod
re : informatique 21-12-11 à 19:27

j'aimerais bien savoir également ce qu'est une séquence de caractères.

Cherche-t-on une répétition, si elle existe, d'une suite de caractères
dans une chaine de caractères de longueur n, et que l'on pourrait par ailleurs considérée comme circulaire ?

...

Posté par
dhalte
re : informatique 21-12-11 à 19:35

salut pgeod

que l'on pourrait considérer comme

Posté par
pgeod
re : informatique 21-12-11 à 19:41

oui. évidemment...le clavier à déraper

Posté par
pgeod
re : informatique 21-12-11 à 19:42

... à dérapé

Posté par
pgeod
re : informatique 21-12-11 à 19:44

... a dérapé

Posté par
dhalte
re : informatique 21-12-11 à 19:48

rhôôô accuser un faible, qui ne peut se défendre.
remarque : à jouer ainsi avec les accents et les infinitifs, il s'est peut-être déjà vengé.

Posté par
pgeod
re : informatique 21-12-11 à 20:10

oui. c'est laborieux, ce soir.

Posté par
baptou_ba
re : informatique 22-12-11 à 10:24

on sait meme pas en quoi tu codes

Posté par
DHilbert
re : informatique 22-12-11 à 11:18

@Dev-Hassan : Qu'entends-tu par "organiser" ? S'agit-il de former des mots de longeurs n à l'aide des caractères donnés ? S'agit-il d'un tri ? ...

Peut importe la question ou le langage utilisé. Il est impératif de nous préciser un certain nombre de données afin que l'on puisse t'aider. L'on ne va pas perdre notre temps à deviner ce qui se chache derrière ton problème qui est défaillant, puisque imprécis.

A +

Posté par
abou-salma
re : informatique 22-12-11 à 12:08

bonjour

nous avons 1 tableau de type caractère, contenant uniquement des caractères X, Y, Z.

Je présume qu'il est demandé de l'organiser en 3 séquences de caractères identiques.

dans ce cas l algo suivant fera l'affaire:

déclarer
- 2 variables i et j de type entier ;
- une variable a de type caractère correspondant au caractère de la séquence en cours ;
- une variable numero_seq de type entier ;

Hassan, je te propose d'écrire un algorithme qui balaie le tableau pour la séquence en cours (dont le caractère est défini par le premier caractère qui suit) et permute le caractère pour compléter la séquence. et si la fin du tableau est atteinte, nous passons à la séquence suivante (dont le caractère est toujours défini par le premier caractère qui suit) et nous recommençons. Notons qu'il est inutile de traiter la 3ème séquence qui sera constituée automatiquement par la création des 2 premières.

Posté par
DHilbert
re : informatique 22-12-11 à 12:19

@Abou-Salma : Tu dis :

Citation :
Je présume qu'il est demandé de l'organiser en 3 séquences de caractères identiques
.

Que se passe-t-il si n\not\equiv 0\quad [3] ?

A +

Posté par
abou-salma
re : informatique 22-12-11 à 12:41

Dhilbert

ie tableau
A
C
C
A
A
B

je présume que la solution est d'arriver à

A
A
A
C
C
B

Posté par
abou-salma
re : informatique 22-12-11 à 12:41

pardon remplacer A B C par X Y Z

Posté par
DHilbert
re : informatique 22-12-11 à 14:33

Peut-être ? Mais, ce n'est qu'une hypothèse parmi tant d'autres tant que l'auteur n'aura pas pris la peine de préciser son énoncé qui me semble ambigu.

A +

Posté par
dhalte
re : informatique 22-12-11 à 16:51

On en arrive enfin à l'essentiel

Citation :
diable

et c'est quoi, une séquence de caractères ?


tout ça pour ça...

Posté par
abou-salma
re : informatique 22-12-11 à 21:08

Citation :
diable

et c'est quoi, une séquence de caractères ?
Normalement cela s'appelle string. Mais je vois déjà des pervers penser à autre chose. Dieu merci que je n'en fais pas partie et que cela ne m'a jamais effleuré l'esprit.



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1675 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !