Está en la página 1de 25

GUAS

Orientaciones para el examen de Estado de calidad de la educacin superior SABER PRO (ECAES)

INGENIERA DE SISTEMAS

Orientaciones para el examen de Estado de calidad de la educacin superior SABER PRO (ECAES)

INGENIERA DE SISTEMAS

Presidente de la Repblica Juan Manuel Santos Caldern Ministra de Educacin Nacional Mara Fernanda Campo Viceministro de Educacin Superior Gabriel Burgos Mantilla

Directora General Margarita Pea Borrero Secretaria General Gioconda Pia Elles Director de Evaluacin Julin Patricio Mario Von Hildebrand Director de Produccin y Operaciones Francisco Ernesto Reyes Jimnez Director de Tecnologa Adolfo Serrano Martnez Jefe de la Oficina Asesora de Comunicaciones y Mercadeo Ana Mara Uribe Gonzlez Subdirectora de Diseo de Instrumentos Flor Patricia Pedraza Daza Subdirectora de Produccin de Instrumentos Claudia Luca Senz Blanco Diseo Giovanni Camacho Solorza ISBN de la versin electrnica: 978-958-11-0529-8 Bogot, D.C., septiembre de 2010

GUAS

Elaboracin del documento Ernesto Cuchimaque Daza Hctor Orlando Daz Ramrez Lucila Gmez Clavijo Luis Alfredo Posada Delgado Martha Cecilia Rocha Gaona Mnica Roldn Torres Myriam Gonzlez Buitrago Sara Esperanza Bohrquez Rodrguez Stella Ins Sierra Salinas Zandra Astrid Parra Nio

Orientaciones para el examen de Estado de calidad de la educacin superior - SABER PRO (ECAES) INGENIERA DE SISTEMAS

GUAS

Contenido
Presentacin.............................................................................................................................................9 1. Marco normativo................................................................................................................................10 2. Antecedentes de la evaluacin........................................................................................................12 3. El examen...........................................................................................................................................15 3.1. Objetivos.....................................................................................................................................15 3.2. Poblacin objetivo......................................................................................................................15 3.3. Qu y cmo se evala?............................................................................................................15 3.3.1. Componentes y subcomponentes...............................................................................15 3.3.2. Contenidos referenciales..............................................................................................16 3.3.3. Competencias a evaluar...............................................................................................16

3.4 Nmero de preguntas y tiempo disponible...............................................................................17 3.5 Tipos de preguntas y ejemplos .................................................................................................17

Orientaciones para el examen de Estado de calidad de la educacin superior - SABER PRO (ECAES) INGENIERA DE SISTEMAS

GUAS

Presentacin
El examen de Estado de calidad de la educacin superior, es un instrumento estandarizado para la evaluacin externa de la calidad de la educacin superior en Colombia. Forma parte, con otros procesos y acciones, de un conjunto de instrumentos que el Gobierno Nacional dispone para evaluar la calidad del servicio pblico educativo y ejercer su inspeccin y vigilancia. Este examen es aplicado a estudiantes de programas de pregrado que estn prximos a culminar su plan de estudios, esto es, que hayan aprobado por lo menos el 75% de los crditos acadmicos del programa correspondiente o que tengan previsto graduarse en el ao siguiente a la fecha de aplicacin del examen. Para estos estudiantes la presentacin de estos exmenes es obligatoria como requisito de grado, adems de los requisitos que cada institucin educativa tenga establecidos. La presentacin del examen de calidad de la educacin superior, ECAES, NO se constituye en requisito adicional de grado para quienes al 14 de octubre del ao 2009, fecha de expedicin del Decreto 3963, ya haban terminado su plan de estudios. Este examen tambin podr ser presentado de manera independiente y voluntaria por quienes ya se han graduado de programas acadmicos de pregrado. A travs de los ECAES se evalan las competencias susceptibles de ser valoradas con exmenes externos de carcter masivo, incluyendo aquellas genricas que son necesarias para el adecuado desempeo profesional o acadmico de los futuros egresados de la educacin superior. As, durante el ao 2010 se aplicarn ECAES de competencias genricas y/o especficas, dependiendo del programa de formacin del evaluado. La informacin de los exmenes que se aplicarn el 21 de noviembre de 2010 se encuentra publicada en la seccin ECAES 2010 de la pgina del ICFES1.

La ruta directa para consultar la informacin de las pruebas ECAES que se presentarn el 21 de noviembre de 2010 es la siguiente: http://www.icfes.gov.co/index.php?option=com_content&task=view&id=569&Itemid=1062
1

Orientaciones para el examen de Estado de calidad de la educacin superior - SABER PRO (ECAES) INGENIERA DE SISTEMAS

1. Marco normativo
De conformidad con la Constitucin Poltica de 1991, la educacin es un derecho de la persona, un servicio pblico con funcin social con el cual se busca acceso al conocimiento, la ciencia, a la tcnica y a los dems bienes y valores de la cultura. As mismo, le corresponde al Estado regular y ejercer la suprema inspeccin y vigilancia de la educacin con el fin de velar por su calidad, el cumplimiento de sus fines y la mejor formacin moral, intelectual y fsica de los educandos (Art. 67). En consecuencia, por tratarse de un derecho de la persona y dada su naturaleza de servicio pblico cultural, es inherente a la finalidad del Estado y constituye, por lo tanto, una obligacin ineludible asegurar su prestacin eficiente (Art. 365) y ejercer la inspeccin y vigilancia de la enseanza, en cabeza del Presidente de la Repblica, Constitucin Nacional (Art. 189, numeral 21), con garanta de la autonoma universitaria. Estos ordenamientos constitucionales tienen desarrollo legal en la Ley 30 de 1992 mediante la cual se organiza el servicio pblico de la educacin superior, especialmente en los artculos 3, 6, 27, 31 (literal h) y 32 en los que se hace referencia a la responsabilidad del Estado de velar por la calidad y ejercer la inspeccin y vigilancia de la educacin superior. Igualmente se determinan los objetivos de la educacin superior y sus instituciones en el contexto de la formacin integral de los colombianos con miras a mejorar las condiciones de desarrollo y avance cientfico y acadmico del pas. Para dar cumplimiento a este ordenamiento, mediante el Decreto 3963 de octubre de 2009, se establece el examen de Estado de calidad de la educacin superior, ECAES, definido en el Artculo 1 de este Decreto como un instrumento estandarizado para la evaluacin externa de la calidad de la educacin superior que forma parte, con otros procesos y acciones, de un conjunto de instrumentos que el Gobierno Nacional dispone para evaluar la calidad del servicio pblico educativo y ejercer su inspeccin y vigilancia. Es de sealar que el Decreto 3963 de octubre de 2009 reglamenta el examen de Estado de calidad de la educacin superior, acogiendo lo establecido en la Ley 1324 del 13 de julio de 2009, por la cual se fijan los parmetros y criterios para organizar el sistema de evaluacin de resultados de la calidad de la educacin, se dictan normas para el fomento de una cultura de la evaluacin, en procura de facilitar la inspeccin y vigilancia del Estado y se transforma el ICFES. En el artculo 7 de la mencionada Ley se establece que, para cumplir con sus deberes de inspeccin y vigilancia y proporcionar informacin para el mejoramiento de la calidad de la

10

GUAS

educacin, el Ministerio de Educacin debe conseguir que, con sujecin a los parmetros y reglas de esta Ley, se practiquen Exmenes de Estado, entre los cuales contempla, en el literal b, los exmenes para evaluar oficialmente la educacin formal impartida a quienes terminan los programas de pregrado de las instituciones de educacin superior. Esta Ley reitera la obligatoriedad de la presentacin de estos exmenes al afirmar que La prctica de los Exmenes de Estado a los que se refieren los literales anteriores es obligatoria en cada institucin que imparta educacin media y superior. Por otra parte, en su Artculo 14 la Ley 1324 de 2009 precisa que el Gobierno Nacional reglamentar la implementacin gradual de los ECAES en los trminos de la presente Ley y el Decreto 3963 de 2009 establece que sern objeto de evaluacin del ECAES aquellas competencias que puedan ser valoradas con exmenes externos de carcter masivo, incluyendo aquellas genricas que son necesarias para el adecuado desempeo profesional o acadmico independientemente del programa cursado.

Orientaciones para el examen de Estado de calidad de la educacin superior - SABER PRO (ECAES) INGENIERA DE SISTEMAS

11

2. Antecedentes de la evaluacin
En los aos 2003 y 2004 se han aplicado ECAES a estudiantes de ltimo ao de 15 programas de Ingeniera en todo el pas. Para el trabajo de elaboracin del material de prueba de estos exmenes, la Asociacin Colombiana de Facultades de Ingeniera - ACOFI, integr un comit tcnico y grupos de expertos entre directores y profesores de los 15 programas involucrados de instituciones de educacin superior del territorio nacional. Las actividades desarrolladas por ACOFI se adelantaron en diferentes frentes: La elaboracin de las especificaciones de la prueba, su revisin por parte de la comunidad acadmica de Ingeniera y la incorporacin de los ajustes necesarios. La realizacin de talleres de socializacin e induccin sobre los ECAES con participacin de docentes y directivos de los diferentes programas de Ingeniera involucrados. La construccin de preguntas de la prueba, para lo cual se desarrollaron talleres de entrenamiento a los que asistieron 262 profesores de 78 Instituciones de Educacin Superior. La revisin por parte del comit y de los grupos de expertos de material de prueba acopiado y la revisin final por jueces expertos. Las pruebas de los aos 2003 y 2004 fueron similares, excepto por la distribucin de las preguntas por componente y por la adicin a esta ltima de una seccin de comprensin lectora. Para el ao 2005 el ICFES encomend a ACOFI la revisin de los marcos de fundamentacin y de las estructuras de prueba de 18 ingenieras, con la misin de incorporar en ellos el enfoque de evaluacin por competencias. ACOFI adelant reuniones regionales con la comunidad acadmica y, a travs de un proceso colectivo de reflexin, se produjeron marcos conceptuales y especificaciones de prueba para 15 programas de ingeniera evaluados en el 2004 y 3 nuevos programas: agroindustrial, forestal y de petrleos. Las nuevas estructuras de prueba se caracterizan porque la dimensin disciplinar contempla procesos ingenieriles como el diseo, el modelamiento y la resolucin de problemas, en lugar de temas, como ocurra con las de aos anteriores; adems, en las nuevas estructuras, la evaluacin de la dimensin cognitiva se asume desde el modelo de competencias que contempla las acciones interpretativa, argumentativa y propositiva como objetos de

12

GUAS

evaluacin; las pruebas de aos anteriores incluan los objetivos educacionales propuestos desde la taxonoma de Bloom. Una vez disponibles los nuevos marcos de fundamentacin y las nuevas estructuras de prueba, el ICFES realiz una convocatoria abierta para la construccin de las preguntas, la cual, infortunadamente, tuvo que ser declarada desierta. El ICFES procedi, entonces, a invitar a algunas universidades de amplio reconocimiento en el respectivo campo, para que asumieran esta tarea. La Universidad del Valle, la Universidad de Crdoba y la UIS participaron activamente en la construccin de los instrumentos de las 9 ingenieras que fueron evaluadas en el 2005. Para la elaboracin de las pruebas de los aos 2006 y 2007 el ICFES contrat con: Universidad Nacional de Colombia, Universidad Industrial de Santander, Universidad del Valle, Universidad de Sucre, Universidad de Antioquia, Universidad Tecnolgica de Pereira, Universidad de los Andes, Universidad del Norte, Corporacin Universitaria Lasallista y Escuela de Ingeniera de Antioquia, la construccin de tems y de acuerdo con el marco de fundamentacin conceptual revisado por ACOFI en el 2005, el ICFES arm la prueba que se aplicar en el presente ao.

Orientaciones para el examen de Estado de calidad de la educacin superior - SABER PRO (ECAES) INGENIERA DE SISTEMAS

13

3. El examen
3.1. Objetivos
De acuerdo con el Decreto 3963 de octubre de 2009, son objetivos del ECAES los siguientes: a) Comprobar el grado de desarrollo de las competencias de los estudiantes prximos a culminar los programas acadmicos de pregrado que ofrecen las instituciones de educacin superior. b) Producir indicadores de valor agregado de la educacin superior en relacin con el nivel de competencias de quienes ingresan a este nivel; proporcionar informacin para la comparacin entre programas, instituciones y metodologas, y mostrar su evolucin en el tiempo. c) Servir de fuente de informacin para la construccin de indicadores de evaluacin de la calidad de los programas e instituciones de educacin superior y del servicio pblico educativo, que fomenten la cualificacin de los procesos institucionales y la formulacin de polticas, y soporten el proceso de toma de decisiones en todos los rdenes y componentes del sistema educativo.

3.2. Poblacin objetivo


Los ECAES debern ser presentados en forma obligatoria, por todos los estudiantes que hayan aprobado por lo menos el 75% de los crditos acadmicos del programa correspondiente o que tengan previsto graduarse en el ao siguiente a la fecha de aplicacin del examen. Las instituciones de educacin superior tienen la responsabilidad de reportar ante el ICFES a la totalidad de sus estudiantes que deban presentar el ECAES. Cada uno de los estudiantes reportados deber realizar el proceso de inscripcin directamente o a travs de la respectiva institucin educativa y presentarse a la prueba, de acuerdo con los procedimientos que establezca el ICFES.

3.3. Qu y cmo se evala?


La prueba de ingeniera de sistemas evala la confluencia de dos dimensiones: una de ndole disciplinar y la otra, cognitiva.

14

GUAS

La dimensin disciplinar comprende componentes y contenidos referenciales. La dimensin cognitiva recoge la propuesta de evaluacin por competencias del ICFES, la cual reconoce tres acciones bsicas: la interpretacin, la argumentacin y la proposicin.

3.3.1. Componentes
Modelamiento de fenmenos y procesos: Se entiende como la concepcin de esquemas tericos, generalmente en forma matemtica, de un sistema o de una realidad compleja, que se elaboran para facilitar la comprensin, el anlisis, la aplicacin y el estudio de su comportamiento. Resolucin de problemas, mediante la aplicacin de las ciencias naturales y las matemticas, utilizando un lenguaje lgico y simblico: Se entiende como las soluciones referidas a cualquier situacin significativa, desde elementos dados hasta elementos desconocidos, sean estos reales o hipotticos; requiere pensamiento reflexivo y un razonamiento de acuerdo con un conjunto de definiciones, axiomas y reglas bsicas, y tiene una fundamentacin conceptual muy slida en la matemtica y ciencias naturales (fsica, qumica, biologa); esto le genera estructura de pensamiento lgico y simblico y le da al ingeniero las herramientas bsicas para la innovacin y el desarrollo tecnolgico. Los anteriores componentes hacen parte transversal de todas las estructuras de prueba de los programas de ingeniera, mientras que, diseo, gestin y evaluacin se expresa como la dimensin resultante del anlisis y el clculo; es encontrar las correctas proporciones y las soluciones econmicas; determinar caractersticas, aplicar sistemas y procesos que permitan encontrar las ptimas alternativas; lograr el mejor aprovechamiento de los materiales, de los recursos, que aseguren su sostenibilidad y preservacin del medio ambiente; estimar, apreciar y calcular el valor de algo y, llevar a cabo las acciones y efectos derivados de administrar, con el propsito de lograr los objetivos propuestos, entre otros. En ingeniera de sistemas se divide en los componentes: Utilizacin de teora, prcticas y herramientas apropiadas para la solucin de problemas de programacin. Modelamiento de sistemas, componentes o procesos informticos que cumplan con las especificaciones deseadas. Dimensionamiento y evaluacin de alternativas de soluciones informticas.

Orientaciones para el examen de Estado de calidad de la educacin superior - SABER PRO (ECAES) INGENIERA DE SISTEMAS

15

3.3.2. Contenidos referenciales


Para la prueba se utilizar la agrupacin de contenidos en las reas de conocimiento definidas por la Resolucin 2773 de 2003 del MEN. Para ingeniera de sistemas los contenidos en cada rea son: Ciencias bsicas, (CB) Fsica Matemticas Ciencias bsicas de ingeniera, (BI) Ciencias bsicas de ingeniera (anlisis numrico, probabilidad y estadstica e investigacin de operaciones) Ingeniera aplicada, (IA) Matemticas discretas Programacin y algortmica Informtica bsica (terica) Arquitectura del computador Redes y comunicaciones Administracin de la Informacin Ingeniera de software Formacin complementaria, (C) Ciencias econmico - administrativas

3.3.3. Competencias a evaluar


Interpretativa: Se define como aquella accin encaminada a encontrar el sentido de un texto, un problema, una grfica, un plano de ingeniera, un diagrama de flujo, una ecuacin, un circuito elctrico, entre otras situaciones, donde se le proporciona un contexto al estudiante. La interpretacin sigue unos criterios de veracidad, los cuales no implican slo la comprensin de los contextos, sino que se debe dirigir a la situacin concreta y reflexionar sobre sus implicaciones y los procesos de pensamiento involucrados son el recuerdo, la evocacin, comprensin, anlisis, medicin, etc. Argumentativa: Es aquella accin dirigida a explicar, dar razones y desarrollar ideas de una forma coherente con el contexto de la disciplina evaluada. Los puntos relacionados con esta competencia exigen dar cuenta de un saber fundamentado en razones coherentes con los planteamientos que se encuentran en el texto.

16

GUAS

Se contextualiza la argumentacin en acciones como la resolucin de problemas, los fundamentos de un diseo de ingeniera, la organizacin de la informacin, la proyeccin de la informacin, la explicacin de eventos y fenmenos, la formulacin de soluciones a travs de un grfico, un plano, un diagrama, etc. Propositiva: Es aquella accin que persigue que el estudiante proponga alternativas que puedan aplicarse en un contexto determinado; por lo tanto, se espera que la solucin que escoja corresponda con las circunstancias que aparecen en la formulacin de un problema. As mismo, el estudiante deber generar hiptesis y proponer alternativas de solucin a los problemas de ingeniera que cubran aspectos como los ambientales, de manufacturabilidad, econmicos, entre otros; y propondr acciones de aplicacin, evaluacin y optimizacin de una solucin en un contexto de ingeniera dado.

3.4. Nmero de preguntas y tiempo disponible


El examen se responder en dos sesiones. La primera sesin ser de cuatro horas y media, a partir de las 7:00 a.m. y la segunda de cuatro horas a partir de la 1:30 p.m. La estructura del examen es la siguiente:

COMPONENTES Modelar fenmenos y procesos Resolucin de problemas mediante la aplicacin de las ciencias naturales y las matemticas utilizando un lenguaje lgico y simblico Utilizar teora, prcticas y herramientas apropiadas para la solucin de problemas de programacin Modelar sistemas, componentes o procesos informticos que cumplan con las especificaciones deseadas Dimensionar y evaluar alternativas de soluciones informticas Comprensin lectora* Ingls Nmero total de preguntas

No. DE PREGUNTAS 30 30 20 20 20 15 45 180

* Este componente como el de ingls se evaluar de manera similar en todos los ECAES

3.5. Tipos de preguntas y ejemplos


Seleccin mltiple con nica respuesta. Estn conformadas por un enunciado y cuatro (4) opciones de respuesta. El enunciado puede contener una frase incompleta, una interrogacin, un texto o una grfica; las opciones de respuesta aparecen identificadas con las letras A, B, C y D. Una sola de las opciones completa o responde correctamente el enunciado.

Orientaciones para el examen de Estado de calidad de la educacin superior - SABER PRO (ECAES) INGENIERA DE SISTEMAS

17

1. En la figura de abajo se observa una secuencia de tringulos de Sierpinski

El proceso comienza en el Nivel 0, con un tringulo equiltero de rea 1. En cada paso, a cada tringulo equiltero que queda en la figura se le elimina el tringulo formado por los segmentos de lnea que unen los puntos medios de sus lados, como se ilustra en la figura. El rea de la figura en el Nivel n (indicada en las figuras por el sombreado) est dada por A. 1 1/4n B. 1/4n C. (3/4)n D. 1 - (3/4)n Clave: C Competencia: Argumentativa Componente: Modelar fenmenos y procesos Justificacin: Sea a(n) el rea sombreada en el Nivel n. La siguiente ecuacin de recurrencia define a(n): a(0) = 1 a(n+1) = 3a(n)/4, n0 Intuitivamente, se descubre que a(n) = (3/4)a(n-1) = (3/4)2a(n-2) = ... = (3/4)na(0) = (3/4)n. Tambin se puede resolver la ecuacin de recurrencia por mtodos especiales para esto, v.gr., expresndola con un polinomio sobre el operador de adelanto E: (E -3/4)a = 0 debe tener una solucin de la forma a(n) =(3/4)n, n0 Como a(0) = 1, se tiene que =1. Por tanto a(n)=(3/4)n.

18

GUAS

2. Determine la opcin que representa un nmero complejo z y su inverso 1/z

A.

B.

C.

D.

Clave: A Competencia: Interpretativa Componente: Solucionar problemas en CB Justificacin: En coordenadas polares

3. Un escocs toca su gaita parado al borde de un barranco cubierto denieve que tiene una altura de 5 m. Un esquiador, a pesar de sus esfuerzos por frenar, choca con el escocs a una velocidad de 10 m/s y se precipitan abrazados por el borde del barranco. Los dos hombres con sus respectivos pertrechos tienen, cada uno, la misma masa y la gravedad local es de 10 m/ s2. Ellos caen a una distancia d del borde del barranco.

Orientaciones para el examen de Estado de calidad de la educacin superior - SABER PRO (ECAES) INGENIERA DE SISTEMAS

19

El valor de d en metros, es (ayuda: en un choque inelstico el momento lineal se conserva): A. 2,5 B. 5 C. 10 D. 12,5 Clave: B Competencia: Argumentativa Componente: Modelar fenmenos y procesos Justificacin: Sean: m: masa de cada hombre. v1: velocidad del esquiador antes del choque (10 m/s). v2: velocidad del escocs antes del choque (0 m/s). v3: velocidad del sistema esquiador + escocs despus del choque. h: altura de la cada (5 m). Conservacin del momento lineal: m v1 + m v2 = (2m) v3. Entonces: v3 = 5 m/s. La cada dura un tiempo t tal que h = gt2/2. Como h = 5, t = 1. Por tanto: d = v3t = 5 m. 4. En el circuito de la figura las capacitancias de los dos condensadores son iguales C1=C2=C. Un interruptor S est abierto, el condensador C1 est cargado a un voltaje V y el condensador C2 esta descargado

Despus de cerrar el interruptor S A. la tensin en los dos condensadores ser V/2 y la carga almacenada en cada condensador ser igual a la carga almacenada en C1.

20

GUAS

B. la carga almacenada en los dos condensadores ser la misma y la energa almacenada en el sistema ser igual a la energa inicial almacenada en C1. C. la tensin en los dos condensadores ser igual a la tensin inicial V en el condensador C1 y la energa ser conservada. D. la carga en cada condensador ser igual a la mitad de la carga inicial almacenada en el condensador C1 y la energa total almacenada en el sistema ser la mitad de la energa inicial almacenada en C1. Clave: D Competencia: Argumentativa Componente: Modelar fenmenos y procesos Justificacin: Circuito abierto:

5. Los carros pasan por un punto de una autopista segn un proceso aleatorio Poisson a una tasa de dos carros por minuto. Si el 15% de los carros son camionetas y dado que 25 carros han pasado en una hora, la probabilidad de que 10 de ellos hayan sido camionetas es A. 1,6466x10-3 B. 1,7425x10-3 C. 1,6466x10-2 D. 1,5773x10-3 Clave: A Competencia: Interpretativa Componente: Modelamiento de fenmenos y procesos Justificacin: Esta pregunta tiene que ver con la modelacin de problemas bajo incertidumbre utilizando conceptos de distribuciones de probabilidad discretas y procesos estocsticos. Para la resolucin de la pregunta se indica que los eventos ocurren segn una distribucin de Poisson, lo cual determina los parmetros a utilizar.

Orientaciones para el examen de Estado de calidad de la educacin superior - SABER PRO (ECAES) INGENIERA DE SISTEMAS

21

6. Se define la funcin f sobre parejas de nmeros naturales, recursivamente, as: f(n,0) = 1, para todo n f(n,m+1) = n f(n,m), para todo n, m Entonces f(n,m) es igual a A. el residuo de dividir m entre n B. el residuo de dividir n entre m C. el producto de n por m D. n elevado a la m Clave: D Competencia: Interpretativa Componente: Solucionar problemas en informtica Justificacin: n0 = 1, nm+1 = n*nm se satisfacen. Se puede probar por induccin.

7. Considere el programa: int a, b, temp; ... /* Pre Q: a>0 && b>0 && a==A && b==B*/ while (b>0){ temp= a; a= b; b= temp mod b; /* x mod y: residuo de divisin entera de x por y */ } /* Pos R: a == ? */

El programa es correcto con respecto a la precondicin y a la precondicin anotadas si la interrogacin en la poscondicin se remplaza por (mcd: mximo comn divisor; mcm: mnimo comn mltiplo; div: divisin entera; mod: residuo de divisin entera) A. mcd(A,B) B. mcm(A,B) C. A div B D. A mod B Clave: A Competencia: Argumentativa

22

GUAS

Componente: Modelar / especificar en informtica Justificacin: Es el algoritmo de Euclides. Definiendo P: a>0 && b>0 && mcd(a,b) == mcd(A,B) se comprueba que -P vale antes de iterar: Q P -P sirve para probar la poscondicin: P (b>0) R -P es invariante {P} temp=a; a=b; b=temp mod b; {P} Es decir, R: a == mcd(A,B) es verdadero.

8. El modelo de ciclo de vida tipo espiral para el desarrollo del software contribuye a A. mejorar la gestin de riesgo del proyecto. B. disminuir los costos del proyecto. C. lograr que los requerimientos del usuario estn definidos en la fase inicial del proyecto. D. favorecer la rapidez de ejecucin del proyecto.

Clave: B Competencia: Interpretativa Componente: evaluar en informtica Justificacin: Los costos deberan reducirse al descubrir fallas ms tempranamente. Las otras opciones no son verdaderas, necesariamente, por adoptar un ciclo de vida en espiral.

9. Al representar un grafo de n vrtices con matrices de adyacencia, la pregunta de saber si dos nodos estn conectados por un camino en el grafo se puede resolver en tiempo A. O(n) B. O(n2 log n) C. O(n2) D. O(n log n) Clave: C Competencia: Argumentativa. Componente: Solucionar problemas en informtica. Justificacin: En el peor caso debe recorrerse todo el grafo, lo que equivale a pasar por todas las entradas de la matriz que lo representa. Se puede usar el Algoritmo de Warshall o una variante del de Dijkstra.

Orientaciones para el examen de Estado de calidad de la educacin superior - SABER PRO (ECAES) INGENIERA DE SISTEMAS

23

10. El nmero de bits en cdigo BCD (Binary Coded Decimal) y el nmero de bits en cdigo binario requeridos para representar el decimal 645 son, respectivamente A. 12 en BCD, 9 en binario B. 16 en BCD, 9 en binario C. 12 en BCD, 10 en binario D. 16 en BCD, 10 en binario

Clave: C Competencia: Interpretativa Componente: Solucionar problemas en informtica Justificacin: En BCD cada dgito decimal se representa con 4 bits. Es decir se requieren 12 bits para representar un nmero de 3 dgitos decimales. El decimal 695 est entre 29 y 210. Por tanto, se requieren 10 bits para representarlo en binario.

24

INFORMACIN IMPORTANTE La informacin relativa al SABER PRO - (ECAES) que no est en esta gua (Como aquella referida al proceso de registro, al calendario o a los resultados), se debe consultar en los vnculos correspondientes en el sitio web www.icfes.gov.co

Calle 17 No. 3-40 Telfono:(57-1)338 7338 Fax:(57-1)283 6778 Bogot - Colombia www.icfes.gov.co

También podría gustarte