Beruflich Dokumente
Kultur Dokumente
SOC /SASTRA
B.Tech., (CSE) SYLLABUS
SHANMUGHA
ARTS, SCIENCE, TECHNOLOGY & RESEARCH ACADEMY (SASTRA)
TIRUMALAISAMUDRAM - 613 402.
School of Computing - B.Tech. (CSE) Scheme
(For Candidates Admitted From 2006 Onwards)
SEMESTER V:
Subject Code
BCSCCS501
BCSCCS502
BCSCCS503
BCSCCS504
BCSDXX XXX
BCSDXX XXX
BCSCCS505
BCSCCS506
BCSCTP509
Subject Title
Design and Analysis of
Algorithms
System Software & compiler
design
Java Programming
Data Base Management Systems
DE 4
DE 5
Java Programming Lab
Data Base Management Systems
Lab
HR Skill III
TOTAL
Periods of
Instruction
L
T
P
CREDIT
Points
3
3
3
3
0
1
1
1
1
0
0
0
0
0
3
4
4
4
4
2
1
20
0
6
0
6
1
30
0
0
0
0
0
0
4
4
4
4
4
4
DEPARTMENTAL Electives:
BCSDCS501
BCSDMA502
BCSDBT503
BCSDCS504
BCSDMA505
BCSDCS506
3
3
3
3
3
3
1
1
1
1
1
1
SOC /SASTRA
B.Tech., (CSE) SYLLABUS
CREDITS
4
15
15
15
15
Graph Algorithms: Analysis of Breadth first search and Depth first search
Topological sort Minimum spanning trees Growing a minimum spanning tree
The algorithms of Kruskal and Prim - Single source shortest path Dijkstras
Algorithm Bellman Ford Algorithm All pairs Shortest paths Floyd Warshall
algorithm
Text Books:
1. Thomas H. Cormen, Charles E. Leiserson, Ronald L.Rivest,
Introduction to Algorithms, Second Edition, PHI, 2001
2. Gilles Brassard, Paul Bratley, Fundamentals of Algorithmics, PHI, 2002
References:
1. Donald E.Knuth, "The Art of Computer Programming", Volume1-3,
Addison Wesley Publishing Company, 1997
2. Ellis
Horowitz, Sartaj Sahni, Sanguthevar Rajasekaran, "Computer
Algorithms", Galgotia Publications Pvt.Ltd, 1999
SOC /SASTRA
B.Tech., (CSE) SYLLABUS
UNIT I`
19
Assemblers: Functions-Data structures- machine dependent assembler features machine independent assembler features -one pass assembler and multipass assembler
- assembler design options.
Loaders and Linkers: Functions design - bootstrap loader - machine dependent
loader features - machine independent loader features - loader design options Dynamic linking and Linkage Editors Implementation Examples
UNIT II
19
UNIT III
18
Parsers: Shift reduce parsers- Operator precedence parsers- Top down parsingpredictive parsing-LR parsers-SLR parsers-Canonical LR parsers- LALR parser.
Symbol Table & Run Time Storage: Data structures- Syntax directed translation Implementation - Storage allocations
UNIT IV
19
SOC /SASTRA
B.Tech., (CSE) SYLLABUS
Text Books:
1. Alfred V Aho, Jeffrey D Ullman, Ravi Sethi, "Compilers, Techniques, and Tools",
Addison Wesley,2006
2. Leland L Beck, D. Manjula, "System Software",III Edition, Pearson Education -First Impression, 2007
References:
1. Alfred V Aho, Jeffrey D Ullman,"principles of compiler design", Narosa
Publishers,1999
2. D M Dhamdhere,"Introduction to System Software", Tata Mcgraw hill,1999
SOC /SASTRA
B.Tech., (CSE) SYLLABUS
SOC /SASTRA
B.Tech., (CSE) SYLLABUS
15
UNIT IV:
15
Transactions and Concurrency Management: Transaction States Properties of
Transactions - Locks and Isolation Levels Serializability Schedules Conflict &
View Serializability - Concurrency Concurrency Control Lock-Based and
Timestamp based protocols Two phase commit protocols - Multiversion schemes
Logging and Recovery
SOC /SASTRA
B.Tech., (CSE) SYLLABUS
Text Books:
1. R. Elmasri and S.B. Navathe - Fundamental of Database Systems 4th Edition
Pearson Education, 2004.
2. Henry F. Korth, Abraham Silberschatz and Sudarshan -Database System
Concepts 5th Edition McGraw Hill Inc., 2005.
References:
1. Database Systems Concepts, Design and Applications S. K. Singh
2. An Introduction to Database Systems C. J. Date 8th Edition, Addison Wesley,
2004
SOC /SASTRA
B.Tech., (CSE) SYLLABUS
CREDITS
2
1. Polymorphism in Java
1. Inheritance in Java
2. Interfaces in Java
3. Packages in Java
4. Developing a simple applet using labels, text field and buttons.
5. Developing a simple applet using list box, choice box, scroll bar, check box.
6. Developing stand-alone GUI interface using frames.
7. Developing an applet demonstrating the font features.
8. Develop an applet using panels and Layout Manager.
9. Develop an applet demonstrating graphics features using brush styles,
colors, etc.
10. Demonstrate Remote Method Invocation in Java
SOC /SASTRA
B.Tech., (CSE) SYLLABUS
CREDITS
2
Part1 SQL
1.
2.
3.
4.
5.
6.
7.
8.
Part2 PL/SQL
1.
2.
3.
4.
SOC /SASTRA
B.Tech., (CSE) SYLLABUS
WEEK 01
CAREER PROSPECTS
WEEK 02
MOCK PRESS
WEEK 03
APTITUDE TEST IV
WEEK 04
WEEK 05
WEEK 06
WEEK 07
ATTENTION TO DETAILS
WEEK 08
WEEK 09
WEEK 10
WEEK 11
WEEK 12
DECISION MAKING
WEEK 13
CONFLICT MANAGEMENT
WEEK 14
PSYCHOMETRIC TEST
WEEK 15
ORGANISATIONAL SKILLS
CREDIT
1
SOC /SASTRA
B.Tech., (CSE) SYLLABUS
UNIT I
CREDITS
4
15
Introduction to .NET frame work-.NET objects- ASP .NET- .NET web services
Windows Forms
UNIT II
15
Introduction to C#, Understanding C# in .NET, overview of C#, Literals, Variables,
Data types, Operators, Expressions, Branching and looping operations- Methods,
Arrays, Strings.
UNIT III
15
Structures and Enumerations Classes and Objects - Inheritance and Polymorphism,
Multiple Inheritance.
UNIT IV
Operator overloading, Events, console I/O operations and Exception.
15
TEXT BOOKS
1.
2.
REFERENCES
1.
SOC /SASTRA
B.Tech., (CSE) SYLLABUS
CREDITS
4
15
15
15
SOC /SASTRA
B.Tech., (CSE) SYLLABUS
15
UNIT II
15
UNIT III
15
UNIT IV
15
Microarray data analysis: microarray data , analysis methods ;Microarray data, tools
& resources ; sequence sampling & SAGE.Bioinformatics in pharmaceutical industry:
informatics & drug Discovery ; pharmainformatics resources .Basic principles of
computing in bioinformatics : running Computer software ; computer operating
systems; software Downloading & installation; database management .
SOC /SASTRA
B.Tech., (CSE) SYLLABUS
Text Books:
D.R. Westhead, J.H .Parish & R.M . Twyman , Bioinformatics, Viva Books
Private Limited, New Delhi, 2003.
Cynthia Gibas , Per Jambeck , OReilly , Developing Bioinformatics Computer
Skills 1st Edition April 2001
SOC /SASTRA
B.Tech., (CSE) SYLLABUS
CREDITS
4
15
15
15
Pushdown Automata:
Definitions Moves Instantaneous descriptions
Deterministic pushdown automata Pushdown automata and CFL - pumping lemma
for CFL - Applications of pumping Lemma.
UNIT IV
15
TEXT BOOK
J.E.Hopcroft and J.D.Ullman, Introduction to Automata Theory, Languages and
Computation, Narosa Publishers, 2002
REFERENCES
1.
2.
SOC /SASTRA
B.Tech., (CSE) SYLLABUS
CREDITS
4
UNIT I
15
15
Stochastic process: processes classification poisson process markov process renewal model of program behavior
UNIT III
15
Makov Chains: Discrete and continuous parameters markov chains nth step
Transition
Probability state classification limiting distribution
15
SOC /SASTRA
B.Tech., (CSE) SYLLABUS
SOC /SASTRA
B.Tech., (CSE) SYLLABUS
References:
1. Mohamed Ali Mazdi, Janice Gillispie Mazdi, Rolin D. McKinlay, The 8051
Microcontroller and Embedded systems using Assembly & C, 2 Ed, Pearson
Education 2006
2. David Calcutt, Fred Cowan, Hassan Parchizadeh, 8051 Microcontroller an
application based introduction, Elsevier 2006
3. Dr. Rajiv Kapadia, 8051 Microcontroller and Embedded Systems, Jaico
Publishing Press 2004