BMSCSCSBSSyll
BMSCSCSBSSyll
1
Semester‐IV
Course Credits Total Total
No. Code Course Title
Type L T P Credits Hours
1 BS 23MA4BSABS Foundations of Algebra for Business Systems 2 1 0 3 4
2
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND BUSINESS SYSTEMS
SEMESTER III
UNIT - 1
UNIT - 2
UNIT - 3
UNIT - 4
JOINT PROBABILITY: Introduction - Joint Probability distribution for two discrete and
continuous random variables, Joint probability mass and density function, Joint probability
Cumulative distribution function, Mathematical expectations, conditional distribution and
independence, Covariance and Correlation.
UNIT - 5
MARKOV CHAINS: Introduction to stochastic process, probability vectors, Stochastic matrices, regular
stochastic matrices, Markov chains, higher transition probabilities, Stationary distribution of regular
Markov chains and absorbing states. Markov processes: Chapman - Kolmogorov equations, Mean time
spent in transient states.
Text Books:
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND BUSINESS SYSTEMS
SEMESTER III
Reference Books:
1. S. M. Ross, “A first course in Probability”, Prentice Hall.
2. I. R. Miller, J.E. Freund and R. Johnson, “Probability and Statistics for Engineers”, (Fourth
Edition), PHI.
3. A. M. Mood, F. A. Graybill and D. C. Boes, “Introduction to the Theory of Statistics”,
McGraw Hill Education.
4. B. S. Grewal, “Higher Engineering Mathematics”, Khanna Publication, Delhi.
5. R. E. Walpole, R. H. Myers, R. S. L. Myers and K. Ye, “Probability and Statistics for
Engineers and Scientists”, Pearson Education, Delhi, 9th edition, 2012.
MOOCs:
1. https://onlinecourses.nptel.ac.in/noc19_ma30/preview
2. https://archive.nptel.ac.in/courses/111/102/111102111/
3. https://onlinecourses.nptel.ac.in/noc22_ee123/preview
4. http://www.digimat.in/nptel/courses/video/111104146/L19.html
5. http://acl.digimat.in/nptel/courses/video/106101224/L46.html
6. http://www.digimat.in/nptel/courses/video/111102111/L38.html
7. https://www.almabetter.com/bytes/tutorials/applied-statistics/moment-generating-
functions-and-expected-values
UNIT - 1
UNIT - 2
UNIT - 3
BOOLEAN ALGEBRA: Introduction of Boolean algebra, truth table, basic logic gate, basic
postulates of Boolean algebra, principle of duality, canonical form.
UNIT - 4
GRAPH THEORY -1: Graphs and digraphs, complement, isomorphism, connectedness and
reachability, adjacency matrix, Eulerian paths and circuits in graphs and digraphs, Hamiltonian
paths and circuits in graphs and tournaments, Shortest path – Dijkstra’s algorithm.
UNIT - 5
GRAPH THEORY -2: Planar graphs, Euler’s formula, dual of a planar graph, independence number and
clique number, chromatic number, statement of Four-color theorem, Trees, minimal spanning tree –
Kruskal’s algorithm.
Text Books:
1. M. M. Mano, “Digital Logic & Computer Design”, Pearson.
2. C. L. Liu, “Elements of Discrete Mathematics”, (Second Edition) McGraw Hill Computer
Science Series.
3. N. Deo, “Graph Theory with Applications to Engineering and Computer Science”, Prentice-
Hall, Englewood Cliffs.
4. L. Zhongwan, “Mathematical Logic for Computer Science”, World Scientific, Singapore.
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND BUSINESS SYSTEMS
SEMESTER III
Reference Books:
1. R. A. Brualdi, “Introductory Combinatorics”, North-Holland, New York.
2. J. A. Bondy and U. S. R. Murty, “Graph Theory with Applications”, Macmillan Press, London.
3. E. Mendelson, “Introduction to Mathematical Logic”, (Sixth Edition), CRC Press.
4. K. H. Rosen, “Discrete Mathematics and its applications”, (Seventh Edition), McGraw Hill.
MOOCs:
1. https://nptel.ac.in/courses/111104026/(DiscreteMathematics)
2. https://nptel.ac.in/courses/111106086/(Combinatorics)
3. https://nptel.ac.in/courses/111106050/(Graphtheory)
UNIT - 1
UNIT - 2
UNIT - 3
UNIT - 4
UNIT - 5
Text Books:
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND BUSINESS SYSTEMS
SEMESTER III
1. Operating System Concepts, Abraham Silberschatz, Peter Baer Galvin, Greg Gagne, Wiley
India, 9th Edition,2012.
Reference Books:
1. Operating Systems, A Concept-Based Approach, DM Dhamdhere, Tata Mcgraw-Hill, 3rd
Edition, 2012.
2. Modern Operating Systems, by Andrew S. Tanenbaum and Herbert Bos, Pearson, 4th Edition,
2014.
3. UNIX complete reference by Herbert Schildt, Mcgraw- Hill, 2nd edition.
4. Sumitabha Das: UNIX Concepts and Applications, Tata McGraw Hill, 4th Edition, 2006.
e- Books:
1. https://csc-knu.github.io/%20svs-prog/books/Andrew%20S.%20Tanenbaum%20-
%20Modern%20Systems.pdf
2. http://ebooks.lpude.in/computer_application/mca/terms_1/DCAP403_OPERATING_SYST
EM.pdf
MOOCs:
1. https://www.cs.uic.edu/~jbell/CourseNotes/OperatingSystems/ index.html
2. Introduction to Operating Systems, https://www.udacity.com/course/introduction-to-
operating-systems--ud923
UNIT - 1
Basic Structure of Computers and Instruction Set Architecture: Functional Units, Basic
Operational Concepts, Number Representation and Arithmetic Operations, Memory Locations
and Addresses, Memory Operations, Instructions, and Instruction Sequencing, Addressing Modes,
Stored program concept.
UNIT - 2
UNIT - 3
Memory System: Basic Concepts, Semiconductor RAM Memories, Read-only Memories, Direct
Memory Access, Memory Hierarchy.
Cache Memories: Mapping Functions, Virtual Memory
UNIT - 4
Arithmetic: Addition and Subtraction of Signed Numbers, Design of Fast Adders, Multiplication
of Unsigned Numbers, Multiplication of Signed Numbers.
Fast Multiplication: Bit-Pair Recoding of Multipliers, Carry-Save Addition of Summands,
Summand Addition Tree using 3-2 Reducers, Integer Division, Floating- Point Numbers and
Operations: Arithmetic Operations on Floating-Point Numbers, Guard Bits and Truncation,
Implementing Floating-Point Operations
UNIT - 5
Basic Processing Unit: Some Fundamental Concepts, Instruction Execution, Hardware Components,
Instruction Fetch and Execution Steps, Hardwired Control.
Parallel Computer Architecture: Processor Architecture and Technology Trends, Flynn’s Taxonomy of
Parallel Architectures, Memory Organization of Parallel Computers: Computers with Distributed Memory
Organization, Computers with Shared Memory Organization, Thread-Level Parallelism: Simultaneous
Multithreading, Multicore Processors.
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND BUSINESS SYSTEMS
SEMESTER III
Text Books:
1. Computer Organization and Embedded Systems, Carl Hamacher, Zvonko Vranesic, Safwat
Zaky, Naraig Manjikian, McGraw- Hill, 6th Edition, 2012.
2. Parallel Programming for Multicore and Cluster Systems, Thomas Rauber, Gudula Runger,
Springer, 2nd Edition, 2013.
Reference Books:
1. Computer Organization and Design - The Hardware /Software Interface, David A. Patterson,
John L. Hennessy, Elsevier, 5th Edition, 2014.
2. Computer Organization & Architecture, William Stallings, Pearson, 11th Edition, 2018.
e- Books:
1. The Essentials of Computer Organization and Architecture, Linda Null, Julia Lobur,
https://ia902309.us.archive.org/21/items/c-05_20211009/C05.pdf
MOOCs:
1. Computer Architecture and Organization,
https://onlinecourses.nptel.ac.in/noc22_cs88/preview
UNIT - 1
UNIT - 2
UNIT - 3
UNIT - 4
Managerial Ethics: Ethics and Business, Ethics of Marketing & advertising, Ethics of Finance
&Accounting, Decision-making frameworks, Business and Social Responsibility, International
Standards, Corporate Governance, Corporate Citizenship, Corporate Social Responsibility.
UNIT - 5
Leadership: Concept, Nature, Importance, Attributes of a leader, developing leaders across the
organization, Leadership Grid.
Text Books:
Reference Books:
UNIT - 1
Introduction to Data Structure: Data Management concepts, Data types – primitive and non-
primitive, Types of Data Structures- Linear & Non-Linear Data Structures. Structures and
pointers.
Dynamic memory allocation: allocating a block of memory: Malloc, allocating multiple blocks
of memory, Releasing the used space: Free Altering the size of memory.
UNIT - 2
Linear list: Singly linked list implementation, insertion, deletion and searching operations on
linear list, circularly linked lists- insertion, deletion and searching operations for circularly linked
lists, doubly linked list implementation, insertion, deletion and searching operations, maintaining
directory of names, Manipulation of polynomials (addition), representing sparse matrices. Stack
and queue implementation using linked lists.
UNIT - 3
UNIT - 4
Trees: Definitions, tree representation, properties of trees, Binary tree, Binary tree representation,
binary tree properties, binary tree traversals, binary tree implementation, Binary Search Tree
operations and its implementation, applications of trees.
UNIT - 5
Balanced Trees: AVL Trees, Splay trees, Red- Black Trees – Definitions, Rotation and other basic
operations.
Text Books:
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND BUSINESS SYSTEMS
SEMESTER III
Reference Books:
1. Data Structures using C, Aaron M. Tenenbaum, Yedidyah Langsam, Moshe J. Augenstein,
Pearson Education, 5th Edition, 2007.
2. Reference Book 2Data Structures - A Pseudocode Approach with C, Richard F. Gilberg,
Behrouz A. Forouzan, Cengage Learning, 1st Edition, 2005.
e- Books:
1. Data Structures using C, E. Balaguruswamy, https://dokumen.pub/data-structures-using-c-
9781259029547-1259029549.html
2. Data structures and program design in C, Robert L. Kruse, Clovis L. Tondo, Bruce P. Leung,
https://cdn.preterhuman.net/texts/math/Data_Structure_And_Algorithms/Data%20Structures
20and%20Program%20Design%20in%20C++%20-%20Robert%20L.%20Kruse.pdf
MOOCs:
1. Data Structures, https://www.coursera.org /learn/data-structures
2. Data Structures and Algorithms, https://nptel.ac.in/ courses/106102064/
Laboratory Work
gab
ao
Unit# Program Details
Write a program to implement Singly Linked List with following
operations
1 2 a) Create a linked list.
b) Insertion of a node at first position, at any position and at end of list.
c) Display the contents of the linked list.
Write a program to Implement Singly Linked List with following
2 2
operations
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND BUSINESS SYSTEMS
SEMESTER III
Modules
Overview of the course with immersion activity, Overview of business communication, Self-
awareness, confidence and communication, Essentials of Business communication, Application
of communication skills, Application of Life Skills.
Reference Materials
1. English vocabulary in use – Alan McCarthy and O’Dell
2. APAART: Speak Well 1 (English language and communication)
3. APAART: Speak Well 2 (Soft Skills)
4. Business Communication – Dr. Saroj Hiremath
Modules
Working with UNIX commands on Basic Operating System commands, file attributes, file
creation and file handling, directories, Processes, Filters such as find, cut, grep & egrep, Handling
Jobs, SSH.
Working with UNIX scripts on various IPC's, Task Management, File Management, Device files
management, Schedulers, File transfer using IPC's, Deadlocks resolving, Compression utilities
and Directory utilities, etc.
Text Books:
1. UNIX Concepts and Applications, Sumitabha Das, Second Edition, TMGH, 2002.
Reference Materials:
1. Advanced Programming in the UNIX Environment, by Stephen A. Rago, W. Richard
Stevens, 2 Edition, Pearson Education / PHI, 2005
e-Books
1. http://catb.org/~esr/writings/taoup/html/
2. http://oopweb.com/CPP/Documents/DebugCPP/VolumeFrames.html
MOOCs:
1. http://www.coursera.org/learn/unix
2. http://www.pluralsight.com/courses/linux-systems-programming
3. http://www.edx.org/course/introduction-linux-linuxfoundationx-lfs101x-1
CO2 Apply the shell commands to develop UNIX scripts for the given problem.
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND BUSINESS SYSTEMS
SEMESTER III
Modules
Reference Materials
1. https://in.mathworks.com/matlabcentral/fileexchange/95463-descriptive-statistics-and-
probability-distributions
2. https://in.mathworks.com/matlabcentral/fileexchange/100546-probability-theory
3. https://in.mathworks.com/help/econ/visualize-markov-chain-structure-and-evolution.html
CO1 Apply MATLAB commands and scripts to solve the problems of probability.
CO2 Design and implement solutions for real-time probability problems using MATLAB.
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND BUSINESS SYSTEMS
SEMESTER III
Modules
Reference Materials
1. https://in.mathworks.com/help/matlab/matlab_prog/find-array-elements-that-meet-a-
condition.html
2. https://in.mathworks.com/help/matlab/examples.html?category=graph-and-network-
algorithms&s_tid=CRUX_topnav
3. https://in.mathworks.com/help/matlab/math/visualize-breadth-first-and-depth-first-
search.html
CO1 Apply MATLAB commands and scripts to solve the problems of Discrete Mathematics.
CO2 Design and implement solutions for real-time Discrete Mathematics problems using
MATLAB.
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND BUSINESS SYSTEMS
SEMESTER IV
UNIT - 1
UNIT - 2
Risk & Return: Defining Risk and Return, Using Probability Distributions to Measure Risk,
Attitudes Toward Risk, Risk and Return in a Portfolio Context, Diversification, The Capital Asset
Pricing Model (CAPM)
Operating & Financial Leverage: Operating Leverage, Financial Leverage, Total Leverage,
Indifference Analysis in leverage study
Cost of Capital : Concept , Computation of Specific Cost of Capital for Equity - Preference –
Debt, Weighted Average Cost of Capital – Factors affecting Cost of Capital
UNIT - 3
Capital Budgeting: The Capital Budgeting Concept & Process - An Overview, Generating
Investment Project Proposals, Estimating Project, After Tax Incremental Operating Cash Flows,
Capital Budgeting Techniques, Project Evaluation and Selection - Alternative Methods
UNIT - 4
Working Capital Management: Overview, Working Capital Issues, Financing Current Assets
(Short Term and Long Term- Mix), Combining Liability Structures and Current Asset Decisions,
Estimation of Working Capital.
UNIT - 5
Cash Management: Motives for Holding cash, Speeding Up Cash Receipts, Slowing Down Cash Payouts,
Electronic Commerce, Outsourcing, Cash Balances to maintain, Factoring.
Accounts Receivable Management: Credit & Collection Policies, Analyzing the Credit Applicant, Credit
References, Selecting optimum Credit period.
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND BUSINESS SYSTEMS
SEMESTER IV
Text Books:
1. Pandey, I. M., Financial management, Vikas Publishing House Pvt. Ltd., Noida, 2011, 12th ed.
2. Chandra, Prasanna - Financial Management - Theory & Practice, Tata McGraw Hill.
3. Brigham. Eugene F. and Houston. Joel F. (2006). Fundamentals of Financial Management, 10th
Edition, Cengage Learning
4. Khan, M.Y & Jain, P.K.: Financial Management; Tata McGraw Hill, New Delhi, 2008.
Reference Books:
UNIT - 1
STATISTICAL METHODS: Curve Fitting: Fitting the straight line, parabola and geometric
curve by the method of least squares. Correlation and regression - Karl Pearson’s coefficient of
correlation and Spearman’s rank correlation. Lines of regression, angle between two regression
lines. Multiple correlation and multiple regression - Problems.
UNIT - 2
UNIT - 3
PARAMETRIC INFERENCE: Test of hypothesis: Concept & formulation, Type I and Type II
errors, Neyman Pearson lemma, Z test: Single mean, difference of means, t: Single mean,
difference of means, Paired t-test, F test, Analysis of variance (one way with as well as without
interaction).
UNIT - 4
UNIT - 5
TIME SERIES ANALYSIS & FORECASTING: Basics: Trend lines, Stationary, ARIMA Models,
identification, estimation and forecasting.
Text Books:
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND BUSINESS SYSTEMS
SEMESTER IV
Reference Books:
1. R. A. Johnson, “Miller and Freund’s Probability and Statistics for Engineers”, Pearson
Education India (2015) 8th ed.
2. A. M. Goon, M. K. Gupta and B. Dasgupta, “Fundamentals of Statistics,” Vol. I & II, The
World Press (2002), 8th ed.
3. C. Chatfield, “The Analysis of Time Series: An Introduction”, Chapman & Hall/CRC
(2003) 6th ed.
4. G. G. Vining, E. A. Peck and D. C. Montgomery, “Introduction to Linear Regression
Analysis”, Wiley- Interscience (2006), 6th ed.
5. A. M. Mood, F. A. Graybill and D. C. Boes, “Introduction to the Theory of Statistics”,
McGraw Hill (2017), 4th ed.
6. N. R. Draper and H. Smith, “Applied Regression Analysis”, Wiley-Interscience (1998),
3rd ed.
UNIT - 1
UNIT - 2
Regular Expressions and Languages: Regular Expressions, Finite Automata and Regular
Expressions, Applications of Regular Expressions, Proving Languages Not to Be Regular, Closure
Properties of Regular Languages, Equivalence and Minimization of Automata
UNIT - 3
Context-Free Grammars and Languages Parse Trees: Context-Free Grammars, Parse trees,
Applications of Context-Free Grammars, Ambiguity in Grammars and Languages, Eliminating
Useless Symbols, Computing the Generating and Reachable Symbols, Eliminating Epsilon
Productions, Eliminating Unit Productions, Chomsky Normal Form, Greibach Normal form.
UNIT - 4
UNIT - 5
Introduction to Turing Machine: Problems That Computers Cannot Solve, The Turing Machine,
Programming Techniques for Turing Machines, Extensions to the Basic Turing Machine, Restricted Turing
Machines, Turing Machines and Computers, Definition of Post Correspondence Problem, A Language
That Is Not Recursively Enumerable, An Undecidable Problem That is RE, Other Undecidable Problems.
NP Problems solvable in Polynomial Time, Satisfiability Problem.
Text Books:
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND BUSINESS SYSTEMS
SEMESTER IV
Reference Books:
1. Introduction to Languages and Automata Theory, John C Martin, Tata McGraw- Hill, 3rd
Edition, 2007.
2. An Introduction to Formal Languages and Automata, Peter Linz, Narosa Publishing House,
5th Edition, 2012.
e- Books:
1. Introduction to Theory of Computation, Anil Maheshwari, Michiel Smid,
https://cglab.ca/~michiel/TheoryOfComputation/TheoryOfComputation.pdf
MOOCs:
1. Automata Theory, https://www.edx.org/course/automata-theory
2. Introduction to Automata, Languages and Computation,
https://onlinecourses.nptel.ac.in/noc21_cs19/preview
3. Automata Theory, https://online.stanford.edu/courses/soe-ycsautomata- automata-theory
UNIT - 1
UNIT - 2
UNIT - 3
UNIT - 4
Dynamic Programming: Coin Problem, The Knapsack Problem, Warshall’s and Floyd’s
Algorithms.
Greedy Technique: Prim’s Algorithm, Kruskal’s Algorithm-Without disjoint subsets and Union
Find algorithms, Dijkstra’s Algorithm, Huffman Trees.
UNIT - 5
Text Books:
1. Introduction to the Design and Analysis of Algorithms, Anany Levitin, Pearson, 3rd Edition,
2014.
2. Introduction to Algorithms, Thomas H Cormen, Charles E Leiserson, Ronald L Rivest,
Clifford Stein, The MIT Press, 3rd Edition, 2009.
Reference Books:
1. Fundamentals of Computer Algorithms, Ellis Horowitz, Satraj Sahni and Rajasekhara M,
University Press Pvt. Ltd., 2nd Edition,2009.
2. Analysis and Design of Algorithms, Padma Reddy, Sri Nandi Publications, 2009.
e- Books:
1. Introduction to Design & Analysis of Algorithms, K. Raghava Rao,
https://www.smashwords.com/books/view/365630
2. Data structures and Algorithm Analysis in C++, Allen Weiss,
http://www.uoitc.edu.iq/images/documents/informatics-institute/Competitive_exam/
DataStructures.pdf
MOOCs:
1. Algorithms, https://www.coursera.org/course/algs4partI
2. Design and Analysis of Algorithms, https://onlinecourses.nptel.ac.in/noc19_cs47/preview
1 2 a. Print all the nodes reachable from a given starting node in a digraph
using BFS method.
b. Check whether a given graph is connected or not using DFS method.
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND BUSINESS SYSTEMS
SEMESTER IV
Sort a given set of N integer elements using Merge Sort technique and
4 3 compute its time taken. Run the program for different values of N and
analyze its time complexity.
5 3 Sort a given set of N integer elements using Quick Sort technique and
compute its time complexity.
6 3 Sort a given set of N integer elements using Heap Sort technique and
analyze its time complexity.
7 4 Implement 0/1 Knapsack problem using dynamic programming.
UNIT - 1
UNIT - 2
UNIT - 3
The Relational Data Model and Relational Database Constraints- Relational Model Concepts,
Relational Model Constraints and Relational Database Schemas, Update Operations, Transactions
and Dealing with Constraint.
Basic SQL- SQL Data Definition and Data Types, Specifying Constraints in SQL, Basic Retrieval
Queries in SQL, INSERT, DELETE and UPDATE Statements in SQL, Additional Features of
SQL, More Complex SQL Retrieval Queries, Views, Schema Change Statements in SQL.
UNIT - 4
UNIT - 5
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND BUSINESS SYSTEMS
SEMESTER IV
Text Books:
1. Fundamentals of Database Systems,7th Edition, Ramez Elmasri & Shamkant B. Navathe,
Published by Pearson India Education Services Pvt. Ltd.,2017.
Reference Books:
1. Database System Concepts, Abraham Silberschatz, Henry F. Korth, S. Sudarshan, Sixth
Edition, Tata McGraw-Hill,2010
2. An Introduction to Database Systems, C.J.Date, A. Kannan, S. Swamynathan, 8 th Edition,
Pearson Education, 2006
3. Database Management Systems, Ramakrishnan and Gehrke, 3rd Edition McGraw Hill 2014
e- Books:
1. https://mrcet.com/downloads/digital_notes/ECE/III%20Year/DATABASE%20MANAGEM
ENT%20SYSTEMS.pdf
2. https://ebooks.lpude.in/management/mba/term_3/DCAP204_MANAGING_DATABASED
CAP402_ DATABASE_ MANAGEMENT_ SYSTEMS.pdf
MOOCs:
1. https://ocw.mit.edu/courses/6 -830-database-systems-fall- 2010/pages/lecture-notes/
2. https://www.udemy.com/topic/database-management
3. https:// www. classcentral. com/ course/ swayam- data- base- management-system-9914 nptel
Question 2:
Create tables for the following schema:
SUPPLIER(sid: integer, sname: string, address: string)
PART(pid: integer, pname: string, color: string)
CATALOG(sid: integer, pid: integer, cost: real)
Mandatory Queries:
1) Add the required constraints on the created tables.
2) Populate the relations with at least 5 tuples each.
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND BUSINESS SYSTEMS
SEMESTER IV
Question 3:
Create tables for the following schema:
SALESMAN (Salesman_id:integer, Name:string, City:string, Commission:integer)
CUSTOMER (Customer_id:integer, Cust_Name:string, City:string)
ORDERS (Ord_No:integer, Purchase_Amt:real, Ord_Date:date, Customer_id:integer,
Salesman_id:integer)
Mandatory Queries:
1) Add the required constraints on the created tables.
2) Populate the relations with at least 5 tuples each.
3) Select the ID and names of all the customers.
4) Select the salesman with the highest commission.
5) List all the orders placed in descending order of their purchase amount.
6) Select customers who have salesmen in their cities.
7) Delete all orders placed before Jan 2018.
Additional queries:
1) Find the names of salesman who have customers.
2) Find the names of all salesmen whose commission is greater than 25%.
3) List the names of customers and the order amount placed by them.
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND BUSINESS SYSTEMS
SEMESTER IV
4) Find the name and ID of all salesmen who have earned commission amount more than 10,000
Question 4:
Create the following Tables:
LOCATION
Location_ID Regional_Group
123 DALLAS
124 CHICAGO
167 BOSTON
DEPARTMENT
10 ACCOUNTING 122
20 RESEARCH 124
30 SALES 123
40 OPERATIONS 167
JOB
Job_ID Function
667 CLERK
668 STAFF
669 ANALYST
670 SALESPERSON
671 MANAGER
672 PRESIDENT
EMPLOYEE
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND BUSINESS SYSTEMS
SEMESTER IV
MIDDL
EMPLO LAST_ FIRST_ JOB MANA HIREDA SAL COM DEPART
E_NAM
YEE_ID NAME NAME _ID GER_ID TE ARY M MENT_ID
E
MEGA 12-DEC-
7839 JOHN S 672 NULL 5500 NULL 30
N 14
17-DEC-
7369 SMITH JOHN Q 667 7521 800 NULL 20
18
ALLE 20-FEB-
7499 KEVIN J 670 7507 1600 300 30
N 17
DOYL 04-APR-
7505 JEAN K 671 7839 2850 NULL 30
E 15
DENNI 15-MAY-
7506 LYNN S 671 7839 2750 NULL 30
S 15
BAKE 10-JUN-
7507 LESLIE D 671 7839 2200 NULL 40
R 15
CYNT 22-FEB-
7521 WARK D 670 7505 1250 500 30
HIA 15
Order By Clause:
1. List out the employee id, last name in ascending order based on the employee id.
2. List out the employee id, name in descending order based on salary column
3. list out the employee details according to their last_name in ascending order and salaries in
descending order
4. list out the employee details according to their last_name in ascending order and then on
department_id in descending order.
Group By & Having Clause:
5. How many employees who are working in different departments wise in the organization
6. List out the department wise maximum salary, minimum salary, average salary of the
employees
7. List out the job wise maximum salary, minimum salary, average salaries of the employees.
8. List out the no.of employees joined in every month in ascending order.
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND BUSINESS SYSTEMS
SEMESTER IV
9. List out the no.of employees for each month and year, in the ascending order based on the
year, month.
10. List out the department id having atleast four employees.
11. How many employees in January month.
12. How many employees who are joined in January or September month.
13. How many employees who are joined in 1985.
14. How many employees joined each month in 1985.
15. How many employees who are joined in March 1985.
16. Which is the department id, having greater than or equal to 3 employees joined in April 1985.
Sub-Queries
17. Display the employee who got the maximum salary.
18. Display the employees who are working in Sales department
19. Display the employees who are working as “Clerk”.
20. Display the employees who are working in “New York”
21. Find out number of employees working in “Sales” department.
22. Update the employees’ salaries, who are working as Clerk on the basis of 10%.
23. Delete the employees who are working in accounting department.
24. Display the second highest salary drawing employee details.
25. Display the Nth highest salary drawing employee details
Sub-Query operators: (ALL, ANY, SOME, EXISTS)
26. List out the employees who earn more than every employee in department 30.
27. List out the employees who earn more than the lowest salary in department 30.
28. Find out whose department has not employees.
29. Find out which department does not have any employees.
Co-Related Sub Queries:
30. Find out the employees who earn greater than the average salary for their department.
Joins
Simple join
48. List our employees with their department names
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND BUSINESS SYSTEMS
SEMESTER IV
UNIT - 1
UNIT - 2
Risk & Return: Defining Risk and Return, Using Probability Distributions to Measure Risk,
Attitudes Toward Risk, Risk and Return in a Portfolio Context, Diversification, The Capital Asset
Pricing Model (CAPM)
Operating & Financial Leverage: Operating Leverage, Financial Leverage, Total Leverage,
Indifference Analysis in leverage study
Cost of Capital : Concept , Computation of Specific Cost of Capital for Equity - Preference –
Debt, Weighted Average Cost of Capital – Factors affecting Cost of Capital
UNIT - 3
Capital Budgeting: The Capital Budgeting Concept & Process - An Overview, Generating
Investment Project Proposals, Estimating Project, After Tax Incremental Operating Cash Flows,
Capital Budgeting Techniques, Project Evaluation and Selection - Alternative Methods
UNIT - 4
Working Capital Management: Overview, Working Capital Issues, Financing Current Assets
(Short Term and Long Term- Mix), Combining Liability Structures and Current Asset Decisions,
Estimation of Working Capital.
UNIT - 5
Cash Management: Motives for Holding cash, Speeding Up Cash Receipts, Slowing Down Cash Payouts,
Electronic Commerce, Outsourcing, Cash Balances to maintain, Factoring.
Accounts Receivable Management: Credit & Collection Policies, Analyzing the Credit Applicant, Credit
References, Selecting optimum Credit period.
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND BUSINESS SYSTEMS
SEMESTER IV
Text Books:
1. Pandey, I. M., Financial management, Vikas Publishing House Pvt. Ltd., Noida, 2011, 12th ed.
2. Chandra, Prasanna - Financial Management - Theory & Practice, Tata McGraw Hill.
3. Brigham. Eugene F. and Houston. Joel F. (2006). Fundamentals of Financial Management, 10th
Edition, Cengage Learning
4. Khan, M.Y & Jain, P.K.: Financial Management; Tata McGraw Hill, New Delhi, 2008.
Reference Books:
UNIT - 1
Course Introduction - Need, Basic Guidelines, Content and Process for Value Education
1. Purpose and motivation for the course, recapitulation from Universal Human Values-I
2. Self-Exploration–what is it? - Its content and process; ‘Natural Acceptance’ and
Experiential Validation- as the process for self-exploration
3. Continuous Happiness and Prosperity- A look at basic Human Aspirations
4. Right understanding, Relationship and Physical Facility- the basic requirements for
fulfilment of aspirations of every human being with their correct priority
5. Understanding Happiness and Prosperity correctly- A critical appraisal of the current
scenario
6. Method to fulfil the above human aspirations: understanding and living in harmony at
various levels.
Include practice sessions to discuss natural acceptance in human being as the innate acceptance
for living with responsibility (living in relationship, harmony and co-existence) rather than as
arbitrariness in choice based on liking-disliking
UNIT - 2
UNIT - 3
UNIT - 5
Text Books:
1. Human Values and Professional Ethics by R R Gaur, R Sangal, G P Bagaria, Excel Books,
New Delhi, 2010
Reference Materials:
1. Jeevan Vidya: Ek Parichaya, A Nagaraj, Jeevan Vidya Prakashan, Amarkantak, 1999.
2. Human Values, A.N. Tripathi, New Age Intl. Publishers, New Delhi, 2004.
3. The Story of Stuff (Book).
4. The Story of My Experiments with Truth - by Mohandas Karamchand Gandhi
5. Small is Beautiful - E. F Schumacher.
6. Slow is Beautiful - Cecile Andrews
7. Economy of Permanence - J C Kumarappa
8. Rediscovering India - by Dharampal
9. Hind Swaraj or Indian Home Rule - by Mohandas K. Gandhi
10. India Wins Freedom - Maulana Abdul Kalam Azad
11. Vivekananda - Romain Rolland (English)
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND BUSINESS SYSTEMS
SEMESTER IV
Modules
Reference Materials
1. Competitive Programming, Ravi Ojha, https://www.hackerearth.com/getstarted-
competitive- programming/
2. Competitive Programming – A Complete Guide,
https://www.geeksforgeeks.org/competitive-programming-a-complete-guide/
3. Competitive Programmer’s Handbook E-Book 1, Antti Laaksonen,
https://cses.fi/book/book.pdf
4. Programming Challenges: The Programming Contest Training Manual, Steven S. Skiena
& Miguel Revilla, https://www.pdfdrive.com/programming-challenges-the-
programming-contest-training-manual-e167992721.html
5. Getting Started with Competitive Programming,
https://archive.nptel.ac.in/noc/courses/noc21/SEM2/noc21-cs99/
6. Competitive Programming, https://www.udemy.com/course/competitive-programming/
Modules
Implementation of Abstract Algebra, Vectors, Spaces, Basis and Dimensions, Inner Product
Spaces, Eigenvalues and Eigenvectors, Matrix Decomposition and their Applications using
MATLAB online toolbox as per the syllabus of Linear Algebra for Business Systems.
Reference Materials
1. https://matlabacademy.mathworks.com/details/introduction-to-linear-algebra-with-
matlab/linalg
2. https://in.mathworks.com/help/matlab/linear-algebra.html
CO1 Apply MATLAB commands and scripts to solve the problems of Linear Algebra.
CO2 Design and implement solutions for real-time Linear Algebra problems using MATLAB.
B.M.S. COLLEGE OF ENGINEERING, BENGALURU-19
(Autonomous Institute, Affiliated to VTU)
DEPARTMENT OF COMPUTER SCIENCE AND BUSINESS SYSTEMS
SEMESTER IV
Modules
Reference Materials
1. https://matlabacademy.mathworks.com/details/statistics-onramp/orst
2. https://drive.mathworks.com/sharing/13557eb7-e980-4d01-8096-84980a08781a/math-
stats_datascience
CO1 Apply MATLAB commands and scripts to solve the problems of Statistical Modelling.
CO2 Design and implement solutions for real-time Statistical Modelling problems using
MATLAB.