Skip to content

Abed-AlRahman/LCS

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

15 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Longest Common Subsequence Algorithm Visualizer.

About the project:

This project was made upon the request of Dr. Ayser Armiti as a final project of Design and Analysis of Algorithms ( 10671210 ) course in Computer-Science Apprenticeship Program at An-Najah National University.


Method and Complexity:

This visualizer uses the Tabulation method of Dynamic Programming (Bottom-Up) to find the LCS (Longest Common Subsequence) between two texts. The Complexity of this algorithm using the Bottom-Up approach is O(m*n) where m and n are the lengths of the first and second texts.


A preview of the project:

Preview


External code & libraries:

Bootstrap

Animate.css

Responsive Grid of Squares (I edited it to fit with my project)

Range slider CSS styling