Professional Documents
Culture Documents
Batch 2018 3rd Semester CSE
Batch 2018 3rd Semester CSE
SCHEME
BE CSE
Batch 2018 – 2022
3rd Semester
3rd Semester
Subject Subject
S. No. Subject Name L T P S Cr.
Code Type
Introduction to
1 Management & UCT-242 HSM 2 0 0 - 2
Leadership
2 Aptitude TDT-202 DC 0 2 0 - 2
Computer Organization
3 CST-203 ES 3 0 0 - 3
and Architecture
Total 14 3 10 0 22
11
Life Skill and Mentoring-3 UCY-246 MNG 0 1 0 - 1
Engineering Mathematics
12 SMY-222 MNG 3 1 0 - 4
(LEET)
Institutional/Summer
13 CSY-210 MNG 0 0 0 4 2
Training*
CHANDIGARH UNIVERSITY
GHARUAN
Syllabus
B.E. (Computer Science & Engineering)
3rd Semester
(Batch: 2018)
UNIT- I
UNIT-II
Leadership Foundation And Theories: - Introduction to Leadership styles, Great Man theory,
Trait theory, Behavioral Theory, Contingency, Transformational and Transactional leadership
theory,
Group Dynamics and Teams; Leadership in Complex group and Organization: Being in
Communities, Renewing group organization and communities, Understanding the change and
strategies for change.
MBTI- Myers Brigg Type Indicator.
UNIT-III
Organizing People, Project and Process: Leading Teams, Managing Human Resource Systems,
Managing Individual and Diverse Systems
Control: Function of control, Cycle of Control and Control in the process of organizing.
Text Books:
1. Management Theory and Practice: Gerald A Cole, Cengage Learning EMEA Higher Education
2. Management Theory and Practice, Chandan, J.S, Vikas Publications, 1987
3. Management Theory, Sheldrake John, Published Intl Thomson Business Pre 1966
4. Introduction to Leadership: Concepts and Practice, Northouse.G.Peter, Sage Publications.
5. Reframing Organizations: Artistry, Choice and Leadership, Bolman. G. Lee
Marks-100
Internal-40 External-60
Course Objectives
UNIT-I [15h]
Basic concepts-Digital computer with its block diagram, computer hardware components - ALU,
registers, memory, system bus structure-data, address and control bus.
Instruction Set Architectures-Levels of programming Languages, Assembly Language
Instructions: instruction cycle, instruction types, addressing modes, RISC v/s CISC.
Computer Organization- CPU organization, Memory Subsystem Organization: Types of
memory, Internal Chip Organization, memory subsystem configuration.
UNIT-II [15h]
Design of control unit - Hardwired control unit, Micro-Programmed control unit and
comparative study.
Memory organization-Memory hierarchy, Cache Memory Associative Memory, Cache memory
with associative memory, Virtual Memory: Paging, Segmentation.
Input output organization –Asynchronous Data transfer: Source Initiated, Destination Initiated,
Handshaking, Programmed I/O, Interrupts DMA, and IOP
UNIT-III [15h]
Reference Books:
1. J.P. Hayes, “Computer Architecture and Organization”, Third Edition.
2. Mano, M., “Computer System Architecture”, Third Edition, Prentice Hall.
3. Stallings, W., “Computer Organization and Architecture”, Eighth Edition, Pearson
Education.
Subject Outcome
1 Some fundamental mathematical concepts and terminology related to various
types of relations, functions, recursive relations and generating functions. To
use and analyze recursive definitions, To learn about the basic counting
principle and solution of the problems relating to Graphs, Trees and
fundamental circuit.
2 To learn about the various algebraic structures like binary/homomorphism/
Isomorphism /automorphism etc.
3 Study the different types of graphs as well as the tree & paths and difference between
them such as binary/spanning/minimal spanning/ traversal trees.
UNIT-I [15H]
Set Theory: Introduction to set theory, set operations, algebra of sets, combination of sets,
duality ,finite and infinite sets, classes of sets, power sets, Min sets & Max sets, Cartesian
product
Relations and functions: Binary relations ,types of relations, equivalence relations and
partitions, partial order relations ,mathematical induction, principles of inclusion & exclusion,
functions and its types, composition of function and relations, inverse relations and
functions, pigeon hole principle.
Propositional calculus: Basic operations: AND (˄)OR (˅), NOT(-) Truth value of a compound
statements, propositions, tautologies, contradictions.
UNIT-II [15H]
Recursion and recurrence relations: Sequence, partial fractions. Recurrence relations with
constant coefficients, homogeneous and particular solutions, solutions of recurrence
relation using generating functions.
Algebraic structures: Definition, elementary properties of algebraic structures, semi group
monoid,group,homomorphism,isomorphismandautomorphism,congruencerelations,
subgroups, normal subgroups, cosets, Lagrange's theorem, cyclic groups.
UNIT-III [15H]
TextBooks:
1.C.L. Liu“Elementsof DiscreteMathematics". McGraw Hill,3rdEdition.
2.Santha,"DiscreteMathematics withGraphTheory, CengageLearning,1st Edition.
3.G. Ronald,Knuth,DonaldandPatashik,Oren," concreteMathematics:AFoundation
forComputer Science",Addison-Wesley.
Reference Material:
1.B. Kolaman,and R.C. Busby,“DiscreteMathematicalStructures”,PHI, 1stEdition.
2.Gersting, L. Judith“MathematicalStructuresfor computerScience”,ComputerSciencePress.
3.DoerrandLevasseur,“AppliedDiscerteStructureforComputerScience”.
4.Tembley&Manohar,“DiscreteMathematicalStructures with Applications toComputers”,Mc
GrawHill.
5.K.H. Rosen,“DiscreteMathematics anditsapplications” Mc-Grew hill.
6.NChSNLyengar. V.M.Chandrasekaran,,“DiscreteMathematics”.
Data Structures L T P C
Subject Code Total Contact Hours : 45Hours
CST-231/ITT-231
Common to all Specializations of CSE/ 2nd 3 0 0 3
Year
Marks-100
Internal-40 External-60
Course Objectives
design and employ appropriate data structures for solving computing problems
II.
possess the knowledge of various existing algorithms
UNIT-I [15h]
Introduction: Concept of data and information, Introduction to Data Structures, Types of data
structure: Linear and non-linear data structures, operations on Data Structures, Algorithm
complexity, Time-space trade off, asymptotic notations.
Arrays: Basic terminology, Linear arrays and their representation, Traversing Linear Array,
Insertion & Deletion in arrays, searching – linear search, binary search, sorting – insertion sort ,
selection sort , bubble sort , merging arrays & merge sort , complexity analysis of each
algorithm, Multi-dimensional arrays and their representation, Pointers; Pointer Arrays, Records;
Record structure, representation of records in Memory, Parallel Arrays, sparse matrices and
their storage.
UNIT-II [15h]
Linked List: Linear linked list, Representation of Linked Lists in Memory, Traversing a linked list,
searching a linked list, insertion in & deletion from linked list, Header Linked List, doubly linked
list, Operations on doubly linked list, complexity analysis of each algorithm, Application of
linked lists.
Stacks: Basic terminology, Sequential and linked representations, Operations on stacks: PUSH &
POP, Application of stacks: Parenthesis matching, evaluation of postfix expressions, conversion
from infix to postfix representation, Quick Sort and its complexity analysis. Meaning and
importance of recursion, principles of recursion & implementation of recursive procedure
Queues: Linear queue, Sequential and linked representation of Linear queue, Circular queue,
Operations on queue, Deques, Priority queue.
UNIT-III [15h]
Graphs: Graph Theory terminology, sequential representation of graphs (adjacency matrix, Path
Matrix), traversing a graph, Operations on Graph.
Trees: Basic terminology, Binary Trees, Representation of Binary Trees in Memory, traversing
Binary Trees, Traversal Algorithms using stacks, Header Nodes; Threads, Binary Search trees,
Searching, Inserting & Deleting in Binary Search Trees, AVL Search trees, B Trees, Heap & Heap
Sort.
Hashing & File Organization: Hash Table, Hash Functions, Collision Resolution Strategies, Hash
Table Implementation. Concepts of files, Organization of records into Blocks, File organization:
Sequential, Relative, Index Sequential, Inverted File.
Text Books:
1. Lipschutz, Seymour, “Data Structures”, Schaum's Outline Series, Tata McGraw Hill.
2. Gilberg/Forouzan,” Data Structure with C ,Cengage Learning.
3. Augenstein,Moshe J , Tanenbaum, Aaron M, “Data Structures using C and C++”,
Prentice Hall of India.
Reference books:
1. Goodrich, Michael T., Tamassia, Roberto, and Mount, David M., “Data Structures and
Algorithms in C++”, Wiley Student Edition.
2. Aho, Alfred V., Ullman, Jeffrey D., Hopcroft ,John E. “Data Structures and Algorithms”,
Addison Wesley.
Marks-100
Internal-40 External-60
Course Objectives
waterfall, Prototype, Evolutionary and Spiral model), Agile software development and Their
characteristics.
Function and Object oriented design: Structured analysis, Data flow diagrams, Basic object
orientation concepts, Unified modeling language, Unified modeling language, Use case model,
Class diagrams, Interaction diagrams, Activity diagrams, State chart diagrams.
Software design: Design process and concepts, Effective Modular design, the design model,
Design documentation, Approaches to Software design.
User interface Design: Characteristics of good user interface design, Command language user
interface, Menu based, Direct manipulation interfaces, Fundamentals of command based user
interface.
UNIT-III [15h]
Software Testing: Testing levels, Activities, Verification and Validation, Unit testing, System
testing Integration testing, Validation testing, Black box and white box testing.
Quality management: Software quality, Software reliability, Software reviews, Formal technical
reviews, Statistical SQA, Software reliability, The ISO 9000 coding standards, SQA plan, SEICMM.
Marks-100
Internal-60 External-40
Course Objectives
List of Experiments
Unit-I
1) Draft a project plan for the any of the project, student submitted in previous semester.
2) Development of SRS document, Design document for the selected project.
3) To draw a different level DFD.
Unit-II
4) To draw a ER diagram.
5) To draw a case diagrams.
6) To draw a sequence diagrams.
7) To draw a class diagrams.
Unit-III
8) To draw collaboration diagrams.
9) To draw Gantt chart and network diagram.
10) To draw a structured chat
Marks-100
Internal-60 External-40
Course Objectives
To implement various data structure and operations on them using C++.
To implement various sorting and searching algorithms using C++.
Understand and implement the both array based and linked-list based data
II.
structures, including singly, doubly, and circular linked-lists.
III. Understand and implement the Stack data structure and stack operations.
List of Experiments
UNIT-I
1. Write a menu driven program that implement following operations (using separate
functions) on a linear array:
a) Insert a new element at end as well as at a given position
b) Delete an element from a given whose value is given or whose position is given
c) To find the location of a given element
d) To display the elements of the linear array
2. Program to demonstrate the use of linear search to search a given element in an array.
3. Program to demonstrate the use of binary search to search a given element in a sorted array
in ascending order.
4. Program to sort an array of integers in ascending order using bubble sort.
5. Program to sort an array of integers in ascending order using selection sort.
6. Program to sort an array of integers in ascending order using insertion sort.
7. Program to sort an array of integers in ascending order using merge sort.
UNIT-II
8. Write a menu driven program that maintains a linear linked list whose elements are stored in
on ascending order and implements the following operations (using separate functions):
Marks-100
Internal-60 External-40
Course Objectives
To implement programs in java.
To enable students to retrieve and update data from relational databases using JDBC.
I. The student will learn the use of data types & variables, decision control structures: if,
nested if etc.
II. The student will learn the use loop control structures: do, while, for etc.
III. The student will be able to create classes and objects and use them in their program.
List of Experiments
UNIT-I
UNIT-II
UNIT-III
10. Write a program to insert values in a table at run time using JDBC.
ENGINEERING MATHEMATICS L T P C
Total contact hours : 45 3 1 0 MNG
Applicable to all branches of Engineering
SMY-222 LEET (3rd semester)
(Mandatory Non Graded Course )
Prerequisite: Knowledge of mathematics
up to senior secondary level.
Marks
Internal (40) External (60)
PURPOSE
To impart analytical ability in solving mathematical problems as applied to the respective
branches of Engineering
Unit INSTRUCTIONAL OBJECTIVES
To have knowledge in linear algebra and infinite series.
1.
To improve their ability of computation in matrices and complex nos.
To familiarize students with partial differentiation.
2.
To enable the students to apply the notions practically.
3. To have knowledge Multiple Integral And Vector Calculus
Contents of the Syllabus
UNIT-I [15 H]
BASIC ALGEBRA
Matrices: Rank of matrix; elementary operations; reduction to normal form; consistency and
solution of homogenous and non-homogeneous simultaneous equations
Complex Numbers: De-Moivre’s theorem, applications of De-Moivre’s theorem ; Exponential
function; logarithmic function ; circular function
Infinite Series: Convergence and divergence of series; tests of convergence (without proofs),
comparison test; ratio test and Gauss test; convergence and absolute convergence of
alternating series.
UNIT-II [15 H]
UNIT-III [15 H]
Double and Triple Integration: Review of basic of integration, Double and triple Integration;
Vector Calculus : Scalar and vector fields; differentiation and integration of vectors ; vector
differential operators: del, gradient, divergence, curl , properties; Statement of Gauss, Green
and Stoke's theorem.
TEXT BOOKS
1. Grewal, B.S., Higher Engineering Mathematics, Khanna Publishers, New Delhi, 42 th ed.2013
REFERENCE MATERIAL:
2. Ray Wylie, C., Advanced Engineering Mathematics, 6th ed., McGraw Hill.
3. Jain, R.K. and lyengar, S.R.K., Advanced Engineering Mathematics, 3rd Edition.