Ir a página principal

Actualizada: jueves, 15 octubre 2020 12:04 p.m.

Dirección General de Educación Superior Tecnológica Instituto Tecnológico de Nuevo Laredo

Ing. Bruno López Takeyas, M.C.

Instituto Tecnológico de Nuevo Laredo
Docente de Ing. en Sistemas Computacionales

Estructuras de Datos


INTRODUCCIÓN

 

APUNTES

Parcial Unidad Descripción
Repaso

inicial

 

   Repaso: Programación Orientada a Objetos  

   Sondeo de repaso de POO

   Uso de Microsoft Visio

 

 

  El lenguaje C# y diseño de formas

  Uso de los controles visuales

 

I  

1

 

 

  Introducción a las estructuras de datos

 

 

3

 

  Listas enlazadas simples

  Listas enlazadas dobles

II  

3

 

 

  Pilas

  Colas

  

III 2  

  Repaso: Métodos

  Recursividad 

 

 

4

 

  Árboles binarios de búsqueda

  ¿Cómo dibujar una estructura de datos utilizando GraphViz y su lenguaje Dot?

IV

5

 

  Repaso: Arreglos  incluye:

  • Llenar arreglos con números y cadenas aleatorias
  • Calcular el tiempo de ejecución de algoritmos

  Métodos de ordenamiento

  Análisis de algoritmos:  Notación O grande

  Delegados

  Sorteador con delegados

  Presentación de proyectos

 

6
7

 


APUNTES ADICIONALES

Apuntes
RECURSIVIDAD
  • Recursión (Matemáticas Discretas)
  • RECURSIV.cpp (Algoritmo recursivo en C++ del método de ordenamiento QuickSort y el algoritmo de búsqueda binaria)
 

teorÍa de grafos y Árboles

 
MÉTODOS DE ORDENAMIENTO

MÉTODO DE la burbuja

MÉTODO DE LA SACUDIDA (SHAKER SORT)

MÉTODO SHELL

MÉTODO DEL ÁRBOL O MONTÍCULO (HEAP SORT)

MÉTODO QUICK SORT

MÉTODO RADIX

MÉTODO DE INTERCALACIÓN

 
MÉTODOS DE BÚSQUEDA

 

PROGRAMAS

Programa Función
GRAFOS.ZIP Programa demo de Grafos (Dibuja el grafo en pantalla)
WARSHALL.CPP Programa para calcular la matriz booleana de caminos de un grafo mediante el algoritmo de Warshall
CAMINO.CPP Programa para calcular la matriz del camino mínimo de un grafo a partir de su matriz de peso
RECURSIV.CPP Algoritmo recursivo del Método de ordenamiento QuickSort y el Algoritmo de Búsqueda Binaria
ARBOLB.CPP Programa de arboles balanceados con apuntadores
RELOJ.CPP Programa para mostrar la hora y la fecha actual, además calcula el tiempo de ejecución de algún proceso.
LIST_APU.CPP Programa de Listas Enlazadas implementadas mediante apuntadores
LIST_OBJ.CPP Programa de Listas Enlazadas implementadas mediante apuntadores de objetos
Pilas.java Programa de Pilas en Java
Colas.java Programa de Colas en Java
ColaCircular.java Programa de Colas Circulares en Java
Listas.java Programa de Listas Enlazadas implementadas mediante arreglos en Java
Listas_Objetos.java Programa de Listas Enlazadas implementadas con Objetos en Java

 

DEMOS

Demo Función
Sorting Applets in C++ Sorteadores
Sorting Algorithms Sorteadores

 

Haz click aquí para bajar el Adobe Acrobat Reader !!!

Regresar


Principal | Departamento | Curriculum Vitae | Estudios | Materias | Calificaciones | Horario | Tesis de Maestría | Apuntes | Libros | Artículos | Conferencias | Residencias Profesionales y Proyectos  | Reconocimiento SEP | Otras actividades profesionales | Otros sitios | Visitantes |
Ing.Bruno López Takeyas, M.C.
http://www.itnuevolaredo.edu.mx/takeyas
takeyas@itnuevolaredo.edu.mx    bruno.lt@nlaredo.tecnm.mx
brunotakeyas@hotmail.com     brunotakeyas@hotmail.com