Syllabus
5th semester (Latest)
CS-501 - Theory of Computation
CS-502 - Database Management Systems
Unit 1:
DBMS Concepts and architecture Introduction, Database approach v/s
Traditional file accessing approach, Advantages, of database
systems, Data models, Schemas and instances, Data independence, Data
Base Language and interfaces, Overall Database Structure, Functions
of DBA and designer, ER data model: Entitles and attributes, Entity
types, Defining the E-R diagram, Concept of Generalization,
Aggregation and Specialization. transforming ER diagram into the
tables. Various other data models object oriented data Model,
Network data model, and Relational data model, Comparison between
the three types of models.
- Click Here
Unit 2:
Relational Data models: Domains, Tuples, Attributes, Relations,
Characteristics of relations, Keys, Key attributes of relation,
Relational database, Schemas, Integrity constraints. Referential
integrity, Intension and Extension, Relational Query languages:
SQL-DDL, DML, integrity con straints, Complex queries, various
joins, indexing, triggers, assertions , Relational algebra and
relational calculus, Relational algebra operations like select,
Project ,Join, Division, outer union. Types of relational calculus
i.e. Tuple oriented and domain oriented relational calculus and its
operations.
- Click Here
Unit 3:
Data Base Design: Introduction to normalization, Normal forms,
Functional dependency, Decomposition, Dependency preservation and
lossless join, problems with null valued and dangling tuples,
multivalued dependencies. Query Optimization: Introduction, steps of
optimization, various algorithms to implement select, project and
join operations of relational algebra, optimization methods:
heuristic based, cost estimation based.
- Click Here
Unit 4:
Transaction Processing Concepts: -Transaction System, Testing of
Serializability, Serializability of schedules, conflict & view
serializable schedule, recoverability, Recovery from transaction
failures. Log based recovery. Checkpoints deadlock handling.
Concurrency Control Techniques: Concurrency Control, locking
Techniques for concurrency control, time stamping protocols for
concurrency control, validation based protocol, multiple
granularity. Multi version schemes, Recovery with concurrent
transaction. Introduction to Distributed databases, data mining,
data warehousing, Object Technology and DBMS, Comparative study of
OODBMS Vs DBMS . Temporal, Deductive, Multimedia, Web & Mobile
database.
- Click Here
Unit 5:
Study of Relational Database Management Systems through Oracle/PL
SQL QL/MySQL: Architecture, physical files, memory structures,
background process. Concept of table spaces, segments, extents and
block. Dedicated server, multi threaded server. Distributed
database, database links, and snapshot. Data dictionary, dynamic
performance view. Security, role management, privilege management,
profiles, invoker defined security model. SQL queries, Data
extraction from single, multiple tables equi- join, non equi-join,
self -join, outer join. Usage of like, any, all, exists, in Special
operators. Hierarchical quires, inline queries, flashback queries.
Introduction of ANSI SQL, anonymous block, nested anonymous block,
branching and looping constructs in ANSI SQL. Cursor management:
nested and parameterized cursors, Oracle exception handling
mechanism. Stored procedures, in, out, in out type parameters, usage
of parameters in procedures. User defined functions their
limitations. Triggers, mutating errors, instead of triggers.
- Click Here
CS-503 - Data Analytics
Unit 2:
INTRODUCTION TO BIG DATA: Big Data and its Importance, Four V’s of
Big Data, Drivers for Big Data, Introduction to Big Data Analytics,
Big Data Analytics applications. BIG DATA TECHNOLOGIES: Hadoop’s
Parallel World, Data discovery, Open source technology for Big Data
Analytics, cloud and Big Data, Predictive Analytics, Mobile Business
Intelligence and Big Data, Crowd Sourcing Analytics, Inter- and
Trans-Firewall Analytics, Information Management.
- Click Here
CS-503 - Pattern Recognition
Unit 1:
Introduction – Definitions, data sets for Pattern, Application Areas
and Examples of pattern recognition, Design principles of pattern
recognition system, Classification and clustering, supervised
Learning, unsupervised learning and adaptation, Pattern recognition
approaches, Decision Boundaries, Decision region , Metric spaces,
distances.
- Click Here
Unit 2:
Classification: introduction, application of classification, types
of classification, decision tree, naïve bayes, logistic regression ,
support vector machine, random forest, K Nearest Neighbour
Classifier and variants, Efficient algorithms for nearest neighbour
classification, Different Approaches to Prototype Selection,
Combination of Classifiers, Training set, test set, standardization
and normalization.
- Click Here
CS-503 - Cyber Security
Unit 2:
Web jacking, Online Frauds, Software Piracy, Computer Network
Intrusions, Password Sniffing, Identity Theft, cyber terrorism,
Virtual Crime, Perception of cyber criminals: hackers, insurgents
and extremist group etc. Web servers were hacking, session
hijacking.
- Click Here
Unit 3:
Cyber Crime and Criminal justice: Concept of Cyber Crime and the IT
Act, 2000, Hacking, Teenage Web Vandals, Cyber Fraud and Cheating,
Defamation, Harassment and E-mail Abuse, Other IT Act Offences,
Monetary Penalties, jurisdiction and Cyber Crimes, Nature of
Criminality, Strategies to tackle Cyber Crime and Trends.
- Click Here
Unit 5:
Tools and Methods in Cybercrime: Proxy Servers and Anonymizers,
Password Cracking, Key loggers and Spyware, virus and worms, Trojan
Horses, Backdoors, DoS and DDoS Attacks , Buffer and Overflow,
Attack on Wireless Networks, Phishing : Method of Phishing, Phishing
Techniques.
- Click Here
CS-504 - Internet and Web Technology
Unit 1:
Introduction: Concept of WWW, Internet and WWW, HTTP Protocol :
Request and Response, Web browser and Web servers, Features of Web
2.0 Web Design: Concepts of effective web design, Webdesign issues
including Browser, Bandwidth and Cache, Display resolution, Look and
Feel of the Web site, Page Layout and linking, User centric design,
Sitemap, Planning and publishing website, Designing effective
navigation
- Click Here
Unit 2:
HTML :Basics of HTML, formatting and fonts, commenting code, color,
hyperlink, lists, tables, images, forms, XHTML, Meta tags, Character
entities, frames and frame sets, Browser architecture and Web site
structure. Overview and features of HTML5
- Click Here
Unit 3:
Style sheets : Need for CSS, introduction to CSS, basic syntax
andstructure, using CSS, background images, colors and
properties,manipulating texts, usingfonts, borders and boxes,
margins, padding lists,positioning using CSS, CSS2, Overview and
features of CSS3 JavaScript : Client side scriptingwith JavaScript,
variables, functions, conditions, loops and repetition, Pop up
boxes, Advance JavaScript: Javascript and objects, JavaScript own
objects, the DOM and web browser environments, Manipulation using
DOM, forms and validations,DHTML : Combining HTML, CSS
andJavascript, Events and buttons
- Click Here
Unit 4:
XML : Introduction to XML, uses of XML, simple XML, XML
keycomponents, DTD andSchemas, Using XML with application.
Transforming XML using XSL and XSLT PHP: Introduction and basic
syntax of PHP, decision and looping with examples, PHP and HTML,
Arrays, Functions, Browser control and detection, string, Form
processing, Files, Advance Features: Cookies and Sessions, Object
Oriented Programming with PHP
- Click Here
Unit 5:
PHP and MySQL:Basic commandswith PHP examples, Connection to server,
creating database, selecting a database, listing database, listing
table names,creating a table, inserting data, altering tables,
queries, deleting database, deleting data and tables, PHP myadmin
and databasebugs.
- Click Here
CS-504 - Object Oriented Programming
Unit 1:
Basics of programming: Character set, Constants, Variables,
keywords, identifiers literals. Instructions: Type Declaration
Instruction, arithmetic Integer Long Short, Signed unsigned, storage
classes, Integer and Float Conversions, type conversion in
assignment, hierarchy of operations.
- Click Here
Unit 2:
Decision control structure: control instructions, if, if-else, use
of logical operator, hierarchy of logical operators, arithmetic
operators, relational operators, assignment operators, increment and
decrement operators, conditional operators, bit wise operators,
special operators, “&,*,.,>, “sizeof” Loops control structure: while
loop, for loop, do – while loop, odd loop, nested loop, break,
continue, case control structure, go to, exit statement.
- Click Here
Unit 3:
Array: what are arrays , array initialization, bound checking 1D
array, 2D array initialization of 1D and 2D array, memory map of 1D
and 2D array, Multidimensional array. Strings: what are strings,
standard library string function strlen(), strcpy(), strcat(),
strcmp(), 2D array of characters.
- Click Here
Unit 4:
Structure: Why use structure, declaration of structure, accessing
structure elements, how structure elements are stored, array of
structure, uses of structure. Preprocessor: features of
Preprocessor, macro expansion, micro with arguments, file inclusion,
conditional, #if, #elif, miscellaneous directives, #include,
#define, directives, #undef, #pragma directives. Union: Union
definition & declaration, accessing a union member, union of
structures, initialization of union member, uses of union, use of
user defined data types.
- Click Here
Unit 5:
Introduction: Basic concepts of OOP: object, class, data
abstraction, data encapsulation, inheritance, polymorphism, Static
and dynamic binding, message passing, benefits of OOP’s,
disadvantage of OOP’s, application of OOP’s, a simple program,
anatomy of program, creating a source file, compiling and Linking.
- Click Here
CS-504 - Introduction to Database Management Systems
Unit 5:
SELECT . SQL queries, Data extraction from single, multiple tables
equi-join, non equi-join, self-join, outer join. Usage of like, any,
all, exists, in Special operators. Hierarchical queries, inline
queries, flashback queries. Introduction of ANSI SQL, anonymous
block, nested anonymous block, branching and looping constructs in
ANSI SQL.
- Click Here
CS-505 - Lab (Linux)
Unit 2:
The Shell Basic Commands, Shell Programming:- Shell Variables,
Branching Control Structures, Loop-Control Structure, Continue and
break Statements, Sleep Command, Debugging Script. Use of Linux as
webserver, file server, directory server, application server, DNS
server, SMTP server, Firewall, Proxy server.
- Click Here
Unit 3:
File System: -
Definition of File System, Defining Geometry, Disk Controller,
Solaris File System, Disk Based File Systems, Network-Based File
Systems, Virtual File systems, UFS File System, The Boot Block, The
Super Block, The Inode, Tuning File System, Repairing File System.
- Click Here
Unit 4:
Process Control:-
Viewing a Process, Command to display Process, Process Attributes,
Process States, Process Fields, PS Commands options, PGREP, PRSTAT,
CDE Process Manager, Scheduling Process, Scheduling Priorities,
Changing the Priority of a time-sharing process, Killing Process.
- Click Here
Unit 5:
System Security:-
Physical Security, Controlling System Access, Restricted Shells
Controlling File Access, File Access Commands, Access Control
List(ACLs), Setting ACL Entries, Modifying ACL entries on a file,
Deleting ACL entries on a file, Restricting FTP, Securing Super User
Access, Restricting Root Access, Monitoring super user Access, TCP
Wrappers.
- Click Here
Unit 6:
System Security:-
Physical Security, Controlling System Access, Restricted Shells
Controlling File Access, File Access Commands, Access Control
List(ACLs), Setting ACL Entries, Modifying ACL entries on a file,
Deleting ACL entries on a file, Restricting FTP, Securing Super User
Access, Restricting Root Access, Monitoring super user Access, TCP
Wrappers.
- Click Here
6th semester (Latest)
CS-601 - Machine Learning
Unit 1:
Introduction to machine learning, scope and limitations, regression,
probability, statistics and linear algebra for machine learning,
convex optimization, data visualization, hypothesis function and
testing, data distributions, data preprocessing, data augmentation,
normalizing data sets, machine learning models, supervised and
unsupervised learning.
- Click Here
Unit 2:
Linearity vs non linearity, activation functions like sigmoid, ReLU,
etc., weights and bias, loss function, gradient descent, multilayer
network, backpropagation, weight initialization, training, testing,
unstable gradient problem, auto encoders, batch normalization,
dropout, L1 and L2 regularization, momentum, tuning hyper
parameters,
- Click Here
Unit 3:
Convolutional neural network, flattening, subsampling, padding,
stride, convolution layer, pooling layer, loss layer, dance layer
1x1 convolution, inception network, input channels, transfer
learning, one shot learning, dimension reductions, implementation of
CNN like tensor flow, keras etc.
- Click Here
Unit 4:
Recurrent neural network, Long short-term memory, gated recurrent
unit, translation, beam search and width, Bleu score, attention
model, Reinforcement Learning, RL-framework, MDP, Bellman equations,
Value Iteration and Policy Iteration, , Actor-critic model,
Q-learning, SARSA
- Click Here
CS-602 - Computer Networks
Unit 1:
Computer Network: Definitions, goals, components, Architecture,
Classifications & Types. Layered Architecture: Protocol hierarchy,
Design Issues, Interfaces and Services, Connection Oriented &
Connectionless Services, Service primitives, Design issues & its
functionality. ISOOSI Reference Model: Principle, Model,
Descriptions of various layers and its comparison with TCP/IP.
Principals of physical layer: Media, Bandwidth, Data rate and
Modulations
- Click Here
Unit 3:
MAC Sub layer: MAC Addressing, Binary Exponential Back-off (BEB)
Algorithm, Distributed Random Access Schemes/Contention Schemes: for
Data Services (ALOHA and SlottedALOHA), for Local-Area Networks
(CSMA, CSMA/CD, CSMA/CA), Collision Free Protocols: Basic Bit Map,
BRAP, Binary Count Down, MLMA Limited Contention Protocols: Adaptive
Tree Walk, Performance Measuring Metrics. IEEE Standards 802 series
& their variant.
- Click Here
Unit 4:
Network Layer: Need, Services Provided , Design issues, Routing
algorithms: Least Cost Routing algorithm, Dijkstra's algorithm,
Bellman-ford algorithm, Hierarchical Routing, Broadcast Routing,
Multicast Routing. IP Addresses, Header format, Packet forwarding,
Fragmentation and reassembly, ICMP, Comparative study of IPv4 & IPv6
- Click Here
Unit 5:
Transport Layer: Design Issues, UDP: Header Format, Per-Segment
Checksum, Carrying Unicast/Multicast Real-Time Traffic, TCP:
Connection Management, Reliability of Data Transfers, TCP Flow
Control, TCP Congestion Control, TCP Header Format, TCP Timer
Management.Application Layer: WWW and HTTP, FTP, SSH, Email (SMTP,
MIME, IMAP), DNS, Network Management (SNMP).
- Click Here
CS-603 - Advanced Computer Architecture
Unit 1:
Flynn’s Classification, System Attributes to Performance, Parallel
computer models - Multiprocessors and multicomputers, Multivector
and SIMD Computers. Data and resource dependences, Hardware and
software parallelism, Program partitioning and scheduling, Grain
size and latency, Control flow, data flow and Demand driven
mechanisms. Static interconnection networks, Dynamic interconnection
Networks: Bus Systems, Crossbar Switch, Multiport Memory, Multistage
and Combining Networks
- Click Here
Unit 2:
Instruction set architecture, CISC Scalar Processors , RISC Scalar
Processors, VLIW architecture, Memory Hierarchy, Inclusion,
Coherence and Locality, Memory capacity planning. Interleaved memory
organization-memory interleaving, pipelined memory access, Bandwidth
and Fault Tolerance. Backplane Bus System :Backplane bus
specification, Addressing and timing protocols, Arbitration
transaction and interrupt.
- Click Here
Unit 3:
Linear pipeline processor, Nonlinear pipeline processor, Instruction
pipeline design, Mechanisms for instruction pipelining, pipeline
hazards, Dynamic instruction scheduling -score boarding and
Tomosulo’s algorithm, Branch handling techniques, Arithmetic
Pipeline Design, Static arithmetic pipeline, Multifunctional
arithmetic pipelines. Superscalar pipeline design, Super pipeline
processor design.
- Click Here
CS-603 - Computer Graphics & Visualisation
Unit 1:
Introduction to Raster Scan displays, Pixels, Frame buffer, Vector &
Character generation, Random Scan systems, Display devices, Scan
Conversion techniques, Line Drawing algorithms: simple DDA,
Bresenham’s Algorithm, Circle Drawing Algorithms: Midpoint Circle
drawing and Bresenham’s Algorithm, Polygon fill algorithm:
Boundary-fill and Flood-fill algorithms.
- Click Here
Unit 2:
2-D Transformation: Translation, Rotation, Scaling, Shearing,
Reflection. Inverse Transformation, Homogeneous coordinate system,
Matrices Transformation, Composite Transformation. Windowing &
Clipping: World Coordinate System, Screen Coordinate System, Viewing
Transformation, Line Clipping & Polygon Clipping Algorithms
- Click Here
Unit 3:
3-D Transformations: Translation, Rotation and Scaling. Parallel &
Perspective Projection: Types of Parallel & Perspective Projection,
Hidden Surface elimination: Depth comparison, Back face detection
algorithm, Painter’s Algorithm, Z-Buffer Algorithm. Curve
generation, Bezier and B-spline methods. Basic Illumination Model:
Diffuse reflection, Specular reflection, Phong Shading, Gouraud
shading, Ray Tracing, Color models like RGB, YIQ, CMY, HSV.
- Click Here
Unit 4:
Visualization: Visualization of 2D/3D scalar fields: color mapping,
ISO surfaces. Direct volume data rendering: ray-casting, transfer
functions, segmentation. Visualization of Vector fields and flow
data, Time-varying data, High-dimensional data: dimension reduction,
parallel coordinates, Non-spatial data: multi-variate, tree/graph
structured, text Perceptual and cognitive foundations, Evaluation of
visualization methods, Applications of visualization, Basic
Animation Techniques like traditional, key framing
- Click Here
Unit 5:
Multimedia :Basic of multimedia, application of Multimedia,
Text-Types, Unicode Standard ,text Compression, Text file formats,
Audio Components, Digital Audio, Digital Audio processing, Sound
cards, Audio file formats ,Audio Processing software ,Video-Video
color spaces, Digital Video, Digital Video processing, Video file
formats. Animation: Uses of Animation, Principles of Animation,
Computer based animation, 3D Animation, Animation file formats,
Animation software,Special Effects in animation, Storyboarding for
Animation, Compression: Lossless/Lossy Compression techniques,
Image, Audio & Video Compression, MPEG Standards ,Multimedia
Architecture, Multimedia databases.
- Click Here
CS-603 - Compiler Design
Unit 2:
Syntax Analysis &Syntax Directed Translation Syntax analysis: CFGs,
Top down parsing, Brute force approach, recursive descent parsing,
transformation on the grammars, predictive parsing, bottom up
parsing, operator precedence parsing, LR parsers (SLR,LALR,
LR),Parser generation. Syntax directed definitions: Construction of
Syntax trees, Bottom up evaluation of S-attributed definition,
L-attribute definition, Top down translation, Bottom Up evaluation
of inherited attributes Recursive Evaluation, Analysis of Syntax
directed definition.
- Click Here
Unit 3:
Type Checking & Run Time Environment Type checking: type system,
specification of simple type checker, equivalence of expression,
types, type conversion, overloading of functions and operations,
polymorphic functions. Run time Environment: storage organization,
Storage allocation strategies, parameter passing, dynamic storage
allocation , Symbol table, Error Detection & Recovery, Ad-Hoc and
Systematic Methods.
- Click Here
Unit 4:
Code Generation
Intermediate code generation: Declarations, Assignment statements,
Boolean expressions, Case statements, Back patching, Procedure calls
Code Generation: Issues in the design of code generator, Basic block
and flow graphs, Register allocation and assignment, DAG
representation of basic blocks, peephole optimization, generating
code from DAG.
- Click Here
CS-604 - Knowledge Management
CS-604 - Project Management
CS-604 - Rural Technology & Community Development