TY BCA (Sci) Sem V Syllabus - 06.062018
TY BCA (Sci) Sem V Syllabus - 06.062018
TY BCA (Sci) Sem V Syllabus - 06.062018
Data Types
Variable: final, static, abstract
Types of Comments
Array: 1D, 2D, Dynamic array using Vector
Accepting input using Command line argument
Accepting input from console (Using BufferedReader and Scanner class)
04
Unit 2: Usage of Objects and Classes
Unit 4: Collection 07
Collection interface
Collection framework
Collection interfaces & classes-ArrayList, LinkedList, HashSet,
TreeSet
Iterator and Enumaration, Hash Table.
Vector.
Unit 8: Servlets 08
Introduction to JSP
Life cycle of JSP
Implicit Objects
Scripting elements –Declarations, Expressions, Scriplets, Comments
JSP Directives – Page Directive, include directive
Basic JSP program
Mixing Scriplets and HTML
Example of forwarding contents from database to servlet, servlet to JSP and
displaying it using JSP scriplet tag
Reference Books:
Objectives -:
1. To know & understand concepts of internet programming.
Web Techniques
2.1 Super global Variables
2 2.2 Server information
2.3 Sticky forms 12
2.4 File Uploads
2.5 Setting response headers
2.6 Maintaining state
2.6.1. Session and Cookies
Files and Directories
3.1 Working with files and directories
3.2 Opening and Closing
3 3.3 Getting information about file 10
3.4 Reading and writing characters in file
3.5 Rename and delete files
3.6 Random access to file data
3.7 Getting information on file
3.8 Ownership and permissions
Databases(Postgresql)
4 4.1 Using PHP to access/insert/update/delete a database tables
4.2 Relational databases and SQL 9
4.3 Introduction to PEAR DB basics (No assignments)
4.4 Advanced database techniques
4.5 Simple applications
XML
5.1 What is XML?
5 5.2 XML document Structure
5.3 PHP and XML 8
5.4 XML parser
5.5 The document object model
5.6 The simple XML extension
5.7 Changing a value with simple XML
6 Ajax
6.1 Understanding java scripts for AJAX
6.2 AJAX web application model 8
6.3 AJAX –PHP framework
6.4 Performing AJAX validation
6.5 Handling XML data using php and AJAX
6.6 Connecting database using php and AJAX
7 Introduction to Web Services 3
7.1. SOAP
7.2. WSDL
7.3. Application of web services
Reference Books : -
1. Complete HTML- Thomas Powell
2. HTML and JavaScript–Ivan Bayross
3. Programming PHP By Rasmus Lerdorfand Kevin Tatroe, O'Reilly publication
4. Beginning PHP5, Wrox publication
5. PHP for Beginners, SPD publication
Third Year B.C.A. (Under Science) Semester V
Pre-requisites(if any) :
1. Basic concepts of Software Engineering
Course Objectives:
1. To understand the basic of quality software and quality factors.
2. To understand software quality architecture and component.
3. To understand software project life cycle, infrastructure and software quality standards.
Reference Books:
No. of
Unit No. Content
Lectures
Unit 1 1. Introduction to Operating System Concepts 06
1.1 Operating System Objectives and Functions -
Definition of Operating System ,Role and Objectives of
Operating System, Operating System as a User View and
System View
1.2 Evolution Of Operating Systems - Batch Operating System,
Multi-Programming Operating System ,Time-Sharing
Operating System, Desktop Operating Systems, Real-Time
Operating System, Distributed Operating System, Parallel
Systems, Multimedia Systems, Handheld Systems
1.3 Computer System Architecture - Single-Processor Systems,
Multi-Processor Systems, Clustered Systems
1.4 Operating System Operations- Dual-Mode And Multimode
Operation, Timer
1.5 Operating System as Resource Management- Process
Management, Memory Management, Storage Management(
File system ,Mass storage ,Caching I/O systems), Protection
And Security
1.6 Computing Environment-Traditional Computing, Client
Server Computing, Peer To Peer Computing, Virtualization,
Cloud Computing
Unit 2 2. System structure 03
2.1 Operating System Services
2.2 System Calls Concepts
2.3 Types of system Calls- Process Control, File Management,
Device Management, Information Maintenance,
Communication, Protection
2.4 System Programs
2.5 System Boot
Unit 3 3. Process and Thread Management 06
3.1 Process Concept – Process , Process Model , Process Control
Block
3.2 Operations on Process – Process creation , Process Termination
3.3 Process Scheduling - Scheduling queues, Schedulers, Context
switch
3.4 Inter Process Communication –Cooperating Process, Shared
Memory Systems, Message Passing Systems
3.5 Overview of Threads
3.6 Concept of Multithreaded Programming and Multicore
Programming
3.7 Types of threads – User and Kernel
3.8 Multithreading Models – Many to One , One to Many, Many to
Many
Unit 4 4 Process Scheduling 06
4.1 Basic Concept – CPU-I/O burst cycle, CPU scheduler,
Preemptive scheduling, Dispatcher
4.2 Scheduling Criteria
4.3 Scheduling Algorithms – FCFS, SJF, Priority scheduling,
Round-robin scheduling, Multiple queue scheduling, Multilevel
feedback queue scheduling
Unit 5 5 Process Synchronization 05
5.1 Background – Problems with Concurrency , Race Condition
5.2 Critical Section Problem – Peterson‟s Solution(for two process)
5.3 Semaphores: Usage, Implementation
5.4 Classic Problems of Synchronization – Producer Consumer
problem, Reader Writer problem, Dining Philosopher Problem
Unit 6 6 Deadlocks 08
6.1 System Model
6.2 Deadlock Characterization – Necessary Conditions, Resource
Allocation Graph
6.3 Deadlock Prevention
6.4 Deadlock Avoidance - Safe State, Resource Allocation Graph
Algorithm, Banker‟s Algorithm
6.5 Deadlock Detection
6.6 Recovery From Deadlock – Process Termination, Resource
Preemption
Unit 7 7 Memory Management 12
7.1 Background – Basic Hardware, Address Binding, Logical
Versus Physical Address Space, Dynamic Loading, Dynamic
Linking and Shared Libraries, Overlays
7.2 Swapping
7.3 Contiguous Memory Allocation – Memory Mapping and
Protection, Memory Allocation, Fragmentation
7.4 Paging – Basic Method, Hardware Support, Protection, Shared
Pages
7.5 Segmentation – Basic Concept, Hardware
7.6 Virtual Memory Management – Background, Demand Paging
7.7 Page Replacement Algorithms – FIFO, OPT, LRU, Second
Chance Page Replacement, LFU, MFU.
7.8 Thrashing – Cause of thrashing , Working-set Model
Unit 8 8 File System 07
8.1 File concept
8.2 Access Methods – Sequential, Direct, Other access methods
8.3 Directory and Disk Structure – Storage structure, Directory
overview, Single level directory, Two level directory, Tree
structure directory, Acyclic graph directory, General graph
directory
8.4 Allocation Methods – Contiguous allocation, Linked allocation,
Indexed allocation
8.5 Free Space Management – Bit vector, Linked list, Grouping,
Counting, Space maps
Unit 9 9 I/O Systems and Disk Management 07
9.1 I/O Hardware - polling, interrupts, DMA
9.2 Application I/O Interface - block and character devices,
network devices, clocks and timers, blocking and non blocking
I/O
9.3 Kernel I/O subsystems - (I/O scheduling, buffering, caching,
spooling and device reservation, error handling)
9.4 Disk Structure
9.5 Disk Scheduling – Disk Performance Parameters, Scheduling
algorithms(FCFS, SSTF, SCAN,C-SCAN,LOOK,C-LOOK)
Reference Books:
1. “Operating System Concepts”, 9th Edition ,by Abraham Silberschatz, Peter Baer Galvin and
Greg Gagne, John Wiley & Sons (ASIA) Pvt. Ltd, 2013.
2. “Operating Systems: Internals and Design Principles”, 7 th Edition, by William Stallings,
Prentice Hall, 2011
3. “Modern Operating Systems”, 4th Edition, by Andrew S. Tanenbaum, Prentice Hall of India
Pvt. Ltd, 2014.
4. “Operating Systems : Principles and Design” – Pabitra Pal Choudhary (PHI Learning
Private Limited)
5. “An Introduction to Operating Systems, Concepts and Practice” by Pramod Chandra P. Bhatt
, PHI, 2010
6. “Operating Systems: A Concept -based Approach”, 2nd Edition by D M Dhamdhere, Tata
McGraw -Hill Education, 2007.
Websites:
https://www. nptel.ac.in
http://www.scs.stanford.edu/17wi-cs140/
http://cnds.eecs.jacobs-university.de/courses/os-2016/slides.pdf
https://courses.cs.vt.edu/csonline/OS/Lessons/index.html
Third Year B.C.A. (Science) Semester V
(To be implemented from Academic year 2017-18)
Course Code: BCA-505 Course Title: LAB I (Core Java)
Total Contact Hours: 48 hrs. Total Credits: 04
Total Marks: 100
Note that these are only sample assignments. Teachers may conduct practicals by
preparing similar types of examples
Java Sample Programs
1. Java Program to Print an Integer (Entered by the User)
29. Java Program to Display Prime Numbers Between Intervals Using Function
30. Java Program to Display Armstrong Numbers Between Intervals Using Function
33. Java Program to Check Whether a Number can be Expressed as Sum of Two Prime
Numbers
34. Java Program to Find the Sum of Natural Numbers using Recursion
50. Java Program to Count the Number of Vowels and Consonants in a Sentence
52. Java Program to Add Two Complex Numbers by Passing Class to a Function
2) Define an interface which has methods area(), volume(). Define constant PI. Create a
class cylinder which implements this interface and calculate area and volume. ( Use
define())
3) Derive a class square from class Rectangle. Create one more class circle. Create an
interface with only one method called area(). Implement this interface in all the classes.
Include appropriate data members and constructors in all classes. Write a program to
accept details of a square, circle and rectangle and display the area.
4) Create an abstract class Shape with methods calc_area( ) and calc_volume( ). Derive
three classes Sphere(radius) , Cone(radius, height) and Cylinder(radius, height), Calculate
area and volume of all. (Use Method overriding).
5) Define a class Employee having private members – id, name, department, salary. Define
parameterized constructors. Create a subclass called “Manager” with private member
bonus. Create 6 objects of the Manager class and display the details of the manager
having the maximum total salary (salary + bonus).
6) Write a PHP Script to create a super class Vehicle having members Company and price.
Derive 2 different classes LightMotorVehicle (members – mileage) and
HeavyMotorVehicle (members – capacity-in-tons). Define 5 Object of each subclass and
display details in table format.
7) Write PHP script for the following: Define Class declarations and member function
definitions for Student(rollno, name, academic_year). Design derived classes as
Internal(marks, total), External(marks, total). Perform the following operations and show
the results: Accept the details from the user and Show the result along with all details and
total marks as addition of marks of Internal and External.
8) Write a script to keep track of number of times the web page has been accessed(use
$_COOKIE).
9) Create a login form with a username and password. Once the user logs in, the second
form should be displayed to accept user details (name, city, phoneno). If the user doesn‟t
enter information within a specified time limit, expire his session and give a warning
otherwise Display Details($_SESSION).
10) Create a form to accept student information (name, class, address). Once the student
information is accepted, accept marks in next form (Java, PHP, ST, IT, pract1, and
project). Display the mark sheet for the student in the next form containing name, class,
marks of the subject, total and percentage(Use $_COOKIE).
11) Write a program to create a shopping mall. User must be allowed to do purchase from
three pages. Each page should have a page total. The fourth page should display a bill,
which consists of a page total of whatever the purchase has been done and print the total.
(Use $_SESSION).
12) Create a form to accept customer information (name, address, ph-no) (use Java Script to
validate fields).Once the customer information is accepted, accept product information in
the next form(Product name, qty, rate). Display the bill for the customer in the next form.
Bill should contain the customer information and the information of the products entered.
13) Write a PHP script to accept username and password. If in the first three chances,
username and password entered is correct, then display second form with well come
massage, otherwise display error message.
14) Create student registration form and display details in the next page. (Use sticky form
concept).
15) Write a PHP Script to display Server information in table format (Use $_SERVER).
16) Write a PHP Script to Upload the file and display its information.(use $_FILES).
17) Write a PHP program to accept username and password from the user. Validate it against
the login table in the database. If there is a mismatch between username and password,
then, display the error message as ―invalid user name and password‖, else display the
message as ―Login successful‖ on the browser.
18) Write a PHP program to implement Create, Read, Update and Display operations on
Employee table with attributes(empno, empname, dateOfJoin, address, salary). (Use
Radio Buttons)
Using above database, write a PHP script which accepts hospital name and print
information about doctors visiting / working in that hospital in tabular format.
Gross Amount :
24) Write a script to create XML file named “Rajashree.xml”
The element details of “Rajashree .xml” are:
<Rajashree Productions>
<Movie>
<MovieName>……….</MovieName>
<Actor Name>…………</ActorName>
<ReleaseYear>…………</ReleaseYear>
</Movie>
</RajashreeProductions>
Store details of at least 5 movies which got released during 1990-2015.
25) Write a PHP script to generate an XML in the following format
<?xml version = “1.0” ?>
<BookStore>
<Books>
<PHP>
<title>Programming PHP</title>
<publication>O‟RELLY</publication>
</PHP>
<PHP>
<title>Beginners PHP</title>
<publication>WROX</publication>
</PHP>
</Books>
</BookStore>
26) Create a XML file which gives details of books available in “ ABC Bookstore” from
following categories.
1) Technical
2) Cooking
3) Yoga
and elements in each category are in the following format
<Book>
<Book_PubYear>--------------</Book_PubYear>
<Book_Title> --------------</Book_Title>
<Book_Author> ---------------</Book_Author>
</Book>
Save the file as “Book.xml”
Create an application that reads “Book.xml” file into simple XML object. Display attributes and
elements.
(Hint: Use simple_xml_load_file() function)
27) Write a script to solve following questions (Use “Book.xml” file)
a) Create a DomDocument object and load this XML file.
b) Get the output of this Document to the browser
c) Save this [. XML] document in another format i.e. in [.doc]
d) Write a XML program to print the names of the books available in “Book.xml” file.
28) Write a script to create “cricket.xml” file with multiple elements as shown below:
<CricketTeam>
<Team country=”India”>
<player>____</player>
<runs>______</runs>
<wicket>____</wicket>
</Team>
</CricketTeam>
Write a script to add multiple elements in “cricket.xml” file of category, country=”Australia”.
29) Write a PHP script to accept an .XML file which should comprise the following:
<cricket>
<player>abc</player>
<runs>1000</runs>
<wickets>50</wickets>
<noofnotout>10</noofnotout>
</cricket>
For at least 5 players. Display the details of players who have scored more than 1000 runs and at
least 50 wickets.
30) Link this “Rajashree.xml” file to the CSS style sheet and get well formatted output as
given below.
a)MovieName :
Color: black,
Font-family: Copperplate Gothic Light;
Font Size: 16 pts;
Font:Bold;
b)ActorName and ReleaseYear:
Color: Red;
Font-family: Bodoni MT;
Font Size: 12 pts;
Font: Bold
31) Write a php script using AJAX concept, to give Hint to user when he/she type city name
in the text field.
32) Write a PHP script using AJAX concept, to check user name and password are valid or
Invalid (use database to store user name and password).
33) Write a PHP script using AJAX concept, to develop user-friendly and interactive search
engine.
Third Year B.C.A. (Under Science) Semester V
Course Code: BCA 507 Course Title: Soft Computing
Total Contact Hours: 24 hrs. Total Credits: 02 Total Marks: 50
(30 Lectures)
Teaching Scheme: Theory- 03 Lect./ Week
Pre-requisites :
Knowledge of Set Theory
Course Objectives:
1. To learn the concept of soft computing.
2. Understand different soft computing techniques like Genetic Algorithms, Fuzzy Logic ,
Neural Networks and their combination.
No. of
Unit No. Contents
Lectures
Unit 1 Introduction to Soft Computing 04
1.1 History of Soft Computing
1.2 Brief Introduction to Neural Networks, Genetic
Algorithms and Fuzzy Systems
1.3 Applications of Soft Computing
Unit 2 Fundamentals of Fuzzy Systems 09
2.1 Fuzzy sets: Basic Definition and Terminology
2.2 Member Functions
2.3 Fuzzy Logic and Relations
2.4 Extension Principle and its problems
Unit 3 Fundamentals of Evolutionary Computing 07
3.1 Evolutionary Algorithms
3.2 Encoding
3.3 Operators of genetic Algorithms and its problems
Unit 4 Fundamental of Neural Network 10
4.1 Introduction
4.2 Model of Artificial Neuron
4.3 Architectures
4.4 Learning Methods (Supervised and Unsupervised)
4.5 Perceptron and Back-propagation
30
Reference Books:
References
1.Neural Networks, Fuzzy Logic and Genetic Algorithms: Synthesis &
Applications, S. Rajasekaran, G. A. Vijayalakshami, PHI.
2.Chin Teng Lin, C. S. George Lee, Neuro-Fuzzy Systems, PHI
3. Timothy Ross,Fuzzy Logic with Engineering Applications, TMH
4 .Introduction to soft Computing ,Eva Volna ,1st Edition ,ISBN 978-87-403-0573-09
5. Kishan Mehrotra,Elements of Artificial Neural Network, MIT Press
6.E. Goldberg,Genetic Algorithms: Search and Optimization, Addision-Wesley
7. S.N. Sivanandan and S.N. Deepa, Principles of Soft Computing, Wiley India, 2007.ISBN: 10:
81-265-1075-7.
8. S. Rajasekaran and G.A.V.Pai, Neural Networks, Fuzzy Logic and Genetic Algorithms,PHI,
2003.
9. J.S.R.Jang, C.T.Sun and E.Mizutani, Neuro-Fuzzy and Soft Computing, PHI, 2004,Pearson
Education.