Práctica 7
-
Upload
monica-castillo -
Category
Documents
-
view
1.468 -
download
4
Transcript of Práctica 7
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.
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
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.
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
Gráficos: Es la representación gráfica de
las operaciones que realiza un algoritmo
(diagrama de flujo).
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.
Algoritmo para calcular el
área de un triángulo
1. Inicio.
2. Solicitar y leer los datos
(base y altura)
3. A=(bxh)/2
4. Mostrar A
5. Fin
Algoritmo para saber si un número
es positivo o negativo
1. Inicio
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
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
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.