http://vv.cs.byu.edu/cs312/ Algorithm Analysis, 373 MARB T Th, M. Jones Copyright 2008 Mon, 12 Jun 2006 16:08:02 -0700 http://www.movabletype.org/?v=3.11 http://blogs.law.harvard.edu/tech/rss Homework in Section 1.1 of the Linear Programming Handout Homework in Section 2.3 of the Linear Programming Handout Due June 14, 2006... http://vv.cs.byu.edu/cs312/archives/2006/06/homework_13.html http://vv.cs.byu.edu/cs312/archives/2006/06/homework_13.html Homework Mon, 12 Jun 2006 16:08:02 -0700 Consider the following reduced cost matrix M, in which M[a,b] = i means that the path from a to b has been excluded from consideration (by setting its cost to infinity) with the given lower bound lb: M = 0... http://vv.cs.byu.edu/cs312/archives/2006/06/homework_11.html http://vv.cs.byu.edu/cs312/archives/2006/06/homework_11.html Homework Wed, 07 Jun 2006 16:18:42 -0700 Sudoku in C#... http://vv.cs.byu.edu/cs312/archives/2006/04/so_youve_master.html http://vv.cs.byu.edu/cs312/archives/2006/04/so_youve_master.html VisualStudio Wed, 19 Apr 2006 08:52:05 -0700 We've got a 312 ultimate game set for 10am Wednesday morning at Kiwanis park (map). Just in case you need it, here is Ultimate in Ten Simple Rules Everyone is welcome, and it looks like the weather will be cool... http://vv.cs.byu.edu/cs312/archives/2006/04/ultimate_10am_w.html http://vv.cs.byu.edu/cs312/archives/2006/04/ultimate_10am_w.html Announcements Tue, 18 Apr 2006 16:28:18 -0700 I will not be holding my regular office hours during reading days, but I will be available by appointment. I will be happy to meet with any student from one of my sections as needed.... http://vv.cs.byu.edu/cs312/archives/2006/04/dr_ringger_offi_1.html http://vv.cs.byu.edu/cs312/archives/2006/04/dr_ringger_offi_1.html Schedule Mon, 17 Apr 2006 17:19:44 -0700 Lecture #40: Review... http://vv.cs.byu.edu/cs312/archives/2006/04/lecture_40_revi.html http://vv.cs.byu.edu/cs312/archives/2006/04/lecture_40_revi.html Lectures Mon, 17 Apr 2006 17:15:47 -0700 For the CS 312 Final in sections 002 and 003, I encourage you to prepare in such a way that you will be comfortable with the following topics: Definitions of Big-O, Big-Omega, Big-Theta How to prove that a problem is... http://vv.cs.byu.edu/cs312/archives/2006/04/final_exam_stud.html http://vv.cs.byu.edu/cs312/archives/2006/04/final_exam_stud.html Exams Mon, 17 Apr 2006 11:02:38 -0700 The grades on BlackBoard for section 002 and 003 are up to date through Project #6. The current total possible is exactly 74 points (out of what will be 100 for the entire semester). The remaining 26 points will come... http://vv.cs.byu.edu/cs312/archives/2006/04/projected_grade.html http://vv.cs.byu.edu/cs312/archives/2006/04/projected_grade.html Grades Mon, 17 Apr 2006 10:00:00 -0700 Lecture #39: Parallel Mergesort... http://vv.cs.byu.edu/cs312/archives/2006/04/lecture_39_para.html http://vv.cs.byu.edu/cs312/archives/2006/04/lecture_39_para.html Lectures Fri, 14 Apr 2006 18:02:24 -0700 Lecture #37: Linear Programming: Simplex Method Several have requested full-page slides. They are here Lecture #37: Linear Programming: Simplex Method (FULL PAGE) Please note that the pseudo-code and the example in these slides come right out of the Linear Programming... http://vv.cs.byu.edu/cs312/archives/2006/04/lecture_37_line.html http://vv.cs.byu.edu/cs312/archives/2006/04/lecture_37_line.html Lectures Fri, 14 Apr 2006 17:30:00 -0700 If you fill out the online evaluation for CS 312, and check the box that says "allow my name to be shown in the list of people who filled out the form" (or something similar) then you'll get credit for... http://vv.cs.byu.edu/cs312/archives/2006/04/fill_out_course.html http://vv.cs.byu.edu/cs312/archives/2006/04/fill_out_course.html Homework Fri, 14 Apr 2006 10:00:00 -0700 The exam, and key, have been written. If I were studying for the final exam, I would want to be sure I was comfortable with the following topics: How to prove that a problem is NP complete. Derrive the big-Theta... http://vv.cs.byu.edu/cs312/archives/2006/04/section_001_fin.html http://vv.cs.byu.edu/cs312/archives/2006/04/section_001_fin.html Exams Thu, 13 Apr 2006 10:35:11 -0700 I will hold office hours one hour earlier than usual on Thursday, 4/13, only. Thanks, --Eric... http://vv.cs.byu.edu/cs312/archives/2006/04/dr_ringger_offi.html http://vv.cs.byu.edu/cs312/archives/2006/04/dr_ringger_offi.html Schedule Wed, 12 Apr 2006 18:27:22 -0700 Lecture #38: Parallel Algorithms... http://vv.cs.byu.edu/cs312/archives/2006/04/lecture_38_para.html http://vv.cs.byu.edu/cs312/archives/2006/04/lecture_38_para.html Lectures Wed, 12 Apr 2006 17:17:05 -0700 I'm cutting my hours short on Thursday. I will be working from 5-7pm. I hope that doesn't inconvenience anyone. -Cindy... http://vv.cs.byu.edu/cs312/archives/2006/04/cindys_thursday.html http://vv.cs.byu.edu/cs312/archives/2006/04/cindys_thursday.html Schedule Wed, 12 Apr 2006 10:33:50 -0700