Temario

Estructuras de Datos

Ingeniería en Sistemas Informáticos

OBJETIVOS

1. Establecer las bases conceptuales del lenguaje C# y de las Estructuras de Datos.
2. Comprender las estructuras de datos y algoritmos asociados, a fin de implementarlos en el lenguaje C#. 
3. Desarrollar ejercicios que aumenten gradualmente el nivel de conocimiento y aplicación de las estructuras de datos.
4. Desarrollar operaciones fundamentales en el manejo de archivos de texto y archivos binarios, así como de estructuras de red Grafo.

CONTENIDOS

UNIDAD	CONTENIDOS
I.        Introducción a las Estructuras de Datos	1.1 Concepto de Estructuras de Datos.
	1.2 Clasificación de las Estructuras de Datos.
	1.3 Estructuras de Datos Contiguas.
	1.4 Estructuras de Datos Dinámicas y Punteros.
	1.5 Estructuras de Datos Lineales.
	1.6 Estructuras de Datos no Lineales.
	1.7 Eficiencia y Complejidad Algorítmica.
	1.8 Programación Orientada a Objetos.
II. Introducción a C# .NET	2.1 Introducción a C# y el .NET FrameWork 4.5
	2.2 Variables, Constantes y Tipos de Datos
	2.3 Ámbitos de Variables y Operadores.
	2.4 Estructuras de Decisión y Control
	2.5 Manejo de Excepciones
	2.6 Funciones y Procedimientos.
	2.7 Introducción a la POO en C#
	2.8 Introducción a la GUI y Formularios
	2.9 Controles, Diálogos y Componentes: Instanciación y Eventos.
	2.10     Introducción a las API de dibujo (GDI+)
III. Arreglos o Vectores	3.1 Concepto de Arreglos o Vectores.
	3.2 Introducción a los Arreglos en C#.
	3.3 Indexación y Manipulación de Arreglos.
	3.4 Arreglos Multidimensionales en C#.
	3.5 Métodos de Ordenamiento.
	3.6 Métodos de Búsqueda.
	3.7 Métodos de Eliminación e Inserción.
IV. Manejo de Archivos	4.1 Estructuras o Registros
	4.2 Archivos de Acceso Secuencial.
	4.3 Manipulación de Archivos de Acceso Secuencial.
	4.4 Clases Entidad.
	4.5 Archivos Binarios.
	4.6 Serialización Binaria de Objetos.
	4.7 Manipulación de Archivos Binarios.
V. Estructuras Dinámicas de Datos	5.1 Tipos Abstractos de Datos: Definición, ventajas y desventajas.
	5.2 Introducción a las Listas
	5.3 Listas Simplemente Ligadas.
	5.4 Recorrido, inserción, eliminación en listas simplemente ligadas.
	5.5 Listas Circulares.
	5.6 Listas doblemente ligadas.
UNIDAD	CONTENIDOS
	5.7 Introducción a las pilas.
	5.8 Representación y manipulación de pilas.
	5.9 Aplicaciones de las pilas.
	5.10      Introducción a las colas.
	5.11     Representación y Manipulación de colas.
	5.12      Aplicaciones de las colas.
VI. Estructuras Jerárquicas	6.1 Introducción a las Estructuras Jerárquicas.
	6.2 Características y propiedades de los Árboles.
	6.3 Árboles Binarios.
	6.4 Árboles Balanceados.
	6.5 Árboles Multi-camino.
VII. Estructuras de Red: GRAFOS	7.1 Introducción los Grafos.
	7.2 Representación de las Estructuras de Grafos.
	7.3 Manipulación de Grafos.
	7.4 Aplicaciones de los Grafos.

METODOLOGÍA

El docente presentará los contenidos de la asignatura a través de clases magistrales y expositivas utilizando técnicas de enseñanza que favorezcan la participación activa de los estudiantes, como el estudio de casos, discusión de temas, desarrollo de ejercicios, etc.  Estas clases serán grabadas en videotutoriales que serán entregados posteriormente a los estudiantes, representando el 50% de clases; y el otro 50% de clases serán prácticas de laboratorio, con uso individual de computadora, donde el estudiante apoyado por guías de laboratorio desarrollará ejercicios prácticos que le permitan consolidar los conocimientos adquiridos en las clases teóricas sobre C# y estructura de datos.  

BIBLIOGRAFÍA.

1. Andrew Troelsen. 2012.  Pro C# 5.0 and the .NET 4.5 Framework, Sexta Edición.  
2. Bronson, G. J. 2007. C++ para Ingeniería y Ciencias. Segunda Edición. México: Thomson. ( 3 ejemplares)  
3. Cairó, O; Guardati, S. 2006. Estructura de Datos. Tercera Edición. México: McGraw Hill. (3 ejemplares).   
4. Guardati, S. 2007. Estructura de Datos Orientada a Objetos Algoritmos con C++. México: Prentice Hall. (3 ejemplares).  
5. Fuentes Electrónicas:
1. Tutoriales de C# disponible en:
   http://msdn.microsoft.com/es
   es/library/aa288436(v=vs.71).aspx