Check out RGPV M.C.A (Grading System) Syllabus.
MCA-101 Information Technology
UNIT-I Basic concepts of IT, concepts of Data & Info, data processing, history of computers (generation, type of languages), organization of computers, I/O devices, storage devices, system software, application software, utility packages, numerical based on storage devices.
UNIT-II Assembler : Elements of assembly language programming, a simple assembly scheme, pass structure of assembler, design of two pass assemblers, a single pass assemblers. Macros & Macro Processors : Macro definition & Call, Macro expansion Nested macro calls, advanced macro facilities, design of macro processors.
UNIT-III Compilers & Interpreters : aspects of compilation, memory allocation, compilation of expression compilation of control structures, code optimization, interpreters. Software Tools : Software tools for program development, editors, debug monitors, programming environment, user interfaces.
UNIT-IV Linker & Loaders : Relocation & linking concepts, design of linkers, self relocating programs, a linker for MS DOS, linking for overlays, loaders : A two pass loader scheme, Relocating loaders, subroutine linkage, Direct linkage loader, Binders overlays.
UNIT-V Sequential file organisation, random file organisation, index structure, indexed file organisation, alternate key indexed sequential files, multi key organisation, multi key access, multi list file organisation, inverted files & their definitions, insertion, deletion, operations with optimum utilization of memory, comparison of various type of file organisation.
MCA-102 Mathematical Foundation of Computer Science
UNIT-I Sets, Relations and Functions: Sets, Subsets, Power sets, Complement, Union and Intersection, Demorgan’s law Cartesian products, Relations, relational matrices, properties of relations, equivalence relation, functions ,Injection, Surjection and Bijective mapping, Composition of functions, the characteristic functions and Mathematical induction.
UNIT-II Proportions & Lattices : Proposition & prepositional functions, Logical connections Truth-values and Truth Table, the algebra of prepositional functions-the algebra of truth values-Applications (switching circuits, Basic Computer Components). Partial order set, Hasse diagrams, upper bounds, lower bounds, Maximal and minimal element, first and last element, Lattices, sub lattices, Isotonicity , distributive inequality, Lattice homomorphism, lattice isomorphism ,complete lattice ,complemented lattice distribution lattice .
UNIT-III Groups and Fields: Group axioms ,permutation group, sub group, co-sets, normal subgroup, semi group, Lagrange theorem, fields, minimal polynomials, reducible polynomials, primitive polynomial, polynomial roots, applications.
UNIT-IV Graphs: Finite graphs, incidence and degree, isomorphism, sub graphs and union of graphs, connectedness, walk, paths, and circuits Eulerian graphs ,tree properties of trees, pendant vertices in tree, center of tree ,spanning trees and cut vertices, binary tree ,matrix representation of graph, incidence and adjacency matrix and their properties, applications of graphs in computer science.
UNIT-V Discrete Numeric function and Recurrence relation: Introduction to discrete numeric functions and generating functions introduction to recurrence relations and recursive algorithms, linear recurrence relations with constant coefficients, homogeneous solutions, particular solutions and total solutions
MCA-103 Programming and Problem Solving in C
UNIT-I An overview: Problem identification, analysis, design, coding, testing & debugging, implementation, modification & maintenance; algorithms & flowcharts; Characteristics of a good program - accuracy, simplicity, robustness, portability, minimum resource & time requirement, modularization; Rules/ conventions of coding, documentation, naming variables; Top down design; Bottom-up design.
UNIT-II Fundamentals of C Programming: History of C; Structure of a C Program; Data types; Constant & Variable, naming variables; Operators & expressions; Control Constructs – if-else, for, while, do-while; Case switch statement; Arrays; Formatted & unformatted I/O; Type modifiers & storage classes; Ternary operator; Type conversion & type casting; Priority & associativity of operators.
UNIT-III Modular Programming: Functions; Arguments; Return value; Parameter passing – call by value, call by reference; Return statement; Scope, visibility and life-time rules for various types of variable, static variable; Calling a function; Recursion – basics, comparison with iteration, types of recursion- direct, indirect, tree and tail recursion, when to avoid recursion, examples.
UNIT-IV Advanced Programming Techniques: Special constructs – Break, continue, exit(), goto & labels; Pointers - & and * operators, pointer expression, pointer arithmetic, dynamic memory management functions like malloc(), calloc(), free(); String; Pointer v/s array; Pointer to pointer; Array of pointer & its limitation; Function returning pointers; Pointer to function, Function as parameter; Structure – basic, declaration, membership operator, pointer to structure, referential operator, self referential structures, structure within structure, array in structure, array of structures; Union – basic, declaration; Enumerated data type; Typedef; command line arguments.
UNIT-V Miscellaneous Features: File handling and related functions; printf & scanf family;C preprocessor – basics, #Include, #define, #undef, conditional compilation directive like #if, #else, #elif, #endif, #ifdef and #ifndef; Variable argument list functions.
MCA-104 Computer organization and Assembly Language Programming
UNIT-I Representation of Information: Number systems, integer and floating-point representation, character codes (ASCII, EBCDIC), Error detection and correction codes : parity check code,cyclic redundancy code,Hamming code . Basic Building Blocks: Boolean Algebra, Simplification of Boolean Function. Combinational blocks: gates, multiplexers, decoders,Implementation of Boolean Function in form of gates etc. Sequential building blocks: flip-flops, Registers : Buffer register, Right &Left Shift register, Bidirectional Shift register. Counters : Ripple counter,Binary Counter,MOD-10 Counter,Ring Counter. ALU, Random access memory etc.
UNIT-II Register Transfer Language and Micro-operations: concept of bus, data movement among registers, a language to represent conditional data transfer, data movement from/to memory. Design of simple Arithmetic & Logic Unit & Control Unit, arithmetic and logical operations Along with register transfer, timing in register transfer.
UNIT-III Architecture of a simple processor: A simple computer organization and instruction set, instruction formats, addressing modes, instruction cycle,instruction execution in terms of microinstructions, interrupt cycle ,concepts of interrupt and simple I/O organization,Synchronous & Asynchronous data transfer,Data Transfer Mode : Program Controlled, Interrupt driven, DMA(Direct Memory Access). implementation of processor using the building blocks.
UNIT-IV Assembly Language programming: Pin Diagram of 8086, Architecture of 8086,Addresing Mode of 8086,detailed study of 8086/8088 assembly language, instruction set of 8086, loops and Comparisons, conditions and procedures, arithmetic operations in assembly language. Simple Assembly Language program of 8086. illustrations using typical programs like: table search, subroutines, symbolic and numerical manipulations and I/O.
UNIT-V Memory organization: Secondary Memory, Primary Memory :Random access memory, Read Only memory basic cell of static and dynamic RAM, Building large memories using chips, Concept of segmentation & Paging, Associative memory, cache memory organization, virtual memory organization.
MCA-105 Communication Skills
UNIT-I Communication Meaning and process of communication, importance of effective communication, communication situation, barriers to communication. Objectives of communication, types of communication, principles of communication, essentials of effective communication.
UNIT-II Media of Communication Written, oral, face-to-tace, visual, audio-Visual, merits and demerits of written and oral communication.
UNIT-III Communication Skills: Developing communication skills; Listening; Speaking; Reading-Writing (Oral & Written). Body language; Utility of aids in Communication.
UNIT-IV Spoken Skills Preparing for oral presentation, conducting presentations; Debates; Seminar; Speeches; Lectures; Interviews; Telephonic Conversation; Negotiations; Group Discussions.
UNIT-V Written Skills: Preparing of bio-data, seminar, paper, bibliography, and official correspondence; Mechanics of writing; Formal & Informal writings, letters; paragraphing, precise, report writing, technical reports, length of written reports, organizing reports, writing technical reports; Creative writing; Common Errors in Language.
Note : Paper is to be set unit wise with internal choice.
- RGPV M.C.A 4th Semester (Grading System) Syllabus
- RGPV M.C.A 2nd Semester (Grading System) Syllabus
- RGPV M.C.A 3rd Semester (Grading System) Syllabus
- RGPV M.C.A 5th Semester (Grading System) Syllabus
MCA-101 Information Technology
UNIT-I Basic concepts of IT, concepts of Data & Info, data processing, history of computers (generation, type of languages), organization of computers, I/O devices, storage devices, system software, application software, utility packages, numerical based on storage devices.
UNIT-II Assembler : Elements of assembly language programming, a simple assembly scheme, pass structure of assembler, design of two pass assemblers, a single pass assemblers. Macros & Macro Processors : Macro definition & Call, Macro expansion Nested macro calls, advanced macro facilities, design of macro processors.
UNIT-III Compilers & Interpreters : aspects of compilation, memory allocation, compilation of expression compilation of control structures, code optimization, interpreters. Software Tools : Software tools for program development, editors, debug monitors, programming environment, user interfaces.
UNIT-IV Linker & Loaders : Relocation & linking concepts, design of linkers, self relocating programs, a linker for MS DOS, linking for overlays, loaders : A two pass loader scheme, Relocating loaders, subroutine linkage, Direct linkage loader, Binders overlays.
UNIT-V Sequential file organisation, random file organisation, index structure, indexed file organisation, alternate key indexed sequential files, multi key organisation, multi key access, multi list file organisation, inverted files & their definitions, insertion, deletion, operations with optimum utilization of memory, comparison of various type of file organisation.
MCA-102 Mathematical Foundation of Computer Science
UNIT-I Sets, Relations and Functions: Sets, Subsets, Power sets, Complement, Union and Intersection, Demorgan’s law Cartesian products, Relations, relational matrices, properties of relations, equivalence relation, functions ,Injection, Surjection and Bijective mapping, Composition of functions, the characteristic functions and Mathematical induction.
UNIT-II Proportions & Lattices : Proposition & prepositional functions, Logical connections Truth-values and Truth Table, the algebra of prepositional functions-the algebra of truth values-Applications (switching circuits, Basic Computer Components). Partial order set, Hasse diagrams, upper bounds, lower bounds, Maximal and minimal element, first and last element, Lattices, sub lattices, Isotonicity , distributive inequality, Lattice homomorphism, lattice isomorphism ,complete lattice ,complemented lattice distribution lattice .
UNIT-III Groups and Fields: Group axioms ,permutation group, sub group, co-sets, normal subgroup, semi group, Lagrange theorem, fields, minimal polynomials, reducible polynomials, primitive polynomial, polynomial roots, applications.
UNIT-IV Graphs: Finite graphs, incidence and degree, isomorphism, sub graphs and union of graphs, connectedness, walk, paths, and circuits Eulerian graphs ,tree properties of trees, pendant vertices in tree, center of tree ,spanning trees and cut vertices, binary tree ,matrix representation of graph, incidence and adjacency matrix and their properties, applications of graphs in computer science.
UNIT-V Discrete Numeric function and Recurrence relation: Introduction to discrete numeric functions and generating functions introduction to recurrence relations and recursive algorithms, linear recurrence relations with constant coefficients, homogeneous solutions, particular solutions and total solutions
MCA-103 Programming and Problem Solving in C
UNIT-I An overview: Problem identification, analysis, design, coding, testing & debugging, implementation, modification & maintenance; algorithms & flowcharts; Characteristics of a good program - accuracy, simplicity, robustness, portability, minimum resource & time requirement, modularization; Rules/ conventions of coding, documentation, naming variables; Top down design; Bottom-up design.
UNIT-II Fundamentals of C Programming: History of C; Structure of a C Program; Data types; Constant & Variable, naming variables; Operators & expressions; Control Constructs – if-else, for, while, do-while; Case switch statement; Arrays; Formatted & unformatted I/O; Type modifiers & storage classes; Ternary operator; Type conversion & type casting; Priority & associativity of operators.
UNIT-III Modular Programming: Functions; Arguments; Return value; Parameter passing – call by value, call by reference; Return statement; Scope, visibility and life-time rules for various types of variable, static variable; Calling a function; Recursion – basics, comparison with iteration, types of recursion- direct, indirect, tree and tail recursion, when to avoid recursion, examples.
UNIT-IV Advanced Programming Techniques: Special constructs – Break, continue, exit(), goto & labels; Pointers - & and * operators, pointer expression, pointer arithmetic, dynamic memory management functions like malloc(), calloc(), free(); String; Pointer v/s array; Pointer to pointer; Array of pointer & its limitation; Function returning pointers; Pointer to function, Function as parameter; Structure – basic, declaration, membership operator, pointer to structure, referential operator, self referential structures, structure within structure, array in structure, array of structures; Union – basic, declaration; Enumerated data type; Typedef; command line arguments.
UNIT-V Miscellaneous Features: File handling and related functions; printf & scanf family;C preprocessor – basics, #Include, #define, #undef, conditional compilation directive like #if, #else, #elif, #endif, #ifdef and #ifndef; Variable argument list functions.
MCA-104 Computer organization and Assembly Language Programming
UNIT-I Representation of Information: Number systems, integer and floating-point representation, character codes (ASCII, EBCDIC), Error detection and correction codes : parity check code,cyclic redundancy code,Hamming code . Basic Building Blocks: Boolean Algebra, Simplification of Boolean Function. Combinational blocks: gates, multiplexers, decoders,Implementation of Boolean Function in form of gates etc. Sequential building blocks: flip-flops, Registers : Buffer register, Right &Left Shift register, Bidirectional Shift register. Counters : Ripple counter,Binary Counter,MOD-10 Counter,Ring Counter. ALU, Random access memory etc.
UNIT-II Register Transfer Language and Micro-operations: concept of bus, data movement among registers, a language to represent conditional data transfer, data movement from/to memory. Design of simple Arithmetic & Logic Unit & Control Unit, arithmetic and logical operations Along with register transfer, timing in register transfer.
UNIT-III Architecture of a simple processor: A simple computer organization and instruction set, instruction formats, addressing modes, instruction cycle,instruction execution in terms of microinstructions, interrupt cycle ,concepts of interrupt and simple I/O organization,Synchronous & Asynchronous data transfer,Data Transfer Mode : Program Controlled, Interrupt driven, DMA(Direct Memory Access). implementation of processor using the building blocks.
UNIT-IV Assembly Language programming: Pin Diagram of 8086, Architecture of 8086,Addresing Mode of 8086,detailed study of 8086/8088 assembly language, instruction set of 8086, loops and Comparisons, conditions and procedures, arithmetic operations in assembly language. Simple Assembly Language program of 8086. illustrations using typical programs like: table search, subroutines, symbolic and numerical manipulations and I/O.
UNIT-V Memory organization: Secondary Memory, Primary Memory :Random access memory, Read Only memory basic cell of static and dynamic RAM, Building large memories using chips, Concept of segmentation & Paging, Associative memory, cache memory organization, virtual memory organization.
MCA-105 Communication Skills
UNIT-I Communication Meaning and process of communication, importance of effective communication, communication situation, barriers to communication. Objectives of communication, types of communication, principles of communication, essentials of effective communication.
UNIT-II Media of Communication Written, oral, face-to-tace, visual, audio-Visual, merits and demerits of written and oral communication.
UNIT-III Communication Skills: Developing communication skills; Listening; Speaking; Reading-Writing (Oral & Written). Body language; Utility of aids in Communication.
UNIT-IV Spoken Skills Preparing for oral presentation, conducting presentations; Debates; Seminar; Speeches; Lectures; Interviews; Telephonic Conversation; Negotiations; Group Discussions.
UNIT-V Written Skills: Preparing of bio-data, seminar, paper, bibliography, and official correspondence; Mechanics of writing; Formal & Informal writings, letters; paragraphing, precise, report writing, technical reports, length of written reports, organizing reports, writing technical reports; Creative writing; Common Errors in Language.
Note : Paper is to be set unit wise with internal choice.
0 comments:
Post a Comment