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. 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. 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. 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. 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. Diagrama de flujo.Diagrama de flujo.
area del triangulo.area del triangulo.
EJEMPLOEJEMPLO