Programme pascal

Discutez d'informatique ici !
Avatar de l’utilisateur
fatal_error
Membre Légendaire
Messages: 6610
Enregistré le: 22 Nov 2007, 12:00

par fatal_error » 22 Déc 2011, 22:32

slt,

normalement, la deuxieme decoule facilement de la premiere.

(non optimisé, mais pour l'idée)
Code: Tout sélectionner
Pour toutes les cases du tableau
 si les trois cases apres sont identiques a la courante
 alors afficher l'indice de la case courante
 finsi
 incrementer le nombre de sequence trouvee
finpour
 
la vie est une fête :)



Avatar de l’utilisateur
fatal_error
Membre Légendaire
Messages: 6610
Enregistré le: 22 Nov 2007, 12:00

par fatal_error » 23 Déc 2011, 15:43

dans ce cas la, comment tu comprends la seconde question?
- afficher le "n° de case" de la première des 4 cases identiques dans les 2 séquences.
la vie est une fête :)

Dlzlogic
Membre Transcendant
Messages: 5273
Enregistré le: 14 Avr 2009, 12:39

par Dlzlogic » 24 Déc 2011, 12:31

Bonjour,
Pour moi une séquence de 4 éléments c'est une suite de ces 4 éléments dans un certain ordre.
Donc, Si les 4 premiers chiffres sont 4132, la prochaine séquence à trouver est "4132" . Le n° de case de la première des 4 cases est le rang du "4".
J'imagine que c'est la démarche suivie pour compresser un fichier.

Mais en particulier dans l'exercice, je pense que seule la séquence de base, c'est à dire "1234", est à rechercher.

Avatar de l’utilisateur
fatal_error
Membre Légendaire
Messages: 6610
Enregistré le: 22 Nov 2007, 12:00

par fatal_error » 25 Déc 2011, 23:46

je la comprend comme "afficher le chiffre sur la première nucléotide de la première série de 4 commune"

Code: Tout sélectionner
var liste (sequence, indice);
//sequence est un vecteur de 4 nucléotides, indice est la position de la première nucléotide de la séquence dans la bigséquence

Tu peux procéder ainsi :
Code: Tout sélectionner
pour toutes les nucléotides n de bigséquence
  prendre la sequence commencant par n
  chercher sequence dans la liste des sequences
  si trouvee, afficher indice(n), et l'indice de la sequence trouvee
  sinon ajouter à liste (sequence, indice(n))
  finsi
finpour
la vie est une fête :)

 

Retourner vers ϟ Informatique

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 1 invité

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite