AED1 TEMA 3

1) RESOLUCIÓN DE PROBLEMAS: La [blank_start]informatica[blank_end] puede definirse también como la [blank_start]ciencia[blank_end] que estudia el [blank_start]analisis[blank_end] y [blank_start]resolucion[blank_end] de [blank_start]problemas[blank_end] utilizando [blank_start]computadoras[blank_end]. En este sentido de [blank_start]informatica[blank_end] se vincula especialmente con la [blank_start]matematica[blank_end] y la [blank_start]ingeniera[blank_end]. Programa: es un conjunto de [blank_start]instrucciones[blank_end] [blank_start]ejecutables[blank_end] en una computadora, que permite cumplir una [blank_start]funcion[blank_end] especifica o requerimiento que debe [blank_start]satisfacer[blank_end]. Para resolver un problema los programas [blank_start]operan[blank_end] con [blank_start]datos[blank_end]. 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 [blank_start]conjunto[blank_end] de [blank_start]instrucciones[blank_end] cuya ejecución [blank_start]ordenada[blank_end] conduce a la [blank_start]solucion[blank_end]. *Elegir la representación adecuada de los [blank_start]datos[blank_end] del [blank_start]problema[blank_end]. Para lograr esto se debe: *Analizar el [blank_start]problema[blank_end] *Ser capaz de [blank_start]sintetizar[blank_end] sus aspectos [blank_start]esenciales[blank_end] (abstraccion) *Poder especificar la [blank_start]solución[blank_end] que se [blank_start]desea[blank_end]. *Expresar la solución en forma de [blank_start]programa[blank_end], operando los [blank_start]datos[blank_end] del mundo [blank_start]real[blank_end] mediante una representación valida en una [blank_start]computadora[blank_end].

2) ETAPAS EN LA RESOLUCIÓN DE PROBLEMAS: EL CICLO DE VIDA DEL SOFTWARE 1- ANÁLISIS: es el estudio detallado del [blank_start]problema[blank_end] con el fin de obtener una serie de [blank_start]documentos[blank_end] en los que quede total mente definido el [blank_start]proceso[blank_end] de la [blank_start]automatizacion[blank_end]. Para definir correctamente un [blank_start]problema[blank_end] es conveniente responder: *¿Qué [blank_start]entradas[blank_end] se requieren? *¿Cuál es la [blank_start]salida[blank_end] deseada? *¿Qué [blank_start]métodos[blank_end] [blank_start]produce[blank_end] la salida deseada? 2- DISEÑO: Determinacion de solucion o [blank_start]algoritmo[blank_end] para el [blank_start]problema[blank_end] planteado. Los metodos mas [blank_start]eficientes[blank_end] se basan en la [blank_start]estrategia[blank_end] de dividir el problema en [blank_start]sub[blank_end]-[blank_start]problemas[blank_end] menos [blank_start]complejos[blank_end], hasta llegar a un nivel cuya solucion puede ser [blank_start]implementada[blank_end] en una computadora, este metodo se conoce como [blank_start]TOP[blank_end] [blank_start]DOWN[blank_end] o diseño [blank_start]modular[blank_end]. 3- CODIFICACIÓN de un programa: se implementa el [blank_start]algoritmo[blank_end] en un código escrito en un lenguaje de [blank_start]programacion[blank_end] respetando sus [blank_start]sintaxis[blank_end], reflejando las [blank_start]ideas[blank_end] generales en la etapa anterior [blank_start]obteniendo[blank_end] un programa [blank_start]fuente[blank_end] o codigo. 4- COMPILACIÓN Y EJECUCIÓN: la [blank_start]compilacion[blank_end] consiste en la traduccion e programa [blank_start]fuente[blank_end] a lenguaje de [blank_start]maquina[blank_end], este proceso se repite hasta que no se presenten más [blank_start]errores[blank_end] obteniendo el [blank_start]programa[blank_end] [blank_start]objeto[blank_end]. A continuación, se realiza la fase de [blank_start]montaje[blank_end] que completa el programa objeto con las [blank_start]bibliotecas[blank_end] existentes para generar un [blank_start]programa[blank_end] [blank_start]ejecutable[blank_end]. 5- VERIFICACIÓN Y DEPURACIÓN DE UN PROBLEMA: la verificación es el [blank_start]proceso[blank_end] de comprobacion de un [blank_start]programa[blank_end], se realiza un [blank_start]lote[blank_end] de datos de prueba para determinar si el programa tiene [blank_start]errores[blank_end]. Este debe contener datos de [blank_start]entrada[blank_end] normales, valores [blank_start]extremos[blank_end] para comprobar los limites, valores [blank_start]erróneos[blank_end] y valores que comprueben casos [blank_start]esenciales[blank_end] del programa. La [blank_start]depuracion[blank_end] es el proceso de encontrar los [blank_start]errores[blank_end] y [blank_start]corregirlos[blank_end] o [blank_start]eliminarlos[blank_end], generalmente existen 3 tipos: *De [blank_start]compilacion[blank_end]: se producen por el uso incorrecto de las [blank_start]reglas[blank_end] del [blank_start]lenguaje[blank_end] y suelen ser errores de [blank_start]sintaxis[blank_end]. *[blank_start]Depuración[blank_end]: se produce por [blank_start]instrucciones[blank_end] que la computadora puede [blank_start]comprender[blank_end] pero no [blank_start]ejecutar[blank_end]. *[blank_start]Lógicos[blank_end]: La fuente de [blank_start]error[blank_end] suele ser el diseño del [blank_start]algoritmo[blank_end], el error se advierte por la obtención de resultados [blank_start]incorrectos[blank_end]. Son mas faciles de [blank_start]detectar[blank_end] 6- DOCUMENTACIÓN Y MANTENIMIENTO: la [blank_start]documentacion[blank_end] consiste en la descripcion de los distintos pasos en el que el [blank_start]proceso[blank_end] de resolucion de un [blank_start]problema[blank_end], puede ser [blank_start]interna[blank_end] (comentarios del programa fuente) o [blank_start]externa[blank_end] (incluye [blank_start]analisis[blank_end], diagrama de [blank_start]flujo[blank_end] o [blank_start]pseudocodigos[blank_end] y manuales de usuario). Después de cada cambio la [blank_start]documentacion[blank_end] debe ser actualizada.

3) ALGORITMOS: CONCEPTOS Y CARACTERISTICAS Algoritmo: es un metodo para resolver [blank_start]problemas[blank_end]. Es un conjunto finito de [blank_start]reglas[blank_end] que dan una secuencia de [blank_start]operaciones[blank_end] para resolver un problema [blank_start]especifico[blank_end]. En la ciencia de la [blank_start]computacion[blank_end] y en la [blank_start]programacion[blank_end], los [blank_start]algoritmos[blank_end] son más importantes, los algoritmos son [blank_start]independientes[blank_end] tanto del [blank_start]lenguaje[blank_end] de programación, como de la computadora que se [blank_start]ejecuta[blank_end]. La diferencia entre algoritmo y programa: el algoritmo está escrito en [blank_start]pseudocodigo[blank_end] y no tiene necesidad de respetar la [blank_start]sintaxis[blank_end] de un lenguaje de programación, en cambio el programa está escrito en un [blank_start]lenguaje[blank_end] de [blank_start]programación[blank_end]. Características de los algoritmos: *[blank_start]Precision[blank_end] debe indicar el [blank_start]orden[blank_end] de realización de cada [blank_start]accion[blank_end] (contener el número de pasos [blank_start]preciso[blank_end] para llegar a la solución) *[blank_start]Repetitividad[blank_end]: debe poder [blank_start]repetirse[blank_end] tantas veces como se quiera, [blank_start]actualizandose[blank_end] siempre los mismos resultados para la misma [blank_start]entrada[blank_end]. *[blank_start]Finitud[blank_end] debe terminar en algún [blank_start]momento[blank_end]. A la hora de estudiar la calidad del algoritmo es deseable que presente otra seria de [blank_start]características[blank_end]: VALIDES: el [blank_start]algoritmo[blank_end] construido hace [blank_start]exactamente[blank_end] lo que se pretende hacer EFICIENCIA: EL algoritmo deber dar una [blank_start]solución[blank_end] en un tiempo [blank_start]razonable[blank_end]. OPTIMIZACION: suele ser mejor un algoritmo [blank_start]sencillo[blank_end] a que uno [blank_start]complejo[blank_end], siempre que el [blank_start]primero[blank_end] no sea extremadamente [blank_start]ineficiente[blank_end]. En el algoritmo se [blank_start]plasman[blank_end] las tres [blank_start]partes[blank_end] fundamentales de una solución [blank_start]informática[blank_end]: *ENTRADA ([blank_start]información[blank_end] dada al algoritmo) *PROCESO ([blank_start]cálculos[blank_end] necesarios para la [blank_start]resolución[blank_end] de problemas) *SALIDA (Resultados [blank_start]finales[blank_end])

4) METODOS DE REPRESENTACION DE ALGORITMOS. Métodos de representación: los métodos [blank_start]usuales[blank_end] para la representación de algoritmo son: A) Diagrama de [blank_start]flujo[blank_end] B) [blank_start]Pseudocódigo[blank_end] C) Lenguaje [blank_start]natural[blank_end] D) [blank_start]Formulas[blank_end] matematicas Diagramas de flujo: constituye un recurso [blank_start]grafico[blank_end], que facilita especificamente la [blank_start]visualizacion[blank_end] de alteraciones en el [blank_start]flujo[blank_end] de [blank_start]control[blank_end]. Pseudocódigo: es una forma de [blank_start]escribir[blank_end] algoritmos que guarda [blank_start]semejanzas[blank_end] con las [blank_start]sentencias[blank_end] disponibles en cualquier [blank_start]lenguaje[blank_end] de [blank_start]programacion[blank_end]. Ventajas: - El programador puede concentrarse en la [blank_start]lógica[blank_end] y en las [blank_start]estructuras[blank_end] de control del [blank_start]programa[blank_end] sin preocuparse por [blank_start]reglas[blank_end] de un lenguaje de programación [blank_start]especifico[blank_end]. - Facilita la [blank_start]modificación[blank_end] del algoritmo si se descubren [blank_start]errores[blank_end]. Formato de seudocódigo: A) [blank_start]Cabecera[blank_end] del programa o algoritmo: indica el [blank_start]nombre[blank_end] de algoritmo/programa. B) [blank_start]Declaración[blank_end] de variables: se declaran o [blank_start]describen[blank_end] todas las [blank_start]variables[blank_end] utilizadas en el algoritmo, [blank_start]listando[blank_end] sus nombres y especificando sus [blank_start]nombres[blank_end].

5) ANALISIS DE ALGORITMOS. Concepto de eficiencia: La Eficiencia de un [blank_start]algoritmo[blank_end] es la propiedad mediante la cual un algoritmo debe alcanzar la [blank_start]solucion[blank_end] al problema en el tiempo más [blank_start]corto[blank_end] posible y/o utilizando la cantidad más [blank_start]pequeña[blank_end] posible de recursos [blank_start]fisicos[blank_end], y que sea compatible con su [blank_start]exactitud[blank_end] y [blank_start]correccion[blank_end]. Los recursos más importantes a considerar son el [blank_start]tiempo[blank_end] de ejecucion y el [blank_start]espacio[blank_end] utilizado: Tiempo de [blank_start]ejecucion[blank_end]: considerando que cuanto [blank_start]menor[blank_end] es el [blank_start]tempo[blank_end], mayor es la [blank_start]eficiencia[blank_end]. Espacio [blank_start]utilizado[blank_end]: considerando que utilizar [blank_start]menos[blank_end] espacio en memoria es mas [blank_start]eficiente[blank_end].