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 | 4 | | 3 | 75 | 25 | |
| 2 | CS 302 | 4 | | 3 | 75 | 25 | |
| 3 | CS 303 | 4 | | 3 | 75 | 25 | |
| 4 | CS 304 | 4 | | 3 | 75 | 25 | |
| 5 | CM 371 | 4 | | 3 | 75 | 25 | |
| | | PRATICALS | | | | | |
| 1 | CS 331 | | 3 | 3 | 50 | 25 | |
| 2 | CS 332 | | 3 | 3 | 50 | 25 | |
| 3 | CS 333 | | 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.
Please update it.
ReplyDelete