PDA

View Full Version : CS502 Fundamentals of Algorithms Spring 2011 ASSIGNMENT4 idea solution



Vuhelper
06-25-2011, 05:47 AM
What to submit

You are supposed to submit only one word file after reading the paper given to you; you are bound to answer in the following format.
For your easiness we will explore this paper only for single patterns not for multiple patterns however for your perceptions you can read other material as well .
Your task will be done if you read first three pages of the given paper with concentration. Be precise to get full marks.



Introduction of Paper: 1.5
[only two to three sentences ]




What technique has been discussed in this paper for string pattern matching and its benefit? 1.5
[Name and benefit]





Apply discussed encoding function on the following pattern: 5
P=atacg
TS= agctatacgtagac
[You are supposed to give the above strings in binary format as discussed in the paper .Here “P” means pattern and S means string]












Apply the algorithm discussed in paper for finding SINGLE pattern taking the following example 10

P=hashing
S=Algorithm hashing and compact encoding
[Hints : Encode the above pattern and string and then apply the algorithm discussed in the paper step wise ; for this you need understanding of PMASK and some simple AND ,XOR operations]




Conclusions 2
[Not more then two to three sentences]

moon13
06-28-2011, 08:57 PM
please please please help us

Xpert
06-28-2011, 10:29 PM
hahahha what is this

noman
07-01-2011, 05:30 PM
today is bonus day yar

moon13
07-01-2011, 10:13 PM
no help only hhhhhhh what is this please be serious

moon13
07-01-2011, 10:15 PM
ok as you wish

mehroona
07-02-2011, 04:02 PM
plz helpp yaar em so tense today is bonus day

ok as you wish

Xpert
07-02-2011, 04:05 PM
Oright what is your good name and what do u do? you from?

moon13
07-02-2011, 11:41 PM
very good help

thespike701
07-03-2011, 03:23 AM
hahahaha
x pert is a realy very good helper

thespike701
07-03-2011, 03:25 AM
her name is mehroona and she is from VU :-)

Xpert
07-03-2011, 03:59 AM
icccc.... and you???????????

Xpert
07-03-2011, 03:59 AM
hahahaha
x pert is a realy very good helper

mention not

Xpert
07-03-2011, 04:00 AM
no help only hhhhhhh what is this please be serious

thanks dear. Mention not......

Real sweeto
07-03-2011, 04:19 AM
koi solution to upload kr do dear. time htm hony wala hy plz