domingo, 30 de octubre de 2011

Módulo 1 - Actividad 4-2

Actividad 4. Situación de enseñanza con uso de TIC
Nombre del profesor: RAMÓN ARCOS GONZÁLEZ
Titulo de la situación de enseñanza
Implementación de las estructuras de datos simples y su publicación en un BLOG personal
Materia que imparte
INFORMÁTICA II
Objetivo de la situación de enseñanza
El alumno deberá implementar la aplicación de las estructuras de datos simples (Pilas, Colas y Listas) en el compilador Dev-C++ y publicar aplicaciones y resultados en un BLOG personal
Habilidades digitales a promover en
los alumnos
HABILIDAD:
A. Uso de Internet
c. Como medio de creación de contenidos
Ac1.1 Uso de blog para producir contenidos en el ámbito académico
Ac1.2 Inclusión de ligas a textos dentro del blog

JUSTIFICACIÓN:
El alumno requerirá crear un blog personal para publicar sus actividades a desarrollar

HABILIDAD:
B.Uso seguro de las TIC
B1.2 Descarga de archivos y programas de sitios no confiables.
B1.5 Uso seguro de blog

JUSTIFICACIÓN:
El alumno requiere descargar del sitio de desarrolladores de software libre el compilador Dev-C++ e instalarlo en su computadora personal para poder desarrollar las implementaciones y publicarlas en su blog personal
Recursos y materiales
  • Compilador Dev-C++
  • Blog personal
Descripción de las actividades
Actividades en el salón de clase
(duración: 12 horas)
Para el profesor:
  1. Explicará las estructuras de datos simples (Pilas, Colas y Listas)
  2. Explicará las aplicaciones más comunes de las estructuras de datos simples en las operaciones de una organización
  3. Explicará las operaciones que se realizan sobre las estructuras de datos simples
  4. Establecerá en que consiste la actividad a desarrollar
  5. Resolverá las dudas que se presenten con respecto a la descarga del compilador, el desarrollo de las implementaciones, la creación del blog personal y la publicación de las actividades.
Para el alumno:
  1. Tomar nota de las actividades a desarrollar
  2. Plantar la dudas sobre la actividad a desarrollar
Actividades extra clase
(duración: 12 horas)
Para el profesor:
  1. Resolver las dudas que se presente con respecto a la descarga del compilador Dev-C++
  2. Resolver las dudas que se presente con respecto a la creación del blog personal
  3. Recomendar el tutorial correspondiente en: http://es.scribd.com/doc/2434319/Tutorial-de-Blogger
  4. Proporcionar el enlace: https://accounts.google.com/ServiceLogin?service=blogger&ltmpl=start&hl=es&passive=86400&continue=http://www.blogger.com/home#s01 para la creación del blog personal
  5. Resolver las dudas que se presenten con respecto al desarrollo de las implementaciones
  6. Resolver las dudas que se presenten con respecto a la publicación de los resultados de la actividad
Para el alumno:
  1. El alumno deberá contar con una cuenta de Google para poder crear su blog personal
  2. Creará su blog personal
  3. Descargará el compilador de Dev-C++ en su computadora personal
  4. Desarrollará las implementaciones de las estructuras de datos simples (Pilas, Colas y Listas)
  5. Publicará los resultados obtenidos con la implementación de las estructuras de datos simples
Evidencias de aprendizaje del alumno
  1. Blog personal del alumno
  2. Resultados de la implementación de las estructuras de datos simples (Pilas, Colas y Listas) publicadas en el blog personal

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