Lab 02 Herramientas De Programacion T


I. OBJETIVOS
Comprender las fases básicas en el proceso de resolución de problemas con computadora.
Comprender la necesidad del diseño de algoritmos en el estudio y resolución de programas.
Identificar la forma de elaborar algoritmos y su aplicación para la solución de problemas determinados.
Utilizar correctamente las reglas para la construcción de identificadores.

II. MARCO TEORICO

Fases enla resolución de problemas por computadora:
El proceso de resolución de un problema con una computadora conduce a la escritura de un programa y a su ejecución en la misma. Aunque el proceso de diseñar programas es esencialmente creativo, podemos considerar una serie de fases o pasos comunes, a saber:

Análisis del problema
El problema se analiza teniendo presente las especificaciones y losrequisitos dados.
Diseño del algoritmo
Analizado el problema se diseña una solución que conducirá a un algoritmo que resuelva el problema.
Codificación (Implementación)
La solución se escribe en la sintaxis del lenguaje de programación de alto nivel obteniéndose el programa.
La resolución de un programa con una computadora se hace escribiendo un programa, que exige al menos los siguientes pasos:
1.Definición o análisis del problema
2. Diseño del algoritmo
3. Transformación del algoritmo en un programa
4. Ejecución y validación del programa

Algoritmo
Un algoritmo es un método para resolver un problema. Describe la solución de un problema computacional, mediante una serie de pasos precisos, definidos y finitos.
Los pasos para la resolución de un problema mediante un algoritmo son:
1. Diseñodel algoritmo, que describe la secuencia ordenada de pasos.
2. Expresar el algoritmo como un programa.
3. Ejecución y validación del programa por la computadora.



Sin algoritmo no puede existir un programa
Los algoritmos son independientes del lenguaje de programación.
Los algoritmos son independientes de la computadora que los ejecuta.
Los algoritmos son más importantes que los lenguajes deprogramación o las computadoras.

La solución de un algoritmo debe describir tres partes:

1. Entrada: datos que se necesita para poder ejecutarse.
2. Proceso: Acciones y cálculos a realizar.
3. Salida: Resultado esperado.



Características obligatorias de los Algoritmos

Preciso à indicar el orden de realización de cada paso.
Definido à si se sigue un algoritmo dos veces, se debe obtener el mismoresultado cada vez.
Finito à si se sigue un algoritmo, se debe terminar en algún momento (debe tener un número finito de pasos)

Características aconsejables para los Algoritmos

Validez à un algoritmo es válido si carece de errores. Un algoritmo puede resolver un problema para el que se planteó y sin embargo no ser válido debido a que posee errores.
Eficiencia à un algoritmo es eficiente siobtiene la solución del problema en poco tiempo. No lo es si es lento en obtener el resultado.
Óptimo à Un algoritmo es óptimo si es el más eficiente posible y no contiene errores. La búsqueda de este algoritmo es el objetivo prioritario del programador.

Fases en la creación de algoritmos

Hay tres fases en la elaboración de un algoritmo:
1. Análisis: En esta fase se determina cuál es exactamente elproblema a resolver; que datos forman la entrada del algoritmo y cuáles deberán obtenerse como salida.
2. Diseño: Elaboración del algoritmo.
3. Prueba: Comprobación del resultado. Se observa sis el algoritmo obtiene la salida esperada para todas las entradas.

Diseño del Algoritmo

Podemos adoptar dos etapas bien definidas en el diseño de nuestro algoritmo:

Diseño descendente (top-down design):consiste en la descomposición del problema original en sub-problemas más simples y a continuación dividir estos sub-problemas en otros más simples.
Refinamiento del algoritmo (stepwise refinement): Tras el diseño descendente, se amplía la descripción hecha en una descripción más detallada con pasos más específicos.

Ejemplo: Cálculo de la circunferencia y superficie de un circulo.



Ventajas...