SRI VENKATESWARA UNIVERSITY: TIRUPATI – 517 502

4-Year B.Tech (CSE), IV Semester

Choice Based Credit System (CBCS)

(With effect from the academic year 2007-08)

Scheme of Instruction and Examinations

               

Course No.

Course Title

Instruction hours per week

No. of Credits

L

T

P

Total

L+T

Practical

HU 315

Engineering Mathematics-III

3

1

---

4

4

---

CE 315

Elements of Civil Engineering

2

---

---

2

2

---

ME 315

Elements of Mechanical Engineering

2

---

---

2

2

---

CS 321

File Structures

3

1

---

4

4

---

CS 323

Computer Organization

3

1

---

4

4

---

CS 324

Simulation and Modeling

3

1

---

4

4

---

PRACTICALS

CS 325

File Structures Laboratory

---

---

3

3

---

2

CS 326

Assembly Programming Laboratory

---

---

3

3

---

2

CS 327

Simulation and Modeling Laboratory

---

---

3

3

---

2

 

TOTAL

16

4

9

29

20

6

 

L: Lectures

T: Tutorials

P: Practical

 

 

NOTE:   For each Course:

                        Sessional Marks:                                               40

                        End Semester Examination Marks:                     60

                        Total Marks:                                                     100     

                        Duration of End Semester Examination:             3 Hours


 

HU 315                                                                                                        TOP

SRI VENKATESWARA UNIVERSITY :: TIRUPATI

B.Tech (CSE) - IV SEMESTER (CBCS)

(With effect from the academic year 2007 – 08)

ENGINEERING MATHEMATICS - III

No. of Credits: 4

Instruction Weeks / Semester:  15                                   Instruction Hours / Week:  4

 

UNIT I

 Special Functions: Beta and Gamma functions, Series solution of differential equations, Bessel function, Recurrence formulae, Generation function on Jn(x), Legendre function, Legendre Polynomials, Recurrence relations for Pn(x), Generation function for Pn(x), Orthogonality, Rodrigue’s formula.

 

UNIT II

Complex Analysis-I: Analytical functions, Cauchy - Riemann equation, Complex integration, Cauchy's theorem, Integral formula, Evaluation of integrals.

 

UNIT III

Complex Analysis-II: Singularities, Poles, Residues, Residue theorem, Evaluation of real integrals, Conformal mapping, Bilinear transformations, Transformation of eZ, Z2, sin z and cos z.

 

UNIT IV

 Partial Differential Equations-I: Formation of differential equations, Classification, First order linear partial differential equations, Lagrange linear equation, Method of multipliers, First order, non linear partial differential equations, Charpits method.

 

UNIT V

Partial Differential Equations-II: Method of separation of variables, One dimensional wave equation, Heat equation, Laplace equation.

 

Text Books:

1.    Grewal B S, Higher Engineering Mathematics, Khanna Publishers, 1997.

2.    Venkataraman M K, Engineering Mathematics Vol. I & II, National Publishing Co, 1993.

3.    Venkataraman M K, Engineering Mathematics, National Publishing Co, 1995.

4.    Grewal B S, Elementary Engineering Mathematics, Khanna Publishers.

5.    Kreyszig E, Advanced Engineering Mathematics, 8th edition, John Wiley & Sons, 2000.


 

CE 315                                                                                                         TOP

SRI VENKATESWARA UNIVERSITY :: TIRUPATI

B.Tech (CSE) - IV SEMESTER (CBCS)

(With effect from the academic year 2007 – 08)

ELEMENTS OF CIVIL ENGINEERING

No. of Credits: 2

Instruction Weeks / Semester:  15                                   Instruction Hours / Week:  2

 

UNIT I

Building Planning and Architecture: Planning and design of buildings such as residential houses, offices, schools, hospitals, theaters, banks and postal offices. (4 hrs)

Introduction to Architecture: Importance, Basic building techniques such as Lintel, Cantilever, Arches, Buttress.                                                                                     (1 hr)

 

UNIT II

Soils, Foundations, and Building Materials: Selection of Site, Objective of a foundation, Site inspection, Soils, Loads on foundations, Essential requirements of a good foundation, Types of foundation, Failure of foundations, and remedial measures.

       (2 hrs)

Construction Materials: Bricks, Stones, Cement, Cement concrete, Steel section, Properties of building materials.                                                                             (3 hrs)

 

UNIT III

Surveying: Objective of surveying, Types of surveying, Classification of surveying, Principles of surveying, Measurement of distance, Measurement of angles, Leveling, Determination of areas, Contouring, Total station.                                               (3 hrs)

Basic principles and applications of - Remote sensing, Global Positioning System (GPS), Geographical Information System (GIS).                                             (2 hrs)

 

UNIT IV

Roads: Introduction, Road transport characteristics, Benefits of a good system of roads, Classification of roads.                                                                                   (2 hrs)

Bridges: Necessity of bridges, Site investigation, Components of a bridge, Classification of bridges.                                                                                          (2 hrs)

 

UNIT V

Dams: Necessity and classification of dams, Components of a reservoir.                   (3 hrs)

Canals:  Necessity and classification of irrigation canals, Canal alignment.                  (2 hrs)

 

Text Books:

1.    Bhavikatti S S, Elements of Civil Engineering, Vikas Publishing, 2003.

2.    Palanichamy M S, Basic Civil Engineering, 3rd Edition, Tata McGraw-Hill, 2000.


 

ME 315                                                                                                        TOP

 SRI VENKATESWARA UNIVERSITY :: TIRUPATI

B.Tech (CSE) - IV SEMESTER (CBCS)

(With effect from the academic year 2007 – 08)

ELEMENTS OF MECHANICAL ENGINEERING

No. of Credits: 2

Instruction Weeks / Semester:  15                                   Instruction Hours / Week:  2

 

UNIT I

Steam Boilers: Cochran Boiler, Boiler Mountings, Locomotive Boiler, Babcock and Wilcox Boiler, Lamont Boiler, Benson Boiler, Differences between Fire Tube and Water Tube Boilers, Cogeneration.

Steam Turbines: Main Parts of a Steam Turbine, Types of Turbines, Working of a Single Stage Impulse Turbine (De-Laval Turbine), Compounding of Impulse Steam Turbines, Working of Parson’s Reaction Turbine, Differences between Impulse and Reaction Turbines.

Power Plants: Classification of Power Plants, Steam Power Plants, Nuclear Power Plant, Gas Turbines, Diesel Power Plant, Hydro Power Plant, Environmental Constraints of Power Generation, Solar Energy, Wind Energy, Tidal Power, Geothermal Power, Ocean Thermal Energy Conversion (OTEC).

 

UNIT II

Mechanisms and Machines: Mechanism and Machine, Rigid and Resistant Bodies, Link, Kinematic Pair, Degrees of Freedom, Classification of Kinematic Pairs, Kinematic Chain, Linkage, Mechanism and Structure, Mobility of Mechanisms, Equivalent Mechanisms, The Four-Bar Chain, Mechanical Advantage, Transmission Angle, The Slider-Crank Chain, Miscellaneous Mechanisms.

 

UNIT III

Internal Combustion Engines: Classification, Main Components, 2-stroke and 4-stroke Petrol Engines, 2-stroke and 4-stroke Diesel Engines, Differences between Petrol Engines and Diesel Engines, Fuel System in a petrol Engine, Battery or Coil Ignition System, Cooling System in I.C. Engines, Lubrication System, Fuel System for Diesel Engines, Petrol Injection, Differences between Diesel Injection and Petrol Injection.

Refrigeration and Air Conditioning: Refrigeration, Refrigerants, and their desirable Properties, Methods of Refrigeration, Requirements of Comfort Air Conditioning,  Window Air Conditioner, Thermo Electric Cooling.

Transmission of Power: Belt and Rope Drives, Types of Belts, Materials, Types of Flat Belt Drives, Velocity Ratio or Speed Ratio, Rope Drives, Gear Trains and their Types.


 

 UNIT IV

Metal Casting Process: Advantages of the Casting Process, Patterns, Molding, Melting of Cast Iron, Crucible Furnace, Fettling, Casting Defects.

Metal Forming Processes: Forging, Rolling, Extrusion, Drawing.

Metal Joining Processes: Welding, Arc Welding, Gas Welding, Gas Cutting, Brazing, Soldering.

 

UNIT V

Metal Removal Processes: Lathe, Drilling Machines, Shaping Machine, Milling Machine.

Introduction to CAD, CAM and CIM: Computer Aided Design, Advantages of CAD, Computer Aided Manufacturing (CAM), Functions of a Robot in Manufacturing Applications, Advantages of Robots, Computer Integrated Manufacturing (CIM).

 

Text Books:

1.      Shanmugam G, Basic Mechanical Engineering, 3rd Edition, Tata McGraw-Hill, 2000. (Chapters 1 to 3 for Unit I; 4, 12, and 13 for Unit III; 5 to 7 for Unit IV; 8 and 11 for Unit V)

2.      Rattan S S, Theory of Machines, 2nd Edition, Tata McGraw-Hill, 2005 ( Chapter 1 for Unit II)

 

Reference Book:

1.    Wickert J, An Introduction to Mechanical Engineering, Thomson Brooks/Cole, 2004.


 

CS 321                                                                                                       TOP

  SRI VENKATESWARA UNIVERSITY :: TIRUPATI

B.Tech (CSE) - IV SEMESTER (CBCS)

(With effect from the academic year 2007 – 08)

  FILE STRUCTURES

No. of Credits: 4

Instruction Weeks / Semester:  15                                   Instruction Hours / Week:  4

 

UNIT I

Introduction to the design and Specification of file structures, Fundamental file processing operations, Secondary storage and system software.

 

UNIT II

Fundamental file Structure concepts, Managing files of records, Organizing files for performance.

 

UNIT III

 Indexing, Consequential processing and the sorting of large files.

 

UNIT IV

Multi-level indexing and B-trees, Indexed sequential file access and prefix B+ trees.

 

UNIT V

Hashing, Extendible hashing.

 

Text Book:

  1. Folk M J, Zoellick B, and Riccardi G, File Structures – An Object-Oriented Approach with C++, Pearson Education, 1998.


 

CS 323                                                                                                       TOP

 SRI VENKATESWARA UNIVERSITY :: TIRUPATI

B.Tech (CSE) - IV SEMESTER (CBCS)

(With effect from the academic year 2007 – 08)

COMPUTER ORGANIZATION

No. of Credits: 4

Instruction Weeks / Semester:  15                                   Instruction Hours / Week:  4

 

UNIT I

Structure of Computers: Introduction, Performance, Historical perspective, Memory addressing and operations, Instructions and Instruction Sequencing, Addressing modes, Basic I/O operations, Subroutines, Encoding of machine instructions, Brief description and functional classification of lA-32 Pentium instruction Set.

 

UNIT II

Input / Output Organization: Accessing I/O devices, Interrupts, Handling multiple devices; Direct Memory access, Bus arbitration, Buses – Synchronous, and Asynchronous, Interface circuits – parallel port, Serial port.

 

UNIT III

The memory System: Basic Concepts, RAM and ROM memories, and their internal    organization, Cache Memories, Mapping functions, Replacement Algorithms, Performance considerations, Virtual Memories, Secondary storage, Magnetic and Optical disks, Magnetic tape systems.

Arithmetic Unit:  Multiplication, Booth algorithm, Integer division, Floating-point addition/subtraction.   

 

UNIT IV

Basic processor Unit: Fundamental Concepts, Single and multiple bus organization, Hardwired control, Multi-programmed control.

Design of a Hypothetical Processor: Formal description using Register Transfer Notation (RTN), A1-bus micro-architecture and hardwired control unit design for the hypothetical processor.

 

UNIT V

Pipelining: Basic concepts, Data hazards, Instruction hazards, Influence on instruction sets, Data path and control considerations, Super scalar operation, Performance Considerations.

Processor Families: The ARM family, The Motorola 680x0 and Coldfire families, The IA-32 family, The IA-64 family.

 

Text Books:

  1. Hamacher C, Vranesic Z, and Zaky S, Computer Organization, 5th edition, McGraw-Hill, 2002.
  2. Heuring V P, and Jordan H F, Computer systems Design and Architecture, Pearson Education, 1997.

 

Reference Books:

  1. Carpinelli J D, Computer System Organization and Architecture, Addison-Wesley, 2001.
  2. Stallings W, Computer Organization & Architecture – Designing for Performance, 7th edition, Pearson Education, 2006.
  3. Tanenbaum A S, Structured Computer Organization, 5th edition, Pearson Education, 2006.


 

CS 324                                                                                                       TOP

 SRI VENKATESWARA UNIVERSITY :: TIRUPATI

B.Tech (CSE) - IV SEMESTER (CBCS)

(With effect from the academic year 2007 – 08)

SIMULATION AND MODELING

No. of Credits: 4

Instruction Weeks / Semester:  15                                   Instruction Hours / Week:  4

 

UNIT I

Queuing Theory – Basic Structure of  Queuing Models, Examples of Real queuing Sys of Real queuing Systems, Role of Exponential Distribution, Birth-and-Death Process, Based on Queuing Models Birth-and-Death Process, Queuing Models Involving Non-exponential Distributions, Priority-Discipline Queuing Models and Queuing Networks.

Application of Queuing Theory Models – Examples, Decision making, Formulation of Waiting Cost Functions and Decision Models.

 

UNIT II

Deterministic Inventory Models – General Inventory Model, Static EOQ Models and Dynamic EOQ Models.

Probabilistic Inventory Models – Continuous Review Models, Single period Models and Multi-period Model.

Selective Inventory Control – ABC, VED and FSN Analyses; Types of Inventory Systems

 

UNIT III

 Basic Simulation Modeling, Modeling Complex Systems and Simulation Software.

 

UNIT IV

Random-Number Generation, Random-Variate Generation, Verification and Validation of Simulation Models.

 

UNIT V

Output Data Analysis for a Single System, Comparing Alternative System Configurations, Variance-Reduction Techniques and Simulation of Computer Systems.


 

Text Books:

  1. Law A M, Simulation Modeling and Analysis, 4th edition, McGraw-Hill, 2007. (Chapters 1,2, and 3 for Unit III, Chapters 9, 10, and 11 for Unit V).
  2. Hiller F S and Lieberman G J, Introduction to Operation Research, 7th edition, Tata McGraw-Hill, 2001. (Chapters 17 and 18 for Unit I).
  3. Taha H A, Operations Research – An Introduction, 8th edition, Prentice Hall of India, 2007. (Chapter 11 and 14 for Unit II).
  4. Banks J, Carson II J S, Nelson B L, Nicole D M, and Shahabudeen P, Discrete-Event System Simulation, Pearson Education, 2007. (Chapter 4 for Unit III Chapters 7, 8, and 10 for Unit IV and Chapters 11, 12, and 14 for Unit V).

 

Reference Book:

  1. Seila A F, Ceric V, and Tadimalla P, Applied Simulation Modeling, Thomson Brooks/Cole, 2003.


 

 

 

CS 325                                                                                                       TOP

  SRI VENKATESWARA UNIVERSITY :: TIRUPATI

B.Tech (CSE) - IV SEMESTER (CBCS)

(With effect from the academic year 2007 – 08)

FILE STRUCTURES LABORATORY

No. of Credits: 2

Instruction Weeks / Semester:  15                                   Instruction Hours / Week:  3

 

At least 15 assignments are to be given, covering fundamental file processing operations, fundamental file structure concepts, organizing files for performance, indexing, external sorting and hashing.

 

 


 

CS 326                                                                                                        TOP

 SRI VENKATESWARA UNIVERSITY :: TIRUPATI

B.Tech (CSE) - IV SEMESTER (CBCS)

(With effect from the academic year 2007 – 08)

ASSEMBLY PROGRAMING LABORATORY

No. of Credits: 2

Instruction Weeks / Semester:  15                                   Instruction Hours / Week:  3

 

At least 15 assignments are to be given, covering

 

Ø      Reading and displaying string, and numerical data

Ø      Basic string operations

Ø      Basic arithmetic operations

Ø      Simple table processing (array of strings, matrices)

Ø      Simple file operations

Ø      Macros

Ø      Mixed language programming

Ø      Accessing ports - printing, file transfer from PC to PC


 

CS 327                                                                                                        TOP

SRI VENKATESWARA UNIVERSITY :: TIRUPATI

B.Tech (CSE) - IV SEMESTER (CBCS)

(With effect from the academic year 2007 – 08)

 SIMULATION AND MODELING LABORATORY

No. of Credits: 2

Instruction Weeks / Semester:  15                                   Instruction Hours / Week:  3

 

At least 15 assignments are to be given covering the following:

 

Ø      Development of a function for generation of pseudo-random numbers between 0 and 1

 

Ø      Development of functions for generating random variates for continuous and discrete probability distributions using inverse transform technique, direct transformation, convolution method and acceptance–rejection technique

 

Ø      Design and development of a package for input modeling

 

Ø      Design and development of a simulation model for

·        Infinite single server queuing system

·        Infinite multiple server queuing system

·        Finite single server queuing system

·        Finite multiple server queuing system

 

Ø      Design and development of a simulation model for determining the parameters of Fixed Order Quantity System

 

Ø      Design and development of a simulation model for determining the parameters of periodic Review System

 

Ø      Design and development of a simulation model for determining the parameters of S-S policy