jueves, 8 de diciembre de 2016

Ejercicios

 2.1 Se desean calcular las siguientes expresiones A)z+x-y*v b)z*(x+z)/y c)x/y+z/y-y ¿En qué orden se deben realizar las operaciones en cada caso? R= 10z+10x-10*1=30-10=20*1=20
2.2 Decir en qué casos son ciertas las siguientes expresiones ¿De qué tipos deben ser las variables involucradas para que dichas expresiones sean correctas? R= Es la (A)=T) y (z<R)
2.3 ¿Qué estructuras de datos son más apropiadas para representar las siguientes informaciones? R= c) El horario de salida de autobuses de una estación
 2.4 En bastantes lenguajes de programación no existen estructuras de datos dinámicas. Sin embargo se pueden utilizar para simular dichas estructuras indica en el código binario como se escriben las palabras pila ,lista y árbol. R= Pila (01110000 01101001 01101100 01100001) Lista (01101100 01101001 01110011 01110100 01100001) árbol(01100001 01110010 01100010 01101111 01101100)
 2.5 Cuanto ocupa en memoria el árbol de la fila 2.8 si se utilizan punteros padre e hijo y cada uno contiene 6 bytes de información y cada puntero almacena 2 bytes . R= 4 bytes cada uno 
2.6 Desarrolla un algoritmo para encontrar el factor de un numero R=ALGORITMO 01 INICIO 02 Define las variables total, contador, numero 03 Despliega en la pantalla "Captura el número a determinar su factorial:" 04 Captura numero 05 Si número igual a cero despliega "El factorial es igual a 1", ir a la línea final 14 06 Asigna 1 a total 07 Asigna a contador el valor de numero 08 Asigna a total el producto de total por contador Asigna a contador la resta de contador menos 1 10 Si contador es igual a cero, ir la línea 12 11 Ir a línea 08 12 Despliega en la pantalla "El factorial del número: ", numero 13 Despliega en la pantalla "Es igual a:", total 14 TERMINO
2.7 Desarrolla un algoritmo que calcule el día de la semana en una fecha dada. 1 Suma el día y el valor el valor del mes (según la tabla de meses). 2 Réstale al año (a sus últimos dos dígitos) el mayor múltiplo de 28 que quepa en él. 3 Suma los números que obtuviste como resultado de los pasos 1 y 2. 4 Para los años bisiestos, calculo normalmente para los meses de enero y febrero. 5 Fin

 2.8 Realiza un algoritmo para encontrar la salida de un laberinto R=Cuando decidimos que queremos salir, ponemos nuestra mano derecha (también es análogo para la izquierda) apoyada en la pared, y andamos con la mano así hasta que lleguemos a la salida. Es importante que nunca quitemos la mano de la pared. Así nos aseguramos que pasamos por todas las paredes, y por tanto encontraremos la puerta que estará en una pared. Simple, ¿verdad? Pero este algoritmo tiene un par de aspectos negativos. El primero es que, al igual que el algoritmo anterior, la velocidad de escapatoria dependerá de la suerte por la posición en la que empecemos. La otra pega, más importante todavía, es que pueden existir modelos de laberinto en el que no sea efectivo este método, y nos quedemos dando vueltas infinitamente. Un ejemplo de un laberinto así sería uno formado por círculos con céntricos, cuya salida esté en medio, y nosotros nos quedemos dando vueltas alrededor de uno de esos círculos.

No hay comentarios:

Publicar un comentario