Metodologia de programacion

Solo disponible en BuenasTareas
  • Páginas : 9 (2228 palabras )
  • Descarga(s) : 7
  • Publicado : 6 de julio de 2010
Leer documento completo
Vista previa del texto
Capítulo I
Concepto de algoritmo.

La computadora no solamente es esa máquina que puede ejecutar programas que tiene previamente cargados, como un procesador de textos. Además de jugar, escribir o comunicarnos también podemos diseñar soluciones a medida de problemas específicos que se nos presenten.
Mejor aun, si los problemas utilizan operaciones matemáticas complejas y/o repetitivas, orequieren del manejo de un volumen muy grande de datos.
El diseño de soluciones a la medida de nuestros problemas, requiere (como en cualquier disciplina) una metodología.
A las soluciones creadas utilizando una computadora se les conoce como programas y no son mas que una serie de instrucciones ordenadas, expresadas en un lenguaje específico (llamado lenguaje de programación) que debe realizarla computadora para llegar a un resultado, con un grupo de datos específicos.

Algunos conceptos

Supongamos que tenemos el siguiente problema: Repartir entre 2 chicos una bolsa de caramelos (suponemos que inicialmente la bolsa tiene más de 2 caramelos).
Este enunciado describe un cierto trabajo.
Este trabajo debe realizarlo una computadora.-------------------------------------------------
Llamamos computadora al aparato capaz de comprender el enunciado y ejecutar el trabajo.

Sin embargo una máquina no puede realizar un trabajo si no cuenta con los recursos necesarios, por ejemplo, la bolsa de caramelos.

-------------------------------------------------
El conjunto de los elementos necesarios para la ejecución de un algoritmo se denomina ambiente.

Por lo tanto elambiente de un trabajo es específico para ese trabajo. Además, para ejecutar un trabajo, se debe realizar una secuencia de acciones.
Decimos que una acción es un evento particular que modifica el ambiente

Entonces, un problema es resuelto a través de una serie de acciones que respetan una secuencia y que modifican el ambiente hasta la solución del problema

Tomado el problema anterior, puedeescribirse el siguiente algoritmo:
Repetir
Tomar caramelo de la bolsa
Darlo a niño
Hasta que la bolsa contenga menos de cuatro caramelos.

Siendo el ambiente (DATOS): caramelos
Niño
Y la acción: Tomar de la bolsa

Y además hay una condición dentro de una estructura. Esta estructura repetir-hasta que, hace que la máquina evalúe si hay menos de 4 caramelos en labolsa antes de retirarlos.
Esto es un Algoritmo.

-------------------------------------------------
Un algoritmo es una secuencia ordenada de acciones (llamadas “acciones primitivas”) que pueden ser ejecutadas por una máquina y que dan la solución a un problema dado.

Veamos otro ejemplo:
Necesito que una máquina calcule el sueldo de un empleado, según las horas trabajadas y el valor dela hora.
El ambiente (datos), que se utilizarán son: Valor_hora
Cantidad_horas
Las acciones primitivas serán: LEER y ESCRIBIR
Decimos que una acción es primitiva cuando no puede “descomponerse” en otras acciones.

Entonces, tendremos el siguiente algoritmo:
LEER valor_hora
LEER cantidad_horas
Sueldo <- valor_hora * Cantidad_hora
ESCRIBIR sueldo

Características de un algoritmo:Cuando se habla de diseñar soluciones utilizando una computadora, pueden diseñarse buenas soluciones o malas soluciones.
¿Qué características debe tener un algoritmo para transformarse en una “buena solución”?

* Debe ser finito: Es decir, debe terminar en alguna parte. El número de instrucciones debe ser limitado.
* Legible: Fácil de leer y de entender
* Modificable: Debepermitir la actualización sin grandes dificultades.
* Debe ser eficiente: Para ello debe cumplir con los requisitos de rapidez y economía.
* Modular: Siempre que sea posible, debe poder dividirse en subprogramas para su mejor solución.

Algoritmo y programa:

Antes dijimos que un algoritmo es una serie ordenada de pasos que se realizan para llegar a una solución.
¿Qué relación tiene con...
tracking img