GAR MW 11:00-12:20
IAR MW 12:30-1:50
Use course group, or by appointment
2003–2021 Muhammad Al-Hashimi. All rights reserved.
May use freely for non-profit or educational purposes.
Welcome to CPCS-324, a second course on analysis and design of algorithms and advanced data structures offered by the Department of Computer Science in King Abdulaziz University. This is a mobile-friendly page. Visit often and refresh to see the latest.
yes sir I can boogie but I need a certain song ...
blog-style, most recent on top
Saturday, December 12, 2020
The new due date for the final project is at midnight next Saturday December 19, as requested. I wish you the best in your finals. I will give the optional class next Tuesday 11 AM, insha Allah.
new Posted @ 7:05 PM
Sunday, November 15, 2020
Here is a link to the original Ford and Fulkerson paper. It should be a resonable read. The decision tree demo code from tomorrow' class is here. Read the comments carefully. Finally, check the calendar for recent changes.
Posted @ 9:35 PM
Monday, October 24, 2020
Check this recording of class 16 from Monday for those who may not be able to attend the class. Keep in mind, this is a short version which only focuses on essential ideas. I will include a quick recap on Wednesday.
Posted @ 1:00 PM
Saturday, October 24, 2020
Posted @ 8:35 PM
Wednesday, October 21, 2020
Today we will cover Sections 7.3-4 (slides) in addition to regularly scheduled material of session 14. Note changes to course calendar (deadlines).
Posted @ 9:30 AM
Monday, October 19, 2020
Today we will cover Section 7.2 (slides) in addition to regularly scheduled material of session 14.
Posted @ 8:40 AM
Thursday, October 15, 2020
Here is a recording of yesterday's lecture (analysis and implementation of Dijkstra's algorithm (Section 9.3).
Posted @ 8:50 AM
Saturday, October 3, 2020
Note the updated upload guide. Again, the internal checkpoint is highly recommended. In particular investigate the issue raised there, what's the deal with digraphs? Note also the 2nd long term stater (8) which places the graph library out of the way.
Posted @ 11:30 AM
Monday, September 28, 2020
Check the changes needed to support an optional weight property. These changes assume a successful internal checkpoint. Also, note the change in wording in the previous post.
Posted @ 6:30 PM
Wednesday, September 23, 2020
Check the updated upload guide for this week. I highly recommend doing an internal checkpoint first.
Note the actionable state for weight support is when an optional item *is specified*. Check the 2nd language demo to see how to write idiomatically (always the same way). Recall, an actionable state is one which if true leads to actions (otherwise noting happens), it may involve a specific value of a var. We always test for it the same way to make code: a) more readable, b) familiar, and c) clarify logic specified by algorithm.
Posted @ 2:40 PM