DEPARTMENT OF COMPUTER SCIENCE AND

ENGINEERING

RECORDNOTE

Name :

Register Number :
Year and Semester : II & III

Branch and Section :

Course Code and Title : 23CSR201&Data structures

Academic Year : 2024 –2025 (Odd)
DEPARTMENT OF COMPUTER SCIENCE AND
ENGINEERING

BONAFIDECERTIFICATE

RegisterNumber:

Certified that this is the Bonafide Record of work done by

Mr./Ms.____________________________________________ of II / III (Year / Semester)

B. E. : COMPUTER SCIENCE AND ENGINEERING during the academic Year 2024

– 2025 in the 23CSR201 & DATA STRUCTURES

Date: Facultyin-charge

RegisterNumber:

Submitted for the End Semester Practical Examination held on

at Karpagam College of Engineering, Coimbatore.

INTERNAL EXAMINER 1 INTERNAL EXAMINER 2

DEPARTMENT OF COMPUTER SCIENCE AND
ENGINEERING

VISION

To create computer professionals with a strong academic and technical background to achieve special
distinction at the national and international arena and also to serve and lead the society.
MISSION

 Providing excellent learning opportunities for students in Computer Science and

Engineering to meet the needs of Nation as a whole

 Establishing centers of research in areas of the immediate needs to the society

 Develop ICT based solutions for the development of the nation

Programme Educational Objectives (PEOs)

PEO1: Graduates will be able to comprehend mathematics, science, engineering fundamentals, laboratory
and work-based experiences to formulate and solve problems in Computer Science and Engineering and
other related domains and will develop proficiency in computer based engineering and the use of
computation tools.
PEO2: Graduates will be prepared to communicate and work effectively on the multidisciplinary
engineering projects practicing the ethics of their profession with a sense of social responsibility.
PEO3: Graduates will recognize the importance of lifelong learning to become experts either as
entrepreneurs or employees and to widen their knowledge in their domain
Program Outcomes
● PO1: Engineering knowledge: Apply the knowledge of mathematics, science, engineering
fundamentals, and an engineering specialization to the solution of complex engineering problems.
● PO2: Problem analysis: Identify, formulate, review research literature, and analyze complex engineering
problems reaching substantiated conclusions using first principles of mathematics, natural sciences, and
engineering sciences.
● PO3: Design/development of solutions: Design solutions for complex engineering problems and design
system components or processes that meet the specified needs with appropriate consideration for the
public health and safety, and the cultural, societal, and environmental considerations.
● PO4: Conduct investigations of complex problems: Use research-based knowledge and research
methods including design of experiments, analysis and interpretation of data, and synthesis of the
information to provide valid conclusions.
DEPARTMENT OF COMPUTER SCIENCE AND
ENGINEERING

● PO5: Modern tool usage: Create, select, and apply appropriate techniques, resources, and modern
engineering and IT tools including prediction and modeling to complex engineering activities with an
understanding of the limitations.
● PO6: The engineer and society: Apply reasoning informed by the contextual knowledge to assess
societal, health, safety, legal and cultural issues and the consequent responsibilities relevant to the
professional engineering practice.
● PO7: Environment and sustainability: Understand the impact of the professional engineering solutions
in societal and environmental contexts, and demonstrate the knowledge of, and need for sustainable
development.
● PO8: Ethics: Apply ethical principles and commit to professional ethics and responsibilities and norms
of the engineering practice.
● PO9: Individual and team work: Function effectively as an individual, and as a member or leader in
diverse teams, and in multidisciplinary settings.
● PO10: Communication: Communicate effectively on complex engineering activities with the
engineering community and with society at large, such as, being able to comprehend and write effective
reports and design documentation, make effective presentations, and give and receive clear instructions.
● PO11: Project management and finance: Demonstrate knowledge and understanding of the
engineering and management principles and apply these to one’s own work, as a member and leader in a
team, to manage projects and in multidisciplinary environments.
● PO12: Life-long learning Recognize the need for, and have the preparation and ability to engage in
independent and life-long learning in the broadest context of technological change.

PROGRAM SPECIFIC OUTCOMES (PSOs)

PSO1: Analyze, design, implement, test and evaluate computer programs in the areas related to algorithms,
networking, web design, cloud computing, IoT and data analytics of varying complexity.
PSO2: Develop innovative ideas to provide solutions for complex problems and apply advanced knowledge
of computer science domain to identify research challenges in Computer Science and Engineering.
DEPARTMENT OF COMPUTER SCIENCE AND
ENGINEERING

INDEX
Signature
Page
S.No Date Nameof theExperiment Marks of the
No.
Faculty
Implementation of array, implementation of
1 Stack, Queue, and Circular Queue ADTs
using Array.
Develop the implementation of a singly linked
2 list, Doubly Linked list and Circular Linked
List.
Linked list implementation of stack and linear
3
queue ADTs.
Implementation of infix to postfix conversion
4 and evaluation of postfix expressions using
Stack.
Implementation of binary search trees and
5
AVL Trees.
Implementation of Insertion sort, Selection
6
Sort, Merge sort and Quick sort.
Implementation of Linear Probing, Quadratic
7 Probing, Double Hashing and Separate
Chaining.

CONTENT BEYOND SYLLABUS

Implementation of Breadth First Search

8 algorithm (BFS) and Depth First Search
algorithm (DFS).

9 Implementation of Prims Algorithm.

DEPARTMENT OF COMPUTER SCIENCE AND
ENGINEERING

LIST OF EXPERIMENTS

1. Implement array, implementation of Stack, Queue, and Circular Queue ADTs.

2. Develop the implementation of a singly linked list.

3. Create linked list implementation of stack and linear queue ADTs.

4. Implement the evaluation of postfix expressions and infix to postfix conversion.

5. Develop the implementation of binary search trees and AVL Trees.

6. Implement insertion sort, merge sort and quick sort.

7. Create open addressing (Linear probing and Quadratic probing).

Content Beyond syllabus

8. Implementation of Breadth First Search algorithm (BFS) and Depth First Search

algorithm (DFS).

9. Implementation of Prims Algorithm.

 RUBRICS FOR PRACTICAL EVALUATION

Excellent VeryGood Acceptable Considerable BelowExpectations

Criterion Weightage
(13-15) (10-12) (7-9) (4-6) (0-3)
ALGORITHM
(Capabilityofwriting Entireproceduresare Mostofproceduresare Someofproceduresare Fewofproceduresare
15 Noproceduresarewritten.
Procedure / Drawing written clearly. written clearly. written undoubtedly. written clearly.
Flow Chart)
Excellent VeryGood Acceptable Considerable BelowExpectations
PROGRAM (25-30) (19-24) (13-18) (7-12) (0-6)
(Capability of writing
30 Someexperimentsare
Program/Constructing Allexperimentsarewritten Experimentsarenot
Someexperimentsare written accurately and Major errors in
Circuits) precisely based on the written/wrong
written accurately. minor errors in the experimentwriting.
question. experiment written.
program.
Excellent VeryGood Acceptable Considerable BelowExpectations
(25-30) (19-24) (13-18) (7-12) (0-6)
EXECUTION
(Validationof 30 Programexecutesproperly Programhasmajor
Program) Programhasminorsyntax or Programhasmoresyntax or
with no syntax or runtime syntaxandruntime Programdoesnotexecute.
runtime errors. runtime errors.
errors. errors.

Excellent VeryGood Acceptable Considerable BelowExpectations

(13-15) (10-12) (7-9) (4-6) (0-3)
OUTPUT&RESULT
(Validation of Output 15 Represent all data
Theoutputsarepartially
andOverallCompletion) appropriately and outputs The outputs are correct Theoutputsarecorrect The output does not
correct but have
arepresentedinanorderly withpresentationerrors. with minor errors. producecorrectresult.
significant errors.
and logical sequence.

Excellent VeryGood Acceptable Considerable BelowExpectations

(9-10) (7-8) (5-6) (3-4) (0-2)
VIVA
10 Demonstrate deep
(PerformanceinViva Answeredthequestions
Voce) knowledge. Answered the Adequateknowledgeon Superficialknowledgeof Answeredveryfew
and able to elaborate in
questionswithexplanation most topics in viva. topic in viva. questions in viva.
viva.
and elaboration in viva

TotalMarks 100