tags:rgpv ece 2nd year syllabus,rgtu ece syllabus,rgtu ece 3rd sem syllabus,rgpv ece syllabus,rgpv ece 4th sem syllabus,rgpv ece 3rd sem syllabus,rgtu 4th sem syllabus,rgtu ece 4th sem syllabus,rgpu yearly syllabus,rgtu 4t sem subjects,rgtu 3rd sem subject,rgpv ece 3rd sem subject list
RGPV / RGTU ELECTRONICS AND COMMUNICATION ENGINEERING 3RD SEM SYLLABUS
To Create self-sustaining centre of Excellence & To give on hands-on training.
Showing posts with label RGTU SYLLABUS. Show all posts
Showing posts with label RGTU SYLLABUS. Show all posts
Saturday, 31 July 2010
Tuesday, 27 July 2010
RGPV SYLLABUS FOR ELECTRICAL AND ELECTRONICS ENGINEERING
TAGS:- RGPV SYLLABUS I RGTU SYLLABUS I RGPV EX SYLLABUS IRGPV ELECTRICAL ENGINEERING SYLLABUS I RGPV EX III SEM SYLLABUS I RGPV EX IV SEM SYLLABUS I RGPC V SEM EX SYLLABUS I RGPV EX VI SEM SYLLABUS I RGPV EX VII SEM SYLLABUS I RGPV EX VIII SEM SYLLABUSI RGTU SYLLABUS EX I
RGPV SYLLABUS
ELECTRICAL AND ELECTRONICS ENGINEERING
RGPV SYLLABUS FOR EX- ENGINEERING SEM-III
RGPV SYLLABUS FOR EX- ENGINEERING SEM-IV
RGPV SYLLABUS FOR EX- ENGINEERING SEM-V
RGPV SYLLABUS FOR EX-ENGINEERING SEM-VI
RGPV SYLLABUS FOR EX- ENGINEERING SEM-VII
RGPV SYLLABUS FOR EX-ENGINEERING SEM-VIII
Thursday, 15 July 2010
RGPV COMPUTER SCIENCE 6TH SEM SYLLABUS
META TAGS:-RGTU CS 6TH SEM SYLLABUS I RGPV CS 6TH SEM NEW SYLLABUS I RGTU CS 6TH SEM NEW SCHEME SYLLABUS I DOWNLOAD RGTU CS 6TH SEM SYLLABUS I RGTU CS 6TH SEM COMPLETE SYLLABUS I RGTU CS 6TH SEM MICROPROCESSOR SYLLABUS I RGPV CSE 6TH SEM MICROPROCESSOR AND INTERFACING SYLLABUS I RGPV CSE 6TH SEM PRINCIPLE OF PROGRAMMING LANGUAGES SYLLABUS I RGPV CSE 6TH SEM SOFTWARE ENGINEERING AND PROJECT MANAGEMENT SYLLABUS I RGPV CSE 6TH SEM COMPUTER NETWORKING SYLLABUS I RGPV CSE 6TH SEM ADVANCE COMPUTER ARCHITECTURE SYLLABUS I RGPV CSE 6TH SEM MINOR PROJECT SYLLABUS I COMPUTER SCIENCE 6TH SEM SYLLABUS I RGTU COMPUTER SCIENCE ALL SEM SYLLABUS I CS 6TH SEM RGTU SYLLABUS
Tuesday, 13 July 2010
ANALOG COMMUNICATION EC-405
METE TAGS:-RGPV EC 4TH SEM AC SYLLABUS I RGTU ADC SYLLABUS I RGPV EC 4TH SEM ANALOG COMMUNICATION SYLLABUS I RGTU ANALOG COMMUNICATION SYLLABUS I RGPV BHOPAL ADC SYLLABUS I RGPV EC 4TH SEM ADC PAPERS I EC 4TH SEM AC PREVIOUS YEAR PAPERS I RGPV EC 4TH SEM ANALOG COMMUNICATION SYLLABUS I COMMUNICATION SYSTEM SYLLABUS I EC 4TH SEM ANALOG COMMUNICATION SYLLABUS I RGPV EC 4TH SEM COMMUNICATION SYLLABUS
RAJIV GANDHI PROUDYOGIKI VISHWAVIDYALAYA, BHOPAL
PROGRAMME: ELECTRONICS AND COMMUNICATION
ANALOG COMMUNICATION EC - 405
UNIT I
Different types of Signals:Continuous,Discrete,Periodic,Time Domain and Frequency Domain Representation,Introduction to basic Transform Techniques applicable to these Signals.
Spectral Analysis:Fourier Technique, Fourier Transform and their Properties, Transform of Gate Signal, Impulse Function and Unit Step Function, Fourier Transform Technique for Periodic Signal,Transform of Train of Pulses and Impulses, Sine and Cosine wave.
Signal Energy and Power:Spectral Density of various types of signals, Spectra (Parseval’s Theorem), Density Spectra of Periodic Gate and Impulse train.
Linear Time Invariant (LTI) Systems:Impulse Response,Convolution,Convolution with Impulse Function,Casual and Non Causal System Distortion less System,Impulse Response of Distortion less System, Ideal Filter and Practical Filter.
UNIT II
Modulation Techniques:Need and types of modulation techniques,Amplitude Modulation ,Frequency Spectrum , Power Distribution, Modulation by Complex Signal, Low Level and High Level AM Modulators, Linear Integrated Circuit AM Modulators, Suppressed Carrier Generation (Balance/Chopper and Square Law Modulation), SSB Generator (Phase and Frequency Discrimination Method), VSB Transmission and Application. Detection of AM signals: Envelope Detector Circuit, RC Time Constant, Synchronous Detection Technique, Error in Synchronous Detection, SSB signal detection, PLL and its use in demodulation.
UNIT II
Angle Modulation:Frequency & Phase Modulation Frequency spectrum, bandwidth requirement ,Frequency and Phase Deviation, Modulation Index, NBFM and WBFM, Multiple frequencies FM.
FM Modulators:Direct(Parameter Variation Method)& Indirect (Armstrong)Method of frequency modulation. FM Detector: Slope Detector, Foster Seely Discriminator, Ratio Detector and PLL detectors.
UNIT I
Radio Transmitters:AM transmitter, block diagram and working of Low Level and High Level Transmitters,Trapezoidal Pattern & Carrier Shift,SSB Transmitters,FM transmitters -Frequency Multiplication Applied to FM Signals, FM transmitters.
Radio Receivers:Block Diagram of Radio Receiver, Receiver Characteristics (Selectivity, Fidelity and Sensitivity), AM Receiver, RF Receiver, Super-hetero dyne Receiver, RF Amplifier, Frequency Mixer,AVC and AFC, Image Signal, Intermediate Frequency Selection, Diversity Reception, FM Receiver.
UNIT V
Noise :Sources and types of noise and their power density, White Noise, Noise from Single and Multiple noise source for Linear Systems, Super Position of Power Spectrum, Equivalent Noise Bandwidth, Noise Figure, and Equivalent Noise Temperature, their Relationship, Calculation of Noise Figure and Noise Temperature for Cascade Systems, Noise Performance of Communication System, Band Pass Noise Representation in Terms of Low Pass, In-phase and Quadrature Phase Component and their Power Spectral Density, Figure of Merit, Calculation for AM, AM-SC and SSB System, Noise in Angle Modulate System, Figure of Merit for FM, Noise Density of Output of FM Detector, Preemphasis and De-emphasis, Phasor Representation of Noise, Capture Effect, Comparison of Noise Performance of AM and FM.
REFERENCE BOOKS:
- B.P. Lathi : Modern Analog and Digital Communication System, Wiley Eastern limited
- Taub and Schilling : Principles of communication Systems, TMH
- Singh and Sapre : Communication Systems, TMH
- S Haykin : Communication Systems, John Wiley and Sons Inc
- S Ghose, Signals and Systems, Pearson Education.
- A Bruce Carlson : Communication System, TMH
- Steven : Communication Systems – Analysis and Design, Pearson Education
- Hsu: Analog and digital communication (Schaum); TMH
RGPV 8TH SEM SYLLABUS FOR MICROWAVE CIRCUITS
RGPV 8TH SEM SYLLABUS FOR MICROWAVE CIRCUITS (EC-8302)
RAJIV GANDHI PROUDYOGIKI VISHWAVIDYALAYA, BHOPAL
PROGRAMME: ELECTRONICS AND COMMUNICATION
COURSE: EC-8102 MICROWAVE CIRCUITS
Unit I
Transmission lines:
Impedance matching and transformation
Plane Electromagnetic waves, Transmission Lines:
Line Equations and analysis, Smith Chart, Impedance Matching and transformation,single stub, double stub matching ,triple –stub tuner, impedance mismatch factor, quarter wave transformer, theory of small reflections,binomial and Chebyshev transformer, tapered transmission lines, triangular, exponential and Klopfenstein taper.
Unit II
Field analysis of transmission lines:
Analysis of general transmission line and terminated transmission line circuits,Planar Transmission lines, Microstrip lines.
Strip lines:
Characteristic Impedance, conductor losses, Dielectric losses, Radiation Losses, Higher order modes and dispersion,Microstrip attenuation ,high frequency properties , suspended and inverted microstrip lines, coplanar lines, slot lines, Fin-lines, Coupled,Lines. Substrates for microwave printed circuits.
Unit III
Microwave (solid state) Amplifiers:
BJT and FET, Power gains: definitions, Stability:
stability circles, tests for unconditional stability, Constant Power Gain Circles,Constant Mismatch Circles, Single stage and multi stage transistor Amplifier design, Broadband transistor Amplifier Design, Power amplifiers. Basic Noise theory, Low noise amplifier designs, Microwave amplifier designs using Sij parameters.
Unit IV
Microwave oscillators and mixers:
RF oscillators, Microwave oscillators, Oscillators Phase Noise, Frequency Multipliers, Gunn oscillators and circuits,Transistor oscillators, Oscillator circuits and design.
Mixers:
Mixer characteristics, linear and non-linear mixer operation, Mixer noise figure, Balanced mixers, Single ended diode mixer,single ended FET mixer, image reject mixers, other mixers, Mixer analysis using Harmonic Balancing.
Unit V
Microwave Filters:
Periodic structures: analysis, Filter design : image parameter and insertion loss method. specification of power loss ratio,Filter transformations, Filter Implementations, Stepped-Impedance low –pass filters, coupled line filters, Filters using coupled resonators, Impedance and Admittance inverters, micro strip half-wave filter, Quarter –wave coupled cavity filters, direct –coupled
cavity filters, Low-Pass filter designs, Frequency transformations and expansions, Narrowband and wideband microwave filters.
References Books:
1. R. E. Collin: Foundations for Microwave Engineering, 2nd Edition, Wiley India Pvt. Ltd.
2. D. M. Pozar: Microwave Engineering, 3rd Edition, Wiley India Pvt. Ltd.
3. P. A. Rizzi: Microwave Engineering- Passive Circuits.
RAJIV GANDHI PROUDYOGIKI VISHWAVIDYALAYA, BHOPAL
PROGRAMME: ELECTRONICS AND COMMUNICATION
COURSE: EC-8102 MICROWAVE CIRCUITS
Unit I
Transmission lines:
Impedance matching and transformation
Plane Electromagnetic waves, Transmission Lines:
Line Equations and analysis, Smith Chart, Impedance Matching and transformation,single stub, double stub matching ,triple –stub tuner, impedance mismatch factor, quarter wave transformer, theory of small reflections,binomial and Chebyshev transformer, tapered transmission lines, triangular, exponential and Klopfenstein taper.
Unit II
Field analysis of transmission lines:
Analysis of general transmission line and terminated transmission line circuits,Planar Transmission lines, Microstrip lines.
Strip lines:
Characteristic Impedance, conductor losses, Dielectric losses, Radiation Losses, Higher order modes and dispersion,Microstrip attenuation ,high frequency properties , suspended and inverted microstrip lines, coplanar lines, slot lines, Fin-lines, Coupled,Lines. Substrates for microwave printed circuits.
Unit III
Microwave (solid state) Amplifiers:
BJT and FET, Power gains: definitions, Stability:
stability circles, tests for unconditional stability, Constant Power Gain Circles,Constant Mismatch Circles, Single stage and multi stage transistor Amplifier design, Broadband transistor Amplifier Design, Power amplifiers. Basic Noise theory, Low noise amplifier designs, Microwave amplifier designs using Sij parameters.
Unit IV
Microwave oscillators and mixers:
RF oscillators, Microwave oscillators, Oscillators Phase Noise, Frequency Multipliers, Gunn oscillators and circuits,Transistor oscillators, Oscillator circuits and design.
Mixers:
Mixer characteristics, linear and non-linear mixer operation, Mixer noise figure, Balanced mixers, Single ended diode mixer,single ended FET mixer, image reject mixers, other mixers, Mixer analysis using Harmonic Balancing.
Unit V
Microwave Filters:
Periodic structures: analysis, Filter design : image parameter and insertion loss method. specification of power loss ratio,Filter transformations, Filter Implementations, Stepped-Impedance low –pass filters, coupled line filters, Filters using coupled resonators, Impedance and Admittance inverters, micro strip half-wave filter, Quarter –wave coupled cavity filters, direct –coupled
cavity filters, Low-Pass filter designs, Frequency transformations and expansions, Narrowband and wideband microwave filters.
References Books:
1. R. E. Collin: Foundations for Microwave Engineering, 2nd Edition, Wiley India Pvt. Ltd.
2. D. M. Pozar: Microwave Engineering, 3rd Edition, Wiley India Pvt. Ltd.
3. P. A. Rizzi: Microwave Engineering- Passive Circuits.
RGPV 8TH SEM SYLLABUS FOR ADVANCE DATA NETWORKS
RGPV 8TH SEM SYLLABUS FOR ADVANCE DATA NETWORKS(EC-8301)
RAJIV GANDHI PROUDYOGIKI VISHWAVIDYALAYA, BHOPAL
PROGRAMME: ELECTRONICS AND COMMUNICATION
COURSE: EC-8101 ADVANCE DATA NETWORKS
Unit-I
Principles of Wireless Networks
Network Planning: Introduction, wireless network topologies, cellular topology.
Wireless network operation: introduction, mobility management, radio resources and power management, security in wireless networks.
Unit-II
Mobile Data Networks
Introduction, the data-oriented CDPD network, GPRS and higher data rates, short messaging services in GSM, mobile application protocols.
Wireless LANs (WLAN)
Introduction, historical overview of the LAN industry, evolution of the WLAN industry, new interest from military and service providers, a new explosion of market and technology, wireless home networking.
Unit-III
IEEE 802.11 WLANs
Introduction, what is IEEE 802.11? The PHY layer, MAC sublayer, MAC management sublayer.
HIPERLAN
What is HIPERLAN? HIPERLAN-2
Wireless Geolocation Systems
Introduction, what is Wireless Geolocation? Wireless geolocation system architecture,technologies for wireless geolocation,geolocation standards for E-911 services, performance measures for geolocation systems.
Unit-IV
Wireless Personal Area Network (WPAN)
Introduction, what is IEEE 802.15 WPAN? What is HomeRF? What is Bluetooth? Interference between Bluetooth and 802.11.
Satellite Networks
Satellite navigation and global positioning system: Introduction, radio and satellite navigation, GPS position location principles, GPS time, GPS receivers and codes, the C/A code, Satellite signal acquisition, GPS signal levels, timing accuracy, GPS receiver operation,GPS C/A code accuracy, differential GPS.
Unit-V
Optical Networks
Network Concepts: terminology, categories, layers. Network topologies: performance of passive linear buses, performance of star
architectures. SONET/SDH :
transmission formats and speeds, optical interfaces, SONET/SDH rings, SONET/SDH networks.
High speed light-wave links:
links operating at 10, 40 and 160 Gbps. Optical add/drop multiplexing (OADM): OADM configurations,reconfigurable OADM.
Optical switching:
optical cross-connect, wavelength conversion, wavelength routing, optical packet switching, optical burst switching.
WDM network examples:
wideband long-haul WDM networks, narrowband metro WDM networks, passive optical network.
Mitigation of transmission impairments:
chromatic dispersion compensating fiber, bragg grating dispersion compensators, polarizationmode dispersion compensation, optical amplifier gain transients.
References Books:
1. K. Pahlavan and P. Krishnamurthy: Principles of Wireless Networks, PHI Learning.
2. G. Keiser: Optical Fiber Communications, 4th Edition, TMH New Delhi.
3. T. Pratt, C. Bostian and J. Allnut: Satellite Communications, 2nd Edition, Wiley Indian Pvt. Ltd.
4. Upena Dalal: Wireless Communications, Oxford University Press.
RAJIV GANDHI PROUDYOGIKI VISHWAVIDYALAYA, BHOPAL
PROGRAMME: ELECTRONICS AND COMMUNICATION
COURSE: EC-8101 ADVANCE DATA NETWORKS
Unit-I
Principles of Wireless Networks
Network Planning: Introduction, wireless network topologies, cellular topology.
Wireless network operation: introduction, mobility management, radio resources and power management, security in wireless networks.
Unit-II
Mobile Data Networks
Introduction, the data-oriented CDPD network, GPRS and higher data rates, short messaging services in GSM, mobile application protocols.
Wireless LANs (WLAN)
Introduction, historical overview of the LAN industry, evolution of the WLAN industry, new interest from military and service providers, a new explosion of market and technology, wireless home networking.
Unit-III
IEEE 802.11 WLANs
Introduction, what is IEEE 802.11? The PHY layer, MAC sublayer, MAC management sublayer.
HIPERLAN
What is HIPERLAN? HIPERLAN-2
Wireless Geolocation Systems
Introduction, what is Wireless Geolocation? Wireless geolocation system architecture,technologies for wireless geolocation,geolocation standards for E-911 services, performance measures for geolocation systems.
Unit-IV
Wireless Personal Area Network (WPAN)
Introduction, what is IEEE 802.15 WPAN? What is HomeRF? What is Bluetooth? Interference between Bluetooth and 802.11.
Satellite Networks
Satellite navigation and global positioning system: Introduction, radio and satellite navigation, GPS position location principles, GPS time, GPS receivers and codes, the C/A code, Satellite signal acquisition, GPS signal levels, timing accuracy, GPS receiver operation,GPS C/A code accuracy, differential GPS.
Unit-V
Optical Networks
Network Concepts: terminology, categories, layers. Network topologies: performance of passive linear buses, performance of star
architectures. SONET/SDH :
transmission formats and speeds, optical interfaces, SONET/SDH rings, SONET/SDH networks.
High speed light-wave links:
links operating at 10, 40 and 160 Gbps. Optical add/drop multiplexing (OADM): OADM configurations,reconfigurable OADM.
Optical switching:
optical cross-connect, wavelength conversion, wavelength routing, optical packet switching, optical burst switching.
WDM network examples:
wideband long-haul WDM networks, narrowband metro WDM networks, passive optical network.
Mitigation of transmission impairments:
chromatic dispersion compensating fiber, bragg grating dispersion compensators, polarizationmode dispersion compensation, optical amplifier gain transients.
References Books:
1. K. Pahlavan and P. Krishnamurthy: Principles of Wireless Networks, PHI Learning.
2. G. Keiser: Optical Fiber Communications, 4th Edition, TMH New Delhi.
3. T. Pratt, C. Bostian and J. Allnut: Satellite Communications, 2nd Edition, Wiley Indian Pvt. Ltd.
4. Upena Dalal: Wireless Communications, Oxford University Press.
RGPV 8TH SEM SYLLABUS FOR CMOS CIRCUIT DESIGN
tags:-rgpv ece 8yh sem sylla bus,cmos circuit design, rgpv ece cmos circuit design syllabus, rgpv ece 8th sem complete syllabus, rgpv ece cmos design syllabus,rgpv syllabus for cmos circuit design, rgtu ece 8th sem syllabus, rgtu 8th sem syllabus,
RAJIV GANDHI PROUDYOGIKI VISHWAVIDYALAYA, BHOPAL
PROGRAMME: ELECTRONICS AND COMMUNICATION
PROGRAMME: ELECTRONICS AND COMMUNICATION
SEMESTER- VIII
COURSE: EC-802 CMOS CIRCUIT DESIGN
COURSE: EC-802 CMOS CIRCUIT DESIGN
Unit I
Single-Stage Amplifier: Basic Concepts, Common Source Stage, Source Follower, Common-Gate Stage, Cascode Stage. Frequency Response of Amplifiers:General Consideration, Common-Source Stage, Source Followers, Common-Gate Stage, Cascode Stage, Differential Pair.
Unit II
Differential Amplifier: Single-Ended and Differential Operation, Basic Differential Pair, Common-Mode Response, Differential Pair with MOS Loads, Gilbert Cell.
Feedback Amplifier: General Consideration, Feedback Topologies, Effect of Loading, Effect of Feedback on Noise.
Switched-Capacitor Circuits: General Consideration, Sampling Switches, Switched-Capacitor Amplifier, Switched-Capacitor Integrator, Switched-Capacitor Common-Mode Feedback.
Unit III
Oscillator: General Consideration, Ring Oscillator, Voltage Controlled Oscillator, Mathematical Model of VCOs.
Phase-Locked Loops: Simple PLL, Charge-Pump PLLs, Nonideal Effects in PLLs, Delayed-Locked Loops.
Unit IV
Sequential Circuit Design: Introduction, Sequencing Static Circuit, Circuit Design of Latches and Flip-Flops, Static Sequencing Element Methodology.
Array Subsystem: Introduction, SRAM, DRAM, Read-Only Memory, Serial Access Memories, Content-Addressable Memory,Programmable Logic Arrays.
Unit V
Datapath Subsystems:
Introduction, Addition/Subtraction, One/Zero Detector, Comparators, Counters, Boolean Logic Operation,Coding, Shifters, Multiplication, Division, Parallel-Prefix Computations.
References Books:
1. B. Razavi: Design of Analog CMOS Integrated Circuits, TMH Publication. 2. Weste, Harris and Banerjee: CMOS VLSI Design, Pearson Education
3. J. M. Rabaey, Digital Integrated Circuits, PHI Learning.
4. R. Jacob Baker: CMOS-Circuit Design, Layout and Simulation, Wiley.
5. A. A. Raj and T. Latha: VLSI Design, PHI Learning.
RGPV 8TH SEMESTER ADVANCE COMMUNICATION SYSTEM (EC-801) SYLLABUS
tags:-rgpv ece syllabus, rgpve ece 8th sem syllabus, rgpv ece acs syllabus, rgpv ec 801 syllabus, rgpv ece advance communication system syllabus,rgtu ece 8th sem advance com syllabus, rgpv electronics and communication 8th sem syllabus, rgpv ece advance communication syllabus
RAJIV GANDHI PROUDYOGIKI VISHWAVIDYALAYA, BHOPAL
PROGRAMME: ELECTRONICS AND COMMUNICATION
COURSE: EC-801 ADVANCE COMMUNICATION SYSTEM
PROGRAMME: ELECTRONICS AND COMMUNICATION
COURSE: EC-801 ADVANCE COMMUNICATION SYSTEM
Unit-I
Channel coding: Introduction, Block codes, Convolutional codes, Trellis-coded modulation, Turbo-codes, Low density parity check codes, coding for the fading channels.
Speech coding: Introduction, the sound of speech, stochastic models for speech, quantization and coding, from speech transmission to acoustic telepresence.
Unit-II
Orthogonal Frequency Division Multiplexing (OFDM)::Introduction, principle of OFDM, implementation of transceivers, frequency-selective channels, channel estimation, peak ro average power ratio, intercarrier interference, adaptive modulation and capacity, multiple access, multicarrier code division multiple access,single carrier modulation with frequency-domain equalization.
Multiantenna systemsmart antennas, multiple input multiple output systems.
Unit-III
Global System for Mobile Communications (GSM) : Historical overview, system overview, the air interface, logical and physical channels, synchronization, coding, equalizer, circuitswitched data transmission, establishing a connection and handover, services and billing.
Interim Standard 95 (IS-95) and Code Division Multiple Access (CDMA 2000) :Historical overview, system overview, the air interface, coding, spreading and modulation, logical and physical channels, handover.
Unit-IV
Wideband Code Division Multiple Access (WCDMA):: Historical overview, system overview, the air interface, logical and physical channels, speech coding, multiplexing and channel coding,spreading and modulation, physical-layer procedures.
Statistics of Cellular systems. :Time delay spread, Noise figure, power limited and bandwidth-limited system, mobile and portable coverage, Ray-tracking and building block approach, coding scheme and variable burst-error intervals, antenna down-tilt, lnter-modulation, mobile location, angle spread with antenna height and its application.
Unit V
New Concepts: Channel capacity in a Rayleigh fading environment, real-time running average, link capacities versus call drops between GSM and CDMA, data transmission via cellular systems, multiuser detection for CDMA, spectrum and technology of a WLL system,wavelet representation.
References Books:
1. A. F. Molisch: Wireless Communications, Wiley India Pvt. Ltd.
2. W. C. Y. Lee: Mobile Communications Engineering- theory and practices, TMH.
3. Upena Dalal: Wireless Communications, Oxford University Press.
4. Kamilo Feher: Wireless Digital Communications, PHI Learning.
5. Mullet: Introduction to Wireless Telecommunication Systems and Networks: Cengage Learning.
RGPV ECE 8TH SEM SYLLABUS I RGPV EC 8TH SEM COMPLETE SYLLABUS I DOWNLOAD RGTU EC 8TH SEM SYLLABUS I RGTU EC 8TH SEMESTER SYLLABUS I DOWNLOAD RGPV EC 8TH SEM SYLLABUS I RGPV EC 8TH SEM LATEST SYLLABUS I RGTU SYLLABUS FOR EC 8TH SEM I RGPV EC 8TH SEM ADVANCE COMMUNICATION SYSTEM SYLLABUS I RGPV EC-801 SYLLABUS I RGTU EC-802 SYLLABUS I RGTU EC-802 CMOS CIRCUIT DESIGN SYLLABUS I RGTU EC-803 NANO TECHNOLOGY SYLLABUS I RGPV EC 8TH SEM ELECTIVE SUBJECT LIST I RGTU EC 8TH SEM ELECTIVE SUBJECT SYLLABUS I RGTU EC 8TH SEM MAJOR PROJECT SYLLABUS I RGTU EC 8TH SEM CMOS CIRCUIT DESIGN SYLLABUS
META TAGS:-RGPV EC 8TH SEM COMPLETE SYLLABUS I RGPV EC 8TH SEM COMPLETE SYLLABUS I RGTU EC 8TH SEM SYLLABUS I RGTU EC 8TH SEM CMOS CIRCUIT DESIGN SYLLABUS I RGTU EC-801 ACS SYLLABUS I RGTU ADVANCE COMMUNICATION SYSTEM NEW SYLLABUS I RGTU EC 8TH SEM LATEST SYLLABUS I RGTU EC 8TH SEM REVISED SYLLABUS I DOWNLOAD RGPV EC 8TH SEM SYLLABUS I RGTU EC 8TH SEM 2012 SYLLABUS I RGPV EC 8TH SEM SYLLABUS I RGPV 8TH SEM SYLLABUS I RGTU 8TH SEM EC SYLLABUS I RGPV 8TH SEM EC SYLLABUS I RGTU ELECTRONICS AND COMMUNICATION SYLLABUS I RGTU ELECTRONICS AND COMMUNICATION ALL SEM SYLLABUS I RGTU EC ALL SEM SYLLABUS I RGPV EC 8TH SEM COMPLETE SYLLABUS I RGTU EC 8TH SEM REVISED NEW SYLLABUS I RGTU EC 8TH SEM NEW SCHEME SYLLABUS
Rajiv Gandhi Technological University,Bhopal (MP)
B.E. (EC) ELECTONICS & COMMUNICATION
B.E. (EC) ELECTONICS & COMMUNICATION
META TAGS:-RGPV ECE 8TH SEM SYLLABUS I RGPV EC 8TH SEM COMPLETE SYLLABUS I DOWNLOAD RGTU EC 8TH SEM SYLLABUS I RGTU EC 8TH SEMESTER SYLLABUS I DOWNLOAD RGPV EC 8TH SEM SYLLABUS I RGPV EC 8TH SEM LATEST SYLLABUS I RGTU SYLLABUS FOR EC 8TH SEM I RGPV EC 8TH SEM ADVANCE COMMUNICATION SYSTEM SYLLABUS I RGPV EC-801 SYLLABUS I RGTU EC-802 SYLLABUS I RGTU EC-802 CMOS CIRCUIT DESIGN SYLLABUS I RGPV 8TH SEM EC SYLLABUS I RGTU ELECTRONICS AND COMMUNICATION SYLLABUS I RGTU ELECTRONICS AND COMMUNICATION ALL SEM SYLLABUS I RGTU EC ALL SEM SYLLABUS I RGPV EC 8TH SEM COMPLETE SYLLABUS I RGTU EC 8TH SEM REVISED NEW SYLLABUS I RGTU EC 8TH SEM NEW SCHEME SYLLABUS
Sunday, 11 July 2010
RGPV 7TH SEMESTER SYLLABUS FOR INDUSTRIAL TRAINING (EC-705)
tags:-rgpv industrial training schedulergpv ece 7th sem industrial training syllabus, rgpv ece 7th sem training pattern, rgpv ece 7th sem industrial training scheme
RAJIV GANDHI PROUDYOGIKI VISHWAVIDYALAYA, BHOPAL
PROGRAMME: ELECTRONICS AND COMMUNICATION
COURSE: EC-705 INDUSTRIAL TRAINING
PROGRAMME: ELECTRONICS AND COMMUNICATION
COURSE: EC-705 INDUSTRIAL TRAINING
Duration: 6 weeks after the VI semester in the summer break. Assessment in VII semester.
SCHEME OF EXAMINATION
For the assessment of industrial training undertaken by the students, following components are considered with respective weightage.
(A) Term work In Industry Marks allotted
1. Attendance and General Discipline 05
2. Daily diary Maintenance 05
3. Initiative and Participative attitude during training 05
4. Assessment of training by Industrial Supervisor/s 15
Total 30
2. Daily diary Maintenance 05
3. Initiative and Participative attitude during training 05
4. Assessment of training by Industrial Supervisor/s 15
Total 30
(B) Practical/Oral Examination (Viva-voce In Institution Marks allotted
1. Training Report 20
2. Seminar and cross questioning (defense) 30
2. Seminar and cross questioning (defense) 30
Total 50
Marks of various components in industry should be awarded to the student, in consultation with the Training and Placement Officer (TPO)/ Faculty of the institute, who must establish contact with the supervisor/ authorities of the organization where,students have taken training, to award the marks for term work. During training, students will prepare a first draft of the training report in consultation with the section incharge. After training they will prepare final draft with the help of the TPO/ faculty of the institute. Then, they will present a seminar on their training and will face viva-voce on training in the institute.
Wednesday, 30 June 2010
contact us
For any Queries about this blog and PSU GATE contact :
e-mail on :-
engr_amit2008@yahoo.com, amit22386@gmail.com
e-mail on :-
engr_amit2008@yahoo.com, amit22386@gmail.com
Monday, 28 June 2010
DOT NET PROGRAMMING
TAGS:-RGPV 4TH SEM SYLLABUS I DOT NET SYLLABUS I DOT NET PROGRAMMING SYLLABUS I RGPV CSE 4TH SEM DOT NET SYLLABUS I LIST OF PRACTICAL I DOT NET PRACTICAL LIST I RGPV DOT NET PRACTICAL LIST I RGPV .NET SYLLABUS
Rajiv Gandhi Technological University, Bhopal (MP)
B.E. Computer Science Engg.
Semester :-IV
Subject :- DOT NET PROGRAMMING
Revised Syllabus and Scheme of Examination
Effective from July 2010
DOT NET PROGRAMMING(CS-406)
UNIT I
Introduction .NET framework, features of .Net framework, architecture and component of .Net, elements of .Net.
UNIT II
Basic Features Of C# Fundamentals:Classes and Objects, Inheritance and Polymorphism, Operator Overloading, Structures. Advanced Features Of C# Interfaces, Arrays, Indexers and Collections; Strings and Regular Expressions, Handling Exceptions, Delegates and Events.
UNIT III
Installing ASP.NET framework: overview of the ASP .net framework, overview of CLR, class library, overview of ASP.net control, understanding HTML controls, study of standard controls, validations controls, rich controls. Windows Forms: All about windows form, MDI form, creating windows applications, adding controls to forms, handling Events, and using various Tolls
UNIT IV
Understanding and handling controls event|: ADO.NET- Component object model, ODBC, OLEDB, and SQL connected mode, disconnected mode, dataset, data-reader Data base controls: Overview of data access data control, using grid view controls, using details view and frame view controls, ado .net data readers, SQL data source control, object data source control, site map data source.
UNIT V
XML: Introducing XML, Structure, and syntax of XML, document type definition (DTD), XML
Schema, Document object model, Presenting and Handling XML. xml data source, using navigation
COMPUTER SCIENCE 4TH SEM ANALOG AND DIGITAL COMMUNICATION SYLLABUS
TAGS:-COMPUTER SCIENCE ADC SYLLABUS I ADC SYLLABUS I RGPV ADC SYLLABUS I CSE ADC SYLLABUS I ANALOG AND DIGITAL SYLLABUS I ADC PAPERS I ANALOG AND DIGITAL COMMUNICATION SYLLABUS I RGPV ADC SYLLABUS I ADC PAPERS I ADC SYLLABUS I ANALOG AND DIGITAL COMMUNICATION SYLLABUS I COMMUNICATION SYLLABUS
B.E. Computer Science Engg.
Semester :-IV
Subject :- Analog and Digital Communication
Revised Syllabus and Scheme of Examination
Effective from July 2010
ANALOG AND DIGITAL COMMUNICATION(CS-405)
Unit-I
Time domain and frequency domain representation of signal: Fourier Transform and its properties, Transform of Gate, Periodic gate, Impulse periodic impulse sine and cosine wave, Concept of energy density and power density (Parseval’s theorem), Power density of periodic gate and impulse function, impulse response of a system, convolutions, convolution with impulse function, causal and non causal system impulse response of ideal low pass filter, Correlation & Auto correlation.
Unit-II
Base band signal, need of modulation :Introduction of modulations techniques,Amplitude modulation, Equation and its frequency domain representation, Bandwidth, Power distribution. AM suppressed carrier waveform equation and frequency domain representation Generation (Balance/Chopper modulator) and synchronous detection technique, errors in synchronous detection,Introduction to SSB and VSB Transmission Angle modulation, Frequency and phase modulation equation and their relative phase and frequency deviations, modulation index frequency spectrum,NBFM and WBFM, Bandwidth comparison of modulation techniques.
Unit-III
Sampling of signal :sampling theorem for low pass and Band pass signal, Pulse amplitude
modulation (PAM), Time division, multiplexing (TDM). Channel Bandwidth for PAM-TDM signal Type of sampling instantaneous, Natural and flat top, Aperture effect, Introduction to pulse position and pulse duration modulations, Digital signal, Quantization, Quantization error, Pulse code modulation, signal to noise ratio, Companding, Data rate and Baud rate, Bit rate, multiplexed PCM signal, Differential PCM (DPCM), Delta Modulation (DM) and Adaptive Delta Modulation (ADM), comparison of various systems.
Unit-IV
Digital modulations techniques: Generation, detection, equation and Bandwidth of amplitude shift keying (ASK) Binary Phase Shift keying (BPSK), Differential phase shift keying (DPSK), offset and non offset quadrature phase shift keying (QPSK), M-Ary PSK, Binary frequency Shift Keying (BFSK),M-Ary FSK Quadrature Amplitude modulation (QAM), MODEM, Introduction to probability of error.
Unit-V
Information theory and coding: Information, entropies (Marginal and conditional),Model of a
communication system, Mathematical representation of source, channel and receiver characteristics,Mutual information, channel capacity efficiency of noise free channel Binary symmetric channel (BSC) Binary erasure channel (BEC), Repetition of signal, NM symmetric Binary channel, Shannon theorem,Shanon-Hartley theorem (S/N-BW trade off)Source encoding code properties; Shanon, Fano and Huffman coding methods and their efficiency error control coding, Minimum Hamming distance, Linear Block Code, Cyclic code and convolution codes. Line Encoding: Manchester coding, RZ, NRZ coding.
COMPUTER SCIENCE 4TH SEM ANALYSIS DESIGN AND ALGORITHMS SYLLABUS
TAGS:-RGPV ADA SYLLABUS I RGPV CS 4TH SEM ADA SYLLABUS I ANALYSIS DESIGN AND ALGORITHM SYLLABUS I RGPV CSE CS404 SYLLABUS I RGTU SYLLABUS I RGPV COMPUTER SCIENCE ENGINEERING 4TH SEM SYLLABUS I RGPV BHOPAL SYLLABUS I RGPV PAPERS I RGPV ADA PAPER I RGPV ADA PREVIOUS YEAR PAPERS I ADA SYLLABUS
B.E. Computer Science Engg.
Semester :-IV
Subject :- Analysis Design and Algorithum
Revised Syllabus and Scheme of Examination
Effective from July 2010
ANALYSIS DESIGN AND ALGORITHMS(CS-404)
Unit I
Algorithms: Designing algorithms, analyzing algorithms, asymptotic notations, heap and heapsort. Introduction to divide and conquer technique, analysis, design and comparison of variousalgorithms based on this technique, example binary search, merge sort, quick sort, strassen’s matrix multiplication.
Unit II
Study of Greedy strategy: examples of greedy method like optimal merge patterns, Huffman coding, minimum spanning trees, knapsack problem, job sequencing with deadlines, single source shortest path algorithm, etc.
Unit III
Concept of dynamic programming: problems based on this approach such as 0/1 knapsack,multistage graph, reliability design, Floyd-Warshall algorithm, etc.
Unit IV
Backtracking concept and its examples like 8 queen’s problem, Hamiltonian cycle, Graph
coloring problem etc. Introduction to branch & bound method, examples of branch and bound method like traveling salesman problem etc. Meaning of lower bound theory and its use in solving algebraic problem, introduction to parallel algorithms.
Unit V
Binary search trees, height balanced trees, 2-3 trees, B-trees, basic search and traversal techniques for trees and graphs (In order, preorder, postorder, DFS, BFS), NP-completeness.
OBJECT ORIENTED THEORY
Rajiv Gandhi Technological University, Bhopal (MP)
B.E. Computer Science Engg.
Semester :-IV
Subject :- Object Oriented Theory
Revised Syllabus and Scheme of Examination
Effective from July 2010
OBJECT ORIENTED THEORY(CS-403)
Unit I
Abstract data types, Objects and classes, Attributes and Methods, Objects as software units, Encapsulation and Information hiding, Objects instantiations and interactions, Object lifetime, Static anddynamic objects, global and local objects, Metaclass, Modeling the real world objects.
Unit II
Relationships between classes, Association of objects, Types of Association, Recursive Association, Multiplicities, Navigability, Named association, Aggregation of objects. Types of Aggregation, Delegation, Modeling Association and Aggregation.
Unit III
Inheritance and Polymorphism, Types of polymorphism, Static and dynamic polymorphism,Operator and Method overloading, Inherited methods, Redefined methods, the protected interface,Abstract methods and classes, Public and protected properties, Private operations, Disinheritance,Multiple inheritance.
Unit IV
Container Classes, Container types, typical functions and iterator methods, Heterogeneouscontainers, Persistent objects, stream, and files, Object oriented programming languages,
Unit V
Study of C++/Java as Object-oriented programming language.
B.E. Computer Science Engg.
Semester :-IV
Subject :- Object Oriented Theory
Revised Syllabus and Scheme of Examination
Effective from July 2010
OBJECT ORIENTED THEORY(CS-403)
Unit I
Abstract data types, Objects and classes, Attributes and Methods, Objects as software units, Encapsulation and Information hiding, Objects instantiations and interactions, Object lifetime, Static anddynamic objects, global and local objects, Metaclass, Modeling the real world objects.
Unit II
Relationships between classes, Association of objects, Types of Association, Recursive Association, Multiplicities, Navigability, Named association, Aggregation of objects. Types of Aggregation, Delegation, Modeling Association and Aggregation.
Unit III
Inheritance and Polymorphism, Types of polymorphism, Static and dynamic polymorphism,Operator and Method overloading, Inherited methods, Redefined methods, the protected interface,Abstract methods and classes, Public and protected properties, Private operations, Disinheritance,Multiple inheritance.
Unit IV
Container Classes, Container types, typical functions and iterator methods, Heterogeneouscontainers, Persistent objects, stream, and files, Object oriented programming languages,
Unit V
Study of C++/Java as Object-oriented programming language.
COMPUTER SCIENCE 3RD SEM DISCRETE STRUCTUERS SYLLABUS
TAGS:-RGPV COMPUTER SCIENCE SYLLABUS I RGPV DISCRETE STRUCTURE SYLLABUS I RGPV CSE 4TH SEM SYLLABUS I RGTU I SYLLABUS I COMPUTER SCIENCE DISCRETE STRUCTURE SYLLABUS I RGPV CSE CS 402 SYLLABUS I RGPV CSE SYLLABUS FOR4TH SEM I COMPUTER SCIENCE PROJECTS
B.E. Computer Science Engg.
Semester :-IV
Subject :- Discrete Structures
Revised Syllabus and Scheme of Examination
Effective from July 2010
DISCRETE STRUCTERS(CS-402)
Unit-I
Set Theory: Relation, Function, Theorem Proving Techniques : Set Theory: Definition of sets,countable and uncountable sets, Venn Diagrams, proofs of some general identities on sets Relation:Definition, types of relation, composition of relations, Pictorial representation of relation, Equivalence relation, Partial ordering relation, Job-Scheduling problem Function: Definition, type of functions, one to one, into and onto function, inverse function, composition of functions, recursively defined functions,pigeonhole principle. Theorem proving Techniques: Mathematical induction, Proof by contradiction.
Unit-II
Algebraic Structures: Definition, Properties, types: Semi Groups, Monoid, Groups, Abelian group, properties of groups, Subgroup, cyclic groups, Cosets, factor group, Permutation groups,Normal subgroup, Homomorphism and isomorphism of Groups, example and standard results, Rings and Fields: definition and standard results.
Unit-III
Propositional Logic: Proposition, First order logic, Basic logical operation, truth tables,tautologies, Contradictions, Algebra of Proposition, logical implications, logical equivalence,predicates,Normal Forms, Universal and existential quantifiers. Introduction to finite state machine Finite statemachines as models of physical system equivalence machines, Finite state machines as language recognizers
Unit-IV
Graph Theory: Introduction and basic terminology of graphs, Planer graphs, Multigraphs and weighted graphs, Isomorphic graphs, Paths, Cycles and connectivity, Shortest path in weighted graph,Introduction to Eulerian paths and circuits, Hamiltonian paths and circuits,Graph coloring, chromaticnumber, Isomorphism and Homomorphism of graphs.
Unit V
Posets, Hasse Diagram and Lattices: Introduction, ordered set, Hasse diagram of partially, ordered set, isomorphic ordered set, well ordered set, properties of Lattices, bounded and complemented lattices.Combinatorics: Introduction, Permutation and combination, Binomial Theorem, Multimonial Coefficients Recurrence Relation and Generating Function: Introduction to Recurrence Relation and Recursive algorithms , Linear recurrence relations with constant coefficients, Homogeneous solutions, Particular solutions, Total solutions , Generating functions , Solution by method of generating functions
COMPUTER SCIENCE 3RD SEM COMPUTER SYSTEM ORGANIZATION SYLLABUS
TAGS:- COMPUTER SCIENCE CSO SYLLABUS I COMPUTER SYSTEM ORGANIZATION SYLLABUS I CSE 401 SYLLABUS I COMPUTER SCIENCE RGPV 4TH SEM SYLLABUS I RGPV BHOPAL COMPUTER SCIENCE 4TH SEM SYLLABUS I CSO SYLLABUS I COMPUTER SYSTEM ORGANIZATION SYLLABUS
B.E. Computer Science Engg.
Semester :-IV
Subject :- Computer System Organization
Revised Syllabus and Scheme of Examination
Effective from July 2010
COMPUTER SYSTEM ORGANIZATION (CS-401)
Unit I
Computer Basics and CPU: Von Newman model, various subsystems, CPU, Memory,I/O,System Bus,CPU and Memory registers, Program Counter, Accumulator, Instruction register, Micro operations, Register Transfer Language, Instruction Fetch, decode and execution, data movement and manipulation, Instruction formats and addressing modes of basic computer. 8085 microprocess ororganization
Unit-II
Control Unit Organization: Hardwired control unit, Micro and nano programmed control unit,Control Memory, Address Sequencing, Micro Instruction formats, Micro program sequencer,Microprogramming,Arithmetic and Logic Unit: Arithmetic Processor, Addition, subtraction, multiplication and division,Floating point and decimal arithmetic and arithmetic units, design of arithmetic unit.
Unit-III
Input Output Organization: Modes of data transfer – program controlled, interrupt driven and direct memory access, Interrupt structures, I/O Interface, Asynchronous data transfer, I/O processor,8085 I/O structure, 8085 instruction set and basic programming. Data transfer –Serial / parallel,synchronous/asynchronous, simplex/half duplex and full duplex.
Unit-IV
Memory organization: Memory Maps, Memory Hierarchy, Cache Memory -Organization and mappings. Associative memory, Virtual memory, Memory Management Hardware.
Unit V
Multiprocessors: Pipeline and Vector processing, Instruction and arithmetic pipelines, Vectorand array processors, Interconnection structure and inter-processor communication.
COMPUTER SCIENCE 4TH SEMESTER
TAGS:- RGPV COMPUTER SCIENCE 4TH SEM SYLLABUS I RGPV CSO SYLLABUS I CSE CSO SYLLABUS I RGTU CSO SYLLABUS I COMPUTER SCIENCE CSO 4TH SEM SYLLABUS I DISCRETE STRUCTURE SYLLABUS I OOT SYLLABUS I ADA SYLLABUS I ADC SYLLABUS I DOT NET SYLLABUS I DOT NET PROGRAMMING SYLLABUS I CSE 4TH SEM SYLLABUS
COMPUTER SCIENCE CSO SYLLABUS
COMPUTER SCIENCE OBJECT ORIENTED THEORY SYLLABUS
COMPUTER SCIENCE ANALOG AND DIGITAL COMMUNICATION SYLLABUS
COMPUTER SCIENCE CSO SYLLABUS
COMPUTER SCIENCE OBJECT ORIENTED THEORY SYLLABUS
COMPUTER SCIENCE ANALOG AND DIGITAL COMMUNICATION SYLLABUS
Sunday, 27 June 2010
JAVA PROGRAMMING
TAGS:-JAVA SYLLABUS I COMPUTER SCIENCE ENGG JAVA SYLLABUS I CSE 3RD SEM JAVA SYLLABUS I JAVA PROGRAMMING SYLLABUS I CSE 3RD SEM NEW SCHEME SYLLABUS I RGPV CSE 3RD SEM SYLLABUS FOR JAVA PROGRAMMING
Rajiv Gandhi Technological University, Bhopal (MP)
B.E. Computer Science Engg.
Semester :-III
Subject :- JAVA PROGRAMMING
Revised Syllabus and Scheme of Examination
Effective from July 2010
JAVA PROGRAMMING (CS-306)
UNIT-I
Basic Java Features - C++ Vs JAVA, JAVA virtual machine, Constant & Variables, Data Types, Class, Methods, Objects, Strings and Arrays, Type Casting, Operators, Precedence relations, Control Statements, Exception Handling, File and Streams, Visibility, Constructors, Operator and Methods Overloading, Static Members, Inheritance: Polymorphism, Abstract methods and Classes.
UNIT–II
Java Collective Frame Work - Data Structures: Introduction, Type-Wrapper Classes for Primitive Types, Dynamic Memory Allocation, Linked List, Stack, Queues, Trees,Generics: Introduction, Overloading Generic Methods, Generic Classes, Collections: Interface Collection and Class Collections, Lists, Array List and Iterator, Linked List, Vector. Collections Algorithms: Algorithm sorts, Algorithm shuffle, Algorithms reverse, fill, copy, max and minAlgorithm binary Search, Algorithms add All, Stack Class of Package java. Util, Class Priority Queue and Interface Queue, Maps, Properties Class, Un-modifiable Collections.
UNIT–III
Advance Java Features - Multithreading: Thread States, Priorities and Thread Scheduling, Life Cycle of a Thread, Thread Synchronization, Creating and Executing Threads, Multithreading with GUI,Monitors and Monitor Locks. Networking: Manipulating URLs, Reading a file on a Web Server, Socket programming, Security and the Network, RMI, Networking, Accessing Databases with JDBC: Relational Database, SQL, MySQL, Oracle
UNIT–IV
Advance Java Technologies - Servlets: Overview and Architecture, Setting Up the Apache Tomcat Server, Handling HTTP get Requests, Deploying a web Application, Multitier Applications,Using JDBC from a Servlet, Java Server Pages (JSP): Overview, First JSP Example, Implicit Objects,scripting, Standard Actions, Directives, Multimedia: Applets and Application: Loading, Displaying and Scaling Images, Animating a Series of Images, Loading and playing Audio clips
UNIT–V
Advance Web/Internet Programming (Overview): J2ME, J2EE, EJB, XML.
DATA STRUCTURE SYLLABUS
TAGS:-RGPV CSE DATA STRUCTURE SYLLABUS I RGPV CSE 3RD SEM DATA STRUCTURE SYLLABUS I DATA STRUCTURE PROGRAMMING SYLLABUS I CSE DATA STRUCTURE SYLLABUS I COMPUTER SCIENCE DATA STRUCTURE SYLLABUS I ARRAY I STACK NOTES I POINTER NOTES
Rajiv Gandhi Technological University, Bhopal (MP)
B.E. Computer Science Engg.
Semester :-III
Subject :- DATA STRUCTURE
Revised Syllabus and Scheme of Examination
Effective from July 2010
DATA STRUCTURE(CS-305)
Unit I
Introduction: Basic Terminology, Data types and its classification, Algorithm complexity notationslike big Oh,,. Array Definition, Representation and Analysis of Arrays, Single and Multidimensional Arrays, Address calculation, Array as Parameters, Ordered List and operations, Sparse Matrices,Storage pools, Garbage collection. Recursion-definition and processes, simulating recursion,Backtracking, Recursive algorithms, Tail recursion, Removal of recursion. Tower of Hanoi Problem.
UNIT II
Stack, Array Implementation of stack, Linked Representation of Stack, Application of stack:Conversion of Infix to Prefix and Postfix Expressions and Expression evaluation, Queue, Array andlinked implementation of queues, Circular queues, D-queues and Priority Queues. Linked list,Implementation of Singly Linked List, Two-way Header List, Doubly linked list, Linked List in Array.Generalized linked list, Application: Garbage collection and compaction, Polynomial Arithmetic.
UNIT III
Trees: Basic terminology, Binary Trees, , algebraic Expressions, Complete Binary Tree,Extended Binary Trees, Array and Linked Representation of Binary trees, Traversing Binary trees,Threaded Binary trees, Binary Search Tree (BST ), AVL Trees, B-trees. Application: AlgebraicExpression, Huffman coding Algorithm.
UNIT IV
Internal and External sorting ,Insertion Sort, Bubble Sort, selection sort Quick Sort, Merge Sort, Heap Sort, Radix sort, Searching & Hashing: Sequential search, binary search, Hash Table, Hash Functions, Collision Resolution Strategies, Hash Table Implementation. Symbol Table, Static tree table,Dynamic Tree table.
Unit V
Graphs: Introduction, Sequential Representations of Graphs, Adjacency Matrices, Traversal, Connected Component and Spanning Trees, Minimum Cost Spanning Trees.
Subscribe to:
Posts (Atom)