Algoritmos











Curso: Educ. por el Trabajo

Profesora: Gladys Carrión I.

Alumno: Piero Rodríguez Sánchez

Año y sección: II “A”

2013
ALGORITMO:
En matemáticas, ciencias de la computación y disciplinas relacionadas, un algoritmo (del griego y latín, dixit algorithmus) es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar unaactividad mediante pasos sucesivos que no generen dudas a quien deba realizar dicha actividad. Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un estado final y se obtiene una solución. Los algoritmos son el objeto de estudio de la algoritmia.
También podemos encontrar muchas definiciones completas o formales de algoritmo en los textos de algorítmica yprogramación, todas ellas muy similares:
Secuencia finita de instrucciones, reglas o pasos que describen de forma precisa las operaciones de un ordenador debe realizar para llevar a cabo una tarea en un tiempo más finito.
Descripción de un esquema de comportamiento expresado mediante un reportorio finito de acciones y de informaciones elementales, identificadas, bien comprendidas y realizables a priori.Este repertorio se denomina léxico.
Un algoritmo es un conjunto finito de pasos definidos, estructurados en el tiempo y formulados con base a un conjunto finito de reglas no ambiguas, que proveen un procedimiento para dar la solución o indicar la falta de esta a un problema en un tiempo determinado.
Diagrama de flujo: Es una representación grafica que utiliza símbolos normalizados, y expresa lassucesivas instrucciones que se debe realizar para resolver el problema.
Ejemplo:









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 ideasdesarrolladas 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.
Método
Descripción
Ejemplos
Algorítmico
Utiliza un algoritmo ypuede 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 laselección de la mejor alternativa en todas o la mayoría de las veces.

 
Métodos:



USOS:
En la vida cotidiana, se emplean algoritmos frecuentemente para resolver problemas. Algunos ejemplos son los manuales de usuario, que muestran algoritmos para usar un aparato, o las instrucciones que recibe un trabajador por parte de su patrón. Algunos ejemplos en matemática son el algoritmo de ladivisión para calcular el cociente de dos números, el algoritmo de Euclides para obtener el máximo común divisor de dos enteros positivos, o el método de Gauss para resolver un sistema lineal de ecuaciones.
La idea de resolver un problema o de disponer de un algoritmo es bastante antigua, tal es así, que existía la errada creencia que no había problema que no se pudiera resolver y en base a ello,el matemático David Hilbert quiso descubrir un algoritmo para los algoritmos. Hoy en día gracias a los trabajos de Kurt Gödel, Alonzo Church (calculo lamba), Alan Turing (maquina de turing), se sabe que dentro del universo de problemas, una pequeña parte es computable, luego que el objetivo que perseguía David Hilbert no era computable, es lo que se ha denominado como la computabilidad de los...