Solutions to problems on Rosalind, a platform for learning bioinformatics and programming through problem solving. My solutions are worked in Python 3, using tools including Biopython and NumPy.
Rosalind: http://rosalind.info
My profile: http://rosalind.info/users/anna22/
PROBLEM | NAME | INFO | SOLUTION |
---|---|---|---|
DNA | Counting DNA Nucleotides | Info | Solution |
RNA | Transcribing DNA into RNA | Info | Solution |
REVC | Complementing a Strand of DNA | Info | Solution |
FIB | Rabbits and Recurrence Relations | Info | Solution |
GC | Computing GC Content | Info | Solution |
HAMM | Counting Point Mutations | Info | Solution |
IPRB | Mendel's First Law | Info | Solution |
PROT | Translating RNA into Protein | Info | Solution |
SUBS | Finding a Motif in DNA | Info | Solution |
CONS | Consensus and Profile | Info | Solution |
FIBD | Mortal Fibonacci Rabbits | Info | Solution |
GRPH | Overlap Graphs | Info | Solution |
IEV | Calculating Expected Offspring | Info | Solution |
LCSM | Finding a Shared Motif | Info | Solution |
LIA | Independent Alleles | Info | Solution |
MPRT | Finding a Protein Motif | Info | Solution |
MRNA | Inferring mRNA from Protein | Info | Solution |
ORF | Open Reading Frames | Info | Solution |
PERM | Enumerating Gene Orders | Info | Solution |
PRTM | Calculating Protein Mass | Info | Solution |
REVP | Locating Restriction Sites | Info | Solution |
SPLC | RNA Splicing | Info | Solution |
LEXF | Enumerating k-mers Lexicographically | Info | Solution |
LGIS | Longest Increasing Subsequence | Info | Solution |
LONG | Genome Assembly as Shortest Superstring | Info | Solution |
PMCH | Perfect Matchings and RNA Secondary Structures | Info | Solution |
PPER | Partial Permutations | Info | Solution |
PROB | Introduction to Random Strings | Info | Solution |
SIGN | Enumerating Oriented Gene Orderings | Info | Solution |
SSEQ | Finding a Spliced Motif | Info | Solution |
TRAN | Transitions and Transversions | Info | Solution |
TREE | Completing a Tree | Info | Solution |
CAT | Catalan Numbers and RNA Secondary Structures | Info | Solution |
CORR | Error Correction in Reads | Info | Solution |
INOD | Counting Phylogenetic Ancestors | Info | Solution |
KMER | k-Mer Composition | Info | Solution |
KMP | Speeding Up Motif Finding | Info | Solution |
LCSQ | Finding a Shared Spliced Motif | Info | Solution |
LEXV | Ordering Strings of Varying Length Lexicographically | Info | Solution |
MMCH | Maximum Matchings and RNA Secondary Structures | Info | Solution |
PDST | Creating a Distance Matrix | Info | Solution |
RSTR | Matching Random Motifs | Info | Solution |
SSET | Counting Subsets | Info | Solution |
ASPC | Introduction to Alternative Splicing | Info | Solution |
EDIT | Edit Distance | Info | Solution |
EVAL | Expected Number of Restriction Sites | Info | Solution |
MOTZ | Motzkin Numbers and RNA Secondary Structures | Info | Solution |
NWCK | Distances in Trees | Info | Solution |
SCSP | Interleaving Two Motifs | Info | Solution |
SETO | Introduction to Set Operations | Info | Solution |
SPEC | Inferring Protein from Spectrum | Info | Solution |
TRIE | Introduction to Pattern Matching | Info | Solution |
CONV | Comparing Spectra with the Spectral Convolution | Info | Solution |
CTBL | Creating a Character Table | Info | Solution |
DBRU | Constructing a De Bruijn Graph | Info | Solution |
EDTA | Edit Distance Alignment | Info | Solution |
FULL | Inferring Peptide from Full Spectrum | Info | Solution |
INDC | Independent Segregation of Chromosomes | Info | Solution |
LREP | Finding the Longest Multiple Repeat | Info | Solution |
NKEW | Newick Format with Edge Weights | Info | Solution |
RNAS | Wobble Bonding and RNA Secondary Structures | Info | Solution |
AFRQ | Counting Disease Carriers | Info | Solution |
CSTR | Creating a Character Table from Genetic Strings | Info | Solution |
CUNR | Counting Unrooted Binary Trees | Info | Solution |
GLOB | Global Alignment with Scoring Matrix | Info | Solution |
PCOV | Genome Assembly with Perfect Coverage | Info | Solution |
PRSM | Matching a Spectrum to a Protein | Info | Solution |
SGRA | Using the Spectrum Graph to Infer Peptides | Info | Solution |
GASM | Genome Assembly Using Reads | Info | Solution |
MEND | Inferring Genotype from a Pedigree | Info | Solution |
PDPL | Creating a Restriction Map | Info | Solution |
ROOT | Counting Rooted Binary Trees | Info | Solution |
SEXL | Sex-Linked Inheritance | Info | Solution |
WFMD | The Wright-Fisher Model of Genetic Drift | Info | Solution |
INI | Introduction to the Bioinformatics Armory | Info | Solution |
DBPR | Introduction to Protein Databases | Info | |
GBK | GenBank Introduction | Info | Solution |
FRMT | Data Formats | Info | Solution |
NEED | Pairwise Global Alignment | Info | Solution |
TFSQ | FASTQ Format Introduction | Info | Solution |
PHRE | Read Quality Distribution | Info | Solution |
PTRA | Protein Translation | Info | Solution |
RVCO | Complementing a Strand of DNA | Info | Solution |
FILT | Read Filtration by Quality | Info | Solution |
SUBO | Suboptimal Local Alignment | Info | Solution |
BPHR | Base Quality Distribution | Info | Solution |
ORFR | Finding Genes with ORFs | Info | Solution |
BFIL | Base Filtration by Quality | Info | Solution |