http://vv.cs.byu.edu/cs312/ Algorithm Analysis, 373 MARB T Th, M. Jones 2006-06-12T16:08:02-07:00 http://vv.cs.byu.edu/cs312/archives/2006/06/homework_13.html Homework in Section 1.1 of the Linear Programming Handout Homework in Section 2.3 of the Linear Programming Handout Due June 14, 2006... Homework tonglaga 2006-06-12T16:08:02-07:00 http://vv.cs.byu.edu/cs312/archives/2006/06/homework_11.html 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... Homework tonglaga 2006-06-07T16:18:42-07:00 http://vv.cs.byu.edu/cs312/archives/2006/04/so_youve_master.html Sudoku in C#... VisualStudio ringger 2006-04-19T08:52:05-07:00 http://vv.cs.byu.edu/cs312/archives/2006/04/ultimate_10am_w.html 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... Announcements jones 2006-04-18T16:28:18-07:00 http://vv.cs.byu.edu/cs312/archives/2006/04/dr_ringger_offi_1.html 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.... Schedule ringger 2006-04-17T17:19:44-07:00 http://vv.cs.byu.edu/cs312/archives/2006/04/lecture_40_revi.html Lecture #40: Review... Lectures ringger 2006-04-17T17:15:47-07:00 http://vv.cs.byu.edu/cs312/archives/2006/04/final_exam_stud.html 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... Exams ringger 2006-04-17T11:02:38-07:00 http://vv.cs.byu.edu/cs312/archives/2006/04/projected_grade.html 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... Grades ringger 2006-04-17T10:00:00-07:00 http://vv.cs.byu.edu/cs312/archives/2006/04/lecture_39_para.html Lecture #39: Parallel Mergesort... Lectures ringger 2006-04-14T18:02:24-07:00 http://vv.cs.byu.edu/cs312/archives/2006/04/lecture_37_line.html 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... Lectures ringger 2006-04-14T17:30:00-07:00 http://vv.cs.byu.edu/cs312/archives/2006/04/fill_out_course.html 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... Homework jones 2006-04-14T10:00:00-07:00 http://vv.cs.byu.edu/cs312/archives/2006/04/section_001_fin.html 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... Exams jones 2006-04-13T10:35:11-07:00 http://vv.cs.byu.edu/cs312/archives/2006/04/dr_ringger_offi.html I will hold office hours one hour earlier than usual on Thursday, 4/13, only. Thanks, --Eric... Schedule ringger 2006-04-12T18:27:22-07:00 http://vv.cs.byu.edu/cs312/archives/2006/04/lecture_38_para.html Lecture #38: Parallel Algorithms... Lectures ringger 2006-04-12T17:17:05-07:00 http://vv.cs.byu.edu/cs312/archives/2006/04/cindys_thursday.html I'm cutting my hours short on Thursday. I will be working from 5-7pm. I hope that doesn't inconvenience anyone. -Cindy... Schedule cindyStallard 2006-04-12T10:33:50-07:00