Awesome-Mirrors/OSSU-computer-science
1
0
Fork 0
mirror of https://github.com/ossu/computer-science.git synced 2025-01-05 04:30:49 -05:00
Code Issues Packages Projects Releases Wiki Activity

Returns true or false if x is within epsilon of y

Browse Source
This commit is contained in:
ericdouglas 2015-06-03 12:12:35 -03:00
parent 0802268ed7
commit 7f6a179a87
1 changed files with 46 additions and 17 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

61
computer-science/01-introduction-to-cs-and-programming-mit/src/03-lecture.js
View File

@ -90,31 +90,60 @@ var prompt = require( 'prompt' );
// console.log( ans.toString() + ' is close to square root of ' + x.toString()); // console.log( ans.toString() + ' is close to square root of ' + x.toString());
// } // }
// Find closest number to be a square root of another number - bisection method // // Find closest number to be a square root of another number - bisection method
var x = 12345; // var x = 12345;
var epsilon = 0.01; // var epsilon = 0.01;
var numGuesses = 0; // var numGuesses = 0;
var low = 0; // var low = 0;
var high = x; // var high = x;
var ans = ( high + low ) / 2; // var ans = ( high + low ) / 2;
while ( Math.abs( Math.pow( ans, 2 ) - x ) >= epsilon && ans <= x ) { // while ( Math.abs( Math.pow( ans, 2 ) - x ) >= epsilon && ans <= x ) {
numGuesses += 1; // numGuesses += 1;
if ( Math.pow( ans, 2 ) < x ) { // if ( Math.pow( ans, 2 ) < x ) {
low = ans; // low = ans;
// } else {
// high = ans;
// }
// ans = ( high + low ) / 2;
// }
// console.log( 'numGuesses:', numGuesses );
// console.log( ans, 'is close to square root of', x );
// Returns true or false if x is within epsilon of y
function withinEpsilon( x, y, epsilon ) {
console.log( 'Returns true if x is within epsilon of y' );
return Math.abs( x - y ) <= epsilon;
}
if ( withinEpsilon( 25, 26, 1 )) {
console.log( 'Yes' );
} else { } else {
high = ans; console.log( 'No' );
} }
ans = ( high + low ) / 2; if ( withinEpsilon( 25, 26, 0.9 )) {
console.log( 'Yes' );
} else {
console.log( 'No' );
} }
console.log( 'numGuesses:', numGuesses );
console.log( ans, 'is close to square root of', x );