Módulo 1 - Actividad 3

INFORMÁTICA III

DATOS DE LA ASIGNATURA:

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

DESCRIPCIÓN DE LA UNIDAD

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

DESCRIPCIÓN DE LA UNIDAD

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

DESCRIPCIÓN DE LA UNIDAD

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