Database Management System (BCS501)

DETAILED SYLLABUS

Unit Topic

Introduction: Overview, Database System vs File System, Database System Concept and
Architecture, Data Model Schema and Instances, Data Independence and Database
Language and Interfaces, Data Definitions Language, DML, Overall Database Structure.
I Data Modeling Using the Entity Relationship Model: ER Model Concepts, Notation for
ER Diagram, Mapping Constraints, Keys, Concepts of Super Key, Candidate Key, Primary
Key, Generalization, Aggregation,
Reduction of an ER Diagrams to Tables, Extended ER Model, Relationship of Higher
Degree.
Relational data Model and Language: Relational Data Model Concepts, Integrity
Constraints, Entity Integrity, Referential Integrity, Keys Constraints, Domain Constraints,
Relational Algebra, Relational Calculus, Tuple and Domain Calculus. Introduction on
SQL: Characteristics of SQL, Advantage of SQL. SQl Data Type and Literals. Types of SQL
Commands. SQL Operators and Their Procedure. Tables, Views and Indexes. Queries
II
and Sub Queries. Aggregate Functions. Insert, Update and Delete Operations, Joins,
Unions, Intersection, Minus, Cursors, Triggers,
Procedures in SQL/PL SQL

Data Base Design & Normalization: Functional dependencies, normal forms, first,
second, 8 third
III
normal forms, BCNF, inclusion dependence, loss less join decompositions,
normalization using FD, MVD, and JDs, alternative approaches to database design

Transaction Processing Concept: Transaction System, Testing of Serializability,

Serializability of Schedules, Conflict & View Serializable Schedule, Recoverability,
IV
Recovery from Transaction Failures, Log Based Recovery, Checkpoints, Deadlock
Handling. Distributed Database: Distributed
Data Storage, Concurrency Control, Directory System.

Concurrency Control Techniques: Concurrency Control, Locking Techniques for

Concurrency
V
Control, Time Stamping Protocols for Concurrency Control, Validation Based Protocol,
Multiple Granularity, Multi Version Schemes, Recovery with Concurrent Transaction,
Case Study of Oracle.
 Web Technology (BCS502)
DETAILED SYLLABUS

Unit Topic

Introduction: Introduction and Web Development Strategies, History of Web and

Internet, Protocols Governing Web, Writing Web Projects, Connecting to Internet,
Introduction to Internet services and tools, Introduction to client-server computing.
I
Web Page Designing: HTML: List, Table, Images, Frames, forms, XML: Document type
definition (DTD), XML schemes, Object Models, presenting and using XML, Using
XML Processors: DOM and SAX.
II CSS: Creating Style Sheet, CSS Properties, CSS Styling (Background, Text Format,
Controlling Fonts), Working with block elements and objects, Working with Lists and
Tables, CSS Id and Class, Box Model (Introduction, Border properties, Padding
Properties, Margin properties)
CSS Advanced (Grouping, Dimension, Display, Positioning, Floating, Align, Pseudo
class, Navigation Bar, Image Sprites, Attribute sector), CSS Color, Creating page
Layout and Site Designs.
III Scripting: Java script: Introduction, documents, forms, statements, functions,
objects, introduction to AJAX.
Networking: Internet Addressing, InetAddress, Factory Methods, Instance Methods,
TCP/IP Client Sockets, URL, URL Connection, TCP/IP Server Sockets, Datagram.
Enterprise Java Bean: Creating a JavaBeans, JavaBeans Properties, Types of beans,
Stateful Session bean, Stateless Session bean, Entity bean.
IV
Node.js: Introduction, Environment Setup, REPL Terminal, NPM (Node Package
Manager) Callbacks Concept, Events, Packaging, Express Framework, Restful API.
Node.js with MongoDB: MongoDB Create Database, Create Collection, Insert,
delete,
update, join, sort, query.
Servlets: Servlet Overview and Architecture, Interface Servlet and the Servlet Life
Cycle, Handling HTTP get Requests, Handling HTTP post Requests, Redirecting
V
Requests to Other Resources, Session Tracking, Cookies, Session Tracking with Http
Session
Java Server Pages (JSP): Introduction, Java Server Pages Overview, A First Java Server
Page Example, Implicit Objects, Scripting, Standard Actions, Directives, Custom Tag
Libraries
 Design and Analysis of Algorithm (BCS503)
DETAILED SYLLABUS

Unit Topic

Introduction: Algorithms, Analyzing Algorithms, Complexity of

I Algorithms, Growth of Functions, Performance Measurements,
Sorting and Order Statistics - Shell Sort, Quick Sort, Merge
Sort, Heap Sort, Comparison of Sorting Algorithms, Sorting in Linear
Time.
II Advanced Data Structures: Red-Black Trees, B – Trees, Binomial
Heaps, Fibonacci Heaps,
Tries, Skip List
Divide and Conquer with Examples Such as Sorting, Matrix
Multiplication, Convex Hull and Searching.

III Greedy Methods with Examples Such as Optimal Reliability

Allocation, Knapsack, Minimum
Spanning Trees – Prim’s and Kruskal’s Algorithms, Single Source
Shortest Paths - Dijkstra’s and Bellman Ford Algorithms.
Dynamic Programming with Examples Such as Knapsack. All Pair
IV Shortest Paths – Warshal’s and Floyd’s Algorithms, Resource
Allocation Problem. Backtracking, Branch and Bound with
Examples Such as Travelling Salesman Problem, Graph
Coloring, n-Queen Problem, Hamiltonian Cycles and Sum of Subsets.
V Selected Topics: Algebraic Computation, Fast Fourier Transform,
String Matching, Theory of NP- Completeness, Approximation
Algorithms and Randomized Algorithms
 Computer Graphics (BCS053)
DETAILED SYLLABUS

Unit Topic
Introduction and Line Generation: Types of computer graphics,
I Graphic Displays- Random scan
displays, Raster scan displays, Frame buffer and video controller,
Points and lines, Line drawing algorithms, Circle generating
algorithms, Mid-point circle generating algorithm, and parallel
version of these algorithms.
Transformations: Basic transformation, Matrix representations and
homogenous coordinates, Composite transformations, Reflections
and shearing.
II
Windowing and Clipping: Viewing pipeline, Viewing transformations,
2-D Clipping algorithms- Line clipping algorithms such as Cohen
Sutherland line clipping algorithm, Liang Barsky algorithm, Line
clipping against non rectangular clip windows; Polygon clipping –
Sutherland Hodgeman polygon clipping, Weiler and Atherton
polygon clipping, Curve clipping, Text clipping
III Three Dimensional: 3-D Geometric Primitives, 3-D Object
representation, 3-D Transformation, 3- D viewing, projections, 3-D
Clipping.
IV Curves and Surfaces: Quadric surfaces, Spheres, Ellipsoid, Blobby
objects, Introductory concepts of Spline, Bspline and Bezier curves
and surfaces.
Hidden Lines and Surfaces: Back Face Detection algorithm, Depth
V buffer method, A- buffer
method, Scan line method, basic illumination models– Ambient light,
Diffuse reflection, Specular reflection and Phong model, Combined
approach, Warn model, Intensity Attenuation, Color consideration,
Transparency and Shadows.
 Application of Soft Computing (BCS056)
DETAILED SYLLABUS

Unit Topic
Neural Networks-I (Introduction & Architecture) : Neuron, Nerve
I structure and synapse, Artificial Neuron and its model, activation
functions, Neural network architecture: single layer and multilayer
feed forward networks, recurrent networks. Various learning
techniques; perception and convergence rule, Auto-associative
and hetro-associative memory.
Neural Networks-II (Back propogation networks): Architecture:
perceptron model, solution, single layer artificial neural network,
II
multilayer perception model; back propogation learning methods,
effect of learning rule co-efficient ;back propagation
algorithm, factors affecting backpropagation training, applications.
III Fuzzy Logic-I (Introduction): Basic concepts of fuzzy logic, Fuzzy
sets and Crisp sets,
Fuzzy set theory and operations, Properties of fuzzy sets, Fuzzy
and Crisp relations, Fuzzy to Crisp conversion.
IV Fuzzy Logic –II (Fuzzy Membership, Rules) : Membership
functions, interference in fuzzy logic, fuzzy if-then rules, Fuzzy
implications and Fuzzy algorithms, Fuzzyfications &
Defuzzificataions, Fuzzy Controller, Industrial applications
V Genetic Algorithm(GA): Basic concepts, working principle,
procedures of GA, flow chart
of GA, Genetic representations, (encoding) Initialization and
selection, Genetic operators, Mutation, Generational Cycle,
applications.
 CONSTITUTION OF INDIA, LAW AND ENGINEERING
L:T: P: 2: 0:0

Module 1--Introduction and Basic Information about Indian Constitution:

Meaning of the constitution law and constitutionalism, Historical Background of the Constituent Assembly,
Government of India Act of 1935 and Indian Independence Act of 1947,Enforcement of the Constitution, Indian
Constitution and its Salient Features, The Preamble of the Constitution, Fundamental Rights, Fundamental
Duties, Directive Principles of State Policy, Parliamentary System, Federal System, Centre-State Relations,
Amendment of the Constitutional Powers and Procedure, The historical perspectives of the constitutional
amendments in India, Emergency Provisions: National Emergency, President Rule, Financial Emergency, and
Local Self Government – Constitutional Scheme in India.

Module 2-Union Executive and State Executive:

Powers of Indian Parliament Functions of Rajya Sabha, Functions of Lok Sabha, Powers and Functions of the
President, Comparison of powers of Indian President with the United States, Powers and Functions of the Prime
Minister, Judiciary – The Independence of the Supreme Court, Appointment of Judges, Judicial Review, Public
Interest Litigation, Judicial Activism, LokPal, Lok Ayukta, The Lokpal and Lok ayuktas Act 2013, State Executives –
Powers and Functions of the Governor, Powers and Functions of the Chief Minister, Functions of State Cabinet,
Functions of State Legislature, Functions of High Court and Subordinate Courts.

Module 3- Introduction and Basic Information about Legal System:

The Legal System: Sources of Law and the Court Structure: Enacted law -Acts of Parliament are of primary
legislation, Common Law or Case law, Principles taken from decisions of judges constitute binding legal rules.
The Court System in India and Foreign Courtiers (District Court, District Consumer Forum, Tribunals, High Courts,
Supreme Court). Arbitration: As an alternative to resolving disputes in the normal courts, parties who are in
dispute can agree that this will instead be referred to arbitration. Contract law, Tort, Law at workplace.

Module 4- Intellectual Property Laws and Regulation to Information:

Intellectual Property Laws: Introduction, Legal Aspects of Patents, Filing of Patent Applications, Rights from
Patents, Infringement of Patents, Copyright and its Ownership, Infringement of Copyright, Civil Remedies for
Infringement, Regulation to Information- Introduction, Right to Information Act, 2005, Information Technology
Act, 2000, Electronic Governance, Secure Electronic Records and Digital Signatures, Digital Signature
Certificates, Cyber Regulations Appellate Tribunal, Offences, Limitations of the Information Technology Act.

Module 5 -Business Organizations and E-Governance:

Sole Traders, Partnerships: Companies: The Company’s Act: Introduction, Formation of a Company,
Memorandum of Association, Articles of Association, Prospectus, Shares, Directors, General Meetings and
Proceedings, Auditor, Winding up.

E-Governance and role of engineers in E-Governance, Need for reformed engineering serving at the Union and
State level, Role of I.T. professionals in Judiciary, Problem of Alienation and Secessionism in few states creating
hurdles in Industrial development.