Bca Complete Syllabus Modified

49
7/23/2019 Bca Complete Syllabus Modified http://slidepdf.com/reader/full/bca-complete-syllabus-modified 1/49  1 COURSE LIST Semester I: Semester II: EN1111.4 Speaking and Listening skills CP1121 Introduction to Computer Science MM1131.9 Mathematics – I CP1132 Digital Electronics CP1141 Programming in C CP1122 PC Software & HTML Lab CP1142 Programming Lab – I EN1211.4 Writing and presentation skills MM1231.9 Mathematics II CP1241 Computer Organization & Architecture CP1242 Object Oriented Programming CP1243 Visual Tools CP1244 Programming Lab – II CP1245 Visual Tools Lab Semester III: Semester IV: CP1331 Statistics & Numerical Methods CP1341 Computer Network Fundamentals CP1342 System Software CP1343 System Analysis and Design CP1344 Programming in Java CP1345 Programming Lab III CP1346 Numerical methods Lab CP1441 Humanities CP1442 Data Structures and Algorithms CP1443 Database Management Systems CP1444 Web Design Tools CP1445 Operating Systems CP1446 Data Structures Lab CP1447 Databases Lab Semester V: Semester VI: CP1541 Advanced Networks CP1542 Computer Graphics & Multimedia CP1543 Web Programming CP1551 Principles Of Management CP1552 Management Information Systems CP1544 Web Programming Lab CP1545 Graphics Lab CP1651 E-Commerce CP1652 Object Oriented Analysis and Design CP1653 Data Mining &Mapping Techniques CP1654 Elective - I: CP1641 Multimedia Lab CP1642 Project & Viva

Transcript of Bca Complete Syllabus Modified

Page 1: Bca Complete Syllabus Modified

7/23/2019 Bca Complete Syllabus Modified

http://slidepdf.com/reader/full/bca-complete-syllabus-modified 1/49

  1

COURSE LIST

Semester I: Semester II:

EN1111.4 Speaking and Listening skills

CP1121 Introduction to Computer Science

MM1131.9 Mathematics – I

CP1132 Digital Electronics

CP1141 Programming in CCP1122 PC Software & HTML Lab

CP1142 Programming Lab – I

EN1211.4 Writing and presentation skills

MM1231.9 Mathematics II

CP1241 Computer Organization &

Architecture

CP1242 Object Oriented ProgrammingCP1243 Visual Tools

CP1244 Programming Lab – II

CP1245 Visual Tools Lab

Semester III: Semester IV:

CP1331 Statistics & Numerical Methods

CP1341 Computer Network Fundamentals

CP1342 System Software

CP1343 System Analysis and Design

CP1344 Programming in Java

CP1345 Programming Lab III

CP1346 Numerical methods Lab

CP1441 Humanities

CP1442 Data Structures and Algorithms

CP1443 Database Management Systems

CP1444 Web Design Tools

CP1445 Operating Systems

CP1446 Data Structures Lab

CP1447 Databases Lab

Semester V: Semester VI:

CP1541 Advanced Networks

CP1542 Computer Graphics &

Multimedia

CP1543 Web Programming

CP1551 Principles Of Management

CP1552 Management Information

Systems

CP1544 Web Programming Lab

CP1545 Graphics Lab

CP1651 E-Commerce

CP1652 Object Oriented Analysis and

Design

CP1653 Data Mining &Mapping

Techniques

CP1654 Elective - I:

CP1641 Multimedia Lab

CP1642 Project & Viva

Page 2: Bca Complete Syllabus Modified

7/23/2019 Bca Complete Syllabus Modified

http://slidepdf.com/reader/full/bca-complete-syllabus-modified 2/49

  2

SEMESTER I

EN1111.4 Speaking and Listening skills

1. AIMS:

1) To familiarize students with English sounds and phonemic symbols.

2) To enhance their ability in listening and speaking.

2. OBJECTIVES:On completion of the course, the students should be able to

• listen to lectures, public announcements and news on TV and radio.

• engage in telephonic conversation.

• communicate effectively and accurately in English.

• use spoken language for various purposes.

3. SYLLABUS 

Part I: Pronunciation

Phonemic symbols – consonants – vowels –syllables - word stress - strong and weak form

intonation.

Part II: Listening Skills:Difference between listening and hearing –active listening –barriers

to listening - academic listening - listening for details - listening and note-taking - listening for

sound contents of videos - listening to talks and descriptions -listening for meaning - listening to

announcements - listening to news programmes. 

Part III: Speaking Skills: Interactive nature of communication -importance of context -

formal and informal - set expressions in different situations –greeting – introducing - making

requests - asking for / giving permission - giving instructions and directions – agreeing /

disagreeing - seeking and giving advice - inviting and apologizing telephonic skills -conversational manners.

Part IV: Dialogue Practice: (Students should be given ample practice in dialogue, using

core and supplementary materials)

4. REFERENCES 

4.1 Core References

Listening and Speaking: A Course for Undergraduate Students (Foundation Books)

4.2 Additional References

• Marks, Jonathan. English Pronunciation in Use. New Delhi: CUP, 2007.

• Lynch, Tony. Study Listening. New Delhi: CUP, 2008.

• Kenneth, Anderson, Tony Lynch, Joan MacLean. Study Speaking. New Delhi:

CUP, 2008

Page 3: Bca Complete Syllabus Modified

7/23/2019 Bca Complete Syllabus Modified

http://slidepdf.com/reader/full/bca-complete-syllabus-modified 3/49

  3

MM1131.9 Mathematics I

Syllabus

Module–I: Review of basic differentiation, Differentiation of hyperbolic functions,

derivatives of hyperbolic functions, inverse hyperbolic functionsm logarithmic

differentiation, implicit differentiation, Lebnitz’s theorem, Mean value theorem, Rolle’s

theorem, Lagrange’s mean-value theorem, Maxima and minima.

Module–II: Differential equations, General Concepts, Formulation and solution of

differential equations, solution of higher order linear DEs. partial Des, Laplace and Inverse

Laplace transforms.

Module–III: Theory of Numbers, prime numbers, Unique factorization theorem, Euclidean

algorithm, congruences, Fermat’s theorem, Wilson’s theorem.

Module–IV: Complex Numbers, Seperation into real and imaginary parts, Complex mapping

Module V: Miscallaneous Topics: Markov processes. Harmonic analysis and Fourier series,

Linear Programming

4. REFERENCES

Erwin Kreyzig, Advanced Engineering Mathematics, New Age International Pvt Ltd.

Shanthi Narayan, Differential Calculus, S Chand & Company

Zafar Ahsan, Differential Equations and their applications.

Rudra Pratap, Getting Started with MATLAB, Oxford University Press, ISBN 0-19-515014-

7, Rs 275

4.3 Internet resources:

www.ams.org/mathweb

www.falstad.com/mathphysics.html

//cs.jsu.edu/mcis/faculty/leathrum/Mathlets

//archives.math.utk.edu/visual.calculus/

Page 4: Bca Complete Syllabus Modified

7/23/2019 Bca Complete Syllabus Modified

http://slidepdf.com/reader/full/bca-complete-syllabus-modified 4/49

  4

CP1121 Introduction to Computer Science

Module–I: Computer characteristics: Speed, storage, accuracy, diligence; Digital signals, Binary

System, ASCII; Historic Evolution of Computers; Classification of computers: Microcomputer,

Minicomputer, mainframes, Supercomputers; Personal computers: Desktop, Laptops, Palmtop,

Tablet PC; Hardware & Software; Von Neumann model.

Module–II:  Hardware: CPU, Memory, Input devices, output devices. Memory units: RAM

(SDRAM, DDR RAM, RDRAM etc. feature wise comparison only); ROM-different types: Flash

memory; Auxiliary storage: Magnetic devices, Optical Devices; Floppy, Hard disk, Memory stick,

CD, DVD, CD-Writer; Input devices - keyboard, mouse, scanner, speech input devices, digital

camera, Touch screen, Joystick, Optical readers, bar code reader; Output devices: Display device,

size and resolution; CRT, LCD; Printers: Dot-matrix, Inkjet, Laser; Plotters, Sound cards & speaker.

Module-III: Software- System software, Application software; Introduction to Operating systems,

Programming Languages, Application softwares, Compiler, Interpreter, Assembler, Linker,

Databases; Different types of operating systems: single user, multitasking, time-sharing multi-user;

Booting, POST; Basic features of two GUI operating systems: Windows & Linux (Basic desk top

management); Application softwares: Generic Features of Word processors, Spreadsheets andPresentation softwares; Generic Introduction to Latex for scientific typesetting; Utilities and their

use; Computer Viruses & Protection.

Module–IV: Computer Networks- Connecting computers, Requirements for a network: Server,

Workstation, Hub/switch, Network interface card, network operating systems; Internet: brief

history, World Wide Web, Websites, URL, browsers, search engines, search tips; Internet

connections: ISP, Dial-up, cable modem, WLL, DSL, leased line; email, email software features

(send receive, filter, attach, forward, copy, blind copy); Internet security and privacy

Module–V: Applications of Computers in various fields: office automation, education,

entertainment, medicine, commerce, governance, resource management, law and order,

communications, science and technology, defense; Historic evolution of IT; Pioneers in IT; Debates

in IT : Free software, Computer Creativity, Digital Divide, IT Policy, IT and Development etc; IT

in India (major initiatives, key institutions, statistics), IT in Kerala (major initiatives, key

institutions, statistics); Careers in IT.

Core Reference

• Alexis Leon & Mathews Leon, Computers Today, Leon Vikas, Rs. 180

Additional References

• Greg Perry, SAMS Teach Yourself Open Office.org, SAMS, ISBN 0672326183

• Alexis & Mathews Leon, Fundamentals of Information Technology, Leon Vikas, ISBN:

08125907890, Rs. 180

• Ron White, How Computers Work (with CD), BPB, New Delhi, ISBN 81-7029-687-0

B.Sc. (Computer Science), University of Kerala (2004), Regulations, Scheme, & SyllabusVersion 1.0 Page:12

• George Beekman, Eugene Rathswohl, Computer Confluence, Pearson Education, ISBN 0-

13-066185-6

• Peter Dyson, The PC User’s essential accessible Pocket Dictionary, BPB, ISBN 81-7029-

730-3, Rs 66/-

• Barbara Wilson, Information Technology: The Basics, Thomson Learning

• John Ray, 10 Minute Guide to Linux, PHI, ISBN 81-203-1549-9, Rs 75

Page 5: Bca Complete Syllabus Modified

7/23/2019 Bca Complete Syllabus Modified

http://slidepdf.com/reader/full/bca-complete-syllabus-modified 5/49

  5

• Ramesh Bangia, Learning Computer Fundamentals, Khanna Book Publishers,

ISBN818752252b, Rs 65

• Ramesh Bangia, Learning Windows XP, Khanna Book Publishing Co, ISBN 81-87522-36-

4, Rs 65

• Ramesh Bangia, Learning Power Point, Khanna Book Publishing Co, ISBN 81-87522-63-1,

Rs 50

• Leslie Lamport, Latex User Guide and Reference Manual, Indian edition, Addison Wesley.• Brookshear, J. G. (1997), Computer Science: An Overview, Fifth Edition, Addison-Wesley.

• Biermann, A. W. (1990), Great Ideas in Computer Science, The MIT Press, Cambridge,

MA

4.3 Internet resources:

• www.fgcu.edu/support/office2000

• www.openoffice.org Open Office Official web site

• www.microsoft.com/office MS Office web site

• www.lgta.org Office on-line lessons

• www.learnthenet.com Web Primer

• www.computer.org/history/timeline

• www.computerhistory.org

• http://computer.howstuffworks.com• http://vmoc.museophile.org Computer History

• www.dell.com Dell Computers

• www.intel.com Intel

• www.ibm.com IBM

• www.keralaitmission.org Kerala Govt. IT Dept .

• www.technopark.og 

Page 6: Bca Complete Syllabus Modified

7/23/2019 Bca Complete Syllabus Modified

http://slidepdf.com/reader/full/bca-complete-syllabus-modified 6/49

  6

CP1132 Digital Electronics

Syllabus

Module–I: Review of Basic Electronics: Review of basic operations of passive and active electronic

components: Resistors, Capacitors, Inductors, Diodes, LEDs and Transistors, Operation of rectifiers

(half and full wave), RC Coupled Feedback Amplifiers, Oscillators, Multi-vibrators, 555 timer (All

the preceding topics shall be covered with stress on behaviour of component/circuit rather thaninternal details like semiconductor physics).

Module–II: Data Representation & Boolean Algebra: Data Representation: Concept of number

system bases – binary, decimal and hexadecimal number systems and conversion between each,

Binary arithmetic: Addition, subtraction, 1s and 2s complement system, multiplication, Codes:

BCD, ASCII, Floating Point Representation.

Module III: Boolean Algebra: Basic Functions: AND, OR and NOT, Truth tables; Combinational

logic: AND and NOT, AND and OR; Laws of Boolean Algebra; Combinational Logic in Venn

diagrams; Other Boolean functions: NAND, NOR, XOR, Implication; Flip Flops and Latches;

Realising Boolean Functions: Minterms, SOP Expressions, Maxterms, POS expressions;

Module IV: Digital Circuits: Multiplexer, Adders (full and half), comparators, counters, Decoders

and display, shift registers, demultiplexer and key-board encoder; Digital ICs: TTL, CMOS and

ECL families, SSI, MSI, LSI and VLSI classification, noise, fanout, power dissipation, propagation

delay.

Module V: Miscallaneous Topics: Advances in Electronics: Evolution of Transistor

Technology, Nano Technology, Molecular Electronics.

Core reference

John R Gregg, Ones and Zeros, IEEE Press/PHI, ISBN 81-203-1640-1, Rs 125

Additional References

 N N Bhargava, D C Kulshreshtha, S C Guptha, Basic Electronics and Linear Circuits, Tata

McGraw-

Hill Publishing Company Limited, New Delhi, Rs. 150

S.K,Venkita Ram, Fundamentals of Digital Electronics and Microprocessors, S.Chand

Books, Rs. 225

Hohn D Carpinelli, Computer Systems: Organisation and Architecture, ISBN 81-7808268-3,

Rs 295

Internet resources:

//science-ebooks.com/electronics/ //electronics.howstuffworks.com

www.twysted-pair.com/dictionary.html www.electronics-tutorials.com

//home.att.net/~basicelectronics/

www.st-andrews.ac.uk/~www_pa/ Scots_Guide/intro/electron.htm//hyperphysics.phy-astr.gsu.edu/hbase/electronic/etroncon.html

www.lguanalabs.com/maintut.htm www.interq.or.jp/japan/se-inone/eparts.htm

www.wisd.net/indusrialtechnology/electroniclinks.iitm

www.aw.com/carpinelli

Page 7: Bca Complete Syllabus Modified

7/23/2019 Bca Complete Syllabus Modified

http://slidepdf.com/reader/full/bca-complete-syllabus-modified 7/49

  7

CP1141 Programming in C

Module–I:  Introduction to programming: Algorithm & Flow charts: Definitions, Symbols

used to draw flowcharts, Examples. High-level and Low-level Languages, Generations of

Programming Language, Language translators: Assemblers, Compilers Interpreter (Only

concept and differences), Editor, Program Writing – Structure of the Program, top-down

design, Source code, Object code, Executable file, extensions of different files, ProgramCompilation, Running of a Program; Header file concept.

Module–II: Basic elements: Variables and Constants, Rules for naming the

Variables/Identifiers; Basic data types of C, int, char, float, double; storage capacity – range

of all the data types; Storage classes; Operators and Expressions: Assignment Operator,

Arithmetic Operator and Arithmetic exp., Relational Operator and Relational exp., Logical

Operator and how it is used in condition, Expression Evaluation (Precedence of Operators);

data types-basic data types, variable declarations, statements, simple I/O statements. Control

structures, if, if else, switch-case, for, while, do-while, break, continue.

Module-III:  Arrays, Structures, Pointers:  One and two dimensional arrays, declaration,

initialization and processing; Strings:  String handling functions; Structures and unions;Pointers: The & and * Operators, pointer declaration, assignment and arithmetic, visualizing

 pointers, array & pointer relationship, dynamic memory allocation, pointer to arrays, array of

 pointers.

Module–IV: Functions:  Library, User defined functions, declaration, definition & scope,

recursion, call by value, call by reference. File handling: text and binary files, file operations,

Library functions for file handling.

Module V:  Advanced features: bitwise operations; Preprocessor directives: #include,

#define, macros with arguments, the operators # and ##, conditional compilations, multiple

file programming; program verification, algorithm efficiency analysis; int86 functions and

graphic functions (introduction only).

4. References

4.1 Core References

Yashvant Kanetkar, Let us C, BPB Publications, 3rd 

 Edition, Rs 165/-

Ashok N. Kamthane, Programming with ANSI and Turbo C, Pearson Education,ISBN 81-

7808-585-2, Rs 195/-

4.3 Internet resources:

www.cprogramming.com

www.programmersheaven.com

comp.lang.c newsgroup

www.cplusplus.com

Page 8: Bca Complete Syllabus Modified

7/23/2019 Bca Complete Syllabus Modified

http://slidepdf.com/reader/full/bca-complete-syllabus-modified 8/49

  8

CP1142 Programming Lab – I

The laboratory work will consist of 15-20 experiments

1. Testing out and interpreting a variety of simple programs to demonstrate the syntax and

use of the following features of the language: basic data types, operators and control

structures.

3. 1-D Arrays: A variety of programs to declare, intitialise, read, print and process 1-D arraysof various basic data types. Processing to include, selection, sum, counting, selective sum,

selective counting, reversing etc.

4. 2-D Arrays: A variety of programs to declare, intitialise, read, print and process 2-D arrays

of various basic data types. Processing to include, selection, sum, counting, selective sum,

selective counting, reversing etc.

5. Structures: A variety of programs to declare, intitialise, read, print and process structures

made up of a variety of data types and structures.

6. Array of Structures and Structure of Arrays: Programs to demonstrate declaration and

 processing of structure of arrays and array of structures.

7. Pointers: A large number of trivial programs involving all possible data types to familiarize

the syntax of pointers in a variety of situations and to draw memory diagrams based on the

observations.8. Pointers to Arrays: A number of programs to demonstrate handling of 1-D and 2-D arrays

using pointers and to draw memory diagrams based on the observations.

9. Pointers to Structures: A number of programs to demonstrate use of pointers to structures

and to draw memory diagrams based on the observations.

10. Functions –I: Simple examples of declaring and using functions of the following

categories (i) no argument, no return, (ii) argument, no return, (iii) no argument, return, (iv)

argument, return, all pass by value

11. Functions –II: Declaring and using functions with pass by reference, Passing and

Returning structures, Recursive functions.

12. Files: Simple example involving use of multiple files: declaring, opening, closing, reading

from and writing to text files.

13. Files: Example involving use of multiple files: declaring, opening, closing, reading from

and writing to binary files.

14. Library functions: A variety of examples demonstrating (i) string processing functions (ii)

a variety of slected library functions

15. Debugging programs involving syntactic and/or logical errors

16-20: Developing programming solutions to problems including program design, algorithm

development and data structure selection.

.

Page 9: Bca Complete Syllabus Modified

7/23/2019 Bca Complete Syllabus Modified

http://slidepdf.com/reader/full/bca-complete-syllabus-modified 9/49

  9

CP1122 PC Software & HTML Lab

Lab Sessions to Practice the following features (depending on availability) on a selected

GUI Operating System: Mouse Practice, Starting, Login, Shutdown, Exploring Directories,

Resizing, Moving, Minimizing, closing of software windows, familiarization with file icons,

Launching Applications, Deleting, Renaming files, Managing Directories, Searching for files,

Using Accessories.2 Lab Sessions to Practice the following features (depending on availability) on a

selected Word Processor: General: Menus, Shortcut menus, Toolbars, Customizing

toolbars, Creating and opening documents, Saving documents, Renaming documents,

Working on multiple documents, Working With Text : edit menu, Formatting toolbar,

Format Painter, Formatting Paragraphs: Paragraph attributes, The clipboard, Columns, Drop

caps; Styles : Apply a style, Apply a style from the style dialog box,Create a new simple style

from the style dialog box, Delete a style; Lists : Bulleted and numbered lists,Nested lists,

Formatting lists Tables :Insert Table button, Draw a table,Inserting rows and

columns,Moving and resizing a table, Tables and Borders toolbar,Table properties Graphics

:Adding clip art,Add an image from a file, Editing a graphic, AutoShapes; Spelling and

Grammar: AutoCorrect, Spelling and grammar check, Synonyms, Thesaurus; Page

Formatting: Page margins, Page size and orientation, Headers and footers, Page numbers,Print preview and printing; Macros :Recording a macro,Running a macro; Table of

Contents: Mark TOC entries; Generate a table of contents;

2 Lab Sessions to Practice the following features (depending on availability) on a

selected Spread Sheet: Spreadsheet Basics: Screen elements,, Adding and renaming

worksheets, The standard toolbar - opening, closing, saving, and more; Customising:, Menus,

Customize toolbars, Recording a macro, Running a macro Modifying A Worksheet, Moving

through cells, Adding worksheets, rows, and columns, Resizing rows and columns, Selecting

cells, Moving and copying cells,, Freeze panes; Formatting Cells: Formatting toolbar,

Formulas and Functions: Formulas,Linking worksheets, Relative, absolute, and mixed

referencing, Basic functions, Function Wizard, Autosum, Sorting and Filling: Basic

ascending and descending sorts, Complex sorts, Graphics; Adding clip art; Add an image

from a file; Editing a graphics; AutoShapes;Charts: Chart Wizard;Resizing a chart;Moving a

chart, Chart formatting toolbar; Page Properties and Printing; Keyboard Shortcuts

2 Lab Sessions to Practice the following features (depending on availability) on a

selected Browser: Standard Tool Bars: Basic Browsing Buttons; Saving an Image from the

Web, printing, Specifying a Home Page, Browsing: Using Web URLs, Anatomy of a URL,

Membership Websites: Signing up for email service, Downloading and installing Plug-Ins;

Searching: Academic Search on the web; Advanced search features.

1 Lab Session to Practice the following with Utilities:

• Play/use a variety of content on a standard PC

• Compress and decompress a file

• Burn a CD

• Convert between standard image file formats4. Internet Resources

www.fgcu.edu/support/office2000

www.openoffice.org Open Office Official web site

www.microsoft.com/office MS Office web site

www.lgta.org Office on-line lessons

www.learnthenet.com Web Primer

Page 10: Bca Complete Syllabus Modified

7/23/2019 Bca Complete Syllabus Modified

http://slidepdf.com/reader/full/bca-complete-syllabus-modified 10/49

  10

SEMESTER II

EN1211.4 Writing and Presentation Skills

1. AIMS:

1. To familiarize students with different modes of general and academic writing.

2. To help them master writing techniques to meet academic and professional needs

3. To introduce them to the basics of academic presentation

4. To sharpen their accuracy in writing.

2. OBJECTIVES:

On completion of the course, the students should be able to

• understand the mechanism of general and academic writing.

• recognize the different modes of writing

• improve their reference skills, take notes, refer and document data and materials

•  prepare and present seminar papers and project reports effectively.

SYLLABUS 

Part I: Writing as a skill – its importance - mechanism of writing – words and sentences -

 paragraph as a unit of structuring a whole text - combining different sources – functional use of

writing –personal, academic and business writing – creative use of writing.

Part II: Writing process - planning a text - finding materials - drafting – revising – editing -

finalizing the draft - computer as an aid - key board skills - word processing - desk top

 publishing.

Part III: Writing models – essay - précis - expansion of ideas – dialogue - letter writing -

 personal letters - formal letters - CV – surveys – questionnaire - e-mail – fax - job application

- report writing.

Part IV: Presentation as a skill - elements of presentation strategies – audience – objectives

 – mediu- key ideas - structuring the material - organizing content - audio-visual aids -

hand-outs - use of power point - clarity of presentation - non-verbal communication -

seminar paper presentation and discussion.

4. REFERENCES 

4.1 CORE REFERENCES 

Part I to III

Write Rightly A Course for Sharpening Your Writing Skills. (CUP)

Part IV

Page 11: Bca Complete Syllabus Modified

7/23/2019 Bca Complete Syllabus Modified

http://slidepdf.com/reader/full/bca-complete-syllabus-modified 11/49

  11

Guide to Presentations. (by Mary Munter and Lynn Rusell. Pearson Education) 

ADDITIONAL REFERENCES 

Part I to III

• Robert, Barraas. Students Must Write. London: Routledge, 2006.

• Bailey, Stephen. Academic Writing. Routledge, 2006.

• Hamp-Lyons, Liz, Ben Heasley. Study Writing. 2nd Edition. Cambridge University

Press, 2008.

• Ilona, Leki. Academic Writing. CUP, 1998.

• McCarter, Sam, Norman Whitby. Writing Skills. Macmillan India, 2009.

Part IV

Jay. Effective Presentation. New Delhi: Pearson, 2009.

Reference  : Mayor, Michael, et al, Ed. Longman Dictionary Of

Contemporary English. 5th Edition. London:

Pearson Longman Ltd, 2009

Page 12: Bca Complete Syllabus Modified

7/23/2019 Bca Complete Syllabus Modified

http://slidepdf.com/reader/full/bca-complete-syllabus-modified 12/49

  12

MM1231.9 Mathematics II

Module–I: Proof Methods, Logic: Formal proofs, Propositional reasoning, Proofs by

contradiction, False Proofs, Proofs by Induction, Symbolic Logic: Boolean expressions,

Logical Equivalance, DeMorgan’s Law, tautologies, Implications, Arguments, Fallacies,

 Normal forms in prepositional logic, Resolution

Module–II: Set Theory, Relations, Functions: Review of Set theory concepts, set

operations, characteristic functions, fuzzy set theory basics, Relations: operations on

relations, equivalence relations & partitions, partial orders, ordered sets, Warshal’s algorithm,

Functions, Recursion,

Module–III: Algebraic Structures: Algebra, DeMorgan’s Law, Group, Ring, Polish

Expressions, Communication Model and error corrections, Hamming Codes

Module–IV: Graph Theory: Introduction, Graph Notation, Topological sort, Graph

Propagation algorithm, Depth First, Breadth-first searches, Shortest Path algorithms, Directed

acyclic graphs,

Module V: Miscallaneous Topics: Graphical representations of functions, Graphical

interpretation of convergence, Complex Mapping, Fractals, Grammars, Languages and

Automaton. Introduction to Mathlab (Matrix, Linear Algebra, Graphics operations)

REFERENCES

Core References

Rajendra Akerkar, Rupali Akerkar, Discrete Mathematics, Pearson Education, ISBN 81-297-

0118-9, Rs 150

Additional References

Rm Somasundaram, Discrete Mathematical structures, PHI, ISBN 81-203-2201-0, Rs 175

Calvin C. Clawson, Mathematical Mysteries, The beauty and magic of Numbers, Viva Books

Pvt Ltd,, ISBN 81-7649-831-9 Rs 295

Rudra Pratap, Getting Started with MATLAB, Oxford University Press, ISBN 0-19-515014-

7, Rs 275

Internet resources:

www.prenhall.com//goodaire www.ams.org/mathweb

www.falstad.com/mathphysics.html //cs.jsu.edu/mcis/faculty/leathrum/Mathlets

www.ealnet.com/ealsoft/fracted.htm Fractals

www.math.umass.edu/~mconnors/fractal/fractal.html

//info.lboro.ac.uk/departments/ma/gallery/index.html

www.ee.umd.edu/~yavuz/logiccalc.html logic calculator

//archives.math.utk.edu/visual.calculus/ www.utm.edu/departments/math/graph/

www.math.odu.edu/~bogacki/cgi-bin/lat.cgi  Linear Algebra Tool Kit  

Page 13: Bca Complete Syllabus Modified

7/23/2019 Bca Complete Syllabus Modified

http://slidepdf.com/reader/full/bca-complete-syllabus-modified 13/49

  13

CP1241 Computer Organization & Architecture

Module–I: Functional units of a PC; basic operational concepts; memory address, word,

instruction set, programs, assembly language instructions; CPU registers; addressing modes,

instruction format, system buses, instruction cycle, memory, example-organization of 8085

computer; encoding of information, unsigned numbers, signed numbers, operations, Booth’s

algorithm (circuit design and RTL not required), floating point number representation,operations; BCD.

Module–II: Processing unit: Specifying a CPU, design of a simple CPU, fetching

instructions, decoding and executing instructions, branching, design of a simple ALU, design

of control unit, multiple buses in CPU, internal architecture of 8086. Microprogram, micro

sequencer, microsubroutine, microinstruction format, design and implementation of a simple

microsequencer; microcprogrammed control and hardwired control, RISC & CISC (feature-

wise comparison only); pipelining of operations; Pentium microprocessor.

Module–III: Memory: memory hierarchy, speed, size, cost; RAM, ROM, internal chip

organization; cache memory, operations in cache memory, hit ratio, multilevel organization

of cache memory; virtual memory, page fault, TLB, segmentation, memory protection,multiple module memories, memory interleaving.

Module–IV: Input Output operations: Accessing I/O devices; Asynchronous data transfers,

handshaking, programmed I/O (concept only), polling, interrupts: types of interrupts,

 processing interrupts, priority, interrupt hardware, ISR, daisy chaining; Direct memory

access, DMA controller, transfer modes, I/O processors, serial communication, UART,

standards: RS-232, USB.

Module–V: Pipelining and Parallel processing; parallelism in uniprocessor systems,

organization of general-purpose multiprocessors; RTL, VHDL; hardware essentials: CPU

sockets; FDC, HDC, I/O cards, display adapter, modem; motherboard architecture; bus

system: PCI, AGP, USB; clustering, grid computing; Computer faults: hardware & software;

types of faults; diagnostic programs and tools; printer problems; monitor problems, problem

diagnosis, organization of a modern PC.

Core References

• Ramesh Bangia, Learning PC hardware, Khanna Publishing Co., ISBN 81-87522-11-9, Rs.

70/-

• Carpinelli, John D., Computer systems Organization & Architecture, Pearson Education

Asia, ISBN 81-

7808-268-3, 2001. [Price Rs. 295/-]

Additional References

• William Stallings, Computer Organisation & Architecture, 6/e, Pearson Education, ISBN81-7808-792-

8, Rs 250/-

• Carl Hamacher, Vranesic, Zaky, Computer Organization 4/e, McGraw-Hill, ISBN 0-07-

114323-8

Internet resources:

www.aw.com/carpinelli www.prenhall.com/mano

www.williamstallings.com/COA6e.html

Page 14: Bca Complete Syllabus Modified

7/23/2019 Bca Complete Syllabus Modified

http://slidepdf.com/reader/full/bca-complete-syllabus-modified 14/49

  14

CP1242 Object Oriented Programming

Module–I: Concept of Object orientation – why related data and methods should be kept as a

single unit –comparison with procedural and structured programming – Classes and objects –

data abstraction, encapsulation, inheritance, polymorphism, dynamic binding, message

 passing. Advantages of object orientation – reusability, maintenance, security, comfort in

 programming. Evolution of OOP – history of C and C++. Review of features of C++common with C and also minor variations; Input and output streams in C++; Basic data types

and declarations.

Module–II: Classes and objects in C++, access modifiers, static members, friend functions,

Constructors and Destructors, anonymous objects.

Module-III: Operator Overloading and type conversion, Inheritance- parent and child

classes, private, public and protected inheritance, Multiple inheritance and multi-level

inheritance, Virtual base classes. C++ and memory models – new and delete operators, Heap,

dynamic objects.

Module–IV: Binding & Polymorphism: Early binding, Late Binding, Pointers to derivedclass objects, virtual functions, Pure virtual functions, abstract classes, object slicing,

Exception handling in C++: try, throw and catch.

Module–V: File stream classes in C++. Templates – class and function templates, Templates

versus macros, String objects in C++, Standard Template Library in C++ - containers,

associative containers Name spaces.

REFERENCES

Core References

• Ashok N. Kamthane, Object oriented Programming with ANSI & Turbo C++, Pearson

Education, ISBN 81- 7808-722-3, Rs 225/-

Additional References

• H M Deitel and P J Deitel, C++: how to program, Pearson Education, ISBN 81-297-0276-2,

Rs450/-

• Bruce Eckel, Thinking in C++, 2/e, Vol. 1, Pearson Education, ISBN 8-178-08297-7, Rs

495/-

• Robert Lafore, Object Oriented Programming in Turbo C++, Galgotia Publications Pvt Ltd,

Rs 279/-

• Yaswant Kanetkar , Let Us C++,BPB Publications

• Bjarne Stroustrup, The C++ Programming Language, Addison Wesley Publishin Company,

 New York,1994

• Herbert Schildt , Teach Yours self C++, Osborne, 1994

• Patrick H Winston, On to C++, Pearson Education, ISBN 981-235-922-2, Rs 195/-Internet resources:

www.deitel.com, www.prenhall.com/deitel, www.InfromIT.com/deitel, www.cplusplus.com,

www.zib.de/Visual/people/mueller/ Course/Tutorial/tutorial.html, www.linuxgazette.com/

issue55/williams.html, http://www.clark.net/pub/howie/OO/oo-home.html

Section B: 5 out of 8 questions, each carries 6 marks.

Section C: 1 out of 2 questions, carries 15 marks.

Page 15: Bca Complete Syllabus Modified

7/23/2019 Bca Complete Syllabus Modified

http://slidepdf.com/reader/full/bca-complete-syllabus-modified 15/49

  15

CP1243 Visual Tools

Module I: Introduction Visual Basic IDE - Menu bar, Tool bar, Tool Box, Form designer,

Code Editor, Properties Window, Form Layout, Project explorer, Immediate Window, Locals

Window and Watch Window; Features in Visual Basic 6.0: The Language Object Based

Programming, Different Data Access Models, Internet enabled Features. Wizards. Visual

Basic Language: Variables, Constants, Data Types, User Defined Data Types, Scope ofVariables, - LifeTime of a Variables, Naming conventions in VB, Arrays, Dynamic Arrays,

Collections, procedures,- Calling Procedures, Subroutines, Functions, calling Functions,

Arguments, Named and Positional arguments, Control flow Statements, Loop Statements,

Exit Statement.

Module II: Visual Basic Standard ActiveX Controls & Objects: Module I: Standard

Controls: TextBox, CheckBox, ComboBox, Option Button, Massage Box, PictureBox,

Image Control, Shape control, System Controls, Timer Control, OLE container Control,

Common Dialogs control. Event driven Programming and an overview of Properties,

Methods and Events, Important Methods, Properties and Events of Standard ActiveX

controls.i.e., TextBox ,ListBox, ComboBox etc. Creating Groups, Creating and Adding

Project files. Standard EXE Project file, adding Form file. Designing Menu Objects. SingleDocument Interface and Multiple Documents Interface. Drag Drop Operations.

Module III: Input Validation: Over View of Validation Field Level Validation, Form Level

Validation Masking. Error handling: General Error Handling in Visual Basic, Built in VB

Error Objects Error Types, Creating Error Handlers. Compilation: P-Code compilation,

 Native Code Compilation, Conditional Compilation, Optimization.

Module IV: Database Programming: Introduction to different databases. Data-bound

controls. Data Control. Data Access Object Model. Accessing Native Database with DAO,

ODBC connectivity to any RDBMS, Remote Data Access, Remote Data Control, Accessing

ODBC database with RDO, Data Report Designer: Creating Data Reports, Various Types

of Reports, ActiveX Data Objects: Active Data Object Model, Uses of ADO Model,

Accessing ODBC, database with ADO.Object Linking and Embedding: Overview of OLE,

In place Activation, Creating OLE Servers. ActiveX Controls: Ms Flex Grid, Flex Grid,

Image List Control, List View Control, Tool Bar, Status Bar etc.

Module V: Programming with Windows32 Application Programming Interface

(API)Declaring and Calling DLL procedure, Usage of API Viewer application, Passing

string and Arrays to DLLs procedure, Passing User Defined Types and Function Pointers to

DLL procedure, Converting C Declarations to Visual Basic.

Page 16: Bca Complete Syllabus Modified

7/23/2019 Bca Complete Syllabus Modified

http://slidepdf.com/reader/full/bca-complete-syllabus-modified 16/49

  16

CP1244 Programming Lab – II

Part A:

Programming in C++:

1. Testing out and interpreting a variety of simple programs to demonstrate the syntax and

use of the following features of the language: basic data types, operators and control

structures.2. Solving a problem using (i) structures and (ii) classes and comparison between the two

(the problem logic and details should be kept minimal and simple to enable focus on the

contrast between the two methods, for example declaring result of a set of students defining

the name and total marks in the program itself).

3. Class definitions and usage involving variety of constructors and destructors

4. Programs involving various kinds of inheritances,

5. Programs involving operator overloading and type conversions

6. Programs involving virtual base classes, friend functions

7. Program to demonstrate early and late binding

8. Program to allocate memory dynamically

9. Program involving class and function templates10. Programs to demonstrate(i) string processing (ii) file streams (iii) a variety of selected

library functions

11. Exception handling

CP1245 Visual Tools Lab

Programs to implement the topics covered in CP1243 Visual Tools.

Page 17: Bca Complete Syllabus Modified

7/23/2019 Bca Complete Syllabus Modified

http://slidepdf.com/reader/full/bca-complete-syllabus-modified 17/49

  17

SEMESTER III

CP1331 Statistics & Numerical Methods

SYLLABUS

Module I: Statistics, Scope, Relevance of statistics in computer application, sampling,

various types of sampling, relative merits and demerits, Measures of central tendencies,

Standard Deviation, significance of standard deviations and interpretations with examples,

Co-variance, Correlation, Regression, types of regressions, statistical tools, SPSS.

• Module–II: Introduction and Non-linear Equations, Interpolations: Introduction to

 Numerical Methods: Nature of numerical problems; computer based solutions; number

representations; Notions of accuracy, convergence, efficiency, complexity; Solutions of Non-

linear equations: (Bisection method; Regula-Falsi; Newton-Raphson; Secant; Sucessive

approximation method); Interpolation techniques: Linear Interpolation; Newton’s forward

and backward formulae; Lagrange’s interpolation; Bessel Functions; Linear Regression;

Cubic Splines.

• Module–III:  Numerical Integration & Differentiation: Concept of differentiation and

Integration, graphical interpretation; Cubic Spline based Numerical Differentiation;

 Numerical Integration: Trapezoidal, Simpson’s Romberg, Gaussian, and Filon’s methods.

• Module–IV : Matrix Computations: Addition, subtraction, transpose, multiplication of

matrices; Matrix-based solutions of simultaneous linear equations: Gauss Jordan Method;

Gauss elimination with back-substitution; LU Decomposition method.

• Module–V: Differential Equations: Ordinary Differential Equations: Picard’s method;

Euler’s and modified Euler’s method; Runge-Kutta; Predictor-Corrector methods; Partial

Differential Equations: Jacobi and Gauss-Siedel methods.

4. REFERENCES

4.1 Core References

• E V Kameshwar, Numerical Techniques in C, BPB Publications, Rs 75/-

Page 18: Bca Complete Syllabus Modified

7/23/2019 Bca Complete Syllabus Modified

http://slidepdf.com/reader/full/bca-complete-syllabus-modified 18/49

  18

 

CP1341 Computer Network Fundamentals

SYLLABUS

Module–I: Introduction to Networking, Growth of Computer Networking,Transmission media- copper wires, glass fibres, radio, satellites, microwave, Local

asynchronous communication, RS 232, baud rate, framing and errors, carriers

modulation and modems.

Module-II: Packet transmission, packets, frames and error detection, point to point

communication, LAN Topologies, Hardware addressing and frame type identification,

LAN Wiring, physical topology and interface hardware.

Module-III: Protocols and layering, ISO 7-layer model, functions of each layer.

Module-IV: IP Addressing, scheme and hierarchy, IP Datagrams and datagram

forwarding, IP encapsulation, fragmentation and reassembly, IPv6, UDP, TCP

Module-V: Practical networking, networking in Linux, Peer-to-peer networking,

Measurement and packet analysis, blue tooth, emerging topics.

4. REFERENCES

4.1 Core References

Douglas E Comer, Computer Networks and Internets, 4/e, Pearson Education, ISBN

81-297-0330-0, Rs 325/-

4.2 Additional References

Douglas E Comer, Hands-on Networking with Internet Technologies: A Lab Manual,

Pearson Education, ISBN 81-

7808-786-3, Rs 150/-

Andrew S. Tanenbaum, Computer Networks, 4/e, Pearson Education, ISBN 81-7808-

785-5, Rs 250/-

4.3 Internet resources:

www.netbook.cs.purdue.edu, www.labbook.cs.purdue.edu,

www.edugrid.ac.in/webfolder/courses/cn/cn_index.htm

Module IV: Basic Data Communications: Basic principles of communication, different types

of communication media: twisted pair, co-axial cables, fiber optic cables, and wireless

media.

Page 19: Bca Complete Syllabus Modified

7/23/2019 Bca Complete Syllabus Modified

http://slidepdf.com/reader/full/bca-complete-syllabus-modified 19/49

  19

CP1342 System Software

Module  I: Basic concepts: System Software & application software, basic concepts of

operating systems, assembler, linker, compiler, utilities, virtual machines, basic functions of

operating systems.

Module II: Assembler, functions, examples, assembly language programs, examples (in 8085or 8086), Design of simple assmebler, forward reference, construction of tables, need of two

 pass assembers, macros, examples.

Module  III: concepts of Linker & loader, functions, design of a simple loader, different

types of linkers, need, dynamic linkers, comparison.

Module  IV: Compilers, functions, various phases, parsing, grammer, concepts of formal

languages, analysis and synthesis, optimization techniques, interpreters, bytecode generaters,

virtual machine (concepts only).

Module V: Case study on features of various compilers, editor, debug tools.

References:

SYSTEM SOFTWARE AND INTRODUCTION TO SYSTEM PROGRAMMING-

LELAND L BEGG, ADDISSION WESLEY

COMPUTER ORGANIZATION AND SYSTEM SOFTWARE-JAIN S.,BPB

PUBLICATIONS. 

Page 20: Bca Complete Syllabus Modified

7/23/2019 Bca Complete Syllabus Modified

http://slidepdf.com/reader/full/bca-complete-syllabus-modified 20/49

  20

CP1343 System Analysis and Design

Module 1:

Characteristics of Software, Product and Process, Need for Software Process, Software

Development Life Cycle Model: Classical Waterfall Model, Iterative Waterfall Model,

Prototyping, Spiral Model; Comparison of different Life Cycle Models, Software Project

Management, Project Estimation Techniques, Software Configuration Management. SoftwareRequirements, Overview of SA/SD Methodology,Structured Analysis, Requirements

Specification: Need for SRS, Characteristics of an SRS, Components of an SRS,

Specification Languages, Structure of a Requirements document.

Module 2:

Structured Design: Design Principles, Problem Partitioning and Hierarchy, Abstraction,

Modularity, Top-down and Bottom-up Strategies, Transform Analysis, Transaction Analysis,

Coupling: Normal Coupling (Data, Stamp and Control Coupling), Common Coupling, and

Content Coupling; Multiple types of Coupling between two modules, Cohesion: Functional,

Sequential, Communicational, Procedural, Temporal, Logical, and Coincidental Cohesion;

Multiple types of Cohesion in a module, Data Design, Basic concepts of Normalization,

consistency, integrity,

Module 3: Design moels: Data Flow Diagrams, Symbols used for constructing DFDs,

Concepts associated with designing DFDs, Developing the DFD Model of a system,

Shortcomings of the DFD model, Entity Relationship Diagram, Developing ERD of a system,

Decision Trees, Decision Tables, Structured English, UML Diagrams: Use Case Diagram,

Class Diagram, Sequence Diagram, Collaboration Diagram, Component Diagram,

deployment Diagram

Module 4:

Static Testing: Review, Walkthrough and Inspection, Dynamic Testing: Testing

Fundamentals, Error, Fault and Failure, Test Oracles, Top-down and Bottom-up Approaches,

Test Cases and Test Criteria, Black Box Testing, Equivalence Class Partitioning, Boundary

Value Analysis, Cause Effect Graphing, White Box Testing, Basis Path Testing, McCabe’s

 Number, Comparison of Different Techniques, Unit Testing, Integration Testing, System

Testing, Regression Testing and Acceptance Testing, Test Plan, Test Case Specifications,

Test Case Execution and Analysis; Software Maintenance, Types of Software Maintenance.

Module V: Case study: study, design and documentation of various problems.

Reference:

Pankaj jalote: Software Engineering,

Systen Anlysis and Design Methods by Whitten, Bentley and dittman, TATA Mc GRAW

HILL

Page 21: Bca Complete Syllabus Modified

7/23/2019 Bca Complete Syllabus Modified

http://slidepdf.com/reader/full/bca-complete-syllabus-modified 21/49

  21

CP1344 Programming in Java

Module I  Java: history, features, a simple program, data types, operators, control structures,

string handling, classes, objects and methods, constructors, finalize method, overloading

methods and constructors, data i/o handling,

Module II Inheritance, method overriding, abstract classes, final class, interfaces, inner class;

threads in Java: life cycle, priority and scheduling, multithreading

Module III Exceptions: types finally block; Java API packages, using packages; formatted

output with printf, I/O streams, File handling in java: file streams, Random Access File

Module IV  Applets: drawing graphics, swing, awt, buttons, handling events, windowed

applications, layout managers, images, sound, text and fonts

Module V  Networking with java, JDBC, JavaBeans, Java and XML, Servlets, JSP

References:1. John R Hubbard, Schaum’s outline of Theory and Problems of Programming with

Java, Tata McGraw-Hill Publishing Company Ltd

2. Holzner, Java 2 Programming Black Book, Paraglyph Press, 2006 Edition

3. H M Deital, P J Deital, Java How to program, Prentice Hall, Sixth Edition

Page 22: Bca Complete Syllabus Modified

7/23/2019 Bca Complete Syllabus Modified

http://slidepdf.com/reader/full/bca-complete-syllabus-modified 22/49

  22

 

CP1345 Programming Lab III

Programs to implement the different topics covered in CP1306. Programming

Java Sample experiment list

A. Simple programs1. Sum of series: Write a program to determine the following Harmonic Series for a

given value of N.

1+ 1/2+ 113+ ..+1 IN

2. Temperature Conversion: Convert Fahrenheit to Celsius.

3. Area calculation: Find the area of the following. 1, Triangle 2. Circle 3. Rectangle.

4. Distance Calculation: Find the total distance traveled by a vehicle in t seconds.

B. Decision making and Looping

5. Solution to quadratic equations: Solve a quadratic equation

6. Prime number generation: Print all the prime numbers between a given range.

7. Floyd's triangle display: Display the Floyd's triangle.

8. Factorial calculation: Print the factorial of a number.9. Random Number Generation: Generate 20 random numbers in a given range.

10. Fibonacci Series: Generate Fibonacci series up to n terms.

11. Factorial calculation using recursive method: Find factorials of 1 to 10.

C. Arrays

12. Matrix manipulation: Perform the following matrix operations: 1. Addition 2.

Subtraction 3. Multiplication

13. String manipulation: Perform the following string operations: Length, Substring and

concatenation

14. Sorting numeric data: Sort n integers

15. Sorting string data: Sort n names

16. Merging: ryIerge two sorted arrays of nand m integers respectively.

D. Classes and objects

17. Mark sheet preparation: Prepare the mark sheet of students where data is

represented by objects. Assume appropriate format. Use constructors.

E. Inheritance

18. Shape class inheritance: Calculate the area and perimeter of 1. Triangle 2.

Rectangle 3. Circle. Define shape class as base and then use inheritance

F. Data files

19. Character manipulation: Read a text file and then count the number of 1.

Consonants 2. Vowels 3. Lines 4. Sentences

G. Applet Programming

20. Sum calculation: Develop an applet that receives three numbers as input from the

user and then displays the sum of the three on the screen. Write an HTML pageand test the applet.

21. Largest value: Develop an applet that receives three numbers as input from the user

and then displays the largest of the three on the screen. Write an HTML page and test

the applet.

H. Graphics Programming

22. Human face display: Write an applet to display the human face.

Page 23: Bca Complete Syllabus Modified

7/23/2019 Bca Complete Syllabus Modified

http://slidepdf.com/reader/full/bca-complete-syllabus-modified 23/49

  23

23. Polygon: Write an applet to display polygons. Apply colors.

24. Line graph: Write an applet to display the line graph representing the literacy rates in

Kerala from 1998 to 2005.

25. Bar charts: Write an applet to display the bar chart representing the rain falls in Kerala

from 1998 to 2000.

26. Digital Clock: Write a program to display a digital clock.

I.Sounds

27. Playing Sound: Write an applet 'to playa music continuously while it is in the focus.

J. Images

28. Loading images: Write an applet to load an image and display it.

K. Fonts

29. Text in different fonts: Write an applet for displaying text in different fonts.

Page 24: Bca Complete Syllabus Modified

7/23/2019 Bca Complete Syllabus Modified

http://slidepdf.com/reader/full/bca-complete-syllabus-modified 24/49

  24

CP1346 Numerical methods LabSyllabusSolutions of Non-linear equations:· Bisection method;· Regula-Falsi;· Newton-Raphson;

· Secant;· Sucessive approximation method;· Schroder’s Method;· Bairstrow’s methodInterpolation techniques:· Linear Interpolation;· Newton’s forward and backward formulae;· Lagrange’s interpolation;· Linear Regression; Cubic Splines; Chebyshev Polynomial.Numerical Integration & Differentiation:· Cubic Spline based Numerical Differentiation;· Numerical Integration:

· Trapezoidal,· Simpson’s· Gaussian, and Filon’s methods.Matrix Computations:· Addition, subtraction, transpose, multiplication of matrices;· Matrix-based solutions of simultaneous linear equations:· Gauss Jordan Method;· Gauss elimination with back-substitution;· LU Decomposition methodDifferential Equations:· Ordinary Differential Equations:· Picard’s method;

· Euler’s and modified Euler’s method;· Runge-Kutta; Predictor-Corrector methods;Partial Differential Equations:· Jacobi and Gauss-Siedel methods.Sorting (Any two of student’s choice and comparison)· Bubble;· Shell;· Quick;· Selection;· Heap;

Page 25: Bca Complete Syllabus Modified

7/23/2019 Bca Complete Syllabus Modified

http://slidepdf.com/reader/full/bca-complete-syllabus-modified 25/49

  25

SEMESTER IV

CP1441 Humanities

Module–I: Module–I: Economic systems, Means of productions, Ownership of means of

 productions, Market economy, Centrally controlled economy merits and Demerits of each

mixed economy private public participations models, case studies, sovereignty of nations.

Module–II: GDP, GNP, NNP, Implications on economic health of nation. Various sectors of

economy. Agriculture, Industry, Service contribution of various sectors in the last decade,

Contributions of IT sector.

Module–III: Concept of currency, Export bills, Import bills, Trade balance invisibles,

Current account balance, balance of payment, Foreign exchange reserves

.

Module–IV: Shares, Stock exchange, IPO, factors affecting foreign exchange reserves,

Contribution of IT sector to balance of payment and foreign exchange reserves, strategic use

of IT for economic growth.

Module–V: Special drawing rights, e-cash, implications of e-cash on nation as an economic

entity.

REFERENCES:

• Micro Economics,by K.K Dwivedi, Pearson Education India 

• Micro Economics, By BLOMQVIST, AKE, Tata McGraw-Hill 

• Micro Economics,M.L Seth

Page 26: Bca Complete Syllabus Modified

7/23/2019 Bca Complete Syllabus Modified

http://slidepdf.com/reader/full/bca-complete-syllabus-modified 26/49

  26

 

CP1442 Data Structures and Algorithms

Module I Data structures: classifications, primitive vs non primitive, linear vs non linear,

static vs dynamic; Arrays: representation, sparse matrix, Stacks and queues: Linked lists:

singly, doubly, circularly linked list, operations: array and linked representation of stacks and

queues.

Module II: Trees: representation, binary tree, traversals, binary search tree, threaded binary

tree, applications

Module III Graphs: representation, traversals, files: index techniques, organizations.

Module IV: Algorithms: features, structure, time and complexity analysis, Big O notation, best, worst, average cases; searching: linear, binary, Fibonacci; sorting: internal vs external,

selection, bubble, insertion, quick, merge, heap.

Module V  Storage management: free storage pool, garbage collection, compaction,

 boundary tag method; Hash tables and hashing functions

References:

1. Tremblay and Sorenson, Introduction to data structures with applications, Tata

McGraw Hill

2. Seymour L, Theory and Problems of Data Structures, Schaum’s Series

3. Horowitz and Sahni, Fundamentals of Data Structures, Galgotia Publications

Page 27: Bca Complete Syllabus Modified

7/23/2019 Bca Complete Syllabus Modified

http://slidepdf.com/reader/full/bca-complete-syllabus-modified 27/49

  27

CP1443 Database Management Systems

Module–I: Introduction: evolution of data base systems, difference between file oriented

systems and database systems, overview of database management systems, security-physical

and logical, design and maintenance issues, integrity, Relational data model, mathematical

definition,

.

Module-II: Relational algebra and relational calculus, Introduction to SQL, Table creation,

selection, candidate, primary and foreign keys, set operations on relations, insertion, deletion

and update operations, attribute domains, projection and join using SQL, detailed study of

SQL queries.

Module-III: Functional Dependencies – Inference axioms, normalization, 1NF, 2NF, 3NF

and Boyce-Codd Normal forms, Lossless and lossy decompositions.

Module-IV: The E-R Model, Entities and attributes, 1-1 and many-1, many-many

relationships. External , conceptual and physical views, database security issues.

Module-V: Study of features of MS Access, Open Office Base, Oracle, MySQL, emergingareas.

• Database Management Systems by Raghu Ramakrishnan, Johannes Gehrke 

• Database management systems by majumdar, a.k. Tata McGraw-Hill

• Database management systems by R. PANNEERSELVAM,Prentice-Hall of India

• Fundamentals of Database Management Systems by Mark L. Gillenson Database Management Systems by Patricia Ward  , George A Dafoulas 

Page 28: Bca Complete Syllabus Modified

7/23/2019 Bca Complete Syllabus Modified

http://slidepdf.com/reader/full/bca-complete-syllabus-modified 28/49

  28

CP1444 Web Design Tools

Module I: Introduction to the Web and Web-Enabling Technologies, Introduction to Web

Design Concepts, Markup languages, Introduction to HTML, Web Page Style

Considerations, Page Design.

Module II: HTML Tags, Page Composition, Typefaces and Tag Parameters, Using lists andtables, changing faces and adding tag parameters, Basic Color and Graphics for Web Pages,

Adding color and graphics, Introduction to WYSIWYG Web Page Editors, Creating a Basic

Web Page in Dreamweaver

Module III: Advanced Page Design: Using Tables and Frames to Control Page Format,

Controlling page format with tables and frames, Preparing Graphics and Animations Forms,

Writing forms for Web pages.

Module IV: Introduction to Cascading Style Sheets (CSS), Adding style sheets to your page,

Page Design Concepts, Evaluating Pages, User Interface Design, the Page Grid and Page

Templates Designing a user interface using the Page Grid, Creating graphical text elements

Module V: Dynamic HTML and XML, Javascript, Creating DHTML in Dreamweaver,

familiarization of dreamweaver, front page.

References:

1) Web design a beginners guide by Willard, Wendy, Tata Mc Graw Hill

2) Web design: the complete reference by Powell Thomas A, Tata McGraw Hill

3) Web Design: Fundamentals Handbook, By Daniel grey

Page 29: Bca Complete Syllabus Modified

7/23/2019 Bca Complete Syllabus Modified

http://slidepdf.com/reader/full/bca-complete-syllabus-modified 29/49

  29

CP1445 Operating Systems

Module I : functions of operating systems, types, batch, interactive, multiprogramming,

uniprogramming, time sharing, parallel, distributed; various classifications, general purpose,

file interrogations, etc. Functions, characteristics of modern operating systems, features of

UNIX, Windows, commands, comparison

Module II  Process management, process structure, states, threads, multithreading, CPU

scheduling, algorithms, FCFS, SJF, SRTF, RR, performance comparison, Concurrency

control, deadlock and starvation, RAG, prevention and avoidance, detection, recovery,

mutual exclusion and sharing, semaphores, monitors, message passing

Module III : Memory management, address space, relocation, protection, memory allocation

methods, compaction, paging, segmentation, virtual memory, demand paging, page fault,

 page replacement algorithms, FIFO, Optimal, LRU, LFU, MFU, clock page replacement,

thrashing, comparison

Module IV: I/O management, spooling, device independence, I/O hardware, programmed,

interrupt initiated, DMA, I/O buffering, disk I/O, Raid, disk cache, file management,

sequential, direct, indexed, directories, allocation, free space management, record blocking,

 protection and security

Module V  : Case study, LINUX, Windows, Solaris, comparison on process management,memory management, I/O management, file management, security, shell programming,

windows programming

• Operating Systems A Concept – Based Approach By Dhamdhere, D M,   Tata

Mcgraw-Hill • Operating Systems By Ritchie,BPB publications

• OperatingSystemConcepts by Abraham Silberschatz,Peter Baer Galvin , Greg Gagne 

• Schaum's Outline of Operating Systems by J. Archer Harris 

• Operating Systems By Godbole, A.S., Tata Mcgraw-Hill

Page 30: Bca Complete Syllabus Modified

7/23/2019 Bca Complete Syllabus Modified

http://slidepdf.com/reader/full/bca-complete-syllabus-modified 30/49

  30

CP1446 Data Structures Lab

Programs to implement the different topics covered in BCA401. Data Structures and

Algorithms and in BCA404. Web Design Tools

Section A Data Structures and Algorithms

Sample Programs

1) Sparse matrix operation: Addition, multiplication

2) Linked list operations: traversal, node deletion, node insertion in singly, doubly and

circular lists

3) Sparse matrix operation using linked representation.

4) Polynomial representation: Linked list, matrix representation: polynomial addition

5) Stacks: matrix representation and linked list representation: Push, Pop

6) Queues: matrix representation and linked list representation: Add, delete

7) Circular queue implementation

8) Evaluation of expression using stacks

9) Tree traversal

10) Evaluation of cxpression using binary trees.

11) Infix to postfix and prcfix conversion

12) Graph travcrsal

13) Implementation of different searching techniques

14) Implementation of different sorting techniques

Page 31: Bca Complete Syllabus Modified

7/23/2019 Bca Complete Syllabus Modified

http://slidepdf.com/reader/full/bca-complete-syllabus-modified 31/49

  31

 

CP1447 Databases Lab

Tools to be used include: Personal Oracle 8/ MS Access/OpenOffice Base/Java. Experiments willcover creating tables including defining relations between them, practicing SQL, experimentsdesigned around a case study, miscellaneous topics including security, connecting databases to

 front-end applications. Some sample topics are given below:1. SQL statement for creating, listing, dropping, checking, updating tables2. Record manipulation using-insert, delete, update3. Experiments that clarify the importance of keys (except foreign key)4. Queries with an expression and a column alias5. A simple query that aggregates (groups) over a whole table6. A query with a literal string in the SELECT list7. Queries with sub string comparison and ordering8. Query using the "IS NULL" syntax to list (compare ‘=NULL’ instead of IS

NULL”)9. Finding values within a certain range

10. Using the --"BETWEEN" keyword11. A Join between two tables (foreign key)12. Nested queries13. The EXISTS and UNIQUE function in SQL14. Renaming attributes and joined tables15. Statements related with VIEWs 

16. Creating an application program that uses database as backend 

Page 32: Bca Complete Syllabus Modified

7/23/2019 Bca Complete Syllabus Modified

http://slidepdf.com/reader/full/bca-complete-syllabus-modified 32/49

  32

 SEMESTER V

CP1541 Advanced Networks

Module I:

Review of basic concepts, LAN lopologies, switching techniques, IEEE 802 standards, high

speed LANs, concept of wireless LAN, TCP, IP, IP addressing.

Module II:  ISDN services, broadband, narrow band, ATM networks, error detection and

correction, data link protocols, DLL in internet, Routing, shortest path, flow based, routing

for mobile hosts, congestion control.

Module III:  World wide Web, Internet protocols, E-mail, SMTP, HTTP, FTP, domains,

concept of DNS

Module IV: network security: issues in internet security, Cryptography, cipher, symmetric

and assymetric ciphers, substitution models, DES, simplified DES, RSA, steganography.

Module V:  E-mail security, pretty good provacy, MIME, Web security considerations,firewalls, pscket filters, encrypted tunnels.

References:

• Computer Networks (4th Edition) by Andrew S. Tanenbaum 

• Computer Networks: A Systems Approach, Fourth Edition (The Morgan KaufmannSeries in Networking) by Larry L. Peterson , Bruce S. Davie 

• Computer Networks By Jain,S, BPB Publications 

Networks And Systems By Sudhakar, Tata Mcgraw-Hill

Page 33: Bca Complete Syllabus Modified

7/23/2019 Bca Complete Syllabus Modified

http://slidepdf.com/reader/full/bca-complete-syllabus-modified 33/49

  33

CP1542 Computer Graphics & Multimedia

Module–I: Concept of Multimedia, Hypertext, Hypermedia, History of multimedia,

Multimedia hardware: CDROM, DVD, Microphone, Speakers, Soundcards, display devices,

VGA, SVGA, working of CRT, LCD, plasma panels, graphic input devices, Video Camera,

MIDI, Applications of multimedia in entertainment, education, health etc.

Module–II: Graphic and image data representation, application areas, pixels, dpi, ppi, screen

resolution and size, RGB, attributes, drawing geometry, basic transformations, 3D graphics:

modeling, realism, projections, illuminations techniques (concept only), hidden surface

removal, z-buffer algorithm, morphing (concept only)

Module III: image processing: spatial and temporal resolution of images, grey level and color

images, simple image processing (quantization, negatives, filtering – low and hi-pass, edge

detection, contrast enhancement), animations, image data compression, various compression

techniques, image file formats

Module–IV : analog and digital video, frame rates, sync, resolution, color video formats-

 NTSC, PAV and SECAM, analog video artifacts, video equipments, digital videocompression

Module–V: Speech processing – digitization of speech, characteristics of speech, noise,

representation of speech, audio filtering, audio compression – MP3 and OGG, synthetic

sounds – MIDI.

References:

• Multimedia In Practice: Technology And Applications By Judith Jeffcoate, Prentice-

Hall Of India • Multimedia Fundamentals Volume 1: Media Coding And Content Processing

By Ralf Steinmetz,Klara Nahrstedt, Prentice-Hall Of India 

• Multimedia and Web Technology By Ramesh Bangia, Firewall Media 

Page 34: Bca Complete Syllabus Modified

7/23/2019 Bca Complete Syllabus Modified

http://slidepdf.com/reader/full/bca-complete-syllabus-modified 34/49

  34

CP1543 Web Programming

Module–I: HTML: General Introduction to Internet and WWW; Text tags; Graphics, Video

and Sound Tags; Link and Anchor Tags; Table Tags; Frame Tags; Miscellaneous tags

(layers, image maps etc); CSS; DHTML; example Applications; simple introduction to XML

and VRML

Module–II: CGI Programming: HTML Forms and Fields; Perl: Basic control structures,

data types and basic features; CGI Programs: GET & POST methods, simple applications;

Cookies; Server Side Includes; example Applications;

Module–III : Javascript: Basic data types; control structures; standard functions; arrays and

objects, event driven programming in Javascript; example Applications;

Module–IV: JSP: Architecture of java Servelets; Servelet Structure; Servelet Life Cycle;

Request and Response Objects; Sessions; Invoking servelets; example Applications;

Module–V: JDBC; PHP; .NET Technology; C#; Creative Design of Web sites; Macromedia

flash, Web Servers, Web databases, Web Administration and Maintenance.

Core References

V.K. Jain, Advanced Programming in Web Design, Cyber Tech Publications, ISBN 81-

7884-019

Additional References

• Bayross, Web Enable Commercial Application Development Using HTML, DHTML,Javascript, Pen CGI, BPB Publications, 2000

• J. Jaworski, Mastering Javascript, BPB Publications, 1999• T. A. Powell, Complete Reference HTML (Third Edition),TMH, 2002• The Web Programming Desktop Reference 6-In-1 By Mike Afergan, Et Al,

Prentice-Hall of India

Page 35: Bca Complete Syllabus Modified

7/23/2019 Bca Complete Syllabus Modified

http://slidepdf.com/reader/full/bca-complete-syllabus-modified 35/49

  35

CP1551 Principles of Management

Module 1: Introduction to Management: Functions and Processes, Roles, Skills; Historic

evolution of Management, Organisational behaviour.

Module 2: Planning and Decision Making: Nature and forms of planning, strategic planning,

Decision making: the decision making process, manager as a decision maker, Types of

decisions, business forecasting & operations research.

Module 3: Organisations: Nature of organizations, principles, types of organizational

structures, authority and responsibility, delegation and decentralization, informal

organizations, group dynamics, Staffing: manpower planning, recruitment, selection and

 placement, training and development, Performance appraisal, wage payment plans, directing.

Module 4: Leadership: Functions and models of leadership, motivational theories, effective

communication: principles; managerial control; social responsibilities of business;

management of public enterprises.

Module 5: Current trends and issues: Globalisation, diversity, IT, Quality Management.

Organisational Culture & Environment; Managing in a global environment, understandingthe global environment, managerial ethics.

References:

• principles of management  By TRIPATHI, P.C., Tata McGraw-Hill 

• Principles of Management by Charles W. L. Hill , Steven McShane 

• Principles Of Management And Administration By D. Chandra Bose, Prentice-HallOf India

• Management, (1999). Stephen P. Robbins and Mary Coulter: Prentice Hall

Publishers.

Page 36: Bca Complete Syllabus Modified

7/23/2019 Bca Complete Syllabus Modified

http://slidepdf.com/reader/full/bca-complete-syllabus-modified 36/49

  36

CP1552 Management Information Systems

Module I:  An introduction to information systems, Information systems in organizations,

Information Technology Concepts, The IS Revolution; Information requirement for the

different levels lf management, transaction processing system, Management information

system, Decision support system. Strategic Role of Information Systems. Business Processes;

Information management, and Decision Making. Computers and Information Processing;

Module II: Transaction processing system; hardware and software requirements, tools used,

case studies, merits and demerits of transaction processing system.

Module III:  Managerial control, Information and tools required, difference between

transactional system and managerial system.Frequency of taking outputs, Need for

interconnected system, common database, Redundancy control, case studies.

Module IV: Decision support system, concept and tools, case studies, virtual organizations,

strategic decisions-unstructured approach, cost and values of unstructured information.

Module V: Optimization techniques, difference between optimization tools and DSS toolsexpert system, difference between expert system and management information system. Role

of chief Information officer.

References:

• Management Information Systems, by Rajaraman 

• Management Information Systems, by By S. SADAGOPAN, Prentice-Hall of India 

• Management Information Systems By Uma G. Gupta, Galgotia Publications 

• Management Information Systems By JAWADEKAR, W.S., Tata McGraw-Hill

Page 37: Bca Complete Syllabus Modified

7/23/2019 Bca Complete Syllabus Modified

http://slidepdf.com/reader/full/bca-complete-syllabus-modified 37/49

  37

CP1544 Web Programming Lab

1. Practicing basic HTML tags, text tags test syles, paragraph styles, headings,

lists

2. Tables in HTML, Frames in HTML, nested frames, Link and Anchor Tags

3. Including graphics, video and sound in web pages, including Java applets

4. Layers & Image Maps

5. Creating animated Gifs, simple flash animations

6. Cascading Style sheets

7. DHTML

8. Creating and browsing XML database

9. Installing VRML plugins and viewing VRML source files

10. HTML forms and Fields

11. Exercises covering basic introduction to perl

12. Installing web server, setting CGI, connecting HTML forms to Perl Scripts

(CGI programming)

13. Exercises covering basic introduction to Javascript

14. Exercises covering basic introduction to Java Servelets

15. Exercise involving JDBC

16-20: Development of a web site involving a variety of tools practiced above

Page 38: Bca Complete Syllabus Modified

7/23/2019 Bca Complete Syllabus Modified

http://slidepdf.com/reader/full/bca-complete-syllabus-modified 38/49

  38

CP1545 Graphics Lab

1. Handling VRAM through assembly/C, implementing a plot(x,y,intensity) function2. Implementing DDA & Bresenham algorithm for line drawing, effecting different

line styles3. Implementing circle drawing algorithms, drawing ellipses and sectors4. Implementing Windowing and Clipping algorithms5. Representing 2D object data files (containing vertex and edge lists) and

implementing programs which read and plot these objects.6. Implementing 2D transformations (programs which prompt for type of

transformation, parameters and name of object data file and plot object andtransformed object in 2 colors)

7. Implementing composite transformations (modification on the above, programprompts for number of transformations, accepts parameters for each and then plotsall stages of transformations in different colors

8. Implementing a filling algorithm, reading the object from data file9. Representing 3D object data files (containing vertex and edge lists) and

implementing programs which read and plot the orthographic projections on thespecified standard planes..

10. Program to create wireframe model of a sphere and create a data file fromit(containing vertex and edge lists) and plot orthographic projection of it.

11. Implementing 3D transformations (programs which prompt for type oftransformation, parameters and name of object data file and plot object andtransformed object in 2 colors)

12. Implementing hidden surface removal by surface normal computation: to be triedout on a cube and/or a sphere

13. Implementing shading using Lambert’s method (along with hidden surfaceremoval) by surface normal computation : to be tried out on a cube and/or a sphere

14. 13 Cont’d15. Program to produce tween between two given line segments

Page 39: Bca Complete Syllabus Modified

7/23/2019 Bca Complete Syllabus Modified

http://slidepdf.com/reader/full/bca-complete-syllabus-modified 39/49

  39

SEMESTER VI

CP1651 E-Commerce

Module–I: IT and business, various applications of IT in business field.

Module–II: History of e-commerce, definition, classification- B2B, B2C, C2C, G2C, B2G

sites, e-commerce in education, financial, auction, news, entertainment sectors, Doing

eCommerce.

Module–III : Electronic payment systems – credit cards, debit cards, smart cards, e-credit

accounts, e-money, security concerns in e commerce, authenticity, privacy, integrity, non-

repudiation, encryption, secret key cryptography, public key cryptography, SET, SSL, digital

signatures, firewalls

Module–IV: Marketing on the web, marketing strategies, creating web presence, advertising,

customer service and support, web branding strategies, web selling models

Module–V: M-commerce; case study of two internationally successful e-commerce web sites

and two Keralabased e-commerce web sites; IT act (India) and e-commerce.

Core References

 NIIT, Basics of Ecommerce, PHI, ISBN 81-203-2432-3, Rs 195/-

Erfan Turban et. al., Electronic Commerce–A Managerial Perspective, Pearson Education,

ISBN 81-780-8362-0,

Rs 250/-

Additional References

R Kalokota, Andrew V. Winston, Electronic Commerce – a Manger’s guide, Pearson

Education, ISBN 81-780-

8158-X, Rs 295/-

Internet resources:

www.ecommercetimes.com, www.online-commerce.com, www.rsa.com,

www.ntsecurity.com 

Page 40: Bca Complete Syllabus Modified

7/23/2019 Bca Complete Syllabus Modified

http://slidepdf.com/reader/full/bca-complete-syllabus-modified 40/49

  40

 

CP1652 Object Oriented Analysis and Design

Module I: Object Oriented Concepts, class, object, defining a class, Comparison between

Algorithmic Decomposition and Object Oriented Decomposition, Object Oriented Themes:Abstraction, Encapsulation, Inheritance, polymorphism.

Module II: Concept of unified modelling language, Object Oriented Analysis and Design

using UML, UML Diagrams: Class Diagram, representing various features of a class,

messages, use case diagram, identifying usecases, examples.

Module III: interaction diagrams: Sequence Diagram, examples, elements of a sequence

diagram, system-level and service level diagrams, benefits of sequence diagram,

Collaboration Diagram, elements examples

Module IV: Activity Diagram, State Chart Diagram, Component Diagram, modelling

interfaces, Deployment Diagram, elements, examples.

Module V: Case study: generating UML diagrams for a system.

References:

• Ali Bahrami - Object Oriented Systems Development -McGrawHillInternational Edition – 1999

• Grady Booch - Object Oriented Analysis and Design - Addison Wesley,  PearsonEducation India

• Case Studies in Object-Oriented Analysis and Design by Edward Yourdon , CarlArgila 

• Object-Oriented Systems Analysis and Design by Joey F. George , Dinesh Batra , Joseph S. Valacich , Jeffrey A. Hoffer 

Page 41: Bca Complete Syllabus Modified

7/23/2019 Bca Complete Syllabus Modified

http://slidepdf.com/reader/full/bca-complete-syllabus-modified 41/49

  41

CP1653 Data Mining &Mapping Techniques

Module I:  Scope of Data mining, data warehouse, building a data warehouse, Approaches in

data mining. Data warehouses, structures and models used. Difference between conventional

data storage methods and data warehousing. Online transaction processing and Online

analytic processing.

Module II:  Data mining-issues, need, data mining techniques, discovery and analysis of

 patterns, applications.

Module III: Data mining process: stages of data mining process, data preparation, defining

study, data cleaning, data reduction, prediction, mining knowledge in database systems.

Module IV: Data mining models: decision trees, decision tree learning, classification, genetic

algorithms, data mining algorithms.

Module V:  case study:visual data mining, text mining, Web mining, New trends.

References:

• D. J. Hand, H. Mannila, and P. Smyth, Principles of Data Mining, MIT Press, 2001

• M. H. Dunham, Data Mining: Introductory and Advanced Topics, Prentice Hall ofIndia , 2003.

• Data Mining By Adriaans, Pearson Education India 

• Principles Of Data Mining By David Hand,Heikki Mannila,Padhraic Smyth, Prentice-Hall of India 

• David J. Hand, Heikki Mannila and Padhraic Symyth, Principles of Data Mining,MIT Press, 2000

Page 42: Bca Complete Syllabus Modified

7/23/2019 Bca Complete Syllabus Modified

http://slidepdf.com/reader/full/bca-complete-syllabus-modified 42/49

  42

 

CP 1654 Elective - I:

CP 1654.1 Bioinformatics(Elective)

Module I  Introduction: definition of Bioinformatics, history, application areas; basics of life

science: eukaryotic, prokaryotic, cell structure, molecules of the cell, inorganic, organic,

carbohydrates, lipids, protein, nucleic acids DNA & RNA

Module II  DNA structure: double helix, chromosomes, genomes, gene, genomics; RNA

structure: mRNA, tRNA, rRNA; Protein structure: primary, secondary, tertiary, amino acids

& IUPAC code, proteome and proteomics; central dogma of molecular biology, DNA finger

 printing

Module III Sequence analysis/Alignment: DNA sequence, RNA sequence, Protein sequence,

sequence alignment classifications, analyzing protein sequence, human insulin sequence,

analyzing DNA sequence, IUPAC code for DNA sequence, palindromes in DNA sequence,

RNA sequence analysis; FASTA format, standard genetic code

Module IV Biological databases: different types, typical data banks, GenBank, Swissprot,

PDB; molecular visualization tools : Rasmol, Swiss PDB viewer; Searching PubMed, Protein

information site: Expasy; retrieving protein/DNA sequences, Exploring the Human Genome

Module V Branches of bioinformatics: genomics, proteomics, computer aided drug design,

micro arrays, system biology

REFERENCES:• Introduction to Bioinformatics By Attwood, Pearson Education India

•  bioinformatics computing by BRYAN BERGERON, Prentice-Hall of India 

• Jean-Michel Claverie and Cedric Notredame, Bioinformatics: A Beginner’s Guide,

Wiley Publishing, Inc, 2006

• Dr. K Mani & N Vijayaraj, Bioinformatics: A practical approach, Aparna Publications

• Harshawardhan P Bal, Bioinformatics: Principles and Applications, Tata McGrawHill Publishing Company Ltd.

• Dan E Crane and Michael L Raymer, Fundamental Concepts of Bioinformatics,

Pearson Education

Page 43: Bca Complete Syllabus Modified

7/23/2019 Bca Complete Syllabus Modified

http://slidepdf.com/reader/full/bca-complete-syllabus-modified 43/49

  43

 

CP 1654.2 Geographic Information Systems(Elective)

UNIT -IFundamentals of GIS :Roots of GIS, Overview of Information system, the four Ms, GIS

definition and terminology, GIS queries, GIS architecture, Models of GIS, Farmework for GIS,GIS categories, levels/scales of measurement. Spatial data modelling :Stages of GIS data

modelling, Graphic representayion of spatial data, raster GIS models, vector GIS models.

UNIT -II 

GIS data management :Data base management systems, GIS data file management, database

models, storage of GIS data object based data models, temporal topology, organisational

strategy of DBMS in GIS.

Data input and editing :The data stream, data input models, data input methods, GPS for GIS

data capture, data editing.

UNIT-III

Data quality issues :Components of data quality, accuracy, precision and resolution,

consistency, completeness, sources of error in GIS, GIS output, modelling errors and error

evaluation.UNIT IV

Data analysis and modelling :Format conversion, Data medium conversion, spatial

measurement methods, buffering techniques, overlay analysis, modelling surfaces, modelling

networks.

UNIT V

Integration of remote sensing and GIS,Urban and Municipal Applications

REFERENCES 

• Introduction To Geographic Information Systems By Chang, Kang Tsung, Tata

McGraw-Hill.

• Concepts And Techniques Of Geographic Information SystemsBy C.P. Lo,Albert

K.W. Yeung , Prentice-Hall of India

• Geographic Information Systems And Environmental Modeling

By Keith C. Clarke,Bradley O. Parks,Michael P. Crane ,  Prentice-Hall Of India 

Page 44: Bca Complete Syllabus Modified

7/23/2019 Bca Complete Syllabus Modified

http://slidepdf.com/reader/full/bca-complete-syllabus-modified 44/49

  44

CP 1654.3 Mobile Technology (Elective)

Module-I: Basic concepts of WAP, WAP Client, WAP browser, working of WAP

application, basic advantages, various applications, WAP Project elements

Module-II: The WML language - character set, variable types, cards elements, attributes,

entities, WML variables and contexts, tasks and events, WML user interaction, WML timers,

Decks, templates, cards, Text and image formatting. handling audio.Module-III: WML Script Language: Character set, data types, identifiers, functions and

events, operators, expressions, program control, standard libraries, browser library

Module –IV: WAP application development with WML and WMLScript, a calculator and a

game development.

Module-V: Emerging topics in mobile communications – technology convergence in mobile

 phones- GSM standard telephones, WAP Gateway

4. REFERENCES

• WML and WMLScript By Mukhi ,BPB publications 

• Programming WAP, Wap Servelets with WML, WMLScript & 3G By V.K. Jain , Wiley Dreamtech Publications 

• Basics of wireless Communications by NIIT, Prentice-Hall Of India• Wireless and Mobile Network Architecture : Yi-Bing Lin, Wiley.

Page 45: Bca Complete Syllabus Modified

7/23/2019 Bca Complete Syllabus Modified

http://slidepdf.com/reader/full/bca-complete-syllabus-modified 45/49

  45

CP 1654.4 Software Testing

UNIT-I

Introduction:- Purpose of testing, Dichotomies, model for testing, consequences of bugs,

taxonomy of bugs, Flow graphs and Path testing:- Basics concepts of path testing, predicates, path

 predicates and achievable paths, path sensitizing, path instrumentation, application of path testing.

UNIT-II

Transaction Flow Testing:-transaction flows, transaction flow testing techniques. Dataflow

testing:- Basics of dataflow testing, strategies in dataflow testing, application of dataflow testing,

Domain Testing:-domains and paths, Nice & ugly domains, domain testing, domains and interfacestesting, domain and interface testing, domains and testability.

UNIT-III

Paths, Path products and Regular expressions:- path products & path expression,

reduction procedure, applications, regular expressions & flow anomaly detection

UNIT-IV

Logic Based Testing:- overview, decision tables, path expressions, kv charts, specifications.

State, State Graphs and Transition testing:- state graphs, good & bad state graphs, state testing,Testability tips.

UNIT-V

Graph Matrices and Application:-Motivational overview, matrix of graph, relations, power of a

matrix, node reduction algorithm, building tools. ( Student should be given an exposure to a tool likeJMeter or Win-runner).

REFERENCES:

• The craft of software testing - Brian Marick, Pearson Education of India.

• Software Testing in the Real World – Edward Kit, Pearson Educationof India.

• Software Testing techniques - Baris Beizer, Dreamtech, second edition.

• Software Testing Tools – Dr.K.V.K.K.Prasad, Dreamtech

Page 46: Bca Complete Syllabus Modified

7/23/2019 Bca Complete Syllabus Modified

http://slidepdf.com/reader/full/bca-complete-syllabus-modified 46/49

  46

CP 1641 Multimedia Lab

SyllabusAny one of the following components shall be practiced.

(a) Designing tools: Dream Weaver, Flash, Photoshop, Gimp

(b) Image Processing: MATLAB or IDL

(c) Video editing: 3DMAX/Adobe Premiere/Coral VideoStudio 

End semester Assessment: shall be conducted along with the evaluation of major project.Students shall be required to complete an assignment in any one of the above tools. Thechoice of tool shall be the right of the student.

CP1642 Project & Viva

PROJECT GUIDELINES 

The minimal phases for the project are: Project search, finalization and allocation,

Investigation of system requirements, Data and Process Modeling, System Design,Program design, Program coding and unit testing, System integration, Systemimplementation and acceptance testing.

3.1 Planning the Project: The BSc(Computer Science) Major Project is an involvedexercise which has to be planned well in advance. The topic should be chosen in Semester4 itself and the case study of Course EX302 should as far as possible, be based on theproject topic, though on exceptional cases, for valid reasons, the project guide may waivethis condition. Related reading, training and discussions should start from semester 4itself.

3.2 Selection of project work: Project work could be of 3 types:

a)Developing solution for a real-life problem : In this case, a requirement for developinga computer based solution already exists and the different stages of system developmentlife cycle is to be implemented successfully. Examples are Accounting Software Packagefor a particular organization, Computerisation of administrative functions of anorganization, Web Based Commerce, etc. The scope for creativity and exploration in suchprojects is limited, but if done meticulously, valuable experience in the industrial contextcan be gained.

(b) Innovative Product development: These are projects where a clear-cut requirementfor developing a computer based solution may not be existing, but a possible utility forthe same is conceived by the proposer. An example is a Malayalam Language Editor

with Spell Checker, Computer Music Software for Indian Music, Heat Engines SimulationSoftware for eLearning, Digital Water Marking Software,

(c) Research level project: These are projects which involve research and developmentand may not be as structured and clear cut as in the above case. Examples are MalayalamCharacter Recognition, Neural Net Based Speech Recogniser, Biometric Systems, MachineTranslation System etc. These projects provide more challenging opportunities tostudents, but at EX level is a difficult choice. If any student identifies proper support interms of guidance, technology and references from external organizations and also the

Page 47: Bca Complete Syllabus Modified

7/23/2019 Bca Complete Syllabus Modified

http://slidepdf.com/reader/full/bca-complete-syllabus-modified 47/49

  47

supervisors are convinced of the ability of the student(s) to take up the project, it shall bepermitted. The methodology and reporting of such projects could be markedly differentfrom type (a) and is left to the proposer/external supervisor of the projects

3.2 Selection of Team: To meet the stated objectives, it is imperative that Major Project is done through a team effort. Though it would be ideal to select the team members at

random (drawing lots) and this should be strongly recommended, due to practicalconsiderations, students may also be given the choice of forming themselves into teamswith 3 to 5 members (teams less than 3 members may be permitted in  exceptional cases,for valid reasons). A gender mix should also be strongly suggested. A team leader shallbe elected through drawing lots. Teams shall maintain team meeting minutes and ensurethat every team member has tasks assigned in writing. Team meeting minutes shall forma part of the Project Report. Even if students are doing projects as groups, each one mustindependently take up different modules of the work and must submit the reports alsoindependently (though, in such cases, some common materials is permissible). Evaluationwill also be done independently.

3.3 Selection of Tools: No restrictions shall be placed on the students in the choice ofplatforms/tools/languages to be utilized for their project work, though open source isstrongly recommended, wherever possible. No value shall be placed on the use of tools inthe evaluation of the project.

3.4 Selection of Organisation & Guide: No restrictions shall be placed on the students inthe choice of organization where project work may be done, in terms of locality, type(public/private) etc. It is the duty of the Head of Institute/Principal of College to ensurethat the Aims, Objectives and full project guidelines are communicated to the externalorganization. The guide should ideally be a post-graduate with minimum 2 years of workexperience.

Students may also choose to do project in the college/institute (or partially in the

college/institute and partially in an external organization), especially product-basedwork, but in such cases the supervisors must ensure that (i) industry practices arefollowed (ii) the students undertake a planned visit to an IT industry with internationaloperations to make up for the loss of experience and (iii) the services of an external guidewith industry experience is obtained.

3.5 Project Management: Head of Institute/Principal of College should publish a list ofstudents, projects topics, internal guide and external organization (if any) and teamsagreed, before the end of semester 5. Changes in this list may be permitted for validreasons and shall be considered favourably by Head of Institute/Principal of College anytime before commencement of the project. Any request for change after commencement

should considered by a committee of 3 teachers and their recommendation shall beaccepted by Head of Institute/Principal of College. Gantt-chart of proposed activities anda draft statement of project deliverables (which may subsequently be altered if justified)should be prepared before the commencement of the project. The actual completion ofeach phase should be noted on the chart in the course of the project work. Studentsshould submit a fortnightly report of progress which could be indication of percentage ofcompletion marked on the orginal Gantt-chart, with any notes attched. Students shouldideally keep a daily activity log sheet. Team meetings should be documented in the

Page 48: Bca Complete Syllabus Modified

7/23/2019 Bca Complete Syllabus Modified

http://slidepdf.com/reader/full/bca-complete-syllabus-modified 48/49

  48

format given at the end. Changes in the submitted documents are possible, as projectdevelopment is essentially an evolutionary process. The project guide must ensure thatchanges are necessary due to the knowledge gained in succeeding phases of the project.The date of completion of a phase should be brought forward if the changes made aredeemed to be errors and not due to additional knowledge gained from a succeedingphase.

3.6 Documentation:

Four copies of the project report must be submitted by each student (one for departmentlibrary, one for the organization where the project is done, one for the external examinerand one for the student himself/herself). After affixing signature of external examinerstwo copies will be returned at the time of the viva, which are for the external organizationand for the candidate. A CD containing soft copy of the project report, source code andbinaries recorded in different folders should also be submitted for documentation in thelibrary. The CD also should bear the name of student, title of the project, year etc. Theformat for preparation of the project report is standardized from 2004 onwards (studentsneed not consult earlier project reports). The following are the major guidelines: The finalouter dimensions of the report shall be 21 cm X 30 cm. The colour of the flap cover shallbe light green. Only hard binding should be done, with title of the thesis and the words“<BRIEF TITLE> BSc(CS) Project Report 200…” displayed on the spine in 20 point, Bold,Times New Roman, as in example below. In case the title is too long, a shorter version ofit may be used (Like “Image Pro” instead of ”Image Pro – An Interactive ImageProcessing package”). It is highly recommended that LaTeX be used for documentation.

The structure of the report shall be as follows.

• Organizational overview (of the client organization, where applicable)

• Description of the present system

• Limitations of the present system

• The Proposed system- Its advantages and features• Context diagram of the proposed system.

• Top level DFD of the proposed system with at least one additional level ofexpansion

• Structure Chart of the System• System flowchart

• Menu Tree

• Program List

• Files or tables (for DBMS projects) list. Class names to be entered for each file inOO systems.

• List of fields or attributes (for DBMS projects) in each file or table.

• Program – File table that shows the files/tables used by each program and the filesare read, written to, updated, queried or reports were produced from them.

• Reports List with column headings and summary information for each report.

• System Coding and variable/file/table naming conventions

• System controls and standards

• Screen layouts for each data entry screen.

• Report formats for each report.

Page 49: Bca Complete Syllabus Modified

7/23/2019 Bca Complete Syllabus Modified

http://slidepdf.com/reader/full/bca-complete-syllabus-modified 49/49

 Methodology: 

Wherever applicable, object oriented approach should be used for software development. The

 project report should generally contain details of the following steps (though students should not

attempt to fit every kind of project into this format):

(a) Analysis-Study of existing systems and its drawbacks (general)-Understanding the functionalities of the system (detailed)-Preparation of requirement-Conduct of Feasibility study-Identification of relevant Objects-Abstraction of each object (attributed and methods)-Relationship between objects

(b) Design- Design of each subsystems- Design of each classes

- Design of communications between objects- Design of Algorithms for problem solving- User interface Design- Any other steps if necessary

(c) Coding and Impletion(d) Testing(e) Security, Backup and Recovery Mechanisms(f) On line help and User Manuals(g) Upgradability Possibilities