Unidad 1
description
Transcript of Unidad 1
Unidad 1
DISEÑO DE ALGORITMOS
ING. Nelwi Baez. MSC
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
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.
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.
Símbolos de los Diagramas de FlujoPrincipio 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.
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.
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
• 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
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)
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.
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.
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.
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í <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 que utilizar las sangrías.
Estructura de los Pseudocódigos
• La estructura recomendada para los algoritmos en pseudocódigo es:
Algoritmo <nombre algoritmo>Var <nombre>: <tipo>Inicio <Instrucciones>Fin
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 ProductoVar p, num: enteroInicio p = 1 Leer num Mientras num >=0 hacer p = p * num Leer num Fin mientras Escribir pFin
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.
Resumen