Professor writes history essays with ChatGPT and has students correct them
I'm trying something similar with an introductory Algorithms class.<p>After we go through Breadth First Search, there's a practical assignment where students are asked to modify the algorithm to return _all_ shortest paths. Then I ask ChatGPT for its solution, and students try to spot its mistakes.<p>Later, after going through the proof of correctness of Dijkstra's algorithm, I ask ChatGPT for a proof of correctness of its all-shortest-paths algorithm, and again students try to spot what's wrong in the proof. I want students to learn to tell the difference between a bullshit proof and a real proof; in the past I've given them bullshit proofs from real students in exams, but ChatGPT makes the point more nicely.<p>Finally, students are asked to figure out prompts that will make ChatGPT give a correct algorithm and proof. I haven't managed this myself! I'm looking forwards to seeing what students manage.<p>Here's a link to lecture notes, including the ChatGPT dialog:
<a href="https://www.cl.cam.ac.uk/teaching/2223/Algorithm2/alg2-full.pdf#page=18" rel="nofollow">https://www.cl.cam.ac.uk/teaching/2223/Algorithm2/alg2-full....</a>