Académique Documents
Professionnel Documents
Culture Documents
1 CONCEPTOS GENERALES
Entendemos por problema una cuestión por resolver, un conjunto de hechos o
circunstancias que dificultan la consecución de algún fin, un proceso mental o físico
donde se presentan varios tipos de resistencias o inercias que deben superarse para
llegar a un resultado deseado, o bien una proposición dirigida a averiguar el modo de
obtener una solución cuando ciertos datos son conocidos.
No todo problema admite o tiene una solución, por ejemplo, el problema de preservar la
paz mundial posiblemente no tenga solución, en todo caso nosotros estamos
interesados en los problemas que admiten una solución y que dicha solución puede
obtenerse con la ayuda de una computadora, es decir, que el proceso de solución
puede ser ejecutado paso por paso por una computadora usando un lenguaje de
programación.
c). Aplicarse en la misma forma a todos los casos particulares del problema que
resuelva.
La salida son los datos o la información con sus estructuras asociadas que se obtiene
al final de la ejecución de todos los pasos del algoritmo al aplicarse a la entrada.
Un estado de un algoritmo es una especie de foto instantánea que muestra como están
las cosas antes o después de ejecutar un paso de un algoritmo. El estado inicial es una
descripción de la entrada, el estado final es una descripción de la salida.
Estado Inicial.
Estado Final
Proceso:
2. De los restantes cubos, escoger otro y colocarlo encima del cubo que esté en la
parte más alta la pila.
Fin.
Una variable es un nombre simbólico que se asocia con un valor o valores particulares
durante una ejecución concreta de un algoritmo. Un lenguaje algorítmico es una
forma de expresar con precisión suficiente los pasos de un algoritmo, puede ser un
lenguaje de programación o casi serlo. Contener ciclos, lazos o bucles que indican una
secuencia de instrucciones que se repiten una o más veces.
a) Enumeración de pasos.
Leer X, Y
Fin
Función Mayor ( )
{ leer (x, y)
Problema: Se desea generar e imprimir los primeros 200 números enteros positivos
impares.
Inicio
n = 1; x = 1;
Escribir n;
n = n + 2;
x = x + 1;
Fin _mientras
Fin
b) Diagrama de flujo.
Problema: La Conjetura de Stanislaw Ulam es un proceso para generar números
enteros positivos, iniciando con cualquiera de ellos y terminando siempre con el
número 1.
3 10 5 16 8 4 2 1
Leer número_de_inicio
Núm_actual = número_de_inicio
Hacer
Escribe num_actual
Fin de proceso
{ escribe ( num-actual) ;
escribe ( num_actual) ; }
Para la obtención de la solución de algunos problemas se tienen claros los pasos del
proceso por realizar, pero la obtención de una solución no es tan rápida y clara.
En la entrada tenemos un arreglo de tamaño 200 de números enteros que está vacío:
A[1] , A[2] , . . . , A[k]. El proceso consta de los pasos que siguen:
A[1]=1
A[2]=1
A[3]=A[1] + A[2]
A[4]=A[2]+A[3]
----------------------