BCA Syllabus Berhampur University

15
FIRST YEAR EXAMINATION PAPERI.I ENGLISH FOR TECHNICAL COMMUNICATIONS Unit-I GRAMMAR: Articles, tenses; voice, prepositions, Agreement of verb and subject, Reported speech, the sequence of tenres; transformation of sentences; phrasal verb. Unit—II VOCABULARY ft USAGES Fairs and groups of words, synonyms; antonyms; idioms and phrases; one-word substitution. Unit-III READING ft COMPREHENSION : Correct pronunciation; ntte nv-kins, reporting, answering questions. Unit—IV WRITING & COMPOSITION : Letter and composition writing (of not more than 250 words). BOOKS RECOMMENDBD 1) A practical English grammar By A.J. Thomson & A.N. Martinet (Oxford University Press). Chapters—1,9. 17. 18, If, 20, 30, 31, S8. 2) Strengthen your writing By V.R. Narayan Swamy (Orient Larman) Chapters—2, 3.6,9. 3) Spoken English Highery By V. Saaikumar £ P. V. Dhamija (Tata Mcgraw Hill). 4) Higher Secondary practical English Grammar By R.N. Panda (Banirnpe, Baxi Bazar, Cattack) Chapters - 3, 4, 3. 10,12. 14, 13, 16 PAPBR—1.2 FOUNDATION COURSES IN MATHEMATICS (Math-I> Unit-I ANALYTICAL GEOMETRY: Planes, Lines, Spheres Unit—II a) THEORY OF EQUATIONS : Relation between roots and coefficients, transformation of equation, multiple roots, descartes Rule of signs (statement only) and application. b) GROUPS: Algebraic system; Semi-group, groups. Sub-groups, Lagrange's Theorem; cyclic err! permutation groups. Unit—III j CALCULUS-1 aajmptotes, curvatures, curve tracing, quadrature; rectification; volumes and areas of simple surfaces of revaluation. Unit -IV CALCULUS-H Partial Derivatives, total differentiation; homogeneous function; change of variables; taykn's theorems of two variable* (Statement only); Simple problems maxima and minima (Excluding Lagrange's multiplier method;. BOOKS RECOMMENDED 1) Analytic solid Geometry. By Sahsnty Narayan; (S. Chand & Comp, New Delhi.) Chapter*: 2(2.1- 2.7), 3(3.1-t0 3.7)&

description

BCA Syllabus for Berhampur University students

Transcript of BCA Syllabus Berhampur University

Page 1: BCA Syllabus Berhampur University

FIRST YEAR EXAMINATION

PAPER—I.I

ENGLISH FOR TECHNICAL COMMUNICATIONS Unit-I GRAMMAR: Articles, tenses; voice, prepositions, Agreement of verb and subject, Reported

speech, the sequence of tenres; transformation of sentences; phrasal verb.

Unit—II

VOCABULARY ft USAGES Fairs and groups of words, synonyms; antonyms; idioms and phrases; one-word substitution.

Unit-III READING ft COMPREHENSION : Correct pronunciation; ntte nv-kins, reporting, answering

questions.

Unit—IV WRITING & COMPOSITION : Letter and composition writing (of not more than 250 words).

BOOKS RECOMMENDBD

1) A practical English grammar By A.J. Thomson & A.N. Martinet (Oxford University Press). Chapters—1,9. 17. 18, If, 20, 30, 31, S8.

2) Strengthen your writing By V.R. Narayan Swamy (Orient Larman) Chapters—2, 3.6,9.

3) Spoken English Highery By V. Saaikumar £ P. V. Dhamija (Tata Mcgraw Hill). 4) Higher Secondary practical English Grammar By R.N. Panda (Banirnpe, Baxi Bazar, Cattack)

Chapters - 3, 4, 3. 10,12. 14, 13, 16

PAPBR—1.2

FOUNDATION COURSES IN MATHEMATICS (Math-I> Unit-I

ANALYTICAL GEOMETRY: Planes, Lines, Spheres Unit—II

a) THEORY OF EQUATIONS : Relation between roots and coefficients, transformation of equation, multiple roots, descartes Rule of signs (statement only) and application.

b) GROUPS: Algebraic system; Semi-group, groups. Sub-groups, Lagrange's Theorem; cyclic err! permutation groups.

Unit—III j CALCULUS-1 aajmptotes, curvatures, curve tracing, quadrature; rectification; volumes and areas

of simple surfaces of revaluation.

Unit -IV

CALCULUS-H Partial Derivatives, total differentiation; homogeneous function; change of variables; taykn's theorems of two variable* (Statement only); Simple problems maxima and minima

(Excluding Lagrange's multiplier method;.

BOOKS RECOMMENDED

1) A n a l y t i c solid Geometry. By Sahsnty Narayan; (S. Chand & Comp, New Delhi.) Chapter*: 2(2.1-2.7), 3(3.1-t0 3.7)&

Page 2: BCA Syllabus Berhampur University

6 ( 6 . 1 t o 6 . 4 ) .

2) A text book of Algebra aod theory of Equation by Chsndrika Prasad (Pathasala Private Limited; Allahabad)

Chapter : 7(V.l-7.6) & II. •

3) Higher Calculus By G. Samal, U. K. Mohapatta, S. C. Jena & T. Biswal, (Vidyapuri. Balu Bazar). Chapter: 1-9. It £ 12(12.1-12-5).

PAPER—1.3

COMPUTER FUNDAMENTALS Unit—I

INTRODUCTION: Basic anatomy of a computer; Input and Output, Control unit; ALU and memory; working of a computer History of computer; classification of computers; working of micro computer, Input and Output devices and secondary storage devices.

Unit-II

Data Representation Number system; decimal, octal, hexadecimal and binary, conversion of number systems. Binary arithmetic, BCD, ASCII. EBCDIC codes.

Unit—III

Computer software and Hardware & Operating System : Meaning of computer software hardware; difference between software and hardware, types of software, firmware, computer language, Machine level, assembly language and high level language;;. Translators, assembles. interpreters and compilers. Operating system. Definition and function; Batch processing. Spooling; Multiprogramming Multiprocessing; Time sharing; Online and real time processing. Library and utility programs.

Unit—IV

Data Communication & Computer Networks: Element of a communication system, data transmission modes; Media end speed ; digital and analog transmission; communication processors; Asynchronous and synchronous transmission; Switching technique; Network technologies; LAN & WAN, Communication protocols; Distributed Data Processing.

BOOKS RECOMMBNDED

3. Computer Fundamental By P. K. Sinha Chapters : 1-5. 7-10, 12. H-16 2. Computer for Beginner ByV. P. Jaggi and S. Jain. Chapters : 1, 2, 3, 5. 7.

PAPER-1.4 DAT STRUCTURE "

Unit—I

Data, Data structure. Algorithmic notation, Complexity (Fundamental idea only). Operations on data structure; Linear array (Representation, traversal. insertion, deletion, reverse). Two-dimensional array (representation only);. Record; record structure, representation of records in memory, parallel array, matrices.

Unit—II Stack, operation on stack, few application of stack, linear queue, circular queue, priority queue

single linked list. Memory representation of 'linked list, traversing a linear list, searching a linked list. Insertion and deletion from linked list, Reversing a linked list. circular list. Double link list.

Page 3: BCA Syllabus Berhampur University

Unit—III

Tree, binary tree. Representation of Binary tree in memory. Binary tree traversal. Binary search tree. Threaded binary tree, AVL tree (Idea only).

Unit—IV

Searching Linear end Bleary Search sorting; selection, Bubble, insertion. Quick , Heap and Merge sort.

BOOKS RECOMMENDBD

1. Data Structure By S. Lipscbntx (Tata Mc draw Hill).

2. An Introduction to the Data structure with application By J. P^ Tremblay & P. O. Sorenson (Mc. Grew Hill).

PAPER—1.3 OPERATING SYSTEM (Lab-I) Unit—I

DOS ! Introduction getting started with DOS, DOS Internal Commands : dir. rod, rd, copy, run, prompt, del, type, date, time, copy con. External Commands-Edit, Tree, Disk copy X copy. Sort, More, Format, Dos key. Find Comp, Move and path, Batch file.

Unit-II UNIX/LUNUX -.Introduction, salient features of UNIX/LINUX, working with vi. Use of UNIX/LINUX

COMMANDS: Is. date, who ,ed. mkdir, rmdir, echo, cat, sort, wc, op, mv, pid, pg, banner chmod, tty and env, writing simple shell programs,

Unit-Ill

WINDOWS 93: Getting started; Window 95 visual tour navigating; Window95; working on the desktop, Running program and working with document; personalizing your system. The Windows-95 file system. Working with drives, folders and files Tips for compying, moving and deleting files.

Unit—IV

WINDOWS-NT: Analyzing Windows NT Architecture; The desktop. The event viewer and Performance monitor, file management, NT’s multimedia capabilities.

BOOKS RECOMMENDED

1) Teach yourself—DOS by Stevens (BPB Publication). 2) Working with UNIX by V. Mukhi (BPB Publication). 3) Windows 95 made easy By Tom Sheldon (Tata Mc Graw Hill)- 4) The Complete reference Windowr NT-4 By O. W. Kadnier (Tata Mc Oraw Hill).

BOOKS FOR REFERENCES

1) DOS 6 0 & 6.2 instant reference By Thomas (BPB Publication). 2) Test your UNIX skill by Y. Kaaetkar (BPB Publication). 3) The Essential windows NT-4 By Richard Cravens (Galgotia).

Page 4: BCA Syllabus Berhampur University

PAPER—1.6 C-LANGUAQE (Lab—II)

PROGRAMMING IN C: Overview of C; C Tokens, Keywords and Identifiers, Constants, Numeric Constants (Integer Constant, Real Constant?) Character Constants (Single Character Constants, String Constants), variables and Data types, Primary of Fundamental Data types. User defined data types. Derived data types, Empty data set. Operator AND Expression*, Arithmetic operators. Relational Operators, Logical operators. Assignment operators, Increment and decrement operators. Conditional operators, Bitwise operators. Special operators. Input and output operators; Decision making & branching, Looping, Arrays, Handling of character structure. User defined functions; Structure and Unions: Pointers; sorting and Searching Problems; Files

BOOKS RECOMMENDED

1. Programming in. ANSI by E.Balaguruswamy (Tata Mc Hill) Chapters:1-12

2. Let us C By Y. Kareteker (BPB Publication)

3. The Sprit of C By Mailish Cooper (Jaico Publication)

SECOND YEAR EXAMINATION

PAPER-2.1

Numerical analysis and statistical methods (math-II) UNIT-I

Errors and inter polation; numerical differenation and integration.

UNIT-II

Solution of algebria and transandental equation solution of system

Of linear equation, numerical solution of ordmary differential

Equations.

UNIT-III

Sampling and sample designs, classification and tabulation of data,

Diagrammatic and graphical presentation of data, measure of central

Value moments, measure of dispersion and skewness and kurtosis,

Correlation and regression.

UNIT-IV

Probability and expecide values, theoretical distribution, binomial;

Page 5: BCA Syllabus Berhampur University

Poission and normal distribution. Test of hypothesis, x-test, t-test,

S-test, analysis of varience

BOOKS RECOMMENDED

1. numerical analysis by datta & jena

Chapter: 1,2(2.1-2.14),3(3.1-3.3&3.7-3.14),4(4.1-4.6),5(5.1-5.4)&

6(6.1-6.5)

2. Statical methords by S.P.GUPTA(S.CHAND&SONS)

PAPER-2.2

INTRODUCTION TO OPERATING SYSTEM UNIT-I

Evolution of operating system, resident monitor, batch processing,

Multiprogramming, multiprocessing, time sharing, real time system,

I/O interrupts, dma, dual mode operation operating system services

UNIT-II

File system, File concept, File attributes, File operation, File type,

File structure, access methods, sequential access, index sequential

Access and direct access, directory structure, structure, single level,

Two level, tree structure, file protection and access control.

UNIT-III

Process concepts, Process state transition diagram, Process control

Block, Process scheduling, cpu scheduling, cpu/io brust cycle, scheduling

Algorithms; fcfs, sjf, priority, round robin, deadlock, resource allocation

Graph deadlock prevention, detection and recover

Page 6: BCA Syllabus Berhampur University

UNIT-IV

Logical verces physical address space, overlays, swapping contigeons

Allocation, single partition and multiple partitions, internal and external

Memory fragmentation, non-contigeous, paging, demand paging, concept

Of virtual memory, page replacement algorithms FIFO, optimal, and LRU.

BOOKS RECOMMENDED

1. Operating system concept by a.silberschatz and peter b.galvin (Addition wesly) chapter: 1-5, 7-10.

2. Operating system by Andrews S.Tanenbauma(PHI) 3. An introduction to Operating system by H.M.Dietel (Addition wesly)

PAPER-2.3

COMPUTER ORGANISATION UNIT-I

Combinational and sequential circuits Boolean algebra, truth table, synthesis of logic functions using AND,OR, NOT,

NAND,NOR,XOR gates, minimization of logical expirations, karnough maps,

Flip-flop, master slave and edge triggered flip-flop, registers and shift-

Registers, counters, decoders, multiplexers

UNIT-II

Arithmetic and logical organization Addition and substation using 1’s and 2’s complement method,

Binary adder, parallel adder, carry look ahead adder, multiplication,

Booth’s algorithm, division, floating points operations.

UNIT-III

Cpu organization

Instruction and Instruction sequencing, instruction formats (zero,

One and two address instruction), addressing modes (register

Page 7: BCA Syllabus Berhampur University

Absolute, immediate, indirect, indexed, auto increment auto

Decrement), stack queue subroutine.

UNIT-IV

Input-output organization Addressing input-output devices interrupts, handling multiple devices

Vector intrupt, simultaneous requests, direct memory access (DMA),

Channels.

BOOKS RECOMMENDED 1. COMPUTER ORGANIZATION BY HAMACHER ( TATA MC GRAW HILL)

2. COMPUTER SYSTEM ARCHITECTURE3/ED (PHI)

PAPER—2.4

INT RODUCTION TO DATABASE MANAGEMENT SYSTEM

UNIT-I

BASIC CONCEPT OF DATABASE SYSTEM. ADVANTAGES OF DBMS, 3 LEVEL ARCHITECTURE FOR DBMS, DATA INDEPENDENCE,

DATABASE: ACCESS, DDL, DML, DATABASE ADMINISTRATOR. DATA MODELING, E-R. DIAGRAM,

UNIT-II

DATABASE FILE STRUCTURE : SEQUENTIAL. INDEXED-SEQUENTIAL AND DIRECT access FILES, INDEXED AND HASHING TECHNIQUES.

UNIT-ILL

RELATIONAL MODEL STRUCTURE OF RELATIONAL DATABASES. BASE TABLE, VIEW, RELATIONAL OPERATION, SET OPERATION, RELATIONAL OPERATIONS, SELECTION, PROJECTION, JOIN AND DIVISION OPERATIONS NORMAL FORMS.

Unit—IV

HIERARCHICAL DATA MODE) ; TREE STRUCTURE DIAGRAMS, PHYSICAL AND LOGICAL DATA BASE RECORDS, DATA RETRIEVAL, VIRTUAL RECORDS, INTERNAL REPRESENTATION LIKE HSAM, HI3AM, HDAM AND HIOAM, NETWORK DATA MODEL: DATA STRUCTURE DIAGRAMS, DBTG CODASYL !V\ODBL, DBTG RETRIEVAL AND UPDATE FACILITIES.

BCOK.S RECOMMENDED

1. AN INTRODUCTION TO DATABASE SYSTEM BY C J. DATE VNAROSA) CHAPTERS : 12, 14, 16-19, 24-26.

2. A N INTRODUCTION to DATABASE SYSTEM BY B. C. DESAI (GALCOTIA) CHAPTER: 2.4

PAPER-2.5 OBJECT ORIENTED PROGRAMMING (C++ )

Introduction, data types, keyword*, operators, expression condiţiona!, iterative, branching statements, function, pointer, structure OOP in C++, Object, Class, Constructor, Destructor, Operator Overloading and type conversion. Inheritance, function overriding, Virtual function, input-output files,

Page 8: BCA Syllabus Berhampur University

COOKS RECOMMENDED

1. Object Crisnţed programming wish C++ By E. Baiagurus*aroy (TMH) 2. OOP in Trabo C+ + By Robert Lafors\Galgotia Publication)

PAPER 3.1

OPERATION RESEARCH

UNIT-1

Linear programming problems, simplex method ,duality

UNIT-2

Integer programming, assignment and transportation method

UNIT-3

Elements of games theory; pert; c, m.

UNIT-4

Sequencing

BOOKS RECOMMENDED

1.operation research by s.d. sharma (kedar nath ram nath & co) chapter 1,3,5-10of unit-2 &1,6&7 of unit-4.

Page 9: BCA Syllabus Berhampur University

BCA THIRD YEAR EXAMINATION

PAPER 3.2

DATA COMUNICATION AND COMPUTER NETWORK

UNIT – 1 Introduction to computer network:-

Advantages of networks, structure of the communication network, point-to-point and multi drop circuit, data flow and physical circuits, network topologies and design goals, switched and non-switched option, channel speed and bit rate, voice communication and analog wave forms, bandwidth and frequency spectrum, digital signals, modem, synchronous and asynchronous transmission, communication among computers.

Traffic control accountability; wan and LAN connection oriented and connection less networks, classification of communication protocols, time division multiple access(tdma),time division multiplexing(tdma),carrier sense(collision)system, token passing, priority slot.)Carrier sense (collision free) system, token passing,(priority system).

UNIT – 2

protocols, network design problems, communication between layers, layers of osi, OSI status , pooling/selection protocols ; Layered protocols, networks and OSI model: goals of layered character and bit protocols ,binary synchronous control(bsc) formats control codes HDLC, HDLC option, HDLC frames format code transparency and synchronization, HDLC control field, commands and response, HDLC trance mission process, HDLC subset.

UNIT- 3

Local area network; primary attributes of LAN; broad band and base band LAN, IEEE, LAN standards, relationship of 802 standards to the iso/ccitt model; connection option with LANs LCC and MAC protocols, data units. LAN topologies and protocols CSMA/CD and , IELE 802.3.collisions, token RING(priority), IEEE,802.5 priority scheme, token bus and 802.4, Switching & Routing.

UNIT – 4

Tcp/ip, tcp/ip and internet working ,tcp/ip operation and sockets ip address structure , major features of ip, ip datagram, major IP services IP source routing values of transport layer, TCP major features of TCP , PASSIVE and ACTIVE opens, transmission control blocks (TCP),TCP segments , users datagram protocols ( UDP) route discovery protocol, application layer protocol, personnel as server. Linking the pc to main frame computer, file transfer in personal computers, personal computers and local area network.

Page 10: BCA Syllabus Berhampur University

BOOKS RECOMMENDED

1. Computer network 2/e by U.black (phi publication)

Chapters: 1-4, 6, 10, 11

BOOKS FOR REFERENCE

1. Computer network by A.S Tanenbum (phi publication)

Chapters: 1,2(excluding ,1 and 2,6),3

Page 11: BCA Syllabus Berhampur University

PAPER - 3.3

SOFTWARE ENGINEEARING

UNIT -1

Introduction to software engineering:-

Software development life cycle model, classical waterfall model, iterative waterfall model, prototyping model, evolutionary model, spiral model, comparison of the different life cycle models.

UNIT -2

Software project management:-

Planning, project estimation, cocomo, project scheduling, risk management, software configuration management.

UNIT – 3

Requirement analysis and specification (srs), software design, cohesion and coupling, software design approaches : function-oriented & object- oriented design, UML, use casedaigram, class diagram, and interaction diagram.

UNIT – 4

user – interface design, coding & testing, unit testing, black-box testing, white box testing, integration testing and system testing, software reliability and quality management, ISO 9000,CMM.

BOOKS RECOMMENDED

1. fundamental of software engineering, by Rajib mall (phi publication).

2. software engineering, A practitioner’s approch-by roger, s: press man , mcgraw hill.

Page 12: BCA Syllabus Berhampur University

PAPER – 3.4

COMPUTER ORINTED ACCOUNTING SYSTEM

UNIT -1

Book keeping and accounting: - Meaning of book keeping and accounting, accounting concept and convention, accounting equation, accounting procedure and practical system of book keeping journal, ledger, cash book and subsidiary book, banking transaction and bank reconciliation statement, trail balance, depredation.

UNIT- 2

Introduction to financial management goals and key activities relationship of finance to accounting , basis of capital budgeting cost and benefits, investment appraisal criteria , net present value benefit and cost ratio, internet rate or return , payback period and accounting rate of return.

UNIT-3

Long term financing , retaining earning , equity preference and debenture capital, term loan public issue, right issue private placement and financial institutions.

UNIT-4

Page 13: BCA Syllabus Berhampur University

Element of working capital management, cash management, credit management, inventory management and working capital financing, entry of financial transaction and preparation of trail balance by using one of the commercially available accounting packages such as TCS-EX package.

BOOKS RECOMMENDED

1. DOBLE ENTRY BOOK KEEPING By juneja chaula and sexena,chapter : 1,8,10,11

2. FINANCIAL MANAGEMENT THEORY AND PRACTIES prasanna chandra, chapter: 1,7,16,18,22,25.

3. SINGLE CONSULTANCY SERVICES USER AND MULTI USER EX PACKAGE. TATA

PAPER 3.5

OBJECT ORINTED PROGRMMING LANGUAGE (JAVA)

APPLICATION PROGRAM : Overview of java language, constants, variable, data types , operators , expressions, decision making, branching, loop, oop in java, class, object and methods, array, string,

Page 14: BCA Syllabus Berhampur University

string buffer, vectors, interfaces, package, multi thread, managing errors , exceptions, APPLETPROGRAM: AWT, SWING,JDBC.

BOOKS RECOMMENDED

1.JAVA COMPLETE REFERENCE TMI PUBLICATION

2.PROGRAMING WITH JAVA BY E. BALAGURUSWAMY

PAPER 3.6

INTERNET AND WEB DEVELOPMENT

UNIT-1

INTERNET: introduction to internet , understanding internet, hardware and software requirement for internet, internet services providers, protocols (HTTP,FTP,TCP/IP) IP address, url, world wide web browser, web page.

UNIT-2

HTML: standard text formatting tags, color linking, image-loading, table frame set , form

UNIT-3

DHTML: JavaScript, data types, programming logic, functions, use of function in HTML codes objects in java script.

UNIT-4

ADOBE PHOTO SHOP: filter, painting, retouching ,action, Photoshop files.

UNIT-4

Page 15: BCA Syllabus Berhampur University

BOOKS RECOMMENDED

1.the internet complete reference by hartey hann(TMH).

2.HTML 4.0 by b.stphen mark, janan plaff bpb pub.

3.adob photoshop techmedia pub.

PAPER-3.7

PROJECT

Each student has to undergo a summer placement training of work four weeks at the end of their second year course in an industrial business organization to gain firsthand experience and knowledge of practice and prepare a project report at this own cost and has to submit a report within four weeks from the completion of such training to the principal of the concerned institution. The report shall be examined jointly by an internal and an external examiner in which the minimum pass mark shall be 50%