Estructura De Datos

CUESTIONARIO Nº1

1) Defina un algoritmo
R. Un algoritmo es una serie de instrucciones paso a paso que producen una solución a un problema.

2) Liste los 5 pasos del algoritmo del programador.
R.
* Define el problema
* Planea la solución del problema
* Codifica el programa
* Verifica y depura el programa
* Documenta el programa

3) Cuálesson las tres cosas que debe considerar durante la fase de definición del problema de programación?
R. Estas son:
* Qué se quiere lograr del sistema
* Los requerimientos de salida y entrada
* El procesamiento

4) Qué herramientas se emplean para planear las soluciones de un problema de programación?
R. La abstracción y el refinamiento son herramientas poderosas para lasolución de problemas.

5) Explique cómo la abstracción ayuda en la solución de los problemas.
R. Con la abstracción se puede obtener la solución de problemas en general, lo que permite ver un problema a grandes rasgos, sin preocuparse de los detalles de su solución.

6) Explique el proceso de refinamiento paso a paso.
R. El refinamiento paso a paso es el proceso de agregardetalles en forma gradual a la solución de un problema general hasta que pueda codificarse con facilidad en un lenguaje de computadora.

7) R. La escritura de un programa se conoce como codificación.

8) Determine tres cosas que puede hacer para verificar y depurar sus programas.
R.
* Darse cuenta que tiene un error.
* Localizar y determinar la causa del error.
*Corregir el error.

9) Liste los elementos mínimos requeridos para una buena documentación.
R.
* Una descripción de la definición del problema que incluye el tipo de entrada, de salida y el procesamiento que emplea el programa.
* Un algoritmo
* Una lista del programa que incluya un esquema con comentarios claros.
* Muestras de datos de entrada y salida.
* Resultadosde la verificación y depuración.
* Instrucciones para el usuario.

10) Cuáles son las tres características que un buen algoritmo de computadora debe poseer?
R.
* Empleo de instrucciones bien definidas que por lo general se entiendan por personas de la industria de la computación.
* El empleo de instrucciones que puedan llevarse a cabo en forma efectiva por el compiladorque ejecuta el algoritmo.
* Producir una solución al problema en una cantidad de tiempo finito.

11) R. Las tres principales estructuras de control de un lenguaje de programación estructurada son: secuencia, decisión e iteración.

12) Explique por qué una simple operación if/then en el problema de interés de tarjeta de crédito no funcionará. Si sabe que el balance no es menor oigual a $ 500, el balance debe ser mayor que $ 500, correcto? Así que, ¿Porqué no es posible eliminar la segunda operación if/then?
R. No se puede eliminar la segunda operación porque no habría respuesta para cuando el balance sea mayor que $ 500 dólares y no cumpliría lo que se desea.










CUESTIONARIO Nº2

1) Mencione los tres niveles de software, describa lascaracterísticas generales de cada uno.
R. Los tres niveles de software son:
* Lenguaje de Máquina: Es el código que puede ser traducido por la CPU, esto se denomina código de máquina, y al conjunto de las instrucciones de código de máquina.
* Lenguaje ensamblador: Traduce los programas en lenguaje ensamblador al código de máquina binario que puede ser ejecutado por la CPU.
*Lenguaje de alto nivel: Consiste en una serie de instrucciones o declaraciones, que son similares al inglés y a la notación matemática común.

2) Explique la diferencia operacional entre un compilador y un intérprete.
R. El compilador es un programa que acepta un programa en lenguaje de alto nivel y lo traduce todo a código de máquina al mismo tiempo que es ejecutado por la CPU. Asigna...