Algoritmos

ALGORITMOS
DEFINICIÓN DE ALGORITMO
Es una secuencia de pasos lógicamente estructurados para resolver un problema, utilizando el lenguaje nativo o materno. Describe el método para realizar una tarea. Es una secuencia de instrucciones que, ejecutadas adecuadamente, dan lugar al resultado deseado.
PROPIEDADES DE UN ALGORITMO
Finito: Al seguir los pasos debe llegar a la solución , esdecir, debe tener término Definido: Cada paso definido de un modo preciso.
Conjunto de Entradas: Datos iniciales del algoritmo
Conjunto de Salidas: Respuesta que obtenemos
del algoritmo.
Efectivo: Las operaciones a realizar deben ser
básicas, para que el procesador pueda realizarlas
de modo exacto y en tiempo finito.
CREACIÓN DE UN ALGORITMO
Los algoritmos pueden ser creados de dosformas:
Seudocódigo: Es un conjunto pequeño y claro de instrucciones; en secuencia, que permite llevar a cabo una tarea.
Diagrama de flujo: Es la representación de la secuencia, a través de símbolos, de la tarea que se va a realizar.
EJEMPLO PSEUDOCÓDIGO
Realizar un algoritmo que permita sumar dos
números leídos por teclado y escribir el resultado.
Solución:
Leemos el primer número y loalmacenamos en A.
Leemos el segundo número y lo almacenamos en B.
Sumamos A y B, y almacenamos el resultado en C.
Escribimos el resultado C.
DIAGRAMA DE FLUJO
SIMBOLO - SE UTILIZA PARA
Inicio y final del diagrama de flujo.
Se emplea para representar entrada de datos, generalmente, desde el teclado,
Algunos autores también la usan para representar salida de datos.
Representa unproceso. Dentro del símbolo se indica la fórmula
que se va a utilizar.
Representa una selección simple. La condición se establece dentro de la figura, si ésta se
cumple, ejecuta las tareas laterales marcadas con “Sí”, de no ser así, ejecuta la del “No”. Al
terminar la rutina, se encuentran los caminos para continuar el proceso.
Representa la salida de datos. Imprime los resultados o los
muestraen la pantalla.
Indica almacenamiento en disco magnético.
Indican la dirección del flujo del diagrama.
REGLAS BÁSICAS
1. Todos los símbolos han de estar conectados
2. A un símbolo de proceso pueden llegarle varias
líneas.
3. A un símbolo de decisión pueden llegarle varias
líneas, pero sólo saldrán dos.
4. A un símbolo de inicio nunca le llegan líneas.
5. De un símbolo de fin no parteninguna línea. REPRESENTACIÓN EJEMPLO DE DIAGRAMA De FLUJO
Resolviendo el ejemplo anterior del programa
que suma dos números leídos desde el teclado y
escribir el resultado.
•Leemos el primer número y lo almacenamos en A.
•Leemos el segundo número y lo almacenamos en B.
•Sumamos A y B, y almacenamos el resultado en C.
•Escribimos el resultado C.DIAGRAMA DE FLUJO CONDICIONALEJEMPLOAlgoritmo para hacer un pastel.
ESTRUCTURA DE PROGRAMACIÓN SECUENCIAL
Cuando en un problema sólo participan operaciones, entradas y salidas se la denomina una estructura secuencial.
ESTRUCTURA CONDICIONAL SIMPLE
Cuando se presenta la elección tenemos la opción de realizar una actividad o no
realizar ninguna. Representación gráfica:
EJEMPLO
Ingresar el sueldo de una persona, si superalos 3000 quetzales mostrar un mensaje en pantalla indicando que debe abonar impuestos.
ESTRUCTURA CONDICIONAL COMPUESTA.
Cuando se presenta la elección tenemos la opción de realizar una actividad u otra. Es decir
tenemos actividades por el verdadero y por el falso de la condición. Lo más importante que hay que tener en cuenta que se realizan las actividades de la rama del verdadero olas del falso, NUNCA se realizan las actividades de las dos ramas. En una estructura condicional compuesta tenemos entradas, salidas, operaciones, tanto por la rama del verdadero como por la rama del falso.
ESTRUCTURAS CONDICIONALES ANIDADAS.
Decimos que una estructura condicional es anidada cuando por la rama del verdadero o el falso de una estructura condicional hay otra estructura...