7/23/2019 (701015367) Alg Diag.desbloqueado

1/6

Algoritmos. Definicin

Un algoritmo se puede definir como una secuencia de instrucciones querepresentan un modelo de solucin para determinado tipo de problemas. Obien como un conjunto de instrucciones que realizadas en orden conducen a

obtener la solucin de un problema.

Para realizar un programa es conveniente el diseo o definicin previa delalgoritmo. El diseo de algoritmos requiere creatividad y conocimientosprofundos de la tcnica de programacin. uis !oyanes" programador e#pertoy autor de muc $os libros acerca de lgica y programacin nos dice %en laciencia de la computacin y en la programacin" los algoritmos son m&simportantes que los lenguajes de programacin o las computadoras. Unlenguaje de programacin es slo un medio para e#presar un algoritmo y unacomputadora es slo un procesador para ejecutarlo'.

oa algoritmos son independientes de los lenguajes de programacin. En cadaproblema el algoritmo puede escribirse y luego ejecutarse en un lenguajediferente de programacin. El algoritmo es la infraestructura de cualquiersolucin" escrita luego en cualquier lenguaje de programacin.

Caractersticas de los algoritmos

Preciso. (efinirse de manera rigurosa" sin dar lugar a ambig)edades.(efinido. *i se sigue un algoritmo dos veces" se obtendr& elmismo resultado.+inito. (ebe terminar en alg,n momento.

Puede tener cero o m&s elementos de entrada.(ebe producir un resultado. os datos de salida ser&n los resultados deefectuar las instrucciones.

*e concluye que un algoritmo debe ser suficiente para resolver elproblema. Entre dos algoritmos que lleven a un mismo objetivo"siempre ser& preferible el m&s corto -se deber& analizar la optimizacin detiempos y o recursos/.

Etapas para la solucin de un problema por medio delcomputador

0. 1n&lisis del problema" definicin y delimitacin -macroalgoritmo/.2onsiderar los datos de entrada" el proceso que debe realizar el

computador y los datos de salida.3. (iseo y desarrollo del algoritmo -se utiliza pseudocdigo" escritura

natural del algoritmo" diagramas de flujo" etc. /4. Prueba de escritorio. *eguimiento manual de los pasos descritos en el

algoritmo. *e $ace con valores bajos y tiene como fin detectar errores.5. 2odificacin. *eleccin de un lenguaje de programacin y digitacin del

pseudocdigo $aciendo uso de la sinta#is y estructura gramatical dellenguaje seleccionado.

7/23/2019 (701015367) Alg Diag.desbloqueado

2/6

6. 2ompilacin o interpretacin del programa. El soft7are elegido conviertelas instrucciones escritas en el lenguaje a las comprendidas por elcomputador.

8. Ejecucin. El programa es ejecutado por la m&quina para llegar a losresultados esperados.

9. (epuracin -debug/. Operacin de detectar" localizar y eliminar erroresde mal funcionamiento del programa.:. Evaluacin de resultados. Obtenidos los resultados se los eval,a para

verificar si son correctos. -Un programa puede arrojar resultadosincorrectos a,n cuando su ejecucin no muestra erorres/.

Algoritmos cualitativos y algoritmos cuantitativos

Un algoritmo es cualitativo cuando en sus pasos o instrucciones no est&ninvolucrados c&lculos numricos. as instrucciones para armar un aeromodelo"para desarrollar una actividad f;sica o encontrar un tesoro" son ejemplos de

algoritmos cualitativos.

7/23/2019 (701015367) Alg Diag.desbloqueado

3/6

representacin" pero no suelen ser f&ciles de convertir en programas. Por lotanto" trataremos en este curso los tres primeros modelos.

Diagramas de flujo.

Es quiz&s la forma de representacin m&s antigua. 1lgunos autores suelenllamarlos tambin como diagramas de lgica o flujogramas.

Un diagrama de flujo utiliza cajas est&ndar tales como las que se muestran enlas figuras 0" 3 y 4>

7/23/2019 (701015367) Alg Diag.desbloqueado

4/6

Diagramas Nassi!c"neiderman o

C"apin

7/23/2019 (701015367) Alg Diag.desbloqueado

5/6

#seudocdigo

Es la tcnica que permite e#presar la solucin de un problema mediante unalgoritmo escrito en palabras normales de un idioma -por ejemplo" el espaol/"utilizando palabras imperativas. Es com,n encontrar en pseudocdigopalabras como> Anicie" lea" imprima" sume" divida" calcule" finalice. ?o $ay unl#ico obligado para el pseudocdigo" pero con el uso frecuente se $anestablecido algunos est&ndares. Este es un ejemplo de un programa escrito enpseudocdigo>

$nicie

%Calcule el salario neto y deduccin de &' ( %Esto es un

comentario( )ea nombre* "oras* valor+"ora

!alario+bruto,"oras-valor+"ora

Deduccion,!alario+bruto-&'

!alario+neto,!alario+bruto Deduccion

$mprima nombre* !alario+bruto* Deduccion* !alario+neto

/inalice

Tcnicas de diagramacin

En nuestra asignatura" por su facilidad y adecuada representacin de losproblemas a resolver" utilizaremos para represetar los algoritmos" a la tcnicade diagramas de flujo.

7/23/2019 (701015367) Alg Diag.desbloqueado

6/6

1 su vez" para un mejor ordenamiento en la realizacin de esos diagramas" se$an elaborado tcnicas de diseo de los mismos.

?osotros utilizaremos las denominadas top@do7n y estructrurada.

a primera de ellas" la top@do7n" persigue la descomposicin de un problemaen partes" tomando en primer lugar la dimensin total" para luego iridentificando sus partes componentes e ir trat&ndolas en forma particular y conmayor grado de detalle cada vez" $asta llegar a una e#presin final deresolucin simple" trivial o ya conocida.

a diagramacin estructurada no indica la forma en que se pueden utilizar yvincular los s;mbolos gr&ficos entre s;.

(e esta manera se distinguen la siguientes estructuras elementales" que luegoal combinarse entre s;" dan lugar al diagrama total.

Estructuras>

*ecuencia

(ecisin simple

(ecisin m,ltiple

Bepeticin con condicin inicial

Bepeticin con condicin final