2nd Year RGPV 4th Sem CBCS CS Syllabus | RGPV Computer Science Engg Syllabus CBCS 2nd Year
Now RGPV Bhopal announced the 2nd year4th sem syllabus of CSE branch; it contain above mentioned subjects. The RGPV also give the detail of 4th sem CBCS CSE practical list. If you want to download RGPV4th sem CBCS Practical list of CSE branch; please follow below links:
RGPV CBCS 4th Sem CSE Subject list
|
|
CS 401
|
Mathematics 3
|
CS 402
|
Analog and digital Comm
|
CS 403
|
Object Oriented Analysis and Design (OOAD)
|
CS 404
|
Analysis and design of Algorithms
|
CS 405
|
Theory of Computation
|
CS 406
|
Programming System
|
CS 407
|
Network and Comm Workshop
|
S. No.
|
RGPV 4th Sem CSE Subject
List
|
1
|
Computer
System Organization
|
2
|
Analog and
digital Comm
|
3
|
Analysis and
design of Algorithms
|
4
|
Theory of
Computation
|
5
|
Programming
System JAVA
|
6
|
Programming
System Dot Net Technology
|
7
|
Programming
System (d) MATLAB
|
8
|
Programming
System (c) Python
|
9
|
System Engg.
|
Download RGPV CBCS 4th Sem CS Syllabus >>>
- RGPV CBCS Computer System Organization Syllabus
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 LanguageBus
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, InterProcessor
Communication and Synchronization. Memory in Multiprocessor System, Concept of
Pipelining, Vector Processing, Array Processing, RISC And CISC,Study of Multicore Processor
– Intel, AMD.
- RGPV CBCS Analog and digital Comm Syllabus
Analog & Digital communication
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).
- RGPV CBCS Analysis and design of Algorithms Syllabus
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.
- RGPV CBCS Theory of Computation Syllabus
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, MyhillNerode 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.
- RGPV CBCS Programming System JAVA Syllabus
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
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 min Algorithm binary Search, Algorithms add All, Stack Class of Package java. Util, Class Priority Queue and Interface Queue, Maps, Properties Class, Un-modifiable Collections.
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
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 Advance Web/Internet Programming (Overview): J2ME, J2EE, EJB, XML.
- RGPV CBCS Programming System Dot Net Technology Syllabus
Programming System (b) (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 .
- RGPV CBCS Programming System (c) Python Syllabus
Programming System (c) PythonIntroduction: 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.
0 comments:
Post a Comment