SEM-IV

IA-1 SYLLABUS 2022-23

Maths
Module 1: Linear Algebra (Theory of Matrices)
1.1 Characteristic Equation, Eigenvalues and Eigenvectors, and properties
(without proof)
1.2 Cayley-Hamilton Theorem (without proof), verification and reduction of
higher degree polynomials
1.3 Similarity of matrices, diagonalizable and non-diagonalizable matrices
Module 2: Complex Integration
2.1 Line Integral, Cauchy’s Integral theorem for simple connected and multiply connected
regions (without proof), Cauchy’s Integral formula (without proof).
2.2 Taylor’s and Laurent’s series (without proof).
2.3 Definition of Singularity, Zeroes, poles of f(z), Residues, Cauchy’s Residue Theorem
(without proof)

Computer Network and Network Design

Module 1 : Introduction to Computer Networks
Uses Of Computer Networks, Network Hardware, Network Software, Protocol Layering,
Reference Models: OSI, TCP/IP, Comparison of OSI & TCP/IP, Network Devices

Module 5 : Presentation Layer & Application Layer

Presentation layer : Compression : Comparison between Lossy Compression and Lossless
Compression, Huffman Coding, Speech Compression, LZW, RLE, Image Compression –
GIF,JPEG.
Application layer: Standard Client-Server Protocols: World Wide Web, HTTP, FTP, Electronic
Mail, Domain Name System (DNS), SNMP.
Operating System
MODULE I : Fundamentals of Operating System
Introduction to Operating Systems; Operating System Structure and Operations; Functions
of Operating Systems; Operating System Services and Interface; System Calls and its Types;
System Programs; Operating System Structure; System Boot.

MODULE II : Process Management

Basic Concepts of Process; Operation on Process; Process State Model and Transition;
Process Control Block; Context Switching; Introduction to Threads; Types of Threads, Thread
Models; Basic Concepts of Scheduling; Types of Schedulers; Scheduling Criteria; Scheduling
Algorithms.

Computer Organization and Architecture

MODULE I : Fundamentals of Logic Design
Number systems: Introduction to Number systems, Binary Number systems, Signed Binary
Numbers, Binary, Octal, Decimal and Hexadecimal number and their conversions, 1’s and 2’s
complement Combinational Circuits: NOT,AND,OR,NAND,NOR,EX-OR,EX-NOR Gates. Half &
Full Adder and subtractor, Reduction of Boolean functions using K-map method (2,3,4
Variable), introduction to Multiplexers and Demultiplexers, Encoders & Decoders.
Sequential Circuits: Introduction to Flip Flops: SR, JK, D, T, master slave flip flop, Truth Table.

MODULE II : Overview of Computer Architecture & Organization

Introduction of Computer Organization and Architecture. Basic organization of computer
and block level description of the functional units. Evolution of Computers, Von Neumann
model. Performance measure of Computer Architecture, Amdahl’s Law Architecture of 8086
Family, Instruction Set, Addressing Modes, Assembler Directives, MixedLanguage
Programming, Stack, Procedure, Macro.

Automata Theory
FSM,FA,DFA, NFA,Moore and mealy machines, NFA with empty moves, NFA to
DFA conversion, NFA with empty transitions to DFA conversion,
Writing RE for given language, describing the language represented by given
RE, RE to NFA with empty moves and DFA conversion.