FIRST YEAR EXAMINATION PAPER—I.I ENGLISH FOR TECHNICAL COMMUNICATIONS Unit-I GRAMMAR: Articles, tenses; voice, prepositions, Agreement of ver b and subject, Reported speech, the sequence of tenres; t enres; transformation of sentences; phrasal verb. Unit—II VOCABULARY ft USAGES Fairs and gr oups 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 coe fficients, 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; c yclic 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 De lhi.) Chapter*: 2(2.12.7), 3(3.1-t0 3.7)&
6(6.1 to 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.
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 T ips 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).
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 ce ntral Value moments, measure of dispersion and skewness and kurtosis, Correlation and regression. UNIT-IV Probability and expecide values, t heoretical distribution, binomial;
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 acce ss, 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
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 ex pirations, karnough maps, Flip-flop, master slave and edge triggered flip-flop, registers and shiftRegisters, 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
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 acc ess (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 HASHING TECHNIQUES.
: SEQUENTIAL. INDEXED-SEQUENTIAL AND DIRECT access FILES, INDEXED AND 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,
COOKS RECOMMENDED
1. Object Crisnţed programming wish C++ By E. B aiagurus*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.
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.
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
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.
PAPER – 3.4 COMPUTER ORINTED ACCOUNTING SYSTEM
UNIT -1 Book keeping and accounting: - Meaning of book keeping and ac counting, accounting concept and convention, accounting equation, accounting procedure and practical system of book kee ping 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
Element of working capital management, cash management, credit management, inventory management and working capital financing, entry of financial transaction and preparation of tr ail balance by using one of the commerc ially available accounting packages such as TCS-EX package.
BOOKS RECOMMENDED 1. DOBLE ENTRY BOOK KEEPING By juneja c haula 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 US ER EX PACKAGE. TATA
PAPER 3.5 OBJECT ORINTED PROGRMMING LANGUAGE (JAVA) APPLICATION PROGRAM : Overview of j ava language, constants, variable, data types , operators , expressions, decision making, branching, loop, oop in java, class, object and methods, array, string,
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 re quirement 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 obje cts in java script. UNIT-4 ADOBE PHOTO SHOP: filter, painting, retouching ,action, Photoshop files. UNIT-4
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 wee ks 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 ex aminer in which the minimum pass mark shall be 50%