Merge pull request #900 from CSA-Coders-2025/TeamTeachToolkit

Team teach toolkit Graph Heuristics

Author: iKAN2025

_includes/nav/graph-heuristics.html

@@ -0,0 +1,9 @@
+<table>
+    <tr>
+        <td><img src="https://www.computersciencebytes.com/wp-content/uploads/2017/01/1graph.png"></td>
+        <td><a href="{{site.baseurl}}/heuristics/intro">Intro</a></td>
+        <td><a href="{{site.baseurl}}/heuristics/searches">Dijkstra's and A* Algorithms</a></td>
+        <td><a href="{{site.baseurl}}/heuristics/examples">Deep Dive</a></td>
+        <td><a href="{{site.baseurl}}/heuristics/conclusion">Conclusion</a></td>
+    </tr>
+</table>

_layouts/bathroom/scanner.html

@@ -338,6 +338,7 @@
         // Remove from local storage
         removeUser(currentAway);
         console.log(currentAway, 'removed from queue');
+        localStorage.setItem("timeout", getTime());
     } catch (error) {
         console.error("Error handling returning user:", error);
     }

_notebooks/CSA/data_structures/graph-heuristics/2025-05-22-graph-heuristics-examples.ipynb

@@ -0,0 +1,29 @@
+{
+ "cells": [
+  {
+   "cell_type": "markdown",
+   "id": "ea796469",
+   "metadata": {},
+   "source": [
+    "---\n",
+    "title: Graph Heuristics - Data Structures\n",
+    "comments: true\n",
+    "layout: post\n",
+    "description: Examples of searches\n",
+    "author: Srijan, Matthew, Trevor\n",
+    "type: ccc\n",
+    "nav: nav/graph-heuristics.html\n",
+    "permalink: /heuristics/examples\n",
+    "courses: { csa: {week: 32} }\n",
+    "---"
+   ]
+  }
+ ],
+ "metadata": {
+  "language_info": {
+   "name": "python"
+  }
+ },
+ "nbformat": 4,
+ "nbformat_minor": 5
+}

_notebooks/CSA/data_structures/graph-heuristics/2025-05-22-graph-heuristics-intro.ipynb

@@ -0,0 +1,98 @@
+{
+ "cells": [
+  {
+   "cell_type": "markdown",
+   "id": "938411d9",
+   "metadata": {},
+   "source": [
+    "---\n",
+    "title: Graph Heuristics - Data Structures\n",
+    "comments: true\n",
+    "layout: post\n",
+    "description: Basic overview of graph heuristics\n",
+    "author: Srijan, Matthew, Trevor\n",
+    "type: ccc\n",
+    "nav: nav/graph-heuristics.html\n",
+    "permalink: /heuristics/intro\n",
+    "courses: { csa: {week: 32} }\n",
+    "---"
+   ]
+  },
+  {
+   "cell_type": "markdown",
+   "id": "deb6a745",
+   "metadata": {},
+   "source": [
+    "## **Learning Objectives**\n",
+    "\n",
+    "By the end of this lesson, we will be able to:\n",
+    "\n",
+    "\n",
+    "\n",
+    "* Define graph heuristics and explain their purpose\n",
+    "* Compare traditional algorithms with heuristic approaches\n",
+    "* Implement and analyze Greedy Best-First Search\n",
+    "* Understand the A* algorithm and its mathematical foundation\n",
+    "* Apply heuristics to solve real-world pathfinding problems"
+   ]
+  },
+  {
+   "cell_type": "markdown",
+   "id": "f88d3b6b",
+   "metadata": {},
+   "source": [
+    "## **Introduction to Graph Heuristics**\n",
+    "\n",
+    "Graph heuristics are **estimation-based strategies** used to solve graph problems efficiently when finding an exact solution would be computationally expensive or time-consuming. Unlike traditional algorithms that guarantee optimal solutions, heuristics prioritize speed and practicality by making educated guesses about the best path forward.\n",
+    "\n",
+    "\n",
+    "### **Key Concept: Heuristic = Estimation**\n",
+    "\n",
+    "A heuristic function  estimates the cost or distance from a current state to the goal. It doesn't guarantee accuracy but provides a reasonable approximation to guide decision-making.\n",
+    "\n",
+    "\n",
+    "## **Real-World Applications**\n",
+    "\n",
+    "\n",
+    "### **GPS Navigation Systems**\n",
+    "\n",
+    "When you request directions from point A to point B, your GPS doesn't examine every possible route (which could take hours for complex road networks). Instead, it uses heuristics to estimate which roads are most likely to lead to faster routes, considering factors like:\n",
+    "\n",
+    "\n",
+    "\n",
+    "* Straight-line distance to destination\n",
+    "* Speed limits on different road types\n",
+    "* Historical traffic patterns\n",
+    "\n",
+    "\n",
+    "### **Social Network Analysis**\n",
+    "\n",
+    "Platforms like Facebook and LinkedIn use graph heuristics to:\n",
+    "\n",
+    "\n",
+    "\n",
+    "* Suggest friends based on mutual connections\n",
+    "* Group users into communities\n",
+    "* Recommend content based on network proximity\n",
+    "\n",
+    "\n",
+    "### **Task Scheduling and Project Management**\n",
+    "\n",
+    "Project management software uses heuristics to:\n",
+    "\n",
+    "\n",
+    "\n",
+    "* Organize task dependencies\n",
+    "* Estimate project completion times\n",
+    "* Allocate resources efficiently"
+   ]
+  }
+ ],
+ "metadata": {
+  "language_info": {
+   "name": "python"
+  }
+ },
+ "nbformat": 4,
+ "nbformat_minor": 5
+}