COMPUTER MATHEMATICS SYLLABUS

THIRD SEMESTER COMPUTER SCIENCE SYLLABUS 

DIPLOMA COMPUTER SCIENCE COMPUTER  MATHEMATICS REVISION-06 SYLLABUS

UNIT-1

1.UNDERSTANDING MATRIX AND SOLUTIONS OF LINEAR SIMULTANEOUS EQUATIONS

*Illustrate the solution to find Rank of Matrix

*Illustrate inverse of matrix

*Illustrate crout’s method

*Illustrate Back Substitution method

*Illustrate Gauss Elimination method

*Illustrate Gauss-Jordan Elimination method

*Illustrate Gauss Jacobi iteration method

*Illustrate Gauss Seidel iteration method

*Illustrate relaxation method

UNIT-2

1.UNDERSTANDING EIGEN VALUES AND EIGEN VECTORS

*Explain Eigen values and Eigen vectors

*Illustrate iterative methods for determining biggest eigen value

*Illustrate Jacobi’s Method

2.UNDERSTANDING ALGEBRAIC AND TRANSCENDENTAL EQUATIONS

*Explain Error in numerical computation

*Illustrate iteration method

*Illustrate  Bisection method

*Illustrate  Regula-falsi method

*Illustrate Newton raphson method

*Illustrate Homer’s method

UNIT-3

1.UNDERSTANDING ORDINARY DIFFERENTIAL EQUATIONS

*Illustrate Tayler’s series  method

*Illustrate Picard’s methods

*Illustrate Euler’s method

*Illustrate Modified Euler’s method

*Illustrate Runga Kutta method

UNIT-4

1.UNDERSTANDING SET & GRAPH THEORY

*Explain sets

*Discuss Venn diagram

*Discuss Operation on sets

*Explain Properties of set operation

*Explain Basic laws of set algebra

*Discuss Venn diagram of set operation

*Define and explain Relations

*Explain Properties of relation

*Understanding Operation on relation

*Discuss Equivalences relations

*Explain Representation of relations

*Define and explain Functions

*Discuss Types of Functions

*Discuss Inverse functions

*Explain Composition of functions

2.UNDERSTANDING GRAPH

*Discuss basic terminology

*Understand Incidents and degree

*Explain Paths,reachability and connectedness

*Explain Vertex connectivity

*Discuss Special graph

*Explain Matrix  representation of graph

*Explain Undirected and Directed graph

*Understand Incidents  matrix

*Explain Path matrix

*Understand incidence matrix of digraph

UNIT-5

UNDERSTANDING GRAPH OPERATION

*Discuss deleting a vertex

*Discuss deleting an edge

*Discuss complement a graph

*Discuss Union of two graph

*Explain Inter section of graph

*Explain Fusion

*Explain planarity

*Explain Eulerian graph

*Discuss Hamiltonian graph

*Discuss Chromatic numbers

UNDERSTANDING TREE

*Understand Trees and their properties

*Understand spnning tree

*Understand BFS algorithms

*Understand DFS alogorithm

*Explain Minimal spanning tree

*Illustrate Kruskal’s algorithm

*Discuss Tree traversal-pre-order,in-order,post-order.

Read More

COMPUTER COMMUNICATION AND NETWORKS SYLLABUS

FOURTH SEMESTER DIPLOMA COMPUTERSCIENCE COMPUTER COMMUNICATION AND NETWORKS REVISION-06 SYLLABUS

UNIT1

1.UNDERSTAND THE CONCEPT OF COMPUTER COMMUNICATION

*Explain Data Communication

*List the characteristics of effective  data communication

*Explain briefly the components of data communication-message,center receiver,medium,protocol

*Discuss the network criteria-performance,reliability,security

*Explain Protocols,standards

*Discuss about Standards organizations

*Explain briefly line configuration-point to point and multipoint

*Explain briefly the topologies-mesh,tree,star,bus,ring,hybrid

*Compare the transmission modes-simplex,half duplex,full duplex

*Discuss the categories of network-LAN,MAN,WAN

*Discuss Inter networks

*Explain briefly the ISO-OSI model with the help of a block diagram

*List the Functions of the layers

*Distinguish between Analog and Digital Data

*Explain Analog signals

*Explain briefly Time and frequency domain

*Discuss about composite signals

*Explain frequency spectrum and bandwidth

*Explain digital signals

*Know about bit intervals and bit rate

UNIT-II

2.UNDERSTAND PHYSICAL LAYER

*Study of encoding –digital to digital,digital to analog,analog to digital,analog to analog

*Know the encoding of digital to digital-Explain unipolar,polar,bipolar

*Explain NRZ,RZ,Manchester,Differential Manchester

*Know the encoding of analog to Digital-PAM,PCM,Nyquist Theorem

*Know the encoding of Digital to Analog-Bit rate,Baud rate,Ask,FSK,PSK,QAM

*Distinguish between Digital data transmission methods-serial,parallel transmission

*Compare Synchronous Vs asynchronous data transmission

*Study of DTE and DCE

*Study of EIA 232

*Understand Modems-Transmission rate,bandwidth,speed

*Discuss modem standards-Bell modems,ITU-T

*Briefly explain Cable modem

2.UNDERSTAND TRANSMISSION MEDIA

*Compare the transmission Media-Guided and unguided

*Explain briefly Twisted pair:Shielded and unshielded-construction,characteristics,standards

*Explain briefly Coaxial cable-construction,characteristics,standards

*Explain briefly the Optical fiber-construction,characteristics,standards,propagation mode,single mode,multimode(step,index,graded index)

*List the advantages and disadvantages of Optical Fiber

*Know the types of propagation-Terrrestrial microwave,satellite communication

*Understand transmission,Impairment-attenuation,Distortion,noise

3.UNDERSTAND MULTIPLEXING

*Explain Multiplexing

*Discuss FDM,WDM,TDM-synchronous,Bit stuffing,asynchronous

*Discuss inverse Multiplexing

UNIT-III

1.UNDERSTANDING DATALINK LAYER

*Discuss types of Errors-Single bit burst error

*Explain Flow Control-Stop and Wait,Sliding window

*Study of error Control-Explain Stop and wait ARQ,Sliding window ARQ-Go Back in selective Reject

*Understand Data Link Protocol

*Explain Asynchronous Protocol-XMODEM,YMODEM,ZMODEM,BLAST,Kermit

*Explain Synchoronous Protocol-Character Oriented,Bit oriented

*Describe binary Synchronous Communication-Control Characters,Frames,Header,Multiblock,Multiframe,Control frame

*Discuss data Transparency

*Explain HDLC-Station types,configurations,modes,NRM,ARM,ABM,Frames

*Explain Flag Fields,address fields,control field,information field

*Know S-frames,U-frames

*Discuss bit Stufing

UNIT-IV

1.UNDERSTANDING NETWORKS LAYER
*Understand Local Area Networks

*Know Project 802

*Explain LLC,MAC,PDU

*Discuss Ethernet-Baseband,Broadband

*Explain Access Method-CSMA,CSMA/CD

*Know the frame Format

*Discuss the implementation of Ethernet

*Explain Fast Ethernet,Gigabit Ethernet

*Discuss Token Bus

*Discuss Token Ring

*Discuss FDDi

*Compare Ethernet,Fast Ethernet,Gigabit Ethernet,Token Ring,FDDi

*Understand metropolitian Area network

*Discuss IEEE 802.6(DQDB),SDMS

*Explain Circuit Switching-Space division switching,time division switching

*Explain Packet Switching-datagram approach,Virtual Circuit approach(SVC,PVC)

*Know Message switching

*Discuss SLIP,PPP,LCP,PAP,NCP,IPCP

*Explain ISDN-Services,History,Channels(B Channel,D channel,H Channel)

*Study ISDN layers

*Discuss X.25-layers

*Know Frame Relay

*List the advantages and disadvantages of frame reay

*Discuss Frame Relay Layers

*Discuss Congestion Control

*Explain Congestion avoidance BECN,FECN

*Explain Leaky Bucket Algorithm

*Discuss Traffic Control
*Discuss ATM-architecture

UNIT-V

1.UNDERSTAND ROUTING,HIGHER LAYERS AND TCP/IP

*Understand Networking and Internetworking Devices

*Discuss Repeaters,Bridges,Routers,Gateway

*Know the routing Algorithms

*Explain Distance vector routing

*Explain Link state Routing,Dijikstra Algorithm

*Understand Transport layer

*Study of duties of the transport layer in detail

*Discuss Session layer

*Discuss Presentation layer

*Know Encryption/Decryption

*Explain Data encryption standards-public key,private key

*Discuss Authentication

*Explain Data compression

*Understand Application Layer

*Explain TCP/IP

*Compare TCP/Ip and OSI

*Know Datagram

*Explain Addressing

*Explain Subnetting

*Discuss Client,Server,DHCP,DNS,Telnet,NVT,FTP,TFTP,SMTP,POP.

Read More

ADVANCED MICROPROCESSORS SYLLABUS

DIPLOMA COMPUTER SCIENCE ADVANCED MICROPROCESSORS REVISION-06 SYLLABUS

UNIT-1

1.KNOW ABOUT 16/32 BIT MICROPROCESSORS

*State the limitations of a bit microprocessors

*State the need for 16/32 Microprocessors

*State the need for compatibility

2.UNDERSTAND THE ARCHITECTURE OF 8086 MICROPROCESSOR

*Draw the register structure diagram 8086 processor

*State the need for group register

*State the need for index register

*State the need for segment register

*Give the steps involved in computing the physical address

*Draw the pin diagram of 8086

*Draw the block diagram of a typical system bus architecture

*Distinguish maximum and minimum mode of operation of 8086

*Give the system bus timing

*State the internal operations of CPU

*Illustrate the different addressing modes in 8086

*Illustrate the different instruction formats(1 to 6 bytes)

*Compute the execution time for simple instructions

*State the capability of 8088 and 8086

UNIT-2

1.UNDERSTAND THE ASSEMBLY LEVEL PROGRAMMING ON 8086

*Know the Assembly instruction format

*Explain State the different data transfer instructions

*Explain the different arithmetic instructions

*Explain the different loop instruction

*Explain the different type data conversion instruction

*Explain branch instructions

*Explain shift and rotate instructions

*Explain compare instructions

*Understanding different type assemblers

*State assembler directives and operatives

*Understanding of DEBUG command

*Understanding of BIOS interrupts

*Write simple assembler programs using above instructions

*State the interrupt structure of 8086

UNIT-3

1.IMPLEMENTING ADVANCED PROGRAMS

*Write program for clear the screen

*Write program to echo type character

*Write program display all the characters

*Write program for data transfer type

*Write program for string processing type

*Write program for converting a string to BOLD format

*Write program for converting HEX to BCD conversion

*Write program for String comparison

*Write program for string reverse

*Write program for solving problems like LCM,GCD

*Write program for displaying system clock

*Write program for drawing figures like triangle

*Write program for file creation,file processing etc.

*Write program for largest of an array

*Write program for binary to gray

*Write program for decimal multiplication

*Write program for sorting decimal numbers

*Write program for case conversion of string

*Write program for password checking

*Write program for check palindrome

*Write program for string search

*Write program for printing

*Write program for generating random numbers

*Write program for sum of arithmetic progression

*Write program for positioning the cursor

UNIT-4

1.UNDERSTAND THE CONTROL UNIT AND MICRO OPERATIONS

*Define instruction sequencing and instruction interpretation

*Define micro instructions

*Describe instruction execution sequencing

*Explain about the different cycles(Fetch cycle,indirect cycle,interrupt cycle,execute cycle)

*Explain about control unit logic

2.MICRO PROGRMMED CONTROL

*Give the micro instruction format

*Explain about micro programmed control unit

*Explain about Wilke’s control

*Explain the advantages and disadvantages of Wilke’s design of micro programmed control unit

*Explain the micro instructions sequence

*Give details design,sequencing and address generations

*Explain briefly about micro-instruction execution

*Explain the taxonomy,encoding,and execution

3.UNDERSTAND PARALLEL

*Define parallel processing

*List the different types of parallel processing

*Define bandwidth

*Define flops

*Explain about symmetric multi processors(SMP)

*Explain about multi-processing operating systems

*Explain briefly about SISD,SIMD,MISD,MIMD organization processors

*Explain briefly about the pipeline processor

*Distinguish between instruction pipelining and arithmetic pipeling

*Explain briefly about pipeline scheduling

*Explain about clustering

*Explain the benefits

*Differentiate clusters and AMP

UNIT-5

1.ADVANCED PROCESSORS

*Advanced processor-32 bit/64 bit processors

*Concept of RISC & CISC

*Distinguish between RISC & CISC

*Concepts of vector processing

*Super Scalar Architecture

*Advantages of Superscalar Architectures

2.CASE STUDY :PENTIUM PROCESSORS

*Draw and explain internal architecture of Pentium

*Explain the functions of registers and flags

*Describe Pentium bus structure

*Classify instruction set

*Discuss how interfacing is implemented Pentium

*State maximum interfacing capacity of Pentium

*Discuss various Pentium chips and their architecture and features

*Compare the capabilities of the above

3.DISCUSS VARIOUS MODERN PROCESSORS LIKE ITANIUM,AMD64

*Understanding the concepts of Hyper threading

Read More

COMPUTER COMMUNICATION AND NETWORKS-MARCH-2008

FOURTH SEMESTER DIPLOMA EXAMINATION IN ENGINEERING/TECHNOLOGY-MARCH, 2008

COMPUTER COMMUNICATION AND NETWORKS

PART-A

(Maximum marks:15)

v  Answer the following questions in one or two sentences:

1.Define full-duplex communication.

2.Define signal.

3.Define unipolar encoding.

4.Define multiplexing.

5.Define flow control.

6.Define hamming code.

7.Write the IEEE standard for Token Bus.

8.List the ISDN channels.

9.What is URL?

10.What is SNMP?

PART-B

(Maximum marks:60)

(Answer one full question from each unit)

Unit-1

v  Explain different network topologies.(12)

OR

v  (a)Write a note on analog data and digital data.(6)

(b)Write a note on WAN.(6)

Unit-2

v  Write a note on PCM.

         

OR

v  Write a note on NRZ,Manchester and Differential Manchester encoding.(12)

UNIT-3

v  (a)Write a note on the operation of HDLC.(6)

          (b)Write a note on stop-and-wait ARQ.(6)

OR

v  (a)Write a note on bit stuffing.(6)

          (b)Write a note on go-back-n ARQ.(6)

UNIT-4

v  Write a note on IEEE 802.5 standard,token ring.(12)

OR

v  Write a note on frame relay architecture,layers and frame relay format.(12)

UNIT-5

v  Write a note on shortest path routing with an example.(12)

OR

v  (a)Write a note on subnetting.(6)

(b)Write a note on simple network management protocol.(6)

        

Read More