https://github.com/harshoza36/dna_sequence_alignment
CSCI-570 Analysis Of Algorithms project at USC
https://github.com/harshoza36/dna_sequence_alignment
algorithms divide-and-conquer dynamic-programming sequence-alignment
Last synced: 8 months ago
JSON representation
CSCI-570 Analysis Of Algorithms project at USC
- Host: GitHub
- URL: https://github.com/harshoza36/dna_sequence_alignment
- Owner: HarshOza36
- Created: 2022-04-06T15:57:56.000Z (over 3 years ago)
- Default Branch: main
- Last Pushed: 2022-05-19T01:45:46.000Z (over 3 years ago)
- Last Synced: 2025-01-10T23:43:41.640Z (9 months ago)
- Topics: algorithms, divide-and-conquer, dynamic-programming, sequence-alignment
- Language: Python
- Homepage:
- Size: 3.08 MB
- Stars: 2
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# DNA_Sequence_Alignment
This project was part of CSCI-570 - Analysis of Algorithms at The University of Southern California.
In this project we implement two sequence alignment algorithms.
- ```basic3.py``` is pure dynamic programming approach.
- ```efficient3.py``` is memory efficient approach which combines Divide and conquer and dynamic programming.