Unidad 2. Algoritmos y estructuras de datos.

2.1. REPRESENTACIN DE A!"RIT#"S

De$nici%n de Algoritmos& Es un conjunto de pasos lgicos ordenados,
secuencialmente y fnita, escritos de tal forma que conducen a la solucin de
un problema.
Un algoritmo es un mtodo para resolver un problema mediante una serie de
pasos precisos, defnidos y fnitos.
CARACTERISTICAS DE "S A!"RIT#"S.
a) El algoritmo debe ser preciso e indicar el orden de realizacin de cada paso.
b) El algoritmo debe ser definido, si se sigue un algoritmo dos veces, se debe obtener el mismo
resultado cada vez.
c) El algoritmo debe ser finito, si se sigue un algoritmo se debe terminar en algn momento; o
sea debe tener un nmero finito de pasos.
Caractersticas de un algoritmo
preciso (indica el orden de realizacin en cada paso),
defnido (si se sigue dos veces, obtiene el mismo resultado cada vez),
fnito (tiene fn; un nmero determinado de pasos).
PARTES DE UN A!"RIT#"
Entrada: Corresponde al insumo, a los datos necesarios que requiere el proceso para
ofrecer los resultados esperados.
Proceso: Pasos necesarios para obtener la solucin del problema o la situacin
planteada.
Salida: Resultados arrojados por el proceso como solucin.
2.2 DIAGRAMAS DE FLUJO (FLUJOGRAMA)
Son representaciones grficas de los pasos necesarios que conllevan a la solucin
algortmica de un problema. Para disearlos se utilian determinados smbolos o
figuras que representan una accin dentro del procedimiento.
!stos smbolos se "an normaliado o estandariado para representar los pasos del
algoritmo. Cada paso se representa a trav#s del smbolo adecuado, que se van
uniendo con flec"as, denominadas lneas de flujo, que a su ve indican el orden en
que los pasos deben ser ejecutados.