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 ESTRUCTURA DE DATOSCÓDIGO ASIGNATURA 696243PLAN DE ESTUDIOS 606Nº HRS. SEMANALES 6Cátedra 4Ayudantía 0Laboratorio 0Taller 2REQUISITOSHasta el II Semestre AprobadoII.DESCRIPCIÓN DE LA ASIGNATURAEsta asignatura obligatoria presenta a los alumnos las estructuras de datos básicas y su transformaciónen estructuras más complejas. Se pretende que los alumnos puedan definir o elegir estructurasadecuadas para la resolución de problemas específicos.III.OBJETIVO GENERALEntregar al estudiante conceptos básicos utilizados en representación de datos y su organización enestructuras más complejas. Entregar técnicas y algoritmos adecuados para operar sobre lasrepresentaciones anteriores.IV.OBJETIVOS ESPECÍFICOSLos estudiantes al termino de la asignatura deberán estar en condiciones de: comprender estructuras de datos básicas especificar formalmente nuevas estructuras a partir de las estructuras de datos estudiadas definiry usar algoritmos asociados a estructuras de datos evaluar la complejidad de algoritmos básicos proponer estructuras a problemas específicos de programaciónmayo de 2012 1
Universidad de Viña del MarSecretaría AcadémicaV. CONTENIDOS1. Introducción al Análisis de Algoritmos2. Formalismo Funcional de especificación de estructuras de datos3. Arreglos (Programando en Java)4. Pilas, filas5. Listasa) Listas generalizadasb) Algoritmos con listas6. Arboles:a) Conceptos básicosb) Representación contigua y por encadenamientoc) Arboles binariosd) caminamiento7. Estructuras avanzadasa) Arboles balanceados AVLb) B-Trees8. GrafosVI.MÉTODOS DE INSTRUCCIÓN DE LA ASIGNATURA Entrega de contenidos en forma oral a través de las sesiones de cátedra. Entrega de contenidos en forma escrita complementarios a la cátedra. Entrega de contenidos teóricos-prácticos a través de Talleres.VII.EVALUACIÓN Evaluaciones parciales 70%o 1° Certamen 35 %o 2° Certamen 30 %o 3° Certamen 20 %o Promedio Quiz 15% Evaluación Final 30%o Examen FinalVIII. BIBLIOGRAFÍA OBLIGATORIAFundamentos de programación, Algoritmos y Estructura de Datos, Joyanes 2° Ediciónmayo 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: Universidad de Viña del MarSecreta
Page 59: Universidad de Viña del MarSecreta
Page 111 and 112:
Page 113 and 114:
Page 115 and 116:
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?