los algoritmos

24
PRÁCTICA 4 - F.C.C Sección 105 Equipo: Sara Ivon Cisneros. Antonio Álvarez Gómez Vicente García Serrano.

Upload: antonio-gomez

Post on 04-Aug-2015

209 views

Category:

Internet


2 download

TRANSCRIPT

Page 1: Los algoritmos

PRÁCTICA 4 - F.C.CSección 105

Equipo:Sara Ivon Cisneros.Antonio Álvarez GómezVicente García Serrano.

Page 2: Los algoritmos

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

Page 3: Los algoritmos

DIAGRAMA DE FLUJO.

Pseudocódigo.

Page 4: Los algoritmos

¿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.

Page 5: Los algoritmos

EJEMPLO DE DIAGRAMA.

Page 6: Los algoritmos

EJEMPLO PARA DETERMINAR LA SUMA DE DOS NUMEROS

Page 7: Los algoritmos

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?

Page 8: Los algoritmos

EJEMPLO DE PSEUDOCÓDIGO

Page 9: Los algoritmos

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.

Page 10: Los algoritmos

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:

Page 11: Los algoritmos

ESTRUCTURAS DE DECISIÓN

DEFINICIONES

MAPAS.

Con

Con

Page 12: Los algoritmos

¿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.

Page 13: Los algoritmos

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.

Page 14: Los algoritmos

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.

Page 15: Los algoritmos

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.

Page 16: Los algoritmos

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

Page 17: Los algoritmos

ESTRUCTURAS DE REPETICIÓN.

Page 18: Los algoritmos

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.

Page 19: Los algoritmos

ESTRUCTURA DE REPETICIÓN PARA

Page 20: Los algoritmos

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.

Page 21: Los algoritmos

ESTRUCTURA DE REPETICIÓN MIENTRAS

Page 22: Los algoritmos

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.

Page 23: Los algoritmos

ESTRUCTURA DE REPETICIÓN HACER-MIENTRAS