Primera Evaluacin a Distancia

Indicaciones Generales

Este examen consta de dos partes:

Primera parte: Preguntas objetivas que tiene un valor de 10.25 puntos

Segunda parte: Preguntas de ensayo tiene un valor de 9.75 puntos

Importante: Esta evaluacin a distancia se enviar a travs del Campus Virtual de nuestra universidad.

INSTRUCCIONES

La prueba objetiva esta constituida por dos partes, la primera de ellas consta de 10 preguntas donde debes determinar la veracidad (V) o falsedad (F) de los enunciados. En la segunda parte hay preguntas denominadas de eleccin mltiple, que costa de 28 tems en forma de pregunta con cinco alternativas (a, b, c, d, e) de los cuales debes elegir la correcta.

En el desarrollo de la prueba lee atentamente los enunciados o la pregunta y responder segn se indique, adems debes estar seguro al momento de responder pues cualquier borrn o enmendadura anula la respuesta.B) PRUEBA DE ELECCIN MLTIPLE: Encierre en un crculo la o las alternativas correctas 1. Seleccione los tipos de datos simples: (0.25 ptos)1. Integer, Real, Char, boolean2. Arrays (vectores y matrices), Registros (record), Ficheros (archivos), Conjuntos (set), Cadenas (string)3. Integer, Ficheros (archivos), Conjuntos (set), Cadenas (string), Char, boolean4. Registros (record), Integer, Conjuntos (set), Cadenas (string), Char, boolean5. Char, boolean, Conjuntos (set), Cadenas (string)6. Arrays (vectores y matrices), Registros (record), Integer, Char, boolean2. Seleccione los tipos de datos Estticos: (0.25 ptos)1. Integer, Real, Char, boolean2. Arrays (vectores y matrices), Registros (record), Ficheros (archivos), Conjuntos (set), Cadenas (string)3. Integer, Ficheros (archivos), Conjuntos (set), Cadenas (string), rboles, Grafos4. Registros (record), Grafos, Conjuntos (set), Cadenas (string), Char, boolean5. Char, pilas, Conjuntos (set), Cadenas (string)6. Arrays (vectores y matrices), Registros (record), pilas, colas, boolean3. Seleccione los tipos de datos Dinmicos: (0.25 ptos)1. Listas, Real, Char, boolean2. Arrays (vectores y matrices), Registros (record), Ficheros (archivos), Conjuntos (set), Cadenas (string)3. Listas(pilas, colas), Listas Enlazadas, rboles, Grafos4. Listas(pilas, colas), Listas Enlazadas, Cadenas (string), Char, Boolean5. Char, Colas, Pilas, Cadenas (string)6. Arrays (vectores y matrices), Registros (record), Pilas, Colas, Boolean4. Seleccione la definicin mas acorde para un arreglo (0.25 ptos)1. Es un conjunto finito y ordenado de elementos Heterogneo.

2. Es un conjunto de pasos complejo, detallado y ordenado.

3. Es un conjunto desordenado de elementos cuya caracterstica principal es la heterogeneidad.

4. Es un conjunto finito y ordenado de elementos homogneos.

5. Variado, sistematizado, finito.5. En un arreglo los datos que lo conforman son: (0.25 ptos)1. Homogneos2. Heterogneos3. Heterogneos y Homogneos4. Ninguna5. Indistinto6. Escriba la forma de declarar un arreglo: (0.25 ptos)7. Escriba las operaciones que se pueden realizar con arreglos (vectores) para resolver algoritmos. (0.25 ptos)8. Elabora un glosario para los siguientes trminos: (2 ptos)9. Las comillas simples o dobles se usan en las cadenas como: : (0.25 ptos)a. Sumadores.

b. Unilateralesc. Separadores.

d. Continuadorese. Delimitadores10. Selecciones las operaciones con cadenas ms usuales son: (0.25 ptos)a. Calculadores.

b. Comparacin

c. Concatenacin

d. Extraccin de subcadenas

e. Bsqueda de Informacin f. Sumatoria11. Describa cada uno de los mtodos de ordenamiento con su respectivo ejemplo, utilice para el ejemplo pseudocdigo (3 ptos)12. Desarrolle cada uno de los siguientes algoritmos, utilizando pseudocdigo y diagrama N S.( 3 ptos)

Disee un algoritmo que cuente el nmero de letras 'i' de una frase terminada en un punto. Se supone que las letras pueden leerse independientemente.

Disee un algoritmo que acepte un nombre y proporcione la cantidad de caracteres que contiene

Disee un algoritmo que pida una cadena que contenga una vez la letra F ('F'). Deber informarse la posicin donde fue encontrada, el carcter previo y el siguiente.

INSTRUCCIONESLas preguntas de tipo ensayo tienen por finalidad evaluar tu capacidad crtica y argumentativa en torno a un tema, en tal sentido responde con tus propias palabras segn se indique. 1. Indique la diferencia entre cadena, vector y matriz y cuando se deben utilizar. (4.75 pts.)Cadena , es el conjunto de caracteres que se almacenan en un area contigua , incluyendo enteros , numeros , letras , simbolos y pueden ser de salida o entrada.Vector : son aquellos de una sola dimencion , llamados arreglos unidimensionales y estan conformados por una sola clumna y N filas.

Matriz : es un vector de vectores , un conjunto de elementos, y esta determinado por N columnas y N filas.

Se usa segun los requerimientos del programador segun sea para organizar las variables y darles un lugar y valor especifico , en base a lo explicado2. Explica con tus propias palabras la estructura de de una funcin y un procedimiento, adems menciona sus principales caractersticas (5 pts.)FUNCION SI ES A LO QUE ME PIDE ES ; sirven para determinar calculos matematicos ya sean logaritmos, trigonometricos y aritmeticos, por ejemplo la funcion cos(x) , sin (x) etc son del calculo trigonometrico que nos ayuda para sacar la medida de un angulo , la estructura varia segun lo que se pida , por ejemplo calcular seno del angulo de 45 , sin(45) , sus principales caracterisiticas es que la mayoria estan basados para calculos matematicos, son de dato preciso , puede ser enteo o real .

Algoritmos y Estructura de Datos

Ingeniera de Sistemas

II Ciclo

DATOS DE IDENTIFICACIN

CURSO : Algoritmos y Estructura de datos

FECHA DE ENTREGA :

SEMESTRE ACADMICO : 2013 0

ESTUDIANTE : CARLOS DANIEL HARO DE LA CRUZ

FACULTAD : INGENIERA ARQUITECTURA Y URBANISMO

ESCUELA PROFESIONAL : ESCUELA INGENIERA DE SISTEMAS

PROFESOR : MURO NUEZ EFRAIN ALEJANDRO

Programa Acadmico de Educacin

a Distancia

Segunda Evaluacin a Distancia

Preguntas objetivas

Preguntas de ensayo

PAGE 2