TENTATIVE SYLLABUS FOR THE POST

HSST COMPUTER SCIENCE

FOR ADMISSIONS AND MORE DETAILS:

8921904662,8891115584

FOR INTENSIVE ONLINE COACHING, CONTACT - 8921904662, 8891115584

 TENTATIVE SYLLABUS FOR HSST
(COMPUTER SCIENCE)
 1.DIGITAL SYSTEMS, MICROPROCESSORS & COMPUTER ORGANIZATION : • Number System
(binary, hexa, octal, complements) codes (ASCII, UNICODE, BCD, GRAY), Error detecting and correcting code-
parity and Hamming codes. Boolean algebra & Laws. • Combinational circuits – SOP & POS form, K-Map – encod-
ers, Decoders, multiplexers, demultiplexers-sequential circuits-flipflops, registers & counters. • Integer representa-
tion (signed & unsigned). Half and full address, sequential multiplier, Booth algorithm– floating point representation
(IEEF). • Basic operational concepts – functional units. • Processor-8085-Architecture-instruction set, fetch & exe-
cute, addressing mode, interrupts. • 8086 -Architecture-registers, RAM organization segment-offset addressing, re-
al & protected modes, addressing modes, instructions – arithmetic, data movement, control, I/O string, logical. Sub-
routine call & return. • Features of pentium processor. • Control unit organisation - Single bus and multibus organi-
sation, Micro instruction, Microprogrammed and hardwired control, Microinstruction-program-sequencing, RISC
&CISC (Features) • Memory – Hierarchi, organisation of RAM, types of RAM (SRAM, DRAM, SDRAM, DDRAM).
Cache-operation, cashe mapping, multilevel organization of cache (LI/LII, Primary/secondary). Virtual memory page
fault, TLB, segmentation – Multiple memory modules & interleaning. • Secondary storage – Disk-CDROM/DVD. • I/
O devices (keyboard, mouse, CRT/LCD/LED, Printers, scanners). I/O Interfacing – memory mapped & I/O Mapped
I/O, Polling, interrupt driven I/O, DMA – controller. Serial communication – UART, RS 232, USB. • High performance
computing – pipelining, basic conceps in parallel processing, Grid and cluster computing
 2.DATA STRUCTURES OF ALGORITHMS : Data Structures – abstract data types – time and space complexi-
ty (O, Ώ, θ) – practical complexities. Recursive algorithms. Randomized algorithms. Arrays – representation-
address calculation, sparse matrix representation, polynominal and sparse polynominal representation. Linkied list
– single, doubly, circular lists. Header and trailer nodes, basic operations on linked lists (insertion, deletion, merg-
ing, concentration, search), linked polynominal, sparse matrix representation using linked
list. Stock-array and linked implementation. Application- evaluation and conversion of ex-
pressions. Queue – array and linked implementation – circular array queue, priority queue.

FOR INTENSIVE ONLINE COACHING, CONTACT - 8921904662, 8891115584 1

  Non-linear data structures – tree-basic definition, binary tree- array and linked representation, tree traversal
(recursive and nonrecursive) threaded binary tree, binary search tree, AVL trees, B-trees, Red-black trees, decision
and game trees. Searching – binacy & sequential, sort, bubble, heap, insertion & selection. Representation of
graphs – BFS & DFS algorithm Minimum cost - ____ free. Divide & conquer – general method, quick sort, merge
sort. Greedy method – general method, knapscale problem, tree vertex splitting. Dynamic programming: General
method, multistage graph, all pairs shortest path. Back tracking: General method, sub of subsets, 8-queries prob-
lem. Basic concepts of NP hard and NP - problem. .
 3.OPERATING SYSTEMS : System software – definition, components, operating system, language translator,
loaders, linkers, interpreters, compilers, overview of compilation process, scanning, pausing, code optimization,
software tools, library routines, text editors, program generators, debugging tools. OS as a resource manager,
structrue of OS shell, Kernel, utilities, resourse management routines, evlution of OS, multiprogramming, time shar-
ing, real time systems, parallel systems, distributed systems, OS functions process disription and control, process
control, process state, operation on process, concurrent process, threads, processes and threads, micro kernels,
schedulers, scheduling algorithms, independent and concurrent processes, critical section, mutual exclution, Peter-
sons solution, semaphore, classical synchronization concept of interprocess communications. Deadlock, starvation,
conditions for deadlock, resource allocation problem, deadlock handling, prevention and avoidance, Bankers algo-
rithm deadlock detection and recovery. Concept of memory, address binding, logical address, physical address,
swapping, contiguous allocation fixed partition variable partition fragmentation. Noncontiguous allocation, paging
segmentation, virtual memory-demander paging. replacement algorithms, thrashing protection and security mecha-
nisms, accidental data loss, protection mechanisms, user authentication, attack from inside, viruses, antiviruses. I/
O managments, I/O hardware, application I/O interface kenrnel I/O subsystem DISK I/O, disk scheduling, swap
space management RAID, disk cache. File management-concept, access methods, directory structure, file sharing,
file system structure implementation, directory implementation allocation methods, free space managment.
 4.DATABASE MANAGEMENT SYSTEMS : Database concepts, relational database-
relational algebra, relational calcules (TRC & DRC) SQL – basic structure set operation,
DDL, DML, embedded SQL, QBE. Database Design: ER Model, constraints & Keys, ER
diagram. UML Relational database design – normal forms 1st to 5th , BCNF).
FOR INTENSIVE ONLINE COACHING, CONTACT - 8921904662, 8891115584 2
  Integrity and security domain constraints, referential integrity, assertions, triggers. File structures- indexing & hash-
ing. Query optimization.Transaction management concurrency control, recovery systems and dead lock. Parallel &
distributed databases, objected-oriented and object relational DBMS (basic ideas only). Network fundamentals-
LAN, MAN, WAN, Wireless networks. Data communicationchannel capacity, features of transmission media
(twisted pair, coaxial cables, fiber optic cables, wireless). Multiplexing, switching nanoband and broadband ISDN,
ATM. Computer networks-Topology, Transmission models, categories of networks, transmission media (Twisted
pair, coaxial cable, optical, satellite, cellular telephony, terrestrial microwave). OSI and TCP/IP modes. Physical lay-
er – Digital data transmission, parallel and serial transmission, DTE-DCE, Modems-multiplexing FDM, TDM, WDM.
Switching-packet, circuit, message/ Data Link layer-Single bit & burst error, error detectiion, URC, LRC, CRC. Data
compression – Hoffman code. Flow control and Error control, ethernet, CSMA/CD, TOKEN BUS. Network layer –
Reapeating, bridges, routers gateways. Logical addressing internet protocols, address mapping (IP Address), error
IPU 4 & IPU 6 reporting and multicasting, delivery, forwarding and routing algorithm – distance vector Link state,
dijlestra algorithm. Transport layer: UDP, TCP & SCTP, congestion cotnrol and quality of service. Application layer-
DNS, remote logging, file transfer, WWW & HTTP .
 5.SOFTWARE ENGINEERING : Introduction to software Engineering, software engineering paradigms, process
models, product and process, software, characteristics of software, software development life cycles, generic view
of process, waterfall model, prototyping, spiral model, timeboxing, RAD, interative model. Comparison of different
life cycle models, software project management project estimation techniques, software requirements analysis and
specification, characteristics of SRS, components of SRS,metrics, quality metrics planning of project, effort estima-
tion, risk management teqniques, project scheduling, PERT, GANTT charts. Problem partitioning, abstraction, mod-
ularity, coupling, coheison, top down, bottom up strategies structured design/structured analysis (SA/SD), DID com-
ponents, ER diagrams, decersion trees, decision tables, structured English, transform analysis. Object oriented
analysis and design, objects attributes and methods, encapsulation, information hiding, messages, inheritance, pol-
ymorphism, UML, UML diagram, use case, class diagrams, sequence diagram, collabora-
tion diagrams, state chart diagrams, activity diagrams, component diagrams, deployment
diagrams, common coding errors, code inspection, code standards, source code control,
code verification static analysis, testing, test plan, test cases,
FOR INTENSIVE ONLINE COACHING, CONTACT - 8921904662, 8891115584 2
  testing techniques and strategies – white box testing, basic path testing, condition testing, control and dataflow test-
ing course effect graphing, cyclimatic complexity, black box testing, equivalance class partitioning, boudnary value
analysis, unit testing, integrating testing, verification and validation, system testing – load testing, performance,
runtime, stress testing, recovery testing, acceptance testing. Software configuration management, software quality
assurance, quality management, TQM, agile programming, extreme programming, formal methods, CASE tools, sin
sigma tools, CMMI, CMM levels.
 6.PROGRAMMING LANGUAGES : C programming – Basic concepts, arrays, functions, pointers, structures,
files. Object oriented programming – concepts, comparison with structural programming, classes and objects, data
abstraction, encapsulation inheritence, polymorphism, dynamic binding, message passing, advantages – reusabil-
ity, maintenance, security. Access modifiers, static members, friend function constructors and destructors, polymor-
phism, operator overloading, inheritance, virtual base classes. Java programming, brief history, java basics, data
types, variables and arrays, operators, control statements, classes and methods, inheritance, exception handling –
multi threading, stream I/O string handling packages. Inheritance and interface, deriving classes, method overrid-
ing, method overloading, access modifiers, abstract class and method, interfaces, packages imports and class
path, exception handling try-catch-finally clause, threads, creating threads in applications, method in thread class,
threads in applets. Java applets, windows, graphics and multimedia in Java, Java APIS, IO packages, Java input
stream classes, Java output stream classes, file class, graphic and sound, AWT and swing, graphic methods, fonts,
loading and viewing images, loading and playing sound, AWT & Event handling network programming, IP address
& port numbers, URLs, client and server concept, port and socket, server socket, simple server and client program,
java beans – properties and methods, event model, introspection, customisers and property editors, persistent stor-
age. JDBC, RMI – Defining the remote interface, implemeting the remote interface, servelet overview – basic serve-
let architecture, servelet form processing, session management, database management, Javascript: Objects
names literals and operators and expression statements, function,s events, windows documents forms.
 7. RECENT DEVELOPMENTS IN COMPUTER SCIENCE

FOR INTENSIVE ONLINE COACHING, CONTACT - 8921904662, 8891115584 2