CSE catalogue.pdf

Curriculum Handbook B.Tech in CSE CS E

Applicable from Admission Batch 2014 and 2015 Department of Computer Science and Engineering ITER, Siksha ‘O’ Anusandhan University http://soauniversity.ac.in/home/cse

FROM ADMISSION BATCH BATCH 14/15

Curriculum Handbook

B.TECH IN CSE

DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING ITER,SIKSHA ‘O’ ANUSANDHAN UNIVERSITY Page

CONTENTS

2

Program Educational Objectives

3

Student Outcomes

4

Regular Curriculum Plan for the B.Tech Program (This doesn’t include the interdisciplinary interdisciplinary specialisation)

16

List of Core Subjects

17

Choice Based Credit System

17

Elective Policy, Areas and List of Electives

21

Interdisciplinary Specialisation Policy, Areas and Subjects

1 of 23

The textbooks prescribed for a subject are required for that subject and will be the only ones used for it

FROM ADMISSION BATCH 14/15

Curriculum Handbook

B.TECH IN CSE

Program Educational Objectives 1

Our Graduates will have successful professional careers in industry, government, academia or non-profit organizations

2

Our Graduates will effectively lead, work and communicate in multidisciplinary teams and apply sound engineering principles and design methodology to solve societal problems

3

Our Graduates will maintain currency in their chosen field through higher study, through organizational participation and through participation in professional developmental activities.

2 of 23



Curriculum Handbook

B.TECH IN CSE

After Graduation, Students will have : A

An ability to apply knowledge of computing and mathematics appropriate to the program’s student outcomes and to the discipline

B

An ability to analyze a problem, and identify and define the computing requirements appropriate to its solution

C

An ability to design, implement, and evaluate a computer-based system, process, component, or program to meet desired needs

D

An ability to function effectively on teams to accomplish a common goal

E

An understanding of professional, ethical, legal, security and social issues and responsibilities

F

An ability to communicate effectively with a range of audiences

G

An ability to analyze the local and global impact of computing on individuals, organizations, and society

H

Recognition of the need for and an ability to engage in continuing professional development

I

An ability to use current techniques, skills, and tools necessary for computing practice.

J

An ability to apply mathematical foundations, algorithmic principles, and computer science theory in the modeling and design of computerbased systems in a way that demonstrates comprehension of the tradeoffs involved in design choices.

K

An ability to apply design and development principles in the construction of software systems of varying complexity.

3 of 23



Curriculum Handbook

B.TECH IN CSE

SEMESTER 1 (SUBJECTS with BLACK Highlighting ARE REQUIRED FOR PROMOTION TO 2ND YEAR) SUBJECT CODE

SUBJECT NAME

CREDITS

GRADING PATTERN

CHM 1001

Chemistry

4

1

Matter and Measurement; Atoms, Molecules and Ions; Mass Relationships in Chemical reactions; Reactions in Aqueous Solutions; Periodicity and Electronic Structure of Atoms; Ionic Bonds and Some Main Group Chemistry; Covalent Bonds and Molecular Structure; Gases; Liquids, Solids and Phase Changes; Solutions and their Properties; Chemical Kinetics; Chemical Equilibrium; Aqueous Equilibria; Applications of Aqueous Equilibria; Thermodynamics; Electrochemistry; Nuclear Chemistry

Text Book: General Chemistry by Ebbing and Gammon, Cengage India

MTH 1001

4

Calculus I

Course Format: 3 * 1hr Lectures and 1 * 2hr Lab per Week

6

Functions and Models, Limits and Derivatives, Differentiation Rules, Application of Differentiation, Integrals, Applications of Integration, Techniques of Integration, Further Applications of Integration, Parametric Equations and Polar Coordinates, Infinite Sequences and Series

Textbook – Early Transcedentals, 7th Edition, by James Stewart, Cengage

CSE 1001

4

Introduction to Computer Programming

How to solve it by Computer: Introduction to Computer Problem Solving;

Fundamental Algorithms; Factoring Methods; Array Techniques A Laboratory Course for Programming with Java : Overview of Programming and Problem Solving, The Elements of Java, Classes and Methods, Numeric Types, Branching and Method Algorithm Design, Loops and Files, Additional Control Structures and Exceptions, Object Oriented Software Programming, Arrays, Inheritance, Polymorphism and Scope. HSS 1021

Principles of Microeconomics

Course Format: 4 Classes/week, 1hr/Class, 4 Credits 1

Textbook - How to Solve it by Computer by R.G. Dromey, Pearson India - A Laboratory Course for Programming with Java by Nell Dale Course Format: 3 Classes/week, 1hr/Class, 1 Lab/Week, 2hr/Lab, 4 Credits 3

6

Introduction, How Markets Work, Markets and Welfare, The Economics of the Textbook – Principles of Economics, 6th Public Sector, Firm Behavior and the organization of Industry, The Economics Edition, by N Gregory Mankiw, Cengage of Labor Market, Theory of Consumer Choice, Frontiers of Microeconomics Course Format: 3 Classes/week, 1hr/Class, 3 Credits PHY 1001

University Physics: Mechanics

4

1

1D Kinematics, 2D Kinematics, Circular Motion, Newton’s Laws, Forces & Free Body Diagram, Friction, Work & Energy, Potential Energy, General Work Energy, Center of Mass, Collisions, Impulse, Rotational Kinematics, Parallel Axis, Torque, Rotational Dynamics, Statics, Angular Momentum, Harmonic Motion, Waves, Fluids

Textbook – University Physics with Modern Physics, by Young and Freedman, Pearson

GEN 1001

1

Introduction to Engineering Design

Course Format: 3 Classes/week, 1hr/Class, 1 Lab/Week, 2hr/Lab, 4 Credits 4

Explanation of Program Outcomes (1 class), Introduction to the Engineering Design Process (11 Classes) Final Exam is a Conceptual Product Created using the Steps prescribed by the Engineering Design Process

Textbook - Engineering Design by Dieter

TOTAL CREDITS

20

4 of 23

Course Format - 1 hr/Class, 1 Class/Week



Curriculum Handbook

B.TECH IN CSE

SEMESTER 2 (SUBJECTS with BLACK Highlighting ARE REQUIRED FOR PROMOTION TO 2ND YEAR) CODE

CSE 2001

SUBJECT

Data Structure and Algorithms

C Programming : Getting Started with C, More Control Structures and

Arrays, Functions - the Basics, Character Handling, Functions and Pointers, Data Types, Operators and Storage Classes, Basic Structures and Linked Lists, Binary Trees and Other Structures Dromey :Merging, Sorting and Searching; Text Processing and Pattern Searching; Dynamic Data Structure Algorithms, Recursive Algorithms (Binary Tree Traversal) Prerequisite : CSE 1001 CSE 1002

Discrete Mathematics

Logic, Number theory, Sets, Relations, Functions, Graphs, Induction, Recursive Definitions, Trees, Big-O, Algorithms, Time Analysis of Algorithms, Contradiction, Collections of Sets

CREDITS

4

GRADING PATTERN

1

Textbook - C by Example By Noel kalicharan, Cambridge University Press - How to Solve it by Computer by R.G. Dromey, Pearson India Course Format: 3 Classes/week, 1hr/Class, 1 Lab/Week, 2hr/Lab, 4 Credits 4

6

Textbooks - Discrete Mathematics and its Applications, 7th Edition, by Kenneth H Rosen, Tata Mcgraw Hill Course Format: 4 Classes/week, 1hr/Class, 4 Credits

MTH 2001

Calculus II

3

2

Vectors and Geometry of Space, Vector Functions, Partial Derivatives, Multiple Integrals, Vector Calculus

Textbook – Early Transcendentals, 7 th Edition, by James Stewart, Cengage

Prerequisite : MTH 1001

Course Format: 2 Classes/week, 1hr/Class, 1 2hr Problem Solving Session/Week

PHY 2001

4

University Physics: Electricity and Magnetism

1

Coulomb’s Law, Electric Fields, Electric Fields and Flux, Gauss’s Law, Electric Potential, Capacitance, Simple Circuits, Kirchhoff’s Laws, RC Circuits, Magnetic Force, Forces and Magnetic Dipoles, Biot-Savart Law, Ampere’s Law, Motional EMF, Faraday’s Law, Self-Inductance RL Circuits, Oscillations: LC Circuits, AC Circuits, AC Power and Resonant Circuits, Maxwell’s Displacement Current, Electromagnetic Waves, Polarization, Reflection and Refraction, Lenses, Mirrors, Optical Instruments Prerequisite : MTH 1001

Textbook – University Physics with Modern Physics, 13th Edition, by Young and Freedman, Pearson

HSS 1011

3

Rhetoric and Composition

Course Format: 3 Classes/week, 1hr/Class, 1 Lab/Week, 2hr/Lab, 4 Credits

3

Rhetoric and Composition: The Writing Process, Modes of Writing, Annotated Bibliography, Rhetoric Analysis, Grammar

Textbooks - Critical Thinking and Communication by Inch, Pearson Critical Thinking and Communication : Argument and Critical Thought, Co- - Rhetoric and Composition [Free Text] - High School English Grammar and Oriental View of Argument, Argument Cultures and Ethics, Claims and Propositions, Evidence, Reasoning, Communicating Arguments, Argument Composition by Wren and Martin Analysis and Criticism Course Format: 3 Classes/week, 1hr/Class, 3 Credits TOTAL CREDITS

5 of 23

18



Curriculum Handbook

B.TECH IN CSE

SEMESTER 3 (SUBJECTS with BLACK Highlighting ARE REQUIRED REQUIR FOR PROMOTION TO 3RD YEAR) CODE

MTH 3003

SUBJECT

Applied Linear Algebra

Matrices and Gaussian Elimination, Vector Spaces, Orthogonality, Determinants, Eigen Values and Eigen Vectors, Positive Definite Matrices, Computations with Matrices Prerequisite : PHY 1001, MTH 2001

MTH 2002

Probability and Statistics

Introduction to Statistics and Data Analysis; Probability; Random Variables and Probability Distributions; Mathematical Expectations; Some Discrete Probability Distributions; Some Continuous Probability Distributions; Functions of Random Variables; Fundamental Distributions and Data Description; One and Two Sample Estimation Problems; One and Two Sided Tests of Hypotheses; Simple Linear Regression

CREDITS

4

GRADING PATTERN

6

Textbook – Linear Algebra and its applications, 4th Edition, by Gilbert Strang Course Format: 4 Classes/week, 1hr/Class, 4 Credits

4

6

Textbook - Probability and Statistics for Engineers and Scientists by Walpole and Myers Course Format: 4 Classes/week, 1hr/Class, 4 Credits


CSE 1011

Digital Logic

Binary Systems, Boolean Algebra and Logic Gates, Simplification of Boolean Functions, Combinational Logic, Combinational Logic with MSI and LSI, Sequential Logic, Registers, Counters and the Memory Unit, Register Transfer Logic Prerequisite : CSE 1002

EET 1001

MATLAB for Engineers

From Chapman: Introduction to MATLAB, MATLAB Basics, Branching

Statements and Program Design, Loops, User Defined Functions, Additional Data and Plot Types, Sparse Arrays, Cell Arrays, Structures and Function Handles, Input/output Functions, Graphics, Graphical User Interfaces, MATLAB Compiler; Experiments (from Moler) : Iteration, Fibonacci Numbers, Calendars and Clocks, Matrices, Linear Equations, Fractal Fern, Google Page Rank, Exponential Function, T puzzle, Magic Squares, Tic Tac Toe magic. Additional problems may be done if time permits.

6 of 23

4

1

Textbook – Digital Logic and Computer Design by Morris Mano, 1st Edition, Pearson India Course Format: 3 Classes/Week, 1 hr/Class; 1 Problem Solving Session/Week, 2 hrs/Problem Solving Session = 4 Credits

3

5

Textbooks - MATLAB programming for Engineers, 4th Edition, by Chapman, Cengage - Experiments with MATLAB by Clive Moler [Free Ebook on MATHWORKS website] Course Format: 3 Labs/week, 2hrs/Lab, 3 Credits

The textbooks prescribed for each subject are required and will be the only ones used for that subject


Curriculum Handbook

B.TECH IN CSE

SEMESTER 3 (SUBJECTS with BLACK Highlighting ARE REQUIR D FOR PROMOTION TO 3RD YEAR) CODE

SUBJECT

HSS 2021

Principles of Macroeconomics

Introduction to Macroeconomics, Independence & gains from trade, Measuring a nations income, Measuring the Cost of Living, Production & growth, Savings, investment & the financial system, The Basic tools of finance, Unemployment and its natural rate, The Monetary System, Money, Growth & inflation, Aggregate Demand & Aggregate Supply, The Short Run tradeoff between Inflation and Unemployment

CREDITS

3

GRADING PATTERN

6

Textbook – Principles of Economics, 6th Edition, by N Gregory Mankiw Course Format: 3 Classes/week, 1hr/Class, 3 Credits

Prerequisite : HSS 1021 TOTAL CREDITS

7 of 23

18



Curriculum Handbook

B.TECH IN CSE

SEMESTER 4 (SUBJECTS with BLACK Highlighting ARE REQUIRED REQUIR FOR PROMOTION TO 3RD YEAR) CODE

MTH 4002

SUBJECT

Numerical Methods

An Essay on Numerical Methods, Numbers, Function Evaluation, Real Zeroes, Complex Zeros, Linear Equation and Matrix Inversion, The Difference Calculus, The Roundoff, Polynomial Interpolation, Formulas Using Function Values, Error Terms, Formulas Using Derivatives, Formulas Using Differences, Composite Formulas, Indefinite Integrals, Introduction to Differential Equations

CREDITS

3

GRADING PATTERN

2

Textbooks – - Numerical Methods : for scientists and engineers by Hamming, Dover Publications Course Format: 2 Classes/week, 1hr/Class, 1 Problem Solving Session/Week, 2hr/PSS, 3 Credits

Prerequisite : MTH 2001, MTH 3002

CSE 2031

Introduction to Number Theory

What is Number theory, Pythagorean triples, Pythagorean Triples and the Unit Circle, Sums of Higher Powers and Fermat’s Last Theorem, Divisibility and the Greatest Common Divisor, Linear Equations and the Greatest Common Divisor, Factorisation and the Fundamental Theorem of Arithmetic, Congruences, Congruences, Powers, and Fermat’s Little Theorem, Congruences, Powers, and Euler’s Formula, Euler’s Phi Function and the Chinese Remainder Theorem, Prime Numbers, Counting Primes, Mersenne Primes, Mersenne Primes and Perfect Numbers, Powers Modulo m and Successive Squaring, Computing kth Roots Modulo m, Powers, Roots, and “Unbreakable” Codes, Primality Testing and Carmichael Numbers, Squares Modulo p, Is -1 a Square Modulo p? Is 2?, Quadratic Reciprocity, Proof of Quadratic Reciprocity, Which Primes Are Sums of Two Squares?, Which Numbers Are Sums of Two Squares?, As Easy as One, Two, Three, Euler’s Phi Function and Sums of Divisors, Powers Modulo p and Primitive Roots, Primitive Roots and Indices, The Equation X4 + Y 4 = Z4

3

6

Textbook - A Friendly Introduction to Number Theory Silverman, Pearson India Course Format: 3 Classes/week, 1hr/Class, 3 Credits

Prerequisite : CSE 1002

CSE 2011

Computer Organisation and Architecture

Computer Abstractions and Technology Appendix: Assemblers, Linkers and the SPIM Controller Instructions: Language of the Computer Arithmetic for Computers The Processor (4.1 - 4.8, 4.16) Large and Fast: Exploiting Memory Hierarchy (5.1 - 5.6)

4

1

Textbook – Computer Organisation and Design by Henessey and Patterson, Morgan Kaufmann Course Format: 3 Classes/Week, 1 hr/Class; 1 labs/Week, 2 hrs/Lab = 4 Credits

Prerequisite : CSE 1011, CSE 2001 CoRequisiste: CSE 2041 The above is as per the 4th edition of the Text

8 of 23



Curriculum Handbook

B.TECH IN CSE

SEMESTER 4 (SUBJECTS with BLACK Highlighting ARE REQUIR D FOR PROMOTION TO 3RD YEAR) CODE

SUBJECT

CSE 2041

Programming Practice 1

[8 weeks] Problem Solving and Program Design (For Programming Problems and Projects) : Overview of Computers and Programming, Overview of C, Top Down Design with Functions, Selection Structures, Repetition and Loop Statements, Pointers and modular Programming, Arrays, Strings, Recursion, Structure and Union Types, Text and Binary File Processing, Dynamic Data Structures [4 weeks] Practice of Programming : Style, Algorithms and Data Structures, Design and Implementation, Interfaces, Debugging, Testing, Performance, Portability

CREDITS

4

GRADING PATTERN

5

Textbooks - Problem Solving and Program Design in C by Hanly, Pearson India - Practice of Programming by Kerningham and Pike, Pearson Course Format: 2 * 3hr Lab/Week, 1 * 2 hr Lab/Week = 4 Credits


CSE 3131

Algorithms Design 1

From Skiena: Introduction to Algorithm Design, Algorithm Analysis, Data

Structures, Sorting and Searching, Graph Traversal, Weighted Graph Algorithms

Prerequisite : CSE 2031, CSE 1002, CSE 2001 CoRequisite : CSE 2041 TOTAL CREDITS

9 of 23

4

1

Textbook - The Algorithm Design Manual, 2nd Edition, by Skiena, Springer Course Format: 3 Classes/week, 1hr/Class, 1 Lab/Week, 2hr/Lab, 1 credit = 4 Credits

18



Curriculum Handbook

B.TECH IN CSE

SEMESTER 5 (SUBJECTS with BLACK Highlighting ARE REQUIRED FOR PROMOTION TO 4TH YEAR) CODE

SUBJECT

CSE 3151

Introduction to Databases

Introduction; Relational Databases: Introduction to the Relational Model, Introduction to SQL, Intermediate SQL, Advanced SQL, Formal Query Languages; Database Design: Database Design and the ER model, Relational Database Design, Application design and development; Data Storage and Querying: Storage and the File Structure, Indexing and Hashing, Query Processing and Optimisation; Transaction Management: Transactions, Concurrency Control, Recovery System; System Architecture: Database System Architectures, Parallel Databases, Distributed Databases

CREDITS

4

GRADING PATTERN

1

Textbooks - Database System Concepts, 6 th Edition, by Silberschatz, Froth and Sudarsan, Tata McGraw Hill Course Format: 3 Classes/week, 1hr/Class, 1 Lab/Week, 2hr/Lab, 4 Credits


CSE 4131

Algorithm Design 2

4

1

Weighted Graph Algorithms, Combinatorial Search and Heuristic Textbook - The Algorithm Design Manual, 2nd Methods, Dynamic Programming, Intractable Problems and Approximation Edition, by Skiena, Springer Algorithms, A Catalog of Algorithmic Problems, Data Structures, Course Format: 3 Classes/week, 1hr/Class, 1 Numerical Problems, Problem Solving Session /Week, 2hr/Problem Solving Session, 1 credit = 4 Credits Prerequisite : CSE 2031, CSE 1002, CSE 3131

CSE 3031

Theory of Computation

Automata and Languages: Regular Languages, Context Free grammar Computability: The Church Turing Thesis, Decidability, Reducibility Prerequisite : CSE 2031

CSE 3042


Programming Projects and Assignments from

Arrays, Simple Sorting, Stacks and Queues, Linked Lists, Recursion, Advanced Sorting, Binary Trees, Graphs, Weighted Graphs Prerequisite : CSE 2041

GEN 1002

Legal and Ethical Aspects of Engineering

Professional Ethics; Responsibility in Engineering; Framing the Problem; Resolving Problems; The Social and Value Dimension of Technology; Trust and Reliability; Risk and Liability in Engineering; Engineers in Organizations; Engineers and the Environment; International Engineering Professionalism; Case Studies Copyrights, Trademarks and Patents with emphasis on Patents

TOTAL CREDITS 10 of 23

4

1

Textbook - Introduction to the Theory of Computation by Sipser Course Format: 3 Classes/week, 1hr/Class, 1 Problem Solving Session /Week, 2hr/Problem Solving Session, 1 credit = 4 Credits 4

5

Textbooks - Data Structures and Algorithms in Java, Lafore, Pearson India Course Format: 3 Labs/Week, 3 * 2hr/Lab = 3 Credits 2

6

Textbook - Engineering Ethics, Concepts and Cases by Harris, Pritchard and Rabins - Law Relating to Intellectual Property Rights by VK Ahuja, Lexis Nexis Course Format: 2 1 hr theory classes per week.

18



Curriculum Handbook

B.TECH IN CSE

SEMESTER 6 (SUBJECTS with BLACK Highlighting ARE REQUIRED REQUIR FOR PROMOTION TO 4TH YEAR) CODE

CSE 3041

SUBJECT

UNIX Systems Programming

UNIX Programming Environment : UNIX for beginners, The File System,

CREDITS

4

GRADING PATTERN

1

Textbooks - The Unix Programming Environment by Kerningham and Pike, PHI - UNIX Systems Programming: Communication, Concurrency and Threads by Robbins and Robbins, Pearson

Using the shell, Filters, Shell Programming Fundamentals: Technology’s Impact on Programs; Programs, Processes and Threads, Processes in UNIX, UNIX I/O, Files and Directories, UNIX Special Files, Project: The Token ring Asynchronous Events : Signals, Times and Timers, Project: Virtual Timers, Cracking Shell Course Format: 2 Classes/Week, 1 hr/Class, 2 Concurrency : POSIX Threads, Thread Synchronization, Critical Section and Labs/Week, 2 * 2hr/Lab = 4 Credits Semaphores, POSIX IPC, Projects: Producer Consumer Synchronization Prerequisite : CSE 2041 Co-requisite : CSE 4041

CSE 4041

Operating Systems

General Overview of the System, Introduction to the kernel, The Buffer Cache, Internal Representation of Files, System Calls for the file system, The Structure of the Processes, Process Control, Process scheduling and time, Memory Management Policies, The I/O Subsystem, Interprocess Communication, Muti-processor systems, Distributed Unix Systems

3

6

Textbooks - The Design of the Unix Operating System by Maurice Bach, PHI Course Format: 4 Classes/week, 1hr/Class

Co-requisite : CSE 3041

CSE 4021

Programming Languages and Compilers

Introduction, Programming Language Syntax, Names, Scopes and Bindings, Semantic Analysis, Control flow, Data Types, Subroutines and control abstraction, Data abstraction and object orientation, Building a Runnable Program, Runtime Program Management, Code Improvement

4

1

Textbook - Programming Language Pragmatics by Scott, Elsevier Course Format: 3 Classes/week, 1hr/Class, 1 Lab/Week, 2hr/Lab, 4 Credits


CSE 4132

Graph Theory

Introduction, Degrees, Isomorphic Graphs, Trees, Connectivity, Traversability, Digraphs, Matchings and Factorization, Planarity, Coloring Prerequisite : CSE 3031, CSE 1002

11 of 23

4

1

Textbooks - A First Course in Graph Theory by Chartrand, Dover Course Format: 3 Classes/week, 1hr/Class, 1 2hr Problem Solving Session/Week, 4 Credits



Curriculum Handbook

B.TECH IN CSE

SEMESTER 6 (SUBJECTS with BLACK Highlighting ARE REQUIR D FOR PROMOTION TO 4TH YEAR) CODE

SUBJECT

HSS 1001

Effective Speech

CREDITS

3

GRADING PATTERN

3

Communication process; Public Speaking: Ethics and learning to speak in public; Listening: The Listening Process ,Types of listening. Practising Active Listening; Audience Analysis :Making a choice of speech according to the target audience; Researching and Organizing Materials: Going through scholarly resources and gathering information; Using visual aids: Learning the use of Visual Aids in Effective presentation; Using various types of speech: Critiquing Speeches, Delivery methods and audience analysis.

Textbook - The Art of Public Speaking by Lucas, Tata McGraw Hill

CHM 1002

3

Environmental Studies

Course Format: 3 Classes/week, 1hr/Class = 3 Credits

2

The Multidisciplinary Nature of Environmental Studies, Natural Resources, Ecosystems, Biodiversity & its conservation, Environmental Pollution, Social Issues & the Environment, Human Pollution & the Environment

Textbook – Supplied by the UGC (in the form of an Ebook)

TOTAL CREDITS

20

12 of 23

Course Format: 2 Classes/week, 1hr/Class, 1lab/week, 3 Credits



Curriculum Handbook

B.TECH IN CSE

SEMESTER 7 CODE

SUBJECT

CSE 4141

Software Engineering Principles using Android

CREDITS

4

GRADING PATTERN

3

The software Process, Modelling, Quality Management, Managing Software Projects The Android Developer’s Guide made available by google will be primarily used. The design guidelines for material design shall be strictly followed. Prerequisite : CSE 3131, CSE 3041, CSE 3042, CSE 4131, CSE 4132 Final Project is a sufﬁciently complex Android App (with both front and back end) developed using Software Engineering Principles and the Model/View/Controller layout/philosophy.

Textbooks - Software Engineering: A practitioner’s approach by Pressman, Tata McGraw Hill - Android Developers Guide by Google, Available Online

HSS 2011

3

Technical Writing

Course Format: 8 contact hours

6

An Introduction to the Technical Communication Process, The Communication Process, Objectives in Technical Communication, Audience Recognition, Research, Routine Correspondence, Social Media, The Job Search, Document Design, Using Visual Aids, Communicating To Persuade, Technical Descriptions And Process Analyses, Instructions, User Manuals, And Standard Operating Procedures, Web Sites And Online Help; Short, Informal Reports; Long, Formal Reports; Proposals; Oral Presentations Prerequisite : HSS 1011

Textbook - Technical Writing: Process and Product by Sharon Gerson, Pearson.

CSE 4042

4

Unix Network Programming

Course Format: 3 Classes/week, 1hr/Class, 3 Credits

1

Introduction, The transport layer, sockets introduction, Elementary TCP Textbooks sockets, TCP client/server example, I/O, Socket Options, Elementary UDP - Unix Network Programming Vol 1 by and SCTP SCTP client server model, Name and address conventions, IPV4, Stevens, Pearson - UNIX Systems Programming: IPV6, Daemon Processes, Advanced IO options, Unix Domain Protocols, Nonblocking I/O, IOCTL Operations, Routing Sockets Communication, Concurrency and Threads by Robbins and Robbins, Pearson Communication: Connection Oriented Communication, Project: WWW Course Format: 2 Classes/Week, 1 hr/Class, 2 Redirection, Connectionless Communication and Multicast, Project : Labs/Week, 2 * 2hr/Lab = 4 Credits Internet Radio, Project: Server Performance Prerequisite : CSE 3042

Departmental Area Elective I

4

Depends on Selected Subject

Departmental Area Elective II

4


Both Area Electives need to be from the same Departmental Area.

The Areas are: Further Programming, Intelligence, Databases, Web Development

TOTAL CREDITS

19

13 of 23



Curriculum Handbook

B.TECH IN CSE

SEMESTER 8 CODE

SUBJECT

CSE 4101

CREDITS

GRADING PATTERN

Departmental Elective I

4


Departmental Elective II

4


Senior Design Project

10

3

The Design of Everyday Things: The Psychopathology of Everyday things; The Psychology of everday actions; Knowledge in the head and in the world; Knowing what to do; To err is human; The Design Challenge; User Centered Design;

Textbook - Code Complete, 2nd Edition, By Steve McDonnell, Microsoft Dreamtech press - The Design of Everyday Things by Don Norman Course Format: 20 contact hours per week

This is the Fourth year design Project, designed as per Engineering Design/Software Engineering (as applicable) Principles TOTAL CREDITS

18

MINIMUM NUMBER OF CREDITS (AFTER SATISFYING ALL REQUIREMENTS) : 150

MAXIMUM NUMBER OF CREDITS : 166* * (Interdisciplinary (12 credits) + 1 Subject for Branch Change (4 credits) : So max possible is 16 extra Credits)

14 of 23



Curriculum Handbook

B.TECH IN CSE

LIST OF CORE SUBJECTS CODE

SUBJECT

CREDITS

Grading Pattern

Required for Promotion

CSE 1001

Introduction to Computer Programming

4

1

To 2nd Year

MTH 1001

Calculus I

4

6

To 2nd Year

PHY 1001

University Physics: Mechanics

4

1

To 2nd Year

CSE 2001

Data Structures and Algorithms

4

1

To 2nd Year

CSE 1002

Discrete Mathematics

4

6

To 2nd Year

MTH 2001

Calculus II

3

2

To 2nd Year

MTH 3003

Applied Linear Algebra

4

6

MTH 2002

Probability and Statistics

4

6

To 3rd Year

CSE 1011

Digital Logic

4

1

To 3rd Year

MTH 4002

Numerical Methods

3

2

CSE 2031

Introduction to Number Theory

3

6

To 3rd Year

CSE 3131

Algorithm Design 1

4

1

To 3rd Year

CSE 2011

Computer Organisation and Architecture

4

1

To 3rd Year

CSE 2041

Programming Practice

4

5

To 3rd Year

CSE 3151

Introduction to Databases

4

1

To 4th Year

CSE 4131

Algorithm Design 2

4

1

To 4th Year

CSE 3031

Theory of Computation

4

1

CSE 3041

UNIX Systems Programming

4

1

CSE 3042


4

5

CSE 4041

Operating Systems

3

6

To 4th Year

CSE 4021

Programming Languages and Compilers

4

1

To 4th Year

CSE 4132

Graph Theory

4

1

To 4th Year

CSE 4141

Software Engineering Principles using Android

4

3

CSE 4042

Unix Network Programming

4

1

CSE 4101

Senior Design Project

10

3

15 of 23

To 4th Year



Curriculum Handbook

B.TECH IN CSE

CHOICE BASED CREDIT SYSTEM Specialisation Area Elective

Interdisciplinary Specialization

Departmental Elective

Students have the 2 Electives from one Area of Specialisation of their choosing i.e both Electives must be from the same area.

Students with a minimum CGPA of 8.5 after 2 years can take An interdisciplinary Specialisation. Every Interdisciplinary specialisation has 3 Courses worth 12 credits. The credits for these courses are added on Top of the required 150 Credits.

Students have the option of choosing 2 electives from Departmental Offerings. They must be from areas that are different to the specialisation area chosen for the Specialisation Area Electives.

Four Specialisation Areas to choose One Area from - FURTHER PROGRAMMING - INTELLIGENCE - DATASCIENCE - WEB DEVELOPMENT

4 Interdisciplinary Areas to Choose One From: - Applied Physics - Applied Mathematics C - Material Science M - Material Science E

ELECTIVES ELECTIVES POLICY

8 ELECTIVES OFFERED IN 4 AREAS (i.e 2 Electives/Area) STUDENT MUST CHOOSE 2 DEPARTMENTAL AREA ELECTIVES FROM SAME AREA

4 ELECTIVE AREAS

-

FURTHER PROGRAMMING INTELLIGENCE DATASCIENCE FULL STACK WEB DEVELOPMENT

STUDENT MUST CHOOSE 2 DEPARTMENTAL ELECTIVES FROM REMAINING 3 AREAS

16 of 23



Curriculum Handbook

B.TECH IN CSE

AREA 1: Further Programming CODE

CSE 4043

SUBJECT

Java Puzzlers

CREDITS

4

GRADING PATTERN

1

Introduction, Expressive Puzzlers, Puzzlers with character, loopy puzzlers, exceptional puzzlers, classy puzzlers, Library Puzzlers,

Textbook - Java Puzzlers by Gafter and Bloch, Pearson India


Course Format: 3 Classes/Week, 1 hr/Class; 1 labs/Week, 2 hrs/Lab = 4 Credits

CSE 4044

4

Refactoring

Refactoring, Principles in Refactoring, Bad Smells in Code, Building Tests, Toward a Catalog of refactoring, Composing Methods, Moving features, organising data, Simplifying conditional data, making method calls simpler, dealing with generalization, big refactorings Prerequisite : CSE 3042

1

Textbook - Refactoring : Improving the code of existing design, Fowler Course Format: 3 Classes/Week, 1 hr/Class; 1 labs/Week, 2 hrs/Lab = 4 Credits

AREA 2: Intelligence CODE

CSE 4033

SUBJECT

Introduction to Artificial Intelligence

Introduction, Intelligent Agents, Solving Problems by Search, Beyond Classical Search, Adversarial Search, Logical Agents, Constraint Satisfaction Problems, First Order Logic

CREDITS

4

GRADING PATTERN

1

Texbook - Artificial Intelligence by Russell and Norvig, Pearson India

Prerequisite : CSE 4031, CSE 4132


CSE 4034

4

Introduction to Bioinformatics

6

Introduction, Algorithms and Complexity, Molecular Biology Primer, Textbook - An Introduction to Bioinformatics Exhaustive Search, Greedy Algorithms, Dynamic Programming Algorithms, Algorithms by NC Jones,MIT Press/Ane Books Divide and Conquer Algorithms Course Format: 4 Classes/week, 1hr/Class, 4 Credits Prerequisite : CSE 4031

17 of 23



Curriculum Handbook

B.TECH IN CSE

AREA 3: Data Science CODE

CSE 4053

SUBJECT

Information Retrieval

CREDITS

4

GRADING PATTERN

1

Boolean Retrieval, The term vocabulary and posting lists, Dictionaries and tolerant retrieval, Index construction, Index compression, Scoring, ter m weighting, and the vector space model, Computing scores in a complete search system, Evaluation in information Retrieval, Relevance Feedback and Query Expansion, XML retrieval, Probabilistic Information Retrieval, Language Models for information Retrieval, Text classification and naiive bayes, Vector space classification, SVM and machine learning on documents, Flat clustering, Hierarchical Clustering Prerequisite : MTH 2002, CSE 3131

Textbook - Introduction to Information Retrieval by Manning, Cambridge University Press

CSE 4052

4

Data Mining

Introduction, Getting to know your data, Preprocessing, Data Warehousing and On-line analytical processing, Data Cube Technology, Mining Frequent Patterns, Associations and Correlations: Concepts and Methods,Classification: Basic Concepts, Cluster Analysis: Basic Concepts and Methods


6

Textbook - Data Mining: Concepts and Techniques by Han and Kimber, Elsevier Course Format: 3 Classes/Week, 1 hr/Class; 1 labs/Week, 2 hrs/Lab = 4 Credits

Prerequisite : CSE 3151, CSE 3131

18 of 23



Curriculum Handbook

B.TECH IN CSE

AREA 4: Full Stack Web Development CODE

CSE 4151

SUBJECT

PHP and MySQL

PHP: PHP Crash Course, Storing and Retrieving Data, Using Arrays, String Manipulation and Regular Expressions, Reusing Code and Writing Functions, Ojected Oriented PHP, Error and Exception Handling MySQL : Designing your Database, Creating your web database, Working with your MySQL Database, Accessing Database, Advanced MySQL Administration, Advanced MySQL Programming

CREDITS

4

GRADING PATTERN

3

Textbook - PHP and MySQL web development by Welling and Thomson, Pearson India Course Format: 2 Classes/Week, 1 hr/Class; 2 labs/Week, 2 hrs/Lab = 4 Credits

Ecommerce and Security, Building Practical PHP and MySQL Projects Prerequisite : CSE 3151, Co-Requisite : CSE 4102

CSE 4102

Web Design

Introduction, How the Web works, Some big concepts you need to know, Creating a simple webpage, Marking Up Text, Adding Links, Adding Images, Table Markup, Forms, What’s up, HTML5, CSS orientation, Formatting Text, Colors and backgrounds, Thinking Inside the box, Floating and Positioning, Page Layout with CSS, Transitions, Transforms and Animations, CSS Techniques, Introduction to Javascript, Using Javascript

4

3

Textbooks - Learning Web Design: A Beginners Guide to HTML, CSS, Javascript and Web graphics - Javascript: The Definitive Guide Course Format: 2 Classes/Week, 1 hr/Class; 2 labs/Week, 2 hrs/Lab = 4 Credits

Core javascript: Lexical Structure, Types, Values and Variables, Expressions and Operators, Statements, Objects, Arrays, Functions, Classes and modules, Pattern Matching with Regular Expressions, Javascript subsets and extensions, Server Side Javascript, Java script in web-browsers, The Window Object, Scripting Documents, Scripting CSS, Handling Events, Scripted HTTP, The Jquery Library, Client Side Storage Final Project will be a fully developed web application Prerequisite : CSE 4141

19 of 23



Curriculum Handbook

B.TECH IN CSE

INTERDISCIPLINARY SPECIALISATION ELECTIVES POLICY

4 INTERDISCIPLINARY AREAS

3 SUBJECTS IN EACH INTERDISCIPLINARY AREA STUDENT MUST CHOOSE 1 INTERDISCIPLINARY AREA STUDENT MUST PASS IN ALL 3 SUBJECTS in One Chosen Area TO COMPLETE SPECIALISATION

-

APPLIED PHYSICS APPLIED MATHEMATICS C MATERIAL SCIENCE M MATERIAL SCIENCE E

STUDENT MUST HAVE AT LEAST 8.5 CGPA TILL SECOND YEAR TO BE ELIGIBLE

INTERDISCIPLINARY SPECIALISATION 1: APPLIED PHYSICS CODE

PHY 3002

SUBJECT

Mathematical Physics

Calculus of Variations, Coordinate Transforms, Tensor Analysis, Gamma, Beta and Error Functions, Asymptotic Series, Stirling’s Formula, Elliptic Integrals and Functions, Series Solutions of differential equations, legendre’s polynomials, Bessel functions, Sets of Orthogonal functions, Partial Differential equations, Functions of a complex variable, integral transforms

CREDITS

4

GRADING PATTERN

6

Textbook - Mathematical Methods in the Physical Sciences by Boas, Wiley Course Format: 4 Classes/week, 1hr/Class, 4 Credits

Offered in 5th Semester; Prerequisite : MTH 3001, MTH 3002

PHY 4001

Classical Mechanics

4

6

Elementary Newtonian Mechanics, The Principles of Canonical Mechanics, The Mechanics of Rigid bodies, Relativistic mechanics, Geometric Aspects of Mechanics, Stability and Chaos, Continuous systems

Textbook - Mechanics: From Newton’s Laws to Deterministic Chaos by Fabian Scheck, Springer

Offered in 6th Semester; Prerequisite : PHY 1001, PHY 3002


PHY 3003

4

Thermal Physics and Statistical Mechanics

Heat, Probability, Temperature and the Boltzmann factor, The Maxwell Boltzmann distribution, Pressure, Molecular Effusion, The mean free path and collisions, Transport properties in gases, thermal diffusion equations, Energy, Isothermal and adiabatic processes, heat engines and the second law, entropy, Information theory, Thermodynamic Potentials, Rods, Bubbles and Magnets, the third law; Equipartition of energy, the partition function, statistical mechanics of an ideal gas, the chemical potential, photons, phonons

6

Textbook - Concepts in Thermal Physics by Blundell and Blundell, OUP Course Format: 4 Classes/week, 1hr/Class, 4 Credits

Offered in 7th Semester; Prerequisite : MTH 2002

20 of 23



Curriculum Handbook

B.TECH IN CSE

INTERDISCIPLINARY SPECIALISATION 2: APPLIED MATHEMATICS C CODE

MTH 4006

SUBJECT

Stochastic Processes

Review of the basic probability theory, The Poisson Process, Renewal Theory, Markov Chains, Martingles, Random Walks, Brownian Motion and Other Markov Processes, Stochastic Order Relations

CREDITS

4

GRADING PATTERN

6

Textbook - Stochastic Processes by Sheldon Ross, Wiley India



MTH 4004

4

Introduction to Partial Differential Equations

Basic Theory of ODE and vector fields, The Laplace Equation and Wave Equation, Fourier Analysis, Distributions and Constant-Coefficient linear PDE, Sobolev Spaces

6

Textbook - Partial Differential Equations by farlow, dover Course Format: 4 Classes/week, 1hr/Class, 4 Credits


MTH 4003

Game Theory

Introduction, Solution Methods for Matrix Games, Two Person Nonzero Sum games, N Person Nonzero Sum Games with a Continuum of Strategies, Cooperative games, Evolutionary Stable Strategies and Population games.

4

6

Textbook - Game Theory by Barron, Wiley India Course Format: 4 Classes/week, 1hr/Class, 4 Credits

Offered in 5th Semester; Prerequisite : MTH 2001, MTH 3002

21 of 23



Curriculum Handbook

B.TECH IN CSE

INTERDISCIPLINARY SPECIALISATION 3 : MATERIAL SCIENCE M CODE

CHM 2001

SUBJECT

Introduction to Material Science for Engineers

Materials for Engineering, Atomic Bonding, Crystalline Structure Perfection, Crystalline Defects and Non Crystalline Structures Imperfection, Diffusion, Mechanical Behavior, Thermal Behavior, Failure Analysis and Prevention, Phase Diagrams - Equilibrium, Kinetics - Heat Treatment

CREDITS

4

GRADING PATTERN

6

Textbook - Introduction to Material Science for Engineers by Shackelford, Pearson Course Format: 4 Classes/week, 1hr/Class, 4 Credits

Offered in 5th Semester; Prerequisite : CHM 1001

CHM 3001

Thermodynamics of Materials

Preface. Introduction and Definition of Terms. The First Law of Thermodynamics. The Second Law of Thermodynamics. The Statistical Interpretation of Entropy. Auxiliary Functions. Heat Capacity, Enthalpy, Entropy, and the Third Law of Thermodynamics. Phase Equilibrium in a One-Component System. The Behavior of Gases. The Behavior of Solutions. Gibbs Free Energy-Composition and Phase Diagrams of Binary Systems. Reactions Involving Gases. Reactions Involving Pure Consensed Phases and a Gaseous Phase. Reaction Equilibria in Systems Containing Components in Condensed Solutions. Phase Diagrams for Binary Systems in Pressure-Temperature-Composition Space. Electrochemistry.

4

6

Textbook - Introduction to the Thermodynamics of Materials by Gaskell, CRC Course Format: 4 Classes/week, 1hr/Class, 4 Credits


CHM 3002

Mechanical Behavior of Materials

Overview of Mechanical Behavior; Elastic Behavior; Dislocations;Plastic Deformation in Single and Polycrystalline Materials; Strengthening of Crystalline Materials; Composite Materials; High-Temperature Deformation of Crystalline Materials; Deformation of Noncrystalline Materials; Fracture Mechanics; Toughening Mechanisms and the Physics of Fracture;HighTemperature; Fatigue of Engineering Materials; Embrittlement; Cellular Solids Offered in 7th Semester; Prerequisite : CHM 2001

22 of 23

4

6

Textbook - Mechanical Behaviour of Materials by Courney, Tata McGraw Hill Course Format: 4 Classes/week, 1hr/Class, 4 Credits



Curriculum Handbook

B.TECH IN CSE

INTERDISCIPLINARY SPECIALISATION 4 : MATERIAL SCIENCE E CODE

CHM 2001

SUBJECT

Introduction to Material Science for Engineers

Materials for Engineering, Atomic Bonding, Crystalline Structure Perfection, Crystalline Defects and Non Crystalline Structures Imperfection, Diffusion, Mechanical Behavior, Thermal Behavior, Failure Analysis and Prevention, Phase Diagrams - Equilibrium, Kinetics - Heat Treatment

CREDITS

4

GRADING PATTERN

6

Textbook - Introduction to Material Science for Engineers by Shackelford, Pearson Course Format: 4 Classes/week, 1hr/Class, 4 Credits


CHM 3001

Thermodynamics of Materials

Preface. Introduction and Definition of Terms. The First Law of Thermodynamics. The Second Law of Thermodynamics. The Statistical Interpretation of Entropy. Auxiliary Functions. Heat Capacity, Enthalpy, Entropy, and the Third Law of Thermodynamics. Phase Equilibrium in a One-Component System. The Behavior of Gases. The Behavior of Solutions. Gibbs Free Energy-Composition and Phase Diagrams of Binary Systems. Reactions Involving Gases. Reactions Involving Pure Consensed Phases and a Gaseous Phase. Reaction Equilibria in Systems Containing Components in Condensed Solutions. Phase Diagrams for Binary Systems in Pressure-Temperature-Composition Space. Electrochemistry.

4

6

Textbook - Introduction to the Thermodynamics of Materials by Gaskell, CRC Course Format: 4 Classes/week, 1hr/Class, 4 Credits


PHY 3004

Electronic Properties of Solids

Elementary Materials Science Concepts, Electrical and Thermal Conduction in Solids, Elementary Quantum Physics, Modern Theory of Solids, Semiconductors, Semiconductor Devices, Dielectric Materials and Insulation, Magnetic Properties and Superconductivity, Optical Properties of Materials Offered in 7th Semester; Prerequisite : CHM 2001, PHY 2001

23 of 23

4

6

Textbook - Principles of Electronic Materials and Devices by Safa Kasap, Tata McGraw Hill Course Format: 4 Classes/week, 1hr/Class, 4 Credits


CSE catalogue.pdf

Recommend Documents