We aren't endorsed by this school 
Washington University In St. Louis  CS 514

Hw9sol
School: Washington University In St. Louis
CS514 Fundamentals of Computer Science, Spring 2001 Solutions Homework Assignment 9 Problem 1 (40 points total) (a) (20 points) CLR, p. 333, Exercise 17.11. Solution: This finds the length of the optimal schedule over a set of jobs S; let S(k) rep

Hw1
School: Washington University In St. Louis
CSE 514 Datamining Fall 2008 Homework #1 (association rules and classification) Due on Nov. 3, before the class 1. (10 points) problem 5.1 (a)(b) in the textbook by Han and Kamber 2. (10 points) problem 5.3 in the textbook by Han and Kamber 3. (5

Survey
School: Washington University In St. Louis
Computer Science 514N Spring Semester, 2001 Student Background Survey Name: _ Current occupation: _ Which language do you plan to program in, Java or C+? (Circle one) C+ If you do not know either language, please see the instructor. What previous exp

Readme
School: Washington University In St. Louis
this is the readme.txt in http:/www.cs.wustl.edu/~zhang/teaching/cs514/fall06/projectdata.zip this package contains information of gene expression for a cold treatment on a model plant called Arabidopsis thaliana (Arabidopsis). the data were collect

Jan31
School: Washington University In St. Louis
January 31, 2002  Performance  Performance = 1 / execution time  Relative performance of computing environment x vs. environment y equal to ratio of performance of x to performance of y HardwareDependent Metrics  Clock rate of processor = # o

Hw3
School: Washington University In St. Louis
CSE 514A: Data Mining Fall Semester, 2006 Homework Assignment 3 Nov. 13, 2004 Due Date: Nov. 20 Follow the Collaboration Policy closely! If you forgot, check it out at the course webpage by following the link at www.cse.wustl.edu/zhang/teaching. Y

Lecture
School: Washington University In St. Louis
Theoretical Algorithm Analysis TODAY: Sort Problems Case Study Helpful Reading: CLR 1.1  1.3, 2.1 Sorting Problems A very common problem is to sort an array of items Imagine Excel or Access without sorting! Many algorithms exist to sort In gen

Lecture
School: Washington University In St. Louis
Divided We Conquer With an aside on Randomized Algorithms for your enjoyment Reading: CLR: Ch 8, Ch 10 DivideandConquer Recap s s s s Divide a problem into subproblems Recursively conquer the subproblems Combine the results into the final result

Lecture
School: Washington University In St. Louis
Leaps and Bounds: Finer Points of Analysis Growth of Functions, Tightness of Bounds, Proving Upper and Lower Bounds Helpful Reading: CLR 2.12.2, 9.1 Growth of Functions l Often, we will derive algorithms and identify their worstcase average time c

Hw5sol
School: Washington University In St. Louis
CS514 Fundamentals of Computer Science, Fall 2001 Solutions Homework Assignment 5 CLRS, Chapter 2, pp. 3738, Problem 21 (all parts), or CLR, Chapter 1, p. 1718, Problem 12 (all parts). (30 points) Solutions: (a) Assume each input to insertion

Hw6
School: Washington University In St. Louis
CS514 Fundamentals of Computer Science, Fall 2001 Homework Assignment 6 Assigned: November 14 Due: November 28 Administrivia: All homework assignments are due at the start of class on the due date. After that, they will not be accepted for credit. H

Project
School: Washington University In St. Louis
CS 514A (Data Mining) Fall 2006, Project Description You should start soon. Never wait until the last few days. I expect this project requires several days of work. Due dates: November 13 (before class) and 12pm on December 13, 2006. Finding feature

Test1
School: Washington University In St. Louis
I 101 ComputerScienceI I 102 ComputerScienceII I 201 FormalFoundationsOfComputerScience I 241 AlgorithmsAndDataStructures I 306 ProcessingSystemsAndStructures I 342 ObjectOrientedSoftwareLab I 422 OperatingSystemsOrganization I 423 ComputerNetworks I

Hw2
School: Washington University In St. Louis
CS514 Fundamentals of Computer Science, Fall 2000 Homework Assignment 2 Assigned: September 11 Due: September 18 WARNING: START THIS HOMEWORK EARLY! Administrivia: All homework assignments are due at the start of class on the due date. After that, t

Quiz2sol
School: Washington University In St. Louis
CS514 Fundamentals of Computer Science, Fall 2001 Solutions Quiz 2 Problem 1 (30 points) In the DLX pipeline described in class, assuming that memory operations stall the pipeline until they are completed, explain briefly why WAW and WAR hazards do

Lecture
School: Washington University In St. Louis
Theoretical Algorithm Analysis TODAY: Sort Problems Case Study Helpful Reading: CLR 1.1  1.3, 2.1 Sorting Problems A very common problem is to sort an array of items Imagine Excel or Access without sorting! Many algorithms exist to sort In gen

Lecture
School: Washington University In St. Louis
Boolean Algebra and Logic Circuits Reading: Rosen 9.1  9.3, and 9.4 (Karnaugh map section only) Boolean Algebra The rules of Boolean algebra provide a bridge from logic to mathematics Boolean algebra is an isomorphism of formal logic  the two are

Hw3
School: Washington University In St. Louis
CS514 Fundamentals of Computer Science, Fall 2000 Homework Assignment 3 Assigned: September 18 Due: September 25 Administrivia: All homework assignments are due at the start of class on the due date. After that, they will not be accepted for credit.

Propcalc
School: Washington University In St. Louis
CS514: Reductions and the Propositional Calculus September 11, 2000 In the last lecture, I described the propositional calculus in gory detail. In this handout, I want to baseline what I expect each of you to know about what I covered in the last lec

Hw5sol
School: Washington University In St. Louis
CS514 Fundamentals of Computer Science, Fall 2000 Solutions  Homework Assignment 5 Problem 1 (30 points total) (a) (15 points) Simulate the unsigned multiplication algorithm described in class on the numbers 45 and 20. Assume that you have eight bi

Hw2
School: Washington University In St. Louis
CS 514A: Data Mining Spring Semester, 2005 Homework Assignment 2 Feb. 28, 2005 Due Date: March 16 Follow the Collaboration Policy closely! If you forgot, check it out at the course webpage by following the link at www.cse.wustl.edu/zhang/teaching.