CS6402 Syllabus Design and Analysis of Algorithms

CS6402 Syllabus Design and Analysis of Algorithms Regulation 2013 Anna University free download. Design and Analysis of Algorithms Syllabus pdf free download.

UNIT I INTRODUCTION CS6402 Syllabus

Notion of an Algorithm – Fundamentals of Algorithmic Problem Solving – Important Problem Types – Fundamentals of the Analysis of Algorithm Efficiency – Analysis Framework – Asymptotic Notations and its properties – Mathematical analysis for Recursive and Non-recursive algorithms.

UNIT II BRUTE FORCE AND DIVIDE-AND-CONQUER Design and Analysis of Algorithms Syllabus

Brute Force – Closest-Pair and Convex-Hull Problems-Exhaustive Search – Traveling Salesman Problem – Knapsack Problem – Assignment problem. Divide and conquer methodology – Merge sort – Quick sort – Binary search – Multiplication of Large Integers – Strassen‟s Matrix Multiplication-Closest-Pair and Convex-Hull Problems.

UNIT III DYNAMIC PROGRAMMING AND GREEDY TECHNIQUE CS6402 Syllabus

Computing a Binomial Coefficient – Warshall‟s and Floyd‟ algorithm – Optimal Binary Search Trees – Knapsack Problem and Memory functions. Greedy Technique– Prim‟s algorithm- Kruskal’s Algorithm-Dijkstra’s Algorithm-Huffman Trees.

UNIT IV ITERATIVE IMPROVEMENT Design and Analysis of Algorithms Syllabus

The Simplex Method-The Maximum-Flow Problem – Maximm Matching in Bipartite Graphs- The Stable marriage Problem.

UNIT V COPING WITH THE LIMITATIONS OF ALGORITHM POWER CS6402 Syllabus

Limitations of Algorithm Power-Lower-Bound Arguments-Decision Trees-P, NP and NP-Complete Problems–Coping with the Limitations – Backtracking – n-Queens problem – Hamiltonian Circuit Problem – Subset Sum Problem-Branch and Bound – Assignment problem – Knapsack Problem – Traveling Salesman Problem- Approximation Algorithms for NP – Hard Problems – Traveling Salesman problem – Knapsack problem.

Subject Name	Design and Analysis of Algorithms
Subject code	CS6402
Regulation	2013

CS6402 Syllabus click here to download

CS6402 Notes click here

---

Design and Analysis of Algorithms Important questions click here

---

CS6402 Question Bank click here

---

 

CS6401 Syllabus Operating Systems 

CS6401 Syllabus Operating Systems Regulation 2013 Anna University free download. Operating Systems Syllabus pdf free download.

UNIT I OPERATING SYSTEMS OVERVIEW CS6401 Syllabus

Computer System Overview-Basic Elements, Instruction Execution, Interrupts, Memory Hierarchy, Cache Memory, Direct Memory Access, Multiprocessor and Multicore Organization. Operating system overview-objectives and functions, Evolution of Operating System.- Computer System Organization-Operating System Structure and Operations- System Calls, System Programs, OS Generation and System Boot.

UNIT II PROCESS MANAGEMENT Operating Systems Syllabus

Processes-Process Concept, Process Scheduling, Operations on Processes, Interprocess Communication; Threads- Overview, Multicore Programming, Multithreading Models; Windows 7 – Thread and SMP Management. Process Synchronization – Critical Section Problem, Mutex Locks, Semophores, Monitors; CPU Scheduling and Deadlocks.

UNIT III STORAGE MANAGEMENT CS6401 Syllabus

Main Memory-Contiguous Memory Allocation, Segmentation, Paging, 32 and 64 bit architecture Examples; Virtual Memory- Demand Paging, Page Replacement, Allocation, Thrashing; Allocating Kernel Memory, OS Examples.

UNIT IV I/O SYSTEMS Operating Systems Syllabus

Mass Storage Structure- Overview, Disk Scheduling and Management; File System Storage-File Concepts, Directory and Disk Structure, Sharing and Protection; File System Implementation- File System Structure, Directory Structure, Allocation Methods, Free Space Management, I/O Systems.

UNIT V CASE STUDY CS6401 Syllabus

Linux System- Basic Concepts;System Administration-Requirements for Linux System Administrator, Setting up a LINUX Multifunction Server, Domain Name System, Setting Up Local Network Services; Virtualization- Basic Concepts, Setting Up Xen,VMware on Linux Host and Adding Guest OS.

Subject Name	Operating Systems
Subject code	CS6401
Regulation	2013

CS6401 Syllabus click here to download

CS6401 Notes click here

---

Operating Systems Important questions click here

---

CS6401 Question Bank click here

---

 

CS6551 Syllabus Computer Networks

CS6551 Syllabus Computer Networks Regulation 2013 Anna University free download. Computer Networks Syllabus free pdf download.

OBJECTIVES CS6551 Syllabus:

The student should be made to:

Understand the division of network functionalities into layers.

Be familiar with the components required to build different types of networks

Be exposed to the required functionality at each layer

Learn the flow control and congestion control algorithms

UNIT I FUNDAMENTALS & LINK LAYER Computer Networks Syllabus

Building a network – Requirements – Layering and protocols – Internet Architecture – Network software – Performance ; Link layer Services – Framing – Error Detection – Flow control

UNIT II MEDIA ACCESS & INTERNETWORKING CS6551 Syllabus

Media access control – Ethernet (802.3) – Wireless LANs – 802.11 – Bluetooth – Switching and bridging – Basic Internetworking (IP, CIDR, ARP, DHCP,ICMP )

UNIT III ROUTING CS6551 Syllabus

Routing (RIP, OSPF, metrics) – Switch basics – Global Internet (Areas, BGP, IPv6), Multicast – addresses – multicast routing (DVMRP, PIM)

UNIT IV TRANSPORT LAYER Computer Networks Syllabus

Overview of Transport layer – UDP – Reliable byte stream (TCP) – Connection management – Flow control – Retransmission – TCP Congestion control – Congestion avoidance (DECbit, RED) – QoS – Application requirements

UNIT V APPLICATION LAYER CS6551 Syllabus

Traditional applications -Electronic Mail (SMTP, POP3, IMAP, MIME) – HTTP – Web Services – DNS – SNMP

TOTAL: 45 PERIODS

OUTCOMES CS6551 Syllabus:

At the end of the course, the student should be able to:

Identify the components required to build different types of networks

Choose the required functionality at each layer for given application

Identify solution for each functionality at each layer

Trace the flow of information from one node to another node in the network

TEXT BOOK CS6551 Syllabus:

1. Larry L. Peterson, Bruce S. Davie, “Computer Networks: A Systems Approach”, Fifth Edition, Morgan Kaufmann Publishers, 2011.

REFERENCES Computer Networks Syllabus:

1. James F. Kurose, Keith W. Ross, “Computer Networking – A Top-Down Approach Featuring the Internet”, Fifth Edition, Pearson Education, 2009.

2. Nader. F. Mir, “Computer and Communication Networks”, Pearson Prentice Hall Publishers, 2010.

3. Ying-Dar Lin, Ren-Hung Hwang, Fred Baker, “Computer Networks: An Open Source Approach”, Mc Graw Hill Publisher, 2011.

4. Behrouz A. Forouzan, “Data communication and Networking”, Fourth Edition, Tata McGraw – Hill, 2011.

Subject Name	Computer Networks
Subject code	CS6551
Regulation	2013

CS6551 Syllabus click here to download

CS6551 notes click here

---

Computer Networks Important questions click here

---

CS6551 question bank click here

---

 

Ma6453 Syllabus PROBABILITY AND QUEUEING THEORY

Ma6453 Syllabus PROBABILITY AND QUEUEING THEORY Regulation 2013 Anna University free download. PROBABILITY AND QUEUEING THEORY Syllabus free download.

UNIT I RANDOM VARIABLES Ma6453 Syllabus

Discrete and continuous random variables – Moments – Moment generating functions – Binomial, Poisson, Geometric, Uniform, Exponential, Gamma and Normal distributions.

UNIT II TWO – DIMENSIONAL RANDOM VARIABLES PROBABILITY AND QUEUEING THEORY Syllabus

Joint distributions – Marginal and conditional distributions – Covariance – Correlation and Linear regression – Transformation of random variables.

UNIT III RANDOM PROCESSES Ma6453 Syllabus

Classification – Stationary process – Markov process – Poisson process – Discrete parameter Markov chain – Chapman Kolmogorov equations – Limiting distributions.

UNIT IV QUEUEING MODELS PROBABILITY AND QUEUEING THEORY Syllabus

Markovian queues – Birth and Death processes – Single and multiple server queueing models – Little‟s formula – Queues with finite waiting rooms – Queues with impatient customers: Balking and reneging.

UNIT V ADVANCED QUEUEING MODELS PROBABILITY AND QUEUEING THEORY Syllabus

Finite source models – M/G/1 queue – Pollaczek Khinchin formula – M/D/1 and M/EK/1 as special cases – Series queues – Open Jackson networks.

Subject Name	PROBABILITY AND QUEUEING THEORY
Subject code	MA6453
Regulation	2013

MA6453 Syllabus click here to download

MA6453 Notes click here

---

PROBABILITY AND QUEUEING THEORY Important questions click here

---

MA6453 question bank click here

EC6405 Syllabus Control System Engineering

EC6405 Syllabus Control System Engineering Regulation 2013 Anna University free download. Control System Engineering Syllabus free download.

UNIT I CONTROL SYSTEM MODELING EC6405 Syllabus

Basic Elements of Control System – Open loop and Closed loop systems – Differential equation – Transfer function, Modeling of Electric systems, Translational and rotational mechanical systems – Block diagram reduction Techniques – Signal flow graph

UNIT II TIME RESPONSE ANALYSIS Control System Engineering Syllabus

Time response analysis – First Order Systems – Impulse and Step Response analysis of second order systems – Steady state errors – P, PI, PD and PID Compensation, Analysis using MATLAB

UNIT III FREQUENCY RESPONSE ANALYSIS EC6405 Syllabus

Frequency Response – Bode Plot, Polar Plot, Nyquist Plot – Frequency Domain specifications from the plots – Constant M and N Circles – Nichol‟s Chart – Use of Nichol‟s Chart in Control System Analysis. Series, Parallel, series-parallel Compensators – Lead, Lag, and Lead Lag Compensators, Analysis using MATLAB.

UNIT IV STABILITY ANALYSIS Control System Engineering Syllabus

Stability, Routh-Hurwitz Criterion, Root Locus Technique, Construction of Root Locus, Stability, Dominant Poles, Application of Root Locus Diagram – Nyquist Stability Criterion – Relative Stability, Analysis using MATLAB

UNIT V STATE VARIABLE ANALYSIS EC6405 Syllabus

State space representation of Continuous Time systems – State equations – Transfer function from State Variable Representation – Solutions of the state equations – Concepts of Controllability and Observability – State space representation for Discrete time systems. Sampled Data control systems – Sampling Theorem – Sampler & Hold – Open loop & Closed loop sampled data systems.

Subject Name	Control System Engineering
Subject Code	EC6405
Regulation	2013

EC6405 Syllabus click here to download

EC6405 notes click here

---

Control System Engineering important questions click here

---

EC6405 question bank click here

EC6404 syllabus Linear Integrated Circuits

EC6404 syllabus Linear Integrated Circuits Regulation 2013 Anna University free download. Linear Integrated Circuits syllabus free download.

UNIT I BASICS OF OPERATIONAL AMPLIFIERS EC6404 syllabus

Current mirror and current sources, Current sources as active loads, Voltage sources, Voltage References, BJT Differential amplifier with active loads, Basic information about op-amps – Ideal Operational Amplifier – General operational amplifier stages -and internal circuit diagrams of IC 741, DC and AC performance characteristics, slew rate, Open and closed loop configurations.

UNIT II APPLICATIONS OF OPERATIONAL AMPLIFIERS Linear Integrated Circuits syllabus

Sign Changer, Scale Changer, Phase Shift Circuits, Voltage Follower, V-to-I and I-to-V converters, adder, subtractor, Instrumentation amplifier, Integrator, Differentiator, Logarithmic amplifier, Antilogarithmic amplifier, Comparators, Schmitt trigger, Precision rectifier, peak detector, clipper and clamper, Low-pass, high-pass and band-pass Butterworth filters.

UNIT III ANALOG MULTIPLIER AND PLL EC6404 syllabus

Analog Multiplier using Emitter Coupled Transistor Pair – Gilbert Multiplier cell – Variable transconductance technique, analog multiplier ICs and their applications, Operation of the basic PLL, Closed loop analysis, Voltage controlled oscillator, Monolithic PLL IC 565, application of PLL for AM detection, FM detection, FSK modulation and demodulation and Frequency synthesizing.

UNIT IV ANALOG TO DIGITAL AND DIGITAL TO ANALOG CONVERTERS Linear Integrated Circuits syllabus

Analog and Digital Data Conversions, D/A converter – specifications – weighted resistor type, R-2R Ladder type, Voltage Mode and Current-Mode R 2R Ladder types – switches for D/A converters, high speed sample-and-hold circuits, A/D Converters – specifications – Flash type – Successive Approximation type – Single Slope type – Dual Slope type – A/D Converter using Voltage-to-Time Conversion – Over-sampling A/D Converters.

UNIT V WAVEFORM GENERATORS AND SPECIAL FUNCTION ICS EC6404 syllabus 

Sine-wave generators, Multivibrators and Triangular wave generator, Saw-tooth wave generator, ICL8038 function generator, Timer IC 555, IC Voltage regulators – Three terminal fixed and adjustable voltage regulators – IC 723 general purpose regulator – Monolithic switching regulator, Switched capacitor filter IC MF10, Frequency to Voltage and Voltage to Frequency converters, Audio Power amplifier, Video Amplifier, Isolation Amplifier, Opto-couplers and fibre optic IC.

Subject Name	Linear Integrated Circuits
Subject Code	EC6404
Regulation	2013

EC6404 Syllabus click here to download

EC6404 Notes click here

---

Linear Integrated Circuits Important questions click here

---

EC6404 Question Bank click here

---

EC6403 syllabus Electromagnetic Fields

EC6403 syllabus Electromagnetic Fields Regulation 2013 Anna University free download. Electromagnetic Fields Syllabus free download.

UNIT I STATIC ELECTRIC FIELD EC6403 syllabus

Vector Algebra, Coordinate Systems, Vector differential operator, Gradient, Divergence, Curl, Divergence theorem, Stokes theorem, Coulombs law, Electric field intensity, Point, Line, Surface and Volume charge distributions, Electric flux density, Gauss law and its applications, Gauss divergence theorem, Absolute Electric potential, Potential difference, Calculation of potential differences for different configurations. Electric dipole, Electrostatic Energy and Energy density.

UNIT II CONDUCTORS AND DIELECTRICS Electromagnetic Fields syllabus

Conductors and dielectrics in Static Electric Field, Current and current density, Continuity equation, Polarization, Boundary conditions, Method of images, Resistance of a conductor, Capacitance, Parallel plate, Coaxial and Spherical capacitors, Boundary conditions for perfect dielectric materials, Poisson‟s equation, Laplace‟s equation, Solution of Laplace equation, Application of Poisson‟s and Laplace‟s equations.

UNIT III STATIC MAGNETIC FIELDS EC6403 syllabus

Biot -Savart Law, Magnetic field Intensity, Estimation of Magnetic field Intensity for straight and circular conductors, Ampere‟s Circuital Law, Point form of Ampere‟s Circuital Law, Stokes theorem, Magnetic flux and magnetic flux density, The Scalar and Vector Magnetic potentials, Derivation of Steady magnetic field Laws.

UNIT IV MAGNETIC FORCES AND MATERIALS Electromagnetic Fields syllabus

Force on a moving charge, Force on a differential current element, Force between current elements, Force and torque on a closed circuit, The nature of magnetic materials, Magnetization and permeability, Magnetic boundary conditions involving magnetic fields, The magnetic circuit, Potential energy and forces on magnetic materials, Inductance, Basic expressions for self and mutual inductances, Inductance evaluation for solenoid, toroid, coaxial cables and transmission lines, Energy stored in Magnetic fields.

UNIT V TIME VARYING FIELDS AND MAXWELL’S EQUATIONS EC6403 syllabus

Fundamental relations for Electrostatic and Magnetostatic fields, Faraday‟s law for Electromagnetic induction, Transformers, Motional Electromotive forces, Differential form of Maxwell‟s equations, Integral form of Maxwell‟s equations, Potential functions, Electromagnetic boundary conditions, Wave equations and their solutions, Poynting‟s theorem, Time harmonic fields, Electromagnetic Spectrum.

Subject Name	Electromagnetic Fields
Subject Code	EC6403
Regulation	2013

EC6403 syllabus click here to download

EC6403 notes click here

---

Electromagnetic Fields question bank click here

---

EC6403 important questions click here

---

 

EC6402 Syllabus Communication Theory

EC6402 Syllabus Communication Theory Regulation 2013 Anna University free download. Communication Theory Syllabus free download.

UNIT I AMPLITUDE MODULATION EC6402 Syllabus

Generation and detection of AM wave-spectra-DSBSC, Hilbert Transform, Pre-envelope & complex envelope – SSB and VSB –comparison -Superheterodyne Receiver.

UNIT II ANGLE MODULATION Communication Theory Syllabus

Phase and frequency modulation-Narrow Band and Wind band FM – Spectrum – FM modulation and demodulation – FM Discriminator- PLL as FM Demodulator – Transmission bandwidth.

UNIT III RANDOM PROCESS Communication Theory Syllabus

Random variables, Central limit Theorem, Random Process, Stationary Processes, Mean, Correlation & Covariance functions, Power Spectral Density, Ergodic Processes, Gaussian Process, Transmission of a Random Process Through a LTI filter.

UNIT IV NOISE CHARACTERIZATION Communication Theory Syllabus

Noise sources and types – Noise figure and noise temperature – Noise in cascaded systems. Narrow band noise – PSD of in-phase and quadrature noise –Noise performance in AM systems – Noise performance in FM systems – Pre-emphasis and de-emphasis – Capture effect, threshold effect.

UNIT V INFORMATION THEORY EC6402 Syllabus

Entropy – Discrete Memoryless channels – Channel Capacity -Hartley – Shannon law – Source coding theorem – Huffman & Shannon – Fano codes.

Subject Name	Communication Theory
Subject Code	EC6402
Regulation	2013

EC6402 Syllabus click here to download

Communication Theory notes click here

---

EC6402 Important questions click here

---

Communication Theory Question Bank click here

---

EC6401 Syllabus Electronic Circuits 2

EC6401 Syllabus Electronic Circuits 2 Regulation 2013 Anna University free download. Electronic Circuits 2 syllabus free download.

UNIT I FEEDBACK AMPLIFIERS EC6401 Syllabus

General Feedback Structure – Properties of negative feedback – Basic Feedback Topologies – Feedback amplifiers – Series – Shunt, Series – Series, Shunt – Shunt and Shunt – Series Feedback – Determining the Loop Gain – Stability Problem – Nyquist Plot – Effect of feedback on amplifier poles – Frequency Compensation.

UNIT II OSCILLATORS EC6401 Syllabus

Classification, Barkhausen Criterion – Mechanism for start of oscillation and stabilization of amplitude, General form of an Oscillator, Analysis of LC oscillators – Hartley, Colpitts,Clapp, Franklin, Armstrong, Tuned collector oscillators, RC oscillators – phase shift –Wienbridge – Twin-T Oscillators, Frequency range of RC and LC Oscillators, Quartz Crystal Construction, Electrical equivalent circuit of Crystal, Miller and Pierce Crystal oscillators, frequency stability of oscillators.

UNIT III TUNED AMPLIFIERS EC6401 Syllabus

Coil losses, unloaded and loaded Q of tank circuits, small signal tuned amplifiers – Analysis of capacitor coupled single tuned amplifier – double tuned amplifier – effect of cascading single tuned and double tuned amplifiers on bandwidth – Stagger tuned amplifiers – large signal tuned amplifiers – Class C tuned amplifier – Efficiency and applications of Class C tuned amplifier – Stability of tuned amplifiers – Neutralization – Hazeltine neutralization method.

UNIT IV WAVE SHAPING AND MULTIVIBRATOR CIRCUITS EC6401 Syllabus

RC & RL Integrator and Differentiator circuits – Storage, Delay and Calculation of Transistor Switching Times – Speed-up Capaitor – Diode clippers, Diode comparator – Clampers. Collector coupled and Emitter coupled Astable multivibrator – Monostable multivibrator – Bistable multivibrators – Triggering methods for Bigtable multivibrators – Schmitt trigger circuit

UNIT V BLOCKING OSCILLATORS AND TIMEBASE GENERATORS EC6401 Syllabus

UJT saw tooth waveform generator, Pulse transformers – equivalent circuit – response – applications, Blocking Oscillator – Free running blocking oscillator – Astable Blocking Oscillators with base timing – Push-pull Astable blocking oscillator with emitter timing, Frequency control using core saturation, Triggered blocking oscillator – Monostable blocking oscillator with base timing – Monostable blocking oscillator with emitter timing, Time base circuits – Voltage-Time base circuit, Current-Time base circuit – Linearization through adjustment of driving waveform.

 

Subject Name	Electronic Circuits 2
Subject Code	EC6401
Regulation	2013

EC6401 Syllabus click here to download

Electronic Circuits 2 Notes click here

---

Electronic Circuits 2 important questions click here

---

EC6401 Question Bank click here

---

MA6451 Syllabus Probability and Random Processes

MA6451 Syllabus Probability and Random Processes regulation 2013 Anna University free download pdf. Probability and Random Processes syllabus free download.

UNIT I RANDOM VARIABLES MA6451 Syllabus

Discrete and continuous random variables – Moments – Moment generating functions – Binomial, Poisson, Geometric, Uniform, Exponential, Gamma and Normal distributions.

UNIT II TWO – DIMENSIONAL RANDOM VARIABLES Probability and Random Processes Syllabus

Joint distributions – Marginal and conditional distributions – Covariance – Correlation and Linear regression – Transformation of random variables.

UNIT III RANDOM PROCESSES MA6451 Syllabus

Classification – Stationary process – Markov process – Poisson process – Random telegraph process.

UNIT IV CORRELATION AND SPECTRAL DENSITIES Probability and Random Processes Syllabus

Auto correlation functions – Cross correlation functions – Properties – Power spectral density – Cross spectral density – Properties.

UNIT V LINEAR SYSTEMS WITH RANDOM INPUTS Probability and Random Processes Syllabus

Linear time invariant system – System transfer function – Linear systems with random inputs – Auto correlation and Cross correlation functions of input and output.

Subject Name	Probability and Random Processes
Subject Code	MA6451
Regulation	2013

MA6451 Syllabus click here to download

MA6451 notes click here

---

Probability and Random Processes important questions click here

---

MA6451 questions bank click here

---