3rd Sem Syllabus CSE
3rd Sem Syllabus CSE
3rd Sem Syllabus CSE
Semester: 3rd
S.No. Subject Code L T P Credits
1 Object Oriented Programming CST201 3 1 0 4
2 Object Oriented Programming -Lab CSL202 0 0 2 1
3 Internet & Web Technologies 0 0 4 2
4 Signals & Systems 3 1 0 4
5 Basic Electronics 3 1 0 4
6 Basic Electronics Lab 0 0 2 1
7 Database Management Systems CST203 3 1 0 4
8 Database Management Systems - Lab CSL204 0 0 2 1
9 Discrete Mathematics 3 1 0 4
Total Credits 25
Semester: 4th
S.No. Subject Code L T P Credits
1 Data Structures CST250 3 1 0 4
2 Data Structures – Lab CSL251 0 0 2 1
3 Introduction to Probability Theory & 3 0 0 3
Statistics
4 Digital Electronics & Logic Design 3 1 0 4
5 Digital Electronics & Logic Design – Lab 0 0 2 1
6 Software Engineering 3 1 0 4
7 Communication Systems 3 1 0 4
8 Communication Systems – Lab 0 0 2 1
9 Control Systems 3 0 0 3
Total Credits 25
4
Department of Computer Science & Engineering
National Institute of Technology Srinagar
Course Title Object Oriented Programming Semester 3rd
Department Computer Science & Course Code CST201
Engineering
Credits 04 L T P
Course Type Theory 3 1 0
Course Objectives
• Understand the basic principles and application of object oriented programming with
main focus on C++ by getting familiar with the keywords, tokens and its other control
structures.
• Demonstrate the function, class, object concept and implement & relate them with day
today live examples in C++ Code.
• Understand how to create and delete instances of classes and Implement the same
along with its different types using C++.
• Demonstrate and Implement the main features of Object Oriented Programming
Languages along with the pointer concept in relation with real world examples using
code in C++.
• Understand and implement generic classes, functions, files and exception handling
using suitable examples in C++ for developing software products.
Course Outline / Content
Unit Topics Week
1. Introduction: Object oriented thinking: Need for OOP
Paradigm, Procedural programming vs Object Oriented
Programming, object oriented concepts. Benefits, Languages and
Applications of OOPs. 3
Tokens, Expressions and Control Structures: Tokens,
Keywords, Identifiers & Constants, Basic Data types, User-
defined Data types, Derived Data Types, Memory Management
Operators, Manipulators, Expressions, Operator Overloading,
Control Structures.
11
Strings: Creating and manipulating string objects, accessing
characters in strings, comparing and swapping.
Text Books
1. Robert Lafore, “Object Oriented Programming in Turbo C++”, Galgotia
Publications,
2. Balagurusamy, “Object Oriented programming with C++”, Tata McGraw Hill.
References
1. BjarneStrustrup, “The C++ programming Language”, Addison Wesley,
2. Booch, “Object Oriented Analysis and Design with Applications, Addison Wesley.
3. Chair H. Pappas & William H. Murray, “The Complete Reference Visual C++”,
TMH.
12
Department of Computer Science & Engineering
National Institute of Technology Srinagar
Course Title Object Oriented Programming Semester 3rd
lab
Department Computer Science & Course Code CST202
Engineering
Credits 01 L T P
Course Type Lab 0 0 2
Course Objectives
• The student should be able to explain the fundamental properties of the C++
language.
• The student should be able to combine the elements of the C++ language in
developing structured programs.
• The student should be able to demonstrate the skills necessary to correctly compile,
debug, and test programs in C++.
Learning Outcomes
At the end of the course student will be able to:
• Apply C++ features to program design and implementation
• Explain object-oriented concepts and describe how they are supported by C++
• Use C++ to demonstrate practical experience in developing object-oriented solutions
• Analyse a problem description and design and build object-oriented software using
good coding practices and techniques
• Use common software patterns in object-oriented design and recognise their
applicability to other software development contexts.
Course Synopsis
The objective of the lab course to familiarise students with C++ concepts.
Course Outline / Content
Unit Topics Week
Lab #1, Simple programs in C++ using inbuilt input/output functions. 2
#2
Lab #2 Function overloading, default arguments in C++. 1
13
References
1. BjarneStrustrup, “The C++ programming Language”, Addison Wesley,
2. Booch, “Object Oriented Analysis and Design with Applications, Addison Wesley.
3. Chair H. Pappas & William H. Murray, “The Complete Reference Visual C++”,
TMH.
14
Department of Computer Science & Engineering
National Institute of Technology Srinagar
Course Title Database Management Systems Semester 3rd
Department CSE Course Code CST203
Credits 04 L T P
Course Type Theory 3 1 0
Course Objectives
• Learn and practice data modelling using the entity-relationship and developing
database designs.
• Apply normalization techniques to normalize the database
• Understand the use of Structured Query Language (SQL) and learn SQL syntax.
• Understand the needs of database processing and learn techniques for controlling
the consequences of concurrent data access.
• Learn about the basics data recovery techniques.
Learning Outcomes
Upon successful completion of the course, the student will be able to:
• Differentiate database systems from file systems by enumerating the features
provided by database systems and describe each in both function and benefit.
• Define the terminology, features, classifications, and characteristics embodied in
database systems.
• Demonstrate an understanding of the relational data model.
• Transform an information model into a relational database schema and to use a data
definition language and/or utilities to implement the schema using a DBMS.
• Formulate, using relational algebra, solutions to a broad range of query problems.
• Formulate, using SQL, solutions to a broad range of query and data update
problems.
• Demonstrate an understanding of normalization theory and apply such knowledge
to the normalization of a database.
• Use an SQL interface of a multi-user relational DBMS package to create, secure,
populate, maintain, and query a database.
• Understand the different query processing and transaction management techniques.
• Recover a database from a possible failure.
Course Synopsis
Introduction to DBMS- Historical perspective, File Versus a DBMS, Advantages of
DBMS. ER model, Relational Algebra, Relational Calculus and SQL- Queries. ACID
properties, transactions, schedules and concurrent executionof transactions. Overviewof
Query Evaluation, operator evaluation, Database Recovery, Failure classification,
Recovery and atomicity.
Course Outline / Content
Unit Topics Week
1. Basic Concepts and Conceptual Database Design: Database 3
Users, Characteristics of the Database, Database Systems, Data
Models, DBMS Architecture & Data Independence, Database
Languages & Interfaces. Overview of Hierarchical, Network &
Relational Data Base Management Systems. Data Modelling
Using the Entity-Relationship Model – Entities, Attributes and
Relationships, Cardinality of Relationships, Strong and Weak
15
Entity Sets, Generalization, Specialization, and Aggregation,
Translating your ER Model into Relational Model.Integrity
constraints overrelations
2. Relational Data Base Design and Oracle Architecture: 3
Functional Dependencies & Normalization for Relational
Databases, Functional Dependencies, Normal Forms, Lossless
Join & Dependency, Preserving Decomposition, Database
Storage, Oracle Software Structures, Shared Database Access
Mechanism, Database Protection. Case Study – ORACLE.
16
Department of Computer Science & Engineering
National Institute of Technology Srinagar
Course Title Database Management Systems Semester 3rd
Lab
Department Computer Science & Course Code CST204
Engineering
Credits 01 L T P
Course Type Lab 0 0 2
Course Objectives
To implement the different concepts learned in the theory class of DBMS using embedded
SQL and Oracle GUI.
Learning Outcomes
• Design and Implement a database schema
• Devise queries using DDL, DML, DCL and TCL commands.
• Develop application programs using PL/SQL
• Design and implement a project using embedded SQL and GUI.
• Apply modified components for performance tuning in open source software.
Course Synopsis
Familiarization of Oracle RDBMS, SQL*Plus, SQL- query structure, Exception Handling
Compilation and Run-time, user-defined, Stored procedures.
Course Outline / Content
Unit Topics Week
1) Introduction to SQL, RDBMS. 1
• Visualizing the architecture of RDBMS.
Lab #1
• Different data types and its implementation.
1) SQL commands: 1
• Implementation of Creating and managing SQL tables.
Lab #2 • DDL(Data definition language): Implementation of Create,
Alter, drop, rename, truncate, comment.
17
1) Understanding the dependence in queries, correlated queries 1
using Existential quantifiers
Lab #6 2) Understanding difference in replacing IN with OUTER
JOIN, EXISTS and NOT EXISTS.
18
Total Course Credit: 4
Subject: Discrete Mathematics Year & Semester: B. Tech
Computer Science Engineering L T P
(Code: MAT203
2nd Year & 3rd Semester
3 1 0
Mid-Term Class Assessment End-Term
Evaluation Policy
30 Marks 10 Marks 60 Marks
Course Outcomes : This course covers elementary discrete mathematics for computer science and
engineering. So, at the end of the course, the student should:
Detailed Syllabus:
Introduction, basic counting principles, pigeon hole priniciple with applications, inclusion-
exclusion principle, recurrence relations and generating functions, introduction to special
numbers.
Ordered sets, Partially ordered sets, Supremum and Infimum, well ordered sets, Lattices, basic
properties of algebraic systems defined by lattices, complemented lattices and distributive
lattices. Coding Theory: coding of binary information and error detection, decoding and error
correction.
Introduction to graphs, graph terminology, Euler and Hamiltonian paths, graph connectivity,
graph homomorphism, graph isomorphism, planar graphs, graph coloring, matrix
representation of graphs, introduction to directed graphs, strong directed graphs
Unit 4: Graph Theory-II (06 hrs)
Introduction to trees, properties of trees, spanning trees, minimal spanning trees, Prim’s
Algorithm and Kruskal’s Algorithm, matrix tree theorem, Degree sequences in trees,
Necessary and sufficient conditions for a sequence to be a degree sequence of a tree.
Groups, subgroups, generators and relations, cyclic groups, groups of rotations and reflections,
cosets and Langrange’s Theorem, homomorphisms and normal subgroups, isomorphisms,
automorphisms, semi-groups, rings, ring homomorphism and isomorphism, ideals, finite fields.
Text Books:
1. G. Chartand and P. Zhang, A first course in graph theory, 2nd Edition, Dover publications,
New York, (2012).
2. M. R. Spiegel: Discrete Mathematics (Schaum’s Outline series), Tata Mc-Graw Hill, (2009).
3. K. H. Rosen, Discrete Mathematics and its applications, 5th Edition, Tata Mc-Graw Hill,
(2003).
Reference Books:
1. C. L. Liu, Elements of Discrete Mathematics, 2nd Edition, Tata Mc-Graw Hill, (2000).
2. B. Kolman, R. Busby and S. Ross, Discrete Mathematical Structures, 6th Edition, Prentice
Hall, (2009).
4. T. Koshy, Discrete Mathematics with Applications, 1st Edition, Elesvier Academic press,
(2004).
Total Course Credit: 4
Year & Semester: B. Tech
Subject: Signals & Systems
Computer Science Engineering L T P
(Code: ECT203)
2nd Year & 3rd Semester
3 1 0
Mid-Term Class Assessment End-Term
Evaluation Policy
30 Marks 10 Marks 60 Marks
Course Objectives
To develop an understanding about basic signal and system modeling concept and
definitions.
To develop an understanding about the application and use of mathematical transforms
and state-variables in order to solve electrical engineering problems.
To develop knowledge about use of a modern computation software tool for the analysis
of electrical engineering problems.
Learning Outcomes
Upon completion of this course, students will be able to do the following:
Should have gained knowledge about continuous-time signals,discrete-time signals,linear
time-invariant systems theory and applications.
Should be able to perform mathematical and graphical convolution of signals and systems.
Should be able to solve electrical engineering signals and circuit problems
Course Synopsis
Basics of signals and its classification; Linear Time invariant systems; Fourier Transforms; Signal
Transmission through Linear Systems; Sampling; Concept of Laplace Transforms; Fundamentals
of Z-transform.
1. Signals & Systems - Simon Haykin and Van Veen,Wiley, 2nd Edition.
2. Network Analysis - M.E. Van Valkenburg, PHI Publications, 3rd Edn.,
References 2000.
3. Fundamentals of Signals and Systems Michel J. Robert, MGH International
Edition,2008
4. Signals, Systems and Transforms - C. L. Philips, J.M.Parr and Eve A.Riskin,
Pearson education.3rd Edition, 2004.
Total Course Credit: 4
Subject: Electronics Year & Semester: B. Tech
Computer Science Engineering L T P
(Code: ECT207)
2nd Year & 3rd Semester
3 1 0
Mid-Term Class Assessment End-Term
Evaluation Policy
30 Marks 10 Marks 60 Marks
Course Objectives
To get basic idea about types, specification and common values of passive components.
To familiarize the working and characteristics of diodes, transistors, MOSFETS and some
measuring instruments.
To understand working of diodes in circuits and in rectifiers.
Learning Outcomes
Student can identify the active and passive electronic components. Student can setup simple
circuits using diodes and transistors. Student will get fundamental idea about basic communication
systems and entertainment electronics.
Course Synopsis
Semi conductors, PN Junction Diode, Transistors, Field Effect Transistor, Amplifiers And
Oscillators, Operational Amplifiers.
Books Recommended
Text 1. Bhargava N. N., D C Kulshreshtha and S C Gupta, “Basic Electronics &
Books Linear Circuits”, Tata McGraw Hill, 2/e, 2013.
2. Electronics Devices and Circuit Theory by R. Boylestad, Pearson.
References 1. Bell, D. A., Electronic Devices and Circuits, Oxford University Press.
2. Boylested, R. L. and Nashelsky, L., Electronic Devices and Circuit Theory,
Pearson Education.
3. Frenzel, L. E., Principles of Electronic Communication Systems, McGraw
Hill.
Total Course Credit: 1
Subject: Electronics Lab. Year & Semester: B. Tech
Computer Science Engineering L T P
(Code: ECL208)
2nd Year & 3rd Semester
0 0 2
Mid-Term Class Assessment End-Term
Evaluation Policy
30 Marks 10 Marks 60 Marks
Course Objectives
To familiarize with the electronic components and basic electronic instruments.
To enable the students to understand the behaviour of semi conductor devices based on
experimentation.
Learning Outcomes
To make familiar with PCB design and various processes involved.
Ability to understand and analyse, linear and digital electronic circuits.
Course Synopsis
The objective of the lab course to familiarise students with concepts of basic electronics from a
practical perspective.
References 1. Bell, D. A., Electronic Devices and Circuits, Oxford University Press.
2. Boylested, R. L. and Nashelsky, L., Electronic Devices and Circuit Theory, Pearson Education
3. Frenzel, L. E., Principles of Electronic Communication Systems, McGraw Hill.
Subject: Internet & Web Total Course Credit: 2
Year & Semester: B. Tech
Technologies Computer Science Engineering L T P
(Code: ITL206) 2nd Year & 3rd Semester
0 0 4
Mid-Term Class Assessment End-Term
Evaluation Policy
30 Marks 10 Marks 60 Marks
Course Objectives
To understand the concepts and architecture of the World Wide Web.
To understand and practice markup languages
To understand and practice embedded dynamic scripting on client side Internet
Programming
To understand and practice web development techniques on client-side.
Learning Outcomes
Create a basic website using HTML and Cascading Style Sheets.
Design and implement dynamic web page with validation using JavaScript objects and
by applying different event handling mechanisms.
Design rich client presentation using AJAX.
Design and implement simple web page in PHP, and to present data in XML format.
Design front end web page and connect to the back end databases.
Course Synopsis
Client Sever implementation; Markup Languages; CSS; JavaScript; Introduction to .NET; Asp
.NET.
5. JavaScript: client side scripting, control statements, functions, arrays, objects, events.
Document object model: objects and collections. Extensible Markup Language (XML)
and RSS: Advantages and applications, structuring data, XML namespaces, Document
Type Definitions (DTDs), XML vocabularies, RSS. Other advanced internet
technologies: including HTML5, JSON and JQuery.
6. Introduction to .NET and C#: Overview of the .NET Framework - Common Language
Runtime – Framework Class Library - Understanding the C# Compiler. Basics of C#:
Working with Variables - Making Decisions. Classes and Objects: Methods –
Properties - Interface- Partial class- Null and Casting Handling Exceptions.
7. ASP.NET Web Forms and Controls: Web Forms Controls Data Binding and Data
Source Controls – Validation Controls - Master and Content pages. The Asp.Net
Application Environment: Configuration Files - ASP.NET Application Security -
Caching. Website Creation: Creation and hosting of websites including data
connectivity.
Books Recommended
Text 1. Deitel H.M. and P. J. Deitel, Internet & World Wide Web. How to
Books Program, 4/e, Prentice Hall, ISBN 0131752421, 2008.
2. J. Miller, V. Kirst and Marty Stepp, Web Programming Step by Step,
Step by Step Publishing; 2nd edition (2012).
3. Stephen C. Perry, Core C# and .NET, Prentice Hall, New Jersey.
References 1. James Lee, BrentWare , “Open Source Development with LAMP: Using
Linux, Apache, MySQL, Perl, and PHP” AddisonWesley, Pearson 2009.
2. Thomas A. Powell, “HTML & CSS: The Complete Reference”, Fifth
Edition, 2010.
3. Thomas A Powell, Fritz Schneider, “JavaScript: The Complete
Reference”, Third Edition, Tata McGraw Hill, 2013.