GIET UNIVERSITY, GUNUPUR, ODISHA

SCHOOL OF ENGINEERING
Incorporated by Act 23 of Govt. of Odisha and under approval of UGC & AICTE
Accredited by NAAC with a CGPA of 3.28/4 at A Grade
www.giet.edu

Semester –III
Subject Code Title of the subject L T P C QP
MCA20301 Compiler Design 3 0 0 3 A
UNIT:1 10 Hours
Introduction to Compilers: Compilers and translators, Phases of compiler design, cross compiler,
Bootstrapping, Design of Lexical analyser, LEX programming.Syntax Analysis: Specification of syntax
of programming languages using CFG, Topdown parser, design of LL (1) parser, bottom up parsing
technique, LR parsing algorithm, Design of SLR, LALR, CLR parsers.YACC programming.
UNIT:2 10 Hours
Syntax directed translation: Study of syntax directed definitions & syntax directed translation schemes,
implementation of SDTS, intermediate notations: postfix, syntax tree, TAC, translation of expression,
controls structures, declarations, procedure calls, Array reference.
Storage allocation & Error Handling: Run time storage administration, stack allocation, symbol table
management, Error detection and recovery: lexical, syntactic, semantic.
UNIT:3 10 Hours
Code optimization: Important code optimization techniques, loop optimization, control flow analysis, data
flow analysis, Loop invariant computation, Induction variable removal, Elimination of Common sub
expression.
UNIT:4 10 Hours
Code generation – Problems in code generation, Simple code generator, Register allocation and
assignment, Code generation from DAG, Peephole optimization.
UNIT:5(As per choice of faculty) Graphics using C. 06 Hours
(as per choice of faculty) Portion covered can be tested through Internal evaluation only not to be
included in University examination)
Teaching Methods: Chalk& Board/ PPT/Video Lectures/Lecture by Industry Expert/MOOCS
Text Books
1. Compilers: Principles Techniques and Tools 1st edition by A. V. Aho, Sethi, Ullman, Pearson
education.
2. Principal of Compiler Design – Alfred V. Aho& Jeffery D. Ullman ,Narosa Pub. House.
3. Principles of Compiler Design by Alfred V. Aho., Jeffrey D. Ulman.
4. “Compilers: Principles, Techniques and Tools” Aho, Ravi Sethi, Ullman, Pearson
Education, VIII Ed. 2002.
Ref. Books
1.Lex and Yacc by Johan R. levine, Tonny Mason, et. al. O” Reilly and Assosiates.
2. “Compilers Design in C” Allen I. Holub, PHI eastern economy edition 2003.

32
 GIET UNIVERSITY, GUNUPUR, ODISHA
SCHOOL OF ENGINEERING
Incorporated by Act 23 of Govt. of Odisha and under approval of UGC & AICTE
Accredited by NAAC with a CGPA of 3.28/4 at A Grade
www.giet.edu

Subject Code Name of the Subject L T P C QP

MCA20302 Computer Networks 3 0 0 3 A
UNIT:1 Introduction (10 Hours)
Network architecture – layers – Physical links – Channel access on links –Hybrid multiple
accesstechniques - Issues in the data link layer - Framing –Error correction and detection – Link-
level FlowControl
UNIT:2(10 Hours) Medium access – CSMA – Ethernet – Token ring – FDDI - Wireless LAN –
Bridges andSwitches,Circuit switching vs. packet switching / Packet switched networks – IP –
ARP – RARP – DHCP – ICMP –Queueing discipline – Routing algorithms – RIP – OSPF –
Subnetting– CIDR – Interdomain routing – BGP – Ipv6 – Multicasting – Congestion avoidance
in network layer
UNIT:3(10 Hours)
UDP – TCP – Adaptive Flow Control – Adaptive Retransmission -Congestion control –
Congestionavoidance – QoS
UNIT:4 (10 Hours)
Email (SMTP, MIME, IMAP, POP3) – HTTP – DNS- SNMP – Telnet – FTP –Security –
PGP - SSH.
UNIT:5 (as per choice of faculty) (06 Hours)
(as per choice of faculty) Portion covered can be tested through Internal evaluation only not to be
included in University examination) Preferably use of NetSim, NS2
Teaching Methods: Chalk& Board/ PPT/Video Lectures
Text Books
1.Larry L. Peterson, Bruce S. Davie, “Computer Networks: A Systems Approach” ,Third
Edition,Morgan Kauffmann Publishers Inc., 2003.
Reference Books:
1. JamesF.Kuross,KeithW.Ross,“ComputerNetworking,AtopDownApproachFeaturingtheInt
ernet”,Third Edition,Addison Wesley, 2004.
2. NaderF.Mir,“Computer andCommunicationNetworks”,PearsonEducation,2007
3. Comer, “ComputerNetworksandInternetswithInternetApplications”,Fourth Edition,
PearsonEducation,2003.
4. Andrew S.Tanenbaum,“Computer Networks”,FourthEdition,2003.
5. William Stallings, “Data and Computer Communication”, Sixth Edition, Pearson
Education,2000

33
 GIET UNIVERSITY, GUNUPUR, ODISHA
SCHOOL OF ENGINEERING
Incorporated by Act 23 of Govt. of Odisha and under approval of UGC & AICTE
Accredited by NAAC with a CGPA of 3.28/4 at A Grade
www.giet.edu

Subject Code Name of the Subject L T P C QP

MCA20303 Python Programming 4 0 0 4 A
UNIT:1 Introduction (10 Hours)
Introduction: Installation, First Python Program: Interactive Mode Programming, Script Mode
Programming; Identifiers, Reserved Words, Lines and Indentation, Multi-Line Statements,
Quotation & Comments; Assigning Values to Variables, Multiple Assignment.
UNIT:2(10 Hours) Standard Data Types: Numbers, Strings, Lists, Tuples, Dictionary; Data
Type Conversion; Basic Operators: Arithmetic, Comparison, Assignment, Bitwise; Operators:
Logical, Membership, Identity; Operators Precedence; Python Numbers & Mathematical
functions.
Data Type Conversion: Basic Operators: Arithmetic, Comparison, Assignment, Bitwise; Basic
Operators, Python Numbers & Mathematical functions; Python Strings.
UNIT:3(10 Hours)
Python statements and Loops: if, if-else, While, for loops, break, continue, pass, Python
Function; Files I/O.
Functions: Definition, call, positional and keyword parameter. Default parameters, variable
number of arguments. Modules - import mechanisms. Functional programming - map, filter,
reduce, max, min. lambda function - list comprehension.
UNIT:4 (10 Hours)
Object Oriented Programming: classes and objects - Inheritance – Polymorphism overloading;
Error handling & Exceptions - try, except and raise - exception propagation
File Processing: reading and writing files
UNIT:5 (as per choice of faculty) (06 Hours)
(as per choice of faculty)
Portion covered can be tested through Internal evaluation only not to be included in
University examination)
Teaching Methods: Chalk& Board/ PPT/Video Lectures
Text Books
1. Stephen J. Chapman-‘Electric Machinery and Fundamentals’- McGraw HillInternational
Edition, (Fourth Edition), 2015.
2. M.G.Say-‘Alternating Current Machines’, English Language Book Society(ELBS)/
Longman, 5th Edition, Reprinted 1990.
Reference Books:
1. Learning Python”, Mark Lutz, O’Reilly Media, Inc., Fifth Edition, 2013.
2. “Introduction to Computer Science Using Python”, Charles Dierbach, Wiley
Publication, Second Edition, 2012.

34
 GIET UNIVERSITY, GUNUPUR, ODISHA
SCHOOL OF ENGINEERING
Incorporated by Act 23 of Govt. of Odisha and under approval of UGC & AICTE
Accredited by NAAC with a CGPA of 3.28/4 at A Grade
www.giet.edu

Subject Code Title of the subject L T P C QP

MCA20304 Software Engineering 4 0 0 4 A
UNIT:1 10 Hours
Introduction to Software Engineering, Software Process, Perspective and Specialized Process
Models: The Waterfall Model, Incremental Process Models, The RAD Model, Prototyping
Model, V- Model, Spiral Model, Agile and Scrum Model. Software Project Management:
Estimation, LoC and FP based Estimation, COCOMO Model, and Project Scheduling:
Scheduling, Earned Value Analysis, and Risk Management.
UNIT:2 10 Hours
Software Requirements: Functional and Non-functional, User requirements, System
requirements, Software Requirements Document, Requirement Engineering Process: Feasibility
Studies, Requirement elicitation and analysis, Requirement validation, Requirements
Management, Classical Analysis: structured system analysis, Petri Nets – Decision table,
Decision tree, Documentation and Gunning’s fog Index. CASE TOOL: Application on
Documentation
UNIT:3 10 Hours
Design process: Design concepts, Design Model, Design Heuristic Architectural Design:
Architectural Mapping using Data Flow Structure Chart design using DFD. Transform Analysis,
Transaction Analysis: OOD Modeling Using UML, User Interface Design.
CASE TOOL: Application on Design
UNIT:4 10 Hours
Software implementation techniques: coding practices: Refactoring, Code Review, Code
Inspection, Driver and Stub Module. Software Testing Fundamentals: Internal and external
views of Testing- White Box Testing, Basis path testing, control structure testing. Black Box
Testing: Regression Testing, Unit Testing, Integration Testing, Validation Testing, System
Testing and Debugging. CASE TOOL: Test-Case Design, Software Reliability Measures and
Growth Modeling: SEI CMM: Characteristics of Software Maintenance, Reverse Engineering,
Re-engineering.).
UNIT:5(As per choice of faculty) Graphics using C. 06 Hours
(as per choice of faculty) Portion covered can be tested through Internal evaluation only not to be
included in University examination)
Teaching Methods: Chalk& Board/ PPT/Video Lectures/Lecture by Industry Expert/MOOCS
Text Books
1. Fundamentals of Software Engineering, Rajib Mall, PHI, 2014.
2. Software Engineering, APractitioner‟s Approach, Roger S. Pressman, TMG Hill.
Ref. Books
1. Software Engineering, I. Somerville, 9th Ed. , Pearson Education.

35
 GIET UNIVERSITY, GUNUPUR, ODISHA
SCHOOL OF ENGINEERING
Incorporated by Act 23 of Govt. of Odisha and under approval of UGC & AICTE
Accredited by NAAC with a CGPA of 3.28/4 at A Grade
www.giet.edu

Subject Code Name of the Subject L T P C QP

MCA20305A Data Analytics 3 0 0 3 A
UNIT:1 (10 Hours)
Predictive Analytics: Linear Methods for Regression and Classification: Overview of
supervised learning, Linear regression models and least squares, Multiple regression, Multiple
outputs, Subset selection, Ridge regression, Lasso regression , Linear Discriminate Analysis ,
Logistic regression, Perception learning algorithm.
UNIT:2 (10 Hours)
Neural Networks (NN), Support Vector Machines (SVM) and K-nearest Neighbor: Fitting neural
networks, Back propagation, Issues in training NN, SVM for classification, Reproducing
Kernels, SVM for regression, K-nearest–Neighbor classifiers (Image Scene Classification).
UNIT:3 (10 Hours)
Unsupervised Learning and Random forests: Association rules, Cluster analysis, Principal
Components, Random forests and analysis.
Inferential Statistics and Prescriptive analytics Assessing Performance of a classification
Algorithm (t-test, McNemar’s test, Paired t-test, paired F-test), Analysis of Variance, Creating
data for analytics through designed experiments. Introduction to big data and Challenges for big
data analytics.
UNIT:4 (10 Hours)
Implementation of following methods using R or Mat lab ( One of the class tests with a weight
age of 15 marks be used to examine these implementations): Simple and multiple linear
regression, Logistic regression, Linear discriminate analysis, Ridge regression, Cross-validation
and boot strap, Fitting classification and regression trees, K-nearest neighbors, Principal
component analysis, K-means clustering.
UNIT:5(As per choice of faculty). 06 Hours
(as per choice of faculty) Portion covered can be tested through Internal evaluation only not to be
included in University examination)
Teaching Methods: Chalk& Board/ PPT/Video Lectures
Text Books:
1. Trevor Hastie, Robert Tibshirani,Jerome Friedman , The Elements of Statistical
Learning-Data Mining, Inference,andPrediction,Second Edition , Springer Verlag, 2009.
2. 2. G.James,D.Witten,T.Hastie,R.Tibshirani-An introduction to statistical learning with
applications in R,Springer,2013.
2. 3 E.Alpaydin, Introduction to Machine Learning, Prentice Hall Of India,2010.
Reference Books:
1. C.M.Bishop –Pattern Recognition and Machine Learning,Springer,2006
3. L.Wasserman-All of statistics

36
 GIET UNIVERSITY, GUNUPUR, ODISHA
SCHOOL OF ENGINEERING
Incorporated by Act 23 of Govt. of Odisha and under approval of UGC & AICTE
Accredited by NAAC with a CGPA of 3.28/4 at A Grade
www.giet.edu

Lab Code Name of the Lab L T P C QP

MCA20306 Computer Network lab 0 0 2 1
Objectives
1. PC-to-PCCOMMUNICATIONSUNDERWIN98/WIN2000’sDIRECTCABLE ONNECTION
with NULL MODEM
a)Using Serial PortsandRS-232CCable Connection
b)UsingParallelPortsandDirectParallelCableConnection
2. PC-to-PC COMMUNICATIONS UNDER WIN98/WIN2000’sDIALUP NETWORKING
withMODEMand4-LINEEXCHANGE
a. PC-to-PCCOMMUNICATIONS
b. UNDERWIN98/WIN2000’sHYPERTERMINALwithMODEMand4-LINEEXCHANGE
c. LANWITHBUS/STAR(SwitchorHub)TOPOLOGYwithaminimumoftwo systems
i)WindowsPeer-to-PeerNetwork
ii)WindowsNTClient-ServerNetwork
d. LANWITHBUS/STAR(SwitchorHub)TOPOLOGYwithaminimumoftwosystemsusing
NOVELL Netware
2. TERMINALNETWORKWITHUNIX/LINUXSERVERandoneortwoTerminalsusingSerialPorts
a. TERMINALNETWORKWITHUNIX/LINUXSERVER,8
portTerminalerverandoneortwoterminals
LIST OF EXPERIMENTS:
1. Implementation of Stop and Wait Protocol and Sliding Window Protocol.
2. Study of Socket Programming and Client – Server model
3. Write a code simulating ARP /RARP protocols.
4. Write a code simulating PING and TRACEROUTE commands
5. Create a socket for HTTP for web page upload and download.
6. Write a program to implement RPC (Remote Procedure Call)
7. Implementation of Subnetting.
8. Applications using TCP Sockets like
a. Echo client and echo server
b. Chat
c. File Transfer
9. Applications using TCP and UDP Sockets like
d. DNS
e. SNMP
f. File Transfer
10. Study of Network simulator (NS).and Simulation of Congestion Control Algorithms using
NS/NetSim
11. Perform a case study about the different routing algorithms to select the network path with its
optimum and economical during data transfer.
i. Link State routing
ii. Flooding
iii. Distance vector

37
 GIET UNIVERSITY, GUNUPUR, ODISHA
SCHOOL OF ENGINEERING
Incorporated by Act 23 of Govt. of Odisha and under approval of UGC & AICTE
Accredited by NAAC with a CGPA of 3.28/4 at A Grade
www.giet.edu

Lab Code Name of the Lab L T P C QP

MCA20307 Python Programming Lab 0 0 2 1
Exercise 1 - Basics
a) Running instructions in Interactive interpreter and a Python Script
b) Write a program to purposefully raise Indentation Error and Correct it
Exercise 2 - Operations
a) Write a program to compute distance between two points taking input from
theuser (Pythagorean Theorem)
b) Write a program add.py that takes 2 numbers as command line arguments
and prints its sum.
Exercise - 3 Control Flow
a) Write a Program for checking whether the given number is a even number or
not.
b) Using a for loop, write a program that prints out the decimal equivalents of
1/2, 1/3, 1/4, . . . ,1/10
c) Write a program using a for loop that loops over a sequence. What is
sequence?
d) Write a program using a while loop that asks the user for a number, and prints
a countdown from that number to zero.
Exercise 4 - Control Flow - Continued
a) Find the sum of all the primes below two million.
Each new term in the Fibonacci sequence is generated by adding the
previous two terms. By starting with 1 and 2, the first 10 terms will be:
1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...
b) By considering the terms in the Fibonacci sequence whose values do not
exceed four million, find the sum of the even-valued terms.
Exercise - 5 - DS
a) Write a program to count the numbers of characters in the string and store
them in a dictionary data structure
b) Write a program to use split and join methods in the string and trace a
birthday with a dictionary data structure.
Exercise - 6 DS - Continued
a) Write a program combine_lists that combines these lists into a dictionary.
b) Write a program to count frequency of characters in a given file. Can you use
character frequency to tell whether the given file is a Python program file, C
program file or a text file?
Exercise - 7 Files
a) Write a program to print each line of a file in reverse order.
b) Write a program to compute the number of characters, words and lines in a
file.
Exercise - 8 Functions
a) Write a function ball_collide that takes two balls as parameters and computes
if they are colliding. Your function should return a Boolean representing
whether or not the balls are colliding.
Hint: Represent a ball on a plane as a tuple of (x, y, r), r being the radiusIf
38
 GIET UNIVERSITY, GUNUPUR, ODISHA
SCHOOL OF ENGINEERING
Incorporated by Act 23 of Govt. of Odisha and under approval of UGC & AICTE
Accredited by NAAC with a CGPA of 3.28/4 at A Grade
www.giet.edu

(distance between two balls centers) <= (sum of their radii) then (they are
colliding)
b) Find mean, median, mode for the given set of numbers in a list.
Exercise - 9 Functions - Continued
a) Write a function nearly_equal to test whether two strings are nearly equal.
Two strings a and b are nearly equal when a can be generated by a single
mutation on b.
b) Write a function dups to find all duplicates in the list.
c) Write a function unique to find all the unique elements of a list.
Exercise - 10 - Functions - Problem Solving
a) Write a function cumulative_product to compute cumulative product of a list of
numbers.
b) Write a function reverse to reverse a list. Without using the reverse function.
c) Write function to compute GCD, LCM of two numbers. Each function shouldn’t
exceed one line.
Exercise 11 - Multi-D Lists
a) Write a program that defines a matrix and prints
b) Write a program to perform addition of two square matrices
c) Write a program to perform multiplication of two square matrices
Exercise - 12 - Modules
a) Install packages requests, flask and explore them using (pip)
b) Write a script that imports requests and fetch content from the page. Eg. (Wiki)
c) Write a simple script that serves a simple HTTP Response and a simple HTML
Page
Exercise - 13 OOP
a) Class variables and instance variable
i) Robot
ii) ATM Machine
Exercise - 14 GUI, Graphics
1. Write a GUI for an Expression Calculator using tk.
2. Write a program to implement following figures using turtle

Exercise - 15 - Testing
a) Write a test-case to check the even numbers function even_numbers which
return True on passing a list of all even numbers.
b) Write a test-case to check the function reverse_string which returns the
reversed.

39
 GIET UNIVERSITY, GUNUPUR, ODISHA
SCHOOL OF ENGINEERING
Incorporated by Act 23 of Govt. of Odisha and under approval of UGC & AICTE
Accredited by NAAC with a CGPA of 3.28/4 at A Grade
www.giet.edu

Exercise - 16 - Advanced
a) Build any one classical data structure.
b) Write a program to solve knapsack problem

40
 GIET UNIVERSITY, GUNUPUR, ODISHA
SCHOOL OF ENGINEERING
Incorporated by Act 23 of Govt. of Odisha and under approval of UGC & AICTE
Accredited by NAAC with a CGPA of 3.28/4 at A Grade
www.giet.edu

Lab Code Name of the Lab L T P C QP

MCA20308 Software Engineering Lab 0 0 2 1
List of Experiments:
Develop requirements specification for a given problem (The requirements specification
Should include both functional and non-functional requirements. For a set of about 20sample
problems, see the questions section of Chap 6 of Software Engineering book of
Rajib Mall)
2: Develop DFD Model (Level 0, Level 1 DFD and data dictionary) of the sample problem
(Use of a CASE tool required)
3: Develop structured design for the DFD model developed
4: Develop UML Use case model for a problem (Use of a CASE tool any of Rational rose,
Argo UML, or Visual Paradigm etc. is required)
5: Develop Sequence Diagrams.
6: Develop Class diagrams.
7: Develop code for the developed class model using Java.
8: Use testing tool such as Junit.
9: Use a configuration management tool.
1. 10: Use any one project management tool such as Microsoft Project or Gantt Project, etc.

41