los algoritmos
TRANSCRIPT
PRÁCTICA 4 - F.C.CSección 105
Equipo:Sara Ivon Cisneros.Antonio Álvarez GómezVicente García Serrano.
ALGORITMO Un algoritmo es una serie de operaciones detalladas y no ambiguas. En otras palabras un algoritmo es un conjunto de reglas para resolver una cierta clase de problemas .
Un algoritmo es el medio por el que se explica cómo puede resolverse un problema, mediante aproximaciones paso a paso. Se puede formular de muchas formas con el cuidado de que no exista ambigüedad
ALGORITMOS
DIAGRAMA DE FLUJO.
Pseudocódigo.
¿QUÉ ES UN DIAGRAMA DE FLUJO ?
• Un diagrama de flujo es una representación gráfica de un proceso. Cada paso del proceso es representado por un símbolo diferente que contiene una breve descripción de la etapa de proceso.
EJEMPLO DE DIAGRAMA.
EJEMPLO PARA DETERMINAR LA SUMA DE DOS NUMEROS
PSEUDOCÓDIGOS.
1. Cabecera.2. Nombre.3. Módulo.
4. Tipos de datos.5. Constantes.6. Variables.7. Cuerpo.
8. Inicio.9. Instrucciones.
10.Fin.
Sus estructura.
Lenguaje de alto nivel cuya
característica principal es la de
plasmar el algoritmo de forma escrita.
¿Qué son?
EJEMPLO DE PSEUDOCÓDIGO
ESTRUCTURAS SECUENCIALES.
La estructura secuencial es aquella en la que una acción (instrucción) sigue a otra en secuencia. Las tareas se suceden de tal modo que la salida de una es la entrada de la siguiente y así sucesivamente hasta el fin del proceso.
ESTRUCTURAS SECUENCIALES
En Pseudocódigo una Estructura
Secuencial se representa de la
siguiente forma:
PSEUDOCODIGO Nombre
VARIABLE
Nombre: Tipo De Dato
CONSTANTES
Nombre = ValorINICIO
acción
acción1
acción2
acciónFIN
En Diagrama de Flujo:
ESTRUCTURAS DE DECISIÓN
DEFINICIONES
MAPAS.
Con
Con
¿PARA QUÉ SE UTILIZAN LAS ESTRUCTURAS DE DECISIÓN?.
• Las estructuras de decisión se utilizan para tomar decisiones lógicas en un programa, algoritmo, pseudocódigo o mapa de flujo.
Simples Dobles Anidadas
Estructuras de repetición.
Ejecuta una determinada acción cuando se cumple una determinada condición, en conclusión, este tipo de estructura lleva a cabo solo una decisión y en caso de no cumpirese finaliza la estructura. Podría representarse de la siguiente manera.
Si la condición es verdadera, entonces ejecuta la acción.
Si la condición es falsa, entonces no se ejecuta nada.
ESTRUCTURAS DE DECISIÓN DOBLE.
Como podemos observar si la condición es falsa termina la ejecución de la decisión.
ESTRUCTURAS DE DECISIÓN ANIDADAS
Por su parte la estructura de decisión anidada está diseñada para evaluar mas de una sola condicional, ya que puede ser utilizada incluso para evaluar mas de dos condiciones.
Si la condición es verdadera, entonces ejecuta la primera acción.
Si la condición es falsa, entonces se ejecuta la segunda acción o entra en la siguiente condicional.
SI la condición siguiente es verdadera puede que termine todo el conjunto de la estructura, de caso contrario puede añadir mas estructuras.
Si la condición es falsa puede pasar el mismo caso que si fuera verdadera pero con otras acciones.
Puede que se imagine difícil de lograr o difícil de manejar pero no es así, esta estructura tiene una manera sencilla de representarse.
Tema: Estructuras de Decisión Anidadas
Como podemos observar no es muy diferente de otras estructuras, solo
que esta contiene a otras dentro.
Como se mencionó anteriormente aquí se
encuentran otras condicionales
Además una muestra que
ejecuta ordenes, y otra que no lo
haces.
ESTRUCTURAS DE DECISIÓN MÚLTIPLE
Las estructuras de decisión múltiple permiten ejecutar un bloque de sentencias, seleccionado entre un conjunto de bloques alternativos, en función de una condición.
Sentencia CSentencia b Sentencia A
Sentencia D
Sentencia E
ESTRUCTURAS DE REPETICIÓN.
ESTRUCTURA DE REPETICIÓN PARA
• Una estructura de repetición, también llamada lazo o bucle, hace posible la ejecución repetida de secciones específicas de código.
Como lo dice la descripción anterior podemos percatarnos que se repite determinada cantidad de veces ese bloque de instrucciónes hasta que la variable de control llega a ser falsa.
ESTRUCTURA DE REPETICIÓN PARA
ESTRUCTURA DE REPETICIÓN MIENTRAS
Un bloque de sentencias se ejecuta un número indefinido de veces, mientras que se satisface alguna condición establecida por el usuario.
ESTRUCTURA DE REPETICIÓN MIENTRAS
ESTRUCTURA DE REPETICIÓN HACER... MIENTRAS
.De forma mas específica se ejecuta una sola vez un bloque de instrucciones, donde no es necesario comprobar alguna condición, luego de ejecutar este bloque comprueba la condición, la cual debió ser evaluada anteriormente para comprobar si el ciclo se va a repetir.
ESTRUCTURA DE REPETICIÓN HACER-MIENTRAS
BIBLIOGRAFÍA.
• http://informaticaingqmi.blogspot.mx/2010/11/estructuras-de-decision-simples-y.html
• https://sites.google.com/site/fprogati/estructuras-selectivas
• http://visiondigital19.blogspot.mx/2010/03/estructura-de-multiple-repeticion.html
• http://www.ifca.unican.es/users/gserrano/Docencia/PEC/Fortran4-loops.pdf