Este documento describe diferentes tipos de algoritmos, incluyendo cualitativos, cuantitativos, gráficos y no gráficos. Explica las características que debe tener un algoritmo como ser preciso, definido, finito y correcto. También presenta ejemplos de algoritmos para calcular el área de un triángulo, determinar si un número es positivo o negativo, y saber si un número es par o impar.
2. Un algoritmo es una lista bien definida, ordenada y finita de
operaciones que permite hallar la solución a un problema.
Dado un estado inicial y una entrada, a través de pasos
sucesivos y bien definidos se llega a un estado final,
obteniendo una solución.
Debe ser :
› Preciso: implica el orden de realización de cada uno de los pasos
› Definido: si se sigue dos veces, se obtiene el mismo resultado.
› Finito: Tiene un numero determinado de pasos, implica que tiene un fin
› Correcto.
› Debe tener al menos una salida y ésta bede ser tangible.
› Debe ser sencillo y legible.
› Eficiente y efectivo.
3.
4. Cualitativos.
Son aquellos en los que se describen los
pasos utilizando palabras.
Ejemplos:
› La elaboración de un a receta
› Búsqueda de un número telefónico
› El cambio de una llanta
5. Cuantitativos
Son aquellos en los que se utilizan cálculos
numéricos para definir los pasos del proceso.
Ejemplos:
› Pasos a seguir para resolver una ecuación de
segundo grado
› Pasos a seguir para calcular los sueldos de los
empleados de un a empresa
› Instrucciones para calcular los impuestos a pagar
de los vecinos de un municipio.
6. No Gráficos: Representa en forma descriptiva las
operaciones que debe realizar un algoritmo
(pseudocodigo).
INICIO
Edad: Entero
ESCRIBA “cual es tu edad?”
Lea Edad
SI Edad >=18 entonces
ESCRIBA “Eres mayor de Edad”
FINSI
ESCRIBA “fin del algoritmo”
FIN
7. Gráficos: Es la representación gráfica de
las operaciones que realiza un algoritmo
(diagrama de flujo).
8. 1. Definición del problema.
2. Análisis del problema:
3. Diseño y técnicas para la formulación de
un algoritmo.
4. Codificación.
5. Prueba y depuración.
6. Documentación.
7. Mantenimiento.
9.
10.
11.
12.
13.
14. Algoritmo para calcular el
área de un triángulo
1. Inicio.
2. Solicitar y leer los datos Algoritmo para saber si un número
(base y altura) es positivo o negativo
3. A=(bxh)/2
4. Mostrar A 1. Inicio
5. Fin 2. escribir "introduce un número: "
3. leer número
4. si número >= 0 entonces
5. escribir "es positivo"
6. sino
7. escribir "es negativo"
8. fin si
9. fin
15. Algoritmo para saber si un número es par o impar
1. Inicio
2. ESCRIBIR "Introduce un número: "
3. LEER numero
4. SI (x mod 2=0) ENTONCES
5. ESCRIBIR "es par"
6. SINO
7. ESCRIBIR "es impar"
8. FIN SI
9. FIN PROGRAMA
16.
17. Una universidad ofrece un curso que prepara a los
estudiantes para el examen de obtención de licencia
de corredor de bienes raíces. El año anterior, varios de
los estudiantes que completaron el curso presentaron el
examen para obtener la licencia. Naturalmente la
Universidad desea saber que resultados obtuvieron sus
estudiantes en el examen. Se nos ha pedido escribir un
programa que resuma los resultados recibidos de una
lista de 10 estudiantes. Junto a cada nombre se anoto
un 1 si el estudiante aprobó el examen y un 2 si
reprobó. Exhiba un resumen de los resultados de la
prueba indicando el número de estudiantes que
aprobaron y el número de estudiantes que reprobaron
. Si más de Ocho estudiantes aprueban el examen la
Universidad será capaz de aumentar la colegiatura.