Showing posts with label COMPUTER SCIENCE 3RD SEMESTER SYLLABUS. Show all posts
Showing posts with label COMPUTER SCIENCE 3RD SEMESTER SYLLABUS. Show all posts
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.
TAGS:-COMPUTER SCIENCE ELECTONIC DEVICES AND CIRCUIT SYLLABUS I RGPV CSE EDC SYLLABUS I EDC SYLLABUS I COMPUTER SCIENCE EDC SYLLABUS I CSE SYLLABUS I RGPV CSE EDC SYLLABUS
B.E. Computer Science Engg.
Semester :-III
Subject :- ELECTRONIC DEVICES AND CIRCUIT
Revised Syllabus and Scheme of Examination
Effective from July 2010
ELECTRONICS DEVICES AND CIRCUIT(CS-304)
Unit I
Semiconductor device: theory of P-N junction, temperature dependence and break down characteristics, junction capacitances. Zener diode, Varactor diode, PIN diode, LED, Photo diode, Transistors BJT, FET, MOSFET, types, working principal, characteristics, and region of operation, load line biasing method. Transistor as an amplifier, gain, bandwidth, frequency response, h- parameters equivalent, type of amplifier.
Unit II
Feedback amplifier:negative feedback, voltage-series, voltage shunt, current series and current shunt feedback, Sinusoidal oscillators, L-C (Hartley-Colpitts) oscillators, RC phase shift, Wien bridge, and Crystal oscillators. Power amplifiers, class A, class B, class A B, C amplifiers, their efficiency and power Dissipation.
Unit III
Switching characteristics of diode and transistor, turn ON, OFF time, reverse recovery time, transistor as switch, Multivibrators, Bistable, Monostable, Astable multivibarators. Cllipers and clampers, Differential amplifier, calculation of differential, common mode gain and CMRR using hparameters, Darlington pair, Boot strapping technique. Cascade and cascode amplifier.
Unit IV
Operational amplifier: characteristics, slew rate, full power bandwidth, offset voltage, bias current, application ,inverting , non inverting amplifier , summer , averager , differentiator, integrator,differential amplifier , instrumentation amplifier , log and antilog amplifier , voltage to current and current to voltage converters , comparators Schmitt trigger , active filters, 555 timer and its application.
Unit V
Regulated power supplies., Series and shunt regulators, current limiting circuits, Introduction to IC voltage regulators, fixed and adjustable switching regulators, SMPS ,UPS
tags:-rgpv cse 3rd sem syllabus, rgpv cse 2nd yea syllabus, rgpv cse 3rd sem DCS syllabus, digital circuit system , digital circuit system syllabus, rgpv DCS syllabus I rgpv dcs syllabus I rgpv digital circuit system syllabus I rgpv DCS syllabus
Rajiv Gandhi Technological University,Bhopal(MP)
B.E. Computer Science Engg. Semester :-III
Subject :- DIGITAL CIRCUIT SYTEM
Revised Syllabus and Scheme of Examination
Effective from July 2010
DIGITAL CIRCUIT SYSTEM(CS-303)
Unit I
Number systems & codes:Binary arithmetic , Boolean algebra and switching function.Minimization of switching function, Concept of prime implicant , Karnaugh map method, Quine & McCluskey's method, Cases with don't care terms, Multiple output switching function.
Unit II
Introduction to logic gates: Universal gate, Half adder, Half subtractor, Full adder, Full subtractor circuits, Series & parallel addition , BCD adders, Look-ahead carry generator.
Unit III
Linear wave shaping circuits: Bistable, Monostable & Astable multivibrator, Schmitt trigger circuits & Schmitt-Nand gates. Logic families : RTL, DTL, All types of TTL circuits , ECL, I2L,PMOS,NMOS & CMOS logic, Gated flip-flops and gated multivibrator , Interfacing between TTL to MOS.
Unit IV
Decoders, Encoders, Multiplexers, Demultiplexers, Introduction to various semiconductor memories & designing with ROM and PLA. Introduction to Shift Registers, Counters, Synchronous & asynchronous counters, Designing of Combinational circuits like code converters.
Unit V
Introduction of Analog to Digital & Digital to Analog converters, sample & hold circuits and V-F converters.
tags:-rgpv EEES syllabus, rgpv cse 3rd sem syllabus, rgpv 2nd year syllabus, rgpv cse 2nd year syllabus, rgpv cs 3rd sem syllabus,rgpv cse EEEs syllabus, rgpv cse complete syllabus, rgpv cse syllabus download
Rajiv Gandhi Technological University,Bhopal(MP)
B.E. Computer Science Engg.
Semester :-III
Subject :- ENERGY ENVIORNMENT ETHICS AND SOCIETY
Revised Syllabus and Scheme of Examination
Effective from July 2010
ENERGY ENVIORNMENT ETHICS AND SOCIETY (BE-302)
Unit 1
Energy: linkage with development, world energy scenario, fossil fuel resource- estimates and duration, India’s energy scenario; Finite/ depleting energy resources, coal, oil, gas, nuclear fission,promises and present status of nuclear fusion energy; Renewable energy, solar, hydro, wind, biomass, ocean, tidal, wave and geothermal. Synergy between energy and environment, global environment issues, greenhouse gas emission, global warming, green energy solutions.
Unit 2
Society and environment: exponential growth in population, environmentally optimum
sustainable population, free access resources and the tragedy of commons; environment problems and impact of P.A.T (Population, Affluence and Technology), environmentally beneficial and harmful technologies; environment impact assessment policies and auditing interaction between environment, life support systems and socio-culture system.
Unit 3
Ecosystem: definition, concepts, structure, realm of ecology, lithosphere, hydrosphere,
biosphere, atmosphere-troposphere-stratosphere; energy balance to earth, matter and nutrient recycling in ecosystems; nitrogen, oxygen, carbon and water cycles, food producers, consumers and decomposers, food chains; biodiversity, threat and conservation of biodiversity. Worldviews and environmentally sustainable economic growth, introduction to Design For Environment (DFE), product lifecycle assessment for environment and ISO 14000; triple bottom-line of economic,environment and social performance; environmental ethics, its world impact and challenges.
Unit 4
(a) Air pollution-primary, secondary; chemical and photochemical reactions, effects of CO,NO, CH and particulates, acid rain, Ozone depletion; monitoring and control of pollutants.
(b) Noise pollution-sources and control measures.
(c) Water pollution, analysis and management, heavy metals- and nuclear pollutions;industrial pollution from paper, pharmacy, distillery, tannery, fertilizer, food processing and small scale industries.
Unit 5
Ethics and moral values : ethical situations, objectives of ethics and its study, role morality and conflicts; values, policies and Organization Culture; Non-professional, quasi- and hardprofessionals;preventive, personal, common and professional ethics; different ethical value criterialike utilitarian, virtue, right and duty ethics with discussion on the case of priority for improvement ofurban (high traffic) or rural (low traffic) intersections causing equal number of fatalities; codes of ethics and their limitations; Institute of engineers code for corporate member, IEEE and ACM
tags:-rgpv cse 3rd sem syllabus, rgpv computer science syllabus, rgpv computer science 3rd sem syllabus, rgpv mathematics 3 syllabus,rgpv M3 syllabus ,rgpv M-3 syllabus I rgpv m-3 syllabus I rgpv cse 3rd sem M-3 syllabus
Rajiv Gandhi Technological University,Bhopal(MP)
B.E. Computer Science Engg., Semester :-III
Subject :- MATHEMATICS-III
Subject :- MATHEMATICS-III
Revised Syllabus and Scheme of Examination
Effective from July 2010
MATHEMATICS III (BE-301)
Unit 1
Functions of Complex Variables: Analytic functions, Harmonic Conjugate, Cauchy -Riemann Equations, Line integral, Cauchy's theorem, Cauchy's Integral formula, Singular points, Poles and Residues, Residue theorem, Evaluation of Real Integral, Bilinear Transformation.
Unit 2
Numerical Analysis: Difference operators, Errors and Approximations, Interpolation, Inverse interpolation, Numerical differentiation, Numerical Integration by using Simpson’s method, Weddel’s rule and Gauss legendre open quadrate formula.
Unit 3
Solutions of algebraic and transcendental equations : ( Regular False, Newton-Raphson,Iterative, Graffe’s root squaring methods), Solutions of simultaneous algebraic equations, Solutions of ordinary differential equations ( Tailor’s Series, Picard’s Method, Modified Euler’s method, Runge Kutta Method, Predictor-Corrector Method), Solution of Partial differential equation.
Unit 4
Introduction to optimization by linear programming : only two variable problems solution by graphical and simplex method, concept of degeneracy and duality; simple three variable transport and assignment problems and modeling into LPP.
Unit 5
introduction to Q theory and Markovian process: time independent property of exponential
distribution, solution of only M/M/1 (∞/∞/FCFS) Queues; introduction to design of experiments, factorial design, sampling methods, Taguchi Loss Function, robust design methods, variance reduction and six (±3)σ outliers in quality.
