We will continue meeting on Thurday chapel time in MCC 104.
For the rest of the semester, we will review topics that appear to be related to the MFT. We can have whatever general discussion seems appropriate, but mostly I'll solve problems on the board. You are not required to attend every meeting, but I hope you will spend some time reviewing the specified topic.
I'll try to have some things ready, and try to give some specifics for each day, but feel free to ask most anything. I will try to do one of the following:
So don't miss out.
Thu, Feb 11 | Trees and other Data Structures Of course, review material from CSc 216. Some on-line notes at Stanford. We'll do some tree manipulations on the board as time permits, and whatever students are interested in: BSTs and heaps, balanced trees, Huffman trees. Wide trees (if I can remember how to do them). Hashing's okay, too. |
Thu, Feb 18 | Programming and Program Semantics Of the practice problem., this would take in 1, 3 and 6 which we've already discussed, and also 11, which we'll take up. Questions 3, 4 and 12 on the second practice sheet are also relevant. This is a broad topic, which includes general programming, data structure implementation and some PLS topics, such as type systems and memory use. Here are a few others to chew on (expanded 23:50 on 2/17). |
Thu, Feb 25 | Grammars, Regular Expressions and Automata The practice problem., would seem to offer questions 5 and 14, where I think we'd looked at 5 already. The first question on this set is relevant. We'll also look at the posted link on REs, and talk about CFGs as well. |
Thu, Mar 4 | Complexity |
Thu, Mar 11 | Boolean Algebra and Logic |
Thu, Mar 18 | Discrete Math and Combinatorics |
Thu, Mar 25 | Graph Theory |
Thu, Apr 1 | Computer Organization |
Thu, Apr 8 | Operating Systems |
Thu, Apr 15 | Software Engineering; Database |
Thu, Apr 22 | Proficiency Profile Test Written Exam related to University Core. Regular meeting time and place |
Fri, Apr 23 | Major Field Test (tentitive) On-line exam. Meet at 2:00 PM in MCC 209 |