CHRIST (Deemed to University), BangaloreDEPARTMENT OF COMPUTER SCIENCESchool of Sciences 

Syllabus for

1 Semester  2022  Batch  
Course Code 
Course 
Type 
Hours Per Week 
Credits 
Marks 
BCA121  PROFESSIONAL ENGLISH  Ability Enhancement Compulsory Course  3  2  100 
BCA131  FOUNDATIONAL MATHEMATICS  Core Courses  3  3  100 
BCA132  STATISTICSI FOR BCA  Core Courses  3  3  100 
BCA133  DIGITAL COMPUTER FUNDAMENTALS  Core Courses  4  4  100 
BCA134  INTRODUCTION TO PROGRAMMING USING C  Core Courses  4  4  100 
BCA151  DIGITAL COMPUTER FUNDAMENTALS LAB  Core Courses  2  2  50 
BCA152  C PROGRAMMING LAB  Core Courses  4  2  100 
BCA171  PYTHON PROGRAMMINGI  Core Courses  4  3  100 
2 Semester  2022  Batch  
Course Code 
Course 
Type 
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  STATISTICSII FOR BCA    3  3  100 
BCA233  OPERATING SYSTEMS    4  4  100 
BCA234  DATA STRUCTURES    4  4  100 
BCA251  OPERATING SYSTEM LAB    4  2  100 
BCA252  DATA STRUCTURES LAB    4  02  100 
3 Semester  2021  Batch  
Course Code 
Course 
Type 
Hours Per Week 
Credits 
Marks 
BCA331  INTRODUCTION TO NUMBER THEORY AND ALGEBRA  Core Courses  3  3  100 
4 Semester  2021  Batch  
Course Code 
Course 
Type 
Hours Per Week 
Credits 
Marks 
BCA431  GRAPH THEORY    3  3  100 
 
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  
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 a 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:  
PO1: Acquire and Apply Knowledge: Understand and apply the fundamental principles, concepts and methods in key areas of Computer Applications and multidisciplinary fields. PO2: Problem Analysis: Analyze realtime problems using various tools and techniques. PO3: Design and Development: Design and develop solutions to meet the desired needs. PO4: Stateofart Technologies: Adapt and apply emerging tools and technologies. PO5: Entrepreneurship and Innovation: Provide sustainable and innovative solutions for realtime problems. PO6: Lifelong Learning: Engage in continuous reflective learning in the context of technological advancement. PO7: Communication and Team Building: Demonstrate effective communication and interpersonal skills. PO8: Ethics and Social Responsibility: Integrate ethical and human values to become a socially responsible citizen.  
Assesment Pattern  
CIA: 50% ESE: 50%  
Examination And Assesments  
CIA: 50% ESE: 50% 
BCA121  PROFESSIONAL ENGLISH (2022 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 

Course Outcome 

CO1: Comprehension and demonstration of language in the field of technology CO2: Prepare individuals as Independent communicators CO3: 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 (2022 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 to the world of Discrete Mathematics. It includes topics like Mathematical Logic, Method of proofs, Mathematical induction, Permutations and combinations and Binomial coefficients. Also, this course emphasizes general techniques of problemsolving 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 and binomial coefficients for solving problems. 

Course Outcome 

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 Quantifiers.  
Unit2 
Teaching Hours:15 

Methods of Proof


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

Counting


Mathematical Induction, 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
 
BCA132  STATISTICSI FOR BCA (2022 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. 

Course Outcome 

CO1: To acquaint students with various statistical methods. CO2: To cultivate statistical thinking among students. CO3: To prepare students for future courses having quantitative components. 
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 CIA: 50% ESE: 50%  
BCA133  DIGITAL COMPUTER FUNDAMENTALS (2022 Batch)  
Total Teaching Hours for Semester:60 
No of Lecture Hours/Week:4 

Max Marks:100 
Credits:4 

Course Objectives/Course Description 

This is an introductory course that provides the required knowledge about the digital fundamentals of computers. The course covers a few topics like number systems, logic gates, and flips flops. The course starts with an introduction to number systems and its applications in computers. The discussion about the working of devices like encoders and decoders, multiplexers, and demultiplexers are dealt with. 

Course Outcome 

CO1: Ability to use math and Boolean algebra in performing computations in various number systems CO2: Simplification of Boolean algebraic expressions. CO3: Ability to design efficient combinational and sequential logic circuit CO4: implementations from a functional description of digital systems. 
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 nonweighted 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 a 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. The boolean expression for logic circuits, Karnaugh map SOP with examples. Self learning: Universal property of NOR gates.  
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: 4bit 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 edgetriggered flip flops, Timing diagrams, Masterslave JK flipflop.  
Unit6 
Teaching Hours:10 
Registers and Counters


Modes of operation of registers: SISO, SIPO, PISO, and PIPO, Asynchronous counters: Fourbit ripple counter, Decade counter, Synchronous counters: Four bit synchronous counter, Decade counter SelfLearning Introduction to RAM, SRAM, DRAM, ROM, PROM, EPROM, EEPROM  
Text Books And Reference Books: Floyd, Thomas L: Digital Computer Fundamentals, 11th Edition, Pearson International, 2015.  
Essential Reading / Recommended Reading Malvino, Paul Albert, Leach, Donald P,GautamSaha: Digital Principles And Applications, TMH ,8th Edition, 2015. Bartee, Thomas C: Digital Computer Fundamentals, 6 Edition,TMH, 2010.  
Evaluation Pattern CIA  50% ESE  50%  
BCA134  INTRODUCTION TO PROGRAMMING USING C (2022 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. 

Course Outcome 

CO1: To clearly understand the logic of the problem. CO2: To analyze the given problem and write the algorithm, flowchart. CO3: To write structured C programs, this is the foundation of any programming 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,TataMcGrawHill,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 (2022 Batch)  
Total Teaching Hours for Semester:30 
No of Lecture Hours/Week:2 
Max Marks:50 
Credits:2 
Course Objectives/Course Description 

This course offers an experimental view of hardware components, digital circuits and logic gates of a computer. Objective of the course is to understand the working principle and logic design of digital circuits. 

Course Outcome 

CO1: Students will demonstrate an ability to identify the basic components to build digital circuits. CO2: Students will be able to design efficient Combinational and Sequential logic circuits. 
Unit1 
Teaching Hours:30 
LAB EXERCISES


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 CIA : 50 MARKS  
BCA152  C PROGRAMMING LAB (2022 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. 

Course Outcome 

CO1: Read, understand and trace the execution of programs written in C language CO2: Write the C code for a given algorithm CO3: mplement Programs with pointers and arrays, perform pointer arithmetic, and use the preprocesso 
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%  
BCA171  PYTHON PROGRAMMINGI (2022 Batch)  
Total Teaching Hours for Semester:60 
No of Lecture Hours/Week:4 
Max Marks:100 
Credits:3 
Course Objectives/Course Description 

This course covers the basic programming paradigms associated with Python. 

Course Outcome 

CO1: Demonstrate the use of builtin data types of Python CO2: Demonstrate significant experience with python program development environment CO3: Design functions and custom modules for given requirement. 
Unit1 
Teaching Hours:5 

Introduction to PYthon


Introduction, Python Fundamentals, Features of Python, Components of a Python Program, Understanding the interpreter. Python basics: Identifiers, Basic Types, Operators, Precedence and Associativity, Decision Control Structures, Looping Structures, Console input, output.  
Unit2 
Teaching Hours:5 

PYTHON DATA TYPES: LISTS AND TUPLES


Lists: Accessing elements, Basic List operations, Builtin methods Tuples: working with elements, Basic Tuple operation, Tuple methods and Type of Tuples.  
Unit3 
Teaching Hours:5 

PYTHON DATA TYPES: SETS AND DICTIONARIES


Sets: Definition, Set Elements, Builtin methods, basic set operations, Mathematical Set operation, Variety of Sets. Dictionaries: Defining a dictionary, accessing elements, basic operations, methods  
Unit4 
Teaching Hours:5 

COMPREHENSIONS AND FUNCTIONS


Comprehensions: List Comprehensions, Set Comprehension, Dictionary Comprehension. Functions: Defining a function, Types of arguments, unpacking arguments. Recursive functions.  
Unit5 
Teaching Hours:5 

FUNCTIONAL PROGRAMMING


Lambda functions, Higher order functions, Map, Filter, Reduce, Using Lambda with map(),filter(),reduce()  
Unit6 
Teaching Hours:5 

MODULES, PACKAGES AND NAMESPACES :


Main module, builtin, custom modules, importing a module, packages Namespace, global(),locals(),Inner fucntions,scope.  
Unit7 
Teaching Hours:30 

Lab exercises


 
Text Books And Reference Books: 1. Martin Brown, Python:The Complete Reference, McGraw Hill Publications,4^{th} Edition March 2018. 2. Yashavant Kanetkar,Aditya Kanetkar, Let Us Python, BPB Publications ,4^{th} Edition 2022.  
Essential Reading / Recommended Reading Zhang.Y ,An Introduction to Python and Computer Programming, Springer Publications,2016  
Evaluation Pattern FULL CIA: 100 MARKS.  
BCA212  STATISTICS TOOLS LAB (2022 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. 

Course 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  100%  
BCA221  COMMUNICATIVE ENGLISH (2022 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 

Course Outcome 

CO1: Students will demonstrate better comprehension and interpretation of technical literature CO2: Rudimentary research aptitude through language upgradation will be initiated CO3: 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 (2022 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 to the world of Discrete Mathematics. It includes topics like Set Theory, Functions and Relations. They gain a historical perspective of the development of modern discrete mathematics and its 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 

Course Outcome 

CO1: demonstrate a working knowledge of set notation and elementary set theory and recognise the connection between set operations and logic. CO2: prove elementary results involving sets. CO3: apply the different properties of injections, surjections, bijections, compositions, and inverse functions. CO4: demonstrate the use of mathematical reasoning by justifying and generalising patterns and relations. CO5: determine when a relation is reflexive, symmetric, antisymmetric, or transitive, apply the properties of equivalence relations and partial orderings, and explain the connection between equivalence relations. 
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
 
BCA232  STATISTICSII FOR BCA (2022 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 To acquaint students with various statistical methods. To cultivate statistical thinking among students. To prepare students for future courses having quantitative components. 

Course Outcome 

CO1: To acquaint students with various statistical methods. CO2: To cultivate statistical thinking among students. CO3: To prepare students for future courses having quantitative components 
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 means 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: [1] Berenson and Levine, Basic Business Statistics, New Jersey, Prentice Hall India, 6^{th}ed. 1996.  
Essential Reading / Recommended Reading [1] C.Montogomery and G.C.Runger, Applied Statistics and Probability for engineers, NewJersey,John Wiley and Sons, 3^{rd}ed. 2003.  
Evaluation Pattern CIA: 50% ESE: 50%  
BCA233  OPERATING SYSTEMS (2022 Batch)  
Total Teaching Hours for Semester:60 
No of Lecture Hours/Week:4 
Max Marks:100 
Credits:4 
Course Objectives/Course Description 

Course Objectives 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.


Course Outcome 

CO1: Understand the basic working process of an operating system. CO2: Understand the importance of process and scheduling. CO3: Understand the issues in synchronization and memory management. 
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  
Unit6 
Teaching Hours:10 
Self Learning


File system structure, Directory structure  
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 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 CIA : 50 ESE : 50  
BCA234  DATA STRUCTURES (2022 Batch)  
Total Teaching Hours for Semester:60 
No of Lecture Hours/Week:4 
Max Marks:100 
Credits:4 
Course Objectives/Course Description 

Data Structure is considered as one of the fundamental paper towards a more comprehensive understanding of programming and application development. The student is expected to work towards a sound theoretical understanding of Data Structures and also compliment the same with handson implementing experience. Objectives of the course are


Course Outcome 

CO1: Understand the need for Data Structures when building applications. CO2: Able to walk through insert and delete for different data structures. CO3: Ability to calculate and measure the efficiency of the code. CO4: Improve programming skills. 
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 toPostfix  
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 BinaryTrees,BinaryTreeRepresentations,BinaryTreeTraversalsBinarySearchTrees:Introduction, SearchingaBinarySearchTree, InsertinganElement,DeletinganElement,HeightofBinarySearch 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 CIA 50% ESE50%  
BCA251  OPERATING SYSTEM LAB (2022 Batch)  
Total Teaching Hours for Semester:60 
No of Lecture Hours/Week:4 
Max Marks:100 
Credits:2 
Course Objectives/Course Description 

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. 

Course Outcome 

CO1: To make students able to implement various LINUX commands. CO2: implement different process related commands. 
Unit1 
Teaching Hours:60 
List of programs


1. To study the execution of various file/directory handling commands. 2. To study the various commands operated in vi editor in LINUX. 3. To study the various File Access Permission and different types of users in LINUX 4. To study about process related commands. 5. To study about the commands related to memory allocation of variables for a process. 6. To study about commands for viewing system calls. 7. To study about commands used for debugging. 8. Write a program to demonstrate basic operations of a process. 9. Write a program to create a Zombie process and an orphan. 10. Write a program to demonstrate a oneway pipe between two processes. 11. Write a program to illustrate a two way pipe between two processes. 12. Write a program to demonstrate a oneway communication between two processes using FIFO 13. Write a program to demonstrate a twoway communication between two processes using FIFO 14. Demonstrate process synchronization using semaphore. 15. Demonstrate the basic operations of thread. 16. Demonstrate thread synchronization using mutex. 17. Demonstrate thread synchronization using semaphore.
 
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 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 CIA : 50 ESE : 50  
BCA252  DATA STRUCTURES LAB (2022 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. 

Course Outcome 

CO1: Students acquire the knowledge to build the logic and develop a solution for a problem statement. 
Unit1 
Teaching Hours:60 

List of programs


 
Text Books And Reference Books: [1] Horowitz Sahni AndersonFreed, Fundamental of Data Structures in C, Universities Press, Reprint2009.  
Essential Reading / Recommended Reading
 
Evaluation Pattern
 
BCA331  INTRODUCTION TO NUMBER THEORY AND ALGEBRA (2021 Batch)  
Total Teaching Hours for Semester:45 
No of Lecture Hours/Week:3 

Max Marks:100 
Credits:3 

Course Objectives/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 Outcome 

CO1: Enhance research, inquiry and analytical thinking abilities. CO2: Apply the basics of Number Theory and Algebra in solving problems. 
Unit1 
Teaching Hours:15 

Introduction to Number Theory


Divisibility, Division Algorithm, Modular Arithmetic, Application of Congruences, Cryptology, Primes and Greatest Common Divisors  
Unit2 
Teaching Hours:15 

Integers and Algorithms


Representation of Integers, Algorithms, Modular Exponentiation, Euclidean Algorithm, Results on Congruences, Chinese Remainder Theorem, Fermat's Theorem, Applications of Number Theory, Public Key Cryptography  
Unit3 
Teaching Hours:15 

Algebraic structures


Structure of Algebras, Semigroups, Groups, Subgroups, Generators of a group, Cosets and Lagranges Theorem, Isomorphism, Automorphisms, Permutation groups, Odd and Even permutations  
Text Books And Reference Books:
 
Essential Reading / Recommended Reading
 
Evaluation Pattern CIA: 50% ESE: 50%  
BCA431  GRAPH THEORY (2021 Batch)  
Total Teaching Hours for Semester:45 
No of Lecture Hours/Week:3 

Max Marks:100 
Credits:3 

Course Objectives/Course Description 

Course Description: It is a fundamental course in Graph Theory involving Classes of graphs, Connectivity, Planar graphs and Trees. Course objectives: This course will help the learner to COBJ 1: gain familiarity with fundamental concepts of Graph Theory COBJ 2: understand and apply knowledge to analyze models of Graph Theory COBJ 3: apply the standard algorithms and solve problems of Graph Theory 

Course Outcome 

CO1: Enhance research, inquiry and analytical thinking abilities. CO2: To improve proofwriting skills. CO3: Apply the basics of Graph Theory to solving practical problems. 
Unit1 
Teaching Hours:15 
Introduction to Graphs


Graphs and Graph models, Graph Terminology and special types of Graphs, Representing Graphs and Graph Isomorphism, Connectivity.  
Unit2 
Teaching Hours:15 
Graph Algorithms


Euler and Hamilton Paths, Shortest path problems, Planar Graphs, Graph Colorin.  
Unit3 
Teaching Hours:15 
Trees


Introduction to Trees, Applications of Trees, Tree Traversal, Spanning Trees, Minimum Spanning Trees.  
Text Books And Reference Books: 