MCA (Master of Computer Application) Course

980Views
No Comments

Hey, guys here are the topics of the MCA (Master of Computer Application) Course that will lead to you the full post on that topic. If there is something missing or you want me to add that here please comment down in the comment section.

MCA 1st Semester

Problem-Solving Techniques (C Language)

  1. Introduction
  2. Functions
  3. Arrays
  4. Problem-Solving Strategies
  5. Structure, Union, and File Handling

Discrete Mathematics

  1. Propositions and Logic
  2. Mathematical Induction
    • Order and Inequalities
    • Mathematical Induction
    • Division Algorithms
    • Divisibility
    • Euclidean Algorithm
    • Fundamental Theorem of Arithmetic
    • Congruence Relation
    • Congruence Equations
    • Semigroups
    • Groups
    • Subgroups
    • Normal Subgroups
    • Homomorphism
    • Rings
    • Integral Domains
    • Fields
    • Polynomials Over a Field
  3. Recurrence Relations
    • Towers of Hanoi
    • Iterations
    • Homogeneous Linear Equations with Constant Coefficients
    • Particular Solution
    • Solution of Homogenous Recurrence Relations with Particular Solutions and Total Solutions
    • Difference Table
    • Finite Order Differences
    • Line in a Place in General Position
  4. Graph Theory
    • Paths
    • Connectivity
    • Subgraphs
    • Isomorphism
    • Trees
    • Complete Graphs
    • Bipartite Graphs
    • Matchings Colourability
    • Planarity
    • Digraphs
  5. Classification of Languages
    • Overview of Formal Languages
      • Representation of Regular Languages and Grammars
      • Finite State Machine

Operating System

  1. Fundamental Concepts of OS
    • Introduction
    • Types of Operating Systems
    • General System Architecture
    • Linux Basics
      • History of Linux
        • History
        • FOSS
        • Current Linux Distributions
      • Linux Layers
      • The Linux Shell (Different Kinds of Shell)
      • Process
      • Files and Directories
  2. Process Management and Shells
    • Process Management
      • Process Concept
      • Concurrent Process Scheduling Concepts
      • CPU Scheduling
      • Critical Section
      • Semaphores
      • Interprocess Communication
    • DeadLocks
      • Characterizations
      • Prevention
      • Avoidance and Detection
    • Getting Started with Shell Programming
      • The Bash Shell
      • Shell Commands
      • The Role of Shell in the Linux Environment
      • Setting Up Permissions on a Script
      • Execute a Script
      • Variables in Shell
      • Rules for Naming Variable Names
      • Display the Value of Shell Variables
      • Unset Shell and Environment Variables
      • Getting User Input Via Keyboard
      • Commonly Used Commands and Utilities
  3. Memory Management and Basic Administration in Linux
    • Storage Management
    • Swapping
    • Single and Partition Allocation
    • Paging
    • Segment
    • Page Segmentation
    • Virtual Memory
    • Demand paging
    • Page Replacement and Algorithms
    • Thrashing
    • Basic System Administration (Run Levels, User Accounts)
    • Kernel Administration
      • Linux Kernel Sources
      • Rebuilding Kernel
      • Installing Kernel
    • Managing Users
  4. File System and Editing Files
    • Files and Protection
    • File System Organization
    • File Operations
    • Access Methods
    • Consistency Semantics
    • Directory Structure Organization
    • File Protection
    • Implementation Issues
    • Security Encryption
    • File Systems
      • Linux Files
      • Directories and Archives
      • The VI Editor
      • AWK
      • SED
  5. The X Window System
    • Desktop (Desktop environments – Gnome, KDE, XFCE)
    • The X Window System
    • Xorg
    • Window Manager
    • Display managers
    • Widget Libraries or Toolkits
      • Athena Widgets
      • Motif Toolkit
      • GTK
      • QT
      • LessTif
    • Case study – Linux vs Windows Operating System

Database Management System

  1. Introduction to Database Management System
  2. Entity Relationship Model
    • Conceptual Modelling of a Database
    • The Entity Relationship Model (ER Model)
    • Entity Types
    • Entity Sets
    • Attributes and Keys
    • Relationship Types
    • Relationship Sets
    • Weak Entity Types
    • Generalization, Specialization, and Aggregation
    • Extended Entity Relationship (EER Model)
  3. Relational Model and SQL Query
    • Relational Data Model Concepts
      • Entity Constraint
        • Referential Integrity
        • Keys Constraints
        • Entity Integrity Constraint
        • Domain Constraint
      • Relational Algebra
      • Relational Calculus
      • Tuple and Domain Calculus
    • Introduction to SQL
      • Characteristic of SQL
      • Advantage of SQL
      • SQL Data Type and Literals
      • Types of SQL Commands
      • SQL Operators and Their Procedures
      • Tables, Views, and Indexes
      • Queries and Subqueries
      • Aggregate Functions
      • Insert, Update and Delete Operations
      • Joins
      • Unions
      • Intersections
      • Minus
      • Cursor
      • Triggers
      • Procedures in SQL/PLSQL
  4. Normalization
    • Functional Dependency
    • Normal Forms
    • First Form
    • Second Form
    • Third Form
    • BCNF
    • Inclusive Dependence
    • Loss Less Join Decompositions
    • Normalization using FD, MVD, and JDs
    • Alternative Approaches to Database Design
  5. Overview of Transaction Management and Concurrency Control
    • Overview of Transaction Management
      • ACID Properties
      • Transaction and Schedules
      • Concurrent Execution of Transaction
      • Lock-Based Concurrency Control
      • Performance Locking
      • Transaction support in SQL
      • Introduction to Crash Recovery
    • Concurrency Control
      • Serializability and Recoverability
      • Introduction to Lock management
      • Lock Conversions
      • Dealing with Dead Locks
      • Specialized Locking Techniques
      • Concurrency Without Locking

Data Communication and Networking

  1. Introduction to Computer Network and Data Communication
  2. Network Models and Protocol Suite
    • Protocol and Standards
    • OSI Model
    • TCP/IP Protocol Suite
    • Comparison of OSI and TCP/IP Model: IPv4, Physical…
  3. Digital Transmission and Analog Transmission
    • Digital Transmission
      • Digital to Digital Conversion
      • Analog to Digital Conversion
      • Pulse Code Modulation
      • Delta Modulation
      • Transmission Modes
    • Analog Transmission
      • Digital to Analog Conversion
      • ASK, FSK, PSK
      • Analog to Analog Conversion
      • Modulation Techniques
  4. Switching, Error Detection, and Correction
    • Multiplexing
    • Switching
      • Circuit Switched Networks
      • Data Gram Networks
      • Virtual Circuit Networks
      • Dial-up Modems
      • DSL
    • Error Detection and Correction
      • Block Coding
      • Cycling Codes
      • Linear Block Codes
      • Checksum
  5. Data Link Control and Internet
    • Framing
      • Flow and Error Control Protocols
      • Noisy and Noiseless Channels
    • Application Layer
      • Simple Mail Transfer Protocol (SMTP)
      • File Transfer Protocol(FTP)
      • Telnet Protocol
    • Internet and WWW

Research Methodology and IPR

  1. Introduction to Research
    • Research Definition
    • Types of Research
      • Descriptive
      • Analytical
      • Applied
      • Fundamental
      • Quantitative
      • Qualitative
      • Conceptual
      • Empirical
      • Concepts of Interdisciplinary Research
      • Procedures in Research
    • Identification of the Problem
    • Literature Surveys
    • Experimental Methods
    • Types of Research Surveys
      • Face-to-Face Questionnaire
      • Discourse Analysis
      • Biographical Data Analysis
  2. Data Collection for Research
    • Data Collection
    • Source of Data
    • Primary Data
    • Secondary Data
    • Procedure Questionnaire
    • Sampling Methods
    • Merits and Demerits
    • Experiments
    • Observation Method
    • Sampling Errors
      • Type 1 Error
      • Type 2 Error
  3. Sampling Analysis and Computer Application
    • Primary and Secondary Data
    • Collection and Validation
    • Method of Sampling
      • Simple Random Sampling
      • Systematic Sampling
      • Clustered Sampling
      • Stratified Sampling
    • Attitude Measurements
      • Land Scale
      • Scaling of Attitude
      • Measurement Models
      • Summative Models
    • Introduction to Spread Sheet Applications
    • Features and Functions
    • Using Formulas and Functions
    • Data Storing
    • Features for Statistical Analysis
    • Generating Charts/Graphs
    • PowerPoint Presentation
  4. Research Report
    • Types of Research Reports
    • Contents
    • Steps in Drafting
    • Editing and Evaluating the Final Draft
    • Styles for Figures
    • Tables
    • Text
    • Quoting of Reference and Bibliography
    • Use and Format of Appendices
    • Indexing
    • Structure and Presentation of Research Project
    • Research Ethics
    • Plagiarism
  5. Intellectual Properties Rights
    • Intellectual Property System in India
    • Scope of Patent Right
    • Licensing and Transfer of Technology
    • Patent Information and Database
    • Geographical Indications
    • Administration of Patent System
    • New Developments in IPR
      • IPR of Biological Systems
      • Computer Software
  6. Research in Computer Science
    • Research Topics in Computer Science
    • Image Processing
    • Networking
    • Data Mining
    • Journals and Conferences
    • Web of Science and Scopus Indexed Journals
    • Impact Factor
    • Google Scholar
    • Plagiarism Software tools

MCA 2nd Semester

Object Oriented Programming with Java

  1. Class Modelling and Advance Class Modelling
    1. Object Modelling:
      1. Objects and Classes
      2. Links and Associations
      3. Generalization and Inheritance
      4. Aggregation
      5. Abstract Class
      6. Multiple Inheritance
      7. Derived Data and Packages
  2. State Modelling and Interaction Modelling
    1. Dynamic Modelling
      1. Events and States
      2. Transitions and Conditions
      3. State Diagram
      4. State Diagram Behaviour
      5. Advanced Dynamic Modelling Concepts
      6. A Simple Dynamic Model
    2. Interaction Modelling
      1. Use Case Models
      2. Sequence Models
      3. Activity Models
  3. Java Programming Language with OOPs
    1. Features of Java
    2. Byte Code
    3. Java Virtual Machine
    4. JDK
    5. Java Environment
    6. Developing a Simple Program
    7. Operators
    8. Data Types
    9. Variables
    10. Define the Structure of a Java Class
    11. Create Executable Java Applications with a Main Method
    12. Run a Java Program from Command Line Interface including the console output
    13. Features of Java
      • Platform Independence
      • Object Orientation
      • Security
    14. Introduction to Eclipse
    15. Jar Files
    16. Arrays
      1. Declare, Instantiate, Initialize and Use a One Dimensional Array
      2. Declare, Instantiate, Initialize, and Use of Multi-Dimensional Array
    17. Wrapper Class, Develop Code that uses wrapper classes such as Boolean, Double, and Integer
    18. String, String Buffer Class, Operations on String
  4. Inheritance and Exception Handling
    1. Inheritance and Its benefits
    2. Develop code that demonstrates the use of polymorphism
      • Including Overriding and Object Type vs Reference Type
    3. Determine when casting is necessary
    4. Use Super and This to access objects and Constructors
    5. Use Abstract Classes and Interfaces
    6. Exception Handling
      1. Differentiate among checked exceptions, unchecked exceptions, and errors.
      2. Create a Try-Catch block and determine how exceptions alter the normal program flow
      3. Describe the Advantages of Exception Handling
      4. Create and Invoke a method that throws an Exception
      5. Recognize Common Exception Classes like
        • NullPointerException
        • ArithmeticException
        • ArrayIndexOutOfBoundsException
        • ClassCastException
    7. Manipulate Data using the StringBuilder class and its methods
    8. Creating and Manipulating Strings
    9. Create and Manipulate Calendar Data using Classes from Java.time package
  5. Threads, Collections, and JDBC
    1. MultiThreading
    2. Collection
    3. List Classes
    4. Map
    5. Set Classes
    6. Introduction to JDBC API
      • Types of Driver Statements
      • Prepared Statement and Callable Statement
      • ResultSet
      • Performing insert, update and delete operations
      • Transaction Management – Commit and Rollback
  6. Lab Experiments
    1. Demonstration of Java Programs to implement various control structures
      • If statement
      • Switch Case Statement
      • Do While Loop
      • For Loop
      • While Loop

Data Structure using C

  1. Arrays and Lists
  2. Stack and Queue
  3. Tree
    • Binary Tree
      • Basic Terminology
      • Binary Tree Representation
      • Complete Binary Tree
      • Extended Binary Tree
      • Binary Tree Traversals
    • Binary Search Trees
      • Binary Search Tree
      • AVL Trees
      • B-Trees
  4. Graphs
    • Graphs: Basic Terminology and Representation
    • Graphs and MultiGraphs
    • Directed Graphs
    • Adjacency Matrices
    • Graph Traversal
    • Spanning Trees
    • Minimum Cost Spanning Trees
  5. Searching, Sorting, and File Structures
  6. Lab Experiments
    1. Write a Program to implement the array operations
    2. Write a program to implement the stack and its operations
    3. WAP to implement Stack application: Tower of Hanoi
    4. WAP to implement Queue and Its operations
    5. WAP to implement the circular queue and its operation
    6. WAP to implement the dequeue and its operation
    7. WAP to implement the Linked list and its operation
    8. WAP to implement the BST
    9. WAP to implement the BST insertion process
    10. WAP to implement the Insertion sort
    11. WAP to implement the Bubble sort
    12. WAP to implement the Quick sort
    13. WAP to implement the Merge sort
    14. WAP to implement the Heap sort
    15. WAP to implement the Graph

Web Technologies PBL

  1. Introduction to Web and HTML
  2. Introduction to StyleSheets and Frameworks
    • Introduction to DHTML
    • Advantages and Disadvantages of DHTML
    • Object Model – Underlying Principles of the DHTML
    • Basic Components of DHTML, XHTML: Syntax and Semantics
    • Introduction to Style Sheets and Frameworks Cascading Style Sheets
    • Levels of Style Sheets
    • Style
    • Specification Format
    • Selector Forms
    • Property-Value
    • Forms
    • Font Properties
    • List Properties
    • Alignment of Text
    • Color
    • The Box Model
    • Background Images
    • The Span and Div Tags
    • Frameworks – Overview and Basics of Responsive CSS Frameworks
  3. JavaScript
    • Introduction
    • Documents
    • Forms
    • Statements
    • Functions
    • Objects
    • Events and Event Handling
    • Error Handling
    • Validation
  4. Introduction to Data Interchange Formats
    • XML
      • The Syntax of XML
      • XML Document Structure
      • Namespaces
      • XML Schema
      • Displaying Raw XML Documents
      • Displaying XML Documents with CSS
      • XSLT Applications
    • JSON
      • Overview
      • Syntax
      • DataTypes
      • Objects
      • Schema
      • Comparison with XML
      • XML: DTD
      • XML Schemas
      • Presenting and Using XML
  5. PHP
    • PHP (HyperText PreProcessor) Introduction
    • Syntax
    • Variables
    • String
    • Operators
    • If-else
    • Loop
    • Switch
    • Array
    • Functions
    • Form
    • Mail
    • File upload
    • Session
    • Error
    • Exception
    • Filter
    • PHP-ODBC

Software Engineering and Testing

  1. Introduction
    1. Introduction to Software Engineering
    2. Software Components
    3. Software Characteristics
    4. Software Crisis
    5. Software Engineering Processes
    6. Similarities and Differences from Conventional Engineering Processes
    7. Software Quality Attributes
    8. Software Development Life Cycle (SDLC)
      1. Water Fall Model
      2. Prototype Model
      3. Spiral Model
      4. Evolutionary Development Model
      5. Iterative Enhancement Model
      6. Selection of Software Process Model
  2. Requirement Engineering Process
    1. Elicitation
    2. Analysis
    3. Documentation
    4. Review and Management of User Needs
    5. Feasibility Study
    6. Information Modeling
    7. Data Flow Diagram
    8. Entity Relationship Diagram
    9. Decision Table
    10. SRS Document
    11. IEEE Standards for SRS
    12. Software Quality Assurance (SQA)
      • Verification and Validation
      • SQA Plans
      • Software Quality Frameworks
      • ISO 9000 Models
      • SEI-CMM Model
  3. Software Design
    1. Software Design
    2. Abstraction
    3. Modularity
    4. Software Architecture
    5. Effective Modular Design
    6. Cohesion and Coupling
    7. Architectural Design and Procedural Design
    8. Data Flow-Oriented Design
    9. Design Structure Charts
    10. Pseudo Codes
    11. Flow Charts
    12. Coupling and Cohesion Measures
    13. Design Strategies
      • Function Oriented Design
      • Object Oriented Design
      • Top Down Design
      • Bottom Up Design
    14. User Interface Design
      • User Interface Design
      • Human Factors
      • Human-Computer Interaction
      • Human-Computer Interface Design
      • Interface Design
      • Interface Standards
  4. Coding and Testing
    1. Coding
      • Language Classes
      • Structured Programming
      • Need for Structured Programming
      • Coding Standards
      • Coding Style
      • Maintainability of Program
      • Code documentation – Code Efficiency
    1. Testing
      • Software Testing
      • Testing Objectives
      • Levels of Testing
        • Unit Testing
        • Integration Testing
        • System Testing
        • Acceptance Testing
      • Path Testing
        • Control Structure Testing
        • Verification vs Validation and System Testing
        • Regression Testing
      • Testing for Functionality and Testing for Performance
      • Top-Down and Bottom-Up Testing
      • Incremental vs None Incremental Testing
    2. Strategies
      • Test Drivers and Test Stubs
      • Structural Testing (White Box Testing)
      • Functional Testing (Black Box Testing)
      • Test Data Suitable Preparation
      • Alpha and Beta Testing of Products
    3. Static Testing Strategies
      • Formal Technique Reviews (Peer Reviews)
      • Walk Through
      • Code Inspection
      • Compliance with Design and Coding Standards
    4. Software Measurement and Metrics
      • Various Size Oriented Measures
        • Halestead’s Software Science
        • Functional Point (FP) Based Measures
        • Bang Metrics
      • Cyclomatic Complexity Measures
        • Control Flow Graph
        • DD Graph
  5. Software Maintenance
    1. Software as an Evolutionary Entity
    2. Need for Maintenance
    3. Category of Maintenance
    4. Software Configuration Management Activities
    5. Change Control Process
    6. Software Version Control
    7. An Overview of CASE Tools
    8. Estimation of Various Parameters such as
      • Cost,
      • Effort,
      • Schedule/Duration,
      • Constructive Cost Models (COCOMO)
      • Resource Allocation Models
      • Software Risk Analysis and Management

Programming with Python

  1. Python Introduction

Computer Graphics

  1. Computer Graphics and Its Applications
  2. Random Scan Display and Raster Scan Display
  3. DDA Line Algorithm
  4. Bresenham Line Drawing Algorithm
  5. Mid Point Line Drawing Algorithm
  6. Bresenham Circle Drawing Algorithm
  7. Frame Buffer and Video Controller
  8. Points and Lines
  9. CRT (Cathode Ray Technique) Display
  10. Vector vs Bitmap

MCA 3rd Semester

Web Development Using Python (Django)

  • Introduction to Python
  • Variables, Numeric Data Types
  • If-Elif-Else Statements
  • Creating Python Scripts, Definite loops
  • functions, lists, and dictionaries.
  • OOPS in Python
  • Web development framework
  • Introduction to Web Development using Django
  • HTTP protocol, MVC model
  • HTML templates
  • Writing views and mapping URLs to Views, Django AP
  • Django Form, Form Validation.
  • What is Web Framework, Introduction  to Django
  • App creation  and Implementation of Django with Python using examples
  • the Changing ERP Market
  • Database Connectivity with Python Programming
  • Introducing databases and long-term storage, Introduction to SQL syntax
  • SQL operations: Creating tables and adding columns, Inserting data to your database
  • Deleting data and tables, Creating relationships between tables and other databases
  • Querying the database Database Web Programming
  • HTML Database Data
  • Input Database Data, Update Database Data
  • Definition of Restful API
  • Understanding JSON understanding  GET, POST, PATCH, PUT, DELETE
  • Session and cookies
  • Working with package managers and virtual environments
  • Internet service using Python: Transferring Files With FTP
  • Sending Email, Reading Email
  • Reading News, Python Email Program.
  • Web client programming with Python
  • Web Page Structure
  • Web Crawler
  • Advance Flask features
  • Variables

Android App Development PBL (Project-Based Learning)

  • History of Android, Features of Android, Android Devices, Android Versions, Open Handset Alliance (OHA), Advantages of Android, Comparing Android with other platforms, Architecture of Android. Android Directory Structure, Structure of Manifest files, Android Development Tools.
  • Views, Views Group, Widgets – Button, EditText, CheckBox, TextView, ToggleButton, Layouts, Styles, Themes, Orientation, Screen Size and Density, Unit of measurement – px, dp, sp and dpi,pt, conversion of dp to px
  • Activities, Activity life cycle, Intents, types of intents, Intent Filter, Fragment, fragment lifecycle, Services, Broadcast receivers, Content providers, Starting a new activity, Sending and Receiving of data.
  • SQLite database, Cursors and content values, Opening and closing Database, Sensors, Bluetooth, Geo Location, SMS & MMS, Graphics and Animation
  • Security Creating a signing certificate, Signing your applications for distribution, Publishing on Google Play, Monetization strategies, Application promotion strategies, Using Google Analytics
  • Practical:
    • Develop an application that uses GUI components, Font and Colours
    • Develop an application that uses Layout Managers and event listeners.
    • Develop a native calculator application.
    • Write an application that draws basic graphical primitives on the screen.
    • Develop an application that makes use of database.
    • Develop an application that makes use of RSS Feed.
    • Implement an application that implements Multi-threading.
    • Develop a native application that uses GPS location information.
    • Implement an application that writes data to the SD card.
    • Implement an application that creates an alert upon receiving a message.
    • Write a mobile application that creates alarm clock.
    • Create an application to display various activity life cycle.
    • Create an application to display fragment life cycle methods.
    • Create an application to display services life cycle.
    • Create an application that makes use of implicit and explicit intent.
    • Create an application for Broadcast sender and receivers.

Design & Analysis Of Algorithm

  1. Design of Algorithms,
  2. Growth of function, Complexity of Algorithm
  3. Asymptotic Notations, Recurrences
  4. Insertion Sort, Quick Sort, Merge Sort
  5. Heap Sort,
  6. Radix sort, Bucket Sort
  7. Counting sort
  8. Sorting in linear time, Medians, and order statistic
  9. Binary Search Trees
  10. Red Black Trees 1
  11. Red Black Trees 2
  12. Red Black Trees 3
  13. Augmenting Data Structure Binomial Heap
  14. B-Tree,
  15. Fibonacci Heap
  16. Data Structure for Disjoint Set
  17. Union-find Algorithm,
  18. Dictionaries and Priority Queues
  19. Dynamic programming -1
  20. Dynamic programming -2
  21. Greedy Algorithm
  22. Backtracking
  23. Branch-and-Bound
  24. Amortized Analysis
  25. Elementary Graph Algorithms
  26. Breadth-First Search
  27. Depth First Search
  28. Minimum Spanning Tree
  29. Kruskal’s Algorithms
  30. Prim’s Algorithms, Single Source Shortest Path
  31. All pair Shortest Path,
  32. Maximum flow and Traveling Salesman Problem
  33. Randomized Algorithms
  34. String Matching
  35. NP-Hard and NP-Completeness
  36. Approximation Algorithms
  37. Sorting Network
  38. Matrix Operations,
  39. Polynomials & FFT,
  40. Number Theoretic Algorithms
  41. Algorithms, Analysis of Algorithms, Design of Algorithms
  42. Complexity of Algorithms, Growth of functions,
  43. Recurrences and their solution methods: (Substitution and Iteration Methods)
  44. Recurrences and their solution methods: Master Method
  45. Insertion sort, Selection Sort, Merge sort
  46. Heap sort, and Quick sort
  47. Radix Sort, Bucket Sort
  48. B Trees: Basic Operations
  49. B Trees: Deleting a Key
  50. Binomial Heaps: Operations on Binomial Heaps
  51. Fibonacci Heaps: Structure, Mergeable Heap Operations
  52. Fibonacci Heaps: Decreasing a key and deleting a node
  53. Red-Black Trees: Properties, Rotations
  54. Red-Black Trees: Inserting a Key
  55. Data Structures for Disjoint Sets
  56. Matrix Chain Multiplication
  57. Matrix Chain Multiplication Contd.
  58. Elements of Dynamic Programming, Longest Common Subsequence
  59. Greedy Algorithm: Activity Selection Problem
  60. Elements of Greedy Strategy, Huffman Codes
  61. Task Scheduling Problem
  62. Amortized Analysis: Aggregate and Accounting Method
  63. Amortized Analysis: Potential Method, Dynamic Tables
  64. Representation of Graphs, BFS, DFS
  65. Topological Sorting, Strongly Connected Component
  66. Minimum Spanning Trees (Algorithm for Kruskal and Prim)
  67. Dijkstra’s Algorithm
  68. Bellman Ford Algorithm, Single Source shortest Path in DAG
  69. All pairs Shortest Path: Floyd Warshall Algorithm
  70. Maximum Flow: Flow
  71. Max Flow Min-Cut Theorem, The Ford
  72. Sorting Network: Bitonic Sorting network, Merging
  73. Matrix Operations: Strassen’s Algorithm, Solving Systems of Linear equations, Inverting Matrices
  74. Polynomials and FFT: DFT, FFT, and FFT Implementations
  75. String Matching: Rabin Karp Algorithm, String Matching using FSA
  76. String Matching: KMP and Boyer Moore Algorithms.
  77. Approximation Algorithms (Vertex Cover, TSP, Set Covering, and Sub-set sum Problems)
  78. Number Theoretic Algorithms: (GCD, Chinese Reminder Theorem, RSA Public Key cryptosystem)
  79. Theory of NP-Hard and NP-Completeness (Fundamental concepts only)
  80. Research Topics: Euclidean spanning Tree, Online obstacle Travel Algorithm
  81. Online Spanning Tree Algorithm based on randomization strategy.
  82. Parallel and Distributed Algorithms.
  83. Discussion of some latest research papers published
  84. Introductions various data analytics tools available in the market like SAS, Apache Spark, BigML etc

Internet Of Things

  • Internet of Things (IoT):
  • IoT enabled Devices:
    • Types of Sensors:
    • Motion Sensor,
    • Thermal Sensor,
    • Pressure Sensor,
    • Proximity sensor,
    • level indicator,
    • Gas sensor,
    • smoke sensor,
    • IR sensor,
    • Digital sensors,
    • Analog sensor,
    • Humidity Sensor,
    • Actuators and their types,
    • Radio frequency identification (RFID) technology,
    • wireless sensor networks.
  • IoT Protocols:
    • Protocol Standardization for IoT – Efforts – M2M and WSN Protocols – SCADA and RFID Protocols – Unified Data Standards – Protocols – IEEE 802.15.4 – BACNet Protocol – Modbus– Zigbee Architecture – Network layer – 6LowPAN – CoAP – Security
  • Building IOT with RASPERRY PI:
    • IoT Systems – Logical Design using Python – IoT PhysicalDevices & Endpoints – IoT Device -Building blocks -Raspberry Pi -Board – Linux on Raspberry Pi – Raspberry Pi Interfaces -Programming Raspberry Pi with Python – Other IoT Platforms – Arduino.
  • IoT Applications and Advancements:
    • IoT applications on Smart home automation,
    • Smart energy management,
    • healthcare and wellness,
    • precision agriculture and environment,
    • transportation and logistics,
    • industry and manufacturing,
    • IoT app and web development.
    • IoT Industry trends and future directions,
    • IoT Ethics and Standards,
    • IoT Security and privacy concerns.
  • Lab
    • To write a program to sense the available networks using Arduino.
    • To write a program to measure the distance using ultrasonic sensor and makeLED blink using Arduino.
    • To write a program to detects the vibration of an object with sensor usingArduino.
    • To write a program to connect with the available Wi-Fi using Arduino
    • To write a program to sense a finger when it is placed on the board Arduino.
    • To write a program to get temperature notification using Arduino.
    • To write a program for LDR to vary the light intensity of LED usingArduino.
    • To write a program to install MySQL database in Raspberry pi.
    • To write a program to work with basic MySQL queries by fetching data from database in Raspberry pi.
    • To write a program to switch light on when the input is 1 and switch the light off when the input is 0 using Raspberry pi.
  • Hardware based Experiments
    • Familiarization with Arduino/Raspberry Pi and perform necessary software installation.
    • List out the different IOT applications and importance of IOT in present scenario.
    • Know the different sensors available to measure the current and voltage.
    • To interface LED/Buzzer with Arduino/Raspberry Pi and write a program to turn ON LED for 1 sec
      after every 2 seconds.
    • To interface Push button/Digital sensor (IR/LDR) with Arduino/Raspberry Piand write a program to
      turn ON LED when push button is pressed or at sensor detection.
    • To interface DHT11 sensor with Arduino/Raspberry Pi and write a program to print temperature and
      humidity readings
    • To interface motor using relay with Arduino/Raspberry Pi and write a program to tum ON motor when
      push button is pressed.
    • To interface OLED with Arduino/Raspberry Pi and write a program to print temperature and humidity
      readings on it.
    • To interface Bluetooth with Arduino/Raspberry Pi and write a program to send sensor data to
      smartphone using Bluetooth.
    • To interface Bluetooth with Arduino/Raspberry Pi and write a program toturn LED ON/OFF when 1/0
      is received from smartphone using Bluetooth
    • To interface Arduino/Raspberry Pi to upload temperature and humidity data to ThingSpeak cloud
    • Write a program on Arduino/Raspberry Pi to retrieve temperature and humidity data from ThingSpeak
    • Design the digital voltmeter and ammeter for both AC and DC circuits
    • Design a digital frequency meter to measure the frequency in an AC circuit.
    • Measure the power and energy consumption in a home using Arduino
 8