Professional Documents
Culture Documents
- Contenido temtico
(Abreviaturas R=Recordar, E=Explicar, RP=Resolver Problemas)
7.1 Matemticas
A. Matemticas bsicas
I. Clculo
1 Diferencial en una variable
Derivada de una funcin de una variable (R, E, RP)
Problemas que requieren el concepto de la derivada y de sus interpretaciones
geomtricas y fsicas (R, E, RP)
Mximos y mnimos de una funcin de una variable (R, E, RP)
Problemas que requieren el concepto de la diferencial (R, E, RP)
Sugerencias bibliogrficas: [LARH89].
2
Series de Fourier
Propiedades de ortogonalidad (R, E, RP)
(R, E, RP)
Integracin y diferenciacin de las series de Fourier (R, E, RP)
Sugerencias bibliogrficas: [LARH89]
5
Transformadas de Fourier
Integral de Fourier (R, E, RP)
Propiedades de las transformadas de Fourier (R, E, RP)
Transformadas de Fourier de derivadas (R, E, RP)
Teorema de convolucin (R, E, RP)
Sugerencias bibliogrficas: [LARH89]
II. lgebra
1 Clsica
Funciones, tipos y propiedades (R, E, RP)
Nmeros primos (R, E, RP)
Ecuaciones y sistemas de ecuaciones mdulo n (R, E, RP)
Lineal
Espacios vectoriales sobre un campo (R, E, RP)
Sistemas de ecuaciones lineales (R, E, RP)
Triangulacin y diagonalizacin (R, E, RP)
Producto hermitiano (R, E, RP)
Norma (R, E, RP)
Proyecciones (R, E, RP)
Bases ortogonales y ortonormales (R, E, RP)
Valores y vectores propios (R, E, RP)
Sugerencias bibliogrficas: [SOLS88], [SOLS85]
III. Geometra analtica
1 Lineal
Problemas relacionados con planos y rectas (R, E, RP)
Sugerencias bibliogrficas: [SOLN88]
2
No lineal
Traslacin y rotacin en R2 y R3 (E)
Transformacin de las coordenadas de un punto de un sistema cartesiano a un
sistema esfrico y viceversa (R, E, RP)
Ecuaciones paramtricas y polares de las cnicas (R, E, RP)
Caractersticas de una superficie cuadrtica con ejes paralelos a los coordenados,
a partir de su ecuacin (R, E)
Ecuacin de una superficie cuadrtica (E)
Sugerencias bibliogrficas: [SOLN88]
B. Matemticas aplicadas
I. Probabilidad
1 Fundamentos de la teora de la probabilidad
Probabilidad clsica y probabilidad frecuentista (R, E, RP)
Problemas que requieren de los axiomas y teoremas fundamentales de la
probabilidad (R, E, RP)
Probabilidades a posteriori empleando el Teorema de Bayes (R, E, RP)
Sugerencias bibliogrficas: [JOHR97]
2
Distribuciones
Problemas aplicando la funcin de distribucin: binomial y normal (R, E, RP)
Problemas aplicando la funcin de distribucin: geomtrica, Poisson, uniforme y
exponencial (R, E, RP)
Sugerencias bibliogrficas: [JOHR97]
II. Clculo numrico
1 Solucin numrica de ecuaciones
Funcin modificada para aplicar el mtodo de aproximaciones sucesivas o punto
fijo (R, E, RP)
Solucin aproximada de ecuaciones con una variable mediante el mtodo de
Newton-Raphson (R, E, RP)
Lgica de predicados
Reglas para frmulas bien formadas (R, E, RP)
Formas clausales: resolucin, unificacin y PROLOG (R, E, RP)
Sugerencias bibliogrficas: [JOHR99]
II. Combinatoria
1 Anlisis combinatorio
Teora de conteo (R, E, RP)
Relaciones de recurrencia (R, E, RP)
Sugerencias bibliogrficas: [JOHR99]
III. Relaciones y grafos
1 Relaciones
Ordenes parciales (R, E, RP)
Relaciones de equivalencia (R, E, RP)
Sugerencias bibliogrficas: [JOHR99]
2
Grficas y rboles
Problemas clsicos: recorridos, nmeros cromticos, coloracin de aristas y
vrtices, apareamientos (R, E, RP)
Aristas de corte y vrtices de corte (R, E, RP)
Sugerencias bibliogrficas: [JOHR99]
D. Teora matemtica de la computacin
Lenguajes formales
Gramticas formales: definiciones, operaciones, tipos de lenguajes, ambigedad,
equivalencia, la jerarquizacin de Chomsky (R, E, RP)
Sugerencias bibliogrficas: [COHD96a], [JOHR99]
II
Sistemas formales
1 Mquinas de Turing
Concepto y lmites de la computabilidad (R, E, RP)
Mquinas de Turing: modelos de computabilidad, problemas indecidibles (The
Halting Problem) (R, E, RP)
Sugerencias bibliogrficas: [COHD96a]
III
Computabilidad
1 Complejidad
Problemas clsicos: satisfactibilidad, triangulacin, agente viajero y mochila (R)
Sugerencias bibliogrficas: [COHD96a]
7.2 Arquitectura de computadoras
A. Fsica
Electricidad y magnetismo
1 Electricidad
Corriente elctrica (RP)
Potencia elctrica (RP)
Resistencia (RP)
Ley de Ohm (RP)
Conductividad (E, RP)
Circuitos elctricos simples (E, RP)
Sugerencias bibliogrficas: [EEHA93], [SEAZ88]
2
Magnetismo
Fuerzas sobre conductores portadores de corriente (R)
Imanes (R)
Sugerencias bibliogrficas: [EEHA93], [SEAZ88]
II
Electrnica
1 Principios y elementos de la electrnica
Compuertas lgicas (R)
Caractersticas e integracin de las tecnologas: TTL, ECL, MOS, CMOS, I 2L, MSI,
LSI, VLSI (R)
Sugerencias bibliogrficas: [BOYN97], [BOYN97a], [COUR97]
B. Sistemas digitales
I. Diseo lgico
1 Sistemas de numeracin
Aritmtica de punto fijo y de punto flotante (R)
Sugerencias bibliogrficas: [MANK98], [MANM87]
2
Circuitos combinatorios
lgebra de Boole: definiciones, teoremas bsicos y minimizacin (E)
Sumadores (E, RP)
Convertidores de cdigo (E, RP)
Codificadores y decodificadores (E, RP)
Multiplexores (E, RP)
Sugerencias bibliogrficas: [MANK98]
3
Circuitos secuenciales
Registros y transferencia de datos (E, RP)
Contadores: asincrnicos (asncronos) y sincrnicos (sncronos) (E, RP)
Sugerencias bibliogrficas: [MANK98], [MANM87]
4
Unidades funcionales
Microcontroladores (R)
Procesador numrico (R)
Controladores de perifricos (R)
Sugerencias bibliogrficas: [MANK98], [MANM87]
5
Memorias
Memoria principal (R)
Memoria virtual (R)
Bancos de memorias (R)
Sugerencias bibliogrficas: [MANK98], [MANM87]
6
Dispositivos perifricos
Caractersticas:
tiempos
de
acceso,
velocidades,
capacidades
almacenamiento, bloqueadores, confiabilidad, tiempo de vida (R)
Interfaces de entrada/salida
Conversores A/D (R, E)
Multiplexores analgicos (R, E)
Transductores (R, E)
Acondicionadores (R, E)
Conversores D/A (R, E)
Actuadores (R, E)
Sealizadores (R, E)
Sugerencias bibliogrficas: [MANK98], [MANM87]
C. Tipos y configuraciones de computadoras
de
Arquitecturas alternativas
Mquinas de pila, arreglo, vectorial y multiprocesador (R)
Conceptos CISC y RISC (R)
Arquitecturas secuenciales y arquitecturas paralelas (R)
Memoria compartida y distribuida (R)
Clusters (R)
Configuracin en espejo (R)
Comparacin de arquitecturas, eficiencia, aplicaciones de arquitecturas alternas
(R)
Sugerencias bibliogrficas: [HENP97]
3
Conceptos bsicos
1 Teora de la informacin
Transmisin y comunicacin de informacin (R)
Medida de la informacin (entropa) (R)
Ruido (tipos y caractersticas) (R)
Atenuacin (R)
Canal de datos (R)
Sugerencias bibliogrficas: [MANM94], [OREJ94], [STAW97a]
2
Cdigos
Cdigos de redundancia (m de n) (R)
Cdigos binarios (R, E)
Cdigos algebraicos (R)
Errores
Naturaleza de los errores (R)
Algoritmos de deteccin de error: paridad, checksum, verificacin de redundancia
cclica (R)
Sugerencias bibliogrficas: [OREJ94], [STAW97a]
II. Seales
1 Tipos y modulacin
Seales analgicas (R)
Seales digitales (R)
Sugerencias bibliogrficas: [MANM94], [STAW97a], [WAKJ92]
III. Transmisin de datos
1 Conceptos bsicos
Conexiones punto a punto y multipunto, multicasting y broadcasting (R)
Conexiones half duplex y full duplex (R)
Conmutacin de circuitos (R)
Conmutacin de paquetes (R)
Transmisin sincrnica (sncrona) y asincrnica (asncrona) (R)
Multiplexaje por divisin de frecuencias (R)
Multiplexaje por divisin de tiempo (R)
Sugerencias bibliogrficas: [HALF98], [STAW97a], [TANA97], [WAKJ92]
2
B. Modelos
I. Arquitecturas
1 El modelo OSI
Conceptos bsicos (origen, stacks, servicios, protocolos, interfaces, puntos de
acceso a los servicios) (R)
Nivel 1: capa fsica (R)
Nivel 2: capa de enlace de datos (R)
Nivel 3: capa de red (R)
Nivel 4: capa de transporte (R)
Nivel 5: capa de sesin (R)
Nivel 6: capa de presentacin (R)
Nivel 7: capa de aplicacin (R)
Comparacin con otras estructuras (R)
Sugerencias bibliogrficas: [HALF98], [STAW97a], [TANA97]
2
Multiplexores (R)
Puentes (R)
Enrutadores. Enrutadores multiprotocolo (R)
Compuertas (gateways) (R)
Sugerencias bibliogrficas: [HALF98], [STAW97a]
7.4 Software de base
A. Traductores
I. Traductores de bajo nivel
1 Ensambladores
Tratamiento de operandos y modos de direccionamiento de la mquina objeto
(RP)
Ensambladores residentes y cruzados (E)
Ensamble condicional (RP)
Sugerencias bibliogrficas: [BECL88], [DONJ72], [LEVG89], [LEVG97], [SILP94],
[ULLJ76]
II. Traductores de alto nivel
1 Intrpretes
Interpretacin directa o mediante pseudocdigo (RP)
Lenguajes para aplicaciones especficas susceptibles o idneos para
interpretacin (E)
Sugerencias bibliogrficas: [BECL88], [DONJ72], [LEVG89], [LEVG97], [SILP94],
[ULLJ76]
2
Compiladores
Notacin formal de sintaxis (RP)
Anlisis lexicogrfico (RP)
Generacin de cdigo, cdigos intermedios (RP)
Optimizacin de cdigo (RP)
Generadores de analizadores lxicos (E)
Generadores de compiladores (E)
Sugerencias bibliogrficas: [AHOS90], [DEIH93], [STAW97b], [TREJ85], [ULLJ76]
B. Sistemas operativos
I. Conceptos y estructuras bsicas
1 Historia y evolucin
Necesidad del sistema operativo, administracin de recursos y desempeo del
sistema (R)
Generaciones de sistemas operativos (R)
Sugerencias bibliogrficas: [BACM86], [DEIH93], [STAW97b], [TANW98], [ULLJ76]
2
Esquema bsico
Estructura interna: monoltico y modular (E)
Tipos de sistemas: monousuario, multiusuario, distribuido, de red, de tiempo real,
de propsito especial (E)
Lenguajes de control (shell), interfaces grficas y utilitarios de un sistema
operativo (E)
Anlisis de algoritmos
"Ordenar" las distintas complejidades en algoritmos y las relaciones que existen
entre distintas clases de complejidad (R)
Dadas las funciones de complejidad, calcular el tiempo y espacio requeridos para
problemas concretos que utilicen estructuras de datos con representaciones
distintas (R, E, RP)
Problemas tratables e intratables: P, NP y NP-completos (R)
Sugerencias bibliogrficas: [CORL90], [HARD92], [MAGM90], [SEDR95], [WEIM95]
B. Paradigmas de programacin y lenguajes
I. Fundamentos de los lenguajes de programacin
Elementos de modularizacin
Subprogramas: diferencia entre procedimientos (subprogramas), funciones y
macros (R, E, RP)
Unidades, clases, bibliotecas, paquetes, mdulos (R, E, RP)
Sugerencias bibliogrficas: [GHEJ98], [PRAZ97], [SETR92]
2
Paradigmas de programacin
Programacin estructurada (C) (R, E, RP)
Programacin orientada a objetos (C++ y Java) (R, E, RP)
Programacin funcional (Lisp) (R, E)
Programacin lgica (Prolog) (R, E)
Conceptos de programacin visual (R)
Sugerencias bibliogrficas: [ARNK97], [BRAI90], [BURH90], [KERR91], [PRAZ97],
[SETR92], [STRB93], [TOUD90], [WINB89]
C. Sistemas e industria del software
I. Ciclo de vida de sistemas
1 Las fases del desarrollo de software
Anlisis preliminar (enunciado general del problema, propsito del sistema,
requerimientos, principales entradas y salidas, diagrama de bloques del sistema,
estimacin de costos y beneficios y plan preliminar de desarrollo) (R, E)
Anlisis detallado (tcnicas de recoleccin de informacin, determinacin de los
requerimientos detallados, formalizacin de los requerimientos, especificacin de
alcances y limitaciones del sistema) (R, E)
Diseo preliminar (definicin de restricciones, diseo de la arquitectura del
sistema, definicin de interfaces entre mdulos) (R, E)
Diseo detallado (descomposicin de los mdulos en componentes elementales,
especificacin de los componentes elementales, diseo detallado de entradas y
salidas, diseo detallado de la base de datos) (R, E)
Construccin (programacin estructurada u orientada a objetos, pruebas de
componentes) (R, E)
Aseguramiento de la calidad
Concepto de calidad (R)
Estndares (R)
Especificaciones (R)
Factores de calidad (correccin, confiabilidad, eficiencia, facilidad de uso, de
prueba y de mantenimiento, adaptabilidad y flexibilidad, portabilidad, reuso,
completud, facilidad de auditora) (R)
Mtricas de calidad (diferencias entre el sistema y las especificaciones y
estndares) (R)
Revisiones tcnicas (R)
Sugerencias bibliogrficas: [SANC94], [YOUE92]
III. Industria del software
1 Proceso de desarrollo
Pruebas betas (R)
Control de versiones (R)
Soporte tcnico (R)
Sugerencias bibliogrficas: [COHD96], [CONS95], [ELLE98]
7.6 Tratamiento de informacin
A. Bases de datos
I. Modelado y diseo
1 Conceptos generales
Niveles interno, conceptual y externo de las arquitecturas correspondientes (R)
Administracin de la base de datos (R)
Sugerencias bibliogrficas: [DATC93], [ELMN97], [KORS98], [ULLW99]
2
Organizacin de archivos
Secuencial indexado (E, RP)
Modelo entidad-relacin
Representacin del modelo mediante el diagrama entidad-relacin (E)
Sugerencias bibliogrficas: [ELMN97], [KORS98], [KROD96]
4
El modelo relacional
Esquemas de base de datos relacional (E, RP)
Sugerencias bibliogrficas: [ELMN97], [HANH97], [KORS98], [KROD96], [ULLJ82],
[ULLW99]
5
Diseo relacional
Proceso de normalizacin (E, RP)
Sugerencias bibliogrficas: [DATC93], [KORS98], [KROD96], [ULLJ82], [ULLW99]
6
Sistemas de informacin
Operativos (R)
Tcticos (R)
Estratgicos (R)
Sistemas para trabajo en grupo (GDSS) (R)
Sistemas de flujo (Workflow) (R)
Sistemas para la toma de decisiones (R)
Sugerencias bibliogrficas: [COHD96], [LAUL96], [MALE94], [TURE95]
II. Anlisis y diseo de sistemas de informacin
1 Ciclo de vida de sistemas
Anlisis preliminar (R)
Anlisis detallado (R)
Diseo preliminar (R)
Diseo detallado (R)
Construccin (R)
Pruebas (R)
Instalacin (R)
Mantenimiento (R)
Sugerencias bibliogrficas: [PRER92], [PRER92a], [SOMI96]
III. Administracin de sistemas de informacin
1 Organizacin y administracin
Administracin de acceso a la informacin (R)
Asignacin y administracin de recursos para el sistema (R)
Polticas de respaldo y seguridad del sistema (R)
Soporte a los usuarios del sistema (R)
Sugerencias bibliogrficas: [HICJ93], [LAUL96]