Monday, September 3, 2012

Genetic Diseases :: Aspiration 2020 :: Question Number 4

Genetic Diseases :: Aspiration 2020  :: Question Number 4

Genetic Diseases

Problem Description

Many human diseases could be controlled by the knowledge of the gene's structure and pattern. The human gene could be represented by four nucleotides. Each nucleotide is represented by a character - 'J', 'S', 'M', and 'F'. The string pattern of these nucleotides helps us understand the genes. The functions of the genes are based on these strings.

Some biologists want to discover the medicine for the diseases, which could be controlled with the help of these genes. So they decided to compare the two genes and find the problem, so they could make the cure.

Let's have two genes JMFMJFM and MFFJM.

One of the methods to get the problem of these two genes is called alignment comparison. In the alignment comparison, spaces are inserted (if necessary) in some positions of the genes. These spaces make them equally long and then we could score these resulting genes according to the scoring matrix (shown below).




For example, one space is inserted into JMFMJFM to result in JMFMJF-M, and three spaces are inserted into MFFJM to result in -MF--FJM. A space is denoted by the sign (-). The two genes are now equal in length. These two strings are aligned:
                                                            JMFMJF-M
                                                            -MF--FJM

In this alignment, there are four matches - M in the second position, F in the third, F in the sixth, and M in the eighth. Each pair of aligned characters is assigned a score according to the above scoring matrix.

The score of the alignment above is (-3)+5+5+(-2)+(-3)+5+(-3)+5=9.

Many other alignments are also possible. One is shown below (a different number of spaces is inserted into different positions):
                                                            JMFMJFM
                                                           -MFFJ-M

This alignment gives a score of (-3)+5+5+(-2)+5+(-1) +5=14.

So, this one is better than the previous one, and this one is also the optimal. No other alignment could give a higher score.
Then, the similarity of the two genes is 14.

This way the max score will result in the least problems.


SCORE GRADE
0 => score O
0 <= score <= 10 A
10 < score <= 20 B
20 < score <= 30 C
30 < score <= 40 D
40 < score <= 50 E

On the basis of this grade the biologists could make the cure .

Instructions to work with Open PBT Client:

  1. Specify the work directory path in the 'Work Directory Path' field. The path should correspond to your solution project directory.
  2. Download the support files by clicking the Get Dev Files.
  3. You will find the following three folders:
    • bin
    • src
    • lib
    in your work directory.
  4. Code the solution in  . java file inside the src folder
  5. All required files will be downloaded to your work directory. Creating additional files is strongly discouraged.

Step 1:

In your solution file:
  • Implement your logic in public char rectifyDiseases(String pattern1 , String pattern2) in class GeneticDiseases.
  • String    pattern1: represents the pattern of first gene.
  • String    pattern2: represents the pattern of second gene.
  • You can create more methods but, do it in the same class.

Step 2:

Your solution needs to consider the following constraints.
  1. In this problem you have to write a program that helps the biologists to get an accurate grade.
  2. The human gene could be represented by four nucleotides. Each nucleotide is represented by a character - 'J', 'S', 'M', and 'F'.
  3. The string pattern of these nucleotides helps us understand the genes.
  4. The functions of the genes are based on these strings.
  5. The cure could be prepared only by comparing the two strings.
  6. One of the methods for comparison is called alignment comparison.
  7. You have to compare the strings' characters to the Scoring matrix.
  8. The string length should not be greater than 10; otherwise return 'X'.
  9. The string should consist only the given four characters; otherwise return 'X'.
  10. The characters that are returned by the method should be in capital letters.

The Prototype of the method is:

public char rectifyDiseases(String pattern1 , String pattern2).
This method takes following arguments.

  • pattern1 which represents the pattern of first gene.
  • pattern2 which represents the pattern of second gene.
  • This method returns a character which is grade.

The constraints are:

  1. The string length should not be greater than 10 else return 'X'.
  2. The string should be consisting of only given four characters else return 'X'.
  3. The characters being returned by the method should be in capital letters.

Example 1

Input

String pattern1=JMFMJFM
String pattern2=MFFJM
Output
B

Example 2

Input

String pattern1=JMFKMJFM
String pattern2=MFFJBM
Output
X
Explanation: Input string contains other than 'J','S','M' & 'F' characters.

Example 3

Input

String pattern1=JMFMFFFFFFFFFFFJFM
String pattern2=MFFJJJJJJJJJJFFFFFMMMMM
Output
X
Explanation: Length of the input string is greater than 10.

For Java solutions

Package Name : test.geneticdiseases
File Name : GeneticDiseases.java
Class Name : GeneticDiseases
Function Name : public char rectifyDiseases(String pattern1 , String pattern2)

General Instructions

    

The package names, class names, method signatures are to be used as mentioned in the problem statement. Do not use your own names or change the method signatures and fields. You can add any number of additional methods.

    

The function(s) defined above would be the only functions that would be tested. If you add a main() function for your own testing, that would not be tested.

    

Command line options for the main() function are not supported currently.



--
Hackerx Sasi
Don't ever give up.
Even when it seems impossible,
Something will always
pull you through.
The hardest times get even
worse when you lose hope.
As long as you believe you can do it, You can.

But When you give up,
You lose !
I DONT GIVE UP.....!!!


In three words I can sum up everything I've learned about life - it goes on......
with regards
prem sasi kumar arivukalanjiam

No comments:

Post a Comment

Slider

Image Slider By engineerportal.blogspot.in The slide is a linking image  Welcome to Engineer Portal... #htmlcaption

Tamil Short Film Laptaap

Tamil Short Film Laptaap
Laptapp

Labels

About Blogging (1) Advance Data Structure (2) ADVANCED COMPUTER ARCHITECTURE (4) Advanced Database (4) ADVANCED DATABASE TECHNOLOGY (4) ADVANCED JAVA PROGRAMMING (1) ADVANCED OPERATING SYSTEMS (3) ADVANCED OPERATING SYSTEMS LAB (2) Agriculture and Technology (1) Analag and Digital Communication (1) Android (1) Applet (1) ARTIFICIAL INTELLIGENCE (3) aspiration 2020 (3) assignment cse (12) AT (1) AT - key (1) Attacker World (6) Basic Electrical Engineering (1) C (1) C Aptitude (20) C Program (87) C# AND .NET FRAMEWORK (11) C++ (1) Calculator (1) Chemistry (1) Cloud Computing Lab (1) Compiler Design (8) Computer Graphics Lab (31) COMPUTER GRAPHICS LABORATORY (1) COMPUTER GRAPHICS Theory (1) COMPUTER NETWORKS (3) computer organisation and architecture (1) Course Plan (2) Cricket (1) cryptography and network security (3) CS 810 (2) cse syllabus (29) Cyberoam (1) Data Mining Techniques (5) Data structures (3) DATA WAREHOUSING AND DATA MINING (4) DATABASE MANAGEMENT SYSTEMS (8) DBMS Lab (11) Design and Analysis Algorithm CS 41 (1) Design and Management of Computer Networks (2) Development in Transportation (1) Digital Principles and System Design (1) Digital Signal Processing (15) DISCRETE MATHEMATICS (1) dos box (1) Download (1) ebooks (11) electronic circuits and electron devices (1) Embedded Software Development (4) Embedded systems lab (4) Embedded systems theory (1) Engineer Portal (1) ENGINEERING ECONOMICS AND FINANCIAL ACCOUNTING (5) ENGINEERING PHYSICS (1) english lab (7) Entertainment (1) Facebook (2) fact (31) FUNDAMENTALS OF COMPUTING AND PROGRAMMING (3) Gate (3) General (3) gitlab (1) Global warming (1) GRAPH THEORY (1) Grid Computing (11) hacking (4) HIGH SPEED NETWORKS (1) Horizon (1) III year (1) INFORMATION SECURITY (1) Installation (1) INTELLECTUAL PROPERTY RIGHTS (IPR) (1) Internal Test (13) internet programming lab (20) IPL (1) Java (38) java lab (1) Java Programs (28) jdbc (1) jsp (1) KNOWLEDGE MANAGEMENT (1) lab syllabus (4) MATHEMATICS (3) Mechanical Engineering (1) Microprocessor and Microcontroller (1) Microprocessor and Microcontroller lab (11) migration (1) Mini Projects (1) MOBILE AND PERVASIVE COMPUTING (15) MOBILE COMPUTING (1) Multicore Architecute (1) MULTICORE PROGRAMMING (2) Multiprocessor Programming (2) NANOTECHNOLOGY (1) NATURAL LANGUAGE PROCESSING (1) NETWORK PROGRAMMING AND MANAGEMENT (1) NETWORKPROGNMGMNT (1) networks lab (16) News (14) Nova (1) NUMERICAL METHODS (2) Object Oriented Programming (1) ooad lab (6) ooad theory (9) OPEN SOURCE LAB (22) openGL (10) Openstack (1) Operating System CS45 (2) operating systems lab (20) other (4) parallel computing (1) parallel processing (1) PARALLEL PROGRAMMING (1) Parallel Programming Paradigms (4) Perl (1) Placement (3) Placement - Interview Questions (64) PRINCIPLES OF COMMUNICATION (1) PROBABILITY AND QUEUING THEORY (3) PROGRAMMING PARADIGMS (1) Python (3) Question Bank (1) question of the day (8) Question Paper (13) Question Paper and Answer Key (3) Railway Airport and Harbor (1) REAL TIME SYSTEMS (1) RESOURCE MANAGEMENT TECHNIQUES (1) results (3) semester 4 (5) semester 5 (1) Semester 6 (5) SERVICE ORIENTED ARCHITECTURE (1) Skill Test (1) software (1) Software Engineering (4) SOFTWARE TESTING (1) Structural Analysis (1) syllabus (34) SYSTEM SOFTWARE (1) system software lab (2) SYSTEMS MODELING AND SIMULATION (1) Tansat (2) Tansat 2011 (1) Tansat 2013 (1) TCP/IP DESIGN AND IMPLEMENTATION (1) TECHNICAL ENGLISH (7) Technology and National Security (1) Theory of Computation (3) Thought for the Day (1) Timetable (4) tips (4) Topic Notes (7) tot (1) TOTAL QUALITY MANAGEMENT (4) tutorial (8) Ubuntu LTS 12.04 (1) Unit Wise Notes (1) University Question Paper (1) UNIX INTERNALS (1) UNIX Lab (21) USER INTERFACE DESIGN (3) VIDEO TUTORIALS (1) Virtual Instrumentation Lab (1) Visual Programming (2) Web Technology (11) WIRELESS NETWORKS (1)

LinkWithin