Y19 II Sem Syllabus
Y19 II Sem Syllabus
Semester-2
ALM/
Course Assignments/
Sl# Year Semester Course Title L T P/S Cr CH
Code Seminar/case
studies/quiz
Object Oriented
2 1 2 19CA1201 Programming Using 2 0 4 4 6
Java
3 1 2 19CA1202 Data Structures 2 0 4 4 6
19UC1202-ENGLISH PROFICIENCY
L-T-P/S 0-0-4
Credits 2
Contact Hours 4
Syllabus:
2
2019-20 B.C.A CTIS Curriculum
Part A
Unit No. of
Topics Assessment
No Hours
Writing Skills: How to Write a Definition, Defining Technical Terms,
Product and Process Description. Advanced Grammar Skills:
1 Transformation of Sentences, Phrases, Clauses, Sentences—Simple, 16
Compound, Complex Sentences, Concord,Lexis 1:Synonyms, Test-1
Antonyms, Analogies, Sentence Equivalence-One-Word Substitutes.
Language Laboratory Interactives: Debate, Blind-fold, Role Play,
2 Situation Reaction Test--Build an Island nation. 15
Part B
Unit Topics No. of Assessment
No Hours
Quantitative Aptitude: Data Interpretation, Data Sufficiency
3 15
Test-2
Reasoning:Symbols and Notations, Clocks and Calendars, Analytical
4 Reasoning-II 7
Total Contact hours 60
Text Books:
3
2019-20 B.C.A CTIS Curriculum
L-T-P/S 2-0-4
Credits 4
Contact Hours 6
Syllabus:
4
2019-20 B.C.A CTIS Curriculum
Part A
Unit No. of
Topics Assessment
No Hours
Introduction to Java History, Overview of Java, Basic Programming,
Object Oriented Programming, Java Key words. Data types, Type
1 conversion and casting, Operators, Operator Precedence. Control 8
Statements: Selection Statements - if, Switch: Iteration Statements -
While, Do-while, for Nested loops, Jump statements.
Classes and objects Class Fundamentals, Declaring objects, Test-1
constructors, “this” keyword, finalize ( ) method, Over loading methods,
using objects as parameters, Argument passing, Returning objects,
2 Recursion, Access control, Introducing final, understanding “static”, 8
Nested and Inner classes, command line arguments. Inheritance:
Inheritance basics, Using super, method overriding, using abstract
classes, using final with Inheritance.
Part B
Unit Topics No. of Assessment
No Hours
JavaPackages:Definition, Access protection importing packages,
Interfaces: Definition implementing interfaces. Exception Handling:
Fundamental, Exception types, Using try and catch, Multiple catch
3 clauses, Nested try Statements, throw, throws, finally. 8
Multithreaded Programming : Creating a thread, Creating
Test-2
multiple threads, Thread - Priorities, Synchronization, Inter thread
communication, suspending, resuming and stopping threads,
JAVA Database Connectivity (JDBC) : Database connectivity:
4 JDBC architecture, loading a driver, connecting to a database, Handling 6
SQL exceptions, Accessing result sets.
Total Contact hours 30*
Text Book:
1. The complete reference Java –2: V Edition By Herbert Schildt Pub. TMH.
Reference Books:
1. Programming with Java, by E. Balagurusamy, McGraw Hill Education
2. SAMS teach yourself Java – 2: 3rd Edition by Rogers Cedenhead and Leura Lemay Pub.
Pearson Education.
Lab Experiments:
S. No. Topic
5
2019-20 B.C.A CTIS Curriculum
1 Write Java program that defines a class and the class methods and access
variables through its objects.
2 Write a Java program demonstrating constructor overloading.
3 Write a java program that illustrates parameterized constructors
4 Write a java program that illustrates Default constructor.
5 Write a Java program demonstrating method overloading
6 Write a java program using inheritance with the help of 'super' keyword.
7 Write a java program using static methods.
8 Write a program where values of object variables are changed using methods
9 that take
Write objects
a java as parameters.
program that demonstrates the exception handling mechanism and
10 nestedatry
Write statements.
java program illustrating inter thread communication.
11 Demonstrate the usage of 'finally' keyword.
12 Write a java program that illustrates the multiple inheritance by using interfaces.
13 Write a java program that copies contents of one file into another.
14 Write a program that creates a user interface to perform integer divisions. The
15 user
java enters
program two numbers
that in athe
works as textfields,
simple Num1
calculator andgrid
using Num2.
layout.The division of
16 Num1 and Num2 is displayed in the Result field when
Write a program that updates a table using JDBC connectivity. the Divide button is
clicked. If Num1 or Num2 are not integers, the program would throw a
NumberFormatException. If Num2 were Zero, the program would throw an
ArithmeticException Display the exception in a message dialog box.
6
2019-20 B.C.A CTIS Curriculum
19CA1202-DATA STRUCTURES
L-T-P/S 2-0-4
Credits 4
Contact Hours 6
Syllabus:
7
2019-20 B.C.A CTIS Curriculum
Part A
Unit No. of
Topics Assessment
No Hours
Introduction to Data structures: Definition, Classification of data
structures, Time and space complexity, Dynamic memory allocation
1 and pointers, Memory allocation functions. Searching: Basic Search 8
Techniques: Sequential search: Iterative and Recursive methods, Binary
search: Iterative and Recursive methods.
Sorting Comparison between sequential and binary search. Sort:
General background and definition, Bubble sort, Selection sort, Test-1
Insertion sort, Merge sort, Quick sort.
Stack and Queue: Stack – Definition, Array representation of stack,
2 8
Operations on stack: Infix, prefix and postfix notations, Applications of
stacks. Queue: Definition, Array representation of queue, Types of
queue: Simple queue, Circular queue, Double ended queue (deque),
Priority queue, Operations on all types of Queues
Part B
Unit Topics No. of Assessment
No Hours
Linked List: Definition, Representation, Types of linked lists, creation,
insertion, deletion, search and display.
3 8
Trees: Definition,: Binary tree, Complete binary tree, Binary search
tree, Heap Tree ,Traversal of Binary Tree, Test-2
Graphs: Application of Graphs, Depth First search, Breadth First
4 search. 6
Text Book:
Weiss, Data Structures and Algorithm Analysis in C, II Edition, Pearson Education,
2001
Reference Books:
1. Lipschutz: Schaum’s outline series Data structures Tata McGraw-Hill
2. Data Structures by E. Balagurusamy, McGraw Hill Education
3. Tenenbaum, Data Structures. Pearson Education, 200
4. Kamthane: Introduction to Data Structures in C. Pearson Education 2005.
Lab Experiments:
S. No. Topic
Write a program which accept information about five student and display same
1
information according to ascending order of their name.
8
2019-20 B.C.A CTIS Curriculum
8 Write a program to implement link list with insert, delete, search, view, and
delete afunction
Write program to implement ordered link list
9
10 Write a program to implement Joseph problem
15 Write a program to implement tree with insert, delete and search function
19 Write a function that counts the number of times a given int occurs in a Linked
List
Merge Sort for Doubly Linked List
20
21 The Great Tree-List Recursion Problem.
25 Find smallest range with at-least one element from each of the given lists
27 Hybrid QuickSort
29 Implementing DFS
9
2019-20 B.C.A CTIS Curriculum
30 Implementing BFS
19CA1203- COMPUTER NETWORKS
L-T-P/S 3-1-0
Credits 4
Contact Hours 4
Syllabus:
10
2019-20 B.C.A CTIS Curriculum
Part A
Unit Topics No. of Assessment
No Hours
Networking Fundamentals Basics of Network & Networking,
Advantages of Networking, Types of Networks, Network Topologies,
Transmission Media, Communication Modes, Wiring Standards and
Cabling-
1 Introduction of OSI model, OSI model, TCP/IP Model, TCP, UDP, IP, 12
ICMP, ARP/RARP, Comparison between OSI model & TCP/IP model.
Basics of Network Devices Network Devices- NIC- functions of NIC,
installing NIC, Hub, Switch, Bridge, Router, Gateways, And Other
Networking Devices, Repeater, CSU/DSU, and modem.
Data Link Layer: Ethernet, PPP, PPP standards, ARP, Message format, Test-1
Wireless Technology, Wireless Access Points, Wireless NICs, wireless
LAN standards: wireless LAN modulation techniques, wireless security
Protocols:
2 Network Layer: Internet Protocol (IP ), IP standards, versions, 11
functions, IPv4 addressing, Subnet Mask, Default Gateway, methods of
assigning IP address, Ipv6 address, types, assignment.
Application Layer: DHCP, DNS, HTTP/HTTPS, FTP, TFTP, SFTP,
Telnet, Email: SMTP, POP3/IMAP, NTP.
Part B
Unit Topics No. of Assessment
No Hours
WAN Technology WAN Switching techniques ,Circuit Switching,
Packet Switching etc., Connecting to the Internet : PSTN, ISDN, DSL,
CATV, Satellite-Based Services, Last Mile Fiber, Cellular Technologies,
3 12
Connecting LANs : Leased Lines, SONET/SDH, Packet Switching,
Remote Access: Dial-up Remote Access, Virtual Private Networking,
SSL VPN, Remote Terminal Emulation, Test-2
Network and Internet Troubleshooting, Troubleshooting Model,
identify the affected area, probable cause, implement a solution,
4 Using Network Utilities: ping, traceroute, tracert, ipconfig, arp, 6
nslookup, netstat, nbtstat, Hardware trouble shooting tools, system
monitoring tools.
Total Contact hours 45
Text Book:
1. CCNA Cisco Certified Network Associate: Study Guide (With CD), by Todd Lammle,
Wiley India,
Reference Books:
1. CCENT/CCNA ICND1 640-822 Official Cert Guide 3 Edition (Paperback), Pearson,
2013
11
2019-20 B.C.A CTIS Curriculum
2. Routing Protocols and Concepts CCNA Exploration Companion Guide (With CD)
(Paperback), Pearson, 2008
3. CCNA Exploration Course Booklet : Routing Protocols and Concepts, Version 4.0
(Paperback), Pearson, 2010
Tutorial Topics
S. No. Topic
1 Study of different types of Network cables and Practically implement the cross-
wired cable and straight through cable using clamping tool.
2 Study of basic network command and Network configuration commands.
12
2019-20 B.C.A CTIS Curriculum
Evaluation:
Assessment Type Max. Marks Weightage
Passing Head – 1
Test-1 (8th Week) 50 15
Test-2 (15th Week) 50 15
End Semester Exam 100 70
Total Marks 100
Passing Head – 2
Assignments/Tutorials 50 20
ALMs 50 20
Attendance -- 10
Total Marks 50
13
2019-20 B.C.A CTIS Curriculum
L-T-P/S 2-0-2
Credits 3
Contact Hours 4
Syllabus:
14
2019-20 B.C.A CTIS Curriculum
Part A
Unit Topics No. of Assessment
No Hours
Probability and Random variables: Definitions of probability, Sample
1 space, Axioms of probability, Conditional probability, Addition, 12
Multiplication and Baye’s theorem. Random variables and its properties.
Probability distributions: Binomial, Poisson, Exponential and Normal Test-1
distributions, Applications of the above distributions.Correlation and
2 Regression: Correlation coefficient for ungrouped data, Linear and Non- 11
Linear Regression.
Part B
Unit Topics No. of Assessment
No Hours
Tests of Hypothesis: Sampling distributions-Point and Interval
estimation. Confidence limits for interval of mean and standard
3 12
deviation. Large sample and Small sample tests-for means. Chi-square
test for independence of attributes and goodness of fit Test-2
Analysis of Variance: General principles, completely randomized
4 designs, Randomized block design and Latin square design. 10
Total Contact hours 45
Text books:
1. Ronald E. Walpole, Sharon L. Myers and Keying Ye, “Probability and Statistics for
Engineers and Scientists”, 8th Edition, Pearson Pub.
Reference Books:
2. Richard A Johnson, Miller& Freund’s Probability and statistics for Engineers, PHI,
New Delhi, 11th Edition (2011).
3. S. C. Gupta and V. K. Kapoor, ”Fundamental of Mathematical Statistics”, 11th Edition
Sultan Chand & Sons, New Delhi.
Lab Experiments:
S. No. Topic
1 Introduction to EXCEL SHEET, Presentation of Data.
2 Lab on Mean, Median and Mode.
3 Lab on Rang , quartile deviation and Standard deviation.
4 Lab on Coefficient of variation for grouped and ungrouped data.
5 Lab on binomial distribution. [MAT LAB]
6 Lab on poisson distribution
7 Lab on Normal distribution
8 Lab on Mean and variance of binomial and normal distribution.
15
2019-20 B.C.A CTIS Curriculum
Evaluation:
Assessment Type Max. Marks Weightage
Passing Head – 1
Test-1 (8th Week) 50 15
Test-2 (15th Week) 50 15
End Semester Exam 100 70
Total Marks 100
Passing Head – 2
Practical/Skilling Assessment 25 25
End Practical/Skilling Test 25 25
Assignments/Tutorials 50 20
ALMs 50 20
Attendance -- 10
Total Marks 100
16
2019-20 B.C.A CTIS Curriculum
L-T-P/S : 3-1-0
Credits :4
Contact Hours : 4
Pre-requisites :
Table:2.6 Course Outcomes of 19CA1207
CO. Course Outcome Mapped BTL
No PO
To conceptualize the basic concepts and structure of computers PO1, 1
CO 1
PSO1
Ability to perform computer arithmetic operations PO2, 1
CO 2
PSO1
Understand concepts of register transfer logic PO2, 2
CO 3
PSO1
Learn the concepts of parallel processing, pipelining and PO2, 1
CO 4
interprocessor communication PSO1
17
2019-20 B.C.A CTIS Curriculum
Syllabus:
Part A
Unit No. of
Topics Assessment
No Hours
Basic Computer Organization
Peripheral devices, Input – Output interface, CPU, Memory, Instruction
Codes, Computer Registers: Common bus system, Computer
1 Instructions: Instruction formats, Instruction Cycle: Fetch and Decode, 12
Flowchart for Instruction cycle, Register reference
instructions,Introduction of Multiprocessors: Characteristics of multi-
processors.
Computer Arithmetic
Introduction, Addition and Subtraction, Multiplication Algorithms Test-1
(Booth algorithm), Division Algorithms.
Register Transfer and Micro-operation
2 Register Transfer Language, Register Transfer, Bus and Memory 11
Transfer: Three state bus buffers, Memory Transfer. Arithmetic Micro-
operations: Binary Adder, Binary Adder-Subtrator, BinaryIncrementor,
Logic Micro-operations: List of Logic micro operations, Shift Micro-
operations (excluding H/W implementation), Arithmetic Logic Shift
Unit.
Part B
Unit Topics No. of Assessment
No Hours
Micro Programmed Control Unit
Control Memory, Address Sequencing, Conditional branching, Mapping
3 of instruction, Subroutines, Design of Control Unit, Central Processing 12
Unit: Introduction, General Register Organization, Stack Organization:
Register stack, Memory stack; Instruction Formats, Addressing Modes. Test-2
Modes of Data Transfer and Memory Organization
4 Modes of Data Transfer: Priority Interrupt, Direct Memory Access, 10
Memory Organization: Memory Hierarchy, Main Memory, Auxiliary
Memory, Associative Memory, Cache Memory, Virtual Memory
Total Contact hours 45
Text Books:
1. Computer System Architecture by Morris Mano, PHI
2. Computer Organization and Architecture by William Stallings, PHI
Reference Books:
18
2019-20 B.C.A CTIS Curriculum
Tutorial:
S. No. Topic
1 Instruction formats, Instruction Cycle
2 Half/Full Adder and Subtractor
3 Parallel Adder/ Subtractor
4 BCD to Excess-3 and Vice-versa
6 Booth algorithm
7 Division Algorithms
8 Logic Micro-operations
9 Instruction Formats
10 Design of Control Unit
11 Associative Memory
12 Direct Memory Access
13 Shift Registers
14 Virtual Memory
15 Cache Memory,
19
2019-20 B.C.A CTIS Curriculum
Evaluation:
Assessment Type Max. Marks Weightage
Passing Head – 1
Test-1 (8th Week) 50 15
Test-2 (15th Week) 50 15
End Semester Exam 100 70
Total Marks 100
Passing Head – 2
Assignments/Tutorials 50 20
ALMs 50 20
Attendance -- 10
Total Marks 50
20
2019-20 B.C.A CTIS Curriculum
L-T-P/S 1-0-2
Credits 2
Contact Hours 3
Syllabus:
21
2019-20 B.C.A CTIS Curriculum
Part A
Unit Topics No. of Assessment
No Hours
Introduction to Value Education: Understanding Value Education,
Self-exploration as the Process for Value Education, Continuous
Happiness and Prosperity - The Basic Human Aspirations, Right
1 12
Understanding, Relationship and Physical Facilities, Happiness and
Prosperity – Current Scenario, Method to fulfill the Basic Human
Aspirations. Test-1
Harmony in the Human Being: Understanding the Human Being as
Co-existence of Self (‘I’) and Body, Discriminating between the Needs
2 of the Self and the Body, The Body as an Instrument of ‘I’, Understand 11
Harmony in the Self (‘I’), Harmony of the Self (‘I’) with the Body,
Program to Ensure Sanyam and Svasthya.
Part B
Unit Topics No. of Assessment
No Hours
Harmony in the Family and Society: Harmony in the Family - the Basic
Unit of Human Interaction, Values in Human-to-Human Relationships,
‘Trust’ – the Foundational Value in Relationships, ‘Respect’ – as the
Right Evaluation, Understand Harmony in the Society, Vision for the
3 Universal Human Order. Harmony in the Nature (Existence): 12
Understand Harmony in the Nature, Interconnectedness, Self-regulation
and Mutual Fulfillment among the Four Orders of Nature, Realizing
‘Existence is Co-existence’ at All Levels, The Holistic Perception of
Test-2
Harmony in Existence.
Implications of the Right Understanding – a Look at Professional
Ethics: Natural Acceptance of Human Values, Definitiveness of
(Ethical) Human Conduct, A Basis for Humanistic Education,
4 Humanistic Constitution and Universal Human Order, Competence in 10
Professional Ethics, Holistic Technologies, Production Systems and
Management Models - Typical Case Studies, Strategies for Transition
towards Value-based Life and Profession.
Total Contact hours 45
Text Book:
22