Chapter 3 Paulina Roldán

Chapter 3 Paulina Roldán

1. The mathematician Abu Adbullah Muhammad ibn Musa Al-Khwarizmi

   • Formulate very exact norms that execute basic operations.

2. Algorithm

   • Is the ordered and finite group of operations that let us find the solution to a problem
     • Process through which a person can solve a problem
   • To have a good algorith you need
     • Defined
       • There is no ambiguity in the instruction
     • Ordered
       • The instructions have a logical sequence
     • Precise
       • The results generated are identical and in accordance to the goal
     • Finite
       • It must have an explicit start and ending.
   • Types of structure of an algorithm
     • Selective
       • Are used to establish a numer of steps as an alternative to follow
     • Repetitive
       • Used to control the reiteration of an algorithm
     • Sequential
       • A group of instructions that precede one another.
   • In an algorithm there are requirements (INPUT or SUPPLIES) needed to obtain a result (OUTPUT) through a series of steps that modify them (PROCESS)

3. Ways to generate an instruction repetition

   • Determined
     • Structures that have a clear start and end of a loop
   • Undetermined
     • Structures that have a clear start but not an ending point