0% found this document useful (0 votes)
3 views15 pages

Data Structures Corrected File

The document outlines the syllabus for various engineering courses, including Technical English, Vector Calculus, Physics for Computer Technology, and Engineering Graphics. Each course includes objectives, unit breakdowns, textbooks, references, online resources, and course outcomes. The courses aim to enhance students' proficiency in communication, mathematical techniques, physics principles, and engineering drawing skills.

Uploaded by

Praveena
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
3 views15 pages

Data Structures Corrected File

The document outlines the syllabus for various engineering courses, including Technical English, Vector Calculus, Physics for Computer Technology, and Engineering Graphics. Each course includes objectives, unit breakdowns, textbooks, references, online resources, and course outcomes. The courses aim to enhance students' proficiency in communication, mathematical techniques, physics principles, and engineering drawing skills.

Uploaded by

Praveena
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd

U23EN201 TECHNICAL ENGLISH - II L T P C

(Common to all branches) 3 0 0 3


Prerequisites: Basics of Communication discourse
COURSE OBJECTIVES:
 To develop a high level of proficiency in the English language, encompassing LSRW skills
to engage effectively.
 To equip students with a strong foundation in English grammar and vocabulary to
understand technical texts.
 To foster critical thinking skills including the ability to evaluate texts critically.

UNIT I GENERAL READING AND FREE WRITING 9


Listening –Short texts (Listening to Audio & Video ) Types of Listening – formal and
informal conversations – Telephone conversation; Listening to voicemail & messages;
Speaking – Basics in speaking – speaking on given topics & situations – recording speeches
and strategies to improve; Reading – Critical Reading – finding key information in a given
text – shifting facts from opinions; Writing – free writing on any given topic –
autobiographical writing, developing hints, Note – Making; Grammar – Tenses; Vocabulary
Development – Word Formation.

UNIT II LISTENING AND SUMMATION


9
Listening – Listening to podcasts / anecdotes / event narration, documentaries and
interviews with celebrities; Speaking – Narrating personal experiences / events / Reporting
and summarizing documentaries / podcasts / interviews; Reading – Reading biographies,
travelogues, newspaper reports, Excerpts from literature and travel & technical blogs.
Writing –Short Report on an event (field trip etc.) Grammar – Question types: Wh / Yes or
No; Vocabulary Development – One word substitution.

UNIT III SPEAKING AND ANALYSIS SKILLS 9


Listening – Dialogues & Conversations, focused audio track – Speaking – Role Play – Asking
about routine actions and Expressing Opinions – Group Interaction – Speaking in formal
situations (teachers, officials, foreigners); Reading – Reading longer texts & Making a
Critical Analysis of the given text; Writing – Types of Paragraphs and Essays –
Rearrangement of Jumbled sentences; Grammar - Cause & Effect Expressions; Vocabulary
Development – Synonyms & Antonyms.

UNIT IV READING AND LANGUAGE PROGRESSION 9


Listening – Listening to Dialogues or conversations and completing exercises based on
them; Speaking – Speaking about one – speaking about one’s friend; Reading –
Comprehension, Reading Different Types of Texts – magazines; Writing – Letter Writing -
formal or informal letters – E Mails – Conventions of personal email; Grammar – Discourse
Markers (connectives & sequence words); Vocabulary development – Homonyms and
Homophones.
UNIT V COMPREHENSIVE WRITING 9
Listening –Listening to Speeches / Presentations, Listening to broadcast and telecast from
Radio and TV; Speaking – Participating in Conversations – short group conversations –
Making presentations on given topics; Reading –Email communication – Reading the
attachment files having a poem / joke / proverb; Writing – Creative writing, Poster making,
dialogue writing; Grammar – Degrees of Comparison, Fixed / Semi-Fixed Expressions;
Vocabulary Development Abbreviations & Acronyms (as used in technical contexts).
TOTAL: 45 PERIODS
TEXT BOOKS:
1 Ashraf Rizvi. M, “Effective Technical Communication” 2nd edition McGraw Hill
Publications, New Delhi, 2018.
2 Aysha Viswamohan, “English for Technical Communication”, Tata McGraw Hill
Publications, New Delhi, 2008.

REFERENCES:
1 Raman, Meenakshi and Sharma, Sangeetha, “Technical Communication Principles and
Practice”, Oxford University Press, New Delhi, 2014.
2 Bailey, Stephen, “Academic Writing: A Practical Guide for Students”, Routledge, New
York, 2011.
3 Muralikrishnan & Mishra Sunitha, “Communication skills for Engineers”, 2nd edition,
Pearson Publications, India.

ONLINE RESOURCES:

1 [Link]
2 [Link]
3 [Link]

COURSE OUTCOMES:
Upon the completion of the course, the students will be able
to CO1 Apply the concepts of writing in an effective way.
CO2 Write concise reports in a professional context.
CO3 Write different kinds of Paragraphs and Essays.
CO4 Write Email and formal / informal letters without grammatical errors.
CO5 Analyze collaborative work through writing process.

CO – PO – PSO MAPPING:

PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12

CO1 3 - - - - - - 3 - 3 - 1

CO2 3 - - - - - - 3 - 3 - 1

CO3 3 - - - - - - 3 - 3 - 1

CO4 3 - - - - - - 3 - 3 - 1

CO5 3 - - - - - - 3 - 3 - 1
U23MA201 VECTOR CALCULUS AND COMPLEX FUNCTINS L T P C
(Common to all branches) 3 1 0 4
Prerequisites: Engineering Mathematics

COURSE OBJECTIVES:
 To make the student acquire sound knowledge of techniques in solving ordinary
differential equations that model engineering problems
 To make the students to understand the vector calculus such as divergence, curl
needed, for problems in all engineering disciplines.
 To develop an understanding of the standard techniques of complex variable theory
so as to enable the student to apply them with confidence, in application areas.

UNIT I DIFFERENTIAL EQUATIONS 12


Higher order linear differential equations with constant coefficients – Method of
variation of parameters – Linear differential equation with variable coefficients –
Euler’s and Legendre’s type – System of simultaneous linear differential equations with
constant coefficients – Undetermined coefficients.

UNIT II BASICS OF VECTOR CALCULUS 12


Gradient and directional derivative – Divergence and curl – Vector identities –
Irrotational and solenoidal vector fields – Work done by a force – Conservative force field.

UNIT III APPLICATIONS OF VECTOR CALCULUS 12


Line integral over a plane curve – Surface integral – Area of a curved surface – Volume
integral – Green’s, Gauss divergence and Stoke’s theorems – Verification and
application in evaluating line, surface and volume integrals.

UNIT IV ANALYTIC FUNCTIONS 12


Analytic functions – Necessary and sufficient conditions for analyticity in cartesian and

– Conformal mapping – Mapping by functions (𝑧 + 𝑎, 𝑎𝑧, 𝑧2, 1⁄𝑧) –


polar coordinates – Properties – Harmonic conjugates – Construction of analytic function

Bilinear transformation

UNIT V COMPLEX INTEGRATION 12


Line integral – Cauchy’s integral theorem – Cauchy’s integral formula – Taylor’s and
Laurent’s series – Singularities – Residues – Residue theorem – Application of residue
theorem for evaluation of real integrals – Use of circular contour and semi – circular
contour (without poles on real axis).
TOTAL: 60 PERIODS
TEXT BOOKS:
1 B. S. Grewal, “Higher Engineering Mathematics”, Khanna Publishers, New Delhi, 44th
Edition, 2018.
2 E. Kreyszig, “Advanced Engineering Mathematics”, John Wiley and Sons, 10th Edition,
New Delhi, 2016.
REFERENCES:
1 N. Bali, M. Goyal and C. Watkins, “Advanced Engineering Mathematics”, Firewall
Media (An imprint of Lakshmi Publications Pvt., Ltd.,), New Delhi, 7th Edition,
2009.
2 R. K. Jain and S. R. K. Iyengar, “Advanced Engineering Mathematics”, Narosa
Publications, New Delhi, 5th Edition, 2016.
3 P.V. O’Neil, “Advanced Engineering Mathematics”, Cengage Learning India Pvt., Ltd.,
New Delhi, 2007.
4 S. S. Sastry “Engineering Mathematics”, Vol. I & II, PHI Learning Pvt. Ltd., 4th
Edition, New Delhi, 2014

ONLINE RESOURCES:
1 [Link]
2 [Link]
3 [Link]

COURSE OUTCOMES:
Upon the completion of the course, the students will be able to
CO1 Solve higher order differential equations of different types for engineering
applications.
CO2 Explain the concepts of vector calculus.
CO3 Evaluate line, surface and volume integrals in various vector fields using Greens,
Stokes and Gauss theorems.
CO4 Analyze the properties and mappings for constructing analytic functions.
CO5 Evaluate the complex and contour integral using Cauchy’s theorem.

CO – PO – PSO MAPPING:

PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12

CO1 3 2 1 2 - - - - - - - -

CO2 3 2 1 1 - - - - - - - -

CO3 3 3 2 3 - - - - - - - -

CO4 3 3 2 2 - - - - - - - -

CO5 3 3 2 3 - - - 1 - - - -
U23PH203 PHYSICS FOR COMPUTER TECHNOLOGY L T P C
Prerequisites: Engineering Physics 3 0 0 3
COURSE OBJECTIVES:
To make the students gain knowledge on conducting materials and semiconducting

materials.
 To instil knowledge on physics of magnetic and superconducting materials.
 To inculcate an idea of significance of optoelectronic devices, new engineering
materials and their applications.

UNIT I CONDUCTING MATERIALS 9


Conductors – Classical free electron theory of metals–Electrical and thermal conductivity –
Wiedemann – Franz law – Lorentz number – Success and failures of classical theory –
Quantum theory – Fermi distribution function – Effect of temperature on Fermi Function –
Density of energy states – Carrier concentration in metals – Energy bands in solids.

UNIT II SEMICONDUCTING MATERIALS 9


Intrinsic semiconductor – Carrier concentration derivation – Fermi level – Variation of
Fermi level with temperature – Compound semiconductors – Direct and indirect band gap
– n-type and p-type semiconductor: derivation of carrier concentration – Variation of Fermi
level with temperature and impurity concentration – Hall effect – Determination of Hall
coefficient – Experimental verification of Hall-effect – Applications.

UNIT III MAGNETIC AND SUPERCONDUCTING MATERIALS 9


Origin of magnetic moment – Magnetic properties of Dia, Para, Ferro, anti-Ferro and
ferrite materials – Domain theory – Hysteresis – Soft and hard magnetic materials –
Superconductivity: properties – Type I and Type II superconductors – BCS theory of
superconductivity (Qualitative) – High temperature superconductors – Applications of
superconductors: SQUID, Cryotron, Magnetic levitation.
UNIT IV OPTICAL MATERIALS 9
Classification of optical materials – Carrier generation and recombination processes –
Absorption, emission and scattering of light in metals, insulators and semiconductors
(concepts) – Opto electronic devices: light detectors and solar cells – Light emitting diode
(LED) – Organic LED – Laser diodes – Optical data storage techniques.

UNIT V NEW ENGINEERING MATERIALS 9


Shape memory alloys (SMA): Characteristics, properties of NiTi alloy and application –
Metallic glasses: properties, preparation and applications – Nanomaterials: properties –
preparation: top-down and bottom-up approach – Quantum structures: Q–dot, Q-wire, Q –
well – Carbon Nano tubes (CNT): properties and applications.
TOTAL: 45 PERIODS

TEXT BOOKS:

1 S. O. Kasap, “Principles of Electronic Materials and Devices “, McGraw-Hill Education


(Indian Edition), 2020.
2 Jasprit Singh, “Semiconductor Devices: Basic Principles”, Wiley (Indian Edition), 2007.

REFERENCES:
1 N Garcia and A Damask, “Physics for Computer Science Students”, Springer - Verlag,
2012.
2 Mark Fox, “Optical Properties of Solids”, Oxford Univ. Press, 2001.
3 V V Mitin, V A Kochelap, M A Stroscio, “Introduction to Nano electronics”, Cambridge
Univ. Press, 2008.

ONLINE RESOURCES:

1 [Link]
2 [Link]
3 [Link]

COURSE OUTCOMES:
Upon the completion of the course, the students will be able to
CO1 Explain the properties of conducting materials based on free electron theories.
CO2 Describe the types of semiconducting materials and its applications.
CO3 Summarize the magnetic and superconducting properties of materials and its uses.
CO4 Apply the various optical phenomena in optoelectronic devices.
CO5 Explain the characteristics, preparations and applications of new engineering
materials.

CO – PO – PSO MAPPING:

PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12

CO1 2 2 - - - - - - - - - -

CO2 2 2 - - - - - - - - - 1

CO3 2 2 - - - - - - - - - -

CO4 3 2 - - - 1 1 - - - - 1

CO5 2 2 - - - 1 1 - - - - 1
U23EG101 ENGINEERING GRAPHICS L T P C
(Common to all branches) 2 0 4 4
Prerequisites: Nil
COURSE OBJECTIVES:
 To prepare the students for drawing freehand sketch of simple objects and
engineering curves.
 To prepare the students for drawing orthographic projection of solids, section of
solids and development of lateral surfaces of various solids.
 To prepare the students for drawing pictorial projections like isometric and
perspective projection of simple solids.

UNIT I PLANE CURVES AND FREEHAND SKETCHING 6+12


Basic Geometrical constructions, Curves used in engineering practices: Conics –
Construction of ellipse, parabola and hyperbola by eccentricity method –
Construction of cycloid – construction of involutes of square and circle – Drawing of
tangents and normal to the above curves. Visualization concepts and Free Hand
sketching: Visualization principles – Representation of Three-Dimensional objects –
Layout of views – Freehand sketching of multiple views from pictorial views of
objects.
UNIT II PROJECTION OF POINTS, LINES AND PLANE SURFACES 6+12
Orthographic projection- principles – Principal planes – First angle projection-
projection of points. Projection of straight lines (only First angle projections)
inclined to both the principal planes – Determination of true lengths and true
inclinations by rotating line method. Projection of planes (polygonal and circular
surfaces) inclined to both the principal planes by rotating object method.

UNIT III PROJECTION OF SOLIDS 6+12


Projection of simple solids like prisms, pyramids, cylinder, cone and truncated solids
when the axis is inclined to one of the principal planes and parallel to the other by
rotating object method.

UNIT IV SECTION OF SOLIDS AND DEVELOPMENT OF SURFACES 6+12


Sectioning of simple solids in vertical position when the cutting plane is inclined to
one of the principal planes and perpendicular to the other — obtaining true shape of
section. Development of lateral surfaces of simple and sectioned solids (without Cut
out) — Prisms, pyramids cylinders and cones.

UNITV ISOMETRIC AND PERSPECTIVE PROJECTIONS 6+12


Principles of isometric projection — isometric scale - isometric projections of simple
solids and truncated solids - Prisms, pyramids, cylinders, cones- combination of two
solid objects in simple vertical positions - Perspective projection of simple solids-
Prisms, pyramids and cylinders by visual ray method.
TOTAL: 90 PERIODS
TEXT BOOKS:
1 Bhatt N. D. and Panchal V. M., “Engineering Drawing”, Charotar Publishing House,
53rd Edition, 2019.
2 Natrajan K. V., “A Text Book of Engineering Graphics”, Dhanalakshmi Publishers,
Chennai, 2018.
REFERENCES:
1 Gopalakrishna K. R., “Engineering Drawing” (Vol. I&II combined), Subhas
Publications, Bangalore, 27th Edition, 2017.
2 Venugopal K. and Prabhu Raja V., “Engineering Graphics", New Age International
(P) Limited, 2008.
3 Parthasarathy N. S. and Vela Murali, “Engineering Graphics”, Oxford University,
Press, New Delhi, 2015.
4 Basant Agarwal and Agarwal C. M, “Engineering Drawing”, McGraw Hill, 2nd
Edition, 2019.

ONLINE RESOURCES:
1 [Link]
2 [Link]
3 [Link]

COURSE OUTCOMES:
Upon the completion of the course, the students will be able
to CO1 Draw the various curves used in engineering practices.
CO2 Draw the projections of straight lines which are inclined to both the planes.
CO3 Draw the projections of solids inclined to one plane and parallel to other
plane.
CO4 Draw the projections of sectioned solids and draw the development of
lateral surfaces of a solid.
CO5 Draw the isometric projections and perspective projections of simple solids.

CO – PO – PSO MAPPING:

PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12

CO1 3 3 3 3 - - - 1 - 1 - -

CO2 3 3 3 3 - - - 1 - 1 - -

CO3 3 3 3 3 - - - 1 - 1 - -

CO4 3 3 3 3 - - - 1 - 1 - -

CO5 3 3 3 3 - - - 1 - 1 - -
U23PY201 PROBLEM SOLVING AND PYTHON PROGRAMMING L T P C
(Common to all Branches) 3 0 2 4
Prerequisites:Nil
COURSE OBJECTIVES:
 To understand the basics of algorithmic problem solving using Python conditionals and
loops
 To define Python functions and use function calls to solve problems.
 To use Python data structures - lists, tuples, dictionaries to represent complex data and to do
input/output with files in Python.
UNIT I COMPUTATIONAL THINKING AND PROBLEM SOLVING 9
Fundamentals of Computing – Identification of Computational Problems - Algorithms, building blocks
of algorithms (statements, state, control flow, functions), notation (pseudo code, flow chart,
programming language), algorithmic problem solving, simple strategies for developing algorithms
(iteration, recursion).
UNIT II DATA TYPES, EXPRESSIONS, STATEMENTS 9
Python interpreter and interactive mode, debugging; values and types: int, float, Boolean, string, and
list; variables, expressions, statements, tuple assignment, precedence of operators, comments;
Illustrative programs: exchange the values of two variables, circulate the values of n variables,
distance between two points.
UNIT III CONTROL FLOW, FUNCTIONS, STRINGS 9
Conditionals: Boolean values and operators, conditional (if), alternative (if-else), chained conditional
(if-elif-else); Iteration: state, while, for, break, continue, pass; Fruitful functions: return values,
parameters, Strings: string slices, immutability, string functions and methods, Lists as arrays.
UNIT IV LISTS, TUPLES, DICTIONARIES 9
Lists: list operations, list slices, list methods, list loop, mutability, aliasing, cloning lists, list parameters;
Tuples: tuple assignment, tuple as return value; Dictionaries:
operations and methods; advanced list processing; Illustrative programs: histogram, Retail bill
preparation
UNIT V FILES, MODULES, PACKAGES 9
Files and exceptions: text files, reading and writing files, format operator; errors and exceptions,
handling exceptions, modules, packages; Illustrative programs: GCD, setting offset in a file.
45 PERIODS
PRACTICAL EXERCISES:
1 Identification and solving of simple real life or scientific or technical problems, and developing
flow charts for the same. (Electricity Billing, Retail shop billing)
2 Python programming using simple statements and expressions (exchange the values of two
variables, compute Simple Interest).
3 Scientific problems using Conditionals and Iterative loops. (Prime factor of an Integer, Bin to
Decimal, Octal and Hexa).
4 Implementing real-time/technical applications using Lists, Tuples. (Find Smallest and Largest
number from the List, add tuple to a list).
5 Implementing real-time/technical applications using Sets, Dictionaries. Components of an
automobile - operations of Sets & Dictionaries).
6 Implementing programs using Functions. (Factorial, largest number in alist, area of shape).
7 Implementing programs using Strings. (Reverse, palindrome, character count, replacing
characters).
8 Implementing programs using written modules and Python Standard Libraries (pandas).
9 Implementing real-time/technical applications using File handling. (Copy from one file to another,
word count, longest word).
10 Implementing real-time/technical applications using Exception handling. (Divide by zero error,
voter’s age validity, student mark range validation).
30 PERIODS
TOTAL: 75 PERIODS
TEXT BOOKS:
1 Allen B Downey, “Think Python: How to Think like a Computer Scientist”, 2nd Edition, O’Reilly
Publishers, 2016.
2 Karl Beecher, “Computational Thinking: A Beginner's Guide to Problem Solving and
Programming”, 1st Edition, BCS Learning & Development Limited, 2017.
REFERENCES:
1 Paul Deitel and Harvey Deitel, “Python for Programmers”, Pearson Education, 1st Edition, 2021.
2 G Venkatesh and Madhavan Mukund, “Computational Thinking: A Primer for Programmers and
Data Scientists”, 1st Edition, Notion Press, 2021.
3 John V Guttag, "Introduction to Computation and Programming Using Python: With Applications
to Computational Modelling and Understanding Data”, 3rd Edition, MIT Press, 2021
4 Eric Matthes, “Python Crash Course, A Hands - on Project Based Introduction to Programming”,
2nd Edition, No Starch Press, 2019.
5 Martin C Brown, “Python: The Complete Reference”, 4th Edition, Tata Mc-Graw Hill, 2018.

ONLINE RESOURCES
1 [Link]
2 [Link]
3 [Link]
COURSE OUTCOMES:
Upon the completion of the course, the students will be able to
CO1 Solve simple computational problems using Notations.
CO2 Write Python Programs using statements and Expressions.
CO3 Apply Control flow and Functional concepts in a user define problems.
CO4 Apply Python Data Structures - List, Tuples and Dictionaries for Compound Data.
CO5 Describe File handling and Exceptional Handling in Python for Solving Problems.

CO – PO – PSO MAPPING

PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12

CO1 3 2 1 2 - - - 1 1 1 - 1

CO2 3 3 3 3 1 - - 1 1 1 - 1

CO3 3 2 1 2 1 - - 1 1 1 - 1

CO4 3 2 1 2 1 - - 1 1 1 - 1

CO5 2 2 1 1 1 - - 1 1 1 - 1
U23CS201 DATASTRUCTURES L T P C
Prerequisites: C Programming 3 0 0 3
COURSE OBJECTIVES:
 To understand the concepts of linear and non-linear data structures.
 To apply Tree and Graph data structures.

 To understand and gain the knowledge of sorting, searching and hashing algorithms.

UNIT I LIST 9
Abstract Data Types (ADTs) – List ADT – Array-based implementation – Linked list
implementation– Singly linked lists – Circularly linked lists – Doubly-linked lists – Applications
of lists – Polynomial ADT – Radix Sort – Multi lists.
UNIT II STACKS AND QUEUES 9
Stack ADT – Operations – Applications – Balancing Symbols – Evaluating arithmetic
expressions- Infix to Postfix conversion – Function Calls – Queue ADT – Operations – Circular
Queue – DeQueue-Applications of Queues.

UNIT III TREES 9


Tree ADT – Tree Traversals - Binary Tree ADT – Expression trees – Binary Search Tree ADT –
AVL Trees – Priority Queue (Heaps) – Binary Heap.

UNIT IV MULTIWAY SEARCH TREES AND GRAPHS 9


B-Tree – B+ Tree – Graph Definition – Representation of Graphs – Types of Graph - Breadth-
first traversal – Depth-first traversal
UNIT V SORTING AND SEARCHING 9
Searching – Linear Search – Binary Search. Sorting – Bubble sort – Selection sort – Insertion
sort – Shell sort – Merge Sort – Hashing – Hash Functions – Separate Chaining
TOTAL: 45 PERIODS

TEXT BOOKS:

1 Mark Allen Weiss, “Data Structures and Algorithm Analysis in C”, 2nd Edition,Pearson
Education, 2005.
2 Kamthane, “Introduction to Data Structures in C”, 1st Edition, Pearson Education,2007

REFERENCES:
1 Langsam, Augenstein, T anenbaum, “Data Structures Using C and C++”, 2nd Edition,
Pearson Education, 2015.
2 Thomas H. Cormen, Charles E. Leiserson, Ronald [Link], Clifford Stein, “Introduction
to Algorithms", 4th Edition, Tata McGraw Hill, 2022.
3 Kruse, “Data Structures and Program Design in C”, 2nd Edition, Pearson Education,
2006.

ONLINE RESOURCES:
1 [Link]
2 [Link]
3 [Link]
data- structures-in-c
COURSE OUTCOMES:
Upon the completion of the course, the students will be able
to CO1 Describe abstract data types for linear data structures.
CO2 Explain Stack, Queue ADT’s operations and its applications.
CO3 Apply various algorithms of tree data structures for solving real world
problems.
CO4 Apply appropriate graph algorithm for solving a given problem.
CO5 Analyse various searching, sorting and hashing techniques.

CO – PO – PSO MAPPING:

PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12

CO1 2 2 1 1 - - - - - - - -

CO2 2 2 1 1 - - - - - - -
-
CO3 3 2 1 2 - - - 1 - - - -

CO4 3 2 1 2 - - - 1 - - - -

CO5 3 3 2 2 - - - 1 - - - -
U23TA201 jkpoUk; njhopy;EL;gKk; L T P C
(Common to all Branches) 1 0 0 1
Nehf;fk;:

 mwptpay; kw;Wk; nghwpapay; rhu;e;j mwpTj;jpwidg; ngUf;Ftjd;


%yk; cyf mstpy; mtu;fspd; juj;ij cau;j;Jtjd; Nehf;fkhFk;.
 jkpou; njhopy;EL;gk; Vida ehfupfq;fSf;F ,izahd
tsu;r;rpiaf; nfhz;LNj ,jd; Nehf;fkhFk;.
 Ntshz;ik> fLb; Lf;fiy> ,irf;fUtpfs;> fg;gw;fiy> Nghu;f;fiy
vd gy Jiwfspy; jkpou; njhopy;EL;gj;ij rpwe;J tpsq;FtNj
Nehf;fkhFk;.

myF -1 nerT kw;Wk; ghidj; njhopy;EL;gk; 3


rq;f fhyj;jpy; nerTj; njhopy; - ghidj; njhopy;EL;gk; - fUg;G rptg;G
ghz;Lq;fs;
- ghz;Lq;fspy; fPwpy; FwpaPLfs;.
myF -2 tbtikg;G kw;Wk; fL;bLj; 3
njhopy;EL;gk;
rq;f fhyj;jpy; tbtikg;G kw;Wk; fLL; khdq;fs; & rq;f fhyj;jpy;
tPL;Lg;
nghUL;fspy; tbtikg;G - rq;f fhyj;jpy; fLL; khd nghUL;fSk;
eLfy;Yk; - rpyg;gjpfhuj;jpy; NkiL tbtikg;G gw;wpa tptuq;fs; -
khky;yGur; rpw;gq;fSk;> Nfhtpy;fSk; - Nrhou;fhyj;Jg; ngUq;Nfhapy;fs;
kw;Wk; gpw topghL;Lj; jyq;fs; - ehaf;fu; fhyf; Nfhtpy;fs; - khjpup fLL;
ikg;Gfs; gw;wp mwpjy;> kPdhL;rp mk;kd; Myak; kw;Wk; jpUkiy ehaf;fu;
k`hy; - nrL;behL;L tPLfs; - gpupL;b\; fhyj;jp;y; nrd;idapy; ,e;Njh-
rhNuhnrdpf; fL;bLf; fiy.
myF -3 cw;gj;jpj; njhopy;EL;gk; 3

fg;gy; fLL; k; fiy - cNyhftpay; - ,Uk;Gj; njhopw;rhiy - ,Uk;ig


cUf;Fjy;> v/F - tuyhw;Wr; rhd;Wfshf nrk;G kw;Wk; jq;f
ehzaq;fs; - ehzaq;fs;mr;rbj;jy; - kzp cUthf;Fk; njhopw;rhiyfs; -
fy;kzpfs;> fz;zhb kzpfs; - RLkz; kzpfs; - rq;F kzpfs; -
vYk;Gj;Jz;Lfs; - njhy;ypay; rhd;Wfs; - rpyg;gjpfhuj;jpy; kzpfspd;
tiffs;.
myF -4 Ntshz;ik kw;Wk; ePu;ghrdj; 3
njhopy;EL;gk;
miz> - Vup> Fsq;fs;> kjF - Nrhou;fhyf; Fkpopj; J}k;gpd; Kf;fpaj;Jtk; -
fhy;eiL guhkupg;G - fhy;eiLfSf;fhf tbtikf;fg;gLL; fpzWfs; -
Ntshz;ik kw;Wk; rhu;e;j nray;ghLfs; - fLy;rhu; mwpT - kPd;tsk; -
Kj;J kw;Wk; Kj;Jf;Fspj;jy; - nghUq;fLy; Fwpj;j gz;iLa mwpT - mwpT
rhu; r%fk;.
myF -5 mwptpay; jkpo; kw;Wk; fzpj;jkpo; 3

mwptpay; jkpopd; tsu;r;rp - fzpj;jkpo; tsu;r;rp - jkpo; E}y;fis kpd;gjpg;G


nra;jy;
- jkpo; nkd;nghUL;fs; cUthf;fk; - jkpo; ,izaf; fy;tpf;fofk; - jkpo;
kpd; E}yfk; - ,izaj;jpy; jkpo; mfuhjpfs; - nrhw;Fitj; jpL;Lk;.
TOTAL: 15 PERIODS
TEXT BOOKS:
Kidtu; M. G+ghyd; “jkpoUk; njhopy;EL;gKk;”, [Link];.gp.
1. ntspaPL Gj ghLj;jpL;Lk; 2023 - 2024 mz;zh gy;fiyf;fofk;.
Kidtu; M. N`kkhypdp “jkpoUk; njhopy;EL;gKk;”, [Link];.gp.
2. ntspaPL Gjpa ghLj;jpL;Lk; 2023 - 2024 mz;zh gy;fiyf;fofk;.
REFERENCES:

1. Kidtu; [Link]. gps;is “jkpof tuyhW> kf;fSk;> gz;ghLk;>”,


ntspaPL: jkpo;ehL ghLE}y; kw;Wk; fy;tpapay; gzpfs; fofk;>
1972.
2. Kidtu; ,y. Re;juk;> “nghUie> Mw;wq;fiu ehfupfk;>”,
ntspaPL: njhy;ypay; Jiw kw;Wk; jkpo;ehL muRj; Jiw>
2022.
3. Dr. S. V. Rg;gpukzpad;>Dr. K. D. jpUehTf;fuR “jkpou;fspd;
tuyhw;W ghuk;gupak;”> ru;tNjr jkpo; Ma;T epWtdk;>
2022.
ONLINE RESOURCES:

1. [Link]
2. [Link]
3. [Link]

COURSE OUTCOMES:
Upon the completion of the course, the students will be able to
CO1 jkpopd; njhd;ikahd tuyhW kw;Wk; njhopy; ELg; j;ij njhFf;f ,aYk;.
Summarize the ancient history and technology of Tamil.
CO2 rq;f fhy tho;f;if Kiw f Lf;fi EL;gq;fisg; gw;wp tpsf;f
kw;Wk; L y
,aYk;. b;
Explain the lifestyle and architectural techniques of the sangam period.
CO3 gz;iLa jkpo; kf;fspd; tzpf eiL Kiwfs; kw;;Wk; ehza gupkhw;wk;
gw;wp
tpsf;f ,aYk;.
Explain the business practices and currency exchange of ancient Tamil people.
CO4 rq;f fhyj;jpy; Ntshz;ik kw;Wk; ePu;ghrdj; njhopy;EL;g Kiwfisg;
gw;wp njhFf;f ,aYk;.
Summarize the Agriculturen and Irrigation Technology in sangam period.
CO5 fzpdp gad;ghLfspy;> jkpopd; tsu;r;rpapidg; gw;wp tpsf;f
njhopy;EL;g
,aYk;.
Explain the computer applications in Tamil technological development.

CO – PO – PSO MAPPING:

PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12

CO1 1 - - - - - - - - - - -

CO2 1 - - - - - - - - - - -

CO3 1 - - - - - - - - - - -

CO4 1 - - - - - - - - - - -

CO5 1 - - - - - - - - - - -
U23CS202 DATA STRUCTURES LABORATORY L T P C
Prerequisites: C Programming 0 0 3 1.5
COURSE OBJECTIVES:
 To apply Stack, Queue and List ADT’s operations for solving a given problem.

To solve various operations like traversal, insertion, deletion on tree and
graph data structure.
 To analyze various kinds of searching and sorting techniques.

LIST OF EXPERIMENTS
1 Implementation of Stack, Queue ADT using array.
2 Implementation of Singly linked list.
3 Linked list implementation of Stack and Linear Queue ADTs.
4 Implementation of Polynomial Manipulation using Linked list.
5 Implementation of Evaluating Postfix Expressions, Infix to Postfix conversion.
6 Implementation of Binary Search Trees.
7 Implementation of Heaps.
8 Tree representation and traversal algorithms.
9 Graph representation and traversal algorithms.
10 Implementation of Searching Algorithms.
11 Implementation of Selection and Insertion Sort.
12 Implementation of Merge and Bubble Sort.
13 Implementation of Hash tables.
TOTAL: 45 PERIODS
COURSE OUTCOMES:
Upon the completion of the course, the students will be able to
CO1 Apply Stack, Queue and List ADT’s operations for solving a given problem.
CO2 Apply expression conversion for the given problem.
CO3 Apply insertion, deletion, traversal on tree and graph data structure.
CO4 Analyze various kinds of searching and sorting techniques.
CO5 Apply appropriate hashing techniques for the given problem.

CO – PO – PSO MAPPING:

PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12

CO1 3 2 1 2 2 - - 1 1 2 - 1

CO2 3 2 1 2 2 - - 1 1 2 - 1

CO3 3 2 1 2 2 - - 1 1 2 - 1

CO4 3 3 2 2 2 - - 1 1 2 - 1

CO5 3 2 1 2 2 - - 1 1 2 - 1

You might also like