AED1 TEMA 3

1) RESOLUCIÓN DE PROBLEMAS: La puede definirse también como la que estudia el y de utilizando . En este sentido de se vincula especialmente con la y la .

Programa: es un conjunto de en una computadora, que permite cumplir una especifica o requerimiento que debe .

Para resolver un problema los programas con .
Dato: Es una representacion de un objeto del mundo real mediante el cual se pueden modelar aspectos de un problema que se desean resolver en un problema.

Dos cuestiones importantes:
*Definir el de cuya ejecución conduce a la .
*Elegir la representación adecuada de los del .

Para lograr esto se debe:
*Analizar el
*Ser capaz de sus aspectos (abstraccion)
*Poder especificar la que se .
*Expresar la solución en forma de , operando los del mundo mediante una representación valida en una .

2) ETAPAS EN LA RESOLUCIÓN DE PROBLEMAS:
EL CICLO DE VIDA DEL SOFTWARE

1- ANÁLISIS: es el estudio detallado del con el fin de obtener una serie de en los que quede total mente definido el de la .
Para definir correctamente un es conveniente responder:
*¿Qué se requieren?
*¿Cuál es la deseada?
*¿Qué la salida deseada?

2- DISEÑO: Determinacion de solucion o para el planteado. Los metodos mas se basan en la de dividir el problema en - menos , hasta llegar a un nivel cuya solucion puede ser en una computadora, este metodo se conoce como o diseño .

3- CODIFICACIÓN de un programa: se implementa el en un código escrito en un lenguaje de respetando sus , reflejando las generales en la etapa anterior un programa o codigo.

4- COMPILACIÓN Y EJECUCIÓN: la consiste en la traduccion e programa a lenguaje de , este proceso se repite hasta que no se presenten más obteniendo el . A continuación, se realiza la fase de que completa el programa objeto con las existentes para generar un .

5- VERIFICACIÓN Y DEPURACIÓN DE UN PROBLEMA: la verificación es el de comprobacion de un , se realiza un de datos de prueba para determinar si el programa tiene . Este debe contener datos de normales, valores para comprobar los limites, valores y valores que comprueben casos del programa.
La es el proceso de encontrar los y o , generalmente existen 3 tipos:
*De : se producen por el uso incorrecto de las del y suelen ser errores de .
*: se produce por que la computadora puede pero no .
*: La fuente de suele ser el diseño del , el error se advierte por la obtención de resultados . Son mas faciles de

6- DOCUMENTACIÓN Y MANTENIMIENTO: la consiste en la descripcion de los distintos pasos en el que el de resolucion de un , puede ser (comentarios del programa fuente) o (incluye , diagrama de o y manuales de usuario). Después de cada cambio la debe ser actualizada.

3) ALGORITMOS: CONCEPTOS Y CARACTERISTICAS
Algoritmo:
es un metodo para resolver . Es un conjunto finito de que dan una secuencia de para resolver un problema . En la ciencia de la y en la , los son más importantes, los algoritmos son tanto del de programación, como de la computadora que se .

La diferencia entre algoritmo y programa:
el algoritmo está escrito en y no tiene necesidad de respetar la de un lenguaje de programación, en cambio el programa está escrito en un de .

Características de los algoritmos:
* debe indicar el de realización de cada (contener el número de pasos para llegar a la solución)
*: debe poder tantas veces como se quiera, siempre los mismos resultados para la misma .
* debe terminar en algún .

A la hora de estudiar la calidad del algoritmo es deseable que presente otra seria de :
VALIDES: el construido hace lo que se pretende hacer
EFICIENCIA: EL algoritmo deber dar una en un tiempo .
OPTIMIZACION: suele ser mejor un algoritmo a que uno , siempre que el no sea extremadamente .

En el algoritmo se las tres fundamentales de una solución :
*ENTRADA ( dada al algoritmo)
*PROCESO ( necesarios para la de problemas)
*SALIDA (Resultados )

4) METODOS DE REPRESENTACION DE ALGORITMOS.
Métodos de representación: los métodos para la representación de algoritmo son:
A) Diagrama de
B)
C) Lenguaje
D) matematicas

Diagramas de flujo:
constituye un recurso , que facilita especificamente la de alteraciones en el de .

Pseudocódigo:
es una forma de algoritmos que guarda con las disponibles en cualquier de .

Ventajas:
- El programador puede concentrarse en la y en las de control del sin preocuparse por de un lenguaje de programación .
- Facilita la del algoritmo si se descubren .

Formato de seudocódigo:
A) del programa o algoritmo: indica el de algoritmo/programa.
B) de variables: se declaran o todas las utilizadas en el algoritmo, sus nombres y especificando sus .

5) ANALISIS DE ALGORITMOS.
Concepto de eficiencia:
La Eficiencia de un es la propiedad mediante la cual un algoritmo debe alcanzar la al problema en el tiempo más posible y/o utilizando la cantidad más posible de recursos , y que sea compatible con su y .

Los recursos más importantes a considerar son el de ejecucion y el utilizado:

Tiempo de : considerando que cuanto es el , mayor es la .

Espacio : considerando que utilizar espacio en memoria es mas .