|
FD9
: PROGRAMMING AND DATASTRUCTURE
1.
INTRODUCTION TO
COMPUTERS
Introduction
to Computers, its evolutions. First, second, third, fourth, fifth
generation of computer. Basics of data, information, and data
processing.
2.
NUMBER SYSTEM
Number System
, Representation of information , Positional Number System ,
Non positional number system, bit ,byte ,radix , floating point,
The Binary Number Base Systems, Binary-Decimal, decimal–binary
conversion. Octal, Hexa- Decimal Number system. Simple problems for
conversion of Hexadecimal, Octal to other number system etc. Binary
Coded Decimal, Extended Binary Coded Decimal Interchange Code ASCII
notations –advantages disadvantages.
3.
BINARY ARITHMETIC
Binary
Addition, Binary Subtraction, Multiplication, Division and their
simple examples. Logic gates : AND ,OR ,NAND, NOR gates.
4.
COMPUTER SOFTWARE
Software
System- application Software and their Examples in real life.
Operating System and their usage. Multitasking –Multiprogramming-
Multiprocessing Operating System. An overview of WWW and
its Software. Flow charts
and simple problems on flow chart.
5.
COMPUTER HARDWARE
Hardware
:Basic PC Components, Monitors, Keyboard, Storage devices :Hard Disk
; Storage related simple problems, CD, Mother-board, Printers its
classification etc, OCR, OMR, BAR Code etc.
6.
MEMORY HIERARCHIES
Main Memory
,Secondary Memory , RAM ROM , PROM, EPROM, EEPROM etc.
7.
PROCESSING UNIT
CPU ;ALU,
Components of CPU ; Register, Accumulator, IR, etc Concepts of
vector Processing, Array Processing.
8.
ELEMENTS OF PROGRAMMING LANGUAGES FORTRAN & C
Introduction
to programming logic , algorithm , simple types of real integer
variables in FORTRAN and C. Mathematical representations of C and
FORTRAN functions. Simple programs in C programming language.
|
