Computer Engineering semester 6 syllabus

Computer Engineering semester 6 syllabus

System Programming Compiler Construction
System Software
1.1 Concept, introduction to various system programs such as assemblers,
loaders , linkers ,macro processors, compilers, interpreters, operating
systems, device drivers

02 Assemblers
2.1 General Design Procedure , Design of Assembler (Single Pass –
Assembler IBM PC , multi pass Assembler – IBM 360/370 Processor),
Statement of Problem , Data Structure , format of Databases , Algorithm
, Look for modularity

03 Macros & Macro processors
3.1 Macro instructions, Features of Macro facility, Design of 2 pass

04 Loaders and Linkers
4.1 loader schemes, Design of Absolute loader , Design of Direct linking

05 Software Tools
5.1 Software Tools for Program development, Editors: Types of Editors ,
Design of Editor ,Debug Monitors

6.1 Introduction to Compilers, Phases of a compiler, comparison ofcompilers and interpreters.
07 Lexical Analysis
7.1 Role of a Lexical analyzer, input buffering, specification and
recognition of tokens, Designing a lexical analyzer generator, Pattern
matching based on NFA’s.

08 Syntax Analysis
8.1 Role of Parser, Top-down parsing, Recursive descent and predictive
parsers (LL), Bottom-Up parsing, Operator precedence parsing, LR,
SLR and LALR parsers.

09 Syntax Directed Translation
9.1 Syntax directed definitions, Inherited and Synthesized attributes,
Evaluation order for SDDs , S attributed Definitions , L attributed

10 Intermediate Code Generation
10.1 Intermediate languages: declarations, Assignment statements,
Boolean expression, case statements, back patching , procedure calls.

11 Code Generation
11.1 Issues in the design of Code Generator , Basic Blocks and Flow
graphs, code generation algorithm , DAG representation of Basic Block

12 Code Optimization
12.1 Principal sources of Optimization, Optimization of Basic Blocks
, Loops in Flow graph ,Peephole Optimization

13 Run Time storage
13.1 Storage Organization , storage allocation strategies, parameter
passing , Symbol table , introduction to garbage collection and

14 Compiler-compilers
14.1 JAVA compiler environment, YACC compiler-compiler

Term Work:
Journal should include at least 10 experiments (out of which at least 7 from suggested list below)
and at least 2 assignments. .
The final certification and acceptance of term work ensures that satisfactory performance of
laboratory work and minimum passing marks in term work.
The distribution of marks for term work shall be as follows:
• Laboratory work (experiments): ……………………….. (15) Marks.
• Assignment:………..…………………………………… (05) Marks.
• Attendance ………………………………………. (05) Marks
TOTAL: ……………………………………………………. (25) Marks.
Theory Examination:
In question paper, weight age of each module will be proportional to number of respective
lecture hours as mentioned in the syllabus.
1. Question paper will comprise of total 6 questions, each of 20 Marks.
2. Only 4 questions need to be solved.
3. Question 1 will be compulsory and based on maximum part of the syllabus.
4. Remaining questions will be mixed in nature (for example suppose Q.2 has part (a) from
module 3 then part (b) will be from any module other than module
Text Books:
1. J. J Donovan: Systems Programming Tata McGraw Hill Publishing Company
2. A. V. Aho, R. Shethi and J.D. Ulman; Compilers – Principles, Techniques and Tools,
Pearson Education
3. A. V. Aho, R. Shethi, Monica Lam , J.D. Ulman : Compilers – Principles, Techniques and
Tools , Pearson Education , Second Edition.
4. D. M Dhamdhere: Systems programming, Tata McGraw Hill
Software Engineering
1.1 Software Engineering Process Paradigms
1.2 Process Models – Incremental and Evolutionary models,
1.3 Typical Application for each model,
1.4 Agile methodology
1.5 Process and Project Metrics.

02 Software project scheduling, Control & Monitoring
2.1 Software estimation – Empirical estimation models – Cost/Effort
2.2 Planning – Work breakdown Structure, Gantt Chart. Discuss schedule
and cost slippage.

03 Risk Management
3.1 Risk Identification, Risk Assessment, Risk Projection, RMMM

04 Software Configuration Management
4.1 Software Configuration items, SCM process, Identification of objects
in software configuration, version and change control, configuration
audit , status reporting, SCM standards and SCM issues.

05 Software Design Specification
5.1 Software Design – Abstraction , Modularity
5.1 Software Architecture – Effective modular design, Cohesion and
Coupling, Example of code for cohesion and coupling.
5.2 User Interface Design – Human Factors, Interface standards, Design Issues – User Interface Design Process.
06 Software Quality
6.1 Software Quality Assurance – Software standards , Quality metrics
Software Reliability ,Quality Measurement and Metrics

07 Software Testing
7.1 Basic concept and terminology, Verification & validation, White Box
Testing- Path Testing, Control Structures Testing , DEF-USE testing,
7.2 Black Box Testing –BVA Integration, Validation and system testing.
7.3 OO testing methods-Class Testing, Interclass testing, testing architecture,
Behavioral testing.
7.4 Software Maintenance – Reverse Engineering.

08 Web Engineering
8.1 For web based applications – attributes, analysis and design, testing.
8.2 Security Engineering,
8.3 Service-Oriented Software Engineering.
8.4 Test Driven Development
8.5 Software engineering with aspects

Term Work:
Term work shall consist of at least 10 Laboratory assignments and two written tests.
The final certification and acceptance of Term Work ensures the satisfactory performance of
laboratory Work and Minimum Passing in the term work
Text Books:
1. Roger Pressman, Software Engineering: A Practitioners Approach, (6th Edition),
McGraw Hill, 2010
2. Ian Somerville, Software Engineering, 9th edition, Addison Wesley, 2011


Distributed Databases
Concept and Overview Distributed Database system
1.1 What is Distributed Database System (DDBS), Features of DDBS,
promises of DDBS, Design issue in DDBS, Distributed DBMS
architecture: Client/server System, Peer-to-Peer, Mutli-Database system.

02 Distributed Database Design
2.1 Distributed database design concept, objective of Data Distribution, Data
Fragmentation, The allocation of fragment , Transparencies in Distributed
Database Design

03 Distributed Transaction and concurrency control
3.1 Basic concept of Transaction management, objective Distributed
transaction management, Model for Transaction management
3.2 Distributed Concurrency control: Objective, concurrency control
anomalies, Distributed Serializability, Locking based algorithm,
Timestamp based algorithm.

04 Distributed Deadlock and Recovery
4.1 Introduction to Deadlock, Distributed Deadlock prevention, avoidance,
detection and recovery, Two-Phase and Three-Phase Commit Protocol.

05 Distributed query processing and optimization
5.1 Concept, objective, and phases of distributed query processing; join
strategies in fragment relation , Global query optimization

06 Heterogeneous Database
6.1 Architecture of Heterogeneous Database, Database Integration: Schema
Translation and schema Integration, Query processing issues in
Heterogeneous database.XML
7.1 XML for data integration, structure of XML, XML document schema,
Querying and Transformation, storage of XML data, XML application.

Term Work:The distribution of marks for term work shall be as follows:
• Laboratory work (experiments/assignments): ………….. (10) Marks.
• Course project:……………………………………… (10) Marks.
• Attendance ………………………………………. (05) Marks
TOTAL: ……………………………………………………. (25) Marks.
Text Books:
1. Chhanda Ray , “Distributed Database System”, Pearson Education India.
2. A. Siberschatz, H. Korth, “Database System”, Six Edition, Mc-Graw Hill.
3. Seed K. Rahimi and Frank S. Haug, “Distributed Database Management System”, Wiley
Mobile Communication and Computing
Introduction to Mobile Computing
1.1 Wireless Communication, Applications, Cellular Systems, Antennas,
satellite system, GEO, LEO, MEO, GPRS:-Architecture, Network nodes,
GPRS support nodes.

02 GSM cellular telephony-architecture and system aspects
2.1 Introduction, Basic GSM architecture, Basic radio transmission
parameters of the GSM system, Logical channel description, GSM time
hierarchy, GSM burst structures, Description of the call set-up procedure,
Handover, Ensuring privacy and authentication of a user, Modifications
and derivatives of GSM

03 Mobile Network
3.1 Mobile IP, IP Packet Delivery, Agent Advertisement and Discovery,
Registration, Tunneling and Encapsulation, Optimization, Reverse
Tunneling, Mobile TCP, Fast Retransmit/ Fast Recovery,
Transmission/Timeout Freezing, Selective Retransmission.

04 Third and Fourth Generation Systems
4.1 W-CDMA, CDMA 2000; Improvements on Core Networks; Quality of
Services in 3G ; Wireless Local Loop; Wireless Local Loop Architecture;
Deployment Issues; TR-45 Service Description; Wireless Local Loop
technologies. TETRA, UMTS and IMT-2000;UMTS Basic Architecture,
UTRA FDD mode, UTRA TDD mode, 4G Architecture, Comparison
between 3G and 4G.

05 Mobility Management
5.1 Co- channel Interference, Mobility: Types of Handoffs; Location
Management, HLR-VLR scheme, Hierarchical scheme, Predictive
Location management schemes, cellular IP, PSTN.Wireless Local Area Networks
6.1 Introduction, Types of WLANs, Hidden station problem, HIPERLAN
Type 1: HIPERLAN/1 MAC sublayer, HIPERLAN/1 CAC layer,
HIPERLAN/1 physical layer. IEEE 802.11 WLAN standards: IEEE
802.11 physical layer, IEEE 802.11 MAC sublayer. IEEE 802.11 and
HIPERLAN standards for 5 GHz band: HIPERLAN/2 physical layer,
HIPERLAN /2 data link control layer. Bluetooth: Introduction, User
Scenario, Architecture, protocol.

07 Introduction to Android
7.1 Layers, android components, mapping application to process. Android
development basics. Hardware tools, Software tools, Android SDK

08 Security Issues In Mobile Computing
8.1 Security Issues, Authentication, Encryption, Cryptographic Tools: Hash,
Message Authentication Code (MAC), Digital Signature, Certificate.
Secure Socket Layer (SSL). Characteristics of SIM, Equipment

Term Work:
Term work shall consist of minimum assignments and course project. The
distribution of marks for term work shall be as follows:
• Laboratory work (experiments/assignments): ………….. (20) Marks.
• Attendance ………………………………………. (05) Marks
TOTAL: ……………………………………………………. (25) Marks.
Text Books:
1. Jochen Schilller ,”Mobile Communication “, Addision wisely,Pearson Education
2. Krzysztof Wesolowski, “Mobile Communication Systems”, Wiley publication
3. W. Frank Ableson,Robi sen, Chris King, “ Android IN ACTION “, Third
Edition, Dreamtech Press
4. Mobile Computing By Rajkamal (Oxford).


Operations Research
What is Operations Research
1.1 Introduction.

02 Modeling with Linear Programming
2.1 Two-Variable LP Model
2.2 Graphical LP Solution
2.2.1 Solution of a Maximization Model
2.2.2 Solution of a Minimization Model
2.3 Computer Solution with Solver and AMPL
2.3.1 LP solution with Excel Solver
2.3.2 LP Solution with AMPL
2.4 Linear Programming Applications
2.4.1 Investment
2.4.2 Product Planning and Inventory Control
2.4.3 Manpower Planning
2.4.4 Urban Development Planning
2.4.5 Blending and Refining
2.4.6 Additional LP Applications

03 The Simplex Method and Sensitivity Analysis
3.1 LP Model in Equation Form
3.2 Transition from Graphical to Algebraic Solution
3.3 The Simplex Method
3.3.1 Iterative Nature of the Simplex Method
3.3.2 Computational details of the Simplex algorithm
3.3.3Summary of the Simplex Method
3.4Artificial Starting Solution
3.4.1 M-Method
3.4.2 Two-Phase Method
3.5 Special Cases in the Simplex Method
3.5.1 Degeneracy
3.5.2 Alternative Optima
3.5.3 Unbounded Solution3.5.4 Infeasible Solution
3.6 Sensitivity Analysis
3.6.1 Graphical Sensitivity Analysis
3.6.2 Algebraic Sensitivity Analysis – Changes in the Right-hand side
3.6.3 Algebraic Sensitivity Analysis – Objective function
3.6.4 Sensitivity Analysis with Tora, Solver, and Ampl
3.7 Computational issues in Linear Programming
04 Duality and Post-Optimal Analysis
4.1 Definition of the Dual Problem
4.2 Primal-Dual Relationships
4.2.1 Review of Simplex Matrix Operations
4.2.2 Simplex Tableau Layout
4.2.3 Optimal Dual Solution
4.2.4 Simplex Tableau Computations
4.3 Economic Interpretation of Duality
4.3.1 Economic Interpretation of Dual Variables
4.3.2 Economic Interpretation of Dual Constraints
4.4 Additional Simplex Algorithms
4.4.1 Dual Simplex Algorithm
4.4.2 Generalized Simplex Algorithm

05 Transportation Model and Its Variants
5.1 Definition of the Transportation Model
5.2 Nontraditional Transportation Models
5.3 The Transportation Algorithm
5.3.1 Determination of the Starting Solution
5.3.2 Iterative Computations of the Transportation Algorithm
5.3.3 Simplex Method Explanation of the Method of Multipliers
5.4 The Assignment Model
5.4.1 The Hungarian Method
5.4.2 Simplex Explanation of the Hungarian MethodDecision Analysis
6.1 Decision Making under Certainty – Analytic Hierarchy Process (AHP)
6.2 Decision Making under Risk
6.2.1 Decision Tree-Based Expected Value Criterion
6.2.2 Variants of the Expected Value Criterion
6.3 Decision under Uncertainty

07 Stimulation Modeling
7.1 Monte Carlo Simulation
7.2 Types of Simulation

7.3 Elements of Discrete Event Simulation
7.3.1 Generic Definition of Events
7.3.2 Sampling from Probability Distributions
08 Nonlinear Programming Algorithms
8.1 Unconstrained Algorithms
8.1.1 Direct Search Method
8.1.2 Gradient Method
8.2 Constrained Algorithms
8.2.1 Separable Programming
8.2.2 Quadratic Programming

09 Introduction to spreadsheet model

Term Work:
The distribution of marks for term work shall be as follows:
• Laboratory work (assignments): ……………..…….. (25) Marks.
• Case Study Presentations (to be done during semester):… (15) Marks.
• Attendance ………………………………………. (10) Marks
TOTAL: ……………………………………………………. (50) Marks.
Software Project Management
An overview of IT Project Management
1.1 Introduction, the s t a t e o f I T p r o j e c t management, context of project
management, need of project management, project goals, project life cycle
and IT development, extreme project management, PMBOK.

02 Conceptualizing and Initializing the IT Project
2.1 An information technology project methodology (ITPM), project
feasibility, request for proposal (RFP), the business case, project
selection and approval, project contracting, IT governance and the
project office.

03 The Human Side of Project Management
3.1 Introduction, organization and project planning, the project team, the
project environment.

04 Developing the Project Charter and Project Plan
4.1 Introduction, project management process, project integration
management, the project charter, project planning framework, the
contents of a project plan, the planning process.
4.2 The Work Breakdown Structure (WBS), the linear responsibility chart,
multidisciplinary teams.

05 The Scope Management Plan
5.1 Introduction, scope planning, project scope definition, project scope
verification, scope change control.

06 The Project ís Schedule, Budget and Risk Management
6.1 Introduction, developing the project schedule, project management
software tools, methods of budgeting, developing the project budget,
improving cost estimates, finalizing the project schedule and budget.
6.2 IT project risk management planning process, identifying IT project
risks, risk analysis and assessment, risk strategies, risk monitoring, andcontrol, risk responses and evaluation.
07 Allocating Resources to the Project
7.1 Resource loading, resource leveling, allocating scarce
resources to projects and several projects, Goldrattís critical chain.

08 The Project Communication Plan
8.1 Introduction, monitoring and controlling the project, the project
communications plan, project metric, project control, designing the
control system, the plan-monitor-control cycle, data collection
and reporting, reporting performance and progress, information

09 Managing Change, Resistance and Conflicts

10 Managing Project Procurement and Outsourcing
10.1 Introduction, project procurement management, outsourcing.

11 Project Leadership and Ethics
11.1 Introduction, project leadership, ethics in projects, multicultural

12 The Implementation Plan and Project Closure
12.1 Introduction, project implementation, administrative closure, project
evaluation, project audit.

Term Work:
Term work shall consist of at least 10 assignments covering all topics and course project by
using appropriate tool. The distribution of marks for term work shall be as follows:
1. Assignments: ……………………………….. (25) Marks.
2. Case study presentations (to be done during semester):…… (15)
3. Attendance:……………………………………………………………. (10)
TOTAL: ……………………………………………………. (50) Marks.
Text Book:
1. “Information Technology Project Management”, Jack T. Marchewka, 3rd edition,
Wiley India, 2009.
Network Programming Laboratory
Study of Networking Commands (Ping, Tracert, TELNET,
nslookup, netstat, ARP, RARP) and Network Configuration

2 Linux Network Configuration.
i. Configuring NIC’s IP Address.
ii. Determining IP Address and MAC Address using
if-config command.
iii. Changing IP Addess using ifconfig.
iv. Static IP Address and Configuration by Editing.
v. Determining IP Address using DHCP.
vi. Configuring Hostname in /etc/hosts file.

3 Setting up multiple IP Addresses on a single LAN. 2
4 Using netstat and route commands to do the following.
i. View current routing table.
ii. Add and delete routes.
iii. Change default gateway.

5 Using GUI configuration Tools to add /configure Ethernet Card. 2
6 Configuring Linux as a router by enabling IP Forwarding. 2
7 Configuring remote login Services, telnet & ssh.
i. To install and configure TELNET server.
ii. To set up SSH and connect to remote machine.To configure Linux FTP server using VSFTPD.
i. Set up anonymous access of FTP server.
ii. Enable individual logins and add FTP users with
iii. Transfer Files.

9 To install and configure DNS server. 2
10 To install and configure Web server. 2
11 Design TCP iterative Client and Server application to reverse the
given input sentence.

12 Design TCP concurrent Client and Server application to reverse
the given input sentence.

13 Design TCP Client and Server application to transfer file. 2
14 Design a TCP concurrent Server to convert a given text into
upper case using multiplexing system call “select”.

15 Design a TCP concurrent Server to echo given set of sentences
using Poll functions.

16 Design UDP Client and Server application to reverse the given
input sentence.

17 Design UDP Client Server to transfer a file. 2
18 Design using Poll Client Server application to multiplex TCP
and UDP requests for 60converting a given text into upper case.

19 Design a RPC application to add and subtract a given pair of

20 Program to determine the host ByteOrder 2
21 Program to set and get socket options

No comments yet.

Leave a Reply

Powered by WordPress. Designed by Woo Themes