Download . -

\.
UNIVERSITY OF CALICUT
.
(Ab.sLr-act)
Fj Sc Conrputdr Science (main non semester) BCA and t\r1.Sc Computer Science Course inrplemelttation of revised scheme and syllabus - with effect from 2005-06 admission
onwards - approved - orders issued.
GENERAL AND ACADEMIC BRANCH I 'J'SECTION
No. GA. ttJ1tl5l?t2005 (1)
Read : 1. Minutes of meeting of Board of Studies in Computer Science and Applications
held on 16.3.2005, 4.4.05 and 5.4.05.
2. ltem No. lll (f) of the minutes of meeting of Faculty of science held on 18.05.2005.
3. ltem No ll A (26) of the minutes of meeting of Academic Council held on
18.6.2005.
ORDER
1)
I
I
2)r
I
The meeting of Board of Studies in Computer Science and Applicalions
held on 16.3.2005, decided to revise the syllabi of B.Sc'domputer
Science (main -non semester), BCA, and M.Sc Computer Scie.nce
Courses.
The Board of Studies at its another meeting held on 04.04.2005 and
05.04.2005, discussed the draft syllabus of the above courses and
recommenOed to approve the revised syllabi of B.Sc Computer Science
(mailnon semester), BCA and M.Sc Computer Science courses with
effeCt from 2005-06 admission onwards.
3)
4)
5).
6)
.-
The Faculty oiscience at is meeting held on 18.05.2005, vide item no. lll
(F) ccnsidered the minutes of rneeting of Board of Studies and endorsed
the recommendation of Board of Studies.
The meeting of Academic Council held on 18.06.2005, vide item No. ll
4(26), approved the minutes of Faculty of Science and the minutes of
Board of Studies as approved by Faculty of Science.
Sanction is therefore accorded for implementing tne revised scheme and
syllabi of B.Sc Computer Science (main -non semester), BCA and M.Sc
Computer Science courses with effect from 2005 admission onwards.
Orders are issued accordingly. Copies of syllabi are appended.
sd/DEPUTY REG]STRAR (G&A t)
For REGISTRAR
To
1
The Principals of colleges'offering, B.Sc Computer Science (main rronsemester)BCA and M.Sc Computer Science.
2 Co-ordinators of University centers offering M.Sc Computer Science course
Copy to . CE/ Uty Library/ Publication Officer to PRO/SF/FC/ Special Officer/
Computer Section with a request to contact the section concerned for copy of
the scheme.
l'gn 2t1.6.05 (':\i\lr l)ocurnt'nls\P(iN\()Rl)lilt\(;n l-.ll-1579-2005(l)
ION OFFICER
6/
.r
4rr
.La'
University Of Calicut
BSc Computer Science Main
[Non-Semester - 2005 Admission onwards]
Examination Scheme
:
Contact
Hours
Marks
Per Week
U
n
I
P
I
T
h
e
o
f
a
c
t
I
d
v
#
e
n
t:
t
s
o
e
I
r
t
t
n
v
al
a
a
E
I
x
a
m.
Paper
L
I
Practical
Paper
I
Computer Organization and
Programming in C
Digital Electronics & Programming
rnC
Total
Paper ll
Paper lll
il
Paper lV
Practical
Paper ll
I Practical
I Paper lll
Database System Design and
I
0
I
20
80
100
0
Z
a
20
80
100
I
)
I
40
1
0
4
RDBMS and VB
Programming .
Data Structure and
Proorammino
C--
200
80
100
0
20
80
100
4
0
20
80
100
0
)
20
80
100
20
80
100
100
400
500
20
8C
100
80
100
80
100
)
o
-otal
0
20
RDBMS
Data Structures & Algorithm
Analysis Using C.System Analysis and Design &
Proqramminq in Visual Basic
,}
'16
11
.1
15
l
I
(tl
Paper
V
Paper
Vl
. Paper
; Vll
Java and lnternet Programming
Computer Graphics & Visual
P
System Software & Distributed
Computing
0
0
4i20
r
I
I
0
s l20
i
Paper
vilr
Practical
Paper lV
Practical
Paper V
Project
Communication Networks &
Microprocessor
4
0
4
20
80
100
Java and lnternet Programming
0
4
4
20
80
100
Visual and Assembly Language
Programminq
0
4
4
20
80
1oo
Project
0
0
0
17
8
2s
I
Total
50
50
100
170
530
700
Total Marks
Question Paper Pattern
Section
:
Total number of
questions
Number of
questions to be
attempted
Marks for each
question
Total marks for
the section
PART A:
Section A
Section B
15
7
5
5
25
PART B:
Section C
Section D
5
15
5
)E
Total:
80
Sessional Assessment:
Assignments
Attendance
2xl = 4 marKs
.r marKs
>=90u,ro -_-
J mafks
>-80o,;----3 ma rks
>=7Soio---- i mark
<75'/'"----- 0 mark
Semrnar
Tests
Total Marks
1x2 = 2 marks
2x5 = 10 marks
20 marks
To avoid arbitrariness and discrimination rn awarding tnternal Assessment marks the
following precautions are taken:
Assignments and answer papers of class tests are returned after
evaluation and grievances redressed. Get back the papers and keep them
I
Universitv of Calicut
Tabulation sheet For lnternal Assessment Marks
[Name of the College]
BSc Computer Science Main Practical Paper
[Name of the Paper]
(Month and Year of Exam)
lnternal Marks
I sl ruo.
Name
Observation/rec
ord evaluation
Max Marks:6
Attendance
Max Marks:4
Name and signature of the teacher
who did the internal evaluation
1
:
Name and signature of the HOD
Signature of the Prrncipal witn sear
4
\
I
€
in the department for future reference
The lnternal Assessment marks should be publisned in the department
notice board.
.: A grievance redress committee is constituted at the department level with
power to conduct re-tests. give assignments etc.
The lnternal Assessment marks are tabulated and forwarded to the Controller Of
Examination by the head of the Computer Science Department of the college through the
I
P
rinc ipa l.
Universitv of Calicut
Tabulation sheet For lnternal Assessment Marks
[Name of the College]
BSc Computer Science Main
[Name of the Theory paper]
(Month and year of Examl
Assrgnment
st.No
i
iReg.No
Attencla nce
Max
Ma
Assignm
ent
1
Assignm
enl
l
Semrnar
Totar
Max
rks
Ma
I
Max
Ma
rks:
i
lTotar
ti oui oi
rks:
2
Name and signature of
the teacher
who did the internal evaluation
I
Name and signature of the HOD
Signature of the Principal with seal
1a
..v
.1+f
University Of Calicut
BSc Computer Science Main
[Non-Semester - 2005 Admission onwards]
Syllabus:
Paper I - Computer Organization and Programming in
Part A
C
- Computer Organization
Unit i- lntroduction: Evolution o, computers. Generations. Characteristics.
Applications. Types. Functional components and their inter-connections. Computer
languages: Machine Language. Assembly Language. High Level Language. Assembler.
Compilers. lnterpreters. 4th Generation Languages. Software Classification- System
Software. Application Software. Utility Software. Number System: Binary, decimal. octal.
hexadecimal. Conversion from one number system to other, Representation of negative
numbers - signed magnitude. complement representations, Binary arithmetic- addition.
subtraction. multiplication, divtsion. Complement addition, 2's compliment multiplication Booth's. Array, Division- Restoring and non-restoring; Floating point arithmetic, Floating
point representation, Floating point arithmetic Computer codes, Error detecting ano
correcting codes. Alphanumeric codes. Representation of floating-point numbers
/12hrsl
Unit ll - Combinational and Sequential Circuits: Boolean atgebra, Rrio."
"no
theorems. Truth table. Basic logic gates. Universal gates, XOR and XNOR gates, Boolean
expression. Algebraic simplification. Realization of Boolean functions. Canonicalforms. KMap. Simplification using K-Map, Design of combinational logic circuits: Adders.
Comparators. Decoders. Encoders, Multiplexers. Parity Generators / Checkers. Sequentiat
Logic: Latches. Flip-flops. Edge and Pulse triggered Flip-Flops, RS . JK. T & D flip-ftops:
Counters: Asynchronous and Synchronous. Up/Down Synchronous counters. Modulo
counter. Ring counter. Johnson counter. Shift Regrsters: Serial in-serial Out. Serial rn
Parallel out. Parallel-in Serial out. Parallel in Parallel out. Bi-directional
rl2hrsr
Unit lll - Memory and Peripheral Devtces. Characteristics of memory systems.
Memory hierarchy, Primary memory. RAM: Static & dynamic memory types: RoM.
Programmable ROMs. Secondary storage: Magnetic tape. Magnetic disk. Floppy disk. CDROMs. DVD: Cache memory. Concept of virtual memory. Peripheral Devices: lntroduction;
Commonly used l/O devices: lnput Devices: Keyboard. Mouse. MICR. Bar Code Reader.
Scanner. CCR. Joystick. O/P devrces: Monitor. Drinters: lmpact & Non-lmpact: Character
prlnter - DMP. Daisy Wheel: Lrne Printers - Drum & Chain: Page Prrnters - lnkjet. Laser
Drtnters: l/O module function: l/C module structure l/O techniques: programmed liC
rnterrupr dnven l/O and DMA
''r2hrs
Unit lV - Central Processing Untt: Functions, componenrs ano therr functrons.
CpL
crganization. System Buses. Concepts of hardwrred and Micro programmed control unir.
Sommon registers. lnstruction code. lnstruction formats. Addressing modes. lnstruction
3ycle. lntroduction to data transfer. data manipulation and control flow instructions
10hrs
Unit V - Soncepts of RISC ano CISC. Parallet orocessrng. Pipelinrng- tnstructton -eve
\
(Pipelintng. Multi function). Processor Lever {Array processor vector processor
Multiprocessor)
{4hrs
}
Paft B - Programming in C
Unit l- lntroduction: Role of programming tanguages, characteristics of a good
programming language, classification of programming languages.
Overview of different
programming paradigms e.g. imperative. object oriented. functional.
logic and concurrenr
programming, Notion of an algorithm. tools for desrgn and analysis o-f
algorithms. Flow
chart. Decision table. Pseudocode. Features of a good program
(8hrs
I
Unit ll: C Fundamentals: lntroduction to 3. Structure of c program. tdentifiers.
Keywords. Basic data types. Data type qualifiers. Declarations, Statements,
symbolic
constants. Arithmetic' Unary. Relational. Logical. Assignment. Conditional and
Comma
operators. Precedence and associativity, Library funitions. Data lnput and output:
getchar. putchar. scanf. printf. gets. puts functions Formatted scanf and' printf.
-
(6hrs
)
Unit lll - Control Statements and Functions: The if. if...else. white. do...white. for.
switch, break. conti
and accessins
Argument passing
Local variables. Sto
of recursion
tlll",iX"t?fl'#t:
run
{8hrs
riables. Global ano
variables' concept
I
Unit lV - Structured Data Types: Arrays. Defining arrays, Muttidimensionat arrays.
Passing arrays to functions, Processing Strings. Pointers. Pointer declaration.
operation
on pointers. Pointers and Arrays. Poinirs as function arguments, pointers to functions.
Structure. Processing a structure. typedef statement. Str-uctures and pointers.
Dynamic
memory allocation. Union
(10hrs)
Unit V - lntroduction to Data Files: opening and ctosing data fites, Fite types. fopen.
fgets. fputs. fscanf. fprintf. fclose statements. C Pre-processor and other
features: Macro
-xpansion. File lnclusion, Conditional Compilation. Miscellaneous
directives. Command
line argumenrs. Defining new data types. other features
iShrs
'
Main References:
-
william Stailing. " Compurcr organeatton ano Arcnitecture". PHI fourth edition.
rlayes J P "Computer Organization and Archttecture.. _ 2nd ECition'
Mc Graw
Flill
'
,
;loyo i
-
"Digital Funclamentats' Unrversar N Delhr
Kezninghan & Ritchie. ..programmrng tn C.
Byran Gotfried. Schaums Outline series- ..o.cerammtng with
Yashvant Kanetkar. '.Ler Lrs 3..
Additional References
:
'lamacher Vranesic and Zaky, ..Compurcr orqanization.. MGF Fourth editron
b
I
.:
-l
:
,'
-
Pal Chaudhary P. "Computer Organization and Design" , Prentice Hall. New Delhr.
Bartee T C. ''Digital Computer Fundamentais". Mc.Graw Hill. New York. 1977
Tanenbaum A S. "Structured Computer Organization" - 3rd Edition". Prentice Hall
Mano M.M.. "Computer Sysrem Architecture" DHI (EEE)
V.Rajaraman. ''Fundamentals of computer"
David A. Patterson and John L. Hennessy "Somputer Crganization and Destgn'
Morgan 1997. Kauffmann.
r William Stallings. "Operating Systems tnternals and Destgn Principles" 4th
edition. 2001. Prentice Hall.
', Nicholas Carter, "Computer Architecture'' 2002. T.M.H.
rrr A P Malvino , ''Digital Computer Electronrcs' . Tata Mc Graw Hill
rl Samuel C Lee. "Digital Circuitsand Logic Design". Prentice Hall
;: Malvino & Leach. "Digital Principles and Applicatlons"
,-i Jain R. P..''Modern Digital Electrontcs". TMI'i
l..l Mano M. Morris. "DigitalDeslgn". PHI
la Dougles Hall. "Digital circuits and systems". MGh
lr, Sebesta W. Robert. "Concepts of programmtng languages' 4th ed. tAddison
Wesley - 2000)
r- Appleby Doris & VandeKopple J. Julius. "Programmtng languages-Paradigm ano
practice".2nd ed. (Tata McGraw Hill - 1999i
is Micheal J. Gordon. ''Programming language Theory and trc rmplementation'
Prentice Hall. 1991
Itr Terence W. Pratt. "Programming Languages' Prentice Hall. Ninth
edition 1996
Itt Ravi Sethi. "Programming Languages- conceots and constructs". Addison Weseiv
Second Edition. 1996
ll Kelly & Pohl. "A Book on C", Addison Westey 4'" Edition. 20OC
:: Mullish Cooper. ''The Spirit of C"
:l G.Kochan, "C Programming"
li Dromey G.. "How to solve i! by computer pHl (EEE). 1985
Practical Paper l: Digital Electronics &
Programming in C
Suitable experiments of the following standard can be devised by the faculty member who
nandles the Digital Electronics & C lab to emphasize the Digital Electronics & C conceprs
learned in the theory course. The followin$ are suggestive guidelines for formulating the
expenments
Digital Electronrcs (20 Markst
r
,,
r
,,
i,
,
Familiarrzation of lCs
Basic gates
Universal gates
XOR and XNOR gates
Adders
Subtractors
MagnitudeComparators
Multiplexers
Decoders
Flip-Flops
Cou nte rs
\
C Programming (50 Marks):
t
:
-r
-t
:
r,
r
()
Itt
II
ll
Programs involving no control structures.
Programs involving if, while. do...while and for control structures
Programs involving nested control structures
Programs involving switch. continue. and break statements
Programs involving functions
Programs involving recursion
Programs involving one-dimensional arrays
Programsinvolvingmulti-dimensionalarravs
Programs involving pointers
Programs involving structures and unions
Programs involving files
Programs involving strings
Programs involving macros. command line arguments. etc
l-r
Practical Record (10 Marks): Practacal record shoutd contain a minimum of 10
Experiments from Digital Electronics, 25 C programs. Each program should accompany
with its algorithm or flowchart. program listing. and sample inputs and outputs (Printed or
Handwritten)
Paper Il - Database System Design and RDBMS
Part A - Database System Design
Unit I - lntroduction: Characteristics of database approach, Advantages of using
database. Basic concepts and terminologaes, Database administrator - Database users Overall structure of database management system - Data models, Schemes, lnstances.
Data independence, Database languages and interfaces, Database modelling using ER
diagram: Entity sets, Attributes, Relationship sets. Design issues, Mapping ionstraints.
Keys entity, Relationship diagram, Weak entity sets. Strong entity sets, Design of E-R
database schema. Reduction of an E-R schema to tables. Extended ER features
(10hrs
)
Unit ll - File Organization : Record Types. blocking, buffering operations on fites:
Open. close, find. read. modify. delete. insert Heap Files: organization. search techniques
Ordered files: Sequential. Clustering. advantages. disadvantages lndex files: primary
rndex. Dense. sparse. Secondary, Multilevel B+ Tree index files
,'lunr5,
Unit lll - Relational Model: Basic structure of RDBMS, Retationat atgebra.
calculus, views
,'7h rs
Retationar
t
lV - lntegrity constraints: Domain consrrarnts. Referential integrity. Assertions.
Triggers. Functional dependencies. Relational database design. Decomposition
Normalization using Functional. Multi valued. ..roin dependencies. bomain Key Normar
_Unit
form. Alternative approaches
'10hrsr
8
Unit V - Transaction Management
: Transaction Management and Concurrency
Control Transaction: Properties (ACID). states. Commit. Rollback Concurrency: Control.
Lost update problems. Locks. two phase locking. serialization
t10hrs)
Part B - RDBMS
Unit l: RDBMS components - Kernel. Data dictionary. ClienUServer Computing , Overview
of architecture - files, System and User process. Memory. role of DBA. Syste; data base
ooject. Protecting data
t8hrsr
Unit ll :Data Definition rn SQL:Data types. creatron. lnsertion. Updation. Deletion oi
tables. Modification of structure of tables, Removing. Deleting. Dropping of Tables. Data
Constraints. Column level & table Level Constraints. Null. Unique K-ey. Default key.
Foreign key, Check lntegrity constraints. Defining different constraints on the table
Defining lntegrity Constraints in the ALTER TABLE Command.
(8hrsr
Unit lll: Database Manipulation in SQL:Selecr Command. Logrcat operator. Range
Searching. Pattern Matching, Function. Grouping data from Tables rn SeL. Manipulation
Data in SQL Joining Multiple Tables (Equi Joini). Joining a Table to itself (setf Joinsl.
Subqueries Union. interesect & Minus Clause. Creating view, Renaming the iolumn of a
view, Granting Permissions- Updation, Selection. Deitroying view. plrmission on the
objects created by the user. GRANT statement. Object Priviieges. Revoking the permission
given. lndexes
l8hrsr
Unit lV :Block structure. variables. constants. datatype. Assigning database values to
variables, Select INTO. cursors. Using flow control and loop statement, GOTo
slatement. Error handling. Built-in exceptions User defined exceptions. transaction
l-ocks, lmplicit and Explicit tocking.
l8h rs
r
Unit V: lntegrity constraints
:Procedures
& Functions Concept. creation. execution.
advantages. syntax. deletion, Triggers: Concept. use. how to apply database triggers.
type
cf triggers. syntax. deleting. lmport. Export. backup and recovery. s01 Forms:
tntroduction, objects of form. Creation of Simple Form. Save, Generate. Execution. lnsen
Rows. Updating. Viewing. Queryrng. Simple examples like Creation of Form. SeL Repons
tntroduction. Features. Creation. Generate. Execution SQL Menu: lntroduction to menL
lreate different level menus. save. execute
10nrs
Main References:
:
Elmasri & Navathe. "Fundamen2ls of Daabase Systerns'. 3/e. Addison Westey
Ramakrtshnan R. & Gehrke i.."Database Management Systems". 2/e. McGraw Hill
Silberschatz. Korth H.F
McGraw Hill
&
Sudarshan
S.
'Database Sysrem Conceprs" Tara
F Korth and Abraham Silberscnau S Sudarshan "Database Sysren:
3onceprs . 3rd edition. McGraw-Hill. 199i
c.J.Date. "An introduction to database svsrems" Addison wesrey puolications
rtenry
6th
edition
1997
,,
SOL Essentials. Franklin. Beedle & Associates.
2005
Additional References
i. Bipin C. Desai. "An lntroduction to Database Systems". West Publications.
\,
:
6th
edition, 1995.
:. Ullman, J.D. "Principle of Database Sysrems ' 2nd Edition. Galgotia Publications
Pvt. Ltd.1996.
i. Ramez Elmasri, Shamkant B. Navathe. "Fundamentals of Database Systems', 3ro
edition, Addison - Wesley, 2000.
-i. lvan Bayross, "SQL, PUSQL". BPB Publications"
:. Michael Abbey, Michael J.Corey. "Oracle a Beginners guide". TMH Publication
h, Osborne. "Structured Query Language /SOLl"
- Groff and Weinberg, "Using SQL"
s Ragu Ramakrishnan. "Database Managemenr Systems''. WCB/McGraw-Hill. 1998
Paper lll - Object Oriented Design &
Data Structures Using C++
Part A - Object Oriented Design
Unit I - Object Oriented Methodology: objecr model, Elements, Ctass arra object.
Nature of objecUclass-Relationship among Object, Relationship among classes, Quality
classes and objects, Classification. Classical categorization, Conceptual clustering.
prototype theory, Analysis and design. Activities. Classical approaches. UML model. use
case, usage.class diagrams.
(10hrs)
Unit ll
- Oop concepts:
lntroduction: Characteristics of OOP. Abstraction. lnheritance.
Polymorphism
(5hrs
)
Unit lll - C++ Fundamentals:C.. data types. Operators, Expressions. Pointers.
References. Enumeration. Classes. Functions rn C-*: Function Prototype, Arguments
passing, Return type. Default arguments. lnline functions. Function overloading. Operator
f u nction
7hrs,
Unit lV - Classes: Classes and ob1ects. Members ano member function, Thrs potnter
Constructors and destructors. Friend functions. tnouUOutput: lnput/Output operations.
3verloading the insertion and extraction operators. New and delete operators
l5hrs,
rJnit V lnheritance: Class clenvation. Srngte lnheritance. Multiple tnheritance.
Hierarchical inheritance, Hybrid inheritance, Virtual functions. Virtual base class, Nesting
of classes. l/O stream classes. File inpuUoutput Exception handling command line
arguments Template classes.Template functions
l8hrs
r
10
-----'-"-
Paft B - Data Structures Using C++
Unit i - Program performance:
Space comprexity. Time complexity. Asymptotic
Notations. Contiguous data structures, Arrays: Structure of arrays, Representation of
arrays. Multidimensional arrays, String representation and manipulation. Stacks:
Definition. Operation on stack. lmplementation. Evaluation of arithmetic expressions.
Recursion removal. Queues: Definition. Circutar queue. Dequeues. Priority queues.
Applications
'12hrs
r
Unit ll - Non Contiguous Data Structures: Lrsts: Representatron and traversing oi
iinked list. Operations with linked list. Doubly linkeo list. Circular list. Header linked list.
Matrices: Different types of matrices. Sparse matnces. Array reDresentation. l-rnkec
rep resentatio n
(8hrs
r
Unit lll - Treesl Basrc terminology, Binary trees. Traversal application. Expresston rress
BST: Definition. lnsertion. Deletion. Traversal. Need for balancing, Threaded binary tree. Btree. AVL tree. Graphs: Representation of grapns. Graph search methods (BFS ano DFS,
Shortest path problems and its implementation
(15hrsr
Unit lV - Sorting and Searchingi Searchrng: Lrnear search. Binary searcn. Fibonacir
and interpolation searches. Comparison of different methods. Sorting: lnsertion. Bubble.
Selection. Quick. Heap. Radix. Merge sort methods. comparisons
'10hrsr
Unit V- Hashing Techniqu€Sl Different hashrng functions. methods for coilision
handling, Files: Storage devices, Blocks. Buffers. Access time. File mechanism
Performance measures. Sequentialfiles. ISAM & VSAM
r10hrs)
Main References:
:
.'
i
Sartaj Shanr, "Data Srructures. Algorithms ano Applications rn
Aoditronal References
:
Rrchard C re€. William M Tepfennan."Uivlt 'tnc
Srrenrcd Developmenr", Prentice Hall. 19-c-
'
,
-
C--
Grady Booch. "Object Oriented Analysis and design with applications''.ll editron
Addison Wesley. 1994 Martin Forwler. Kendall Scott. "UML Distilled-Applying The
Standard Oblect Modeling Language". Aociison Wesley. 1997
Dietal Using C+* with UML.
Bjarne Stroustrup. ''The C-- Programmrng Language''. Addison Westey. 1999
Rooen -afore, "Cblect Crtented Programmtnc rn C--' Galgotia
C-- i
Dractrcar Guroe Tc Cotec:
Alr Bahramr. "Oblect Onenrcd Systems Severoomenr ustng tne Jnifiec Modelltnc
-anguage". McGraw Hill. 1999
3ernd Cestereicn. "Devetoptng Sofwvare uttr JMi )byect-Crrented Anatys,rs anc
)estgn tn Pracilce. Addison-Wesley, 2000
S.B. Lipmann. "The C-- Pnmer' . Addison Wesrey. 1999
Robert Lafore. " Cblect Cnented Programmtng tn Microsoft a*- Galgotra
Publications. '1 999.
James martin & James i.Ooell. "Cblect 3rtenrco Methods-A toundatton P rentrce
dall. 1997
Sartai. Ellis Horowz. " Fundamenals cf Data Srrucrures
Jean Paul Tremblay. Paul G Sorenson. "An lntroduction to Data Structure with
Application". TMH
(l
Aron M Tenenbaum . " Data Structure Using C and C+-'
llt Jean-Paul Tremblay and Paul G Sorenson . " An lntroduction to Data structures wtth
Applications", Second Edition. McGraw Hill Book Company, 1984
lt Aaron M.Tanenbaum. Moshe J.Augenstein. "Dara Structures using C'' Prentice
Hall lnternational lnc.. Englewood Cliffs. NJ. 1986
I : Gregory L. Heileman, " Data structures. Algorithms and Object oriented
programming", McGraw-Hill. New York
l-l Michael Waite and Robert Lafore. "Data Structures and Algorithms tn Java"
Techmedia. New Delhi. 1998
,-r Robert L.Cruse. "Data Structures and Program Design". Prentice Hall lndia.3rd
{
l:
eo.
ooo
Sartaj Sahnr. ''Data Srrucrures. Algorithms and Applications tn Java". TMH
Paper lV - System Analysis and Design & Programming
in Visual Basic
Part A
- System Analysis and Design
Unit l- lntroduction: lntroduction. System definitron and concepts, Real-life Business
systems. Systems models. Systems analyst. Role and need of systems analyst, System
Development cycle: Project selection. Study. Analysis, Design. Development.
lmplementation, Maintenance;. Systems documentation considerations. Principles of
systems documentation. Types of documentation and their importance; Project selection:
Sources of project requests. Managing project. Review and selection. Preliminary
rnvestigation. System selection plan and proposal: Feasibility Study: Technical ano
economical feasibility: cost and benefit analysis. Feasibility reports. System requiremenr
specification and analysis: Fact finding techniques. Data flow diagrams, Data dictionaries.
Process organization and interactions. Decision analvsis. Decision trees and tables,
lShrsi
Unit ll - Systems Design and modelling: Process modelling, logical and physicar
deslgn. Design representation. Systems flowcharts and structured charts. Data flow
diagrams. Common diagramming conventions and guidelines using DFD and ERD. Data
Modelling. Designing the internals: Program and Process design. Designing, Distributeo
Systems. lnput and Output design: Classification of forms. lnpuUoutput forms design
Jser-tnterface desrgn. Graphical interfaces. Modutar and structured design: Mociule
specifications. Module coupling and cohesion. Too-down and bottom-up design
,8hrs,
.Jnit lll - System lmplementation and Maintenance: System adminrstratron anc
tratning. conversion. and operation plans. Hardware and software selection: Hardware
acquisition: Memory. Processors. Peripherals. Benchmarking. Vendor selection: Software
selection. Operating system. languages: Penormance and acceptance criteria. Testing anc
validation. Units and integration testing: Testing practices and plans. Systems qualif.v
Sontrol and assurance. Maintenance activities and rssues: System Audit and Security
3omputer system as an expensive resource. Data and Storage media. Proceclures anc
norms for utilization of computer equipment. Audit of computer system usage. Audit trails
\,
Types of threats to computer system and control measures. Threat to computer system
and control measures, Disaster recovery and contingency planning
(8hrs
)
Unit lV- Application Development Methodologies and CASE Tools:
lnformation engineering, structured systems analysis and design. Object oriented
methodologies for application development. Data modelling, Process modelling user
interface design and Prototyping, Use of computer aided software engineering (CASE)
tools in the analysis. design and implementation of information system. Design and
lmplementation of object oriented platforms: Object oriented analysis and design through
object modelling technique, Object modelling, Dynamic modelling and functional
modelling, Object oriented design and object oriented programming systems for
implementation. Object oriented databases.(Theorv Only)
{8hrs
t
Unit V - Application Packages: Word processing: Creating. Saving, Openrng.
Editing, Closing document. Move and Copy texts, Formatting texts and Paragraphs, Find
and Replace texts, Using tabs, Creating Columns and Tables in documents. Using Mail
merge, Printing document, Spreadsheet: Organization of the worksheet widow, Entering
values (Number. Formula and Dates) and Texts. Advantages of using formula, Relative.
absolute and mixed addressing, Edit. Copy, Delete, Move data, lnserting and deleting rows
and columns. Changing row height and column width. Range, Formatting cells, Functions
(Math. trigonometric. Statistical. Date. Time. Database. Logical and Text), Database in
worksheet. Querying in database. Creating charts, Printing worksheets. PowerPoint:
Creating Presentation. Working with slides
(8hrst
Part B - Programming in Visual Basic
Unit I - lntroduction to Visual Basic: Start and Exit Visual Basic. Visual Basic IDE:
Menu bar. Toolbar. Project Explorer. Toolbox, Properties window, Form designer, Code
window and lmmediate window. Project and Forms. Form properties, Loading, Showing
and Hiding forms. lntrinsic controls, Properties of Label, Textbox and Command button.
Visual Basic Language Fundamentals: Data types. Operators: Arithmetic, Relational.
Equality, Logical and String, Literals. Constants. Declaring constants, variables, Naming
and declaring variables. Explicit and lmplicit declarations. Arrays, Control arrays.
Collections. Expression, Assignment statement. Print statement, Visual Basic Control
Statements: lf..Then. lf..Then..Else, Select Case, Do..Loops. While..Wend. For..Next. Nested
control structures. Exit statement. On Error GoTo statement.
rl0hrsr
Unit ll: Procedures: Modular programmrng, Aclvantages- Procedures. Events ano event
orocedures. Commonly used Form. Keyboard and Mouse events, Standard procedures:
Subroutines and Functions. Calling procedures. Argument and argument passing
mechanisms. Scope of variables. Life time of variables. Built-in functions: Numeric. String.
f,ate &Time. Data testing and data conversion functions. MsgBox and lnputBox functions
l5hrsr
Unit lll: Advanced Visual Basic controls: Designing Menu. Programmrng menu
commands. Designing and using popup, Use of basic ActiveX controls: TextBox. ListBox.
ComboBox. OptionButton. Scroll bar. Slider control. Use of Common Dialog control:
Color, Font. Open. Save. Print, Help. Use of RichTextBox control. Grid control. Chan
control. Use of timer. Files in Visual Basic: Concept of files, Sequential, Random and
Binary files in Visual Basic. l/O command of Sequential. Random and Binary files. Create,
11
IJ
Open, Read from, Write to, Close files. Use of File System Objects: GetFile. CopyFile.
MoveFile. FileExists. CreateFolder. CreateFile, OpenTextFile, Handling Sequential.
Random and Binary files, Read and write files with RichTextBox control. Move and Copy
Files. Use of TextStream obiects
r11hrs)
Use of Visual Basrc Data Manager to create and
index
Creating
. Add data. Concept of Data Access Objects
tables.
and
modify database
(DAOi Remote Data Obiects (RDO) and ActiveX Data Obiects (ADO). Use of Data Control
to access database Using database control methods for adding, deleting, modifying
records (AddNew. Delete. Updaterecord. MoveNext. MovePrevious, MoveFirst. MoveLast).
Concept of OLE. Adding an OLE oblect.
(12hrs)
Unit lV- Database Access and OLE:
Unit V- Advanced Topics in Visual Basic: Using Class Modules: Designing an
application. Creating class modules. Adding properties. methods, and events. Using a
class module, Creating data-bound class modules. Building ActiveX Controls: Creating an
ActiveX control, Exposing properties, methods. and events. Testing a control, Creating
property pages, Creating a data-bound control, Creating a data source control, Adding
error handting, Building lnternet Applications: Using the Web Browser control, Creating
Active Documents. Creating dynamic hypertext markup language (DHTML) applications.
l12hrs)
References:
Ma
.
Senn J.A.. "Analysis and Design of lnformation Systems", McGraw Hill
Awad. E.M. "systems Analysis and Design". Galgotia Publication
Deital H.M.. Deital P.J.. Nieto T.R.; Visual Basic 6 How to Program: Prentice Hall
Steven HolEner. "Visual Basic 6 Programming Black Book", Coriolis Technology
Press. New Delhi
Additiona I References
Lucas. H.C. "The Analysls. Desrgn and lmplementation of lnformatlon Sysrems''
:
I
,r
:
,
-
McGraw Hill
Lucas. H.C. The Analysis. "Design and tmptementation of lnformatlon Systems''
McGraw Hill.
Marvin Gore. John Stubbe. ''Elements of System Analysis", Galgotia Book Source
Whitten. Bentaly and Barlow. ''System Analvsis and Design Methods". Galgotia
Publication
Jeffrey A. Hofer Joey F. George Joseph S Vatacich."Modern System Analysts ano
Design'' . Add ison Weseley.
r'raryszkiewycz iT. "lntroduct,on of System analysis and Desrgn" Prentrce Hall of
tndia .1989
Rajaraman. v " Analysts anc Destgn ct tnrormauon System".Prentrce Hall or
tndia.1991
B. Reselman et al. "Using Visual Basic 6". PHt
Mohd. Azam. "Programmingwith Visual Bastc 6.0", Vikas Publication
B. Siler & J. Spotts. "Using VisualEaslc 6". PHi
E. Petrouts os. ''Mastering Visual Easlc 6.0". BPB.
Petroutses E.: Mastering Visual Basic 6: BPB publication
Cornel C.: Visual Basic 6 from Ground Up: Tata McGraw Hill
Paul Sheriff. ''Visual Basic 6". PHI
G. Perry. ''Teach Yourself Visual Basic 6 tn 21 ctays " . Techmedia.
E. Brierley, Anthony Prince. & David Rinaldi. "Visual Basic 6: How-to" Techmedia
V.K. Jain. "lntroduction to OOP and VB". Vikas Publication.
14
FI
Practical Paper ll: RDBMS & VB Programming
Suitable erperiments of the following standard can be ctevised by the faculty member who
handles the RDBMS and VB programming lab to emphasize the RDBM and VB
programming concepts learned in the theory course. The following are suggestive
guidelines for formulating the experiments,
RDBMS Laboratory (35 Marks): tnis pan of the practical paper is based on the
syllabus of Paper ll. Laboratory practices may contain the following: Study features of a
commercial RDBMS package and Structured Query Language (SOL) use with the RDBMS.
Laboratory exercises should include defining schemes for the applications, creation of a
database. writing SQL queries to retrieve information from the database. Use of host
language interface with embedded SQL. Use of forms and report writer packages available
with the chosen RDBMS product. Some sample applications, which may be programmed.
are: Accounting for a shop. Database manager for a magazine agency or newspaper
agency. Ticket booking for performances. Preparing greetings and birthday cards.
Personal accounts-insurance. loans. mortgage payments etc.. Doctor's diary & billing.
Personal bank account. Class marks management. Hostel accounting, Videotape library.
History of cricket scores. Cable transmission program manager. Personal library. etc.
Visual Basic Laboratory (35 Marks): This part of the practical paper is based on the
syllabus of Part B of Paper lV. Laboratory practices may contain the following: Simpre
programs with control structures. Adding menus tc forms. Creating dialog boxes with vanous
options. MDI applications. Writing code for vanous Keyboard and mouse events. OLE,contarner
control. Simple programs with classes and objects. Data access through Data control and
DAC
Simutate a standard Windows Color Box. Simulate a standard Windows Print Dialog Box.
Create a Graphics Editor. Simulate a digital calculator, Simulate an electronic polling
system using VB & Oracle, Simulate Online Quiz program, Create an lmage Processing
system. Design a Web Page to get Bio-Data of a person. Create Online Chat Application
with Winsock control. Create a Hotel Bill Calculating system using DDX and Excel.
Simulate a stack using class modules. Find out the memory specifications of a computer
using Windows API calls.
Practical Record (10 Marks): Practical recoro should contarn a minimum of
10
programs from RDBMS and 20 programs from Visual Basic. Each program should
accompany with its user interface. program listing, and sample inputs and outputs
(Printed or Handwritten). Practical record should also contain three experiments each from
Word. Excel and PowerPoint
Practical Paper lll: Data Structure & C++ Programming
-
Suitable expenments of the followtng standard can oe devrsed by the faculty member whc
nandles the Data Structure and C.- programming lab to emphasize the Data Structure anc
l-+ programming concepts learned in the theory course. The following are suggestive
guidelines for formulating the experiments
C++ Programming (35 Marks): trris part ot the practical paper is based on the
syllabus of the Part B of Paper lll. Practical list may contain programs to illustrate the
following: Objects. Classes. lnheritance. Polymorphism. Operator overloading, Data type
conversion. Constructors. Pointers. Virtual functions. Friend Functions. Static Functions
This pointer. Streams. Exception handling. Templates File operations
rE
,uf
Data Structure (35 Marks): tnis part of the practical paper is based on the syllabus of
the Part A of Paper lll. Practical list may contain programs to illustrate the following:
Applications using Linked Lists: Creation. insertion. & Deletion; Searching and Merging:
Polynomial Representation & Manipulation; Sparse Matrix Representation: Matrix
manipulation. Stacks: operations and applications. Queues: Operations on Linear.
Circular and Dequeues. Trees: Traversal Techniques. recursive and non-recursive; Binary
trees; BST Applications. Sorting Algorithms: Bubble. Quick. Radix. Merge. Selection.
Graphs: Traversing
Practical Record (10 Marks): Practical record should contain a minimum of 20 C'*
programs that exploit the features of C++ and 20 Q+- program from Data structure. Each
program should accompany with its algorithm. class diagram. program listing. and sample
inputs and outputs (Printed or Handwritten)
Paper V - Java and lnternet Programming
Part B - Java Programming
Unit 1- Java Basics: lntroduction to Java: lmponance and features of java: The Java
environment; comparing JAVA C and C++: keywords. constants, variables and dita types.
Operators and expressions, Decision making, branching and looping. lntroducing classes.
objects and methods: defining a class. adding variables and methods, creating objects.
constructors. class inheritance. Arrays and strings: creating an array, one and twodimensional arrays. string array and methods. String and StringBuffer classes. Wrapper
classes.
iThrs
)
Unit 2 - lnheritance: Basics types, using super. Multilevel hierarchy abstract and finat
classes, Object class, Packages and anterfaces. Access protection, Extending lnterfaces,
packages. Exception Handling: Fundamentals exception types, uncaught exceptions.
throw, final. built in exception. creating your own exceptions. Multithreaded Programming:
Fundamentals, Java thread model: priorities, synchronization, messaging, thread ctass.
runnable interface. interthread Communication. suspending, resuming and stopping
threads. The JAVA Standard Library: Overview, interfaces, packages, Exploring java.Lang.
Simole tvpe Wrappers. lnput Output: Exploring java.ro. Java l/O classes and lnterfaces.
The C ha racter Stream. B uffered Reader. B ufferedWrite
r-
10hrsr
tJnit 3 - The Applet Class: HTML. Programmrng. Apptet initiatisation and termtnation,
Applet skeleton. Simple Applet Display method. Passing parameters to applet. Evenrs.
Classes. Handling AWT Controls. Sources of events. Event Listener interfaces, Handling
the events' .AWT Classes. Windows fundamentals. Creating frame Window. Handing
events in frame window. Working with graphics. Working with Color. Working with font.
uayout Managers. MenuBars and menus. Dialog Boxes
(9h rs
t
Unit 4: A Tour of Swing: Japplet. lcons and -abets. Text fietds. Buftons. Combo
Boxes. Tabbed Panes. Scroll. Panes. Tables. Trees
/10hrsr
15
Unit 5: JDBC: JDBC: ODBC. RDBMS Concepts. Setting up a database, Setting up tabtes.
Establishing connection. Getting Data from a table. Prepated Statements. Callable
Statements. Stored Procedures. DastabaseMetadata. ResultsetMetadata
iThrs
r
Part B - Internet Programming
Unit i- lntroduction to lnternet: What rs rnternet: History and scope: tnterner
services: Working of lnternet: Various modes of connecting; lnternet protocols: TCP/lP
FTP. HTTP. Telnet. Gopher. WAIS: lnternet addressing: Three primary class of lP
addresses and relevant properties: e-mail features and components: Running e-maii
program. Composing and Sending messages, Read rncoming mails. Reply to mail. Delete
mail. Signature. File attachment facility. Address book. Netiquette, Mailing lists: News
groups: WWW: Web browsing : Browsers: Searching and search engines: Downloading
files.
iThrs
r
Unit ll - HTML : Concepts of Hypertext. Versions of HTML, Elements of HTML syntax.
Head & Body Sections. Building HTML documents. lnserting texts. lmages, Hyperlinks.
Backgrounds and Colour controls, Different HTML tags. Table layout and presentation.
Use of front size & Attributes.List types and its tags. Use of Frames and Forms in web
pages. ASP & HTML Forms
{10hrsi
UNIT-lll - Javascript : Overvrew, Javascript ano the WWW, Javascript vs. VBScript.
Javascript vs. Java. Javascript versions. Script element. lnline Javascript. lncluding
Javascript. Functions : Functions introduction. Calling functions. Javascript Comments
Comments overview. When to comment. Types of comments Variables : Variables
overview. Declaring variables. Types of variables. Casting variables. Alert box
Expressions Arithmatic operators. Assignment operators, Logical operators.
Expressions and precedence Statements : lf statement. For statement. While statement.
,
Break/Continue
l8h rs
t
UNIT-IV - Working with ASP application : Application Concept. Application & the
Global.asa file using Application object & variables. Using Active Server Pages With
Jynamic Html-Client-Side Form Validation Working with the file system - Reading ano
Writing to a File, Working with Files. Working with Drrves and Folders
'10hrs,
JNIT-v - Usrng ASF with databases : Creatrng Connectrons witn OLE DB and ODBC
3onnectrng ro Microsoft Access Database. Executing a SQL Statement with the
connection ooJect. Advanced Methods & Properttes of connection oblect Workrng witn
Recordsets - Retrieving a Recordset. Recordset Cursor and Locking Types. Advanceo
Methods and Properties of the Recordset Ob1ect Generating Dynamic Content From
tne Server - Detecting Browser Properties. Using the Content Rotator Component. The
Content Lrnkrng Component
,1
2HRS
I
References:
, l. Nonon and n. Schildt. "Java2: The complete reierence"
- Thomas A. Powell. "The Complete Reference rlTML"
17
TMH 2000
j.
J.
:.
r,.
E.
e.
Platl, " HTML 4.0 ' No experience reguired'
Laura Lemay. "Teach yourself web publishing with HTML 4 in 14 days"
E. Stephen Mack & Janan
.
Edward Farrar & Norman E. Smith. "The HTML Example book"
Bruce Campbell & Rick Darnell. "Teach yourself Dynamic HTML in a week''
Arman Danesh. "JavaScript lnteracting Course"
Ye huda Shiran & Tomer Shiran, "Learn Advanced JavaScript Programming''
Michael Moncur. "Teach yourself JavaScript in 24 hours"
Itr. Lee Purcell & May Jane Mara. "The ABC's of JavaScript''
I l. Patric Naughton & Herbert Schildt, "The Complete Reference Java 2''.
l:.
Philip Heller & Micheal Ernest. "The Complete Java2 Certification Guide". Simon
Roberts. Y. Danies Liang, "An lntroduction to Java programming''
li. Active Server Pages 2.0 (Unleashed) By Stephen Walther : Techmedia
tl. Asp 3 Programming Bible By Eric A. Smith : ldg Books(Reprint20O1)
ti. Teach Yourself Asp 3.0 ln 21 Days By Scott Mitchell. James Atkinson:Techmedia
(1" Edition 2ooo)
rr, Mastering Active Server Pages 3.0 By Russe// Jones : Bpb(l" Edi 2O0O)
l-. Sussman. "ASP 3.0 Programmers reference"
lli. Francis."Beginning Active Server Pages 3.0"
t.t. Blexrud , " Beginning ASP Databases"
:rl. Scott Guelich. Shishir Gundavaram & Gunther Birnieks. "CGl Programming"
I t. Chuch Musciano & Bill Kennedy. "HTML & XHTML the definitive guide". O' Reilly &
Associates. lnc.
ll. David Flanagan. "JavaScript the definitive gutde" . O' Reilly & Associates, tnc.
13. Deitel & Deitel. " lnternet & World Wide Web How to program" . Prentice Hall 2000.
:1. Deitel & Deitel. "Java How to program". Prentice Hall 1999.
15. Gary Cornell and Cay S. Horstmann. "Core Java". Vol. 1 and Vol. 2. Sun
Microsystems Press 1 999.
Itr. Ted Coombs. Jason Coombs and Don Brewer "ActiveX source Book". John Wiley
& sons 1996.
l-. Comer DE & Stevans DL. "lnterneitorkng with TCP/|P". Vol.l. second editionPHI.
lli.
E.Balagurusamy, "Programming with Java Pnmer''. TMH, 1ggg, 2"o Edition.
R.Hubbard. "Programming with Java" Schaum's outline series. McGraw Hill.
:9. John
1
999
Paper Vl
- Computer Graphics & Visual Programming
Paft A - Computer Graphics
l'lnit I - lntroduction: Orlgin. Methods. Applicatron of computer graphics - Disptay
descrtption: Screen coordinates. graphical data structures. Display code generation
Graphic functions
t5hrs
-
Display devices. hard copy devices and input devices
i
Unit ll - lntroduction to Computer Graphics: Basic raster graphics algorithms for
drawing 2D primitives: Scan converting lines. Circles. Clipping lines. Circles. Generating
characters - Geometrical transformations: 2D transformations. Homogeneous coordinates
and matrix representation of transformations. Windows-to-viewport transformation - lnput
devices and interactive techniques: interaction nardware. Basic interaction tasks. User.
rnterface software
l10hrs)
18
v
l,trl-
Unit lll - lntroduction to Multimedia: Media and data streams. Properties of
multimedia system, Data stream characteristics. lnformation units - Multimedia hardware:
platforms, Memory and storage devices, l/O devices. Communication devices - Multimedia
software: Multimedia software tools. Multimedia authoring tools
(5h rs
)
Unit lV - Multimedia Building Blocks: Audio: Basic sound concepts, Music, Speech.
MlDl versus digital audio. Audio file formats. Sound for the web - lmages and graphics:
Basic concepts. Computer image processing - Video and animation: Basic concepts.
Animation techniques. Animation for the web.
/
10hrs
)
Unit V - Data CompfeSSiOn: Storage space and coding requirements, Classification
of coding and compression techniques. Basic compression techniques like JPEG. H261.
MPEG and DVI - Multimedia database systems: Characteristics of multimedia database
management system. Data analysis. Data structure Operation on data. lntegration in
database model
(10hrs
)
Part B -Visual Programming
Unit
I - Understanding Windows Concepts
and Terminology:
Reasons for
windows appiications: Key elements of windows: Windows 98 and NT
developing
-and
terminology; Creating the look: Using OO technology: Communicaiion via
concepts
messages; Standard window resources and functions; Writing Windows applications:
Ways io develop windows applications. Simple window template. Windows Details:
lccessing the window environment, Changing the windows background colour &
mapping rule. Using system timer to control messages
t10hrs)
Unit ll
-
Graphics Device lnterface Drawing Primitives: The graphic
devtce
Taking
applications.
GDI
primitives.
Writing
drawing
GDI
environment.
GDI
rnrerface, The
Control of Window: Understanding scroll bars. Adding scroll bars to an application. Using
scroll bars and the system timer. To scroll a table of lnformation, Scroll bars and graphics.
Using Fonts: Windows font definition. Font basics & families. Working with lcons and
CurSorS: lcons and resource editorS. CurSors and resourCe editors.
t10hrs
i
Multimedia and Sound Resources : Finding and making
sound
Displaying
Creating
and
application.
to
an
resources
sound
multimedia
resources. Adding
Bitmaps: lmages in the window. lmportant window bitmap functions. Some examples
Adding Menu ind Keyboard Accelerators: Adding Diatog Boxes: What is a dialog box. The
|.".ou*" editor. Using controls rn a dialog box. Applications of using a dialog oox,
Special Control and Dialog Boxes: Toolbars and tool tips. Spin and progress bar common
controls. Common font & colour dialog box. Developing Complete Applications: some
example programs to be taken
'10hrst
Unit lll
rJnit lV - Visual Programming Environmenl: Concept of procedure
anct event
Components
of Visuat
oriented languages. lntegrated Development Environment for VC+*.
oblecl.
View
window
object.
j--: parts of Visual C+- Program: Application ob;ect. Main
oriented
Event
its
advantages.
and
Document object. Document-View architecture
windows: Programming. devtce context
rl0hrst
19
Unit V: Microsoft Foundation Classes: An Overview, Simple MFC application.
API's
Reading keystrokes, Handling mouse, Creating menus. Toolbars. Buttons, Status bar
prompts. Dialog Box, Check Box. Radio Buttons. List Boxes. Combo Boxes. Sliders.
Multiple Documents. Serialization, File handling. Debugging. DLL's. OLE Object
Technologies, Creating lnternet Programs using Visual C++. Creating Active X Controls.
connecting to Database (using DAO/ ADO/ RDO) using Visual C+*
(10hrs)
Main Reference:
I
Hern D and Baker P.M Computer Graphics Prentice Hall lndia 198G
Newmann W and Sproull R.F Principles of lnteractive Computer Graphtcs McGraw
-r
+
Mark Nelson. "Data compression book". BPB Publishers.New Delhi.lggg
Herbert Schildt. "Windows Programming''
Hiil 1980
Additional Reference
: J.D Foley, A Van Dam. S.K Feiner and J.F Huges Computer Graphics: Principles
:
and Practices Addison Wesley
Koegel Buford JFK, "Multimedia Systems", Addison wesley Longman, 1999.
Rogers D.F. Procedural Elements of computer Graphics McGraw Hill 19g5
Harrington Computer Graphics McGraw Hill 1987
Ralf Steinmetz and Klara Nahrstedt Multimedia: Computing, Communications ancl
Applications Pearson Education 2000
T Vaughan Multimedia: Making itWork Tata Mccraw Hill 1997
: Judith Jefcoate. "Multimedia in Practice: Technology and Applicatjon,'. pHt
199g.
li
Durano R Begault. "Virtual Reality and Multimedia,', Ap professionals.
rl
Micheal J Young, "windows multimedia and animation with c++ programming for
Win93', AP Professional.
lll Joe Gradicki."virtual reality construction Kif'. Jhon wile & Sons lnc.
lt D.P. Mukherjee, "Fundamentals of computer Graphics and Multimedia", pHt
l: McCarty T .P ., " M u lti media Com m u n ication s" . Joh n Wiley.
Andleigh P.K. & Thakrar K. "Multimedia Systems Desrgn ''
IJ Villamil & Molina. "Multimrdia: An introduction". Mc Milan. 1997
r5 Lozano. "Multimedia: Sound & Video".1gg7. PHt
lo Sinclair. ''Multimedia on the PC". BPB
i- Sayood Khaleed. " lntroduction
tc daa compression''. Morgan
Kauffman.London.l995
lh watkinson.J."compression rn video and audto''. Focal press,London.1995
r() Jan Vozer. "video compression for multimedia". Ap profes.Newyork.1995
:rr Andleigh P K and Thakrar K."Multimedia Sysrems Deslgn". Prentice Hall. 1999
:, Mark .i.8. Sandra K.M. "Multimedia Aoolications Devetopment ustne )v
rccnnotogy". McGraw Hill. 1992
:: William H. Murray. ''Windows 98 Programmtng'. prrntice Hall
:-r Charles Petzold. "Programming windows 5'' edition, Microsoft press.
'-r' Francesco Balena. "Programming Microsoft Visual Basic 6 0'' Microsoft press
lndian Reprint. 2001.
:5 David Kruglirski.J. "Programmrng Microsoft Visual C-*" Fifth Edition. Microsoft
press.1998.
lr, G.Cornell. "Visual Easrc 6" Tata McGraw rtill. 1999.
:- Murray. et al "The visual C-- Hand book" 2nd edition. Osborne McGraw Hill. New
.,1
York.
llr Peter Norton and Rob McGregor,"winoows
:t)
95/NT a programmtng wfth MFC'
Prentice Hall of lndia. 1997
Grey Comcoll and Troy Strain. "Visual Bastc Nuts and Bolts for Experienceo
20
ri
Prcgrammers". Tata [llcGrarry Hill' 13-c;,,The visud; c-+ 5 Ccmpiete Feference" Tata
Chris H. pappas a wirriam H Murra_u:.
McGraw Hill. 1997'
1994'
and Tk tooiiit" AdCison Wesiey'
i'X Or=,"t bout, ''fcl 'lCrrpni"ot
'icliTk"
' M&T Eooxs' Second
Applicarions with
E. Foster Johnson.
edition. 1997.
''Tcl'Tk programming'' Addison Westey
M. Harrison and M. McLennan. Effective
998.
1
DavidJ.Kruglinski,,./nsldeVisuaiC.+'..MicrosoftPress.5'nEdition.1997.
,,'iiia,o*, Apt Bic,ie - Drogrammer's reference" Galgotia
James L.Conger,
Publications Ltd.. 1996
lonn paut Miller. "Visual C*'5'0" TMH' rgg:
Paper Vll
- SYstem Software &
Distributed ComPuting
PartA-SYstemSoftware
is, Loaders and Linkers: Language
(8hrs
i
Other Software Tools:
lntroduction:
. Programming environments
i8h rs
r
Unitlll_ProcessorManagementFunctionofos:Whatrsanos'Functions.
Avoidance. Detection and recovery
{8hrs
i
UnitlV-Memory:MemoryManagement:Functtons'Contiguous:StaticandDynamtc
.,^
\
.r*.tg
Non-contiguous: Segmentation and Paging, Virtual memory. Demand paging, Page
replacement policies. Working set principle.
{8hrs
t
Unit V - File and Device Management:
lnformation Management: File system. Functions. File directory, File system structure.
File system design: Symbolic, Basic, Logical. and Physical file system layers.
File
organization. File allocation, Free space management. File protection and security, Disk
scheduling, Disk scheduling policies. Device Management: Functions. Techniques for
device management: Dedicated. Shared. Virtual. Channels and control unit.
Paft B - Distributed Computing
Unit I - Distributed Operating System Fundamentals: Distributed system
concepts and architectures. Major design issues. Distributed computing environments
(DCE). Distributed Database: Security and lntegrity. Distributed processing: Models for
distributed computing, Load balancing. Remote procedures calls. Process migration.
Concurrency issues on databases
Unit ll - Hardware Concepts:
Bus-Based multiprocessors, Switched multiprocessors.
Bus-Based multicomputers, Switched multicomputers. Software concepts. Network
operating systems and NFS. Time distributed systems, Multiprocessor time sharing
system. Design issue. Transparency. Flexibility. Reliability. Performance and Scalability
Unit
lll -
Concurrent Processes and Programming: Threads ano processes.
Client server model. Time services language mechanisms for synchronization. Concurrent
programming languages, Communications: Communications in distributed systems. The
Client-Server model, Blocking versus Non-Blocking primitives. Buffered versus unbuffered
primitives. lmplementation of Client-Server modei
Unit lV - lnterprocess Communication anct Coordination:
Message passrng
communication. RequesUreply communication. Transaction communication. Name ano
directory services, Distributed mutual exclusion. Leader election. Synchronization:
Synchronization in distributed systems, Clock-synchronization Mutual exclusion, Election
algorithms. Atomic transactions. Deadlocks in distributed system. Threads. Thread usage
and impl:rant?tian of thread packages. Processor allocation.
Unit V - Distributed Process Scheduling: static process scheduting, Dynamic toao
sharing and balancing, Distributed process implementation. Real-time scheduling.
Concepts of distributed file systems. Distributed shared memory. Distributed computer
----...y. ulsrrlDuteo File Systems. Fiie service interface. Semantics of file sharing,
Distributed file system. lmplementation. New trencts rn distributed file svstems
Main References:
:
.
-.i.Donovan. "Sysrem programming'', Tara McGraw Hill . l996
Dietel. "An lntroduction to Operating Sysrem" Addison Wesly
Tanenbaum S. "Distributed Operating Sysrems" pearson Education
Additional References
Leland L.Beck. "System Software - Ar rnrrouctton ro Sysrem Programmrng
Addison Wesely
A.U.Aho.Ravi Sethi and J.D.ullman. "Comoilers Prrnctples Tecnnques and Toots
Addison Wesley.1988
.)a
4?
A{
fr.-
Silberscaiz. Galvin and Gagne. ''Operating Sysrem Concepts" John Wiley &Sons
MaCnick S.E. Donovan J.J. "Operating System" Mc Graw Hill
William Stalling, "Operating System", PHI
Mukesh Singal and Shivaratri N.G.. "Advanced Concepts in Operating Sysrem'
McGraw Hill..New York.1 994.
Tanenbaum A.S.. "Modern Operating Systems".Prentice Hall.
Bach. M.J.. "Desrgrn of UNIX Operating System". Prentice Hall
Charles Crowley. "Operating sysrems - 4 Design Oriented Approach''. Tata
McGrawhill. 1997
ll D.M.Dhamdhere. "system Programming ano Operating Systems". Tata McGraw'
Hiil.1996
Garry Nutt. "Operating Systems
h
- n
Modern perspective
"
Second Edition.
Addison Wesley.2000
Pradeep K.Sinha. "Distributed Operating Systems". Tata McGrahill. 1998
Mukesh Singal and Shivaratri N.G. "Advanced Concepts in Cperating Sysrems"
McGraw Hill. New York. 1994.
Tannenbaum A.S. "Modem Operating Sysrems". Prentice Hall,NJ
Sinha P.K.. "Disrributed Operating Systems Concepts and Destgn". PHI
Coulouris G.. Dollimore J. & Kindberg T. "Distributed Systems Concepts And
Design", Addison Wesley
Singhal M. & Shivarulrl "Advanced Concepts tn Operating Systems. Distributeo
Databases And Multiprocessor Operating Systems", McGraw Hill
Chow R. & Johnson T.. "Distributed Operating Systems and Algorithms". Addison
Wesley
Paper Vlll - Communication Networks
and Microprocessor
Part A - Communication Networks
Unit I - lntroduction: Various types of communication systems; Modulation; Different
rypes: Definition: Expression. Modulation index. bandwidth; Modulator (Block level
rreatment): AM Modulator. Balanced Modulator, FM Modulator. Phase Modulation:
iransmitters (Block level Treatment): AM Transmitter: Low level: High level. AM stereo
transmitter: FM stereo transmitter: Receivers (Block tevel treatment): AM receiver. lmage
freeuency. Super heterodyne receiver, AM stereo recetver. FM receiver. FM stereo receiver
.Jnit ll - Data Transmission: Advantages of digital transmission. Sampling. Encoding.
puise communication (Block level). Pulse modulation. PAM. PWM. PPM. Modulation
schemes. ASK. FSK. PSK. Quardature PSK. QAM. Data compression. Bandwidth
;onsideration. Two tone modulation. PCM. Delta modulation. PCM transmitter. FSK & PSK
transmitter. Components ln a data communication system: Transmission path.
Transmission rate. Bandwidth requirements. Shannon's theorem. Channel capacity.
Bandwidth. Signal/Noise Trade off. Modems. Switching. Multiplexing, Terminals. digitat
pBXs. Error in transmission: Factors contributing to error. Major impairments. Error
detection and forward error correction. Paritv code. Hamming code. Block codes.
Convolution and cyclic codes. ARA approach IC -orror control: Transmission media
Performance, ISDN
?1,
Unit lll - lntroduction Computer Networks: Networks, Goats. Prorocols and
standards. Standards organizations: Basic concepts: Line configuration. Topology.
Transmission mode. Classifications: OSI model: Functions of layers; Physical and data
link layer: Terminal handling; Data link control: Line discipline. Flow control. Error control:
Data link protocol: Asynchronous and synchronous protocols. Character-oriented
orotocols. Bit-oriented protocols
Unit lV - Network, Transport. Session & Presentation layersl Network Layer
Design lssues: Switching: Circuit switching, Message switching, Packet switching:
Networking devices: Repeaters. Bridges, Routers. Gateways; Routing algorithms:
Congestion control: X.25 - lnternetworking concepts and X.25 architectural models. lP
Unreliable connectionless delivery, Datagrams, Routing lP datagrams. ICMP. Fire walls
Transport layer: Duties. Connection. Transport protocols. Concept of socket and socket
orogramming. Session layer services: Presentation laver services
Unit V - Network Management and Security: tssues of Network security ano
privacy. Traditional Cryptography. Substitution and transposition ciphers, Cryptographic
principals. Secrete key algorithms. Data Encryption standards. (DES), Public key
algorithms. RSA algorithm. Authentication protocols and digital signature. Networ,(
management: Overview of Distributed Computing and Technologies, RPC, NFS. Network
Management System, Network management standards. SNMP. CMIP. Management
activities. Fault management. security Management. Accounting Management. lnternet ano
application DNS: Concepts and configuration of DNS. Proxy server. Mail server, Web
Server. Client server interaction. Example client. and a server, Email represent;tion and
transfer. File transfer and remote file access. WWW pages and browsing. CGI and java
technology. Case study and systems requirements for ISP
Part B
- Microprocessor
Unit I - lntroduction to the Microprocessor
- Functional block
diagram
- Pin diagram -
and computer: internal processor architecture
Addressrng modes.
Programming 8086: Data movement rnstructions - Arithmetic and logrc
Unit ll
rnstructions - Program control instructions - Programming technrques - Examples Modular Programming : Stacks. Subroutines. Macros String instructions. lnterrupts anc
Interrupt routines
Unit lll - l/o tnterface and Programming: Fundamenrar
l/O considerations - Data transfer
Programmed l/C. lnterrupt l/C DMA. System Bus structure - Min. Max modes lcoiication of 825-q. 8255. 8251 .9257 B2sa Usrng kerrboard and disoiavs
scnemes
-
Jnit lV -
tntroductron to other 16 orr.
and Pentium Drc Processor
Unit V -
li
bir.6.r oir Drocessors: g02g6.3g6..lg6.pentrurr
General introduction to PC systems: PC Motherboard- BIOS and DOS tnrerruprs
Question l: 7 short questions of 3 mark each from Part A with two choices to answer any
five. Not more than two questions should be selected from each unit. No unit shoutd
oe left out (5x3 = 15 Marks)
Question ll: 7 questions of 5 mark each form Pan A wrth two chotces to answer any five
Not more than two questions should be selected from each unit. No unit should oe
24
-ir
<a.f
left out. (5x$ = 25 ltJarks)
Question lll: 7 short questions of 3 mark each from Part B with two choices to answer an)/
five. Not more than two questions should be setected from each unit. No unit shoulc
be left out. (5x3 = 15 Marks)
Question lV: 7 questions of 5 mark each form Part B with two choices to answer any five
Not more than two questions should be selected from each unit. No unit should be
left out. (5x5 = 25 Marks)
Main References:
i
2.
l.
a
5
6
8.
9.
Andrew S. Tanenbaum,"Computer Networks'.3/E. PHI
William Stallings - Data & Computer Communications. PHI (6'r ed.r
2002. E..2002
Yu Cheng Liu and G.A Gibson, Microprocessor Systems, Prentice Hall
Barry B Berryu. The lntel Microprocessors Architecture Programming anc
rnterfacing. Prentice
Hall
lnterfacing, S/W and Application, Prentice Halr
Peter Abel, IBM PC Assembly Language and Programming, Prentice Halt
K. R Venugopal & Rajkumar, Microprocessor x6 Programming, BPB
0. Mohammed Rafiqussaman. Microprocessors and Microcomputer based System
Design.
11 B.B. Bray. ''The lntel Microprocessors 8086/8088.80186/80188.80286.80386.80486.
Pentium and Pentium pro processor. architecture. programming and interfacing'
Prentice Hall of lndia Pvt. Ltd.. 1995
-1
Additional References
i W. Tomasi - Advanced Electronic Communicatlon Systems
3 Forouzan - Data Communication & Networking. McGraw Hill. 2"" ed.
3. James Martin. ''Telecommunications & the Computel'. PHl. 3" ed
1 PC Gupta. "Data Communications''. PHl. 2001
5. Halsall F., " Data Communication, Computer Networks and Open
:
Systems''
Addison Wesley
6. Leon-Garcia A. & Widjaja l.. "Communication Networks". Tata McGraw Hill
: Bertsekas & Gallagar. " Data Networks" , 2lE. PHI
8. Black U.. "Computer Networks-Protocols. Standards and lnterfaces". PHl. 1996
9. Michael A. Miller. ''Data & Network Communicatlon''. Vikas Publication
10. William A. Shay. "Understanding Data Communication & Neworks". Vikas
Publication
First edition. TMH. 2000.
12. Goanka r. " Microprocessor Arcnttecture P,cgrammrng and Apolications witn 8085"
\/Viley Eastern. 1998.
".) Douglas V.Hall. "Microprocesso,'s anc tniena6lnq ProQrammtng and nardware'
Tata McGraw Hill. 1999
1-l Kenneth J.Ayala."fhe
8086
Microprocesscr ='cgrammtng and tnteiactng the PC"
Denram lnternational publishing.
1
995
15 Tnebel & Singn. The 8088 & 8086 Mtcroorocessors-Programmrng. rnrertacrnc
rlardware & Applications" PHI
16 Yu-Chang Liu & Glenn A Gibson. 'Microcomputer systems: the 8085/8088 Famiiv
':
Architecture, Programming & Design". PH,
Badri Ram. "Advanced Microprocessors and tnterfacing". TMF
?<
$
.F'
practical Paper lV: Java and lnternet Programmlng
Suitableexperimentsofthefollowingstandardcanbedevised.by.!:-f:-"-lYmemberwho
asii" the lnternet and Java programming concepts
handles the Java lnternet lab to empt
formulating the
The follow,^n ,* suggestive guidelines for
learned in the theory cour:ie.
experiments.
(35 Marks)
Java (35 Marks) and lnternet Programming
i
I
Using Java Classes and Obiects
and their effect by changing the access
Declaring variaoles of various data types
modifiers like private, public' protected' default'
.tWriteJavaprogramsthatmakeuseofcontro|Statementlikei{.while.dowhile.Try.
'
catch finallv. 16'"tw. throws'
-: - :.iUsageofimportstatementandpackagedeclarationinjavaprograms
:
a Program to create a stmple applet and application
n Using inheritance and interface
- Using arrays in Java
overriding'
x write code snippets which make usage of Method overloading' method
recurslon.
.r Using super, this' super(). this() in Java Programs. handling
llr Write Java etoliam", *tti"tt 'ik" '""g" of Exception
critical section)
I I using threads (Synchronization'-c.omm]unication.
message layout managers
controls
windows,
l: program ,sing'atw fackages: GUI (Graphical userandinterface)
programs'
li Usage of eveni tranaiing inJava
ll Using l/O package (files and stre.ams) information system
t5 Creale a simpte web pa ;e for cotlegeof searching technique
lh Create a web page for to implement
along with it'
t- Create a HTML page, which nas properly aligneJ paragraphs with image
lli Creating DYnamic Web Pages'
l
lqWriteaprogramtodisplaylistofitemsindifferentstyles'
maps'
Itt
ll
::
Create both client side and server side image
in your web page'
Create your own style sheets and use them
front-end validations using any one
appropriate
create a form with vari lus fields and
of the scriPting languages'
appropriate server
:-: Write a Program to store the form fields rn a database. use any
side scriPting.
contarn a minimum of 30
PraCtiCal ReCOrd (10 Marks): Practical recoro should
Each program
programming'
lnternet
programs that exploii tn" t""trres of Java and
shouldaccompanvwithitsalgorithm.classdiagramprogramlisting.andsampleinputs
,161
6urrrtlts (Printed or Handwrittent
26
f.i
,i
Practical Paper v: visuat and Assembly Language.
,.1
!
:)
'.r
:i
.tt
{
Suitable experiments of the following standard can be devised
by the faculty member who
handles the lnternet lab to emphasize the lnternet and Java programming
concepts
learned in the theory course. The following are sugg;estive guidelines
for formulating the
experiments.
1
,
Windows Programming (25 Marks)
I
i
i
:
:
I
-r
r
:
r'
Working with simple window operations - creation and basic manipUlations
rn
rvindow
Creation of child windows from a parent window
Developing an Apprication revearing the usage of the ,,Scroil
Bar..
Deveroping an Application that works with Moders and Moders
dialog Box
working with simple mouse functions - Righr click. Left click.
Middle click. Mouse
UP. Mouse Down etc..
Developing an Application which scrolls the text vertically - File
concept could be
used
- creation of an-editor performing all the operations
like cut. copy. paste. File operr
File. Close File Save etc..
r Developing an Application supporting Graphrcal objects like arc. ellipse
etc..
" Developing a program that works on different fonts over a text.
Visual C++ Programming (25 Marks)
;
I
I
-r
:
,'
r
.'
lil
rr
Reading Data From Key Boarcl
Handling Buttons. Labels. Text Fields
Handling Check Boxes. Radio, List Box. Sliders
Handling Menus and Tool Bars
Creating simple SDI ancl MDI applicatrons
File Handlirrg
Threads
Sxception handlrrrcl
OLE
lnternet programmrnS
Creative Active X Controls
Multimedia Lab (10 Marks)
,
:
.r
r
:
,,
r
Spotlight effect in Flash
Designing Calculator in Flash
Bouncing Ball in Flash
Calling flash fite in HTML
Editing picture using photoshop
Create a hypertext and hyper picture screen
create audio fires and practice editing and adjusting the quarity
Develop sonte nrultimedia applications interrrieting-text. graphics
and auclio
Assembly Language programming Lab (10 Marks)
Addition - 8 bit. 16 bit. Multibyte. n bytes. Decrnrat
I Subtraction - 8 bit. 16 bits. Multibyte. Decinrar
:_ Multiplication _ 8 bit, 15 bit
.r Division - g bit. .16 bir
: Code conversion
r, Biggest and smallest among a set
Sorting
Evaluation of Expressions such as a'b/c.d
ll
Count the number of occurrences of zeroes. .ves and
-ves
Itt Couttters - Decimal. Hexadecimal. etc
lt Factorial of a number
Fibonacci series
t-
Practical Record (10 Marks): Practical record should contain a minimum of r5
programs each from Windows programming, Visual Q++ programming.
10 programs frorrr
Assembly Language Programming and 5 programs from Multirned-ia. that ixploit the
features of Java and lnternet programming. Eactr program should
*ith it, ,r",
interface. code. and sample inputs and outputs lprinterr or Handwritten)
"".o-prny
t