July 18, 2003

B.Sc.(H) Computer Science V Semester

501 - FILE STRUCTURE AND DATABASE DESIGN

S.No. Topic Chapter/ Section Reference

1 Introduction 1, 2, 3, 4 (upto 4.3) [1]
ER modeling
2 File Organisation 5(5.6 onwards) [1]
6
3 Relational Data 7 [1]
Model
4 SQL 8 [1]
5 EER 9 (upto 9.2) [1]
6 OOD 11(upto 11.4) [1]
12(upto 12.3)
7 Normalisation 14 [1]

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]
1.3
2 OSI & TCP/IP Models 1.4 upto 1.4.2 [1]
1.4.3 (self study)
3 Digital Transmission 2.5(except 2.5.2), [1]
2.7(self study, emphasize on 2.7.4)
4 Transmission Media 2.1.3, [1]
2.2, 2.3,
2.4 upto pg114
5 Introduction to 4.1, 4.2, 4.4, 4.5 [2]
Signals
6 Encoding & Modulation 5.1, 5.2, 5.4 [2]
7 Multiplexing , Error – 2.5 (except 2.5.2) [1]
correction 2.6 (brief intro. Of GSM & Cell
& detection Config) Upto 2.6.2

8 DLC-protocol 3.1, 3.2, 3.3, [1]

3.4

1
9 LAN & MAN 1.5.3 [1]
4.2.2, 4.3 upto 4.3.9(except 4.3.5)
12.4,12.5 upto pg387, [2]
12.6 upto pg 394
10 Switching 2.5.5 [1]
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 4.7 upto 4.7.5 [1]
5.1 upto 5.1.4
5.1.5(SelfStudy)
5.2 upto 5.2.2
5.2.4
15 Transport & Upper Layers 6.1 upto 6.1.1, [1]
in OSI 6.5 upto 6.5.7,7.1(intro)
16 TCP/IP 5.6.1,5.6.2 (upto pg 440), 5.6.3, [1]
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

Ch-24 pg 721 [2]

25.8,

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

S. No. Topic Chapter/ Section Reference

1 Microprocessor Chapter 2 [1]
Architecture
2 Microprocessor Chapter 3 [1]
Architecture
(Addressing Modes)
3 Microprocessor Chapter 4 (upto 4.5) [1]
Programming
(Instruction Format )

2
4 Microprocessor Chapter 6 [1]
Programming
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 Chapter 13 (upto 13.3) [1]
controlled I/O
10 Microprocessor Chapter 18 [1]
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

S. No. Topic Chapter/ Section Reference

1 Errors 1 (1.1 to 1.5) [1]
2 Solutions of Transcendental & 2 (2.1 to 2.3, 2.5) [1]
poly equations
3 Interpolation 3 (3.1 to 3.4) [1]
4 Matrices and linear system of 9 (9.1 to 9.2) [1]
equation 2 (2.1 to 2.11) [2]
5 Curve fitting 4 (4.3, 4.5) [1]
6 Numerical Diffn & Integration 5 (5.1 to 5.4, 5.7) [1]
7 Numerical Solns of ord. Diffn. 6 (6.2 to 6.4, 6.7) [2]
Equations
8 Finite element method 9 (9.1) [2]

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

(1) Trapezoidal Rule
(2) Simpson’s 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
[3] Numerical Methods – J. Douglas Faires & Richard Burden, 2ed, Brooks/ Cole
Publishing Company

505 – ECONOMICS

S. No. Topic Chapter/ Section Reference

1 Basic Concepts 1 to 3 [1]
2 MICROECONOMICS: 4 to 11 [1]
Supply, Demand and Product
Markets
3 MACROECONOMICS: 20 to 26 [1]
The Study of Economic Growth
and Business Cycles

References:

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

Recommended Readings

[1] Principles of Economics (9th Edition), Oxford University Press – R.G. Lipsey &
K.A. Crystal
[2] Principles of Economics, Dryden Press – H.G. Mankiw

506 - S/W Lab based on 501 & 502

For paper 501: File Structure and Database Design

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

References:
Ivan Bayross
BPB Publications
SQL,PL/SQL, The Programming Language Of Oracle

For paper 502: Computer Networks

Implementation of programs in C.

1.Simulate CRC-12.

4
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.

For paper 503 : Microprocessor

PART I

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

1. 32 bit Binary Arithmetic (Addition, subtraction, division, Multiplication of 2 binary

numbers, 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.