SRI VENKATESWARA UNIVERSITY: TIRUPATI – 517 502
4-Year B.Tech (CSE), VI Semester
Choice Based Credit System (CBCS)
(With effect from the academic year 2008-09)
Scheme of Instruction and Examinations
|
Course No. |
Course Title |
Instruction hours per week |
No. of Credits |
||||
|
L |
T |
P |
Total |
L+T |
Practical |
||
|
2 |
1 |
- |
3 |
3 |
- |
||
|
3 |
1 |
- |
4 |
4 |
- |
||
|
3 |
1 |
- |
4 |
4 |
- |
||
|
2 |
1 |
- |
3 |
3 |
- |
||
|
3 |
1 |
- |
4 |
4 |
- |
||
|
2 |
- |
- |
2 |
2 |
- |
||
|
- |
- |
2 |
2 |
- |
1 |
||
|
- |
- |
2 |
2 |
- |
1 |
||
|
- |
- |
2 |
2 |
- |
1 |
||
|
- |
- |
2 |
2 |
- |
1 |
||
|
- |
- |
2 |
2 |
- |
1 |
||
|
|
TOTAL |
15 |
5 |
10 |
30 |
20 |
5 |
|
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
CS 361 TOP
SRI VENKATESWARA UNIVERSITY :: TIRUPATI
B.Tech (CSE) - VI SEMESTER (CBCS)
(With effect from the academic year 2008 – 09)
PRINCIPLES OF PROGRAMMING LANGUAGES
No. of Credits: 3
Instruction Weeks / Semester: 15 Instruction Hours / Week: 3
UNIT I
Preliminaries: Programming domains, Language evaluation criteria, Influences on language design, Language categories, Language design trade-offs, Implementation methods, Programming environments.
Describing Syntax and Semantics: Formal methods of describing syntax, Attribute grammars, Dynamic semantics.
Names, Bindings, Type Checking, and Scopes: Names, Variables, Concept of binding, Type checking, Strong typing, Type compatibility, Scope and life time, Referencing environments, Named constants.
.
UNIT II
Data Types: Primitive data types, Character string types, User-defined ordinal types, Array types, Associative arrays, Record types, Union types, Pointer and reference types.
Expressions and Assignment Statements: Arithmetic expressions, Overloaded operators, Type conversions, Relational and Boolean expressions, Short-circuit evaluation, Assignment statements, Mixed-mode assignment.
UNIT III
Statement-Level Control Structures: Selection statements, Iterative statements, Unconditional branching, Guarded commands.
Subprograms: Fundamentals, Design issues, Local referencing environments, Parameter-passing methods, Parameters that are subroutine names, Overloaded subprograms, Generic subprograms, Design issues for functions, User-defined overloaded operators, Coroutines.
Implementing Subprograms: General semantics of calls and returns, Implementing simple subprograms, Implementing subprograms with stack-dynamic local variables, Nested subprograms, Blocks, Implementing dynamic scoping, Implementing parameters that are subprogram names.
UNIT IV
Abstract Data Types and Encapsulation Constructs: Concept of abstraction, Data abstraction, Design issues for abstract data types, Language examples, Parameterized abstract data types, Encapsulation constructs, Naming encapsulations.
Support for Object-Oriented Programming: Object-oriented programming, Design issues for object-oriented languages, Support for object-oriented programming in – Smalltalk, C++, Java, C#, Ada95, Ruby; Object model of JavaScript, Implementation of object-oriented constructs.
Concurrency: Subprogram-level concurrency, Semaphores, Monitors, Message passing, Concurrency in Ada 95, Java threads, C# threads, Statement-level concurrency.
UNIT V
Exception Handling and Event Handling: Introduction to exception handling, Exception handling in - Ada, C++, Java; Introduction to event handling, Event handling in Java.
Functional Programming Languages: Mathematical functions, Fundamentals of functional programming languages, Introduction to – LISP, Scheme, ML, Huskell; Applications of functional languages, Comparison of functional and imperative languages.
Logic Programming Languages: Introduction to predicate calculus, Predicate calculus and proving theorems, Overview of logic programming, Origins of prolog, Basic elements of prolog, Deficiencies of prolog, Applications of Logic Programming.
Text Book:
Sebesta R W, Concepts of Programming Languages, 8th Edition, Pearson Education, 2008.
Reference Books:
1. Louden K C, Programming Languages – Principles and Practice, 2nd Edition, Cenage Learning, 2003.
2. Tucker A B, Noonan R E, Programming Languages – Principles and Paradigms, 2nd Edition, Tata McGraw-Hill, 2007.
3. Pratt T W, Zelkowitz M V, and Gopal T V, Programming Languages – Design and Implementation, 4th Edition, Pearson Education, 2006.
4. Ghezzi C, Jazayeri M, Programming Language Concepts, 3rd Edition, Wiley, 1998.
CS 362 TOP
SRI VENKATESWARA UNIVERSITY :: TIRUPATI
B.Tech (CSE) - VI SEMESTER (CBCS)
(With effect from the academic year 2008 – 09)
SYSTEMS PROGRAMMING
No. of Credits: 4
Instruction Weeks / Semester: 15 Instruction Hours / Week: 4
UNIT I
Background: Introduction, System software and machine architecture, SIC, CISC, RISC architectures.
Assemblers: Basic assembler functions, Machine-dependent assembler features, Machine independent assembler features, Assembler design options, Implementation examples.
UNIT II
Loaders and Linkers: Basic loader functions, Machine dependent loader features, Machine independent loader features, Loader design options, Implementation examples.
UNIT III
Macro Processors: Basic macro processor functions, Machine independent macro processor features, Macro processor design options, Implementation examples.
Other System Software: Text editors, Interactive debugging systems, Integrated development environments.
UNIT IV
Linux Kernel: Overview of kernel, Loadable modules, Timers, Concurrency, Memory allocation, kernel threads, Helper interfaces, Devices and drivers, Interrupt handling, Linux device model.
Character Drivers: Char Driver Basics, Device Example - System CMOS, Sensing data availability, Talking to the parallel port, RTC subsystem, Pseudo char drivers
Serial Drivers: Layered architecture, UART Drivers, TTY Drivers.
Input Drivers: Input event drivers, Input device drivers.
UNIT V
Universal Serial Bus: USB architecture, Linux-USB subsystem, Driver data structures, Device example - Telemetry card.
Block Drivers: Storage technologies, Linux block I/O layer, I/O schedulers, Block driver data structures and methods, Device example - Simple storage controller.
Drivers in User Space: Process scheduling and response times, Accessing I/O regions, Accessing memory regions, User mode SCSI, User mode USB.
Text Books:
1. Beck L L, System Software: An introduction to Systems Programming, 3rd Edition, Pearson Education, 1997.
2. Venkateswaran S, Essential Linux Device Drivers, Pearson Education, 2008.
Reference Books:
1. Dhamdhere D M, System Programming and Operating Systems, 2nd Edition, Tata McGraw-Hill, 1999.
2. Corbet J, Hartman G K, and Rubini A, Linux Device Drivers, 3rd Edition, O’Reilly, 2005.
3. Pajari G, Writing UNIX Device Drivers, Pearson Education, 2000.
CS 363 TOP
SRI VENKATESWARA UNIVERSITY :: TIRUPATI
B.Tech (CSE) - VI SEMESTER (CBCS)
(With effect from the academic year 2008 – 09)
SOFTWARE PROJECT MANAGEMENT
No. of Credits: 4
Instruction Weeks / Semester: 15 Instruction Hours / Week: 4
UNIT I
Web Engineering: Attributes of web-based systems and applications (WebApps), WebApps engineering layers, The web engineering process, Web engineering best practices, Initiating a WebApps Project,
Formulating web-based systems: Planning for web engineering projects, The web engineering team, Project management issues for web engineering, Metrics for web engineering and WebApps, “Worst Practices” for WebApps projects, Analysis for WebApps, Requirements analysis for WebApps, The analysis model for WebApps, The content model, The interaction model, The functional model, Relationship-Navigation analysis.
UNIT II
Design for Web Applications: Design issues for web engineering, The WebE design pyramid, Web application interface design, Aesthetic design, Content design, Architecture design, Navigation design, Component level design, Hypermedia design patterns, Object-Oriented hypermedia design method, Design metrics for web applications.
Testing Web-Based Applications: Testing concepts for WebApps, The testing process - An overview, Content testing, User interface testing, Component-level testing, Navigation testing, Configuration testing, Security testing, Performance testing.
Project Management: The management spectrum, The people, The product, The process, The project, The W5HH principle, Critical practices.
UNIT III
Metrics for Process and Projects: Metrics in the process and project domains, Software measurement, Metrics for software quality, Integrating metrics within the software engineering process, Metrics for small organizations, Establishing a software metrics program, Estimation, Observations on estimation.
The Project Planning Process: Software scope and feasibility, Resources, Software project estimation, Decomposition techniques, Empirical estimation models, Estimation for Object-Oriented Projects, Specialized estimation techniques, The make/buy decision.
Project Scheduling: Basic concepts, Project scheduling, Defining a task set for the software project, Defining a task network, Scheduling, Earned value analysis.
UNIT IV
Risk Management: Reactive versus Proactive risk strategies, Software risks, Risk identification, Risk projection, Risk mitigation, monitoring, and management, The RMMM plan.
Quality Management: Quality concepts, Software quality assurance, Software reviews, Formal technical reviews, Formal approaches to SQA, Statistical software quality assurance, Software reliability, The ISO 9000 quality standards, The SQA plan.
Change Management: Software configuration management, The SCM repository, The SCM process, Configuration management for web engineering.
UNIT V
Formal Methods: Basic concepts, Mathematical preliminaries, Applying mathematical notation for formal specification, Formal specification languages, Object Constraint Language (OCL), Z specification language, Ten Commandments of formal methods, Formal methods -The road ahead.
Cleanroom Software Engineering: Cleanroom approach, Functional specification, Cleanroom design, Cleanroom testing.
Component-Based Software Engineering: Engineering of Component-Based Systems, CBSE Process, Domain Engineering, Component-Based Development, Classifying and Retrieving Components, Economics of CBSE.
Text Book:
Pressman R S, Software Engineering - A Practitioner’s approach, 5th Edition McGraw-Hill, 2001.
CS 364 TOP
SRI VENKATESWARA UNIVERSITY :: TIRUPATI
B.Tech (CSE) - VI SEMESTER (CBCS)
(With effect from the academic year 2008 – 09)
COMPUTER NETWORKS
No. of Credits: 3
Instruction Weeks / Semester: 15 Instruction Hours / Week: 3
UNIT I
MAC Sub Layer: Channel allocation problem, Multiple access protocols, Ethernet, Wireless LANs, Broadband wireless, Bluetooth, Data link layer swithing.
UNIT II
Network Layer: Network layer design issues, Routing algorithms, Congestion control algorithms, Quality of service, Internetworking, Network layer in the internet.
UNIT III
Transport Layer: Transport service, Elements of transport protocols, A simple transport protocol, Internet transport protocols – UDP, TCP, Performance issues.
UNIT IV
Application Layer: Domain name system, Electronic mail, World wide web, Multimedia.
UNIT V
Network Security: Cryptography, Symmetric key algorithms, Public-key algorithms, Digital signatures, Management of public keys, Communication security, Authentication protocols, E-mail security, Web security.
Text Book:
Tanenbaum A S, Computer Networks, 4th Edition, PHI, 2003.
Reference Books:
1. Kurose J F, Ross K W, Computer Networking – A Top-Down Approach Featuring the Internet, Pearson Education, 2005.
2. Peterson L L, Davie B S, Computer Networks - A Systems Approach, 3rd Edition, Morgan Kaufmann, 2003.
CS 365 TOP
SRI VENKATESWARA UNIVERSITY :: TIRUPATI
B.Tech (CSE) - VI SEMESTER (CBCS)
(With effect from the academic year 2008 – 09)
MICROPROCESSORS
No. of Credits: 4
Instruction Weeks / Semester: 15 Instruction Hours / Week: 4
UNIT I
Features of 8086 Processor: Brief history, Architecture, Pin diagram, Signal description, Timing diagrams.
Programming 8086: Programmer’s view of 8086, Instruction set, Instruction format, Addressing modes, Intel and AT&T assembly language conventions, Assembly directives.
Special Architectural Features of 8086: Stack structure and operations, Interrupts and Interrupt handling, DMA and DMA handling, Parameter passing, Handling large programs, MACROS.
UNIT II
Basic System Configuration: Minimum and Maximum modes, 8284 clock generator, 8288 Bus controller, Latches, Buffers, and Transceivers.
Peripherals and Their Interfacing: Memory and I/O address space, Address decoding schemes, Static and Dynamic memory interfacing, Simple I/O interfacing, Interfacing A/D and D/A converters.
UNIT III
Programmable Peripheral Devices and Their Interfacing: Interfacing Programmable Peripheral Interface (8255), Programmable Interval Timer (8253), USART (8251), Programmable Interrupt Controller (8259A), Programmable DMA Interface (8237), Keyboard and Display Controller (8279), CRT Controller (MC6845).
UNIT IV
8086 Microprocessor-Based Development System: Introduction, Basic operations, Block diagram of the hardware, Software monitor, Interfacing add-on boards.
Multi-microprocessor Systems: Interconnection topologies, Software aspects, Numeric Processor (8087), I/O Processor (8089), Bus arbitration and control, Tightly coupled and loosely coupled systems.
Introduction to Advanced Processors: Features of Intel Pentium, and Core2 Processors.
UNIT V
8051 Microcontroller: Architecture, Pin diagram, Signal description, Programmers view, Instruction set, Memory and I/O addressing, Microcontroller based system development.
80196 Microcontroller: Architecture, Important features.
Text Book:
Ray A K, Bhurchandi K M, Advanced Microprocessors and Peripherals, 2nd Edition, Tata McGraw-Hill, 2006.
Reference Books:
1. Triebel W A, Singh A, The 8088 and 8086 Microprocessors, 4th Edition, Pearson Education, 2007.
2. Hall D V, Microprocessors and Interfacing, 2nd Edition, Tata McGraw-Hill, 2006.
3. Mazidi M A, Mazidi J G, The 8051 Microcontroller and Embedded Systems, Prentice-Hall, 2000.
4. 80196 Microcontroller Family User Manual, INTEL, 1995.
5. 8086 Microprocessor Trainer Kit User and Technical Manuals, VI Micro Systems, Chennai.
Useful Website:
HU 366 TOP
SRI VENKATESWARA UNIVERSITY :: TIRUPATI
B.Tech (CSE) - VI SEMESTER (CBCS)
(With effect from the academic year 2008 – 09)
MANAGEMENT ACCOUNTING
No. of Credits: 2
Instruction Weeks / Semester: 15 Instruction Hours / Week: 2
UNIT I
Management Accounting – Definition, Objectives, Scope and Functions.
Financial Accounting – Introduction, Process, Principles and Concepts.
Financial Statements – Trading Account, Balancing Process, Profit & Loss Account and Balance Sheet.
UNIT II
Financial Statement Analyses – Trend Percentage Analysis, Ratio Analysis, Fund Flow Statement Analysis, Cash Flow Statement Analysis
UNIT III
Methods of Depreciation – Straight line, Depletion, Machine Hour Rate, Diminishing Balance, Sum of Digits, Sinking Fund and Insurance Policy Methods.
Inventory Valuation Methods – FIFO, LIFO, Average Weighted Average, Base Stock and HIFO Methods.
UNIT IV
Capital Budgeting – Pay Back Period, ARR, NPV, PI and IRR Methods.
Unit Costing – Introduction, Direct Cost Classification and Indirect Cost Classification.
Introduction to Process Costing, Job Costing and Activity Based Costing
UNIT V
Marginal Costing – Introduction, Definition, Meaning and BEP Analysis and BEP in units.
Standard Costing – Introduction, Variance Analysis Material Cost Variance, Material Price Variance, Labor Variance, and Sales Variance.
Budgetary Control – Introduction and Classification of Budgets, Production, Material / Purchase, Sales, Sales Overhead, Cash and Factory Overheads Budgets. Flexible Budget.
Text Book:
Pandikumar M P, Management Accounting: Theory and Practice, 1st Edition, Excel Books, 2007.
|
UNIT |
Chapters |
|
I |
1,2 and 3 |
|
II |
5,6,7 and 8 |
|
III |
4 and 11 |
|
IV |
9,10, 13 , 14 and 18 |
|
V |
15, 16 and 17 |
Reference Book:
Khan M Y, Jain P K, Management Accounting, 4th Edition, Tata McGraw-Hill, 2007.
CS 361P TOP
SRI VENKATESWARA UNIVERSITY :: TIRUPATI
B.Tech (CSE) - VI SEMESTER (CBCS)
(With effect from the academic year 2008 – 09)
PRINCIPLES OF PROGRAMMING LANGUAGES LABORATORY
No. of Credits: 1
Instruction Weeks / Semester: 15 Instruction Hours / Week: 2
At least 10 assignments are to be given covering the topics of the course, “Principles of Programming Languages”.
CS 362P TOP
SRI VENKATESWARA UNIVERSITY :: TIRUPATI
B.Tech (CSE) - VI SEMESTER (CBCS)
(With effect from the academic year 2008 – 09)
SYSTEMS PROGRAMMING LABORATORY
No. of Credits: 1
Instruction Weeks / Semester: 15 Instruction Hours / Week: 2
At least 10 assignments are to be given covering the topics of the course, “Systems Programming”.
CS 363P TOP
SRI VENKATESWARA UNIVERSITY :: TIRUPATI
B.Tech (CSE) - VI SEMESTER (CBCS)
(With effect from the academic year 2008 – 09)
SOFTWARE PROJECT MANAGEMENT LABORATORY
No. of Credits: 1
Instruction Weeks / Semester: 15 Instruction Hours / Week: 2
At least 10 assignments are to be given covering the topics of the course, “Software Project Management”.
CS 364P TOP
SRI VENKATESWARA UNIVERSITY :: TIRUPATI
B.Tech (CSE) - VI SEMESTER (CBCS)
(With effect from the academic year 2008 – 09)
COMPUTER NETWORKS LABORATORY
No. of Credits: 1
Instruction Weeks / Semester: 15 Instruction Hours / Week: 2
At least 10 assignments are to be given covering the topics of the course, “Computer Networks”.
CS 365P TOP
SRI VENKATESWARA UNIVERSITY :: TIRUPATI
B.Tech (CSE) - VI SEMESTER (CBCS)
(With effect from the academic year 2008 – 09)
MICROPROCESSORS LABORATORY
No. of Credits: 1
Instruction Weeks / Semester: 15 Instruction Hours / Week: 2
At least 10 assignments are to be given covering Microprocessors and Interfacing on Microprocessor Development Systems.