komplementäre bassenpaarung (mir ist nichts anderes eingefallen:::)

5 Beiträge06.07.2006Archiviert
swafskari06.07.2006 · Beitrag #8317
Avatar
Mitglied seit: 09.10.2005
Forenbeiträge: 117
Besuche: 197
meine frage ist folgende:

ich spiele mit dem gedanken zu versuchen ein konsolenbasiertes programm zu schreiben, das nach eingabe der gensequenz, bzw. nach festlegung dieser im quellcode, nach komplementären (also nach der eingabe der entsprechenden primersequenz) bereichen zu suchen, und diese mit der übereinstimmenden sequenz (wenn vorhanden) auszugeben. es paaren sich immer a:t und g:c. ich weiss aber nicht, wie ich diese suche anstellen lassen soll (die genlänge beträgt mehrere hundert basen. ich hätte auch nichts dagegen, wenn das programm die sequenz aus einer .txt file einließt, aber da weiß ich so garnicht wie das bewerkstelligen soll). das ganze soll sich in c++ unter windows abspielen.
eine beispielsequenzausgabe:
a t g a a c c
t a c t t g g

für die gleichen abstände tät ich '\t' benutzen.
versteht ihr was ich meine?

danke für antworten

swaf

p.s.: ich suche nebenher auch nach bioinformatikbüchern in diesem fall, weiß aber nicht, inwieweit ich da in der bibliothek fündig werde. darum die frage hier. :D
p.p.s: ich habe momentan nicht soviel zeit, also lasst euch auch welche mit den antworten!!

nachtrag: der backlash wird nicht angezeigt, und die einigermaßen übereinanderstellung der buchstaben für die basen ist auch nicht so besonders. `tschuldigung!
[ Bearbeitet ]
squeez06.07.2006 · Beitrag #8321
Mitglied seit: 06.04.2005
Forenbeiträge: 687
Besuche: 668
tach

In einem solchen Fall, wenn du Sequenzen hast, welche in einem gegebenen Pattern mehrfach vorkommen koennen, empfehle ich dir eine Suche mittels [[KMP]].
Du muesstest diesen Algo jedoch etwas fuer deine Beduerfnisse anpassen, denn es ist ja auch denkbar,
dass das Matching auf umgekehrte Weise funktionieren sollte (also sowohl a:t, wie auch t:a sollen matchen).

So ueberschlagsmaessig koennte es effizienter sein, wenn du mit zwei verschiedenen (komplementaeren)
Pattern suchst. Das muesstest du aber experimentell herausfinden, wenn du eine Performancesteigerung
anstreben moechtest.


greetz by
Marco
swafskari07.07.2006 · Beitrag #8327
Avatar
Mitglied seit: 09.10.2005
Forenbeiträge: 117
Besuche: 197
dann werde ich mal sehen, was sich hinter KMP so versteckt, und ob ich damit was anfangen kann; wenn ich wieder zeit habe! ansonsten schreibe ich nochmal... :D
danke!

swaf
squeez12.07.2006 · Beitrag #8434
Mitglied seit: 06.04.2005
Forenbeiträge: 687
Besuche: 668
guten Tag

Ich bin zufaelligerweise noch auf einen Algorithmus gestossen, der sich im Speziellen mit dem Basenpaar Problem beschaeftigt. Ich habe jedoch noch nie mit ihm gearbeitet und mir fehlt die Erfahrung mit diesem Algorithmus, um dir Hilfestellung geben zu koennen (im Gegensatz zum KMP).

Oberklasse: "text similarity testing"
LCS (longest common subsequence)


hth

Marco
swafskari13.07.2006 · Beitrag #8443
Avatar
Mitglied seit: 09.10.2005
Forenbeiträge: 117
Besuche: 197
dann schaue ich ihn mir mal an wenn ich zeit habe!!

danke!!

swaf