Cuestionario

1.- Escribe una definicin de algoritmo. R= Es un conjunto de pasos, procedimientos o acciones que nos permiten alcanzar un resultado o resolver un problema. 2.- Escribe las caractersticas de un algoritmo. R= Un algoritmo debe ser Preciso, Definido, Finito cumplir tambin con una secuencia de instrucciones claras y finitas, debe ser correcto y debe resolver el problema planteado en todas sus facetas y ser legible. 3.- Que significa que un algoritmo sea preciso? R= Indicar el orden de realizacin de cada paso. 4.- Que significa que un algoritmo sea definido? R= Que si se sigue un algoritmo dos veces, se debe obtener el mismo resultado. 5.- Que significa que un algoritmo sea finito? R= Que un algoritmo se debe terminar el algn momento. 6.- Cuales son las fases para resolver un problema computable? R= Diseo de programas: -Anlisis del problema y -Diseo del algoritmo En la computadora: -Codificacin del algoritmo, -Ejecucin y Verificacin del programa y Mantenimiento (documentacin). 7.- Cules son las fases de anlisis del problema? R= Definir y entender el problema, Identificar los datos de entrada e Identificar los datos de salida o el resultado. 8.- Cules son las fases de diseo y verificacin de un algoritmo? R= Diseo descendente, Refinamiento por pasos y Las herramientas de programacin que son: Diagramas de flujo y Pseudocdigo. 9.- Escribe 10 ejemplos de problemas computables. R= rea de un triangulo, de un cuadrado, de un circulo, el permetro de un rectngulo, la multiplicacin y suma de nmeros, almacenar nombres, telfonos, direcciones y calificaciones. 10.- Escribe 10 ejemplos de problemas no computables. R=prstamo econmico y material, sanar enfermedades, compra de objetos, componer un material, preparar alimentos por si sola, reparar fuga de gas, atrapar un delincuente, apagar un incendio y cambiar una llanta de auto. 11.- Escribe algunas caractersticas que tiene un problema computable. R= El conjunto de las funciones computables es numerable. Dados dos funciones computables f yg entonces f+g, fg y fog son funciones computables. Las funciones computables son definibles aritmticamente. Una funcin con valor booleano f es un predicado computable si y solo si el lenguaje es recursivo. 12.- Escribe algunas caractersticas que tiene un problema no computable. R= Los problemas no computables no se pueden resolver por medio de un algoritmo o pseudocdigo. 13.- Escribe algunos mtodos para resolver problemas computables. Ciclo de vida del software. R= Un modelo de ciclo de vida de software es una vista de las actividades que ocurren durante el desarrollo de software, intenta determinar el orden de las etapas involucradas y los criterios de transicin asociadas entre estas etapas. Diseo estructurado. R= Persigue elaborar algoritmos que cumplan la propiedad de modularidad, para ello, dado un problema que se pretende resolver mediante la elaboracin de un programa de ordenador, se busca dividir dicho programa en mdulos siguiendo los principios de diseo de Descomposicin por refinamientos sucesivos, creacin de una Jerarqua modular y elaboracin de mdulos Independientes. Diseo orientado a objetos.

R= Es la disciplina que define los objetos y sus interacciones para resolver un problema de negocio que fue identificado y documentado durante el anlisis orientado a objetos. Diseo modular. R= El diseo modular consiste en dividir el problema principal en subproblemas, cada uno de ellos enfocndose a una tarea concreta del problema. Para aplicar el diseo Modular existen 2 Criterios: a) Por criterios Funcionales y b) Orientado a Objetos (O.O.) 14.- Cuando se est resolviendo un problema computables Qu actividades se desarrollan sin considerar el uso de la computadora? R= El desarrollo del algoritmo, el pseudocdigo, etc. 15.- Mencione algunas actividades en la etapa de diseo. R= La aprobacin del proyecto y planificacin operativa 16.- Menciones algunas actividades en la etapa de anlisis. R= Para poder definir bien un problema es conveniente responder a las preguntas: Qu cantidad y tipo de datos de entrada se requieren?, Qu cantidad y tipo de salidas se desean? Qu mtodo(s) produce(n) la salida deseada? 17.- Cuando se est resolviendo un problema computable Qu actividades se desarrollan usando de la computadora? R= El desarrollo del diagrama de flujo y el cdigo para ejecutar el problema. 18.- En que consiste la codificacin? R= Se traduce el algoritmo en un lenguaje de programacin apropiado. 19.- En que consiste la ejecucin? R= El proceso de compilacin consiste en pasar el programa de cdigo fuente a un cdigo ejecutable. La ejecucin es correr el programa generado en el proceso de compilacin. 20.- En que consiste la verificacin? R= Es para revisar que el programa este libre de fallos. 21.- En que consiste el mantenimiento? R= El proceso de mejora y optimizacin del software despus de su entrega al usuario final (es decir; revisin del programa), as como tambin correccin y prevencin de los defectos. 22.- En que consiste la documentacin? R= Interna: Comentarios dentro del programa. Externa: Manuales del programador, del usuario, de instalacin, etc. 23.- Escribe los pasos del anlisis del problema. R= Definir y entender el problema, Identificar los datos de entrada e Identificar los datos de salida o el resultado. 24.- En qu consiste la fase de definir y entender el problema? R= Es exponer con claridad y exactitud las caractersticas y comprender de que se trata el problema. 25.- Qu problemas podran suceder cuando se plantea la solucin de un problema que no se ha entendido bien y que no se ha alcanzado una definicin precisa? R= La resolucin del algoritmo estara incorrecta 26.- En qu consiste identificar los datos de entrada? R= Consiste en que son los datos iniciales que posee el algoritmo antes de ejecutarse. 27.- Qu son las variables? R= Son estructuras de datos que poseen un valor conocido y pueden cambiar de contenido a lo largo de la ejecucin de un programa. 28.- Qu son las constantes? R= Son los valores de tipo permanente, que no puede modificarse, al menos no dentro del contexto o situacin para el cual est previsto. Suele relacionarse y usarse en combinacin con las variables. 29.- Cules son los datos enteros? R= Conjunto de los nmeros enteros positivos y negativos 30.- Cules son los datos de tipo carcter? R= Conjunto de elementos de un conjunto de caracteres predefinidos o alfabeto (normalmente se utiliza el conjunto de caracteres ASCII)

40.- Cules son los datos de tipo flotante o reales? Se dividen en dos tamaos: el float 4 bytes y el double, que son 8 bytes. Se les puede utilizar tanto para representar nmeros decimales, como para representar nmeros enteros con un orden de magnitud muy grande. La forma de declarar una variable flotante es escribiendo en una lnea uno de los tipos de datos flotantes y a continuacin el nombre de la variable y tal vez algn valor que se les quiera dar. Algunos ejemplos: float a; double a = 1e23; double a = 3.1416; float a = 4e-9; double a = -78; 41.- Qu es un arreglo? Los arreglos son una coleccin de variables del mismo tipo que se referencian utilizando un nombre comn. Un arreglo consta de posiciones de memoria contigua. La direccin ms baja corresponde al primer elemento y la ms alta al ltimo. Un arreglo puede tener una o varias dimensiones. Para acceder a un elemento en particular de un arreglo se usa un ndice 42.- Qu es un registro o estructura? En informtica, y concretamente en el contexto de una base de datos relacional, un registro (tambin llamado fila o tupla) representa un tem nico de datos implcitamente estructurados en una tabla. En trminos simples, una tabla de una base de datos puede imaginarse formada de filas y columnas o campos. Cada fila de una tabla representa un conjunto de datos relacionados, y todas las filas de la misma tabla tienen la misma estructura. Un registro es un conjunto de campos que contienen los datos que pertenecen a una misma repeticin de entidad. Se le asigna automticamente un nmero consecutivo (nmero de registro) que en ocasiones es usado como ndice aunque lo normal y prctico es asignarle a cada registro un campo clave para su bsqueda 43.- Escribe 10 datos que almacenaras en una variable entera -2147483648, 1, 4, 123, -2, 4783, 420, -109, 34 ,2147483647 44.- Escribe 10 datos que almacenaras en una variable real o flotante 3.141596, 7.90, 2.34, 4:35, -4.9, 2.7186, Exponenciales 343, 34.09, 90.34 45.- Escribe 10 datos que almacenaras en una variable de tipo carcter A, b, c, d, e , f, g, h, i, j 46.- Escribe 10 datos que almacenaras en una variable de tipo cadena de caracteres. Programacin,objeto,proyecto,clase,programa,resultado,objetivo,implementacin,proceso, 47.- Escribe 10 datos que almacenaras en un arreglo. X [ 2,1 ] X [ 5,9 ] X [ 6,1 ] X [ 2,9 ] X [ 7,1 ] X [ 7 ] X [ 9 ] X [ 17 ]

48.- Escribe 10 datos que almacenaras en registros o estructuras. typedef struct TipoNodo { int dato; struct TipoNodo *sig;

struct TipoNodo *ant; } TNodo; 49.- Escribe 10 datos que almacenaras en un arreglo de estructuras . Coleccioncidi cd[100]; gorra[1000]; Tenis [4000]; Pants[6000]; Preciocar [105000]; 50.- Escribe las reglas para asignar un identificador a las variables. Todos los identificadores han de comenzar con una letra, el carcter subrayado ( _ ) o el carcter dollar ( $ ). Puede incluir, pero no comenzar por un nmero No puede incluir el carcter espacio en blanco Distingue entre letras maysculas y minsculas No se pueden utilizar las plabras reservadas como identificadores 51.- Escribe los elementos que forman un algoritmo. Palabras reservadas como: inicio, fin, si-entonces e.t.c. Identificadores (nombre de varibles) Caracteres especiales como: comas, apostrofes, comillas etc 52.- Qu son los datos de entrada? Los datos iniciales que posee el algoritmo antes de ejecutarse 53.- Qu es la etapa de proceso? Acciones que lleva a cabo el algoritmo. 54.- Qu son los datos de salida? Datos que obtiene finalmente el algoritmo. 55.- Cul es la estrategia para resolver un problema complejo? Reconocer el problema o la oportunidad de cambio Aceptar la propiedad del problema Comprender el problema Encontrar soluciones posibles y elegir la mejor de ellas Poner en marcha la solucin elegida Supervisar y evaluar la solucin 56.- En que consiste el proceso divide y vencers? 1. En primer lugar ha de plantearse el problema de forma que pueda ser descompuesto en k subproblemas del mismo tipo, pero de menor tamao. Es decir, si el tamao de la entrada es n, hemos de conseguir dividir el problema en k subproblemas (donde 1 k n), cada uno con una entrada de tamao nk y donde 0 nk < n. A esta tarea se le conoce como divisin. 2. En segundo lugar han de resolverse independientemente todos los subproblemas, bien directamente si son elementales o bien de forma recursiva. El hecho de que el tamao de los subproblemas sea estrictamente menor que el tamao original del problema nos garantiza la convergencia hacia los casos elementales, tambin denominados casos base. 3. Por ltimo, combinar las soluciones obtenidas en el paso anterior para construir la solucin del problema original. 57.- Tcnicamente como se llama el proceso divide y vencers?

58.- Explica paso a paso la tcnica del Diseo descendente y refinamiento para el problema del calculo del rea de un triangulo y finalmente escribe con un diagrama esos pasos. 59.- Escribe las herramientas de programacin utilizadas para mostrar algoritmos. Anlisis del problema Diseo del algoritmo Verificacin manual del algoritmo En la computadora Codificacin del algoritmo Ejecucin del programa Verificacin del programa Mantenimiento (documentacin) Anlisis Diseo (descendente, refinamiento paso a paso) Codificacin Ejecucin Prueba Mantenimiento 60.- Qu es pseudocodigo? Es un lenguaje de especificacin de algoritmos. El uso de tal lenguaje hace el paso de codificacin final (esto es, la traduccin a un lenguaje de programacin) relativamente fcil. 61.- Qu es el diagrama de flujo? Un diagrama de flujo se basa en la utilizacin de diversos smbolos para representar operaciones especificas. Se les llama asi porque los smbolos utilizados se conectan por medio de flechas para indicar la secuencia de operacin. 62.- Escribe algunas palabras empleadas en pseudocodigos. Pedir, leer, si, imprimir 63.- Escribe un ejemplo de pseudocdigo y explica el significado de cada lnea del pseudocdigo.
* Programa que visualice la tabla de multiplicar del numero introducido por teclado
Programa: Tabla multiplicar Modulo: main Variables: t: entero num : entero Inicio Visualizar "Introduce un nmero" Leer num Desde t=1 hasta t=10 repetir Visualizar num, " X", t, "=", num*t Fin desde Fin

64.- Cmo se representa cada paso del algoritmo en su representacin con un diagrama de flujo?

65.- En los diagramas de flujo Cmo se indica el orden en el que se ejecutan los pasos? Direccin de flujo o lnea de unin. Conecta los smbolos sealando el orden en que se deben realizar las distintas operaciones 66.- Qu estndares muestran los smbolos empleados los diagramas de flujo? Los Diagramas de flujo se dibujan generalmente usando algunos smbolos estndares; sin embargo, algunos smbolos especiales pueden tambin ser desarrollados cuando sean requeridos. Algunos smbolos estndares, que se requieren con frecuencia para diagramar programas de computadora se muestran a continuacin: Observacin: Para obtener la correcta elaboracin de los smbolos, existen plantillas. Las puedes conseguir en Papeleras. El diagrama de flujo tiene la siguiente caracterstica y ventajas: Es una representacin grfica de las secuencias de un proceso, presenta informacin clara, ordenada y concisa. Permite visualizar las frecuencias y relaciones entre las etapas indicadas. Se pueden detectar problemas, desconexiones, pasos de escaso valor aadido etc. Compara y contrasta el flujo actual del proceso contra el flujo ideal, para identificar oportunidades de mejora. Identifica los lugares y posiciones donde los datos adicionales pueden ser recopilados e investigados. Ayuda a entender el proceso completo. Permite comprender de forma rpida y amena los procesos. 67.- Escribe los principales smbolos de los diagramas de flujo.

68.- Escribe y explica el smbolo Terminal Terminal. Indica el inicio o la terminacin del flujo, puede ser accin o lugar; adems se usa para indicar una unidad administrativa o persona que recibe o proporciona informacin.

69.- Escribe y explica el smbolo Entrada/Salida Indica el inicio o la terminacin del flujo, puede ser accin o lugar; adems se usa para indicar una unidad administrativa o persona que recibe o proporciona informacin. 70.- Escribe y explica el smbolo Proceso . Representa la realizacin de una operacin o actividad relativas a un procedimiento

71.- Escribe y explica el smbolo Conector

Representa una conexin o enlace de una parte del diagrama de flujo con otra parte lejana del mismo.

72.- Escribe y explica el smbolo Indicador o direccin de flujo. Conecta los smbolos sealando el orden en que se deben realizar las distintas operaciones.

73.- Escribe y explica el smbolo Dedicin Decisin o alternativa. Indica un punto dentro del flujo en que son posibles varios caminos alternativos

74.- Escribe un diagrama de flujo, explicando brevemente cada instruccin a un lado del diagrama.

75.- Escribe un diagrama de flujo que utilice el smbolo de decisin, explicando brevemente cada instruccin a un lado del diagrama.

Ejercicios: 1.- Dadas las siguientes variables y constantes: Dadas las siguientes variables y constantes: 1 4 10 Z 3.141592 PI 2,718281 E

X Y Evaluar las expresiones: a.- Dato = 2 * x + 0.5 * y 1 / 5* z Dato= 2 * (1) + 0.5 * (4) -1/5 * (10) =2 + 2 - 2 =2

b. - val = PI * x 2 * PI * X z Val= (2,718281) * (1) 2 * (2,718281) * (1) (10) = 2,718281 * 2,718281 10 = -2.610943901 c.- num=E (x-1) / (x * z) / (x / z) num= (2,718281) (1 - 1) / (1 * 10) / (1 / 10) = 1 / 10 /0.1 =1 2.- Construir expresiones correctas para las siguientes formulas:

A.- F= (9/5 * C) + 32 B.- f= (1 + ((x 2) / y)) / ((x 3)/(1 + y)) C.-(1 + ((2,718281 x) / (x 2)) 2) 2 3.- Calcular la masa de aire de un neumtico de automvil utilizando la formula: PV=0.73m (T+460, en donde: P = presin, libras por pulgada (psi) V = volumen, pies cbicos m = masa de aire, libras T = temperatura, grados Fahrenheit El neumtico contiene dos pies cbicos de aire. Supngase que la presin es de 32 psi ala temperatura ambiente. P=32 V=2 T= temperatura, supongagos que hace calor 212F M= (32 * 2) (212 + 416) =62+ 628 =690