Course File

On

Data Structures
(BCA - 232)

Submitted By:

Prabhat Raghav
 APIIT BCA III Sem

COURSE BACHELOR OF COMPUTER APPLICATIONS

CLASS & CODE BCA 3rd Sem & BCA-232

SUBJECT Data Structures

LECTURER Prabhat Raghav

CENTRE APIIT SD India, Panipat

Asia Pacific Institute of Information Technology

 APIIT BCA III Sem

Index

S. No. Contents Page No.

1 Scheme of the semester

2 Syllabus of the subject

3 Academic Plan

4 Subject Plan (Scheme of Work)

5 Time table of the class

6 Time table of the concerned subject

7 Attendance Sheet

8 Lecture Log

9 Question bank Unit wise

10 Quiz

Asia Pacific Institute of Information Technology

 APIIT BCA III Sem

Bachelor of Computer Applications

Scheme of Studies/Examination
Year- 2nd
Semester III (w. e. f. Session 2023-2024)

Examination Schedule
(Marks) Durati
Hour
S. on of
Course No. Subject s/
No. Exam
Week Majo Mino Tot Practic (Hrs)
r r al al
Test Test

1 PC-CS- Data Structures 3 80 20 10 100 3

201A 0

Internal Assessment will be based on the following criteria:

(i) Two handwritten assignments : 10 Marks

(ii) One Class Test : 5 Marks
(iii) Attendence : 5 Marks

Marks for attendance will be given as under

1. 91% onwards : 5 Marks

2. 81% To 90% : 4 Marks
3. 75% To 80% : 3 Marks
4. 70% To 75% : 2 Marks
5. 65% To 70% : 1 Marks

Asia Pacific Institute of Information Technology

 APIIT BCA III Sem

Syllabus
Unit-1
Introduction to Data Structures, Elementary data organization, Data Structure definition, Data type vs. data
structure, Categories of data structures, Data Structure operations, Applications of data structures, Algorithms
complexity and time-space tradeoff, Big-O notation.

Strings: Introduction, String strings, String operations, Pattern matching algorithms.

Unit-2
Arrays: Introduction, Linear arrays, Representation of linear array in memory, Traversal, Insertions, Deletion in an
array, Multidimensional arrays, Parallel arrays, sparse matrices.

Linked List: Introduction, Array vs Linked list , representation of linked lists in memory, Traversal, Insertion, Deletion,
Searching in a linked list, Header Linked list, Circular Linked List, Two-way linked list, Garbage collection,
Applications of linked lists. Algorithms for Insertion, deletion in array, Single Linked list.

Unit-3
Stacks: Introduction, Array and linked representation of stacks, Operations on stacks, Applications of stacks: Polish
notation, Recursion.

Queues: Introduction, Array and linked representation of queues, Operations on queues, Deques, Priority Queues,
Applications of queues.

Unit-4
Trees: Introduction, Definition, Representation of Binary Tree in memory, Traversing Binary Tree, Traversal algorithms using
stacks and using recursion.

Graphs: Introduction of Graph theory terminology, Sequential and linked list representation of graphs.

Suggested Books:

● Theory and Problems of Data Structures by Jr. Symour Lipschetz, Schaum’s outline, TMH.
● Data Structures and Algorithms by PAI, TMH.
● Fundamentals of Data structures by Ellis Horowitz and Sartaj Sahni, Pub, 1983,AW.
● Data Structures and Algorithms by A.V. Aho, J.E. Hopcroft and T.D. Ullman, Original edition, Addison-Wesley, 1999, Low Priced Edition.
● Data Structures and Program Design in C by Robert Kruse, PHI,

Asia Pacific Institute of Information Technology

 APIIT BCA III Sem

SCHEME OF WORK

Name of Faculty : Prabhat Raghav

Discipline : Computer Science & Engineering
Semester : 3rd Sem
Subject : Data Structures
Lesson Plan duration : 14 weeks (Aug. to Dec.)

Work load (Lectures) per week (in hours) – 03

S. Lecture
Week Topics to be covered Remark
No. Day

1 1 1 Introduction to Data Structures, Elementary data Unit-1

organization, Data Structure definition,

2 1 2 Data type vs. data structure, Categories of data structures,

3 1 3 Data Structure operations

4 2 4 Applications of data structures

5 2 5 Algorithms complexity and time-space tradeoff, Big-O notation.

6 2 6 Strings: Introduction, String strings,

7 3 7 String operations, Pattern matching algorithms.

8 3 8 Revision of unit-1 Assignment -1

9 3 9 Arrays: Introduction, Linear arrays, Representation of linear Unit-2

array in memory,

10 4 10 Traversal, Insertions, Deletion in an array

11 4 11 Multidimensional arrays, Parallel arrays,

12 4 12 Sparse matrices.

13 5 13 Linked List: Introduction, Array vs Linked list

Asia Pacific Institute of Information Technology

 APIIT BCA III Sem

14 5 14 Representation of linked lists in memory,

15 5 15 Traversal, Insertion, Deletion of a node in Linked list

16 6 16 Searching in a linked list, ,

17 6 17 Header Linked list, Circular Linked List

18 6 18 Two-way linked list, Garbage collection

19 7 19 Applications of linked lists.

20 7 20 Algorithms for Insertion, deletion in array, Single Linked list.

21 7 21 Revision of Unit -2 and Assignment – 1

22 8 22 Class Test from Unit-1 and Unit-2

23 8 23 Stacks: Introduction, Array and linked representation of stacks, Unit-3

24 8 24 Operations on stacks, Push, Pop, Top, Print

25 9 25 Applications of stacks:

26 9 26 Polish notation, Recursion.

27 9 27 Queues: Introduction,

28 10 28 Array and linked representation of queues,

29 10 29 Operations on queues,

30 10 30 Deques, Priority Queues,

31 11 31 Applications of queues

32 11 32 Revision of Unit-3 and Assignment - 3

33 11 33 Problem Solving Class

34 12 34 Trees: Introduction, Definition, Unit-4

35 12 35 Representation of Binary Tree in memory,

36 12 36 Traversing Binary Tree,

Asia Pacific Institute of Information Technology

 APIIT BCA III Sem

37 13 37 Traversal algorithms using stacks and using recursion.

38 13 38 Graphs: Introduction of Graph theory terminology,

39 13 39 Sequential and linked list representation of graphs.

40 14 40 Complete Review of Syllabus

41 14 41 Problem Solving Classes

42 14 42 Problem Solving Classes

Asia Pacific Institute of Information Technology

 APIIT BCA III Sem

Lesson Plan

Subject Name: __Data Structure

Course/Semester: BCA-IIIrd Sem

Faculty Name: Prabhat Raghav

S.No. Week Topics Planned Delivery Attendanc

Date e
1
2 Week-1
3
4
5
6 Week-2
7
8
9
10 Week-3
11
12
13
14 Week-4
15
16
17
18 Week-5
19
20
21
22 Week-6
23
24
25
26 Week-7
27
28
29
30 Week-8

Asia Pacific Institute of Information Technology

 APIIT BCA III Sem

31
32
33
34 Week-9
35
36
37
38 Week-10
39
40
41
41 Week-11
42
43
44
45 Week-12
46
47

Asia Pacific Institute of Information Technology

 APIIT BCA III Sem

Last Year’s Question Paper

Asia Pacific Institute of Information Technology

 APIIT BCA III Sem

Asia Pacific Institute of Information Technology

 APIIT BCA III Sem

Consultation Log
Consultation no# Date Name of the student Topic discussed Signature of the student

10

11

12

13

14

15

16

17

Consultation no# Date Name of the student Topic discussed Signature

Asia Pacific Institute of Information Technology

 APIIT BCA III Sem

18

19

20

21

22

23

24

25

Asia Pacific Institute of Information Technology

 APIIT BCA III Sem

Lecture Log for Data Structure and Analysis (PC-CS201A)

Lecture Date Topic Delivered Plan for Next

10

11

12

13

14

15

16

Asia Pacific Institute of Information Technology

 APIIT BCA III Sem

Lecture Date Topic Delivered Plan for Next

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

Asia Pacific Institute of Information Technology

 APIIT BCA III Sem

33

Lecture Date Topic Delivered Plan for Next

34

35

36

37

38

39

40

41

42

43

44

45

Asia Pacific Institute of Information Technology