Unidad 1

1. Unidad1 DISEÑO DE ALGORITMOS ING. NelwiBaez. MSC

2. Representación de Algoritmos • Para representar un algoritmo se utilizaalgúnmétodoqueindependice el algoritmo del lenguaje de programación. • Los métodospermitenrepresentar el algoritmo y a partir de estasrepresentaciónimplementare el algoritmo en cualquierlenguaje de programación. • Los métodos para representar un algoritmo son: • Diagramas de Flujo • Pseudocódigo

3. Diagramas de Flujo • Un diagrama de flujoesunarepresentacióngráfica de la lógica del diseño. • Está a un nivel de detallemásbajoque los diagramas de estructura. • Un diagrama de flujo se usacuando se deseaseguirbajando a un nivel con mayoresdetalles, talcomoagregarbifurcación de condicionales y/o iterar. • En todoalgoritmosiemprehabráunacaja de inicio y otra de fin, para el principio y final del algoritmo.

4. Símbolos de los Diagramas de Flujo Líneas de flujo:Sirve para conectar los símbolos del diagrama y la flechaindica la secuencia en la que se van a ejecutarlasacciones. Símbolo de proceso:Indica la acciónquetienequerealizar la computadora. Dentro se escrie la acción. Acciones de entrada y salida.Dentro se colocanlasacciones de lectura y escritura. Condición: Se colocaunacondición. Representaestructurasselectivas y repetitivas. Se evalua la condición y se escoge un camino de acuerdo a si el resultadoesverdadero o falso.

5. Símbolos de los Diagramas de Flujo Principio y fin:Dentro del símboloirá la palabrainicio o fin del algoritmo. Subprograma:Dentro se coloca el nombre del subprograma al que se llama. Conectores:Sirvencuando un flujograma no cabe en unacolumna de la página y hay queseguir en otracolumna. El primer símbolosiestá en la mismapágina y el segundo en páginadistinta. Aclaratoria: Es un comentario para entendermejor el código, pero no es parte del código y portanto no se ejecuta.

6. Símbolos de los Diagramas de Flujo Pantalla: Cuando la salida es por pantalla. Teclado: Representa una entrada por teclado. Impresora. Entrada/Salida por disco.

7. A Determinarrequerimientos del proceso Determinar requerimientos del post-proceso Crear Diagrama de Flujo Verificar Diagrama de Flujo NO ¿Diagrama Flujo OK? SI Fin Pasos para Crear un Diagrama de Flujo

8. Detalles del Diagrama de Flujo • Las bifurcacionescondicionales se ejecutansegúnunadeterminadacondición. • Si la condiciónesverdadera se ejecuta un bloque del proceso. • Si esfalsa se ejecuta un bloquediferente. • Iterarescuando en un segmento de un algoritmo, los pasos se repiten un númerodeterminado de vecesmientras se cumpleunadeterminadacondición.

9. Obtener Identificación Introducir nro. Teléfono en la Computadora SI ¿Número encontrado? NO Iniciar Proceso: Nuevo Miembro Proceder con el Alquiler Ejemplo de Diagrama de Flujo Problema: “Alquiler de video”. Subproblema: “Verificarsi el clientees un miembroregistrado”. Nota: este diagrama es solo parte de la solución general del problema (no esta completo)

10. Representación de un Problema con un Diagrama deFlujo • Problema: • Determinar el producto de variosnúmerospositivosque se ingresan a través del teclado. Se indica el fin de datos al leer un númeronegativo. • Algoritmo: • Iniciar la variable del producto. • Leer número. • Preguntarsiesnegativo o positivo. • Si esnegativosalir y escribir el producto. • Si espositivo, se multiplica el númeroleído y luego se lee un nuevonúmero. Se vuelve al paso 3.

11. Diagramas de Flujo para Calcular el Producto de Números INICIO ENCUENTRE LOS ERRORES. P = 1 LEER NUM SI NUM >= 0 P = P x NUM NO ESCRIBIR P FIN

12. Pseudocódigo • El pseudocódigoes un lenguaje de documentación de programas similar al inglés (o español), parecido a cualquierlenguaje de programación de alto nivel. • No necesitaseguirningunareglaespecífica, comosí lo requieren los programasque van a sercompilados. • Normalmente no esmuyespecífico para lasáreas de E/S. • Tiene la ventajaque se puedecrearfácilmente con cualquier editor de texto. • No hay ningúnestándar en la industriadefinido para los pseudocódigos.

13. Palabras Claves en Pseudocódigo • El pseudocódigopuedeutilizarpalabras claves o palabrasespecialesque van indicando lo quesignifica el algoritmo. • Ejemplo de palabras claves en pseudocódigo: • Inicio y Fin • Sí <condición> • Entonces <acciones> • Sino <acciones> • Mientras <condición> hacer • Repetir / hasta <condición> • Desde / hasta • Según sea • Los comentarios van encerrados entre llaves. • Hay queutilizarlassangrías.

14. Estructura de los Pseudocódigos • La estructura recomendada para los algoritmos en pseudocódigo es: • Algoritmo <nombre algoritmo> • Var • <nombre>: <tipo> • Inicio • <Instrucciones> • Fin

15. Ejemplo de Pseudocódigo Problema: Determinar el producto de variosnúmerospositivosque se ingresan a través del teclado. Se indica el fin de datos al leer un númeronegativo. • AlgoritmoProducto • Var • p, num: entero • Inicio • p = 1 • Leer num • Mientrasnum >=0 hacer • p = p * num • Leer num • Fin mientras • Escribir p • Fin

16. Escribir un Pseudocódigo de un programa que permita leer la edad y peso de una persona y posteriormente imprimirla. • Escribir un Pseudocódigo que calcule el área de un triángulo recibiendo como entrada el valor de base y altura. • Escribir Pseudocódigo que calcule el área de un círculo. • Escribir Pseudocódigo que lea de entrada 3 números y que indique cual es el mayor de ellos. Ejercicios propuestos

17. Resumen