Welcome to you all !
This GitHub page contains the materials for the course “Data Strutures and Algorithms 3” at Chang’an University.
Getting Started
-
The scripts are written as Jupyter notebooks and run directly in Google Colab.
-
If you prefer to run the scripts on your machine, please follow the instructions in the following link: Installation instruction
Syllabus
| Date | Topic | Practical Implementation | Slides | Colabs | Solutions |
|---|---|---|---|---|---|
Dec 2, 2024 -> Dec 6, 2024 |
Embedding-Based Algorithms: Global Vectors for Word Representation (GloVe) | Implement word embedding generation using the GloVe algorithm on a text corpus. This includes preprocessing text, constructing co-occurrence matrices, and training embeddings. | GloVe | Programming_Session_1 | Solution_Programming_Session_1 |
Dec 9, 2024 -> Dec 13, 2024 |
Bipartite Graphs: Stable Matching Problem - Gale-Shapley Algorithm | Implement the Gale-Shapley algorithm to solve the Stable Matching Problem, analyzing its optimality in pairing students with universities. | Stable Matching | Programming_Session_2 | Solution_Programming_Session_2 |
Dec 16, 2024 -> Dec 20, 2024 |
Tree Based Models for Classification | Explore tree-based classification models using a credit risk dataset. This involves feature preprocessing, training decision tree classifiers, and analyzing their performance. | Tree_based_Models | Programming_Session_3 | Solution_Programming_Session_3 |
Dec 23, 2024 -> Dec 27, 2024 |
Tree Based Models for Classification | Implement a Decision Tree classifier and apply it to a non-linearly separable dataset. | Tree_based_Models | Programming_Session_4 | Solution_Programming_Session_4 |
Dec 30, 2024 -> Jan 3, 2025 |
Graph Representation Learning | Practical implementation involves generating graph embeddings on the Cora dataset | Graph_Representation_Learning | Programming_Session_5 - Optional Reading | Solution_Programming_Session_5 |
MCQs
| Date | Topic | Exam | Solution |
|---|---|---|---|
| Dec 9, 2024 | Embedding-Based Algorithms: Global Vectors for Word Representation (GloVe) (Mock Exam) | Mock_MCQ 1 | Mock_MCQ_Answers 1 |
| Dec 10, 2024 | Embedding-Based Algorithms: Global Vectors for Word Representation (GloVe) | MCQ 1 | MCQ_Answers 1 |
| Dec 17, 2024 | Bipartite Graphs: Stable Matching Problem - Gale-Shapley Algorithm | MCQ 2 | MCQ_Answers 2 |
| Dec 24, 2024 | Tree Based Models for Classification | MCQ 3 | MCQ_Answers 3 |
| Jan 31, 2024 | Graph Representation Learning | MCQ 4 | MCQ_Answers 4 |
Final Exam
| Date | Exam | Solution | Final Results |
|---|---|---|---|
| Jan 3, 2025 | Final Exam | Final Exam Solution | Grades |
Contact
Should you have any inquiries about the practical implementations, don’t hesitate to email hachem.madmoun@gmail.com