# 1 Post Graduate Diploma In Computer Application (PGDCA)

1y ago
80 Views
461.33 KB
7 Pages
Last View : 3d ago
Transcription

1Post Graduate Diploma in Computer Application (PGDCA)Course Code and DetailSemesterFirst SemesterPaper No.603Course -E1ORPGDCA-E2607Credits of First -08PGDCA-E3ORPGDCA-E4SecondSemester612Title of CourseDiscrete MathematicsProgramming through C and DataStructureComputer Organization and AssemblyLanguage ProgrammingLab-1 (Based on PGDCA 02)Computer ArchitectureORMicroprocessor and its ApplicationsCredits4Object oriented Programming with C Database Management SystemComputer Fundamental and ItsOrgnizationLab-2 (Based on C )Data Warehouse and MiningORSystem Analysis and DesignCredits of Second SemesterTotal credit4444OR42044444OR42040MCA-01(Discrete Mathematics)Elementary LogicPropositional Calculus: Propositions, Logical Connectives, Logical Equivalence, LogicalQuantifiers.Methods of Proof: What is a proof? Different Methods of proof and Direct proof, Indirectproofs), Principle of induction.Boolean algebra and Circuits: Boolean Algebras, Logic circuits, Boolean Functions.Basic CombinatoricsSets, Relations and Functions: Introducing Sets, Operations on sets, Relations, Functions.Combinatorics – An Introduction: Multiplication and addition Principles, Permutations(Permutation of objects Not Necessarily distinct, circular permutation), Combinations,Binomial Coefficients, Combinatorial probability.Some More Counting Principles: Pigeonhole principle, Inclusion – Exclusion Principle,Applications of inclusion exclusion.Partitions and Distributions: Integer partitions, Distributions, distinguishable objects intoDistinguishable Containers, Distinguishable objects into Indistinguishable containers,Indistinguishable objects into Distinguishable Containers, Indistinguishable objects intoIndistinguishable Containers.

2MCA-02 (Problem Solving and Programming through C)An Introduction to CProblem solving: Problem solving Techniques, Design of Algorithms, Analysis of Algorithmefficiency, Analysis of Algorithm Complexity, Flowcharts.Basics of C: History of C, Salient features of C, Structure of a C Program, Compiling a CProgram, Link and Run the C Program, Diagrammatic Representation of Program executionprocess.Variables and Constants: Character set, Identifiers of Keywords, Data types and storage,Data type Qualifiers, Variables, Declaring variables, Constants, Symbolic Constants.Expressions and Operators: Assignment Statement, Arithmetic operators, RelationalOperators, Logical operators, Comma and Conditional Operators, Type Cast operator, Size ofOperator, C shorthand, priority of operators,Control Statements, Arrays and FunctionsDecision and Loop Control Statements: The if statement, the switch statement, the whileloop, the do. while Loop, The for loop, The Nested Loops, The goto statement, The breakstatement, The continue statement.Arrays: Array Declaration, Initialization, Subscript, Multi- dimensional Arrays.Strings: Declaration and Initialization of Strings, Display of Strings, using different formattingTechniques, Arrays of Strings, Built in String functions and Applications.Functions: Definition of a function, Declaration of a function, Function prototypes, thereturn statement, Types of variables and storage classes, Types of function invoking, call byvalue, Recursion.Structures, Pointers and File HandlingStructures and Unions: Declaration of Structures, Accessing the Members of a structure,Initializing structures, Structures as function Arguments, Structures and Arrays, unions.Pointers: Pointers and their characteristics, the address and Indirection operators, Pointertype, Declaration and Assignment, Pointer Arithmetic, Passing Pointers to functions, Arraysand pointers, Arrays of Pointers, Pointers and strings.The C Preprocessor: #define to implement Constants #define to create, functional Macros,conditional selection of Code using # if def. Predefined Names Defined by pre-processors,Macros vs Functions.Files: File Handling in C using File pointers, Input and output using file pointers, string,input/output Functions, Formatted input/output Functions, Block input/output Functions,Sequential vs. Random Access Files, Positioning the file Pointer, the buffered I/O – The UNIXlike file routines.MCA-03 geIntroduction to Digital CircuitsThe Basic Computer: The Von Neumann Architecture, Instruction Execution, InstructionCycle, Computers: Then and Now. Data Representation Number Systems, DecimalRepresentation in Computers, Alphanumeric Representation, Data Representation forComputation. Principles of Logic Circuits I Logic Gates, Logic Circuits, Combinational circuit(Address, Decoders, Encoders, ROM) Principles of Logic Circuits – II Sequential tationTables,MasterslaveFlip-Flop,Edge-

3TriggeredFlip-Flops), Sequential circuit Design (Registers, Counters Asynchronous Counters,synchronous counters, RAM) Design of a sample counter.Basic Computer OrganizationThe Memory System: The Memory Hierarchy RAM, ROM, DRAM, FLASH Memory SecondaryMemory and characteristics, Raid and its Levels, The concepts of High speed Memories,virtual memory, SIMM, DIMM. The input /Output System Input/output Devices, Theinput/output Interface, The Device Controllers and its structure, Device Drivers, Input –Output Techniques, Input Output Processors,External Communication InterfacesSecondary Storage Techniques: Secondary Storage Systems, Hard Drives, RemovableStorage options. The I/O Technology: Keyboard, Mouse, Video Cards, Monitors (Cathode RayTubes, DPI, Interlacing, Bandwidth, Liquid Crystal Displays, Digital Camera, Sound Cards,Printers, Modems, Scanners, Power Supply. The Central Processing Unit, Instruction SetArchitecture, Instruction set characteristics, Instruction set Design Considerations,Addressing Scheme (Immediate Addressing, Direct Addressing, Indirect Addressing, RegisterAddressing, Register Indirect Addressing, Indexed Addressing Scheme, Base RegisterAddressing, Relative Addressing Scheme, Stack Addressing), Instruction set and FormatDesign issues (MIPS 2000, Instruction Format), Registers Micro-Operations and InstructionExecution, Basic CPU Structure, Register Organization, General Registers in a processor,Micro-operation Concepts.Instruction Executions, Instruction PipeliningALU Organization: ALU Organization, Arithmetic ProcessorsThe Control Unit: The Control unit, the Hardwired Control, Wilkes Control, The Microprogrammed Control, The Micro instructions, The Execution of Micro Program ReducedInstruction set Computer Architecture Instruction to RISC, RISC Architecture, The use of Largeregister file, Comments on RISC, RISC pipelining.Assembly Language ProgrammingMicroprocessor Architecture: Microcomputer Architectures, Structure of 8086 CPU, Registerset of 8086, Instruction set of 8086, Addressing modes.Introduction to Assembly Language Programming: The Need and use of the Assemblylanguage, Assembly program, Execution, An Assembly program and its components,Input/output in Assembly program, The types of Assembly programs.Assembly language programming (Part-I): Simple Assembly programs, Programming withLoops and Comparisons, programming for Arithmetic and String operations.Assembly language programming (Part-II): Use of Arrays in Assembly, ModularProgramming, Interfacing, Assembly language Routines to High level language programs,Interrupts, Device Drivers in Assembly.MCA-E1 (Computer Architecture) Introduction to parallel processingMemory and input-output subsystemsPrinciples of pipelining and vector processingPipeline computers and vectorization methodsStructures and algorithms for array processorsSIMD computers and performance enhancementMultiprocessor architecture and programmingMultiprocessing control and algorithmsExample multiprocessor systems

4 Data flow computers and VLSI computations.Reference Book: Computer Architecture and Parallel Processing.By Kai Hwang (McGraw-Hill Education)MCA-E2 (Microprocessor and its Applications) Architecture and Pin Details of the 8085 MicroprocessorProgramming the Microprocessor-IProgramming the Microprocessor-IIProgramming ExercisesInterfacing Input and Output DevicesInterruptsMemory in a Microprocessor Based SystemProgrammable Peripheral Interface-8255Keyboard and Display Interface-8279Serial Communication Interface-8251Priority Interrupt Controller-8259Direct MemoryAccess-8257.Microprocessor Based ApplicationsOther 8 Bit Microprocessors16 Bit MicroprocessorsReference Book: Microprocessor and its ApplicationsBy R. Theagarajan (New Age International Publication)MCA-05 (Object Oriented Programming with C )An Introduction to Object Oriented ProgrammingObject Oriented Programming: OOP Paradigm, the soul of OOP, OOP characteristics,Advantages of OOP, Applications of object Oriented Programming (System software, DBMS,Applications of OODBMS, Advantages and Disadvantages of OODBMS), The ObjectOrientation, OO Languages, Advantages of C .Object Oriented Programming System: What is OOPS?, Class, Inheritance, Abstraction(Procedural language, Object-oriented language), Mechanisms of Abstraction, Encapsulationand information hiding, Polymorphism, g,DynamicBinding,LateBinding,DynamicLoading, Structuring programs, Reusability, Organizing Object-oriented Projects (Large scaledesigning, Separate Interface and Implementation, Modularizing, Simple Interface, Dynamicdecisions, Inheritance of Generic Code, Reuse of tested ve-C,Featuresofobjective-C,Python,Features of Python, C # (C SHAR), Features of C#, Eiffel, Modula-3, Features of modula-3,Small talk, object REXX, Java, Features of Java(Object Oriented, Distributed, Interpreted,Robust, Secure, Architecturally neutral, Portable High performance, Dynamic) , Beta variousobject oriented programming languages Comparativechart.An Introduction to Unified Modelling Language (UML): UML (Goals, History, use),Definition, UML Diagrams (Use case, class, interaction diagrams), State diagrams, ActivityDiagrams, Physical diagrams.C — An Introduction

5Overview of C : Programming Paradigms (Procedural Programming, ModularProgramming, Data Abstraction, Object Oriented Programming), Concepts of C functionsand files.Classes and Objects: Definition and Declaration of a class, Scope Resolution Operation,Private and Public member functions, Creating Objects, Accessing class data members andmember functions, Arrays of objects, Objects as Function Arguments.Operator overloading: Operator Functions, large objects, Assignment and initialization,Function Call, Increment, Decrement Operator, Friends.Inheritance-Extending classes: Concept of inheritance, Base class and Derived class, visibilityModes, Single inheritance Multiple Inheritance, Nested classes, virtual functions.Streams and Templates: Output, Input, Files Exception, handling and streams, Templates.MCA-06 (Database Management System)The Database Management System ConceptsBasic Concepts: Need for a database Management System, The logical DBMS Architecture,Physical DBMS Architecture, Commercial Database Architecture, Data Models.Relational AND E-R Models: The Relational Model, Relational Constraints, RelationalAlgebra, Entity Relationship (ER) Model, E-R diagram, Conversion of ER diagram to Relationaldatabase.Database integrity and Normalization: Relational Database integrity, Redundancy andAssociated problems, Single – valued dependencies, single valued Normalization, desirableproperties of decomposition, Rules of Data Normalization.File organization in DBMS: Physical Database Design issues, storage of database on Harddisks, file organization and its types, types of indexes, Index and tree structure, Multi-key fileorganization, Importance of file organization on database.Structured Query language and transaction MgtThe Structured Query language:SQL Data Definition language, DML, Data control, Database objects: Views sequences,Indexes and synonyms, table Handling, Nested Queries.Transactions and Concurrency Management: The transactions, the concurrent transactions,the locking protocol, Deadlock and its prevention, optimistic concurrency control.Database Recovery and Security: Recovery, Recovery Techniques, Security and Integrity,Authorization.Distributed and Client Server Databases: Need for Distribution Database Systems, Structureof distributed Database, Advantages and Disadvantages of DDBMS, Design of Distributeddatabase, client server Database.Application Development: Development of A Hospital Management System, Needs toDevelop HMS, Creating a database for HMS, Developing Front and forms, Reports, usingQueries and Record set.Study Centre Management System: A Case StudyA Introduction: Introduction to Software, Software Development process: Analysis, SystemDesigning, Software Development, Testing and Maintenance.

6MCA-07A (Computer Fundamentals and its Organization)Computer Basks: Algorithms. A Simple Model of a Computer, Characteristics of Computers.Problem-solving Using Computers.Data Representation: Representation of Characters in computers, Representation ofIntegers, Representation of Fractions. Hexadecimal Representation of Numbers, Decimal toBinary Conversion, Error-detecting codes. Input & Output Devices. Description of ComputerInput Units, Other Input methods. Computer Output Units Printers. Plotters)Computer Memory: Memory Cell. Memory Organization, Read Only Memory, Serial AccessMemory. Physical Devices Used to Construct Memories. Magnetic Hard Disk, floppy DiskDrives. Compact Disk Read Only Memory, Magnetic Tape Drives.Processor: Structure of Instructions, Description of a Processor. Machine Language andInstruction set Processors used in desktops and lap tops. Specification of a desktop and Laptop computer currently available in the market (Specifications of Processor. motherboard&chipset, memory. interface & capacity of hard disk & DVD drives, 1/0 ports).Computer Architecture: Interconnection of Units. Processor to Memory communication. LOto Processor Communication. Interrupt Structures, Multiprogramming. Processor Features,Reduced Instruction Set Computers (RISC), Virtual merman.Software Concepts: Types of Software. Programming Languages. Software (Its Nature &Qualities). Programming Languages. Operating Systems: History and Evolution. Mainfunctions of OS Multitasking. Multiprocessing. Time Sharing. Real Time Operating Systemwith ExamplesMCA-E3 (Data Warehouse and Mining) Introduction Data Preprocessing Data Warehouse and OLAP Technology: An Overview Data Cube Computation and Data Generalization Mining Frequent Patterns, Associations, and Correlations Classification and Prediction Cluster Analysis Mining Stream, Time-Series, and Sequence Data Graph Mining, Social Network Analysis, and Multirelational Data Mining Mining Object,Spatial, Multimedia, Text, and Web Data Applications and Trends in Data MiningReference Book: Data mining: concepts and techniquesBy Han, Jiawei, Micheline Kamber, and Jian Pei. (Morgan Kaufman Publication

7MCA-E4 (Systems Analysis and Design)Introduction to Systems DevelopmentIntroduction to SAD: Fundamentals of Systems, Real Time Systems, Distributed Systems,Development of a successful System, various Approaches for Development of informationsystems (Model Driven, Accelerated approach, Joint Application Development.System Analyst – A profession: Needs Systems Analysts, users, Analysts in various functionalAreas (Systems Analyst in Traditional Business, Systems Analyst in Modern Business), Role of aSystems Analyst, Duties of a Systems Analysts, Qualification of a Systems Analyst.Process of System Development: Systems Development Life Cycle, Phases of SDLC, Products ofSDLC Phrases, Approaches to Development (Prototyping, Joint Application Design, ParticipatoryDesign ), Case Study (College Library).Introduction to documentation of Systems: Concepts and process of Documentation, Types ofDocumentation, Different Standards for Documentation, Documentation and Quality of Software.Planning and Designing SystemsProcess of Systems Planning: Fact Finding Techniques, Need for fact finding, Issues involved inFeasibility Study, Cost Benefit Analysis, Preparing Schedule, Gathering Requirements of System.Modular and Structured Design: Design principles (Top Down Design, Bottom up Design),Structure Charts, Modularity (Goals of Design, Coupling, Cohesion).System Design and Modeling: Logical and Physical Design, Process Modelling, Data Modeling (ERDiagram), Process specification Tools (Decision Tables, Decision Trees, Structured EnglishNotation), Data Dictionary.More Design Issues and Case ToolsForms and Reports Design: Forms, Reports, Differences between forms and Reports, Processof Designing Forms and Reports, Deliverables and outcomes, Design specifications, Types ofInformation, General formatting Guidelines, Guidelines for Displaying Contents, Criteria for formDesign, Criteria for Report Design.Physical file Design and Database Design: Introduction to Database Design, Design of Databasefields, Design of Physical Records, Design of Physical Files, Design of Database, Case Study(Employee database).Case Tools for Systems Development: Use of Case Tools by Organizations, Advantages andDisadvantages of CASE Tools, Components of CASE, Types of CASE tools, classification of CASETools, Reverse and Forward Engineering, Visual and Emerging Case tools.Implementation and Security of Systems & MISImplementation and Maintenance of Systems: Implementation of Systems, Maintenance ofSystems.Audit and Security of Computer Systems: Definition of Audit, Audit of Transactions on computer,Computer Assisted Audit Techniques, Computer System and Security Issues, Concurrent AuditTechniques.Management Information Systems: Role of MIS in an organization, Different kinds of informationsystems, Expert Systems.

603 PGDCA-01 Discrete Mathematics 4 604 PGDCA-02 Programming through C and Data Structure 4 605 PGDCA-03 Computer Organization and Assembly Language Programming 4 606 PGDCA-04 Lab-1 (Based on PGDCA 02) 4 607 PGDCA-E1 OR PGDCA-E2 Computer Architecture OR Microprocessor and it