You are on page 1of 16

SRI KRISHNA COLLEGE OF ENGINEERING AND TECHNOLOGY

DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING


CURRICULUM AND SYLLABI FOR B.E. CSE
Semester 1:
S.NO CATEGORY

SUB

SUB NAME

MAX

1
2
3
4
5

CODE
15HS101
15PH101
15CY101
15MA101
15CS101

Communication Skills I
Engineering Physics
Engineering Chemistry
Mathematics I
Fundamentals of Computing and C

2
3
3
2
3

0
0
0
2
0

2
0
0
0
0

3
3
3
3
3

MARKS
100
100
100
100
100

15EE101

Programming
Basics of Electrical and Electronics

100

15CS111

Engineering
Fundamentals of Computing and C

100

15ME126
15ME127

Programming Laboratory
Engineering Graphics Laboratory
Engineering Practices Laboratory

0
0
2

2
3
10

3
2
25

100
100
900

6
7
8
9

FCG
FCBS
FCBS
FCBS
FCES
FCES
FCES Lab
FCES Lab
FCES Lab

2
0
Total 18

Semester 2:
S.NO

CATEGORY

SUB

SUB NAME

MAX

1
2
3
4
5
6
7
8
9

FCG
FCES
FCES
FCBS
FCES
FCES
FCBS Lab
FCES Lab
FCES Lab

CODE
15HS201
15PH201
15CY201
15MA201
15CS201
15IT201
15BS111
15CS211
15IT211

Communication Skills II
Materials Science
Environmental Science
Mathematics II
Advanced C Programming
Computer Hardware and Maintenance
Physical Science Laboratory
Advanced C Programming Laboratory
Computer Hardware and Maintenance

2
3
3
2
3
3
0
0
0

0
0
0
2
0
0
0
0
0

2
0
0
0
0
0
4
3
3

3
3
3
3
3
3
2
2
2

MARKS
100
100
100
100
100
100
100
100
100

Laboratory
Total 16 2
12 24
FCG - Foundation Compulsory General
FCBS - Foundation Compulsory Basic
ScienceFCES - Foundation Compulsory Engineering Science
Semester 3:
S.NO

CATEGORY

1
2
3
4
5
6

FCBS
FCES
PC
PC
PC
FE

SUB
CODE
15MA302
15IT301
15CS301
15CS302
15CS303

900

SUB NAME

MAX

Transforms & Applied Scientific Computing


Digital Principles
Data Structures and Algorithms
Object Oriented Programming & C++
Operating Systems
FE I

2
2
3
2
3
2

2
2
0
0
0
0

0
0
0
2
0
0

3
3
3
3
3
2

MARKS
100
100
100
100
100
100
1

7
8
9

FCES Lab
PC Lab
PC Lab

15IT311
15CS311
15CS312

Digital Principles Laboratory


Data Structures and Algorithms Laboratory
Operating System & System Programming

0
0
0

0
0
0

3
3
3

2
2
2

100
100
100

11

23

900

MAX

3
3
3
3
3
2
2

MARKS
100
100
100
100
100
100
100

Laboratory
Total 14

Semester 4:
S.NO

CATEGORY

1
2
3
4
5
6
7

FCBS
PC
PC
PC
PC
FE
PC Lab

8
9

PC Lab
PC Lab

SUB
CODE
15MA403
15CS401
15CS402
15CS403
15CS404

SUB NAME

15CS411

Discrete Structures
Database Management System
Design and Analysis of Algorithms
Computer Architecture
Java Programming
FE II
Design and Analysis of Algorithms

15CS412
15CS413

Laboratory
Java Laboratory
DBMS Laboratory

FCBS - Foundation Compulsory Basic Science


FCES - Foundation Compulsory Engineering Science

L
2
3
3
3
3
2
0

2
0
0
0
0
0
0

0
0
0
0
0
0
3

0
0
3
2
100
0
0
3
2
100
Total 16 2
9
23 900
PC - Programme Core
FE Foundation Elective

Semester 5:
S.NO
1
2

CATEGORY

SUB

FCBS

CODE
15MA502

Random Variables & Resource Management

15IT402

Techniques
Microprocessors, Microcontrollers and its

3
2
2
3
3
0

FCES

SUB NAME

3
4
5
6
7

PC
PC
PSC
PE
FCES Lab

15CS501
15CS502
15IT412

applications
Web Technology
Formal Languages and Automata Theory
PSC I
PE I
Microprocessors, Microcontrollers and its

8
9

PC Lab
PROJECT

15CS511
15CS512

applications Laboratory
Web Technology Laboratory
Mini Project I

SUB

SUB NAME

0
0
Total 15

MAX

MARKS
100

100

0
2
0
0
0

0
0
0
0
3

2
3
3
3
2

100
100
100
100
100

0
0
4

3
4
10

2
2
23

100
100
900

MAX

3
3
3
3
3
3
2
2
2
24

MARKS
100
100
100
100
100
100
100
100
100
900

Semester 6:
S.NO

CATEGORY

1
2
3
4
5
6
7
8
9

PC
PC
PC
PC
PSC
PE
PC Lab
PC Lab
PROJECT

CODE
15CS601
15IT601
15CS602
15CS603

Principles of Compiler Design


2
2
0
Data Communication & Computer Networks 3
0
0
Software Engineering
3
0
0
Computer Graphics
2
0
2
PSC - II
3
0
0
PE - II
3
0
0
15IT611
Network Programming Lab
0
0
3
15CS611 Compiler Design Lab
0
0
3
15CS612 Mini Project II
0
0
4
Total 16 2
12
FCBS - Foundation Compulsory Basic Science
PC - Programme Core
FCES - Foundation Compulsory Engineering Science
PE Programme Elective
PSC Programme Soft Core

Semester 7:
S.NO

CATEGORY

1
2
3
4
5
6
7
8

PC
PC
PSC
PE
PE
PC Lab
PC Lab
PROJECT

SUB
CODE
15IT801
15CS701

15CS711
15IT812
15CS712

SUB NAME

MAX

Cryptography and Network Security


Object Oriented Analysis and Design
PSC - III
PE III
PE - IV
Case Tools Lab
Cryptography and Network Security Lab
Project Work and Viva Voce Phase I
Total

3
2
3
3
3
0
0
0
14

0
0
0
0
0
0
0
0
0

0
0
0
0
0
3
3
8
14

3
2
3
3
3
2
2
4
22

MARKS
100
100
100
100
100
100
100
100
800

SUB NAME

MAX

3
3
3
12
21

MARKS
100
100
100
100
400

Semester 8:
S.NO
1
2
3
4

CATEGORY
PC
PE
PE
PROJECT

SUB
CODE
15CS801
15CS811

PC - Programme Core
PSC Programme Soft Core

Artificial Intelligence
3
0
0
PE V
3
0
0
PE VI
3
0
0
Project Work and Viva Voce Phase II
0
0
24
Total 9
0
24
PE Programme Elective

Programme Elective (PE) Groups:


S.no
1

Group Name
Image Processing

Platform-Based Development

Distributed Computing

Web Services

Operating Systems

Security

Networks

Programming

Software Engineering

10

Multimedia and Animation

11

Big Data

12

Social Networking

Subject Code
15EC601
15CS001
15CS002
15CS003
15CS004
15CS005
15CS006
15CS007
15CS008
15IT001
15IT002
15IT003
15CS009
15CS010
15CS011
15IT004
15IT005
15IT006
15IT082
15IT007
15IT008
15CS012
15CS013
15CS014
15CS015
15CS016
15CS017
15CS018
15CS019
15CS020
15CS021
15CS022
15CS023
15CS024
15IT012
15CS025

List of Subjects
Image Processing
Pattern Recognition
Open CV and Embedded Systems
Mobile Application Development
Integrated Product Development
Game Programming
Grid Computing
Cloud Computing
Cloud Tools & Security
Client Server Computing
XML and Web Services
Service Oriented Architecture
Advanced Operating System
Real Time Systems
Mobile OS
Information Security
Cryptanalysis
Cyber Security
Mobile Computing
High Speed Networks and its Applications
Sensor Technologies
Advanced Java Programming
C# and .Net Programming
Scripting Languages
Software Testing
Software Project Management
Software Quality Assurance
Multimedia Systems
Computer Animation
Open GL
Parallel Computing
Big Data Analytics
Big Data Tools
Social Networks
Internet Of Things
Human Computer Interaction

Programme Soft Core Group (PSC ):


S.No
1
2
3
4
5

Subject Code
15CS081
15CS082
15IT081
15CS083
15CS084

Subject Name
Data Warehousing and Mining
Free Open Source Systems
Storage Area Network
User Interface Design
Information Retrieval and Management
5

15CS085

Software Defined Networks

Foundation Elective (FE) Groups:


S.No
1
2
3
4
5
6

Subject Code
15ME061
15ME064
15CS061
15IT061
15ME062
15ME063

Subject Name
Principles of Management
Total Quality Management
Management Information System
Green Computing
Professional Ethics
Industrial Psychology

Additional Courses for earning extra Credits:


S. No
1
2
3
4
5
6
7
8
9

Subject Name
Cyber Law
Womens Law
Indian Constitution
Gandhian Thoughts
Mini Projects of social importance
Publication in any reputed impact factor international journal
Obtaining patent
Paper presentation certificate from institutes of National
importance
Internship Training

Credits

2 credits

1 credit
2 weeks - 1 credit
4 weeks - 2 credits

10

Business English Certification

Prelims - 1 credit

11

German language

Vantage - 2 credits
Level A1 - 1 credit

12
13
14
15

Japanese language
GATE/GRE/TOEFL/IELTS
NSS
Sports

Level A2 - 1 credit
2 credits
2 credits each
1 credit
National level - 2 credits

16
17

Government courses on Right To Information acts {RTI}


Life membership in International / National Professional

State level - 1 credit


2 credits
1 credit each (max of 4 credits)

18
19
20
21
22
23
25

Society
Online Course Certification from edx, Coursera, NPTEL, etc.,
Career skills
Yoga certification
Lab view certification from National Instruments
Certification from Texas Instruments, Bosch, Rexroth
Certification in Creo, ANSYS, CFD, etc.,
Any other certification from MNCs/OEMs, as approved by the

26

department.
Participation in international exhibition / Seminar / fair

2 credits each
2 credits

1 credit

Curriculum Structure
S.No

Category Name

Actual

No. of Subjects

1
2

Foundation Compulsory General (FCG)


Foundation Compulsory Basic Science

Credit Break Up
6
23

2
8 (T 7, P 1)

(FCBS)
3

Foundation Compulsory Engineering

38

15 (T 8, P 7)

Science (FCES)
Foundation Elective (FE)

2
7

5
6
7
8

Programme Core(PC )
Programme Soft Core ( PSC)
Programme Elective(PE)
Project

67
9
18
20
Total 185

26 (T - 16, P 10)
3
6
4
66

Course Code

Course Name

15CS101

Contact Hours

Fundamentals of Computing and C Programming

1. Course pre-requisites

: NIL

2. Course learning objectives


:
i. Extrapolate the basics about Computer and Computational Thinking.
ii. Applying Systematic approach for problem solving with emphasis for Design
skills
iii. Understand the basics and features of Structured Programming
iv. Understand the Syntax and Usage of Arrays, Strings, Functions, Pointers, Structures and unions in
C.
v. Write C programs using the concepts Arrays, Strings, Functions, Pointers Structures and Unions
UNIT I
COMPUTATIONAL THINKING AND PROBLEM SOLVING
9
Computational Thinking: Introduction to Computational Thinking - History of Computation and
Computational Thinking Computer Systems Computing Environments. How Real World Information
Becomes Computational Data: Information and data Converting Information into Data - Data Capacity
Data Types and Data Encoding. Solving Problems: Problem Definition Logical Reasoning. System
/Software Development Life Cycle: Program Development Analysis Design: (Algorithm - Flow Chart Pseudo Code) Coding Testing Documentation. Case Study: Raptor and Scratch Tools Installation
Programming Environment.
UNIT II
INTRODUCTION TO C PROGRAMMING
9
Computer Languages Overview of C Creating and Running Programs. Character Set C Tokens:
(Keywords -Identifiers Constants Strings - Operators Special Symbols) Data Types. Expression
Precedence and Associativity Evaluating Expression Type Conversion. Input and Output: Unformatted
Input and Output Formatted Input and Output.
UNIT III
CONTROL FLOW CONSTRUCTIONS
9
Decision Making and Branching: Simple if if else Nested if if else if Conditional Expression Switch
case - Programming Examples. Decision Making and Looping: for while do while Nested Loop Programming Examples. Jumps in Loops: goto Continue break - Programming Examples.
UNIT IV
ARRAYS AND STRINGS
9
Arrays: Introduction Declaration and Initialization of Single Dimensional Arrays Array Application Declaration and Initialization of Two Dimensional Arrays Multidimensional Arrays - Programming
Examples - Character Arrays and Strings: Declaring and Initialing Strings Reading and Writing Strings
String Manipulation Functions Array of Strings - Programming Examples.
UNIT V

POINTERS AND FUNCTIONS

9
9

Pointers Introduction Pointer Constants Pointer Values Pointer Variables Accessing Variables
through Pointers Pointer Declaration and Definition Declaration Versus Redirection Initialization of
Pointer Variables. Functions Introduction Needs of Function Elements of Function Category of
Function Recursion. Structures Introduction Declaring and Defining Structure Variables Accessing
Structure Members Structure Initialization Array of structure Unions.
3. Course outcomes:
CO1: Apply the knowledge and skills acquired in computing Environment.
CO2: Demonstrate problem solving and design skills including the ability to formulate
Problems and their solutions.
CO3: Select appropriate data types and control structures for solving a given problem.
CO4: Illustrate the representation of arrays, strings and usage of string operations.
CO5: Illustrate the representation of Pointers, Functions and Structure.
Text Book:
A. David Riley and Kenny Hunt, Computational Thinking for the Modern Problem Solver, Chapman
& Hall/CRC, 2014.
B. E Balagurusamy, Programming in ANSI C, 6E, TMH, 2012.
Reference Books:
1. Behrouz A. Forouzan & Richard F. Gilberg, A Structured Programming Approach Using C, 3E,
Cengage Learning, 2008.
2. Ashok N. Kamthane, Programming in C, 2E, Pearson Education, 2012.
3. Yashavant P. Kanetkar. Let Us C, BPB Publications, 2011.
Web Resource:
1. http://raptor.martincarlisle.com/
2. https://scratch.mit.edu/

10

Course Code

15CS111

Course Name

Contact Hours

Fundamentals of Computing and C Programming

Laboratory

1.

Course pre-requisites

2.

Course learning objectives


:
Be exposed to problem solving techniques and to generate flow charts using Raptor Tool.
Be exposed to Animation, gaming and application creation using Scratch Tool
Be Familiar with Programming in C
To apply the various features of C

i.
ii.
iii.
iv.

: NIL

3.

Expected Level of Output

: Practical

4.

Department Offered

: Computer Science and Engineering

5.

Nature of the Course

: Group E - Practical

Continuous Internal Assessment (CIA)


Semester End Examination (SEE)
6.

7.

: 40 Marks
: 60 Marks

List of Experiments:
1. Draw Flowchart using Raptor Tool
o Simple Flow Chart
o Using Decision Making
o Using Pre Test Loop
o Using Post Test Loop
2. Create Animation / Gaming /Application using Scratch Tool
3. Program to process Data types, formatting inputs and outputs.
4. Program using Operators and Expression Evaluation
5. Program using Decision Making
6. Program using Looping Statements
7. Program using Single and Two Dimensional Arrays
8. Program for String manipulation
9. Program using Call by Value and Call by Reference.
10. Program using Recursive Function.
11. Program using Array of Structures
Expected outcome of the course:
11

CO1: Demonstrate problem solving and design skills including the ability to formulate
Problems and their solutions.
CO2: Select appropriate data types and control structures for solving a given problem.
CO3: Apply and practice logical ability to solve simple problems.
CO4: Demonstrate C programs using arrays, strings.
CO5: Illustrate the representation of Pointers, Functions and Structure.

12

Course Code

Course Name

15CS201

1.

Course pre-requisites
and C

Contact Hours

ADVANCED C PROGRAMMING

: 15CS101 - Fundamentals of Computing


Programming

2.

Course learning objectives


:
a. Revisiting the C Basics
b. Study the basic concepts of Pointers and its advanced usage.
c. To understand the concepts of Structures and Files
d. Understand the Preprocessor, Command Line Arguments and Variable Length
Argument List.

UNIT I
RECAP OF C BASICS
9
Overview of C Fundamentals - Input and Output - Decision Making and Branching - Decision
Making and Looping - Jumps in Loops Arrays - Character Arrays and Strings - Functions
UNIT II
POINTERS
10
Pointers Introduction Pointer for Inter Function Communication Pointers to Pointers
Compatibility Lvalue and Rvalue. Arrays and Pointes Pointer Arithmetic and Arrays Passing an
Array to a Function Array of Pointers. Functions Returning Pointers - Pointer to an Array Pointers and Strings Array of Pointers to Strings - Null Pointer Dangling Pointer. Pointer to void
Pointer to Function Type Qualifier constants volatile restrict. Memory Allocation: Static
Memory Allocation Dynamic Memory Allocation - Dynamic Memory Allocation Functions.
UNIT III
STRUCTURES
9
The Type Definition (typedef) Enumerated Types Structure Structure Type Definition
Initialization Accessing Structures. Operation on Structures Complex Structures Structures and
Functions Sending the Whole Structure Passing Structure Through Pointers Self Referential
Structure. Unions Bit Fields - Programming Application.
UNIT IV
FILE MANAGEMENT
8
Introduction Text versus Binary Streams State of a File - Defining and Opening a File Closing
a File. Input/output Operations on Files Error Handling During I/O Operations Standard Library
Functions for Files. Random Access to Files - File Program Examples.
UNIT V
ADVANCED FEATURES
9
Bitwise Operators: Exact Size Integer Types Logical Bitwise Operators Shift Operators Masks.
13

Preprocessor Commands File Inclusion Macro Definition Conditional Compilation Other


Commands. Command Line Arguments: Defining Command Line Arguments Using Command
Line Arguments. Variable Length Argument List. Program Development
3.

Expected outcome of the course:


CO1: Understand the basics of C Programming Constructs and Apply C Program for
Problems.
CO2: Apply Pointers for effective memory access.
CO3: Illustrate the concepts of Structures, Unions and Bit Felds
CO4: Apply Sequential and Random File Access.
CO5: Understand and illustrate the concepts of Preprocessors, Command Line
Arguments and Variable Length Argument List.

Text Book:
A. Behrouz A. Forouzan & Richard F. Gilberg, A Structured Programming Approach Using
C, 3E, Cengage Learning, 2008.
B. E Balagurusamy, Programming in ANSI C, 6E, TMH, 2012.
Reference Books:
1. Yashavant Kanetkar, Understanding Pointer in C, 3E, BPB Publication, 2011.
2. Stephen G. Kochan Programming in C,Fourthedition,Addison Wesley publishing, 2014.
Web Resource:
1. http://www.cprogramming.com/tutorial/c/lesson17.html
2. http://www.tutorialspoint.com/cprogramming/c_memory_management.htm
3. http://www.c4learn.com/c-programming/c-dangling-pointer-causes/

14

Course Code

Course Name

15CS211

1.

Contact Hours

Advanced C Programming Laboratory

Course pre-requisites
and C

2.
i.
ii.

: 15CS111 - Fundamentals of Computing

Programming Lab
Course learning objectives
:
To Enable Students to Solve Problems using C Programming
To apply various C Features.

3.

Expected Level of Output

: Practical

4.

Department Offered

: Computer Science and Engineering

5.

Nature of the Course

: Group E - Practical

Continuous Internal Assessment (CIA)


Semester End Examination (SEE)
6.

: 40 Marks
: 60 Marks

List of Experiments:
1. Program using Decision Making and Looping
2. Program using Arrays and Strings
3. Program using Pointer arithmetic
4. Program using Pointer on Single and Two dimensional Arrays
5. Program using Dynamic Memory Allocation
6. Program using Array of Pointer and Function Pointer
7. Program using Array of Structure using Structure passing to Function
8. Program on basic File operation
9. Program using Binary file
10. Program using Random File Access
15

11. Program using Preprocessor directive, Command Line Arguments and Variable
Length Argument List
12. Develop a mini project implementation using the concepts from 1 to 11.
7.

Expected outcome of the course:


CO1: Design programs involving decision making, loops, arrays and functions.
CO2: Implement Pointers, Dynamic Memory Allocation techniques and files in C
language.
CO3: Construct programs using advanced features like preprocessor, macros, Command
Line Arguments and Variable Length Argument List.
CO4: Apply Structured Programming Concepts to Solve Real Time Application.

16