RANI CHANNAMMA UNIVERSITY BELAGAVI

SYLLABUS FOR

B.C.A (III Semester)

w.e.f. Academic Year 2015-16 and onwards

1

BCA III SEMESTER (2015-16)

Subject Code

Teaching Scheme Hrs/week

Subject Title and

Examination Marks Theory/ IA Practical

Theory

Practical

Exam. Duration (Hrs)

4

--

03

80

20

100

Total

14BCACOAT31

Computer Organization Architecture

14BCACPPT32

OOPS Using C++

4

--

03

80

20

100

14BCADMST33

Discrete Structures

4

--

03

80

20

100

14BCAUNIT34

Introduction to UNIX

4

--

03

80

20

100

14BCAPDCT35

Personality Development and Communication Skills

4

--

03

80

20

100

14BCACPPP36

OOP’s Using C++ Lab.

--

4

03

80

20

100

14BCAUNIP37

Unix Lab.

--

4

03

80

20

100

Mathematical

2

BCA – III SEMESTER 14BCACOAT31: COMPUTER ORGANIZATION AND ARCHITECTURE Total: 50 Hours Unit I: Number Systems, Digital Logic Circuits: Decimal number system, binary number system, octal number system, hexadecimal number system, binary addition, binary subtraction, Logic gates, Boolean algebra, map simplification, Half Adder, Full Adder, Subtractor, digital integrated circuits, Decoders, Multiplexers.

10 Hrs

Unit II: Register Transfer and Microoperations: Register transfer Language, Register Transfer, Bus and memory Transfer, arithmetic micro operations, logic micro operations, shift micro operations and Arithmetic Logic shift Unit.

10 Hrs

Unit III: Basic Computer Organization and Design: Instruction codes, computer registers, computer instructions, timing and control, instruction cycle, memory reference instructions, input output and interrupt, Complete Computer Description.

10 Hrs

Unit IV: Central Processing Unit: Introduction, general register organization, stack organization, Instruction Formats, addressing modes, Data transfer and manipulation, program control. 10 Hrs Unit V: Input / Output Organization: Peripheral devices, I/O interface, asynchronous data transfer, modes of transfer, priority interrupt, Direct Memory Access (DMA), Input-Output Processor (IOP), and serial communication. Memory Organization: memory hierarchy, main memory, auxiliary memory, associative memory, cache memory, virtual memory and memory management hardware. 10 Hrs Text Books: M. Morris Mano, Computer System Architecture, Third Edition, Pearson Education Reference Books 1. Heuring and Jordan, Computer System design and Architecture, Pearson Education(2003). 2. William Stallings, Computer Organization and Architecture, Pearson Education (2003). 3. Flyod, Digital Fundementals, 8th Edition, Pearson Education (2003). 4. Andrew S. Tenenbaum, Structured Computer Organization, 3rd Edition, Prentice Hall of India (1990).

3

14BCACPPT32: OOPS USING C++ Total: 50 Hours Unit I: Introduction: Procedural language ,definition of OOP , Basic concepts of OOP , Object , Class, Data Abstraction, Data Encapsulation, Data Hiding member functions, Reusability, Inheritance , Creating new Data Types , Polymorphism, Overloading, Dynamic binding and Message passing. C++ Features: The iostream class, C++ Comments, C++ Keywords, Variable declaration, The Const qualifier , The endl, Setw, set precision , Manipulators , The scope resolution operator , The new and delete operators. Functions: Simple Functions , Function declaration, calling the functions, function definition, passing argument to returning value from function; passing constants , variables, pass by value, passing structure variables, pass by reference ,Default arguments , return statements, return by reference , overloaded functions, different number of arguments ,different kinds of argument , inline functions. 12 Hrs Unit II: Objects and classes: Classes and objects, class declaration, class members; data Constructors, Destructors, member functions, Class member visibility ;private, public, protected. The scope of the class objects constructors; default constructor ,Constructor with argument , constructor with default arguments , Dynamic constructor , copy constructor , Overloaded constructor , Objects as function arguments ;member functions defined outside the class, objects as arguments, returning objects from functions, class conversion, manipulating private Data members Destructors ,classes , objects and memory array as class member data, Array of objects , string as class member. 10 Hrs Unit III: Operator Overloading: Overloading unary operator; Operator keyword, Operator arguments, operator return value, Nameless temporary objects, limitations of increment operator, overloading binary operator ,arithmetic operators, comparison operator, arithmetic assignment operator, Data conversion; conversion between Basic types , conversion between objects and basic types, conversion between objects of different classes.

10 Hrs

Unit IV: Inheritance: Derived class and Base class; Specifying the derived class accessing base class members, the protected access specifier, Derived class constructor , overloading member functions, public and private inheritance, Access Combinations, classes-structures , Access Specifiers , level of inheritance ;multiple inheritance, hybrid inheritance , multilevel inheritance; Member functions in multiple inheritance, constructors in multiple inheritance, container ship, classes within classes, inheritance and program development.

8 Hrs

4

Unit V: Virtual Functions: Normal member function accessed with pointers, Virtual member function accessed with pointers, Dynamic binding, pure virtual functions, friends for functional notation, friend classes, the this pointer, Accessing Member Data with this, using this for returning values. Templates and Exception Handling:

Introduction, template, class templates, function templates, member

functions template, template arguments, Exception Handling Streams: The stream class hierarchy, stream classes Header file, string I/O, Writing strings, reading strings, character I/O, detecting End of file, Objects I/O writing an object to disk, reading an object from disk I/O with multiple objects; the istream class, The open function, File pointers; specifying the offset , The tellg function, disk I/O with memory Functions, closing Files , Error handling , command Line arguments.

10 Hrs

Text Book: 1. E.Balaguruswamy: Object oriented Programming with C++ Tata McGraw Hill publications. 2. Lafore Robert: Object oriented Programming in Turbo C++ Galgotia Publications. Reference: 1. Lippman : C++ primer. 2. Prata : C++ primer Plus, 4/e Person Education. 3. Strousstrup: The C++ programming Language Pearson Edition .

5

14BCADMST33: DISCRETE MATHEMATICAL STRUCTURES Total: 50 Hours Unit I: Fundamentals and Counting: Sets and subsets, set operations, Sequences, Division in the Integers, Matrices and Mathematical Structures. Permutations and Combinations, Pigeonhole Principle, Elements of Probability, Recurrence Relations.

10 Hrs

Unit II: Fundamentals of Logic: Basic connectives and truth tables, Logical equivalence, the laws of logic, logical implication, rules of interface, use of quantifiers, quantifiers definition and proofs of Theorems.

10 Hrs

Unit III: Properties of Integers and Mathematical Induction: The well ordering principle, Mathematical induction, Recursive definitions, the division algorithm, prime numbers, the GCD, Euclid’s algorithm, the fundamental theorem of Arithmetic.

10 Hrs

Unit IV: Relations and Digraphs: Products set and partitions, Relations and diagraphs, relations and digraph , Paths in relations and digraphs ,properties of relations ,equivalence relations , computer representation of relations and digraphs , operations on relations.

12 Hrs

Unit V: Functions: Functions, functions for computer science, growth of function, permutation functions

8 Hrs

Text Books: 1. Kolman, Busby & Ross, Discrete Mathematical Structures McGraw Hill, 2000. 2. Ralph. P. Grimaldi, Discrete and combinational Mathematics, An applied Introduction, Pearson Education(LPE) Fourth edition, 6th Indian Reprint, 2004. References: 1. Richard Johnson Baugh, Discrete Mathematics, 5th Edition, Pearson

Education(LPE) 2003.

2. Rajendra Akerkar and Rupali Akerkar, Discrete Mathematics, Pearson Education 2004.

6

14BCAUNIT34: INTRODUCTION TO UNIX Total: 50 Hours Unit I: UNIX Architecture History of UNIX, UNIX Architecture, Features of UNIX, Internal and External Commands. General Purpose Utilities – man, cal, date, echo, printf, bc, script, mailx, passwd, uname, tty, sty.File system The file, The parent-child relationship, the home directory, Directory Commands—pwd, cd, mkdir, rmdir, Absolute pathnames, Relative Pathnames, ls.

08 Hrs

Unit II: File Handling Commands File

handling

Commands—cat,

cp,

rm,

dos2unix,unix2dos,gzip,gunzip,tar,zip ,unzip. Basic

mv,

file,

wc,

file attributes ls

od,

comm

,diff

,

-l , file ownership ,file

permissions - chmod changing file permissions, Directory permissions, changing file ownership vi Editor -- Different modes of vi editor: input mode, Ex mode and command replace.

mode, search and 10 Hrs

Unit III: The Shell The shell interpretive cycle, pattern matching-- the wild card, Escaping, the backlash (/),quoting, redirection, /dev/null, /dev/tty: Two special files, Pipes, tee, command substitution, shell variables.The process -- Process basics, ps , Mechanism of process creation, running jobs in background, nice, Killing processes, Job Control, at and batch, cron, time commands Customizing the Environment: Customizing the environment using variables, common environment variables, command history.

12 Hrs

Unit IV : Essential Shell Programming Shell scripts, read, exit , Using Command Line Arguments, Logical Operators && and ||, if conditional, using test and [ ] to evaluate the expression, the case conditional ,expr, while: looping, for: looping with a list, arrays: single dimensional , the here document (<<), set and shift, trap, debugging the shell scripts with set –X. 10 Hrs Unit V :More File attributes File systems and Inodes, Hard links, symbolic link and ln,The directory,umask,Modification & access times, find: Locating files. Simple Filters : pr, head, tail, cut, paste, sort, uniq, tr, Filters Using Regular Expression - grep, basic regular expressions, extended regular expression , egrep, fgrep. Communication in unix –finger, mesg ,write ,talk ,wall ,news ,mail. 10 Hrs

7

Text Books: 1. “Unix Concepts and Applications” by Sumithabha Das, 4nd Edition, Tata McGraw Hill 2006. 2. UNIX and Shell Programming, Behrouz A Forouzan and Richard F Gilberg, 1st edition, Thomson course Tecnology, 2005. Reference Books: 1. 1.“Unix-The Complete Reference” by Kenneth Rosen et al, TMH, 2000. 2. 2.“Using Unix” , Steve Montsugu, 2nd Edition, prentice Hall India, 1999. 3. UNIX and Shell programming, M G Venkateshmurthy, Pearson Education Asia, 2005

8

14BCAPDCT35: Personality Development and Communication skills Total: 50 Hours Unit I: Meaning and definition of personality : Personality development as a process, Importance of pass, Importance of personality development , Theories of Personality, Psychological theory(Signed Freud),Phenomenological theory (Car Rogers) Cognitive theory (George A Kelly) A trait factor – Analytic approach(Raymond B. Cattel), Psychosocial development theory(Erickson). 15 Hrs Unit II: Determinants of Personality: Physical, intellectual, Emotional, social, educational familial. 5 Hrs Unit III: The self-Concept: Individual as a self-sculptor, process of perception cognition and their impact , Learning process, What is attitude, The process of attitude formation.

10 Hrs

Unit IV: Communication and its importance: Process of Communication, written and oral communication, process of listening body language or non verbal communication, the art of public speaking.

10 Hrs

Unit V: Leadership as a process: Working in a team , management of conflict , interpersonal and intrapersonal intergroup , Profiles of great personalities , Career planning and role of career planning and role of career planning in personality development , How to face personal interview and group discussion.

10 Hrs

Reference: 1. Cloninger, susan C,(2000) Theories of personality, prentice Hall London. 2. Eriksen Karin(1979) Communication skills for human services ,Prentice –Hall. 3. Hurloack, Elizabeth B(?) Personality Development. 4. Johnson Roy Ivan (1956) Communication : Handling Idea Effectivley , McGraw Hill, New York. 5. Kagan Jerome (1969), Personality Development , Harcourt Brace, New york. 6. Kundu C.L.(1989) Personality Development , Sterling Bangalore.

9

14BCACPPP36: OOP’s Using C++ Lab. Note: The following C++ programs have to be implemented and executed in LINUX environment and using object oriented concepts .The students are to be examined only on journal programs I) Practice Programs 1. Program to implement set precision, endl, setw, setfill, and const qualifier. 2. Program to swap two numbers using functions to demonstrate pass by value and pass by reference. 3. Program to print sum of even and odd numbers. 4. Program to find the volume of cube, cylinder and rectangle using switch case statement. 5. Program to create a Class Interest with the following data members Principal Amt, Rate of Interest and Time. Include 2 member functions a. Simple Interest b. Compound Interest And compute Simple & Compound Interest.(Member Functions with and without scope resolution operator) II) 1)

Journal Programs Program to create a Class Shape and compute areas of geometrical figures using inline functions.

2) Program to swap two numbers using friend function. 3) Program to read n real numbers into an array and find average, standard deviation and variance. 4) Program to overload a function volume & find the following a. Volume of a box b. Volume of Solid Cylinder c. Volume of Hollow Cylinder 5) Program to read the data of N employees and compute the net salary of each employee (DA 52% of Basic, IT 30% of Gross, HRA 10% Basic). Given that an Employee Class Contains the following members a. Data Members : Emp No, Emp Name, Basic Sal, DA, IT, HRA, NetSal b. Member Functions : To Read the data, to compute net salary and to print data members 6) Program to create a Class Time which has a. Data Members : Hours, Minutes, Seconds b. Member Function : To read the time, Display time and to add 2 time objects 7) Program to implement Bank Transaction class which has a. Data Members : ACCNo, ACCHName , Bal

10

b. Member Functions : Deposit, Withdrawal and Balance Enquiry 8) Program to perform addition and subtraction of two matrices using operator overloading 9) Program to concatenate and compare two strings using + and ==. 10) Program to find of two complex numbers using friend function. 11) Program to design 3 classes Student, Exam and Result. Create Exam Class by inheriting Student Class. The Exam Class adds data members representing marks in 6 subjects. Derive Result Class from Exam Class having its own member total_marks 12) Program to implement bubble sort using class templates. 13) Program to implement class inheritance, polymorphism and virtual function. 14) Program to create the Product File with the following information like ProdNo., ProdName, ProdQty, ProdPrice. Read the same and display the total product cost along with all information in table format.

11

14BCAUNIP37: UNIX LAB 1) Write a shell script that accepts any number of arguments and displays them in reverse order 2) Write a shell script to display the calendar for current month with date replace * or ** depending on whether the date is one digit or two digit. 3) Write a shell script to find smallest of three numbers that are read from keyboard. 4) Write a shell script that accepts file name as argument and display its creation time if file exists and if it does not exist then send output error message. 5) Write shell script using expr command to read in a string and display a suitable message if it does not have at least 10 characters. 6) Write a shell script to compute the sum of number passed to it as argument on the command line and display the result. 7) Write a shell script to convert decimal number to binary & hexadecimal. 8) Write a shell script that computes the gross salary of an employee according to rule given below. If basic salary is < 15000 then HRA = 10% of basic and DA = 85% of basic , otherwise HRA = 15% of basic and DA = 90% of basic 9) Write a shell script to illustrate the use of environment variables using case construct. 10) Write a shell script that gets executed and displays the message "good morning", or " good afternoon" or "good Evening" depending upon the user logs in time. 11) Write a shell script that deletes all the lines containing a specific word in one or more file supplied as arguments to it. 12) Write a shell script that accepts two integers and computes the value of first number raised to the power of second number. 13) Write a shell script that accepts that accepts the filename, starting and ending line number as arguments and displays all the lines between them. 14) Write a shell script to display the following patterns: a) 1 b) 1 12 22 123 333 1234 4444 15) Write a shell script that accept one or more filenames as arguments and converts them into uppercase. 16) Write a shell script to sort an array in ascending order.

12

GROUP -1 (LANGUAGES) Detailed Syllabus for B. Sc. / B.Sc. Comp-Sc / BCA / B. Sc. in CCJ (With effect from 2017-18 onwards) Semester III: Basic English Teaching Hours: 5 per Week Text: Eco English: Learning English through Environmental Issues an Integrated, Interactive Anthology Edited By N. Krishnaswamy, Lalitha Krishnaswamy, and Dr. B.S. Valke. Bloomsbury Publication (Units – 2, 3, 7, 8, 10, 13, 14, 15) Grammar and Composition Confusing Words (Sentences to be framed on Five pairs of words) One Word Substitutes Interpretations of Notices Translation of a Paragraph (A Paragraph of one hundred words from Kannada text into English or vice versa) Paraphrasing of a Prose of 100 words or a Sonnet Pattern of Question Paper (80 Marks per paper of three hours and 20 Marks for I.A) 1) Objective type questions

10x1=10

2) Comprehension Questions (Answer in a sentence or Two)

5X2=10

3) Essay type question (one out of two)

1X10=10

4) Essay type question (one out of two)

1X10=10

5) Short Notes (two out of four)

2X5=10

6) Confusing Words (Sentences to be framed on Five pairs of words) 7)

A) One Word Substitutes

10 5X1=05

B) Interpretations of Notices

5X1=05

8)

1X10=10

Translation (100 words) Or

Paraphrasing of a Prose of 100 words or a Sonnet 80

13

Additional English Detailed Syllabus for B. Sc. / B.Sc. Comp-Sc / BCA / B. Sc. in CCJ (With effect from 2017-18 onwards) Semester III: Additional English Teaching Hours: 5 Hours per Week Text: Final Solutions: A Play by Mahesh Dattani (Penguin Books) Grammar and Composition i) Determiners (Some/any/no/none/any/much/many/little/few/a lot/plenty/all/all of/ most/most of//all/every/whole /each/every etc.) ii) Adjectives and adverbs (making Sentences using adj and adv) iii) Futurity in English iv) Phrasal Verbs (Making sentences using phrasal verbs) v) Concord

Pattern of Question Paper (80 Marks per paper of three hours and 20 Marks for I.A) 1) Objective type questions on the play 2) Comprehension Questions on the play 3) Essay type question on the play (one out of two) 4) Essay type question on the play (one out of two) 5) Short Notes on the play (two out of four) 6) a) Determiners b) Use of Adjectives and Adverbs making sentences using adjectives and adverbs given (5 out of 7) 7) Futurity in English 8) a) Phrasal Verbs making sentences using Phrasal Verbs (5 out of 7) b) Concord

10X1= 10 5X2=10 1X10 =10 1X10=10 2X5=10 5X1=05 5X1=05 10 5X1=05 5X1=05 80

14

Syllabus for B.Sc./B.C.A - III & IV Semesters from the academic year 2017-18 onwards B.Sc. III rd Semester

Basic: Hindi 1) Examination : a) One Paper carrying 80 Marks and 3 hours of Duration. b) Internal Assessment Marks 20 2) Teaching : 5 hours per week 3) Course : 1) Drama 2) Translation – From Kannada/English in to Hindi 4)Distribution of Marks

Objective type of Questions 10/14 Annotations from Drama 2/4 General questions based on Drama2/4 Short Notes on Drama 3/5 Translation

I II III IV V

Internal Assessment

10 Marks 10 Marks 30 Marks 15 Marks 15 Marks Total 80 Marks 20 Marks Total 100 Marks

Text Books-

1) Drama (नाटक)

आधे अधूरे : मोहन राकेश

Marks: 65

राधाकृ ण

काशण

ाइवेट ल मटे ड

७/३१ अ सार माग, द रयागंज, नई द ल - ११०००२ 2) Translation (अनुवाद)

Marks: 15

Reference Books 1. 2. 3.

मो न राकेश और उनका सा ह य : डाँ नीलम फा खी ह द नाटक :ब चन संह मो न राकेश और उनके नाटक : गर श र तो ग

4.

वातं यो तर नाटक : मू य सं मण :

5.

भारतीय ना य – वमश : जयदे व तनेजा

योती वर म

6.

ह द नाटक और ना य समी ़ ा : डाँ. नारायण राय

7.

ह द के

मुख नाटककार के नाटको म लोकत व : स यवीर संह भो रया

8.

अनुवाद व ान : भोलानाथ तवार

9.

अनुवाद क

या, तकनीक और सम याएँ :

ी नारायण समीर

15

Basic - Kannada

16

Syllabus prescribed for B.Sc is applicable to B.C.A and B.Sc C.S. B.Sc Semester III Basic Marathi Course: Literary Form: Novel Text: Banagarwadi : Vyankatesh Madagulkar Mehata Publication, Pune

17

Bsc Part –II Basic – Samskrit Third Semester Teaching Hours : 5 Hours per week : 80+20=100 of 3 hours Duration Exam Marks Text : xÉÑlÉÏÌiÉ xÉÑkÉÉÌlÉÍkÉÈ (112 Verses)Mahatee Publication Dharwad – 1 1.

xÉÑlÉÏÌiÉ xÉÑkÉÉÌlÉÍkÉÈ

: 70 Marks

2.

Grammer (lÉmÉÑÇxÉMüvÉoSÉÈ)

: 10 Marks

3.

Internal Assessment 1. Internal Test – 14 2. Assignment, Class Records Skill – Development – 06

: 20 Marks

Total

100 Marks

Bsc Part –II Basic – Samskrit Question Paper Pattern Third Semester Select the correct answer (any ten out of twelve) 1. 2. Translate & explain (any three out of six) 3. Explain with reference to context (any four out of six) 4. Essay type question (with internal choice) 5. Short notes (any three out of five) 6. Grammar (Neuter genders)

10 Marks 15 Marks 16 Marks 14 Marks 15 Marks 10 Marks Total 80 Marks

18