Model curriculum for UG Degree in BCA
Operating Systems
CC105 Operating Systems 3L:0T:2P 4 Credits
Course Content:
UNIT I:
Operating Systems Overview: Definition, Evaluation of O.S, Components & Services of OS,
Structure, Architecture, types of Operating Systems, Batch Systems, Concepts of
Multiprogramming and Time Sharing, Parallel, Distributed and real time Systems.
Operating Systems Structures: Operating system services and systems calls, system
programs, operating system structure, operating systems generations.
UNIT II:
Process Management: Process Definition, Process states, Process State transitions, Process
Scheduling, Process Control Block, Threads, Concept of multithreads, Benefits of threads,
Types of threads.
Process Scheduling: Definition, Scheduling objectives, Scheduling algorithms, CPU
scheduling Preemptive and Non-preemptive Scheduling algorithms (FCFS, SJF and RR),
Performance evaluation of the scheduling Algorithms
UNIT III:
Process Synchronization: Introduction, Inter-process Communication, Race Conditions,
Critical Section Problem, Mutual Exclusion, Semaphores, Monitors.
Deadlocks: System model, deadlock characterization, deadlock prevention, avoidance,
Banker’s algorithm, Deadlock detection, and recovery from deadlocks.
UNIT IV:
Memory Management: Logical and Physical address map, Swapping, Memory allocation,
MFT, MVT, Internal and External fragmentation and Compaction, Paging, Segmentation.
Virtual Memory: Demand paging, Page Replacement algorithms, Allocation of frames,
thrashing.
I/O Management: Principles of I/O Hardware: Disk structure, Disk scheduling algorithms.
Text Books:
1. Ekta Walia, Operating Systems Concepts, Khanna Publishing House, 2022 (AICTE
Recommended Textbook)
2. Abraham Silberschatz, Peter Baer Galvin, Greg Gagne (2006), Operating System
Principles, 7th edition OR Later edition, Wiley India Private Limited, New Delhi.
3. Stallings (2006), Operating Systems, Internals and Design Principles, 5th edition,
Pearson Education, India.
Reference Books:
1. Andrew S Tanenbaum, Modern Operating Systems, Third Edition, Prentice Hall India.
47
Model curriculum for UG Degree in BCA
2. Sumitabha Das, UNIX Concepts and Applications, 4th Edition, Tata McGraw-Hill.
Course Outcomes (COs):
At the end of the course, students will be able to:
CO1: Explain the fundamentals of the operating system.
CO2: Comprehend multithreaded programming, CPU scheduling, process management,
process synchronization, memory, deadlocks, and storage management.
CO3: Compare the performance of CPU scheduling algorithms
CO4: Identify the features of I/O and File handling methods.
Operating Systems LAB
List of experiments
1. Write C program to simulate the FCFS CPU Scheduling algorithm.
2. Write C program to simulate the SJF CPU Scheduling algorithm.
3. Write C program to simulate the Round Robin CPU Scheduling algorithm.
4. Write a C program to simulate Bankers Algorithm for Deadlock Avoidance.
5. Write a C program to implement the Producer – Consumer problem using semaphores.
6. Write a C program to illustrate the IPC mechanism using Pipes.
7. Write a C program to illustrate the IPC mechanism using FIFOs.
8. Write a C program to simulate Paging memory management technique.
9. Write a C program to simulate Segmentation memory management technique.
10. Write a C program to simulate the Best Fit contiguous memory allocation technique.
11. Write a C program to simulate the First Fit contiguous memory allocation technique.
12. Write a C program to simulate the concept of Dining-Philosophers problem.
13. Write a C program to simulate the MVT algorithm.
14. Write a C program to implement FIFO page replacement technique.
15. Write a C program to write a C program for implementing sequential file allocation method.
Course Outcomes (COs):
CO1: To implement scheduling of algorithms.
CO2: Understanding the concept of critical section problems.
CO3: Concepts of file allocation of frames.
CO4: Concept of Page replacement algorithms.
*******
48
Model curriculum for UG Degree in BCA
Object Oriented Programming using Java
SEC102 Object Oriented Programming 3L:0T:4P 5 Credits
using Java
Course Objectives
CO1: To introduce the object oriented programming system concepts
CO2: To introduce syntax and semantics of Java programming language
CO3: To develop modular programs using Java
CO4: To setup JDK environment to create, debug and run Java programs
Prerequisite: Knowledge of Problem Solving Techniques using C programminglanguage
Course Content:
UNIT I:
Fundamentals of Object Oriented Programming: Basic Concepts of Object Oriented
Programming (OOP), Benefits and Applications of OOP.
Java Evolution: Java Features, Difference between Java, C and C++, Javaand Internet,
Java Environment.
Overview of Java Language: Introduction to Simple Java Program, Use ofComments and
Math function, Application of two classes, Java Program Structure, Java Tokens and statements,
Implementing Java programAnd JVM, Command Line Arguments.
Text Book 1: Chapters 1, 2 and 3.
UNIT II:
Constants, Variables and Data Types: Constants, Variables, Data Types, Declaration of
Variables, Giving values to Variables, Symbolic Constants, Typecasting.
Operators & Expressions: Arithmetic operators, Relational operators, Logical operators,
Assignment operators, Increment & Decrement operators, conditional operators, Bitwise
operators, Arithmetic Expressions, Evaluation of Expressions, Type Conversions in
Expressions, Operator Precedence & Associativity.
Decision Making, Branching & Looping: Decision Making with ControlStatements, Looping
statements, Jump in loops, Labelled loops.
Text Book 1: Chapters 4, 5, 6, and 7.
UNIT III:
Classes, Objects and Methods: Defining Class, Methods Declaration,Constructors, Methods
Overloading, Overriding Methods, Inheritance
Arrays, Strings and Vectors: 1D arrays, Creating an Array, 2D arrays, Strings,Vectors,
Wrapper Classes, Enumerated Types
Inheritance: Defining, extending classes, and Implementing Interfaces. Multipleinheritance
and polymorphism.
Text Book 1: Chapters 8, 9, and 10.
UNIT IV:
Packages: Basics of packages, System packages, Creating and accessing packages, Creating
49
Model curriculum for UG Degree in BCA
user defined packages, Adding class to a package.
Exception Handling: Using the main keywords of exception handling: try, catch,throw, throws
and finally; Nested try, Multiple catch statements, Creating user defined exceptions
Text Book 1: Chapters 11 & 13.
Text Books
1. Balaguruswamy E. (2023). Programming with JAVA: A Primer. 7th edition. India:
McGraw Hill Education
2. Schildt, H. (2022). Java: The Complete Reference. 12th edition.McGraw-Hill Education.
Reference Books
1. Arunesh Goyal, The Essentials of JAVA, Khanna Book Publishing Company Private
Limited, 2012.
2. Tanweer Alam, Core JAVA, Khanna Book Publishing Company Private Limited, 2015.
3. Y. Daniel Liang, Introduction to Java Programming, 7th Edition, Pearson,2008.
4. S. Malhotra and S. Choudhary, Programming in Java, 2nd Edition, Oxford University
Press, 2014.
Web Resources
1. https://www.w3schools.com/java/.
2. http://www.java2s.com/.
3. https://onlinecourses.nptel.ac.in/noc22_cs47/preview
List of Practical:
1. Write a program to read two numbers from user and print their product.
2. Write a program to print the square of a number passed through commandline arguments.
3. Write a program to send the name and surname of a student through command line arguments and
print a welcome message for the student.
4. Write a java program to find the largest number out of n natural numbers.
5. Write a java program to find the Fibonacci series & Factorial of a numberusing recursive and non
recursive functions.
6. Write a java program to multiply two given matrices.
7. Write a Java program for sorting a given list of names in ascending order.
8. Write a Java program that checks whether a given string is a palindrome ornot . Ex:MADAM is a
palindrome.
9. Write a java program to read n number of values in an array and display it inreverse order.
10. Write a Java program to perform mathematical operations. Create a class called AddSub with
methods to add and subtract. Create another class calledMulDiv that extends from AddSub
class to use the member data of the superclass. MulDiv should have methods to multiply and
divide A main function should access the methods and perform the mathematical operations.
11. Create a JAVA class called Student with the following details as variableswithin it.
a. USN, NAME, BRANCH, PHONE, PERCENTAGE
b. Write a JAVA program to create n Student objects and print the USN,Name, Branch, Phone,
and percentage of these objects with suitable headings.
12. Write a Java program that displays the number of characters, lines and wordsin a text.
13. Write a Java program to create a class called Shape with methods called getPerimeter() and
getArea(). Create a subclass called Circle that overrides the getPerimeter() and getArea()
50
Model curriculum for UG Degree in BCA
methods to calculate the area and perimeterof a circle.
14. Write a Java program to create a class Employee with a method called calculateSalary(). Create
two subclasses Manager and Programmer. In each subclass, override the calculateSalary()
method to calculate and return the salary based on their specific roles.
15. Write a Java program using an interface called ‘Bank’ having function ‘rate_of_interest()’.
Implement this interface to create two separate bank classes ‘SBI’ and ‘PNB’ to print different
rates of interest. Include additionalmember variables, constructors also in classes ‘SBI’ and
‘PNB’.
16. Write a Java package program for the class book and then import the datafrom the package and
display the result.
17. Write a Java program for finding the cube of a number using a package for various data types
and then import it in another class and display the results.
18. Write a Java program for demonstrating the divide by zero exceptionhandling.
19. Write a Java program that reads a list of integers from the user and throws anexception if any
numbers are duplicates.
20. Create an exception subclass UnderAge, which prints “Under Age” along with the age value
when an object of UnderAge class is printed in the catch statement. Write a class
exceptionDemo in which the method test() throws UnderAge exception if the variable age
passed to it as argument is less than 18. Write main() method also to show working of the
program.
******
Web Technologies
SEC103 Web Technologies 1L:0T:2P 2 Credits
Course Objectives
CO1: To understand the concepts and architecture of the World Wide Web,
Markup languages along with Cascading Style Sheets.
CO2: To understand the concepts of event handling and data validation mechanisms.
CO3: To understand the concepts of embedded dynamic scripting on client and server side
Internet Programming and basic full stack web development.
CO4: To develop modern interactive web applications
Prerequisite:
1. Proficiency in at least one programming language, such as Python, Java, or C++.
Understanding of programming concepts such as loops, conditionals, functions, and data
structures like arrays, lists.
2. Familiarity with object-oriented programming (OOP) principles, including classes, objects,
inheritance, and polymorphism.
Course Content:
Unit I:
Introduction to HTML, history of HTML, Objective, basic Structures of HTML, Header Tags,
body tags, Paragraph Tags.
51
Model curriculum for UG Degree in BCA
Tags for FORM Creation, TABLE, FORM, TEXTAREA, SELECT, IMG, IFRAME
FIELDSET, ANCHOR.
Lists in HTML, Introduction to DIV tag, NAVBAR Design.
Introduction to CSS, types, Selectors, and Responsiveness of a web page.
Introduction to Bootstrap, downloads/linking, using classes of Bootstrap, understanding the
Grid System in Bootstrap.
Introduction to www, Protocols and Programs, Applications and development tools, web
browsers, DNS, Web hosting Provider, Setting up of Windows/Linux/Unix web servers, Web
hosting in cloud, Types of Web Hosting.
Unit II:
Introduction to JavaScript: Functions and Events, Document Object model traversing using
JavaScript. Output System in JavaScript i.e. Alert, throughput, Input box, Console. Variables
and Arrays in JavaScript.Date and String handling in JavaScript.
Manipulating CSS through JavaScript: Form Validation like Required validator, length
validator, Pattern validator. Advanced JavaScript, Combining HTML, CSS and JavaScript
events and buttons, controlling your browser.Introduction to AJAX, Purpose, advantages and
disadvantages, AJAX based Web applications and alternatives of AJAX.
Introduction to XML: uses, Key concepts, DTD 8 schemas, XSL, XSLT,and XSL Elements and
transforming with XSLT. Introduction to XHTML.
JSON: Introduction to JSON, Keys and Values, Types of Values, Arrays, Objects
Text Books
1. Laura Lemay, Mastering HTML, CSS & Java Script Web Publishing, BPB Publications, 2016
2. Thomas A. Powell, The Complete Reference HTML & CSS, Fifth Edition, 2017
Reference Books
1. Silvio Moreto, Bootstrap 4 By Example, ebook, 2016.
2. Tanweer Alam, Web Technologies, Khanna Book Publishing, 2011.
Web Resources
1. www.javatpoint.com
2. www.w3schools.com
3. https://www.geeksforgeeks.org/web-technology/
Practical list of Programs:
PART-A
1. Create your class time table using table tag.
2. Design a Webpage for your college containing description of courses, department, faculties,
library etc. using list tags, href tags, and anchor tags.
3. Create web page using Frame with rows and columns where we will have header frame, left frame,
right frame, and status bar frame. On clicking in the left frame, information should be displayed
in right frame.
4. Create Your Resume using HTML, use text, link, size, color and lists.
5. Create a Web Page of a super market using (internal CSS)
6. Use Inline CSS to format your resume that you have created.
7. Use External CSS to format your time table created.
8. Use all the CSS (inline, internal andexternal) toformat college web page that you have created.
9. Write a HTML Program to create your college website using for mobile device.
52
