Course Catalogue

Algorithm and complexity, asymptotic notations, orders, designing worst case and average-case. Basic Technique divide and conquer, dynamic programming, backtracking, greedy method, branch and bound, randomization. Data structure search trees, Fibonaaci heaps, union-find problems. Application-string matching, sorting and scorching, combinatorial problems, optimization problems, computational geometric: problems. Graph algorithms, spanning trees, shortest paths, matching, rnin flow, max-flow. NP- completeness. Approximation algorithms.

OSI and TCP/IP reference models. Physical Layer: Transmission media characteristics: Guided transmission media, Wireless transmission, Public Switched Telephone Network, ISDN, ATM and Communication Satellites. Switching- circuit message and packet, data communication principles – asynchronous and synchronous. Data Link Layer: Framing, Flow & error control, Error detection & correction, Data link protocols. MAC sublayer: Channel allocation problem, Multiple Access protocols, Ethernet, Switching Devices, Wireless LAN, Broadband wireless. Network Layer: Deign issues, Routing Algorithms, Congestion Control algorithms, Internetworking and Internet. Transport Layer: The transport services, Elements of transport Protocols, Introduction to UDP & TCP. Application Layer: Basics of DNS, Email, Web services and introduction to network security. The course includes lab works based on theory taught.

Introduction of Microprocessor and its use, Microprocessor and Memory Basics, Microprocessor: microcontroller & microcomputer, evaluation of microprocessor & application, introduction to 8-bit, 16-bit, and 32-bit microprocessors; addressing modes: absolute addressing, 8086 internal architecture, PIN diagram of 8086, Max-Min mode, register structure; memory read write cycle; Instruction set; pipeline concept: interrupts, programmed I/O, memory mapped I/O, interrupt driven I/O, direct memory access; block transfer; cycle stealing; interleaved; multi-tasking and virtual memory; memory interface; bus interface; arithmetic co-processor; assembly language programming of 8086 microprocessors., serial data transmission, serial communication standards, serial interface implementation. Arduino: Buttons, PWM, and Functions, Arduino: Serial Communication and Processing, I2C, Modbus RTU, TCP/TP Communication and SPI Interfaces, Wireless Communication, Arduino: Interrupts and Hardware Handling, collecting data from external environment via sensors and send/receive data to cloud, learning about python interfacing Program to collect real time, data plotting simultaneously.

System Analysis Fundamentals, tools of information system development, information systems development life cycle, tools for analysis; planning phase: systems planning, preliminary planning and investigation, determining IS development requirements, project management, Object Oriented Systems Analysis and Design and Unified Modeling Language.; analysis phase: analysing requirements, evaluating alternatives, information systems analysis principles; design phase: structured information systems design, input design and control, output system design; development phase: information systems development, computer-aided software engineering; implementation phase: systems implementation, systems evaluation and optimization, information systems documentation, Costs and benefits of different approaches to implementing new systems.