PROGRAMA DE ASIGNATURA - Universidad de ViÃ±a del Mar

More documents

Recommendations

Info

Universidad de Viña del MarSecretaría AcadémicaPROGRAMA DE ASIGNATURAI. IDENTIFICACIÓNCARRERAINGENIERÍA CIVIL INFORMÁTICANOMBRE ASIGNATURA MATEMÁTICAS DISCRETASCÓDIGO ASIGNATURA 16301005PLAN DE ESTUDIOS 606Nº HRS. SEMANALES 6Cátedra 4Ayudantía 0Laboratorio 0Taller 2REQUISITOSÁlgebra LinealII.DESCRIPCIÓN DE LA ASIGNATURALa asignatura de Matemática Discreta es de carácter teórico práctico que en sus aspectos teóricospretende por un lado, que los estudiantes de Ingeniería Civil en Informática e Ingeniería deSoftware adquieran conocimientos de principios y conceptos básicos de la Teoría de Grafos yMáquinas de Estado Finito, y las competencias pertinentes para que puedan proyectar, elaborar yutilizar de estrategias de Optimización en la resolución de problemas.En sus aspectos prácticos se pretende que los estudiantes sean capaces de indagar y profundizar susconocimientos a través del uso de las tecnologías de la información y comunicación (T.I.C.) comorecursos informáticos, uso de buscadores de información y software específicos en que compartan,propongan, elaboren, apliquen y valoren su desarrollo cognitivo y socio afectivo en grupos de trabajocolaborativo, favoreciendo así aprendizajes integrados y significativos.III.OBJETIVO GENERALSuministrar conocimientos básicos de matemáticas discretas imprescindibles en el área, con énfasisen el uso práctico de la Teoría de Grafos y Máquinas en Estado Finito como en el análisis yoptimización de algoritmos.IV.OBJETIVOS ESPECÍFICOS Manejar el lenguaje y operatoria básicas de los grafos Aplicar los diversos algoritmos de optimización en grafos Modelar grafos a partir de situaciones reales concretas Interpretar los resultados obtenidos del análisis de los modelos Utilizar simuladores y applets que muestran el funcionamiento de diversos algoritmos. Identificar máquinas de estado finito equivalentesmayo de 2012 1
Universidad de Viña del MarSecretaría AcadémicaV. CONTENIDOSUNIDAD 1 Teoría Básica de Grafos1.1 Definiciones básicas de Grafos.1.2 Digrafos y multigrafos.1.3 Grafos simples.1.4 Construcción de grafos a partir de grafos.1.5 Isomorfismo de grafos.1.6 Representación de grafos:1.6.1 Matriz de adyacencias,1.6.2 Matriz de incidencias.1.7 Caminos, ciclos y grafos conexos.1.8 Grafos eulerianos y hamiltonianos.1.9 Grafos etiquetados.1.10 Árboles: definiciones básicas.1.11 Árboles generadores.UNIDAD 2 Algoritmos de Optimización de Grafos2.1 Algoritmo de Dijkstra2.2 Algoritmo de Fleury2.3 Algoritmo de Bellman Ford2.4 Algoritmo de Kruskal2.5 Algoritmo de Prim2.6 Algoritmo Ford Fullkerson2.7 Algoritmo de Floyd Warshall2.8 Vendedor Viajero2.9 Modelamiento de RedesUNIDAD 3 Máquinas de Estado Finito3.1 Máquinas de Estado Finito3.2 Equivalencia de maquinas de estado finito3.3 Búsqueda de máquinas equivalentes mínimas.3.4 AplicacionesVI.MÉTODOS DE INSTRUCCIÓN DE LA ASIGNATURA Talleres Teóricos-Prácticos (Laboratorios computacionales)mayo de 2012 2
Page 1 and 2:
Universidad de Viña del MarSecreta
Page 3 and 4:
Page 5 and 6:
Page 7 and 8:
Page 9 and 10:
Page 11 and 12:
Page 13 and 14:
Page 15 and 16: Universidad de Viña del MarSecreta
Page 65: Universidad de Viña del MarSecreta
Page 117 and 118:
Page 119 and 120:
Page 121 and 122:
Page 123 and 124:
Page 125 and 126:
Page 127 and 128:
Page 129 and 130:
Page 131 and 132:
Page 133 and 134:
Page 135 and 136:
Page 137 and 138:
Page 139 and 140:
Page 141 and 142:
Page 143 and 144:
Page 145 and 146:
Page 147 and 148:
Page 149 and 150:
Page 151 and 152:
Page 153 and 154:
Page 155 and 156:
Page 157 and 158:
Page 159 and 160:
Page 161 and 162:
Page 163 and 164:
Page 165 and 166:
Page 167 and 168:
Page 169 and 170:
Page 171 and 172:
Page 173 and 174:
Page 175 and 176:
Page 177 and 178:
Page 179 and 180:
Page 181 and 182:
Page 183 and 184:
Page 185 and 186:
Page 187 and 188:
Page 189:
show all

PROGRAMA DE ASIGNATURA - Universidad de ViÃ±a del Mar

Create successful ePaper yourself

Delete template?

Save as template?