INGENIERÍA DE SISTEMAS - EPEEstructura de Datos y Algoritmos

Práctica Calificada Nº 1Ciclo 2014-2 M1

Profesor : Lizardo Silva UbaldoSección : E201 – E21ADuración : 100 minutos

Instrucciones Generales:1. El examen es sin copias ni apuntes.2. Está prohibido el préstamo de calculadoras, correctores, uso de celulares

1. Indique si los enunciados siguientes son verdaderos o falsos. Explique brevemente su respuesta. (8 puntos)a. En algunos casos los arreglos de dos dimensiones, almacenan cada fila en lugares no

contiguos en la memoria principal. b. El tamaño de cada elemento de un arreglo, depende de cada valor ingresado al

arreglo.c. Toda variable que se usa en un programa pertenece a una estructura de datos.d. De acuerdo a la clasificación de las Estructuras de Datos, la cadena es una estructura

de datos primitiva. e. Los arreglos almacenan datos heterogéneosf. El valor de los elementos de un arreglo puede ser igual al valor de su índiceg. Un arreglo puede tener elementos vacíos y otros con valores.h. Los elementos del arreglo en algunos casos pueden estar en posiciones no contiguas.

2. Indique si los enunciados siguientes son verdaderos o falsos. Explique brevemente su respuesta. (3 puntos)a. El acceso a los elementos de una lista enlazada puede ser secuencial o directa.b. Si almacenamos nombres con diferentes longitudes, en un arreglo, puede ocasionar

que los elementos del arreglo estén en forma no contigua.c. Un nodo siempre ocupa dos posiciones de memoria

3. Desarrolle un pseudocodigo que permita obtener una aproximación al valor de pi (3.1416..) utilizando la siguiente serie, sabiendo que N es el número de elementos de la serie. (4 puntos)

4. Desarrollar un programa en JAVA o en pseudocodigo que permita ingresar un número entero positivo N dígitos y redondear el número de acuerdo al digito M. Si M es 1 redondea a la unidad, si M es 2 redondea a la decena, si M es 3 redondea a la centena y así sucesivamente. Recuerde que 5 o más redondea a la siguiente cifra superior. Ejemplo si el número es 2457 y M es 3 el resultado debería ser 2500. (5 puntos)

Monterrico, 13 de Setiembre del 2014