vsemester

8/6/2019 Vsemester

1/5

1

B.Sc.(H) Computer Science V Semester

501 - FILE STRUCTURE AND DATABASE DESIGN

S.No. Topic Chapter/ Section Reference

1 Introduction

ER modeling

1, 2, 3, 4 (upto 4.3) [1]

2 File Organisation 5(5.6 onwards)

6

[1]

3 Relational Data

Model

7 [1]

4 SQL 8 [1]

5 EER 9 (upto 9.2) [1]

6 OOD 11(upto 11.4) [1]

7 Normalisation 14 [1]

Algorithms for B and B+ trees should be taken only through examples.

REFERENCE:--

[1] FUNDAMENTALS OF DATABASE SYSTEMS, Pearson Education, III

Edition,2002 Ramez Elmasri & Shamkant B. Navathe

502 COMUPER NETWORKS

S. No. Topic Chapter/ Section Reference

1

Basic concepts 1.2 upto 1.2.3

1.3

[1]

2 OSI & TCP/IP Models 1.4 upto 1.4.21.4.3 (self study)

[1]

3 Digital Transmission 2.5(except 2.5.2),2.7(self study, emphasize on 2.7.4)

[1]

4 Transmission Media 2.1.3,2.2, 2.3,

2.4 upto pg114

[1]

5 Introduction to

Signals

4.1, 4.2, 4.4, 4.5 [2]

6 Encoding & Modulation 5.1, 5.2, 5.4 [2]

7 Multiplexing , Error

correction& detection

2.5 (except 2.5.2)

2.6 (brief intro. Of GSM & CellConfig) Upto 2.6.2

[1]

8 DLC-protocol 3.1, 3.2, 3.3,3.4

[1]

9 LAN & MAN 1.5.34.2.2, 4.3 upto 4.3.9(except 4.3.5)

[1]

12.4,12.5 upto pg387,

12.6 upto pg 394

[2]

10 Switching 2.5.5 [1]

8/6/2019 Vsemester

2/5

2

11 Point to Point 3.6.2 [1]

12 ISDN Ch-16 (upto 16.5) [2]

13 Overview of tech. 1.5.2, [1]

Ch-19 upto 19.2 [2]

14 Devices Bluetooth 4.6 upto 4.6.2 (pg . 313)

4.7 upto 4.7.55.1 upto 5.1.4

5.1.5(SelfStudy)

5.2 upto 5.2.25.2.4

[1]

15 Transport & Upper Layersin OSI

6.1 upto 6.1.1,6.5 upto 6.5.7,7.1(intro)

[1]

16 TCP/IP 5.6.1,5.6.2 (upto pg 440), 5.6.3,

6.4 & intro of RPC

7.1 upto 7.1.1

7.2.4,7.3 upto pg 624

7.3.4 upto pg 656

[1]

Ch-24 pg 721

25.8,

[2]

Delete : SONET (Pg. 144 to 146) from reference [1]

Refrences:-

[1] COMPUTER NETWORKS:A.S.Tanenbaum, 4 th edition, Pearson Edu,2003.

[2] DATA COMUNICATION & NETWORKING:

B.A.FROUZAN, 2ND EDITION, TMH, 2003

503 MICROPROCESSORS


1 Microprocessor

Architecture

Chapter 2 [1]

2 Microprocessor

Architecture(Addressing Modes)

Chapter 3 [1]

3 MicroprocessorProgramming

(Instruction Format )

Chapter 4 (upto 4.5) [1]

4 Microprocessor

Programming

Chapter 6 [1]

5 Interfacing Chapter 9 (upto 9.4) [1]

6 Memory Interfacing Chapter 10 (upto 10.4) [1]

7 I/O Interfacing Chapter 11 (upto 11.6) [1]

8 Interrupts Chapter 12 [1]

9 DMA & DMA

controlled I/O

Chapter 13 (upto 13.3) [1]

10 Microprocessor Chapter 18 [1]

8/6/2019 Vsemester

3/5

3

Architecture ( 18.1,18.2,18.5,18.6)

References:

[1] Barry B. Brey : The Intel Microprocessors : Architecture, Programming and

Interfacing. Pearson Education, Sixth Edition.

Note: Chapters 5, 7 and 8 are to be covered in the lab classes.

504 - NUMERICAL ANALYSIS AND SCIENTIFIC COMPUTING


1 Errors 1 (1.2 upto P-13), 1.3(Definations of error),

1.4, 1.5 (upto P-30)

[1]

2 Solutions of Transcendental &

poly equations

2 (2.1 to 2.3 except

theorem 2.3), 2.5, 2.7

[1]

3 Interpolation 3 (3.1 to 3.4) [1]

4 Matrices and linear system ofequation

9 (9.1)2 (2.1 to 2.10)

2.11 (Introduction)

[1][2]

5 Curve fitting 4 (4.3) [1]

6 Numerical Diffn & Integration 5 (5.1 to 5.4, 5.7) [1]

7 Numerical Solns of ord. Diffn.Equations

6 (6.2 to 6.4, 6.7) [2]

8 Finite element method 9 (9.1) [2]

Computer program using MATLAB/ MAPPLE/ MATHEMATICA for problems such as

(1) Trapezoidal Rule(2) Simpsons Rule(3) Langrange Interpolation(4) Runge Kutta method

The semester exam would have question based on the above exercises (upto 8 marks)

References:

[1] An Introduction to Numerical Analysis K Atkinson, John Willey

[2] Applied Numerical Analysis Gerald and Wheatley, Pearson education

[3] Numerical Methods J. Douglas Faires & Richard Burden, 2ed, Brooks/ Cole

Publishing Company[4] Introductory Methods of Numerical Analysis S.S. Sastry, ed, PHI

8/6/2019 Vsemester

4/5

4

505 ECONOMICS


1 Basic Concepts 1 to 3 [1]

2 MICROECONOMICS:Supply, Demand and ProductMarkets

4 to 11 [1]

3 MACROECONOMICS:The Study of Economic Growth

and Business Cycles

20 to 26 [1]

References:

[1] Economics (Seventeenth Edition), Tata McGraw Hill Paul A. Samuelson &William D. Nordhaus

Recommended Readings

[1] Principles of Economics (

PART I

All programs should be carried out in assembler available with the PC

Edition), Oxford University Press R.G. Lipsey &K.A. Crystal

[2] Principles of Economics, Dryden Press H.G. Mankiw

506 - Lab based on Microprocessor assembly language (Paper 503)

1. 32 bit Binary Arithmetic (Addition, subtraction, division, Multiplication of 2 binarynumbers, each 32 bit).

2. 8 digits BCD Arithmetic (Addition and Subtraction of BCD numbers each 8 digits).3. Write an assembly language linear search, program to search a list.4. Write an assembly language binary search, program to search a sorted list.5. Write an assembly language program to sort a list.6. Convert an ASCII coded decimal number into its binary equivalent.7. Convert a binary number to ASCII character string.

(Input and Output should be through external interface)

PART II

Interfacing experiments

(i) DAC(ii) ADC(iii) Stepper motor controller(iv) Lift Simulator

Practical Examination will consist of one exercise from each part.

8/6/2019 Vsemester

5/5

5

Practical Paper : 506 (based on 503 Microprocessors)

Total Marks : 50

Internal Record : 10Practical Problem : 30

Viva :10

507 S/W Lab based on 501 ( File Structures and Database Systems) & 502(Computer networks)

For paper 501: File Structure and Database Design

Chapter - 2, 3, 4 to be taught in lab.

References:

Ivan Bayross

BPB PublicationsSQL,PL/SQL, The Programming Language Of Oracle

For paper 502: Computer Networks

Implementation of programs in C.

1.Simulate CRC-12.

2. Simulate Stop & Wait Protocol

3. Simulate Sliding Window Selective Repeat Protocol

4. Simulate Sliding Window Go Back N Protocol.

5.Implement Distance Vector Routing Algorithm.

Distribution of Marks : (Practical paper 507)

Total Marks : 100

Internal Records : 20Practical Problem based on Database : 30

Practical Problem based on Networks : 30

Viva : 20

vsemester

Documents