Unit 1: Basic Concepts:
Analog
Vs Digital, accuracy, reliability, fastness, character
and number representations, decimal, binary, octal,
hexadecimal numbers, floating point representation,
batch processing, time sharing, multiprogramming, programming
language, machine language and high level language,
compiler and interpreter, study of commonly used peripherals.
Unit
2: Mathematical Foundation of Computer Science:
Propositional
logic, sets, relations, functions, partial orders and
lattices, regular and context free languages, finite
state machines and pushdown automata.
Unit
3: Numerical Computing:
Number
representation, errors in computation, analysis procedures
and error estimation, interpolation, root finding, linear
systems of equations, differentiation and integration.
Unit
4: Switching Theory and Digital Design:
Logic
functions, Boolean algebra, simplifications, Gates,
implementation of logical functions, design of combinational
and sequential circuits, flip-flops, registers, encoder,
decoder, code converters, counters, design with integrated
circuits including ROM, PLA and multiplexers, microprocessors,
architectures, programming study of 8085/8086.
Unit
5: Programming and Data structures:
PASCAL
- data types, control statements, procedures, Scope
rules, arrays and records, enumarated data types, sets,
pointers, recursion.
Arrays,
queues, linked lists, stacks, tree traversal, evaluation
of expressions using postfix notation, sorting algorithms,
bubble sort, quick sort, heap sort, complexity of algorithms.
Unit
6: Computer Organization:
Function
organization , machine instructions, addressing modes,
introduction to microprocessors, study of 8085/8086
communication between processor and I/C via DMA and
interupt priority, I/O processors, problems associated
with bus scheduling. Micro computer memory, virutal
memory, basic conceps, problems of virutal memory, page
replacements algorithms, cache memory, asseciative memory.Fundamentals
of parellel processing and its necessity, pipelined
processors and multiprocessors.
Unit
7: Systems Software :
Editors.
loaders, linkers assemblers, phases of a compliler and
their function, lexical analysers and parsers, parsing
techniques, symbol table, code generation. Operating
System: Batch, Multi-programming and time sharing systems,
processor memory, device and file management, virtual
memory, process scheduling, inter process communication,
I/O redirection, process synchronization and concurrency,
deadlocks, preventions, avoidance, detection and recovery,
auxiliary storage management, file system functions
and its hiererchy.
Unit
8: Data Processing Comcepts:-
File
organisation techniques: indexing, relational and network
data models, study of dBase III + as a relational DBMS.
Data dictionary, normal forms and query languages -
COBOL programming.
Unit
9 : Computer Networks:-
Data
communication concepts, concepts of LAN, evolution of
LAN, OSI - 7 layer refrence model and design issues.
Physical layer-transmission media, packet and circuit
switching, topolagies, Data link layer, token passing,
sliding wondow protocols, protocols specification and
verification, network layer, routing, congestion control,
transport layer, session and prsentation layers, design
issues, application layer, file transer electronic mail.
Unit
10 : Software Engineering and Applications:-
Systems
analysis, detailed analysis, feasibility study, tools
for system designer, input and output design, program
defination, module design and design review, structured
programming and conversion, testing, training and documentation,
systems life cycle, role of System Analyst.
|
