Vous êtes sur la page 1sur 8

La descripcin de un algoritmo usualmente se hace en tres

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.

El pseudocdigo est pensado para facilitar a las personas el entendimiento de un


algoritmo, y por lo tanto puede omitir detalles irrelevantes que son necesarios en
una implementacin. Programadores diferentes suelen utilizar convenciones
distintas, que pueden estar basadas en la sintaxis de lenguajes de programacin
concretos. Sin embargo, el pseudocdigo, en general, es comprensible sin
necesidad de conocer o utilizar un entorno de programacin especfico, y es a la
vez suficientemente estructurado para que su implementacin se pueda hacer
directamente a partir de l.
As el pseudocdigo cumple con las funciones antes mencionadas para
representar algo abstracto los protocolos son los lenguajes para la programacin.
Implementacin
Muchos algoritmos son ideados para implementarse en un programa. Sin
embargo, los algoritmos pueden ser implementados en otros medios, como una
red neuronal, un circuito elctrico o un aparato mecnico y elctrico. Algunos
algoritmos inclusive se disean especialmente para implementarse usando lpiz y
papel. El algoritmo de multiplicacin tradicional, el algoritmo de Euclides, la criba
de Eratstenes y muchas formas de resolver la raz cuadrada son slo algunos
ejemplos.
Variables
Son elementos que toman valores especficos de un tipo de datos concreto. La
declaracin de una variable puede realizarse comenzando con var.
Principalmente, existen dos maneras de otorgar valores iniciales a variables:
1.
2.

Mediante una sentencia de asignacin.


Mediante un procedimiento de entrada de datos (por ejemplo: 'read').
Estructuras secuenciales
La estructura secuencial es aquella en la que una accin sigue a otra en
secuencia. Las operaciones se suceden de tal modo que la salida de una es la
entrada de la siguiente y as sucesivamente hasta el fin del proceso. La asignacin
de esto consiste, en el paso de valores o resultados a una zona de la memoria.
Dicha zona ser reconocida con el nombre de la variable que recibe el valor. La
asignacin se puede clasificar de la siguiente forma:
Simples: Consiste en pasar un valor constante a una variable (a 15)
Contador: Consiste en usarla como un verificador del nmero de veces que se
realiza un proceso (a a + 1)
Acumulador: Consiste en usarla como un sumador en un proceso (a a + b)

De trabajo: Donde puede recibir el resultado de una operacin matemtica que


involucre muchas variables (a c + b*2/4).

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,

EF = Examen_Fisica, T1F = Tarea1_Fisica, T2F = Tarea2_Fisica, T3F = Tarea3_Fisica,


EP =
Examen_Programacion, T1P =
Tarea1_Programacion, T2P =
Tarea2_Programacion, T3P = Tarea3_Programacion, T4P = Tarea4_Programacion
Entrada: NA, NC, EC, T1C, T2C, EF, T1F, T2F, T3F, EP, T1P, T2P, T3P, T4P
Datos Adicionales:
Examen Calculo 80% tareas 20%
Examen Fisica 70% tareas 30%
Examen Programacin 85% tareas 15%
Proceso
PC = EC * 0.80 + (T1C+T2C) / 2 * 0.20
PF = EF * 0.70 + (T1F+T2F+T3F) / 3 * 0.30
PP = EP * 0.85 + (T1P+T2P+T3P+T4P) / 4 * 0.15
PG = (PC+PF+PP) / 3

Diagrama de Flujo

Pseudocdigo
Algoritmo Promedios