26

COMPUTER SCIENCE AND APPLICATION

1.
Computer Fundamentals:
History of Computers, Block diagram of computer & d
etailed significance of each part, Number
Systems, I/O devices: Keyboard, Hard disk, CD-ROM,
DVD, Plotters, Scanners, mouse, Printers,
VDU. Primary & Secondary memories.
Introduction to Operating Systems & its functions.
Definition of Simple batch processing,
multiprogramming, multiprocessing, real-time, time-
sharing systems, Concept of Spooling,
Applications of IT, MSOffice: Word, excel, Power po
int, Access etc.
2.
Computer Arithmetic:-
Boolean Algebra: Introduction to Boolean Algebra, T
ruth Tables, The Principle of Duality,
Theorems of Boolean Algebra, Idempotent law, Commut
ative law, Associative law, Distributive
law, Absorption law, Demorgan's law and its applica
tions, Boolean Functions, Karnaugh Map.
Logic Gates- And Gate, OR Gate, NOT Gate, NAND Gate
, NOR Gate. Converting Expressions to
Logic Circuits, The Universal NAND Gate, The Univer
sal NOR Gate,
Exclusive Or and Equivalence Functions Design combi
nation circuits, Design of Half Adder,
Design of Full Adder, Encoder Decoder.
3.
Computer Graphics:
Video Display Devices Refresh cathode -ray tube, ra
ster scan displays, random scan displays,
color CRT-monitors, direct view storage tube, flat-
panel displays; 3-D viewing devices, raster
scan systems, random scan systems, graphics monitor
s and workstations.
4.
Digital Circuit & Logic Gates:
Introduction: Overview of number system and codes.
Elements and functions of digital Logic
gates, Gate propagation delay time, logic gate appl
ications.
Boolean operations, Combinational logical circuits:
design of Binary Adder-Serial, Parallel, Carry
look ahead type. Sequential logic circuits: Flip fl
op: Counters: Design of asynchronous and
synchronous, up down and programmable counters. Reg
isters: shift registers, various types and
their applications. Detection and correction codes,
detecting and correcting an error.
5.
Computer System Architecture:
Computer Organization & Design: Instruction codes,
op-codes, Computer Registers, Computer
Instructions, Timing and Control, Instruction Cycle
, Memory reference instructions, CPU: Stack
Organization, Instruction format, Addressing Format
s. Transfer of Information among I/O
devices, CPU, Memory and I/O ports.
Memory System: Storage technologies, Memory hierarc
hy, Memory mapping, Main memory
and Auxiliary memory, Associative and Cache memory
introductory study of 8-bit
Microprocessor.
6.
Computer Networks:
Data communications concepts: Digital and analog pa
rallel and serial synchronous and
Asynchronous, simplex, half duplex, full duplex, mu
ltiplexing.
27
Communication channels: Wired transmissions: Teleph
one lines, leased lines, switch line,
coaxial cables-base band, broadband, optical fiber
transmission.
Wireless transmission: Microwave transmission, infr
ared transmission, laser Transmission, radio
transmission, and satellite transmission. Communica
tion switching techniques; Circuit
switching, message switching, packet Switching
Network reference models; Network topologies, OSI r
eferences model, TCP/IP Reference
model, comparison of OSI and TCI reference model.
Data link layer design issue: Services provided to
the network layer, framing, error control, flow
control HDLC, SDLC, data link layer in the internet
(SLIP, PPP). MAC sub layer: CSMA/CD, IEEE
standards, FDM, TDM, CDMA. The Network
Layer: Design Issues, Routing Algorithms: Optimalit
y principled, shortest path routing, Concept
of Internet Working.
7.
Data Structures:
Introduction to Data Structure: Basic concept of da
ta, Problem analysis , algorithm complexity,
Big O notation and time space trade off.
Stacks & Queues: Basics of stacks and queues, Recur
sion, Polish notation, circular Queues,
priority Queues.
Linked Lists: Single linked list, circular linked l
ist, doubly linked list and dynamic storage
management, generalized list, Garbage Collection.
Trees: Definition & Concepts, Basic trees, Binary t
ree representations, threaded storage
representation, binary tree traversals, and applica
tion of trees.
Searching and sorting: use of various data structur
es for searching and sorting, linear and binary
search, insertion sort, selection sort, merge sort,
bubble sort, quick sort, Heap sort.
8.
Programming in C Language and Oops Concepts:
Introduction, Features of C language, Character Set
, Structure of a C Program: Header Files,
Preprocessor statement, directives, Global. Declara
tion (main(), Braces, Declaration,
Statements), Compiling and execution of C program.
Use of Editor. Function: Built in Function,
user defined Function. Formatted I/O function [ sca
nf() & printf() function]
Starting with C programming: Installing Turbo C, Co
mpiling the program and executing the
program. Constant, Varibales & DataTypes, Tokens, O
perators and Expression.
Control Flow: Introduction: Branching, Looping, Jum
ping
Arrays: Introduction, Declaring and initialization
of array: Initializing arrays, Two dimensional
array, Multidimensional Arrays. String, Structure &
Union, Pointer, Functions.
C++ Programming: Oop Concepts, Classes, Objects, I
nitialization, Inheritance,
Polymorphism, Constructer, Destructors, Exception h
andling.
28
9.
Java Scripting:
Introduction: Internet Architecture board, understa
nding the internet. Concept: Working,
Surfing and security on the internet. Internet prot
ocols Internet addressing, internet routing
protocols internet message protocol, internet group
management protocols, internet mail
protocol.
Internet applications: E-mail, multi cost backbone,
net news. Web: World Wide Web
advantages of web, web terminology, web access usin
g web browser, locating information on
the web.
Introduction to Java: Applets, different b/w Java &
C++, working with Java objects:
Encapsulation, inheritance & polymorphism, construc
tors. Garbage collection & finalizes, data
types, modifies & expressions, array & flow control
statements.
Exception handling threads, event handling, network
programming & Java virtual machines,
Java & databases.
10.
Visual Basic:
Mastering the IDE, working with forms, selecting an
d using controls, object programming with
VB, adding Scripting & Scripting objects.
11.
Operating System:
Introduction to Operating System, its need and Oper
ating System services; Operating System
classification -single user, multi-user, simple bat
ch processing, Multiprogramming, Multitasking,
Parallel system, Distributed system, Real time syst
em. Process Management: Process Concept,
Process scheduling, Overview of Inter-Process commu
nication,
Deadlocks: Deadlock Characteristics, Prevention, Av
oidance, Detection and Recovery, critical
section, synchronization hardware, semaphores, comb
ined approach to deadlock handling.
12.
System Software:
Introduction to software processors; elements of as
sembly language programming; assembly
scheme, single pass and two pass assembler; general
design procedure of a two pass assembler.
13.
Data Base Management System:
An overview of the DBMS: Concept of database system
, Database Administrator and his
responsibilities. Physical and Logical data indepen
dence.
Three level Architecture of database system: the ex
ternal level, conceptual level and the
internal level.
Introduction to Data Models: Entity Relationship Mo
del, Hierarchical, Network and Relational
Model. Comparison of Network, Hierarchical and Rela
tional Model.
Relational data model: Relational database, SQL ,SQ
L normalization.
Database protection: Recovery, concurrency, securit
y, integrity and control.
Distribute database: Structure of distributed datab
ase, design of distributed databases.