Suresh Gyan Vihar University Courses

M.C.A.

---

Duration: 3 Years

Eligibility: Graduation or Equivalent

Course Structure

Course Code	Course Title
Semester - I
MCA-101	Computer Architecture
MCA-102	Accounting and Financial Management
MCA-103	Database Management System
MCA-104	Programming in C
MCA-105	Discrete Mathematics
Practical
MCA-151	Office Management Lab
MCA-152	DBMS Lab
MCA-153	Programming in C Lab
MCA-154	Microprocessor Lab
Semester - II
MCA-201	C++ and Algorithm and Data Structure
MCA-202	Computer Oriented Numerical and Methods
MCA-203	Programming in Java
MCA-204	Operating System
MCA-205	Discrete Mathematics
Practical
MCA-251	Data Structure Lab
MCA-252	CONM Lab
MCA-253	Java Lab
MCA-254	Communication & Soft Skill Lab
Semester - III
MCA-301	Java Technologies
MCA-302	Web Technologies & Development
MCA-303	Computer Graphics
MCA-304	Advanced Database System
MCA-305	System Analysis & Design
Practical
MCA-351	Advanced Java Lab
MCA-352	Web Design Lab
MCA-353	Computer Graphics Lab
MCA-354	Advanced DBMS Lab (PLSQL)
Semester - IV
MCA-401	Software Engineering
MCA-402	.Net Framework and Programming in ASP.Net
MCA-403	Open Source Operating System
MCA-404	Artificial Intelligence
MCA-405	*Elective-1
	1.E-Commerce
	2.Compiler Design
	3.Data Mining and Data Warehousing
Practical
MCA-451	System Design Project
MCA-452	.Net Lab
MCA-453	Advanced Java Lab
MCA-454	Colloquium (Grope Discussion)
Semester - V
MCA-501	Object Oriented Software Engineering
MCA-502	Analysis and Design of Algorithms
MCA-503	Wireless Technologies
MCA-504	*Elective-2 Bio-Informatics Geo-Informatics Information Protection and Security
MCA-505	**Elective-3 Embedded Systems ERP Systems Soft Computing
Practical
MCA-551	Software Project
MCA-552	ADA Lab
MCA-553	Wireless Tech.Lab
MCA-554	Seminar
Semester  - VI
MCA-601	Major Project

 

Course Detail

Semester - I

MCA-101 Computer Architecture  

Unit - I

Combinational  Digital  Circuits:  Gates,  Boolean  Functions  and  Expressions,  Designing  Gate Networks,  Useful  Combinational  Parts,  Programmable  Combinational  Parts,  Timing  and Control,  Latches,  Flip-Flops  and  Registers,  Sequential  Circuits,  Useful  Sequential  Parts, Programmable Sequential Parts, Clocks and Timing of Events.

Unit - II

Computer  System  Technology:  Components  to  Applications,  Computer  Systems  and  their Parts,  Generations,  Processor  and  Memory  Technologies,  Peripherals  I/O  and Communications, Software Systems and Applications.

Unit – III

Instruction and addressing, instruction formats, types, addressing modes.  Assembly  Language Programs,  Assembler  Directives,  Pseudo  Instructions,  Macroinstructions,  Linking  and Loading,.8085 Instruction Set.Arithmetic/Logic Unit:  Number Representation, Arithmetic Operations, Floating-Point Arithmetic.

Unit - IV

Memory System Design: Main Memory Concepts, Cache Memory Organization, Mass Memory Concepts, Virtual Memory and Paging.Input/Output and Interfacing, Input/Output Devices, Input/Output Programming, Interrupts.

Unit - V

Vector And Array Processing, Shared-Memory, Multiprocessing, Distributed Multi Computing. Programming in 8085 Microprocessor.

 

MCA-102  Accounting and Financial Management 

Unit - I

Definition  of  Accounting  and  its  advantages  &  limitations,  Scope  of  accounting, Branches  of Accounting  –  Financial  Accounting  –  Cost  Accounting  –  Management  Accounting,  users  of Accounting  information,  Methods  of  Accounting, Double  Entry Accounting System, Types of Accounts  and  Rules  for  Debit  and  Credit.  Cash  and  Credit  Transaction,  Cash  discount  and Trade  discount.  Preparation  of  Journal,  Ledger  and  Trial  Balance.  Final  Accounts  and Accounting  Ratios,  Preparation  of  Final  Accounts  (Sole  Proprietorship  only),  Preparation  of Trading A/c, Profit & Loss A/c and Balance Sheet covering simple adjustments.

Unit - II

Accounting Ratios: Meaning, Advantages and Limitations of Accounting ratios Computation of following ratios only:

Unit - III

Gross  Profit  Ratio,  Net  Profit  Ratio,  Stock  Turnover  Ratio,  Operating  Ratio,  Current  Ratio, Liquid Ratio, Debtors  Ratio,  Creditors  Ratio,  Return on Capital Employed, Earning Per Share, Return on shareholders fund.

Unit - IV

Cost Accounting: Meaning and definition of Cost Accounting – its Advantages & Limitations Budgetary Control, Definitions – Advantages – Limitations, Procedure for setting up Budgetary Control,  Different  types  of  budgets,  Advantages  and  limitations  of  Cash  Budget  and preparation of Cash Budget.

Unit - V

Marginal  Costing:  Meaning-Advantages-  Limitations,  Break  Even  Point,  Margin  of  Safety, Profit  Volume Ratio,  Application  of  Marginal  Costing  including  simple  problems  on  make or buy and product mix.

 

MCA-103  Database Management System 

Unit - I

Overview  of  DBMS,  Basic  DBMS  terminology,  data  base  system  v/s  file  system,  data independence. Architecture of a DBMS

Unit - II

Introduction  to  data  models:  entity  relationship  model,  hierarchical  model:  from  network  to hierarchical, relational model, comparison of network, hierarchical and relational models.

Unit - III

Data  modeling  using  the  Entity  Relationship  Model:  ER  model  concepts,  notation  for  ER diagram,  mapping  constraints,  keys,  Concepts  of  Super  Key,  candidate  key,  primary  key, Generalization,  aggregation,  reduction  of  an  ER  diagrams  to  tables,  extended  ER  model, relationships of higher degree.

Unit - IV

Relational  model:  storage  organizations  for  relations,  relational  algebra,  relational  calculus. Normalization:  Functional  dependencies,  normal  forms,  first,  second,  third  normal  forms, BCNF,  inclusion  dependencies,  loss  less  join decompositions,  normalization  using  FD,  MVD, and JDs, alternative approaches to database design.

Unit - V

Introduction  to SQL: Characteristics  of SQL,  Advantages  of SQL,  SQL  data types and literals, Types  of  SQL  commands,  SQL  operators  and  their  procedure,  Tables,  views  and  indexes, Queries  and  sub  queries,  Aggregate  functions,  insert,  update  and  delete  operations,  Joins, Unions, Intersection, Minus in SQL.

MCA-104  Programming in C  

Unit - I

Problem Solving with Computers: Algorithms, and Flowcharts. Data types, constants, variables, operators,  data  input  and  output,  assignment  statements,  conditional  statements,  string  and character handling, data validation examples.

Unit - II

Iteration, arrays, strings processing.

Unit - III

 Defining function, types  of  functions,  function  prototype, passing parameters, recursion. Storage class specifies, pre-processor, header files and standard functions.

Unit - IV

Pointers:  Definition and  uses of pointers,  pointer arithmetic, pointers and array, pointers  and functions,  pointer  to pointer.  Structures,  union,  pointers  to  structures,  user-defined  data  types,  enumeration. 

Unit - V

Data files:  Opening,  closing,  creating,  processing  and  unformatted  data  files.  Introduction  to Dynamic Memory Allocation, command line arguments, systems calls.

 

MCA-105  Discrete Mathematics   

Unit - I

Introduction to Discrete Mathematical Structures, Formal Methods: Introduction and Analogy, Abstraction.

Unit - II

Fundamentals: Sets &  Relations- Sets, Types of  Sets, Multi Sets, Operations on Sets, Relations and  Properties  of  Relations,  Representation  of  Relations,  Equivalence  Relation,  Closures  of Relations,  Methods  of  Proof-Direct  Proofs,  Indirect  Proofs, Mathematical  Induction, Method of Contradiction.

Unit - III

Combinatorics: Permutations and Combinations, Pigeon Hole Principle, Principle of Inclusion and Exclusion, Sequence and Series, Generating Functions. Mathematical  Logic, Posets and Lattices: Partial Order Set,  Bounding Elements,  Well  Ordered Set,  Topological  Sorting,  Lattices,  Principle  of  Duality,  Bounded,  Distributed,  and Complemented Lattices, Proposition and Propositional Calculus.

Unit - IV

Graphs and Group Theory: Basic Introduction of Graphs- Types of Graphs, Path and Circuits, Eulerian  Path  and  Circuits,  Hamiltonian  Path  and  Circuits,  Shortest  Path  Algorithms,  Group, Definitions and  Properties, Coset  & Subgroup,  Normal subgroup, Homomorphism  of groups, Cyclic Group, Permutation Group.

Unit - V

Finite  State  Machines  and  Languages:  Grammar  and  Languages-  Phrase  structure  Grammar, Types  of  Grammars  and  Languages,  Finite  State  Machines  and  Languages,  Minimization  of Finite State Machines.

 

Semester – II

MCA-201  C++ and Algorithm and Data Structure   

Unit - I

Evolution  of  OOP,  OOP  Paradigm,  advantages  of  OOP,  Comparison  between  functional programming  and  OOP  Approach,  characteristics  of  object  oriented  language  –  objects, classes,  inheritance,  reusability,  user  defined  data  types,  polymorphism,  overloading.

Unit - II

Introduction  to  C++,  Identifier  and  keywords,  constants,  C++  operators,  type  conversion, Variable  declaration,  statements,  expressions,  input  and  output,  conditional  expression  loop statements, breaking control statements.

Defining  function,  types  of  functions,  storage  class specifiers,  recursion,  pre-processor,  header files  and  standard  functions,  Arrays,  pointer  arithmetic’s,  structures,  pointers  and  structures, unions, bit fields typed, enumerations.

Unit - III

Classes,  member functions, objects, arrays of  class objects,  pointers  and classes, nested  classes, constructors,  destructors,  inline  member  functions,  static  class  member,  friend  functions, dynamic memory allocation. Inheritance, single  inheritance,  types  of  base  classes,  types  of  derivations,  multiple inheritance, container classes, member access control Function  overloading, operator overloading, polymorphism, early binding, polymorphism  with pointers,  virtual  functions,  late  binding,  pure  virtual  functions,  opening  and  closing  of  files, stream  state  member  functions,  binary  file  operations,  structures  and  file  operations,  classes and file operations, random access file processing.

Unit - IV

DATA  STRUCTURE:  Basic  data  structures  such  as  arrays,  stack  and  queues  and  their applications,  linked  and  sequential  representation.  Linked  list,  representation  of  linked  list, multi linked structures.

Trees:  definitions  and basic concepts, linked tree representation,  representations  in  contiguous storage, binary trees, binary tree traversal,  searching insertion and  deletion in binary trees, heap tree and heap sort algorithm, AVL trees.

Unit - V

Graphs and their application,  sequential and linked representation of graph – adjacency matrix, operations  on  graph,  traversing  a  graph,  Dijkstra’s  algorithm  for  shortest  distance,  DFS  and BFS, Hashing. Searching  and  sorting,  use  of  various  data  structures  for  searching  and  sorting,  Linear  and Binary  search,  Insertion  sort,  Selection  sort,  Merge  sort,  Radix  sort,  Bubble  sort,  Quick  sort, Heap Sort.

 

MCA-202  Computer Oriented Numerical and Methods   

Unit - I

Floating  point  Arithmetic: Representation  of  floating  point  numbers,  Operations, Normalization, Pitfalls of floating point representation, Errors in numerical computation Iterative  Methods:  Zeros  of  a  single  transcendental  equation  and  zeros  of  polynomial  using Bisection  Method,  Iteration  Method,  Regula-Falsi  method,  Newton  Raphson  method,  Secant method, Rate of convergence of iterative methods.

Unit - II

Simultaneous  Linear  Equations:  Solutions  of  system  of  Linear  equations,  Gauss  Elimination direct  method  and  pivoting,  Ill  Conditioned  system  of  equations,  Refinement  of  solution. Gauss Seidal iterative method, Rate of Convergence.

Unit – III

Interpolation  and  approximation:  Finite  Differences,  Difference  tables,  Polynomial Interpolation:   Newton’s  forward  and  backward  formula,  Central Difference  Formulae:  Gauss forward and backward formula, Stirling’s, B essel’s, Everett’s formula.

Unit - IV

Interpolation  with  unequal  intervals:  Langrange’s  Interpolation,  Newton  Divided  difference formula, Hermite’s Interpolation, Approximation of function by Taylor’s series and Chebyshev polynomial. Numerical Differentiation and Integration: Introduction, Numerical Differentiation, Numerical Integration, Trapezoidal rule, Simpson’s rules, Weddle’s Rule Euler- Maclaurin Formula.

Unit - V

Solution  of  differential equations:  Picard’s  Method, Euler’s  Method,  Taylor’s Method,  Runge- Kutta methods, Predictor-corrector method, Automatic error monitoring, stability of solution. Curve fitting and Approximation: Method of least squares, fitting of straight lines,  polynomials, exponential curves etc.(Emphasis must be given to algorithmic approach)

 

MCA-203  Programming in Java 

Unit - I

Overview of Object Oriented Concepts in Java. Introduction  Java  &  internet,  Java  applets  and  its  applications,  Java  features  like  security, portability, byte code, java virtual machine, object oriented, robust, multithreading, architectural neutral, distributed and dynamic.

Unit - II

Data types and control structures, operators, array, Java methods and classes. Inheritance of procedures and Data, packages and interface,  exception  handling, multithreaded programming thread priorities, synchronization, messaging,  creating and controlling of threads. I/O and applets. String handling and various string functions.

Unit - III

Java utilities like java.lang, java.util and their uses, java.io, basics of networking using Java. Java  applets  and  their  use  –  Event  Handling  –  AWT  and  working  with  Windows  –  Event Handling  –  Event  Handling  Mechanisms,  Delegation  Event  Model,  Event  Class,  Event Listener  Interfaces,  Adapter  Classes,  Inner  Class.  AWT  and  working  with  windows  –  AWT

Unit - IV

Classes,  Window  fundamentals,  frame  windows,  frame  window  in  An  Applet,  Working  with Graphics, color, fonts and text. Java  Beans  –  BDK,  JAR  files,  Introspection,  Developing  simple  bean  using  BDK,  Bound

Properties,  BeanInfo,  Interface,  Constrained  properties,  Persistance,  Customizers  Servlets  - Life  cycle  of  servlet,  use  of  tomcat  for  servlet,  servlet  API,  Javax.Servlet  package,  servlet parameters, Javax.Servlet.http package, Handling HTTP requests and Responses, Cookies.

Unit - V

JDBC  –  JDBC  API,  JDBC  Drivers,  Products,  JDBC  Design  considerations,  Two  Tier  and Three  Tier  client  server  model,  Basic  steps  to  JDBC,  setting  up  a  connection  to  database, Creating and executing SQL statements, Resultset and Resultset MetaData Object.

 

MCA-204  Operating System 

Unit - I

Introduction:  Definition  and  types  of  operating  systems,  Batch  Systems,  multi  programming, time–sharing parallel, distributed and real-time systems, Operating  system structure,  Operating system components and services, System calls, system programs, Virtual machines.

Unit - II

Process  Management:  Process  concept,  Process  scheduling,  Cooperating  processes,  Threads, Inter-process  communication,  CPU  scheduling  criteria,  Scheduling  algorithms,  Multiple-processor scheduling, Real-time scheduling and Algorithm evaluation.

Unit - III

Process  Synchronization  and  Deadlocks:  The  Critical-Section  problem,  synchronization hardware,  Semaphores,  Classical  problems  of  synchronization,  Critical  regions,  Monitors, Deadlocks-System  model,  Characterization,  Deadlock  prevention,  Avoidance  and  Detection, Recovery from deadlock, Combined approach to deadlock handling.

Unit - IV

Storage  management:  Memory  Management-Logical  and  Physical  Address  Space,  Swapping, Contiguous  Allocation,  Paging,  Segmentation  with  paging,  Virtual  Memory,  Demand  paging and  its  performance,  Page  replacement  algorithms, Allocation  of  frames,  Thrashing,  Page Size

and  other  considerations,  Demand  segmentation,  File  systems,  secondary  Storage  Structure, File concept, access methods, directory implementation,  Efficiency and performance, recovery, Disk  structure,  Disk  scheduling  methods,  Disk  management,  Recovery,  Disk  structure,  disk scheduling methods, Disk management, Swap-Space management, Disk reliability.

Unit - V

Protection  and  Security-Goals  of  protection,  Domain  of  protection,  Access  matrix, Implementation of access Matrix, Revocation of Access Rights, language based protection, The Security  problem,  Authentication,  One  Time  passwords,  Program  threats,  System  threats, Threat Monitoring, Encryption.

Case study : Windows  NT-Design principles, System  components,  Environmental subsystems, File system, Networking and program interface.

 

MCA-205  Data Communications and Computer Networks

Unit - I

Overview, evolution of computer networks, computer telephony. Data  communications  –  advantages  of  digital  communication,  transmission  media, fundamentals  of  digital  communications,  transmission  media,  modulation  techniques  and modems.

Unit - II

The  OSI  seven  layer  network  model,  LAN  technologies  –  protocols  and  standards,  LAN hardware,  TCP/IP  and  the  Internet,  Internet  Architecture,  Internet  protocol  and  datagrams., Routing protocols, UDP, Internet standard services, DNS.

Unit - III

Networking  Technologies,  ISDN,  Cable  Modem  System,  DSL,  SMDS,  Frame  relay,  fast Ethernet,  100VG-anyLAN  and  Gigabit  Ethernet,  FDDI  and  CDDI,  Asynchronous  Transfer, SONET, DWDM

Unit - IV

Switching  and  Virtual  LAN,  Non-ATM  Virtual  LANs,  IEEE  802.1Q  VLAN  standard, Network Performance, Analytical approaches, simulation, traffic monitoring. Network Management  –  SNMP,  RMON  and  RMNv2, T MN,  Directory services  and  network management.

Unit - V

Issues  related  to network reliability  and security,  SSL  and VPN,  Introduction  only  to  firewalls and Kerberos, Cyber Laws.

 

Semester - III

MCA-301  Java Technologies  

Unit - I

Introduction  to  Java  Enterprise,  API  JDBC,  fundamentals,  J2EE  multi-tier  architecture, Web Applications in J2EE.

Unit - II

Servlets  fundamentals  –  architecture,  life  cycle  of  a  servlet,  initialization,  threads,  servlets  and HTML,  retrieving  data  in  servlet,  servicing  he  GET  and  POST  requests,  servlet  sessions  – session tracking, cookies.

Unit - III

Servlets,  JDBC  and  Inter  servlet  communications – JDBC, Driver  types, JDBC  servlet, JDBC connection  pool,  inter  servlet  communication,  servlet  security  and  different  packages  of  JSP and servlets.

Unit - IV

JSP fundamentals – architecture, implicit objects, standard actions, JSP errors.

Unit - V

J2ME  –  introduction,  building  MIDlets,  creating  a  user  interface,  event  handling  with commands, tickers, screens, textbox, lists and forms.

 

MCA-302  Web Technologies and Development 

Unit - I

The internet: history of  the  world wide web,  hardware and software trend, object technology – java script object,  scripting for the web-browser portability.

Unit - II

Introduction  of  HTML:  introduction,  markup  language,  editing  HTML  :  common  tags, headers,  text  styles,  linking,  images,  formatting  text,  horizontal  rules  and  more  line  breaks, unordered lists, nested  and ordered  lists,  basic HTML  tables :  intermediate  HT ML  tables  and formatting  :  basic  HTML  forms,  more  complex  HTML  forms,  internal  linking,  creating  and using image maps.

Unit - III

Java  script  –  introduction  to  scripting:  introduction-  memory  concepts-  arithmetic-  decision making. Java script control structures, Java script functions: introduction – program modules in java  script  -  function  definitions,  duration  of  identifiers,  scope  rules,  recursion,  java  script global functions. Java  script  arrays:  introduction,  array-declaring  and  allocating  arrays,  references  and  reference parameters  –  passing  arrays  to  functions,  multiple  subscripted  arrays.  Java  script  objects: introduction, math, string, data, Boolean and number objects.

Unit - IV

Dynamic HTML : CSS : introduction – inline styles, creating style sheets with the style element, conflicting  styles,  linking  external  style  sheets,  positioning  elements,  backgrounds,  element dimensions, text flow and the box model, user style sheets. Dynamic  HTML: object model and collections:  introduction, object referencing, collections all and children, dynamic style, dynamic positioning, using the frames collection, navigator object.

Dynamic  HTML:  event  model  :  introduction,  event  ON  CLICK,  event  ON  LOAD  –  error handling with ON ERROR, tracking the mouse with event, more DHTML events. Filters and  Transitions: Dynamical  HTML:  Client  side scripting with  VB  script: Introduction - operators- data types and control structures – VB script functions – arrays –string manipulation classes and objects.

Unit - V

Introduction  to  PHP  –  Advantages  of  PHP  –  Functions  –  Data  types  –  Arrays  –  SQL  – Connecting Databases using ODBC – Files – Forms – Images –Imap objects.

 

MCA-303  Computer Graphics   

Unit - I

Introduction:  Elements  of  graphics  workstation.  Video  Display  Devices. Raster  Scan  Systems. Random  Scan  systems.  Input  devices.  Graphics  Software  Coordinate  Representations, Fundamental Problems in Geometry.

Unit - II

Algorithms:  Line  drawing  algorithms-  DDA  Algorithm.  Bresenham’s  Line  Algorithm.  Frame buffers.  Circle  and  Eclipse  generating  algorithms.  Midpoint  Circle  Algorithm.  Sean-line polygon  fill  algorithm.  Inside-Outside  tests.  Sean-  Line  fill  of  curved  Boundary  Areas. Boundary fill Algorithm. Flood fill  Algorithm. Character generation. Attributes of lines, curves, filling, characters. etc.

Unit - III

Graphics  Primitives:  Primitive  Operations,  The  display  file  interpreter-Normalized  Device Coordinates.  Display-  File  structure.  Display  –  file  algorithm.  Display  control  and  Polygons- polygon representation. Attributes of output  primitives:  Line attributes - Line type. Line width. Pen and Brush options. Line  Color.  Color  and  gray  scale  levels.  Color-tables.  Gray  scale.  Area-  Fill  Attributes-  Fill styles. Pattern fill. Soft fill. Character Attributes. Text attributes.

Unit - IV

Geometric  Transformations:  Matrices.  Scaling  Transformations.  Sin  and  Cos  Rotation.Homogeneous  Co-ordinates  and  Translation.  Co-ordinate  T translations.  Rotation  about  an arbitrary point. Inverse Transformations, Transformations Routines. 2-D  Viewing-  The  viewing  pipeline.  Viewing co-ordinate, Reference  Frame.  Windows  to  view ports  .  co-ordinate  transformation  2-D Viewing  functions.  Clipping  operations  point  clipping. Line  clipping.  Cohen-  Sutherland.  Line  Clipping.  Polygon  clipping.  Sutherland  Hodge  man clipping.

Unit - V

3-D  concepts.  Three dimensional  Display Methods  Parallel projection.  Perspective  projection. Visible  line  and  surface  identification.  Surface  rendering.  Three  Dimensional  Object representations. Bezier curves and surfaces. B-Spine curves and surfaces. Visibility , Image and object precision Z- buffer algorithm. Floating horizons. Computer  Animation:  Design  of  Animation  Sequences.  General  Computer  Animation Functions-Raster  Animations.  Key  Frame  Systems.  Morphing  Simulating  Accelerations. Motion Specifications. Kinematics and Dynamics. 

 

MCA-304  Advanced Database System 

Unit - I

Object-based  Databases  :  Object-Oriented  Databases:  Object-oriented  data  model,  Object Oriented Languages, Persistent Programming Languages.  Object-Relational Databases:  Nested Relations,  Complex  Types,  Inheritance,  Reference  Types,  Querying  with  Complex  Types, Functions and Procedures Storage for Object Databases

Unit - II

Distributed  Databases  :  Distributed Data  Storage, Distributed Transactions, Commit protocol, Concurrency Control in Distributed Databases, Availability, Distributed Query Processing

Unit - III

Parallel  Databases  :  I /O  Parallelism,  Interquery  Parallelism,  Intraquery  Parallelism, Interoperation Parallelism, Interoperation Parallelism, Design of Parallel Systems Deductive Databases :  Introduction  to  Recursive  Queries,  Theoretical  Foundations, Recursive Queries with Negation, From Data log to SQL, Evaluating Recursive Queries

Unit - IV

Information  Retrieval  and  XML  Data  :  Introduction  to  Information  Retrieval,  Indexing  for Text  Search,  Web  Search  Engines,  Managing  Text  in  a  DBMS,  A  Data  Model  for  XML, Xquery, Efficient Evaluation of XML Queries.

Unit - V

PL/SQL basics, blocks,  architecture, variables an  constants,  attributes,  character  set,  PL/SQL sentence  structure,  data  types,  precompiled,  conditional  and  sequential  control  statements, control  structures,  conditional  control,  sequential  control,  cursors,  exceptions,  triggers, procedures and packages.

 

MCA-305  System Analysis and Design 

Unit - I

System  Concepts  and  Information  Systems  Environment:  The  System  Concept:  Definition, Characteristics  of  Systems,  Elements  of  a  System,  Open  and  Closed  System,  Formal  and Informal  Information  Systems,  Computer  based  Information  Systems,  Management Information  System,  Decision  Support  System,  General  Business  Knowledge,  and Interpersonal Communicational System.

Unit - II

System  Development Life Cycle: Recognition of needs, Impetus for System Change, Feasibility Study, Analysis, Design, Implementation, Post implementation and Maintenance  Role of the Systems Analyst, The Analyst/User Interface, Behavioral issues.

Unit - III

Systems  Planning  and  Initial  Investigation:  Strategies  for  Determining  Information Requirement,  Problem  Definition  &  Project  initiation,  Background  Analysis,  Fact  Analysis, Review  of  Written  Documents,  Onsite  Observations,  Interviews  and  Questionnaires,  Fact Analysis, Performance Analysis, Efficiency Analysis, Service Analysis.

Unit - IV

Information  Gathering:  need,  Information  about  the  firms,  Information  gathering  tools, Interviewing,  Arranging  the  Interview,  Guides  to  a  Successful Interview,  Types  of  Interviews and Questionnaires, The Structured and Unstructured Alternatives. Tools of Structured  Analysis: The  Dataflow  Diagram (DFD), Data Dictionary, Decision  Trees and Structured English.

Unit - V

Feasibility  Study:  System  performance, Economic  Feasibility,  Technical  Feasibility,  Behavioral Feasibility, Steps in Feasibility Analysis. Input/Output  and  Forms  Design:  Input  Design,  CRT  Screen  Design,  Output  Design,  and Requirements of form Design.

H/W / S/W Selection, Make V/s Buy decision and Maintenance, Documentation: Importance, Types of documentation, Security and disaster planning and management.

 

Semester - IV

MCA-401  Software Engineering

Unit - I

Software  Engineering  Paradigms :  Software  Characteristics,  Software  myths,  Software  Applications,  Software  Engineering  Definitions,  Various  Software  Process  Models, Process iteration,  Process  activities,  The  Rational  Unified  Process,  Computer-aided  software engineering. Project  Management,  Management  activities,  Project  planning,  Project  scheduling,  Risk management. Software  Requirements,  Functional  and  non-functional  requirements,  User  requirements, System requirements, Interface specification, software requirement document. Requirements  Engineering  Processes,  Feasibility studies, Requirements  elicitation  and analysis, Requirements validation, Requirements management

Unit - II

System  Models,  Critical  Systems  Specification,  Risk-driven  specification,  Safety  specification, Security specification, Software reliability specification. Software Metrics and Measures — Process Metrics, Project metrics, Software Project Planning, Empirical,  Putnam,  COCOMO.  Risk  Identification  and  Projection:  RMMM,  Project Scheduling and Tracking.

Unit - III

Application Architectures  — Data processing systems, Transaction processing  systems, Event processing systems, Language processing systems, User Interface Design — Design issues, The user interface design process, User analysis, User interface prototyping, Interface evaluation Rapid  Software  Development  —  Agile  methods,  Extreme  programming,  Rapid  application development,  Software  prototyping.  Software  Reuse  —  Design  patterns,  Generator-based reuse, Application frameworks, Application system reuse, Software Evolution.

Unit - IV

Verification and  validation, Verification and Validation  — Planning verification  and  validation, Software inspections, Automated static analysis, Verification and formal methods. Software Testing — System testing, Component testing, Test case design, Test automation. Software  Cost  Estimation  —  Software  productivity,  Estimation  techniques,  Algorithmic  cost modeling, Project duration and staffing.

Unit - V

Quality Management  —  Process and  product  quality, Quality  assurance and  standards, Quality planning, Quality control, Software measurement and metrics Process  Improvement  —  Process  and  product  quality  improvement,  Process  classification, Process  measurement  —  Process  analysis  and modeling,  Process  change,  The  CMMI  process improvement framework.

 

MCA-402 .Net Framework and Programming in ASP.Net         

Unit - I

Introduction  to  .NET  Framework  :  Genesis  of  .Net  –  Features  of  .Net  -  .Net  binaries  – Microsoft  Intermediate  Language –  Meta Data - .Net types  and .net name  spaces  –  Common Language  Runtime  –  Common  Type  System  –  Common  Language  Specification  -  .Net

Unit - II

Applications using command line compiler and visual studio .net IDE. Basics  of  ASP.  NET  :  Introducing  ASP  .NET  –  Creating  and  deploying  ASP  .NET applications  –  Web  forms  –  Web  controls  –  working  with  events  –  Rich  web  controls  – Custom web controls – Validation controls – Debugging ASP .NET pages.

Unit - III

Advanced  ASP  .NET  :  ASP  .NET  configuration  –  Business  objects  –  HTTP  Handlers  – Caching  in  ASP  .NET  –  ASP  .NET  security  –  Localizing  ASP  .NET  applications  – Deployment projects.

Unit - IV

Building  Web Services : I ntroduction  to web services  –  Web services  Infrastructure  –  SOAP – Building  a  web  service  –  Deploying  and  publishing  web  services  –  Finding  web  services  – Consuming web services.

Unit - V

Ado .NET:  Basics  of  ADO  .NET  – Changes  from  ADO  –  Data T able  –  Data  Views – Data Set  –  Data  Relation  Type  –  ADO  .NET  Managed  Providers  –  OLEDB  and  SQL  Managed Providers – OleDb Data Adapter T ype.

 

MCA-403  Open Source Operating System   

Unit - I

Introduction  to  the  Concept  of Open  Source  Software, Linux,  Linux  Architecture,  Linux  file system (inode, Super block, Mounting  and Unmounting ), Essential Linux Commands, Kernel, Process  Management  in  Linux,  Signal  Handling,  System  call,  System  call  for  Files,  Processes and Signals.

Unit - II

Shell  Programming  –  Introduction  to  Shell,  Various  Shell  of  Linux,  Shell  Commands,  I/O Redirection  and  Piping,  Vi  and  Emacs  editor,  Shell  control  statements,  Variables, if-then-else, case-switch,  While,  Until,  Find,  Shell  Metacharacters,  Shell  Scripts,  Shell  keywords,  Tips  and Traps,  Built in Commands,  Shell Procedures and  Reporting,  Handling  documents, C  language programming, Prototyping, Coding, Compiling, T esting and Debugging.

Unit - III

Linux  System  Administrations  –  File  listings,  Ownership  and  Access  Permissions,  File  and Directory  types,  Managing  Files,  User  and  its  Home  Directory,  Booting  and  Shutting  down (BootLoaders,  LILO,  GRUB,  Bootstrapping, init  Process,  System  services.

Unit - IV

 Internet  and  Web service  tools,  E-mail,  Remote  Login  and FTP, Networks and  server  setup, LAN,  Connection with  Internet,  Setting  up  routers.

Unit - V

Proxy  Servers,  Print  Servers,  File  Server,  Mail  server,  FTP server, Web server and News server, DHCP and NIS, Database server.

 

MCA-404  Artificial Intelligence   

Unit - I

Concept of intelligence, Artificial intelligence, definition turning test, areas of application. Search  techniques,  state  space,  Production  rules,  problem  characteristics,  production  system characteristic,  depth  first,  breadth  first  search  methods  and  their  analysis,  Heuristic  search method,  generate  and  test,  hill  climbing,  best  first  method,  graph  search,  AND  OR  search methods, constraint satisfaction, backtracking.

Unit - II

Introduction  to  list  and  string  processing  and  dynamic  databases  concept  of  knowledge, characteristics  and  representation  schemes,  Logic,  prepositional  and  predicate  calculus, resolution, semiatics  nets, frames, conceptual dependency,  scripts Monotonic reasoning, logical reasoning induction, natural deduction.

Unit - III

Nonmonotonic  reasoning  –  default  reasoning  minimalist  reasoning,  statistical  reasoning  – Baye’s theorem, certainty factors, dempster shafer theory, Fuzzy logic.

Unit - IV

Concept of  learning,  inductive  and deductive.  Knowledge  acquisition,  rote learning,  discovery analogy.

Unit - V

Concept of  expert system,  need for  an  expert  system, Component and  categories  of  an expert system, need for an expert system, Stages in the development of an expert system.

 

MCA-405  E-Commerce

Unit - I

Introduction,  Definition,  Objectives,  Advantages  and  disadvantages,  Forces  driving  E- Commerce,  Traditional  commerce  Vs.  E-Commerce,  E-Commerce  opportunities  for industries, Growth of E-Commerce.

Unit - II

E-Commerce  Models:  Business  to  consumer,  Business  to  Business,  Consumer  to  Consumer, other models – Brokerage  Model,  Aggregator  Model, Info-mediary  Model,  Community  Model and value chain Model.

Unit - III

Electronic  Payment  Systems:  Special  features  required  in  payment  systems.

Unit - IV

Types  of  E- payment systems, E-Cash, E-cheque, credit card, Smart Card, Electronic Purses. E-Marketing, E-Customer Relationship Management, E-Supply Chain Management.

Unit - V

Security  Issues  in  E-Commerce:  Security  risk of E-Commerce, Types  of  threats, Security tools and risk management approach. Cyber laws, Business Ethics, EDI Application in business.

 

MCA-406  Compiler Design

Unit - I

Introduction  to  translators,  compilers,  interpreters,  compilation  process.  Programming language  grammars,  derivations,  reductions,  regular  expression,  context  free  language  and grammar.

Unit - II

Lexical  analyzer, input buffering, specification and  recognition  of tokens, introduction to finite automata,  regular  expressions  to  NFA,  minimization  of  DFA,  keywords  and  reserve  word policies, LEX – the lexical analyzer generator.

Unit - III

Syntax analyzer, context free grammars, top down parsing, brute force parser, recursive descent parser,  LL(1)  parser,  Bottom  up  parsing,  operator  precedence  parsing,  simple  precedence parsing, LR parser, LALR parser, YACC – the parser generator. Syntax  directed translation  schemes, implementation of syntax  directed translators,  synthesized attributes,  inherited  attributes,  dependency  graph,  evaluation  order,  construction  of  syntax trees,  directed acyclic graph of expression, bottom up evaluation of S- attributed definitions, L- attributed definitions, top down translation of L - attributed definitions. Errors, lexical phase errors, syntactic phase errors.

Unit - IV

Intermediate  languages,  postfix  notation,  syntax  trees,  parse  trees,  three  address  code,  triples and indirect triples. Translation  of  assignment  statements,  Boolean  expressions,  statements  that  alter  flow  of control array references,  procedure calls, declarations, case statement, record structures. Symbol tables, operation  on  symbol  tables, symbol table organization for non-block structured languages, symbol table organization for block – structured languages. Run  time  storage  management,  storage  allocation  and  referencing  data  in  block  structured language, storage allocation.

Unit - V

Code optimization, sources of optimization, loop optimization, DAG and optimization of basic blocks.  Code  generation,  a  machine  model,  next  use  information  register  allocation  and assignment, a simple code generator, code generation from DAG’s, Peephole optimization.

 

MCA-407  Data Mining and Data Warehousing

Unit - I

Data  Warehousing:  Introduction,  Definition,  Multidimensional  data  transformation, OLAP operations,  Ware  house  schema,  Ware  house  Server,  Other  features. 

Unit - II

Data  Mining: Introduction,  Definition,  KDD  vs.  DM,  DBMS  vs.  DM,    DM  Techniques,  Issues  and Challenges  in  DM, DM Applications.  Association  Rules:  A  Prior  Algorithm,  Partition,  Pincer search,  Incremental,  Border,  FP-tree  growth  algorithms,  Generalized  association  rule.

Unit - III

Classification: Parametric and non-parametric technology: Bayesian classification, two class and generalized  class  classification, classification  error,  Decision  boundary,  Discriminate functions, Non-parametric methods for classification.

Unit - IV

Clustering: Hierarchical and non-hierarchical techniques, K-MEDOID Algorithm, Partitioning, Clara, Clarans.  Advanced Hierarchical algorithms

Unit - V

Decision  Trees:  Decision  tree  induction,  Tree  pruning,  Extracting  classification  rules  from decision  trees,  Decision  tree  construction  algorithms,  Decision  tree  construction  with presorting. Other Techniques  for Data mining: Introduction, Learning, Neural Networks, Data mining using neural networks, Genetic algorithms.  Web  Mining:  Web  mining,  Text  mining, Content  mining,  Web  structure  mining.  Searching  Techniques:  Optimal,  non-optimal,  Min- max,  a –ß pruning.

Semester – V

MCA-501  Object Oriented Software Engineering 

Unit - I

Unified  Modeling  Language,  Basic  structures  and  modeling  classes,  common  modeling techniques, relationships, common mechanism, class diagrams Advanced structured modeling, advanced  classes and  relationships, interfaces, types  and roles, instances and object diagram. Basic idea of behavioral modeling.

Unit - II

Object- oriented concepts  and principles.  Identifying  the elements of an object model.  Object oriented projects metrics and estimation. Design for object – oriented systems. The system design process.

Unit - III

Object  –  oriented  testing  –  testing  OOA  and  OOD  models.  The  object  –  oriented  testing strategies. Inter class testing.

Unit - IV

Technical metrics for O-O systems. Class oriented metrics and metrics for O-O projects.

Unit - V

Advanced  topics  in  software  engineering.  Component  based  software  engineering  and  development. Classifying and retrieving components.

 

MCA-502  Analysis and Design of Algorithms 

Unit - I

Introduction:-  algorithm  definition  and  specification –  Design of Algorithms,  and Complexity of Algorithms,  Asymptotic Notations, Growth  of function, Recurrences.

Unit - II

Performance  analysis –  Elementary Data structures:- stacks  and queues  – trees  – dictionaries  –  priority queues –sets and disjoint set union – graphs – basic traversal and search techniques.

Unit - III

Divide  –  and  –  conquer:-  General  method  –  binary  search  –  merge  sort  –  Quick  sort  –  The Greedy method:-General  method – knapsack  problem –  minimum  cost spanning&n