Syllabus of B.tech. III SEM CSE (RGPV)
Syllabus of B. Tech. III Sem CSE (RGPV)
Syllabus of ES-301 (Energy & Environmental Engineering)
Source: (rgpv.ac.in)
Module - 1 : Introduction to Energy Science
Introduction to energy systems and resources
Introduction to Energy, sustainability & the environment
Overview of energy systems, sources, transformations, efficiency, and storage
Fossil fuels (coal, oil, oil-bearing shale and sands, coal gasification) - past, present & future
Remedies & alternatives for fossil fuels - biomass, wind, solar, nuclear, wave, tidal and hydrogen
Sustainability and environmental trade-offs of different energy systems
possibilities for energy storage or regeneration (Ex. Pumped storage hydro power projects, superconductor-based energy storages, high efficiency batteries)
Module - 2 : Ecosystems
Concept of an ecosystem
Structure and function of an ecosystem
Producers, consumers and decomposers
Energy flow in the ecosystem
Ecological succession
Food chains, food webs and ecological pyramids
Introduction, types, characteristic features
structure and function of the following ecosystem (a.)Forest ecosystem (b) Grassland ecosystem (c) Desert ecosystem (d) Aquatic ecosystems (ponds, streams, lakes, rivers, oceans, estuaries)
Module -3 : Biodiversity and its conservation
Introduction – Definition: genetic, species and ecosystem diversity
Biogeographical classification of India
Value of biodiversity: consumptive use, productive use, social, ethical, aesthetic and option values
Biodiversity at global, National and local levels
India as a mega-diversity nation
Hot-sports of biodiversity
Threats to biodiversity: habitat loss, poaching of wildlife, man-wildlife conflicts Endangered and endemic species of India
Conservation of biodiversity: In-situ and Ex-situ conservation of biodiversity.
Module - 4 : Environmental Pollution
Definition, Cause, effects and control measures of Air pollution
Water pollution, Soil pollution, Marine pollution, Noise pollution, Thermal pollution Nuclear hazards.
Solid waste Management: Causes, effects and control measures of urban and industrial wastes
Role of an individual in prevention of pollution
Pollution case studies
Disaster management: floods, earthquake, cyclone and landslides.
Module - 5 : Social Issues and the Environment
From Unsustainable to Sustainable development
Urban problems related to energy
Water conservation, rain water harvesting, watershed management
Resettlement and rehabilitation of people
its problems and concerns.
Case Studies Environmental ethics: Issues and possible solutions.
Climate change, global warming, acid rain, ozone layer depletion, nuclear accidents and holocaust.
Case Studies Wasteland reclamation
Consumerism and waste products;
Environment Protection Act
Air (Prevention and Control of Pollution) Act
Water (Prevention and control of Pollution) Act
Wildlife Protection Act
Forest Conservation Act
Issues involved in enforcement of environmental legislation
Public awareness.
Module - 6 : Field work
• Visit to a local area to document environmental assetsriver/forest/grassland/hill/mountain
• Visit to a local polluted site-Urban/Rural/Industrial/Agricultural
• Study of common plants, insects, birds.
• Study of simple ecosystems-pond, river, hill slopes, etc.
== END OF UNITS==
Syllabus of CS-302 (Discrete Structure)
Source: (rgpv.ac.in)
UNIT-1 :
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-2 :
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-3 :
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 state machines as models of physical system equivalence machines.
Finite state machines as language recognizers
UNIT-4 :
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,
chromatic number, Isomorphism and Homomorphism of graphs.
UNIT-5 :
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
UNIT-6 :
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.
== END OF UNITS==
Syllabus of CS-303 (Data Structure)
Source: (rgpv.ac.in)
UNIT-1 :
Review of C programming language.
Introduction to Data Structure: Concepts of Data and Information,
Classification of Data structures, Abstract Data Types,
Implementation aspects: Memory representation. Data structures operations and its cost estimation.
Introduction to linear data structures- Arrays,
Linked List: Representation of linked list in memory,
different implementation of linked list.
Circular linked list, doubly linked list, etc.
Application of linked list: polynomial manipulation using linked list, etc.
UNIT-2 :
Stacks: Stacks as ADT, Different implementation of stack, multiple stacks.
Application of Stack: Conversion of infix to postfix notation using stack,
evaluation of postfix expression, Recursion.
Queues: Queues as ADT, Different implementation of queue,
Circular queue, Concept of Dqueue and Priority Queue,
Queue simulation, Application of queues.
UNIT-3 :
Tree: Definitions - Height, depth, order, degree etc.
Binary Search Tree - Operations, Traversal, Search.
AVL Tree, Heap, Applications and comparison of various types of tree;
Introduction to forest, multi-way Tree, B tree, B+ tree, B* tree and red-black tree
UNIT-4 :
Graphs: Introduction,
Classification of graph: Directed and Undirected graphs, etc,
Representation, Graph Traversal: Depth First Search (DFS),
Breadth First Search (BFS),
Graph algorithm: Minimum Spanning Tree (MST)- Kruskal, Prim’s algorithms. Dijkstra’s shortest path algorithm; Comparison between different graph algorithms. Application of graphs.
UNIT-5 :
Sorting: Introduction,
Sort methods like: Bubble Sort, Quick sort. Selection sort,
Heap sort, Insertion sort, Shell sort, Merge sort and Radix sort;
comparison of various sorting techniques.
Searching: Basic Search Techniques: Sequential search,
Binary search, Comparison of search methods.
Hashing & Indexing.
Case Study: Application of various data structures in operating system,
DBMS etc.
== END OF UNITS==
Syllabus of CS-304 (Digital Systems)
Source: (rgpv.ac.in)
UNIT-1 :
Review of number systems and number base conversions.
Binary codes, Boolean algebra, Boolean functions, Logic gates.
Simplification of Boolean functions, Karnaugh map methods,
SOP-POS simplification, NAND-NOR implementation.
UNIT-2 :
Combinational Logic: Half adder, Half subtractor, Full adder,
Full subtractor, look- ahead carry generator,
BCD adder, Series and parallel addition,
Multiplexer – demultiplexer, encoder- decoder, arithmetic circuits, ALU
UNIT-3 :
Sequential logic: flip flops, D,T, S-R, J-K Master- Slave,
racing condition, Edge & Level triggered circuits, Shift registers,
Asynchronous and synchronous counters, their types and state diagrams. Semiconductor memories, Introduction to digital ICs 2716, 2732 etc. & their address decoding.
Modern trends in semiconductor memories such as DRAM, FLASH RAM etc. Designing with ROM and PLA.
UNIT-4 :
Introduction to A/D & D/A convertors & their types,
sample and hold circuits, Voltage to Frequency & Frequency to Voltage conversion. Multivibrators: Bistable, Monostable, Astable, Schmitt trigger, IC 555 & Its applications.
TTL, PMOS, CMOS and NMOS logic.
Interfacing between TTL to MOS.
UNIT-5 :
Introduction to Digital Communication: Nyquist sampling theorem,
time division multiplexing, PCM, quantization error,
introduction to BPSK & BFSK modulation schemes.
Shannon’s theorem for channel capacity.
== END OF UNITS==
Syllabus of CS-305 (Object Oriented Programming & Methodology )
Source: (rgpv.ac.in)
UNIT-1 :
Introduction to Object Oriented Thinking & Object Oriented Programming:
Comparison with Procedural Programming,
features of Object oriented paradigm– Merits and demerits of OO methodology; Object model;
Elements of OOPS, IO processing.
UNIT-2 :
Encapsulation and Data Abstraction- Concept of Objects:
State, Behavior & Identity of an object;
Classes: identifying classes and candidates for Classes Attributes and Services, Access modifiers, Static members of a Class, Instances,
Message passing, and Construction and destruction of Objects.
UNIT-3 :
Relationships – Inheritance: purpose and its types, ‘is a’ relationship;
Association, Aggregation.
Concept of interfaces and Abstract classes.
UNIT-4 :
Polymorphism: Introduction, Method Overriding & Overloading,
static and run time Polymorphism.
UNIT-5 :
Strings, Exceptional handling,
Introduction of Multi-threading and Data collections.
Case study like: ATM, Library management system.
== END OF UNITS==
==End of Syllabus==