Final B.Tech - CSE AWS Syllabus
Final B.Tech - CSE AWS Syllabus
Final B.Tech - CSE AWS Syllabus
(2023-2027)
Academic Programmes
May 2023
The curriculum and syllabus for B.Tech. Program conforms to outcome based teaching learning
process. In general, several outcomes have been identified and the curriculum and syllabus have
been planned in such a way that each of the courses meets one or more of these outcomes.
Student outcomes illustrate the students are expected to know and be able to do by the time of
graduation. These relate to the skills, understanding, and behavioursthatstudents acquire as they
progress through the program. Further each course in the program brings out clear instructional
objectives which are mapped to the student outcomes.
PEO- I
Students will develop themselves as effective professionals by solving real problems through the
use of computer science knowledge and with attention to team work, effective communication,
critical thinking and problem solving skills.
PEO- II
Students will develop professional skills that prepare them for immediate employment and for
life-long learning in advanced areas of computer science and related fields.
PEO- III
Students will demonstrate their ability to adapt to a rapidly changing environment by having
learned and applied new skills and new technologies.
PEO- IV
Students will be provided with an educational foundation that prepares them for excellence,
leadership roles along diverse career paths with encouragement to professional ethics and active
participation needed for a successful career.
Program Outcome(PO’s)
PO2. Problem analysis: Identify, formulate, 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.
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 andcultural 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: Culture, Values and Ethics: Understand the importance of culture and Values along with
the implications it has on learning, teaching, engineering practice, identity, and enculturation as
an engineer. Apply ethical principles being committed to professional ethics, 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.
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.
PSO1: The ability to understand, analyze and develop computer programs in the areas related to
algorithms, system software, multimedia, web design, big data analytics, cyber security, machine
learning and networking for efficient design and automation of computer-based systems of
varying complexity. (Professional Skills)
PSO2: The ability to apply standard and modern practices like Python, R language, automation
and strategies in software project development using open-ended programming environments to
deliver a quality product for business success. (Problem-Solving Skills)
PSO3: The ability to employ modern computer languages, environments, and platforms in
creating innovative career paths in the field of AI and Machine learning, Cloud Computing,
Robotic automation, cyber security to be an entrepreneur, and a zest for higher studies.
( Successful Career and Entrepreneurship)
Course Structure for 2023-2027 Batch
Semester I
3 Department Elective 5 3 0 0 3 3 S
Industrial Project/Dissertation 0 0 20 20 20 C
1 BCO 034B
TOTAL 0 0 20 20 20
B. Tech. (common to all disciplines)-I/II Semester
Course Objectives
1. To enhance English language competence in reading, writing, listening and speaking.
2. Switch the approach from teacher-centred to student-centred one.
3. Minimize the Grammar Translation Method of ELT while trying to replace it with Direct
Method.
4. Introduce Communicative Method of ELT and focusing the teaching pedagogy on the
student-centred learning rather than on the teacher-centred learning.
5. To link communication skills with the organizational behaviour.
6. To inculcate skills that are very much required for employability and adjust in the
professional Environment.
Syllabus: Theory
UNIT 4 Vocabulary Building: Word Formation from one word form to another,
Origin of Words, Affixes, Synonyms, Antonyms
UNIT 5 Professional and Technical Communication : Basics of Drafting a
CV/Resume, Basics of Telephonic Interview and Online Interview, Basics of
PPT presentation
Syllabus: Lab
Suggested Reading:
A. Practical English Usage. Michael Swan. OUP. 1995
B. Remedial English Grammar. F.T. Wood. Macmillan. 2007
H. Syamala, V. Speak English in Four Easy Steps, Improve English Foundation Trivandrum:
2006
I. More Games Teams Play, by Leslie Bendaly, McGraw-Hill Ryerson.
J. The BBC and British Council online resources
B. Tech. (common to all disciplines)-I Semester
Contact Hours (L-T-P): 3-1-0
OBJECTIVE:
The objectives of this course are to make the students:
To increase the student's appreciation of the basic role played by mathematics in modern
technology.
Incorporate the knowledge of advanced mathematics to support their concurrent and
subsequent engineering studies.
To develop the conceptsandtoolsthatwillserve asbuildingblockstowards
tacklingmoreadvancedlevelofmathematicsthatthey arelikely tofindusefulintheirprofession
whenemployedinthefirm/industry/corporationinpublic or privatesector
UNIT 1 Point of inflexion and curve tracing (Cartesian coordinates only), curvature,
convexity, concavity, point of inflexion and curve tracing.
Limit, continuity and partial derivatives, Euler’s theorem on homogenous
UNIT 2 functions, total derivative, approximate calculations; Maxima and minima
of two and more independent variables; Method of Lagrange multipliers.
Beta and Gamma functions and their properties. Surface and volumes of
solids of revolutions. Double integrals, change of order of integration in
UNIT 3
double integrals, Change of variables (Cartesian to polar), Applications:
areas and volumes.
Vectorscovering,lawsof vectoralgebra,operations- dot,cross,triple
products;Vector function-
UNIT 4
limits,continuityandderivatives,geometricinterpretation;
Gradient,divergenceand cur-formulae.
Lineintegrals,simpleconnectedregions,Lineintegrals, surface integrals,
UNIT 5
volume integral, Green’s theorem, Stokestheorem and Gauss theorem.
Text Books:
1. B.V.Ramana, Higher Engineering Mathematics, Tata McGraw Hill, 2011.
Reference Books:
1. Erwin Kreyszig , Advanced Engineering Mathematics, Wiley 9th Edition, 2008
2. Maurice D. Weir and Joel Hass, Thomas Calculus, Pearson, 11th Edition, 2005.
3. Higher Engineering Mathematics- B. S. Grewal, Khanna Publications.
Course Outcomes
Upon successful completion of this course, the student will be able to:
CO1 Understand the concepts of Asymptotes, curvature and curve tracing.
CO2 Understand the functions of more than one independent variable and calculate partial
derivatives along with their applications .Also obtain an idea for finding the extreme
values of functions of more the one variable.
CO3 Will able to integrate a continuous function of two or three variables over a bounded
region and able to trace the curves.
CO4 Understand the representation of vector and its properties.
CO5 Understand line integral, surface integrals, volume integral, Green’s theorem,
Stokestheorem and Gauss theorem
Course Objectives:
Course Outcomes
Upon successful completion of this course, the student will be able to:
CO1: To learn the fundamental concepts on Quantum behaviour of matter in its micro state and
its applications.
CO2: Analyze and apply band theory of Solids in Solid State Physics and Electronics.
CO3: Understand and apply techniques of LASER and coherent radiations in industry, medical,
and day-to-day life activities.
CO4: Apply concepts learnt in Quantum optics in Industry and in real life.
CO5: Understand and importance of Spintronics to develop storage device with low threshold
power, spin based transistor, Photonics for techno-farming, and Nano-technology for
saving environment, advances in medical and energy efficiency in fuel cell.
Suggested Books
1. Arthur Beiser, Perspectives in Modern Physics, McGraw Hill International.
2. H. S. Mani and G. K. Mehta, Modern Physics, East-West Press.
3. H Malik and AK Singh, Engineering Physics, McGraw Hill Education.
4. A. K. Ghatak, Optics, Tata McGraw Hill.
5 D. K. Bhattacharya and A. Bhaskaran: Engineering Physics, Oxford University Press.
6. S. Mani Naidu, Engineering Physics, Pearson.
7. A. K. Ghatak and Thyagrajan, Fiber Optics, Oxford University Press.
8. S. O. Pillai, Solid State Physics,Wiley Eastern.
CO1 H L H L L
CO2 L M L M H L H
CO3 M L M M
CO4 H H
CO5 H M H
Objective
UNIT 5 Number Systems: Binary system, Hexadecimal System, Octal system, Decimal
system, Code conversions, Basic Logic Gates(AND, OR , NOT), Universal
Gates(NAND and NOR) and other gates(EX-OR,EX-NOR),Truth Tables,
Boolean Algebra, De Morgan’s Theorems, Realization of other gates using
NAND and NOR.
CO5 H H M
Text Books:
R. L. Boylestad& Louis Nashlesky (2007), Electronic Devices &Circuit Theory, Pearson
Education
Reference Books
SantiramKal (2002), Basic Electronics- Devices, Circuits and IT Fundamentals, Prentice Hall,
India
David A. Bell (2008), Electronic Devices and Circuits, Oxford University Press
Thomas L. Floyd and R. P. Jain (2009), Digital Fundamentals, Pearson Education
R. S. Sedha (2010), A Text Book of Electronic Devices and Circuits, S.Chand& Co.
R. T. Paynter (2009), Introductory Electronic Devices & Circuits – Conventional Flow Version,
Pearson Education
OBJECTIVE:
To perform object oriented programming solution and develop solutions to problems
demonstrating usage of control structure, modularity, classes, I/O and the scope of the
class members
To demonstrate adeptness of object oriented programming in developing solution to
problems demonstrating usage of data abstraction, encapsulation and inheritance
To demonstrate ability to implement one or more patterns involving dynamic binding and
utilization of polymorphism in the solution of problems
To learn syntax and features of exception handling
To demonstrate the ability to implement solution to various I/O manipulation operations
and the ability to create two-dimensional graphic components using applets
UNIT 2 Variables: Dynamic Creation and Derived Data, Arrays and Strings in C+
+,Classes in C++, Defining Classes in C++, Classes and Encapsulation, Member
Functions, Friend function ,Inline function
UNIT 5 Input and Output in C++ Programs, Standard Streams, Manipulators, Unformatted
Input and Output. Working with files.
PO PO PO PO PO PO PO PO PO PO PO PO PS PS PS
1 2 3 4 5 6 7 8 9 10 11 12 O1 O2 O3
CO1 M M
CO2 H H H L
CO3 H M M M H
CO4 L M L
Text Books
List of Experiments
Students are required to perform any ten experiments out of the following list of experiments.
Course Outcomes-
While graduating, students of the Applied Physics Lab program would be able to:
CO1 H L H L L
CO2 L M L M H L H
CO3 M L M M
CO4 H H
Course Objective:
Increase ability to communicate with people
Learn to sketch and take field dimensions.
CO1 H L L
CO2 L M H
CO3 M
CO4 H H
Text Books:
Reference Books:
1. Write a program for understanding of C++ program structure without any CLASS
declaration. Program may be based on simple input output, understanding of keyword
using.
3. Write a C++ program to demonstrate concept of declaration of class with public &
private member, constructors, object creation using constructors, access restrictions,
defining member functions within and outside a class. Scope resolution operators,
accessing an object’s data members and functions through different type of object handle
name of object, reference to object, pointer to object, assigning class objects to each
other.
8. Write a Program to demonstrate dynamic memory management using new & delete &
static class members.
10. Write a Program to demonstrate use of protected members, public & private protected
classes, multilevel inheritance etc.
11. Write a Program for multiple inheritance, virtual functions, virtual base classes, abstract
classes
13. Write a Program to Develop with suitable hierarchy, classes for Point, Shape, Rectangle,
Square, Circle, Ellipse, Triangle, Polygon, etc. Design a simple test application to
demonstrate dynamic polymorphism.
Contact Hours (L-T-P): 2-0-0
Course Objectives
1. To make the students feel gratitude towards the rich religious and cultural heritage of
India.
2. To understand the role of great personalities and movements in the progress of India.
Course Outcomes (CO):
At the end of this course students will have:
CO1: Ability to acknowledge and appreciate the richness of Indian Culture
CO2: Ability to represent the culture ethics in real life
*Each student shall write a detailed Report/ Critique on one topic from section -A to C and
one Great Personality from Section- D leading to publication of Newspaper/ Magazine article
or a review paper in a Research Journal. In addition to s/he will be required to make a Power
Point Presentation on the learning and face Viva-voce by committee of teachers.
Suggested Reading:
2. Historicity of Vedic and Ramayan Eras: Scientific Evidences from the Depths of Oceans to the Heights
References
https://knowindia.gov.in/culture-and-heritage/lifestyle-values-and-beliefs.php
B. Tech. (common to all disciplines) II Semester
Course Objectives
1. To enhance Professional competence in reading, writing, listening and speaking.
2. Switch the approach from providing information about the language to use the language.
3. Minimize the Grammar Translation Method of ELT while trying to replace it with Direct
Method.
4. Introduce Communicative Method of ELT and focusing the teaching pedagogy on the
student-centred learning rather than on the teacher-centred learning.
5. Ability to master three major forms of communications which are vital in academic and
professional settings namely professional presentations, interviews and group
communications respectively.
6. Providing a deep insight into the techniques for delivering effective presentations,
winning job interviews, and actively participating in various forms of group
communication.
Course Outcomes (CO):
At the end of this course students will have:
CO1: Ability to design a language component or process to meet desired need within
realistic, Constraints such as economic, environmental, social, political, ethical, scenario
CO2: Ability to analyze the usage of English words in professional scenario.
CO3: An understanding of technical and academic articles’ comprehension.
CO4: The ability to present oneself at multinational levels as per the demand of the
corporate culture
Syllabus: Theory
UNIT 4 Vocabulary Building: Words often misspelt, One Word Substitution, Phrasal
Verbs, Idioms
UNIT 5 Reading Comprehension: Reading different types of documents including
Passages, Reports, Technical Essays, Speeches, Research Articles, Newspaper
articles, Interviews etc-Skimming and Scanning-Inference and Deduction,
Syllabus: Lab
Suggested Readings:
Objective: At the end of the course, the student should be able to:
To provide a brief, hands-on overview of ordinary differential equations and Higher order
linear differential equation with constant coefficients.
To understand the second order linear differential equations with variable coefficients.
To make utilization of Linear Partialdifferentialequations–someimportantequations Heat,
wave and Laplace equation.
To understand the Laplace transform, Inverse Laplace transform and their applications
To familiarize and Analyzenumerical solution of a differential equation by Euler's,
Modified Euler's, Predictor Corrector and Runge Kutta fourth order Methods.
CO1: Use matrices, determinants and techniques for solving systems of linear equations in
the different areas of Linear Algebra. Understand the definitions of Vector Space and its
linear Independence.Solve Eigen value problems and apply Cayley Hamilton Theorem.
CO2: Understanding convergence of sequence and series.
CO3: Identify, analyze and subsequently solve physical situations whose behavior can be
described by First order and first degree ordinary differential equations and Higher order
linear differential equation with constant coefficients.
CO4: Determine solutions to second order linear differential equations with variable
coefficients.
CO5: Understanding the series solutions of second order linear differential equations with
variable coefficients
OBJECTIVE:
The objective of this course is to provide the students with an introductory treatment of the field
of Electrical Engineering.
Unit 1 DC Circuit & Theorems – Ohm’s law, KCL & KVL, Voltage & Current Sources,
Star-Delta and Delta-Star transformations, Nodal & Mesh Analysis, Superposition
Theorem, Thevenin’s Theorem, Norton’s Theorem, Maximum Power Transfer
Theorem
Unit 2 Single Phase Circuits - Definition of average value, root mean square value, form
factor and peak factor of sinusoidal voltage and current and phasor representation of
alternating quantities; Analysis with phasor diagrams of R, L, C, RL, RC and RLC
circuits; Real power, reactive power, apparent power and power factor, series,
parallel and series- parallel circuits.
Unit 3 Three Phase AC Circuits: Necessity and Advantages of three phase systems,
Generation of three phase power, definition of Phase sequence, balanced supply and
balanced load; Relationship between line and phase values of balanced star and delta
connections.
Unit 4 Transformers - Principle of operation and construction of single phase transformers
(core and shell types). EMF equation, losses, efficiency and voltage regulation
Unit 5 Rotating Electrical Machines –Construction &Working principle of DC machine
as a generator and a motor; EMF equation of DC generator; torque equation of DC
motor. Back EMF of DC Motor. Induction Motors – Construction & Working
principle and of single phase induction motor, Applications of dc machines and
single phase motors.
COURSE OUTCOMES:
To understand and analyze basic electrical circuits
To connect the electrical circuits with various components and calculate desired outputs.
To understand working and applications of different electrical machines (AC and DC).
Text Books:
3. Nagsarkar and Sukhija, Basic Electrical Engineering, Oxford Uni. Press.
Reference Book:
1. Nagrath I.J. and D. P. Kothari, Basic Electrical Engineering, TMH
2. Kulshreshtha DC, Basic Electrical Engineering, Tata McGraw Hill
3. Rajendra Prasad, Fundamentals of Electrical Engineering, Prentice Hall, India
4. Hughes, E., Electrical Technology. Pearson
BCO 035B Programming in Java 3:0:0 [3]
Objective
Cover issues related to the definition, creation and usage of classes, objects and methods.
Discuss the principles of inheritance and polymorphism and demonstrate though problem
analysis assignments how they relate to the design of methods, abstract classes and
interfaces.
Provide the foundation of good programming skills by discussing keys issues to the
design of object-oriented software, including programming design patterns, automatic
documentation techniques and programming testing.
Cover the basics of creating APIs as well as allow students to explore the Java Abstract
Programming Interface (API) and Java Collection Framework through programming
assignments.
Discuss basic principles and tools of collaborating programming (versioning systems,
code review) and study their usage through group programming projects.
Java Fundamentals: Features of Java ,OOPs concepts , Java virtual machine ,
Reflection byte codes ,Byte code interpretation , Data types, variable, arrays,
UNIT 1
expressions, operators, and control structures , Objects and classes
UNIT 2 Java Classes: Abstract classes ,Static classes ,Inner classes ,Packages,Wrapper
classes Interfaces ,This ,Super ,Access control
UNIT 3 Exception handling: Exception as objects ,Exception hierarchy ,Try catch
finally ,Throw, throws
UNIT 4 IO package: Input streams ,Output streams ,Object serialization ,De
serialization ,Sample programs on IO files ,Filter and pipe streams
UNIT 5 Multi threading: Thread Life cycle ,Multi threading advantages and issues ,Simple
thread program ,Thread synchronization .GUI: Introduction to AWT programming,
Layout and component managers ,Event handling ,Applet class ,Applet life-
cycle ,Passing parameters embedding in HTML ,Swing components – JApplet,
JButton, JFrame, etc. Sample swing programs
Course Outcome:
CO1:Understand how object-oriented concepts are incorporated into the Java programming
language
CO2: Develop problem-solving and programming skills using OOP concept
CO3:Understand the benefits of a well structured program
CO4:Develop the ability to solve real-world problems through software development in high-
level programming language like Java
CO5:Develop efficient Java applets,threading and applications using OOP concept
MAPPING COURSE OUTCOMES LEADING TO THE ACHIEVEMENT OF
PROGRAM OUTCOMES AND PROGRAM SPECIFIC OUTCOMES:
Course Program OutComes Program
Outcom Specific
es Outcomes
PO PO PO PO PO PO PO PO P PO1 PO PO PS PS PS
1 2 3 4 5 6 7 8 O 0 11 12 O1 O2 O3
9
CO1 M M H M H M H
CO2 L M H L L M M H M
CO3 M H M L L M H M H
CO4 H M L M H M H
CO5 H M L M H H
H = Highly Related; M = Medium L = Low
References:
1. Programming with Java A Primer, E.Balaguruswamy Tata McGraw Hill Companies
2. Java Programming John P. Flynt Thomson 2nd
3. Java Programming Language Ken Arnold Pearson
4. The complete reference JAVA2, Herbert schildt. TMH
BAS011E Engineering Chemistry 3-0-0
Objectives of Chemistry
1.The purpose of this course is to emphasize the relevance of fundamentals and applications of
chemical sciences in the field of engineering.
2.The courses have been conceived in such a way that they take into account appropriate
combinations of old and new emerging concepts in the chemical sciences area and their current
and potential uses in engineering.
3.The Course attempt to address the principles of general chemistry and specific topics relevant
to various engineering disciplines, wherein the students can apply this learning in their respective
areas of expertise.
Water and Analysis : Types of impurities in Water, Hardness of Water,
Disadvantages of Hard Water, Temporary and Permanent hardness. Units and inter
conversions of Units. Estimation of hardness by EDTA Methods.. Methods of
Treatment of Water for Domestic Purposes - Sedimentation, Coagulation,
Filtration, Disinfection, Sterilization, Chlorination, Break point chlorination,
UNIT 1 Ozonization. Water for Industrial purpose, Water for Steam Making-Boiler
Troubles, Carry Over, Priming and Foaming, Boiler Corrosion, Scales and Sludges,
Caustic Embrittlement. Water Treatment: Internal Treatment methods, Colloidal,
Phosphate, Calgon, Carbonate, Sodium aluminate Conditioning of Water. External
Treatment methods, Lime-Soda Process, Zeolite Process, Ion- Exchange Process,
Numerical Problems on EDTA Methods and Lime-Soda process.
Suggested Books
1. Engineering Chemistry by J C Kuriacose and J. Rajaram, Tata McGraw-Hill Co, New Delhi
(2004)
2. B.K. Sharma, “Engineering Chemistry”, Krishna Prakasam Media (P) Ltd., Meerut, 2001.
3. A text book of Engineering Chemistry by Jain & Jain, Dhanpat Rai Publishing Company,
New Delhi(15 Ediction) (2006).
4. An introduction to Electrochemistry by Samuel Glasstone,Affiliated east west press private
Ltd.
5. C. N. R. Rao and A.Govindraj, Nanotubes and Nanowires, Royal Society of Chemistry
Course outcome
CO-1 Students will be able to explain the impurities of water (mainly hardness) and boiler
troubles and also different methods to remove hardness of water.
CO-2 Students will be able to analyze the basic knowledge of various types of Fuels, Lubricants
their properties and Industrial Applications.
CO-3 Students will be able to understand relate electrochemistry and corrosion.
CO-4 Students will be able to understand about different types of nano materials and polymers
CO-5 Students will be able to understand the basic concept of Green chemistry and its emrging
applications in Industries and for protection of environment.
.
JECRC University
Department of Chemistry
Engineering Chemistry Lab- 2021-25
List of Experiments
1.Determination of cell constant and conductance of solutions.
2.Calibration of pH meter and determination of pH of a solution
3. Identification of a drugs using thin layer chromatography (TLC) and Column chromatography
4. Estimation of total hardness of water-EDTA method
5.Estimation of dissolved oxygen by Winkler’s method
6.Estimation of chloride in water
7. Estimation of fluoride content in water by SPANDANS method
8.Determination of the viscosity of a lubricating oil by using Redwood viscometer
9.Determination of the Flash & Fire point of a lubricating oil by using Pensky Martin’s
apparatus
10.Determination of the Cloud& pour point of a lubricating oil
11.Determination of wavelength of absorption maximum and colorimetric estimation of Fe3+ in
solution
12. Flame photometric estimation of Na+ to find out the salinity in sand
13.Synthesis of polymers (a) Urea-formaldehyde resin (b) Phenol-formaldehyde resin and their
characterization
14.Adsorption of acetic acid on charcoal and Isotherm study
15. Preparation of Biodiesel from vegetable oil
Suggested Books
1. Text book of Engineering Chemistry Practicals by Shashi Chawala, Dhanpat Rai Publishing
Company, 15th edition New Delhi (2004).
2. Vogel’s text book for quantitative analysis
3. Vogel’s text book for qualitative analysis
BES003B ENGINEERING WORKSHOP 0-0-4(2)
1. Introduction to PC Hardware
a. RAM, ROM, Motherboard, SMPS, Processor
2. Hardware installation and assembly of PC
a. Desktop
b. Laptop
3. PC debugging, troubleshooting and Maintenance
4. Software installation and Configuration
a. Installation of operating System (Windows, Linux/UNIX, Server)
b. Basic utility and maintenance software
5. Working and functioning of different Buses, I/O Ports, graphic cards.
6. Installation of printer / modem /scanner and other input and output devices.
7. Configuring BIOS set up, Recovery, Preventive maintenance & Anti-Virus
8. Study of different types of Network cables and Practically implement the cross-wired cable and
straight through cable using clamping tool
9. Configuring and Practically implement Network Devices
a. Repeater
b. Hub
c. Switch
d. Bridge
e. Router
f. Gate Way
10. Install and Configure Wired and Wireless NIC and transfer files between systems in LAN and
Wireless LAN.
11. Connect the computers in Local Area Network.
12. Transfer files between systems in LAN using FTP Configuration, install Print server in a LAN
and share the printer in a network
13. Installation of Ms Office 200x.
Semester-II
Cultural Education II
Objectives
1. To make the students feel gratitude towards the rich religious and cultural heritage of
India.
2. To understand the role of great personalities and movements in the progress of India.
Course Outcomes (CO):
At the end of this course students will have:
CO1: Ability to acknowledge and appreciate the richness of Indian Culture
CO2: Ability to represent the culture ethics in real life
*Each student shall write a detailed Report/ Critique on one topic from section -A to C and
one Great Personality from Section- D leading to publication of Newspaper/ Magazine article
or a review paper in a Research Journal. In addition to s/he will be required to make a Power
Point Presentation on the learning and face Viva-voce by a committee of teachers.
Suggested Reading:
2. Historicity of Vedic and Ramayan Eras: Scientific Evidences from the Depths of Oceans to the Heights
References
https://knowindia.gov.in/culture-and-heritage/lifestyle-values-and-beliefs.php
Non Credit Course
CO-1: Recognize the history, structure, function, interactions and trends of key socio-
environmental systems on personal, organizational and intellectual level regarding our
surroundings through different media.
CO-2: Examine the generation of scientific knowledge and how that knowledge is presented,
evaluated, framed and applied for environmental protection by conservation of Natural
resources.
CO-3: Articulate a coherent philosophy of the environment and consider ethical bases for
responding to environmental questions.
CO-4: Understand the role of conservation of resources and public awareness in prevention of
pollution and ultimately for the sustainable development of society.
CO-5: Understand the social responsibility towards protection of environment and society
CO/PO Mapping
CO-1 H M H H H H M
CO-2 M H H M M H M
CO-3 M H H L H H H
CO-4 M M H M H H H
CO-5 H H H H H H H
DEPARTMENT OF LAW ; JECRC UNIVERSITY
CONSTITUIONAL LAW
4. Fundamental Rights
(b) Articles 14 to 18 01
(c) Articles 19 02
(d) Articles 21 02
OBJECTIVES:
To build an understanding of the fundamental concepts of computer networking.
To familiarize the student with the basic taxonomy and terminology of the computer
networking area.
To introduce the student to advanced networking concepts, preparing the student for
entry Advanced courses in computer networking.
To allow the student to gain expertise in some specific areas of networking such as the
design and maintenance of individual networks.
PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 PSO1 PSO2 PSO3
CO1 H L H
CO2 M H L L
CO3 M M M L
CO4 H L
Text Books:
1. Computer Networks, by Andrew S Tanenbaum, PHI. (2010)
Reference Books:
Data Communications, Computer networking on OSI , by Fred Halsall, Addison Wesley
Publishing Co.1998
Computer Networking -A Top-Down Approach Featuring the Internet ,James F. Kurose
and Keith W. Ross ,Addison Wesley Publishing Co. 2004
Computer Networks: Protocols standards and interfaces , by Uyless Black, Prentice
Hall.2002
Data communication &Networks , by Behrou A. Forouzan, Tata McGraw Hill. 2002
Data and Computer Communications, by Walliam Stallings, PHI. (2002)
BCO 002B DATA STRUCTURES AND ALGORITHMS 3-1-0 [4]
OBJECTIVE:
To study various data structure concepts like Stacks, Queues, Linked List, Trees and Files
To overview the applications of data structures.
To be familiar with utilization of data structure techniques in problem solving.
To have a comprehensive knowledge of data structures and algorithm.
To carry out asymptotic analysis of algorithm.
UNIT 1 Introduction: Notions of data type, abstract data type and data structures.
Importance of algorithms and data structures in programming. Notion of
Complexity covering time complexity, space complexity, Worst case
complexity & Average case complexity. BigOh Notation, Omega notation,
Theta notation. Examples of simple algorithms and illustration of their
complexity.
Sorting- Bubble sort, selection sort, insertion sort, Quick sort; Heap sort; Merge
sort; Analysis of the sorting methods. Selecting the top k elements. Lower
bound on sorting.
UNIT 2 Stack ADT, Infix Notation, Prefix Notation and Postfix Notation. Evaluation of
Postfix Expression, conversion of Infix to Prefix and Postfix Iteration and
Recursion- Problem solving using iteration and recursion with examples such as
binary search, Fibonacci numbers, and Hanoi towers. Tradeoffs between
iteration and recursion.
UNIT 3 List ADT. Implementation of lists using arrays and pointers. Stack ADT. Queue
ADT. Implementation of stacks and queues. Dictionaries, Hash tables: open
tables and closed tables. Searching technique- Binary search and linear search,
link list- single link list, double link list, Insertion and deletion in link list.
UNIT 4 Binary Trees- Definition and traversals: preorder, post order, in order. Common
types and properties of binary trees. Binary search trees: insertion and deletion
in binary search tree worst case analysis and average case analysis. AVL trees.
Priority Queues -Binary heaps: insert and delete min operations and analysis.
UNIT 5 Graph: Basic definitions, Directed Graphs- Data structures for graph
representation. Shortest path algorithms: Dijkstra (greedy algorithm) and
Operations on graph, Worshall’salgorithm , Depth first search and Breadth-first
search. Directed acyclic graphs. Undirected Graphs, Minimal spanning trees
and algorithms (Prims and Kruskal) and implementation. Application to the
travelling salesman problem.
Course OUTCOME (CO):
CO1: Show the understanding of various data structure concepts like Stacks, Queues, Linked
List, Trees and Files
CO2: Understand the applications of data structures.
CO3: Understand with utilization of data structure techniques in problem solving.
CO4: Use comprehensive knowledge of data structures and algorithm.
CO5: Use asymptotic analysis of algorithm.
PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 PSO1 PSO PSO3
2
CO1 H M
CO2 H M M
CO3 H M L H
CO4 H M L L
CO5 M H L
Text Books:
1. Data Structures and Algorithms by Alfred V. Aho, Jeffrey D. Ullman and John E.
Hopcroft , Addison-Wesley Series (1983)
Reference Books:
1. T.H. Cormen, C.E. Leiserson, and R.L. Rivest. Introduction to Algorithms.The MIT
Press and
2. McGraw-Hill Book Company, Cambridge, Massacusetts, 1990 (Available in Indian
Edition).
3. Steven S. Skiena. The Algorithm Design Manual.Springer, Second Edition, 2008.
4. Data Structures and Algorithm Analysis in Java (3rd Edition) by Mark Allen Weiss,
Addison Wesley(2011).
BAS 007B DISCRETE MATHEMATICS 3-0-0 [3]
Objective:
To introduce a number of Discrete Mathematical Structures (DMS) found to be serving
as tools even today in the development of theoretical computer science.
Tosolve problems occurred in the development of programming languages.
Tofamiliarize students with concepts and techniques of graph theory, and sets apart from
languages of logic and proof methods.
UNIT 1 Sets: Definition and types, Set operations, Partition of set, Cardinality (Inclusion-
Exclusion & Addition Principles), Recursive definition of set. Functions: Concept,
Some Special Functions (Polynomial, Exponential & Logarithmic, Absolute
Value, Floor & Ceiling, Mod &Div Functions), Properties of Functions,
Cardinality of Infinite Set, Countable & Uncountable Sets,
UNIT 2 Graph Theory: Graphs – Directed, Undirected, Simple,. Adjacency & Incidence,
Degree of Vertex, Subgraph, Complete graph, Cycle & Wheel Graph, Bipartite &
Complete Bipartite Graph, Weighed Graph, Union of Simple Graphs. Complete
Graphs. Isomorphic Graphs, Path, Cycles & Circuits Euclerian& Hamiltonian
Graphs.
Planar Graph: Kuratowski’s Two Graphs, Euler’s Formula, Kuratowski’s
Theorem. Trees: Spanning trees- Kruskal’sAlgo, Finding Spanning Tree using
Depth First Search, Breadth First Search, Complexity of Graph, Minimal Spanning
Tree.
UNIT 3 Semigroups, Groups and Coding: Binary Operations, Semigroups, Products and
Quotients of Semigroups, Groups, Product and Quotients of Groups, Coding of
Binary Information and Error Correction, Decoding and Error Correction.
Language of Logic: Proposition, Compound Proposition, Conjunction,
Disjunction, Implication, Converse, Inverse &Contrapositive, Biconditional
Statements, tautology, Contradiction & Contingency, Logical Equivalences,
Quantifiers, Arguments.
UNIT 4 Proof Methods: Vacuous, Trivial, Direct, Indirect by Contrapositive and
Contradiction, Constructive & Non-constructive proof, Counterexample. The
Division Algorithm, Divisibility Properties (Prime Numbers & Composite
Numbers), Principle of Mathematical Induction, The Second Principle of
Mathematical Induction, Fundamental Theorem of Arithmetic. Algorithm
Correctness: Partial Correctness, Loop Invariant. Testing the partial correctness of
linear & binary search, bubble & selection sorting.
UNIT 5 Relations: Boolean Matrices, Binary Relation, Adjacency Matrix of Relation,
Properties of Relations, Operations on Relations, The Connectivity Relations,
Transitive Closure-Warshall’s Algorithm, Equivalence relations- Congruence
Relations, Equivalence Class, Number of Partitions of a Finite Set, Partial & Total
Orderings.
Course Outcome (CO):
PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 PSO1 PSO PSO3
2
CO1 L H M L
CO2 H H M M
CO3 H M L H
H = Highly Related; M = Medium L = Low
Text Books
1. B.Kolman et.al- Discrete mathematical Structures, 5th Edn, Pearson Education, New
Delhi - 2004.
Reference Books
1. K.H. Rosen – Discrete Mathematics and Its Applications – 4th Edn, Tata McGraw Hill,
New Delhi – 2001
2. J.P. Tremblay et.al – Discrete Mathematical Structures with Applications to Computer
Science, TMH, New Delhi – 2004.
3. Mott. J.L., Kandel A. and Baker, T.P. "Discrete mathematics”, for computer scientists
and Mathematicians", Second Edition, Prentice Hall 1986.
OJECTIVE:
To understand the structure and functions of OS
To learn about Processes, Threads and Scheduling algorithms
To understand the principles of concurrency and Deadlocks
To learn various memory management schemes
To study I/O management and File systems
UNIT 1 Introduction : Operating system and functions, Classification of Operating
systems- Batch, Interactive, Time sharing, Real Time System, Multiprocessor
Systems, Multiuser Systems, Multiprocess Systems, Multithreaded Systems,
Operating System Structure- Layered structure, System Components, Operating
System services, Monolithic and Microkernel Systems.
UNIT 2 Process Management-Process & Threads – Process States - Process Control Block
– Process Scheduling – Operations on Processes, Threads, CPU Scheduler –
Preemptive and Non- Preemptive; Dispatcher, Scheduling Criteria, Scheduling
Algorithms – Process Management in UNIX
UNIT 3 Process Synchronization & Inter process Communication-Concurrent Processes,
Co-operating Processes, Precedence Graph, Hierarchy of Processes, Critical
Section Problem – Two process solution, Synchronization Hardware, Semaphores
– Deadlock- detection, handling, prevention, avoidance, recovery, Starvation,
Critical Regions, Monitors, Inter process communication
UNIT 4 Memory Management-Objectives and functions, Simple Resident Monitor
Program (No design), Overlays – Swapping; Schemes – Paging – Simple, Multi-
level Paging; Internal and External Fragmentation; Virtual Memory Concept,
Demand Paging – Page Interrupt Fault, Page Replacement Algorithms;
Segmentation – Simple, Multi-level, Segmentation with Paging, Memory
Management in UNIX.
UNIT 5 I/O Management and Disk Scheduling: I/O devices, and I/O subsystems, I/O
buffering, Disk storage and disk scheduling. File System: File concept, File
organization and access mechanism, File directories, and File sharing, File system
implementation issues, File system protection and security.
PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 PSO1 PSO2 PSO3
CO1 H M L L H L
CO2 M L M M
CO3 M M M M
CO4 M L L
Text Books:
1. Operating Systems Concepts – Silberschatz, Galvin, Wiley Publications (2008)
2. Modern Operating Systems - Andrew S. Tanenbaum, Pearson Education Asia / PHI(2005)
Reference Books:
1. Operating Systems – William Stallings, Pearson Education Asia (2002)
2. UNIX System Programming Using C++, by Terrence Chan: Prentice Hall India, 1999.
3. Advanced Programming in UNIX Environment, by W. Richard Stevens: 2nd Ed, Pearson
Education, 2005
BCO 232A SOFTWAREENGINEERING AND 3-0-0 [3]
PROJECT MANAGEMENT
Objective
CO1: An ability to design a system, component, or process to meet desired needs within realistic
constraints such as economic, environmental, social, political, ethical, health and safety,
manufacturability, and sustainability.
CO2: An ability to identify, formulates, and solve engineering problems. CO3: An understanding
of professional and ethical responsibility.
CO4: The broad education necessary to understand the impact of engineering solutions in a
global, economic, environmental, and societal context.
PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 PSO1 PSO2 PSO3
CO1 L H M L
CO2 H H M M
CO3 H M L H
CO4 L L L M L
Text Books:
Reference Books:
List of Experiments
Experiment Aim
No
1 Write a C program to implement the various process scheduling mechanisms such
as FCFS scheduling.
2 Write a C program to implement the various process scheduling mechanisms such
as SJF Scheduling.
3 Write a C program to implement the various process scheduling mechanisms such
as Round Robin Scheduling.
4 Write a C program to implement the various process scheduling mechanisms such
as Priority Scheduling.
5 To implement deadlock avoidance & Prevention by using Banker’s Algorithm.
6 To implement page replacement algorithms FIFO (First In First Out).
7 To implement page replacement algorithm LRU (Least Recently Used).
8 To implement page replacement algorithms Optimal (The page which is not used
for longest time)
9 To implement the memory management policy- Paging.
10 To implement the memory management policy-segmentation.
11 Write a C Program to implement Sequential File Allocation method.
12 Write a C Program to implement Indexed File Allocation method.
13 Write a C Program to implement Linked File Allocation method.
14 Write a program to implement multi program variable task (MVT).
15 Write a program to implement multi program fixed task (MFT).
Course Outcome (CO):
At the ends of this course studentswill have:
CO1: Classify Unix Kernel mode with user mode & contrast between Kernel structures.
CO2: Identify and estimate process management & thread management strategies along with
their different operations
CO3:Implement different system calls for various file handling operations.
CO4: Determine paging and Caching techniques related to Virtual Memory.
CO5: construct shell scripts.
MAPPING COURSE OUTCOMES LEADING TO THE ACHIEVEMENT OF PROGRAM
OUTCOMES AND PROGRAM SPECIFIC OUTCOMES:
CO1 H M L L H L
CO2 M L M M
CO3 M M M M
CO4 M L L
List of Experiments
1.Write a program to implement following searching algorithms using array data structure
1.1 Matrix Addition and Subtraction
1.2 Matrix Multiplication and Transpose
2.Write a program to implement following searching algorithms using array data structure
2.1. Linear Search
2.2. Binary Search
3. Write a program to implement following searching algorithms using array data structure
3.1. Insertion Sort
3.2 Bubble Sort
4. Write a program to implement following searching algorithms using array data structure
4.1. Selection Sort
4.2 Quick Sort
5. Write a program to implement following operations on stack using array data structure.
5.1 Traversing
5.2 Push
5.3 POP
6. Write a program to implement following examples of recursion
6.1 Fibonacci Series
6.2 Factorial Function
6.3 Tower of Hanoi
7. Write a program to implement Merge Sort.
8. Write a program to implement following operations on Queue using array data structure.
8.1 Insertion8.2 Deletion8.3 Traversing
9. Write a program to implement Postfix evaluation.
10. Write a program to implement Infix to Postfix Notation.
11. Write a program to implement following operations on Link List data structure.
11.1 Insertion at beginning
11.2 Insertion at last
11.3 Insertion at any location
12. Write a program to implement following operations on Link List data structure.
12.1 Deletion at beginning
12.2 Deletion at last
12.3 Deletion at any location
13. Write a program to implement Doubly Link List
13.1 Insertion13.2 Traversing
14. Write a program to implement Breadth First Search Algorithm.
15. Write a program to implement Depth First Search Algorithm.
Course Outcomes:
Having successfully completed this course, the student will be able to:
CO1: Apply knowledge of computing and mathematics to choose the data structures that
effectively model the information in a problem.
CO2: Solve problems by using iterative and recursive methods
CO3: Write various operations like searching, sorting, insertion, deletion, traversing etc. on
different data structure.
CO4: Apply programming concepts to solve different problems based on data structures.
PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 PSO1 PSO PSO3
2
CO1 H M
CO2 H M M
CO3 H M L H
CO4 H M L L
CO5 M H L
OJECTIVE:
UNIT 1 Introduction to number system, methods of base conversions; Binary, octal and
hexadecimal arithmetic; Basic organization of computers; logic gates,
Information representation, Fixed-Point Arithmetic: Floating point
representation (Single &double precision), Complements.
UNIT 2 Using Karnaugh map methods, SOP, POS simplification , Logic design: Half
adder, full adder, Adder–Subtractor. Multiplexer/ de-multiplexer, decoders.
Fetch, decode and execute cycle. RTL, Bus & Memory Transfer, Tri state
Buffer.
UNIT 3 Instruction set architectures, addressing modes, instruction cycles, Differentiate
RISC versus CISC architectures. Arithmetic Micro-operation: Addition,
Subtraction, Multiplication (Booth’s Algorithm),Array Multiplier
UNIT 4 Memory Technology, static and dynamic memory, Random Access and Serial
Access Memories, Cache memory and Memory Hierarchy, Address Mapping,
Cache updation schemes,
UNIT 5 I/O subsystems: Interfacing with IO devices, keyboard and display interfaces;
Basic concepts Bus Control, Read Write operations, Programmed IO, Concept
of handshaking, Polled and Interrupt-driven I/O, DMA data transfer.
CO1 H M H
CO2 H M M
CO3 M M L
CO4 H M M L
CO5 H M L
Text Book:
1. Digital Design, M.Morris Mano, Pearson
2. Computer System Architecture by Mano, Pearson
Reference books:
1. Modern Digital Electronics, R.P. Jain, TMH
2. Computer Organization by V. Carl Hamacher, Safwat G. Zaky and Zvonko G. Vranesic ,
McGraw-Hill series(2002)
3. Digital Fundamental, Floyd & Jain, Pearson.
4. Computer Architecture and Organization, by Hayes, J.P.1998, McGraw-Hill
5. Digital Logic And Computer Design, Mano, Pearson
.BCO 010C DATABASE MANAGEMENT SYSTEMS 3-1-0 [4]
OJECTIVE:
To provide knowledge of relational model
To learn about ER diagrams.
To learn about Query Processing and Transaction Processing
UNIT 1 Introduction - Database Systems versus File Systems, View of Data, Data Models,
database languages, Database Users and Administrators. Transaction
Management,Components of a Database management System. Entity-Relationship
Model – Basic Concepts, Constraints,Keys, Design Issues, E-R Diagrams.
UNIT 2 Relational Model- Structures of relational databases, Integrity Constraints, Logical
database Design, Tables, Views, Data Dictionary. Relational Algebra, Relational
Calculus. SQL – Basic Structures, Query Handling,Triggers,Nested SQL Query,
Embedded SQL,
UNIT 3 Relational Database Design- Functional Dependencies, Multi-valued Dependencies,
Normal Forms, Decomposition into Normalized Relations.
UNIT 4 Fundamental Concepts of Transaction Management, ACID property. Serializability
and testing for serializability, concurrency control schemes, lock-based protocols,
two-phase locking protocols, graph-based protocols, time stamp-based protocols,
deadlocks.
UNIT 5 File System: File organization- Heap File, Sequential File, Hash File, Clustered file,
file operations, indexing, B-tree, B+ tree, Introduction to Data Mining, Data Farming,
Data Warehousing
PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 PSO1 PSO2 PSO3
CO1 H H M
CO2 H M M L
CO3 H M M
CO4 M M L L
CO5 M L H L M
Text Books:
1. Database Systems Concepts – Korthe, TMH
2. An Introduction to Database Design – Date
Reference Books:
1. Fundamentals of Database Systems – Elmasri and Navathe
2. Database Management and Design – Hansen and Hansen .
3. Object-Oriented Database Design – Harrington
BCO 013A DATABASE MANAGEMENT SYSTEMS LAB 0-0-2 [2]
List of Experiments
1 Installation of MySQL
2 Analyze the problem and come with the entities in it. Identify what
Data has to be persisted in the databases.
3 Represent all entities in a tabular fashion. Represent all
relationships in a tabular fashion.
4 Creating of Tables on given problem
5 Applying Not Null, Check, Unique Constraints on database
Tables.
6 Applying Primary Key, References, Foreign Key Constraints on
database Tables.
7 Applying Insert, Select, Distinct Clause, Where Clause on
database Tables.
8 Applying Update, Delete, Drop, on database Tables.
9 Applying table creation with select, Insert data using select,
Renaming on database Tables.
10 Practice Queries using MINUS, UNION, INTERSECT, %
operator.
11 Practice Queries using Group Functions.
12 Practice Queries using Group By, Having, Order By Functions.
13 Practice Queries using Arithmetic Operators, Comparison
Operator.
14 Practice Queries using Logical Operator.
15 Practice Queries using any four String Functions.
16 Practice Queries using any four String Functions.
17 Practice Queries using Numeric Functions.
18 Practice Queries using Date Functions.
PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 PSO1 PSO2 PSO3
CO1 H H M
CO2 H M M L
CO3 H M M
CO4 M M L L
CO5 M L H L M
Objective:
To understand various Computing models like Finite State Machine, Pushdown Automata,
and Turing Machine.
To understand Decidability and Undesirability of various problems
To construct pushdown automata and the equivalent context free grammars.
To prove the equivalence of languages described by pushdown automata and context free
grammars.
To construct Turing machines and Post machines and prove the equivalence of languages
described by Turing machines and Post machines.
UNIT 1 Basics of Strings and Alphabets, Finite Automata – DFA, transition graphs, regular
languages, non-deterministic FA, equivalence of DFA and NDFA, Mealy and Moore
Machine, minimization of Finite Automata,
UNIT 2 Regular grammars, regular expressions, equivalence between regular languages,
properties of regular languages, pumping lemma. Relationship between DFA and
Regular expression.
UNIT 3 Context Free Languages – Leftmost and rightmost derivation, parsing and ambiguity,
ambiguity in grammar and languages, simplification of CFG, Normal forms
UNIT 4 Pushdown Automata – NDPDA, DPDA, context free languages and PDA,comparison of
deterministic and non-deterministic versions, closure properties, pumping lemma for
CFL,
UNIT 5 Turing Machines, variations, halting problem, PCP, Chomsky Hierarchy, Recursive and
Recursive enumerable language, Rice Theorem.
Course Outcomes: At the end of the course, the student should be able to:
CO1:Understand and construct finite state machines and the equivalent regular expressions.
CO2:Prove the equivalence of languages described by finite state machines and regular
expressions.
CO3:Construct pushdown automata and the equivalent context free grammars.
CO4:Prove the equivalence of languages described by pushdown automata and context free
grammars.
CO5:Construct Turing machines and Post machines and prove the equivalence of languages
described by Turing machines and Post machines
MAPPING COURSE OUTCOMES LEADING TO THE ACHIEVEMENT OF PROGRAM
OUTCOMES AND PROGRAM SPECIFIC OUTCOMES:
CO1 H L H
CO2 H L
CO3 H H M
CO4 H M
CO5 H H L
Text Books:
1.Hopcroft J.E., Motwani R. and Ullman J.D, “Introduction to Automata
Theory,Languages and Computations”, Second Edition, Pearson Education, 2008.
Reference Book:
OBJECTIVES:
At the end of the course, the student should be able to:
Design effective, efficient, elegant, and readable algorithms for various classes of
computing problems
Determine space and time complexity of algorithms by the use various algorithm design
techniques like (divide and conquer, backtracking, greedy, etc.)
CO1 H H M M M L H M
CO2 H H H L H M M
CO3 M H L M M M M
CO4 H L M M L M H
CO5 H M M M L L M M L
Textbooks:
1. Cormen, Leizerson&Rivest, Introduction to algorithms, Prentice-Hall. 2002
2. Horowitz &Sahni, Fundamentals of Computer Algorithms, Galgotia Publication. 1999
Reference Books:
1. Aho, HopCroft, Ullman, The Design and Analysis of Computer Algorithms, Addison-
Wesley. 2001.
2. Introduction to Design and Analysis of Algorithms, Anny Levitin, Person Education
Press. 2007.
3. Gilles Brassard & Paul Bratley, Fundamental Algorithms, Prentice-Hall. 1998
BCO 007A COMPUTER GRAPHICS 3-0-0 [3]
OBJECTIVE:
To provide students with a foundation in graphical applications programming
To introduce students with fundamental concepts and theory of computer graphics
To give basics of application programming interface (API) implementation based on
graphics pipeline approach
CO1 H M L M
CO2 M L L L L
CO3 L L M L L M
CO4 H L L
Text Books:
1. Donald Hearn and Pauline Baker, Computer Graphics with OpenGL (third edition), Prentice
Hall, 2003
Reference Books:
1.F. S. Hill Jr. and S. M. Kelley, Computer Graphics using OpenGL (third edition), Prentice
Hall, 2006
2. Peter Shirley and Steve Marschner, Computer Graphics(first edition), A. K. Peters, 2010
3. Edward Angel, Interactive Computer Graphics. A Top-Down Approach Using OpenGL (fifth
Edition), PearsonEducation, 2008
BCO 025A DESIGN& ANALYSIS OF ALGORITHMS LAB 0-0-2
List of Experiments
CO1 H H M M M L H M
CO2 H H H L H M M
CO3 M H L M M M M
CO4 H L M M L M H
CO5 H M M M L L M M L
BCO 015B COMPUTERGRAPHICS LAB 0-0-2 [1]
List of Experiments
CO1 H M L M
CO2 M L L L L
CO3 L L M L L M
CO4 H L L
OBJECTIVE:At the end of the course, the student should be able to:
Apply the principles in the theory of computation to the various stages in the design of
compilers;
Explain the stages involved in the translation process;
Analyse problems related to the stages in the translation process;
Design a compiler for a simple programming language; and
Implement a compiler based on its design.
CO2 H L H
CO3 L H L M
CO4 H H H
CO5 H L H L
Text Books:
1. Compilers: Principles, Techniques, and Tools, by A.V. Aho, Monica Lam, Ravi Sethi, and
J.D. Ullman, (2nded.), Addison-Wesley, 2007 (main text book, referred to as ALSU in lab
assignments).
2. K.D. Cooper, and Linda Torczon, Engineering a Compiler, Morgan Kaufmann, 2004.
Reference Books:
1. K.C. Louden, Compiler Construction: Principles and Practice, Cengage Learning, 1997.
2. D. Brown, J. Levine, and T. Mason, LEX and YACC, O‟Reilly Media, 1992.
BCO 031B Compiler Design Lab 0:0:2 [1]
List Of Experiments
1 Familiarization with LEX by writing simple specifications for tokens such as identifiers,
numbers, comments in C/C++, etc. All LEX specifications must be compiled andexecuted
with appropriate inputs. At least ten such exercises must be completed in two labclasses.
2 LEX specification for tokens of the small language in ALSU‟s book
3 Complete the specifications in (2) above to make a complete lexical analyzer. (1 lab class)
4 Familiarization with YACC by writing simple specifications for desk calculator, variable
declarations in C (only numbers and array). All YACC specifications must be compiled and
executed with appropriate inputs. Note that this exercise also requires LEX specifications o
the tokens involved. (2 lab classes)
5 YACC specifications for the syntax of the small language in ALSU‟s book (appendix A)(1
lab class)
6 Adding error recovery to (5) above to make a complete parser. (1 lab class)
7 S-attributed specification of the semantics of the small language in ALSU‟s book
8 Adding semantic error recovery to the semantic analyzer in (7) above to make a complete
semantic analyzer. (1 lab class)
9 Intermediate code generation for the constructs of the small language in ALSU‟s book
(appendix A) to be incorporated into the semantic analyzer of (8) above. Students doing this
last assignment may be awarded bonus marks. (3 lab classes)
1
Write a programme to parse using Brute force technique of Top-down parsing.
0
1 Write a program for generating for various intermediate code forms
1 i) Three address code ii) Polish notation
1
Develop an operator precedence parser (Construct parse table also)
2
1 Develop a recursive descent parser
3
1 Develop a lexical analyser to recognize a few patterns.
4