Scheme and Syllabus of MCA I Semester. MCA I Semester

Size: px

Start display at page:

Download "Scheme and Syllabus of MCA I Semester. MCA I Semester"

Rosaline McCormick
5 years ago
Views:

1 Sl. No. Subject Scheme and Syllabus of MCA I Semester MCA I Semester Basaveshwar Engineering College(Autonomous), Bagalkot Department of Computer Applications (MCA) Scheme and syllabus for I Semester MCA No. of hours per week Subject Lecture Tutorial Practical Total credits code 1 PCA131C Introduction to UNX PCA132C Discrete Mathematics PCA133C Computer Organization and Architecture 4 PCA134C Programming Concepts With C PCA135C Professional Communication & Ethics 6 PCA136L UNIX Laboratory PCA137L Information Processing Laboratory PCA138L C Programming Practice Total

2 PCA131C: Introduction to UNIX 4 credits (4-0-0) CIE Marks: 50 SEE Marks: 100 Total Hours: 52 SEE Hours: 03 UNIT I Introduction to UNIX: The Unix Architecture,features and command usage, General Purpose Utilities commands, The File System: The File, what s in a (File) name,, The parent and child Relationship, the HOME variable, pwd, cd, dir, rmdir,absolute pathnames, Relative pathnames ls and The Unix file system. Handling Ordinary Files: cat, cp, rm, mv, more, The lp subsystem, file, wc, od, cmp, comm., diff, dos2unix and unix2dos, Compression and archive files. Basic File Attributes: ls l, -d, File ownership, File permission, chmod, Directory permission, changing File ownership. UNIT II Customizing the Environment: The Shell, Environment Variable common Environment Variable More File Attributes: File Systems and Inodes, Hard Links, Symbolic Links and ln, The Directory, umask, modification and access times Simple Filters Using Regular Expressions: pr, head, tail, cut, paste, sort, uniq, tr grep, Basics of Regular expressions, extended regular expression and egrep,. Process: Process basics, ps, System processes, Mechanism of Process Creation, Internal and External Commands, Process States and Zombies, Running jobs in background, nice, killing process with signals, Job control. UNIT III Essential Shell Programming and Awk: Introduction to Shell Scripting, Shell Scripts, read, Command Line Arguments, Exit Status of a Command, The Logical Operators && and, exit, if, and case conditions, expr, sleep and wait, while, until, for, redirection. The HERE document, set, trap. Awk-Advanced Filters: Simple awk Filtering, Splitting a Line into Fields, printf, the Logical and Relational Operators, Number Processing, Variables, The f option, BEGIN and END positional Parameters, get line, Built-in variables, Arrays, Functions, Control Flow,Looping UNIT IV Essential System Administration: root, administration privileges, maintaining Security, User Management, start up and shutdown, Managing Disk spaces, device files, cpio, tar.advance System Administration: Maintaining security, patricians and File system, standard file systems and their types,creating Partitions and File systems: fdsk, mkfs, File system mounting and unmounting using mount, unmount, mount options, fsck,system startup and init, shutdown and sync( ) operations.

3 Text book: 1.Sumitabha Das, UNIX concepts and Applications, 4 th Edition, Tata McGraw-Hill, Reference books: 1. M. G. Venkateshmurthy, Introduction to UNIX and Shell programming,pearson Education 2. Behrouz A Forouzan and Richard F Gilberg: UNIX and Shell Programming, Thomson Course Technology, 2005.

4 PCA132C: Discrete Mathematics 4 credits (4-0-0) CIE Marks: 50 SEE Marks: 100 Total Hours: 52 SEE Hours: 03 UNIT I Set Theory: Sets and Subsets,Set Operations and the Laws of Set Theory, Counting andvenn Diagrams, Principles of Inclusion and Exclusion, Permutations and Combinations with repetition. Properties of Integers and Recurrence: Mathematical Induction, Recurrence Definition, Euclidian Algorithms, The first order Linear recurrence relation. UNIT II Fundamentals of Logic :Basic Connectives and Truth Tables, Logic Equivalence- the laws of Logic, Logical Implications, Rules of Inference, The use of Quantifiers, Quantifier Definitions, Proofs of Theorems. UNIT III Functions: Cartesian products and Relations, Functions-Plain and One-to-One, Onto Functions, Stirling Numbers of the Second Kind, Special functions, The Pigeon-hole principle, Function composition and inverse functions. Relations :Properties of Relations, Computer recognition- Zero One Matrices and Directed graphs, Posets and Hasse Diagrams. UNIT IV Graphs and Trees: Terminology, Definitions, Properties and Examples, Connectivity and Adjacency, Euler and Hamilton, Representation and Isomorphism, Planarity and Chromatic Number, Directed Graphs and Weighted Graphs, Rooted Trees, Trees and Sorting. Text Books 1. Ralph P. Grimaldi, Discrete and Combinatorial Mathematics an Applied Introduction, 4th Edition, Pearson Education, Kolman, Busby and Ross, Discrete Mathematics for Computer Science, PHI Publication. Reference Books 1. Kenneth H Rosen, Discrete Mathematics & its Applications" 7th edition, McGraw- Hill, Semyour Lipschutz, Marc Lipson, Discrete Mathematics, 2nd Edition, Tata McGraw-Hill, 2006

5 PCA133C: Computer Organization and Architecture 4 credits (4-0-0) CIE Marks: 50 SEE Marks: 100 Total Hours: 52 SEE Hours: 03 UNIT I Basic Structures of Computers: Computer types, Functional units, Input unit, Memory unit, Arithmetic & logic unit, Output unit, Control unit, Basic Operational Concepts, Bus Structures, Multiprocessor & Multi-computers, Memory locations and addresses; Memory operations; Instructions and sequencing; Addressing modes UNIT II Input Output Organization: Accessing I/O devices, Interrupts, Direct Memory Access, Buses, and Interface Circuits. The Memory System: Basic Concepts, Semiconductor RAM Memories, Read only, Memories, Cache Memories, Virtual memories, Secondary Storage. UNIT III Number System: Digital systems, Binary numbers, decimal numbers, base of number system, base conversion, octal and hexadecimal numbers, complements, addition and subtraction of numbers using complements, representation of negative numbers, binary codes, binary logic Arithmetic Unit: Addition & Subtraction of Signed Numbers, Design of fast adders, Multiplication Positive numbers, Signed -Operand Multiplication, Fast Multiplication, Integer division Floating-Point Numbers & Operations UNIT IV Basic Processing Unit: Fundamental Concepts Execution of a Complete Instruction, Multiple- Bus, Organization, Hardwired Control, Micro-programmed Control. Pipelining-Basic concepts, data hazards, instruction hazards, influence on instruction sets, data path and control considerations, super-scalar operations; Computer peripherals-input devices; Output devices, Serial communication links. Text Books 1. Carl Hamacher, Z Vamesic & S Zaky, Computer Organization, 5th Edition, McGraw Hill Morris Mano, Digital Logic and Computer Design, PHI 23 rd reprint, October 2000.

6 Reference Books 1. M. Moris Mano & Charles R. Kime, Logic and Computer Design Fundamentals, 2nd Edition, Pearson Education Asia, Thomas I Flyid, Digital Fundamentals, 3 rd edition, United bookstall, New Delhi.

7 PCA134C: Programming Concepts with C 4 credits (4-0-0) CIE Marks: 50 SEE Marks: 100 Total Hours: 52 SEE Hours: 03 UNIT I Introduction to programming: Algorithms, flowcharts, C structure, Identifiers, Types, Variables, Constants, Expressions, Precedence, Associatively, Side effects, Evaluating expressions, Type conversion, Statements, Unformatted Input/Output, Formatted I/O statements UNIT II Control statements and loops: Selection - logical data, operators, two way selection, Multiway selection, Repetition -Concept of a loop, pretest, post test loops, loops in C, examples, break, continue, applications of loops, Arrays - concepts, using arrays in C, two dimensional array, multi dimensional arrays. UNIT III Strings concepts - C strings, string I/P, O/P functions, arrays of strings, string Manipulation functions, String conversion. Functions, User defined functions, Inter-function communication, Standard functions, Scope, Storage classes, Type qualifiers. Functions with arrays, Recursion. Structures and unions UNIT IV Pointers- Introduction, pointers to pointers, compatibility, L value and R value, arrays, pointers, Pointer arithmetic and arrays, passing an array to a function memory allocations functions, array of pointers pointer to void, pointers to function. Strings with pointers. Files - standard library functions for files, file modes and operations Text Book 1. Behrouz A. Foruzan and Richard F. Gilberg Computer Science- A structured programming approach using C, Cengage learning reference 3rd edition Reference Books 1. Brian W Kernighan, Dennis M Ritchie,The C Programming language, PHI, 2nd edition 2. Reema Thareja,Programming in C Oxford Higher Education 3. E. Balaguruswamy - Programming in ANSI C, 3 rd Edition, TMH, B.S. Anami, S. A. Angadi and S. S. Manvi Computer concepts and C programming A holistic approach, Prentice Hall, India, 2007

8 PCA135C: Professional Communication and Ethics 4 credits (4-0-0) CIE Marks: 50 SEE Marks: 100 Total Hours: 52 SEE Hours: 03 UNIT I Introduction to Communication: Introduction, Basics of Communication, Purpose and Audience, Cross culture communication, Language as a tool of communication, Communicative Skills, Effective Communication, Modes of communication, Importance of Technical Communication. Barriers to Communication: Introduction, Classification of Barriers, Information Gap Principle, Filters. Basics of Technical Communication: Introduction, Objectives and Characteristics, Process of Communication, Levels of Communication, Flow of Communication, Communication Networks, Visual Aids In Technical Communication UNIT II Active Listening : Introduction, Reasons for Poor Listening, Traits Of Good Listener, Listening Modes, Types of Listening, Barriers to Effective Listening, Listening for General Content and Specific Information. Effective Speaking: Introduction, Achieving Confidence, Paralinguistic Features, Barriers to Speaking, Types of Speaking, Persuasive Speaking, Public Speaking. Listening & Speaking: Introduction, Conversation, Telephonic Conversation & Etiquette, Dialogue Writing. Effective Presentation Strategies: Introduction, Planning, Outlining & Structuring, Nuances of Delivery, Controlling Nervousness and stage Fright, Visual Aids in Presentation, Application of MS PowerPoint. UNIT III Interview: Introduction, Objectives of Interviews, Types of Interview, Job Interview, Media Interview, Press Conference. Group Communication: Introduction, Forms of Group Communication, Use of Body Language in Group Communication, Discussion, Group Discussion, Organizational Group Discussion, Group Discussion As A Part Of Selection Process, Meeting, Conferences, Symposia & Seminars, Negotiations. Research Paper, Dissertation, and Thesis: Introduction, Research Paper, Dissertation, Thesis UNIT IV Ethics: An Overview of Ethics, What Are Ethics? Ethics in the Business World, Ethics in Information Technology (IT), Ethics For IT Profession And IT Users: IT Professionals, The Ethical Behavior Of IT Professionals,IT Users, Privacy : Privacy Protection And Laws, Key

9 Privacy And Anonymity. Software Development: Strategies Of Engineer Quality Software, Employer/ Employee Issues: Use of Non Traditional Workers, Whistle Blowing Text Book Communication 1. Meenakshi Raman And Sangeeta Sharma Technical Communication-Principles And Practice, Second Edition, Oxford University Press, 2011 Ethics 1. George Reynolds Ethics in Information Technology, Thomson Course Technology,2003 Reference Books 1. M. Ashraf Rizivi Effective Technical Communication,151 Edition Tata Mcgrawhill, Mike W Martin And Ronald Schinzinger-Ethics In Engineering,3 rd Edition Tata Mcgrawhill,2003

10 PCA136L: UNIX LABORATORY 1.5 credits (0-0-3) CIE Marks: 50 SEE Marks: 50 Total Hours: 42 SEE Hours: 03 1 a. Demonstrate the vi editor commands used for positioning in the window using position by character, position by line and position by word as well as windows. b. Write a shell script to check whether the given two files are same or not. If same, delete one of the file otherwise display the appropriate message. 2 a. Write a menu driven program which has the following options: i) List of Files ii) Process of User ' iii) Date iv) User of the system v) Present Working Directory vi) Exit. b. Demonstrate the vi editor commands positioned in the File using file scrolling, positioning on Numbered Line as well as all insert and delete characters commands in a file. 3 a. Write a shell script to accept content of two files, merge it sort it. Display sorted file. b. Demonstrate various block commands performed in vi editor. 4 a. Write a shell script to create the nested directories as specified in the command line argument. Check for the existence of directories and display the message accordingly. b. Demonstrate the pattern searching commands in a vi editor. 5 a.write a shell script to to accept two filenames check if the permission for these files are identical and if they are not identical output each filename followed by permission. b. Demonstrate the Find and Replace commands in vi editor 6 a. Write a shell script which receives any year from keyboard and determine whether the year is leap year or not. If no year is passed as argument assume the current year. b Demonstrate the Delete and yank command in vi editor.

11 7 a. Write a shell script to compress and uncompress a given file content and also show their difference in size including user choice. b. Demonstrate operations of basic calculator 1. Arithmetic 2. sale 3. ibase 4. obase 8 a Write a menu driven program to: i Display the access time of a file. ii. Display the modification time of a file. iii. Change and display the access time of a file iv Change and display the modification time of a file. b. Demonstrate the script command by executing (i) wc (ii) man (iii) bc (iv) cal (v) pwd commands 9. a. Write an awk specification which takes employee no,name and basic salary and calculate the gross salary and net salary.(assume Da=75%,Basic,HRA=10%) b.demonstrate handling ordinary file commands using UNIX file system. 10 a. Write an awk script that reads a file of which each line has five fileds USN, NAME, MARKS1, MARKS2, MARKS3 and finds out of the average of each of the marks. Print Output of the average marks with appropriate messages. b. Demonstrate the customized Unix environment commands. 11 a. Demonstrate unix administration commands by manually i. changing the password ii. set system date and time iii. Create user and delete user b. Write a shell script to report the disk usage of each mounted file system 12 a. Write shell script to find minimum of given two numbers b. write a shell script to shutdown system automatically

12 PCA137L: Information Processing Laboratory 2 credits(0-1-3) CIE Marks: 50 SEE Marks: 50 Total Hours: 56 SEE Hours: Basic Unix Utility commands. 2. a. Using a word processor prepares an invitation card. The card should contain: Center the heading and make it bold and under line. Set the pages to A4 size and portrait. Set left margin to 1" and right margin to 0.75". Underline the subheadings. Conduct spell check and grammar check. Demonstrate the use of numbering and bullets. Place the suitable headers and footers. Insert suitable picture from clip art gallery.. Demonstrate the use of drawing tools. b. Create a visiting card, which show your name, designation, address, id, phone numbers etc. Include a picture from the clip art as a logo of the company. Use a suitable border. Use attractive colors for the background and text. Use symbols for for residential address, # for house number etc. 3. a. Create a business letter in the letter head with at least 3 paragraphs. Demonstrate the cut, copy and paste operations. Include a logo of the company in the letterhead. Justify the paragraphs. Background should contain the logo watermarked. Create an envelope option from tools. b. Create a formal letter in the institute letterhead to place a purchase order for procurement of books having the following information S.No Title of the book Author Edition Year of Publication Publisher No.of Copies 4. Type any mathematical equations using Equation editor.

13 5. Create a resume and send to at least four companies using mail merge with source. 6. Create a document with a spreadsheet, Employee Salary Slip accepting the basic salary as an input and calculate Gross Salary and Net Salary for the following allowances and deductions: Allowances DA (80 % of Basic salary) HRA (9 % of Basic salary) Deductions PF (8.35% of Gross Salary) PT (Rs. 200) GSLI (Rs. 280) 7. Create a degree marks card of a student, which displays the percentage and the Result (Fail/Distinction/First Class/Second Class) using formulae and functions. 8. The marks obtained by 10 students in an examination are given as 43,48, 55, 57, 42, 44, 50, 47, 48, and 58. Find (i) Average marks scored by 10 students. (ii) Most frequently occurring or repetitive marks. (iii) Middle value Show the results using graphs. 9. Create Macros to automate the following tasks: i. Wrap the text. ii. Bold, centers align and color the text. iii. Change the angle of the text. 10. Create a presentation on MCA department. Demonstrate linking and embedding operations. 11. Create minimum two tables and demonstrate primary key, foreign key, and relationships and execute queries such as select, update, delete using open/libre office database tool. 12. a. Design a form in open/libre office database tool to demonstrate add new, update, and delete records. b. Creating report with report wizard.

14 PCA138L: C Programming Laboratory 1.5 Credits (0-0 -3) CIE Marks: 50 SEE Marks: 50 Total Hours: 42 SEE Hours: a. Write a C program to calculate the simple interest and compound interest, Given P, T, and R. b. Write a C program to calculate the Area of a le whose sides are given A=. s s a s b s c S = a+b+c 2 2. a. Write a C Program to check whether a given number is prime number or not. b. Write a C Program to multiply two numbers using Russian peasant problem which uses only addition and divide by 2 operations. for e.g., 17 X The numbers before even integers are discarded, the numbers before odd numbers are added to give the result 3. a. Write a C Program to find the roots of a Quadratic equation. b. Write a C Program to find the Sum of digits of a 4-digit number. 4. a. Write a C Program to generate the Fibonacci series. b. Write a C Program to find the GCD (Greatest Common Divisor) of given integers. 5. a. Write a C Program to check whether given integer is Palindrome or not. b. Write a C Program to convert a given Binary number into an equivalent decimal number. 6. a. Write a C Program to calculate the Sum of Positive & Negative numbers of a given list.

15 b. Write a C Program to generate the Electricity bill for the following data. For the first 200 units 80 Paise/Unit For next 100 units 90 Paise/Unit Beyond 300 units: - 1 Re/Unit Minimum bill amount : Rs. 20 More than 400 Rs. then add 15% surcharge 7. a. Write a C program to compute Length of a string, concatenation of two strings and reverse the resulting string. b. Write a C Program to read a Matrix and compute the Transpose of the same. 8. Write a C Program to find the Product of two matrices, and also verify whether multiplication is possible or not by checking the order. 9. a. Accept a string from the user and encode the same. Apply the following procedure to encode the string : i. Take equivalent ASCII value of each character. ii. Add an integer value to it. iii. Display the encoded string. iv. Also decode the string into its original form using the reverse procedure. b. Write a C program to count the number of vowels in the given string 10. Define a structure called student having properties like student id, name, and branch of student with a subject structure of marks of 3 subjects. Write a program which allows user to add new student, display information of a particular student based on id or display all the students. Find the name of students who have scored best and worst marks. And also find average marks scored by the students. 11. a. Write a C Program to Exchange (swap) two integers using pointers. b. Write a C Program to convert the given text from Uppercase to Lowercase. Read the uppercase text from a source file, and copy the lowercase text to the destination file. 12. Write a C Program that writes data into first file. open the same file read the contents and store vowels and consonants separately in two different files called vowel file and consonant file.

Scheme and Syllabus of MCA I and II Semester. MCA I Semester

Scheme and Syllabus of MCA I and II Semester MCA I Semester Basaveshwar Engineering College(Autonomous), Bagalkot Department of Computer Applications (MCA) Scheme and syllabus for I Semester MCA 2013-16