Diseo estructurado de Algoritmos

Unidad III

INTRODUCCION

Cuando se pretende resolver un problema mediante un sistema de computacin, inicialmente se presentan dos fases: a) Entendimiento del problema (anlisis e interpretacin) Comprende aspectos del problema como: - Tipo y Datos de entrada y salida. - Informacin disponible. - Resultados deseados. b) Elaboracin del algoritmo

ALGORITMO Definicin.

-. Algoritmo es un conjunto finito de pasos, ordenados y lgicos, que conducen a la solucin de un problema.

Caractersticas.

Las caractersticas fundamentales de los algoritmos son: - Debe ser preciso: Conocerse el orden de realizacin de los pasos. - Debe ser definido: Si se sigue el algoritmo varias veces, nos debe llevar al mismo resultado. - Debe tener fin: En algn momento debe finalizar su seguimiento.

Clasificacin.

Los algoritmos se pueden clasificar de la siguiente manera:

b) Cuantitativos:

Aquellos algoritmos donde la secuencia de los pasos depende de clculos numricos. Ejemplos: - Clculo de la nota definitiva de un curso. - Elaboracin de la nmina de una empresa. - Clculo del rea de una figura plana.

a) Cualitativos: Aquellos algoritmos donde la secuencia de los pasos depende de una o ms cualidades. Ejemplos : - Montada de una llanta pinchada. - Cambio de una bombilla fundida. - Consulta de una gua telefnica. - Consulta de un diccionario.

i) Conversacionales

: Aquellos algoritmos donde la secuencia de los pasos se representa mediante frases o proposiciones. Ejemplo: Elaborar un algoritmo conversacional para determinar la nota definitiva de un curso. A continuacin se describen los pasos, en forma conversacional, que le dan solucin a dicho enunciado. PASO 1 : Comienzo PASO 2 : Se debe conocer el cdigo, nombre del estudiante y las notas obtenidas durante el curso. PASO 3: Con las notas obtenidas, efectuar los clculos u operaciones necesarias para obtener la nota definitiva o final del curso. PASO 4 : Entregar publicar la nota definitiva del curso. PASO 5 : Final.

ii) Grficos:

Aquellos algoritmos donde la secuencia de pasos se representa mediante grficos o figuras geomtricas (valo, circulo, rombo, rectngulo, trapecio, etc.). Se les suele llamar "diagramas de flujo". Otra tipo son los diagramas Nassi scheiderman

iii) Pseudocdigo:

Aquellos algoritmos donde la secuencia de pasos se representa o indica mediante "cdigos" en espaol, los cuales tendrn un significado especial de acuerdo con cada paso. Ejemplo: El mismo algoritmo anterior, en seudocdigo, es como sigue PASO 1: COMIENZO PASO 2: ENTRADA: Cdigo, nombre, nota1 NOTA2 PASO 3: EJECUTE: Clculo de la nota definitiva SUMA( NOT1 +NOTA2 ) / 2 = PROM PASO 4: SALIDA: Entrega de la nota definitiva PROM PASO 5: FINAL.

Algoritmos

Determinsticos Son aquellos que se conoce que paso sigue despues (algoritmos secuenciales). No determinsticos Parte inversa de los determinsticos lo que significa que no se conoce con exactitud que paso hay que realizar (condiciones, bucles (repeticiones), invocacin a un mtodo (funcin)

ALGORITMOS HEURISTICOS

Es el conjunto de pasos que se basan en la experiencias de casos pasados para la construccion de casos futuros. Es decir se base en la experiencias pasadas de acciones.

Diseo de algoritmos

Top down (diseo descendente. Botton up (se utiliza para refinar y diagnosticar algorimos usa pruebas y depuraciones) Warner or ( es un diseo horizontal, similar a los famosos cuadros sinopticos { TDAS (construccion de clases Abstractas)

Elementos claves algoritmos

Modularidad.(subprograma, subrutina, corrutina, funcion o mtodo.) Acoplamiento (Maximo) Cohesion (Mnima) Existir un Modulo principal y submodulos que se tiene que llamar o invocar

Elemntos de la funcion

Tipo dato (ejemplo 2) o Identificador( void (ejemplo 1)

Parametros Formales

Nombre que se asigna A un elemento del algoritmo O programa

No retorna ningun valor Se utiliza return

Ejemplo 1

Void CapturarlosDatos( String nom, int edad, float prom) { . Tipo datos identificador Acciones . }

Valor asociado a la funcion Como se invoca la funcion por medio del nombre Parametros Formales.- son aquellos que se indican en la definicion de la funcion

Ejemplo 2

Float ConocerPromedio( float nota1, float nota2, float nota3) { . Tipo datos identificador Acciones . return valor } Valor asociado a la funcion float significa que devolvera un dato
Como se invoca la funcion por medio del nombre

Parametros Formales.- son aquellos que se indican en la definicion de la funcio

Significa el famoso envio de mensaje entre clases y metodos

Identificadores

Son los nombres que se asignan a los elementos de un algoritmo o programa como puede ser:

Variable Nombre de la funcion Constante Nombre de una clase nombre de un parametro, nombre de un atributo

Reglas para usar identificadores

No se usa espacio en blanco No se inicia con un nmero No se usan palabras reservadas No se usan simbolos especiales como son ! # $ % & / ( ) ? @ etc. El nico permitido es el guion bajo _ Usar una palabra asociada al significado del elemento.

Son elementos que contienen un significado: void, return,

Identificadores correctos

NombredelAlumno Nom_alumno Alumno1 EsteesUnIdentificadorValido Calcular_notas Nombre Edad

Identificadores Erroneos
Nombre del alumno 1Alumno Public @lumno Nombre_del Alumno