DATE
- GATE CS Topic wise preparation notes on Operating Systems, DBMS, Theory of Computation, Mathematics, Computer Organization, and Digital Electronics.
- The Turing Test is a first person puzzler that explores the phenomena of consciousness and challenges the meaning of human intuition. Take control of Ava Turing, an engineer for the International Space Agency (ISA), and progress through a narrated story of introspection and morality whilst uncovering the hidden mysteries of Europa.
Combines separate values for year, month, and day and returns a date/time value.
DATEDIF
Input macOS high sierra or macOS mojave in the Name field, select Mac OS X in Type drop down list, select Mac OS X (64-bit) in Version drop down list, then click Next button. Set the virtual machine’s memory size in the next wizard window, you had better set half memory size of.
Returns the number of days, months, or years between two dates.
DATEVALUE
Converts a date text string and returns a date/time value. This function is provided for compatibility with other spreadsheet programs.
DAY
Returns the day of the month for a given date/time value.
DAYNAME
Returns the name of the day of the week from a date/time value or a number. Day 1 is Sunday.
DAYS360
Returns the number of days between two dates based on twelve 30‑day months and a 360‑day year.
EDATE
Returns a date that is some number of months before or after a given date.
EOMONTH
Returns a date that is the last day of the month some number of months before or after a given date.
HOUR
Returns the hour for a given date/time value.
MINUTE
Returns the minutes for a given date/time value.
MONTH
Returns the month for a given date/time value.
MONTHNAME
Returns the name of the month from a number. Month 1 is January.
NETWORKDAYS
Returns the number of working days between two dates. Working days exclude weekends and any other specified dates.
NOW
Returns the current date/time value from the system clock.
SECOND
Returns the seconds for a given date/time value.
TIME
Converts separate values for hours, minutes, and seconds into a date/time value.
TIMEVALUE
Returns the time as a decimal fraction of a 24‑hour day from a given date/time value or from a text string.
TODAY
Returns the current system date. The time is set to 12:00 a.m.
WEEKDAY
Returns a number that is the day of the week for a given date.
WEEKNUM
Returns the number of the week within the year for a given date.
WORKDAY
Returns the date that is the given number of working days before or after a given date. Working days exclude weekends and any other dates specifically excluded.
YEAR
Returns the year for a given date/time value.
YEARFRAC
Finds the fraction of a year represented by the number of whole days between two dates.
DUR2DAYS
Converts a duration value to a number of days.
DUR2HOURS
Converts a duration value to a number of hours.
DUR2MILLISECONDS
Converts a duration value to a number of milliseconds.
DUR2MINUTES
Converts a duration value to a number of minutes.
DUR2SECONDS
Converts a duration value to a number of seconds.
DUR2WEEKS
Converts a duration value to a number of weeks.
DURATION
Combines separate values for weeks, days, hours, minutes, seconds, and milliseconds and returns a duration value.
STRIPDURATION
Evaluates a given value and returns either the number of days represented, if a duration value; or the given value. This function is included for compatibility with other spreadsheet applications.
BASETONUM
Converts a number of the specified base into a number in base 10.
BESSELJ
Returns the integer Bessel function Jn(x).
BESSELY
Returns the integer Bessel function Yn(x).
BIN2DEC
Converts a binary number to the corresponding decimal number.
BIN2HEX
Converts a binary number to the corresponding hexadecimal number.
BIN2OCT
Converts a binary number to the corresponding octal number.
CONVERT
Converts a number from one measurement system to its corresponding value in another measurement system.
DEC2BIN
Converts a decimal number to the corresponding binary number.
DEC2HEX
Converts a decimal number to the corresponding hexadecimal number.
DEC2OCT
Converts a decimal number to the corresponding octal number.
DELTA
Determines whether two values are exactly equal.
ERF
Returns the error function integrated between two values.
ERFC
Returns the complementary ERF function integrated between a given lower bound and infinity.
GESTEP
Determines if one value is greater than or exactly equal to another value.
HEX2BIN
Converts a hexadecimal number to the corresponding binary number.
HEX2DEC
Converts a hexadecimal number to the corresponding decimal number.
HEX2OCT
Converts a hexadecimal number to the corresponding octal number.
NUMTOBASE
Converts a number from base 10 into a number in the specified base.
OCT2BIN
Converts an octal number to the corresponding binary number.
OCT2DEC
Converts an octal number to the corresponding decimal number.
OCT2HEX
Converts an octal number to the corresponding hexadecimal number.
ACCRINT
Calculates the accrued interest added to the purchase price of a security and paid to the seller when the security pays periodic interest.
ACCRINTM
Calculates the total accrued interest added to the purchase price of a security and paid to the seller when the security pays interest only at maturity.
BONDDURATION
Calculates the weighted average of the present value of the cash flows for an assumed par value of $100.
BONDMDURATION
Calculates the modified weighted average of the present value of the cash flows for an assumed par value of $100.
COUPDAYBS
Returns the number of days between the beginning of the coupon period in which settlement occurs and the settlement date.
COUPDAYS
Returns the number of days in the coupon period in which settlement occurs.
COUPDAYSNC
Returns the number of days between the settlement date and the end of the coupon period in which settlement occurs.
COUPNUM
Returns the number of coupons remaining to be paid between the settlement date and the maturity date.
CUMIPMT
Returns the total interest included in loan or annuity payments over a chosen time interval based on fixed periodic payments and a fixed interest rate.
CUMPRINC
Returns the total principal included in loan or annuity payments over a chosen time interval based on fixed periodic payments and a fixed interest rate.
CURRENCY
Returns data from the previous market day’s close about the exchange rate between two currencies, retrieved remotely via the Internet.
CURRENCYCODE
Returns the ISO currency code of a given currency value, or the currency code for the language and region set for the computer or for the current document.
CURRENCYCONVERT
Returns the price of a given currency value in a different currency, using exchange rate data from the previous market day’s close, retrieved remotely via the Internet.
CURRENCYH
Returns historical data on the exchange rate between two currencies for a given date. The value returned is in the target currency (the currency to which you’re converting).
DB
Returns the amount of depreciation of an asset for a specified period using the fixed‑declining balance method.
DDB
Returns the amount of depreciation of an asset based on a specified depreciation rate.
DISC
Returns the annual discount rate of a security that pays no interest and is sold at a discount to its redemption value.
EFFECT
Returns the effective annual interest rate from the nominal annual interest rate based on the number of compounding periods per year.
FV
Returns the future value of an investment based on a series of regular periodic cash flows (payments of a constant amount and all cash flows at constant intervals) and a fixed interest rate.
INTRATE
Returns the effective annual interest rate for a security that pays interest only at maturity.
IPMT
Returns the interest portion of a specified loan or annuity payment based on fixed, periodic payments and a fixed interest rate.
IRR
Returns the internal rate of return for an investment that is based on a series of potentially irregular cash flows that occur at regular time intervals.
ISPMT
Returns the interest portion of a specified loan or annuity payment based on fixed, periodic payments and a fixed interest rate. This function is provided for compatibility with tables imported from other spreadsheet applications.
MIRR
Returns the modified internal rate of return for an investment that is based on a series of potentially irregular cash flows that occur at regular time intervals. The rate earned on positive cash flows and the rate paid to finance negative cash flows can differ.
NOMINAL
Returns the nominal annual interest rate from the effective annual interest rate based on the number of compounding periods per year.
NPER
Returns the number of payment periods for a loan or annuity based on a series of regular periodic cash flows (payments of a constant amount and all cash flows at constant intervals) and a fixed interest rate.
NPV
Returns the net present value of an investment based on a series of potentially irregular cash flows that occur at regular time intervals.
PMT
Returns the fixed periodic payment for a loan or annuity based on a series of regular periodic cash flows (payments of a constant amount and all cash flows at constant intervals) and a fixed interest rate.
PPMT
Returns the principal portion of a specified loan or annuity payment based on fixed periodic payments and a fixed interest rate.
PRICE
Returns the price of a security that pays periodic interest per $100 of redemption (par) value.
PRICEDISC
Returns the price of a security that is sold at a discount to redemption value and does not pay interest per $100 of redemption (par) value.
PRICEMAT
Returns the price of a security that pays interest only at maturity per $100 of redemption (par) value.
PV
Returns the present value of an investment or annuity based on a series of regular periodic cash flows (payments of a constant amount and all cash flows at constant intervals) and a fixed interest rate.
RATE
Returns the interest rate of an investment, loan, or annuity based on a series of regular periodic cash flows (payments of a constant amount and all cash flows at constant intervals) and a fixed interest rate.
RECEIVED
Returns the maturity value for a security that pays interest only at maturity.
SLN
Returns the amount of depreciation of an asset for a single period using the straight‑line method.
STOCK
Returns data from the previous market day’s close about a given stock, retrieved remotely via the Internet.
STOCKH
Returns historical price information about a stock for a given date, retrieved remotely via the Internet.
SYD
Returns the amount of depreciation of an asset for a specified period using the sum‑of‑the‑years‑digits method.
VDB
Returns the amount of depreciation of an asset over a chosen time interval, based on a specified depreciation rate.
XIRR
Returns the internal rate of return for an investment that is based on a series of irregularly spaced cash flows.
XNPV
Returns the present value of an investment or annuity based on a series of irregularly spaced cash flows and at a discount interest rate.
YIELD
Returns the effective annual interest rate for a security that pays regular periodic interest.
YIELDDISC
Returns the effective annual interest rate for a security that is sold at a discount to redemption value and pays no interest.
YIELDMAT
Returns the effective annual interest rate for a security that pays interest only at maturity.
AND
Returns TRUE if all arguments are true; otherwise it returns FALSE.
FALSE
Returns the Boolean value FALSE. This function is included for compatibility with tables imported from other spreadsheet applications.
IF
Returns one of two values depending on whether a specified expression evaluates to a Boolean value of TRUE or FALSE.
IFERROR
Returns a value that you specify if a given value evaluates to an error; otherwise it returns the given value.
IFS
Checks specified expressions returns a value based on the first condition that evaluates to a boolean value of TRUE.
ISBLANK
Returns TRUE if the specified cell is empty; otherwise it returns FALSE.
ISDATE
Returns the boolean value TRUE if the given expression evaluates to a date and the boolean value FALSE otherwise.
ISERROR
Returns TRUE if a given expression evaluates to an error; otherwise it returns FALSE.
ISEVEN
Returns TRUE if the value is even (leaves no remainder when divided by 2); otherwise it returns FALSE.
ISNUMBER
Returns the boolean value TRUE if the given expression evaluates to a number and the boolean value FALSE otherwise.
ISODD
Returns TRUE if the value is odd (leaves a remainder when divided by 2); otherwise it returns FALSE.
ISTEXT
Returns the boolean value TRUE if the given expression evaluates to a string and the boolean value FALSE otherwise.
NOT
Returns the opposite of the Boolean value of a specified expression.
OR
Returns TRUE if any argument is true; otherwise it returns FALSE.
TRUE
Returns the Boolean value TRUE. This function is included for compatibility with tables imported from other spreadsheet applications.
ABS
Returns the absolute value of a number or duration.
CEILING
Rounds a number away from zero to the nearest multiple of the specified factor.
COMBIN
Returns the number of different ways you can combine a number of items into groups of a specific size, ignoring the order within the groups.
EVEN
Rounds a number away from zero to the next even number.
EXP
Returns e (the base of natural logarithms) raised to the specified power.
FACT
Returns the factorial of a number.
FACTDOUBLE
Returns the double factorial of a number.
FLOOR
Rounds a number toward zero to the nearest multiple of the specified factor.
GCD
Returns the greatest common divisor of the specified numbers.
INT
Returns the nearest integer that is less than or equal to the number.
LCM
Returns the least common multiple of the specified numbers.
LN
Returns the natural logarithm of a number, the power to which e must be raised to result in the number.
LOG
Returns the logarithm of a number using a specified base.
LOG10
Returns the base‑10 logarithm of a number.
MOD
Returns the remainder from a division.
MROUND
Rounds a number to the nearest multiple of a specified factor.
MULTINOMIAL
Returns the closed form of the multinomial coefficient of the given numbers.
ODD
Rounds a number away from zero to the next odd number.
PI
Returns the approximate value of π (pi), the ratio of a circle’s circumference to its diameter.
POLYNOMIAL
Evaluates a polynomial at a given point.
POWER
Returns a number raised to a power.
PRODUCT
Returns the product of one or more numbers.
QUOTIENT
Returns the integer quotient of two numbers.
RAND
Returns a random number that is greater than or equal to 0 and less than 1.
RANDBETWEEN
Returns a random integer within the specified range.
ROMAN
Converts a number to Roman numerals.
ROUND
Returns a number rounded to the specified number of places.
ROUNDDOWN
Returns a number rounded toward zero (rounded down) to the specified number of places.
ROUNDUP
Returns a number rounded away from zero (rounded up) to the specified number of places.
SERIESSUM
Computes and returns the sum of a power series.
SIGN
Returns 1 when a given number is positive, –1 when it is negative, and 0 when it is zero.
SQRT
Returns the square root of a number.
SQRTPI
Returns the square root of a number multiplied by π (pi).
SUM
Returns the sum of a collection of numbers.
SUMIF
Returns the sum of a collection of numbers, including only numbers that satisfy a specified condition.
SUMIFS
Returns the sum of the cells in a collection where the test values meet the given conditions.
SUMPRODUCT
Returns the sum of the products of corresponding numbers in one or more ranges.
SUMSQ
Returns the sum of the squares of a collection of numbers.
SUMX2MY2
Returns the sum of the difference of the squares of corresponding values in two collections.
SUMX2PY2
Returns the sum of the squares of corresponding values in two collections.
SUMXMY2
Returns the sum of the squares of the differences between corresponding values in two collections.
TRUNC
Truncates a number to the specified number of digits.
ADDRESS
Constructs a cell address string from separate row, column, and table identifiers.
AREAS
Returns the number of ranges the function references.
CHOOSE
Returns a value from a collection of values based on a specified index value.
COLUMN
Returns the column number of the column containing a specified cell.
COLUMNS
Returns the number of columns included in a specified range of cells.
HLOOKUP
Returns a value from a range of rows by using the top row of values to pick a column and a row number to pick a row within that column.
INDEX
Returns the value in the cell located at the intersection of the specified row and column within a range of cells.
INDIRECT
Returns the contents of a cell or range referenced by an address specified as a string.
INTERSECT.RANGES
Returns a range that is the intersection of the specified ranges.
LOOKUP
Finds a match for a given search value in one range, then returns the value in the cell with the same relative position in a second range.
MATCH
Returns the position of a value within a range.
OFFSET
Returns a range of cells that is the specified number of rows and columns away from the specified base cell.
ROW
Returns the row number of the row containing a specified cell.
ROWS
Returns the number of rows included in a specified range of cells.
TRANSPOSE
Returns a vertical range of cells as a horizontal range of cells, or vice versa.
UNION.RANGES
Returns a range that represents a range representing the union of the specified ranges.
VLOOKUP
Returns a value from a range of columns by using the left column of values to pick a row and a column number to pick a column in that row.
XLOOKUP
Searches a range for a specified value and returns the value from the same row in another column.
AVEDEV
Returns the average of the difference of a collection of numbers from their average (arithmetic mean).
AVERAGE
Returns the average (arithmetic mean) of a collection of numbers.
AVERAGEA
Returns the average (arithmetic mean) of a collection of values, including text and Boolean values.
AVERAGEIF
Returns the average (arithmetic mean) of the cells in a range that meet a given condition.
AVERAGEIFS
Returns the average (arithmetic mean) of the cells in a collection that meet all the given conditions.
BETADIST
Returns the cumulative beta distribution probability value.
BETAINV
Returns the inverse of the given cumulative beta distribution probability value.
BINOMDIST
Returns the individual term binomial distribution probability of the specified form.
CHIDIST
Returns the one‑tailed probability of the chi‑square distribution.
CHIINV
Returns the inverse of the one‑tailed probability of the chi‑square distribution.
CHITEST
Returns the value from the chi‑square distribution for the given data.
CONFIDENCE
Returns a value for creating a statistical confidence interval for a sample from a population with a known standard deviation.
CORREL
Returns the correlation between two collections using linear regression analysis.
COUNT
Returns the number of its arguments that contain numbers, numeric expressions, or dates.
COUNTA
Returns the number of its arguments that are not empty.
COUNTBLANK
Returns the number of cells in a range that are empty.
COUNTIF
Returns the number of cells in a range that satisfy a given condition.
COUNTIFS
Returns the number of cells in one or more ranges that satisfy given conditions (one condition per range).
COVAR
Returns the covariance of two collections.
CRITBINOM
Returns the smallest value for which the cumulative binomial distribution is greater than or equal to a given value.
DEVSQ
Returns the sum of the squares of deviations of a collection of numbers from their average (arithmetic mean).
EXPONDIST
Returns the exponential distribution of the specified form.
FDIST
Returns the F probability distribution.
FINV
Returns the inverse of the F probability distribution.
FORECAST
Returns the forecasted y value for a given x value based on sample values using linear regression analysis.
FREQUENCY
Returns an array of how often data values occur within a range of interval values.
GAMMADIST
Returns the gamma distribution in the specified form.
GAMMAINV
Returns the inverse gamma cumulative distribution.
GAMMALN
Returns the natural logarithm of the gamma function, G(x).
GEOMEAN
Returns the geometric mean.
HARMEAN
Returns the harmonic mean.
INTERCEPT
Returns the y‑intercept of the best‑fit line for the collection using linear regression analysis.
LARGE
Returns the nth‑largest value within a collection. The largest value is ranked number 1.
LINEST
Returns an array of the statistics for a straight line that best fits the given data using the least squares method.
LOGINV
Returns the inverse of the log‑normal cumulative distribution function of x.
LOGNORMDIST
Returns the log‑normal distribution.
MAX
Returns the largest number in a collection.
MAXA
Returns the largest number in a collection of values that may include text and Boolean values.
MEDIAN
Returns the median value in a collection of numbers. The median is the value where half the numbers in the collection are less than the median and half are greater.
MIN
Returns the smallest number in a collection.
MINA
Returns the smallest number in a collection of values that may include text and Boolean values.
MODE
Returns the most frequently occurring value in a collection of numbers.
NEGBINOMDIST
Returns the negative binomial distribution.
NORMDIST
Returns the normal distribution of the specified function form.
NORMINV
Returns the inverse of the cumulative normal distribution.
NORMSDIST
Returns the standard normal distribution.
NORMSINV
Returns the inverse of the cumulative standard normal distribution.
PERCENTILE
Returns the value within a collection that corresponds to a particular percentile.
PERCENTRANK
Returns the rank of a value in a collection as a percentage of the collection.
PERMUT
Returns the number of permutations for a given number of objects that can be selected from a total number of objects.
POISSON
Returns the probability that a specific number of events will occur using the Poisson distribution.
PROB
Returns the probability of a range of values if you know the probabilities of the individual values.
QUARTILE
Returns the value for the specified quartile of a given collection.
RANK
Returns the rank of a number within a range of numbers.
SLOPE
Returns the slope of the best‑fit line for the collection using linear regression analysis.
SMALL
Returns the nth‑smallest value within a range. The smallest value is ranked number 1.
STANDARDIZE
Returns a normalized value from a distribution characterized by a given mean and standard deviation.
STDEV
Returns the standard deviation, a measure of dispersion, of a collection of values based on their sample (unbiased) variance.
STDEVA
Returns the standard deviation, a measure of dispersion, of a collection of values that may include text and Boolean values, based on the sample (unbiased) variance.
STDEVP
Returns the standard deviation, a measure of dispersion, of a collection of values based on their population (true) variance.
STDEVPA
Returns the standard deviation, a measure of dispersion, of a collection of values that may include text and Boolean values, based on the population (true) variance.
TDIST
Returns the probability from the Student’s t‑distribution.
TINV
Returns the t value (a function of the probability and degrees of freedom) from the Student’s t‑distribution.
TTEST
Returns the probability associated with a Student’s t‑test, based on the t‑distribution function.
VAR
Returns the sample (unbiased) variance, a measure of dispersion, of a collection of values.
VARA
Returns the sample (unbiased) variance, a measure of dispersion, of a collection of values, including text and Boolean values.
VARP
Returns the population (true) variance, a measure of dispersion, of a collection of values.
VARPA
Returns the sample (unbiased) variance, a measure of dispersion, of a collection of values, including text and Boolean values.
WEIBULL
Returns the values of the Weibull distribution.
ZTEST
Returns the one‑tailed probability value of the Z‑test.
CHAR
Returns the character that corresponds to a decimal Unicode character code.
CLEAN
Removes most common nonprinting characters (Unicode character codes 0–31) from text.
CODE
Returns the decimal Unicode number of the first character in a specified string.
CONCATENATE
Joins (concatenates) strings.
COUNTMATCHES
Returns a number value representing the number of times a given substring appears in the original string value.
DOLLAR
Returns a string formatted as a dollar amount from a given number.
EXACT
Returns TRUE if the argument strings are identical in case and content.
FIND
Returns the starting position of one string within another.
FIXED
Rounds a number to the specified number of decimal places and then returns the result as a string value.
LEFT
Returns a string consisting of the specified number of characters from the left end of a given string.
LEN
Returns the number of characters in a string.
LOWER
Returns a string that is entirely lowercase, regardless of the case of the characters in the specified string.
MID
Returns a string consisting of the given number of characters from a string starting at the specified position.
Boolean Turing Test Mac Os X
PLAINTEXT
Returns a string value stripped of any rich text attributes in the input value.
PROPER
Returns a string where the first letter of each word is uppercase and all remaining characters are lowercase, regardless of the case of the characters in the specified string.
REGEX
Enables usage of regular expressions in other text and conditional functions. It can be used with all functions that expect a condition (IF, COUNTIF, …) or a string match (SUBSTITUTE, TEXTBEFORE, …). When not used as a condition or to match text, REGEX returns the underlying regular expression as a string value.
REGEX.EXTRACT
Returns the matches or capture groups in a match of a given regular expression in a source string.
REPLACE
Returns a string where a specified number of characters of a given string have been replaced with a new string.
REPT
Returns a string that contains a given string repeated a specified number of times.
RIGHT
Returns a string consisting of the given number of characters from the right end of a specified string.
SEARCH
Returns the starting position of one string within another, ignoring case and allowing wildcards.
SUBSTITUTE
Returns a string where the specified characters of a given string have been replaced with a new string.
TEXTAFTER
Returns a string value consisting of all characters that appear after a given substring in the original string value.
TEXTBEFORE
Returns a string value consisting of all characters that appear before a given substring in the original string value.
TEXTBETWEEN
Returns a string value consisting of all characters that appear between two given substrings in the original string value.
T
Returns the text contained in a cell. This function is included for compatibility with tables imported from other spreadsheet applications.
TRIM
Returns a string based on a given string, after removing extra spaces.
UPPER
Returns a string that is entirely uppercase, regardless of the case of the characters in the specified string.
VALUE
Returns a number value even if the argument is formatted as text.
ACOS
Returns the inverse cosine (arccosine) of a number.
ACOSH
Returns the inverse hyperbolic cosine (hyperbolic arccosine) of a number.
ASIN
Returns the arcsine (the inverse sine) of a number.
ASINH
Returns the inverse hyperbolic sine of a number.
ATAN
Returns the inverse tangent (arctangent) of a number.
ATAN2
Returns the angle, relative to the positive x‑axis, of the line passing through the origin and the specified point.
ATANH
Returns the inverse hyperbolic tangent of a number.
COS
Returns the cosine of an angle that is expressed in radians.
COSH
Returns the hyperbolic cosine of a number.
DEGREES
Returns the number of degrees in an angle expressed in radians.
RADIANS
Returns the number of radians in an angle expressed in degrees.
SIN
Turing Test Game
Returns the sine of an angle that is expressed in radians.
SINH
Returns the hyperbolic sine of the specified number.
TAN
Returns the tangent of an angle that is expressed in radians.
Turing
TANH
Returns the hyperbolic tangent of the specified number.
Java programming environment.Here are instructions for setting up an IntelliJ-based Java programming environment forMac OS X,Windows, andLinux.
Standard libraries.
Here are the standard input and output librariesthat we use throughout the textbook.Programs in the textbook.
Below is a table of the Java programs in the textbook.Click on the program name to access the Java code;click on the reference number for a brief description;read the textbook for a full discussion.You can download all of the programs as introcs.jar andthe data as introcs-data.zip;you can also download all of the programs and data as the IntelliJ projectIntroCS.zip.Boolean Turing Test Mac Os 11
| 1 | ELEMENTS OF PROGRAMMING | |
|---|---|---|
| 1.1.1 | HelloWorld.java | Hello, World |
| 1.1.2 | UseArgument.java | using a command-line argument |
| 1.2.1 | Ruler.java | string concatenation example |
| 1.2.2 | IntOps.java | integer multiplication and division |
| 1.2.3 | Quadratic.java | quadratic formula |
| 1.2.4 | LeapYear.java | leap year |
| 1.2.5 | RandomInt.java | casting to get a random integer |
| 1.3.1 | Flip.java | flippling a fair coin |
| 1.3.2 | TenHellos.java | your first while loop |
| 1.3.3 | PowersOfTwo.java | computing powers of 2 |
| 1.3.4 | DivisorPattern.java | your first nested loops |
| 1.3.5 | HarmonicNumber.java | harmonic numbers |
| 1.3.6 | Sqrt.java | Newton's method |
| 1.3.7 | Binary.java | converting to binary |
| 1.3.8 | Gambler.java | gambler's ruin simulation |
| 1.3.9 | Factors.java | factoring integers |
| 1.4.1 | Sample.java | sampling without replacement |
| 1.4.2 | CouponCollector.java | coupon collector simulation |
| 1.4.3 | PrimeSieve.java | sieve of Eratosthenes |
| 1.4.4 | SelfAvoidingWalk.java | self-avoiding random walks |
| 1.5.1 | RandomSeq.java | generating a random sequence |
| 1.5.2 | TwentyQuestions.java | interactive user input |
| 1.5.3 | Average.java | averaging a stream of numbers |
| 1.5.4 | RangeFilter.java | a simple filter |
| 1.5.5 | PlotFilter.java | standard input-to-drawing filter |
| 1.5.6 | BouncingBall.java | bouncing ball |
| 1.5.7 | PlayThatTune.java | digital signal processing |
| 1.6.1 | Transition.java | computing the transition matrix |
| 1.6.2 | RandomSurfer.java | simulating a random surfer |
| 1.6.3 | Markov.java | mixing a Markov chain |
| 2 | FUNCTIONS | |
| 2.1.1 | Harmonic.java | harmonic numbers (revisited) |
| 2.1.2 | Gaussian.java | Gaussian functions |
| 2.1.3 | Coupon.java | coupon collector (revisited) |
| 2.1.4 | PlayThatTuneDeluxe.java | play that tune (revisited) |
| 2.2.1 | StdRandom.java | random number library |
| 2.2.2 | StdArrayIO.java | array I/O library |
| 2.2.3 | IFS.java | iterated function systems |
| 2.2.4 | StdStats.java | data analysis library |
| 2.2.5 | StdStats.java | data analysis library |
| 2.2.6 | Bernoulli.java | Bernoulli trials |
| 2.3.1 | Euclid.java | Euclid's algorithm |
| 2.3.2 | TowersOfHanoi.java | towers of Hanoi |
| 2.3.3 | Beckett.java | Gray code |
| 2.3.4 | Htree.java | recursive graphics |
| 2.3.5 | Brownian.java | Brownian bridge |
| 2.3.6 | LongestCommonSubsequence.java | longest common subsequence |
| 2.4.1 | Percolation.java | percolation scaffolding |
| 2.4.2 | VerticalPercolation.java | vertical percolation |
| 2.4.3 | PercolationVisualizer.java | percolation visualization client |
| 2.4.4 | PercolationProbability.java | percolation probability estimate |
| 2.4.5 | Percolation.java | percolation detection |
| 2.4.6 | PercolationPlot.java | adaptive plot client |
| 3 | OBJECT ORIENTED PROGRAMMING | |
| 3.1.1 | PotentialGene.java | identifying a potential gene |
| 3.1.2 | AlbersSquares.java | Albers squares |
| 3.1.3 | Luminance.java | luminance library |
| 3.1.4 | Grayscale.java | converting color to grayscale |
| 3.1.5 | Scale.java | image scaling |
| 3.1.6 | Fade.java | fade effect |
| 3.1.7 | Cat.java | concatenating files |
| 3.1.8 | StockQuote.java | screen scraping for stock quotes |
| 3.1.9 | Split.java | splitting a file |
| 3.2.1 | Charge.java | charged-particle data type |
| 3.2.2 | Stopwatch.java | stopwatch data type |
| 3.2.3 | Histogram.java | histogram data type |
| 3.2.4 | Turtle.java | turtle graphics data type |
| 3.2.5 | Spiral.java | spira mirabilis |
| 3.2.6 | Complex.java | complex number data type |
| 3.2.7 | Mandelbrot.java | Mandelbrot set |
| 3.2.8 | StockAccount.java | stock account data type |
| 3.3.1 | Complex.java | complex number data type (revisited) |
| 3.3.2 | Counter.java | counter data type |
| 3.3.3 | Vector.java | spatial vector data type |
| 3.3.4 | Sketch.java | document sketch data type |
| 3.3.5 | CompareDocuments.java | similarity detection |
| 3.4.1 | Body.java | gravitational body data type |
| 3.4.2 | Universe.java | n-body simulation |
| 4 | DATA STRUCTURES | |
| 4.1.1 | ThreeSum.java | 3-sum problem |
| 4.1.2 | DoublingTest.java | validating a doubling hypothesis |
| 4.2.1 | Questions.java | binary search (20 questions) |
| 4.2.2 | Gaussian.java | bisection search |
| 4.2.3 | BinarySearch.java | binary search (in a sorted array) |
| 4.2.4 | Insertion.java | insertion sort |
| 4.2.5 | InsertionTest.java | doubling test for insertion sort |
| 4.2.6 | Merge.java | mergesort |
| 4.2.7 | FrequencyCount.java | frequency counts |
| 4.3.1 | ArrayStackOfStrings.java | stack of strings (array) |
| 4.3.2 | LinkedStackOfStrings.java | stack of strings (linked list) |
| 4.3.3 | ResizingArrayStackOfStrings.java | stack of strings (resizing array) |
| 4.3.4 | Stack.java | generic stack |
| 4.3.5 | Evaluate.java | expression evaluation |
| 4.3.6 | Queue.java | generic queue |
| 4.3.7 | MM1Queue.java | M/M/1 queue simulation |
| 4.3.8 | LoadBalance.java | load balancing simulation |
| 4.4.1 | Lookup.java | dictionary lookup |
| 4.4.2 | Index.java | indexing |
| 4.4.3 | HashST.java | hash table |
| 4.4.4 | BST.java | binary search tree |
| 4.4.5 | DeDup.java | dedup filter |
| – | ST.java | symbol table data type |
| – | SET.java | set data type |
| 4.5.1 | Graph.java | graph data type |
| 4.5.2 | IndexGraph.java | using a graph to invert an index |
| 4.5.3 | PathFinder.java | shortest-paths client |
| 4.5.4 | PathFinder.java | shortest-paths implementation |
| 4.5.5 | SmallWorld.java | small-world test |
| 4.5.6 | Performer.java | performer–performer graph |
Exercise solutions.
Here is a list of solutions to selected coding exercises.Take A Turing Test
| 1 | ELEMENTS OF PROGRAMMING | |
|---|---|---|
| 1.1.1 | TenHelloWorlds.java | ten Hello, Worlds |
| 1.1.5 | UseThree.java | three command-line arguments |
| 1.2.20 | SumOfTwoDice.java | sum of two dice |
| 1.2.23 | SpringSeason.java | is month and day in Spring? |
| 1.2.25 | WindChill.java | compute wind chill factor |
| 1.2.26 | CartesianToPolar.java | Cartesian to polar coordinates |
| 1.2.29 | DayOfWeek.java | compute day of week from date |
| 1.2.30 | Stats5.java | average, min, max of 5 random numbers |
| 1.2.34 | ThreeSort.java | sort three integers |
| 1.2.35 | Dragon.java | dragon curve of order 5 |
| 1.3.8 | FivePerLine.java | print integers five per line |
| 1.3.11 | FunctionGrowth.java | table of functions |
| 1.3.12 | DigitReverser.java | reverse digits |
| 1.3.13 | Fibonacci.java | Fibonacci numbers |
| 1.3.15 | SeriesSum.java | convergent sum |
| 1.3.31 | Ramanujan.java | taxicab numbers |
| 1.3.32 | ISBN.java | ISBN checksum |
| 1.3.38 | Sin.java | sine function via Taylor series |
| 1.3.41 | MonteHall.java | Monte Hall problem |
| 1.4.2 | HugeArray.java | creating a huge array |
| 1.4.10 | Deal.java | deal poker hands |
| 1.4.13 | Transpose.java | tranpose a square matrix |
| 1.4.25 | InversePermutation.java | compute inverse permutation |
| 1.4.26 | Hadamard.java | compute Hadamard matrix |
| 1.4.30 | Minesweeper.java | create Minesweeper board |
| 1.4.33 | RandomWalkers.java | N random walkers |
| 1.4.35 | Birthdays.java | birthday problem |
| 1.4.37 | BinomialCoefficients.java | binomial coefficients |
| 1.5.1 | MaxMin.java | max and min from standard input |
| 1.5.3 | Stats.java | mean and stddev from standard input |
| 1.5.5 | LongestRun.java | longest consecutive run from stdin |
| 1.5.11 | WordCount.java | word count from standard input |
| 1.5.15 | Closest.java | closest point |
| 1.5.18 | Checkerboard.java | draw a checkerboard |
| 1.5.21 | Rose.java | draw a rose |
| 1.5.22 | Banner.java | animate a text banner |
| 1.5.31 | Spirograph.java | draw spirograph |
| 1.5.32 | Clock.java | animate a clock |
| 1.5.33 | Oscilloscope.java | simulate an oscilloscope |
| 2 | FUNCTIONS | |
| 2.1.4 | ArrayEquals.java | are two integer arrays equal? |
| 2.1.30 | BlackScholes.java | Black-Scholes option valuation |
| 2.1.32 | Horner.java | Horner's method to evaluate a polynomial |
| 2.1.33 | Benford.java | Benford's law |
| 2.1.38 | Calendar.java | create a calendar |
| 2.2.1 | Gaussian.java | overloaded gaussian distribution functions |
| 2.2.2 | Hyperbolic.java | hyperbolic trig functions |
| 2.2.4 | StdRandom.java | shuffle an array of doubles |
| 2.2.6 | StdArrayIO.java | array IO methods |
| 2.2.11 | Matrix.java | matrix operations |
| 2.2.12 | MarkovSquaring.java | page rank via matrix squaring |
| 2.2.14 | StdRandom.java | exponential random variable |
| 2.3.14 | AnimatedHtree.java | animated H-tree |
| 2.3.15 | IntegerToBinary.java | integer to binary conversion |
| 2.3.17 | Permutations.java | all permutations |
| 2.3.18 | PermutationsK.java | all permutations of size k |
| 2.3.19 | Combinations.java | all combinations |
| 2.3.20 | CombinationsK.java | all combinations of size k |
| 2.3.22 | RecursiveSquares.java | recursive squares |
| 2.3.24 | GrayCode.java | Gray code |
| 2.3.26 | AnimatedHanoi.java | animated Towers of Hanoi |
| 2.3.29 | Collatz.java | Collatz function |
| 2.3.30 | BrownianIsland.java | Brownian island |
| 2.3.31 | PlasmaCloud.java | plama cloud |
| 2.3.32 | McCarthy.java | McCarthy's 91 function |
| 2.3.33 | Tree.java | fractal tree |
| 2.4.15 | PercolationDirectedNonrecursive.java | directed percolation |
Last modified on March 14, 2020.
Copyright © 2000–2019Robert SedgewickandKevin Wayne.All rights reserved.