2ª UNIDAD DE ALGORITMO

Estructura General de un Algoritmo

PRESENTADO POR BREHINER ANDRES QUIROS

CRISTIAN ESTEBAN GONGORA

PRESENTADO A FERNANDO CHICO GUARIN

INS. EDU. INSTITUTO TECNICO INDUSTRIAL

ESPECIALIDAD DE SITEMAS FLORENCIA CAQUETA

2010

Tabla de contenido

• INTRODUCCIÓN• DIAGRAMAS DE FLUJO• EJERCICIOS DE VERIFICACIÓN• ALGORITMOS• ESTRUCTURAS DE SELECCIÓN• ESTRUCTURAS DE SECUENCIA CICLOS O BUCLES• Ciclo Para O Desde• Ciclo Mientras.• Ciclo Repita Hasta Que• SUBPROGRMA O MODULO

INTRODUCCIÓN

• el curso esta enfocado esencialmente en el trabajo través de algoritmos. la importancia que tienen, la solución de estos problemas, utilizando diagramas de flujo, pues esta herramienta no solo es utilidad en ingeniería de sistemas, si no en muchos actividades profesionales, donde se requieren representar problema estructurales mediante diagramas,

DIAGRAMAS DE FLUJO• diagrama de flujo, cuyas características, hace que se

aplique no solo en la informática si no en todos los procesos que llevan una secuencia lógica, entre sus aspectos fundamentales están:

• Sencillez. Construcción fácil.• Claridad. Fácil reconocimiento de sus elementos.• Utilización de normas en la construcción de algoritmos.• Flexibilidad. Facilidad en las modificaciones. Entonces un diagrama Un diagrama de flujo es la representación gráfica del flujo de datos o de operaciones de un programa.

DIAGRAMAS DE FLUJO

Los símbolos de mayor utilización en la representación grafica por medio de diagramas son:

Para realizar estos gráficos existen plantillas o herramientas que mejoran la presentación

También se pueden encontrar en los procesadores de texto barras quepermiten realizar estos gráficos

Este es uno de los cursos en los que se necesita realizar muchos

ejercicios para poder lograr un aprendizaje exitoso.

EJEMPLOS

ALGORITMOS

• los diagramas se convierten en una herramienta básica fundamental, el la resolución de problemas informáticos, pero este modulo lo que pretende es dar a conocerlos, sin profundizar mucho sobre ellos, es trabajo del estudiantes ahondar en los conceptos y técnicas en el desarrollo de diagramas.

MUHAMMAD BIN MUSA AL-KHWARIZMI (Algorizm)

Existen muchas definiciones referentes a algoritmos, entre las cuales tenemos

• 1. un algoritmo es un conjunto de instrucciones las cuales le dicen a la computadora cómo ejecutar una tarea específica

• 2. Un algoritmo es un conjunto ordenado y finito de instrucciones que conducen a la solución de un problema

• 3. “Una lista de instrucciones donde se especifica una sucesión de operaciones necesarias para resolver cualquier problema de un tipo dado”.

Un algoritmo esta compuesto por tres elementos esenciales

• a- Cabecera ->donde se da el nombre del algoritmo y se declaran las variables

• b- Cuerpo -> donde se realizan todas las acciones del programa

• c- Final ->donde se da finalización, porque debe ser finito

EJEMPLO

Estructuras de Selección

• Las estructuras de selección son estructuras de control utilizadas para la toma decisiones dentro de un programa. A estas estructuras se conocen también como estructuras selectivas o estructuras de decisión y son las siguientes:

• · La estructura de selección simple (SI).• · La estructura de selección doble (SI-SINO).• · Estructura de Selección doble en Cascada SI-

SINO-SI

• La estructura de selección simple permite ejecutar una acción o un grupo de acciones sólo si se cumple una determinada condición.

• Si (condicional)• Sentencia 1• Sentencia 2• …• Fin _si

• La estructura de selección doble permite seleccionar una ruta de dos rutas posibles en base a la verdad o falsedad de una condición.

• Si (condicional)• Sentencia 1• Sentencia 2• …• Si_no• Sentencia 1• Sentencia 2• …• Fin_fi

La estructura de selección doble en cascada esta formada por varias estructuras de

selección doble SI-SINO puestas una a continuación de otra de forma que a un SI-SINO le sigue otro SI-SINO. En la estructura de selección doble en cascada, las condiciones se evalúan orden descendente, pasando de una condición a otra si la condición anterior resulta falsa. En el momento que se encuentra una condición verdadera, se efectúa acción correspondiente a dicha condición se corta el resto de la estructura. Si todas las condiciones resultan falsas, se efectuará acciones

correspondientes al SINO, que se considera como la acción por defecto.

• SI( condicional1 )• accion1• SINO SI( condicional2 )• accion2

• SINO SI( condicional3 )• accion3• .• .• .• SINO• ….

Estructuras de secuencia Ciclos o Bucles

• Este tipo de estructuras marcan como orden de ejecución la reiteración de una serie de acciones basándose en un bucle.

• “Un BUCLE (loop, en inglés) es un trozo de algoritmo cuyas instrucciones son repetidas un cierto número de veces, mientras se cumple una cierta condición que ha de ser claramente especificada. La condición podrá ser verdadera o falsa, y se comprobará en cada paso o iteración del bucle.

Básicamente, existen tres tipos de estructuras repetitivas

• También se hace necesario conocer otros conceptos que se manejan mucho cuando hablamos de ciclos o bucle ellos son:

· Decisión: donde se evalúa la condición y, en caso de ser cierta, se ejecuta.

· Cuerpo del bucle: son las instrucciones que queremos ejecutar repetidamente un cierto número de veces.

· Salida del bucle: es la condición que dice cuándo saldremos de hacer repeticiones (caminar mientras encuentro un sillón, en el momento de encontrar un sillón dejo de caminar y he salido del ciclo).

• CONTADOR. Una forma de controlar un bucle es mediante una variable llamada contador, cuyo valor se incrementa o decremento en una cantidad constante en cada repetición que se produzca.

• ACUMULADOR También, en los bucles suele haber otro tipo de variables llamadas acumulador, cuya misión es almacenar una cantidad variable resultante de operaciones sucesivas y repetidas. Es como un contador, con la diferencia que el incremento /decremento es variable.

Ciclo para o desde

• La estructura repetitiva PARA ó DESDE permite que las instrucciones las cuales contiene en su ámbito, se ejecuten un número de veces determinado Una variable de control, que llamamos contador, se incrementa o decrementa desde un valor inicial hasta un valor final. Supondremos un incremento de uno en uno y decrementos de menos uno en menos uno.

EjercicioRealizar un algoritmo que sume los 10 primeros números naturales e imprimasu resultado. Análisis1. los números naturales se tomaran del 1 al 10 2. como se conoce la cantidad de veces que hay que sumar los números, lo mejor es

utilizar el ciclo desde o para 3.como se necesita sumar los números, lo mejor es utilizar un acumulador

4. En este caso, los números se conocen, por lo tanto no habría quecapturar ningún valorSolución1. algoritmo suma102. var3. k,suma : entero;4. inicio5. suma=0;6. Para (k=1 hasta 10 hacer)7. suma=suma+k;8. fin_para9. Escriba(“la suma es: ”,suma);10. fin

Ciclo Mientras

• Controla la ejecución de un conjunto de instrucciones de tal forma que éste se ejecuta mien-tras se cumpla la condición de control que aparece al comienzo de la instrucción. Es decir funciona siempre y cuando la condición sea verdadera.

EjemploSe debe desarrollar un algoritmo que este permita ingresar las notas del curso de algoritmos, el programa debe terminar

cuando la nota ingresada es cero (cero), luego mostrar el promedio de las notas ingresadasAnálisis1. En este ejercicio no se sabe la cantidad de notas2.-Se sabe que se termina cuando una de las notas ingresada es cero3.-Se debe utilizar un contador, para determinar el número de notas ingresadas4.-también se debe utilizar un acumulador para sumar cada nota5.-se utilizara una variable extra si es del caso para obtener el promedio.Solución1. Algoritmo notas2. Var3. k : entero4. suma, nota, promedio: real;5. inicio6. suma=0;k=0;7. mientras (nota <>0)8. escriba(“entre la nota”);9. lea (nota)10. si (nota >0 )11. suma=suma+nota;12. k=k+1;13. fin_si14. fin_mientras15. promedio=suma/k;16. escriba(“la cantidad de notas ingresadas son: ”,k);17. escriba(“el promedio de las notas es de :”,promedio);18. fin.

Ciclo Repita hasta que

• Controla la ejecución de un conjunto de instrucciones de tal forma que éste se ejecuta hasta que se cumpla la condición de control que aparece al final de la instrucción.

EjercicioSe realza una variación al ejercicio anterior Las notas permitidas son únicamente, números positivos comprendidos entre 0.1 y cinco. Con este

ejercicio se pretende abordar un tema de mucha importancia, como son los filtros, los cuales solo permiten el ingreso de unos determinados valores, en caso de que esos valores no sean validos se generara mensajes de error, Con este planteamiento, podemos involucrar los dos ciclos.

Análisis1.-El análisis prácticamente es el mismo anterior, solo que se debe tener encuenta las notas permitidas (0.1 a 5.0)2.-En caso de no ser una nota permitida el algoritmo emitirá un mensaje ypedirá un nuevo número1. Algoritmo notas_v12. Var3. k : entero4. suma, nota, promedio: real;5. inicio6. suma=0; k=0;7. mientras (nota <>0)8. repita9. escriba("entre la nota");10. lea(nota);11. si (nota <0) o (nota >5)12. escriba("Error. intentelo nuevamente");13. fin_si14. hata que (nota<0 ) o (nota >5);15. if (nota <>0 )16. suma=suma+nota;17. k=k+1;18. fin_si19. fin_mientras20. promedio=suma/k;21. escriba("la cantidad de notas ingresadas son: ”,k);22. escriba(“el promedio de las notas es de :”,promedio);23. fin

SUBPROGRMA O MODULO• Hay una expresión que dice “Divide y Vencerás”, precisamente los módulos

lo que permiten es dividir los programas grades, en fragmentos pequeños. • Un subprograma o modulo es un trozo de código que tiene – Entradas– Salidas– Instrucciones Al dividir un programa en módulos este permite• Permite mayores niveles de abstracción, por ende capacidad de abordar

problemas más complejos• Diseñar programas más claros, y por ende más fáciles de mantener• Permite la reutilización de código, y por ende evita duplicidad de trabajo y

aumenta productividad• La detección de errores y corrección se hace fácil

En esquema un programa dividido en módulos será

GRACIAS