Experiment -3.

Student Name:Shruti UID: 20BCS3895

Branch: CSE (Big Data Analytics) Section/Group: 20BDA2-A
Semester: 4th Date of Performance: 29/4/22
Subject Name: DAA Lab Subject Code: 20CSP-285

1. Aim/Overview of the practical:

Rabin Karp Algorithm

2. Task to be done:

WS:-Implementation of Rabin-Karp string matching algorithm.

3.Algorithm/Flowchart:
1. Start
2. Initialize some variables
3. Insert Strlen function
4. Run for loop for i to i++
5. Use if else for comparison
6. Break the statement
7. Initialize the text to match the pattern
8. Stop
5. CODE:(Snapshot) –
 6. Result/Output/Writing Summary:

Learning outcomes (What I have learnt):

1. Learnt how to set path
2. Learnt to use strlen Function
3. Learnt to use rabin karp algorithm

Evaluation Grid (To be created as per the SOP and Assessment guidelines by the faculty):

Sr. No. Parameters Marks Obtained Maximum Marks

1.
2.
3.