Osmania University- 3rd year CSE Department Syllabus

B.E. (CSE) 3/4 I-Semester

SCHEME OF INSTRUCTION & EXAMINATION

  B.E.III/IV  (Regular)

COMPUTER SCIENCE &  ENGINEERING 

SEMESTER-I

B.E. III/IV - I Semester:

Sl.No	Syllabus Ref.No	SUBJECT	Scheme of Instruction		Scheme of Examination
			Periods per Week		Duration in Hrs	Maximum Marks
			L/T	D/P		Unit Exam	Sessionals
		THEORY
1	CS 301	Data Base Systems	4		3	75	25
2	CS 302	Microprocessor System & Interfacing	4		3	75	25
3	CS 303	Computer Networks	4		3	75	25
4	CS 304	Software Engineering	4		3	75	25
5	CM 371	Managerial Economics	4		3	75	25
		PRATICALS
1	CS 331	Data Base Lab		3	3	50	25
2	CS 332	Microprocessor Lab		3	3	50	25
3	CS 333	Network Programming Lab		3	3	50	25

WITH EFFECT FROM THE ACADEMIC YEAR 2008-2009

CS 301

DATABASE SYSTEMS

UNIT-I

Introduction: Database System Applications, Purpose of Database Systems, View of Data, Database Languages, Relational Databases, Database Design, Object-based and Semi structured Databases, Data Storage and Querying, Transaction Management, Data Mining and Analysis, Database Architecture, Database Users and Administrators.

Database Design and E-R Model: Overview of the Design Process, The E-R Model, Constraints, E-R Diagrams, E-R Design Issues, Weak Entity Sets, Extended E-R features, Database Design for Banking Enterprise, Reduction to Relational Schemas, Other aspects

of Database Design, The UML.

UNIT – II

Relational Model : Structure of Relational Databases, Fundamental Relational Algebra Operations, Additional Relational Algebra Operations, Extended Relational Algebra Operations, Null Values, Modification of the Database.

Structured Query Language : Data Definition, Basic Structure of SQL Queries, Set Operations, Aggregate Functions, Null Values, Nested Sub queries, Complex Queries, Views, Modification of the Database, Joined Relations.

UNIT – III

Advanced SQL : SQL Data Types and Schemas, Integrity Constraints, Authorization, Embedded SQL, Dynamic SQL, Functions and Procedural Constructs, Recursive Queries, Advanced SQL Features.

Relational Database Design : Features of Good Relational Designs, Atomic Domains and First Normal Form, Decomposition Using Functional Dependencies, Functional Dependency Theory, BCNF Decomposition, 3NF Decomposition.

UNIT – IV

Indexing and Hashing : Basic Concepts, Ordered Indices, B+-Tree Index Files, B-Tree Index Files, Multiple – Key Access, Static Hashing, Dynamic Hashing, Comparison of Ordered Indexing and Hashing, Bitmap Indices, Index Definition in SQL.

Transactions : Transaction Concept, Transaction State, Implementation of Atomicity and Durability, Concurrent Executions, Serializability, Recoverability, Implementation of Isolation, Testing for Serializability.

UNIT – V

Concurrency Control : Lock-Based Protocols, Timestamp-Based Protocols, Validation- Based Protocols, Multiple Granularity, Multiversion Schemes, Deadlock Handling,Insert and Delete Operations, Weak Levels of Consistency, Concurrency in Index Structures.

Recovery System : Failure Classification, Storage Structure, Recovery and Atomicity, Log-Based Recovery, Recovery with Concurrent Transactions, Buffer Management, Failure with Loss of Nonvolatile Storage, Advanced Recovery Techniques. Remote

Backup Systems.

Suggested Reading :

1. Abraham Silberschatz, Henry F Korth, S Sudharshan,“Database System

Concepts“, Fifthe Edition, McGraw-Hill International Edition, 2006.

References :

1. Date CJ, Kannan A, Swamynathan S, “An Introduction to Database Systems”,

Eighth Edition, Pearson Education, 2006.

2. Raghu Ramakrishnan, Johannes Gehrke, “ Database Management Systems”,

Third Edition, McGraw Hill, 2003.

3. Ramez Elamsri, Durvasul VLN Somayazulu, Shamkant B Navathe, Shyam K

Gupta, “ Fundamentals of Database Systems”, Fourth Edition, Pearson Education,

2006.

4. Peter Rob, Carlos Coronel, “Database Systems”, Thomson,2007.

WITH EFFECT FROM THE ACADEMIC YEAR 2008-2009

CS 302

MICROPROCRSSOR SYSTEMS AND INTERFACING

UNIT – I

8086 Architecture: CPU Architecture, Internal Operation, Machine Language

Instructions: Instruction Formats, Instruction Execution Timings. Assembler Language

Programming: assembler Instruction Format, Data Transfer Instruction, Arithmetic

Instructions, Branch Instructions, Loop Instructions, NOP and HL T Instruction, Flat

Manipulation and Logical Instructions, Shift and Rotate Instructions.

UNIT – II

Directive and Operators

Modular Programming: Linking and Relation, Stacks, Procedures, Interrupts and

Interrupt Routines, Macros, Program Design.

Byte and String Manipulation

UNIT – III

I/O Programming

I/O Interfaces: Serial Communication Interfaces. Parallel Communication,

Programmable Timers and Event Counters.

UNIT – IV

Peripheral Devices: Keyboard and display : Keyboard Design, Display Design,

Keyboard/Display Controller(8279), DMA Controllers, Diskette Controllers.

UNIT – V

Pentium Processor: Real and Protected modes, functional description, processor

registers, instruction types, addressing modes, interrupt processing-hardware and

software interrupts, interrupt vector table, interrupt processing requires, multiple and

special interrupts, ISR.

Suggested Reading:

1. Liu Yu-Cheng, Gibson GA, Microcomputer Systems: The 8086/8088 Family

Architecture, Programming and Design , 2nd Edition PHI, 1995.

2. James L. Antonakos, The Pentium Processor, Pearson Education, 1997( Chapter 2

and chapter 5only )

References:

1. Walter A. Trieble, Avtar Singh, The 8088 and 8086 Microprocessors,

Programming, Interfacing, Software, Hardware and Applications, Pearson

Education, 2004.

2. Douglas V.Hall, Microprocessors and Interfacing programming and Hardware, 2nd

Ed. Tata McGraw Hill 2003.

WITH EFFECT FROM THE ACADEMIC YEAR 2008-2009

CS 303

COMPUTER NETWORKS

UNIT – I

Introduction : Uses of Computer Networks, Network Hardware, Network Software:

Reference Models (ISO – OSI, TCP/IP).

Network Layer: Network Layer Design Issues, Routing Algorithms, Congestion Control

Algorithms, Quality of Service

UNIT – II

Internetworking: Concatenated virtual circuits, connectionless internetworking,

tunneling, internetwork routing, fragmentation.

Network layer in the Internet: IP protocol, IP addressees Internet control protocols,

OSPF, BGP, internet multicasting, mobile IP, Ipv6.

Transport Layer: The Transport Service, Elements of Transport Protocols, The Internet

Transport Protocols: UDP, Internet Transport Protocols: TCP.

UNIT – III

Network Programming

Socket Interface: Sockets, Socket Address, Elementary Sockets, Advanced Sockets,

Socket Options, Non Blocking I/O, Out of Band Data, Daemon Processes and Internet

Super Server.

XTI: X/Open Transport Interface

XTI: TCP Clients, Names and Functions, XTI TCP Servers, XTI Options

UNIT – IV

Application Layer:

Domain Name System: DNS Name Space, Resuce Records, Name Servers. Electronic

Mail: Architecture and Services, User Agent, Message Formats, Message transger and

Final Delivery.

World Wide Web: Architectural Overview, Static Web Documents, dynamic Web

documents, HTTP, Wireless Web.

Multimedia: Digital Audio, Streaming Audio, Voice over IP, Video on Demand.

UNIT – V

Network Security: Cryptography, symmetric key algorithms, Publics key Algorithms,

Digital Signatures, Management of Public Keys, Communication Security,

Authentication protocols, E-mail security, web security.

Suggested Reading:

1. Andrew S. Tanenbaurn, “Computer Nerworks”, 4th Edition, Pearson Education.

2. W. Richard Stevens, “Unix Network Programming”, Pearson Education 2003.

References:

1. James F. Kurose, Keith W, Ross, “Computer Networking, Atop-Down Approach

Featuring the Internet”, 2nd Edition, 2003.

2. William Stallings: “Computer Networking with Internet Protocols and

Technology”, Pearson Education, 2004

WITH EFFECT FROM THE ACADEMIC YEAR 2008-2009

CS 304

SOFTWARE ENGINEERING

UNIT – I

Introduction to Software Engineering:

A generic view of Process: Software Engineering, Process Framework, CMM< Process

Patterns, Process Assessment, Personal and Team Process Models, Process Technology,

Product and Process.

Process Models: Prescriptive models, Waterfall Model, Incremental Process Models,

Evolutionary Process Models, Specialized Process Models, The Unified Process.

An Agile view of Process: what is Agility, What is an Agile Process, Agile Process

Models.

UNIT – II

Software Engineering Practice: SE practice, Communication practices, Planning

Practices, Modeling practices, Construction Practice, Deployment.

System Engineering: Computer-based Systems, The System Engineering Hierarchy,

Business Process Engineering, Product Engineering, System Modeling.

Requirements Engineering: A bridge to Design and Construction, Requirements

Engineering Tasks, Initiating Requirements Engineering Process, Eliciting Requirements,

Developing Use-Cases, Building the Analysis Model, Negotiating Requirements,

Validating Requirements.

UNIT – III

Building the Analysis Model: Requirements Analysis Modeling Approaches, Data

Modeling Concepts, Object-Oriented Analysis, Scenario based Modeling, Flow-Oriented

Modeling, Class-based Modeling, Creating a Behavioral Model

Design Engineering: Design within the context of SE, Design Process and Design

Quality, Design Concepts, The Design Model, Pattern-based Software Design.

UNIT – IV

Creating an Architectural Design: Software architecture, Data Design, Architectural

Styles and Patterns, Architectural Design, Assessing Alternative Architectural Designs,

Mapping Data Flow into a Software Architecture.

Modeling Component-Level Design: What is a Component, Designing Class-based

Components, Conducting Component-Level Design, Object Constraint Language,

Designing Conventional Components.

Performing User Interface Design: The Golden rules, User interface Analysis and

Design, Interface Analysis, Interface Design Steps, Design Evaluation.

UNIT – V

Testing Strategies: A strategic approach to software testing, Strategic issues, Test

strategies for O-O Software, Validation testing, System testing, the art of debugging.

Testing Tactics: Software Testing fundamentals, Black-box and White-box testing,

Basis path testing, Control Structure testing, O-O testing methods, Testing methods

applicable on the class level, Inter class test case design, Testing for Specialized

environments, architectures, and applications. Testing patterns.

Product Metrics: Software quality, A frame work for Product metrics, Metrics, for the

analysis model, Metrics for the Design Model, Metrics for source code, Metrics for

testing, Metrics for maintenance.

Suggested Readings:

1. Roger S. Pressman, “Software Engineering: A Practitioner’s Approach”, 6th

Edition , Tata McGrawHill,2005.

2. Pankaj Jalote, “An Integrated Approach to Software Engineering”,3rd Edition,

Narosa Publishing House,2005.

3. James F. Peters, Witold Pedrycz, “Sofrware Engineering – An Engineering

Approach”, John Wiley Inc.2000.

WITH EFFECT FROM THE ACADEMIC YEAR 2008-2009

CM 371

MANAGERIAL ECONOMICS AND ACCOUNTANCY

UNIT – I

Introduction of Economics and its evolution – Managerial Economics its scope,

importance and relation to other sciences, its usefulness to engineers-Basic concept of

Managerial economics.

UNIT – II

Demands Analysis – Concept of demand, determinants, Law of demand, its assumptions,

Elasticity of demand, price income and cross elasticity, Demand Forecasting – Markets

Competitive Structures, Price-output determination under perfect competition and

Monopoly.(theory questions and small numerical problems can be asked.

UNIT – III

Theory of Production – firm and Industry – Production function – input – output relations

– laws of returns – internal and external economics of scale.

Cost Analysis: Cost concepts – fixed and variable costs – explicit and implicit costs – out

of pocket costs and imputed costs – Opportunity cost – Cost output relationship – Break –

even analysis. (theory and problems)

UNIT – IV

Capital Management: Its significance, determinants and estimation of fixed and working

capital requirements sources of capital – Introduction to capital budgeting, methods of

payback and discounted cash flow methods with problems.

(theory questions are numerical problem on estimating working capital requirements and

evaluation of capital budgeting opportunities can be asked).

UNIT – V

Book-keeping: Principles and significance of double entry book keeping, Journal,

Subsidiary Books, Ledger Accounts, Trial Balance concept and preparation of final

Accounts with simple adjustments – Analysis and interpretation Financial Statements

through Ratios.

(Theory questions and numerical problems on preparation of final accounts, cash book,

petty cash book, Bank Reconciliation Statement, Calculation of Some ratios).

Suggested Reading:

1. Varshney RL and KL Maheswari, Managerial Economics, Sultan Chand

2. JC Pappas and EF Brigham, Managerial Economics.

3. Grawal T.S. Introduction to Accountancy.

4. Maheswari S.N. Introduction to Accountancy.

5. Panday I.M. Financial Management.