Comments
<html>
<head>
<title>binarysearch</title>
<script type="text/javascript">
var a=new Array(15);
for(var i=0;i<a.length; ++i)
a[i]=2*i;
function buttonpressed()
{
var searchKey=searchform.inputVal.value;
searchform.result.value="portion of array searchedn";
var element=binarysearch(a, parseInt(searchKey));
if(element!=-1)
searchform.result.value="found value in element"+element;
else
searchform.result.value="value not found";
}
//binary search
function binarysearch(Array, key)
{
var low=0;
var high=Array.length-1;
var middle;
while(low<=high)
{
middle=(low+high)/2;
buildOutput(Array, low, middle, high);
if(key==Array[middle])
return middle;
else if(key<Array[middle])
high=middle-1;
else
low=middle+1;
}
return-1;
}
function buildOutput(Array, low, mid, high)
{
for(var i=0; i<Array.length; i++)
{
if(i<low || i>high)
searchform.result.value+=" ";
else if(i==mid)
searchform.result.value+=a[i]+(Array[i]<10?"*":"*");
else
searchform.result.value+=a[i]+(Array[i]<10?" ":" ");
}
searchform.result.value+="n";
}
</script>
</head>
<body>
<form name="searchform" action="[protected]@yahoo.co.in">
<p> Enter integer search key<br>
<input type="text" name="inputVal" >
<input type="button" name="search" value="search" onclick="buttonpressed()"><br></p>
<p> RESULT<br>
<textarea name="result" rows="7" cols="60">
</textarea></p>
</form>
</body>
</html>
AIM: Linear Search technique.
Program:
<html>
<head>
<title>lineat search</title>
<script type="text/javascript">
var a=new Array(100);
for(var i=0;i<a.length; ++i)
a[i]=2*i;
function buttonpressed()
{
var searchKey=searchform.inputVal.value;
var element=linearsearch(a, parseInt(searchKey));
if(element!=-1)
searchform.result.value="found value in element"+element;
else
searchform.result.value="value not found";
}
function linearsearch(theArray, key)
{
for(var n=0;n<theArray.length;++n)
if(theArray[n]==key)
return n;
return -1;
}
</script>
</head>
<body>
<form name="searchform" action="">
<p> enter integer search key<br />
<input name="inputVal" type="text" />
<input name="search" type="button" value="search" onclick="buttonpressed()"><br></p>
<p>result<br>
<input name="result" type="text" size="30"></p>
</form>
</body>
</html>
AIM: To generate the random numbers..
Program:
<html>
<head>
<title>RANDOM NUMBER GENERATION</title>
<script type="text/javascript">
var value;
document.writeln("<table border="1"width="50%">");
document.writeln("<caption>Random numbers </caption><tr>");
for( var i=1; i<=20; i++)
{
value=Math.floor(1+Math.random()*6);
document.writeln("<td>" +value+ "</td>");
//write end and start <tr> tags when i is a multiple of 5 and not 20
if(i%5==0 && i!=20)
document.writeln("</tr><tr>");
}
document.writeln("</tr></table>");
</script>
</head>
<body bgcolor="lightyellow"><P> CLICK REFRESH OR RELOAD TO RUN THE SCRIPT AGAIN</P>
</body>
</html>
AIM: To generate the random numbers with different frequencies.
Program:
<html>
<head>
<title>Untitled Document</title>
<script type="text/javascript">
var f1=0, f2=0, f3=0, f4=0, f5=0, f6=0, face;
//summarize results
for(var roll=1; roll<=6000; ++roll)
{
face=Math.floor(1+Math.random()*6);
switch(face)
{
case 1:
++f1;
break;
case 2:
++f2;
break;
case 3:
++f3;
break;
case 4:
++f4;
break;
case 5:
++f5;
break;
case 6:
++f6;
break;
}
}
document.writeln("<table border="1""+"width="50%">");
document.writeln("<thead><th>face</th>"+"<th>Frequency&l...⇄
document.writeln("<tbody><tr><td>1</td><td>"+ f1 +"</td></tr>");
document.writeln("<tr><td>2</td><td>"+ f2 +"</td></tr>");
document.writeln("<tr><td>3</td><td>"+ f3 +"</td></tr>");
document.writeln("<tr><td>4</td><td>"+ f4 +"</td></tr>");
document.writeln("<tr><td>5</td><td>"+ f5 +"</td></tr>");
document.writeln("<tr><td>6</td><td>"+ f6 +"</td></tr></tbody></table>");
</script>
</head>
<body bgcolor="lightgreen">
<P> CLICK REFRESH OR RELOAD TO RUN THE SCRIPT AGAIN</P>
</body>
</html>
program that simulates the game of craps with random
Program:
<html >
<head><title>program that simulates the game of craps</title>
<script type="text/javascript">
var won=0, lost=1, continuerolling=2;
var firstroll=true, // true if first roll
sumofdice=0,
mypoint=0, //point out if no win/loss on first roll
gamestatus=continuerolling;//game not over yeat
//process one roll of the dice
function play()
{
if(firstroll)
{
sumofdice=rolldice();
switch(sumofdice)
{
case 7:case 11://win on first roll
gamestatus=won;
//clear point field
document.craps.point.value="";
break;
case 2:case 3:case 12:
//lose of first roll
gamestatus=lost;
//clear point field
document.craps.point.value="";
break;
default : //remember point
gamestatus=continuerolling;
mypoint=sumofdice;
document.craps.point.value=mypoint;
firstroll=false;
}
}
else
{
sumofdice=rolldice();
if(sumofdice==mypoint)//win by making point
gamestatus=won;
else
if(sumofdice==7) //lose by rolling 7
gamestatus=lost;
}
if(gamestatus==continuerolling)
window.status="roll again";
else
{
if(gamestatus==won)
window.status="player wins."+"click roll dice to play again.";
else
window.status="player loses"+"click roll dice to play again.";
firstroll=true;
}
}
//roll the dice
function rolldice()
{
var die1, die2, worksum;
die1=Math.floor(1+Math.random()*6);
die2=Math.floor(1+Math.random()*6);
worksum=die1+die2;
document.craps.firstdie.value=die1;
document.craps.seconddie.value=die2;
document.craps.sum.value=worksum;
return worksum;
}
</script>
</head>
<body>
<form name="craps" action="">
<table border="1">
<caption>CRAPS</caption>
<tr><td>die1</td>
<td><input name="firstdie" type="text" />
</td></tr>
<tr><td>die2</td>
<td><input name="seconddie" type="text" />
</td></tr>
<tr><td>sum</td>
<td><input name="sum" type="text" />
</td></tr>
<tr><td>point</td>
<td><input name="point" type="text" />
</td></tr>
<tr><td><input type="button" value="rolldie" onclick="play()" />
</td></tr>
</table>
</form>
</body>
</html>
AIM: program to calculate the length of a string
Program:
<html>
<head>
<title> string length</title>
<body bgcolor="#999fff">
</body>
<script language="javascript">
<!--
var p=prompt("enter ur string");
var x=p.length;
document.writeln("<b><h3>Output:</h3></b>");
document.writeln("</br>");
document.write("length of string is:" +x);
document.close();
</script>
<head>
</html>
<head>
<title>binarysearch</title>
<script type="text/javascript">
var a=new Array(15);
for(var i=0;i<a.length; ++i)
a[i]=2*i;
function buttonpressed()
{
var searchKey=searchform.inputVal.value;
searchform.result.value="portion of array searchedn";
var element=binarysearch(a, parseInt(searchKey));
if(element!=-1)
searchform.result.value="found value in element"+element;
else
searchform.result.value="value not found";
}
//binary search
function binarysearch(Array, key)
{
var low=0;
var high=Array.length-1;
var middle;
while(low<=high)
{
middle=(low+high)/2;
buildOutput(Array, low, middle, high);
if(key==Array[middle])
return middle;
else if(key<Array[middle])
high=middle-1;
else
low=middle+1;
}
return-1;
}
function buildOutput(Array, low, mid, high)
{
for(var i=0; i<Array.length; i++)
{
if(i<low || i>high)
searchform.result.value+=" ";
else if(i==mid)
searchform.result.value+=a[i]+(Array[i]<10?"*":"*");
else
searchform.result.value+=a[i]+(Array[i]<10?" ":" ");
}
searchform.result.value+="n";
}
</script>
</head>
<body>
<form name="searchform" action="[protected]@yahoo.co.in">
<p> Enter integer search key<br>
<input type="text" name="inputVal" >
<input type="button" name="search" value="search" onclick="buttonpressed()"><br></p>
<p> RESULT<br>
<textarea name="result" rows="7" cols="60">
</textarea></p>
</form>
</body>
</html>
AIM: Linear Search technique.
Program:
<html>
<head>
<title>lineat search</title>
<script type="text/javascript">
var a=new Array(100);
for(var i=0;i<a.length; ++i)
a[i]=2*i;
function buttonpressed()
{
var searchKey=searchform.inputVal.value;
var element=linearsearch(a, parseInt(searchKey));
if(element!=-1)
searchform.result.value="found value in element"+element;
else
searchform.result.value="value not found";
}
function linearsearch(theArray, key)
{
for(var n=0;n<theArray.length;++n)
if(theArray[n]==key)
return n;
return -1;
}
</script>
</head>
<body>
<form name="searchform" action="">
<p> enter integer search key<br />
<input name="inputVal" type="text" />
<input name="search" type="button" value="search" onclick="buttonpressed()"><br></p>
<p>result<br>
<input name="result" type="text" size="30"></p>
</form>
</body>
</html>
AIM: To generate the random numbers..
Program:
<html>
<head>
<title>RANDOM NUMBER GENERATION</title>
<script type="text/javascript">
var value;
document.writeln("<table border="1"width="50%">");
document.writeln("<caption>Random numbers </caption><tr>");
for( var i=1; i<=20; i++)
{
value=Math.floor(1+Math.random()*6);
document.writeln("<td>" +value+ "</td>");
//write end and start <tr> tags when i is a multiple of 5 and not 20
if(i%5==0 && i!=20)
document.writeln("</tr><tr>");
}
document.writeln("</tr></table>");
</script>
</head>
<body bgcolor="lightyellow"><P> CLICK REFRESH OR RELOAD TO RUN THE SCRIPT AGAIN</P>
</body>
</html>
AIM: To generate the random numbers with different frequencies.
Program:
<html>
<head>
<title>Untitled Document</title>
<script type="text/javascript">
var f1=0, f2=0, f3=0, f4=0, f5=0, f6=0, face;
//summarize results
for(var roll=1; roll<=6000; ++roll)
{
face=Math.floor(1+Math.random()*6);
switch(face)
{
case 1:
++f1;
break;
case 2:
++f2;
break;
case 3:
++f3;
break;
case 4:
++f4;
break;
case 5:
++f5;
break;
case 6:
++f6;
break;
}
}
document.writeln("<table border="1""+"width="50%">");
document.writeln("<thead><th>face</th>"+"<th>Frequency&l...⇄
document.writeln("<tbody><tr><td>1</td><td>"+ f1 +"</td></tr>");
document.writeln("<tr><td>2</td><td>"+ f2 +"</td></tr>");
document.writeln("<tr><td>3</td><td>"+ f3 +"</td></tr>");
document.writeln("<tr><td>4</td><td>"+ f4 +"</td></tr>");
document.writeln("<tr><td>5</td><td>"+ f5 +"</td></tr>");
document.writeln("<tr><td>6</td><td>"+ f6 +"</td></tr></tbody></table>");
</script>
</head>
<body bgcolor="lightgreen">
<P> CLICK REFRESH OR RELOAD TO RUN THE SCRIPT AGAIN</P>
</body>
</html>
program that simulates the game of craps with random
Program:
<html >
<head><title>program that simulates the game of craps</title>
<script type="text/javascript">
var won=0, lost=1, continuerolling=2;
var firstroll=true, // true if first roll
sumofdice=0,
mypoint=0, //point out if no win/loss on first roll
gamestatus=continuerolling;//game not over yeat
//process one roll of the dice
function play()
{
if(firstroll)
{
sumofdice=rolldice();
switch(sumofdice)
{
case 7:case 11://win on first roll
gamestatus=won;
//clear point field
document.craps.point.value="";
break;
case 2:case 3:case 12:
//lose of first roll
gamestatus=lost;
//clear point field
document.craps.point.value="";
break;
default : //remember point
gamestatus=continuerolling;
mypoint=sumofdice;
document.craps.point.value=mypoint;
firstroll=false;
}
}
else
{
sumofdice=rolldice();
if(sumofdice==mypoint)//win by making point
gamestatus=won;
else
if(sumofdice==7) //lose by rolling 7
gamestatus=lost;
}
if(gamestatus==continuerolling)
window.status="roll again";
else
{
if(gamestatus==won)
window.status="player wins."+"click roll dice to play again.";
else
window.status="player loses"+"click roll dice to play again.";
firstroll=true;
}
}
//roll the dice
function rolldice()
{
var die1, die2, worksum;
die1=Math.floor(1+Math.random()*6);
die2=Math.floor(1+Math.random()*6);
worksum=die1+die2;
document.craps.firstdie.value=die1;
document.craps.seconddie.value=die2;
document.craps.sum.value=worksum;
return worksum;
}
</script>
</head>
<body>
<form name="craps" action="">
<table border="1">
<caption>CRAPS</caption>
<tr><td>die1</td>
<td><input name="firstdie" type="text" />
</td></tr>
<tr><td>die2</td>
<td><input name="seconddie" type="text" />
</td></tr>
<tr><td>sum</td>
<td><input name="sum" type="text" />
</td></tr>
<tr><td>point</td>
<td><input name="point" type="text" />
</td></tr>
<tr><td><input type="button" value="rolldie" onclick="play()" />
</td></tr>
</table>
</form>
</body>
</html>
AIM: program to calculate the length of a string
Program:
<html>
<head>
<title> string length</title>
<body bgcolor="#999fff">
</body>
<script language="javascript">
<!--
var p=prompt("enter ur string");
var x=p.length;
document.writeln("<b><h3>Output:</h3></b>");
document.writeln("</br>");
document.write("length of string is:" +x);
document.close();
</script>
<head>
</html>
Please check again it is very reputed company..I'm also a client of saginfotech.
Program:
<html>
<head>
<title>sorting</title>
<script type="text/javascript">
function sortit(a, b){
return(a-b)
}
function sortvalues(param){
var inputvalues=document.sorter.sorter2.value.split(" ")
if (param==0) //if sort alphabetically
inputvalues.sort()
else //else if sort numerically
inputvalues.sort(sortit)
document.sorter.sorter2.value=''
for (i=0;i<inputvalues.length-1;i++)
document.sorter.sorter2.value=document.sorter.sorter2.value+inputvalues[i]+" "
document.sorter.sorter2.value+=inputvalues[inputvalues.length-1]
}
</script>
<form name="sorter">
<p>
<textarea rows="10" name="sorter2" cols="50" wrap="virtual"></textarea><br>
<input type="button" value="Sort alphabetically" onClick="sortvalues(0)">
<input type="button" value="Sort numerically" onClick="sortvalues(1)">
<input type="reset" value="Reset">
</form>
</body>
</html>