La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

Unidad 1 DISEÑO DE ALGORITMOS ING. Nelwi Baez. MSC.

Presentaciones similares


Presentación del tema: "Unidad 1 DISEÑO DE ALGORITMOS ING. Nelwi Baez. MSC."— Transcripción de la presentación:

1 Unidad 1 DISEÑO DE ALGORITMOS ING. Nelwi Baez. MSC

2 Representación de Algoritmos Para representar un algoritmo se utiliza algún método que independice el algoritmo del lenguaje de programación. Los métodos permiten representar el algoritmo y a partir de estas representación implementare el algoritmo en cualquier lenguaje de programación. Los métodos para representar un algoritmo son: Diagramas de Flujo Pseudocódigo

3 Diagramas de Flujo Un diagrama de flujo es una representación gráfica de la lógica del diseño. Está a un nivel de detalle más bajo que los diagramas de estructura. Un diagrama de flujo se usa cuando se desea seguir bajando a un nivel con mayores detalles, tal como agregar bifurcación de condicionales y/o iterar. En todo algoritmo siempre habrá una caja 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 flecha indica la secuencia en la que se van a ejecutar las acciones. Símbolo de proceso: Indica la acción que tiene que realizar la computadora. Dentro se escrie la acción. Acciones de entrada y salida. Dentro se colocan las acciones de lectura y escritura. Condición: Se coloca una condición. Representa estructuras selectivas y repetitivas. Se evalua la condición y se escoge un camino de acuerdo a si el resultado es verdadero o falso.

5 Símbolos de los Diagramas de Flujo Principio y fin: Dentro del símbolo irá la palabra inicio o fin del algoritmo. Subprograma: Dentro se coloca el nombre del subprograma al que se llama. Conectores: Sirven cuando un flujograma no cabe en una columna de la página y hay que seguir en otra columna. El primer símbolo si está en la misma página y el segundo en página distinta. Aclaratoria: Es un comentario para entender mejor el código, pero no es parte del código y por tanto 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 Pasos para Crear un Diagrama de Flujo Determinar requerimientos del proceso Determinar requerimientos del post-proceso Fin ¿Diagrama Flujo OK? Crear Diagrama de Flujo Verificar Diagrama de Flujo NO SI A

8 Las bifurcaciones condicionales se ejecutan según una determinada condición. Si la condición es verdadera se ejecuta un bloque del proceso. Si es falsa se ejecuta un bloque diferente. Iterar es cuando en un segmento de un algoritmo, los pasos se repiten un número determinado de veces mientras se cumple una determinada condición. Detalles del Diagrama de Flujo

9 Ejemplo de Diagrama de Flujo Problema: Alquiler de video. Subproblema: Verificar si el cliente es un miembro registrado. NO SI ¿Número encontrado? Obtener Identificación Introducir nro. Teléfono en la Computadora Iniciar Proceso: Nuevo Miembro Proceder con el Alquiler 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 de Flujo Problema: Determinar el producto de varios números positivos que se ingresan a través del teclado. Se indica el fin de datos al leer un número negativo. Algoritmo: 1.Iniciar la variable del producto. 2.Leer número. 3.Preguntar si es negativo o positivo. 4.Si es negativo salir y escribir el producto. 5.Si es positivo, se multiplica el número leído y luego se lee un nuevo número. Se vuelve al paso 3.

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

12 Pseudocódigo El pseudocódigo es un lenguaje de documentación de programas similar al inglés (o español), parecido a cualquier lenguaje de programación de alto nivel. No necesita seguir ninguna regla específica, como sí lo requieren los programas que van a ser compilados. Normalmente no es muy específico para las áreas de E/S. Tiene la ventaja que se puede crear fácilmente con cualquier editor de texto. No hay ningún estándar en la industria definido para los pseudocódigos.

13 Palabras Claves en Pseudocódigo El pseudocódigo puede utilizar palabras claves o palabras especiales que van indicando lo que significa el algoritmo. Ejemplo de palabras claves en pseudocódigo: -Inicio y Fin -Sí -Entonces -Sino -Mientras hacer -Repetir / hasta -Desde / hasta -Según sea Los comentarios van encerrados entre llaves. Hay que utilizar las sangrías.

14 Estructura de los Pseudocódigos La estructura recomendada para los algoritmos en pseudocódigo es: Algoritmo Var : Inicio Fin

15 Ejemplo de Pseudocódigo Problema: Determinar el producto de varios números positivos que se ingresan a través del teclado. Se indica el fin de datos al leer un número negativo. Algoritmo Producto Var p, num: entero Inicio p = 1 Leer num Mientras num >=0 hacer p = p * num Leer num Fin mientras Escribir p Fin

16 Ejercicios propuestos 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.

17 Resumen


Descargar ppt "Unidad 1 DISEÑO DE ALGORITMOS ING. Nelwi Baez. MSC."

Presentaciones similares


Anuncios Google