https://github.com/mauriciovazquezm/advanced-data-structures
Advanced Data Structures course tasks and projects.
https://github.com/mauriciovazquezm/advanced-data-structures
algorithms data-structures java python
Last synced: 6 months ago
JSON representation
Advanced Data Structures course tasks and projects.
- Host: GitHub
- URL: https://github.com/mauriciovazquezm/advanced-data-structures
- Owner: MauricioVazquezM
- Created: 2022-08-12T17:18:14.000Z (over 3 years ago)
- Default Branch: main
- Last Pushed: 2023-01-14T23:59:27.000Z (about 3 years ago)
- Last Synced: 2025-01-13T01:11:56.390Z (about 1 year ago)
- Topics: algorithms, data-structures, java, python
- Language: Jupyter Notebook
- Homepage:
- Size: 3.25 MB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Advanced Data Structures Course Tasks
In this repository, you will find exercises of a practical nature, resolved during the Advanced Data Structures course at the Autonomous Technological Institute of Mexico (ITAM). It is worth mentioning that the course was taught by Dr. Fernando Esponda.
### Content
* [Course objective](#Course-objective)
* [Syllabus](#Syllabus)
* [Bibliography](#Bibliography)
## Course objective
- Understand data structures logic and programming tools
- Analyze problems that involve the use of data structures and to develop algorithms for their solution
- Develop the ability to design and execute experiments to empirically measure the performance of algorithms
## Syllabus
- Algorithm Analysis
- Sorting and search methods. Main methods. Comparison between them
- Trees
- General trees.
- Binary search trees
- Self-Balancing Binary Search Trees
- Multiway trees
- Heaps
- Tries
- Probabilistic and randomized data structures:
1) Hash tables
2) Bloom Filters
3) Skip List
- Graphs
## Bibliography
- Lewis, J & Chase, J. (2006) Estructuras de datos con Java. Diseño de estructuras y algoritmos. Pearson-Addison Wesley.
- Cormen, T., Leiserson C., Rivest, R., Stein, C. (2009). Introduction to Algorithms. 3a Edición. The MIT Press.
- Cairó, O. y Guardati, S. (2006). Estructuras de Datos. 3era. edición. Mc. Graw Hill.