Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Standard view
Full view
of .
0 of .
Results for:
P. 1
B_tech CSE 1st sem

# B_tech CSE 1st sem

Ratings: (0)|Views: 839 |Likes:
SRM University 2010 CSE Syllabus
SRM University 2010 CSE Syllabus

### Availability:

See more
See less

03/24/2011

pdf

text

original

SRM University
B.Tech (PART TIME) - Computer Engineering
Syllabus 2010 – II SEM
1. PMA0212 PROBABILITY & QUEUING THEORY2. PCS0202 PRINCIPLES OF PROGRAMMING LANGUAGES3. PCS0206 OPERATING SYSTEMS4. PCS0207 COMPUTER ORGANIZATION & ARCHITECTURE5. PCS0212 OPERATING SYSTEM LAB6. PCS0214 JAVA PROGRAMING LAB

MA0212 PROBABILITY & QUEUING THEORY L-3 T-1 P-0 C-4
Prerequisite - - - -NIL
- - - -
Staff Name Mr.SUDAGAR
PURPOSE
To impart statistical techniques using probability and distributions.
INSTRUCTIONAL OBJECTIVE
At the end of the course, students should be able to

Be thorough with probability concepts and the corresponding distributions

Get exposed to the testing of hypothesis using distributions

Gain strong knowledge in principles of queuing theory
PROBABILITY AND RANDOM VARIABLES
Probability concepts - Random Variable - Characteristics of random variables : Expectation, Variance, Covariance, Moments; Momentgenerating function - Function of random variable - Chebychev's inequality.
THEORETICAL DISTRIBUTIONS
Discrete : Binomial, Poisson, Geometric, Negative Binomial; Continuous : Exponential and Normal Distributions.
TESTING OF HYPOTHESES
Large sample tests based on Normal Distribution - Small sample tests based on t, F distributions - Chi square tests for goodness of fit andindependence of attributes.
PRINCIPLES OF QUEUEING THEORY
Introduction to Markovian queueing models - Single server model with finite and infinite system capacity - Characteristics of the model;Applications of queueing theory to computer science and engineering.
MARKOV CHAINS
Introduction to Markov process - Markov chains - transition probabilities - Limiting distribution.
TEXT BOOKS

Veerarajan T.,
Probability, Statistics and Random Processes
, Tata McGraw Hill,1st Reprint 2004.(
Unit I
- Chapter 1 Pages 1.1-1.20, Chapter 2 Pages 2.1 - 2.3, Chapter 3 Pages 3.1, Chapter 4 Pages 4.36
Unit II
- Chapter 5 Pages 5.1 -5.8, 5.38, 5.39,5.44 - 5.53,
Unit IV
- Chapter 8 Pages 8.1-8.10,8.15,
Unit V
-Chapter 6 Pages 6.1- 6.3, Chapter 7 Pages 7.45 - 7.49)

S.C. Gupta and V.K. Kapoor,
Fundamentals of Mathematical Statistics
, 9th extensively revised edition, Sultan Chand & Sons, 1999.(
Unit III
- Chapter 12 Section 12.1, 12.3,12.4,12.6-12.42, Chapter 13 Section 13.5, 13.39, 13.49, Chapter 14 Section 14.16- 14.24,14.57).
REFERENCE BOOKS

Trivedi K S, "
Probability and Statistics with reliability, Queueing and Computer Science Applications
", Prentice Hall of India, NewDelhi, 1984

Gross.D and Harris.C.M. "
Fundementals of Queuing theory
", John Wiley and Sons, 1985

Allen.A.O., "
Probability Statistics and Queuing theory

CS0202 PRINCIPALS OF PROGRAMMING LANGUAGE L-3 T-0 P-0 C-3
Prerequisite - - - -NIL - - - -
Staff Name Mr.N.PRAVEEN
PURPOSE
The purpose of this course is to impart concepts of Programming Languages.
INSTRUCTIONAL OBJECTIVES

Concepts of High level languages and its grammar

Study of Imperative languages ( Pascal and C)

Study of Object oriented Programming ( C++ and JAVA)

Study of Functional Programming ( Haskell / Lisp)

Study of Logic Programming ( Prolog and SQL)
PRELIMINARY CONCEPTS
High Level Languages, Issues in Programming - Case studies, Programming paradigms, Language implementation. Syntactic Structure -Language representation, Abstract Syntax tree, Lexical syntax, Context Free Grammars, Variants of CFG, Issues involved and NormalForms for CFG.
IMPERATIVE LANGUAGES
Structured Programming - Need and Design issues. Block Structures (
Pascal
), types arrays, records, sets, pointers, procedures, parameterpassing, scope rules (
in C
).
OBJECT ORIENTED LANGUAGES
Grouping of data and Operations - Constructs for Programming Structures, abstraction Information Hiding, Program Design with Modules,Defined types, Object oriented programming - concept of Object, inheritance, Derived classes and Information hiding - Templates-Exception handling (Using
C++ and Java
as example language).
FUNCTIONAL PROGRAMMING
Functional Programming - Features, Implementation, Types - values and operations, Product of types. Lists and Operations on Lists,Functions from a domain to a range, Function Application, Lexical Scope. Bindings of values and functions (Using
asexample language)
LOGIC PROGRAMMING
Formal Logic Systems, Working with relations and their implementation (Using
Prolog
as example). Database query Languages, Exceptionhandling (Using
SQL
as example)
TEXT BOOK

Pratt, Zelkowitz, "
Programming Languages: Design and Implementation
Edition, Pearson Education," 2nd Edition, 2004
REFERENCE BOOKS

Ravi Sethi, "
Programming Language Concepts and Constructs
", Pearson Education, 2006

Kenneth C.Louden, "
Programming Languages- Principles & Practice
", Thomson, 2nd Edition

Doris Appleby, Julius J. Vandekopple, "
", McGraw Hill,

Damir Medak and Gerhard Navratil, "
", Available on the Web, Feb2003

Paul Hudak, John Peterson and Joseph H. Fasel, "
",2004

A.B.Tucker, Robert, Noonan, "
Programming Languages
", McGraw Hill, 2002