Check out RGPV M.C.A (Grading System) Syllabus.
MCA-301 Computer Oriented Optimization Techniques
UNIT-I Introduction of operation research. LP Formulations, Graphical method for solving LP’s with 2 variables, Simplex method, Duality theory in linear programming and applications, Integer linear programming, dual simplex method,
UNIT-II Transportation problem, Assignment problem. Dynamic Programming : Basic Concepts, Bellman’s optimality principles, Dynamics programming approach in decision making problems, optimal subdivision problem. Sequencing Models: Sequencing problem, Johnson’s Algorithm for processing n jobs through 2 machines, Algorithm for processing n jobs through 3 or more machines, Processing 2 jobs through n machines.
UNIT-III Project Management : PERT and CPM : Project management origin and use of PERT, origin and use of CPM, Applications of PERT and CPM, Project Network, Diagram representation, Critical path calculation by network analysis and critical path method (CPM), Determination of floats, Construction of time chart and resource labelling, Project cost curve and crashing in project management, Project Evaluation and review Technique (PERT).
UNIT-IV Queuing Models : Essential features of queuing systems, operating characteristics of queuing system, probability distribution in queuing systems, classification of queuing models, solution of queuing M/M/1 : /FCFS,M/M/1 : N/FCFS, M/M/S : /FCFS, M/M/S : N/FCFS
UNIT-V Inventory Models : Introduction to the inventory problem, Deterministic Models, The classical EOQ (Economic Order Quantity) model, Inventory models with deterministe demands(no shortage & shortage allowed), Inventory models with probabilistic demand, multiitem determinise models.
MCA-302 Software Engineering Methodologies
UNIT -I System concepts and Information system environment: The system concept, characteristics of system, elements of system, The System Development Life Cycle, The Role of System Analyst. Introduction system planning & initial investigation, various information gathering tools feasibility study conretions & structures tools of system analysis, various methods of process design, form design methodologies, introduction to information system testing, quality assurance security & diastruct computer various (deleting recovery)
UNIT -II Software Process, Product and Project: The Product : Software, Software Myths, The process : Software Engineering : A Layered Technology, Software Process Models, The Linear Sequential Model, The Prototyping Model, The RAD Model, Evolutionary Software Process Models, Component – Based Development, Fourth Generation Techniques, Software process and Project Metrics : Software measurement
UNIT-III Software Project Planning and Design: Software Project Planning : Project planning objectives, Decomposition Techniques, Empirical estimation models, The Make/Buy Decision., Risk analysis. Software Design: Design Principles, Cohesion & Coupling, Design notation and specification, structure design methodology.
UNIT-IV Software Quality Assurance and Testing: Software Quality Assurance : Quality Concepts, The Quality Movement, Software Quality Assurance, Software Reviews, Formal Technical Reviews, Formal Approaches to SQA, Statistical Software Quality Assurance, Software Reliability, Mistake Proofing for Software, Introduction to ISO standard. Testing Strategies: A strategic approach of software testing strategic issues, unit testing, integration testing, validation testing, system testing, the art of debugging. OOA, OOD.
UNIT-V Advanced Topics: MIS & DSS:Introduction to MIS, long range planning, development and implementation of an MIS, applications of MIS in manufacturing sector and in service sector. Decision Suppost System concepts, types of DSS. Object Oriented Software Engineering: Object Oriented Concepts, Identifying the Elements of an Object Model, Management of Object Oriented Software Projects. CASE tools, Re-engineering
MCA-303 Object Oriented Methodology & C++
UNIT-I C++ basics, loops and decisions, structures and functions, object and classes, object arrays, constructor and destructor functions.
UNIT-II Operator and function overloading, pointers, pointers to base and derived classes inheritance, public and private inheritance, multiple inheritance.
UNIT-III Polymorphism, virtual functions, abstract base classes and pure virtual function, friend function, early and late binding.
UNIT-IV C++ I/O system, formatted I/O, creating insertors and extractors, file I/O basis, creating disk files and file manipulations using seekg(), seekp(), tellg() and tellp() functions, exception handling: try, catch and throw.
UNIT-V UML concepts, object-oriented paradigm and visual modeling, UML diagrams, UML specifications, object model, object oriented design, identifying classes and object, object diagrams.
MCA-304 Theory of Computation
UNIT-I Review of Mathematical Priliminaries : Set, Relations and functions, Graphs and trees, string, alphabets and languages. Principle of induction, predicates and propositional calculus. Theory of Automation : Definition, description, DFA,NFA, Transition systems,2DFA, equivalence of DFA & NDFA, Regular expressions, regular grammer, FSM with output (mealy and moore models), Minimisation of finite automata.
UNIT-II Formal Languages : Definition & description, Pharse structured grammars & their classification, Chomskey classification of languages, closure properties of families of language, regular grammar, regular set & their closure properties, finite automata, equivalence of FA and regular expression, equivalence of two way finite automata, equivalence of regular expressions.
UNIT -III Context-Free grammar & PDA : Properties unrestricted grammar & their equivalence, derivation tree simplifying CFG, unambiguifying CFG, -productions, normal form for CFG, Pushdown automata, 2 way PDA, relation of PDA with CFG, Determinism & Non determinism in PDA & related theorems, parsing and pushdown automata.
UNIT-IV Turing Machine : Model, design, representation of TM, language accepted by TM, universal turing machine, determine & non-determinism in TM, TM as acceptor/generator/algorithms, multidimentional, multitracks, multitape, Two way infinite tape, multihead, Halting problems of TM.
UNIT-V Computability : Concepts, Introduction to complexity theory, Introduction to undecidaibility, recursively enumerable sets, primitive recursive functions, recursive set, partial recursive sets, concepts of linear bounded Automata, context sensitive grammars & their equivalence.
MCA-305 Computer Networks
UNIT-I Introduction: Computer Network, Layered Network Architecture-Review of ISO-OSI Model., Transmission Fundamentals-, Communication Media-Conductive Metal (Wired Cable), Optical Fiber links, Wireless Communication-Radio links, Setellite Links, Communication Services & Devices, Telephone System., Integrated Service Digital Network (ISDN)., Cellular Phone., ATM, Modulation & Demodulation-, Digital to Analog Conversion-Frequency Modulation (FM), Amplitude, Modulation (AM), Phase Modulation (PM)., Analog to Digital Conversion-Pulse Amplitude Modulation(PAM), Pulse Code Modulation (PCM), Differential Pulse Code Modulation, (DPCM)., Modem & Modem Types., Multiplexing-, Frequency Division Multiplexing (FDM)., Time Division Multiplexing (TDM), Statistical Time Division Multiplexing (STDM)., Contention Protocol-, Stop-Go-Access Protocol, Aloha Protocol- Pure aloha & Slotted aloha, Carrier sense multiple access with collision detection (CSMA/CD)
UNIT-II Data Security and Integrity: Parity Checking Code, Cyclic redundancy checks (CRC), Hemming Code, Protocol Concepts –, Basic flow control, Sliding window protocal-Go-Back-N protocol and selective repeat protocol, Protocol correctness- Finite state machine
UNIT-III Local Area Network: Ethernet : 802.3 IEEE standard, Token Ring : 802.5 IEEE standard, Token Bus : 802.4 IEEE standard, FDDI Protocol, DQDB Protocol, Inter Networking, Layer 1 connections- Repeater, Hubs, Layer 2 connections- Bridges, Switches, Layer 3 connections- Routers, Gateways.
UNIT-IV Wide Area Network: Introduction, Network routing, Routing Tables, Types of routing, Dijkstra’s Algorithm, Bellman-Ford Algorithm, Link state routing, Open shortest path first, Flooding, Broadcasting, Multicasting, Congestion & Dead Lock, Internet Protocols, Overview of TCP/IP, Transport protocols, Elements of Transport Protocol, Transmission control protocol (TCP), User data-gram protocol (UDP).
UNIT-V Network Security, Virtual Terminal Protocol, Overview of DNS, SNMP, email, WWW, Multimedia.
- RGPV M.C.A 1st Semester (Grading System) Syllabus
- RGPV M.C.A 2nd Semester (Grading System) Syllabus
- RGPV M.C.A 4th Semester (Grading System) Syllabus
- RGPV M.C.A 5th Semester (Grading System) Syllabus
MCA-301 Computer Oriented Optimization Techniques
UNIT-I Introduction of operation research. LP Formulations, Graphical method for solving LP’s with 2 variables, Simplex method, Duality theory in linear programming and applications, Integer linear programming, dual simplex method,
UNIT-II Transportation problem, Assignment problem. Dynamic Programming : Basic Concepts, Bellman’s optimality principles, Dynamics programming approach in decision making problems, optimal subdivision problem. Sequencing Models: Sequencing problem, Johnson’s Algorithm for processing n jobs through 2 machines, Algorithm for processing n jobs through 3 or more machines, Processing 2 jobs through n machines.
UNIT-III Project Management : PERT and CPM : Project management origin and use of PERT, origin and use of CPM, Applications of PERT and CPM, Project Network, Diagram representation, Critical path calculation by network analysis and critical path method (CPM), Determination of floats, Construction of time chart and resource labelling, Project cost curve and crashing in project management, Project Evaluation and review Technique (PERT).
UNIT-IV Queuing Models : Essential features of queuing systems, operating characteristics of queuing system, probability distribution in queuing systems, classification of queuing models, solution of queuing M/M/1 : /FCFS,M/M/1 : N/FCFS, M/M/S : /FCFS, M/M/S : N/FCFS
UNIT-V Inventory Models : Introduction to the inventory problem, Deterministic Models, The classical EOQ (Economic Order Quantity) model, Inventory models with deterministe demands(no shortage & shortage allowed), Inventory models with probabilistic demand, multiitem determinise models.
MCA-302 Software Engineering Methodologies
UNIT -I System concepts and Information system environment: The system concept, characteristics of system, elements of system, The System Development Life Cycle, The Role of System Analyst. Introduction system planning & initial investigation, various information gathering tools feasibility study conretions & structures tools of system analysis, various methods of process design, form design methodologies, introduction to information system testing, quality assurance security & diastruct computer various (deleting recovery)
UNIT -II Software Process, Product and Project: The Product : Software, Software Myths, The process : Software Engineering : A Layered Technology, Software Process Models, The Linear Sequential Model, The Prototyping Model, The RAD Model, Evolutionary Software Process Models, Component – Based Development, Fourth Generation Techniques, Software process and Project Metrics : Software measurement
UNIT-III Software Project Planning and Design: Software Project Planning : Project planning objectives, Decomposition Techniques, Empirical estimation models, The Make/Buy Decision., Risk analysis. Software Design: Design Principles, Cohesion & Coupling, Design notation and specification, structure design methodology.
UNIT-IV Software Quality Assurance and Testing: Software Quality Assurance : Quality Concepts, The Quality Movement, Software Quality Assurance, Software Reviews, Formal Technical Reviews, Formal Approaches to SQA, Statistical Software Quality Assurance, Software Reliability, Mistake Proofing for Software, Introduction to ISO standard. Testing Strategies: A strategic approach of software testing strategic issues, unit testing, integration testing, validation testing, system testing, the art of debugging. OOA, OOD.
UNIT-V Advanced Topics: MIS & DSS:Introduction to MIS, long range planning, development and implementation of an MIS, applications of MIS in manufacturing sector and in service sector. Decision Suppost System concepts, types of DSS. Object Oriented Software Engineering: Object Oriented Concepts, Identifying the Elements of an Object Model, Management of Object Oriented Software Projects. CASE tools, Re-engineering
MCA-303 Object Oriented Methodology & C++
UNIT-I C++ basics, loops and decisions, structures and functions, object and classes, object arrays, constructor and destructor functions.
UNIT-II Operator and function overloading, pointers, pointers to base and derived classes inheritance, public and private inheritance, multiple inheritance.
UNIT-III Polymorphism, virtual functions, abstract base classes and pure virtual function, friend function, early and late binding.
UNIT-IV C++ I/O system, formatted I/O, creating insertors and extractors, file I/O basis, creating disk files and file manipulations using seekg(), seekp(), tellg() and tellp() functions, exception handling: try, catch and throw.
UNIT-V UML concepts, object-oriented paradigm and visual modeling, UML diagrams, UML specifications, object model, object oriented design, identifying classes and object, object diagrams.
MCA-304 Theory of Computation
UNIT-I Review of Mathematical Priliminaries : Set, Relations and functions, Graphs and trees, string, alphabets and languages. Principle of induction, predicates and propositional calculus. Theory of Automation : Definition, description, DFA,NFA, Transition systems,2DFA, equivalence of DFA & NDFA, Regular expressions, regular grammer, FSM with output (mealy and moore models), Minimisation of finite automata.
UNIT-II Formal Languages : Definition & description, Pharse structured grammars & their classification, Chomskey classification of languages, closure properties of families of language, regular grammar, regular set & their closure properties, finite automata, equivalence of FA and regular expression, equivalence of two way finite automata, equivalence of regular expressions.
UNIT -III Context-Free grammar & PDA : Properties unrestricted grammar & their equivalence, derivation tree simplifying CFG, unambiguifying CFG, -productions, normal form for CFG, Pushdown automata, 2 way PDA, relation of PDA with CFG, Determinism & Non determinism in PDA & related theorems, parsing and pushdown automata.
UNIT-IV Turing Machine : Model, design, representation of TM, language accepted by TM, universal turing machine, determine & non-determinism in TM, TM as acceptor/generator/algorithms, multidimentional, multitracks, multitape, Two way infinite tape, multihead, Halting problems of TM.
UNIT-V Computability : Concepts, Introduction to complexity theory, Introduction to undecidaibility, recursively enumerable sets, primitive recursive functions, recursive set, partial recursive sets, concepts of linear bounded Automata, context sensitive grammars & their equivalence.
MCA-305 Computer Networks
UNIT-I Introduction: Computer Network, Layered Network Architecture-Review of ISO-OSI Model., Transmission Fundamentals-, Communication Media-Conductive Metal (Wired Cable), Optical Fiber links, Wireless Communication-Radio links, Setellite Links, Communication Services & Devices, Telephone System., Integrated Service Digital Network (ISDN)., Cellular Phone., ATM, Modulation & Demodulation-, Digital to Analog Conversion-Frequency Modulation (FM), Amplitude, Modulation (AM), Phase Modulation (PM)., Analog to Digital Conversion-Pulse Amplitude Modulation(PAM), Pulse Code Modulation (PCM), Differential Pulse Code Modulation, (DPCM)., Modem & Modem Types., Multiplexing-, Frequency Division Multiplexing (FDM)., Time Division Multiplexing (TDM), Statistical Time Division Multiplexing (STDM)., Contention Protocol-, Stop-Go-Access Protocol, Aloha Protocol- Pure aloha & Slotted aloha, Carrier sense multiple access with collision detection (CSMA/CD)
UNIT-II Data Security and Integrity: Parity Checking Code, Cyclic redundancy checks (CRC), Hemming Code, Protocol Concepts –, Basic flow control, Sliding window protocal-Go-Back-N protocol and selective repeat protocol, Protocol correctness- Finite state machine
UNIT-III Local Area Network: Ethernet : 802.3 IEEE standard, Token Ring : 802.5 IEEE standard, Token Bus : 802.4 IEEE standard, FDDI Protocol, DQDB Protocol, Inter Networking, Layer 1 connections- Repeater, Hubs, Layer 2 connections- Bridges, Switches, Layer 3 connections- Routers, Gateways.
UNIT-IV Wide Area Network: Introduction, Network routing, Routing Tables, Types of routing, Dijkstra’s Algorithm, Bellman-Ford Algorithm, Link state routing, Open shortest path first, Flooding, Broadcasting, Multicasting, Congestion & Dead Lock, Internet Protocols, Overview of TCP/IP, Transport protocols, Elements of Transport Protocol, Transmission control protocol (TCP), User data-gram protocol (UDP).
UNIT-V Network Security, Virtual Terminal Protocol, Overview of DNS, SNMP, email, WWW, Multimedia.
0 comments:
Post a Comment