Professional Documents
Culture Documents
Computer Science Project For Isc Programming in Bluej Tirthanu Ghosh 12 A Roll No. 11
Computer Science Project For Isc Programming in Bluej Tirthanu Ghosh 12 A Roll No. 11
contents
No. Program
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
Pascals Triangle Number in Words AP Series Calendar of Any Month Factorial (Usin
g Recursion) Fibonacci Series (Using Recursion) GCD (Using Recursion) Spiral Mat
rix Magic Square Linear Search Binary Search Selection Sort Bubble Sort Decimal
to Binary Number Date Program Star Pattern Using Input String Palindrome Check F
requency of Each String Character Word Search in String Decoding of String Strin
g in Alphabetical Order Number of Vowels and Consonants Word Count Replacing Vow
els with * Sum of All Matrix Elements Sum of Matrix Column Elements Sum of Matri
x Diagonal Elements Sales Commission Decimal to Roman Numerical Celsius to Fahre
nheit (Using Inheritance)
Page No.
1 3 5 8 11 13 15 17 20 23 26 29 32 35 37 40 42 44 47 49 52 55 57 59 61 63 65 67
69 71
ACKNOWLEDGEMENTS
First of all, Id like to thank my parents for helping me out with the project. Se
condly, Id like to thank our Computer teachers Pinaki Sir and Archan Sir for help
ing us with the programs. Lastly, Im really grateful to Tabish Haider Rizvi whose
help was imperative for myself making this project.
PROGRAM 1
To Create Pascals Triangle
ALGORITHM
STEP 1 - START STEP 2 - pas[0] = 1 STEP 3 - IF i=0 THEN GOTO STEP 4 STEP 4 - IF
j=0 THEN GOTO STEP 5 STEP 5 - PRINT pas[j]+" " STEP 6 - i++& IF i<n GOTO STEP 4
STEP 7 - j=0 & IF j<=i GOTO STEP 5 STEP 8 - IF j=i+1 THEN GOTO STEP 7 STEP 9 - p
as[j]=pas[j]+pas[j-1] STEP 10 - j--& IF j>0 GOTO STEP 9 STEP 11 END
solution
import java.io.*; class Pascal {public void pascalw()throws IOException //pascal
w() function {BufferedReader br=new BufferedReader(new InputStreamReader(System.
in)); System.out.println(Enter a no.); int n=Integer.parseInt(br.readLine()); //ac
cepting value int [ ] pas = new int [n+1]; pas[0] = 1; for (int i=0; i<n; i++) /
/loop evaluating the elements {for (int j=0; j<=i; ++j) System.out.print(pas[j]+
" "); //printing the Pascal Triangle elements System.out.println( ); for (int j=
i+1; j>0; j--) pas[j]=pas[j]+pas[j-1]; }}}
1|ISC Computer Science Project
PROGRAM 2
To Display Entered Number in Words
ALGORITHM
STEP 1 - START STEP 2 - INPUT amt STEP 3 - z=amt%10 , g=amt/10 STEP 4 - IF g!=1
THEN GOTO STEP 5 OTHERWISE GOTO STEP 6 STEP 5 - PRINT x2[g-1]+" "+x1[z] STEP 6 PRINT x[amt-9] STEP 7 END
solution
import java.io.*; class Num2Words {public static void main(String args[])throws
IOException //main function {BufferedReader br=new BufferedReader(new InputStrea
mReader(System.in)); System.out.println("Enter any Number(less than 99)"); int a
mt=Integer.parseInt(br.readLine()); //accepting number int z,g;
String x[]={,"Ten","Eleven","Twelve","Thirteen","Fourteen","Fifteen","Sixteen","Se
venteen","Eighteen","Nineteen"};
String x1[]={"","One","Two","Three","Four","Five","Six","Seven","Eight","Nine"};
String x2[]={"","Twenty","Thirty","Fourty","Fifty","Sixty","Seventy","Eighty","
Ninety"}; z=amt%10; //finding the number in words g=amt/10; if(g!=1) System.out.
println(x2[g-1]+" "+x1[z]); else System.out.println(x[amt-9]); }}
3|ISC Computer Science Project
PROGRAM 3
To Display A.P. Series and Its Sum
ALGORITHM
STEP 1 - START STEP 2 - a = d = 0 STEP 3 - IMPORT a, d STEP 4 - this.a = a & thi
s.d = d STEP 5 - IMPORT n STEP 6 - RETURN (a+(n-1)*d) STEP 7 - IMPORT n STEP 8 RETURN (n*(a+nTHTerm(n))/2) STEP 9 - IMPORT n STEP 10 - PRINT \n\tSeries\n\t" S
TEP 11 - IF i=1;i<=n;i++ GOTO STEP 12 STEP 12 - PRINT nTHTerm(i)+" " STEP 13 - i
++ & IF i<=n GOTO STEP 12 STEP 14 - PRINT n\tSum : "+Sum(n) STEP 15 END
5|ISC Computer Science Project
solution
class APSeries {private double a,d; APSeries() //default constructor {a = d = 0;
} APSeries(double a,double d) //parameterized constructor {this.a = a; this.d =
d; } double nTHTerm(int n) //final AP term {return (a+(n-1)*d); } double Sum(in
t n) //function calculating sum {return (n*(a+nTHTerm(n))/2); } void showSeries(
int n) //displaying AP Series {System.out.print("\n\tSeries\n\t"); for(int i=1;i
<=n;i++) {System.out.print(nTHTerm(i)+" "); } System.out.print("\n\tSum :"+Sum(n
)); } } void main()throws IOException //main function {BufferedReader br= new Bu
fferedReader(new InputStreamReader(System.in)); System.out.println("Enter 1st te
rm"); a=Integer.parseInt(br.readLine()); //accepting 1st term System.out.println
("Enter Common difference"); d=Integer.parseInt(br.readLine()); //accepting comm
on difference System.out.println("Enter no.of terms"); int n=Integer.parseInt(br
.readLine()); //accepting no. of terms nTHTerm(n); Sum(n); showSeries(n); }
6|ISC Computer Science Project
PROGRAM 4
To Display Calendar of Any Month of Any Year
ALGORITHM
STEP 1 - START STEP 2 - INPUT int month,int year STEP 3 - int i,count=0,b,c,d=1
& String w="SMTWTFS" STEP 4 - IF (year%100==0 && year%400==0) || (year%100!=0 &&
year%4==0) STEP 5 - days[1]=29
STEP 6 - PRINT "================The Calendar of"+month1[month-1]+" "+year+"is===
===============")
STEP 7 - IF i=0 THEN GOTO STEP 8 STEP 8 - PRINT (i)+"\t" & " " STEP 9 - IF i=1 G
OTO STEP 10
STEP 10 - IF (year%100==0 && year%400==0) || (year%100!=0 && year%4==0)THEN GOTO
STEP 11OTHERWISE GOTO STEP 12
STEP 11 - count+=2 STEP 12 - count+=1 STEP 13 - IF i=0 GOTO STEP 14 STEP 14 - co
unt+=days[i] , count+=1, count%=7 & b=7-count STEP 15 - IF b!=1 || b!=7 GOTO STE
P 16 STEP 16 - IF count>0 GOTO STEP 17,18 STEP 17 - PRINT
+"\t") STEP 18 - co
unt-STEP 19 - IF i=1 GOTO STEP 20 STEP 20 - IF b>0 && IF d<=days[month-1] GOTO S
TEP 21,22 STEP 21 - PRINT d+"\t" STEP 22 - d++ & b-STEP 23 - b=7 STEP 24 - i++ &
IF i<MONTH GOTO STEP14 STEP 25 - PRINT " " STEP 26 END
8|ISC Computer Science Project
solution
import java.io.*; class Calendar {public void dee()throws IOException //dee() fu
nction {int i,count=0,b,d=1; BufferedReader br=new BufferedReader(new InputStrea
mReader(System.in)); System.out.println(Enter month); //accepting month and year i
nt month=Integer.parseInt(br.readLine()); System.out.println(Enter Year); int year
=Integer.parseInt(br.readLine()); /* Computing and displaying calendar*/ String
w="SMTWTFS"; int days[]={31,28,31,30,31,30,31,31,30,31,30,31};
String month1[]={"January","February","March","April","May","June","July","Augus
t","September","October","November","December"};
if((year%100==0 && year%400==0) || (year%100!=0 && year%4==0)) days[1]=29;
System.out.println("================The Calendar of"+month1[month-1]+" "+year+"i
s==================");
for(i=0;i<w.length();i++) System.out.print(w.charAt(i)+"\t"); System.out.println
(" "); for(i=1;i<year;i++) if((year%100==0 && year%400==0) || (year%100!=0 && ye
ar%4==0)) count+=2; else count+=1; for(i=0;i<month;i++) count+=days[i]; count+=1
; count%=7; b=7-count; if(b!=1 || b!=7) while(count>0) {System.out.print( +"\t
"); count--; } for(i=1;i<7;i++) {while(b>0 && d<=days[month-1]) {System.out.prin
t(d+"\t"); d++; b--; } b=7; System.out.println(" "); }}}
9|ISC Computer Science Project
PROGRAM 5
To Calculate Factorial Using Recursion
ALGORITHM
STEP 1 - START STEP 2 - INPUT n STEP 3 - IF(n<2) THEN return 1 OTHERWISE return
(n * fact(n-1)) STEP 4 END
solution
import java.io.*; class Factorial {public static void main(String args[]) throws
IOException //main function {BufferedReader br = new BufferedReader(new InputSt
reamReader(System.in)); System.out.println("enter no ="); int n = Integer.parseI
nt(br.readLine()); //accepting no. Factorial obj = new Factorial(); long f = obj
.fact(n); System.out.println("Factorial ="+f); //displaying factorial } public l
ong fact(int n) //recursive fact() {if(n<2) return 1; else return (n*fact(n-1));
}}
11 | I S C C o m p u t e r S c i e n c e P r o j e c t
PROGRAM 6
To Display Fibonacci Series Using Recursion
ALGORITHM
STEP 1 - START STEP 2 - INPUT n STEP 3 - IF(n<=1) THEN return 1 OTHERWISE return
(fib(n-1) +fib(n-2)) STEP 4 END
solution
import java.io.*; class Fibonacci {public static void main(String args[]) throws
IOException //main function {Fibonacci obj = new Fibonacci(); BufferedReader br
= new BufferedReader(new InputStreamReader(System.in)); System.out.println("ent
er no of term ="); //accepting no. of terms int n = Integer.parseInt(br.readLine
()); System.out.println(); for(int i=1;i<=n;i++) //Fibonacci element display loo
p {int f = obj.fib(i); System.out.print(f+" "); }} public int fib(int n) //Recur
sive function fib() for calculation of Fibonacci element {if(n<=1) return n; els
e return (fib(n-1) +fib(n-2)); }}
13 | I S C C o m p u t e r S c i e n c e P r o j e c t
PROGRAM 7
To Calculate GCD Using Recursion
ALGORITHM
STEP 1 - START STEP 2 - INPUT p,q STEP 3 - IF(q=0) THEN return p OTHERWISE retur
n calc(q,p%q) STEP 4 END
solution
import java.io.*; class GCD {public static void main(String args[]) throws IOExc
eption //main function {BufferedReader br = new BufferedReader(new InputStreamRe
ader(System.in)); System.out.println("enter the numbers ="); int p = Integer.par
seInt(br.readLine()); //accepting nos. int q = Integer.parseInt(br.readLine());
GCD obj = new GCD(); int g = obj.calc(p,q); System.out.println("GCD ="+g); } pub
lic int calc(int p,int q) //recursive function calculating GCD {if(q==0) return
p; else return calc(q,p%q); }}
15 | I S C C o m p u t e r S c i e n c e P r o j e c t
PROGRAM 8
To Display Spiral Matrix.
ALGORITHM
STEP 1 - START STEP 2 - INPUT a[][] STEP 3 - IF p!=(int)Math.pow(l,2) GOTO STEP
4 STEP 4 - IF co!=0 GOTO STEP 5 STEP 5 - re=1 STEP 6 - IF ri=1;ri<=k1-re;ri++ GO
TO STEP 7 STEP 7 - p++,c++ STEP 8 - IF c==l GOTO STEP 9 STEP 9 - BREAK STEP 10 a[r][c]=p STEP 11 - IF c==l GOTO STEP 12 STEP 12 - BREAK STEP 13 - IF dw=1 GOTO
STEP 14 STEP 14 - p++,r++,a[r][c]=p STEP 15 - IF le=1 GOTO STEP 16 STEP 16 - p+
+,c--,a[r][c]=p STEP 17 - IF up=1 GOTO STEP 18 STEP 18 - p++,r--,a[r][c]=p STEP
19 - k1=k1+2, k2=k2+2 & co++ STEP 20 - up++ & IF up<=k2-1 GOTO STEP 18 STEP 21 le++ & IF le<=k2-1 GOTO STEP 16 STEP 22 - dw++ & IF dw<=k1-1 GOTO STEP 14 STEP
23 - IF y=0 GOTO STEP 24 STEP 24 - IF yy=0 GOTO STEP 25 STEP 25 - PRINT "\t"+a[y
][yy]) & () STEP 26 - yy++ & IF yy<l GOTO STEP 25 STEP 27 - y++ & IF y<l GOTO ST
EP 24 STEP 28 END
17 | I S C C o m p u t e r S c i e n c e P r o j e c t
solution
import java.io.*; class SpiralMatrix {public static void main(String[] args) thr
ows IOException //main function {int a[][],r,c,k1=2,k2=3,p=0,co=0,re=0; Buffered
Reader br = new BufferedReader(new InputStreamReader(System.in)); System.out.pri
ntln("enter the dimension of matrix A x A ="); int l = Integer.parseInt(br.readL
ine()); //accepting dimension of square spiral matrix a=new int[l][l]; r=l/2;c=r
-1; if(l%2==0) {System.out.println("wrong entry for spiral path"); System.exit(0
); } /*Calculating and displaying spiral matrix*/ while(p!=(int)Math.pow(l,2)) {
if(co!=0) re=1; for(int ri=1;ri<=k1-re;ri++) {p++;c++;if(c==l)break;a[r][c]=p;}
if(c==l)break; for(int dw=1;dw<=k1-1;dw++) {p++;r++;a[r][c]=p;} for(int le=1;le<
=k2-1;le++) {p++;c--;a[r][c]=p;} for(int up=1;up<=k2-1;up++) {p++;r--;a[r][c]=p;
} k1=k1+2; k2=k2+2; co++; } for(int y=0;y<l;y++) //Displaying matrix {for(int yy
=0;yy<l;yy++) System.out.print("\t"+a[y][yy]); System.out.println(); System.out.
println(); }}}
18 | I S C C o m p u t e r S c i e n c e P r o j e c t
PROGRAM 9
To Display Magic Square
ALGORITHM
STEP 1 - START STEP 2 - arr[][]=new int[n][n],c=n/2-1,r=1,num STEP 3 - IF num=1;
num<=n*n;num++ GOTO STEP 4 STEP 4 - r--,c++ STEP 5 - IF r==-1 GOTO STEP 6 STEP 6
- r=n-1 STEP 7 - IF c>n-1 GOTO STEP 8 STEP 8 - c=0 STEP 9 - IF arr[r][c]!=0 GOT
O STEP 10 STEP 10 - r=r+2 & c-STEP 11 - num++ & IF num<=n*n GOTO STEP 4 STEP 12
- arr[r][c]=num STEP 13 - IF r==0&&c==0 GOTO STEP 14 STEP 14 - r=n-1, c=1 & arr[
r][c]=++num STEP 15 - IF c==n-1&&r==0 GOTO STEP 16 STEP 16 - arr[++r][c]=++num S
TEP 17 - PRINT () STEP 18 - IFr=0 GOTO STEP 19 STEP 19 - IF c=0 GOT STEP 20 STEP
20 - PRINT arr[r][c]+" " & () STEP 21 - c++ & IF c<n GOTO STEP 20 STEP 21 - r++
& r<n GOTO STEP 19 STEP 22 END
20 | I S C C o m p u t e r S c i e n c e P r o j e c t
solution
/*A Magic Square is a square whose sum of diagonal elements, row elements and co
loumn elements is the same*/ import java.io.*; class MagicSquare {public static
void main(String args[])throws Exception //main function {BufferedReader br = ne
w BufferedReader(new InputStreamReader(System.in)); System.out.println("enter th
e dimension of magical square="); int n = Integer.parseInt(br.readLine()); //acc
epting dimensions int arr[][]=new int[n][n],c=n/2-1,r=1,num; for(num=1;num<=n*n;
num++) //loop for finding magic square elements {r--; c++; if(r==-1) r=n-1; if(c
>n-1) c=0; if(arr[r][c]!=0) {r=r+2; c--; } arr[r][c]=num; if(r==0&&c==0) {r=n-1;
c=1; arr[r][c]=++num; } if(c==n-1&&r==0) arr[++r][c]=++num; } System.out.printl
n(); for(r=0;r<n;r++) //loop displaying magic square {for(c=0;c<n;c++) System.ou
t.print(arr[r][c]+" "); System.out.println(); }}}
21 | I S C C o m p u t e r S c i e n c e P r o j e c t
PROGRAM 10
To Search an Array Using Linear Search
ALGORITHM
STEP 1 - START STEP 2 - INPUT a[] STEP 3 - FROM i=0 to i<n REPEAT STEP 4 STEP 4
- PRINT a[i]+" " STEP 5 - flag=-1 STEP 6 - FROM i=0 to i<n REPEAT STEP 7 STEP 7
- IF (a[i] == v) THEN flag =i STEP 8 - IF (flag=-1) THEN GOTO STEP 9 OTHERWISE G
OTO STEP 10 STEP 9 - PRINT not found STEP 10 - PRINT v+" found at position - "+fl
ag STEP 11 END
23 | I S C C o m p u t e r S c i e n c e P r o j e c t
solution
import java.io.*; class LinearSearch {int n,i; int a[] = new int[100]; static Bu
fferedReader br =new BufferedReader(new InputStreamReader(System.in)); public Li
nearSearch(int nn) {n=nn; } public void input() throws IOException //function fo
r obtaining values from user {System.out.println("enter elements"); for(i=0;i<n;
i++) {a[i] = Integer.parseInt(br.readLine()); }} public void display() //functio
n displaying array values {System.out.println(); for(i=0;i<n;i++) {System.out.pr
int(a[i]+" "); }} public void search(int v) //linear search function {int flag=1; for(int i=0; i<n ; i++) {if(a[i] == v) flag =i; } if(flag== -1 ) System.out.p
rintln("not found"); else System.out.println(v+" found at position - "+flag); }
public static void main(String args[]) throws IOException //main function {Linea
rSearch obj = new LinearSearch(10); obj.input(); obj.display(); System.out.print
ln("enter no. to be searched -"); //accepting the values to be searched int v =
Integer.parseInt(br.readLine()); obj.search(v); }}
24 | I S C C o m p u t e r S c i e n c e P r o j e c t
PROGRAM 11
To Search an Array Using Binary Search
ALGORITHM
STEP 1 - START STEP 2 - INPUT a[] STEP 3 - FROM i=0 to i<n REPEAT STEP 4 STEP 4
- PRINT a[i]+" " STEP 5 - flag=-1 , l=0, u=n-1 STEP 6 - IF(l<=u && flag=-1) REPE
AT STEP 7 AND Step 8 STEP 7 - m = (l+u)/2 STEP 8 - IF (a[m] == v) THEN flag =m O
THERWISE GOTO STEP 9 STEP 9 - IF (a[m] < v) THEN l = m+1 OTHERWISE u =m-1 STEP 1
0 - IF (flag=-1) THEN GOTO STEP 11 OTHERWISE GOTO STEP 12 STEP 11 - PRINT not fo
und STEP 12 - PRINT v+" found at position - "+flag STEP 13 - END
26 | I S C C o m p u t e r S c i e n c e P r o j e c t
solution
import java.io.*; class BinarySearch {int n,i; int a[] = new int[100]; static Bu
fferedReader br =new BufferedReader(new InputStreamReader(System.in)); public Bi
narySearch(int nn) //default constructor {n=nn; } public void input() throws IOE
xception //function accepting array elements {System.out.println("enter elements
"); for(i=0;i<n;i++) {a[i] = Integer.parseInt(br.readLine()); }} public void dis
play() //displaying array elements {System.out.println(); for(i=0;i<n;i++) {Syst
em.out.print(a[i]+" "); }} public void search(int v) //function to search array
elements using binary search technique {int l=0; int u = n-1; int m; int flag=-1
; while( l<=u && flag == -1) {m = (l+u)/2; if(a[m] == v) flag = m; else if(a[m]
< v) l = m+1; else u = m-1; } if(flag== -1 ) System.out.println("not found"); el
se System.out.println(v+" found at position - "+flag); } public static void main
(String args[]) throws IOException //main function {BinarySearch obj = new Binar
ySearch(10); obj.input(); obj.display(); System.out.println("enter no. to be sea
rched -"); int v = Integer.parseInt(br.readLine()); //accepting integer to be se
arched by binary search obj.search(v);
27 | I S C C o m p u t e r S c i e n c e P r o j e c t
}}
varia able descr ription
No.
1 2 3 4 5 6 7 8 9 10 11
Name br n i a[] nn v flag l u m obj
Type Buffere edReader int int int[] int int int int int int BinaryS Search
Method BinarySearch() search(), main() search() search() search() search() main(
)
Description BufferedReader o object array length loop variable input array param
eter in con nstructor search element flag lower limit upper limit middle index B
inarySearch object
outpu ut
28 | I S C C o m p u t e r S c i e n c e P r o j e c t
PROGRAM 12
To Sort an Srray Using Selection Sort
ALGORITHM
STEP 1 - START STEP 2 - INPUT a[] STEP 3 - FROM i=0 to i<n REPEAT STEP 4 STEP 4
- PRINT a[i]+" " STEP 5 - flag=-1 STEP 6 - FROM i=0 to i<n-1 REPEAT STEP 7 to ST
EP 11 STEP 7 - min =i STEP 8 - FROM j=i+1 to j<n REPEAT STEP 8 STEP 9 - IF(a[j]<
a[min]) then min =j STEP 10 - IF (min!=i) GOTO STEP 11 STEP 11 - temp = a[i], a[
i] =a[min], a[min] = temp
29 | I S C C o m p u t e r S c i e n c e P r o j e c t
solution
import java.io.*; class SelectionSort {int n,i; int a[] = new int[100]; public S
electionSort(int nn) //parameterized constructor {n=nn; } public void input() th
rows IOException //function accepting array elements {BufferedReader br =new Buf
feredReader(new InputStreamReader(System.in)); System.out.println("enter element
s"); for(i=0;i<n;i++) {a[i] = Integer.parseInt(br.readLine()); }} public void di
splay() //function displaying array elements {System.out.println(); for(i=0;i<n;
i++) {System.out.print(a[i]+" "); }} public void sort() //function sorting array
elements using selection sort technique {int j,temp,min; for(i=0;i<n-1;i++) {mi
n =i; for(j=i+1;j<n;j++) {if(a[j]<a[min]) min =j; } if(min!=i) {temp = a[i]; a[i
] =a[min]; a[min] = temp; }}} public static void main(String args[]) throws IOEx
ception //main function {SelectionSort x = new SelectionSort(5); x.input(); Syst
em.out.print("Before sorting - "); x.display(); System.out.print("After sorting
- "); x.sort(); x.display(); }}
30 | I S C C o m p u t e r S c i e n c e P r o j e c t
PROGRAM 13
To Sort an Array Using Bubble Sort
ALGORITHM
STEP 1 - START STEP 2 - INPUT a[] STEP 3 - FROM i=0 to
- PRINT a[i]+" " STEP 5 - flag=-1 STEP 6 - FROM i=0 to
EP 9 STEP 7 - FROM j=i+1 to j<n REPEAT STEP 8 STEP 8 TO STEP 9 STEP 9 - temp = a[i], a[i] =a[min], a[min] =
32 | I S C C o m p u t e r S c i e n c e P r o j e c t
solution
import java.io.*; class BubbleSort {int n,i; int a[] = new int[100]; public Bubb
leSort(int nn) //parameterized constructor {n=nn; } public void input() throws I
OException //function accepting array elements {BufferedReader br =new BufferedR
eader(new InputStreamReader(System.in)); System.out.println("enter elements"); f
or(i=0;i<n;i++) {a[i] = Integer.parseInt(br.readLine()); }} public void display(
) //function displaying array elements {System.out.println(); for(i=0;i<n;i++) {
System.out.print(a[i]+" "); }} public void sort() //function sorting array eleme
nts using Bubble Sort technique {int j,temp; for(i=0 ; i<n-1 ; i++) {for(j=0 ; j
<n-1-i ; j++) {if(a[j] > a[j+1]) {temp = a[j]; a[j] =a[j+1]; a[j+1] = temp; }}}}
public static void main(String args[]) throws IOException //main function {Bubb
leSort x = new BubbleSort(5); x.input(); System.out.print("Before sorting - ");
x.display(); System.out.print("After sorting - "); x.sort(); x.display();}}
33 | I S C C o m p u t e r S c i e n c e P r o j e c t
PROGRAM 14
To Convert a Decimal no. Into its Binary Equivalent
ALGORITHM
STEP 1 - START STEP 2 - n = 30 STEP 3 - INPUT int no STEP 4 - c =0 , temp = no S
TEP 5 - IF (temp!=0) REPEAT STEP 6 STEP 6 - a[c++] = temp%2, temp = temp / 2 STE
P 7 - FROM i=c-1 to i>0 REPEAT STEP 8 STEP 8 - PRINT a[i] STEP 9 END
solution
import java.io.*; class Dec2Bin {int n,i; int a[] = new int[100]; static Buffere
dReader br =new BufferedReader(new InputStreamReader(System.in)); public Dec2Bin
(int nn) //parameterized contructor {n=nn; } public void dectobin(int no) //func
tion converting decimalto binary number {int c = 0; int temp = no; while(temp !=
0) {a[c++] = temp % 2; temp = temp / 2; } System.out.println("Binary eq. of "+n
o+" = "); for( i = c-1 ; i>=0 ; i--) //Displaying binary number System.out.print
( a[ i ] );
35 | I S C C o m p u t e r S c i e n c e P r o j e c t
} public static void mai in(String args[]) throws IOException {Dec2Bin obj = new
D Dec2Bin(30); System.out.println("e enter decimal no -"); int no = Integer.par
se eInt(br.readLine()); obj.dectobin(no); }}
//m function main
varia able descr ription
No.
1 2 3 4 5 6 7 8 9
Name br n i a[] nn no temp c obj
Type Buffere edReader int int int[] int int int int Dec2Bin
Method Dec2Bin() main(), dectobin() dectobin() dectobin() main()
Description BufferedReader object r array length loop variable array storing bin
no. nary parameter in co onstructor input number temporary stora age counter De
c2Bin object
outpu ut
36 | I S C C o m p u t e r S c i e n c e P r o j e c t
PROGRAM 15
To Display Date From Entered Day Number
ALGORITHM
STEP 1 - START STEP 2 - INITIALISE
( yr%4=0) THEN a[1] = 29 STEP 5 STEP 7 - t =t + a[s++] STEP 8 - d
1 || d == 31 ) then PRINT d + "st"
22 ) then PRINT d + "nd" + m[s] +
n PRINT d + "rd" + m[s] + " , "+yr
h" + m[s] + " , "+yr STEP 13 END
37 | I S C C o m p u t e r S c i e n c e P r o j e c t
solution
import java.io.*; class Day2Date {static BufferedReader br =new BufferedReader(n
ew InputStreamReader(System.in)); public void calc(int n, int yr) //function to
calculate date {int a[ ] = { 31,28,31,30,31,30,31,31,30,31,30,31 } ; String m[ ]
= { "Jan", "Feb", "Mar","Apr","May","Jun","Jul","Aug","Sep","Oct","Nov","Dec" }
; if ( yr % 4 == 0) a[1] =29; int t=0,s=0; while( t < n) //loop calculating dat
e {t =t + a[s++]; } int d = n + a[--s] - t; if( d == 1|| d == 21 || d == 31 ) {S
ystem.out.println( d + "st" + m[s] + " , "+yr); } if( d == 2 || d == 22 ) {Syste
m.out.println( d + "nd" + m[s] + " , "+yr); } if( d == 3|| d == 23 ) {System.out
.println( d + "rd" + m[s] + " , "+yr); } else {System.out.println( d + "th" + m[
s] + " , "+yr); }} public static void main(String args[]) throws IOException //m
ain function {Day2Date obj = new Day2Date(); System.out.println( "Enter day no =
"); //accepting day no. int n = Integer.parseInt(br.readLine()); System.out.pri
ntln( "Enter year = "); //accepting year int yr = Integer.parseInt(br.readLine()
); obj.calc(n,yr); }}
38 | I S C C o m p u t e r S c i e n c e P r o j e c t
PROGRAM 16
To Create a Star Pattern From Entered String
solution
import java.io.*; class Pattern {public static void main (String args[]) throws
IOException {int i,sp,j,k,l; BufferedReader br = new BufferedReader(new InputStr
eamReader(System.in)); System.out.println("enter the string ="); //accepting str
ing String s = br.readLine(); l=s.length(); /*printing the pattern*/ for(i=0;i<l
;i++) if(i==l/2) System.out.println(s); else {sp=Math.abs((l/2)-i); for(j=sp;j<l
/2;j++) System.out.print(" "); k=0; while(k<3) {System.out.print(s.charAt(i)); f
or(j=0;j<sp-1;j++) System.out.print(" "); k++; } System.out.println(" "); }}}
40 | I S C C o m p u t e r S c i e n c e P r o j e c t
PROGRAM 17
To Check if Entered String is Palindrome or Not
ALGORITHM
STEP 1 - START STEP 2 - INPUT string s STEP 3 - StringBuffer sb = s STEP 4 - sb.
reverse STEP 5 - String rev = sb STEP 6 - IF rev = s GOTO STEP 7 OTHERWISE GOTO
STEP 8 STEP 7 - PRINT " Palindrome" STEP 8 - PRINT " Not Palindrome" STEP 9 END
solution
import java.io.*; class Palindrome {public static void main(String args[]) throw
s IOException //main function {BufferedReader br = new BufferedReader(new InputS
treamReader(System.in)); System.out.println("enter the string="); String s = br.
readLine(); //accepting the string StringBuffer sb = new StringBuffer(s); sb.rev
erse(); //reversing the string String rev = new String(sb); if(s.equalsIgnoreCas
e(rev)) //checking for palindrome System.out.println("Palindrome " ); //displayi
ng the result else System.out.println("Not Palindrome " ); }}
42 | I S C C o m p u t e r S c i e n c e P r o j e c t
PROGRAM 18
To Display a Frequency of Each Character in Entered String
ALGORITHM
STEP 1 - START STEP 2 - INPUT
P 5 - IF i=0 THEN GOTO STEP 4
i) STEP 7 - IF ii=0 THEN GOTO
r.charAt(ii) STEP 9 - IF a==b
& IF ii<1 GOTO STEP 8 STEP 12
ccurs "+freq+" times" STEP 14
44 | I S C C o m p u t e r S c i e n c e P r o j e c t
solution
import java.io.*; class Frequency {private int i,a1,l,p,j,freq; public Frequency
() //default constructor {p=0; freq=0; // initialise instance variables } public
void count(String str) //counting character frquency {int ii; l=str.length(); S
ystem.out.print(str); for(i=0;i<l;i++) {char a=str.charAt(i); for(ii=0;ii<l;ii++
) {char b = str.charAt(ii); if (a==b) freq=freq+1; } System.out.println(a+" occu
rs "+freq+" times"); //displaying frequency freq=0; }} public static void main(S
tring args[]) throws IOException //main function {BufferedReader br =new Buffere
dReader(new InputStreamReader(System.in)); System.out.println("enter string"); S
tring str = br.readLine(); Frequency x = new Frequency(); x.count(str); }}
45 | I S C C o m p u t e r S c i e n c e P r o j e c t
PROGRAM 19
To Find a Word in Entered String
ALGORITHM
STEP 1 - START STEP 2 - INPUT string s STEP 3 - StringTokenizer st = s STEP 4 l =str.length() STEP 5 - INPUT look STEP 6 - flag = -1 STEP 7 - IF (st.hasMoreEl
ements()) REPEAT STEP 8 STEP 8 - IF (look.equals(st.nextElement())) THEN flag =1
STEP 9 - IF flag = - 1 GOTO STEP 10 OTHERWISE STEP 11 STEP 10 - PRINT "word not
found" STEP 11 - PRINT "word found" STEP 12 END
solution
import java.util.StringTokenizer; import java.io.*; public class WordSearch {pub
lic static void main(String[] args) throws IOException //main function {Buffered
Reader br = new BufferedReader(new InputStreamReader(System.in)); System.out.pri
ntln("enter the string="); String s = br.readLine(); //accepting string StringTo
kenizer st = new StringTokenizer(s," "); //StringTokenizer initialization System
.out.println("enter the word to be searched ="); String look = br.readLine(); in
t flag = -1; while(st.hasMoreElements()) //searching for word {if(look.equals(st
.nextElement())) flag =1;
47 | I S C C o m p u t e r S c i e n c e P r o j e c t
PROGRAM 20
To Decode the Entered String
ALGORITHM
STEP 1 - START STEP 2 - INPUT name, n STEP 3 - l=name.length() STEP 4 - PRINT or
iginal string is "+name STEP 5 - IF i=0 THEN GOTO STEP 6 STEP 6 - char c1=name.c
harAt(i) STEP 7 - c=(int)c1 STEP 8 - IF n>0 THEN GOTO STEP 9 THERWISE GOTO STEP
12 STEP 9 - IF (c+n)<=90 THEN GOTO STEP 10 OTHERWISE GOTO STEP 11 STEP 10 - PRIN
T (char)(c+n) STEP 11 - c=c+n;c=c%10,c=65+(c-1) & PRINT (char)(c) STEP 12 - ELSE
IF n<0 THEN GOTO STEP 13 OTHERWISE GOTO STEP 19 STEP 13 - n1=Math.abs(n) STEP 1
4 - IF (c-n1) >=65 THEN GOTO STEP 15 OTHERWISE GOTO STEP 16 STEP 15 - DISPLAY (c
har) (c-n1) STEP 16 - IF c>65 THEN GOTO STEP 17 OTHERWISE GOTO STEP 18 STEP 17 c=c-65, STEP 18 - c=n1 & PRINT (char)(90-(c-1)) STEP 19 - ELSE IF n==0 STEP 20
- DISPLAY "no change "+name STEP 21 - END
49 | I S C C o m p u t e r S c i e n c e P r o j e c t
solution
import java.io.*; class Decode {public void compute()throws IOException //comput
e() function {BufferedReader br=new BufferedReader(new InputStreamReader(System.
in)); System.out.println(Enter name:); String name=br.readLine(); System.out.print
ln(Enter number:); int n=Integer.parseInt(br.readLine()); int j,i,l,c=0,y,n1; l=na
me.length(); System.out.println("original string is "+name); for(i=0;i<l;i++) {c
har c1=name.charAt(i); try //trying for NumberFormatException {c=(int)c1 ; } cat
ch(NumberFormatException e) {} if(n>0) {if((c+n)<=90) /*Decoding String*/ System
.out.print((char)(c+n)); else {c=c+n; c=c%10; c=65+(c-1); System.out.print((char
)(c)); }} else if(n<0) {n1=Math.abs(n); if((c-n1) >=65) System.out.print((char)
(c-n1)); else {if(c>65) c=c-65; else c=n1; System.out.print((char)(90-(c-1))); }
} else if (n==0) {System.out.println("no change "+name); break; }}}}
50 | I S C C o m p u t e r S c i e n c e P r o j e c t
PROGRAM 21
To Display the Entered String in Alphabetical Order
ALGORITHM
STEP 1 - START STEP 2 - str = "" , l = 0 STEP 3 - INPUT string str STEP 4 - l =s
tr.length() STEP 5 - FROM i=0 to i<l REPEAT STEP 6 STEP 6 - c[i] = str.charAt(i)
STEP 7 - FROM i=0 to i<l-1 REPEAT STEP 8 STEP 8 - FROM j=0 to i<l-1 REPEAT STEP
9 STEP 9 - temp =c[j], c[j] = c[j+1] , c[j+1] = temp STEP 10 - FROM i=0 to i<l
REPEAT STEP 11 STEP 11 - PRINT c[i] STEP 12 END
52 | I S C C o m p u t e r S c i e n c e P r o j e c t
solution
import java.io.*; class Alpha {String str; int l; char c[] = new char[100]; publ
ic Alpha() //Alpha() constructor {str = ""; l =0; } public void readword() throw
s IOException //function to read input string {System.out.println("enter word "); BufferedReader br =new BufferedReader(new InputStreamReader(System.in)); str
= br.readLine(); l = str.length(); } public void arrange() //function to arrang
e string in ascending order {int i,j; char temp; for(i=0;i<l;i++) {c[i]= str.cha
rAt(i); } for(i=0;i<l-1;i++) //loops for swapping of characters {for(j=0;j<l-1-i
;j++) {if(c[j] > c[j+1]) {temp = c[j]; c[j] = c[j+1]; c[j+1] = temp; }}}} public
void display() //function to display the rearranged string {System.out.println(
); for(int i=0;i<l;i++) {System.out.print(c[i]); }} public static void main(Stri
ng args[]) throws IOException //main function {Alpha obj = new Alpha(); obj.read
word(); obj.arrange(); obj.display(); }}
53 | I S C C o m p u t e r S c i e n c e P r o j e c t
PROGRAM 22
To Create a String and Count Number of Vowels and Consonants
ALGORITHM
STEP 1 - START STEP 2 - a = "Computer Applications" STEP 3 - z = a.length() STEP
4 - x= 0 , b= 0 STEP 5 - FROM y =0 to y<z REPEAT STEP 6
STEP 6 - IF (a.charAt(y)== a ||a.charAt(y)== e ||a.charAt(y)== i ||a.charAt(y)==
o ||a.charAt(y)== u ) THEN x =x +1 OTHERWISE b = b+1
STEP 7 - PRINT x STEP 8 - PRINT b STEP 9 END
solution
import java.io.*; class Vowels {public static void main(String args[])throws IOE
xception //main function {BufferedReader br=new BufferedReader(new InputStreamRe
ader(System.in)); System.out.println("Enter a string"); String a= br.readLine();
//Accepting string int z=a.length(),y,x=0,b=0; for(y=0;y<z;y++) //loop for coun
ting number of vowels {if(a.charAt(y)== a ||a.charAt(y)== e ||a.charAt(y)== i ||
a.charAt(y)== o ||a.charAt(y)== u ) x++; else b++; } System.out.println("Number
of vowels in string ="+x); //displaying result System.out.println("Number of con
sonants in string ="+b); }}
55 | I S C C o m p u t e r S c i e n c e P r o j e c t
PROGRAM 23
To Create a String and Count Number of Words
ALGORITHM
STEP 1 - START STEP 2 - a = "Computer Applications" STEP 3 - z = a.length() STEP
4 - x= 0 STEP 5 - FROM y =0 to y<z REPEAT STEP 6 STEP 6 - IF (a.charAt(y)==
) then x =x+1 STEP 7 - PRINT "Number of words in string ="+(x+1) STEP 8 END
solution
import java.io.*; class NoOfWords {public static void main(String args[])throws
IOException {BufferedReader br=new BufferedReader(new InputStreamReader(System.i
n)); System.out.println("Enter Sentence"); String a=br.readLine(); //accepting s
tring System.out.println("The string is -"+a); int z=a.length(),y,x=0; for(y=0;y
<z;y++) //loop for counting number of spaces {if(a.charAt(y)== ) x=x+1; }Syste
m.out.println("Number of words in string ="+(x+1)); //displaying result }}
57 | I S C C o m p u t e r S c i e n c e P r o j e c t
PROGRAM 24
To create a string and replace all vowels with *
ALGORITHM
STEP 1 - START STEP 2 - a = "Computer Applications" STEP 3 - x= 0 STEP 4 - FROM
z =0 to z<a.length() REPEAT STEP 5
STEP 5 - if(a.charAt(z)== a ||a.charAt(z)== e ||a.charAt(z)== i ||a.charAt(z)==
o ||a.charAt(z)== u) THEN a.setCharAt(z, * )
STEP 6 - PRINT "New String -"+a STEP 7 END
solution
import java.io.*; class VowelReplace {public static void main(String args[])thro
ws IOException //main function {BufferedReader br=new BufferedReader(new InputSt
reamReader(System.in)); System.out.println(Enter a String); StringBuffer a=new Str
ingBuffer(br.readLine()); //accepting a string System.out.println("Original Stri
ng -"+a); int z=0; for(z=0;z<a.length();z++) //loop for replacing vowels with "*
" {if(a.charAt(z)== a ||a.charAt(z)== e ||a.charAt(z)== i ||a.charAt(z)== o ||a.
charAt(z)== u ) a.setCharAt(z, * ); }System.out.println("New String -"+a); //dis
playing the result }}
59 | I S C C o m p u t e r S c i e n c e P r o j e c t
PROGRAM 25
To Generate Sum of All Elements of a Double Dimensional Array of 5*5 Subscripts
ALGORITHM
STEP 1 - START STEP 2 - INPUT a[] STEP 3 - FROM x =0 to x<5 REPEAT STEP 4 STEP 4
- FROM y =0 to y<5 REPEAT STEP 5 STEP 5 - PRINT (a[x][y]+" " STEP 6 - FROM x =0
to x<5 REPEAT STEP 7 STEP 7 - FROM y =0 to y<5 REPEAT STEP 8 STEP 8 - Sum=Sum+a
[x][y] STEP 9 - PRINT Sum STEP10 END
solution
import java.io.*; class MatrixSum {public static void main(String args[])throws
IOException //main function { int a[][]=new int[5][5]; BufferedReader aa=new Buf
feredReader(new InputStreamReader(System.in)); int x,y,z,Sum=0; System.out.print
ln("Enter the array"); for(x=0;x<5;x++) //loop for reading array {for(y=0;y<5;y+
+) { z=Integer.parseInt(aa.readLine()); //accepting array element
61 | I S C C o m p u t e r S c i e n c e P r o j e c t
PROGRAM 26
To Find Sum of Each Column of a Double Dimensional Array
ALGORITHM
STEP 1 - START STEP 2 - INPUT a[] STEP 3 - FROM x =0 to x<4 REPEAT STEP 4 STEP 4
- FROM y =0 to y<4 REPEAT STEP 5 STEP 5 - PRINT (a[x][y]+" " STEP 6 - FROM x =0
to x<4 REPEAT STEP 7 , STEP 9 and STEP 10 STEP 7 - FROM y =0 to y<4 REPEAT STEP
8 STEP 8 - Sum=Sum+a[x][y] , STEP 9 - PRINT Sum STEP 10 - Sum = 0 STEP11 END
solution
import java.io.*; class ColoumnSum {public static void main(String args[])throws
IOException //main function {int a[][]=new int[4][4]; BufferedReader aa=new Buf
feredReader(new InputStreamReader(System.in)); int x,y,z,Sum=0; System.out.print
ln("Enter the array"); //reading array for(x=0;x<4;x++) {for(y=0;y<4;y++) {z=Int
eger.parseInt(aa.readLine()); a[x][y]=z; }}
63 | I S C C o m p u t e r S c i e n c e P r o j e c t
PROGRAM 27
To Find Sum of Diagonal of a Double Dimensional Array of 4*4 Subscripts
ALGORITHM
STEP 1- START STEP 2- INPUT a[] STEP 3- FROM x =0 to x<4 REPEAT STEP 4 STEP 4- F
ROM y =0 to y<4 REPEAT STEP 5 STEP 5- PRINT (a[x][y]+" " STEP 6- FROM x =0 to x<
4 REPEAT STEP 7 STEP 7 - Sum=Sum+a[x][y] , y=y+1 STEP 9- PRINT Sum STEP 10 - Sum
= 0 STEP11- END
solution
import java.io.*; class DiagonalSum {public static void main(String args[])throw
s IOException //main function {int a[][]=new int[4][4]; BufferedReader aa=new Bu
fferedReader(new InputStreamReader(System.in)); int x,y,z,Sum=0; System.out.prin
tln("Enter the array"); for(x=0;x<4;x++) //Reading array {for(y=0;y<4;y++) {z=In
teger.parseInt(aa.readLine()); a[x][y]=z; }} System.out.println("Array -");
65 | I S C C o m p u t e r S c i e n c e P r o j e c t
PROGRAM 28
To Calculate the Commission of a Salesman as per the Following Data
Sales Commission >=100000 25% of sales 80000-99999 22.5% of sales 60000-79999 20
% of sales 40000-59999 15% of sales <40000 12.5% of sales
ALGORITHM
STEP 1 - START STEP 2 - INPUT sales STEP 3 - IF (sales>=100000) THEN comm=0.25 *
sales OTHERWISE GOTO STEP 4 STEP 4 - IF (sales>=80000) THEN comm=0.225*sales OTH
ERWISE GOTO STEP 5 STEP 5 - IF (sales>=60000) THEN comm=0.2 *sales OTHERWISE GOT
O STEP 6 STEP 6 - IF (sales>=40000) THEN comm=0.15 *sales OTHERWISE GOTO STEP 7
STEP 7 - comm=0.125*sales STEP 8 - PRINT "Commission of the employee="+comm STEP
9 END
solution
import java.io.*; class SalesComission {public static void main(String args[])th
rows IOException //main function {double sales,comm; BufferedReader aa=new Buffe
redReader(new InputStreamReader(System.in)); System.out.println(Enter sales); sale
s=Double.parseDouble(aa.readLine()); //reading sales from the keyboard
67 | I S C C o m p u t e r S c i e n c e P r o j e c t
PROGRAM 29
To Convert a Decimal Number to a Roman Numeral
ALGORITHM
STEP 1 START STEP 2 Enter number num STEP 3 -- hund[]={"","C","CC","CCC","CD","D
","DC","DCC","DCCC","CM"} STEP 4 -- ten[]={"","X","XX","XXX","XL","L","LX","LXX"
,"LXXX","XC"}; STEP 5 -- unit[]={"","I","II","III","IV","V","VI","VII","VIII","I
X"}; STEP 6 Display hund[num/100] and ten[(num/10)%10] and unit[num%10] STEP 7 E
ND
solution
import java.io.*; public class Dec2Roman {public static void main() throws IOExc
eption //main function {DataInputStream in=new DataInputStream(System.in); Syste
m.out.print("Enter Number : "); int num=Integer.parseInt(in.readLine()); //accep
ting decimal number String hund[]={"","C","CC","CCC","CD","D","DC","DCC","DCCC",
"CM"}; String ten[]={"","X","XX","XXX","XL","L","LX","LXX","LXXX","XC"}; String
unit[]={"","I","II","III","IV","V","VI","VII","VIII","IX"}; /*Displaying equival
ent roman number*/
System.out.println("Roman Equivalent= "+hund[num/100]+ten[(num/10)%10]+unit[num%
10]);
}}
69 | I S C C o m p u t e r S c i e n c e P r o j e c t
PROGRAM 30
To Convert Celsius into Fahrenheit Using Inheritence
ALGORITHM
STEP 1 START STEP 2 -- Input temperature celcius in celcius STEP 3 far=1.8*celcius
+ 32 STEP 4 Display far STEP 5 -- END
solution
import java.io.*; class C2F { public static void main(String args[])throws IOExc
eption //main function {Temperature ob= new Temperature(); BufferedReader br=new
BufferedReader(new InputStreamReader(System.in)); System.out.println("Enter tem
perature in Celsius"); //accepting temperature double temp=ob.convert(Double.par
seDouble(br.readLine())); System.out.println("The temperature in fahrenheit is =
"+temp); }} class Temperature extends C2F {double convert(double celcius) //fun
ction to convert Celsius to fahrenheit {double far=1.8*celcius+32.0; return far;
}}
71 | I S C C o m p u t e r S c i e n c e P r o j e c t
If you like this project and have used it for yourself, please thank me by leavi
ng a message in my inbox of my facebook profile
follow this link to access it:
http://www.facebook.com/tirtha2shredder