ALGORITMOS

469 views
399 views

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
469
On SlideShare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
Downloads
11
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

ALGORITMOS

  1. 1. ALGORITMOSALGORITMOS
  2. 2. ¿QUE SON?¿QUE SON? LosLos algoritmosalgoritmos son un conjunto prescrito de instrucciones oson un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizarreglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudasuna actividad mediante pasos sucesivos que no generen dudas a quien deba realizar dicha actividad. Dados un estado inicial ya quien deba realizar dicha actividad. Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a ununa entrada, siguiendo los pasos sucesivos se llega a un estado final y se obtiene una solución. Los algoritmos son elestado final y se obtiene una solución. Los algoritmos son el objeto de estudio de laobjeto de estudio de la algoritmiaalgoritmia.. En la vida cotidiana, se emplean algoritmos frecuentementeEn la vida cotidiana, se emplean algoritmos frecuentemente para resolver problemas. Algunos ejemplos son los manualespara resolver problemas. Algunos ejemplos son los manuales de usuario, que muestran algoritmos para usar un aparato, ode usuario, que muestran algoritmos para usar un aparato, o las instrucciones que recibe un trabajador por parte de sulas instrucciones que recibe un trabajador por parte de su patrón. Algunos ejemplos en matemáticas son el algoritmo depatrón. Algunos ejemplos en matemáticas son el algoritmo de la división para calcular el cociente de dos números, ella división para calcular el cociente de dos números, el algoritmo de Euclides para obtener el máximo común divisor dealgoritmo de Euclides para obtener el máximo común divisor de dos enteros positivos, o el método de Gauss para resolver undos enteros positivos, o el método de Gauss para resolver un sistema lineal de ecuacionessistema lineal de ecuaciones..
  3. 3. APLICACIONAPLICACION El algoritmo es de carácter general y puede aplicarse a cualquierEl algoritmo es de carácter general y puede aplicarse a cualquier operación matemática o a cualquier problema.operación matemática o a cualquier problema. La formulación de algoritmos fue uno de los más grandes adelantos dentroLa formulación de algoritmos fue uno de los más grandes adelantos dentro de la ciencia matemática ya que a partir de ello se pudieron resolverde la ciencia matemática ya que a partir de ello se pudieron resolver infinidad de problemas.infinidad de problemas. Landa, matemático ruso, quien ha investigado mucho al respecto nos diceLanda, matemático ruso, quien ha investigado mucho al respecto nos dice que la ciencia matemática, en el proceso de su desarrollo, ha tratado deque la ciencia matemática, en el proceso de su desarrollo, ha tratado de encontrar los algoritmos óptimos más generales para resolver losencontrar los algoritmos óptimos más generales para resolver los problemas que permitan la solución uniforme de clases más amplias deproblemas que permitan la solución uniforme de clases más amplias de problemas de una manera, es decir, empleando siempre el mismo sistemaproblemas de una manera, es decir, empleando siempre el mismo sistema de operaciónde operación Los algoritmos, para llegar ser tales deben reunir ciertas características.Los algoritmos, para llegar ser tales deben reunir ciertas características. Una de ellas es que los pasos que deben seguirse deben estarUna de ellas es que los pasos que deben seguirse deben estar estrictamente descritos, cada acción debe ser precisa, y debe ser general,estrictamente descritos, cada acción debe ser precisa, y debe ser general, es decir, que pueda ser aplicable a todos los elementos de una mismaes decir, que pueda ser aplicable a todos los elementos de una misma clase.clase.
  4. 4. EJEMPLOEJEMPLO Para poder entender mejor el concepto de algoritmo se utilizará comoPara poder entender mejor el concepto de algoritmo se utilizará como ejemplo el cálculo de una multiplicación:ejemplo el cálculo de una multiplicación:  Secuencia de pasos lógicos:Secuencia de pasos lógicos: 1. Escribir los dígitos por multiplicar: 4 x 41. Escribir los dígitos por multiplicar: 4 x 4 2. Se sumarán 4 + 4 = 82. Se sumarán 4 + 4 = 8 3. AI resultado se le volverá a sumar 4: 8 + 4 = 123. AI resultado se le volverá a sumar 4: 8 + 4 = 12 4. A este nuevo resultado se le volverá a sumar 4: 12 + 44. A este nuevo resultado se le volverá a sumar 4: 12 + 4 5. El resultado es de 16.5. El resultado es de 16. Todos estos pasos se deben seguir para poder realizar una multiplicación;Todos estos pasos se deben seguir para poder realizar una multiplicación; los pasos se pueden simplificar siempre y cuando sigan el mismo orden.los pasos se pueden simplificar siempre y cuando sigan el mismo orden. Es importante aclarar que los algoritmos deben expresarse de maneraEs importante aclarar que los algoritmos deben expresarse de manera gráfica para una mejor comprensión, a este tipo de grafica se le conocegráfica para una mejor comprensión, a este tipo de grafica se le conoce como diagrama de flujo del algoritmo, el anterior haría al siguiente.como diagrama de flujo del algoritmo, el anterior haría al siguiente.  InicioInicio  4 + 44 + 4  8 + 48 + 4  12 + 412 + 4  1616
  5. 5.  Escribe un algoritmo para obtener el área de un triángulo, tomando en cuentaEscribe un algoritmo para obtener el área de un triángulo, tomando en cuenta que el área: (base * altura)/2.que el área: (base * altura)/2. ALGORITMO:ALGORITMO: 1.- inicio1.- inicio 2.- pedir la base y la altura (B,H)2.- pedir la base y la altura (B,H) 3.- multiplicar la base y la altura y dividirlas entre 2 (A=B*H/2)3.- multiplicar la base y la altura y dividirlas entre 2 (A=B*H/2) 4.- mostrar resultados (A)4.- mostrar resultados (A) 5.- fin5.- fin Diagrama de flujo.Diagrama de flujo. EJEMPLOEJEMPLO
  6. 6. EJEMPLOEJEMPLO Escribir un algoritmo que calcule el área de triánguloEscribir un algoritmo que calcule el área de triángulo Definición del problema: Entrada: base*alturaDefinición del problema: Entrada: base*altura  Proceso: base*altura/2Proceso: base*altura/2  Salida: áreaSalida: área  Validaciones: No aplicaValidaciones: No aplica  Análisis del problema:Análisis del problema:  Diseño del algoritmo:Diseño del algoritmo:  Paso1-Inicio_algoritmo_área _triánguloPaso1-Inicio_algoritmo_área _triángulo  Paso2-Declarar base, altura y área de tipo realPaso2-Declarar base, altura y área de tipo real  Paso3-Escribir ("Ingrese el valor de base y altura respectivamente")Paso3-Escribir ("Ingrese el valor de base y altura respectivamente")  Paso4-Leer (base, altura)Paso4-Leer (base, altura)  Paso5-a=base*altura/2Paso5-a=base*altura/2  Paso6-Escribir ("El resultado es: ", área)Paso6-Escribir ("El resultado es: ", área)  Paso7-Fin_algoritmo_área_triángulo.Paso7-Fin_algoritmo_área_triángulo.
  7. 7.  Diagrama de flujo.Diagrama de flujo. area del triangulo.area del triangulo. EJEMPLOEJEMPLO
  8. 8. RECURSOSRECURSOS  http://elticus.com/?contenido=19http://elticus.com/?contenido=19  http://www.monografias.com/trabajos15/algoritmhttp://www.monografias.com/trabajos15/algoritm
  9. 9. INTEGRANTESINTEGRANTES  CLARIE CASALINSCLARIE CASALINS  MATILDE MARIANOMATILDE MARIANO  DEYNA PACHECODEYNA PACHECO  LAURA PEÑATESLAURA PEÑATES
  10. 10. INTEGRANTESINTEGRANTES  CLARIE CASALINSCLARIE CASALINS  MATILDE MARIANOMATILDE MARIANO  DEYNA PACHECODEYNA PACHECO  LAURA PEÑATESLAURA PEÑATES

×