Ejemplos de Algoritmos
Ejemplos de Algoritmos
niveles:
Descripcin de alto nivel. Se establece el problema, se
selecciona un modelo matemtico y se explica el algoritmo de
manera verbal, posiblemente con ilustraciones y omitiendo
detalles.
Descripcin formal. Se usa pseudocdigo para describir la
secuencia de pasos que encuentran la solucin.
Implementacin. Se muestra el algoritmo expresado en un
lenguaje de programacin especfico o algn objeto capaz de
llevar a cabo instrucciones.
1 Conceptos Bsicos
Diagrama de flujo
Diagrama de flujo que expresa un algoritmo para calcular la raz cuadrada de un
nmero x
Los diagramas de flujo son descripciones grficas de algoritmos; usan smbolos
conectados con flechas para indicar la secuencia de instrucciones y estn regidos
por ISO.
Los diagramas de flujo son usados para representar algoritmos pequeos, ya que
abarcan mucho espacio y su construccin es laboriosa. Por su facilidad de lectura
son usados como introduccin a los algoritmos, descripcin de un lenguaje y
descripcin de procesos a personas ajenas a la computacin.
Pseudocdigo
El pseudocdigo (falso lenguaje, el prefijo pseudo significa falso) es una
descripcin de alto nivel de un algoritmo que emplea una mezcla de lenguaje
natural con algunas convenciones sintcticas propias de lenguajes de
programacin, como asignaciones, ciclos y condicionales, aunque no est regido
por ningn estndar. Es utilizado para describir algoritmos en libros y
publicaciones cientficas, y como producto intermedio durante el desarrollo de un
algoritmo, como los diagramas de flujo, aunque presentan una ventaja importante
sobre estos, y es que los algoritmos descritos en pseudocdigo requieren menos
espacio para representar instrucciones complejas.
2 Ejercicio 1.
Ejercicio 1. Calcular el sueldo de un trabajador, al cual se realizan los siguientes descuentos:
Renta = 10%
AFP = 6%
FSV = 8%
Al final deber imprimir el nombre del trabajador, su direccin, telfono, salario neto y total de
descuento.
Anlisis
Salida: Nombre, Direccion, Telefono, Sueldo_Neto, Total_Desc.
Entrada: Nombre, Direccion, Telefono, Sueldo.
Datos Adicionales: 10%, 6%, 8%
Proceso: Renta = Sueldo * 0.10
AFP = Sueldo * 0.06
FSV = Sueldo * 0.08
Total_Desc = Renta + AFP + FSV
Sueldo_Neto = Sueldo - Total_Desc
Diagrama de Flujo
Pseudocdigo
Algoritmo Calculo_Salario
3 Ejercicio 2.
Ejercicio 2. Un Alumno desea saber cul ser su promedio general en las tres materias ms
difciles que cursa y cul ser el promedio que obtendr en cada una de ellas.
Estas materias se evalan como se muestra a continuacin:
Calificacin de Calculo I se obtiene de la siguiente manera: Examen 80%,
Promedio de tareas 20%, en esta materia se pidi un total de dos tareas.
o
La calificacin de Fsica I se obteiene de la siguiente manera: Examen 70%,
Promedio de tareas 30%, en esta materia se pidi un total de de tres tareas.
o
La calificacin de Programacin I se obtiene de la siguiente manera: Examen 85%,
Promedio de tareas 15%, en esta materia se pidi un total de de cuatro tareas.
Calcular el promedio de un alumno cualquiera por asignatura y total.
o
Anlisis
NA=
Nombre_Alumno, NC =
Numero_Carnet, PC =
Promedio_Calculo, PF =
Promedio_Fisica, PP = Promedio_Programacion, PG = Promedio_General
Salida: NA, NC, PC, PF, PP, PG
EC = Examen_Calculo, T1C = Tarea1_Calculo, T2C = Tarea2_Calculo,
Diagrama de Flujo
Pseudocdigo
Algoritmo Promedios