viernes, 14 de junio de 2013

Algoritmo

ALGORITMOS

¿Qué es un algoritmo?

Conjunto ordenado y finito de operaciones que permiten hallar la solución de un problema. constituye un método para resolver un problema mediante una serie de pasos a seguir. 

Características del algoritmo

Finito: Debe tener un termino y numero finito de pasos.

Definido: Cada paso debe ser definido, claro y preciso. 

Entradas: Cantidades que se entregan inicialmente al algoritmo antes de su ejecución.

Salida: Cantidades que tienen una relación con respecto a la entrada.

 Efectivo: Su ejecución debe tener un buen resultado.

Elementos de un algoritmo

  • Palabras reservadas (inicio, fin, si –entonces..., etc),
  • Identificadores (nombres de variables esencialmente),
  • Caracteres especiales (coma, apostrofe, etc.),
  • Constantes
  • Variables
  • Expresiones
  • Instrucciones


PSEUDOCÓDIGO

Nos permite escribir programas de computadoras en lenguaje natural, e tal manera que se facilite la comprensión, prueba y posterior codificación en un lenguaje de programación especifico. Lenguaje de especificaciones de algoritmos. 

Ejemplo: 
  • Programa: área_cuadrado
  • Modulo: Main** (También puede llamarse principal)
  • VariablesLado: Natural

                                 Área: Natural
  • Inicio: 

                            Visualizar "Introduce el lado del cuadrado"
                            Leer lado:
                            Área <- lado * lado
                            Visualizar: "El área del cuadrado es", área
  • Fin


DIAGRAMA DE FLUJO O FLUJOGRAMA

 Descripciones gráficas del algoritmo, utilizando símbolos conectados con flechas para indicar la secuencia instrucciones. Utilizada principalmente para algoritmos pequeños.

Elementos de un diagrama de flujo

Ovalo:Este se utiliza para representar el inicio o el fin de un algoritmo 

Rectángulo: Este se utiliza para un proceso determinado, es el que se utiliza comúnmente para Representar una instrucción, o cualquier tipo de operación que origine un cambio de valor. 

Romboide:Este símbolo es utilizado para representar una entrada o salida de información



Rombo:Este es utilizado para la toma de decisiones.

                                             
Flechas:son las que conectan las figuras