of computer science and applications - web viewdepartment of computer science and applications....

28

Click here to load reader

Upload: phamthien

Post on 01-Feb-2018

215 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: OF COMPUTER SCIENCE AND APPLICATIONS - Web viewDepartment of Computer Science and applications. Revised Structure of BCA . ... Rajaraman V "Fundamentals of Computers" Second Ed,

DEPARTMENT OF COMPUTER SCIENCE AND APPLICATIONS DR. H. S. GOUR (CENTRAL) UNIVERSITY, SAGAR (M.P.)

Revised Structure & Syllabus of BCA (w.e.f. from Session – July 2012)

BCABachelor of Computer Applications

I Year (I & II Semester Syllabus)

2012-13DR. H. S. GOUR (CENTRAL) UNIVERSITY, SAGAR (M.P.)

(0)

Page 2: OF COMPUTER SCIENCE AND APPLICATIONS - Web viewDepartment of Computer Science and applications. Revised Structure of BCA . ... Rajaraman V "Fundamentals of Computers" Second Ed,

DR. H. S. GOUR (CENTRAL) UNIVERSITY, SAGAR (M.P.)

DEPARTMENT OF COMPUTER SCIENCE AND APPLICATIONSRevised Structure of BCA Syllabus 2012

First Year (Semester – I)Code Title L T P C Total

CSA C 111 Computer Fundamentals 3 - - 3 100CSA C 112 PC-Package 3 - - 3 100CSA C 113 Elementary Programming

(Using ‘C’) 3 - - 3 100

CSA C 114 Elements of Operating System

3 - - 3 100

CSA C 115 Financial Accounting 3 - - 3 100CSA C 116 Advanced Mathematics 3 - - 3 100CSA C 117 Software Laboratory- I (a)

Based on ‘C’- - 3 1 100

CSA C 118 Software Laboratory- I (b) Based on Access and Excel

- - 3 1 100

18 0 6 20 800Total Load : 24 - -

First Year (Semester – II)Code Title L T P C Total

CSA C 211

System Analysis and Design 3 - - 3 100

CSA C 212

Digital Principles 3 - - 3 100

CSA C 213

Structural Programming Using ‘C’

3 - - 3 100

CSA C 214

Advance Operating System 3 - - 3 100

CSA C 215

Business Data Processing Using ‘COBOL’

3 - - 3 100

CSA C 216

Discrete Mathematics 3 - - 3 100

CSA C 217

Software Laboratory- II (a)Based on ‘C’

- - 3 1 100

CSA C 218

Software Laboratory- II (b)Based on ‘COBOL’

- - 3 1 100

18

0 6 20 800

Total Load : 24 - -

(1)

Page 3: OF COMPUTER SCIENCE AND APPLICATIONS - Web viewDepartment of Computer Science and applications. Revised Structure of BCA . ... Rajaraman V "Fundamentals of Computers" Second Ed,

DR. H. S. GOUR (CENTRAL) UNIVERSITY, SAGAR (M.P.)DEPARTMENT OF COMPUTER SCIENCE AND APPLICATIONS

BCA - I YEAR (BCA – I SEMESTER)

CSA C 111

COMPUTER FUNDAMENTALS 3 0 0 3 Max. Marks : 100

UNIT I: Introduction- Characteristics of computers, evolution of computers, capabilities and limitations of computers, Generation of computers, Types of computers(micro, mini, main frame, super computers), block diagram of computer, Basic components of computer system- Input unit, Output unit, Arithmetic logic unit, Control unit, Central processing unit, Types of processors, Registers, main memory organization, RAM, ROM, EPROM, cache memory

UNIT II: Input Devices- Keyboard, Pointing Devices- mouse, Touch screens, joystick, Electronic pen, Trackball, Scanning Devices- optical scanners, OCR,OMR, Bar code readers, MICR, Electronic card reader, Image Capturing devices- Digital cameras. Output Devices- Monitors- CRT, LCD/TFT, Printers- Dot matrix, Inkjet, Laser, plotters-Drum, Flatbed. Secondary Storage Devices- Magnetic Tape, Magnetic Disks- Internal Hard Disk, External Hard Drives, Floppy Disks, Optical Disks- CD, VCD. CD-R, CD-RW, DVD, USB Drives.

UNIT III: Computer software- Software and its need, Types of software- System software, Application software, utility program, assemblers, compilers and interpreter, Introduction to operating system for PCs- DOS, windows. Programming languages- machine, assembly, high level, their merits and demerits, Virus working, types of viruses, virus detection, prevention and cure.

UNIT IV: Data communication and Computer Network- Basic elements of communication system, data transmission modes, data transmission speed, Data transmission media- twisted pair, coaxial, Fiber optics, micro waves system, communication satellite, Types of network connections- dialup, leased lines, ISDN, DSL, broad band, Types of Networks- LAN, MAN WAN, Topologies of LAN- ring, bus, star, mesh and tree topologies.

REFERENCE: BOOKS: 1. Sinha, P. K., “Computer Fundamentals”, BPB.2. Rajaraman V "Fundamentals of Computers" Second Ed, Prentice Hall of India.

(2)

Page 4: OF COMPUTER SCIENCE AND APPLICATIONS - Web viewDepartment of Computer Science and applications. Revised Structure of BCA . ... Rajaraman V "Fundamentals of Computers" Second Ed,

DR. H. S. GOUR (CENTRAL) UNIVERSITY, SAGAR (M.P.)DEPARTMENT OF COMPUTER SCIENCE AND APPLICATIONS

BCA - I YEAR (BCA – I SEMESTER)

CSA C 112

PC PACKAGE 3 0 0 3 Max. Marks : 100

UNIT - I: MS-Word: Introduction, Word Processing, Advantages of word processing, Creating, Saving and editing a document: Selecting, Deleting, Replacing Text, Copying text to another file. Formatting Text and Paragraph: Using the Font Dialog Box, Paragraph Formatting using Bullets and Numbering in Paragraphs, Line spacing, Margins. Defining Tabs: Tabs Dialog Box, Enhancing a Document: Inserting page Breaks, Adding Border, Using Header and Footers in the Document.

UNIT II: Creating and Formatting Tables: Changing Row height, inserting columns, Merging cells Calculations in a Table, Sorting Text, Toolbar using word art, Mail merge: Definition, a Practical Example of mail merge, creating charts. MS Excel Introduction, Definition Excel Screen parts of worksheet, Entering information: Numbers, Formula, Editing Data in a cell, Using a Range with SUM, Moving and copying data, Inserting and Deleting Row and Columns in the worksheet, Using the format cells Dialog box, Using chart wizard to create a chart, Naming ranges, classification of Excel Functions.

UNIT- III: Protecting a workbook with Password, Macro: Recording and Running a Macro, Linking workbook files Using Pivot table, Inserting Hyper links, POWERPOINT : Introduction, Slide show, Formatting, Creating a Presentation, Inserting clip Arts, Adding Objects, Applying Transitions, Animation effects, formatting and checking text, Modifying Visual elements, Preparing a complete presentation, Case studies.

UNIT IV: MS Access: Introduction, Basic terms of access, objectives, What is database, Creating a new database, Creating a database through table wizard, Creating a new table, Rename columns, Saving the database, Relationships, Creating table through design view, Query, Form, Reports.

_________________________________________________________________________________REFERENCE: BOOKS: 1. TAXALI R. K. “PC Software for Windows 98, Made Simple” TMH. 2. SAXENA SANJAY, “MS Office 2000 “Vikas Publication House PVT LTD.

(3)

Page 5: OF COMPUTER SCIENCE AND APPLICATIONS - Web viewDepartment of Computer Science and applications. Revised Structure of BCA . ... Rajaraman V "Fundamentals of Computers" Second Ed,

DR. H. S. GOUR (CENTRAL) UNIVERSITY, SAGAR (M.P.)DEPARTMENT OF COMPUTER SCIENCE AND APPLICATIONS

BCA - I YEAR (BCA – I SEMESTER)

CSA C 113

ELEMENTARY PROGRAMMING (USING – C)

3 0 0 3 Max. Marks : 100

UNIT-I : An Overview: Problem identification, analysis, design, coding, testing & debugging, implementation, modification & maintenance; algorithms & flowcharts; Characteristics of a good program - accuracy, simplicity, robustness, portability, minimum resource & time requirement, modularization; Rules/conventions of coding, documentation, naming variables; Top down design; Bottom-up design.

UNIT-II : Fundamentals Of C Programming: History of C; Structure of a C Program; Data types; Constant & Variable, naming variables; Operators & expressions; Control Constructs – if-else, for, while, do-while; Case switch statement.

UNIT-III : Arrays: Definition of Array, one dimensional array, 2D array, ND array. Formatted & unformatted I/O, Type modifiers & storage classes, Ternary operator, Type conversion & type casting, Priority and Associativity of operators.Modular Programming: Functions; Arguments; Return value; Parameter passing – call by value, call by reference.

UNIT-IV : Variables And Recursion: Return statement; Scope, visibility and life-time rules for various types of variable, static variable; Calling a function; Recursion – basics, comparison with iteration, types of recursion- direct, indirect, tree and tail recursion, when to avoid recursion, examples.‘C’ Preprocessors: Features of Preprocessor, Macro Expansion, File Inclusion, Conditional Compilation, #if and #elif Directives, #undef and #pragma Directive.

REFERENCE: BOOKS: 1. Kanitkar Yashwant, ‘Let us C’, BPB New Delhi2. Balaguruswami, ‘Ansi C’, TMH, Delhi

(4)

Page 6: OF COMPUTER SCIENCE AND APPLICATIONS - Web viewDepartment of Computer Science and applications. Revised Structure of BCA . ... Rajaraman V "Fundamentals of Computers" Second Ed,

DR. H. S. GOUR (CENTRAL) UNIVERSITY, SAGAR (M.P.)DEPARTMENT OF COMPUTER SCIENCE AND APPLICATIONS

BCA - I YEAR (BCA – I SEMESTER)

CSA C 114

ELEMENTS OF OPERATING SYSTEM

3 0 0 3 Max. Marks : 100

UNIT -I : Computer system overview, Basic elements, Organization, Architecture: Single processor system, Multiprocessor system, Clustered system. Processors registers, Instruction execution, Interrupts processing, I/O communication techniques.

UNIT - II : Operating system, Objectives, Functions, Services, Operating system structure: Simple structure, Layered approach, Microkernel’s, Modules. Types of Operating system: Serial processing, Batch system, Time sharing, Distributed Operating system, Achievements of operating system, System calls.

UNIT - III : Process Description and Control: Process definition , Process states, Two states, The creation and Termination of process, Five state, suspended processes, Operating system Control structure, Process attributes, Process Control block .

UNIT - IV: Memory management, Relocation, Protection, Sharing, Logical organization, Physical organization, Loading programs, partitioning: Fixed and Dynamic, Relocation, Simple paging, Simple segmentation, Virtual memory, Cache memory.

REFERENCE: BOOKS: 1. Stallings William: “Operating System”, PHI2. Silberschatz and Galvin: “Operating System Concept”, Addison Wesley

(5)

Page 7: OF COMPUTER SCIENCE AND APPLICATIONS - Web viewDepartment of Computer Science and applications. Revised Structure of BCA . ... Rajaraman V "Fundamentals of Computers" Second Ed,

DR. H. S. GOUR (CENTRAL) UNIVERSITY, SAGAR (M.P.)DEPARTMENT OF COMPUTER SCIENCE AND APPLICATIONS

BCA - I YEAR (BCA – I SEMESTER)

CSA C 115

FINANCIAL ACCOUNTING 3 0 0 3 Max. Marks : 100

UNIT - I : Meaning and scope of accounting, accounting principles, System of book keeping and accounting, Accounting concepts.

UNIT - II : Journalize transactions - Rules for debit and credit, compound Journal entry, Ledger posting, Sub division of Journal trial Balance.

UNIT - III : Capital and revenue items, final accounts, depreciation.

UNIT - IV : Share Capital - Shares, Issue of Shares & Debentures, Calls in arrears, Call in advance, for features of shares - simple problem.

REFERENCE BOOKS : 1. Gupta R. L. and Gupta V. K., “Principles and practice of Accountancy” 2. Shukla S. M., “Financial Accounting” Sahitya Bhawan Pub., Agra 3. Shukla S. M., “Corporate Account” Sahitya Bhawan Pub., Agra.

(6)

Page 8: OF COMPUTER SCIENCE AND APPLICATIONS - Web viewDepartment of Computer Science and applications. Revised Structure of BCA . ... Rajaraman V "Fundamentals of Computers" Second Ed,

DR. H. S. GOUR (CENTRAL) UNIVERSITY, SAGAR (M.P.)DEPARTMENT OF COMPUTER SCIENCE AND APPLICATIONS

BCA – I YEAR (BCA – I SEMESTER)

CSA C 116

ADVANCE MATHEMATICS 3 0 0 3 Max. Marks : 100

UNIT - I : Integral: Integral as an anti derivative, integration by substitution, integration using trigonometric identities, special integrals, integration by parts, integration by successive reduction.

UNIT - II : Definite integrals: definite integral as a limit of a sum, fundamental theorems of calculus, evaluation of definite integrals by substitution, properties of definite integrals, area of bounded regions.

UNIT - III: Differential equations introduction, differential equations, order and degree, formation of differential equations, solution of differential equation, equations with variable separable, homogeneous equations, first order linear equations.

UNIT - IV : Vectors, positional vector of a point. Components of a vector operation with vectors, scalar multiplication, addition, scalar product and vector product of two vectors. moment of a vector, scalar and vector triple product.

REFERENCE BOOKS :1. The text books on mathematics by the CBSE for Class XI & XII should be

taken as the basis of study. 2. Roy, M. ‘Intermediate Algebra’, Shri Lal Agrawal and Company, Agra.3. Loney, S. L. ‘The Elements of co-ordinate Geometry- Part-I.’ Macmillan.4. Prasad Gorakh ‘Text book on differential Calculus’ Pothi shala (P) Ltd

Allahabad.5 Prasad Gorakh Text book on Integral Calculus and elementary differential

equations’ Pothi Shala Private Limited, Allahabad.

(7)

Page 9: OF COMPUTER SCIENCE AND APPLICATIONS - Web viewDepartment of Computer Science and applications. Revised Structure of BCA . ... Rajaraman V "Fundamentals of Computers" Second Ed,

DR. H. S. GOUR (CENTRAL) UNIVERSITY, SAGAR (M.P.)DEPARTMENT OF COMPUTER SCIENCE AND APPLICATIONS

BCA – I YEAR (BCA – I SEMESTER)

CSA C 117

SOFTWARE LABORATORY – I (a) based on ‘C’

0 0 3 1 Max. Marks : 100

Algorithm Development(a) Explain the concept of Program, Algorithm and flow chart.(b) Write an algorithm and draw a flowchart to input a number and check

whether it is positive or negative.(c) Write an algorithm and draw a flowchart to calculate the area of circle.(d) Write an algorithm and draw a flowchart to calculate Simple interest if

principle amount, rate and time is given.(e) Write an algorithm and draw a flowchart to calculate square and square

root of a given integer.(f) Write an algorithm and draw a flowchart to input thee numbers and

then find the largest number among them.(g) Write an algorithm and draw a flowchart to generate N Fibonacci

numbers.(h) Write an algorithm and draw a flowchart to input N numbers and

calculate their sum.(i) Write an algorithm and draw a flowchart to find Factorial of a given

number.Programming in ‘C’ Language

Write a ‘C’ program for the following task(a) Convert degrees Fahrenheit to Celsius and vice versa.(b) Input three numbers and find the largest and smallest among them by

using If-Else construct.(c) To sum the series comprising of even numbers by using while loop

2 + 4+ 6 + ---------+ 100(d) To find the sum of the digits of a given number by using repeat until

loop.(e) To check whether the given number is prime or not by using for loop.(f) To find the Factorial of a given number by using for loop with down to

do option.(g) To input two number and find their addition subtraction multiplication

and division using case statement..(h) To print a multiplication table between 1 to 10.(i) To generate N Fibonacci numbers.(j) To input N numbers and then arrange them in ascending order.(k) To check whether a given string is a palindrome or not.(l) To read a matrix and find the sum of it’s elements.(m) To find the cube of a given number by using function.

(8)

Page 10: OF COMPUTER SCIENCE AND APPLICATIONS - Web viewDepartment of Computer Science and applications. Revised Structure of BCA . ... Rajaraman V "Fundamentals of Computers" Second Ed,

DR. H. S. GOUR (CENTRAL) UNIVERSITY, SAGAR (M.P.)DEPARTMENT OF COMPUTER SCIENCE AND APPLICATIONS

BCA – I YEAR (BCA – I SEMESTER)

CSA C 118

SOFTWARE LABORATORY – I (B) based on Access and Excel

0 0 3 1 Max. Marks : 100

(A) MS-OFFICE(a) Define page size and margins for a document.(b) Insert graphics (a picture for example) in a document.(c) Prepare a table of price list for display in a shop.(d) Prepare your bio-data in one A-4 size page.(e) Prepare a document with at least three fonts and four different font

sizes. Include superscript and subscript.

(f) Prepare a document where you should use special mathematical symbols like integration, sigma etc.

(g) Prepare a document with footnote and bullet points.(h) Explain the use of spell check.(i) Explain the role of macros and templates.

(B) MS POWER POINT (a) Prepare a presentation (three to five slides) to identify yourself. (b) Prepare a presentation to give information about how to get

admission to BCA in your institution. (c) Prepare a presentation to show infrastructure about your

department/ Institution. (d) Insert a slide in a slide show.

(e) Change slide layout color and background. (f) Apply design templates. (g) Apply animation and slide transition. (h) Set timing for the display of the presentation. (i) Develop a slide show to explain the important features of power

point. (j) Prepare a presentation to give information about top ten software

companies (In India / world). (C) MS EXCEL (a) Open a work sheet, name it and save it.

(b) Change the width of a column/ range of columns.(c ) Enter text and change its size and font in a cell.(d) Delete/insert a row/ column in a worksheet.(e) Erase a range/ full worksheet.(f) Fill a range of columns from n to k in steps of s.(g) Create a table and use it to create and display graph/chart.(h) Explain the use of @ functions.(i) A company XYZ limited Sagar prepares a pay slip for his company

employees. Every employee gets DA @ 40% of basic pay if salary is less than 5000 else gets 30% of basic pay as DA. House rent allowance is 15% of total pay (basic + DA) if total pay is up to 10,000 else house rent allowance 10%. Income tax deduction is 25%

(9)

Page 11: OF COMPUTER SCIENCE AND APPLICATIONS - Web viewDepartment of Computer Science and applications. Revised Structure of BCA . ... Rajaraman V "Fundamentals of Computers" Second Ed,

of total pay if above Rs 15,000 else zero. Compute take home salary of all employees. Check for all possible cases.

(j) A shopkeeper gives a bill of the new items purchased. Prepare a worksheet to prepare the bills. The columns are SN, Item Name, Item Code, Unit Price, Cost, Total cost. The shopkeeper gives a cash discount of 5% if the total amount is Rs 5000 and above.

(D) MS ACCESS1. (i) Create a new database, save it on the desktop and name it “School Database”

(ii) Create a Table in the School Database with the following:Field Name Data Type Field Size or FormatID Number Text 10Name Text 15Surname Text 15Telephone Number Number Long IntegerDate of Birth Date/Time Medium DateStipend Currency CurrencyForeigner Yes/No Yes/No

(iii) Make the “ID Number” Field as the Primary Key.(iv) Save the table as “Student’s Table”(v) Return to the main Access window.

2. (i) Open the “Students Table” and enter 5 complete records.(ii) Sort the table in ascending order by surname(iii) Move the Date of Birth and Telephone Number fields so that the

Date of Birth field is now directly after the Surname field.

(iv) Delete the last Record you have entered(v) Change the field size of the Surname to 20

3. (i) Create a Form with all fields on the Student’s Table.(ii) Name the form Students Entries(iii) Make the ID Number of Each student in the form, Red(iv) Insert a Picture in the form in way that all text is visible.

4. (i) Create a report based on the Student’s Table showing the Fields Name, Surname, and Telephone Number.

(ii) Name the report Telephone List(iii) Insert a picture in the report Header.

5. (i) Create a query, showing all fields of those students who have a particular surname of your Choice.

(ii) Create another query showing all fields of those students born after 1987

(iii) Create a query showing only the Student’s Name, Student’s Surname and Student’s Date of birth.

(10)

Page 12: OF COMPUTER SCIENCE AND APPLICATIONS - Web viewDepartment of Computer Science and applications. Revised Structure of BCA . ... Rajaraman V "Fundamentals of Computers" Second Ed,

DR. H. S. GOUR (CENTRAL) UNIVERSITY, SAGAR (M.P.)DEPARTMENT OF COMPUTER SCIENCE AND APPLICATIONS

BCA - I YEAR (BCA – II SEMESTER)

CSA C

211

SYSTEM ANALYSIS AND

DESIGN

3 0 0 3 Max. Marks : 100

UNIT - I: System concept, definition, characteristics, organization, interaction elements of system, Types of system: physical and abstract system open and closed system, System development life cycle: recognition of need, feasibility study, analysis, design, implementation, system planning and control for system success.

UNIT - II: System planning and Initial Investigation: Base for planning system dimensions of planning in determining users requirement, fact finding, tools of structured analysis, logical and physical models, data flow diagrams, data dictionary, data structure diagrams, system structured charts, system model.

UNIT - III: Feasibility study: system performance definition: Statement of constraints, system objectives, description of output, feasibility study, feasibility report. Costs benefit analysis, classification of cost and benefits, data analysis, and system proposal.

UNIT - IV: Systems design – logical and physical design, design methods IPO and HPO charts audit consideration, processing controls data validation. System testing & implementation-introduction & need of testing, types of testing, implementation: introduction, post implementation review, maintenance, Document writing

REFERENCE BOOKS : 1. Awad E.M., “System Analysis and Design” Galgotia.2. Hawryszkiewycz Igor, “System Analysis and Design” PHI.

(11)

Page 13: OF COMPUTER SCIENCE AND APPLICATIONS - Web viewDepartment of Computer Science and applications. Revised Structure of BCA . ... Rajaraman V "Fundamentals of Computers" Second Ed,

DR. H. S. GOUR (CENTRAL) UNIVERSITY, SAGAR (M.P.)DEPARTMENT OF COMPUTER SCIENCE AND APPLICATIONS

BCA – I YEAR (BCA – II SEMESTER)

CSA C

212

DIGITAL PRINCIPLES 3 0 0 3 Max. Marks : 100

UNIT - I : Boolean algebra, Boolean equation of logic gates, AND, OR ,NOT ,NOR and NAND gates, truth tables De Morgan’s theorems, XOR, XNOR gates, Boolean laws and theorems, Duality theorem.

UNIT - II : Karnaugh map, Pairs, Quads and Octets, Karnaugh simplification, DONOT CARE condition, POS and, SOP methods, Grey code, Multiplexer and Demultiplexer, BCD to Decimal decoder, Seven segment decoder, Encoder.

UNIT - III : Arithmetic circuits, Binary adder circuits, Sign magnitude numbers, 2’s complement, Arithmetic Addition, Subtraction, Adder subtraction Circuits, Half adder, Full adder.

UNIT - IV : Flip Flops, RS, D, JK, Master Slave, Shift registers, Types of shift registers, Asynchronous and Synchronous counters, Semiconductor memories, Memory cell and their organization. Memory addressing, ROM, PROMS, EPROMS, RAMS, DRAMS, SRAMS, Memory cells, A to D and D to A converters.

REFERENCE BOOKS: 1. Malvino A. P. & Leech, D. P. - "Digital Principles and Applications"- TMH2. Malvino "Digital Computer Electronics" TMH 3. Green D. C., “Digital Electronics Technology”, , Wheeler and Company.4. Puri V. K., ‘Digital Electronics Circuits and Systems’, , TMH, New Delhi5. Barlee P. C., ‘Digital Computer Fundamental’, International students Edition.

(12)

Page 14: OF COMPUTER SCIENCE AND APPLICATIONS - Web viewDepartment of Computer Science and applications. Revised Structure of BCA . ... Rajaraman V "Fundamentals of Computers" Second Ed,

DR. H. S. GOUR (CENTRAL) UNIVERSITY, SAGAR (M.P.)DEPARTMENT OF COMPUTER SCIENCE AND APPLICATIONS

BCA - I YEAR (BCA – II SEMESTER)

CSA C 213

STRUCTURAL PROGRAMMING USING –C

3 0 0 3 Max. Marks : 100

UNIT I : POINTERS: Introduction to pointer, Pointer notation operations on pointer, pointer declaration, array of pointers, pointer to function, Function returning pointer. Structure: defining structure, declaration of structure variable, accessing structure members, nested structure, and array of structure, structure assignment, passing structure in to function and return structure from function. Scope and life of variables: local and global variables.

UNIT II : Union And Enum: Introduction of Union, Union of Structure, Utility of Union. Introduction of Enumerated data type, Uses of Enumerated Data Type, Are Enums Necessary. Dynamic Memory Management: Dynamic memory management functions like malloc(), calloc(), free(); String: Introduction of String, Pointer and String, Standard Library String Functions, Two dimensional array of characters.

UNIT III : Console I/O : Types of I/O, Formatted and Unformatted I/O functions. File Handling: File management: creating, opining and processing data files. Disk Input/Output function: fscanf(), fprintf(), tell(), putw(), getw(), putc(), getc(), seek().file opening modes, copy one file from another file, Text file and Binary files.

UNIT IV : Text or Graphics: Color in text in modes, color in graphic mode Graphic programming: lines, stylish lines, drawing & filling images, patterns with differences, bar ()Filling regular & nonregular shapes, of palettes &colors, outputting text, justifying text, a bit of animation, system matrics.

REFERENCE BOOKS: 1. Kanitkar Yashwant, ‘ Letus C’, BPB New Delhi2. Balaguruswami, ‘Ansi C’, TMH, Delhi 3. Kanitkar Yashwant, ‘Graphics under C’, BPB New Delhi

(13)

Page 15: OF COMPUTER SCIENCE AND APPLICATIONS - Web viewDepartment of Computer Science and applications. Revised Structure of BCA . ... Rajaraman V "Fundamentals of Computers" Second Ed,

DR. H. S. GOUR (CENTRAL) UNIVERSITY, SAGAR (M.P.)DEPARTMENT OF COMPUTER SCIENCE AND APPLICATIONS

BCA – I YEAR (BCA – II SEMESTER)

CSA C 214

ADVANCE OPERATING SYSTEM

3 0 0 3 Max. Marks : 100

UNIT - I : Uniprocessor Scheduling: Types of Scheduling, Scheduling algorithms, Scheduling criteria, Concept benefits of Virtual memory, Characteristics of Paging and Segmentation, Page table structure, TLB, Operating policies for virtual memory: Fetch policy, Placement policy, Replacement policy, Resident set management, clearing policy, Load control.

UNIT - II : Concurrency and Synchronization: Principles of concurrency, Process interaction, Requirement for Mutual Exclusion, Mutual Exclusion Software Applications, Decker’s algorithms, Mutual Exclusion Hardware support, Semaphore, Deadlock, Condition for deadlock, Deadlock Prevention, Deadlock detection, Deadlock avoidance , Deadlock Avoidance algorithms , Starvation .

UNIT - III: I/O Management and Disk scheduling: I/O devices, Organization of I/O function, , Characteristics of I/O channels. OS design issues, Logical structure of I/O function, I/O buffering, Disk I/O & Disk performance parameters and Disk scheduling policies, Interrupt handler, Device drivers.

UNIT - IV : File management: Files, File Management Systems, File system architecture, Function of file management, File organization and access, File directories, File sharing, Record blocking, Secondary storage management, File allocation and its methods, Free space management .

REFERENCE BOOKS: 1. Stallings W. "Operating Systems," PHI

(14)

Page 16: OF COMPUTER SCIENCE AND APPLICATIONS - Web viewDepartment of Computer Science and applications. Revised Structure of BCA . ... Rajaraman V "Fundamentals of Computers" Second Ed,

DR. H. S. GOUR (CENTRAL) UNIVERSITY, SAGAR (M.P.)DEPARTMENT OF COMPUTER SCIENCE AND APPLICATIONS

BCA - I YEAR (BCA – II SEMESTER)

CSA C 215

BUSINESS DATA PROCESSING USING COBOL

3 0 0 3 Max. Marks : 100

UNIT - I : Structure of a COBOL program character set, COBOL word, Data names, littorals, figurative constants Identification and environment division, Data division, Level Structure Data description, File working storage.

UNIT - II : Procedure division, Data movement, Arithmetic verbs, sequential control verbs, Input and output verbs, conditional verbs, Usage, justified, redefines, renames, clauses; Data movement verbs and arithmetic verbs, move, add subtract computer condition and sequence control verbs.

UNIT - III : Table handling, occurs clause, assigning values to tables, multidimensional tables, perform verb with different options, Indexed tables and indexing sets, Search and sort of tables, sorting a table.

UNIT - IV : File handling, File characteristics record, block, buffers, sequential files, file description, operations on sequential files, report writer.

REFERENCE BOOKS : 1. Roy & Dastidar "COBOL Programming" - TMH2. Welburn " Structured COBOL: Fundamentals and style" TMH

(15)

Page 17: OF COMPUTER SCIENCE AND APPLICATIONS - Web viewDepartment of Computer Science and applications. Revised Structure of BCA . ... Rajaraman V "Fundamentals of Computers" Second Ed,

DR. H. S. GOUR (CENTRAL) UNIVERSITY, SAGAR (M.P.)DEPARTMENT OF COMPUTER SCIENCE AND APPLICATIONS

BCA - I YEAR (BCA – II SEMESTER)

CSA C

216

DISCRETE MATHEMATICS 3 0 0 3 Max. Marks : 100

UNIT - I : Set Theory : Introduction, Representation, Operation and its properties, Venn diagram, Cartesian product. Functions: Definition, Types –Domain and Range, Construction and functions, Even Analysis, Linear Quadratic & Higher degree polynomial.

UNIT - II : Mathematical Logic & Boolean algebra: Introduction to Logic, Truth Table, Definition and examples of Boolean Algebra, Boolean functions, Representation and minimization of Boolean functions, Design example using Boolean algebra.

UNIT - III : Matrices and Determinants: Matrices of order m × n, Row and Column transformation, Addition, Subtraction and multiplication of Matrices, Computation of Inverse, Cramer’s Rule, Eigen Values and Eigen Vectors, Rank of Matrix.

UNIT - IV: Basics of Graph Theory, Vertex, Edges, Circuit, path and connectedness, matrix representation of Graph, Tree, Labeled tree, Spanning tree, List structure and graph

REFERENCE BOOKS:1. Shanti Narayan “Co-ordinate Geometry”2. Verma Sushoma ‘Linear Algebra’ 3. B.S.Shah &Co.”Advanced Mathematics”4. Schaum’s “Outline of Boolean algebra and switching circuits” Elliot Mendel

son

(16)

Page 18: OF COMPUTER SCIENCE AND APPLICATIONS - Web viewDepartment of Computer Science and applications. Revised Structure of BCA . ... Rajaraman V "Fundamentals of Computers" Second Ed,

DR. H. S. GOUR (CENTRAL) UNIVERSITY, SAGAR (M.P.)DEPARTMENT OF COMPUTER SCIENCE AND APPLICATIONS

BCA - I YEAR (BCA – II SEMESTER)

CSA C 217

SOFTWARE LABORATORY- II (a) BASED ON ‘C’

0 0 3 1 Max. Marks : 100

1. To find square root of nos. without using built in function2. To find factorial of a no. using recursion3. To reverse digit of number4. To reverse the given string5. To search a name in a record of student6. To create a record having five fields7. To exchange the value of two variable using function8. To add two number using pointer9. To create a file character10. To read a file11. To create a file of integer12. To create file of a record13. To copy a file14. To merge two file15. To find transpose of matrix16. To find inverse of matrix17. To convert lower case string into upper case18. To read character from one text file convert into upper case and length

into other file19. Write a program which ask date of birth in dd/mm/yy format and spell it in

word20. To find out twins prime number21. To enter a four digit number and print it in all combination22. Write a mark sheet program using file23. Write a payroll program using file24. Partitioning of an array25. Removal of duplicity in an array26. Write the following recursive C Function

a. Factorial of a given numberb. Nth Fibonacci numberc. Reverse of a given Stringd. Reverse of a give Numbere. Sin(x)

27. Write a c program to create a new data type Date with the help of structure and typedef. Also write following user defined function for date manipulation.

a. To return next Date,b. To return next Month,c. To return next Year,d. To add few Days in a datee. To add few Months in a datef. To add few Years in a date

(17)

Page 19: OF COMPUTER SCIENCE AND APPLICATIONS - Web viewDepartment of Computer Science and applications. Revised Structure of BCA . ... Rajaraman V "Fundamentals of Computers" Second Ed,

g. To return the date of the week of a given date.h. To return Month name from the date.

28. Write a C program that creates an Employee text file? Records Are empid, empname, designation, qualification, salary, experience, Research work, address, city phone?

29. Write a C program that manipulates the above text file. The program must implements the operation to modify a record, delete a record and append new records.

30. Write C programs for the following operation to work like DOS Commands: a. type abc.txtb. copy source1.txt source2.txtc. copy source1.txt source2.txt source3.txt source4.txtd. compare source1.txt source2.txte. concat source1.txt source2.txt

31. Write a C program to open two files containing integers (in sorted order) and merge their contents.

32. Write a C program to count the number of vowels, consonants, digits, spaces, other symbols, words and lines in a given text file.

33. Write C code to check if an integer is a power of 2 or not34. Write a C program to count bits set in an integer.35. Write a C program to set a particular bit in a given number.36. Write a C program to reset a particular bit in a given number.37. IF 5+3+2 = 151022, 9+2+4 = 183652, 8+6+3 = 482466, 5+4+5 =

202541 THEN; 7+2+5 =? Develop a C program to solve this problem.

(18)

Page 20: OF COMPUTER SCIENCE AND APPLICATIONS - Web viewDepartment of Computer Science and applications. Revised Structure of BCA . ... Rajaraman V "Fundamentals of Computers" Second Ed,

DR. H. S. GOUR (CENTRAL) UNIVERSITY, SAGAR (M.P.)DEPARTMENT OF COMPUTER SCIENCE AND APPLICATIONS

BCA - I YEAR (BCA – II SEMESTER)

CSA C 218

SOFTWARE LABORATORY- II (b) BASED ON ‘COBOL’

0 0 3 1 Max. Marks : 100

Write a ‘COBOL’ program for the following task(a)Convert degrees Fahrenheit to Celsius and vice versa.

(b) Input three numbers and find the largest and smallest among them by using If-Else construct.

(c) To sum the series comprising of even numbers by using while loop 2 + 4+ 6 + ---------+ 100

(d) To find the sum of the digits of a given number by using repeat until loop.

(e) To check whether the given number is prime or not by using for loop.(f) To find the Factorial of a given number by using for loop with down to

do option.(g) To input two number and find their addition subtraction multiplication

and division using case statement..(h) To print a multiplication table between 1 to 10 (i) To generate N Fibonacci numbers.(j) To input N numbers and then arrange them in ascending order.(k) To check whether a given string is a palindrome or not.(l) To read a matrix and find the sum of it’s elements.(m) To find the cube of a given number by using function.

(19)