A LGORITMOS : P ROBLEMAS Y SU

REPRESENTACIN

A LGORITMO
Se puede definir formalmente un algoritmo como un conjunto de pasos, procedimientos o acciones que nos permiten alcanzar un resultado o resolver un problema.
Abrir puerta
Muchas veces

Solucin Automtica

Problemas que necesitan mayor anlisis

C ARACTERSTICAS Y E STRUCTURA
Caractersticas de un Algoritmo:

Estructura de un Algoritmo:

E JEMPLO

DE

A LGORITMO

P ROBLEMAS : C LASIFICACIN
Cuando se desea encontrar

Encontrar objetos desconocidos Soluble

Cumplan

Algortmico

Problemas
Pueden ser:

Condiciones oInsoluble relaciones

Control Clasificacin
. . .

No Algortmico

Indecidible

Operacin

E JEMPLO
Un granjero tiene cincuenta animales entre conejos y gansos. Si la cantidad de patas de los animales es ciento cuarenta, cuntos conejos y cuntos gansos tiene el granjero?

E JEMPLO

E JEMPLOS
Robot

Partcula

Movimiento Aleatorio

R EPRESENTACIN DE UN A LGORITMO
Existen dos formas para representar un algoritmo:
1. Pseudocdigo: Es un lenguaje de especificacin de algoritmos. Tiene asociado un lxico (conjunto de palabras), una sintaxis (reglas gramaticales) y una semntica precisa (significado), de manera anloga a un lenguaje natural como el castellano.

2. Se basan en la utilizacin de diversos smbolos geomtricos para representar operaciones especficas. Se les llama diagramas de flujo porque los smbolos utilizados se conectan por medio de flechas para indicar la secuencia que sigue la ejecucin de las operaciones.

R EGLAS PARA LOS D IAGRAMAS DE F LUJO

Todo diagrama de flujo debe tener un inicio y un fin.
Las lneas utilizadas para indicar la direccin del flujo del diagrama deben ser rectas, verticales y horizontales. Todas las lneas utilizadas para indicar la direccin del flujo del diagrama deben estar conectadas. La conexin puede ser a un smbolo que exprese lectura, proceso, decisin, impresin, conexin o fin de diagrama.

R EGLAS PARA LOS D IAGRAMAS DE F LUJO

El diagrama de flujo debe ser construido de arriba hacia abajo (top-down) y de izquierda a derecha (right to left). La notacin utilizada en el diagrama de flujo debe ser independiente del lenguaje de programacin. La solucin presentada en el diagrama puede escribirse posteriormente y fcilmente en diferentes lenguajes de programacin.

R EGLAS PARA LOS D IAGRAMAS DE F LUJO

Es conveniente cuando realizamos una tarea compleja poner comentarios que expresen o ayuden a entender lo que hicimos. Si el diagrama de flujo requiriera mas de una hoja para su construccin, debemos utilizar los conectores adecuados y enumerar las paginas convenientemente .
No puede llegar mas de una lnea a un smbolo.

S MBOLOS U TILIZADOS EN LOS D IAGRAMAS DE F LUJO

S MBOLOS U TILIZADOS EN LOS D IAGRAMAS DE F LUJO

E JEMPLO 1. D IAGRAMA DE F LUJO

Dado el nombre, matricula y calificaciones obtenidas a lo largo del Datos: NOM, MAT, CAL1, CAL2, CAL3, CAL4, CAL5 semestre, hacer un diagrama de flujo que imprima nombre, matricula y el promedio de sus calificaciones. Inicio
NOM, MAT, CAL1, CAL2, CAL3, CAL4, CAL5

PRO

(CAL1+CAL2+CAL3+CAL4+CAL5)/5 NOM, MAT, PRO Fin

E JEMPLO 1. P SEUDOCDIGO
PROMEDIO_CALIFICACION
{El algoritmo, dadas las calificaciones de un alumno, calcula su promedio}
{NOM variable de tipo carcter. MAT variable de tipo entero. CAL1, CAL2, CAL3, CAL4, CAL5 variable tipo real} 1. Leer NOM, MAT, CAL1, CAL2, CAL3, CAL4, CAL5 2. Hacer PRO (CAL1+CAL2+CAL3+CAL4+CAL5)/5 3. Escribir NOM, MAT, PRO

E JEMPLO 2. D IAGRAMA DE F LUJO

Construir un diagrama de flujo tal que dado como dato la calificacin de un alumno en un examen, escriba aprobado en caso de que esa calificacin sea mayor a 8.
Inicio CAL
No
CAL>8

Si

Aprobado

Fin

E JERCICIOS
1. Hacer un algoritmo que imprima el nombre de un artculo, clave, precio original y su precio con descuento. El descuento lo hace en base a la clave, si la clave es 01 el descuento es del 10% y si la clave es 02 el descuento en del 20% (solo existen dos claves). Representarlo con un diagrama de flujo.

2. Determinar la cantidad de dinero que recibir un trabajador por concepto de las horas extras trabajadas en una empresa, sabiendo que cuando las horas de trabajo exceden de 40, el resto se consideran horas extras y que estas se pagan al doble de una hora normal cuando no exceden de 8; si las horas extras exceden de 8 se pagan las primeras 8 al doble de lo que se pagan las horas normales y el resto al triple.

E JERCICIOS
3. Una empresa quiere hacer una compra de varias piezas de la misma clase a una fbrica de refacciones. La empresa, dependiendo del monto total de la compra, decidir que hacer para pagar al fabricante. Si el monto total de la compra excede de $500 000 la empresa tendr la capacidad de invertir de su propio dinero un 55% del monto de la compra, pedir prestado al banco un 30% y el resto lo pagara solicitando un crdito al fabricante. Si el monto total de la compra no excede de $500 000 la empresa tendr capacidad de invertir de su propio dinero un 70% y el restante 30% lo pagara solicitando crdito al fabricante. El fabricante cobra por concepto de intereses un 20% sobre la cantidad que se le pague a crdito.