Adobe Scan 02 Aug 2022
Adobe Scan 02 Aug 2022
Mission
efficiencies
Initiate the learners to intuitive/ creative solution building
o
Design ways and means of initiating learners to acquire high
level of mathematical integrity and analytical competency
the mankind
HCademiC Laiendd
Data Sclence
PEO3: Graduates shall be industry ready to man the ever
Science
engineerin8 problems.
PO2. Problem analysis: Identify, formulate, review research
consideration for the public health and safety, and the cultural,
engineering practice
multidisciplinary settings.
PO10. Communication: Communicate effectively on complex
multidisciplinary environments.
Teaching Scheme
Cou Credits Assigned
(Contact Hours)
Course Naie
Theory Pract Theory Pract. Tut. Total
CSC301
CSC302
S0
screte Structures and
Giraph 11heosy
CSC303 DataStructure
CSCs04 Digital
Logic &Computer
Architecture
CSC305Computer Graphics
CSL301Data Structure Lab
CSL302 A oputer
5
Eamination Scheti
Theory Ter Total
C'ourse
Code Coute Name ntes Assessment
EndExam
Sem. Duration
Exam| inHrs)
Tet
CSC301 ng Mathematics 125
screte Structures and
|CSC302 Graph Theory
100
CSCS03 Data Structure
CSC304A ital Logic&onpuler
CSC305 Computer Graphics 00
ArchitectureLD
CSL303
Skill
Computer Graphics Lab
base Lab course
25
CSL304Object Oriented
Progranming with Java
CSM301 Mini Project- 1A
Total 100 775
ou
Teaching Scheme Credits Assigned
(Contact Hours)
Cle Course Name
Theory Pract. Theory Pract. Tut. Total
CSC401 neering Mathematics
CSCA02Analysis of Agorihn
SC403 eanagement
Examination Schem
Theory TermPratTotal
Work& oral Total
CSC404 Operatng D
CSC405 | Microprocessor
CSLA01Analysis of Algorithm Lab
CSLA02 tabase Mar ement
2
|(Eror and Bessel)
InverseLaplace Transtorm
2.1 Definition of Inverse Laplace Transform, Linearity property, Inverse
Laplace Transform of standard functions, Inverse Laplace transform
using derivatives.
22 Partial fractions method to find Inverse Laplace transtorm
2.3 Inverse Laplace transform using Convolution theorem (without proof)
2.4 Self-learning Topics: Applications to solve initial and boundary
value
Terequisite: C Programming
|world problem._
1o introduce varnous techniques for representation ot the data in the real world.
|To teach various searching techniques.
Course Outcomes:
Students will be able to implement Linear and Non-Linear data structures.
Students will be able to handle various operations lhke searching, insertion, deletion and
traversals on various data structures.
3 Studentswill be able to explain various data structures, related teminologies and its types.
Students will be able to choose appropriate data structure and apply it to solve problems in
various domains.
Students will be able to analyze and Implement appropriate searching techniques lor a given
problem
6| Students will be able to demonstrate the ability to analyze, design, apply and use data
structures to solveengincering problems and evaluatetheir solutions.
Module Detailed Content
Introduction to Data Structurs 13/49
ntroduction to Data Structures, Concept ot ADT, Types of Data Stn
Linear and Nonlinear, Operations on Data Structures.
Stack and Queues
|2.1 Introduction, ADT of Stack, Operations on Stack, Array Implementation of|
Stack, Applications of Stack-Well form-ness of Parenthesis, Infix to Postfi
Conversion and Postix Evaluation, Recursion.
Introduction, ADT of Queue, Operations on Queue, Array Implementation of
Queue, Types of Queue-Circular Queue, Priority Queue, Introduction of Double
Ended Queue, Applications of Queue
Linked Lst
Algorithm.
2.3|EEE-754 Floating point Representation.
3 |Processor Organization and Architecture
Introduction: Half adder, Full adder, MUX, DMUX, Encoder, Decoder(IC
leve).
3.2 Introduction to Flip Flop: SR, JK, D, T(Truth table).
3.3 Register Organization, Instruction Formats, Addressing modes, Instruction
Cycle, Interpretation and scyueneing-E
Control Unit Design
4.1Hardwired Control Unit:State 1Table Method, Delay Element Methods.
4.2 Microprogrammed Control Unit: Micro Instruction-Format, Sequencing and
execution, Micro operations,Examples of microprograms
MemoryOrganization
5.1|ntroduction and characteristics of memory, Types of RAM and ROM, Memory
S.3Composite transtormation
3.4 Other transtormations: Retlection and Shear
w-Dimensional Viewing and Cupping
4.1 Viewing transformation pipeline and Window to Viewport coordinate
transformation
.2 Clipping operations: Point clipping. Line clipping algorithms: Cohen-
Sutherland, Liang: Barnky, Polygon Clipping Algorithms: Sutherland-
Hodgeman, Weiler-Atherton.
ThreeDimensional Geometric Transtormations, Curves and
Fractal eneri
ratio
ation, Rotation,
5.1 3D Transtormations: Translation, Rotation, Scaling
Scaling anand Retlection
2
insertion, deletion, searchingand traversing on them.
Students will be able to implement nonlinear data structures & be able to handle operations
Useful Links:_
wwW IEetcooe.cOm
2 www.hackerrank.com
3www.Cs.usfca.edu-galles/visualization/Algorithms.htm
4 www.codechet.com
Term Work:
Asignments: 05-marks)_
Oral&Practical exam
Based on the entire syllabus of CSL301and CSC303
Lab Code LabNName
| Credit
CSL3022 Digital Logic & Computer Organization and Architecture Lab 1
List of Experiments:
Sr. No. Name of the Experiment
Toverify the truth table of various logic gates using ICs.
To realize the gates using universal gates
Code conversion.
ize half adder
adkler and
and full
full adder.
To realize half adder
paeent toC Operaton using MUX IC
O plecnt loc o petation decoder 1C.
Studyof tlip tlop IC
Toimpiement ripple Carry adder.
O mpiement carry look ahead adder.
Toimplement Booth'salgorithm.
To implement restoring division algorithm.
To implement non restoring division algorithm.
1o implement AL0 design.
on
Toinmplement PU design
To implement memorydesign.
O pienent tnemosy design.
| 10 mpicnent cacne netnOy diesig
Note:
1Any Four experimentsfrom Exp. No.1to Exp. No. 7 using hardware
2 Any Six experiments from Exp. No. 8 to Exp. No. 16 using Virtual Lab, expect Exp. No
10,11 and 12
3 Exp. No. 10 to Exp. No. 12 using Programming languaa ge
Digital Material:
Manual to use Virtual Lab.simulator for Computer Organization and Architecture developed by the
Department of esE IT Kharagpur
2|Lunk httpcse10-itkQD, VITUa-iabs5.ac.in
Term Work:
Term work should consist of 10experiments.
2 Journal must include at least 2 assignments on content of theory and practical of "Digital
Logic &Computer Organization and Architecture
3 The final certification and acceptance of term work ensures that satisfactory performance of
Llaboratory work and minimum passing marks in term work
Content:
Scan conversions: lines, circles, ellipses. Filling algorithms, clipping algorithms. 2D and 3D
transformation Curves Visible surface determination. Simple animations Application of these
through exercises in CC
List of Suggested Experiments:
Sr.No.Name of the Experiment
ImplementDDA Line Drawing algornthm (dotted'dashed/thick )
Implement Bresenham's Line algorithm(dotted'dashed thick)_
Implement midpoint Circle algorithm.
Implement midpoint Elipse algorithm.
Implement Area Filling Algorithm: Boundary Fil,Flood Fill.
Implement Scanline Polygon Filling algorithm.
ImplementCurve: Bezierfor ncontrol points, BSpline (UniformXat leastone)
Implement Fractal generation method (anyone)
Character Generation: Bit Map method and Stroke Method
Implement 2D Transformations: Translation, Scaling. Rotation, Reflection, Shear.
ImplementLine Clipping Algorithm: Cohen Sutheriand7 LIang Barsky._
lmpiement polygon clipping algorithm (at least one)
PTOgram to pertom 3D transtomation.
Pertorm projection of a 3D object on Projection Plane: Parallel and PerspectiveC
Perform Animation (Such as Rising Sun, Moving Vehicle,Smileys, Screen saver ctc.) ]
Term Work:
Term work should consist of 10 experiments.
2Journal must include at least 2 assignments
3 Mini Project to perform using C/C++Java OpenGiL/Blender/ any other tool (25 students per
upOssiDie decas: Animation using multiple objects, Game development, Graphics
cditor: Like Paint brush, Text edntOE CtC
4 The tinal certification and acceptance of term work ensures that satistactory pertormance ot
Lab Name
Lab Code Credits
CSL304| Skill based Lab Course: Object Oriented Programming with Java 2