Actividad algoritmo m2
Páginas: 8 (1892 palabras)
Publicado: 3 de septiembre de 2015
UNIVERSIDAD AUTÓNOMA DE NUEVO LEÓN
FACULTAD DE INGENIERÍA MECÁNICA Y ELÉCTRICA
ACTIVIDAD 3
“TÉCNICAS ALGORÍTMICAS “
M.C. Jessica Nathalia Martínez
Lidia Ivonne Regís Martínez
Matricula: 1702217
Salón:4204 Hora:M2 Lun,Mie y Vier
INTRODUCCIÓN
Los algoritmos existen desde épocas muy antiguas. Pero es hasta este siglo cuando son estudiados más detalladamente por el importantepapel 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 puede construir mucho.
En lo que sí seestá 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 que describen al algoritmo deben estarexentos 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 los mismo resultados de manera exacta.
Estas soncaracterí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, pero podemos establecer la siguiente definición más breve:
Llamaremos método de cálculo a una cuaterna (Q,I,O,f) donde I y O son subconjuntos de Q, f:Q Q y f(x)=x si x está en O. x definela secuencia de cálculo x0, x1, ..., xk+1, como x0=x,
xk+1=f(xk), k≥0. Esta secuencia termina en k pasos si k es el menor entero para el cual xk está en O.
Definimos un algoritmo como un método de cálculo que genera secuencias de cálculo finitas para toda x en I.
Es posible poner cualquier algoritmo en términos de esta definición, misma que puede extenderse para que también cubra lacaracterística de efectividad, que es la única que no se garantiza. La correctitud es una característica que debe probarse independientemente del modelo de computación que se emplee
ANÁLISIS Y DISEÑO DE ALGORITMOS
Es importante identificar bien la diferencia entre el diseño del algoritmo y su análisis. Hay una gran cantidad de técnicas o ideas que se pueden utilizar al momento de crearun algoritmo para realizar alguna tarea. Por ejemplo técnicas como divide y vencerás, algoritmos golosos, combinatorios, backtracking, branch and bound, programación dinámica, algoritmos de aproximación, aleatorizados, genéticos o meméticos. Estas a su vez no deben confundirse con recursividad, iteración, paralelismo o tablas look-up, que son técnicas de programación (para laconstrucción de algoritmos).
Para cubrir bien material como el mencionado se requiere de uno o dos cursos de un semestre, dependiendo del nivel de detalle que se desee. Se presenta aquí sólo lo referente a las técnicas con las que se estudian los algoritmos y que permiten medir su desempeño en diversas situaciones, antes de que sea implantado como parte de un sistema, es decir, independientemente dellenguaje o computadora donde se aplique.
Hay varias razones por las que es deseable analizar el comportamiento de un algoritmo.
1. Analizando se pueden descubrir características generales y particulares de un algoritmo y evaluar la facilidad de emplearlo en una aplicación, o compararlo con otras opciones de algoritmo para la misma aplicación.
2. El análisis de un algoritmo sirve para...
FACULTAD DE INGENIERÍA MECÁNICA Y ELÉCTRICA
ACTIVIDAD 3
“TÉCNICAS ALGORÍTMICAS “
M.C. Jessica Nathalia Martínez
Lidia Ivonne Regís Martínez
Matricula: 1702217
Salón:4204 Hora:M2 Lun,Mie y Vier
INTRODUCCIÓN
Los algoritmos existen desde épocas muy antiguas. Pero es hasta este siglo cuando son estudiados más detalladamente por el importantepapel 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 puede construir mucho.
En lo que sí seestá 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 que describen al algoritmo deben estarexentos 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 los mismo resultados de manera exacta.
Estas soncaracterí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, pero podemos establecer la siguiente definición más breve:
Llamaremos método de cálculo a una cuaterna (Q,I,O,f) donde I y O son subconjuntos de Q, f:Q Q y f(x)=x si x está en O. x definela secuencia de cálculo x0, x1, ..., xk+1, como x0=x,
xk+1=f(xk), k≥0. Esta secuencia termina en k pasos si k es el menor entero para el cual xk está en O.
Definimos un algoritmo como un método de cálculo que genera secuencias de cálculo finitas para toda x en I.
Es posible poner cualquier algoritmo en términos de esta definición, misma que puede extenderse para que también cubra lacaracterística de efectividad, que es la única que no se garantiza. La correctitud es una característica que debe probarse independientemente del modelo de computación que se emplee
ANÁLISIS Y DISEÑO DE ALGORITMOS
Es importante identificar bien la diferencia entre el diseño del algoritmo y su análisis. Hay una gran cantidad de técnicas o ideas que se pueden utilizar al momento de crearun algoritmo para realizar alguna tarea. Por ejemplo técnicas como divide y vencerás, algoritmos golosos, combinatorios, backtracking, branch and bound, programación dinámica, algoritmos de aproximación, aleatorizados, genéticos o meméticos. Estas a su vez no deben confundirse con recursividad, iteración, paralelismo o tablas look-up, que son técnicas de programación (para laconstrucción de algoritmos).
Para cubrir bien material como el mencionado se requiere de uno o dos cursos de un semestre, dependiendo del nivel de detalle que se desee. Se presenta aquí sólo lo referente a las técnicas con las que se estudian los algoritmos y que permiten medir su desempeño en diversas situaciones, antes de que sea implantado como parte de un sistema, es decir, independientemente dellenguaje o computadora donde se aplique.
Hay varias razones por las que es deseable analizar el comportamiento de un algoritmo.
1. Analizando se pueden descubrir características generales y particulares de un algoritmo y evaluar la facilidad de emplearlo en una aplicación, o compararlo con otras opciones de algoritmo para la misma aplicación.
2. El análisis de un algoritmo sirve para...
Leer documento completo
Regístrate para leer el documento completo.