algoritmos

ALGORITMOS Y DIAGRAMAS DE FLUJO
ALGORITMO

Es una serie de operaciones detalladas a ejecutar paso a paso, que conducen a la resolución de problemas.
Es un conjunto de reglas para resolver determinado problema describiendo de forma lógica su solución.
Cada una de las acciones de que consta un algoritmo es denominada sentencia y éstas deben ser escritas en términos de cierto lenguajecomprensible para el computador, que es el lenguaje de programación.
Para diseñar un algoritmo se debe comenzar por identificar las tareas más importantes para resolver el problema y disponerlas en el orden en que han de ser ejecutadas.

CARACTERÍSTICAS DE UN ALGORITMO

Datos de Entrada: Son cero o más cantidades las cuales son externamente sustituidas.
Información de Salida: Al menos unacantidad es producida.
Exactitud/precisión: Cada instrucción debe ser clara y sin ambigüedad.
Finito: Terminará después de un número finito de pasos.
Eficiente: Cada instrucción puede ser verificada por una persona con una prueba manual que satisfaga los requerimientos planteados por el problema.

FASES PARA REALIZAR UN ALGORITMO

EVALUACIÓN DEL PROBLEMA: Es estudiar el problema en general yver que parte nos interesa
ANÁLISIS DEL PROBLEMA: Comprender el problema, para lo cuál tenemos que obtener la especificación de las entradas y salidas del problema
DISEÑO DEL ALGORITMO: Diseñar la solución. Una vez comprendido el problema se trata de determinar el procedimiento lógico a utilizar
RESOLUCIÓN EN EL COMPUTADOR: Se procede a la implementación del algoritmo en un Lenguaje deProgramación
EJECUCIÓN DEL PROGRAMA: Se evalúa si el programa funciona, es decir, se obtiene el resultado esperado
REPRESENTACIÓN DE UN ALGORITMO:

1.- DESCRIPCIÓN NARRADA
Este algoritmo es caracterizado porque sigue un proceso de ejecución común y lógico, describiendo textualmente paso a paso cada una de las actividades a realizar dentro de una actividad determinada.
Algoritmo paraasistir a clases:
1. Levantarse
2. Bañarse
3. Vestirse
4. Desayunar
5. Cepillarse los dientes
6. Salir de casa
7. Tomar el autobús
8. Llegar al Colegio
9. Buscar el aula
10. Ubicarse en un asiento

2.- DESCRIPCIÓN EN PSEUDOCÓDIGOS
El pseudocódigos no es realmente un código sino una imitación y una versión abreviada de instrucciones reales para las computadoras. Es una técnica paradiseño de programas que permite definir las estructuras de datos, las operaciones que se aplicarán a los datos y la lógica que tendrá el programa de computadora para solucionar un determinado problema.

Utiliza un pseudolenguaje muy parecido a nuestro idioma, pero que respeta las directrices y los elementos de los lenguajes de programación. Se concibió para superar las dos principales desventajasde los flujogramas: lento de crear y difícil de modificar sin un nuevo redibujo.

Diseñar un algoritmo que lea cuatro variables y calcule e imprima su producto, suma y media aritmética.

inicio
leer (a, b, c, d)
producto= (a * b * c * d)
suma = (a + b + c + d)
media = (a + b + c + d) / 4
escribir (producto,suma, media
fin Programa

3.- DIAGRAMA N-S
Son una herramienta que favorece la programación estructurada y reúne características gráficas propias de diagramas de flujo y lingüísticas propias de pseudocódigos. Constan de una serie de cajas contiguas que se leerán siempre de arriba-abajo




4.- DIAGRAMAS DE FLUJO

PARTES DE UN ALGORITMO Y DIAGRAMA DE FLUJO1.- INICIO Y FIN :Una de las características de los algoritmos es que deben ser finitos. Se debe indicar claramente donde inicia y donde termina. Para indicar donde comienza nuestro algoritmo vamos a utilizar la palabra INICIO y para indicar donde se termina nuestro algoritmo vamos a utilizar las palabras FIN PROGRAMA.



2.- DECLARACIÓN DE VARIABLES:

LOS DATOS: Son una parte...