GUÍA DOCENTE ASIGNATURAS 2003-2004 - Facultade de ...
GUÍA DOCENTE ASIGNATURAS 2003-2004 - Facultade de ... GUÍA DOCENTE ASIGNATURAS 2003-2004 - Facultade de ...
Iberoamericana. Contenido Teoría 1. Introducción o Introducción 2. Dispositivos semiconductores o Semiconductores o Diodo de unión p-n o Circuitos con diodos o El transistor bipolar o Transistores unipolares 3. Circuitos digitales o Circuitos de conmutación o Familias lógicas o Amplificadores o El amplificador operacional 4. Convertidores de datos o Convertidores A/D y D/A 5. Fuentes de alimentación o Fuentes de alimentación continua o Sistemas de alimentación ininterrumpida (SAI) Prácticas laboratorio 1. Manejo de la instrumentación del laboratorio: Polímetro, Fuente de alimentación y Generador de Funciones. 2. Manejo de la instrumentación del laboratorio: El Osciloscopio. 3. Obtención de curvas características de diodos. 4. Circuitos rectificadores. 5. El transistor en conmutación. 6. El amplificador operacional: Amplificador inversor y no inversor. 7. El amplificador operacional: Comparadores. 8. Conversión A/D. 9. Sistema de adquisición de datos. 10. Fuente de alimentación regulada lineal. 114
Algoritmos Descriptores II - Inducción. - Eficiencia. - Algoritmos de grafos. - Algoritmos geométricos. - NP-completitud. - Algoritmos paralelos. Profesores SEGUNDO CURSO Cuatrimestral, Obligatoria, 6 Créditos (3T + 3P) Alberto Valderruten Vidal valderruten@dc.fi.udc.es valderru@fi.pri Jose Santiago Jorge Castro sjorge@dc.fi.udc.es sjorge@fi.pri Objetivos docentes El objetivo de la asignatura es utilizar las técnicas de análisis de la complejidad de los algoritmos para estudiar desde el punto de vista de la eficiencia las técnicas de diseño con las que han sido desarrollados. Se evalúan alternativas para encontrar implementaciones eficientes con estructuras de datos adaptadas a los algoritmos estudiados. Se introducen elementos de estudio sobre la complejidad computacional. Bibliografía Recomendada Brassard, G. y Bratley, P. Fundamentos de Algoritmia. Prentice Hall, 1997. Manber, U. Introduction to Algorithms - A Creative Approach. Addison Wesley, 1989. Weiss, M.A. Estructuras de Datos en Java. Addison Wesley, 1998. Complementaria Sedgewick, R. Algorithms. Addison Wesley, 1988. Arnold, K., Gosling, J y Holmes, D. El Lenguaje de Programación Java, 3ª ed. Addison-Wesley, 2000. Cormen, T.H., Leiserson, C.E. y Rivest, R.L. Introduction to Algorithms. MIT Press, 1990. Weiss, M.A. Estructuras de Datos y Algoritmos. Addison Wesley, 1995. Brassard, G. y Bratley, P. Fundamentals of Algorithmics. Prentice Hall, 1996. 115
- Page 63 and 64: o Proposiciones. Operaciones lógic
- Page 65 and 66: ALGORITMOS, PROGRAMAS Y LENGUAJES
- Page 67 and 68: Tecnología de Computadores Descrip
- Page 69 and 70: Tecnología Electrónica Descriptor
- Page 71 and 72: Bases de Datos I Descriptores ITIS
- Page 73 and 74: Matlab. Pirámide, 1999. Contenido
- Page 75 and 76: o Rendimiento 2. El repertorio de i
- Page 77 and 78: Wesley Iberoamericana, 1999. Conten
- Page 79 and 80: los SOM. Propiedades de los SOM. Ej
- Page 81 and 82: o Soluciones hardware y software al
- Page 83 and 84: Identificadores libres y ligados. o
- Page 85 and 86: Hall 2002. Contenido Parte I: Jerar
- Page 87 and 88: Tema 4: Análisis de Fourier de se
- Page 89 and 90: o ICMP y los protocolos básicos de
- Page 91 and 92: o Creación y terminación de proce
- Page 93 and 94: 2. Lenguajes Regulares o Lenguajes
- Page 95 and 96: Mathematica. Prensas Universitarias
- Page 97 and 98: o Funciones continuas. Teorema de B
- Page 99 and 100: o Listas con cabecera 3. Pilas o Pi
- Page 101 and 102: 2. Descripción estadística de var
- Page 103 and 104: Contenido 1. Conceptos de inferenci
- Page 105 and 106: 2. Electrostática. Campo eléctric
- Page 107 and 108: 1. Introducción a la Lógica. o Pr
- Page 109 and 110: Contenido ALGORITMOS, PROGRAMAS Y L
- Page 111 and 112: II (Ciclo 1) Tecnología de computa
- Page 113: Tecnología Electrónica Descriptor
- Page 117 and 118: Bases de Datos I Descriptores II -
- Page 119 and 120: II Computación Numérica Cuatrimes
- Page 121 and 122: II Estructura de Computadores I Cua
- Page 123 and 124: Metodología de la Programación De
- Page 125 and 126: Programación Declarativa Descripto
- Page 127 and 128: Sistemas Conexionistas Descriptores
- Page 129 and 130: Sistemas Operativos I Descriptores
- Page 131 and 132: Tecnología de la programación Des
- Page 133 and 134: Contenido PARTE I: Jerarquía de Me
- Page 135 and 136: 1. Conceptos de inferencia estadís
- Page 137 and 138: • Solución gráfica de problemas
- Page 139 and 140: Tema 4: Análisis de Fourier de se
- Page 141 and 142: 1. El protocolo IP, con una descrip
- Page 143 and 144: o Creación y terminación de proce
- Page 145 and 146: o Autómatas finitos deterministas.
- Page 147 and 148: 2. Paralelismo a nivel de instrucci
- Page 149 and 150: Contenido 1. Introducción. o El m
- Page 151 and 152: Ullman, J. y Widom, J. A first cour
- Page 153 and 154: MÓDULO I - Conceptos básicos 1. I
- Page 155 and 156: Page-Jones, M. The Practical Guide
- Page 157 and 158: Borrajo, J. y Martínez y Pazos. In
- Page 159 and 160: permutaciones, y combinaciones con
- Page 161 and 162: Russel, S. y Norvig, P. Inteligenci
- Page 163 and 164: IEEE Guide to Software Requirements
Algoritmos<br />
Descriptores<br />
II<br />
- Inducción.<br />
- Eficiencia.<br />
- Algoritmos <strong>de</strong> grafos.<br />
- Algoritmos geométricos.<br />
- NP-completitud.<br />
- Algoritmos paralelos.<br />
Profesores<br />
SEGUNDO CURSO<br />
Cuatrimestral, Obligatoria, 6 Créditos (3T + 3P)<br />
Alberto Val<strong>de</strong>rruten Vidal val<strong>de</strong>rruten@dc.fi.udc.es val<strong>de</strong>rru@fi.pri<br />
Jose Santiago Jorge Castro sjorge@dc.fi.udc.es sjorge@fi.pri<br />
Objetivos docentes<br />
El objetivo <strong>de</strong> la asignatura es utilizar las técnicas <strong>de</strong> análisis <strong>de</strong> la complejidad <strong>de</strong> los<br />
algoritmos para estudiar <strong>de</strong>s<strong>de</strong> el punto <strong>de</strong> vista <strong>de</strong> la eficiencia las técnicas <strong>de</strong> diseño<br />
con las que han sido <strong>de</strong>sarrollados. Se evalúan alternativas para encontrar<br />
implementaciones eficientes con estructuras <strong>de</strong> datos adaptadas a los algoritmos<br />
estudiados. Se introducen elementos <strong>de</strong> estudio sobre la complejidad computacional.<br />
Bibliografía<br />
Recomendada<br />
Brassard, G. y Bratley, P. Fundamentos <strong>de</strong> Algoritmia. Prentice Hall, 1997.<br />
Manber, U. Introduction to Algorithms - A Creative Approach. Addison Wesley, 1989.<br />
Weiss, M.A. Estructuras <strong>de</strong> Datos en Java. Addison Wesley, 1998.<br />
Complementaria<br />
Sedgewick, R. Algorithms. Addison Wesley, 1988.<br />
Arnold, K., Gosling, J y Holmes, D. El Lenguaje <strong>de</strong> Programación Java, 3ª ed.<br />
Addison-Wesley, 2000.<br />
Cormen, T.H., Leiserson, C.E. y Rivest, R.L. Introduction to Algorithms. MIT Press,<br />
1990.<br />
Weiss, M.A. Estructuras <strong>de</strong> Datos y Algoritmos. Addison Wesley, 1995.<br />
Brassard, G. y Bratley, P. Fundamentals of Algorithmics. Prentice Hall, 1996.<br />
115