Algoritmos

LENGUAJE DE PROGRAMACION

Es un conjunto de símbolos que entienden tanto el programador como el computador. Todo lenguaje tiene sus reglas de sintaxis.

PROGRAMA:

Es un conjunto de instrucciones (ordenes dadas a la computadora) que producirán la ejecución de una determinada tarea. En esencia un programa es un medio para conseguir un fin.

ALGORITMOS

1. DEFINICIÓN:

Los algoritmos constituyen un listado de instrucciones que indican el cambio a seguir para dar solución a un problema planteado.

ALGORITMO= LOGICO + CONTROL

Lógico: Especifica el conocimiento en la solución del problema

Control: Estrategia para solucionar el problema

La solución de problemas por medio de la computadora requiere el uso de un lenguaje para comunicarnos con ella. Una solución puede lograrse con la técnica de pseudo codificación, es decir la confección de programas escritos en nuestro propio lenguaje.

El programa producido con pseudocódigo se conoce como pseudo programa.

El programador diseña un programa, para resolver un problema particular.

Diseñar es un proceso creativo.

El proceso de diseño de un programa consta de los siguientes pasos o etapas:

2. PASOS

PASOS ETAPA DESCRIPCIÓN

1 Análisis del problema Conducen al diseño detallado por medio un código escrito en forma de un algoritmo

2 Diseño de algoritmo

3 Codificación Se implementa el algoritmo en un código escrito en un lenguaje de programación. Refleja las ideas desarrolladas en las etapas de análisis y diseño

4 Compilación y ejecución Traduce el programa fuente a programa en código de máquina y lo ejecuta.

5 Verificación Busca errores en las etapas anteriores y los elimina.

6 Depuración

7 Documentación Son comentarios, etiquetas de texto, que facilitan la comprensión del programa

Concepto

Algoritmo: es un método para resolver un problema mediante una serie de pasos definidos, precisos y finitos. Preciso: implica el orden de realización de cada uno de los pasos

Definido: si se sigue dos veces, se obtiene el mismo resultado.

Finito: Tiene un número determinado de pasos, implica que tiene un fin,

Tipos:

Método Descripción Ejemplos

Algorítmico Utiliza un algoritmo y puede ser implementado en una computadora Instrucciones para manejar un vehículo

Instrucciones para secar grano a granel

Instrucciones para resolver ecuación de segundo grado

Heurística: Se apoya en el resultado obtenido en un análisis de alternativas de experiencias anteriores similares. De las mismas, a se deducen una serie de reglas empíricas o heurísticas que de ser seguidas, conducen a la selección de la mejor alternativa

...