Tecnico

METODOLOGIA DE LA PROGRAMACION MATERIAL I

Introducción
El desarrollo de algoritmos es un tema fundamental en el diseño de programas. Estos sirven como base para la codificación de los programas. El diseño de un programa no solo debe funcionar (o sea, cumplir el objetivo para el cual se creó), sino además cumplir con una serie de premisas: - Ser conciso: Cuantas menos líneas de códigoutilicemos, mejor. - Ser económico: Utilizar la menor cantidad de recursos de la computadora, en tiempo de procesamiento y de espacio en memoria. Cuando se desarrolla un algoritmo con esas características decimos que cumple con los criterios de “optimización”.

Capítulo I
Concepto de algoritmo.
La computadora no solamente es esa máquina que puede ejecutar programas que tiene previamente cargados, comoun 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, o requieren del manejo de un volumen muy grande de datos. El diseño de soluciones a la medida de nuestros problemas, requiere (como en cualquierdisciplina) 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 realizar la computadora para llegar a un resultado, con un grupo de datos específicos.

Algunos conceptos
Supongamos que tenemos el siguiente problema: Repartirentre 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 máquina. Llamamos máquina 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 decaramelos. El conjunto de los elementos necesarios para la ejecución de un algoritmo se denomina ambiente. Por lo tanto el ambiente 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 querespetan una secuencia y que modifican el ambiente hasta la solución del problema. Tomado el problema anterior, puede escribirse 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 estructurarepetirhasta que, hace que la máquina evalúe si hay menos de 4 caramelos en la bolsa antes de retirarlos. Esto es un Algoritmo. Un algoritmo es una secuencia ordenada de acciones 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 de la hora. Elambiente (datos), que se utilizarán son: Valor_hora Cantidad_horas Las acciones serán: LEER y ESCRIBIR Entonces, tendremos el siguiente algoritmo: LEER valor_hora LEER cantidad_horas Sueldo b y b>c 10 < 20 < 30 ídem T < 30 (no es lógico porque un operando es una letra y el otro un número, por lo que no son comparables)

Operaciones lógicas: Estos operadores se utilizan para establecer relacionesentre valores lógicos, y pueden ser el resultado de una expresión de relación. And …….Y Or…… O Not…. No Operador And Es el “y” lógico, siguiendo la misma tabla de valores de verdad (esto es, es verdadero solo cuando las dos expresiones implicadas son verdaderas. Por ejemplo: 4>3 and 4>2) Operador O El “o” lógico, siguiendo la misma tabla de valores de verdad (es falso solo cuando ambas expresiones...