MDU MCA Course Structure and MCA Syllabus for Distance Learning
ARTIFICIAL INTELLIGENCE
Problem solving
• State space search: Production systems, Search space controll Depth first search, unknown search- Hill climbing best
first search, branch and bound. Best First Search, Problem Reduction, Constraints, Satisfaction, Means End Analysis.
Knowledge Representation
• Predicale logic : Skolemzing queries, Unification, Modus pones, Resolution, dependency directed back tracking.
• Rule Based Systems: Forward reasoning Conflict resolution, Backward reasoning. Use of non back track.
• Structured Knowledge Representation Semantic Net : Slots exceptions and defaults frames Handling uncertainty
Probabilities reasoning, Use of certainty factor, Fuzzy logic
Learning
Concept of learning , (7.3) learning automation, genetic algorithm, learning by induction, neural nets back propagation
Experts Systems
Need and justification for expert systems, Knowledge acquitions, Case studies MYCIN, RI
COMPUTER GRAPHICS
Overview of Computer Graphics : Interactive graphics, passive graphics, Advantages of Interactive Graphics.
Display Devices: Refresh CRT, Random-Scand and Raster Scan Motitor, Colour CRT Monitors DVST Prasma, Penel
Displays, LED and LCD monitors, Hard copy devices
Scan conversion: Scan converting a point, line, circle and ellipse
2-D graphics transformations (Rotations, Scaling, Translations, Reflecting Shearing), Composite 2D graphics
transformations, 2-D viewing and clipping , Windowing concepts, clipping algorithms (Line, Area abd Text-Sutherland-
Cohen, Mid-point subdivision), Window to view port transformation Printitive and attributes, Exterior and Interior clipping.
Interactive Graphics: Concept of Positioning and Pointing, Interactive Graphic Devices (Key Boards, Touch Panels,
Light Pens, Graphic tablets, Joysticks, Mouse, Voice Systems), Interactive Graphical Techniques. Basic Positioning Methods,
Constraints, Gride, Gravity field, Rubber Bond Methods, Sketching, Dragging, Inking and Painting
Computer Graphic Software : Introduction, GKS (Prinutive, attributes and Viewport, Display subroutines), PHIGS/
PHIGS+
3-D Graphics : 3D Graphics transformations (Rotation, Rotation abpout an arbritary line Scaling , Translation) ,
Parallel and Perspective Projections, Concepts of Hideen Line, Hidden Line and Surface elimination methods(Z-Buffer, Scanline,
Painter’s Subdivision). 3-D viewin g and clipping 3-D Object Representation: Wireframe model Bezier Curves and Surfaces
OBJECT-ORIENTED ANALYSIS AND DESIGN
• Abstract Data Types : Model of Real World, Autonomy, Generation of correct Applications, Resusability Classes,
Instance Values, Methods and Messages, Creating and destroying Objects, Constraints on object and Instance Variables,
Pre and Post conditions of Methods.
• Inheritance: Subsets as Subtypes, Sub typing of Structured Types Contrasting in inheritance with subtyping,
Implicit Subtyping verses Explicit inheritance, Subtyping and dynamic binding class inheritance. Redefining Instance
variables, Hiding Instance Variables inheritting methods, Method Overriding, Invoking Superclass method, Constrained
Overriding, Inheritting the Interface, Excluding Super class Methods metaclasses, Explicit Support, Implicit of hiden
Metaclasses, Object Oriented Languages without Metaclasses, Prototype Systems and Deligation, Multiple inheritance.
Polymorphism, Object Identity, Object Modelling concepts, Object Oriented Design, Object Oriented Programming
Languages, Object Oriented Database, Object Oriented User Interface.
• Overview C + + : Linkages, How to make a Library, Functions, Macros
• Class & objects : Data Members, Member Functions, Private and Public Members, Default Labels, Data hiding and
Encapsulation, Arrays within a class, Class Function Definition and pass values
• Operator Overloading : Operator Function, User Defined Type Conversion Literal, Large Objects, Assignments and
Intialization, Subcripting, Function Call, Deferencing , Increment and Decrtement A string Class, Friends and Members.
• Inheritance through Extending C. : Concept of Inheritance, Visuibility Modes, Private, Public, Protected, Single
Inheritance : Privately derived, Publically derived
• Streams, Templates and Design of Libraries : Output, Input, Formatting, Files and Streams, Design of libraries
• Object Oriented Analysis & Design : Object Oriented Development, System Design, Object Design, Entity Relationship
Model, Overview of Existing methodologies.
• Semantic and Entity Relationship Modeling : Contrasting Design for Data bases and OOA/OOD
• Overview of Existing Methodologies: Object Oriented Analysis, Object Oriented Design, Object Diagram, Dynamic
Model, Functional Model.
PRACTICAL IV
PROJECT REPORT
Fifth Semester
INTERNET PROGRAMMING USING C#
Introduction to Internet, understanding the Internet, A tower of the Internet Hardware requirement to connect to internet, S/W requirement and internet Service products. Internet Address, mail-using mail from shell account.
Understanding the web, using the web, Advanced topics using web from a shell a/c.
Introduction to use net file types used on the internet, Mailing lists, Telnet Talk: using talk from a shell a/c, IRC Basics,
TCP/IP
Internet Programming with C#: Creating Applets, applications, security etc.; DB connectivity options, internet applications,
DB access, User Interface classes
SOFTWARE TESTING AND QUALITY ASSURANCE
External: 70
Testing and the related concepts: significance and potential; Testabilty and features og Test cases.
Software Testing techniques; WBT, BBT, Ticking Box Testing; static analysis, symbolic testing, program mutation testing, input space, partitioning, functional program testing, data flow guided testing
Software testing strategies; Approach, Issues; integration, incremental, System, alpha, Beta testing etc; Comparative evaluation of techniques: Testing tools; Dynamic analysis tools, test data generators, Debuggers, test drivers etc
Technical Metrics for Software: Quality Factors, framework; Metrics for analysis, design, testing source code etc Object Oriented Testing : OOT strategies and issues: Test Case design, interface testing
Quality assurance: Concept, importance and essence; FTR, structured walk through technique etc.
SW Reliability, validation, safty and Hazards Analysis; Features affecting quality of software; SQA Plan Quality models : ISO 9000 and SEI-CMM and their relevance.
WINDOWS PROGRAMMING
External: 70
Windows basic concepts, window API, DEF Files, creating windows, message, x-windows: Mouse and Keyboard.
Introduction to resources, designing and creating menus, pop-up menus, user defined resources.
Bitmaps and dialogues; Windows animation; Font basics; windows controls; Font display, static controls, edit controls, list boxes, psychic windows
Overview and structure of windows programming, coding conventions; displaying text, mouse, graphics device interfaces
IT MANAGEMENT
Concept of Management and administration Management as art and profession; IT and Management: Role, Relationship, etc.
IT in Management: Function of Management; planning, organizing, staffing, directing, control, leadership communication;
Organizations: forms, principles, functional areas of management, finance, personnel, production and marketing.
Special issues of IT Management and Experiences; Interaction between R & D and Engineering activities, Transfer of
New product developments into manufacturing Technology planning and approaches; Efficient linking of user and developer
Approaches for technological upgradation and change.
SOFTWARE LAB
PROJECT REPORT
