M.SC. ENGG. THESIS An Efficient Approach for Finding Common DNA Motifs with Gaps by Suri Dipannita Sayeed Student ID: 0416052004 Submitted to Department of Computer Science and Engineering in partial fulfillment of the requirements for the degree of Master of Science in Computer Science and Engineering Department of Computer Science and Engineering Bangladesh University of Engineering and Technology (BUET) Dhaka 1000 July 09, 2019 Dedicated to the Department of CSE, BUET AUTHOR’S CONTACT Suri Dipannita Sayeed 282, New Elephant Road Dhaka-1205. Email:
[email protected] i The thesis titled “An Efficient Approach for Finding Common DNA Motifs with Gaps”, submitted by Suri Dipannita Sayeed, Roll No. 0416052004P, Session April 2016, to the Department of Computer Science and Engineering, Bangladesh University of Engineering and Technology, has been accepted as satisfactory in partial fulfillment of the requirements for the degree of Master of Science in Computer Science and Engineering and approved as to its style and contents. Examination held on July 09, 2019. Board of Examiners 1. Dr. Atif Hasan Rahman Chairman Assistant Professor (Supervisor) Department of Computer Science and Engineering Bangladesh University of Engineering and Technology, Dhaka-1000. 2. Dr. Md. Mostofa Akbar Professor and Head of the Department Member Department of Computer Science and Engineering Bangladesh University of Engineering and Technology, Dhaka-1000. 3. Dr. M. Sohel Rahman Professor Member Department of Computer Science and Engineering Bangladesh University of Engineering and Technology, Dhaka-1000. 4. Dr. Md. Shamsuzzoha Bayzid Assistant Professor Member Department of Computer Science and Engineering Bangladesh University of Engineering and Technology, Dhaka-1000.