Está en la página 1de 10

INSTITUTO POLITCNICO NACIONAL

CENTRO DE INVESTIGACIN EN COMPUTACIN

Informes:UnidaddeTecnologasEducativasUTE.Telfono:57296000ext.56501,56537
www.cic.ipn.mxoescribea:comision_de_admision_mcc@cic.ipn.mx
Guadeestudiosparaelexamendeconocimientos
AlosinteresadosenIngresaralProgramadeMaestraenCienciasdelaComputacinpara
elsemestreA08(enerojuliode2008).

A. Guadeestudio

1. Matemticadiscreta
a) Lgica: Proposicin, conjuncin, disyuncin, implicacin, negacin, bicondicional,
tautologa, contradiccin, razonamiento valido, cuantificadores (universal, existencial),
negacindecuantificadores.(captulo1,1.11.3)
b) Conjuntos: Algebra de conjuntos (unin, interseccin, complemento, deferencia
simtrica).(captulo2,2.1)
c) Relaciones: producto cartesiano, representacin a travs de una matriz, reflexiva,
simtrica, antisimtrica transitiva, de equivalencia, composicin de relaciones, inversa de
unarelacin,ordenparcial,ordentotal.(captulo2,2.2y2.3)
d) Funciones: imagen, dominio, condominio, composicin de funciones, inversa, inyectiva,
sobreyectiva,biyectiva.(captulo2,2.4)
e) Tcnicasdeconteo:Permutaciones,combinaciones.(captulo3,3.1y3.2)

Libro de estudio:
1) Richard J ohnsonbaugh,
Matemtica discreta,
Iberoamericana, 1988.
Consulta:
2) J ames L. Hein
Discrete Structures Logic, and Computability
J ones and Bartlett Publishers, 1995.
3) Kenneth A. Ross, Charles R. Wright,
Discrete Mathematics,
Prentice Hall, 5 Edition, 2002.
4) Gary Haggard, J ohn Schlipf, Sue Whitesides,
Discrete Mathematics for Computer Science,
Brooks Cole, First edition, 2005.
5) J udith L. Gersting,
Mathematical Structures for Computer Science: A Modern Treatment of Discrete Mathematics,
W. H. Freeman; 5th edition, 2002.

INSTITUTO POLITCNICO NACIONAL
CENTRO DE INVESTIGACIN EN COMPUTACIN

Informes:UnidaddeTecnologasEducativasUTE.Telfono:57296000ext.56501,56537
www.cic.ipn.mxoescribea:comision_de_admision_mcc@cic.ipn.mx
2. ArquitecturayOrganizacindeComputadoras
a) La computadora como sistema complejo: Arquitectura, Organizacin, Sistema Complejo,
Subsistema.(captulo1y2).
b) El Procesador: Representacin de nmeros enteros y reales, Registros del procesador,
RegistrodeBanderas,UnidadAritmticayLgica,Microprogramacin.(captulo8y11).
c) Conjunto de Instrucciones: Lenguaje de programacin de Alto nivel y de Bajo nivel,
Instrucciones de mquina, Proceso de Compilacin, ligado y ejecucin, Modos de
Direccionamiento de las instrucciones (Modos directos e indirectos hacia memoria y
registros),Programacinenlenguajeensamblador.(captulo9y10).
d) ElsubsistemadeBus:ArquitecturadelBus,Mecanismosdeinterconexin,BusArbitrado,
BusNoArbitrado,SolucindeColisiones.(captulo3).
e) El subsistema de Memoria: Celda de memoria, Direccin, Espacio de direccionamiento,
Tipos de acceso a memoria (Secuencial, Directo y Aleatorio), Sistemas BigEndian y Little
Endian, Memoria voltil y novoltil, Tipos de memoria novolatil (ROM, PROM, EPROM,
EEPROM, Flash), Tipos de memoria voltil (SRAM, DRAM, SDRAM, EDO RAM), Memoria
Cach,TiposdeMapeodeCach,Memoriasecundaria,TiposdeDiscos,Estructuradelos
DiscosMagnticos,EstructuradelosDiscospticos,DiscosMagnetopticos.(captulo4
y5).
f) El subsistema de EntradaSalida: Caractersticas de los Dispositivos Perifricos. Mdulos
de EntradaSalida, EntradaSalida programada (Poling), EntradaSalida por interrupciones,
EntradaSalidaporAccesoDirectoaMemoria(DMA).(captulo6).

Libro de estudio:
1) William Stallings,
Computer Organization and Arquitecture. Designing for Performance,
Fifth Edition, Prentice Hall.
Consulta:
2) Andrew S. Tanenbaum,
Structured Computer Organization,
Prentice Hall; 5 edition, 2005.
3) J ohn L. Hennessy, David A. Patterson,
Computer Architecture, Fourth Edition: A Quantitative Approach,
Morgan Kaufmann; 4 edition, 2006.
4) Linda Null, J ulia Lobur
The Essentials of Computer Organization and Architecture
J ones and Bartlett Publishers, 2003.


INSTITUTO POLITCNICO NACIONAL
CENTRO DE INVESTIGACIN EN COMPUTACIN

Informes:UnidaddeTecnologasEducativasUTE.Telfono:57296000ext.56501,56537
www.cic.ipn.mxoescribea:comision_de_admision_mcc@cic.ipn.mx
3. RedesdeComputadoras.
a) RedesdeComunicacin:Orgenesyantecedentesdelasredesdecomunicacin,Normasy
su desarrollo, Modelo de Referencia OSI, Sistemas abiertos, Normas y Modelos. (captulo
1).
b) Transmisin de datos: Fundamentos de la transmisin de Datos. Transmisin sincrona y
asincrona. Mtodos de deteccin de errores. Compresin de Datos. Control de
transmisin.(captulo3).
c) Protocolosdecontrolytransmisindedatos:Controldeerrores,DescripcindeTramas,
ControldeEnlaces,DiferentestiposynivelesdeProtocolos.(captulo4y5).
d) Redes de alta velocidad. Redes locales por cable e inalmbricas, Ethernet en todos sus
aspectos, El protocolo IEEE 801.12 y sus derivados, FDDI, Mtodos de enrutamiento.
(captulo7).
e) Interconexin y arquitecturas entre redes: Modelos de capas, Ipv 6, Protocolos de
enrutamiento.(captulo9).
f) Protocolos de aplicacin: Protocolo TCP/IP, Protocolo de aplicacin ISO, Redes
inalmbricas,(captulo13).

Libro de estudio:
1) Fred Halsall,
Comunicacin de datos, redes de computadoras y sistemas abiertos,
Addison-Wesley, 4 edicin, 2005.
Consulta:
2) William Stallings,
Comunicaciones y Redes de Computadoras,
Prentice Hall, Mxico 2004.
3) Larry L. Peterson, Bruce S. Davie,
Computer Networks: A Systems Approach,
Morgan Kaufmann; 4th edition, 2007.


INSTITUTO POLITCNICO NACIONAL
CENTRO DE INVESTIGACIN EN COMPUTACIN

Informes:UnidaddeTecnologasEducativasUTE.Telfono:57296000ext.56501,56537
www.cic.ipn.mxoescribea:comision_de_admision_mcc@cic.ipn.mx
4. Softwaredebase
a) Mquinas Virtuales: Concepto de software de base. Concepto de Mquina Virtual. El
sistema BIOS, el Sistema Operativo. Compiladores e Intrpretes. La Interrupcin por
Software.InteraccinmedianteAPIs.(captulo1).
b) El Sistema Operativo: Concepto de Sistema Operativo, Relacin hardwaresoftware,
Funciones del sistema operativo. Tipos de sistemas operativos. Caractersticas de los
Sistemasoperativosdistribuidos(captulo2).
c) Administracin de la ejecucin de procesos: Concepto de Proceso o Tarea, Ejecucin
paralelaypseudoparalela(Concurrencia).ComunicacinySincronizacinentreprocesos.
Concepto de Kernel, Procesos ejecutivos. Condiciones de bloqueo en la ejecucin
concurrente.(captulos36).
d) AdministracindelaMemoria:SegmentacinyPaginacindememoria.MemoriaVirtual
yprocesodeSwap.(captulos7y8).
e) Administracin de EntradaSalida: Dispositivos de ES. Memoria secundaria (Discos).
SistemasRAID.PrioridadesyBufferingendispositivos.(captulo11).
f) SistemadeArchivos:Estructurajerrquicadelosdiscos.Estructuraspararepresentacin
de directorios. Comparicin de archivos. Bloqueo de Registros. Atributos y Permisos de
losarchivos.(captulo12).

Libro de estudio:
1) William Stallings,
Operating Systems. Internals and Design Principles,
Prentice Hall, 5th Edition, 2004.
Consulta:
2) Andrew S. Tanenbaum,
Sistemas Operativos. Diseo e implementacin,
2 edicin, Prentice Hall, 1997.
3) Ida M. Flynn, Ann Mclver McHoes,
Understanding Operating Systems,
Brooks/Cole Publishing, 1991.
4) J ean Bacon, Tim Harris
Operating Systems: Concurrent and Distributed software design
Addison Wesley, 2003.


INSTITUTO POLITCNICO NACIONAL
CENTRO DE INVESTIGACIN EN COMPUTACIN

Informes:UnidaddeTecnologasEducativasUTE.Telfono:57296000ext.56501,56537
www.cic.ipn.mxoescribea:comision_de_admision_mcc@cic.ipn.mx
5. ProgramacineIngenieradeSoftware
a) Conceptosdetiposdedatosabstractos.((2),captulo1).
b) Estructurasdedatoslineales(listas,pilas,colas,etc.).((2),captulos2,4y9)
c) Estructurasarborescentes.((2),captulo5).
d) Tablasdedispersin.((2),captulo7).
e) Algoritmosdeordenamientoybsqueda.((2),captulo7).
f) Recursin.((2),captulo3)
g) Programacin:((3),Sintaxis:3.1,3.2,3.3;Expresiones:7,Enunciadosdecontrol:8;Pasode
parmetros:9.5;Abstraccindedatos:11.5).
h) Problemascomputablesynocomputables(intractableproblems).((1),captulo4).
i) MquinasdeTuring.((1),captulo3)
j) ClasesdeComplejidad(delinealaNP).((1),captulo5).
k) Notacinde"Omayscula"(bigO).((1),captulo5)
l) Anlisisprcticodecomplejidaddealgoritmos.((1),captulo5)
m) Complejidaddeproblemasclsicosdeordenamientoybsqueda.((1),captulo5)

Libros de estudio:
1) J . Glenn Brookshear,
Teora de la Computacin, Lenguajes formales, autmatas y complejidad,
1 edicin, Pearson, 1993.
2) Aaron M. Tenenbaum, Yedidyah Langsam, Moshe J . Augenstein,
Data Structures using C,
Prentice Hall, 1990.
3) Robert W. Sebesta,
Concepts of Programming Languages,
5th edition, Addison Wesley, 2002.


INSTITUTO POLITCNICO NACIONAL
CENTRO DE INVESTIGACIN EN COMPUTACIN

Informes:UnidaddeTecnologasEducativasUTE.Telfono:57296000ext.56501,56537
www.cic.ipn.mxoescribea:comision_de_admision_mcc@cic.ipn.mx
6. SistemasdeInformacinyBasesdeDatos
a) Conocer las diferentes ventajas que tiene el uso de un sistema de base de datos en la
administracindelainformacinenunaorganizacin.(captulo1,1.2).
b) Implementarunabasededatosusandolossiguientesmodelos:relacional,ER,basadosen
objetosydatossemiestructurados.(captulo1,1.3).
c) SaberlosusosquetienelosLenguajesdedefinicindedatosydemanipulacindedatos
enunsistemadebasedadatos.(captulo1,1.4).
d) Realizarelprocesodenormalizacindeunsistemadebasededatos.(captulo1,1.6).
e) Aplicar las operaciones fundamentales del algebra relacional para un sistema de base de
datos.(captulo2,2.2y2.3).
f) El lenguaje SQL: Sus partes principales. Los esquemas bsicos de definicin de una tabla.
La estructura bsica para realizar bsquedas. Las operaciones con conjuntos. El uso del
comandoview.Lasinstruccionesdemodificacindeunabasededatos.(captulo3).

Libro de estudio:
1) Avi Silberschatz, Henry F. Korth , S. Sudarshan,
Database System Concepts,
5th Edition, Mc Graw Hill, 2006.
Consulta:
2) Ramez A. Elmasri & Shamkant B. Navathe:
Fundamentals of Database Systems
Addison-Wesley, 2002 [3 ed.]
3) J effrey D. Ullman, J ennifer Widom
A First Course in Database Systems
Prentice Hall, 1997.
4) J oe Celko
Data and Databases: Concepts in practice
Morgan Kaufmann Publishers, 1999.
5) Paolo Atzeni, Stefano Ceri, Stafano Paraboschi, Ricardo Torlone
Database Systems. Concepts, Languages and Architectures
McGraw-Hill, 1999.


INSTITUTO POLITCNICO NACIONAL
CENTRO DE INVESTIGACIN EN COMPUTACIN

Informes:UnidaddeTecnologasEducativasUTE.Telfono:57296000ext.56501,56537
www.cic.ipn.mxoescribea:comision_de_admision_mcc@cic.ipn.mx
7. AnlisisdeDatosyReconocimientodePatrones.
a) Conceptos bsicos de Probabilidad: Variables aleatorias. Anlisis Combinatorio
(Permutaciones y Combinaciones). Distribuciones de Probabilidad. Probabilidad
Condicional.TeoremadeBayes.((1)captulo1,2,4.(2)captulo2,4).
b) Estadstica Descriptiva: Poblacin y muestra. Medidas de Tendencia Central (mediana,
media,moda).MedidasdeDispersin(varianzaydesviacinestndar).((1)captulo8.(2)
apndiceA).
c) Fundamentos del Reconocimiento de Patrones. Estimacin de Intervalos de confianza.
CorrelacinyCovarianza.ModeladoMatemticodeobjetos.EspaciosdeRepresentacin.
MtricasyDistancias.((3)captulo1).

Libros de estudio:
1) William W. Hines et a.l.
Probabilidad y estadstica para Ingeniera
CECSA, 4a. ed., 2005.

2) Seymour Lipschultz, Marc Lipson
Probabilidad
Mc.Graw Hill. Serie Schaums, 2a Ed. 2001.

3) J . P. Marqus de S
Pattern Recognition. Concepts, Methods and Applications
Springer-Verlag, 1996.

Consulta:
4) Ricahrd O. Duda, Peter E. Hart, David G. Stork
Pattern classification
J ohn Wiley & Sons. 1979.

5) Christopher M. Bishop
Pattern Recognition and Machine Learning
Springer; First edition, 2007.


INSTITUTO POLITCNICO NACIONAL
CENTRO DE INVESTIGACIN EN COMPUTACIN

Informes:UnidaddeTecnologasEducativasUTE.Telfono:57296000ext.56501,56537
www.cic.ipn.mxoescribea:comision_de_admision_mcc@cic.ipn.mx
8. InteligenciaArtificial
a) Fundamentos de Inteligencia Artificial: Inteligencia y Comportamiento Inteligente.
FundamentosMatemticos,Lgicos,Psicolgicos,NeurolgicosyFilosficos.(captulo1).
b) Solucin de problemas mediante la bsqueda: Formulacin de problemas, La funcin de
costoderuta,Medicindelaeficienciapararesolverproblemas,Bsquedadesoluciones,
Estrategias de bsqueda (por amplitud, profundidad, profundizacin interactiva y
bidireccional).(captulo3,3.1,3.2,3.4y3.5).
c) Mtodos de bsqueda respaldados con informacin: Bsqueda preferente por lo mejor,
Funcionesheursticas,Bsquedalimitadaporcapacidaddememoria.(captulo4,4.1,4.2y
4.3).

Libro de estudio:
1) Stuart Russell, Peter Norvig
Artificial Intelligence. A Modern Approach
Pearson-Prentice Hall, 2nd Edition, 2004.
Consulta:
2) Donald R. Tveter.
The pattern recognition basis of artificial intelligence,
IEEE Computer Society, 1998.
3) Peter J ackson
Introduction to Expert Systems
Addison-Wesley, 3th Edition,1998.
4) William B. Gevarter
Artificial Intelligence, Expert Systems, Computer Vision and Natural Language Processing
Noyes Publications, 1984.

B. Ligasinformativas
1. PortalprincipaldelInstitutoPolitcnicoNacional.
2. PortaldelCentrodeInvestigacinenComputacin.
3. ParaconocerlosrequisitosdecmoobtenerunaBecasCONACYT.
4. ParaconoceracercadelasBecasInstitucionales.
5. ParainformarsesobreelNuevoReglamentodeEstudiosdePosgradodelIPN.


INSTITUTO POLITCNICO NACIONAL
CENTRO DE INVESTIGACIN EN COMPUTACIN

Informes:UnidaddeTecnologasEducativasUTE.Telfono:57296000ext.56501,56537
www.cic.ipn.mxoescribea:comision_de_admision_mcc@cic.ipn.mx
C. Preguntastipoexamen

1. Culdelosiguienteresultardefinitivamenteenfragmentacindedatagramas?
a) Transmitir datagramas ms grandes que la mxima unidad de transmisin de la
capafsica.
b) Transmitirdatagramasconmsde4bytesenelencabezadodeIP.
c) Transmitirdatagramassobreunareddeconmutacindemensajes.
d) Transmitirdatagramassobreunareddecircuitosconmutados.
e) Transmitirdatagramassobreunareddeconmutacindepaquetes.

2. Un cierto diseo de computadora incluye un CPU, una cach de dos niveles y


soportalaentrada/salidamapeadapormemoriaculdelosiguienteescierto?
a) EldiseoesimposibleyaquelaE/Smapeadapormemoriaevitalacoherenciade
lacach.
b) Encachsde2niveles,lacachL2estsiempredentrodelCPU.
c) Encachsde2niveles,lacachL1esgeneralmentemsgrandequelacachL2.
d) Encachsde2niveles,lacachL2esmsrpidaquelacachL1.
e) Encachsde2niveles,lascachsL1yL2sondetipoSRAM.

3. Supongamos que un cierto producto de software tiene un tiempo medio entre


fallas de 10,000 horas y tiene un tiempo de reparacin de 20 horas. Si el
productoesusadopor100clientesculessudisponibilidad?
a) 80%.
b) 90%.
c) 98%.
d) 99.8%.
e) 100%.


INSTITUTO POLITCNICO NACIONAL
CENTRO DE INVESTIGACIN EN COMPUTACIN

Informes:UnidaddeTecnologasEducativasUTE.Telfono:57296000ext.56501,56537
www.cic.ipn.mxoescribea:comision_de_admision_mcc@cic.ipn.mx
4. Qu nodo est fuera de lugar para que el rbol resultante sea un rbol binario
debsqueda?

a) J.
b) M.
c) T.
d) R.
e) X.

5. ParapasarlapruebadeTuringunacomputadoradebe:
a) Hacerpensaralevaluadorqueesunapersonaconquiensecomunica.
b) Adivinarelsexodelevaluador.
c) Sugeriralevaluadorquesecomunicaconunapersonadelsexomasculinocuando
enrealidadnoesas.
d) Hacercreeralevaluadorquelacomunicacinestapredeterminada.
e) Calcularlaedaddelevaluador.

6. Sonloscomponentesqueadministraelsistemaoperativo
a) Lared,eldiscoduroyalosusuarios.
b) Lamemoriayeldiscoduro.
c) Losarchivosylosdispositivosperifricos.
d) Lamemoria,losprocesosylosdispositivosperifricos.
e) Elmicroprocesadorylamemoriacach.

Q
M R
J N T X
K V

También podría gustarte