LICENCIATURA EN INFORMÁTICA
CLAVE: 1367
PLAN: 2006
SEMESTRE: 3º.
CRÉDITOS: 8
HORAS POR SEMANA: 4
OBJETIVO GENERAL:
AL FINALIZAR EL CURSO, EL ALUMNO SERÁ CAPAZ DE IMPLANTAR Y MANIPULAR LAS ESTRUCTURAS DE DATOS ESTÁTICAS Y DINÁMICAS EN MEMORIA SECUNDARIA Y LOS ALGORITMOS MÁS COMÚNMENTE UTILIZADOS EN LA PROGRAMACIÓN UTILIZANDO ESTRUCTURAS DE DATOS Y ARCHIVOS
CONTENIDO TEMÁTICO
I. TIPOS DE ARCHIVOS DE ACUERDO A SU ORGANIZACIÓN Y OPERACIONES SOBRE ESTOS
II. MÉTODOS DE CLASIFICACIÓN Y CONSIDERACIONES DE COMPLEJIDAD
III. MÉTODOS DE BÚSQUEDA
DESCRIPCIÓN DE LA ASIGNATURA
POCAS ACTIVIDADES DE NUESTRA VIDA COTIDIANA, POR NO DECIR QUE NINGUNA, ESTÁN ALEJADAS DE LA INFLUENCIA DE LAS COMPUTADORAS.
LA INFLUENCIA ES TAL QUE SI POR UN INSTANTE DESAPARECIERAN, SE PRESENTARÍA UN CAOS TOTAL EN ACTIVIDADES COMO: LA INDUSTRIA, EL COMERCIO, LA BANCA, LA MEDICINA Y EN GENERAL LAS TELECOMUNICACIONES, COMO SUCEDIÓ NO HACE MUCHO TIEMPO CUANDO UNO DE LOS SATÉLITES FALLÓ O CUANDO SE PRESENTAN INTERRUPCIONES EN EL SERVICIO DE COMUNICACIÓN CELULAR O DEL SERVICIO DE INTERNET.
EXISTE UNA RELACIÓN DE DEPENDENCIA DE NUESTRA VIDA COTIDIANA Y EN GENERAL DE LA ECONOMÍA CON LAS COMPUTADORAS Y SUS PROCESOS Y APLICACIONES
PERO LAS COMPUTADORAS SOLO REALIZAN LAS OPERACIONES QUE LOS PROGRAMAS Y APLICACIONES LES INDICAN MEDIANTE INSTRUCCIONES.
ESAS INSTRUCCIONES ESTABLECEN CUANDO Y COMO HACER DETERMINADA OPERACIÓN.
TRABAJAN CON LOS DATOS QUE HAN SIDO ALIMENTADOS Y QUE ALMACENAN EN SU MEMORIA. ESOS DATOS NECESITAN GUARDARSE EN ARCHIVOS PARA NO PERDERSE, REQUIEREN SER ORDENADOS Y CLASIFICADOS DE TAL MANERA QUE AL BUSCAR ALGUNO DE ELLOS, SU RESUPERACIÓN SE MÁS SENCILLA.
TEMA I
TIPOS DE ARCHIVOS DE ACUERDO A SU ORGANIZACIÓN Y OPERACIONES SOBRE ESTOS
OBJETIVO PARTICULAR
EL ALUMNO IDENTIFICARÁ LOS CONCEPTOS DE ARCHIVO Y EL SISTEMA DE ARCHIVOS, TAMBIÉN CONOCERÁ Y COMPRENDERÁ SUS ORGANIZACIONES BÁSICAS Y LAS OPERACIONES MÁS COMUNES QUE SE PUEDEN HACER SOBRE ELLOS.
UNIDADES
1. PRESENTACIÓN DE DATOS
2. TERMINOLOGÍA
3. ORGANIZACIÓN DE ARCHIVOS
4. OPERACIONES SOBRE ARCHIVOS
5. MANTENIMIENTO DE ARCHIVOS
6. ALGORITMOS DE MANIPULACIÓN DE ARCHIVOS
EL ALMACENAMIENTO DE DATOS EN VARIABLES Y ARREGLOS SE REALIZA EN MEMORIA PRINCIPAL Y SE UTILIZAN ARCHIVOS PARA SU CONSERVACIÓN PERMANENTE.
UN ARCHIVO ES UNA ESTRUCTURA DISEÑADA PARA GUARDAR DATOS, CON EL OBJETIVO DE PODER SER RECUPERADOS O
ALMACENADOS FÁCILMENTE.
TEMA II
MÉTODOS DE CLASIFICACIÓN Y CONSIDERACIONES DE COMPLEJIDAD
OBJETIVO PARTICULAR
EL ALUMNO SERÁ CAPAZ DE IDENTIFICAR Y APLICAR LOS PROCESOS DE CLASIFICACIÓN MEDIANTE MÉTODOS INTERNOS Y EXTERNOS (ORDENAMIENTOS), ASÍ COMO LOS CRITERIOS DE SELECCIÓN
UNIDADES
1. ORDENAMIENTO POR INTERCAMBIO
2. ORDENAMIENTO POR INSERCIÓN DIRECTA
3. ORDENAMIENTOS POR SELECCIÓN
4. MÉTODO SHELL
5. ORDENAMIENTO RÁPIDO
6. CRITERIOS DE SELECCIÓN
7. ANÁLISIS COMPARATIVO
EL PROCESO DE CLASIFICACIÓN CONSISTE EN ORDENAR UNA SECUENCIA DE REGISTROS DE TAL FORMA QUE LOS VALORES DE SUS CLAVES FORMEN UNA SECUENCIA
ORDENAR UNA ESTRUCTURA DE DATOS ES ESTABLECER UN ORDEN DE PRECEDENCIA ENTRE LOS ELEMENTOS DE LA ESTRUCTURA, DE ACUERDO A UNO O MÁS CAMPOS (LLAVES)
TEMA III
MÉTODOS DE BÚSQUEDA
OBJETIVO PARTICULAR
EL ALUMNO CONOCERÁ Y APLICARÁ LOS MÉTODOS DE BÚSQUEDA PARA UN CONJUNTO DETERMINADO DE DATOS TANTO EN MEMORIA PRINCIPAL COMO EN MEMORIA SECUNDARIA E IDENTIFICARÁ EL MÁS CONVENIENTE
UNIDADES
1. BÚSQUEDA SECUENCIAL
2. BÚSQUEDA BINARIA
3. BÚSQUEDA MEDIANTE TRANSFORMACIÓN DE LLAVES (HASHING)
4. ÁRBOLES BINARIOS DE BÚSQUEDA
LA BÚSQUEDA ES LA ACCIÓN DE RECUPERAR DATOS O INFORMACIÓN.
LA OPERACIÓN DE BÚSQUEDA SOBRE UNA ESTRUCTURA DE DATOS ES AQUELLA QUE PERMITE LOCALIZAR UN NODO EN PARTICULAR SI ES QUE ÉSTE EXISTE
Las estadísticas de usuarios de redes sociales que se publican constantemente, son abrumadoras, nos enteramos que las cuentas de Facebook y de Twitter, crecen de una manera sorprendente. Pero poco sabemos el potencial académico de esas herramientas.
