atilante
commented
3 months ago - This was done for PrimAVPE.* (Prim without priority queue) in issue #164 .
- If this is done for Prim With Priority Queue, it should be done for Dijkstra With Priority Queue as well for consistency.
- The problem is that the user interface of the priority queue versions of Prim and Dijkstra are already quite complex.
- This can be done for Prim-PQ, but Dijkstra-PQ is even more complex, because the graph is larger.
- The main problem is: how should be design the exercise GUI, i.e. what components there should be? What are the key learning objectives?
What: Add pseudocode to the Prim's algorithm exercise with a priority queue. Highlight the rows that represent the actions that the student should simulate. (
update or insert v into Qandu := remove from ...) The picture above is an edited screenshot of the GUI of Prim-PQ exercise with relevant pseudocode box added and correct lines highlighted.Why:: We (archie, Artturi) assume that highlighted pseudocode would support the student to understand the pseudocode.