B.Sc.

(H) Computer Science V Semester

501 - FILE STRUCTURE AND DATABASE DESIGN S.No. 1 2 3 4 5 6 7 Topic Introduction ER modeling File Organisation Relational Data Model SQL EER OOD Normalisation Chapter/ Section 1, 2, 3, 4 (upto 4.3) 5(5.6 onwards) 6 7 8 9 (upto 9.2) 11(upto 11.4) 14 Reference [1] [1] [1] [1] [1] [1] [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 1 Basic concepts 2 3 4 OSI & TCP/IP Models Digital Transmission Transmission Media Chapter/ Section 1.2 upto 1.2.3 1.3 1.4 upto 1.4.2 1.4.3 (self study) 2.5(except 2.5.2), 2.7(self study, emphasize on 2.7.4) 2.1.3, 2.2, 2.3, 2.4 upto pg114 4.1, 4.2, 4.4, 4.5 5.1, 5.2, 5.4 2.5 (except 2.5.2) 2.6 (brief intro. Of GSM & Cell Config) Upto 2.6.2 3.1, 3.2, 3.3, 3.4 1.5.3 4.2.2, 4.3 upto 4.3.9(except 4.3.5) 12.4,12.5 upto pg387, 12.6 upto pg 394 2.5.5 Reference [1] [1] [1] [1]

5 6 7

Introduction to Signals Encoding & Modulation Multiplexing , Error correction & detection DLC-protocol LAN & MAN

[2] [2] [1]

8 9

[1] [1] [2] [1]

1

10

Switching

11 12 13 14

Point to Point ISDN Overview of tech.

3.6.2 Ch-16 (upto 16.5) 1.5.2,

[1] [2] [1] [2] [1]

15 16

Ch-19 upto 19.2 Devices Bluetooth 4.6 upto 4.6.2 (pg . 313) 4.7 upto 4.7.5 5.1 upto 5.1.4 5.1.5(SelfStudy) 5.2 upto 5.2.2 5.2.4 Transport & Upper Layers 6.1 upto 6.1.1, in OSI 6.5 upto 6.5.7,7.1(intro) 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 Ch-24 pg 721 25.8,

[1] [1]

[2]

Delete : SONET (Pg. 144 to 146) from reference [1] Refrences:[1] [2] COMPUTER NETWORKS: A.S.Tanenbaum, 4 th edition, Pearson Edu,2003. DATA COMUNICATION & NETWORKING: B.A.FROUZAN, 2ND EDITION, TMH, 2003

503 MICROPROCESSORS S. No. 1 2 Topic Microprocessor Architecture Microprocessor Architecture (Addressing Modes) Microprocessor Programming (Instruction Format ) Microprocessor Programming Interfacing Memory Interfacing I/O Interfacing Interrupts DMA & DMA controlled I/O Microprocessor Chapter/ Section Chapter 2 Chapter 3 Reference [1] [1]

Chapter 4 (upto 4.5)

[1]

4 5 6 7 8 9 10

Chapter 6 Chapter 9 (upto 9.4) Chapter 10 (upto 10.4) Chapter 11 (upto 11.6) Chapter 12 Chapter 13 (upto 13.3) Chapter 18

[1] [1] [1] [1] [1] [1] [1]

2

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. 1 Errors Topic Chapter/ Section 1 (1.2 upto P-13), 1.3 (Definations of error), 1.4, 1.5 (upto P-30) 2 (2.1 to 2.3 except theorem 2.3), 2.5, 2.7 3 (3.1 to 3.4) 9 (9.1) 2 (2.1 to 2.10) 2.11 (Introduction) 4 (4.3) 5 (5.1 to 5.4, 5.7) 6 (6.2 to 6.4, 6.7) 9 (9.1) Reference [1]

2 3 4

Solutions of Transcendental & poly equations Interpolation Matrices and linear system of equation Curve fitting Numerical Diffn & Integration Numerical Solns of ord. Diffn. Equations Finite element method

[1] [1] [1] [2] [1] [1] [2] [2]

5 6 7 8

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] [2] [3] [4] An Introduction to Numerical Analysis K Atkinson, John Willey Applied Numerical Analysis Gerald and Wheatley, Pearson education Numerical Methods J. Douglas Faires & Richard Burden, 2ed, Brooks/ Cole Publishing Company Introductory Methods of Numerical Analysis S.S. Sastry, ed, PHI

505 ECONOMICS
S. No. 1 2 Topic Chapter/ Section Basic Concepts 1 to 3 MICROECONOMICS: 4 to 11 Supply, Demand and Product Markets MACROECONOMICS: 20 to 26 The Study of Economic Growth and Business Cycles Reference [1] [1]

[1]

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

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

506 - Lab based on Microprocessor assembly language (Paper 503) 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.
4

Practical Paper : 506 (based on 503 Microprocessors) Total Marks Internal Record Practical Problem Viva : 50 : 10 : 30 :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 Publications SQL,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 Internal Records Practical Problem based on Database Practical Problem based on Networks Viva : 100 : 20 : 30 : 30 : 20