Semister-I
*Software Engineering
Unit I Introduction and Overview
Introduction to Software Engineering, Types of Software, Software Processes, Software life cycle models: Waterfall, Incremental Process Model, Evolutionary Process models, Concurrent Models and An Agile view of Process, The Unified Process • Case Study: Agile Tools- JIRA
Unit II Software Requirements Engineering
Requirements Engineering Tasks, Processes in the requirement engineering, Kano Diagram, Eliciting requirements, Collaborative Requirements Gathering, Usage Scenarios, Problem Analysis, Software Requirement and Specifications, Developing use cases, object oriented analysis, class-based modelling, behavioral and non-behavioral requirements, Software Prototyping Case Study: Study SRS of Online Exam Portal/Management System
Unit III Design and Reliability Models
Design Concepts, The Design Model, Pattern based Software Design, Software Architecture and Design, Architectural Styles, A Brief Taxonomy of Architectural Styles; Components based design and Database design. Cohesion & Coupling, Classification of Cohesiveness & Coupling, Function Oriented Design, Object Oriented Design, User Interface Design, Failure and Faults, Reliability Models: Basic Model, Logarithmic Poisson Model, Calendar time Component, Reliability Allocation.
Unit IV Software Metrics
Introduction to software metrics, Size metrics like LOC, Token count, Function Count, Data Structure Metrics, Information Flow metrics, Object oriented metrics, Use-case oriented metrics, Web Engineering Project Metrics, Analysis of metrics, Metrics for Maintenance and metrics for Source Code Defining Software Scope and checking feasibility, Resources Management, Reusable Software Resources, Environmental Resources, Software Project Estimation and Decomposition Techniques.
Unit V Software Configuration Management and Ethics in Software Engineering
Software Configuration Management: Software Configuration Management, The SCM repository, The SCM Process, Configuration Management for software system. Leadership of Software Engineer: Different approaches to Leadership, Styles of Leadership, Emotional Intelligence. Software Engineering Ethics: Ethical Leadership, Common Ethical Dilemmas, Making Ethical Decisions, Codes of Ethics and Professional Practices. Suggested Free Open Source Tools: CF Engine Configuration Tool, Puppet Configuration Tool
*Descrete Mathematics
Unit I Set Theory and Propositional
Set Theory Introduction: History of mathematics as related to discrete structure, motivations for discrete Structure, Sets: introduction, combination of sets, finite and infinite sets, uncountable infinite sets, Principle of inclusion/exclusion (addition principle) Propositional Logic-Introduction, Propositional Equivalences, Application of Propositional Logic Translating English Sentences, Proof by Mathematical Induction
Unit II Relations and
Relations: Definitions, properties of binary relation, Applications of relation, Relation representation, equivalence relation, partial ordering relations, Hasse diagram, closure of relations, Warshalll’s algorithm, Functions: Subjective, Injective and Bijective functions, Inverse Functions and composition of functions, The Pigeonhole Principle
Unit III Permutation and Combination
Permutations and Combinations: Rules of sum and products, counting principle, permutations, combinations, generations of permutations and combinations
Unit IV Graph Theory
Graph: Basic terminology, Types of graph, Graph representation, Graph isomorphism, paths and Circuits, shortest path in weighted graphs, Hamiltonian and Eulerian paths and circuits, Graph coloring, Case Study-Web Graph
Unit V Trees
Trees : Introduction, rooted trees, path length in rooted trees, prefix codes and optimal prefix codes, binary search trees, tree traversals, spanning trees, minimal spanning trees, Kruskal’s and Prim’s algorithms for minimal spanning tree
*Data Structures and Algorithms
Unit I Introduction to Data Structures and Algorithms >
Algorithms: Introduction to Algorithms, Analysis of Algorithms, Space complexity, Time complexity, Asymptotic notation- Big-O, Theta and Omega, standard measures of efficiency. Introduction to data structures, Abstract Data types (ADT), Linear data structures using sequential organization: Concept of sequential organization, Concept of Linear data structures, arrays as ADT, Multidimensional arrays, Storage representations (row major and column major). Application of array in sparse matrix representation, addition and transpose
Unit II Linked Lists >
Concept of linked organization, singly linked list, doubly linked list, circular linked list and operations on it. Application of linked list for Representation and manipulations of polynomials
Unit III Stacks and Queues >
Concept of stack and queues as ADT, Implementation of stacks using sequential and linked organization, linear queue, circular queue using sequential and linked organization, Priority Queue, Deque, Application of stack for expression conversion, evaluation, recursion and backtracking Application of queue in job scheduling
Unit IV Trees and Graphs >
Introduction, concepts and basic terminologies. Sequential & Linked representation of trees and graphs. Algorithm for tree and graph traversals, Applications of trees and graphs
Unit V Searching and Sorting>
Sequential, binary and Fibonacci search. General concepts: sort order, sort stability, efficiency and passes, Internal and external sorting, Bubble sort, Quick sort ,Merge sort, Heap sort
*Data Communication and Networking
Unit I Introduction
Definition, Types of Networks: LAN, MAN and WAN, Wireless networks, Networks Software, Protocol, Design issues. Network Models: The OSI Reference Model, TCP/IP Model, Network Topologies, Types of Transmission Medium. Network Architectures: Client-Server, Peer To Peer, Hybrid. Network Devices: Bridge, Switch, Router, Gateway, Access Point. Line Coding Schemes: Manchester and Differential Manchester Encodings, Frequency Hopping (FHSS) and Direct Sequence Spread Spectrum (DSSS).
Unit II Data Link Layer
Design Issues: Services to Network Layer, Framing. ARQ strategies: Error Detection and correction, Parity Bits, Hamming Codes (11/12-bits) and CRC. Flow Control Protocols: Unrestricted Simplex, Stop and Wait, Sliding Window Protocol. WAN Connectivity: PPP and HDLC. MAC Sub layer: Multiple Access Protocols: Pure and Slotted ALOHA, CSMA, WDMA, CSMA/CD, CSMA/CA, Binary Exponential Back-off algorithm
Unit III Network Layer
Functions of Network layer, Switching Techniques, IP Protocol: Classes of IP (Network addressing), IPv4 , IPv6, Network Address Translation, Sub-netting , CIDR. Network layer Protocols: ARP, RARP, ICMP, IGMP. Network Routing and Algorithms: Static Routing, Dynamic Routing, Distance Vector Routing, Link State Routing, Path Vector. Routing Protocols: RIP, OSPF, BGP, MPLS. Routing in MANET: AODV, DSR, Mobile IP.
Unit IV Transport Layer
Process to Process Delivery, Services, Socket Programming. Elements of Transport Layer Protocols: Addressing, Connection establishment, Connection release, Flow control and buffering, Multiplexing, Congestion Control. Transport Layer Protocols: TCP and UDP, SCTP, RTP, Congestion control and Quality of Service (QoS), Differentiated services, TCP and UDP for Wireless networks.
Unit V Application Layer
Introduction: Client Server Paradigm: Communication using TCP and UDP, Peer to Peer Paradigm, Application Layer Protocols: DNS, FTP, TFTP, Web and HTTP, Web Caching, Email: SMTP, MIME, POP3, Webmail, DHCP, Network Management: SNMP.
*Web Technology
Unit I Introduction
Introduction to Web Technology, Hypertext Markup Language and its components, HTML tags and attributes, HTML 5 and its essentials, HTML5- Next Generation of Web Development: Headings, paragraphs, line break, colors and fonts, links, frames, lists, tables, images and forms
Unit II JavaScript
Exploring the features of JavaScript, Programming fundamentals of JavaScript: data types, control Structures: if..else, switch case, loop controls: for, while, for..in ,Functions and dialog boxes, JavaScript-Number Properties, JavaScript string properties, JavaScript-array properties
Unit III XML and JSON
Exploring XML, comparing XML with HTML, advantages and disadvantages, structure of XML documents, entity references, XML parser, Description of DTD What is JSON and Working of JSON, Create a JSON File, JSON Documentation: Documenting a JSON element, acceptable values and element nesting, an alternative to indenting
Unit IV PHP
Introduction to Web Development with PHP, The architecture of a web application, structure of PHP application, control statements, strings and numbers, arrays, functions, Design a database in PHP, use of SQL with MySQL database
Unit V Fundamentals of Angular
Angular Application Architecture, use of NgModule, Angular Components, Angular Templates, Data Binding, Types of Data Binding, Modules Component Working, Directives, Structure Directives, Template Routing, Theme Implementation in Angular Framework, Angular Forms, Services, Inject Services, Angular Server Communication With Backend Server, Working of APIs (GET, POST, PUT, DELETE), Complete Web application In Angular Framework
*Python Programming
Unit I Basics of Python Programming
Introduction: Features of Python, Installation, Interactive Shell, Program Structure and fundamentals of Python programming. Variables, strings, functions, loops, and conditions in Python. The nuances of collection, lists, sets, dictionaries, conditions and branching. Data in Python: Objects and classes in Python including reading and writing files, loading, working, and saving data with pandas.
Unit II Python Libraries
Python Libraries-I: Implementation of multi-dimensional arrays in NumPy, Manipulation of DataFrames in pandas. Python Libraries-II: Implementation of Scrapy Python Library for large scale web scrapping.
Unit III Python for Data Visualization
Visualization with matplotlib line plots scatter plots visualizing errors density and contour plots – histograms, binnings, and density three dimensional plotting geographic data data analysis using Scikit, statmodels and seaborn graph plotting using Plotly interactive data visualization using Bokeh.