jueves, 11 de diciembre de 2008

Felicidades, Mejores promedios.

10 a 11hrs
FLORES DE ANDA MARIBEL
GUTIERREZ IBARRA ULISES NOE
SANCHEZ GUTIERREZ CUAUHTEMOC
12 a 13 hrs
ESPINO DIAZ MARIA FERNANDA
REYES MARTINEZ MARIA GUADALUPE
VILLASEÑOR LOPEZ VELARDE MIRIAM

martes, 11 de noviembre de 2008

Chistes de la red

• Distintos puntos de vista:
Un astrónomo, un físico y un matemático que estaban viajando en un tren por Escocia vieron por la ventanilla una oveja negra en medio de un campo. "Qué interesante" dijo el astrónomo, "todas las ovejas escocesas son negras". Al oírlo, el físico respondió. "¡No !, algunas ovejas escocesas son negras". Al oír lo que decían, el matemático dijo con cara de reproche "En Escocia hay al menos un campo que contiene al menos una oveja, que tiene al menos un lado negro".
• Guía de bolsillo de la ciencia moderna :
1. Si es verde o repta, es biología
2. Si huele mal, es química
3. Si no funciona, es física.
4. Si no se entiende es matemáticas
5. Si no tiene sentido, es económicas o psicología.
• ¿ 2 + 2 = ?
Ingeniero : 3.9968743
Físico : 4.000000004 ± 0.00000006
Matemático : Espere, solo unos minutos más, ya he probado que la solución existe y es única, ahora la estoy acotando...
Filósofo : ¿Qué quiere decir 2+2 ?
Logico : Defina mejor 2+2 y le responderé.
• ¿Como se calcula el volumen de una vaca?
Ingeniero : Metemos la vaca dentro de una gran cuba de agua y la diferencia de volumen es el de la vaca.
Matemático : Parametrizamos la superficie de la vaca y se calcula el volumen mediante una integral triple.
Físico : Supongamos que la vaca es esférica...
• En un examen se les pide a los estudiantes que demuestren que todos los números impares son primos.
MATEMÁTICO : Se da cuenta de que el enunciado es falso, pero tiene que demostrarlo, así que escribe "3 es primo, 5 es primo, 7 es primo, y por inducción, todos los números impares son primos."
FÍSICO : también "se da cuenta" de que es falso... "3 es primo, 5 es primo, 7 es primo, y por inducción, todos los números impares son primos. Nota: al llegar al 9 se obtiene un error experimental."
INGENIERO : "3 es primo, 5 es primo, 7 es primo, 9 es primo, y por inducción, todos los números impares son primos."
PROGRAMADOR DE ORDENADORES : "3 es primo, 5 es primo, 7 es primo, 7 es primo, 7 es primo, 7 es primo, 7 es primo, 7 es primo, 7 es primo,..."
TEÓLOGO : 3 es primo, y por lo tanto todos los números primos son impares. De donde se concluye la existencia de Dios, porque tal maravilla tiene que ser el resultado de una mente creadora superior ; y además, ¿cómo puede alguien creer en la primalidad de los números impares, y todavía negar la existencia de Dios ?
POLÍTICO : 3 es primo, 7 es primo, y por lo tanto todos los números impares son primos, de acuerdo con la doctrina del partido. Esta verdad ha sido revelada al Gran Líder y Campeón de la Paz. Aquel que no este de acuerdo es un conspirador contra-revolucionario.
MEDICO : 3 es primo, 5 es primo, 7 es primo, y a los demás se les aplica el mismo tratamiento hasta que se curen.
Para los que saben química :
• - ¿Por qué los osos blancos se disuelven en agua?
- Porque son polares.
• -¿Qué hace un electrón cuando cae al suelo?
- Planck
¿ Y cuando eructa?
- Boooooorh
Para los que saben matemáticas:
• -¿Qué es un niño complejo?
-Uno con la madre real y el padre imaginario.
• - ¿Qué es un oso polar ?
- Un oso rectangular, después de un cambio de coordenadas.
• Dos vectores se encuentran y uno le dice al otro:
- ¿Tienes un momento?.
• - ¿Qué sucede cuando n tiende a infinito ?
- Que infinito se seca.
• - ¿Qué le dice la curva a la tangente ?
- ¡No me toques!.
• - Me gustan los polinomios, pero solo hasta cierto grado.
• - En una fiesta de números e incógnitas. La pobre función exponencial ex se encuentra sola en un rincón cuando se le acerca x y le dice: - pero, mujer, ¡intégrate!, - ¿para qué?, si me da lo mismo .
• En un manual de Fortran para ordenadores Xerox se leía lo siguiente : "El propósito principal de la declaración DATA es dar nombres a constantes; en vez de referirse a pi como 3.141592653589793 en todos los lugares que aparezca en el programa, se le puede dar dicho valor a una variable llamada PI con una declaración del tipo DATA, y usar esta variable en lugar del inconvenientemente largo valor de pi. Esto también simplifica el modificar posteriormente el programa, en caso de que el valor de pi cambiase."
Para los que saben física :
• - ¿Qué le dice un superconductor a otro ?
- ¡ que frío hace !, no resisto mas.

• Profesor : A ver, digame usted una forma de comprobar el efecto Doppler, usando la luz en vez del sonido.
Alumno : Hmmm... cuando es de noche, las luces de los coches se ven blancas cuando se acercan y rojas cuando se alejan.

• Las tres leyes de la termodinámica :
1) No puedes ganar.
2) No puedes empatar.
3) No puedes abandonar el juego.
Para los que saben informática :
• Para entender qué es la recursividad, antes hay que entender qué es la recursividad.

• Hardware es aquello que acaba estropeándose.
Software es aquello que acaba funcionando.

• Hardware es aquello a lo que le puedes dar patadas
Software es aquello a lo que sólo puedes maldecir
Para todos:
• Un científico es alguien que lo sabe todo de nada mientras que un filósofo es aquel que sabe nada de todo.

miércoles, 20 de agosto de 2008

Bibliografía

FUENTES DE INFORMACIÓN
1. Cairó. Estructuras de datos, 2ª Edición. Ed. Mc Graw-Hill, 2001. (En biblioteca)
2. Mari E. Loomis. Estructura de Datos y Administración de Archivos. Ed. Mc Graw-Hill. (En biblioteca)
3. Mark Allen Weiss Mark. Estructuras de datos en Java. Ed. Pearson. (En biblioteca)
4. Heileman. Estructuras de datos, algoritmos y programación orientada a objetos.
Ed. Mc Graw-Hill 2001. 1997
5. Brassard y Bratley. Fundamentos de Algoritmia. Ed. Prentice Hall.
6. Schildt. C ++, Guía de autoenseñanza. Ed. Mc Graw-Hill, 2001.
7. Schildt. C#. Manual de referencia. Ed. Mc Graw-Hill, 2003.
8. Vaughan. Multimedia. Manual de referencia. Ed. Graw-Hill, 2002. Ed. Alfaomega

OBJETIVO(S) GENERAL(ES) DEL CURSO

Adquirirá conocimientos y habilidades para diseñar soluciones que requieran la
utilización de archivos.

Temario de Organizacion de Datos

Unidad 1 Conceptos básicos de archivos.
1.1 Definición de concepto de archivos.
1.2 Tipos de archivos.
1.3 Organización de archivos.
1.4 Operaciones generales sobre archivos.


Unidad 2 Archivo secuencial.
2.1 Estructura de la organización secuencial.
2.2 Operación sobre archivos secuenciales.
3 Archivo secuencial indexado.
3.1 Estructura de la organización secuencial indexado.
3.2 Representación de indices.
3.3 Operaciones sobre un archivo secuencial.
3.4 Indexado.

Unidad 4 Archivo directo.
4.1 Estructura de los archivos directos.
4.2 Funciones Hashing.
4.3 Funciones Hashing.

Unidad 5 Métodos de ordenamiento y búsqueda.
5.1 Métodos de ordenamiento.
5.1.1 Fundamento de los algoritmos de ordenamiento.
5.1.2 Ejemplos de algoritmos de ordenamiento.
5.1.2.1 Por enumeración.
5.1.2.2 Por inserción.
5.1.2.3 Por intercambio.
5.1.2.4 Por selección.
5.1.2.5 Por combinación.
5.2 Métodos de búsqueda.
5.2.1 Fundamento de los algoritmos de búsqueda.
5.2.1.1 Secuencial.
5.2.1.2 Binaria.
5.2.1.3 Transformación de claves.

Unidad 6 Formatos de almacenamiento.
6.1 Formatos multimedia.
6.1.1 Imagen.
6.1.2 Audio.
6.1.3 Video

APRENDIZAJES REQUERIDOS

•Conocimiento teórico práctico para la solución de problemas utilizando el paradigma de la programación orientada a objetos.
•Manejo de lenguajes de programación orientados a objetos (al menos uno).
•Conocimiento teórico práctico de las estructuras de datos.

Unidades de Aprendizaje

UNIDAD 1 Conceptos básicos de archivos.
Objetivo Educacional El estudiante comprenderá los conceptos básicos de archivos.
Actividades de Aprendizaje

1.1 Investigar en diversas fuentes de información el concepto de dato, información, registro y archivo; elaborar un informe y discutirlo en el aula.

1.2 Investigar en diversas fuentes de información las clases predefinidas para
el manejo de archivos de datos en al menos dos lenguajes de programación
y elaborar un informe sobre el particular.
1.3 Identificar un problema que pueda ser utilizado como proyecto de curso de acuerdo con el estudiante.

Fuentes de Información
1, 2, 4, 5

Aportación de la asignatura al perfil del egresado

•Implementa y maneja archivos en un programa.
•Identifica problemas y oportunidades donde se aplique el tratamiento de
información para proponer soluciones por medio de modelos y facilitar con
ello la toma de decisiones.
•Desarrolla y administra sistemas de información para aumentar la
productividad y competitividad de las organizaciones.
•Selecciona y utiliza de manera óptima las herramientas computacionales
actuales y emergentes.
•Realiza actividades de auditoria y consultoría relacionadas con la función
informática.
•Administra tecnologías de redes para satisfacer las necesidades de
información de las organizaciones.

UNIDAD 2.- Archivo secuencial.

Objetivo
Educacional Actividades de Aprendizaje
Comprenderá la estructura y las operaciones de los archivos secuenciales, sus aplicaciones, ventajas y desventajas.
Actividades de Aprendizaje
2.1 Desarrollar un programa de aplicación donde maneje archivos secuenciales utilizando un lenguaje orientado a objetos.
2.2 Investigar en diversas fuentes de información, las áreas de aplicación, donde actualmente se usan los archivos secuenciales y elaborar un informe para discutirlo en el aula.
Fuentes de Información
1, 2, 3, 4, 6, 7

UNIDAD 3.- Archivo secuencial indexado.

Objetivo
Educacional Actividades de Aprendizaje
Comprenderá la estructura y las operaciones de los archivos secuenciales indexados, sus aplicaciones, ventajas y desventajas.
Actividades de Aprendizaje
3.1 Desarrollar un programa de aplicación donde maneje archivos secuenciales utilizando un lenguaje orientado a objetos.
3.2 Investigar en diversas fuentes de información, las áreas de aplicación, donde actualmente se usan los archivos secuenciales y elaborar un informe para discutirlo en el aula.
3.3 Investigar en diversas fuentes de información, las diferentes formas existentes de representación de índices (arreglos, listas enlazadas, y árboles) y elaborar un informe para discutirlo en el aula.
Fuentes de Información
1, 2, 3, 4, 6, 7

UNIDAD 4.- Archivo directo.

Objetivo
Educacional Actividades de Aprendizaje
Comprenderá la estructura y las operaciones de los archivos directos, sus aplicaciones, ventajas y desventajas.
Actividades de Aprendizaje
4.1 Desarrollar un programa de aplicación donde maneje archivos directos utilizando un lenguaje orientado a objetos.
4.2 Investigar en diversas fuentes de información, las áreas de aplicación, donde actualmente se usan los archivos directos y elaborar un informe para discutirlo en el aula.
Fuentes de Información
1, 2, 3, 4, 6, 7

UNIDAD 5.- Métodos de ordenamiento y búsqueda.

Objetivo
Educacional Actividades de Aprendizaje
Conocerá y aplicará los distintos métodos de ordenamiento de datos, conociendo su
importancia, aplicación, ventajas y desventajas para evaluar su eficiencia.
Conocerá y aplicará los distintos métodos de búsqueda de datos, conociendo su
importancia, aplicación, ventajas y desventajas para evaluar su eficiencia.
Actividades de Aprendizaje
5.1 Investigar en fuentes diversas de información la eficiencia de al menos 5 métodos de ordenamiento y elaborar una tabla comparativa para su discusión en el aula.
5.2 Desarrollar programas de aplicación en los cuáles se utilice cualquier método de ordenamiento, justificando su selección.
5.3 Investigar en fuentes diversas de información las características de operación de cada uno de los métodos de búsqueda y elaborar un informe para su discusión en el aula.
5.4 Desarrollar programas de aplicación en los cuáles se utilice cualquier método de búsqueda, justificando su selección.
Fuentes de Información
1, 2, 3, 4, 5, 6

UNIDAD 6.- Formatos de almacenamiento.

UNIDAD 6.- Formatos de almacenamiento.
Objetivo
Educacional Actividades de Aprendizaje
Conocerá y utilizará dentro de programas de aplicación, los formatos de almacenamiento estándar para imágenes, audio y video.
Actividades de Aprendizaje
6.1 Investigar en fuentes diversas de información formatos para el almacenamiento de archivos de imágenes y elaborar una tabla comparativa de sus características.
6.2 Investigar en fuentes diversas de información estándares para el almacenamiento de archivos de audio y elaborar una tabla comparativa de sus características.
6.3 Investigar en fuentes diversas de información estándares para el almacenamiento de archivos de video y elaborar una tabla comparativa de sus características.
6.4 Desarrollar programas de aplicación donde utilice alguno de los formatos de almacenamiento.
Fuentes de Información
8

FUENTES DE INFORMACIÓN
1. Cairó. Estructuras de datos, 2ª Edición. Ed. Mc Graw-Hill, 2001.
2. Mari E. Loomis. Estructura de Datos y Administración de Archivos. Ed. Mc Graw-Hill.
3. Mark Allen Weiss Mark. Estructuras de datos en Java. Ed. Pearson.
4. Heileman. Estructuras de datos, algoritmos y programación orientada a objetos.
Ed. Mc Graw-Hill 2001. 1997
5. Brassard y Bratley. Fundamentos de Algoritmia. Ed. Prentice Hall.
6. Schildt. C ++, Guía de autoenseñanza. Ed. Mc Graw-Hill, 2001.
7. Schildt. C#. Manual de referencia. Ed. Mc Graw-Hill, 2003.
8. Vaughan. Multimedia. Manual de referencia. Ed. Graw-Hill, 2002. Ed. Alfaomega

PRÁCTICAS

Unidad Práctica
1 Realizar una aplicación que realice la mezcla de archivos.
2 Programar una aplicación que indexe un archivo con por lo menos dos índices.
3 Realizar un programa de archivos con un direccionamiento hashing simple.
4 Desarrollar una aplicación que trabaje con varios formatos de archivos.
5 Programar una aplicación que integre todos los métodos de ordenamiento.
6 Programar una aplicación que aplique los métodos de búsqueda en arreglos.
7 Realizar una aplicación que realice la mezcla de archivos.
8 Programar una aplicación que utilice índices, seleccionando una estructura de datos para su implementación.
9 Programar una aplicación que indexe un archivo con por lo menos dos índices.
10 Realizar una aplicación que utilice un árbol B+;
11 Realizar un programa de archivos con un direccionamiento hashing simple.
12 Realizar una aplicación con direccionamiento hashing que maneje colisiones mediante cubetas y doble hashing.
13 Realizar un programa que aplique el encadenamiento de sinónimos en áreas de sobreflujo.
14 Desarrollar una aplicación que trabaje con varios formatos de archivos.
15 Incluir en éste conjunto de prácticas las definidas en las actividades de aprendizaje.