20
∫…∆i… M……b˜M…‰ §……§…… +®…Æ˙…¥…i…“  ¥…t…{…“`ˆ SANT GADGE BABA AMRAVATI UNIVERSITY  ¥…Y……x…  ¥…t…∂……J…… (FACULTY OF SCIENCE) PROSPECTUS PRESCRIBED FOR M.Sc. Semester I & III W-2010 and Semester II & IV S-2011 IN COMPUTER SCIENCE 2010 Visit us at www.sgbau.ac.in Price Rs. 8 /- PUBLISHED BY Dineshkumar Joshi Registrar Sant Gadge Baba Amravati University Amravati-444602 © "™…… +¶™……∫…GÚ ®…E‰Úi…“±… (Prospectus) EÚ…‰h…i……Ω˛“ ¶……M… ∫…∆i… M……b˜M…‰ §……§…… +®…Æ˙…¥…i…“  ¥…t…{…“`ˆ…S™…… {…⁄¥……«x…÷®…i…“  ∂…¥……™… EÚ…‰h……∫…Ω˛“ {…÷x…®…÷« p˘i… ÀEÚ¥…… |…EÚ… ∂…i… EÚÆ˙i…… ™…‰h……Æ˙ x……Ω˛“.' © "No part of this prospectus can be reprinted or published without specific permission of Sant Gadge Baba Amravati University" M.Sc. Prospectus No. 20111216 Computer Science

Computer Science COMPUTER SCIENCE IN and Semester II & IV S-2011 M

  • Upload
    others

  • View
    1

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Computer Science COMPUTER SCIENCE IN and Semester II & IV S-2011 M

∫…∆i… M……b˜M…‰ §……§…… +®…Æ˙…¥…i…“ ¥…t

……“`ˆSA

NT G

AD

GE BA

BAA

MR

AVATI UN

IVER

SITY

¥…Y……x… ¥…t…∂……J……

(FAC

ULTY

OF SC

IENC

E)

PRO

SPEC

TU

SPR

ESCR

IBED FO

R

M.Sc. Sem

ester I & III W

-2010

and Semester II &

IV S-2011

IN

COM

PUTER SCIENCE

2010

Visit us at w

ww

.sgbau.ac.in

Price Rs. 8 /-

PUBLISH

ED BY

Dineshkum

ar JoshiR

egistrarSant G

adge Baba

Am

ravati University

Am

ravati-444602

©"™…… +

¶™……∫…GÚ ®…E‰Úi…“±… (Prospectus) EÚ…‰h…i……Ω˛“ ¶……M… ∫…∆i… M……b˜M…‰ §……§…… +

®…Æ˙…¥…i…“

¥…t……“`ˆ…S™……

…⁄¥……«x…÷®…i…“ ∂…¥……™…

EÚ…‰h……∫…Ω˛“ …÷x…®…÷« p˘i…

ÀEÚ¥…… |…EÚ… ∂…i…

EÚÆ˙i…… ™…‰h……Æ˙

x……Ω˛“.'

©"N

o part of this prospectus can be reprinted or published without

specific permission of Sant G

adge Baba A

mravati U

niversity"

M.Sc.

Prospectus No. 20111216

Com

puter Science

Page 2: Computer Science COMPUTER SCIENCE IN and Semester II & IV S-2011 M

12

SAN

T GA

DG

E BA

BA A

MR

AVATI UN

IVERSITY

SPECIA

L NO

TE FOR

INFO

RM

ATION

OF TH

E STUD

ENTS

(1)N

otwithstanding anything to the contrary, it is notified for general

information and guidance of all concerned that a person, w

ho haspassed the qualifying exam

ination and is eligible for admission only

to the corresponding next higher examination as an ex-student or an

external candidate, shall be examined in accordance w

ith the syllabusof such next higher exam

ination in force at the time of such

examination in such subjects papers or com

bination of papers inw

hich students from U

niversity Departm

ents or Colleges are to be

examined by the U

niversity.

(2)B

e it known to all the students desirous to take exam

ination/s forw

hich this prospectus has been prescribed should, if foundnecessary for any other inform

ation regarding examinations etc.,

refer the University O

rdinance Booklet the various conditions/

provisions pertaining to examination as prescribed in the follow

ingO

rdinances.

Ordinance N

o. 1:

Enrolment of Students.

Ordinance N

o. 2:

Adm

ission of Students

Ordinance N

o. 4:

National cadet corps

Ordinance N

o. 6:

Examinations in G

eneral (relevent extracts)

Ordinance N

o. 18/2001:

An O

rdinance to provide grace marks for

passing in a Head of passing and

Inprovement of D

ivision (Higher C

lass) andgetting D

istinction in the subject andcondonation of defficiency of m

arks in asubject in all the faculties prescribed by theStatute N

O.18, O

rdinance 2001.

Ordinance N

o. 9:

Conduct of Exam

inations (relevent extracts)

Ordinance N

o. 10:

Providing for Exemptions and Com

partments

Ordinance N

o. 19:

Adm

ission of Candidates to D

egrees.

Ordinance N

o. 109:

Recording of a change of nam

e of aU

niversity student in the records of theU

niversity.

Ordinance N

o. 6/2008:

For improvem

ent of Division/G

rade.

Ordinance N

o.19/2001:

An O

rdinance for Central A

ssessment

Programm

e, Scheme of Evaluation and

Moderation

of answ

erbooks and

preparation of results of the examinations,

conducted by the University, O

rdinance2001.

Dineshkum

ar JoshiR

egistrarSant G

adge Baba

Am

ravati University.

PATTERN

OF Q

UESTIO

N PA

PER O

N TH

E UN

IT SYSTEM

.

The pattern of question paper as per unit system w

ill be broadlybased on the follow

ing pattern

(1)Syllabus has been divided into units equal to the num

ber ofquestion to be answ

ered in the paper. On each unit there w

illbe a question either a long answ

er type or a short answer

type.

(2)N

umber of question w

ill be in accordance with the unit

prescribed in the syllabi for each paper i.e. there will be one

question on each unit.

(3)For every question long answ

er type or short answer type

there will be an alternative choice from

the same unit. H

owever,

there will be no internal choice in a question.

(4)D

ivision of marks betw

een long answer and short answ

er typequestion w

ill be in the ratio of 40 and 60

(5)Each short answ

er type question shall contain 4 to 8 short subquestion w

ith no internal choice.

Page 3: Computer Science COMPUTER SCIENCE IN and Semester II & IV S-2011 M

9M

.Sc.PART-I SEM

ESTER I (EX

AM

INATIO

N)

Syllabus prescribed forM

.Sc.Part-I & Part-II Sem

ester I & II(C

omputer Science)

1MC

S1 D

IGITA

L SYSTEM

S & M

ICR

OPR

OC

ESSOR

S

Unit-I:

Introduction to logic families :

TTL, ECL, MO

S, CMO

S etc. and their characteristics, tristate,flip-flops, R

S, JK, JK

MS, D

, T, IC series for gates and flip-

flops.C

ombinational Logic D

esign :Standard form

s of logical functions, SOP, PO

S, minterm

s,m

axforms, K

-map, IC series for com

binational logic.

Unit-II:

Multiplexers, dem

ultiplixers, decoders, encoders,com

binational logic design, adder & their use as subtractor,

BCD arithm

atic, ALU

, Digital Com

parators, parity generator/ checkers, parity encoders / decoders, IC

series for all thesedevices.

Unit-III:

Seqential Logic D

esign : Resisters, application of shift

register, counters, asynchronous & synchronous counters,

Design of counters, speed, up-dow

n counters, applicationsof counters, introduction to various counters and shiftregister IC

s, digital mem

ory unit, types.

Unit-IV:

Register Transfer L

ogic : Introduction, inter registertransfer, arithm

atic, logic and shift micro operations,

conditional control statements, overflow, arithm

atic shifts,fixed binary data, decim

al data, floating point data,nonnum

eric data, instruction codes, design of computer.

Unit-V

:Processor O

rganisation : (8086) : Register organisation,

Architectures, signals, m

emory organisation, generle bus

operation, I/O addressing, special processor activities,

minim

um and m

aximum

mode, instruction form

ats, addressingm

odes, important instructions, assem

bler directives andoperators.

Unit-VI:

Special Artchitectural features and program

ming :

Stack, structure, interrupts, ISR, N

MI &

INTR

, interruptprogram

ming.

Interfacing mem

ories, I/O ports, A

DC

, DA

C.

Books :

1)D

igital Logic and Com

puter Design - M

.Morris M

ano Pearson.2)

Digital Integrated Electronics - Taub &

Sehilling3)

Modern D

igital Electronics - R.P.Jain

4)D

igital Fundamentals 3/e (Indian A

daptation) - Floyd & Jain -

Pearson.

Page 4: Computer Science COMPUTER SCIENCE IN and Semester II & IV S-2011 M

1011

5)D

igital Design - M

ano - 3/e - Pearson6)

Digital D

esign - Wakerly - Pearson

7)A

dvance Microprocessors and Peripherals - R

ay & B

hurchandi -TM

H8)

Microprocessors and Interfacing : D

.V.Hall (TM

H)

9)M

icroprocessors - M.R

afiquezaman (PH

I)10)

Microprocessor based system

Design - G

hoshal (M)

11)M

icroprocessor Architecture and Program

ming - R.S.G

oonkar (PRI)

*****

1MC

S2 D

ATA STRU

CTU

RES A

ND

ALG

OR

ITHM

S (C++)

Unit-I:

Arrays, R

ecords, Stacks and Queues, linked list :

Algorithm

s and operations on these data structures.Unit-II

:Tree, tree traversals, threaded binary tree, H

eight balancedtree, graph, m

ultidimensional array, graph traversals,

minim

um spanning tree.

Unit-III:

Searching & sorting techniques : B

ubble sorting, insertionsort, selection sort, shell sort, heap sort, m

erge sort,algorithm

s, recursive quick sort, sequential searching, binarysearch, hashing, indexed search techniques.

Unit-IV:

File Organisation : Sequential File organisation, index

sequential files, hash files, file security.U

nit-V:

Introduction algorithms and their analysis, divide &

conquer,gready m

ethods, optimal storage on type, job requesting,

back tracking, 8 queens problem, knapsack problem

, branch&

bounds, lower bound theory.

Unit-VI:

NP hard and N

P complete problem

s : Basic concepts, Cook’stheorem

, NP hard graph problem

s, NP hard scehduling

problems, N

P hard code generations.B

ooks :1)

Data Structures and A

lgorithms in C

++ - B.R

.Weiss Pearson

(Reference)2)

Kam

thane - Int. to Data structure in c - Pearson

3)C

omputer A

lgorithms - B

aase & G

elder Pearson4)

Data Structure using Java, L/C

: Langman - Pearson

5)Introduction to D

ata Structure - Trenble, Sorenson.6)

Introduction to Data Structure - B

hagat Singh, Nops.

7)Fundam

entals of Com

puter Algorithm

: Horow

itz & Sahani.

8)D

esign & A

nalysis of Com

p.Aho &

Ullam

ann- Pearson9)

Algorithm

s with C

- K. London (SPD

)10)

Levitin - Int.to Design &

Analysis of A

lgorithms - Pearson

11)B

andopadhyay - Data Structuring C

- Pearson12)

Aho - D

ata Structures & A

lgo - Pearson*****

1MC

S3 O

BJECT O

RIEN

TED PR

OG

RA

MM

ING

Unit-I:

Introduction : History of C

++ and Java, Structuredprogram

ming, Internet &

WW

W, basics of Java

environment.

Java Application : Introduction, sim

ple program, m

emory

concepts, arithmetic, decision m

aking.Java A

pplets : Introduction, Sample applets exam

ple.Unit-II

:C

ontrolled Structures : if, if-else, while, for, sw

itch, do,break, continue.M

ethods : Introduction, definition, math, Java application

package, scope rules, recursion, over loading, abstraction.Unit-III

:A

rrays : Introduction, declarations, allocations, parameters,

passing arrays to methods, sorting and searching arrays,

multidim

entional arrays. String & characters : C

lass,constructors, m

ethods.Unit-IV

:O

bject Oriented Program

ming :

Object based program

ming : Introduction, class scope,

controlling, access, creating package, constructors,visuasability, instances, reference, finalisers, abstraction,inform

ation hiding.U

nit-V:

Exception Handling &

Multithreading : Exception handling

: Introduction, error handling, techniques, throwing,

catching.M

ultithreading : Thread Class &

Method, thread state,

priority, scheduling, synchronisation, groups.Unit-VI

:G

raphics & M

ultimedia :

Graphics : 2D

Graphics, Java 2D

API, shapes, G

UI

Introduction, suins overview, event handling, creating

textarea, panel, slider, menus box.

Introduction to Multim

edia using Java.B

ooks :1)

Java How

to Program : D

ietel & D

ietel Pearson2)

Core Java - Vol.II : A

dvance Features 5th Ed : Hortsm

an Pearson3)

Inside Servlets - D.R

.Callaw

ay Pearson4)

Java A prim

er - Balgurusw

amy (TM

H)

5)C

++ & Java - Sananta (PH

I)6)

Java Programm

ing Language - 3rd Ed. Arnold, G

usling, Holm

esPearson

7)Java 2 Essentials - H

orstman (W

)8)

Java 2 From Scratch - Itecines (Q

ue)9)

Designing Java 2 : I.H

ortou (SPD)

10)C

adenhead - Java 2 in 21 days - Pearson*****

Page 5: Computer Science COMPUTER SCIENCE IN and Semester II & IV S-2011 M

1312

1MC

S4DIG

ITAL COM

MUNICATIO

N & NETW

ORK

INGU

NIT-I

:Introduction to data com

munication N

/W application,

telephone comm

unication hardware.

UN

IT-II:

Data com

munication H

ardware, N

/W architecture, H

osts,clients circuits, D

ata comm

unication devices, datatransm

ission.

UN

IT-III:D

ata link layer : Access control, Error control, protocols,

trib N/W

layer : Topology, Routing, standards, protocols,

SNA

.

UN

IT-IV:

LA

N &

WA

N : Introduction, com

ponents, IEE

E,

Performance,

WA

N : D

DD

, AT&T,W

AIS, D

edicated ckt services, ISDN

,PSN

, ATM, interfacing netw

orks.

UN

IT-V:

Back bone netw

orks, Netw

ork design & im

plementation N

/W

managem

ent security.

UN

IT-VI:

Novelle N

etware : Introduction, Server, setting up server,

netware com

mands.

Books Recom

mended :

1)B

usiness Data C

omm

unications & N

etworking 5th edition - Jerry

Fitzgerald, Alan D

ennis.(WE)

2)D

ata Com

munications, C

omm

unications and Open System

- 2ndEdition, Fred H

alsoll - Pearson3)

Com

puter Netw

orking - Kurose &

Ross - Pearson

4)C

omputer N

etwork and Internet - 4th Edition - D

E Com

er - Pearson5)

Com

munications, System

s and Netw

orks - 2nd Ed. - Ray H

orok(ID

G)

6)Sklar - D

igital Comm

. - Pearson*****

1MC

S5SY

STEM A

NA

LYSIS, D

ESIGN

AN

D SO

FTWA

RE

ENGINEERING

Unit-I:

SDLC

: Goals, C

omputer based business system

life cycle.D

FD, D

FDS w

ith case, structured methodology.

Unit-II:

System A

nalysis : Goals and overview

s, fact finding,interview

ing, review, assignm

ent, prototyping and 4GL,

OO

A.

System D

esign : Output design, form

atting and designingreports, input design, file design, database design, netw

orkdesign, s/w

design, implem

entation, maintainance and

managem

ent issues.Unit-III

:Softw

are Project Managem

ent : Concepts, Software m

etrics,

Software Project Planning, Softw

are Project estimation,

models, risk m

anagement, project scheduling and tracking,

configuration managem

ent.Unit-IV

:Softw

are Maintenance : R

everse Engineering, SQA

,softw

are reliability, ISO standards.

Software R

equirements and A

nalysis : System Engineering,

product Engineering, modelling.

Unit-V

:System

Design : Effective design, m

ethods, interface design,docum

entation design.Softw

are testing : Methods, Strategies, A

rt of designing,m

etrics, test reports.Unit-VI

:Softw

are Engienering : Overview, reverse engineering,

forward engineering, m

etrics for maintainance, Softw

arereuse, C

ASE tools.

Books :

1)System

Analysis and D

esign - Edwards

2)System

Analysis &

Design - D

on Yates (M)

3)Fundam

entals of System A

nalysis & D

esign - J.F.Gerald

4)Softw

are Engineering with Java - S.R

.Schach (TMH

)5)

Software Engineering - Press M

an (TMH

)6)

Somm

erville - Software Engg. - 7th ed. - Pearson

7)B

ooch - Object O

riented Analysis &

Design - Pearson

8)K

endoll - Systems A

nalysis & D

esign - Pearson

*****1M

CS 6

CO

MPU

TER LA

B - I

Practicles based on subjects 1,4,5.

1 MC

S7CO

MPUTER LAB-II

Practicles based on subjects 2, 3.*****

“Distribution of Marks for Com

puter Lab.-I & Lab.-II

A)Each student shall perform

two practicals.

B)Q

uestions slip for each examinee, shall be based to anser book.

C)M

arks should be given on the basis of the following break up.

I)Practical-I

:12 M

arksII)

Practical-II:

12 Marks

III)Viva-Voce (Each practical 10 m

arks):20 M

arksIV)Record Book

:06 M

arks----------------------------------------Total

50 Marks”

----------------------------------------*****

Page 6: Computer Science COMPUTER SCIENCE IN and Semester II & IV S-2011 M

1415

SEMESTER-II

2MC

S1SY

STEM SO

FTWA

RE A

ND

OPER

ATING

SYSTEM

Unit-I:

Introduction, Basic A

ssembler functions, O

ne-passassem

bler, multi-pass assem

bler, loaders & linkers,

relocation, linkage aditors, dynamic linking.

Unit-II:

Com

pilers, phases of compilation, lexical analysis, parsing,

compilation of expression, control structures, code

optimization.

Unit-III:

Functions of OS, types of O

S, process managem

ent, statesof processes, process scheduling algorithm

s, filem

anagement, space allocation techniques, directory types

and structures.

Unit-IV:

Mem

ory Managem

ent, partitious, paging, segmentation,

virtual mem

ory managem

ent, demand paging, page

replacement algorithm

s, thrashing.

Unit-V

:Space A

llocation Techniques : Secondary storage, diskscheduling algorithm

s, concurrency control, deadlocks.

Unit-VI:

Case Study : U

nix Operating System

& W

indows N

T O.S.

Process Managem

ent, mem

ory managem

ent, I/O m

’ment.

Books :

1)“S.S. &

O.S.” - D

.M.D

hamdhere (TM

H)

2)O

perating System 3 / e : N

utt Pearson3)

“Operating System

Concepts” - Silbershatz (A

ddision Wesley)

4)"System

s Software" , Leland B

eck (Pearson Education)5)

“Operating System

s” William

Stallings. (PE) 4th ed.6)

“Operating System

s” A.S.G

odbole - TMH

7)“O

perating Systems” C

rowley - TM

H8)

“System Program

ming” D

onovan - TMH

.9)

“Modern O

perating Systems” - Tenenenbaum

Pearson Education.10)

Deitel - O

perating Ssytem - Pearson

*****

2MC

S2W

IND

OW

S PRO

GR

AM

MIN

GUnit-I

:Introduction to M

FC : M

FC class hierarchy, C

win A

LP,C

Wnd, C

Main Fram

e classes, handling window

s, messages

in MFC.

Docum

ent / view architecture : C

Docum

ent and C view,

C++ tem

plete classes review, basic MFC

Classes : C

string,C

point, C size, C

Rect, C

Array, and C

List.

Unit-II:

Graphic D

evice Interface (GD

I) : C C

lient DC

, C W

indowD

C and C

Paint DC

classes, stock GD

I project, color and

fonts, drawing shapes and curves, C

Bitm

ap, C B

rush, CFont, C

Pallette, C Pen, C

Rgn C

lasses.D

ialog Box : C

Dialog, C

Edit, C B

utton, C List B

ox, CC

omboB

ox classes, Data exchange to / from

variables, andcontrols O

K and cancel buttons, tab stops and groups,

modeless dialogue.

Unit-III:

Window

s Control and D

ialogue : C Progress C

trl, C Slider

Ctrl, C Spin Button Ctrl, C List Ctrl, C Tree Ctrl classes, C fileD

ialg, C Color Dialog, C Font D

ialog, C Print Dialog, classes.

Tool bar, tool tips, and status bar : C tool Bar, C Control Bar,C

Status Bar.

Property Sheets Property Page class, MFC

text Editing, Cedit view, C rich Edit view, C rich Edit Ctrl.D

ate time picker, m

onth calender, IP Address C

ontrol,extended com

bobox controls.Exception H

andling : C exception.

Unit-IV:

Menus and A

ccelerators : Com

mand Processing C

Menu,

Cem

d UI classes.

Floating popup menus : K

eyboard, accelerator, file menus,

enabling, disabling menu item

s.M

ultithreading : Multithreading C

oncepts : C U

nit thread.Thread Synchronisation, critical section : C

ritical section, Cm

ute X, C

semaphore Event signaling, event object C

event.U

nit-V:

Advance D

ocument H

andling : C List view, C tree View, Cform

View, C record view.D

ocument Tem

plates : C doc. tem

plates, C single D

octem

plate and C m

ulti Doc Tem

plate.C fram

e Wnd, CM

DI fram

e Wnd, C child Fram

e, CMD

I childW

nd, C splitter W

nd, User defined m

essage handling,C

entral sensitive help.Unit-VI

:D

LL : MFC Extension D

LL : Experting Classes MFC regular

DLL.B

asic Com

ponent Object M

odel (CO

M) : Introduction,

Interface definition Language, Z Unknow

n, Z Class factory

interfaces, Zn-Process and out-process servers, marshaling,

containment and aggregation, daifference betw

een Active-

X and ordinary control. Properties, m

apping Active-X

Control events.

Case Study : C

alender and Web brow

ser controls OD

BC

,D

AO

, OLE.

Books :

1)Program

ming M

icrosoft Visual C++, 5th edition, Kruglinsli, shephard,

wingo (M

icrosoft Press 98)*****

Page 7: Computer Science COMPUTER SCIENCE IN and Semester II & IV S-2011 M

1617

2MC

S3M

ICR

OPR

OC

ESSOR

PRO

GR

AM

MIN

G A

ND

INTERFACINGUnit-I

:Introduction to Pentium

Microprocessor : M

icroprocessorintroduction, evolution of M

P, block diagram, m

p operation,hardw

are/software requirem

ents, PC, developing s/w for PC,

Introduction to pentium, real m

ode, protected mode, softw

arem

odel of the pentium, registers, data, instructions,

addressing modes, interrupts previous intel m

ps.Unit-II

:Instructions : Introduction, A

LP, pentium instructions,

addressing modes, instruction exam

ples: processor flags,data transfer, strings, arithm

atic, logic, bit manipulation,

program transfer, processor control.

Unit-III:

Mem

ory & I/O

Interface : Mem

ory devices, addressdecoding, 8086 m

emory I/f, Pentium

mem

ory I/f, I/Ointerfacing, address decoding, PPI, K

bd I/f, display I/f, 8254,PCI, A

DC, D

AC.

Unit-IV:

Interrupts : Introduction, basic interrupt processing,hardw

are interrupts, PIC, RTC

, Introduction to DM

A>

Unit-V

:A

rithmatic C

oprocessor : 80 x 87 architecture, preliminary

instructions, Bus I/f :

ISA, G

ISA, V

ESA, PCI.

Unit-VI:

Advance Program

ming w

ith I/f : Programm

ing with D

OS

and BIOS function, calls, kbd, video, speaker, printer control

& program

ming, com

mand line interface, advance

programm

ing applications : Mouse, TSR

, Interfacing c with

ALP.

Books :

1)The Pentium

Microprocessor : A

ntonakos Pearson2)

The Intel Microprocessors - B

ary Brey - Pearson

3)A

ssembly Language Program

ming for PC

- Socha & N

orton (PHI)

4)IB

M PC

Assem

bler Language Programm

ing - Peter Abel - Pearson-

5/e5)

Essentials of Assem

bly Language Programm

ing for the IBM

PC -

Rajaraman, T., Radhakrishnan (PH

I)6)

Fundamentals of A

ssembly Language Program

ming - X

efiner (GP)

*****

2MC

S4C

OM

PUTER

GR

APH

ICS A

ND

IMA

GE PR

OC

ESSING

Unit-I:

Geom

etry and Line Generation : O

verview, pixel, and frame

buffers, vector and character generation, displaying frame

buffer.G

raphics Premitives : O

verview &

Introduction, displayfile, display control, text line style prim

itives.

Polygons : Representation, entering &

filling polygons.Unit-II

:Transform

ations : Scaling, Sin & Cos, Rotations, translation

other transformations and display procedures.

Segments : O

perations on segment, Im

age transforms,

display file structure.V

iewing : Transform

ation, implem

entation.C

lipping : Various clipping Operations.

Unit-III:

Interaction : Input device handling, event handling,interactive techniques.3D

Geom

etry : Overview

, transformations, projections

algorithms for hidden surfaces and lines shading and curves.

Unit-IV:

Image Processing : O

verview of im

age processingtechniques, tw

o dimensional system

s and methem

aticalprelim

inaries.Im

age Reception : Introduction, visual system

, colorm

echanism.

Unit-V

:Im

age Sampling and Q

uantisation : Introduction, Sampling

theory, image quantisation.

Image Transform

: Introduction, unitary transforms, D

FT,C

osine and Sin transforms. N

oncausal representation ofIm

age, Spectral, facterisation, Image decom

position.Unit-VI

:Im

age Enhancem

ent : Introduction, Poin Operations,

Histogram

modelling, Special operations, introduction to

image filters and restoration.

Books :

1)C

omputer G

raphics A Program

ming A

ppraoch : Stevens Harington

(MEH

)2)

Com

puter Graphics - 2nd Edition - H

earn & B

aker - Pearson3)

Fundamentals of D

igital Image Processing : A

.K.Jain Pearson

4)D

igital Images : A

Practical Guide - G

reenberge & G

reenberge (TMH

)5)

Understanding D

igital Signal Processing : 2/e : Lynos (PE)6)

Digital Im

age Processing using MATLA

B 1/e : G

onzalez (PE)7)

Cooles - The Essence of C

omputer G

raphics - Pearson.*****

1MC

S5 (1) A

DVA

NC

E CO

MPU

TER N

ETWO

RK

Unit-I:

Introduction, overview, Netw

ork Core, m

edias, dalays,m

odels, Internet backbones, NA

P & ISP, H

istory.Unit-II

:A

ppllication Layer : Principles of A

pplication Layerprotocol, H

TTP, FTP, e-mail in internet, D

NS.

Unit-III:

Transport Layer : Services and Principles, multiplexing and

demultiplexing applications, connection less transport : U

DP,

Page 8: Computer Science COMPUTER SCIENCE IN and Semester II & IV S-2011 M

1819

principles of reliable data transfer, TCP, Introduction to

congestion control.Unit-IV

:N

etwork L

ayer & R

outing : Introduction and network

service model, R

outing Principles, Hierarchical R

outing, IP,Introduction to R

outing & R

outers, IPV6.

Unit-V

:Link Layer and LA

N : Introduction, Services, Errors, M

AP, LA

N addresses and A

RP, basics of ethernet, hubs,

bridges, switches.

Concepts of IEEE 802.11, PPP, ATM

, X.25, gam

e relay.Unit-VI

:M

ultimedia N

etworking : M

ultimedia N

etworking

Applications, A

ccessing Audio &

Video Pro w

eb serves,RTSP, RTP basics, Security in C

omputer N

etworks &

Netw

ork Managem

ent.B

ooks :1)

Com

puter Netw

orking : Kurose &

Ross Pearson

2)C

omputer N

etworks &

Internet : D.E.C

omer, 4th Ed. Pearson

*****2M

CS5 (2)

MO

DELLING &

SIMULATIO

NUnit-I

: System

Models and System

Studies :-B

asic Concepts of System

s and System M

odelling-Staticand D

ynamic/Physical and M

athematical M

odels-Principlesused in M

odellingcorporate Models-A

nalysis, Design and

Postulation of Systems.

Unit-II:Basic C

oncepts and Continuous System

s :-Techniques used-com

parison of Analytical M

ethods andSim

ulation Num

erical Techniques-Distributed log m

odelsand C

obweb M

odels-continuous system M

odels-A

nalytical Equations and Methods of obtaining solutions-

analog and Hybrid C

omputers and Sim

ulations Cssls

Examples of diffeent C

ontinuous Systems.

Unit-III :

System D

ynamics, Probability concepts and basic principles

of Descrete Sim

ulation :-G

rowth and D

ecay Models and system

dynamics diagram

sexam

ples Stochastic Process-probability functions and theirevealuation-R

andom num

ber generation-rejection method-

comparison of M

onte-Carlo m

ethod and StochasticSim

ulation-examples.

Unit-IV

:Q

ueueing Theory, Inventory control and forecasting :-A

rrival patterns-service Time-different distributions

queueing discplines and measures grade of service

simulation of queues.

Unit-V

:D

escrete System Sim

ulation and design and evaluation ofsim

ulation experiments :-

Discrete

events-length of

simulation

runs and

representation of time variance reduction techniques-

experimental layout and Validation-generation of arrival

patterns-examples statistical reports-utilisation and

occupancy-choice of simulation language.

Unit-V

I :Sim

ulation Languages and Introduction ofG

PSS:diffeent special purpose languages used forcontinous and discrete system

s and comparison-factors

affecting the selection of a discrete system sim

ulationlanguage-com

parison of GPSS and Sim

script. A detailed

study of GPSS w

ith examples.

Text books :-1)

Groffrey G

ordon, “System Sim

ulation” Second Edition PHI

2)N

arsingh Deo, “System

Simulation w

ith Digital C

omputers”, PH

I3)

Shannon R.E. “System

Simulation : The A

rt and Science” PrenticeH

all, Englewood Cliffs, N

Y.4)

Gordon, G

. “The Application of G

PSS v to Discrete System

Simulation” Prentice H

all, Eglewood Cliffs N

Y.

5)D

iscrete Event System Sim

ulation - Banks, C

arson, Nelson Pearson.

*****

2MC

S5 (3)M

ULTIMEDIA TECH

NIQUES

Unit-I:

Introduction : Multim

edia overview, applications, goal andobjectives, m

ultimedia building blocks, m

ultimedia and

internet multim

edia configuration.M

ultimedia PC

workstation com

ponents, multim

ediaplatform

s, multim

edia development tools, authoring tool,

interactivity, high end multim

edia architectures.Unit-II

:M

ultimedia O

.S., File system (file form

at : TIFF, BMP, PCX

,G

IF etc.) process managem

ent, multim

edia comm

unicationsystem

, multim

edia database managem

ent system.

Unit-III:

Multim

edia Audio : B

asic sound concepts, audio capture,m

usic speech sound processor, sound recovery techniques,V

OC4W

AV file form

at for sound.Unit-IV

:M

ultimedia G

raphics : 2D/3D

Anim

ation, fundamental,

digital imaging : C

apture, animation, processing recovery,

AVI file form

at, NTSC

, PAL, G

ECA

M, H

PTV system

,conferencing, stream

ing, motion synchronisation.

Unit-V

:Im

age Com

pression : LZW, D

CT run length coding, JPEG,

Page 9: Computer Science COMPUTER SCIENCE IN and Semester II & IV S-2011 M

2021

MPE

G, hypertext, M

HE

G, hyperm

edia, document

architecture, SGM

L, OO

A.

Augm

ented and Virtual reality & M

ultimedia : C

oncept, VR

devices, VR

chair, CC

D, V

CR

, 3D sound system

, headm

ounted display.Unit-VI

:M

ultimedia D

evices : Mass storage system

; Magnetic

devices, CDRO

M, D

VD

, Scanner.W

indows Support : M

ultimedia database in oracle, m

mfunction calls, w

indows support to sound, anim

ation,m

ovies, music, m

idi controls.mm

and Unix.

Books :

1)M

ultimedia : C

omputing, C

omm

unication, Applications : Steinm

etz- Pearson.

2)M

ultimedia in Practice : Technology and A

pplications - Judith (PH)

3)Fund of M

ultimedia by D

REW

- PEarson (Practical Approach)

4)M

ultimedia C

omm

. by Halsall - Pearson

5)M

ultimedia - B

uford - Pearson.*****

2MC

S5 (4)CO

MPUTATIO

NAL SCIENCEUnit-I

:Set Theory : Introduction, Set Elem

ents, discriptive, types,Venn-Euler diagram

. Basic set operations, fundam

entalproducts, partition sets, m

insets, algebra of sets and duality,relations, functions, recursion.

Unit-II:

Graph T

heory : Introduction, notations, and definitions,path and connectivity types, sub graphs, isom

orphic graphs,representation, Eulerian and nonm

iltonian graph, trees.Unit-III

:A

lgebric Structures : Introduction, operation, semigroup,

monoids, groups, subgroups, ring.

Lattices : Introduction, types, pradicate calculus,

propositional calculus, boolean algebra.Unit-IV

:Finite A

utomata : D

FA, N

FA, equivalence, properties, regular

expressions.

Unit-V

:C

ontext Free Lanagueges : C

FG, PD

A, PD

A &

CFG

,properties, parsing.

Unit-VI:

Turing Machine : D

efinition, computing, com

bining,exam

ples, extensions,

NT

M.

Uncom

putability,com

putational complexity.

Books :

1)D

iscrete mathem

atics : J.K.Sharm

a (M)

2)Elem

ents of Theory & C

omputations - Levvis &

Papadimitron - PH

I3)

Introductory Theory of Com

puter Science - V.Krishnam

urthy (EWP)

4)A

utomata &

Theoretical Com

puter Sc- Regade - Pearson.

5)Introduction to A

utomata Theory - H

opcuft 2/e -- Pearson6)

Discrete M

athematical Structures - K

olman - Pearson.

7)D

iscrete Mathem

atics - Johnsonbaugh - Pearson.

*****2M

CS5 (5)

COM

PILER WRITING

Unit-I:

Introduction to Com

pilers : Overview

, Structure,im

plementation.

Programm

ing Language Gram

mers : Inter Language

gramm

ers, derivation, reduction, syntax tree, ambiguity,

regular gramm

ers & expressions.

Unit-II:

Scanning and Parsing Techniques : The Scaner, parser,translation, elem

entary symbol table organisation,

structures.Unit-III

:M

emory A

llocation : Static and dynamic m

emory allocation,

array allocation and access, allocation for strings, structureallocation, com

mon &

equivalance allocation.Introduction to C

omplition of expressions.

Unit-IV:

Com

pilation of Control Structures : C

ontrol transfers,procedural calls, conditional execution, interation controlconstructs.

Unit-V

:Error detection, indication &

recovery.C

ompilation of I/O

Statements : C

ompilation of I/O

list,com

pilation of FOR

MAT list, IO

SUB

, file control.Unit-VI

:C

ode Optim

isation : M

ajor issues,

optimising

transformations, local optim

isations, program flow

analysis,G

lobal Optim

isation, writing com

pilars.B

ooks :1)

Com

piler Construction - D

.M.D

handhere (M)

2)C

ompiler W

riting - Tremble-Sorenson (TM

H)

3)C

omputers : Princ, Techniques cools by A

ho - Person.4)

The Essence of Com

pilers by Hanter - Pearson.

*****2M

CS6

COM

PUTER LAB.-IIIPracticals based on subjects 8 and 10.

2MC

S7CO

MPUTER LAB.-IV

Practicals based on subjects 9, 11 and 12.

*****

Page 10: Computer Science COMPUTER SCIENCE IN and Semester II & IV S-2011 M

2223

“Distribution of Marks for Com

puter Lab.-I & Lab.-II

A)Each student shall perform

two practicals.

B)Q

uestions slip for each examinee, shall be based to anser book.

C)M

arks should be given on the basis of the following break up.

I)Practical-I

:12 M

arksII)

Practical-II:

12 Marks

III)Viva-Voce (Each practical 10 m

arks):20 M

arksIV)Record Book

:06 M

arks----------------------------------------Total

:50 M

arks”----------------------------------------

*****

Syllabus prescribed forM

.Sc.Part-II Semester-III (C

omputer Science)

3MC

S1W

EB TECHNO

LOG

IES AND PROG

RAMM

INGUnit-I

:Internet : H

istory, growth, architecture, applications, im

pacton society, services on internet, protocols, IP adresses,com

puter networks, D

NS, setting up internet, W

WW

: Web

and internet evolution, features of ww

w, browsers, H

TTP,U

RL, Hypertext, search engine. IE &

NN

, Book marks, history,

copkies, progress indicator, automising brow

sers, handlingw

eb pages, browsing tricks.

E mails - m

ail servers and networks, protocols, clients.

FTP : Servers, clients, Telnet, IRC

.Unit-II

:E

-Com

merce : Perspectives of E-com

merce, fram

ework,

information m

anagement, EC

on private networks, ED

I, ECon w

eb, EC adaption, issues, applications, future. EC

practices, b2b, b2c, c2c,b2g, g2b,g2b, g2c benefits,lim

itations, EC paym

ent, transactions, EC m

odel, onlinebanking, EC

for B2B

& e-governance.

Unit-III:

Web Servers : PW

S, PWS setup, starting D

NS, creating

site on your, own com

puter, accessing PWS, publishing

information preparing applications, dynam

ic application,using databases, IIS, A

papche, Jigsaw, proxy servers.

Unit-IV:

HT

ML

4 : Introduction, comm

on tags, comm

on tags, textstyling, linking, im

ages, lists, formating list, tables, form

s,gam

es, meta tags, C

SS.U

nit-V:

Javascript : Using JS, arithm

atic, decision making, objects,

sub-objects, methods, control structures, functions, arrays,

JDBC / O

DBC introduction.

Unit-VI:

ASP : Introduction, w

orking with A

SP, client side scripting,server side scripting, sim

ple ASPexam

ple, server side activeX

components, file system

objects, session tracking cookies,accessing database for A

SP. Introduction JSP, Web

authoring tools.B

ooks :1)

IT Tools and Application - (M

)2)

Bridge to O

nline Store Front - Agraw

ala & A

grawala (M

)3)

Internet and Web D

esign - (M)

4)Internet and W

WW

How

to programm

- Dietel &

Dietel Pearson

5)D

eveloping E-Com

merce Sites - Sharm

a & Sharm

a Pearson6)

Web 101 : Lehnert Pearson

7)A

ctive Server Pages 3.0 : N.C

hare (Que)

8)Frontiers of E-C

omm

erce - Kolkata &

Whitson Pearson

*****3M

CS2

AD

VAN

CED

DATA

BASE M

AN

AG

EMEN

TUnit-I

:Introduction to D

BM

S, Data M

odels, Transaction

managem

ent, DBA

, wers, E-R m

odels, relational model.

Unit-II:

Object O

riented Databases, data m

odels, OO

languages,concurrency control, recovery system

.Unit-III

:D

atabase system architecture, (C

entralised systems, cls

systems, parallel system

s, distributed system), Parallel

databases, distributed data bases.Unit-IV

:Introduction to D

ata mining, w

ere housing & visualization.

What can a D

ata warehouse do?, Foundations of D

ata mining

& data visualization.

Unit-V

:D

ata warehouse Introduction : D

ata warehouse architecture,

Metadata.

Unit-VI:

Introduction to data mining, M

OLA

P, RO

LAP, techniques

used to mine the data, m

arket basket analysis, currentlim

itations and challenges to D.M

., Data visualization.

Books :

1)D

atabase System C

oncepts - S’lberschatz, Korth, Sudarshan

(MacM

illan)2)

Database System

s by Connolly - Pearson.

3)Fund of D

ata base systems by Elm

asri - Pearson. 4/e4)

Modern D

ata Warehousing, m

ining and visualization - George

Marakas (Pearson Edition)

5)Introduction to D

BM

S - Atul K

ohate (Pearson Edition)6)

Database M

anagement System

Pote (M)

Page 11: Computer Science COMPUTER SCIENCE IN and Semester II & IV S-2011 M

2425

7)D

ata Mining Techniques - A

.K.Pujari (U

P)8)

Data M

ining : Introductory and Advance Topics 1/e : D

unham (PE)

*****3M

CS3

AD

VAN

CE M

ICR

OPR

OC

ESSOR

DEV

ICES

Unit-I:

Overview

of Microcom

puter system, instruction prefetch,

interrupts, I/O techniques, controllers &

error detection,peripheral devices. PC

-overview, H

ardware-B

IOS-D

OS

interaction, mother board logic, m

emory &

I/O addressing,

wait state, interrupts &

controller.Unit-II

:M

other Board of IB

MC

PC :

Support chips : 8284, Bus controller, 8259, 8253, 8255A, 8237.

Mother board functions, R

eset logic, CPU

logic, otherlogics, and I/F.

Unit-III:

Peripheral Controller : Introduction, Interface, H

ardware

overview FD

C. Overview, FD

C, FDD

, IC, Comm

ands, 9216,9229.

Unit-IV:

HD

C : O

verview, interfacing, controller ports, com

mands,

design & types, display : C

RT display, controller, adapter.U

nit-V:

PC Installation and M

aintenance : Planning, installations,checks, configuration, upgradation, softw

ares, moventire

maintaining, com

puter faults, diagnostic progress & hols.

Unit-VI:

PC Troubleshooting : B

us faults, Symptons, diagnosis,

Rectification, PO

ST, diagnostic softwares, checks,

motherboard problem

s, peripheral problems, IC

faults,m

easures.B

ooks :1)

Pentium M

icroprocessors : Antonakos Pearson

2)IB

M PC

maintenanc; Troubleshooting- G

ovindrajalu - THM

.3)

Intel Microprocessors - B

any Brey - Pearson

4)U

sing A2-P - A

llan Wyatt.

5)The 8088 &

8086 microprocessors - Pearson Tribel

*****3M

CS4

CLIEN

T - SERV

ER C

OM

PUTIN

GUnit-I

:JD

BC : O

verview, JDB

C-O

DB

C bridge, Java SQ

L packageand JD

BC related classes, Architecture of JD

BC application,creating C

-S Application using JD

BC

oracle / Access

databases.

Unit-II:

Servelets : Methods of Interface servlets, Im

portant methods

of class http servlet, Hipp servelet request, H

ttp servletresponse, H

ttpget servlet, Http post &

get, cookies, methods

of class cookies, sersion tracking, C-S application using

servlet.

Unit-III:

RM

I : Temperature Server interface, class tem

perature serverIm

pl., weather Into. class definition, tem

perature client classdefinition, w

ether Item class definition, uniregistery running,

uinte object exerution & running. C-S application using RM

I.Unit-IV

:N

etworking : Loading from

UR

L, reading through UR

L,server portion of C

-S stream socket, dem

onstrating clientand server side, C

-S application.U

nit-V:

Java beans : Window

s of Bean B

ox, property, move curser,

resize cursor, selecting event, target selecter line, interactionbetw

een Explicit Butten and Juggler.

Unit-VI:

Java beans Contd. : File dilog, other dilog, applet, applet

running, standalone application, contents of logoanimator

jar, loading bean, animation, setting up event, class slider

field panel, selecting property.B

ooks :1)

Java How

to Program : D

iellel & D

ietel Pearson2)

Inside Servelets : D.R

.Collaw

ay Pearson3)

Java 2 Com

plete Reference : Schidlt &

Maughta (TM

H)

4)U

sing Java 2 Platform - D

.L.Webeu - (PH

I)*****

3MC

S5 (1) EMBED

ED SY

STEMS

Unit-I:

Em

beded Systems : Introduction, D

esign goals, real time,

Multitasking, Em

beded processors, Languages, Kernel,

building, Embeded applications and proform

s.Unit-II

:D

ata Representations : Fixed Precision - B

inary Num

bers,B

inary Representation of Integers &

real No. A

CSII, B

CD

.Program

mers V

iew of C

omputer O

rganisation, overview of

intel architecture, introduction to Microcontrollers and its

use in ES.Unit-III

:U

sing C : Integer data types, m

ixing data types, typedefination and define, m

anipulating bytes in mem

ory,m

anipulating bytes in I/O ports, accessing I/O

devices,structures, variant access.

Unit-IV:

Mixing C

& A

ssembly : Program

ming in A

LP, register usage,rise of addressing options, instruction sequencing,procedure call and return, param

eter passing, retrievingparam

eters, pass by value, temporary variables. I/O

Programm

ing, interrupt I/O driver, D

MA

.U

nit-V:

Concurrent Softw

are and Scheduling : Programm

ed / background system

s, multithreading, program

ming, shared

resources and critical section, scheduling : methods,

deadlocks, watchdog tim

es.

Page 12: Computer Science COMPUTER SCIENCE IN and Semester II & IV S-2011 M

2627

Unit-VI:

Mem

ory Managem

ent and System : Initialization : O

bjectsin C, Scope, lifetim

e, Autom

atic Allocation, Static A

llocation,D

ifference Dynam

ic Allocation, R

ecursions using sharem

emory concept and its access. Introduction to system

initialisation.B

ooks :1)

Fundamentals of Em

beded Softwares : Lew

is Pearson2)

An Em

beded Software Prim

er - Simon Pearson

3)8051 M

icrocontroller and Embeded System

- Mazidi and M

azidi.Pearson

*****3M

CS5 (2)

OBJECT O

RIENTED TECHNO

LOG

YUnit-I

:N

eed for object Oriented Program

ming : Procedural

Languages, object oriented approach, advantages,

characteristics, characterisation of OO

languages, object,classes, inheritance, reusability, new

data types,polym

orphism, and overloading.

Unit-II:

Object O

riented Design : O

bject Structure Concept, object

types, attribute types, redation types, object behaviouraltypes.

Unit-III:

Methodology For O

bject Oriented D

esign : Booch

methodology, C

hen and Chen m

ethodology, designm

odelling, system design, life cycle, m

odel types, iterationhierarchy, packaging strategy, check point strategy.

Unit-IV:

Overview

of Object O

riented Programm

ing : (C++ / Java)Loops, decision, structures, functions, objects and classes,arrays, pointers, inheritance, virtual functions.

Unit-V

:O

bject Oriented D

ata bases : Relational Vs object oriented

databases, the architecture of OO

data bases, query languageof O

O databases, G

emstone / O

2/Oerien distributed object

oriented system.

Object m

anagement group, C

OR

BA

.Unit-VI

:O

bject Oriented Softw

are Engineering : Object O

rientedsystem

, concept and managem

ent issues, OO

A, object

oriented design and testing, OO

metrics, O

MT technology.

Books :

1)O

bject Oriented Softw

are Developm

ent - McG

regor and Kykes (Van

Nosterdam

)2)

C++ Program

ming Language 3/e - Stroustrap

3)O

bject Oriented Program

ming in C++ : Laffore (G

P)4)

Object O

riented Programm

ing in C++ : (M)

5)O

bject - Oriented Program

ming using C

++ 2/e by Pohl - Pearson

6)B

have - oop with C

++ - Pearson7)

OO

P with A

nsh & Turbo C

++ by Kam

thane - Pearson*****

3MC

S5 (3) NETW

OR

K SEC

UR

ITYUnit-I

:Introduction : Term

inology, Notation, N

etworking, A

ltasks,layers and cryptography, authorisation, tem

pest, keys,viruses, w

oury, trosan hasses, multilevel m

odel of security,legal issues.

Unit-II:

Cryptography : Introduction, breading on encrypti schem

e,three hinds of cryptographic function, respective algorithm

s,standards and m

odes & operation, H

ashes and messages.

Unit-III:

Authentication : O

verview of authentication system

protocols, keys, intermediatouries authentication of people,

security hardshake pitfalls : login only, actual authentication,integrity / encryption for data, m

ediated authentication,perform

ance consideration.Unit-IV

:Standards : K

erbrose Vs : A

SN.1, N

ames, D

elegation ofrights, Ticket lifetim

es, Key versions, optim

isations,algorithm

s, messages, Introduction to R

eal time

comm

unication security.IPSec, A

H &

ASP : O

verview of IPSEC

section, IP & IPV

6,A

H, ESP.

Unit-V

:E

-mail Security : D

istribution lists, store and forward,

security services for e-mail, Establishing K

eys, Privacy,A

uthentication of source, Message Integrity, N

on repetation,Proof of Subm

ission & delivery, confidentiality, anonym

ity,containm

ent other issues, PEM &

MIM

E, PGP.

Unit-VI:

Firewalls : Packet filters, application level gatew

ays,Encrypted tunnels, com

parisons.Security System

s : Netw

ork V4, W

indows.

Web Issues : U

RLS, H

TTP, Cookies, other W

eb Securityploplem

s.O

ther Secutiry Measures.

Books :

1)N

etwork Security : K

aufman, Perlm

an, Speciner- (PE)2)

Netw

ork Security : Ankit Fadia (M

)3)

Netw

ork Security Essential by stallings - Pearson4)

Cryptography &

Netw

ork Security by Stallings - Pearson

*****

Page 13: Computer Science COMPUTER SCIENCE IN and Semester II & IV S-2011 M

2829

3MC

S5 (4) SOFTW

AR

E TESTING

Unit-I:

Testing : Introcution and Outline - Introduction to testing

and test outline, sample application, increm

ental testingapproach, outline approach steps, evaluation and scheduleestim

ation.Unit-II

:Introduction to test outline to test cases, creating test cases,docum

entation short cuts, introduction to using taples andshpreadsheets, sam

ple applications, Docum

enting testcases.

Unit-III:

Other types of tablets, slate m

achite, test care table with

multiple inputs, decision tables, application w

ith complete

data, managing tests, testing objectoriented softw

are,com

parison system testing exam

ple, Unit testing of C

lasses.Unit-IV

:Testing W

eb Applications : Introduction, sam

ple application,functional and sability issues, configuration and com

palicitytesting, reliability and availability, security testing, databasetesting, post exam

ination testing.U

nit-V:

Reducing the N

o. of test cases : Introduction, prioritizationguidelines, priority category, schem

e, Risk analysis,

interviewing to indentify problem

neas, combination

schemes, trading selected test cases.

Unit-VI:

Creating Q

uality Software : Introduction, developm

entenvironm

ental infrastructure software testing environm

ent,softw

are testing tools, applying software standards to test

documentation.

Book :1)

Introducing Software Testing : Louise Tam

res (PE)2)

Software Testing in the R

eal World by K

it - Pearson

3MC

S5 (5)C

omputer O

riented Num

erical & Statistical M

ethodsand O

ptimization Techniques

UNIT-I:

Iterative methods : Introduction, R

oots of equations,Transcedental equation &

its solution, Bisection m

ethod,false

position m

ethod, N

R

method,

Direct

sub.method.Solution of Sim

ultaneous equation; Gauss

elimination, G

auss Seidal, Gauss Jordan m

ethods,Interpolaion techniques.

UNIT-II:

Num

erical Differentiation, N

umerical Integration, Solution

of Differential equations.

UNIT-III:Sam

pling, Frequency distribution, Measures of C

ontroltendency &

Dispersion, M

oments, D

iscrete distribution,Binom

ial Distribution, Poisson distribution, H

ypergeometric

distribution, Num

erical Characteristics.

Curve fitting: Linear least square fit, N

onlinear fit, Fitting ofpolynom

ial.UNIT-IV

:Coefficient of correlation, Properties, M

ultiple, Partial & rank

correlation.Test of significance : Y

2 test, t test, F-Test. Introduction toD

ynamic program

ming.

UNIT-V:

Linear programm

ing, Formulation of m

odels, Graphic soluion,

Constraints, M

inimisation, Sim

plex method, Transportation

problem.

Inter programm

ing, Branch &

Bound algorithm

&applications, Inventory m

odels, Introduction to sequencingproblem

.UNIT-VI:

Random

variable concept, Polynomial &

Simple regression,

Decision theory, G

ame theory : M

inimax-M

axmin pure

strategies, Solution of 2 x 2 games, B

rorron’s Algorithm

.Introduction to PERT, Introduction to quening theory.

BOO

KS :-

1.C

omputer oriented N

umerical M

ethods - V. Rajaram

an(PHI)

2.C

omputer O

riented Statistical & N

umerical M

ethods - E.

Balagurusw

amy (M

)3.

Introduction to Operation research - G

illett (TMH

)4.

Mathem

atical Statistics - J.N. K

apoor(MC

G)

5.Statistics - M

urray R. Spiegel(M

CG

)6.

Probability & Statistical for Engineers - Irw

in Miller John E. Ereund

(PHI)

7)O

perations Research by N

atarajan - Pearson8)

Operations R

esearch - Taha - Pearson9)

Mathem

atical Statistics by Hogg - Pearson

*****3M

CS6

CO

MPU

TER LA

B.-V

Practicals based on subjects 1, 5.

3MC

S7CO

MPUTER LAB.-VI

Practicals based on subjects 2, 3 & 4.

*****Distribution of M

arks for Computer Lab.-I &

Lab.-IIA)

Each student shall perform tw

o practicals.B)

Questions slip for each exam

inee, shall be based to anser book.C)

Marks should be given on the basis of the follow

ing break up.

Page 14: Computer Science COMPUTER SCIENCE IN and Semester II & IV S-2011 M

3031

I)Practical-I

:12 M

arksII)

Practical-II:

12 Marks

III)Viva-Voce (Each practical 10 m

arks):20 M

arksIV)Record Book

:06 M

arks----------------------------------------Total

50 Marks

----------------------------------------*****

SEMESTER-IV

4MC

S1A

RTIFIC

IAL IN

TELLIGEN

CE &

EXPER

T SYSTEM

DESIGN

UNIT-I:

Prolog Programm

ing :Introduction to turbo prolog, introduction to language,structure of language, cut, fail, recursion, lists and com

plexstructures, program

ming practice, interactive program

ming,

expert system in prolog.

Unit II

:Introduction :D

efinition of AI, A

I techniques, tic-tac-toe, patternrecongnition, level of the m

odel, criteria for success,problem

s and problem spaces, defining the problem

s,production system

s, control strategies, futuristic search,problem

characteristics, decomposition of problem

s,solution steps, predictability, absolute and relative solutions.

Unit-III:

Basic problem solving m

ethods, resoning, problem trees

and graphs, knowledge representation, m

atching indexingw

ith variables, heuristic functions, weak m

ethods, problemreduction, constraints satisfaction, m

eans-ends analysis,analysis of search algorithm

s.

Unit-IV

:G

ames playing : M

inimax search procedure, adding alpha-

beta cutoffs, additional refinements, w

aiting for quiescence,secondary search, using book m

oves limitations.

Unit-V

Know

ledge representation using predicate logic:representing sim

ple facts in logic, augmenting the

representation, structural represention of knowledge: som

ecom

mon know

ledge structures, choosing the level ofrepresention, finding the right structure as needed,declarative representation.

Unit V

I:

Natural L

anguage Understanding : C

oncept ofunderstanding, keyw

ork matching, synetactic and sym

anticanalysis, understanding,language generation and m

aching

translation.G

eneral concepts of implem

entation of ai systems.

Introduction to pattern recognisition.Rule based system

s, symantics of cfl, sem

antic n/w, fram

es,fram

e kit. Application, introduction to know

ledgeengineering artificial neural n/w

: introduction, learning :single &

multilayer netw

orks-i

Books :

1)A

rtifical Intelligence by Elaine Rich, M

cgrawhill Inc.

2)A

rtificial Intelligence and Expert Systems - Jankiram

an, Sarukesi(M

)3)

Expert System : Theory and Practice - Erm

ine (PHI)

4)Turbo Prolog - N

ath (GP)

5)List Program

ming - R

ajeo Sangal - (TMH

)6)

Rule B

ased Expert System - M

. Sasikumar (N

arosa)7)

Artificial Intelligence - R

ussell - Pearson - 1st Text Book

8)Prolog : Prog. for A

.I. by Bratko - Pearson

9)Int.to Expert Syst. - Jackson - Pearson

10)Principles of A

I - Nils N

ilson11)

A.I. by R

.J.Winston. - Pearson

12)Prolog Program

ming and A

pplications - Burnhan &

Hall

13)ES : Theory and Practice - Erm

ine - PHI

******4M

CS2

PARALLEL COM

PUTER ARCHITECTURE

UNIT-I:

Introduction to Parallel Processing :Parallelism

in uniprocessor systems, parallel com

puterstructures, A

rchitectural classification schemes, parallel

Processing Applications.

Pipe lining : An overlapped parallelism

, Instruction andarthm

etic pipelines, Principles of Designing pipelined

procecessors, Vector Processing Requirem

ents.UNIT-II

:Pipeline com

puters and Vectorization Methods :

The space of pipelined computers, Early vector Processors,

Scientific Attached Processors, R

ecent Vector Processors,The architecture of cray-1, cray-2, pipeline C

haining andvector loops, The architecture of C

yber-205, Vectorprocessing in C

yber-205 and CD

C-N

ASF, Fugistu V

P-200and special features, vectorization and optim

ization methods

language features in vector processing, Design of vector

operations, Optim

ization of vector operations, Performance

Evaluation of pipelined operations computers.

UNIT-III:SIM

D A

rray Processors, SIMD

Interconnection Netw

ork,Parallel A

lgorithm for A

rray Processors, Associative A

rray

Page 15: Computer Science COMPUTER SCIENCE IN and Semester II & IV S-2011 M

3233

Processing, The space of SIMD

computers, The Illiac-IV

and the BSP System

s, The Massively parallel processor,

The MPP system

Architecture, processing A

rray, Mem

oryand control, Im

age processing on the MPP, Perform

anceEnhancem

ent methods, parallel m

emory A

llocation, Array

processing languages, performance A

nalysis of Array

processors, Multiple-SIM

D com

puter organization.UNIT-IV

:L

oosely coupled Multiprocessors, T

ightly coupledM

ultiprocessors, Processor

characteristics for

multiprocessing, Tim

e shared of comm

on Buses, C

rossbarsw

itch and Multiport M

emories, M

ultistage Netw

orksform

ultiprocessors, Performance of interconnection

networks, Parallel m

emory organization, M

ultiprocessoroperating

systems,

Exploiting

concurrency for

multiprocessing, Interprocess com

munication m

echanisms,

System deadlocks and prtection scheduling strategies,

parallel algorithms for m

ultiprocessors, performance of

parallel Algorithm

s.UNIT-V

:Exam

ple Multiprocessor System

s :The space of m

ultiprocessor systems, Exploratory system

scom

mercial m

ultiprocessors, The C.m

mp m

ultiprocessorsystem

. The C.m

mp m

ultiprocessor Architecture, The hydra

Operating system

, Performance of the C

.mm

p, The S-1M

ultiprocessor, T

he S-1

System

Architecture,

Multiprocessing uniprocessors. T

he S-1 software

development, The H

EP Multiprocessors, The H

EP systemA

rchitecture process, Execution M

odules, ParallelProcessing on the H

EP, Mainfram

e Multiprocessor system

s,IBM

370/168MP, 3033 and 3081, O

perating system for IBM

Multiprocessors U

nivac 1100/80 and 1100/90 series, theTandom

Nonstop System

, Cray X

-MP System

Architecture,

Multitasking on C

ray X-M

P, performance of C

ray X-M

P.UNIT-VI :

Data flow

computers, V

LSI computations and N

euralN

etworks, D

ata-Driven C

omputing &

languages, Control-

flow versus D

ata flow C

omputers, D

ata flow graph and

languages, Advantages and potential probelm

s, data-flowcom

puter Architectures, Static D

ata flow com

puters,D

ynamic D

ata flow com

puters, Data Flow

Design

Alternatives, V

LSI Computing structures, The systolic A

rrayA

rchitecture, Mapping A

lgorithm into systolic A

rrays,R

econfigurable Processor Array, V

LSI Matrix A

rithmatic

processors, VLSI A

rthemetic M

odules, Partitioned Matrix

Algorithm

s, Matrix A

rithmetic pipelines, R

eal-time Im

ageprocessing.

Introduction to Neural netw

orks, capabilitities of human

brain in the computer.

TEXT BO

OK

S :1)

Com

puter Architecture and parallel processing by K

ai Hw

ang &Faye A

Briggs (McG

raw H

ill.)2)

Fundamental of Parallel Processing - Jordan, A

laghband (PE)3)

Parallel and Distributed Program

ming U

sing C++ - H

ughes, Hughes

(PE)4)

Introduction to Parallel Processing - M.Sasikum

ar (PHI)

5)Parallel Com

puting Ghoshal - (U

P)6)

An Introduction to D

istributed and Parallel Com

puting -J.M

.Crichlow - (EEE)

REFERENCES :1)

Com

puter Architecture and O

rganisation - 6th Edition, - W.Stallings

(PE)2)

Com

puter System O

rganisation and Archaitecture - J.D

.Carpinelli

(PE)3)

Com

puter Architecture and D

esign - P.Pal Choudhari - (PH

I)4)

Parallel Computer A

rchitecture and Programm

ing - Rajaraman M

urthy- (PH

I)5)

Advanced C

omputer A

rchitecture - Sima, Fountain, K

acsule (AW)

(PE)6)

Advanced C

omputer A

rchitecture - Kai H

wang - (TM

H)

7)D

esign Efficient Algorithm

s for parallel computers- by Q

uinnM

cGraw

Hill.

8)Principles of Parallel an M

ultiprocessing - by Descrochers M

cGraw

Hill.

9)Parallel C

omputing : M

ethods, Algorithm

s & A

pplications, 1989 -by Evans A

cademic Publishers.

10)V

LSI Risc A

rchitecture and Organization - by Further A

cademic

publishers.11)

Com

puter and Information Sciences current Trends in A

pplications- Editors V.B

. Kaujalgi, C

omputer Society of India Tata M

cGraw

Hill.

12)A

n introduction to distributed and parallel computing - C

richlow -

PHI

13)Elem

ants of parallel programm

ing - Rajaraman - PH

I14)

Practical parallel programm

ing - Wilson - PH

I15)

An Int. to Parallel C

omputing - G

rama - Pearson

******

4MC

S 3 (1)O

PERATIN

G SY

STEM D

ESIGN

UNIT I:

Introduction, The H/W

interface, OS interface, design

Techniques-I (for Unix &

Win N

T)

Page 16: Computer Science COMPUTER SCIENCE IN and Semester II & IV S-2011 M

3435

UNIT II:

Implem

enting processes, parallel systems, interprocess

comm

unication, process, design techniques-II. (For UN

IX&

WIN

NT)

UNIT III:

Mem

ory managem

ent, Virtual mem

ory, Virtual m

emory

systems, design Techniques III (For U

NIX

& W

IN N

T)UNIT IV

:I/O

devices, IO system

s, file systems, file system

organisation. Design techniques IV. (For U

NIX

& W

IN N

T),Introduction to resource m

anagement &

client server.UNIT V

:W

indows 95 anatom

y, Architecture, m

emory m

anagement,

file system, desktop, applets, D

DE, O

LE exploiting H/W

&S/W

, mouse, keyboard, video configurations, netw

orks &security.

UNIT VI:C

ASE STU

DY

: UN

IXU

nderstanding Unix com

mands, U

tilities (General purpose),

file syste, shell, vi editor, file attributes filters, mail, Shell

programm

ing, system adm

inistration features of LINU

X &

PERLBO

OK

S :1)

Operating system

: Design oriented approach : C

harles Crow

ley -TM

H2)

Peter Norton’s com

plete Guide to W

IN 95 : Peter N

orton,John Muller.

- TMH

3)U

NIX

concept & applications : D

as - TMH

******REFERENCES :1)

Design of U

NIX

OS - B

ach - Pearson2)

Modern O

.S. - Tanenbaum - Pearson

3)U

nix - Sanitabh Das - PH

I4)

Unix program

ming environm

ent - Kerninghan - Pearson

5)C &

Unix program

ming - K

utti - TMH

6)U

nix Programm

ing on 80286/386 - Deilm

ah - BPB7)

Linux the complete reference - R

. Peterson - TMH

******4M

CS3M

OBILE CO

MM

UNICATIONS

Unit-I:

Mobile C

omm

unication : Applications, history, m

arket,sim

plified reference model. Frequencies, signals, antenas,

signal propogation, introduction to multiplexing,

modullation, spread spectrum

concept, cellular system.

Unit-II:

Medium

Access C

ontrol : Introduction, SDM

A, FD

MA

,T

DM

A,

CD

MA

, com

parison of

S/T/F/C

DM

A.

Telecomm

unication system : Introduction to G

SM &

DEC

T,TETRA

, UM

TS & IM

T-2000.

Unit-III:

Satellite Systems : H

istory applications, basics, routing,localisation, hardw

are, examples.

Broadcast Systems : O

verview, cyclical repetation of data,digital audio &

video broadcasting, convergence.Unit-IV

:W

ireless LA

N : Intrared versus R

atio Transmission,

infrastructure and adhoc network, IEEE 802.11, H

IPERLAN

,B

luefooth.U

nit-V:

Layers : Mobile N

etwork Layer : M

ibole If, protocol, mobile

adhoc networks.

Mobile Transport Layer : Traditional TC

P, improvem

ents 2SG

/ 3 G netw

ork.Unit-VI

:Support for m

obility : Introduction to files systems, w

ww,

WA

P, i-mode.

Books :

1)M

obile Com

munication : Jochen Schiller (PE)

*****

4MC

S3O

BJECT O

RIEN

TED M

OD

ELLING

AN

D D

ESIGN

Unit-I:

Review

of Object M

odelling : New

paradigm, object oriented

thinking - rethinking, objects and classes, links andanociation, G

eneralisation and specialisation, Inheritance,G

rouping concepts,

agregation abstract

classes,polym

orphism, m

etadata, constraints, reuse, dynamic

modelling, event states, operations, concurrency.

Unit-II:

Importance of M

odelling : Brief overview of objects, O

MP,

Booch M

ethodology, use CA

SE drive approach, overviewof C

RC

card method.

Unit-III:

Overview

of UM

L : Efforts of Standardisation, integration,O

MG

approval & U

ML:, scope of U

ML, conceptual m

odelof U

ML, architecture - M

etamodel, m

echanisms, unified

software developm

ent life cycle, UM

L diagrams.

Unit-IV:

UM

L D

iagrams : A

dvance Class D

iagrams : A

dvnacerelationship, interface types and rules, packages com

mon

modeling techniques, m

odeling groups aof elements

modeling architectural view.

Unit-V

:Instances and object diagram

s : Modeling concrete /

prototypical instances, links, objects interactions,colaborations, use cases, interaction diagram

s, statetransition diagram

.A

rchitectural Modeling : Com

ponent Diagram

, Developm

entD

iagram, pattern and fram

ework.

Unit-VI:

Introduction to Com

ponent Technology, concepts ofdistributed objects system

s : COM

, DCO

M, CO

RBA, object

oriented data bases.

Page 17: Computer Science COMPUTER SCIENCE IN and Semester II & IV S-2011 M

3637

Books :

1)U

ML users guide : B

ooch / Ram

bough Pearson2)

Object - O

riented Modelling &

Design - R

umfaugh - Pearson

3)U

ML in a m

ultishell - Ram

boough (PHI)

*****4M

CS3

DEC

ISION

SUPPO

RT SY

STEMS

Unit-I:

Decision M

aking and Com

puterised Suport : An O

verciew-

Introduction, Managerial Issues, the need, G

ame w

ork,concept, G

SS, EZS, Expert System and intelligent agents,

AN

N, know

ledge managem

ent systems, supporting ERP and

supply chain Managem

ent, hybrid support systems.

Decision m

aking, systems, m

odelling and support.Unit-II

:D

SS : Introduction, DSS configurations, characteristics and

capabilities, components, D

ata Managem

ent Systems,

Model

Managem

ent System

s, know

ledge B

roadM

anagement System

s, User Interface sub system

s, the user,D

SS hardware, D

SS & M

IS, classifications. Detaw

arehousing, A

ccers, Analysis, m

ining and visualisation, DSS

development.

Unit-III:

Collaboration, C

omm

unication, Enterprise D

SS andknow

ledge managem

ent :G

SS : Introduction, comm

unication support, collaborationsupport, G

SS & Technologies, G

SS meeting procers,

Distance Learning, other issues.

Enterprise DSS : Introduction, Evolution, R

ole and needs,C

haracteristics and capabilities.K

nowledge M

anagement : D

evelopment, M

ethods, Success,Tools, Technologies, A

l, other issues.Unit-IV

:Fundam

entals of Intelligent Systems : K

nowledge based

decision support : Introduction, types, ES, working of ES,

examples, problem

areas, benefits, limitations, success factor

& types, internet, intranet and w

eb.Introduction to : K

nowledge acquisition and validation,

knowledge presentation, inference Techniques, intelligent

system developm

ents.U

nit-V:

Advanced Intelligent System

s : Neural C

omputing :

Introduction, ML, N

C, biology analogy, fundam

entals,application developm

ent, data collection and preparations,N

eural Netw

ork : Architecture, preperation, training,

algorithms, tooling, im

plementation, softw

are and hardware,

example, benefits and lim

itations, NN

& ES, N

N for D

SS.Introduction to : N

eural computing A

pplication, advancedA

l systems &

applications, intelligent software agents.

Unit-VI:

Implem

entation, integration and Impacts :

Implem

entation : Introduction, major issues, strategies.

ES & D

SS integration, integrating EIS, DSS &

ES and globalintegration, intelligent D

SS.Im

pact of MIS.

Book :1)

Decision Support System

s and Intelligent Systems : Turban

*****4M

CS3

RO

BOTIC

S AN

D C

OM

PUTER

VISIO

N

UNIT-I:

Basic

concepts in

Robotics,

Advantages

andapplications, N

onindustrial applications, Basic

structures of Robots, N

umerical controls of m

achinetools, R

esolution, Accuracy and R

epeatability, Positionrepresentation.Point-to-point and continuous-path system

s, controlloops of R

obotic systems, C

artesian coordinate Robots,

Cylindrical coordinate R

obote, Spherical coordinateR

obots, Articulate R

obots, Direct and indirect drives,

The w

rist motion and the G

ripper, structure ofcontinuous-path R

obot systems.

UNIT-II:

Hydraulic system

s, Direct-current servom

otors, controlapproaches of R

obots, control loops using currentam

plifier, control loop using voltage amplifier, Elim

inationof stationary position Errors, C

ontrol loop of CN

Csystem

s, Mechanical transm

ission systems.

Direct kinem

atics problem in R

obotics, Geom

etry-basedD

irect Kinem

atic Analysis, C

oordinate & vector

Transformations using m

atrices, Denavit-H

artenbergconvention, A

pplication of the DH

method, Q

uaternion&

Rotation vector R

epresentations.UNIT-III:

Necessity of Interpolators, the generation of M

otioncom

mands, The tragectories planning, B

asic structureof Interpolators, The solvability of the inverse kinem

aticproblem

, Particular solutions for the Inverse kinematics

problem using R

otation vectors.Energy sources, Effect of gravity vibration problem

s,operational peripherals, M

aximum

effort manipulators,

methods for program

ming a program

mable controller,

Implicit program

ming by training, M

anual teaching, Lead-through teaching, program

ming languages for R

obots,program

ming w

ith graphics, programm

ing of servecontrolled industrial R

obots by training, storing andoperating task program

s, CA

D for R

obotics.

Page 18: Computer Science COMPUTER SCIENCE IN and Semester II & IV S-2011 M

UN

IT-VI :

Prospects for knowledgebase R

obots, Robot and

Artificial intelligence - parallel developm

ents, Expertssystem

s and knowledgebased languages, production rule

expert systems, future prospects for know

ledge-basedR

obots.Installation of a R

obot, a plant servey, selecting a Robot,

Economic analysis, A

case study, Robot safty.

UN

IT-V:

Sensor and Intelligent Robots, Environm

ent - Robot

interaction in automatic gripping as m

onitored byproxim

ity sensor, Infrared proximity detection, object

detection, Measurem

ent of distance, Recognition of

objects.V

ision systems, A

rtificial vision to Robot, Pattern

recognition as applied to Robots, im

age processing,Positioning of visual sensors, sensor and depthreconstitution, Im

age sensors, Representation of visual

information, optical illusions and im

age comprehension

by a Robot, C

ameras for industrial robots, choice of

systems.

UNIT-VI:A

pplication of Robots :

Handling, loading and unloading single - m

achine tool,several single m

achine tool, several machines, The

manufacturing cell. The cellular concept, O

ptimatization

of the production Rate, W

elding, Spot welding, A

rcw

elding, spray painting, features of spray paintingrobots, Task program

ming, Features of A

ssembly R

obots,D

esign for Autom

atic assembly, D

rilling, Deburring m

etalparts.

BO

OK

S :-1.

Introduction to Robotics - J.J.C

raig - (AW

)2.

Robotics for Engineers, 1987 by Yoram

Koren (M

cGraw

Hill)

REFER

ENC

ES :1.

Robotic E

ngineering & Integrated A

pproach - Klafter,

Chm

ielewski, N

egin (PHI)

2.R

obotic Technology Volume-I : M

odelling & C

ontrol - P.Coiflets -

(KP)

3.R

obotics Revolution - Peter B

.Scott.4.

Robot Technology Volum

e 4, Robot C

omponents and System

s byFrancois Lhote (K

ogan Page Ltd., London NI) [U

nit I & II]

5.R

obot Technology Volume 5, Logic &

Programm

ing by Michel Parent

and Clande Laurgeals (K

ogan page Ltd., London NI) [U

nit 3]6.

Robot Technology Volum

6, Decision &

Intelligence by Igor Aleksander,

Henri Farreny &

Malik G

hallib (Kogan Page Ltd., London N

I) [Unit 4]

387.

Robot Technology Volum

e 5, Interaction with the Environm

ent byPhilippe C

oiffet (Kogan Page Ltd., London N

I) [Unit 5]

8.Int.to R

obotics - Niku - Pearson

9.D

ecision Support Syst & Intelligent Supt. 6/e - Turban - Pearson

*****4M

CS 4

CO

MPU

TER LA

B-VII

Practicals based on 1, 2 & 3.

Distribution of Marks for Com

puter Lab.-I & Lab.-II

A)Each student shall perform

two practicals.

B)Q

uestions slip for each examinee, shall be based to anser book.

C)M

arks should be given on the basis of the following break up.

I)Practical-I

:12 M

arksII)

Practical-II:

12 Marks

III)Viva-Voce (Each practical 10 m

arks):20 M

arksIV)Record Book

:06 M

arks----------------------------------------Total

:50 M

arks----------------------------------------

*****4M

CS V

& V

IPR

OJEC

T/SEMIN

AR

:Should be selected on m

ost current topic. Most of the advance

feature should be included. Report be subm

itted in two copies in C

Dform

\ Hard C

opy (One for G

uide & O

ne for Departm

ent Library).(N

ote :E

ducation tour / industrial visits may be organised tim

eto tim

e and as per need.)

39

Page 19: Computer Science COMPUTER SCIENCE IN and Semester II & IV S-2011 M

a) Distribution of M

arks For Project/Seminar :-

A)Each student has to subm

it project report he has under taken neatlytyped / handw

ritten.

B)Each student has to dem

onstrate his project to the examiner and has to

face Viva-voce from w

hich marks be allotted as follow

s:-A)

Internal performance : Regularity

--25

(Internal Examiner) Perform

ance--

25

Job Work

--25

b)External perform

ance : Contents--

25(External Exam

iner) Viva-voce--

25

Dem

onstration--

25

---------------------------------------

Total--

150---------------------------------------

b)For Sem

inar :- (By Internal Examiner O

nly)

Contents--

10

Presentation / Delivery

--10

Viva-voce--

15

Reference / Topic Section / Literature Survey--

15

---------------------------------------

Total--

50--------------------------------------

*****

40

Page 20: Computer Science COMPUTER SCIENCE IN and Semester II & IV S-2011 M

IND

EXM

.Sc. Semester I to IV

Examination in C

omputer Science

(Prospectus No.20101216)

Sr.No.

SubjectPaper/Practical

Page Nos.

Code

1.-

Special Note

12.

-O

rdinance No.4 of 2008

3D

irection No. 26 &

27 of 2010

M.Sc.Part-I Sem

ester-I4.

1MCS1

Digital System

& M

icroprocessor9

5.1M

CS2D

ata Structure & A

lgorithm (C

++)10

6.1M

CS3O

bject Oriented Program

ming

117.

1MCS4

Digital Com

munication &

Netw

orking12

8.1M

CS5System

Analysis, D

esign &12

Software Engineering

M.Sc.Sem

ester-I Practical9.

1MCS6

Com

puter Lab - I13

10.1M

CS7Com

puter Lab-II13

M.Sc.Part-I Sem

ester-II11.

2MCS1

System Softw

are & O

perating System14

12.2M

CS2W

indows Program

ming

1413.

2MCS3

Microprocessor Program

me &

Interfacing16

14.2M

CS4C

omputer G

raphics & Im

age Processing17

15.2M

CS5Electvie-I1.

Advanced C

omputer N

etwork

172.

Modelling &

Simulation

183.

Multim

edia Techniques19

4.C

omputational Science

205.

Compiler W

riting21

M.Sc.Sem

ester-II Practical16.

2MCS6

Computer Lab-I

2117.

2MCS7

Computer Lab-II

21M

.Sc.Part-II Semester-III

18.3M

CS1W

eb Technique & Program

ming

22

19.3M

CS2A

dvance Database M

anagement

2320.

3MCS3

Advance M

icroprocessor Devices

2421.

3MCS4

Client Server C

omputing

2422.

3MCS5

Elective-II1.

Embeded System

s25

2.O

bject Oriented Techniques

263.

Netw

ork Security27

4.Softw

are Testing28

5.Com

puter Oriented N

umerical &

28Statistical M

ethods & O

ptimiziation Techniques

M.Sc.Sem

ester-III Practical23.

3MCS6

Computer Lab-I

2924.

3MCS7

Computer Lab-II

29M

.Sc.Part-II Semester-IV

25.4M

CS1A

rtificial Intelligence & Expect

30System

Design

26.4M

CS2Parallel C

omputer A

rchitecture31

27.4M

CS3Specialisations -1.

Operating System

Design

332.

Mobile C

omm

unications34

3.O

bject Oriented M

odelling35

& D

esign4.

Decision Support System

s36

5.R

obotics and Com

puter Vision37

M.Sc.Sem

ester-IV Practical

28.4M

CS4Com

puter Lab-I39

M.Sc.-II Sem

ester-IV Project/ Sem

inar29.

4MCS5

Project39

30.4M

CS6Sem

inar39

(Educational & Ind. Visits)

Sr.No.

SubjectPaper/Practical

Page Nos.

Code