www.jntuworld.com www.jntuworld.

com

II Ye* B.Te&/. IT I0Sem (R09

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD. HYDERABAD L T'('D C B. TECH. INFORMATION TECHNOLOGY (R09) DATA COMMUNICATION SYSTEMS

1 - 1

II YEAR I Semeste U23t I 4 INTRODUCTION TO DATA COMMUNICATIONS AND COURSE NETWOR5ING4 STRUCTURE Standards Organi ations for Data Communications+ Layered ,et(or- .rchitecture+ Open Systems /nterconnection+ Data Communications Circuits+ Serial and parallel DataL0ransmission+ Data communicati ons Circuit .rrangements+ Data communications C!"e S#$%e&t T'('D C ,et(or-s+ .lternate 1rotocol Suites) )))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) SIGNALS6 NOISE6 MODULATION6 AND DEMODULATION 4 Data Communication Systems 3 1 3 Signal .nalysis+ "lectrical ,oise and Signal$to$,oise 2atio+ .nalog Modulation Systems+ /nformation Capacity+ Mathematical Foundations of Computer Science 3 1 3 !its+ !it 2ate+ !aud+ andC++ M1 $ary Data Structures through 4 4 "ncoding+ Digital Modulation) Di gital Logic Design & and Computer Organi ation 4 1 4 U23t 4 !asicII "lectrical "nggineering 3 1 3 METALLIC CABLE TRANSMISSION 3 "lectronic De#ices & Circuits 4 $ 4 MEDIA Metallic 0ransmission Lines+ 0rans#erse "lectromagnetic 4a#es+ Characteristics of "lectromagnetic 4a#es+ Data Structures La% through C++ & 3 ' 0ransmission Line Classifications+ Metal lic 0ransmissi on Line 0ypes+ Metallic 0ransmission Line "5ui#alent "lectrical and "lectronics La% & 3 ' Ci rcuit+ 4a#e 1ropagation on Metall ic 0ransmission Lines+ Metallic 0ransmission Line Losses) O(TICAL FIBER TRANSMISSION MEDIA 4 T!t*+ ,- -- ,. .d#antages of Optical Fi%er Ca%les+ Disad#antages of Optical Fi%er Ca%les+ "lectromagnetic spectrum+ Optical ))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) Fi%er Communications System !loc- Diagram+ Optical Fi%er construction+ 0he 1hysics of Light+ 6elocity of 1ropagation+ 1ropagation of Light 0hrough an Optical fi%er Ca%le+ Optical Fi%er Modes and Classifications+ Optical Fi%er Comparison+ Losses in Optical Fi%er Ca%les+ Light sources+ Light Detectors+ Lasers) U23t III 4 DIGITAL TRANSMISSION 4 1ulse Modulation+ 1ulse code Modulation+ Dynamic 2ange+ Signal 6ol tage 7to$8uanti ation ,oise 6oltage 2ation+ Linear 6ersus ,onlinear 1CM Codes+ Companding+ 1CM Line Speed+ Delta Modulation 1CM and Di fferential 1CM) MULTI(LE7ING AND T CARRIERS 4 0ime$ Di#ision Mul tiple9ing+ 01 Digital Carrier System+ ,orth .merican Digital Multiple9ing :ierarchy+ Digital Line "ncoding+ 0 Carrier systems+ "uropean 0ime$ Di#ision Multiple9ing+ Statistical 0ime 7 Di#ision Multiple9ing+ Frame Synchroni ation+ Fre5uency$ Di#ision Multiple9ing+ 4a#elength$ Di#ision Multiple9ing+ Synchronous Optical ,et(orU23t IV 4 WIRLESS COMMUNICATIONS SYSTEMS 4 "lectromagnetic 1olari ation+ 2ays and 4a#efronts+ "lectromagnetic 2adiation+ Spherical 4a#efront and the /n#erse S5uare La(+ (a#e .ttenuation and .%sorption+ Optical 1roperties of 2adio 4a#es+ 0errestrial 1ropagation of "lectromagnetic 4a#es+ S-ip Distance+ Free$Space 1ath Loss+ Micro(a#e Communications Systems+ Satellite Communications Systems) U23t V 4 TELE(HONE INSTRUMENTS AND SIGNALS4 0he Su%scri%er Loop+ Standard 0elephone Set+ !asic 0elephone Call 1rocedures+ Call 1rogress 0ones and Signals+ Cordless 0elephones+ Caller /D+ "lectronic 0elephones+ 1aging systems) THE TELE(HONE CIRCUIT4 0he Local Su%scri%er Loop+ 0elephone Message$ Channel ,oise and ,oise 4eighting+ ;nits of 1o(ers Measurement+ 0ransmission 1arameters and 1ri #ate$Line Circuits+ 6oice$Fre5uency Circuit .rrangements+ Crosstal-) U23t VI 4 CELLULAR TELE(HONE SYSTEMS4 First$ <eneration .nalog Cellular 0elephone+ 1ersonal Communications system+ Second$<eneration Cellular 0elephone Systems+ ,$.M1S+ Digital Cellular 0elephone+ /nterim Standard+ ,orth .merican Cellular and 1CS Summary+ <lo%al system for Mo%il e Communications+ 1ersonal Communications Satellite System)

U23t VII4 DATA COMMUNICATIONS CODES6 ERROR CONTROL6 AND DATA FORMATS4 Data Communications Character Codes+ !ar Codes+ "rror Control+ "rror Detection+ "rror Correction+ Character Synchroni ation) DATA COMMUNICATIONS E8UI(MENT4 Di gital Ser#ice ;nit and Channel Ser#ice ;nit+ 6oice$ !and Data Communication Modems+ !ell Systems$ Compati%le 6oice$ !and Modems+ 6oice$ !and Modern !loc- Diagram+ 6oice$ !and Modem Classifications+

((()*ntu(orld)com

www.jntuworld.com

.synchronous 6oice$!and Modems+ Synchronous 6oice$!and Modems+ Modem Synchroni ation+ /0;$0 6oice$ !and Modem Specifications+ =>? Modems+ Modem Control3 0he .0 Command Set+ Ca%le Modems+ 1ro%a%ility of "rror and !it "rror 2ate) U23t VIII4 DATA 9LIN5 (ROTOCOLS4 Data 7Lin- 1rotocol Functions+ Character 7and !it$ Oriented 1rotocols+ Data 0ransmission Modes+ .synchronous Data 7 Lin- 1rotocols+ Synchronous Data 7 Lin- 1rotocols+ Synchronous Data 7 Lin- Control+ :igh 7 Le#el Data 7 Lin- Control) TE7T BOO5S4 1) /ntroduction to Data Communications and ,et(or-ing+ 4ayne 0omasi+ 1earson "ducation) Re:e e2&e B!!;s 1) Data Communications and ,et(or-i ng+ !ehrou . Forou an+ Fourth "dition)0M:) ') Computer Communications and ,et(or-ing 0echnologies+ <allo(+ Second "dition 0homson 3) Computer ,et(or-ing and /nternet+ Fred :alsll+ Lingana <ouda ?ul-arni+ Fifth "dition+ 1earson "ducation

((()*ntu(orld)com

www.jntuworld.com

II Ye* B.Te&/. IT I0Sem (R09)

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD L T'('D C 1 - 1 MATHEMATICAL FOUNDATION OF COM(UTER SCIENCE

UNIT0I M*t/em*t3&*+ L!<3& 3 Statements and notations+ Connecti#es+ 4ell formed formulas+ 0ruth 0a%les+ tautology+ e5ui#alence implication+ ,ormal forms) UNIT0II ( e"3&*tes 3 1redicati#e logic+ Free & !ound #aria%les+ 2ules of inference+ Consistency+ proof of contradiction+ .utomatic 0heorem 1ro#ing) UNIT0III Set T/e! = 3 1roperties of %inary 2elations+ e5ui#alence+ compati%ility and partial ordering relations+ :asse diagram) Functions3 /n#erse Function Comports of functions+ recursi#e Functions+ Lattice and its 1roperties+ 1igeon hole principles and its application) UNIT0IV A+<e$ *3& st #&t# es 4 .lge%raic systems "9amples and general properties+ Semi groups and monads+ groups su% groups@ homomorphism+ /somorphism) UNIT0V E+eme2t* = C!m$32*t! 3&s4 !asis of counting+ Com%inations & 1ermutations+ (ith repetitions+ Constrained repetitions+ !inomial Coefficients+ !inomial Multinomial theorems+ the principles of /nclusion 7 "9clusion) UNIT0VI Re&# e2&e Re+*t3!2 4 <enerating Functions+ Function of Se5uences Calculating Coefficient of generating function+ 2ecurrence relations+ Sol#ing recurrence relati on %y su%stitution and <enerating funds) Characteristics roots solution of /n homogeneous 2ecurrence 2elation) UNIT0VII G *>/ T/e! = 4

2epresentation of <raph+ DFS+ !FS+ Spanning 0rees+ planar <raphs

UNIT0VIII <raph 0heory and .pplications+ !asic Concepts /somorphism and Su% graphs+ Multi graphs and "uler circuits+ :amiltonian graphs+ Chromatic ,um%ers TE7T BOO5S 4 1) Discrete and Com%inational Mathematics$ .n .pplied /ntroduction$=th "dition 7 2alph) 1)<rimaldi)1earson "ducation ') Discrete Mathematical Structures (ith applications to computer science 0rem%ly A)1) & Manohar )1+ 0M: 3)Discrete Mathematics and its .pplications+ ?enneth :) 2osen+ Fifth "dition)0M:) REFERENCES 4 1) Discrete Mathematics (i th .pplications+ 0homas ?oshy+ "lse#ier ') Discrete Mathematical Structures+ !ernand ?olman+ 2o%erty C) !us%y+ Sharn Cutter 2oss+ 1earson "ducationB1:/) 3) Discrete Mathematical structures 0heory and application$Mali- & Sen 4) Discrete Mathematics for Computer science+ <arry :aggard and others+ 0homson) =) Discrete Mathematics for Computer Scientists & Mathematicians+ A)L) Mott+ .) ?andel+ 0)1) !a-er 1rentice :all) >) Logic and Discrete Mathematics+ <rass Man & 0rem%ley+ 1erson "ducation)

((()*ntu(orld)com

www.jntuworld.com

II Ye* B.Te&/. IT I0Sem (R09)

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD. L T'('D C ? - ? DATA STRUCTURES THROUGH C@@

;nit /3$ C++ Class O#er#ie($ Class Definition+ O%*ects+ Class Mem%ers+ .ccess Control+ Class Scope+ Constructors and destructors+ parameter passing methods+ /nline functions+ static class mem%ers+ this pointer+ friend functions+ dynamic memory allocation and deallocation Cne( and deleteD+ e9ception handling) ;nit //3$ Function O#erloading+ Operator O#erloading+ <eneric 1rogramming$ Function and class templates+ /nheritance %asics+ %ase and deri#ed classes+ inheritance types+ %ase class access control+ runtime polymorphism using #irtual functions+ a%stract classes+ streams /BO) ;nit ///3$ .lgorithms+ performance analysis$time comple9ity and space comple9ity+O$notation+ Omega notation and 0heta notation+ 2e#ie( of %asic data structures $ the li st .D0+ stac- .D0+ 5ueue .D0+ implementation using template classes in C+++ sparse matri9 representation) ;nit /63$ Di ctionaries+ linear list representation+ s-ip list representati on+ operations$ insertion+ deletion and searching+ hash ta%le representation+ hash functions+ collision resolution$separate chaining+ open addressing$linear pro%ing+ 5uadratic pro%ing+ dou%le hashing+ rehashing+e9tendi%le hashing+ comparison of hashing and s-ip lists) ;nit 63$ 1riority 8ueues 7 Definition+ .D0+ 2eali ing a 1riority 8ueue using :eaps+ Definition+ insertion+ Deletion+ .pplication$:eap Sort+ "9ternal Sorting$ Model for e9ternal sorting+ Multi(ay merge+ 1olyphase merge) ;nit 6/3$ Se* &/ t ees (>* t I) 4 !inary search trees+ definition+ .D0+ implementation+ operations$searching+ insertion and deletion+ !alanced search trees$ .6L trees+ definition+ height of an .6L tree+ representation+ operations$insertion+ deletion and searching) Se* &/ t ees (>* t II) 4 /ntroduction to 2ed 7!lac- trees and Splay 0rees+ !$0rees$!$0ree of order m+ height of a !$0ree+ insertion+ deletion and searching+ Comparison of Search 0rees) ;nit 6//3$ Di #ide and Con5uer$ <eneral method+ applications 7 !inary search+ merge sort+ 5uic- sort+ Strassen@s matri9 multiplication "fficient non recursi#e tree tra#ersal algorithms+ !iconnected components) Dis*oint set operations+ union and find algorithms) ;nit 6///3$ G ee"= met/!" *2" D=2*m3& > !< *mm32< 3 <eneral method C<reedyD+ Minimum cost spanning trees+ Ao% se5uencing (ith deadlines+ <eneral method CDynamic 1rogrammingD+ Optimal %inary search trees+ &B1 -napsacpro%lem+ Ordering Matri9 Mul tiplications TE7T BOO5S 4 1) Data Structures and .lgorithm .nalysis in C+++ Mar- .llen 4eiss+ 1earson "ducation+ second edition) ') Data structures+ .lgorithms and .pplications in C+++S)Sahni+;ni#ersity press C/ndiaD nd p#t ltd+ ' edition+ Orient Longman p#t)ltd) REFERENCE 4 1) Data structures and .lgorithms in C+++ Michael 0)<oodrich+ 2)0amassia and D)Mount+ Se#enth "dition 4iley student edition+ Aohn 4iley and Sons) ') Data Structures and .lgorithms in C+++ 0hird "dition+ .dam Dro de-+ 0homson 3) 1ro%lem sol#ing (ith C+++ 0he OO1+ Fourth edition+ 4)Sa#i tch+ 1earson education) th 4) C+++ 0he Complete 2eference+ 4 "dition+ :er%ert Schildt+ 0M:) =) Data structures using C and C+++ Langsam+ .ugenstein and 0anen%aum+ 1:/B1earson "ducation)

((()*ntu(orld)com

www.jntuworld.com

II Ye* B.Te&/. IT I0Sem (R09)

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD. L T'('D C ? - ? DIGITAL LOGIC DESIGN A COMUTER ORGANIBATION

UNIT I 4 BASIC STRUCTURE OF COM(UTERS 4 Computer 0ypes+ Functional unit+ !asic O1"2.0/O,.L concepts+

!us structures+ Soft(are+ 1erformance+ multiprocessors and multi computers) Data 2epresentation) Fi9ed 1oint 2epresentation) Floating 7 1oint 2epresentation) "rror Detection codes) UNIT II 4 DIGITAL LOGIC CIRCUITS0UNIT III 4 DIGITAL LOGIC CIRCUITS0, UNIT IV 4 COM(UTER ARITHMETIC 4 .ddition and su%traction+ multiplication .lgorithms+ Di#ision .lgorithms+ Floating 7

point .rithmetic operations) Decimal .rithmetic unit Decimal .rithmetic operations) UNIT0V 4 INSTRUCTIONS SET A ADDRESSING UNIT0VI 4 (ROCESSOR ORGANIBATION UNIT VII 4 MEMORY ORGANIBATION UNIT0VIII IN(UT0OUT(UT ORGANIBATION 4 1eripheral De#ices+ /nput$Output /nterface+ .synchronous data transfer

Modes of 0ransfer+ 1riority /nterrupt Direct memory .ccess+ /nput 7Output 1rocessor C/O1D Serial communicationE /ntroducti on to peripheral component+ /nterconnect C1C/D %us) /ntroduction to standard serial communication protocols li-e 2S'3'+ ;S!+ /"""13F4)

((()*ntu(orld)com

www.jntuworld.com

II Ye* B.Te&/. IT I0Sem (R09)

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD L T'('D C 1 - 1 BASIC ELECTRICAL ENGINEERING

UNIT 0 I I2t !"#&t3!2 t! E+e&t 3&*+ E2<32ee 32< 4 "ssence of electricity+ Conductors+ semiconductors and insulators Celementary treatment onlyDE "lectric fieldE electric current+ potential and potenti al difference+ electromoti#e force+ electric po(er+ ohm@s la(+ %asic circuit components+ electromagnetism related la(s+ Magnetic field due to electric current flo( +force on a current carrying conductor pl aced in a magnetic field+ Faradays la(s of electromagnetic induction) 0ypes of induced "MF@s+ ?irchhoff@s la(s) Simple pro%lems) UNIT0II NetC! ; A2*+=s3s 4 !asic definitions+ types of elements + types of sources+ resisti#e net(or-s+ inducti#e net(or-s+ capaciti#e net(or-s+ series parallel circuits+ star delta and delta star transformation + ,et(ortheorems$ Superposition + 0he#enins@s+ Ma9imum po(er transfer theorems and simple pro%lems) UNIT0III M*<2et3& C3 &#3ts 4 !asic definitions+ analogy %et(een electri c and magnetic circuits+ magneti ation characteristics of Ferro magnetic materials+ self inductance and mutual inductance+ energy in linear magnetic systems+ coils connected in series+ attracting force of electromagnets) UNIT0IV A+te 2*t32< 8#*2t3t3es 4 1rinciple of ac #oltages + (a#eforms and %asic definitions+ relationship %et(een fre5uency+ speed and num%er of poles+ root mean s5uare and a#erage #alues of alternating currents and #oltage+ form factor and pea- factor+ phasor representation of alternati ng 5uantities+ the A operator and phasor alge%ra+ analysis of ac circuits (ith single %asic net(or- element+ single phase series circuits+ single phase parallel circuits+ single phase series parallel circuits+ po(er in ac circuits) UNIT0V T *2s:! me s 4 1rinciples of operati on+ Constructional Details+ /deal 0ransformer and 1ractical 0ransformer+ Losses+ 0ransformer 0est+ "fficiency and 2egulation Calculations C.ll the a%o#e topics are only elementary treatment and simple pro%lemsD) UNIT0VI D3 e&t &# e2t m*&/32es 4 1rinciple of operation of dc machines+ armature (indings+ e)m)f e5uation in a dc machine+ 0or5ue production in a dc machine+ Operation of a dc machine as a generator+ operation of a dc machine as a motor) UNIT0VII A.C M*&/32es 4 0hree phase induction motor+ principle of operation+ slip and rotor fre5uency+ tor5ue Csimple pro%lemsD) Synchronous Machines3 1rinciple of operation+ "MF e5uation CSimple pro%lems on "MFD) Synchronous motor principle and operation C"lementary treatment onlyD UNIT VIII B*s3& I2st #me2ts 4 /ntroduction+ classification of instruments+ operating principles+ essential features of measuring instruments+ Mo#ing coil permanent magnet C1MMCD instruments+ Mo#ing /ron of .mmeters and 6oltmeters Celementary 0reatment onlyD TE7T BOO5S 4 1) !asic "lectrical "ngineering $ !y M)S),aidu and S) ?ama-shiah 7 0M:) ') !asic "lectrical "ngineering 7!y 0)?),agasar-ar and M)S) Su-hi*a O9ford ;ni#ersity 1ress) REFERENCES 4 1) 0heory and 1ro%lems of !asic "lectrical "ngineering %y D)1)?othari & /)A) ,agrath 1:/) ') 1rinciples of "lectrical "ngineering %y 6)? Mehta+ S)Chand 1u%lications) 3) "ssentials of "lectrical and Computer "ngineering %y Da#id 6) ?erns+ A2) A) Da#id /r(in 1earson)

((()*ntu(orld)com

www.jntuworld.com

II Ye* B.Te&/. IT I0Sem (R09)

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD L T'('D C ? 0 ? ELECTRONIC DEVICES AND CIRCUITS

UNIT0I ELECTRON DYNAMICS AND CRO4 Motion of charged particles in electric and magnetic fields) Simpl e pro%lems in#ol#ing electric and magnetic fields only) "lectrostatic and magnetic focusing) 1rinciples of C20+ deflection sensiti#ity C"lectrostatic and magnetic deflectionD+ 1arallel "lectric and Magnetic fields+ 1erpendicular "lectric and Magnetic fields) UNIT0 II JUNCTION DIODE CHARACTERISTICS 4 2e#ie( of semi conductor 1hysics 7 n and p 7type semi conductors+ Mass .ction La(+ Continuity "5uation+ :all "ffect+ Fermi le#el in intrinsic and e9trinsic semiconductors+ Open$ circuited p$n *unction+ 0he p$n *unction "nergy %and diagram of 1, diode+ 1, diode as as a rectifier Cfor(ard %ias and re#erse %iasD+ 0he current components in p$n diode+ La( of *unction+ Diode e5uation+ 6olt$ampere characteristics of p$n diode+ 0emperature dependence of 6/ characteristic+ 0ransition and Diffusion capacitances+ Step graded *unction+ !rea-do(n Mechanisms in Semi Conductor C.#alanche and Gener %rea-do(nD Diodes+ Gener diode characteristics+ Characteristics of 0unnel Diode (ith the help of energy %and diagrams+ 6aractar Di ode+ L"D+ LCD) .nd photo diode UNIT0 III RECTIFIERS6 FILTERS AND REGULATORS 4 :alf (a#e rectifier+ ripple factor+ full (a#e rectifier+ :armonic components in a rectifier circuit+ /nductor filter+ Capacitor filter+ L$ section filter+ $ section filter+ Multiple L$ section and Multiple section fi lter+ and comparison of #arious filter circuits in terms of ripple factors+ Simple circuit of a regulator using ener diode+ Series and Shunt #oltage regulators UNIT0 IV TRANSISTOR *2" FET CHARACTERISTICS 4 Aunction transistor+ 0ransistor current components+ 0ransistor as an amplifier+ 0ransistor construction+ Detailed study of currents in a transistor+ 0ransistor alpha+ /nput and Output characteristics of transistor in Common !ase+ Common "mitter+ and Common collector configurati ons+ 2elation %et(een .l pha and !eta+ typical transistor *unction #oltage #alues+ AF"0 characteristics C8ualitati#e and 8uantitati#e discussionD+ Small signal model of AF"0+ MOSF"0 characterisitics C"nhancement and depletion modeD+ Sym%ols of MOSF"0+ Comparison of 0ransistors+ /ntroduction to SC2 and ;A0) UNIT0V BIASING AND STABILISATION 4 !A0 %iasing+ DC e5ui#alent model+ criteri a for fi9ing operating point+ Fi9ed H %ias+ Col lector to %ase %ias+ Self %ias techni5ues for sta%ili ation+ Sta%ili ation factors+ CS+ S + S H @ D+ Compensation techni5ues+ CCompensation against #ariation in 6 + /co +D 0hermal run a(ay+ 0hermal sta%ility+ !" UNIT0 VI AM(LIFIERS 4 Small signal lo( fre5uency transistor amplifier circuits3 h$parameter representation of a transistor+ .nalysis of single stage transistor amplifier using h$parameters3 #oltage gain+ current gain+ /nput impedance and Output impedance) Comparison of transistor configurations in terms of . +2 / UNIT0 VII FEEDBAC5 AM(LIFIERS 4 Concept of feed%ac-+ Classification of feed%ac- amplifiers+ <eneral characteristics of negati #e feed%ac- amplifiers+ "ffect of Feed%ac- on input and output characteristics+ 6oltage series+ #oltage shunt+ current series+ and current shunt feed%ac- amplifiers (ith discrete components and their analysis UNIT0VIII OSCILLATORS 4 Condition for oscillations) 2C$phase shift oscillators (ith 0ransistor and F"0+ :artley and Colpitts oscillators+ 4ein %ridge oscillator+ Crystal oscillators+ Fre5uency and amplitude sta%ility of oscillators+ TE7T BOO5S 4 1) "lectronic De#ices and Circuits 7 A)Mill man+ C)C):al-ias+ and Satya%ratha Ait 0ata Mc<ra( :il l+ ' '&&I) ') "lectronic De#ices and Circuits 7 2)L) !oylestad and Louis ,ashels-y+ 1earsonB1rentice :all+Fth "dition+'&&>)
nd

i +

.# + 2

o+

"d)+

((()*ntu(orld)com

www.jntuworld.com

REFERENCES 4 1) "lectronic De#ices and Circuits 7 0)F) !ogart Ar)+ A)S)!easley and <)2ico+ 1earson "ducation+ >th edition+ '&&4) ') 1rinciples of "lectronic Circuits 7 S)<)!urns and 1)2)!ond+ <algotia 1u%lications+ 'nd "dn))+ 1FFJ) 3) Microelectronics 7 Millman and <ra%el+ 0ata Mc<ra( :ill+ 1FJJ) nd 4) "lectronic De#ices and Circuits 7 Dr) ?) Lal ?ishore+ !)S) 1u%lications+ ' "dition+ '&&=) =) "lectronic De#ices and Circuits$ 1rof <S , 2a*u / ? /nternational 1u%lishing :ouse 1#t )Ltd '&&>

((()*ntu(orld)com

www.jntuworld.com

II Ye* B.Te&/. IT I0Sem (R09)

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD L T'('D C 0 1 , DATA STRUCTURES LAB THROUGH C@@

O%*ecti#es3 0o ma-e the student learn a o%*ect oriented (ay of sol#ing pro%lems) 0o ma-e the student (rite .D0S for all data structures) 0o ma-e the student learn different algorithm design techni5ues) Re&!mme2"e" S=stems'S!:tC* e ReD#3 eme2ts4 /ntel %ased des-top 1C (ith minimum of 1>> M:G or faster processor (ith atleast >4 M! 2.M and 1&& M! free dis- space C++ compiler and S0L 2ecommended Wee;-0 C++ programs to implement the follo(ing using an array) aD Stac- .D0 %D 8ueue .D0 Wee;,0 4rite C++ programs to implement the follo(ing using a singly lin-ed list) aD Stac- .D0 %D 8ueue .D0 Wee;10 4rite C++ programs to implement the de5ue Cdou%le ended 5ueueD .D0 using a dou%ly lin-ed list and an array) Wee; ?0 4rite a C++ program to perform the follo(ing operations3 aD /nsert an element into a %inary search tree) %D Delete an element from a %inary search tree) cD Search for a -ey element in a %inary search tree) Wee;.0 )4rite C++ programs that use non$recursi#e functions to tra#erse the gi#en %inary tree in aD 1reorder %D inorder and cD postorder) Wee;E0 )4rite C++ programs for the implementation of %fs and dfs for a gi#en graph) Wee;F0 4rite C++ programs for implementing the follo(ing sorting methods3 aD Merge sort %D :eap sort Wee;G0 )4rite a C++ program to perform the follo(ing operations aD /nsertion into a !$tree %D Deletion from a !$tree Wee;90 )4rite a C++ program to perform the follo(ing operations aD /nsertion into an .6L$tree %D Deletion from an .6L$tree Wee;-00 4rite a C++ program to implement ?rus-al@s algorithm to generate a minimum cost spanning tree) Wee;--0 4rite a C++ program to implement 1rim@s algorithm to generate a minimum cost spanning tree) Wee;-,0 )4rite a C++ program to implement all the functions of a dictionary C.D0D using hashing) (N!te4 Use C+*ss Tem>+*tes I2 t/e *$!He ( !< *ms) TE7T BOO5S 4 1)Data Structures and .lgorithms in C+++ 0hird "dition+ .dam Dro de-+ 0homson) ')Data Structures using C+++ D)S) Mali-+ 0homson

((()*ntu(orld)com

www.jntuworld.com

II Ye* B.Te&/. IT I0Sem (R09)

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD T ( C 0 1 ,

ELECTRICAL AND ELECTRONICS LAB (ART 0 A 1) Serial and 1arallel 2esonance 7 0iming+ 2esonant fre5uency+ !and(idth and 8$factor determination for 2LC net(or-) ') 0ime response of first order 2CB2L net(or- for periodic non$sinusoidal inputs 7 time constant and steady state error determination) 3) 0(o port net(or- parameters 7 G$K 1arameters+ chain matri9 and analytical #erification) 4) 6erification of Superposition and 2eciprocity theorems) =) 6erification of ma9imum po(er transfer theorem) 6erification on DC+ #erification on .C (ith 2esisti#e and 2eacti#e loads) >) "9peri mental determination of 0he#enin@s and ,orton@s e5ui#alent circuits and #erification %y direct test) I) Magneti ation characteristics of D)C) Shunt generator) Determination of critical field resistance) J) S(in%urne@s 0est on DC shunt machine C1redetermination of efficiency of a gi#en DC Shunt machi ne (or-ing as motor and generatorD) F) !ra-e test on DC shunt motor) Determination of performance Characteristics) 1&) OC & SC tests on Single$phase transformer C1redetermination of efficiency and regulation at gi#en po(er factors and determination of e5ui#alent circuitD) 11) !ra-e test on 3$phase /nduction motor Cperformance characteristicsD) 1') 2egulation of alternator %y synchronous impedance method (ART 0 B 1) /dentification+ Specifications and 0esting of 2+ L+ C Components Ccolour codesD+ 1otentiometers+ S(itches CS1D0+ D1D0 and D/1D+ Coils+ <ang Condensers+ 2elays+ !read !oards) /dentification and Specifications of acti#e de#ices+ Diodes+ !A0s+ Lo(po(er AF"0s+ MOSF"0s+ L"Ds+ LCDs+ SC2+ ;A0+ Linear and Digital /Cs) ') 1, Aunction Diode Characteristics CFor(ard %ias+ 2e#erse %iasD 3) Gener Diode Characteristics 4) 0ransistor C" Characteristics C/nput and OutputD =) 2ectifier (ithout Filters CFull (a#e & :alf (a#eD >) 2ectifier (ith Filters CFull (a#e & half (a#eD I) SC2 Characteristics J) F"0 Characteristics F) C" and CC .mplifier 1&) Feed%ac- .mplifier C6oltage SeriesBCurrent seriesD 11) 2C 1hase Shift Oscillator 1') :artelyBColpitts Oscillator

((()*ntu(orld)com