Department of


Syllabus for

1 Semester  2019  Batch  
Paper Code 
Paper 
Hours Per Week 
Credits 
Marks 
BCA112  OFFICE AUTOMATION TOOLS LAB  2  1  50 
BCA121  PROFESSIONAL ENGLISH  3  2  100 
BCA131  FOUNDATIONAL MATHEMATICS  3  3  100 
BCA132  STATISTICS I FOR BCA  3  3  100 
BCA133  DIGITAL COMPUTER FUNDAMENTALS  4  4  100 
BCA134  INTRODUCTION TO PROGRAMMING USING C  4  4  100 
BCA151  DIGITAL COMPUTER FUNDAMENTALS LAB  4  2  100 
BCA152  C PROGRAMMING LAB  4  2  100 
2 Semester  2019  Batch  
Paper Code 
Paper 
Hours Per Week 
Credits 
Marks 
BCA212  STATISTICS TOOLS LAB  2  1  50 
BCA221  COMMUNICATIVE ENGLISH  3  2  100 
BCA231  BASIC DISCRETE MATHEMATICS  3  3  100 
BCA232  STATISTICS II FOR BCA  3  3  100 
BCA233  OPERATING SYSTEMS  4  4  100 
BCA234  DATA STRUCTURES  4  04  100 
BCA251  OPERATING SYSTEM LAB  4  2  100 
BCA252  DATA STRUCTURES LAB  4  02  100 
3 Semester  2018  Batch  
Paper Code 
Paper 
Hours Per Week 
Credits 
Marks 
BCA312  ACCOUNTING TOOLS LAB  2  1  50 
BCA331  INTRODUCTORY ALGEBRA  3  3  100 
BCA332  FINANCIAL ACCOUNTING  3  3  100 
BCA333  OBJECT ORIENTED PROGRAMMING USING JAVA  4  4  100 
BCA334  DATABASE MANAGEMENT SYSTEM  4  4  100 
BCA351  JAVA PROGRAMMING LAB  4  2  100 
BCA352  DBMS LAB  4  2  100 
BCA361A  GERMAN  4  4  100 
BCA361B  FRENCH  4  4  100 
4 Semester  2018  Batch  
Paper Code 
Paper 
Hours Per Week 
Credits 
Marks 
BCA431  GRAPH THEORY  3  3  100 
BCA432  FINANCIAL MANAGEMENT  3  3  100 
BCA433  DESIGN AND ANALYSIS OF ALGORITHMS  4  4  100 
BCA434  SOFTWARE ENGINEERING  4  4  100 
BCA435  WEB TECHNOLOGY  4  4  100 
BCA451  .NET LAB  4  2  100 
BCA481  DBMS PROJECT  6  3  150 
5 Semester  2017  Batch  
Paper Code 
Paper 
Hours Per Week 
Credits 
Marks 
BCA531  UNIX PROGRAMMING  4  4  100 
BCA541A  OOAD USING UML  4  4  100 
BCA541B  TCP/IP  4  4  100 
BCA541C  SYSTEM SOFTWARE  4  4  100 
BCA541D  USER INTERFACE DESIGN  4  4  100 
BCA541E  ECOMMERCE  4  4  100 
BCA542A  MOBILE APPLICATION  4  4  100 
BCA542B  GRAPHICS AND ANIMATION  4  04  100 
BCA542C  MICROPROCESSOR AND ALP  4  4  100 
BCA542D  PYTHON PROGRAMMING  4  4  100 
BCA542E  BUSINESS INTELLIGENCE  4  4  100 
BCA551  UNIX LAB  4  2  100 
BCA552  WEB DESIGNING PROJECT  4  2  100 
BCA553A  MOBILE APPLICATION LAB  4  2  100 
BCA553B  GRAPHICS AND ANIMATION LAB  4  02  100 
BCA553C  MICROPROCESSOR AND ALP LAB  4  2  100 
BCA553D  PYTHON PROGRAMMING LAB  4  2  100 
BCA553E  BUSINESS INTELLIGENCE LAB  4  2  100 
BCA561A  GERMAN LANGUAGE  I  3  3  100 
BCA561B  FRENCH LANGUAGE  I  3  3  50 
BCA562  PSYCHOLOGY FOR PROFESSIONAL DEVELOPMENT  3  3  100 
6 Semester  2017  Batch  
Paper Code 
Paper 
Hours Per Week 
Credits 
Marks 
BCA631  DESIGN AND ANALYSIS OF ALGORITHMS  4  4  100 
BCA641A  CLIENTSERVER COMPUTING  4  4  100 
BCA641B  DISTRIBUTED SYSTEMS  4  4  100 
BCA641C  COMPUTER ARCHITECTURE  4  4  100 
BCA641D  COMPILER DESIGN  4  4  100 
BCA641E  CLOUD COMPUTING  4  4  100 
BCA642A  SOFTWARE TESTING  4  4  100 
BCA642B  MULTIMEDIA APPLICATIONS  4  4  100 
BCA642C  EMBEDDED SYSTEMS  4  4  100 
BCA642D  INTRODUCTION TO SOFT COMPUTING  4  4  100 
BCA642E  ADVANCED DATABASE MANAGEMENT SYSTEM  4  4  100 
BCA661A  GERMAN LANGUAGE II  3  3  100 
BCA661B  FRENCH LANGUAGE  II  3  3  50 
BCA662  CYBER LAW  3  03  100 
BCA681  MAJOR PROJECT  12  6  300 
 
Assesment Pattern  
Theory Assessment
Practical Assessment: The pattern of assessment depends on the types of courses (programming/minor applications/major projects/etc.) and the details will be provided in the course plan of the respective courses.  
Examination And Assesments  
 
Department Overview:  
Department of Computer Science of CHRIST (Deemed to be University) strives to shape outstanding computer professionals with ethical and human values to reshape nation?s destiny. The training imparted aims to prepare young minds for the challenging opportunities in the IT industry with a global awareness rooted in the Indian soil, nourished and supported by experts in the field.  
Mission Statement:  
Vision
The Department of Computer Science endeavors to imbibe the vision of the University ?Excellence and Service?. The department is committed to this philosophy which pervades every aspect and functioning of the department.
Mission
?To develop IT professionals with ethical and human values?. To accomplish our mission, the department encourages students to apply their acquired knowledge and skills towards professional achievements in their career. The department also moulds the students t  
Introduction to Program:  
Bachelor of Computer Applications is a 3year undergraduate programme spread over six semesters. The course is designed to bridge the gap between IT industries and academic institutes by incorporating the latest developments into the curriculum and to give students a complete understanding within a structured framework. The curriculum supports students to gain adequate programming practices along with theoretical foundation and also includes interdisciplinary courses and electives for widening the domain expertise. Stateoftheart infrastructure provides an excellent learning environment to hone the knowledge of each student.  
Program Objective:  
Programme Objectives:
 Provide strong foundations in fundamentals of computer science and applications for employability and/or further graduation.
 Empower students with competencies in creative thinking and problem solving, interpersonal communication and managerial skills.
 Facilitate overall understanding of the technological development with legal and ethical issues.
 Equip the students in providing professional solutions to realtime problems.
Ethics and Human Values:
1. Only proprietary or open source software would be used for academic teaching and learning purposes.
2. Copying of programs from internet, friends or from other sources is strictly discouraged since it impairs development of programming skills.
3. Unique Practical Domain based exercises ensures that the students don?t involve in code plagiarism.
4. Projects undertaken by students during the course are done in teams to improve collaborative work and synergy between team members.
5. Projects involve modularization which initiates students to take individual responsibility for common goals.
6. Passion for excellence is promoted among the students, be it in software development or project documentation.
7. Giving due credit to sources during the Seminar and Research Assignment is promoted among the students
8. The course and its design enforce the practice of good referencing technique to improve the sense of integrity.
9. Courses involving group discussions and debates on ethical pract  
BCA112  OFFICE AUTOMATION TOOLS LAB (2019 Batch)  
Total Teaching Hours for Semester:30 
No of Lecture Hours/Week:2 
Max Marks:50 
Credits:1 
Course Objectives/Course Description 

MSWORD The purpose of this course is to teach students to identify word processing terminology and concepts, Create technical documents, Animation and Design document, format and edit documents, use simple tools and utilities, Mail merge concepts and Mathematical expressions. MSEXCEL This course will teach you the skills you'll need to successfully use Excel. This course will start with basic skills, and then move forward to more advanced features and techniques. 

Learning Outcome 

CO1: Design the document and create charts and diagrams for data CO2: Create macros and use pivot tables and pivot charts CO3: Design and develop applications using VBA

Unit1 
Teaching Hours:30 

List of Programs


MSWORD
4. Create and Design Seminar/Conference/Workshop brochure.
MSEXCEL 1. Enter the order id, product name, unit price, quantity and discount. Perform the following operation using MS – Excel.
2. Enter the following details of 20 students data’s in column wise, s.no, roll no, name, test – 1, test – 2 and test – 3 marks, total, mention and grade from Cell A to h and do the following operations in excel a. Calculate the total score of each student b. Display the word "Fail" if the student failed and "Pass" if the student passed in Mention column. d. Count the number of students who failed in subject wise e. Count the number of students who passed in a subject in the column "# of passed students. f. Calculate the percentage of students who failed in all subjects and write "% of failed students" g. Calculate the percentage of students who passed in all subjects write "% of passed students" h. Display grade letter of each student in Grade column, based on the following conditions: 75 <total Score <=80 à A 70 <total Score <=85 à B+ 65 <total Score <=70 à B 55 <total Score <=65 à C+ 50 <total Score <=55 à C 45 <total Score <=50 à D+ 40 <total Score <=45 à D 35 <total Score <=40 à E+ 30 <total Score <=35 à E Total Score < 30 à F
3. Create a basic calculator with VBA in Excel. 4. Write some code in VBA (Visual Basic for Application) to manipulate records in Excel spreadsheet and work with VBA user form to build graphic user interface application. 5. Write some code in VBA (Visual Basic for Application) to manipulate records in Excel spreadsheet and work with VBA user form to build graphic user interface application. 6. Prepare a paybill using a worksheet. The work sheet should contain Employee Id, Name, Designation, Experience and Basic Salary and Job ID. If Job Id is 1 then DA is 45% of the basic salary. HRA is Rs. 5500. the other Job ids DA is 35% of the basic salary and HRA is Rs. 3500. For all the above Job ids PF to be deducted is 4%. For the job ids 1&2 Rs. 100 to be deducted as Professional Tax. a. Find the net pay. 7. Using Excel project the Product sales for any five products for five years. a. Compute the total sales of each product in the five years.  
Text Books And Reference Books: *  
Essential Reading / Recommended Reading *  
Evaluation Pattern CIA  50% ESE  50%  
BCA121  PROFESSIONAL ENGLISH (2019 Batch)  
Total Teaching Hours for Semester:45 
No of Lecture Hours/Week:3 

Max Marks:100 
Credits:2 

Course Objectives/Course Description 

This course focuses on preparing students to communicate verbally and nonverballyin an effective manner. The aim is to introduce students to communication in a professional environment. It is instrumental in learners comprehending the role of technical english in communication. Objectives: 1. Introduce learners to language skills in their area of specialisation. 2. Enavle them to enhance career prospects and employability through English langiage skills 3. Help students gain understanding of language at the workplace 4. To develop verbal and nonverbal skills in English communication 

Learning Outcome 

§ 1. Comprehension and demonstration of language in the field of technology § 2. Prepare individuals as Independent communicators § 3. Illustrate professional requirements through language proficiency 
Unit1 
Teaching Hours:8 
reviewing grammar


This unit undertakes to revise the foundation of language; the grammar section of language learning. Students will be reviewed the grammar aspects mentioned through task based activities Concept of time in language – reflective learning will be used to help students detect their grammatical errors in tenses and rectify. § Degrees of comparison – using technical literature students can be engaged in apprehending degrees of comparison § Direct and reported speech – to enable learners carry on a comprehensible conversation either spoken or written, in a business context
§ Subject verb agreement – through worksheets and task based learning students will be familiarized to construct error free sentences
§  
Unit2 
Teaching Hours:6 
technical vocabulary


Learners will be acquainted with the basic of English language learning. They will be taught to identifying technical vocabulary from the general. Technical magazines prescribed by the institution that are subject specific can be used as teaching tools. § Introduction to technical lexicon – help students identify jargon and technical terminologies. Assist them comprehend the significance of implementation with moderation through their subject literature. § Internet lexis and contextualisation – provide meanings accurately to ensure right exercise of terms in a professional scenario through handson experience § Circumstantial usage of diction – aid the comprehension of word usage as verbs and nouns based on the requirement. Differentiating the meanings of synonyms and their orientation in a text § Integrating technical vocabulary in describing process and procedure – through prescribed texts students can be made to enhance their language by right integration of diction. § Mind mapping of textual diction and allied words – diagrammatically mapping of words based on their meaning, context and usage will reemphasise the words in the minds of the learners  
Unit3 
Teaching Hours:8 
rereading texts


Having gained familiarity with technical and subject specific vocabulary, students will be introduced to the types of reading. The basic receptive skill will help students help students prioritise and eliminate content. § Reading strategies – acquaint the learners with the functions and benefits of reading strategy in the academic and professional setup § Reading: skimming, scanning – introduce learners to the types of reading. The integral aspects of each method will be familiarized to the students. They can be given practice sessions through subject material provided § Intensive and extensive reading – benefits and features of the two types of reading can be elaborated. To emphasise on the learner the difference, practice sessions with subject material can be carried out § Summarising – consolidation of key ideas can be carried out in the spoken and written format. Technical literature can be provided for the purpose  
Unit4 
Teaching Hours:5 
non  verbal communication


The ancillaries of speaking skill is in focus here. Prior to delving into the productive skill, the nitty gritty that enhance its effectiveness is made familiar to the learner. Classroom activities and vicarious learning through case studies and video clippings can be screened. § Competence in nonverbal communication create an awareness of the role of nonverbal communication in a professional setup § Functions of nonverbal communication – the various utilities of nonverbal communication can be elaborated to students with case studies § Benefits of nonverbal communication – elucidate the advantages of nonverbal communication with reference to cultural distinctions § Proxemics, Chronemics, Kinesics, Haptics, Gestures, Paralanguage  vicarious learning of these aspects of nonverbal communication can be carried out through video clippings of suitable material and print media  
Unit5 
Teaching Hours:4 
communication strategies


The productive skills are finessed through identification and refining of the elements mentioned in this unit. They contribute to holistic presentation. Task based activities must be used to practise. Business Communication texts and worksheets will provide ample support. Nuances of Communication – communication in the work place requires knowing the dos and don’ts of professional communication. An introduction to listening, speaking, reading and writing with reference to professional communication can be provided. § Opening techniques § Speech markers § Fillers § Turn taking § Backchannelling § Dealing with interruptions every element mentioned can be elaborated. Ample examples can be provided through audio visual media, it can be provided to them through demonstrations and verbal reinforcement language checklists can be provided to aid students understand implementation of the elements. A follow up through mock sessions must be carried out in groups  
Unit6 
Teaching Hours:6 
writing skill


Having dealt with speaking skill in the previous unit, the other productive skill; writing is taken into consideration here. The various forms of sriting in an official context will be taught in form and content. § Report writing – a corporate requirement is the ability to report on meetings and conferences. The format and requirements of a report writing can be taught to the students through samples and later they can be made to draft reports of their own and peer evaluated § Note taking – corporate atmosphere calls for not taking at every step. Students need to be taught the framework of note taking. They can be given samples as reference. Later they can be made to listen to technical audio clips and provide the note taking carried out at an individual level. § Minutes – corporate life calls for being in attendance of numerous meetings. Taking down the minutes is a skill that is assumed to be possessed by one. The essentials of maintaining the minutes must be made conversant through illustrations. This can be emphasised by classroom activities of the same
 
Unit7 
Teaching Hours:8 
professional communication


Lastly students will be introduced to typical work scenarios through handson sessions. § Small talk – the purpose and role of small talk must be taught to the students. They can be screened video clippings of the same. Mock sessions can be performed in the class. The key phrases and language used can be imparted through provision of language worksheets and skills checklists § Meeting types of meetings, hierarchy of most often featuring members, etiquette to be held at meeting and the duties to be performed can be taught implicitly. Chairing, setting the agenda, controlling the smooth functioning, participating, deliberating and diplomacy must be made clear. The key phrases and language used can be taught through language worksheets and skills checklists § Group discussion – group discussions are carried out at every level. Students must be familiarized with the basics of a group discussions. Agreeing, disagreeing, and being diplomatic are essentials to be imparted. The soft skills and language essentials most commonly noted can be made comprehensible to the students. Vicarious learning and language charts can be used as learning tools.  
Text Books And Reference Books: [1] Driscoll, Liz. Common Mistakes at Intermediate and How to Avoid Them. CUP, 2008. [2] Carter, Ronald and Michael McCarthy. Cambridge Grammar of English. CUP, 2006. [3] Leech, Geoffrey, Jan Svartvik. A Communicative Grammar of English. Third Edition. New Delhi: Pearson Education, 2009.  
Essential Reading / Recommended Reading Booher, Dianna. E Writing: 21st Century Tools for Effective Communication. Macmillan, 2008. Knapp .M. Essentials of NonVerbal Communication Theory Rea. FL: Harcourt, 1995.  
Evaluation Pattern CIA I  20 MID SEMESTER EXAM  50 CIA II 20  
BCA131  FOUNDATIONAL MATHEMATICS (2019 Batch)  
Total Teaching Hours for Semester:45 
No of Lecture Hours/Week:3 
Max Marks:100 
Credits:3 
Course Objectives/Course Description 

Course Description: This course aims at introducing the students into the world of Discrete Mathematics. It includes the topic like Mathematical Logic, Method of proofs, Mathematical induction, Permutations and combinations and Binomial coefficients. Also, this course emphasizes general techniques of problem solving and explores the creation of mathematical patterns.
Course Objective: This course will help the learner to COBJ1. understand and use the notions of Mathematical Logic. COBJ2. give proofs for Mathematical problems by using different methods of proofs COBJ3. prove the mathematical problems/statements by using Mathematical Induction COBJ4. use the permutations,combinations,binomial coefficients for solving problems appropriate problems 

Learning Outcome 

Course Outcomes: On successful completion of this course, student will be able to CO1. Formulate and interpret statements presented and determine their validity by applying the rules and methods of propositional logic. CO2. Reformulate statements from common language to formal logic using the rules of propositional and predicate calculus, and assess the validity of arguments. CO3. Apply the logical structure of proofs and work symbolically with connectives and quantifiers to produce logically valid, correct and clear arguments CO4. Construct elementary proofs using ordinary and strong induction in the context of studying the properties of recursion CO5. Apply basic counting principles including the pigeonhole principle and rules for counting permutations and combinations. 
Unit1 
Teaching Hours:15 

Logic


Propositional Logic, Applications of Propositional Logic, Propositional Equivalences, Predicates and Quantiﬁers.  
Unit2 
Teaching Hours:15 

Methods of Proof


Nested Quantiﬁers, Rules of Inference, Introduction to Proofs, Proof Methods and Strategy.  
Unit3 
Teaching Hours:15 

Counting


Mathematical Induction (Pg.311333), The Basics of Counting, The PigeonholePrinciple, Permutations and Combinations, Binomial Coefficients and Identities  
Text Books And Reference Books: K. H. Rosen, Discrete Mathematics and its Applications, 7th ed., McGraw – Hill, 2012.  
Essential Reading / Recommended Reading
 
Evaluation Pattern ESE  Question Paper Pattern
 
BCA132  STATISTICS I FOR BCA (2019 Batch)  
Total Teaching Hours for Semester:45 
No of Lecture Hours/Week:3 

Max Marks:100 
Credits:3 

Course Objectives/Course Description 

To acquaint students with various statistical methods. 

Learning Outcome 

CO1: Understand and appreciate descriptive statistics. CO2: Understand the concepts of probability and random variables. CO3: Understand the different index numbers. 
Unit1 
Teaching Hours:10 

Introduction


Importance of Statistics, Primary and secondary data, data collection methods. Presentation of numerical and categorical data.  
Unit2 
Teaching Hours:12 

Concepts of central tendency and dispersion


Mean, median, mode and partition valuesquartiles for grouped and ungrouped data. Range, quartile deviation, standard deviation and coefficient of variation for grouped data  
Unit3 
Teaching Hours:12 

Probability


Random Experiment Sample space and events. Probability. rules. Conditional probability and Bayes theorm.  
Unit4 
Teaching Hours:6 

Random variable


Definition, types of random variables, probability functions, expectations and variance.  
Unit5 
Teaching Hours:5 

Index Number


Laspeyres’, Paasches’, Fishers price and quantity index numbers. Time reversal and factor reversal tests.  
Text Books And Reference Books:
 
Essential Reading / Recommended Reading
 
Evaluation Pattern
Evaluation Pattern:
End Semester Exam Pattern:
 
BCA133  DIGITAL COMPUTER FUNDAMENTALS (2019 Batch)  
Total Teaching Hours for Semester:60 
No of Lecture Hours/Week:4 

Max Marks:100 
Credits:4 

Course Objectives/Course Description 

The objective of this course is to provide knowledge in concepts associated with digital logic and circuit design. The course starts with an introduction to number systems and its applications in computers. The course familiarizes with the Boolean algebra, logic gates, and combinational and sequential circuits concepts and its real world implementation. It provides fundamental idea in design and analysis of the digital circuit and system. 

Learning Outcome 

Upon completion of the course students will be able to: · Understand fundamental concepts and techniques of number system and digital circuits · Design and implement digital circuit using Karnaugh mapping techniques. · Analyze and design combinational and sequential circuits

Unit1 
Teaching Hours:12 
Introduction to Number System and Codes


Number systems: Decimal numbers , Binary numbers : Counting in binary, The weighted structure of binary numbers, Octal numbers, hexadecimal numbers and their mutual conversions ,Binary arithmetic : Addition, subtraction, multiplication and division of binary numbers, 1‘s and 2‘s complement, signed numbers, arithmetic operations: addition, subtraction with signed numbers, 9‘s and 10‘s complement, BCD numbers, BCD addition, BCD subtraction,Gray code: Binary to Gray code conversion, Gray to Binary conversion, Weighted code : 8421 code and Non weighted codes : ASCII and EBCDIC.  
Unit2 
Teaching Hours:8 
Boolean Algebra


Boolean operations and expressions, Laws and rules of boolean algebra, Demorgan‘s Theorem, Boolean expressions, Simplification of Boolean expression.  
Unit3 
Teaching Hours:10 
Logic Gates


AND gate, OR gate, NOT gate , NAND gate , NOR gate , XOR gate , XNOR gate, The universal property of NAND gate and NOR gate, Realization of basic gates.Boolean expression for logic circuits, Karnaugh map SOP with examples. SelfLearning: Universal property of NOR gate  
Unit4 
Teaching Hours:10 
Combinational Logic


Basic Adders : Half adder, Full adder, 4bit Parallel adders, Subtractor : Half subtractor, Full subtractor Implementation using logic gates, Decoders: 4 bit decoder, BCD to decimal decoder, Encoder : Decimal to BCD encoder, Multiplexer : 4 to 1 multiplexer, Demultiplexer : 1 to 4 demultiplexer .  
Unit5 
Teaching Hours:10 
Flipflops


Latches : SR latch, Clocked flipflops :SR flipflop, D flipflop, JK flipflop, Positive edge triggered flip flops, Timing diagrams , Master slave JK flipflop.  
Unit6 
Teaching Hours:10 
Registers and Counters


Modes of operation of registers: SISO, SIPO, PISO, and PIPO, Asynchronous counters: Four bit ripple counter, Decade counter, Synchronous counters: Four bit synchronous counter, Decade counter.  
Text Books And Reference Books:
 
Essential Reading / Recommended Reading
 
Evaluation Pattern CIA  50 MARKS ESE  50 MARKS  
BCA134  INTRODUCTION TO PROGRAMMING USING C (2019 Batch)  
Total Teaching Hours for Semester:60 
No of Lecture Hours/Week:4 
Max Marks:100 
Credits:4 
Course Objectives/Course Description 

The course provides students with a comprehensive study of C programming language. The course lectures stress the strengths of C, which provides the outcome of writing efficient, maintainable and portable code. Course includes few lab exercises to make sure the student has not only gained the knowledge but can also apply and execute it. Objectives of the course are, · To study about algorithms, flowcharts and programs. · To solve problems through logical thinking. 

Learning Outcome 

CO1: Ability to understand the principles of programming and problem solving techniques
CO2: Develop algorithms to solve scientific and mathematical problems CO3: Design and develop modular programs using procedural and structural concepts CO4: Able to build, test and debug small scale programming applications using C language

Unit1 
Teaching Hours:8 
Introduction to computers and programming


Evolution of Computers, Generation of Computers, Classification of Computers.Characteristics of Computers. Advantages of Computers. Block Diagram of a Digital Computer. Types of Programming Languages.Structured Programming.Algorithms and Flowcharts with Examples.Programming Logic.  
Unit2 
Teaching Hours:10 
Introduction to C programming


History of C Character set  Structure of a C program  constants, variables and keywords. Expressions – Statements – Operators – Arithmetic, Unary, Relational and logical, Assignment, Conditional. Library functions. Data Input and output – Single character input, getchar, getch, getc – Single character output putchar, putc, Formatted I/O scanf, printf, gets, puts.  
Unit3 
Teaching Hours:11 
Control structures and arrays


Branching: condition: if, if..else, switch. Looping: while, do..while, for, nested control structures, break, continue statement, goto statement. Arrays: definition, processing, types  One and Two dimensional arrays. String, string operations, arrays of strings.  
Unit4 
Teaching Hours:11 
Functions and Pointers


Functions: Definition, Accessing and prototyping, types of functions, passing arguments to functions, recursion, passing arrays to functions. Pointers: Definition, notation, applications, call by reference.  
Unit5 
Teaching Hours:11 
Structures, Unions and Files


Structures: Definition, Processing, user defined data type typedef  Unions – definition, declaration and accessing union elements. Enumerated Data type.Files: File opening in different modes, closing, reading and writing. fopen, fclose, fprintf, fscanf, getw, putw.  
Unit6 
Teaching Hours:9 
Low level programming and C preprocessor


Storage Structures: extern, register, static, auto. Bitwise Operations: AND, OR, exclusive OR, complement, right shift and left shift operators. Preprocessor: Types of C preprocessor directives. Macros comparison with functions. File Inclusion. Command line Arguments.  
Text Books And Reference Books: [1] Byron Gottfried, JitenderChhabra ,Programming with C, 3rd Edition. Tata McGrawHill, 2010  
Essential Reading / Recommended Reading [1] Balagurusamy E., Programming in ANSI C, 6thEdition,Tata McGrawHill, 2012. [2] Deitel H M and Deitel P J, C  How to Program, 5thEdition, PrenticeHall, 2006. [3] SmarajitGhosh, All of ‘C’,2ndEdition, 2009. [4] M. T. Somashekara, Problem Solving with C, PHI, 2009  
Evaluation Pattern CIA  50% ESE  50%  
BCA151  DIGITAL COMPUTER FUNDAMENTALS LAB (2019 Batch)  
Total Teaching Hours for Semester:60 
No of Lecture Hours/Week:4 
Max Marks:100 
Credits:2 
Course Objectives/Course Description 

The course offers an experimental view of hardware components and logic gates of a computer. The course provides handon experience in logic design of digital circuits using hardware and simulator for a better understanding. 

Learning Outcome 

Upon completion of the course students will be able to: · Identify basic components of digital circuits · Implement efficient circuits using digital components · Reinforce the theory concepts through practical implementation in teams · Use simulator for the implementation of digital circuits 
Unit1 
Teaching Hours:60 
LIST OF PROGRAMS


1. Demonstration of the components of (i) Kindle (ii) iPad (iii) Smart Phone (iv) Laptops 2. Demonstration of the installation and discussion of the features of different Operating Systems. Eg: Mac, Unix, Ubuntu, Windows etc. 3. Verification of the truth tables of AND, OR & NOT gates. 4. Verification of the truth tables of NAND & NOR gates. 5. Verification of the truth table of XOR using NAND gates. 6. Verification of the truth table of Half Adder circuits using NAND gates. 7. Verification of the truth table of Full Adder circuits using NAND gates. 8. Verification of the truth table of D flip flop. 9. Verification of the truth table of JK flip flop. 10. Verification of the truth table of RS flip flop. 11. Binary To Gray Code and Gray Code to Binary Converter 12. Verification of the Function table of Binary Ripple Counter using JK FF. 13. Verification of the Function table of Decade Counter. 14. Verification of the Function table of Serial In Serial Out Shift Register using D FF.  
Text Books And Reference Books:   
Essential Reading / Recommended Reading   
Evaluation Pattern CIA50% ESE50%  
BCA152  C PROGRAMMING LAB (2019 Batch)  
Total Teaching Hours for Semester:60 
No of Lecture Hours/Week:4 
Max Marks:100 
Credits:2 
Course Objectives/Course Description 

To learn problem solving through procedural language programming technique and Understand fundamentals of programming such as variables, conditional and iterative execution, methods, etc.


Learning Outcome 

CO1: Ability to understand the principles of programming and problem solving techniques 
Unit1 
Teaching Hours:60 
List of Programs


a. Write a program to print the size of all the data types with its modifiers supported by C and its range.
a. Write a program to check whether the given number is a Prime number or not. b. Write a program to accept three numbers and find the largest and second largest among them.
3. To demonstrate the concept of while, dowhile, for loops, break and continue a. Write a program to print all prime numbers between any 2 given limits. b. Write a program to print all the Armstrong numbers between any 2 given limits.
4. To demonstrate the concept of arrays and strings a. Write a program to check whether a string is a Palindrome. b. Write a program to check whether a given matrix is an Identity matrix or not. c. Write a program to perform matrix multiplication.
5. To demonstrate the concept of switchcase a. Write a program to count the different vowels in a line of text. b. Write a program to accept two numbers and perform various arithmetic operations (+, , *, /) based on the symbol entered.
6. To demonstrate the usage of functions and recursion a. Write a program to find the roots of a quadratic equation b. Write a recursive program to find the factorial of a number.
7. To demonstrate the concept of structures and unions a. Create an employee structure and display the same. b. Create a student database storing the roll no, name, class etc. Implement modify and search operations.
8. To demonstrate the concept of a. Write a function to swap two numbers using pointers b. Write a program to access an array of integers using pointers
9. To demonstrate the concept of File a. Create a file and store some records in it. Display the contents of the same. Implement search, modify, and delete operations.
10. To demonstrate the concept of Bitwise operators and preprocessors a. Perform the different bitwise operations (menu driven program) .The i/p and the o/p should be displayed in Binary form. b. Write a program to include your own header file.
 
Text Books And Reference Books:
Text Books and Reference Books [1] Byron Gottfried, JitenderChhabra ,Programming with C, 3rd Edition. Tata McGrawHill, 2010  
Essential Reading / Recommended Reading
[1] Balagurusamy E., Programming in ANSI C, 6^{th}Edition,Tata McGrawHill,2012. [2] Deitel H M and Deitel P J, C  How to Program, 5^{th}Edition, PrenticeHall, 2006. [3] SmarajitGhosh, All of ‘C’,2^{nd}Edition, 2009. [4] M. T. Somashekara, Problem Solving with C, PHI, 2009
 
Evaluation Pattern CIA weightage 50% ESE weightage 50%  
BCA212  STATISTICS TOOLS LAB (2019 Batch)  
Total Teaching Hours for Semester:30 
No of Lecture Hours/Week:2 
Max Marks:50 
Credits:1 
Course Objectives/Course Description 

This course is designed to help the students to explore and provide statistical knowledge with pragmatic tools for statistical analysis. The main objective of the course is to provide Handson Experience on any Statistical Tool. 

Learning Outcome 

CO1: Acquire the basics to understand descriptive statistics by practical application. CO2: Demonstrate their knowledge on the basics of inferential statistics by making valid generalizations from sample data.

Unit1 
Teaching Hours:30 
List of programs


1. Calculate mean, median, mode and display results in proper format. 2. Calculate the product and sum of two vectors. 3. Calculate Range, quartile deviation, standard deviation and coefficient of variation for grouped data. 4. Partition valuesquartiles for grouped and ungrouped data and display formatted results. 5. Data Base Creation (including vector, matrix, data frames). 6. Graphical representation (Bar, Pie, Line, Histogram, Scatter). 7. Cross tabulation and Descriptive Statistics. 8. Implement Correlation. 9. Perform simple Regression and show results in chart. 10. Testing of hypothesis for single mean. 11. Testing of hypothesis for comparison of means. 12. Chisquare test for independence of attributes.  
Text Books And Reference Books:   
Essential Reading / Recommended Reading   
Evaluation Pattern CIA  50% ESE  50%  
BCA221  COMMUNICATIVE ENGLISH (2019 Batch)  
Total Teaching Hours for Semester:45 
No of Lecture Hours/Week:3 
Max Marks:100 
Credits:2 
Course Objectives/Course Description 

communicative english BCA 221 Course Description: This course focuses on making students understand the vitality of English as a tool in implementing and; interpreting technical and professional communication. The course aims at detecting and nurturing research skills through English for professional development. A holistic approach to recognize the fundamental role of language in technical communication is undertaken. Course Objective: § Nurture an enquiring spirit through English language in Technical communication § Enhance English implementation in English learning for professional purposes § Encourage students towards autonomous learning through enhanced English comprehension that go beyond the classroom 

Learning Outcome 

Learning Outcome: § Students will demonstrate better comprehension and interpretation of technical literature § Rudimentary research aptitude through language upgradation will be initiated § Learn the nuances of professional communication through English language

Unit1 
Teaching Hours:5 
PRONUNCIATION


The most regularly used words in their field of knowledge, the most often committed mistakes and their right pronunciation will be given to the students. Applications available in this context can be made familiar to learners. § Phonetics – students can me taught phonetics through phonetic apps that enable the student to relate the symbol with the sound. They can be taught to read and transcribe words to ensure ample understanding § Commonly mispronounced words – technical vocabulary can be focused here. Audio sessions can be implemented to enable auditory retention § Common errors in grammar – cooperative language learning will help students familiarize common errors and rectifications  
Unit2 
Teaching Hours:10 
TECHNICAL LITERATURE


Students need to learn to read and study literature of their subject. Any form of literature in context to the subject can be taken and students can be involved in these chapters mentioned below § Comprehensive questioning of procedural writings & Comprehension answering of procedural queries – through subject based literature students can be taught cognition and responding to the prescribed material through writing and speaking § Issuing of instructions – instructions being an integral part of their area of expertise, students need to be made familiar with the sequencing and of ideas and brevity of language. This can be carried out through written and spoken format. § Procedural instructions – a set of operating procedures for a piece of technical equipment can be carried out in through first through oral presentations and writing exercises § Discussion of processes, errors or glitches – going beyond the usual, students must be acquainted with dealing the nittygritty of technical literature. They must be taught to spell out glitches or errors to enable smooth functioning  
Unit3 
Teaching Hours:8 
RESEARCH ORIENTATION


An integral part of indepth learning involves research. In this unit research will be introduced to the students. The nuances of exploratory study and their approaches will be made familiar to the students § Structure of the essay – students need to be familiarized on the format and elements that contribute to a holistic essay. Deconstruction of essays can be carried out through cooperative learning and deliberated. § Topic sentence recognition – Technical English calls for detection of topic sentence recognition of any technical literature. Students can be taught on detecting keywords and significant concepts that will aid in the process § Thesis statement identification – research publications are an integral part of technical writing. Students can be provided research articles and familiarized on the format and texture of a thesis statement § Interpretation of data – quantitative study is entirely dependent on data analysis and interpretation. The language to be used in the process can be finetuned for the students through case studies of the same § Comprehension, organization of ideas and execution of writing project proposal – once learners have been taught the elements of a research paper, they can be encouraged to work in groups and draft their own research paper integrating all the major elements.  
Unit4 
Teaching Hours:6 
ANALYTICAL STUDY


An extension of rudimentary research is present in this chapter. Students will be encouraged to analyse texts, interpret and rewrite them. § Rhetoric analysis; a comparative analysis of two texts – in context to the literature prescribed, students must be enabled to make a detailed study of the texts and chart out differences and similarities. § Critical analysis – students can be taught to scrutinise the text based on the context and produce a systematic response § Paraphrasing – in a professional atmosphere data needs to be interpreted and paraphrased. Tasks with data analysis can be used to help students comprehend the implementation of paraphrasing in the written  
Unit5 
Teaching Hours:6 
OFFICIAL CORRESPONDENCE


Productive skill; writing is nurtured in this chapter. A few elements of the same was handled in the first semester. Here students will further finesse their writing skills § Official letter – the types and format of official letter can be imparted through examples. Students can be then asked to draft letters of their own. Etiquettes of letter writing, register, style and specific language phrases must be taught. H examples can be used to emphasise. § Internet correspondence – the soft skills for corresponding through email, carbon copying, blind carbon copying, salutations, register, style, format and diction must be made familiar to the students, § Resume writing – the organization of a resume along with the covering letter can be imparted to the learners through providing several samples. They can then be made to draft a resume with covering letter of their own.  
Unit6 
Teaching Hours:10 
SPEAKING SKILL


The previous semester dealt with a few productive oral skills. Furthering their productive expertise, speaking skills are taken into consideration. Students will be encouraged to demonstrate their skills under guidance of the teacher. Interview – types of interviews can be elaborated to the learners. The essential language and skills required must be emphasised verbally and through case studies. Students can be encouraged to demonstrate the acquired knowledge through simulated sessions § Presentations – the critical features and language checklists must be emphasised. Introducing the topic, linking, sequencing and dealing with questions must be mad familiar. The soft skills and paralinguistic aspects can be taught through examples. Group demonstrations must be mandatory § Conference – the soft skills and language finesse required must be made clear to the students. Checklists can be provided as learning aids. Chairing sessions, targeting issues, key language, and steering the meeting is required to be acquainted. Audio visual examples can be screened and reemphasis through practice sessions can be carried out.  
Text Books And Reference Books: Day, R A. Scientific English: A Guide for Scientists and Other Professionals. 2nd ed. Hyderabad: Universities Press, 2000. . [2] Meenakshi Raman and Sangeetha Sharama . 2009. Technical CommunicationPrinciples and Practice;  Oxford University Press, [3] Jay. Effective Presentation. New Delhi: Pearson, 2009.  
Essential Reading / Recommended Reading English for Effective Communication. Oxford University Press, 2013. Lynch, Tony. Study Listening. New Delhi. CUP, 2008.  
Evaluation Pattern CIA I  20 MID SEMESTER EXAMINATION  50 CIA II  20  
BCA231  BASIC DISCRETE MATHEMATICS (2019 Batch)  
Total Teaching Hours for Semester:45 
No of Lecture Hours/Week:3 
Max Marks:100 
Credits:3 
Course Objectives/Course Description 

Course Description: This course aims at introducing the students into the world of Discrete Mathematics. It includes the topic like Set Theory, Functions and Relations. They gain a historical perspective of the development of modern discrete mathematics and application of the same in the field of Computer Science.
Course Objectives: This course will help the learner to COBJ1. be proficient in the topics set theory, functions and relations. COBJ2. enhance the problems solving skills in set theory, functions, relations, sequences, series and matrices 

Learning Outcome 

On successful completion of this course, students will be able to CO1. Demonstrate a working knowledge of set notation and elementary set theory, recognize the connection between set operations and logic 
Unit1 
Teaching Hours:15 

Set Theory and Theory of Functions


Sets, Set Operations, Functions  
Unit2 
Teaching Hours:15 

Applications of Functions and Theory of Matrices


Sequences and Summations, Cardinality of Sets, Matrices  
Unit3 
Teaching Hours:15 

Relations


Relations and Their Properties, Equivalence Relations, Partial Orderings  
Text Books And Reference Books: K. H. Rosen, Discrete Mathematics and its Applications, 7th ed., McGraw – Hill, 2012.  
Essential Reading / Recommended Reading
 
Evaluation Pattern EXAMINATION AND ASSESSMENTS
 
BCA232  STATISTICS II FOR BCA (2019 Batch)  
Total Teaching Hours for Semester:45 
No of Lecture Hours/Week:3 

Max Marks:100 
Credits:3 

Course Objectives/Course Description 

The course statisticsII describes the concept of correlation and regression, probability distribution and testing hypothesis. Objectives of the course are


Learning Outcome 

Upon successful completion of the course one should be able to CO1:Understand and analyze bivariate data with respect to their association. CO2:Apply different distributions at the appropriate situations. CO3:Apply various tests of hypothesis understand their interpretation.

Unit1 
Teaching Hours:10 

Correlation and Regression


Scatter diagram, Karl Pearson’s and Spearman’s correlation coefficient. Regression and properties of regression coefficient.  
Unit2 
Teaching Hours:10 

Probability Distributions


Discrete and continuous random variables. Probability mass and density functions. Expectation. Binomial, Poisson and normal distribution  
Unit3 
Teaching Hours:12 

Sampling distribution and confidence interval


Sampling, distribution and estimation. Parameter and statistic. Chisquare t and F distributions (definitions only) Confidence interval Single mean and difference known and unknown variances. Single proportion and difference of proportions.  
Unit4 
Teaching Hours:13 

Testing of Hypothesis


Types of hypothesis. Level of significance. Types of errors. Test for single mean and difference of means. Paired t test. Tests for proportions. Chi square test for independence of attributes.  
Text Books And Reference Books:
 
Essential Reading / Recommended Reading
 
Evaluation Pattern
Evaluation Pattern:
End Semester Exam Pattern:
 
BCA233  OPERATING SYSTEMS (2019 Batch)  
Total Teaching Hours for Semester:60 
No of Lecture Hours/Week:4 

Max Marks:100 
Credits:4 

Course Objectives/Course Description 

This course is an introduction to the concepts behind modern computer operating systems. Topics will include what an operating system does (and doesn't) do, system calls and interfaces, processes, resource scheduling and management (of the CPU, memory, etc.), virtual memory. Objectives of the course are · To acquire the fundamental knowledge of the operating system architecture and its components · To know the various operations performed by the operating system. 

Learning Outcome 


Unit1 
Teaching Hours:8 
Introduction and System Structures


Operating System Fundamentals; Computer System organization and architecture; Operating System structure and operations; Basics of process, memory and storage management and protection and security; Operating System services; User interface; System calls; System programs; Operating System structure; System boot.  
Unit2 
Teaching Hours:12 
Process Management


Process concept; Process scheduling; Operations on processes; Inter Process Communication; Overview of Threads; Multithreading models; Threading Issues.  
Unit3 
Teaching Hours:12 
Process Synchronization


Need of synchronization; Critical section problems; Peterson‘s solution; Synchronization hardware; Mutex Locks; Semaphores, Classical problems of synchronization, Synchronization examples, Thread synchronization using mutex and semaphore.  
Unit4 
Teaching Hours:6 
CPU Scheduling


CPU Scheduling concepts; Scheduling criteria; Scheduling algorithms; Overview of thread scheduling; Multiprocessor scheduling.  
Unit5 
Teaching Hours:12 
Memory Management


Overview; Swapping; Memory allocation; Segmentation; Paging, Structure of the page table.  
Unit6 
Teaching Hours:10 
Virtual Memory


Overview; Demand paging; Copy on Write; Page replacement; Allocation of Frames; Thrashing. Self Learning File system structure, Directory structure  
Text Books And Reference Books: [1] A. Silberschatz, P.B. Galvin and G. Gagne, Operating System Concepts.9th Edition, New Delhi: Wiley India, 2011.  
Essential Reading / Recommended Reading [1] Stalling William, Operating Systems: Internals and Design Principles. 7th Edition, Prentice Hall, 2011. [2] Dietel et al, Operating System.3rd Edition. Pearson Education, 2004. [3] A.S. Tanenbaum, Modern Operating Systems.3rd Ed, Prentice Hall, 2007.
 
Evaluation Pattern CIA50% ESE50%  
BCA234  DATA STRUCTURES (2019 Batch)  
Total Teaching Hours for Semester:60 
No of Lecture Hours/Week:4 
Max Marks:100 
Credits:04 
Course Objectives/Course Description 

Data Structure is considered as one of the fundamental paper towards a more comprehensive understanding of programming and application development. Student is expected to work towards a sound theoretical understanding of Data Structures and also compliment the same with hands on implementing experience. Objectives of the course are • To be able to practically implement the data structures like stack, queue, array etc. • To understand and implement different searching and sorting techniques.


Learning Outcome 

CO1: Demonstrate their ability to understand the need for Data Structures while writing programs. CO2: Design and develop modular programs using relevant data structure operations. CO3: Evaluate the programs for its efficiency. CO4: Build a small scale realtime application using data structures. 
Unit1 
Teaching Hours:10 

Arrays


Introduction to data structures Arrays and Structures: Abstract Data Type, Array in C, Dynamically Allocated Arrays, Structures, Unions, Internal Implementation of Structures, SelfReferential Structures, Polynomial Representation, Polynomial Additions.sparse matrix
 
Unit2 
Teaching Hours:10 

Searching and String


Linear Search, Iterative Binary Search, Recursions, Recursive Binary Search, String Abstract Data Type, String in C, Pattern Matching.  
Unit3 
Teaching Hours:9 

Stacks and Queues


Stacks stacks using dynamic arrays queues – circular queue using dynamic arrays Evaluation of Expressions, Evaluating Postfix Expressions, Infix to Postfix.  
Unit4 
Teaching Hours:9 

Linked Lists


Pointers, Using Dynamically Allocated Storage, Singly Linked Lists, Dynamically Linked Stacks and Queues, Polynomials, Representing Polynomials as Singly Linked Lists, Adding Polynomials, Erasing Polynomials, Polynomials as Circularly Linked Lists, Doubly Linked Lists.  
Unit5 
Teaching Hours:10 

Trees


Introduction, Terminology, Representation of Trees, Binary Trees, Abstract Data Type, Properties of Binary Trees, Binary Tree Representations, Binary Tree Traversals Binary Search Trees: Introduction, Searching a Binary Search Tree, Inserting an Element, Deleting an Element, Height of Binary Search Tree.  
Unit6 
Teaching Hours:12 

Sorting Techniques and Graphs


Introduction, Bubble Sort, Insertion Sort, Selection Sort, Quick Sort, Merge Sort. Graphs—IntroductionDefinitionrepresentationDepth first searchBreadth first search.  
Text Books And Reference Books: [1] Horowitz Sahni AndersonFreed, Fundamental of Data Structures in C, Universities Press, Reprint 2009.  
Essential Reading / Recommended Reading [1] Yashwant Kanetkar, Data Structures Through C, 9th Edition, BPB Publication 2010. [2] Tremblay J.P and Sorenson P.G: An Introduction to Data Structures with Applications, 2nd Edition, 2002, TMH.
 
Evaluation Pattern
 
BCA251  OPERATING SYSTEM LAB (2019 Batch)  
Total Teaching Hours for Semester:60 
No of Lecture Hours/Week:4 

Max Marks:100 
Credits:2 

Course Objectives/Course Description 

Course Description: Operataing System is an introduction to the concepts behind modern computer operating systems. Topics will include what an operating system does (and doesn't) do, system calls and interfaces, processes, resource scheduling, management (of the CPU, Memory, etc.) and Virtual memory. Course objectives: This lab introduces basic commands in LINUX and helps students in familiarizing the concepts of operating system through various commands related to operating system activities.


Learning Outcome 

CO1: Demonstrate the UNIX commands and system calls for creating process. CO2: Apply the Inter process communication and Threads. CO3: Implement the concepts of the pipes, semaphores, Job Scheduling and Deadlock. 
Unit1 
Teaching Hours:60 
List of programs


 
Text Books And Reference Books: Text Books and Reference Books: [1] A. Silberschatz, P.B. Galvin and G. Gagne, Operating System Concepts.9th Edition, New Delhi: Wiley India, 2011.  
Essential Reading / Recommended Reading [1] Stalling William, Operating Systems: Internals and Design Principles. 7th Edition, Prentice Hall, 2011. [2] Dietel et al, Operating System.3rd Edition. Pearson Education, 2004. [3] A.S. Tanenbaum, Modern Operating Systems.3rd Ed, Prentice Hall, 2007.  
Evaluation Pattern 50% CIA 50% ESE  
BCA252  DATA STRUCTURES LAB (2019 Batch)  
Total Teaching Hours for Semester:60 
No of Lecture Hours/Week:4 
Max Marks:100 
Credits:02 
Course Objectives/Course Description 

The course is designed to provide a practical exposure on data structure and its applications. 

Learning Outcome 

CO1: Understand the semantics of all types of Data Structures and various operations. CO2: Design and develop modular programs using relevant data structure for any given problem. CO3: Analyze the efficiency of the program. 
Unit1 
Teaching Hours:60 

List of programs


1. Strings: a) Write a menu driven program to compare, concatenate, copy strings and find the length of a string. b) Write a menu driven program to find the index of a pattern in a given string and to extract a substring.
2. Arrays a) Write a program to insert and delete an element(s) in one dimensional array. b) Write a program to insert and delete an element(s) in two dimensional arrays.
3. Sparse Matrix a) Write a menu driven program to read a sparse matrix of integer values and to search the sparse matrix for any element specified by the user. b) Write a program to print the appropriately triple < row, column, "value" > that represents the elements in the sparse matrix.
4. Searching Techniques: a) Write a program to implement Linear Search with sentinels b) Write a program to implement Binary Search using recursion
5. Sorting techniques: a) Write a menu driven program to implement insertion sort b) Write a menu driven program to implement selection sort. c) Write a menu driven program to implement quick sort using recursion d) Write a menu driven program to implement merge sort using recursion.
6. Singly linked list: a) Write a menu driven program to implement singly linked lists creation, insertion and deletion
7. Stack: a) Write a menu driven program to implement different operations on a stack using an array and linked list.
8. Queue: a) Write a menu driven program to implement different operations on a queue using an array and linked list.
9. Binary search trees: a) Write a menu driven program to create a binary search tree and to perform Insertion and different types of traversal
10. Graphs: a) Write a menu driven program to implement breadth first search (bfs) b) Write a menu driven program to implement depth first search (dfs)  
Text Books And Reference Books:   
Essential Reading / Recommended Reading   
Evaluation Pattern
 
BCA312  ACCOUNTING TOOLS LAB (2018 Batch)  
Total Teaching Hours for Semester:30 
No of Lecture Hours/Week:2 

Max Marks:50 
Credits:1 

Course Objectives/Course Description 

The main objective of the account tools lab is to develop practical knowledge in students by implementing the accounting concepts using Tally or Excel software.


Learning Outcome 

CO1: Understanding the practical concepts of accounting. CO2: Analyzing different financial statements and applying suitable solutions to generate a correct balance sheet. CO3: Design a solution to solve accounts related problems.

Unit1 
Teaching Hours:30 
List of Programs


1.Show the transactions on accounting equation format 2.Generating Journal Entries 3.Same entries of journal to be posted in Ledger and Trial balance 4.Creation of subsidiary books 5.Creation of Debit memo and Credit memo 6.Recording transactions in three column cash book 7.Displaying Income statement and balance sheet under different time periods 8.Collect the final accounts of a listed company for 3 consecutive periods analyse the effect of assets and comment whether there is a chances of depreciation or sale or purchase or appreciation in that asset 9.Consider an asset with an initial cost of Rs10000, a salvage value (residual value) of Rs1000 and a useful life of 10 periods (years). Solve the above using Straight Line Depreciation. 10.Collect the final accounts of a listed company for 3 consecutive periods and compare its financial performance  
Text Books And Reference Books: Official guide to financial accounting using tally. BPB publications 2018. ISBN13;9789387284036.  
Essential Reading / Recommended Reading   
Evaluation Pattern CIA 100%
 
BCA331  INTRODUCTORY ALGEBRA (2018 Batch)  
Total Teaching Hours for Semester:45 
No of Lecture Hours/Week:3 
Max Marks:100 
Credits:3 
Course Objectives/Course Description 

Course description: This course aims at familiarizing the students with the basic concepts, some important results and proofs in Number Theory and includes some fundamental theories required for learning cryptography. It also introduces the students to some of the fundamental concepts of Group Theory.
Course objectives: This course will help the learner to COBJ1: Define and interpret the concepts of divisibility, congruence, greatest common divisor, prime, and primefactorization. COBJ2: Solve congruences of various types, and make use of the theory of congruences in perceiving applications in cryptography. COBJ3: Define and analyze groups, semigroups, subgroups, order of an element, cyclic groups, coset decomposition and prove theorems related to these concepts. 

Learning Outcome 

By the end of the course the learner will be able to: CO1: Enhance research, inquiry and analytical thinking abilities. CO2: Apply the basics of Number Theory and Algebra in solving problems 
Unit1 
Teaching Hours:15 

Number Theory


Divisibility and Modular Arithmetic, Integer Representations and Algorithms, Primes and Greatest Common Divisors.  
Unit2 
Teaching Hours:15 

Theory of Congruences and Cryptography


Solving, Congruences, Applications of Congruences, Cryptography.  
Unit3 
Teaching Hours:15 

Group Theory


Definition of Group, Semigroup, Subgroup, Order of an element, Cyclic Groups and their properties, Coset Decomposition, Lagarange’s Theorem and its consequences  
Text Books And Reference Books:
 
Essential Reading / Recommended Reading
 
Evaluation Pattern EXAMINATION AND ASSESSMENTS
 
BCA332  FINANCIAL ACCOUNTING (2018 Batch)  
Total Teaching Hours for Semester:45 
No of Lecture Hours/Week:3 

Max Marks:100 
Credits:3 

Course Objectives/Course Description 

The objective of this paper is to provide some basic knowledge about accounting concepts, conventions, and procedure to record the business transactions. This is also to give them an overall idea about how accounting standards are followed in recording and maintaining books of accounts. It helps them in reading and analysing the financial position of the company. 

Learning Outcome 

Upon successful completion of the course student will be familiarized with the concept of accounting. Student will get an idea about how the final accounts helps to analyze about a company‘s financial strength and viability. 
Unit1 
Teaching Hours:12 
Subsidiary Books


Meaning, Classification and Advantages.  
Unit1 
Teaching Hours:12 
Double Entry


Meaning, Nature and Principles of Double Entry.  
Unit1 
Teaching Hours:12 
Journal


Meaning and Need, Steps in Journalizing, Problems on Journal Entry.  
Unit1 
Teaching Hours:12 
Introduction


Accounting Meaning, Need for accounting, Users of Accounting Information, Meaning of Bookkeeping, Accounting principles, Accounting cycle, Phases of Accounting, Accounting Equation  
Unit2 
Teaching Hours:6 
Trial Balance


Meaning and objectives of preparing Trial Balance.Comprehensive problems on Journal, Ledger and Trial Balance.  
Unit2 
Teaching Hours:6 
Ledger


Meaning, Difference between Journal and Ledger, Steps in posting. Problems on Ledger  
Unit3 
Teaching Hours:8 
Cash Book


Meaning, objectives and classifications of cash book. Difference between cash dicount and trade discount. Problems on Three column cash book  
Unit4 
Teaching Hours:14 
Final Accounts


Meaning, Need for preparation of Final Account, Components of Final accounts. Problems with adjustments  
Unit5 
Teaching Hours:5 
Depreciation


Meaning, Need for providing Depreciation. Problems on different methods of Depreciation (Straight Line Method and Written Down Value Method)  
Text Books And Reference Books:
 
Essential Reading / Recommended Reading 1. Fundamentals of Accounting, Universal Publications, B S Raman, 2017 2. Accounting for Managers, Himalaya Publishing House, R Venkata Raman and Srinivas, 2017 3. S.N. Maheshwari & S.K. Gupta “Introduction to Accounting” 2016  
Evaluation Pattern 50% CIA + 50% ESE  
BCA333  OBJECT ORIENTED PROGRAMMING USING JAVA (2018 Batch)  
Total Teaching Hours for Semester:60 
No of Lecture Hours/Week:4 
Max Marks:100 
Credits:4 
Course Objectives/Course Description 

This course teaches students how to develop java applications. Course gives an overview of difference between C++ and Java. Students will be developing and testing java application as a practical course work. The course introduces the concept of UI design in java using SWING and JAVAFX. 

Learning Outcome 

CO1:Understanding the basic concepts of object oriented programming. CO2:Apply the Object Oriented Programming concepts in solving real world applications. CO3: Build Client/Server GUI applications using SWING and JAVAFX. 
Unit1 
Teaching Hours:10 
DBMS Architecture


Data Models – Categories of data models, Schemas, Instances, and Database states. DBMS Architecture and Data Independence – The Three schema architecture, Data independence .DBMS Languages and Interfaces.Classifications of Database Management Systems.  
Unit1 
Teaching Hours:10 
Introduction


Data, Database, Database management system, Characteristics of the database approach, Role of Database administrators, Role of Database Designers, End Users, Advantages of Using a DBMS and When not to use a DBMS.  
Unit2 
Teaching Hours:10 
Index Structures for Files


Single Level Ordered Indexes – Primary indexes, Clustering indexes and Secondary indexes. Multilevel indexes, Hashing concepts.  
Unit2 
Teaching Hours:10 
Data Modeling Using EntityRelationship Model


Using High Level Conceptual Data Models for Database Design, Example Database applications. Entity types, Entity Sets, Attributes and Keys. Relationships, Relationship types, Roles and Structural constraints. Weak Entity Types and Drawing E R Diagrams.  
Unit3 
Teaching Hours:10 
Relational Data Model


Relation, Integrity constraints  domain, entity and Referential integrity constraints, Basic Relational Algebra operations, select, project and join operations.  
Unit3 
Teaching Hours:10 
Database Design


Functional dependencies and Normalization for Relational Databases  Normalization concepts, first,second, third normal forms, BoyceCodd normal form.  
Unit4 
Teaching Hours:10 
Transaction Processing Concepts and Concurrency Control Techniques


Transaction and System concepts – Desirable properties of Transactions – Schedules and Recoverability. LockBased Protocols – Locks, Granting of Locks, and Two phase locking protocol and implementation of locking.  
Unit4 
Teaching Hours:10 
SQL


SQL data definition and data types, specifying constraints in SQL, schema change statements, Basic queries, More Complex SQL queries, INSERT, DELETE and UPDATE statements in SQL, Views – Concept of a view in SQL.  
Unit5 
Teaching Hours:10 
Database Recovery


Recovery Concepts: Recovery Outline and Categorization of Recovery Algorithms, Caching Buffering of Disk Blocks, WriteAhead Logging, Steal/NoSteal, and Force/NoForce, Checkpoints in the System log and Fuzzy Check pointing, Transaction Rollback.  
Unit5 
Teaching Hours:10 
Data Base Administration


Introduction to Database security issues, Discretionary Access Control Based on Granting/Revoking of Privileges and Multilevel security.  
Unit6 
Teaching Hours:10 
Introduction to Advanced Database concepts


Brief introduction to Data warehousing and Data mining.  
Unit6 
Teaching Hours:10 
Distributed Databases


Distributed database concepts, Data fragmentation, Replication, and Allocation Techniques for Distributed database design, Types of Distributed database systems.  
Text Books And Reference Books:
 
Essential Reading / Recommended Reading
 
Evaluation Pattern CIA50% ESE50%  
BCA351  JAVA PROGRAMMING LAB (2018 Batch)  
Total Teaching Hours for Semester:60 
No of Lecture Hours/Week:4 
Max Marks:100 
Credits:2 
Course Objectives/Course Description 

This course teaches students how to develop java applications. Course gives an overview of difference between C++ and Java. Students will be developing and testing java application as a practical course work. The course introduces the concept of UI design in java using SWING and JAVAFX 

Learning Outcome 

CO1: Demonstrate their ability to understand the concepts of Object oriented programming and will model the real world applications using Object Oriented Programming concepts CO2: Apply the concept of Multithreading in concurrent programming. CO3: Develop Client/Server GUI based applications using Swing & JAVAFX

Unit1 
Teaching Hours:60 
List of Programs


1. To implement different entry controlled and exit controlled looping statements 19. To implement JavaFx Effects and Transformation  
Text Books And Reference Books:   
Essential Reading / Recommended Reading   
Evaluation Pattern CIA50% ESE50%  
BCA352  DBMS LAB (2018 Batch)  
Total Teaching Hours for Semester:60 
No of Lecture Hours/Week:4 
Max Marks:100 
Credits:2 
Course Objectives/Course Description 

The main objective of this lab course is to provide a strong foundation in database concepts, understand and implement the use of Structured Query Language (SQL) and Procedural Structured Query Language (PL/SQL) to create and query databases 

Learning Outcome 

Upon completion of the course,the student will be able to CO1: Design and implement a database schema for a given problemdomain using SQLDDL commands. CO2: Implement operations in a database using SQL (DML/DCL) commands. 
Unit1 
Teaching Hours:60 
Topics


1. Introduction TO SQL a. Introduction b. Logging on to SQL interface c. Choosing and Describing Tables d. Elements of the SQL Query e. The System Dummy Table g. Selecting Tables and Columns h. Duplicate Information DISTINCT i. Sorting Information
2. Data Definition Language (DDL) a.Create b.Drop c.Alter d.Rename 3. Integrity Constraints a. Types of Constraint b. Referential Integrity c. Defining Constraints
4. Data Manipulation Language DML a. Select b. Insert c. Update d. Delete
5. Filtering Data Using Where a. Where Operators b. Where with Keywords c. Where and Logical Operators
6. SQL Functions and Data types a. Date and Time Functions b. Numeric Functions c. String Functions d. Conversion Functions
7. Group By a. Group Function Examples b. Group Function with Having
8. Retrieving Data from Multiple Tables using Joins a. Natural Join b. Inner Join c. Outer Join
9. SubQueries a. Basic Subqueries b. Multiple Column Subqueries c. Subqueries with Having d. Correlated Subqueries
10. Views a. CREATE VIEW b. WITH CHECK OPTION
11. Indexes a. Create Index b. Unique Option c. When and What to Index d. Drop Index
12. Data Control Language (DCL) a. Grant b. Revoke
13. Transaction Control Language a. Commit b. Rollback c. Savepoint d. Set Transaction
14. PL/SQL a. Variables and type declarations b. Loop structure c. Procedures and Functions d. PL/SQL Blocks e. Cursor/ Cursor loops f. Exceptions  
Text Books And Reference Books:
  
Essential Reading / Recommended Reading
[1] Vikram Vaswani, MySQL(TM): The Complete Reference, McGraw Hill, The Paperback edition, 2017.[2] James R Groff Paul N. WeinbergAndy OppelSQL The Complete Reference, 3rd Edition, McGraw Hill, 2011.
 
Evaluation Pattern CIA50%,ESE50%  
BCA361A  GERMAN (2018 Batch)  
Total Teaching Hours for Semester:60 
No of Lecture Hours/Week:4 
Max Marks:100 
Credits:4 
Course Objectives/Course Description 

The Basic Course in German aims to provide students a good knowledge of the language, enabling them to read, write and speak German, whereby the emphasis is laid on speech 

Learning Outcome 

CO1: Able to listen, read and write in the language CO2: The students are in the position to communicate in a basic manner

Unit1 
Teaching Hours:7 
Greetings


Greetings, ordering, requesting, saying thank you Grammar – the article the, conjugation of verbs  
Unit2 
Teaching Hours:7 
Shopping


Grammar – adjectives, endings before nouns  
Unit3 
Teaching Hours:7 
Addresses, Occupations, Studies


Grammar – verb to be, the definite/indefinite articles  
Unit4 
Teaching Hours:7 
Leisure Time, Sport, Hobbies


Grammar – position of a verb in a main clause  
Unit5 
Teaching Hours:7 
At a Restaurant, Food and Drink


Grammar – the personal pronoun in the Nominative, Accusative  
Unit6 
Teaching Hours:8 
The Technical World,Ownership


Grammar – the verb to haven, Nominative and Accusative  
Unit7 
Teaching Hours:8 
Staying in a hotel


Grammar – Modalverbs,Past tense of to have and to be  
Unit8 
Teaching Hours:9 
Travel

