Temario: BASES DE DATOS

UNIDAD I   Introducción a BD
1.1 Concepto de Base de datos
1.2 Sistema de base de datos
1.3 Aplicaciones de los sitemas de BD
1.4 Propósito de los sistemas de BD
1.5 Usuario de la BD
1.6 Ciclo de vida de una BD

UNIDAD II   Conceptos de sistema y de arquitectura de bases de datos
2.1 Modelos de datos (conceptual, lógico y físico); esquemas, instancias y estado de la BD
2.2 Arquitectura de 3 niveles
2.3 Independencia de datos
2.4 Arquitectura de los SGBD
2.5 Arquitecturas cliente/servidor y centralizada para los SGBD

UNIDAD III   Análisis de una base de datos
3.1 Modelo entidad-relación (ER)
3.2 Notació del modelo ER
3.3 Modelando entidades y atributos
3.3.1 a) Entidades (fuerte y débil)
3.3.2 b) Atributos (simple, compuesto, multivalor, derivado, identificador)
3.4 Modelando relaciones
3.4.1 a) Tipos de relaciones (istancia de una relación, entidades asocitivas)
3.4.2 b) Grado de una relación (unaria, binaria, ternaria)
3.5 Cardinalidad (mínima y máxima cardinalidad)
3.6 Ejemplos

UNIDAD IV   Diseño de una BD
4.1 mODELO RELACIONAL
4.1.1 a) Introdución
4.1.2 b) Componentes del modelo relacional (estructura de datos, manipulación de datos e integridad de datos)
4.1.3 c) Llaves relacionales (llave primaria, llave compuesta, llave foránea, llave candidata)
4.1.4 d) Propiedades de una relación
4.1.5 e) Reglas dee integridad (nulo,, integridad de entidades, integridad referencial)
4.2 Traansformación del diagrama ER al relacional
4.3 Normalización
4.3.1 a) Anomalías y relacionaes bien estructuradas
4.3.2 b) Pasos en la normalización
4.3.3 c) Dependencias funcionales y llaves
4.3.4 d) Formas normales (1FN, 2FN, 3FN, BCFN)
4.3.5 e) Otras formas normales
4.3.6 f) Ejemplos

UNIDAD V   Álgebra relacional - SQL
5.1 Algebra relacional
5.1.1 a) Selección
5.1.2 b) Proyección
5.1.3 c) Operaciones con conjuntos
5.1.4 d) Producto cartesiano
5.1.5 e) Reunión
5.1.6 f) Ejemplos de consultas algebraicas
5.2 SQL
5.2.1 a) Introducción
5.2.2 b) Ambiente de SQL
5.2.3 c) Definiendo una BD en SQL
5.2.4 d) Inserción, aactualización y eliminación de datos
5.2.5 e) Procesamiento en tablas

Temario: TEORÍA COMPUTACIONAL

UNIDAD I   Conceptos fundamentales
1.1 Alfabetos
1.2 Cadenas
1.2.1 Definición
1.2.2 Prefijo
1.2.3 Sufijo
1.2.4 Subcadena
1.3 Lenguajes
1.3.1 Definición de lenguaje
1.3.2 Unión de lenguaje
1.3.3 Concatenación de lenguajes
1.3.4 Cerradura de Kleene de un lenguaje

UNIDAD II   Lenguajes regulares
2.1 Expresiones regulares
2.2 Autómatas finitos
2.2.1 Autómata finito determinista
2.2.2 Autómata finito no determinista
2.2.3 Equivalencia entre AFN Y AFD
2.2.4 Transiciones épsilon
2.3 Propiedades de los lenguajes regulares
2.3.1 Lema de sondeo
2.3.2 Teorema de Myhill-Nerode

UNIDAD III   Gramáticas libres de contexto
3.1 Gramáticas libres de contexto
3.1.1 Definición
3.1.2 Forma de Backus-Naur
3.1.3 Ejemplos
3.1.4 Derivaciones
3.1.5 Árboles de sintaxis
3.1.6 Ambigüedad
3.2 Métodos de transformación de gramáticas
3.2.1 Producciones inútiles
3.2.2 Producciones vacías
3.3 Formas normales
3.3.1 Forma normal de Chomsky
3.3.2 Forma normal de Greibach
3.4 Lenguajes inherentemente ambiguos
3.5 Autómatas de pila
3.5.1 Descripción informal
3.5.2 Definiciones
3.5.3 Lema de sondeo para lenguajes libres de contexto
3.5.4 Implementación de autómatas de pila

Unidad IV   Máquinas de Turing
4.1 Modelo de máquina de Turing
4.2 Variantes de la máquina de Turing
4.3 Tesis de Church-Turing
4.4 Máquinas de Turing universales

Temario: SISTEMAS OPERATIVOS

Unidad I   Introducción

1.1 Definición y objetivos de un sistema operativo

1.2 Evolución de los sistemas operativos

1.3 Términos básicos

1.4 Partes de un sistema operativo

1.5 Estructura de un sistema operativo

1.6 Funcionamiento de un procesador

1.7 Arquitectura de una computadora personal

Unidad II   Administrador de procesos

2.1 Introducción

2.2 Planificación de procesos

2.3 Comunicación entre procesos

2.4 Semáforos

2.5 Monitores

2.6 Transferencia de mensajes

2.7 Problemas clásicos de comunicación entre procesos

UNIDAD III   Administrador de memoria

3.1 Administración de memoria

3.2 Intercambio

3.3 Memoria virtual

3.4 Algoritmos de sustitución de páginas

3.5 Modelo de conjunto de trabajo

3.6 Segmentación

UNIDAD IV   Administrador de entrada/salida

4.1 Principios de hardware de E/S

4.2 Principios de software de E/S

4.3 Bloqueo mutuo

UNIDAD V   Administrador de archivos

5.1 Archivos

5.2 Directorios

5.3 Implementación de sistemas de archivos 

UNIDAD VI   Seguridad

6.1 Definiciones de seguridad

6.2 Mecanismos de protección

Temario: ELECTRÓNICA ANALÓGICA

UNIDAD I   Teoría de semiconductores
1.1 Introducción a los materiales semiconductores
1.2 Diodos semiconductores
1.2.1 Diodo rectificador
1.2.2 Diodo zener
1.3 Reguladores de voltaje
1.4 Transistor bipolar (BJT)
1.4.1 Principios de operación del BJT
1.4.2 El BJT en estado de conmutación
1.4.3 Configuración por diferencial

UNIDAD II Amplificadores operacionales
2.1 Introducción a los amplificadores operacionales
2.2 Configuraciones básicas
2.2.1 Amplificador inversor
2.2.2 Amplificador no inversor
2.2.3 Sumador inversor
2.2.4 Restador
2.3 Comparadores
2.3.1 Detectores de cruce por cero
2.3.2 Detectores de nivel
2.3.3 Detectores con histéresis
2.4 Configuraciones especiales
2.4.1 Integrador
2.4.2 Derivador
2.4.3 Antilogarítmico
2.4.4 Logarítmico
2.4.5 Oscilador de relajación
2.5 Amplificador de instrumentación
2.6 Filtros activos
2.6.1 Clasificación de filtros según su función
2.6.2 Pasa_bajas
2.6.3 Pasa_altas
2.6.4 Pasa_banda
2.6.5 Rechaza banda

UNIDAD III   Convertidores
3.1 Introducción a los convertidores
3.1.1 Conceptos básicos de señales analógicos
3.1.2 Terminología de convertidores
3.2 Convertidores D/A
3.2.1 Convertidores de resistencias ponderadas
3.2.2 Convertidor R-ZR
3.3 Convertidores A/D
3.3.1 Convertidor de rampa simple
3.3.2 Convertidor de rampa doble
3.3.3 Convertidor de aproximaciones sucesivos
3.3.4 Convertidor de tipo flash