<br>

DR. A.P.J. ABDUL KALAM TECHNICAL UNIVERSITY, UTTAR PRADESH, LUCKNOW

B.TECH (CS, Computer Engineering and CSE)SIXTH SEMESTER SYLLABUS

Software Engineering (BCS601)
Course Outcome ( CO) Bloom's Knowledge Level (KL)
At the end of course, the student will be able to

Explain various software characteristics and analyze different software Development

CO 1
K1, K
Models

Demonstrate the contents of a SRS and apply basic software quality assurance practices to
CO 2 ensure that design, development meet or exceed applicable standards K, K2

CO 3 Compare and contrast various methods for software design. K, K3

Formulate testing strategy for software systems, employ techniques such as unit testing, Test
CO 4 K
driven development and functional testing

Manage software development process independently as well as in teams and make use of Ks
CO 5
Various software management tools for development, maintenance and analysis.
DETAILED SYLLABUS 3-1-0
Unit Topic Proposed
Lecture
Introduction: Introduction to Software Engineering, Software Components, Software
Characteristics, Software Crisis, Software Engineering Processes, Similarity and Differences from
I Conventional Engineering Processes, Software Quality Attributes. Software Development Life Cycle 08
(SDLC) Models: Water Fall Model, Prototype Model, Spiral Model, Evolutionary
Development Models, Iterative Enhancement Models.
Software Requirement Specifications (SRS): Requirement Engineering Process: Elicitation,
Analysis, Documentation, Review and Management of User Needs, Feasibility Study, Information
Modelling, Data Flow Diagrams, Entity Relationship Diagrams, Decision Tables, SRS Document, 08
IEEE Standards for SRS. Software Quality Assurance (SQA): Verification and Validation, SQA
Plans, Software Quality Frameworks, ISO 9000 Models, SEI-CMM Model.
Software Design: Basic Concept of Software Design, Architectural Design, Low Level Design:
Modularization, Design Structure Charts, Pseudo Codes, Flow Charts, Coupling and Cohesion
Measures, Design Strategies: Function Oriented Design, Object Oriented Design, Top-Down and
III 08
Bottom-Up Design. Software Measurement and Metrics: Various Size Oriented Measures:
Halestead's Software Science, Function Point (FP) Based Measures, Cyclomatic Complexity
Measures: Control Flow Graphs.
Software Testing: Testing Objectives, Unit Testing, Integration Testing, Acceptance Testing,
Regression Testing, Testing for Functionality and Testing for Performance, TopDown and Bottom
Up Testing Strategies: Test Drivers and Test Stubs, Structural Testing (White Box Testing),
Functional Testing (Black Box Testing), Test Data Suit Preparation, Alpha and Beta Testing of
Products. Static Testing Strategies: Formal Technical Reviews (Peer Reviews), Walk Through, Code
Inspection, Compliance with Design and Coding Standards.
Software Maintenance and Software Project Management: Software as an Evolutionary Entity,
Need for Maintenance, Categories of Maintenance: Preventive, Corrective and Perfective
Maintenance, Cost of Maintenance, Software Re- Engineering, Reverse Engineering. Software
Configuration Management Activities, Change Control Process, Software Version Control, An 08
Overview of CASE Tools. Estimation of Various Parameters such as Cost, Efforts,
Schedule/Duration, Constructive Cost Models (COCOMO), Resource Allocation Models, Software
Risk Analysis and Management.

Curriculum & Evaluation Scheme: CS, Computer Engineering and CSE (V & VI Semester) 22
<br>

DR. A.P.J. ABDUL KALAM TECHNICAL UNIVERSITY, UTTAR PRADESH, LUCKNOW

Compiler Design (BCS602)

Course Outcome (CO) Bloom's Knowledge Level (KL)

,
At the end of course the student will be able to

CO 1 Acquire knowledge of different phases and passes of the compiler and also able to use the K3, K6
compiler tools like LEX, YACC, etc. Students will also be able to design different types of
compiler tools to meet the requirements of the realistic constraints of compilers.
CO 2 Understand the parser and its types i.e. Top-Down and Bottom-up parsers and construction of LL, K2, Ko
SLR, CLR, and LALR parsing table.
CO 3 Implement the compiler using syntax-directed translation method and get knowledge about the K4, Ks
synthesized and inherited attributes.
CO 4 Acquire knowledge about run time data structure like symbol table organization and different K2,K3
techniques used in that.
CO 5 Understand the target machine's run time environment, its instruction set for code generation and K2, Ka
techniques used for code optimization.
DETAILED SYLLABUS 3-0-0
Unit Topic Proposed
Lecture
Introduction to Compiler: Phases and passes, Bootstrapping, Finite state machines and regular
expressions and their applications to lexical analysis, Optimization of DEA-Based Pattern Matchers
implementation of lexical analyzers, lexical-analyzer generator, LEX compiler, Formal grammars and
their application to syntax analysis, BNF notation, ambiguity, YACC. The syntactic specification of
08
programming languages: Context free grammars, derivation and parse trees, capabilities of CFG.
Basic Parsing Techniques: Parsers, Shift reduce parsing, operator precedence parsing, top down
|parsing, predictive parsers Automatic Construction of efficient Parsers: LR parsers, the canonical
Collection of LR(0) items, constructing SLR parsing tables, constructing Canonical LR parsing tables.
Constructing LALR parsing tables, using ambiguous grammars, an automatic parser generator, 08
implementation of LR parsing tables.
Syntax-directed Translation: Syntax-directed Translation schemes, Implementation of Syntax
directed Translators, Intermediate code, postfix notation, Parse trees & syntax trees, three address
III code, quadruple & triples, translation of assignment statements, Boolean expressions, statements that O8
alter the flow of control, postfix translation, translation with a top down parser. More about
translation: Array references in arithmetic expressions, procedures call, declarations and case
statements.
Symbol Tables: Data structure for symbols tables, representing scope information. Run-Time
Administration: Implementation of simple stack allocation scheme, storage allocation in block
V
structured language. Error Detection & Recovery: Lexical Phase errors, syntactic phase errors semantic 08
errors.
Code Generation: Design Issues, the Target Language. Addresses in the Target Code, Basic Blocks
land Flow Graphs, Optimization of Basic Blocks, Code Generator. Code optimization: Machine
Independent Optimizations, Loop optimization, DAG representation of basic blocks, value numbers
and algebraic laws, Global Data-Flow analysis. 08
Text books:
1. Aho, Sethi & Ullman, "Compilers: Principles, Techniques and Tools", Pearson Education
2. K. Muneeswaran,Compiler Design,First Edition,Oxford University Press
3.J.P. Bennet, "Introduction to Compiler Techniques", Second Edition, MeGraw-Hill,2003.
4. Henk Alblas and Albert Nymeyer, *Practice and Principles of Compiler Building with C", PHI, 2001.
5. V Raghvan, “ Principles of Compiler Design", McGraw-Hill,
6. Kenneth Louden," Compiler Construction", Cengage Learning.
7.Charles Fischer and Ricard LeBlanc,"" Crafting a Compiler with C", Pearson Education

Curriculum & Evaluation Scheme: CS, Computer Engineering and CSE (V & VI Semester) 24
<br>

DR. A.P.J. ABDUL KALAM TECHNICAL UNIVERSITY, UTTAR PRADESH, LUCKNOW

Computer Networks (BCS603)
Course Outcome (CO) Bloom's Knowledge Level (KL)
,
At the end of course the student will be able to understand
888888 Explain basic concepts, OSI reference model, services and role of each layer of OSI model and
CO 1
K,.K,
TCP/IP, networks devices and transmission media, Analog and digital data transmission
CO 2 Apply channel allocation, framing, error and flow control techniques. K3

Describe the functions of Network Layer i.e. Logical addressing, subnetting & Routing
CO 3 K2,K3
Mechanism.
Explain the different Transport Layer function i.e. Port addressing, Connection Management,
CO 4 K2,K3
Error control and Flow control mechanism.
CO 5 Explain the functions offered by session and presentation layer and their Implementation. K2,K3

Explain the different protocols used at application layer i.e. HTTP, SNMP, SMTP, FTP,
CO 6 K2
TELNET and VPN.
DETAILED SYLLABUS 3-0-0
Unit Topic Proposed
Lecture
Introductory Concepts: Goals and applications of networks, Categories of networks, Organization
of the Internet, ISP, Network structure and architecture (layering principles, services, protocols and
standards), The OSI reference model, TCP/IP protocol suite, Network devices and components.
I Physical Layer: 08
Network topology design, Types of connections, Transmission media, Signal transmission and
encoding, Network performance and transmission impairments, Switching techniques and
multiplexing.

Link layer: Framing, Error Detection and Correction, Flow control (Elementary Data Link
Protocols, Sliding Window protocols).
08
Medium Access Control and Local Area Networks: Channel allocation, Multiple access protocols,
LAN standards, Link layer switches & bridges (learning bridge and spanning tree algorithms).
Network Layer: Point-to-point networks, Logical addressing, Basic internetworking (IP, CIDR,
II ARP, RARP, DHCP, ICMP), Routing, forwarding and delivery, Static and dynamic routing, 08
Routing algorithms and protocols, Congestion control algorithms, IPv6.
Transport Layer: Process-to-process delivery, Transport layer protocols (UDP and TCP),
IV 08
Multiplexing, Connection management, Flow control and retransmission, Window management,
TCP Congestion control, Quality of service.
Application Layer: Domain Name System, World Wide Web and Hyper Text Transfer Protocol,
Electronic mail, File Transfer Protocol, Remote login, Network management, Data compression, 08
-
Cryptography basic concepts.
Text books and References:
1. Behrouz Forouzan, “Data Communication and Networking", McGraw Hill
2. Andrew Tanenbaum "Computer Networks", Prentice Hall.
3. William Stallings, "Data and Computer Communication", Pearson.
4. Kurose and Ross, "Computer Networking- A Top-Down Approach",Pearson.
5. Peterson and Davie, "Computer Networks: A Systems Approach", Morgan Kaufmann
6. W. A. Shay, "Understanding Communications and Networks", Cengage Learning.
7. D. Comer, "Computer Networks and Internets", Pearson.
8. Behrouz Forouzan, “TCP/IP Protocol Suite", MeGraw Hill.

Curriculum & Evaluation Scheme: CS, Computer Engineering and CSE (V & VI Semester) 25
<br>

DR. A.PJ. ABDUL KALAM TECHNICAL UNIVERSITY, UTTAR PRADESH, LUCKNOW

Big Data (BCS061)

Course Outcome (CO) Bloom's Knowledge Level (KL)
Atthe end of course, the student willbe able to

CO 1 Demonstrate knowledge of Big Data Analytics concepts and its applications in business. K,K2
CO2 Demonstrate functions and components of Map Reduce Framework and HDFS. K,,K,

CO 3 Discuss Data Management concepts in NoSQL environment. K,

CO 4 Explain process of developing Map Reduce based distributed processing applications. K2,Ks

CO5 Explain process of developing applications using HBASE, Hive, Pig etc. K2,Ks

DETAILED SYLLABUS 3-0-0

Unit Topic Proposed
Lectures
Introduction to Big Data: Types of digital data, history of Big Data innovation, introduction
to Big Data platform, drivers for Big Data, Big Data architecture and characteristics, 5 Vs of
Big Data, Big Data technology components, Big Data importance and applications, Big Data
-
features security, compliance, auditing and protection, Big Data privacy and ethics, Big 06
Data Analytics, Challenges of conventional systems, intelligent data analysis,nature of data,
analytic processes and tools, analysis vs reporting,
modern data analytic tools.
Hadoop: History of Hadoop. Apache Hadoop, the Hadoop Distributed File System,
components of Hadoop, data format, analyzing data with Hadoop, scaling out, Hadoop
streaming, Hadoop pipes, Hadoop Echo System.
II
Map Reduce: Map Reduce framework and basics, how Map Reduce works, developing a 08
Map Reduce application, unit tests with MR unit, test data and local tests, anatomy of a Map
Reduce job run, failures, job scheduling, shuffle and sort, task execution, Map Reducetypes,
input formats, output formats, Map Reduce features, Real-world Map Reduce
HDES (Hadoop Distributed File System): Design of HDFS, HDES Concepts, benefits and
challenges,file sizes, block sizes and block abstraction in HDES, data replication, how does
HDESstore, read, and write files,Java interfaces to HDFS, command line interface, Hadoop
III file system interfaces, data flow, data ingest with Flume and Scoop, Hadoop archives, 08
Hadoop VO0:compression, serialization, Avro and file-based data structures.
Hadoop Environment: Setting up a Hadoop cluster, cluster specification, cluster setup
and installation, Hadoop configuration, security in Hadoop, administering Hadoop, HDES
monitoring & maintenance, Hadoop benchmarks, Hadoop in the cloud
Hadoop Eco System and YARN: Hadoop ecosystem components, schedulers, fair and
capacity, Hadoop 2.0 New Features - NameNode high availability,HDFS federation,MRv2,
YARN, Running MRvl in YARN.
NoSQL Databases: Introduction to NoSQL
IV MongoDB:Introduction, data types, creating, updating and deleing documents, querying,
09
introduction to indexing, capped collections
Spark: Installing spark, spark applications, jobs, stages and tasks, Resilient Distributed
Databases, anatomy of a Spark job run, Spark onYARN
SCALA: Introduction, classes and objects, basic types and operators, built-in control
structures, functions and closures, inheritance.
Hadoop Eco System Frameworks: Applicationson Big Data using Pig, Hive and HBase
Pig - Introduction to PIG, Execution Modes of Pig, Comparison of Pig with Databases, 09
Grunt, Pig Latin, User Defined Functions, Data Processing operators,
Hive -Apache Hive architecture and installation, Hive shell, Hive services, Hive metastore,
comparison with traditional databases, HiveQL, tables, querying data and user defined
functions, sorting and aggregating, Map Reduce scripts, joins & subqueries.
-
HBase Hbase concepts, clients, example, Hbase vs RDBMS, advanced usage, schema
-
design, advance indexing, Zookeeper how it helps in monitoring a cluster, how to build
applications with Zookeeper.
IBM Big Data strategy, introduction to Infosphere, BigInsights and Big Sheets, introduction
to Big SQL.
<br>

DR.A.P.J. ABDUL KALAM TECHNICAL UNIVERSITY,UTTAR PRADESH, LUCKNOW

Software Project Managenment (BOE068)

Course Outcome ( CO) Bloom's Knowledge Level (KL)
,
At the end of course the student willbe able :

CO 1
|Identify project planning objectives, along with various cost/effort estimation models. K3

CO 2 Organize & schedule project activities to compute critical path for risk analysis. K3

CO3 Monitor and control project activities. K4, Ks

CO 4 Formulate testing objectives and test plan to ensure good software quality under SEI-CMM. K
CO 5 Configure changes and manage risks using project management tools. K2, K4

DETAILED SYLLABUS 3-0-0

Unit Topic Proposed
Lecture
Project Evaluation and Project Planning:
Importance of Software Project Management - Activities - Methodologies - Categorization of
Software Projects - Setting objectives - Management Principles – Management Control- Project
08
portfolio Management - Cost-benefit evaluation technology - Risk evaluation - Strategic program
-
Management Stepwise Project Planning.
Project Life Cycle and Effort Estimation:
Software process and Process Models -Choice of Process models -Rapid Application development
- Agile methods Dynamic System Development Method - Extreme Programming- Managing 08
interactive processes - Basics of Software estimation - Effort and Cost estimation
techniques -COSMICFull function points -C0COMO II– a Parametric Productivity Model.
:
Activity Planning and Risk Management
Objectives of Activity planning – Project schedules - Activities – Sequencing and scheduling
Network Planning models- Formulating Network Model Forward Pass & Backward Pass 08
techniques - Critical path (CRM) method - Risk identification – Assessment - Risk Planning Risk
Management - PERT technique - Monte Carlo simulation - Resource Allocation - Creation of
critical paths -Cost schedules.
Project Managemnent and Control:
V
-
Framework for Management and control Collection of data – Visualizing progress Cost - 08
monitoring – Earned Value Analysis - Prioritizing Monitoring – Project tracking – Change control
-
Software Configuration Management Managing contracts –Contract Management.
:
Staffing in Software Projects
Managing people -Organizational behavior – Best methods of staff selection Motivation The - -
Oldham- Hackman job characteristic model- Stress - Health and Safety– Ethical and
08
Professional concerns Working in teams– Decision making – Organizational structures
Dispersed and Virtual teams – Conmunications genres -Communication plans -Leadership.
Text books:
1. Bob Hughes, Mike Cotterell and Rajib Mall: Software Project Management – Fifth Edition, McGraw Hill,
New Delhi, 2012.
–
2 Robert K. Wysocki-Effective Software Project Management Wiley Publication, 2011.
3. Walker Royce: -Software Project Management- Addison-Wesley, 1998.
-
4. Gopalaswamy Ramesh, -Managing Global Software Projects McGraw Hill Education (India), Fourteenth
Reprint 2013.

Curriculum & Evaluation Scheme: CS, Computer Engineering and CSE (V & VI Semester) 37
<br>

BNC502/ BNC602- ESSENCE OF INDIAN TRADITIONAL KNOWLEDGE

L: T:P: 2: 0:0

Module 1- Society State and Polity in India

State in Ancient India: Evolutionary Theory, Force Theory, Mystical Theory Contract Theory,
Stages of State Formation in Ancient India, Kingship, Council of Ministers Administration
Political Ideals in Ancient India Conditions' of the Welfare of Societies, The Seven Limbs of the
State, Society in Ancient India, Purusrtha, Varnshrama System, Ashrama or the Stages of Life,
Marriage, Understanding Gender as a social category, The representation of Women in Historical
traditions, Challenges faced by Women. Four-class Classification, Slavery.

Module 2- Indian Literature, Culture, Tradition, and Practices

Evolution of script and languages in India: Harappan Script and Brahmi Script. The Vedas, the
Upanishads, the Ramayana and the Mahabharata, Puranas, Buddhist And Jain Literature in
Pali,Prakrit And Sanskrit, Kautilya's Arthashastra, Famous Sanskrit Authors, Telugu Literature,
Kannada Literature,Malayalam Literature „Sangama Literature Northern Indian Languages &
Literature, Persian And Urdu Hindi Literature

Module 3- Indian Religion, Philosophy, and Practices

Pre-Vedic and Vedic Religion, Buddhism, Jainism, Six System Indian Philosophy,
,
Shankaracharya, Various Philosophical Doctrines Other Heterodox Sects, Bhakti Movement,
Sufi movement, Socio religious reform movement of 19h century, Modern religious practices.

Module 4-Science, Management and Indian Knowledge System

Astronomy in India, Chemistry in India, Mathematics in India, Physics in India, Agriculture in

India, Medicine in India „Metallurgy in India, Geography, Biology, Harappan Technologies, Water
Management in India, Textile Technology in India ,Writing Technology in India Pyrotechnics in
India Trade in Ancient India/,India's Dominance up to Pre-colonial Times

Module 5- Cultural Heritage and Performing Arts

Indian Architect, Engineering and Architecture in Ancient India, Sculptures, Seals, coins, Pottery,
Puppetry, Dance, Music, Theatre, drama, Painting, Martial Arts Traditions, Fairs and Festivals,
Current developments in Arts and Cultural, Indian's Cultural Contribution to the World. Indian
Cinema

COURSE OBJECTIVES:

The course aims at imparting basic principles of thought process, reasoning and inference
to identify the roots and details of some of the contemporary issues faced by our nation and
try to locate possible solutions to these challenges by digging deep into our past.
To enable the students to understand the importance of our surroundings and encourage
the students to contribute towards sustainable development.
To sensitize students towards issues related to 'Indian' culture, tradition and its composite
character.

Non Credit Course 2024-25 AICTE Model Curriculum B series (V & VI Semester) Page 7