ALGORITMOS AVANZADOS
Páginas: 3 (654 palabras)
Publicado: 6 de marzo de 2014
III.- ALGORITMOS SENCILLOS
Son todos aquellos pasos o instrucciones descritos por medio de palabras que sirven para llegar a la obtención de una respuesta o solución de un problema cualquiera [].
Como ejemplo podemos citar los pasos para resolver una ecuación de segundo grado, los pasos lógicos y secuenciales para obtener una nomina. Antes de entrar a estudiar lo que es en sí el desarrollode algoritmos se deben tener claros algunos conceptos, como:
Variables: Son todos aquellos valores que pueden o no cambiar en el transcurso de un algoritmo. Usualmente son introducidas como datos.Existen variables simples y variables suscritas (arreglos). Todas las variables se componen de dos partes esenciales: Nombre y Valor.
El nombre es quien identifica la variable en todo el transcurso delalgoritmo, y son un conjunto de caracteres, letras y números. Dicho nombre debe ser mnemotécnico, es decir, que con solo leer el nombre de la variable se pueda entender o determinar con facilidad loque ella significa o contiene. Como ejemplo podemos decir la Variable VrHr significa a simple vista Valor de la Hora; pero si fuese X o HH, estos nombres pueden significar muchas cosas o, a la vez, nosignificar nada [] .
El valor es la cantidad que una variable representa o tiene asociada en un momento determinado. Se debe tener en cuenta que una variable también puede tener asociado un valorlógico como falso o verdadero.
Constantes: Son todos aquellos valores que no cambian en el transcurso de un algoritmo y son introducidos en el momento de utilizarse.
En determinados casos se puedepresentar que el valor de una variable no cambie en el transcurso del algoritmo; pero por este hecho no se considera constante, sigue siendo una variable, porque su valor puede cambiar y las constantesno lo pueden hacer [].
IV.-INTRODUCCION ALOS PROBLEMAS NP COMPLETOS
Las clases P y N P son clases de problemas de decisión. Un problema de decisión pertenece a la clase P si existe un...
Son todos aquellos pasos o instrucciones descritos por medio de palabras que sirven para llegar a la obtención de una respuesta o solución de un problema cualquiera [].
Como ejemplo podemos citar los pasos para resolver una ecuación de segundo grado, los pasos lógicos y secuenciales para obtener una nomina. Antes de entrar a estudiar lo que es en sí el desarrollode algoritmos se deben tener claros algunos conceptos, como:
Variables: Son todos aquellos valores que pueden o no cambiar en el transcurso de un algoritmo. Usualmente son introducidas como datos.Existen variables simples y variables suscritas (arreglos). Todas las variables se componen de dos partes esenciales: Nombre y Valor.
El nombre es quien identifica la variable en todo el transcurso delalgoritmo, y son un conjunto de caracteres, letras y números. Dicho nombre debe ser mnemotécnico, es decir, que con solo leer el nombre de la variable se pueda entender o determinar con facilidad loque ella significa o contiene. Como ejemplo podemos decir la Variable VrHr significa a simple vista Valor de la Hora; pero si fuese X o HH, estos nombres pueden significar muchas cosas o, a la vez, nosignificar nada [] .
El valor es la cantidad que una variable representa o tiene asociada en un momento determinado. Se debe tener en cuenta que una variable también puede tener asociado un valorlógico como falso o verdadero.
Constantes: Son todos aquellos valores que no cambian en el transcurso de un algoritmo y son introducidos en el momento de utilizarse.
En determinados casos se puedepresentar que el valor de una variable no cambie en el transcurso del algoritmo; pero por este hecho no se considera constante, sigue siendo una variable, porque su valor puede cambiar y las constantesno lo pueden hacer [].
IV.-INTRODUCCION ALOS PROBLEMAS NP COMPLETOS
Las clases P y N P son clases de problemas de decisión. Un problema de decisión pertenece a la clase P si existe un...
Leer documento completo
Regístrate para leer el documento completo.