Algoritmo

ALGORITMOS

HENRY POLOM PASSO
JOSE ROSARIO TORRES JIMENES

INSTITUCION EDUCATIVA CARLOS RESTREPO ARAUJO BOSCONIA- CESAR 2012

ALGORITMOS

HENRY POLO PASSO
JOSE ROSARIO TORRES JIMENES

Presentado A:
PROF.
JOSE JORJE AROCA GAMES

INSTITUCION EDUCATIVACARLOS RESTREPO ARAUJO BOSCONIA- CESAR 2012

OBJETIVO

Objetivo particular
Al culminar el aprendizaje del tema, reconocimos la definición de un algoritmo y sus
características, los conceptos generales de los autómatas y más específicamente
la de los autómatas finitosdeterministas.

Introducción

La palabra algoritmo viene de Al-Khowarizmi sobrenombre del célebre matemático
Mohamed Ben Musa. Hoy en día, el algoritmo es una forma ordenada de describir
los pasos para resolver problemas. Es una forma abstracta de reducir un problema
a un conjunto de pasos que le den solución.
Hay algoritmos muy sencillos y de gran creatividad, aunque también están los queconllevan un alto grado de complejidad.
Una aplicación de los algoritmos lo tenemos en los autómatas, los cuales, basados
en una condición de una situación dada, llevarán a cabo algunas acciones que ya
se encuentran programadas en el autómata.
Será de gran utilidad, involucrarse en su funcionamiento y terminología para
entender que bajo el contexto de autómatas los conceptos de alfabeto,frase,
cadena vacía, lenguaje, gramática, etcétera, cobran particular relevancia.
Se definirá y estudiará en particular a la Máquina de Turing, que es un ejemplo de
los autómatas finitos deterministas que realizan solo una actividad en una
situación dada.

CONTENIDO
1. Pasos
2. Tipos
3. Análisis del problema
4. Diseño del algoritmo.
5. Mandatos e instrucciones
6.Variables vectores y matrices

ALGORITMOS
* 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:
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 maquina 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 unnumero 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 dealternativas 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 en todas o la mayoría de las veces. |    |
 
  |   | Ejemplos |
Los algoritmos se puedenexpresar por: | Formulas | |
| Diagramas de flujoNorte-Sur,Top-Down |        |
| Pseudo código | inicioleer...