ESTRUCTURA DE DATOS

Ing. Manuel GüerecaE-mail: prof.guereca@gmail.com

Objetivo de la materia.

Seleccionar estructuras de datos, algoritmos de ordenamiento y búsqueda para optimizar el rendimiento de una aplicación.

Encuadre

Unidades

U1.- Análisis de algoritmos

U2.- Manejo de memoria

U3.- Estructuras linealesestática y dinámicas

U4.- Recursividad

U5.- Estructuras no linealesestáticas y dinámicas.

U6.- Ordenación interna

U7.- Ordenación externa

U8.- Métodos de búsqueda

Estructura de Datos

En programación, una estructura de datos es una forma de organizar un conjunto de datos elementales con el objetivo de facilitar su manipulación. Un dato elemental es la mínima información que se tiene en un sistema.

Una estructura de datos define la organización e interrelación de éstos y un conjunto de operaciones que se pueden realizar sobre ellos. Las operaciones básicas son:

Alta, adicionar un nuevo valor a la estructura. Baja, borrar un valor de la estructura. Búsqueda, encontrar un determinado valor en la

estructura para realizar una operación con este valor, en forma secuencial o binario (siempre y cuando los datos estén ordenados).

Estructura de Datos

Otras operaciones que se pueden realizar son: Ordenamiento, de los elementos pertenecientes

a la estructura. Apareo, dadas dos estructuras originar una

nueva ordenada y que contenga a las apareadas. Cada estructura ofrece ventajas y desventajas

en relación a la simplicidad y eficiencia para la realización de cada operación. De esta forma, la elección de la estructura de datos apropiada para cada problema depende de factores como la frecuencia y el orden en que se realiza cada operación sobre los datos.

Síndrome del SPQ

Sabe

rPoder

Querer

Técnicas de estudio

http://www.tecnicas-de-estudio.org/ http://www.estudiantes.info/tecnicas_

de_estudio/tecnicas_de_estudio.htm http://www.conocimientosfundament

ales.unam.mx/

Evaluación

Conocimientos 30% Examen Escrito (30%)

Habilidades 30% Prácticas (30%).

Emprendedores 20% Investigaciones (20%).

Actitud 20% Responsabilidad, Honestidad y limpieza

en el trabajo (20%)

Referencias Bibliográficas y apoyos didácticos. Estructura de datos. Cairo. Mc Graw-

Hill. Algoritmos y estructuras de datos .

Luis Joyanes Aguilar. Mc Graw-Hill. Microsoft C# Curso de Programación.

Fco. Javier Ceballos. Alfaomega RA-MA

http://profesores.elo.utfsm.cl/~agv/elo320/01and02/index1s02.html

http://www.programacionfacil.com/estructura_datos_csharp/start

Rubrica de trabajos.

Para todos los trabajos, se requiere la portada que incluya:

Logotipo del Tecnológico. Nombre del Tema. Nombre del alumno. Número de control. Grupo al que pertenece. Lugar y fecha de entrega. Buena ortografía.

Mapa mental. Los mapas mentales son, por definición, un método

gráfico de tomar notas. La base visual de ellas nos ayuda a distinguir las palabras o las ideas, a menudo con los colores y símbolos. Por lo general, tiene una estructura jerárquica o formato de rama de un árbol, con las ideas de ramificación en sus subsecciones.

Mapa conceptual.

El mapa conceptual es una forma de sintetizar información para comprenderla en el momento de estudiar. Eventualmente, es posible comprender, captar o aprender la información más fácilmente a través de mapas conceptuales. Un mapa conceptual puede tener distintas formas como sintético y no sintético - SINTETICO: este esta relacionado con cada uno de los complementos -NO SINTETICO: no tiene relación con cada uno de los complementos.

Identificar los conceptos clave del contenido que se quiere ordenar en el mapa. Estos conceptos se deben poner en una lista.

Colocar el concepto principal en la parte superior del mapa para ir uniéndolo con los otros conceptos según su nivel de generalización. Todos los conceptos deben escribirse con mayúscula.

Conectar los conceptos con una palabra enlace, la cuál debe de ir con minúsculas en medio de dos líneas que indiquen la dirección de la proposición.

Se pueden incluir ejemplos en la parte inferior del mapa, debajo de los conceptos correspondientes.

Una vez observados todos los conceptos de manera lineal pueden observarse relaciones sumamente cruzadas.

Mapa conceptual.

Formato para el correo electrónico.1. Todos los correos deben de tener asunto. Aquel que no lo tenga en

automático se elimina. El título del asunto debe hacer alusión a la tarea. Por ejemplo: prácticas ED de la 1 a la 10.

2. No mandar cadenas al correo. Si hay alguno que tiene FW se borra automáticamente.

3. Dentro del cuerpo del correo deben de ir los siguientes datos: Nombre del alumno en mayúsculas. Número de control. Grupo. Clave de la materia (ED para estructura de datos). Advertencia: No poner E.D., ni en minúscula, ya que el correo electrónico tiene activados unos filtros que no reconocen otro formato e inmediatamente manda ese correo a la basura. Ejemplo: ADAME FRAYRE JESUS FERNANDO082311044CTC

4. Ojo, cuando se encarguen tareas que solo contengan un solo archivo de word, power point, etc. Mandar sin compresión RAR. Aquellos que lo hagan no les tomaré en cuenta la tarea a partir de la publicación de estos lineamientos.

Formato para el correo electrónico.5. Cuando se de mandar varios

archivos como las prácticas, entonces sí hay que comprimir en un solo archivo RAR.

6. Por último NO COPY/PASTE. Anularé las tareas iguales en el caso de que sean diagramas, mapas conceptuales, mentales, resumen, ensayo, etc.