<<<<<<< HEAD rgpv syllabus BE CBGS 4th Semester Microsoft Word - IV Sem CSE _SY_

RAJIV GANDHI PROUDYOGIKI VISHWAVIDYALAYA, BHOPAL


Credit Based Grading System


Computer Science & Engineering, IV-Semester BE-3001 Energy, Environment, Ecology & Society

Unit –I

Energy- Sources of Energy : Renewable & Non Renewable, Fossil fuel, Biomass Geothermal, Hydrogen, Solar, Wind, hydal, nuclear sources.


Unit –II

Ecosystem – Segments of Environment: Atmosphere, hydrosphere, Lithosphere, biosphere. Cycles in Ecosystem – Water, Carbon, Nitrogen. Biodiversity: Threats and conservation,


Unit –III

Air Pollution & Sound Pollution -

Air Pollution: Air pollutants, classification, (Primary & secondary Pollutants) Adverse effects of pollutants. Causes of Air pollution chemical, photochemical, Green house effect, ozone layer depletion, acid Rain.

Sound Pollution: Causes, controlling measures, measurement of sound pollution (deciblage), Industrial and non – industrial.

Unit –IV

Water Pollution– Water Pollution: Pollutants in water, adverse effects. Treatment of Domestic & Industrial water effluent.

Soil Pollution – Soil Profile, Pollutants in soil, their adverse effects, controlling measures.


Unit –V

Society, Ethics & Human values– Impact of waste on society. Solid waste management Nuclear, Thermal, Plastic, medical, Agriculture, domestic and e-waste). Ethics and moral values, ethical situations, objectives of ethics and its study . Preliminary studies regarding Environmental Protection Acts , introduction to value education, self exploration, sanyam & swasthya.


References:


  1. Harris, CE, Prichard MS, Rabin’s MJ, “Engineering Ethics”; Cengage Pub.

  2. Rana SVS ; “Essentials of Ecology and Environment”; PHI Pub.

  3. Raynold, GW “Ethics in information Technology”; Cengage.

  4. Svakumar; Energy Environment & Ethics in society; TMH

  5. AK De “Environmental Chemistry”; New Age Int. Publ.

6 BK Sharma, “Environmental Chemistry” ; Goel Publ. House.

  1. Bala Krishnamoorthy; “Environmental management”; PHI

  2. Gerard Kiely, “Environmental Engineering” ; TMH

  3. Miller GT JR; living in the Environment Thomson/cengage

  4. Cunninghan WP and MA; principles of Environment Sc; TMH

  5. Pandey, S.N. & Mishra, S.P. Environment & Ecology, 2011, Ane Books , Pvt. Ltd, New Delhi

  6. Joseph, B. Environmental Studies, 2009 Tata Mcgraw Hill, Edu India Ltd. New Delhi.

  7. Gour R.R, Sangal, R &Bagaria, G.P. , Excel Books, A-45, Naraina Phase-I New Delhi.-110028

    RAJIV GANDHI PROUDYOGIKI VISHWAVIDYALAYA, BHOPAL


    Credit Based Grading System


    Computer Science & Engineering, IV-Semester CS-4002 Computer System Organization


    Objectives: Students to be familiarize the basic principles of computer architecture, Design and Multi Processing, Types of data transfer, Concept of semi conductor memories which is useful for research work in field Computer System

    Basic Structure of Computer:

    Structure of Desktop Computers, CPU: General Register Organization- Memory Register, Instruction Register, Control Word, Stack Organization, Instruction Format, ALU, I/O System,bus,CPU and Memory Program Counter, Bus Structure, Register Transfer Language- Bus and Memory Transfer, addressing modes.

    Control Unit Organization:


    Basic Concept of Instruction, Instruction Types, Micro Instruction Formats, Fetch and Execution cycle, Hardwired control unit, Micro-programmed Control unit- microprogram sequencer Control Memory, Sequencing and Execution of Micro Instruction.

    Computer Arithmetic:

    Addition and Subtraction, Tools Compliment Representation, Signed Addition and Subtraction, Multiplication and division, Booths Algorithm, Division Operation, Floating Point Arithmetic Operation.design of Arithmetic unit


    I/O Organization:

    I/O Interface – PCI Bus, SCSI Bus, USB, Data Transfer: Serial, Parallel, Synchronous, Asynchronous Modes of Data Transfer, Direct Memory Access(DMA), I/O Processor.


    Memory Organization:

    Main memory- RAM, ROM, Secondary Memory – Magnetic Tape,Disk, Optical Storage, Cache Memory: Cache Structure and Design, Mapping Scheme, Replacement Algorithm, Improving Cache Performance, Virtual Memory,memory management hardware


    Multiprocessors:

    Characteristics of Multiprocessor, Structure of Multiprocessor- Inter-processor Arbitration, Inter- Processor Communication and Synchronization. Memory in Multiprocessor System, Concept of Pipelining, Vector Processing, Array Processing, RISC And CISC,Study of Multicore Processor – Intel, AMD.


    Reference Books:


    1. Morris Mano , “Computer System Organization ” PHI

    2. Alan Clements: “Computer Organization and Architecture”, Cengage Learning

    3. Subrata Ghosal: “Computer Architecture and Organization”, Pearson

    4. William stalling ,“Computer Architecture and Organization” PHI

    5. M. Usha, T.S. Shrikant: “Computer System Architecture and Organization”, Willey India

    6. Chaudhuri, P.Pal: “Computer Organization and Design”, PHI

    7. Sarangi: “Computer Organization and Architecture”,Mc- Graw Hills


List of Practicals


1) Study of Multiplexer and Demultiplexer


  1. Study of Half Adder and Subtractor


  2. Study of Full Adder and Subtractor


  3. WAP to add two 8 bit numbers and store the result at memory location 2000


  4. WAP to multiply two 8 bit numbers stored at memory location 2000 and 2001 and stores the result at memory location 2000 and 2001.


  1. WAP to add two 16-bit numbers. Store the result at memory address starting from 2000.


  2. WAP which tests if any bit is '0' in a data byte specified at an address 2000. If it is so, 00 would be stored at address 2001 and if not so then FF should be stored at the same address.


  3. Assume that 3 bytes of data are stored at consecutive memory addresses of the data memory starting at 2000. Write a program which loads register C with (2000), i.e. with data contained at memory address 2000, D with (2001), E with (2002) and A with (2001).


  4. Sixteen bytes of data are specified at consecutive data-memory locations starting at 2000. Write a program which increments the value of all sixteen bytes by 01.


  5. WAP to add t 10 bytes stored at memory location starting from 3000. Store the result at memory location 300A.

    RAJIV GANDHI PROUDYOGIKI VISHWAVIDYALAYA, BHOPAL


    Credit Based Grading System


    Computer Science & Engineering, IV-Semester CS-4003 Analog & Digital communication


    Objective: To familiarize students with the fundamentals of analog and digital communication systems and provide students with tools for communication signal analysis .The students familiarize with various techniques for amplitude modulation and demodulation of analog signals


    Signal Analysis: 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, Power density of periodic.


    Amplitude Modulation: Introduction of modulations techniques and its applications, 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.


    Angle Modulation

    Modulation equation and their relative phase and frequency deviations, modulation index frequency spectrum, NBFM and WBFM, Bandwidth comparison of modulation techniques.


    Signal Sampling & Analog Pulse Communication

    Sampling of signal, sampling theorem for low pass and Band pass signal, PAM, TDM. Channel Bandwidth for PAM-TDM signal, Type of sampling instantaneous (Natural and Flat Top), Aperture effect, PPM, PDM.


    Digital Communication

    Digital signal Quantization, Quantization error, PCM, S/N Ratio, Companding, Data Rate, Baud Rate, Bit Rate, Multiplexed PCM signal, DPCM), DM, ADM).

    Digital modulations techniques, ASK, BPSK, DPSK, offset and non-offset QPSK, M-Ary PSK, BFSK, M-Ary FSK, QAM).


    References:

    1. Singh & Sapre, Communication System, TMH

    2. B.P. Lathi & Zhi Ding, Modern Digital and Analog Communication System, 4rth Edition, Oxford University Press.

    3. Taub & Shilling, Communication System, TMH

    4. George Kennedy & Davis, Electronic Communication System, 4rth Edition, TMH.

    5. Abhay Gandhi, Analog & Digital Communication: Theory & Lab Work, Cengage Learning, India.


List of Experiments (Expandable)


  1. Study of sampling process and signal reconstruction and aliasing.

  2. Study of PAM PPM and PDM

  3. Study of PCM transmitter and receiver.

  4. Time division multiplexing (TDM) and De multiplexing

  5. Study of ASK PSK and FSK transmitter and receiver.

  6. Study of AM modulation and Demodulation techniques (Transmitter and Receiver) Calculate of parameters

  7. Study of FM modulation and demodulation (Transmitter and Receiver) & Calculation of parameters

  8. To construct and verify pre emphasis and de-emphasis and plot the wave forms.

  9. Study of super hetrodyne receiver and characteristics of ratio radio receiver.

  10. To construct frequency multiplier circuit and to observe the waveform

  11. Study of AVC and AFC.

RAJIV GANDHI PROUDYOGIKI VISHWAVIDYALAYA, BHOPAL


Credit Based Grading System


Computer Science & Engineering, IV-Semester CS-4004 Analysis & Design of Algorithm


Objective: Student will be able to learn algorithm designing,various problem solving strategies like divide and conquer approach,Greedy strategy,Dynamic Programming,Backtracking etc.


Algorithms, Designing algorithms, analyzing algorithms, asymptotic notations, heap and heap sort. Introduction to divide and conquer technique, analysis, design and comparison of various

algorithms based on this technique, example binary search, merge sort, quick sort, strassen’s matrix multiplication.


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


Concept of dynamic programming, problems based on this approach such as 0/1 knapsack, multistage graph, reliability design, Floyd-Warshall algorithm


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.


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.


References:

  1. Coremen Thomas, Leiserson CE, Rivest RL; Introduction to Algorithms; PHI.

  2. Horowitz & Sahani; Analysis & Design of Algorithm

  3. Dasgupta; algorithms; TMH

  4. Ullmann; Analysis & Design of Algorithm;

  5. Michael T Goodrich, Robarto Tamassia, Algorithm Design, Wiely India

List of Experiments( expandable):

  1. Write a program for Iterative and Recursive Binary Search.

  2. Write a program for Merge Sort.

  3. Write a program for Quick Sort.

  4. Write a program for Strassen’s Matrix Multiplication.

  5. Write a program for optimal merge patterns.

  6. Write a program for Huffman coding.

  7. Write a program for minimum spanning trees using Kruskal’s algorithm.

  8. Write a program for minimum spanning trees using Prim’s algorithm.

  9. Write a program for single sources shortest path algorithm.

  10. Write a program for Floye-Warshal algorithm.

  11. Write a program for traveling salesman problem.

  12. Write a program for Hamiltonian cycle problem.

RAJIV GANDHI PROUDYOGIKI VISHWAVIDYALAYA, BHOPAL


Credit Based Grading System


Computer Science & Engineering, IV-Semester CS-4005 Theory of Computation

Objective: The purpose of this subject is to cover the underlying concepts and techniques used in Theory

of Computation. In this syllabus we cover finite automata, pushdown automata, Context free grammars and Turing machines.


Automata: Basic machine, FSM , Transition graph, Transition matrix, Deterministic and nondeterministic FSM’S, Equivalence of DFA and NDFA, Mealy & Moore machines, minimization of finite automata, Two-way finite automata. Regular Sets and Regular Grammars:

Alphabet, words, Operations, Regular sets, Finite automata and regular expression, Myhill- Nerode theorem Pumping lemma and regular sets, Application of pumping lemma, closure properties of regular sets.


Context –Free Grammars: Introduction to CFG, Regular Grammars, Derivation trees and Ambiguity, Simplification of Context free grammars, Normal Forms (Chomsky Normal Form and Greibach Normal forms).


Pushdown Automata: Definition of PDA, Deterministic Pushdown Automata, PDA corresponding to given CFG, CFG corresponding to a given PDA. Context Free Languages:

The pumping lemma for CFL’s, Closure properties of CFL’s, Decision problems involving CFL’s.


Turing Machines: Introduction, TM model, representation and languages acceptability of TM Design of TM,Universal TM & Other modification, Church’s hypothesis, composite & iterated TM. Turing machine as enumerators.Properties of recursive & recursively enumerable languages,Universal Turing machine


Tractable and Untractable Problems: P, NP, NP complete and NP hard problems, examples of these problems like satisfy ability problems, vertex cover problem, Hamiltonian path problem, traveling sales man problem, Partition problem etc.


Suggested Reading:

  1. John E. Hopcroft, Jeffery Ullman,”Introduction to Automata theory, Langauges & computation” , Narosa Publishers.

  2. K.L.P Mishra & N.Chandrasekaran,“Theory of Computer Science”, PHI Learning

  3. Daniel I.A. Cohen,“Introduction to Computer Theory”,Wiley India.

  4. John C Martin, “Introdution to languages and theory of computation”, McGraw Hill

  5. Anami & Aribasappa , “ Formal Languages and Automata Theory”,Wiley India

RAJIV GANDHI PROUDYOGIKI VISHWAVIDYALAYA, BHOPAL


Credit Based Grading System


Computer Science & Engineering, IV-Semester


CS-4006 Computer Programming –II (a) (Dot Net Technologies)


Introduction .NET framework, features of .Net framework, architecture and component of .Net, elements of .Net.


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.


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


Understanding and handling controls events, 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.


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 controls, introduction of web parts, using java script, Web Services


References:

  1. C# for Programmers by Harvey Deitel, Paul Deitel, Pearson Education

  2. Balagurusamy; Programming in C#; TMH

  3. Web Commerce Technology Handbook by Daniel Minoli, Emma Minoli , TMH

  4. Web Programming by Chris Bates, Wiley

  5. Alex Mackey, “ Introduction.NET 4.5 “, Wiley India

  6. ASP .Net Complete Reference by McDonald, TMH.

  7. ADO .Net Complete Reference by Odey, TMH

List of Experiments/ program (Expandable):

  1. Working with call backs and delegates in C#

  2. Code access security with C#.

  3. Creating a COM+ component with C#.

  4. Creating a Windows Service with C#

  5. Interacting with a Windows Service with C#

  6. Using Reflection in C#

  7. Sending Mail and SMTP Mail and C#

  8. Perform String Manipulation with the String Builder and String Classes and C#:

  9. Using the System .Net Web Client to Retrieve or Upload Data with C#

  10. Reading and Writing XML Documents with the XML Text-Reader/-Writer Class and C#

  11. Working with Page using ASP .Net.

  12. Working with Forms using ASP .Net

  13. Data Sources access through ADO.Net,

  14. Working with Data readers , Transactions

  15. Creating Web Application.

RAJIV GANDHI PROUDYOGIKI VISHWAVIDYALAYA, BHOPAL


Credit Based Grading System Computer Science & Engineering, IV-Semester CS-4006 Computer Programming –II (b) (Python)


Introduction: Basic syntax, Literal Constants, Numbers, Variable and Basic data types, String, Escape Sequences, Operators and Expressions, Evaluation Order, Indentation, Input Output, Functions, Comments.

Data Structure: List, Tuples, Dictionary and Sets.


Control Flow: Conditional Statements - If, If-else, Nested If-else. Iterative Statement - For, While, Nested Loops. Control statements - Break, Continue, Pass.

Object oriented programming: Class and Object, Attributes, Methods, Scopes and Namespaces, Inheritance, Overloading, Overriding, Data hiding.

Exception: Exception Handling, Except clause, Try finally clause, User Defined Exceptions.


Modules and Packages


Standard Libraries: File I/0, Sys, logging, Regular expression, Date and Time, Network programming, multi-processing and multi-threading.

References


RAJIV GANDHI PROUDYOGIKI VISHWAVIDYALAYA, BHOPAL


Credit Based Grading System Computer Science & Engineering, IV-Semester CS-4006 Computer Programming –II (c) (MATLAB)

MATLAB: An Overview, Brief history of MATLAB, About MATLAB, Installation of MATLAB, Help browser, Arranging the desktop, Basic functions of Matlab, Mostly used symbols in MATLAB, debugging in Matlab; Building MATLAB expressions: MATLAB datatype, command handling, MATLAB basics.

MATLAB Vector and Matrix: Scalar and vector, elementary features in a vector array, matrices, eigen values and eigen vectors, matrix operations, matrix operators, creating matrix arrangement, indexing array value, other operations, mathematical operations on array, array types

Graphics in MATLAB: 2D plots, parametric plots, contour lines and implicit plots, field plots, multiple graphics display function, 3D plots, multivariate data, data analysis.

MATLAB programming introduction to M-files,MATLAB editors, M files, scripts, functions, MATLAB error and correction, MATLAB debugger; Digital Image Processing with MATLAB (Image Processing).

MATLAB in neural networks: About neural networks, Human and artificial neuron, Architecture of neural networks (feed-forward, feedback, network layers), The McCuulloch- Pitts Model of Neuron, The Perceptron, Transfer function, neural network toolbox, Actual model, applications of neural network.


REFERENCES:


  1. S. Swapna Kumar, S V B Lenina: MATLAB – Esay way of learning, PHI Learning, 2016


  2. Amos Gilat ,” An Introduction with Applications ,4ed “ , wiley India

======= rgpv syllabus BE CBGS 4th Semester Microsoft Word - IV Sem CSE _SY_

RAJIV GANDHI PROUDYOGIKI VISHWAVIDYALAYA, BHOPAL


Credit Based Grading System


Computer Science & Engineering, IV-Semester BE-3001 Energy, Environment, Ecology & Society

Unit –I

Energy- Sources of Energy : Renewable & Non Renewable, Fossil fuel, Biomass Geothermal, Hydrogen, Solar, Wind, hydal, nuclear sources.


Unit –II

Ecosystem – Segments of Environment: Atmosphere, hydrosphere, Lithosphere, biosphere. Cycles in Ecosystem – Water, Carbon, Nitrogen. Biodiversity: Threats and conservation,


Unit –III

Air Pollution & Sound Pollution -

Air Pollution: Air pollutants, classification, (Primary & secondary Pollutants) Adverse effects of pollutants. Causes of Air pollution chemical, photochemical, Green house effect, ozone layer depletion, acid Rain.

Sound Pollution: Causes, controlling measures, measurement of sound pollution (deciblage), Industrial and non – industrial.

Unit –IV

Water Pollution– Water Pollution: Pollutants in water, adverse effects. Treatment of Domestic & Industrial water effluent.

Soil Pollution – Soil Profile, Pollutants in soil, their adverse effects, controlling measures.


Unit –V

Society, Ethics & Human values– Impact of waste on society. Solid waste management Nuclear, Thermal, Plastic, medical, Agriculture, domestic and e-waste). Ethics and moral values, ethical situations, objectives of ethics and its study . Preliminary studies regarding Environmental Protection Acts , introduction to value education, self exploration, sanyam & swasthya.


References:


  1. Harris, CE, Prichard MS, Rabin’s MJ, “Engineering Ethics”; Cengage Pub.

  2. Rana SVS ; “Essentials of Ecology and Environment”; PHI Pub.

  3. Raynold, GW “Ethics in information Technology”; Cengage.

  4. Svakumar; Energy Environment & Ethics in society; TMH

  5. AK De “Environmental Chemistry”; New Age Int. Publ.

6 BK Sharma, “Environmental Chemistry” ; Goel Publ. House.

  1. Bala Krishnamoorthy; “Environmental management”; PHI

  2. Gerard Kiely, “Environmental Engineering” ; TMH

  3. Miller GT JR; living in the Environment Thomson/cengage

  4. Cunninghan WP and MA; principles of Environment Sc; TMH

  5. Pandey, S.N. & Mishra, S.P. Environment & Ecology, 2011, Ane Books , Pvt. Ltd, New Delhi

  6. Joseph, B. Environmental Studies, 2009 Tata Mcgraw Hill, Edu India Ltd. New Delhi.

  7. Gour R.R, Sangal, R &Bagaria, G.P. , Excel Books, A-45, Naraina Phase-I New Delhi.-110028

    RAJIV GANDHI PROUDYOGIKI VISHWAVIDYALAYA, BHOPAL


    Credit Based Grading System


    Computer Science & Engineering, IV-Semester CS-4002 Computer System Organization


    Objectives: Students to be familiarize the basic principles of computer architecture, Design and Multi Processing, Types of data transfer, Concept of semi conductor memories which is useful for research work in field Computer System

    Basic Structure of Computer:

    Structure of Desktop Computers, CPU: General Register Organization- Memory Register, Instruction Register, Control Word, Stack Organization, Instruction Format, ALU, I/O System,bus,CPU and Memory Program Counter, Bus Structure, Register Transfer Language- Bus and Memory Transfer, addressing modes.

    Control Unit Organization:


    Basic Concept of Instruction, Instruction Types, Micro Instruction Formats, Fetch and Execution cycle, Hardwired control unit, Micro-programmed Control unit- microprogram sequencer Control Memory, Sequencing and Execution of Micro Instruction.

    Computer Arithmetic:

    Addition and Subtraction, Tools Compliment Representation, Signed Addition and Subtraction, Multiplication and division, Booths Algorithm, Division Operation, Floating Point Arithmetic Operation.design of Arithmetic unit


    I/O Organization:

    I/O Interface – PCI Bus, SCSI Bus, USB, Data Transfer: Serial, Parallel, Synchronous, Asynchronous Modes of Data Transfer, Direct Memory Access(DMA), I/O Processor.


    Memory Organization:

    Main memory- RAM, ROM, Secondary Memory – Magnetic Tape,Disk, Optical Storage, Cache Memory: Cache Structure and Design, Mapping Scheme, Replacement Algorithm, Improving Cache Performance, Virtual Memory,memory management hardware


    Multiprocessors:

    Characteristics of Multiprocessor, Structure of Multiprocessor- Inter-processor Arbitration, Inter- Processor Communication and Synchronization. Memory in Multiprocessor System, Concept of Pipelining, Vector Processing, Array Processing, RISC And CISC,Study of Multicore Processor – Intel, AMD.


    Reference Books:


    1. Morris Mano , “Computer System Organization ” PHI

    2. Alan Clements: “Computer Organization and Architecture”, Cengage Learning

    3. Subrata Ghosal: “Computer Architecture and Organization”, Pearson

    4. William stalling ,“Computer Architecture and Organization” PHI

    5. M. Usha, T.S. Shrikant: “Computer System Architecture and Organization”, Willey India

    6. Chaudhuri, P.Pal: “Computer Organization and Design”, PHI

    7. Sarangi: “Computer Organization and Architecture”,Mc- Graw Hills


List of Practicals


1) Study of Multiplexer and Demultiplexer


  1. Study of Half Adder and Subtractor


  2. Study of Full Adder and Subtractor


  3. WAP to add two 8 bit numbers and store the result at memory location 2000


  4. WAP to multiply two 8 bit numbers stored at memory location 2000 and 2001 and stores the result at memory location 2000 and 2001.


  1. WAP to add two 16-bit numbers. Store the result at memory address starting from 2000.


  2. WAP which tests if any bit is '0' in a data byte specified at an address 2000. If it is so, 00 would be stored at address 2001 and if not so then FF should be stored at the same address.


  3. Assume that 3 bytes of data are stored at consecutive memory addresses of the data memory starting at 2000. Write a program which loads register C with (2000), i.e. with data contained at memory address 2000, D with (2001), E with (2002) and A with (2001).


  4. Sixteen bytes of data are specified at consecutive data-memory locations starting at 2000. Write a program which increments the value of all sixteen bytes by 01.


  5. WAP to add t 10 bytes stored at memory location starting from 3000. Store the result at memory location 300A.

    RAJIV GANDHI PROUDYOGIKI VISHWAVIDYALAYA, BHOPAL


    Credit Based Grading System


    Computer Science & Engineering, IV-Semester CS-4003 Analog & Digital communication


    Objective: To familiarize students with the fundamentals of analog and digital communication systems and provide students with tools for communication signal analysis .The students familiarize with various techniques for amplitude modulation and demodulation of analog signals


    Signal Analysis: 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, Power density of periodic.


    Amplitude Modulation: Introduction of modulations techniques and its applications, 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.


    Angle Modulation

    Modulation equation and their relative phase and frequency deviations, modulation index frequency spectrum, NBFM and WBFM, Bandwidth comparison of modulation techniques.


    Signal Sampling & Analog Pulse Communication

    Sampling of signal, sampling theorem for low pass and Band pass signal, PAM, TDM. Channel Bandwidth for PAM-TDM signal, Type of sampling instantaneous (Natural and Flat Top), Aperture effect, PPM, PDM.


    Digital Communication

    Digital signal Quantization, Quantization error, PCM, S/N Ratio, Companding, Data Rate, Baud Rate, Bit Rate, Multiplexed PCM signal, DPCM), DM, ADM).

    Digital modulations techniques, ASK, BPSK, DPSK, offset and non-offset QPSK, M-Ary PSK, BFSK, M-Ary FSK, QAM).


    References:

    1. Singh & Sapre, Communication System, TMH

    2. B.P. Lathi & Zhi Ding, Modern Digital and Analog Communication System, 4rth Edition, Oxford University Press.

    3. Taub & Shilling, Communication System, TMH

    4. George Kennedy & Davis, Electronic Communication System, 4rth Edition, TMH.

    5. Abhay Gandhi, Analog & Digital Communication: Theory & Lab Work, Cengage Learning, India.


List of Experiments (Expandable)


  1. Study of sampling process and signal reconstruction and aliasing.

  2. Study of PAM PPM and PDM

  3. Study of PCM transmitter and receiver.

  4. Time division multiplexing (TDM) and De multiplexing

  5. Study of ASK PSK and FSK transmitter and receiver.

  6. Study of AM modulation and Demodulation techniques (Transmitter and Receiver) Calculate of parameters

  7. Study of FM modulation and demodulation (Transmitter and Receiver) & Calculation of parameters

  8. To construct and verify pre emphasis and de-emphasis and plot the wave forms.

  9. Study of super hetrodyne receiver and characteristics of ratio radio receiver.

  10. To construct frequency multiplier circuit and to observe the waveform

  11. Study of AVC and AFC.

RAJIV GANDHI PROUDYOGIKI VISHWAVIDYALAYA, BHOPAL


Credit Based Grading System


Computer Science & Engineering, IV-Semester CS-4004 Analysis & Design of Algorithm


Objective: Student will be able to learn algorithm designing,various problem solving strategies like divide and conquer approach,Greedy strategy,Dynamic Programming,Backtracking etc.


Algorithms, Designing algorithms, analyzing algorithms, asymptotic notations, heap and heap sort. Introduction to divide and conquer technique, analysis, design and comparison of various

algorithms based on this technique, example binary search, merge sort, quick sort, strassen’s matrix multiplication.


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


Concept of dynamic programming, problems based on this approach such as 0/1 knapsack, multistage graph, reliability design, Floyd-Warshall algorithm


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.


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.


References:

  1. Coremen Thomas, Leiserson CE, Rivest RL; Introduction to Algorithms; PHI.

  2. Horowitz & Sahani; Analysis & Design of Algorithm

  3. Dasgupta; algorithms; TMH

  4. Ullmann; Analysis & Design of Algorithm;

  5. Michael T Goodrich, Robarto Tamassia, Algorithm Design, Wiely India

List of Experiments( expandable):

  1. Write a program for Iterative and Recursive Binary Search.

  2. Write a program for Merge Sort.

  3. Write a program for Quick Sort.

  4. Write a program for Strassen’s Matrix Multiplication.

  5. Write a program for optimal merge patterns.

  6. Write a program for Huffman coding.

  7. Write a program for minimum spanning trees using Kruskal’s algorithm.

  8. Write a program for minimum spanning trees using Prim’s algorithm.

  9. Write a program for single sources shortest path algorithm.

  10. Write a program for Floye-Warshal algorithm.

  11. Write a program for traveling salesman problem.

  12. Write a program for Hamiltonian cycle problem.

RAJIV GANDHI PROUDYOGIKI VISHWAVIDYALAYA, BHOPAL


Credit Based Grading System


Computer Science & Engineering, IV-Semester CS-4005 Theory of Computation

Objective: The purpose of this subject is to cover the underlying concepts and techniques used in Theory

of Computation. In this syllabus we cover finite automata, pushdown automata, Context free grammars and Turing machines.


Automata: Basic machine, FSM , Transition graph, Transition matrix, Deterministic and nondeterministic FSM’S, Equivalence of DFA and NDFA, Mealy & Moore machines, minimization of finite automata, Two-way finite automata. Regular Sets and Regular Grammars:

Alphabet, words, Operations, Regular sets, Finite automata and regular expression, Myhill- Nerode theorem Pumping lemma and regular sets, Application of pumping lemma, closure properties of regular sets.


Context –Free Grammars: Introduction to CFG, Regular Grammars, Derivation trees and Ambiguity, Simplification of Context free grammars, Normal Forms (Chomsky Normal Form and Greibach Normal forms).


Pushdown Automata: Definition of PDA, Deterministic Pushdown Automata, PDA corresponding to given CFG, CFG corresponding to a given PDA. Context Free Languages:

The pumping lemma for CFL’s, Closure properties of CFL’s, Decision problems involving CFL’s.


Turing Machines: Introduction, TM model, representation and languages acceptability of TM Design of TM,Universal TM & Other modification, Church’s hypothesis, composite & iterated TM. Turing machine as enumerators.Properties of recursive & recursively enumerable languages,Universal Turing machine


Tractable and Untractable Problems: P, NP, NP complete and NP hard problems, examples of these problems like satisfy ability problems, vertex cover problem, Hamiltonian path problem, traveling sales man problem, Partition problem etc.


Suggested Reading:

  1. John E. Hopcroft, Jeffery Ullman,”Introduction to Automata theory, Langauges & computation” , Narosa Publishers.

  2. K.L.P Mishra & N.Chandrasekaran,“Theory of Computer Science”, PHI Learning

  3. Daniel I.A. Cohen,“Introduction to Computer Theory”,Wiley India.

  4. John C Martin, “Introdution to languages and theory of computation”, McGraw Hill

  5. Anami & Aribasappa , “ Formal Languages and Automata Theory”,Wiley India

RAJIV GANDHI PROUDYOGIKI VISHWAVIDYALAYA, BHOPAL


Credit Based Grading System


Computer Science & Engineering, IV-Semester


CS-4006 Computer Programming –II (a) (Dot Net Technologies)


Introduction .NET framework, features of .Net framework, architecture and component of .Net, elements of .Net.


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.


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


Understanding and handling controls events, 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.


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 controls, introduction of web parts, using java script, Web Services


References:

  1. C# for Programmers by Harvey Deitel, Paul Deitel, Pearson Education

  2. Balagurusamy; Programming in C#; TMH

  3. Web Commerce Technology Handbook by Daniel Minoli, Emma Minoli , TMH

  4. Web Programming by Chris Bates, Wiley

  5. Alex Mackey, “ Introduction.NET 4.5 “, Wiley India

  6. ASP .Net Complete Reference by McDonald, TMH.

  7. ADO .Net Complete Reference by Odey, TMH

List of Experiments/ program (Expandable):

  1. Working with call backs and delegates in C#

  2. Code access security with C#.

  3. Creating a COM+ component with C#.

  4. Creating a Windows Service with C#

  5. Interacting with a Windows Service with C#

  6. Using Reflection in C#

  7. Sending Mail and SMTP Mail and C#

  8. Perform String Manipulation with the String Builder and String Classes and C#:

  9. Using the System .Net Web Client to Retrieve or Upload Data with C#

  10. Reading and Writing XML Documents with the XML Text-Reader/-Writer Class and C#

  11. Working with Page using ASP .Net.

  12. Working with Forms using ASP .Net

  13. Data Sources access through ADO.Net,

  14. Working with Data readers , Transactions

  15. Creating Web Application.

RAJIV GANDHI PROUDYOGIKI VISHWAVIDYALAYA, BHOPAL


Credit Based Grading System Computer Science & Engineering, IV-Semester CS-4006 Computer Programming –II (b) (Python)


Introduction: Basic syntax, Literal Constants, Numbers, Variable and Basic data types, String, Escape Sequences, Operators and Expressions, Evaluation Order, Indentation, Input Output, Functions, Comments.

Data Structure: List, Tuples, Dictionary and Sets.


Control Flow: Conditional Statements - If, If-else, Nested If-else. Iterative Statement - For, While, Nested Loops. Control statements - Break, Continue, Pass.

Object oriented programming: Class and Object, Attributes, Methods, Scopes and Namespaces, Inheritance, Overloading, Overriding, Data hiding.

Exception: Exception Handling, Except clause, Try finally clause, User Defined Exceptions.


Modules and Packages


Standard Libraries: File I/0, Sys, logging, Regular expression, Date and Time, Network programming, multi-processing and multi-threading.

References


RAJIV GANDHI PROUDYOGIKI VISHWAVIDYALAYA, BHOPAL


Credit Based Grading System Computer Science & Engineering, IV-Semester CS-4006 Computer Programming –II (c) (MATLAB)

MATLAB: An Overview, Brief history of MATLAB, About MATLAB, Installation of MATLAB, Help browser, Arranging the desktop, Basic functions of Matlab, Mostly used symbols in MATLAB, debugging in Matlab; Building MATLAB expressions: MATLAB datatype, command handling, MATLAB basics.

MATLAB Vector and Matrix: Scalar and vector, elementary features in a vector array, matrices, eigen values and eigen vectors, matrix operations, matrix operators, creating matrix arrangement, indexing array value, other operations, mathematical operations on array, array types

Graphics in MATLAB: 2D plots, parametric plots, contour lines and implicit plots, field plots, multiple graphics display function, 3D plots, multivariate data, data analysis.

MATLAB programming introduction to M-files,MATLAB editors, M files, scripts, functions, MATLAB error and correction, MATLAB debugger; Digital Image Processing with MATLAB (Image Processing).

MATLAB in neural networks: About neural networks, Human and artificial neuron, Architecture of neural networks (feed-forward, feedback, network layers), The McCuulloch- Pitts Model of Neuron, The Perceptron, Transfer function, neural network toolbox, Actual model, applications of neural network.


REFERENCES:


  1. S. Swapna Kumar, S V B Lenina: MATLAB – Esay way of learning, PHI Learning, 2016


  2. Amos Gilat ,” An Introduction with Applications ,4ed “ , wiley India

>>>>>>> html