Guía de estudio GRE Ciencias de la Computación, Matemáticas

Apéndice

Matemáticas

1. I am of the opinion that many of the questions on the sample test are really a test of mathematical skills. Por ejemplo, practice questions 17, 31, y 32 en realidad no requiere conocimientos informáticos para resolver – En su mayoría implican habilidades matemáticas. I recommend reviewing your discrete mathematics text as preparation for this test.
2. There are three types of equivalence relations.
1. La reflexive relation (R) en X means that XRX.
2. La symmetric relation R for X y y means that XRy Û yRX.
3. La transitive relation R for X, y y, de means that (XRy y yRde) Þ XRde.
3. Binario is the language and number system of the computer. Binary uses base 2 instead of Base 10. The easiest decimal numbers to represent using binary are some power of 2. Practice test question #2 requires you to realize that 0.5 = 2-1. I highly recommend looking at this website that describes how to do basic binary counting on your fingers. http://www.johnselvia.com/binary/binary.html Además, in the real world, there are certain numbers that appear regularly. It is useful to memorize this table:
 Power Value Descripción 28 256 Byte 210 1024 Kilo- 216 65,536 2 Bytes 220 ~1,000,000 Mega- 224 ~16.7 million 3 Bytes 230 ~1,000,000,000 Giga- 232 ~4,000,000,000 4 Bytes
1. ! is the factorial function. The notation X! (read as x factorial) represents a number whose factors are all the integers from 1 a X. Por ejemplo, 6! = 6 * 5 * 4 * 3 * 2 * 1 = 720
2. ëXû is a unary function called the floor function. We apply this function to real numbers and always create an integer. It is almost like forcing the real number to round down. We will see this most often when trying to find a minimum integer value for a function. Por ejemplo, ëlog2 10û = 3 because it takes at least 23 to get to 10.
3. éXù is a unary function called the ceiling function. We apply this function to real numbers and always create an integer. It is almost like forcing the real number to round up. We will see this most often when trying to find a maximum integer value for a function. Por ejemplo, élog2 10ù = 4 because it takes at least 24 to get to 10.
4. We often use hexadecimal (base 16) to make it easier to write long binary numbers. Base 16 converts easily to base 2 (binario).
 Hex Binario Decimal 0 0000 0 1 0001 1 2 0010 2 3 0011 3 4 0100 4 5 0101 5 6 0110 6 7 0111 7 8 1000 8 9 1001 9 La 1010 10 B 1011 11 C 1100 12 D 1101 13 E 1110 14 F 1111 15

First section