algoritmos


Universidad Autónoma de Nuevo León
Facultad de Ingeniería Mecánica y Eléctrica


Algoritmos Computacionales

Actividad 3
Investigación

M.A: Jessica Martínez




Hora: Martes M1



San Nicolás de los Garza N.L a 12 de Febrero del 2013
Técnicas y análisis de algoritmos
Los algoritmos existen desde épocas muy antiguas. Pero es hasta este siglo cuando son
estudiados másdetalladamente por el importante papel que juegan en el mundo de las
computadoras.

La primera vez que alguien se enfrenta con el estudio de los algoritmos le “platican” que un
algoritmo es una secuencia lógica de pasos encaminada a resolver un problema específico. Esta
dista mucho de ser una definición formal y cualquiera con pretensiones formales diría que sobre
esa escasa base no se puedeconstruir mucho.

En lo que sí se está de acuerdo al momento de definir un algoritmo es en las características que
debe reunir:

· Correctitud: Obvio es que lo primero es asegurar que el algoritmo realiza la tarea para la que
se ha diseñado.
· Finitud: Siempre debe terminar en una cantidad finita de pasos, es decir, garantizar que no
se ejecutará eternamente.
· Definibilidad: Los pasos quedescriben al algoritmo deben estar exentos de cualquier
Ambigüedad.
· Entrada y salida: Consistiendo en la información con que se trabajará desde el principio y el
resultado que se desea obtener.
· Efectividad: Cada paso del algoritmo debe consistir en una operación básica de ejecución
Exacta y finita, es decir, que cada paso sea realizable por una persona y que siempre se
Obtengan losmismos resultados de manera exacta.

Estas son características igualmente empíricas aunque de lo más deseables. Presentar un modelo
tan completo como el de una máquina de Turing para poder definir algoritmo de manera formal
ocuparía mucho espacio.

notación asintótica
Este artículo es una breve introducción a uno de los conceptos básicos de la algorítmica: La eficiencia. Para ello se introducirá(y justificará) brevemente una herramienta matemática muy útil en este campo llamada Notación Asintótica.


Ahora bien, la eficiencia de un algoritmo se acostumbra a expresar como una función del tamaño de la entrada: Si estamos en una habitación con 100 puertas y detrás de cada una de ellas hay un número, el algoritmo para encontrar el mínimo de esos números tardará 100 operaciones de abrirpuerta y leer número en finalizar. Si, por el contrario, hubiese 100.000 puertas tardaría, como es obvio, 1.000 veces más que antes.

Así, en general, podemos decir que el algoritmo que consiste en abrir las puertas una por una y leer el número (memorizando siempre cual es el mínimo de los leídos hasta ahora) es un algoritmo que realiza un número de operaciones directamente proporcional al númerode puertas. Esto puede expresarse de manera compacta diciendo que es un algoritmo O(n) donde n es el número de puertas y la O() implica proporcionalidad directa.


Algoritmos computaionales:
El programador de computadoras es ante que nada una persona que resuelve problemas, por lo que para llegar a ser un programador eficaz se necesita aprender a resolver problemas de un modo riguroso ysistemático. A la metodología necesaria para resolver problemas mediante programas se denomina Metodología de la Programación. El eje central de esta metodología es el concepto, ya tratado, de algoritmo.
Un algoritmo es un método para resolver un problema. Aunque la popularización del término ha llegado con el advenimiento de la era informática, algoritmo proviene de Mohammed al-Khowarizmi, matemáticopersa que vivió durante el siglo IX y alcanzo gran reputación por el enunciado de las reglas para sumar, restar, multiplicar y dividir números decimales; la traducción al latín del apellido de la palabra algorismus derivo posteriormente en algoritmo. Euclides, el gran matemático griego (del siglo IV antes de Cristo) que invento un método para encontrar el máximo común divisor de dos números, se...