<div dir="ltr">Hello AP2 Class:<div><br></div><div><div>Just to clarify, if you look at our website, the material we studied is listed in items 8, 9 and 10. This is just section 4.2 - 4.4 (not even the entire section of 4.4) in our book.</div><div><br></div><div>Many items in the study guide can be provided in simple terms. e.g. "<span style="color:rgb(0,0,0);white-space:pre-wrap">be able to explain how the different types of graphs are presented within a computer</span><span style="color:rgb(0,0,0);white-space:pre-wrap"> (Undirected, Directed, Undirected Weighted Graphs and Directed Weighted Graphs)". The adjacency list may have a node with more info for a weighted graph (the weight must be represented), for directed graphs, directed edge v-w may only show w in v's adjacency list but not w's.</span></div><div><span style="color:rgb(0,0,0);white-space:pre-wrap"><br></span></div><div><span style="color:rgb(0,0,0);white-space:pre-wrap">Compare Prim's and Kruskals--one grows a tree and the other builds a forest. What does this mean?</span></div><div><br></div><div><font color="#000000"><span style="white-space:pre-wrap">Which algorithm's require graphs to be acyclic? Think about it. The Acyclic Shortest Path and precedence scheduling. That is why cycle detection needs to be done before a topological sort.</span></font></div><div><span style="color:rgb(0,0,0);white-space:pre-wrap"><br></span></div><div><font color="#000000"><span style="white-space:pre-wrap">To prepare, go through the algorithms in these sections that we covered. Review your class notes and the study guide that you are hopefully preparing after each lecture. Run through traces of the algorithm.</span></font></div><div><font color="#000000"><span style="white-space:pre-wrap"><br></span></font></div><div><font color="#000000"><span style="white-space:pre-wrap">Again, go through the algorithms one by one. Many of them are variations of DFS. </span></font></div><div><font color="#000000"><span style="white-space:pre-wrap"><br></span></font></div><div><font color="#000000"><span style="white-space:pre-wrap">I know you can handle this material, you are talented graduate students at Kent State University. </span></font></div><div><font color="#000000"><span style="white-space:pre-wrap"><br></span></font></div><div><font color="#000000"><span style="white-space:pre-wrap">Kindest Regards,</span></font></div><div><font color="#000000"><span style="white-space:pre-wrap">Dianne</span></font></div><div><br></div><div><div class="gmail_signature"><div dir="ltr"><div><font face="Calibri,sans-serif" size="2" style="color:rgb(0,111,201)"><span style="font-size:16px">_______________________________________________</span></font><br style="color:rgb(0,111,201);font-family:Calibri,Arial,Helvetica,sans-serif"><font face="Calibri,sans-serif" size="2" style="color:rgb(0,111,201)"><span style="font-size:16px">Dr. Dianne Foreback, Assistant Professor</span></font><br style="color:rgb(0,111,201);font-family:Calibri,Arial,Helvetica,sans-serif"><font face="Calibri,sans-serif" size="2" style="color:rgb(0,111,201)"><span style="font-size:16px">Department of Computer Science</span></font></div><div><font face="Calibri,sans-serif" size="2" style="color:rgb(0,111,201)"><span style="font-size:16px">Math and Computer Science Building (MSB) 266</span></font></div><div><font face="Calibri,sans-serif" size="2" style="color:rgb(0,111,201)"><span style="font-size:16px">P.O. Box 5190, </span></font><span style="color:rgb(0,111,201);font-family:Calibri,sans-serif">Kent, Ohio 44242-0001, USA</span></div><div><font face="Calibri,sans-serif" size="2" style="color:rgb(0,111,201)"><span style="font-size:16px">Phone: <a href="tel:330.672.9064" value="+13306729064" style="color:rgb(17,85,204)" target="_blank">330.672.9064</a></span></font></div><div><font face="Calibri,sans-serif" size="2" style="color:rgb(0,111,201)"><span style="font-size:16px">Email: <a href="mailto:dforebac@kent.edu" style="color:rgb(17,85,204)" target="_blank">dforebac@kent.edu</a></span></font></div><div><font face="Calibri,sans-serif" size="2" style="color:rgb(0,111,201)"><span style="font-size:16px">_______________________________________________</span></font></div></div></div></div>
</div></div>