/BioInformatics

Репозиторий для сдачи практических заданий по курсу Введение в биоинформатику

Primary LanguagePython

BioInformatics

Репозиторий для сдачи практических заданий по курсу Введение в биоинформатику

Содержание

  1. Introduction

    • Pattern Count Problem
    • Frequent Words Problem
    • Reverse Complement Problem

  2. Peptide Sequencing

    • Protein Translation Problem
    • Peptide Encoding Problem
    • Subpeptides Count Problem
    • Generating Theoretical Spectrum Problem
    • Counting Peptides with Given Mass Problem

  3. Brute Force versus Branch and Bound

    • Cyclopeptide Sequencing Problem
    • Cyclopeptide Scoring Problem
    • Leaderboard Cyclopeptide Sequencing Problem

  4. Motif Finding

    • Motif Enumeration Problem
    • Median String Problem

  5. Motif Finding. Greedy

    • Profile-most Probable k-mer Problem
    • Greedy Motif Search
    • Greedy Motif Search with pseudocounts

  6. How Do We Compare Biological Sequences? (Dynamic Programming)

    • Change Problem
    • Manhattan Tourist Problem
    • Longest Common Subsequence Problem

  7. Alignments

    • Global Alignment Problem
    • Local Alignment Problem
    • Edit Distance Problem

  8. How Do We Assemble Genomes? (Graph Algorithms)

    • String Composition Problem
    • String Spelled by a Genome Path Problem
    • Overlap Graph Problem
    • De Bruijn Graph from a String Problem

  9. Genome Assembly

    • Eulerian Cycle Problem
    • Eulerian Path Problem
    • String Reconstruction Problem