Primera Evaluacin a Distancia

Algoritmos y Estructura de Datos

II Ciclo
Ingeniera de Sistemas

DATOS DE IDENTIFICACIN CURSO datos FECHA DE ENTREGA SEMESTRE ACADM CO ESTUD ANTE FACU&TAD ) UR*AN SMO : : Algoritmos y Estructura de : !"#$ % " : : NGEN ER'A AR(U TECTURA

ESCUE&A +ROFES ONA& : ESCUE&A NGEN ER'A DE S STEMAS +ROFESOR : MURO NU,E- EFRA N A&E.ANDRO

Programa Acadmico de Educacin a Distancia

Segunda Evaluacin a Distancia

/dicacio/es Ge/erales Este e0ame/ co/sta de dos 1artes: Primera parte: Preguntas objetivas que tiene un valor de 10.25 puntos Segunda parte: Preguntas de ensayo tiene un valor de 9.75 puntos

m1orta/te: sta evalua!i"n a distan!ia se enviar# a trav$s del %ampus &irtual de nuestra universidad.

NSTRUCC ONES

Preguntas objetivas

'a prueba objetiva esta !onstituida por dos partes( la primera de ellas !onsta de 10 preguntas donde debes determinar la vera!idad )&* o +alsedad ),* de los enun!iados. n la segunda parte -ay preguntas denominadas de ele!!i"n m.ltiple( que !osta de 2/ 0tems en +orma de pregunta !on !in!o alternativas )a( b( !( d( e* de los !uales debes elegir la !orre!ta. n el desarrollo de la prueba lee ate/tame/te los e/u/ciados o la 1regu/ta y res1o/der seg2/ se i/di3ue4 adem5s de6es estar seguro al mome/to de res1o/der 1ues cual3uier 6orr7/ o e/me/dadura a/ula la res1uesta8

*9 +RUE*A DE E&ECC :N M;&T +&E: E/cierre e/ u/ c<rculo la o las alter/ati=as correctas

#8

Seleccio/e los ti1os de datos sim1les: >"8!? 1tos9 1. 2. 4. 5. 5. 6. 1nteger( 2eal( %-ar( boolean 3rrays )ve!tores y matri!es*( 2egistros )re!ord*( ,i!-eros )ar!-ivos*( %onjuntos )set*( %adenas )string* 1nteger( ,i!-eros )ar!-ivos*( %onjuntos )set*( %adenas )string*( %-ar( boolean 2egistros )re!ord*( 1nteger( %onjuntos )set*( %adenas )string*( %-ar( boolean %-ar( boolean( %onjuntos )set*( %adenas )string* 3rrays )ve!tores y matri!es*( 2egistros )re!ord*( 1nteger( %-ar( boolean

!8

Seleccio/e los ti1os de datos Est5ticos: >"8!? 1tos9 1. 1nteger( 2eal( %-ar( boolean

2. 4. 5. 5. 6.

3rrays )ve!tores y matri!es*( 2egistros )re!ord*( ,i!-eros )ar!-ivos*( %onjuntos )set*( %adenas )string* 1nteger( ,i!-eros )ar!-ivos*( %onjuntos )set*( %adenas )string*( 7rboles( 8ra+os 2egistros )re!ord*( 8ra+os( %onjuntos )set*( %adenas )string*( %-ar( boolean %-ar( pilas( %onjuntos )set*( %adenas )string* 3rrays )ve!tores y matri!es*( 2egistros )re!ord*( pilas( !olas( boolean

$8

Seleccio/e los ti1os de datos Di/5micos: >"8!? 1tos9 1. 2. 4. 5. 5. 6. 'istas( 2eal( %-ar( boolean 3rrays )ve!tores y matri!es*( 2egistros )re!ord*( ,i!-eros )ar!-ivos*( %onjuntos )set*( %adenas )string* 'istas)pilas( !olas*( 'istas nla9adas( 7rboles( 8ra+os 'istas)pilas( !olas*( 'istas nla9adas( %adenas )string*( %-ar( :oolean %-ar( %olas( Pilas( %adenas )string* 3rrays )ve!tores y matri!es*( 2egistros )re!ord*( Pilas( %olas( :oolean

@8

Seleccio/e la deAi/ici7/ mas acorde 1ara u/ arreglo >"8!? 1tos9 1. 2. 4. s un !onjunto +inito y ordenado de elementos ;eterog$neo. s un !onjunto de pasos !omplejo( detallado y ordenado. s un !onjunto desordenado de elementos !uya !ara!ter0sti!a prin!ipal es la -eterogeneidad. 5. s un !onjunto +inito y ordenado de elementos -omog$neos. 5. &ariado( sistemati9ado( +inito.

?8

E/ u/ arreglo los datos 3ue lo co/Aorma/ so/: >"8!? 1tos9 1. 2. 4. 5. 5. ;omog$neos ;eterog$neos ;eterog$neos y ;omog$neos <inguna 1ndistinto

B8 C8 E8

Escri6a la Aorma de declarar u/ arreglo: >"8!? 1tos9 Escri6a las o1eracio/es 3ue se 1uede/ realiDar co/ arreglos >=ectores9 1ara resol=er algoritmos8 >"8!? 1tos9 Ela6ora u/ glosario 1ara los siguie/tes tFrmi/os: >! 1tos9

Elabora un glosario para los siguientes trminos: (2 ptos)

1. 2. 4. 5. 5. 6. 7.

3rray bidimensional 3rray unidimensional : 3rray =ultidimensional: 3rreglo:. stru!tura: 1ndi!e: 'ista:

/. 9. 10. 11. 12. 14. 15. 15. 16. 17. 1/. 19. 20.

'ongitud de un array: >ama?o de array: &e!tor: %adena:. %adena nula: %ompara!i"n de !adenas: 'ongitud de !adena: 'iteral de !adena: &ariable de !adena ,un!iones de bibliote!a: 3rray: Pila %ola:

G8

&as comillas sim1les o do6les se usa/ e/ las cade/as como: : >"8!? 1tos9

a8 68 c8 d8 e8 #"8

Sumadores. @nilaterales Separadores. %ontinuadores Aelimitadores

Seleccio/es las o1eracio/es co/ cade/as m5s usuales so/: >"8!? 1tos9

a8 68 c8 d8 e8 A8 ##8

%al!uladores. %ompara!i"n %on!atena!i"n Btra!!i"n de sub!adenas :.squeda de 1n+orma!i"n Sumatoria

Descri6a cada u/o de los mFtodos de orde/amie/to co/ su res1ecti=o eHem1lo4 utilice 1ara el eHem1lo 1seudoc7digo >$ 1tos9

#!8

Desarrolle cada u/o de los siguie/tes algoritmos4 utiliDa/do 1seudoc7digo y diagrama N % S8> $ 1tos9 Aise?e un algoritmo que !uente el n.mero de letras CiC de una +rase terminada en un punto. Se supone que las letras pueden leerse independientemente.

Aise?e un algoritmo que a!epte un nombre y propor!ione la !antidad de !ara!teres que !ontiene

Aise?e un algoritmo que pida una !adena que !ontenga una ve9 la letra , )C,C*. Aeber# in+ormarse la posi!i"n donde +ue en!ontrada( el !ar#!ter previo y el siguiente.

Preguntas de ensayo

NSTRUCC ONES 'as preguntas de tipo ensayo tienen por +inalidad evaluar tu !apa!idad !r0ti!a y argumentativa en torno a un tema( en tal sentido responde !on tus propias palabras seg.n se indique. #8 /di3ue la diAere/cia e/tre cade/a4 =ector y matriD y cua/do se de6e/ utiliDar8 >@8C? 1ts89

!8 E01lica co/ tus 1ro1ias 1ala6ras la estructura de de u/a Au/ci7/ y u/ 1rocedimie/to4 adem5s me/cio/a sus 1ri/ci1ales caracter<sticas >? 1ts89