Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Algoritmos y Programas PDF
Algoritmos y Programas PDF
2
Ejemplo: Resolucin de una ecuacin de segundo grado. 2 x 3 x + 1 = 0
Datos: 2 / -3 / 1
Procesamiento: x =
3 32 4 2 1 3 9 8 3 1
=
=
22
4
4
x1 = 1
1
x 2 = 2
Resultados:
Consideramos, por tanto, un algoritmo tanto una receta de cocina, donde el problema a
resolver es por ejemplo realizar un pastel, como un mtodo matemtico para multiplicar
dos nmeros.
Sin embargo esta definicin no es completa. Hay ciertas condiciones que debe cumplir
un algoritmo que no se han expresado. A continuacin enumeraremos todas las
caractersticas que ha de cumplir un algoritmo:
Interacciona con el entorno. Es decir, tiene como mnimo una salida y puede tener
entradas.
Es importante resaltar que no hace falta entender cmo funciona un algoritmo para
utilizarlo. Se puede utilizar el algoritmo anterior sin saber por qu funciona.
La codificacin de un algoritmo en un ordenador se denomina programa. El programa
tambin se puede considerar un algoritmo, pero en este caso las operaciones son
instrucciones del ordenador.
Fernando Barber y Ricardo Ferrs
1
[adj ( A)]t
A
Matriz
Inversa
A-1
Leer
Matriz
Calculo Matriz
Inversa
Clculo
Determinante
|A|
Matriz
Adjunta
adj (A)
Mostrar
Matriz
Matriz
Traspuesta
A-t
ex =
i= 0
xi
i!
Una vez realizado el programa se deber ejecutar para comprobar que realmente hace lo
que se pretenda, es decir, que no existan errores de codificacin ni errores en el
algoritmo. Cada mdulo se probar por separado y, en caso de que funcionen bien, se
probar todo el conjunto.
1.4.-Representacin de algoritmos
Pseudocdigo: Mtodo 1
.1. X = 2
.2. I = 2
.3. Hacer ( X/I )
.4. Si I es menor que X y la divisin es entera entonces X no es primo y pasar a .7.
.5. Si I es igual que X entonces X es primo y pasar a 7
.6. Incrementar I y pasar a .3.
.7. Si X es ms pequeo que MAX entonces incrementar X y pasar a .2. Sino hemos
terminado.