BIENVENIDO A ESTE CURSO

Ingeniería en Tecnologías de la Información y Comunicaciones

Ciclo escolar: Agosto-Diciembre 2023.
Profesor: M.T.I. Benjamín Hernández García
Asignatura: Estructuras y Organización de Datos
Clave de la asignatura: TID-1012
Horas Teoría-Práctica-Créditos: 3-2-5
Grupo: T-31

Semestre: 3º semestre

Requisitos de la asignatura:
Los alumnos deben haber cursado las siguientes materias: Fundamentos de
programación, Programación orientada a objetos.

Caracterización de la asignatura:
La importancia de la materia radica en que aporta al perfil del egresado
el conocimiento, la correcta selección y aplicación de las estructuras de datos en
la solución de problemas, así como el determinar la eficiencia de algoritmos
que permitan la selección de los mismos con el fin de desarrollar soluciones
eficientes. Puesto que para llevar esta materia es indispensable conocer la
programación orientada a objetos, esta se encuentra ubicada para ser cursada
después de las materias de Fundamentos de Programación y de
Programación Orientada a Objetos. pilar fundamental en el análisis, diseño y
desarrollo de sistemas de información Siendo esta asignatura la base
fundamental del perfil del egresado y relacionadas con todas aquellas en la
implementación de sistemas, se ha tenido a bien estructurarla de tal manera que
sirva como complemento de las materias relacionadas con programación de
aplicaciones de software.
Aportación de la signatura al perfil de egreso
Esta asignatura aporta al perfil del Ingeniero en Tecnología de la Información y
Comunicaciones habilidades para las siguientes competencias: Desarrolla e
implementa sistemas de información para la gestión de procesos y apoyo en la toma
de decisiones, utilizando metodologías basadas en estándares internacionales.
Utiliza tecnologías emergentes y herramientas actuales para atender necesidades
acordes al entorno

Objetivo General de la asignatura:

Identificar, comprender, diseñar y desarrollar los tipos de datos, estructuras lineales,
estructuras no lineales, métodos de ordenamiento y búsqueda para la optimización
del rendimiento de las estructuras de datos para proponer soluciones de
optimización a problemas del mundo real.

Competencias Especificas a desarrollar:

Identifica, selecciona y aplica eficientemente tipos de datos abstractos, métodos
de ordenamiento y búsqueda para la optimización del rendimiento de soluciones
de problemas del mundo real.

Competencias especificas por unidad

Unidad I
Identifica las diferentes estructuras de datos, respecto a su implementación a la
solución de problemas.

Unidad II
Aplica las principales estructuras de datos lineales en la solución de problemas.
Unidad III
Aplica las principales estructuras de datos no lineales en la solución de problemas.

Unidad IV
Clasifica y aplica técnicas para facilitar el ordenamiento, búsqueda y recuperación
de información en dispositivos de almacenamiento primario y secundario.

Metodología de la materia

• El alumno debe desarrollar y entregar las actividades en tiempo y forma para

cada unidad.
• Son tres actividades para cada unidad: Proyecto, tareas y prácticas. Los
porcentajes se presentan en los criterios de evaluación.
• Cada actividad tiene un archivo PDF. Con las instrucciones
correspondientes.
• Cada actividad tiene una lista de cotejo de evaluación.
• Se utilizará el IDE de Eclipse o bien NetBeans para el desarrollo de las
practicas.
• Su calificación final de cada parcial debe estar publicada en el sistema.
Introducción general de la asignatura

Imagen gestión propia

Las estructuras y organización de datos es una rama de las ciencias de la

computación que estudia y aplica diferentes formas de organizar dentro de una
aplicación, para manipular, buscar e insertar estos datos de manera eficiente. Estas
permiten resolver problemas de manera sencilla gracias a que las reglas que las
rigen nunca cambian. El objetivo principal es facilitar la organización de los datos
con el propósito de que la manipulación sea eficiente, para encontrar y manipular
los datos con el mínimo de recursos tales como tiempo de proceso y espacio en
memoria sobre todo cuando estos son para un gran volumen de datos.
El curso de estructura de datos presenta al estudiante de Ingeniería en tecnologías
de la información y comunicaciones un panorama de las diferentes técnicas y
procesos para agilizar la programación en los sistemas de información, desde los
diagramas de flujo, pseudocódigo, hasta la escritura de los códigos para reducir los
tiempos de procesamiento que las empresas buscan para la optimización del
procesamiento de la información.

La primera unidad es dedicada al estudio conceptual de los fundamentos de las

estructuras de datos desde su definición, los tipos de datos y la necesidad de su
organización, así como clasificación general, esta se divide en estructuras lineales
y no lineales y en las estructuras dinámicas y estáticas.

La segunda unidad presenta las estructuras lineales estas son las listas, pilas
estáticas y dinámicas, así como las colas estáticas y dinámicas y sus aplicaciones,
así como sus reglas de uso. Las listas son estructuras de datos que permiten tener
cierta flexibilidad en su manejo, pueden crecer o acortarse como se requiera. Se
presentan las listas simples, listas enlazadas, doblemente enlazadas y circulares.
Una pila (stack) es una colección ordenada de elementos que solo se puede
introducir o eliminar por un extremo llamado cima. Las colas es una estructura de
datos donde el primer elemento en entrar es el primero en salir.

La tercera unidad describe las estructuras no lineales estas son la recursividad,

árboles y los grafos. La recursividad es una de las características mas
sobresalientes en cualquier tipo de programación. Los algoritmos recursivos
abundan en la vida diaria y en el proceso de abstracción que identifica estos
algoritmos que deben conducir a un buen diseño de algoritmos recursivos.
La cuarta unidad presenta los métodos de ordenamiento y búsqueda estos son los
algoritmos de ordenamiento, métodos de búsqueda y recuperación de datos. Los
algoritmos más importantes y eficientes de proceso de estructuras de datos internas
se describen en el este capítulo junto con un análisis de su complejidad. Así se
analizan algoritmos de ordenación básicos y algoritmos avanzados como Selección,
burbuja, mezcla (merge), Shell, QuickSort, búsqueda binaria, etc. Estos son las
operaciones más frecuentes en el proceso de estructura de datos.

Las practicas propuestas para esta asignatura están dirigidas para el desarrollo de
las habilidades de los estudiantes para comprender, diseñar y desarrollar sus
procesos de programación y poderlos aplicar en un futuro en su vida profesional en
una empresa.

El Temario de la asignatura:

Unidad I. Fundamentos de estructuras de datos

1.1 Definición
1.2 Clasificación
1.3 Estructuras lineales y no lineales
1.4 Estructuras dinámicas y estáticas

Unidad 2. Estructuras lineales

2.1 listas
2.2 Pilas estáticas y dinámicas
2.3 Colas estáticas y dinámicas
2.4 Aplicaciones
Unidad 3. Estructuras no lineales
3.1 Recursividad
3.2 Árboles
3.3 Grafos

Unidad 4. Métodos de ordenamiento y búsqueda

4.1 Algoritmos de ordenamiento
4.2 Métodos de búsqueda
4.3 Recuperación de datos
Criterios de evaluación

Criterios de evaluación Porcentaje de calificación

Desarrollo de proyectos. 40%

Prácticas. 35%

Tareas. 25%

Total 100%

Nota:
• Los proyectos, prácticas y tareas deben ser originales. NO deben ser
copias o clones de otros trabajos, en esos casos su calificación será
igual a cero.

Fechas de evaluación

• Unidad 1. 01-septiembre-2023
• Unidad 2. 06-octubre-2023
• Unidad 3. 08-noviembre-2023
• Unidad 4. 4-diciembre-2023
Bibliografía
Joyanes Aguilar, L. (2018). Estructuras de datos en Java. (50 𝐸𝑑, 𝑝𝑝. 01
•
23, 𝑝𝑝. 37 − 60). Mc Graw Hill.
−

• Lewis, John. Estructura de Datos con JAVA: Diseño de estructuras y algoritmos.

Primera edición. Ed. Pearson. 2007.
• Guardati Buemo, Silvia. Estructura de Datos orientada a objetos: Algoritmos con
C++. Primera edición. Ed. Pearson. 2007.
• Allen, Marc. Estructura de Datos con JAVA: Compatible con JAVA 2. Ed. Prentice
Hall.
• Cairo, Osvaldo. Estructura de Datos. Tercera edición. Ed. McGraw Hill; 2006.