(Autonomous) MCA I-SEMESTER 10MC1HS01: ACCOUNTING AND FINANCIAL MANAGEMENT L T P C 4 1 0 4 UNIT–I Introduction to Accounting: Principles, concepts and conventions, double entry system of accounting, classification of accounts, journal, ledger and trail balance. Computerized Accounting: Introduction to computerized accounting system – advantages of computerized accounting system. UNIT–II Preparation of Financial Statements: Trading account, profit and loss account and balance sheet (with simple adjustments). UNIT-III Financial Analysis Through Ratios: Analysis and interpretation of financial statements. Ratio Analysis: Liquidity ratios, solvency ratios, activity ratios and profitability ratios (with simple problems). UNIT-IV Financial Management: Meaning and scope, role and objectives. Goals of Financial Management: Profit maximization, wealth maximization, EPS maximization, overcapitalization, undercapitalization, causes for overcapitalization and undercapitalization. UNIT-V Funds Flow and Cash Flow Analysis: Meaning, importance, statement of changes in working capital, statement of sources and application of funds. Cash Flow Analysis: Cash flow statements-preparation, analysis and interpretation (with simple adjustments). UNIT-VI Break Even Analysis: Cost concepts, concept of Break Even Point (BEP), cost-volume-profit analysis, determination of BEP, margin of safety and profit/volume (P/V) ratio, impact of changes in cost or selling price on BEP, practical applications of break even analysis (make or buy, add or drop, choosing the product mix with a limiting factor). UNIT-VII Capital and its significance: Types and cost of capital, methods and sources of raising capital, leverage analysis (operating, financial and combined). SVEC10 - Master of Computer Applications 16 UNIT-VIII Capital Budgeting: Features, proposals, methods of capital budgeting, payback method, Accounting Rate of Return (ARR), time value of money, Net Present Value method (NPV) and Internal Rate of Return (IRR) – simple problems. TEXT BOOKS: 1. Accounting and Financial Management, A.R. Aryasri, Tata McGraw Hill Education Pvt. Ltd., 1st Edition 2. Financial Management and Policy, James C Van Horne, Prentice-Hall of India/Pearson, 12th Edition REFERENCE BOOKS: 1. Financial Accounting, S P Jain and K.L.Narang, Kalyani Publishers, 2009 2. Financial Accounting, P.C. Tulsian, Pearson Education, 2004 3. Financial Management, I.M. Pandey, Vikas Publishing House Pvt. Ltd., 9th Edition SVEC10 - Master of Computer Applications 17 MCA I-SEMESTER 10MC10101: DISCRETE MATHEMATICAL STRUCTURES L T P C 4 1 0 4 UNIT-I Mathematical Logic: Statements and notations, connectives, well formed formulae, truth tables, tautology, equivalence of formulas, normal forms. UNIT-II Predicates: Predicate calculus, free and bound variables, rules of inference, consistency, proof of contradiction and automatic theorem Proving. UNIT-III Relations: Properties of binary relations, equivalence relations, compatibility relations partial ordering relations, Hasse diagrams. Functions: Inverse functions, composition of functions, recursive functions, Lattice and its properties. UNIT-IV Algebraic Structures: Algebraic system examples and general properties, semi groups and monoids, groups, subgroups, homomorphism and isomorphism. UNIT-V Mathematical Reasoning: Methods of proof, mathematical induction. Counting: Basics of counting, the inclusion- exclusion principle, the pigeon hole principle, permutations and combinations, generalized permutations and combinations. UNIT-VI Recurrence Relation: Generating functions of sequences, calculating coefficients of generating function, recurrence relation, solving recurrence relations by substitution and generating functions, methods of characteristic roots, solutions of Iinhomogeneous recurrence relation. UNIT-VII Graphs: Introduction to graphs, types of graphs, graph basic terminology and special types of simple graphs, representation of graphs and graph isomorphism, Euler paths and circuits, Hamiltonian paths and circuits, Planar graphs, Euler’s formula and graph coloring. UNIT-VIII Trees: Introduction to Trees, Properties of Trees, Binary Search Trees, Spanning Trees, Depth-First Search, Breadth-First Search, Minimum Spanning Trees, Kruskal’s Algorithm and Prim’s Algorithm. SVEC10 - Master of Computer Applications 18 TEXT BOOKS: 1. Discrete Mathematical Structures with Applications to Computer Science, J.P. Trembly and R. Manohar, Tata McGraw Hill, 1997. 2. Discrete Mathematics and its Applications, Kenneth H. Rosen, Tata McGraw Hill, 6th Edition. REFERENCES: 1. Discrete Mathematics for Computer Scientists and Mathematicians, Joe L.Mott and Abraham Kandel, Prentice Hall of India Pvt. Ltd., 2nd Edition 2. Elements of Discrete Mathematics, C.L. Liu and D.P. Mohapatra, McGraw Hill, 3rd Edition. 3. Discrete and Combinatorial Mathematics - An Applied Introduction, Ralph P. Grimaldi and B.V.Ramana, Pearson Education, 5th Edition 4. Discrete Mathematical Structures: Theory and Applications, D.S Mallik and M.K Sen, Course Technology, 2004. 5. Mathematical Foundations of Computer Science, D.S.Chandrasekharaiah, Prism books Pvt. Ltd., 2nd Edition. SVEC10 - Master of Computer Applications 19 MCA I-SEMESTER 10MC10102: PROGRAMMING THROUGH C L T P C 4 1 0 4 UNIT-I Introduction to Programming: Algorithm, flowchart, software tools for programming, compilation process, overview of C language, C tokens: variables, constants, keywords, operators and special characters. Data types, anatomy of a C program, expressions, precedence and associativity of operators, type casting and formatted I/O statements. UNIT-II Program Control Statements: Two way selection: if, if else, nested if else, multi way selection: else-if ladder and switch statement, Repetition: concept of loop, for loop, while loop, do while loop, break, continue and goto statement. Applications: Fibonacci series generation and factorial calculation. UNIT-III Arrays and Strings: Array concept, types of array: one dimensional, two dimensional and multi-dimensional array, Introduction to string, string representation and initialization, array of strings and string manipulation functions. UNIT-IV Functions: Introduction to function, system defined and user defined function, Local and global variables, Parameter passing mechanism: pass by value and pass by reference, scope, storage classes, Recursion: recursive function, applications of recursion: factorial calculation and Fibonacci number generation. UNIT-V Derived Data Types: Introduction to structure: structure declaration and initialization, anonymous structure, accessing operators, nested structure, array of structure, array within a structure, pointer to structure, passing structures through function, union: declaration, initialization and its usage, typedef, enumerated types and bit fields; application of structure with pointer: static and dynamic linked list representation. UNIT-VI Pointers: Introduction, declaration and initialization, arithmetic operations on pointer, Near Vs far pointers, Array of pointers, pointer to an array, types of pointer: single, double and multi pointers, dynamic memory management functions: malloc, calloc, realloc and free, null pointer, wild pointer, constant pointer, dangling pointer, generic pointer and problems with pointers. SVEC10 - Master of Computer Applications 20 UNIT-VII Files & Preprocessor Directives: Introduction to file, types of file: binary and text file, operations on File: open, close, read, write and seek, program to implement sequential access and random access, preprocessor directive statements and its usage, command line argument and its usage. UNIT-VIII Text and Graphics Functions: Introduction to text window/screen, basic text I/O functions for use with windows: cprintf, cputs, cgets, putch, getche, screen manipulation functions: clrscrr, clreol, delline, gettext, gotoxy, insline, movetext, puttext, textmode, window, a simple program to implement text window function, text attribute control functions: textattr, textbackground, textcolor, textmode. Basic Graphics functions: initgraph, putpixel, line, circle, setcolor, floodfill, a simple program to implement graphics function. TEXT BOOKS: 1. A Structured Programming Approach Using C, Behrouz A Forouzan and Richard F. Gilberg, Thomson India Edition, Cengage Learning, 2007 2. Graphics under C, Yaswanth Kanetkar, BPB Publication, 1st Edition REFERENCES: 1. Turbo C/C++ The complete Reference, Herbert Schildt, Osborne McGraw Hill 2. Programming in C – A Practical Approach, A. Mittal, Pearson Education,1st Edition 3. Programming with C, Byron S Gottfried and Jitender Kumar Chhabra, McGraw Hill Companies, 2nd Edition SVEC10 - Master of Computer Applications 21 MCA I-SEMESTER 10MC10103: DATA STRUCTURES L T P C 4 0 0 4 UNIT–I Basic Concepts: Algorithm, pseudocode, the Abstract Data Type (ADT), model for an ADT, ADT implementations, generic code for ADTs, algorithm efficiency: big-O notation, theta notation, omega notation. UNIT–II Stacks: Concepts of Stack, Basic Stack Operations, Stack ADT and its Implementation, Applications: Recursion, Infix to Postfix Conversion, Postfix to Infix Conversion, Postfix to Prefix Conversion, Postfix Evaluation. UNIT-III Queues: Concepts of queue, basic queue operations, queue ADT and its implementation, various queue structures: circular queue, double ended queue, priority queue, applications: simulation, CPU scheduling in multiprogramming environment, round robin algorithm. UNIT–IV General Linear Lists: Basic operations, implementations: single linked list, double linked list, circular linked list, applications: stacks using linked list, queue using linked list, polynomial addition, sparse matrix implementation. UNIT–V Sorting and Searching: Sorting: Sort concepts, sort stability, sort efficiency, bubble sort, insertion sort, selection sort, quick sort, merge sort, heap sort. Searching: Sequential search, binary search, analyzing search algorithms. UNIT–VI Introduction to Trees: Basic tree concepts, binary trees, general trees. Binary Search Trees (BST): Basic concepts, BST operations, BST ADT, BST applications, threaded trees. UNIT–VII Height Balanced Trees: AVL Tree: AVL tree basic concepts, AVL tree implementations, AVL tree ADT, AVL tree algorithms. Red Black Tree: Basic concepts, implementations. Heaps: Basic concepts, heap implementation, heap ADT, heap Applications. UNIT–VIII Graphs: Basic concepts, operations, graph storage structures, graph algorithms, graph ADT, minimum spanning tree, Prims and Kruskals, Dijkstras Algorithm. SVEC10 - Master of Computer Applications 22 TEXT BOOKS: 1. Data Structures – A Pseudocode Approach with C, Richard F. Gilberg and Behrouz A. Forouzan, Thomson India Edition, 2nd Edition 2. Classic Data Structures, D. Samanta, Prentice-Hall India, 2004 REFERENCES: 1. Data Structures and Algorithm Analysis in C, Mark Allen Weiss, 2nd Edition 2. Fundamentals of Computer Algorithms Ellis Horowitz, Sartaj sahni and Sanguthevar Rajasekaran, Galgotia Publications Pvt. Ltd., 2004 3. An Introduction to Data Structures with Applications, Jean-Paul Tremblay and Paul G. Sorenson, Tata McGraw Hill Edition, 2nd Edition 4.Fundamentals of Data Structures, Ellis Horowitz and Sartaj Sahni, Galgotia Book Source, 1996 SVEC10 - Master of Computer Applications 23 MCA I-SEMESTER 10MC1HS02: ENGLISH LANGUAGE AND COMMUNICATION SKILLS L T P C 2 0 0 2 UNIT-I Introduction to Communication: Definition, types, verbal and nonverbal communication, elements of communication, barriers in communication, factors and benefits of effective communication, communication at work place, difference between spoken and written communication. UNIT-II Vocabulary Building: Importance of vocabulary building, synonyms and antonyms, word roots, one word substitutes, prefixes and suffixes, idioms and phrases, commonly misused words, homonyms, homophones and homographs. UNIT-III Listening Skills: Definition, importance of listening, features of effective listening, Types: active and passive listening, listening for purpose, listening for comprehension. UNIT-IV Technical Presentations: Definition, types of presentation, video conferencing, importance of presentation skills, making a successful presentation, preparation, structure of presentation. UNIT-V Interview Skills: Purpose of interviews, characteristics of job interview, different styles in interviews, preparation for an interview, formal and informal interviews. UNIT-VI Reading Skills: Definition, importance of reading skills, purpose, types and techniques. Reading Strategies: Skimming, scanning, intensive reading and extensive reading. Study Skills: Note making, note taking and critical / creative writing. UNIT-VII Writing Skills: Definition, importance of writing, features of effective writing. Letter Writing: Business letters, format-style, effectiveness, promptness, analysis of sample letters, email and fax collected from industry and other sources. SVEC10 - Master of Computer Applications 24 UNIT-VIII Technical Report Writing: Definition, business and technical reports. Types of Reports: Progress reports, routine reports, annual reports, formats, analysis of sample reports from industry, preparation of a mini project report, synopsis and thesis writing. REFERENCES: 1. Essentials of Business Communication, Rajendra Pal and J.S. KorlahaHi, Sultan Chand and Sons, 2006 2. Basic Communication Skills for Technology, Andrea J. Rutherford, Pearson Education Asia, 2nd Edition 3. Technical Communication, Meenakshi Raman and Sangeetha Sharma, Oxford University Press, 2009 4. Business Communication Theory and Application, Raymond V. Lesikav and John D.Pettit Jr, All India Traveller Bookseller 5. Business Communication, RK Madhukar, Vikas Publishing House Private Limited, 1st Edition 6. Effective Technical Communication, M Ashraf Rizvi, Tata McGraw Hill , 2009 7. Writing Remedies: Practical Exercises for Technical Writing , Edmond H Weiss, University Press 8. GRE Premier Program, Eric Goodman, Ray Ojserkas and Bob Verini, Kaplan Publishing, 2009 SVEC10 - Master of Computer Applications 25 MCA I-SEMESTER 10MC10104: DATA STRUCTURES LAB (Through C) L T P C 0 0 3 2 1) Write a C program that prints all real solutions to the quadratic equation ax 2+bx+c=0. Read in a, b, c and use the quadratic formula. If the discriminant b2-4ac is negative; display a message stating that there are no real solutions. 2) The Fibonacci sequence is defined by the following rule. The fist two values in the sequence are 1 and 1. Every subsequent value is the run of the two values preceding it. Write a C program to print the n Fibonacci Prime Numbers. 3) Write a C program to read in a three digit number produce following output (assuming that the input is 347) 3 hundreds 4 tens 7 units 4) Write a C Program a) To insert a substring into a given main string from a given position b) Write a C program to delete n characters from a given position in a given string 5) Write a C non recursive and recursive function for the following task a. Calculating Factorial b. Swapping the values of two variable c. Minimum/maximum value from the given input d. Nth Fibonacci number e. GCD of a Given Number f. Towers of Hanoi 6) Write a C program to add, subtract and multiply two matrices using functions (Ppassing arrays as arguments to the function) 7) Write C programs that implement stack (its operations) using i) Arrays ii) Pointers 8) Write a C program that uses Stack operations to perform the following: i) Converting infix expression into postfix expression ii) Evaluating the postfix expression 9) Write C programs that implement Queue (its operations) using i) Arrays ii) Pointers SVEC10 - Master of Computer Applications 26 10) Write a C program a) That creates an employee text file? Records are empid, empname, designation, qualification, salary, experience, research work, address, city phone? b) That manipulates the above text file. The program must implements the operation to modify a record, delete a record and append new records. c) To Reverse The First N Characters in a File d) To Merge Two Files Into a Third File 11) Write a C program to count the number of vowels, consonants, digits, spaces, other symbols, words and lines in a given text file. 12) Write a C program that uses functions to perform the following operations: i) Creation ii) Insertion iii) Deletion iv) Traversal on a) singly linked list b) doubly linked list c) circular linked list 13) Write C programs that use both recursive and non recursive functions to perform the following searching operations for a Key value in a given list of integers: i) Linear search ii) Binary search 14) Write a C program that implements the following sorting methods to sort a given list of integers in ascending order i) Bubble sort ii) Selection sort iii) Quick sort iv) Merge sort 15) Write C program to create BST and perform operations on it. 16) Write C program to implement recursive and non recursive Tree traversal techniques. 17) Write a C Program to implement Traversals of graph i.e (BFS and DFS). 18) Write a C program to simulate simple Text Editor. 19) Write a C program to draw the following using graphics functions i) Line ii) circle v) filled triangle vi) filled circle iii) square iv) triangle vii) draw cartoon 20) Write a C program to display village map by using drawing functions. SVEC10 - Master of Computer Applications 27 MCA I-SEMESTER 10MC1HS03:ENGLISH LANGUAGE & COMMUNICATION SKILLS LAB L T P C 0 0 3 2 1. 2. 3. 4. 5. 6. 7. 8. Introduction to the sounds of English-Vowels, Diphthongs & Consonants Introduction to stress and Intonation. Functional English Conversation Starters Situational Dialogues / Role Play ‘Just A Minute’ Session (JAM). Public Speaking Oral presentation – prepared and extempore Suggested software: Cambridge advanced learner’s English dictionary with CD. The rosetta stone English library. Clarity pronunciation power – part-I Mastering English-vocabulary, grammar, punctuation and composition. Dorling Kindersley series of grammar, punctuation, composition etc. Language in use. Foundation books pvt. Ltd. with CD. Oxford advanced learner’s compass 7th Edition. Learning to speak English – 4 CDs. Microsoft encarta CD. Murphy’s English Grammar, Cambridge with CD. English in mind, Herbert Puchta and Jeff Stranks with Meredith levy, Cambridge. English pronunciation dictionary Speech solutions Sky pronunciation Tense Buster REFERENCES: 1. 2. 3. 4. 5. 6. 7. 8. Essentials of Business Communication, Rajendra Pal and J.S. KorlahaHi, Sultan Chand and Sons, 2006 Basic Communication Skills for Technology, Andrea J. Rutherford, Pearson Education Asia, 2nd Edition Technical Communication, Meenakshi Raman and Sangeetha Sharma, Oxford University Press, 2009 Business Communication Theory and Application, Raymond V. Lesikav and John D.Pettit Jr, All India Traveller Bookseller Business Communication, RK Madhukar, Vikas Publishing House Pvt. Ltd., , 1st Edition Effective Technical Communication, M Ashraf Rizvi, Tata McGraw Hill, 2009 Writing Remedies: Practical Exercises for Technical Writing , Edmond H Weiss, University Press GRE Premier Program, Eric Goodman, Ray Ojserkas and Bob Verini, Kaplan Publishing, 2009 SVEC10 - Master of Computer Applications 28 MCA I-SEMESTER 10MC10105: IT – WORKSHOP L T P C 0 0 3 PC Hardware Week 1: Identifying the peripherals of a Computer, components in a CPU and its functions, block diagram of CPU along with the configuration of each peripheral. Week 2: Disassembling and assembling the PC back to working condition, videos for assembling and disassembling a PC. Week 3: Introduction to Operating System (OS) as system software, features of OS, need of OS, components of OS, installation of Microsoft Windows XP Operating System on the personal computer, examples of operating systems. Week 4: Introduction to UNIX OS and basic commands in UNIX such as cat, ls, pwd,, rm, rmdir, ln, head, tail, cd, cp, mv, who, date, cal, clear, man, tty, wc, diff, cmp, grep etc. and vi editors and sample C programs. Week 5: Hardware and Software Troubleshooting: PC symptoms when computer malfunctions, types of faults, common errors and how to fix them, basic hardware and software troubleshooting steps, PC diagnostic tools. MS Office 2007: MS Word Week 6: Introduction to MS Word, importance of Word as Word Processor, overview of toolbars, saving, accessing files, using help and resources. Create a word document using the features: Formatting fonts, drop cap, applying text effects, using character spacing, borders and shading, inserting headers and footers, using date and time option. Week 7: Create a project using MS Word using the features: Inserting tables, bullets and numbering, changing text direction, hyperlink, images from files and clipart, drawing toolbar and word art, mail merge. MS Excel Week 8: Introduction to MS Excel as a Spreadsheet tool, overview of toolbars, accessing, saving excel files, using help and resources. Create a spreadsheet using the features: Gridlines, format cells, summation, auto fill, formatting text, formulae in excel charts. Week 9: Create a spreadsheet using the features: Split cells, Sorting, Conditional formatting, freeze panes, pivot tables, data validation. MS PowerPoint Week 10: Introduction to MS PowerPoint, utilities, overview of toolbars, PPT orientation, slide layouts, types of views. Create a PowerPoint presentation using the features: Slide Layouts, Inserting Text, Word Art, Formatting Text, Bullets and Numbering, Auto Shapes, Lines and Arrows. SVEC10 - Master of Computer Applications 29