universidad de cuenca facultad de ingeniería carrera de sistemas

UNIVERSIDAD DE CUENCA

FACULTAD DE INGENIERÍA

CARRERA DE SISTEMAS

GUÍA METODOLÓGICA PARA EL EXAMEN COMPLEXIVO

PARA EL GRADO DE INGENIERO DE SISTEMAS

Cuenca, mayo de 2016

Equipo de Coordinación Académica:

Ing. Lizandro Solano Quinde PhD.

Subdecano de la Facultad de Ingeniería

Ing. Priscila Cedillo Orellana MSc.

Directora de la Escuela de Ingeniería de Sistemas

Ing. Fabián Jaramillo Palacios MSc.

Director de la Escuela de Ingeniería Electrónica y Telecomunicaciones

Ing. Esteban Pacheco Tobar MSc.

Director de la Escuela de Ingeniería Civil

Ing. Juan Sanango Fernández Mgt.

Director de la Escuela de Ingeniería Eléctrica

Profesores de la Carrera de Sistemas

Guía Metodológica Examen Complexivo

Universidad de Cuenca Mayo 2016 2/27 Ingeniería de Sistemas

Contenido 1. Presentación ................................................................................................................................................ 3

2. Antecedentes ............................................................................................................................................... 3

3. Cronograma ................................................................................................................................................. 4

3.1. Del Proceso de Acompañamiento ....................................................................................................... 4

4. Perfil profesional del Ingeniero de Sistemas ............................................................................................... 5

5. Metodología del Examen Complexivo ......................................................................................................... 5

5.1. Organización del Examen .................................................................................................................... 6

5.2. Del Examen Teórico-Metodológico ..................................................................................................... 6

5.2.1. Reactivo simple o de respuesta única. ........................................................................................ 6

5.2.2. Reactivo de relación de columnas ..................................................................................................... 7

5.2.3. Reactivo de ordenamiento o jerarquización ..................................................................................... 7

5.2.4. Reactivo de elección de elementos ................................................................................................... 7

5.2.5. Multirreactivo .................................................................................................................................... 8

5.3. Del Examen de Aplicación Práctica ...................................................................................................... 9

6. Ejes Temáticos ........................................................................................................................................... 10

6.1. Programación. ................................................................................................................................... 10

6.1.1. Algoritmos y Complejidad ......................................................................................................... 10

6.1.2. Estructura de Datos ................................................................................................................... 12

6.1.3. Programación Orientada a Objetos ........................................................................................... 12

6.1.4. Lenguajes de Programación ...................................................................................................... 13

6.2. Diseño y Modelamiento de Datos. .................................................................................................... 15

6.2.1. Base de Datos ............................................................................................................................ 15

6.2.2. Ingeniería del Software ............................................................................................................. 16

6.2.3. Sistemas de Información ........................................................................................................... 17

6.3. Arquitectura de Computadores. ........................................................................................................ 18

6.3.1. Principios de Hardware ............................................................................................................. 18

6.3.2. Microprocesadores .................................................................................................................... 19

6.3.3. Arquitectura y Organización de Computadores ........................................................................ 19

6.4. Sistemas Operativos y Redes de Computadores. .............................................................................. 21

6.4.1. Redes de Computadores I y II .................................................................................................... 21

6.4.2. Sistemas Operativos I y II ........................................................................................................... 22

6.4.3. Sistemas Distribuidos – Progamación Avanzada ....................................................................... 25

7. Consideraciones Generales ....................................................................................................................... 26

8. Mensaje Final ............................................................................................................................................. 27



1. Presentación

La Facultad de Ingeniería de la Universidad de Cuenca, dando cumplimiento a la Disposición

Transitoria Sexta, Literal c, del Reglamento de Régimen Académico, expedido por el Consejo de

Educación Superior, ha convocado a todos los egresados, que han culminado sus estudios hasta el 21

de noviembre de 2008, de sus carreras a rendir el examen complexivo.

El examen complexivo es una modalidad de titulación que busca determinar la idoneidad del

egresado para el ejercicio de su profesión y versará sobre los logros de aprendizaje del perfil de

egreso de la carrera respectiva.

En este contexto, el examen complexivo incluye un componente teórico-metodológico y un

componente práctico, los cuales en conjunto serán calificados sobre 100 puntos, siendo la nota

mínima para su aprobación 60 puntos.

En la presente guía metodológica se describen las áreas temáticas y temas que estarán incluidos en

el examen, así como la bibliografía recomendada e información relacionada.

2. Antecedentes

El Consejo de Educación Superior en su Reglamento de Régimen Académico en la Disposición

Transitoria Sexta establece que “Los estudiantes que hayan finalizado sus estudios antes del 21 de

noviembre del 2008, deberán aprobar en la misma IES un examen complexivo o grado articulado al

perfil de una carrera o programa vigente o no vigente habilitado para registro de títulos.”

El examen complexivo es un examen teórico-práctico que guarda correspondencia con los resultados

de aprendizaje definidos en el perfil de egreso de los estudiantes. La finalidad del examen es la

demostración de las capacidades para resolver problemas haciendo uso creativo y crítico del

conocimiento. En definitiva, el estudiante debe demostrar que puede hacer uso de sus

conocimientos para hacer propuestas prácticas de resolución de problemas de su profesión.

La Facultad de Ingeniería, en cumplimiento con la disposición del CES y preocupada por la

culminación exitosa de sus estudiantes, en concordancia con los altos estándares que la caracterizan,

ha designado un equipo de académicos de cada una de las carreras para que preparen el examen

complexivo y brinden acompañamiento durante este proceso.

El examen se desarrollará el día 25 de Agosto de 2016, y habrá una segunda convocatoria o examen

de gracia el día 4 de Septiembre de 2016.



3. Cronograma

El Honorable Consejo Directivo de la Facultad de Ingeniería, en su sesión celebrada el día 28 de abril

de 2016, aprobó el cronograma con el que se llevará a cabo el examen complexivo, el cual se lo detalla

a continuación.

Actividad Fecha Convocatoria en la prensa Sábado 30 de Abril Inscripciones para el Examen Complexivo Lunes 9 de Mayo – Viernes 20 de Mayo Informe de Aptitud Viernes 27 de Mayo Proceso de Acompañamiento Lunes 30 de Mayo – Jueves 3 de Agosto Preparación autónoma Viernes 4 de Agosto – Miérc. 24 de Agosto Primer Examen Complexivo Jueves 25 de Agosto Presentación de Calificaciones del Primer Examen Lunes 29 de Agosto Apelación a los Resultados del Primer Examen Martes 30 de Agosto – Miérc. 31 de Agosto Resolución de Apelaciones del Primer Examen Viernes 2 de Septiembre Examen de Gracia Jueves 8 de Septiembre Presentación de Calificaciones del Examen de Gracia

Lunes 12 de Septiembre

Apelación a los Resultados del Examen de Gracia Martes 13 de Septiembre - Miércoles 14 de Septiembre

Resolución de Apelaciones del Examen de Gracia Viernes 16 de Septiembre Informe al Decano Lunes 19 de Septiembre Incorporaciones De acuerdo a la planificación de la Facultad

3.1. Del Proceso de Acompañamiento

Con la finalidad de apoyar al estudiante en la preparación para rendir el examen complexivo, el

cronograma aprobado incorpora un Proceso de Acompañamiento, el cual ha sido planificado en

cuatro etapas:

Preparación, cuyo objetivo es familiarizar al estudiante con el tipo de examen, particularmente con los reactivos y las rúbricas. Esta charla de preparación se impartirá el día jueves 2 de Junio de 17:00 a 19:00, en el aula 202.

Exposición de ejes temáticos y contenidos, pretende familiarizar al estudiante con los contenidos sobre los que versará el examen, articulados a la forma de evaluar. Para la exposición de ejes temáticos se dispondrá de una sesión de dos horas por cada eje temático, desde el 6 de junio al 12 de junio en el horario de 17:00 a 19:00, en el aula 202.

Ejercicios con reactivos, cuyo objetivo es dar al estudiante una visión del estilo de preguntas del examen. Esta etapa está organizada en una sesión de dos horas por cada eje temático, durante la semana comprendida del 13 de junio al 19 de junio en el horario de 17:00 a 19:00, en el aula 202.

Tutorías, en el periodo comprendido entre el 20 de junio al 3 de Agosto, de carácter personalizado, bajo demanda, en sesiones a acordar con los estudiantes. El objetivo de las tutorías es resolver dudas en torno a los temas específicos de los ejes. Por lo tanto, es importante indicar que las sesiones de tutorías no son sesiones para resolución de ejercicios, sino más bien deben ser aprovechadas para consultar temas conceptuales y su aplicación en el marco de la resolución de ejercicios. Para coordinar la sesión de tutoría, el estudiante deberá contactar a la Ing. Priscila Cedillo al correo [email protected].



Es importante indicar que la asistencia o participación en las diferentes etapas del proceso de

acompañamiento no constituye un requisito para rendir el examen complexivo, por lo que es de

carácter completamente voluntario, sin embargo, es fuertemente recomendado.

4. Perfil profesional del Ingeniero de Sistemas

De acuerdo al Reglamento de Régimen Académico promulgado por el CES, el examen complexivo

debe evaluar los resultados de aprendizaje guardando relación directa con el perfil de salida. En este

contexto, el perfil profesional para el Ingeniero de Sistemas se indica a continuación.

Utilizar metodologías, herramientas y tecnologías informáticas de punta, comprometidos con la educación continua para sistematizar e interpretar correctamente la información científica pertinente a la profesión, con una actitud creativa.

Utilizar técnicas, métodos y herramientas modernas para la práctica de la Ingeniería aplicada a los Sistemas Computacionales

Identificar, formular y solucionar problemas relacionados a los Sistemas de Computación

Asumir roles con liderazgo y responsabilidad para la toma de decisiones ante las necesidades en el desarrollo de la sociedad.

Asumir cargos profesionales con una visión humanística, con una valoración crítica y respetuosa hacia la sociedad.

Diseñar e implementar sistemas computacionales para las diferentes áreas de conocimiento tanto a nivel nacional como local.

Aplicar conocimiento de Matemáticas, Ciencia e Ingeniería

Diseñar y conducir experimentos, así como analizar e interpretar datos

Diseñar un sistema, componente o proceso para cubrir necesidades deseadas

Funcionar como un miembro de equipo efectivo

Identificar, formular y solucionar problemas de Ingeniería

Entender y practicar la responsabilidad y ética profesional

Tener habilidad para comunicar efectivamente

Contar con una educación amplia, necesaria para entender el impacto de las soluciones de Ingeniería en un contexto global y social

Ser consciente de la necesidad para aprender a lo largo de su vida.

Utilizar técnicas, métodos y herramientas modernas para la práctica de la Ingeniería.

5. Metodología del Examen Complexivo

El examen complexivo es una modalidad de titulación que busca determinar si el estudiante posee

las competencias teóricas-metodológicas, así como la capacidad para plantear las conexiones entre

la teoría y la práctica, necesarios para abordar y solucionar problemas, garantizando, al mismo

tiempo, la integralidad de la solución. De esta manera, el objetivo del examen no es de ninguna

manera el medir el nivel de memorización del estudiante.

En concordancia con el perfil de egreso y los logros de aprendizaje de la carrera de Ingeniería de

Sistemas, el examen complexivo está organizado en cuatro ejes temáticos, indicados a continuación

y descritos detalladamente en la sección 6 de esta guía.



1) Programación

2) Diseño y Modelamiento de Datos

3) Arquitectura de Computadores

4) Sistemas Operativos y Redes de Computadores

5.1. Organización del Examen

Debido a la naturaleza del examen, está organizado en dos componentes, un teórico-metodológico y uno

práctico. El componente teórico-metodológico busca determinar si el estudiante posee estas competencias

a través del desarrollo de casos o problemas básicos de la profesión. El componente práctico le permite al

estudiante demostrar su capacidad para aplicar los conocimientos teóricos y las metodologías en la solución

de problemas de su profesión, con un enfoque integral.

El examen complexivo será valorado sobre cien puntos, siendo necesaria una puntuación mínima de 60/100

para aprobar.

En consideración a lo indicado, el componente teórico-metodológico tiene una valoración del 60% de la nota

total, mientras que el componente práctico tiene una valoración del 40%.

5.2. Del Examen Teórico-Metodológico

Como se indicó anteriormente, el componente teórico-metodológico permite al estudiante demostrar el

dominio de estas competencias para la resolución de problemas de la ciencia y la profesión.

Para la resolución de este componente del examen complexivo, el estudiante dispondrá de dos horas.

La evaluación de este componente se realizara a través de reactivos. Un reactivo es un problema o

planteamiento que tiene varias opciones de respuesta estructurada, de las cuales sólo una es la correcta. Su

propósito es evidenciar la presencia o ausencia de un conocimiento, habilidad o competencia.

Un reactivo está compuesto por la Base y las Opciones. La base es una pregunta, afirmación, enunciado o

gráfico acompañado de una instrucción que plantea un problema explícitamente. Las opciones son cuatro

alternativas: una respuesta correcta y tres distractores.

El examen complexivo puede incorporar cinco tipos de reactivos:

i) Simple o de respuesta única, ii) De relación de columnas, iii) De ordenamiento o jerarquización, iv) Elección de elementos, y v) Multirreactivo.

5.2.1. Reactivo simple o de respuesta única.

Se desarrolla en torno a una idea, situación o problema. Cada reactivo consta de un enunciado y

cuatro opciones de respuesta, de las cuales únicamente una completa correctamente el enunciado

o resuelve el problema planteado.



Base o enunciado Asuma que un método invoca a otro pasándole un argumento por referencia. ¿Qué sucedería si en el método invocado se asigna un nuevo valor a la variable que se pasó por referencia?

Opciones A. Se genera un error en tiempo de compilación B. Se genera un error en tiempo de ejecución C. La variable pasada por referencia mantiene el nuevo valor luego de ejecutarse el método invocado D. El valor asignado en el método invocado se pierde y la variable conserva su valor original

Opción correcta C

5.2.2. Reactivo de relación de columnas

Se debe encontrar, entre las opciones, la que contiene la combinación correcta entre dos o más

listados, de los cuales únicamente una completa correctamente el enunciado o resuelve el problema

planteado.

Base o enunciado Unir cada estructura de datos con el concepto que le corresponda: 1. Pila a) Los elementos se añaden y se remueven por un solo extremo 2. Cola b) Grupo o colección finita de elementos homogéneos 3. Arreglo c) Estructura de datos no lineal 4. Árbol d) El primer elemento en ingresar es el primer elemento en salir

Opciones A. 1d, 2a, 3c, 4b B. 1b, 2c, 3d, 4a C. 1a, 2d, 3b, 4c D. 1c, 2b, 3a, 4d

Opción correcta C

5.2.3. Reactivo de ordenamiento o jerarquización

Se indica una lista de elementos o datos, a los cuales debe dar un orden específico de acuerdo al

criterio que se indica en las instrucciones y en la base.

Base o enunciado Las tareas de la metodología en cascada en su orden correcto son: a) Diseño b) Análisis c) Pruebas d) Implementación

Opciones A. b, a, d, c B. d, a, c, b C. a, b, c, d D. d, b, c, a

Opción correcta A

5.2.4. Reactivo de elección de elementos

Se presenta un conjunto de elementos en un listado, de los cuales se eligen algunos de acuerdo a un

criterio determinado en el planteamiento.

Base o enunciado Indique las características de un lenguaje de programación funcional: 1)funciones de orden superior 2)cálculo de predicados 3)cálculo lambda 4)hechos 5)reglas



Opciones A. 1, 2 B. 1, 3 C. 2, 3 D. 4, 5

Opción correcta B

5.2.5. Multirreactivo

Como su nombre lo indica, se caracteriza por contener varios reactivos, de tres a cinco, que se desprenden de

un planteamiento inicial. Estos reactivos son independientes entre sí y pueden tomar uno de los tres formatos

anteriormente indicados.

Lectura

La Programación Orientada a Objetos es una forma de programar que trata de encontrar una solución a problemas. Introduce nuevos conceptos, que superan y amplían conceptos antiguos ya conocidos. Entre ellos destacan los siguientes: Clase: Definiciones de las propiedades y comportamiento de un tipo de objeto concreto. La instanciación es la lectura de estas definiciones y la creación de un objeto a partir de ella. Herencia: Por ejemplo, herencia de la clase C a la clase D, es la facilidad mediante la cual la clase D hereda en ella cada uno de los atributos y operaciones de C, como si esos atributos y operaciones hubiesen sido definidos por la misma D. Por lo tanto, puede usar los mismos métodos y variables públicas declaradas en C. Los componentes registrados como "privados" (private) también se heredan, pero como no pertenecen a la clase, se mantienen escondidos al programador y sólo pueden ser accedidos a través de otros métodos públicos. Esto es así para mantener hegemónico el ideal de POO. Objeto Instancia de una clase. Entidad provista de un conjunto de propiedades o atributos (datos) y de comportamiento o funcionalidad (métodos), los mismos que consecuentemente reaccionan a eventos. Se corresponden con los objetos reales del mundo que nos rodea, o con objetos internos del sistema (del programa). Método Algoritmo asociado a un objeto (o a una clase de objetos), cuya ejecución se desencadena tras la recepción de un "mensaje". Desde el punto de vista del comportamiento, es lo que el objeto puede hacer. Un método puede producir un cambio en las propiedades del objeto, o la generación de un "evento" con un nuevo mensaje para otro objeto del sistema.

Base o enunciado

Según el texto anterior se tiene que:

Opciones

A. De acuerdo a los conceptos una “Persona” en general sería un objeto y “Luis” sería la clase. B. De acuerdo a los conceptos una “Persona” en general sería una clase y “Luis” sería un objeto. C. Luis representaría un método dentro del objeto “Persona” D. Persona sería un objeto y “Luis” sería un método

Opción correcta

B

Base o enunciado

En base a la lectura anterior realice el aparejamiento respectivo.

Opciones

A. Clase

B. Objeto

C. Herencia

1. Instancia de una clase 2. Definiciones de las propiedades y

comportamiento de un tipo de objeto concreto

3. Algoritmo asociado a un objeto



D. Método

4. Por ejemplo, herencia de la clase C a la clase D, es la facilidad mediante la cual la clase D hereda en ella cada uno de los atributos y operaciones de C

Respuesta B-1, A-2, C-4, D3.

5.3. Del Examen de Aplicación Práctica

El componente práctico le permite al estudiante demostrar su capacidad para aplicar los

conocimientos teóricos y las metodologías, de manera integral, en la solución de problemas de su

profesión.

Para la resolución de este componente del examen complexivo, el estudiante dispondrá de dos horas.

La evaluación de este componente se realizará a través de problemas directamente relacionados a

los ejes temáticos indicados para la carrera. Los problemas contendrán el planteamiento de la

situación, en adición a los requerimientos de la solución requerida. Cada uno de los problemas

planteados estará acompañado de su rúbrica correspondiente, lo cual indicará al estudiante de

manera precisa los criterios utilizados en la evaluación de su solución.

Una rúbrica es un instrumento que facilita la evaluación de la solución planteada por un estudiante,

a un problema o situación. La evaluación se realiza a través de una matriz de criterios específicos

que permiten asignar una valoración a dicha solución, basándose en una escala de niveles de

desempeño y en un listado de aspectos que evidencian el aprendizaje del estudiante sobre un tema

particular.

A continuación se indica un problema y la rúbrica que sería utilizada para su evaluación.

Planteamiento del Problema: Se desea realizar el diseño del sitio web para el Departamento de

Ciencias de la Computación de la Universidad de Cuenca. La información que deberá ser incluida es:

investigadores, agenda del seminario departamental, publicaciones y proyectos. Se pide del

estudiante: el modelado y diseño del problema y el diseño de la red de comunicaciones.

Rúbrica:

10 puntos 7.5 puntos 5 puntos 2.5 puntos

Diseño y modelado del problema

Diseño muy bien estructurado, ordenado, intuitivo y muy fácil de usar.

Diseño estructurado, relativamente bien ordenado y algo amigable.

Diseño estructurado, no muy ordenado, y no muy amigable

No se nota una estructura y orden definidos. Difícil de usar

Diseño de la red de comunicaciones

Diseño correcto, muy bien estructurado, enrutamiento correcto y definición

Diseño adecuado, funciona de manera correcta, aunque puede ser mejorado.

Diseño poco ordenado, confuso aunque puede utilizarse, sin embargo puede ser mejorado considerablemente

Diseño incoherente, no funciona de manera adecuada, nodos inalcanzables.



excelente de nodos y componentes

Información y objetivos

Información completa, clara y precisa que refleja los objetivos

Información no muy completa, sólo refleja ciertos objetivos de manera correcta

Información mínima que no sigue una secuencia ordenada

Información confusa e inconsistente, no refleja los objetivos

Solución global y funcionamiento general

Toda la solución es adecuada, sus partes se integran correctamente

La solución funciona, aunque podría ser mejorada para un desempeño correcto. Calidad mejorable de la solución

La solución presenta incongruencias y no funciona armónicamente, cumple deficientemente las expectativas

No funciona la solución en conjunto. Ninguna de sus partes armoniza para lograr un correcto funcionamiento de los requisitos.

6. Ejes Temáticos

Se han definido los siguientes ejes temáticos:

5) Programación

6) Diseño y Modelamiento de Datos

7) Arquitectura de Computadores

8) Sistemas Operativos y Redes de Computadores

Para cada eje temático, se detalla los subtemas a tratarse y la bibliografía recomendada para estudiar

los mismos.

6.1. Programación.

Incluye los siguientes subtemas:

a. Algoritmos y Complejidad

b. Estructuras de Datos

c. Programación Orientada a Objetos

d. Lenguajes de Programación

6.1.1. Algoritmos y Complejidad

Contenidos:

Capítulo 1. Tipos de Errores

1.1. Errores de sintaxis

1.2. Errores semánticos

1.3. Errores lógicos

1.4. Errores en tiempo de compilación

1.5. Errores en tiempo de ejecución

Capítulo 2. Compiladores e intérpretes



2.1. Conceptos sobre recursividad

2.2. Tipos de recursividad

Capítulo 3. Representación de algoritmos

3.1. Pseudocódigo

3.2. Diagramas de flujo

Capítulo 4. Variables, constantes y palabras reservadas

4.1. Tipos de datos

4.2. Ámbito de las variables

Capítulo 5. Funciones

5.1. Paso de parámetros 5.2. Variables locales y globales

Capítulo 6. Estructuras de control

6.1. If 6.2. While 6.3. Do-while 6.4. Repeat-until

Bibliografía recomendada:

Deitel, P. J., &Deitel, H. M. (2012). Java: How to Program (9.ª ed.). UpperSaddleRiver, N.J: Prentice Hall.

Sección 1.5.

Bibliografía complementaria:

Bostwick, B. (s. f.). Understanding the Different Types of Errors in Computer Programming.Recuperado 20 de

mayo de 2016, a partir de https://computer-programming-languages.knoji.com/understanding-the-

different-types-of-errors-in-computer-programming/

Calvanese, D. (s. f.). Unit 10: Program errors and exception handling. Recuperado 20 de mayo de 2016, a

partir de http://www.inf.unibz.it/~calvanese/teaching/ip/lecture-notes/uni10/uni10-main.html

Pritesh. (2011, septiembre 5). Compiler Vs Interpreter : Difference between Compiler and Interpreter.

Recuperado a partir de http://www.c4learn.com/c-programming/compiler-vs-interpreter/

Pinales Delgado, F. J., & Velázquez Amador, C. E. (2014). Algoritmos Resueltos con Diagramas de Flujo y

Pseudocódigo. Aguascalientes, México: Departamento Editorial de la Universidad Autónoma de

Aguascalientes. Texto de libre distribución.

Colaboradores de Wikipedia. (2015, Octubre 13). Argumento (informática). En Wikipedia, la enciclopedia libre. Recuperado a partir de https://es.wikipedia.org/w/index.php?title=Argumento_(inform%C3%A1tica)&oldid=85797073

http://www.c4learn.com/c-programming/compiler-vs-interpreter/



6.1.2. Estructura de Datos

Contenidos:

Capítulo 1. Estructuras de Datos

1.1. Conceptos

1.2. Clasificación de las estructuras de datos

Capítulo 2. Recursividad

2.1. Conceptos sobre recursividad

2.2. Tipos de recursividad

Capítulo 3. Búsquedas

3.1. Búsqueda secuencial (lineal)

3.2. Búsqueda binaria

3.3. Búsqueda mediante técnicas de hashing

Capítulo 4. Estructuras Dinámicas de Datos

4.1. Apuntadores

4.2. Listas Ligadas

4.3. Pilas y Colas

4.4. Arboles

Capítulo 5. Ordenamientos básicos y eficientes

5.1. Métodos básicos: burbuja, selección, inserción


Principles of Data StructuresUsing C and C++, Vinu V. Das, 2006, NewAge International.


Manual de Análisis y Diseño de Algoritmos, Víctor Valenzuela Ruiz,

http://es.scribd.com/doc/36433532/Analisis-y-diseno-de-algoritmos, 2007, INACAP.

Fundamentos de Programación. Algoritmos, Estructura de Datos y Objetos, Joyanes Aguilar Luis, 3ra edición,

2008, MC GRAW HILL.

Data Structures and Algorithms in C++;, Mark allenWeiss, Pearson Education, tercera edición, 2006, Boston.

Data Structures and Algorithms in Java, Robert Lafore, Sams Publishing, segunda edición, 2003, Indianapolis.

6.1.3. Programación Orientada a Objetos

Contenidos:

Capítulo 1. Conceptos de programación orientada a objetos



1.1. Conceptos elementales de la programación orientada a objetos

1.2. Elementos base de la programación orientada a objetos: Clase, objeto, instancia, atributos y

métodos.

Capítulo 2. Análisis y diseño orientado a objetos

2.1. Modelamiento orientado a objetos

2.2. Estado de los objetos

2.3. Comportamiento de los objetos

2.4. Sobrecarga de métodos

2.5. Sobrecarga de constructores

Capítulo 3. Principios de la programación orientada a objetos

3.1. Encapsulamiento

3.2. Herencia

3.3. Polimorfismo


Deitel, P. J., &Deitel, H. M. (2012). Java: How to Program (9.ª ed.). UpperSaddleRiver, N.J: Prentice Hall. Sección

1.5.


R..Wirfs-Brock ¿ B. Wilkerson ¿ L. Wiener, Designing Object Oriented Software, 1990, Prentice Hall.

Budd Timothy, Object-Oriented Programming, 3th, 2002, Addison Wesley.

SommervilleIan, Ingeniería de Software, 7ma, 2005, Addison Wesley.

Pressman R., Ingeniería de Software. Un enfoque práctico, 2006, McGraw Hill

6.1.4. Lenguajes de Programación

Contenidos:

Capítulo 1. Conceptos generales de lenguajes de programación

1.1. Razones para estudiar lenguajes de programación

1.2. El desarrollo de sistemas

1.3. Dominios de programación

1.4. Criterio de evaluación de los lenguajes

1.5. Factores para el desarrollo de lenguajes

1.6. Categorías de lenguajes

1.7. Métodos de implementación

1.8. Ambientes de programación

1.9. Genealogía de los lenguajes más usados

Capítulo 2. Análisis léxico, sintáctico y semántico



2.1. Análisis léxico

2.2. El problema del analizador sintáctico

2.3. Sintaxis y semántica

Capítulo 3. Parámetros de comparación

3.1. Tipos de datos primitivos

3.2. expresiones y asignaciones

3.3. sentencias compuestas

3.4. subprogramas

3.5. abstracción de datos

3.6. encapsulamiento

Capítulo 4. Paradigmas de los lenguajes de programación

4.1. Paradigma imperativo

4.2. Paradigma funcional

4.3. Paradigma lógico

Capítulo 5. Paradigma imperativo

5.1. Asignaciones

5.2. Control de flujo

5.3. Condiciones

5.4. Iteraciones

Capítulo 6. Paradigma funcional

6.1. Características

6.2. funciones Lambda-Calculus y de orden superior

6.3. principales lenguajes que pertenecen a este paradigma

Capítulo 7. Paradigma lógico

7.1. Características

7.2. Cláusulas

7.3. Hechos

7.4. reglas y consultas


005.362. Compiladores e intérpretes teoría y práctica .Madrid : Pearson Educación, 2006 xi; 361

p.Ilustraciones (Incluye fotografías, dibujos, etc)25 cm. ISBN 84-205-5031-0br

005.1. Programing with higher order-logic .Cambridge : University Press, 2012 xiii; 306 p.24 cm

ISBN 978-0-521-87940br

004.2. Programming in scala . California : Artima , 2012 li; 852 p.Ilustraciones (Incluye fotografías, dibujos,

etc)24 cm. ISBN 9780981531649br



6.2. Diseño y Modelamiento de Datos.


a. Base de Datos

b. Ingeniería del Software

c. Sistemas de Información

6.2.1. Base de Datos

Contenidos:

Capítulo 1. Introducción

3.4. Estructura General de los SGBD

3.5. Generalidades de los SGBD

3.6. Base de Datos vs Archivos

3.7. Abstracción de Datos

Capítulo 2. Introducción a las Bases de Datos Relacionales

2.1. Relaciones y variables de relación

2.2. Significado de las relaciones

2.3. Dominios

Capítulo 3. Modelo Relacional

3.1. Diagrama Entidad-Relación

3.2. Entidades

3.3. Atributos

3.4. Relaciones

3.5. Tipos de Relaciones

Capítulo 4. Normalización

4.1. Dependencias Funcionales

4.2. Formas Normales (1FN, 2FN, 3FN)

4.3. Formas Normales Adicionales: 4FN, 5FN, Boyce-Codd

4.4. Ejercicios Prácticos de Normalización

Capítulo 5. Transacciones

5.1. Atomicidad, durabilidad, concurrencia

5.2. Secuencialidad de operaciones

5.3. Aislamiento de transacciones

5.4. Propiedades de transacciones y estados




Silberschatz, Abraham, Korth, Henry F.,Sudarshan, S. (Instituto Indio de Tecnología, Bombay). Fundamentos de Bases de Datos, MacGrawHill, Cuarta/Quinta Edición, 2002

6.2.2. Ingeniería del Software

Contenidos:

Capítulo 1. Proceso

1.1. Historia de la Ingeniería del Software

1.2. Metodologías: Cascada, Espiral, Incremental, RUP

Capítulo 2. Administración de Proyectos

2.1. Introducción

2.2. Administración del personal del proyecto

2.3. Herramientas de desarrollo y soporte

2.4. Métricas de calidad

Capítulo 3. Análisis de Requisitos

3.1. Tipos de requisitos

3.2. Propiedades deseadas de los requisitos

3.3. Organización de los requisitos

Capítulo 4. Diseño detallado

4.1. Diagramas de secuencia y flujo de datos

4.2. Especificación de clases y funciones

4.3. Especificación de Algoritmos

Capítulo 5. Implementación

5.1. Programación y estilo

5.2. Estándares de programación

Capítulo 6. Pruebas de unidades

6.1. Tipos de pruebas

6.2. Planificación de las pruebas

6.3. Listas de verificación

Capítulo 7. Integración, verificación y validación del sistema

7.1. Proceso de integración

7.2. Proceso de pruebas

7.3. Documentación de integración y pruebas

Capítulo 8. Mantenimiento

8.1. Tipos de mantenimiento



8.2. Técnicas de mantenimiento


Ingeniería de Software: Una Perspectiva Orientada A Objetos, Eric Braude, 2003, Alfaomega

6.2.3. Sistemas de Información

Contenidos:

Capítulo 1.Introducción a los Sistemas de Información (SI)

1.1. Qué es un Sistema de Información 1.2. Por qué las empresas necesitan Sistemas de Información 1.3. Tipos de Sistemas de Información 1.4. Tendencias de Sistemas de Información

Capítulo 2. Estrategia y Sistemas de Información

2.1. La estrategia de negocio 2.2. Planificación estratégica

2.3. Planificación estratégica de TI

Capítulo 3. Tecnología de Sistemas de Información

3.1. Arquitectura de los SI 3.2. Bloques que constituyen un SI

Capítulo 4. Desarrollo de un SI

4.1. Ciclo de vida y metodología de desarrollo 4.2. Actividades dentro del ciclo de vida 4.3. Conceptos de herramientas CASE

Capítulo 5. Usos e Implementación de un SI

5.1. Sistemas de Información para usuarios finales 5.2. Sistemas de Información para usuarios operativos 5.3. Sistemas de Información como soporte a la toma de decisiones 5.4. Sistemas de Información como ventaja competitiva 5.5. Implementación y Despliegue de Sistemas de Información


G. Curtis, D. Cobham, “Business Information Systems: Analysis, Design and Practice”. 5ta. edicion, Prentice Hall, 2005.


M.Porter. “Competitive Advantage”. The Free Press, 1980.

K. Laudon, J. Laudon. “Sistemas de Información Gerencial”. 10ma. edición, Prentice Hall, 2008

L. Reeves, “A Manager’s Guide to Data Warehousing”. Wiley, 2009



6.3. Arquitectura de Computadores.


a. Principios de Hardware

b. Microprocesadores

c. Arquitectura y Organización de Computadores

6.3.1. Principios de Hardware

Contenidos:

Capítulo 1. El Mainboard o Tarjeta Madre

1.1. Tipos de Tarjeta Madre

1.2. Componentes

Capítulo 2. El Procesador

2.1. Arquitecturas CISC

2.2. Arquitecturas RISC

Capítulo 3. La Memoria

3.1. Tipos de Memoria

3.2. Memoria Caché

Capítulo 4. Buses, BIOS y Reloj Interno

4.1. Buses

4.2. Slots de Expansión

4.3. BIOS

4.4. Reloj Interno

Capítulo 5. Almacenamiento

5.1. Discos Duros

5.2. Sectores

5.3. Particiones

Capítulo 6. Mantenimiento y Ensamblaje

6.1. Mantenimiento Preventivo

6.2. Mantenimiento Correctivo

6.3. Backup y Restore


Fundamentos del hardware, Moreno Pérez, Juan Carlos, Serrano Pérez, Juan, EDITORIAL RA-MA

Editorial, January 2000, Espanol, ISBN IMPRESO 9788478979851, ISBN ELECTRÓNICO

9788499643199



6.3.2. Microprocesadores

Contenidos:

Capítulo 1. Arquitectura general de un sistema microprocesado

1.1 Buses de direccionamiento, control y datos.

1.2 Memorias en un sistema micro procesado.

1.3 Periféricos y arquitectura lógica

Capítulo 2.Programación de un microprocesador

2.1 Tipos de instrucciones

2.2 Registros

2.3 Memoria de pila

2.4 Modos de direccionamiento

Capítulo 3.Interrupciones

3.1 Definición y uso

3.2 Vectores y fuentes de interrupción

Capítulo 4.Interface de Entrada y Salida

4.1 Puertos de entrada / salida.

4.2 Conversores Analógico-Digital

4.3 Conversores Digital-Analógico


Los microprocesadores Intel: Arquitectura, programación e interfaz de los procesadores 8086/8088,

80186/80188, 80286, 80386, 80486 Pentium, Pentium Pro y Pentium II. - 5a ed., Brey, Barry B., México:

Pearson Educación, 2001

Bibliografía Complementaria:

Diseño de sistemas con microprocesadores avanzados, Freer, John, Informática Profesional y

Universitaria, Madrid: Ediciones ANAYA Multimedia, 1987

Diseño de sistemas digitales y microprocesadores, Hayes, John P., México: McGraw-Hill, 1988

6.3.3. Arquitectura y Organización de Computadores

Contenidos:

Capítulo 1.Abstracciones y Tecnologías de los Computadores

1.1 Introducción

1.2 Bajo los programas

1.3 Bajo la cubierta

1.4 Rendimiento

1.5 Perspectiva histórica



Capítulo 2.Instrucciones: el lenguaje del computador

2.1 Introducción

2.2 Operaciones del hardware del computador

2.3 Operandos del hardware del computador

2.4 Representación de instrucciones en el computador

2.5 Operaciones lógicas

2.6 Instrucciones para la toma de decisiones

Capítulo 3.Aritmética para computadores

3.1 Introducción

3.2 Representación de números con y sin signo

3.3 Suma y resta

3.4 Multiplicación

3.5 División

3.6 Representación de números en punto flotante IEEE 754

Capítulo 4. El procesador

4.1 Introducción

4.2 Convenios de diseño lógico

4.3 Construcción de un camino de datos

4.4 Esquema de una implementación simple

4.5 Implementación multi-ciclo

4.6 Excepciones

Capítulo 5. Mejora del rendimiento a través de segmentación.

5.1 Visión general

5.2 El camino de datos segmentados

5.3 Control de la segmentación

5.4 Riesgos de datos

5.5 Riesgos de control

5.6 Excepciones

Capítulo 6. Memoria

6.1 Introducción

6.2 Tipos de memoria

6.3 Jerarquía de memoria

6.4 Memoria cache

6.5 Memoria principal

6.6 Memoria virtual

Capítulo 7.Almacenamiento y otros aspectos de la E/S

7.1 Introducción

7.2 Arquitectura de E/S



7.3 Almacenamiento en disco

7.4 Almacenamiento en flash

7.5 Conexión entre procesadores, memoria y dispositivos de E/S

7.6 Interfaz de los dispositivos de E/S al procesador, memoria y sistema operativo

7.7 RAID


David A. Patterson and John L. Hennessy. 2008. Computer Organization and Design, Fourth Edition,

Fourth Edition: The Hardware/Software Interface (The Morgan Kaufmann Series in Computer

Architecture and Design) (4th Ed.). Morgan Kaufmann Publishers Inc., San Francisco, CA, USA,

ISBN:012374

6.4. Sistemas Operativos y Redes de Computadores.


a. Redes de Computadores I y II

b. Sistemas Operativos I y II

c. Sistemas Distribuidos (Considerando temas propuestos en mallas anteriores)

6.4.1. Redes de Computadores I y II

Contenidos:


1.1. Usos de las redes de computadoras

1.2. Hardware de redes

1.3. Software de redes

1.4. Modelos de referencia

Capítulo 2. Capa Física

2.1. Base teórica de la comunicación de datos

2.2. Medios de transmisión guiados

2.3. Transmisión inalámbrica

2.4. Satélites y comunicaciones

Capítulo 3. Capa de Enlace de Datos

3.1. Diseño

3.2. Detección y corrección de errores

3.3. Protocolos

3.4. Protocolos de ventana corrediza

Capítulo 4.Subcapa de Control de Acceso al Medio

4.1. Asignación del canal

4.2. Protocolos



Capítulo 5. Capa de Red

5.1. Diseño

5.2. Algoritmos de enrutamiento

5.3. Algoritmos de control de congestión

5.4. Calidad de servicio

5.5. Direccionamiento IP

5.6. Protocolos de multicast

Capítulo 6. Capa de Transporte

6.1. Servicio de transporte

6.2. Elementos de los protocolos de transporte

6.3. UDP

6.4. TCP

Capítulo 7. Capa de Aplicación

7.1. Características de esta capa

7.2. El juego de protocolos de internet, principales protocolos

7.3. DHCP, DNS, RTP, HTTP; POP, IMAP, FTP, y otros.

7.4. Protocolos de gestión SNMP, NDP.

Capítulo 8. Redes Empresariales

8.1. Tecnologías de red Wan, RTPC.

8.2. ATM

8.3. Frame Relay

8.4. ADSL.


Kraig Hunt, TCP/IP Network Administration, O’Reilly.

Andrew Tanenbaum, Redes de Computadores 3ra ed., Prentice Hall

Douglas Comer, Interconexión de redes con TCP/IP. Vol 1.

6.4.2. Sistemas Operativos I y II

a) Sistemas Operativos I

Contenidos:


1.1. Qué es un SO

1.2. Funciones de un SO

1.3. Evolución de los SO

1.4. Organización de los SO

Capítulo 2. Administración de procesos



2.1. Concepto y estados de un proceso

2.2. Procesos e hilos

2.3. Concurrencia

2.4. Bloqueos mutuos

Capítulo 3. Planificación de procesos

3.1. Tipos de planificación

3.2. Algoritmos de planificación

Capítulo 4. Administración de memoria

4.1. Funciones y operaciones

4.2. Asignación de memoria contigua

4.3. Segmentación

4.4. Paginación

4.5. Memoria virtual

Capítulo 5. Sistemas de archivos

5.1. Plasmando la estructura en el dispositivo

5.2. Esquemas de asignación de espacio

5.3. Fallos y recuperación


Libro de libre distribución. Wolf, G., Ruiz, E., Bergero, F., & Meza, E. (2015). Fundamentos de Sistemas

Operativos (1.ª ed.). México D.F., México: Universidad Nacional Autónoma de México.

b) Sistemas Operativos II

Contenidos:

Capítulo 1. Arranque y Parada

1.1. Proceso de arranque UNIX

1.2. Archivos de inicialización

1.3. Apagado

1.4. Resolución de Problemas (Troubleshooting)

Capítulo 2. Virtualización de servidores

2.1. Camino a la virtualización

2.2. Descubrimiento

2.3. Virtualización

2.4. Maximización del hardware

2.5. Arquitectura

2.6. Manejo

Capítulo 3. Gestión de cuentas de usuario



3.1. Usuarios y Grupos

3.2. Manejo de usuarios

3.3. Herramientas administrativas

Capítulo 4. Gestión de recursos del sistema

4.1. Rendimiento

4.2. Monitoreo y control del procesos

4.3. Manejo de recursos de CPU

4.4. Gestión de políticas

Capítulo 5. Seguridad del sistema

5.1. Planes de seguridad

5.2. Líneas de defensa de Unix

5.3. Protección de archivos

5.4. Access Control Lists (ACLs)

5.5. Infraestructura de monitoreo

5.6. Ciclo de vida de una vulnerabilidad

Capítulo 6. Automatización de tareas

6.1. Automatización de tareas administrativas

6.2. Gestión de Crontab

Capítulo 7. Sistemas de ficheros

7.1. Tipos de sistemas de archivos

7.2. Manejo del sistema de archivos

7.3. Particiones del disco

7.4. Particionamiento lógico de los discos (LVM)

Capítulo 8.Gestión avanzada del disco

8.1. RAID, sistemas de ficheros

8.2. Conceptos Básicos

Capítulo 9.Gestión de la impresión

9.1. Impresoras, Colas y Lenguajes

9.2. Arquitectura administración de CUPS

9.3. Resolución de problemas (Troubleshooting)

Bibliografía básica recomendada:

Frisch, Eleen. 2002. Essential System Administration, 3rd Edition. s.l. :O'reilly, 2002.

Bibliografía complementaria recomendada:



Nemeth, Evi, Garth, Snyder and Hein, Trent R. 2007. Linux AdministrationHandbook, Second Edition.

s.l. : Pearson Education, 2007.

6.4.3. Sistemas Distribuidos – Programación Avanzada

Contenidos:

Capítulo 1. Programación de Puertos

1.1. Definición de puertos de la computadora

1.2. Puertos físicos de la computadora

1.3. Puertos lógicos de la computadora

1.4. Puerto USB

1.5. Puerto Paralelo

1.6. Puerto Serial

Capítulo 2. Archivos DLL y Procedimientos Almacenados

2.1. ¿Qué son los DLL y para qué sirven?

2.2. ¿Qué es un procedimiento almacenado y para qué sirve?

2.3. ¿Cuál es procesamiento inicial de los procedimientos almacenados?

2.4. ¿Cuál es el procesamiento posterior de los procedimientos almacenados?

2.5. Ventajas de los procedimientos almacenados

2.6. Recomendaciones para la creación de procedimientos almacenados

Capítulo 3.Sockets

3.1. ¿Qué es un Socket de Internet?

3.2. ¿Cuál es la interfaz de un socket y la arquitectura en la que se basan las aplicaciones

desarrolladas en Sockets?

3.3. ¿Cuál es la estructura de datos del socket?

3.4. Propiedades inherentes a los sockets

3.5. Transmission Control Protocol.

3.6. User Datagram Protocol.

Capítulo 4.Threads

4.1. ¿Qué son Threads?

4.2. Niveles de Threads (Conceptos, Ventajas- desventajas y esquema de cada uno de estas tres

categorías)

4.3. Threads de Nivel-Usuario

4.4. Threads de Nivel-Kernel

4.5. Threads de Nivel-Híbrido

4.6. Para qué se usan los Threads

4.7. El ciclo de vida de un Thread

Capítulo 5. CORBA

5.1. ¿Qué es CORBA?

http://datafull.co/p/que-es-un-procedimiento-almacenado



5.2. ¿Para qué sirve?

5.3. Características y propiedades de CORBA

5.4. Arquitectura CORBA

5.5. Servicios/Beneficios CORBA

5.6. Proceso de desarrollo de una aplicación CORBA (solo enumerar en orden el proceso)


Distributed Systems: Concepts and Design, George Coulouris, Jean Dollimore , Tim Kindberg , Gordon

Blair. 2011


Distributed Systems: Principles and Paradigms. Andrew S. Tanenbaum y Maarten van Steen. Segunda

Edición, Prentice-Hall. 2007

Distributed Computing: Principles and Applications. M.L. Liu. Addison-Wesley. 2004

7. Consideraciones Generales

El estudiante debe presentarse en la secretaria de la Facultad de Ingeniería el día jueves 25 de agosto de 2016 a las 8:00 para el examen teórico-metodológico, y el día viernes 26 de agosto de 2016 a las 8:00 para el examen práctico.

Para rendir el examen el estudiante deberá presentar como documento único de identidad su cédula de ciudadanía o pasaporte en caso de ser extranjero.

El estudiante debe utilizar únicamente su número de cédula para identificar su examen.

Está prohibido el uso de cualquier dispositivo electrónico, así como de material bibliográfico, al momento de rendir el examen.

La Facultad de Ingeniería publicará los resultados del primer examen complexivo, y examen de gracia, en el término de cuatro días luego de haberse rendido el examen.

El estudiante tiene derecho a recalificación del primer examen complexivo, así como también del examen de gracia, para lo cual debe realizar la solicitud al Señor Decano de la Facultad de Ingeniería en el término de dos días luego de conocer oficialmente las notas, es decir hasta las 17:00 del 31 de Agosto, para el primer examen complexivo, y hasta las 17:00 del 14 de Septiembre, para el examen de gracia.

El estudiante que no alcance el mínimo requerido en el primer examen complexivo puede presentarse al examen de gracia, los días jueves 8 y viernes 9 de septiembre a las 08:00 en la Secretaria de la Facultad. La organización y ejes temáticos sobre los que versará el examen de gracia serán los mismos que para el primer examen complexivo.

El estudiante debe cumplir el código de ética y los reglamentos de la Universidad de Cuenca, así como las leyes y reglamentos promulgados por los organismos rectores de la educación superior del Ecuador.



8. Mensaje Final

Entre las metas importantes que solemos fijamos los seres humanos en la vida, está la de obtener un título

profesional que lo habilite a ejercer una labor u oficio de manera calificada, tanto mejor si este documento

lleva el sello de calidad de la Universidad de Cuenca; por tanto, queremos animarte para que este esfuerzo

final que debes realizar para rendir exitosamente este examen complexivo rinda los frutos anhelados,

pues será para la Facultad de Ingeniería un inmenso placer poder contarte próximamente como uno de

sus graduados y eso de seguro significará también un motivo de alegría y satisfacción para tus seres

queridos y fundamentalmente para ti que, en gran medida, ya formas parte de ese grupo de triunfadores

que han alcanzado un título en nuestra universidad.

¡¡ÉXITOS!!

Documents

universidad de cuenca facultad de ingeniería carrera de sistemas