Download A course plan of data structure and algorithm for 3 sem and more Summaries Data Structures and Algorithms in PDF only on Docsity!
Lesson Plan (Lecture Wise)
Subject- Data structure and algorithm()
BCA /B.Sc IT IV Semester
Faculty Name- Dr.Devesh Kumar Bandil
Pre –Requisite -
Knowledge about PPL and C
Course Objective-
1 To teach efficient storage mechanisms of data for an easy access.
2. To design and implementation of various basic and advanced data structures.
3. To introduce various techniques for representation of the data in the real world.
4. To develop application using data structures.
5. To teach the concept of protection and management of data.
• 6. To improve the logical ability
Course Outcome-
1. Student will be able to choose appropriate data structure as applied to specified problem
definition.
2. Student will be able to handle operations like searching, insertion, deletion, traversing
mechanism
etc. on various data structures.
3. Students will be able to apply concepts learned in various domains like DBMS, compiler
construction etc.
4. Students will be able to use linear and non-linear data structures like stacks, queues ,
linked list etc.
Classroom Transaction
No (Duration)
Content to be Covered Transaction Methodology Expected Outcome
1(1 Hour) Basics of data structure^ Power Point
Presentation,Quiz,Discursion
(i)Reading Material Uploaded (ii) Meets the Objective (s) 2 (1Hour) Characteristics of algorithm^ Power Point Presentation,Quiz,Discursion
(i)Reading Material Uploaded (ii) Meets the Objective (s) 3(1 Hour) How to write Algorithm^ Power Point Presentation,Quiz,Discursion
(i)Reading Material Uploaded ii) Meets the Objective (s) 4(1Hour) Algorithm Analusis^ Power Point Presentation,Quiz,Discursion
(i)Reading Material Uploaded ii) Meets the Objective (s) 5(1Hour) Algorithm complexity^ Power Point Presentation,Quiz,Discursion
(i)Reading Material Uploaded ii) Meets the Objective (s) 6(1Hour) Space Complexity^ Power Point Presentation,Quiz,Discursion
(i)Reading Material Uploaded ii) Meets the Objective (s)
7(1Hour) TIME COMPLEXCITY^ Power Point Presentation,Quiz,Discursion
(i)Reading Material Uploaded ii) Meets the Objective (s)
8(1Hour) LINKED LIST BASICS^ Power Point Presentation,Quiz,Discursion
(i)Reading Material Uploaded ii) Meets the Objective (s)
9(1Hour) Linked List Representation^ Power Point Presentation,Quiz,Discursion
(i)Reading Material Uploaded ii) Meets the Objective (s)
10(1Hour) Linked List Types^ Power Point Presentation,Quiz,Discursion
(i)Reading Material Uploaded ii) Meets the Objective (s)
11(1Hour) Basoc operations of linked List^ Power Point Presentation,Disscursion
(i)Reading Material Uploaded ii) Meets the Objective (s)
12(1Hour) Insertion operations of Linked List^ Power Point Presentation, Discursion
(i)Reading Material Uploaded ii) Meets the Objective (s)
13(1Hour) Stack^ Power Point Presentation,Discursion
(i)Reading Material Uploaded ii) Meets the Objective (s)
14(1Hour) Stack Representation^ Power Point Presentation,Quiz,Discursion
(i)Reading Material Uploaded ii) Meets the Objective (s)
15(1Hour) Basic Operations of stack^ Power Point Presentation,Quiz,Discursion
(i)Reading Material Uploaded ii) Meets the Objective (s)
16(1Hour) Functions of stsck^ Power Point Presentation,Quiz,Discursion
(i)Reading Material Uploaded ii) Meets the Objective (s)
17(1Hour) Push and Pop operations of stack^ Power Point Presentation, Quiz, Discursion
(i)Reading Material Uploaded ii) Meets the Objective (s)
18(1Hour) Algorithm for Push Operation^ Power Point Presentation, Quiz, Discursion
(i)Reading Material Uploaded ii) Meets the Objective (s)
19(1Hour) Pop Operation of stack^ Power Point Presentation, Quiz, Discursion
(i)Reading Material Uploaded ii) Meets the Objective (s)
20(1Hour) Algorithm for Pop operation^ Power Point Presentation, Quiz, Discursion
(i)Reading Material Uploaded ii) Meets the Objective (s)
21(1Hour) Graph^ Power Point Presentation, Quiz, Discursion
(i)Reading Material Uploaded ii) Meets the Objective (s)
22(1Hour) Graph data sructure^ Power Point Presentation, Quiz, Discursion
(i)Reading Material Uploaded ii) Meets the Objective (s)
23(1Hour) Basic Operations of Graph^ Power Point Presentation, Quiz, Discursion
(i)Reading Material Uploaded ii) Meets the Objective (s)
24(1Hour) Tree^ Power Point Presentation, Quiz, Discursion
(i)Reading Material Uploaded ii) Meets the Objective (s)
25(1Hour) Tree^ Power Point Presentation, Quiz, Discursion
(i)Reading Material Uploaded ii) Meets the Objective (s)
26(1Hour) Binary search tree operation^ Power Point Presentation, Quiz, Discursion
(i)Reading Material Uploaded ii) Meets the Objective (s)
27(1Hour) Tree Node^ Power Point Presentation, Quiz, Discursion
(i)Reading Material Uploaded ii) Meets the Objective (s)
28(1Hour) Basic operations of Binary search tree^ Power Point Presentation, Quiz, Discursion
(i)Reading Material Uploaded ii) Meets the Objective (s)
29(1Hour) Sorting^ Power Point Presentation, Quiz, Discursion
(i)Reading Material Uploaded ii) Meets the Objective (s)
30(1Hour) Simpke Sort^ Power Point Presentation, Quiz, Discursion
(i)Reading Material Uploaded ii) Meets the Objective (s)
31(1Hour) Selection sort^ Power Point Presentation, Quiz, Discursion
(i)Reading Material Uploaded ii) Meets the Objective (s)
