Algoritmos

1
Algoritmos

• Silvia Aramúndiz
• saramundiz_at_unete.cl

2
Concepto de algoritmo

• Es un método para resolver un problema.
• Conjunto de pasos, instrucciones o acciones que
  se deben seguir y realizar ordenadamente para
  llegar a un fin determinado (solución del
  problema) de cualquier problema de un mismo tipo.
• Los padres de la algoritmia son Mohammed
  al-KhoWarizmi (siglo IX), y Euclides (siglo IV
  a.c.)

3
Tipos de algoritmos

• Algoritmos cualitativos
• Requieren de pasos lógicos descritos por medio de
  palabras para obtener la solución al problema.
  Ej. Receta de cocina, colocar una rueda.
• Algoritmos cuantitativos
• Requiere de cálculos numéricos para obtener la
  solución al problema. Ej. Resolución de una
  ecuación de segundo grado, cálculo del factorial.

4
Algunos conceptos previos 1

• Variable son valores que pueden variar a lo
  largo del algoritmo. Tienen un nombre y una valor
  asociado.
• Variables simples a7
• Variables compuestas a17
• Constante Valor que no varía en el algoritmo y
  se ingresa antes de comenzar el procedimiento.

5
Algunos conceptos previos 2

• Expresiones matemáticas conjunto de variables
  y/o constantes relacionadas por operadores
  aritméticos.

6
Algunos conceptos previos 3

• Expresiones relacionales conjunto de variables
  y/o constantes relacionadas por operadores
  relacionales.

7
Enunciados para desarrollar algoritmos 1

• Enunciado de asignación Asignan un valor
  (constante o variable) o resultado de una
  operación (expresión) a una variable.
• Ej. Sea x, y, z, a, b variables. La siguientes
  operaciones son válidas
• Xmaría
• Ya b/2
• Z0,18

8
Enunciados para desarrollar algoritmos 2

• Reglas para la asignación de enunciación
• La variable del lado derecho debe estar definida.
• La variable del lado izquierdo es la única que
  cambia de valor cuado ya ha tenido un valor
  asignado.
• Las variables del lado derecho conservan su valor
  después de ejecutarse el enunciado.
• Si la variable izquierda también está del lado
  derecho, cambia de valor por el hecho de aparecer
  a la izquierda.

9
Enunciados para desarrollar algoritmos 3

• Enunciado de decisión Permite tomar una
  comparación y toma una decisión.
• Ej. SI Edadgt18? ENT SI Entra al cine
• NO SI Ve otra película? ENT
• SI entra
• NO se va

10
Enunciados para desarrollar algoritmos 4

• Enunciado de repetición repite una parte de un
  algoritmo mientras se cumpla una cierta
  condición.
• Tipo 1 de repetición Mientras - haga
• Ej. Sea x9
• Mientras xlt10 y xgt0 haga
• xx-1
• Fin mientras
• Resultado final para x es 0

11
Enunciados para desarrollar algoritmos 5

• Tipo 2 de repetición Para haga
• Ej. Sea fact el resultado del cálculo del
  factorial de un número n.
• fact 1
• para x1 hasta n incremento 1haga
• factxfact
• Fin para

12
Enunciados para desarrollar algoritmos 6

• Enunciado de lectura Se usa para introducir
  datos.
• Ej leer un dato
• Lea x
• Enunciado de escritura Se usa para mostrar algo.
• Ej. Escriba ingrese nombre
• Enunciado de terminación Indica fin del
  algoritmo.

13
Pasos a seguir en la elaboración de un algoritmo

• Leer el enunciado cuantas veces sea necesario
  para entenderlo.
• Determinar los datos de entrada.
• Determinar información intermedia y final
• Definir qué cálculos y comparaciones de deben
  realizar.
• Tener en cuenta toda clase de condiciones y/o
  restricciones que se han indicado.

14
Realice los siguientes algoritmos

• Preparar una taza de café.
• Justificar la inasistencia a una prueba.
• Sumar dos números.
• Cálculo de una ecuación de primer grado de la
  forma bxc
• Cálculo de una ecuación de segundo grado de la
  forma ax2bxc