This repository is a collection of problems (and solutions) from the Bioinformatics Algorithms course (Autumn 2023) at MIPT
All problems in this repository are ROSALIND problems
- Problem 01 - Clump Finding
- Problem 02 - Minimum Skew
- Problem 03 - Approximate Pattern Matching
- Problem 04 - Frequent Words with Mismatches
- Problem 05 - Frequent Words with Mismatches and Reverse Complements
- Problem 06 - Implement GreedyMotifSearch
- Problem 07 - Implement GreedyMotifSearch with Pseudocounts
- Problem 08 - Implement RandomizedMotifSearch
- Problem 09 - Implement GibbsSampler
- Problem 10 - Compute DistanceBetweenPatternAndStrings
- Problems 11-15 are solved, will fix README later
- Problem 16 - Peptide Encoding Problem
- Problem 17 - Counting Peptides with Given Mass Problem
- Problem 18 - Cyclopeptide Sequencing Problem
- Problem 19 - Implement LeaderboardCyclopeptideSequencing
- Problem 20 - Implement ConvolutionCyclopeptideSequencing
- Problem 21 - The Change Problem
- Problem 22 - Length of a Longest Path in the Manhattan Tourist Problem
- Problem 23 - Global Alignment Problem
- Problem 24 - Local Alignment Problem
- Problem 25 - Multiple Longest Common Subsequence Problem
- Problem 26 - Implement GreedySorting
- Problem 27 - Number of Breakpoints Problem
- Problem 28 - 2-Break Distance Problem
- Problem 29 - 2-Break Sorting Problem
- Problem 30 - Implement 2-BreakOnGenome