Apgdca syllabusDDE
Apgdca syllabusDDE
-01/APGDCA- 01
Foundation Course in IT & MS-Office 2000
S.
Syllabus Coverage
No
Introduction: Historical evolution of computers, Classification of computers, Model
of a digital computer, Functioning of a digital computer, Why computers are useful ?
1 Human being Vs computer, Computer as a tool, Applications of computers (desktop
publishing, sports, design and manufacturing, research and design, military, robotics,
planning & management, marketing, medicine & health care, arts, communications).
Number systems and Boolean Algebra : What is Number system, necessity of
binary number system, binary, octal and hexadecimal number system, inter-
2
conversion of numbers, binary arithmetic, character codes, concepts of Boolean
Algebra and its requirement.
Input/Output Devices : Punched cards, card-readers, key-punching machines,
keyboards, mouse, joysticks, trackballs, digitizer, voice-recognition, optical-
recognition, scanners, terminals, point-of-sale terminals, machine-vision systems.
3
Hard-copy devices : Print quality, Impact printers - DMPs, Daisy-wheel printers, Line-
printers, Drum printers, Chain printers; Non-impact printers - Inkjet, Laser, Thermal,
LED; Plotters. Soft-copy devices : monitors, video-standards (VGA and SVGA).
Memory & Mass Storage Devices : Characteristics of memory systems, types of
4 memory, RAM, ROM, magnetic disks - floppy disk, hard-disk; optical disks - CD, CD-
I, CD-ROM; Magnetic tapes; Concepts of Virtual and Cache memory.
Software Concepts : Introduction, types of software - System & Application
software; Language translators - Compiler, Interpreter, Assempler; Operating system
5 - Characteristics, bootstrapping, types of operating, operating system as a resource
manager; BIOS; System utilities - Editor, Loader, Linker, F ile Manager. Concept of
GUI, GUI standards.
Social Concerns : Positive and Negative Impacts of Computer Technology, Viruses
6
and their types, Computer Crimes.
Applications of Computers : Scientific, Education, Medicines & Health, Research,
7
Sports, etc
MS-Office 2000
1
M.Sc.-02/APGDCA- 02
Computer Networking & Multimedia
S.
Syllabus Coverage
No
1 Computer Networking
Introduction to Computer Network, Why Computer Network ? Key Issues for
Computer Network, Types of Network : LAN, WAN and MAN; Criteria for
Classification of Computer Network, LANs : Hardware requirements for LAN,
Transmission Channel for LAN, Network Interface Unit, Servers & Workstations,
LAN Software. Introduction to Ethernet, Token Ring : Basics and Working, Cables,
ring speed. WAN : Transmission Channel for LAN, hardware requirements :
Bridges, Routers, Gateways. Private Networks, Public Networks : ISDN, PSTN,
PSDN, Value Added Networks.
Connecting PCs : Simple switches, Printer sharing buffers, Zero-slot LANs, Media
sharing LANs, Printer Servers, Client and Servers, Interface Cards, Media Access
2
Control, Operating System features, OSI Model, TCP/IP Model, Data encoding &
Communication Techniques, Multiplexing and Communication Hardware
Network topology, Network Protocols, Applications of Computer Network.
3
Distributed data processing, Teletext and Videotext Networks
Communication Channels : Wire cables (Telegraph, telephone, twisted -pair, co-
4 axial), Microwave, Fibre-optics, Communication satellites; Channel sharing, data-
transmission.
Multimedia
Introduction to multimedia technology - Computers, Communication and
Entertainment; Framework for multimedia systems; M/M devices, presentation
devices and the user interface; M/M presentation and authoring; Digital
5 representation of sound and transmission; brief survey of speech recognition and
generation; digital video and image compression; JPEG image compression
standards; MPEG motion video compression; DVI technology; time-based media
representation and delivery.
Audio Compression and Decompression, Audio Synthesis, MIDI, Speech
6 Recognition & Synthesis, Video Capturing, Compression & Decompression, Real-
time 3D, LANs and Multimedia.
Applications of M/M; Intelligent M/M system, Desktop Virtual Reality (VR), VR
7 operating System, Virtual environment displays and orientation tracking; visually
coupled system requirements; intelligent VR software systems.
Applications of environments in various fields viz. Entertainment, manufacturing,
8 business, education, etc.
2
M.Sc.-03/APGDCA-03
Programming in C and Data Structure
S.
Syllabus Coverage
No
Algorithm Development
Introduction to Problem Solving : Top Down Design, Algorithm, Characteristics
1 of Algorithm, Implementation of Algorithms, Efficiency of Algorithms, Analysis of
Algorithm.
Fundamental algorithms, Array Techniques, Merging, Sorting & Searching
2 Techniques, Text Processing and Pattern Search, Dynamic Data Structure
Algorithms, Recursive Algorithms.
Elements of Program Style, Flowcharts : Flowchart Symbols, Its Types, Benefits
and Limitations; Decision Tables, Pseudocodes : Using User Input, Files,
3
Reports and Output on Paper/Console; Practice of Algorithm Development and
Flowcharting
C Programming
Basic concepts of programming, problem solving, algorithm designing and
flowcharting, concept of structured programming, evolution of C language,
4
advantages of C, variables and constants, operators, expressions, loops, arrays,
functions, structures, pointers, file-handling, pre-processing, header-files.
Data Structure
Fundamental Notations: Primitive and Composite data types. Time and Space
5
complexity of algorithms.
6 Data structures: Arrays, Stacks, Queues, Linked Lists, Trees and Graphs.
File Structures: Concepts of fields, records and files. Sequential file organisation,
7
ISAM, Hashing techniques, Inverted Lists and Multilists.
Sorting: Internal and External sorting. Searching techniques and Merging
8
algorithms
3
M.Sc-04/APGDCA-04
Computer Organisation And Architecture
S.
Syllabus Coverage
No
Representation of Information : Number Systems, Integer and Floating-point
1
representation, Character codes – ASCII and EBCDIC
Basic Building Blocks and Circuit Design : OR, AND, NOT, XOR Gat es; De
Morgan’s theorem, Universal building blocks, laws and theorems of boolean
2 algebra, Simplifying logic circuits – sum of product and product of sum form,
algebraic simplification, Karnaugh simplification; arithmetic circuits; flip-flops,
counters; shift registers; encoder, decoder, multiplexor, demulti -plexor circuits.
Register transfer and Micro-operations: Register Transfer Language, Bus and
3
memory. Transfers, Arithmetic. Logic Micro -operations, Shift Micro-operations
Basic Computer Organization and Design: Instruction and instructions
Codes, Computer instructions, Timing and Control, Instruction Cycle, Memory
4
Reference Instructions, Input-Output and Interrupts; Complete Computer
Description.
Programming the Basic Computer: Machine Language, Assembly Language,
The assembler, program loops, programming Arithmetic and Logic, Subroutines,
5
Inputs-Outputs programming. Micro-programmed Control; Control Memory,
Address Sequencing, Micro-programe Example, Design of Control Unit.
Central Processing Unit: General Register Organization Stack Organization
Instruction Formats, Addressing Modes, Data and Transfer Manipulation,
6 Program Control, Reduced Instruction Set Computer, Pipeline and Vector
Processing parallel processing Pipelining, Arithmetic Pipeline, RISC
Ouoekubem Vector Processing, Arrays Processors
Computer Arithmetic: Addition and Subtraction, Multiplication Algorithms,
7 Division algorithm, Floating-Point Arithmetic Operations, decimal arithmetic Unit,
Decimal Arithmetic Operations.
Input-Output Organization: Peripheral Devices, Input-Output interface,
Asynchronous Data Transfer, Modes of transfer, Priority interrupt, Direct
Memory Access(DMA), input-output processors(IOP), serial communication
8
multi-processors, characteristics of multi-processors, Inter-connection structures,
Inter-processor Arbitration, Inter-processor Communication and Synchronization,
Cache Coherence
4
SECOND SEMESTER
M.Sc.-06/APGDCA-06
Visual C++
S.
Syllabus Coverage
No
Introduction to Visual C++, Getting started with Visual C++, Reading Keystrokes
from the keyboard, Handling mouse in VC++, Creating Menus, Toolbar Buttons,
Status Bar prompts. Dialog Boxes: Using Buttons and Text Boxes, Creating
1
Check boxes and Radio Buttons, LIST Boxes, Combo Boxes and Sliders, File
Handling, Multiple Documents, and Multiple Views, creating Internet Programs-
including a Web Browser, Creating Active X controls.
COM: Introduction, Building and using COM Servers in VC++, Building and
Using Active X controls in VC++, Building Internet COM components with VC++,
2 COM Security, New COM features Features in Windows 2000, Debugging and
Profiling COM Components, Deploying COM Applications.
M.Sc.-07/APGDCA-07
Visual Basic & Oracle
S.
Syllabus Coverage
No
Visual Basic
Introduction, Analyzing, Controls and Properties, Coding, Loops, Dialog Boxes,
1 Additional Controls- Option Buttons, Frames, Check Boxes, Scroll Bars, Timer
Control, Procedures and Functions, Using Debugging Windows, Database
Programming, Crystal Reports. Simple Active X controls.
Oracle
Introduction to Oracle : Overview of RDBMS, Getting started, Modules of
Oracle, Invoking SQLPLUS, Data types, Data Constraints, Operators, Data
2
manipulation - Create, Modify, Insert, Delete and Update; Searching, Matching
and Oracle Functions.
SQL*Forms : Basic concepts, Form Construction, Creating default form, user-
3
defined form, multiple-record form,Master-detail form.
PL/SQL Blocks in SQL*Forms : PL/SQL syntax, Data types, PL/SQL functions,
4 Error handling in PL/SQL, package functions, package procedures, Oracle
transactions.
SQL*ReportWriter : Selective dump report, Master-detail Report, Control-break
5
Report, Test report.
SQL*Menu : Various menu styles, using pull-down & bar-menu, Authorisation of
6 SQL*Menu, Creating Oracle Menu, Granting Role Access, Generating &
Executing Applications.
Stored Procedures/Functions : Stored procedures, How to create & execute
procedures ?, Where to store procedures ?; Stored functions, How to create &
7
execute functions ?, Where to store functions ? Where do procedures &
functions reside ?
Database Triggers : Introduction, Use & type of database Triggers, Database
Triggers Vs SQL*Forms, Database Triggers Vs. Declarative Integrity
8
Constraints, How to apply Triggers ?, BEFORE Vs. AFTER Trigger
Combinations, Creating a Trigger, Dropping a Trigger.
9 Utilities : Export/Import, SQL*Loader.
5
M.Sc.-08/APGDCA-08
System Analysis & Design
S.
Syllabus Coverage
No
Overview of system analysis and design. Business systems concepts, system
1 development life cycle, project selection, feasibility, analysis, design,
implementation, testing and evaluation.
Project Selection : Source of Project requests, managing project review and
2
selection, preliminary investigation.
3 Feasibility Study : Technical and economical feasibility, cost and benefit analysis
System requirement specification and Analysis : Fact finding techniques, Data
4 flow diagrams, data dictionaries, process organisation and interactions, Decision
analysis, decision trees and tables.
Detailed design modularisation, modula specification, file design, system
5
development involving data bases.
System Control and Quality : Assurance4-Design objectives reliability and
maintenance, software design and documentation tools top down , bottom up
6
and variants, Units and intergration testing, testing practices and plans. System
Controls, Audit trails.
7 System Administration and Training : conversion, and operation plans.
Hardware and Software Selection : Hardware acquisition, memory process,
8 peripherals, bench marking, vendor selection, software selection-operating
system languages, language process, performance and acceptance criteria.