Date: Tue, 29 Aug 95 13:59:56 -0400 From: Marc Abrams To: 5014@vtopus.cs.vt.edu Subject: 5014: recent questions >For the homework assignment to make a home page in 5014, is it Ok to look off >already established home pages here at VT to see how links and directories, >etc. are set-up? YES! You can look at whatever you want. Look at other people's home pages. Look at the html source that they used (just use the "View Source" menu item in any Web browser.) >I have been trying to find a LaTeX package for a PC. One I found at >ftp.shsu.edu/tex-archieve/ has been giving me a lot of trouble. It is >called emTeX. Have you heard of any that are good packages? I myself am not familiar with packages for PCs. Has anyone else in class successfully installed one? If so, please reply to the 5014@vtopus.cs.vt.edu mailing list! Received: by daphne.cs.vt.edu (NX5.67e/NX3.0S) id AA07806; Tue, 29 Aug 95 14:30:09 -0400 Date: Tue, 29 Aug 95 14:30:09 -0400 From: Marc Abrams Message-Id: <9508291830.AA07806@daphne.cs.vt.edu> Received: by NeXT.Mailer (1.100) Received: by NeXT Mailer (1.100) To: 5014 Subject: 5014: updates to course notes I have updated the course notes with the material that I've gone over so far in the CS5014 class. There is a link to the HTML version of the course notes in the 5014 home page: http://ei/~cs5014. (The sections of the course notes that I've updated are marked by an asterisk.) From mcmahon@csgrad.cs.vt.edu Tue Sep 12 21:51:48 1995 Received: from csgrad.cs.vt.edu by ei.cs.vt.edu; (5.65/1.1.8.2/08Sep94-0406PM) id AA11871; Tue, 12 Sep 1995 21:51:48 -0400 Received: by csgrad.cs.vt.edu; (5.65v3.0/1.1.8.2/19Sep94-1023AM) id AA05349; Tue, 12 Sep 1995 21:51:47 -0400 Date: Tue, 12 Sep 1995 21:51:47 -0400 From: Matthew T. McMahon Message-Id: <9509130151.AA05349@csgrad.cs.vt.edu> To: cs5014@ei.cs.vt.edu Subject: CS5014, homework3 Dr. Abrams: On homework 3, question 5, are you looking for a discussion of the difficulty in finding the inverse of a discrete distribution, or does the discrete distribution in the question refer to the empirical data ? Thanks, Matt From lat@server.cs.vt.edu Fri Sep 15 07:50:48 1995 Received: from server.cs.vt.edu by ei.cs.vt.edu; (5.65/1.1.8.2/08Sep94-0406PM) id AA27255; Fri, 15 Sep 1995 07:50:48 -0400 Received: from localhost by server.cs.vt.edu; (5.65v3.0/1.1.8.2/19Sep94-1023AM) id AA00360; Fri, 15 Sep 1995 07:50:48 -0400 Message-Id: <9509151150.AA00360@server.cs.vt.edu> To: cs5014 class account Subject: Re: group request In-Reply-To: Your message of "Fri, 15 Sep 95 07:20:56 EDT." <9509151120.AA13990@ei.cs.vt.edu> Date: Fri, 15 Sep 95 07:50:48 -0400 From: lat@server.cs.vt.edu X-Mts: smtp done From sirirut@csgrad.cs.vt.edu Wed Sep 20 00:19:59 1995 Received: from csgrad.cs.vt.edu by ei.cs.vt.edu; (5.65/1.1.8.2/08Sep94-0406PM) id AA21825; Wed, 20 Sep 1995 00:19:59 -0400 Received: by csgrad.cs.vt.edu; (5.65v3.0/1.1.8.2/19Sep94-1023AM) id AA18658; Wed, 20 Sep 1995 00:19:58 -0400 Message-Id: <9509200419.AA18658@csgrad.cs.vt.edu> Subject: Homework4 To: cs5014@ei.cs.vt.edu Date: Wed, 20 Sep 1995 00:19:58 -0400 (EDT) From: "Sirirut Vanichayobon" X-Mailer: ELM [version 2.4 PL23] Mime-Version: 1.0 Content-Type: text/plain; charset=US-ASCII Content-Transfer-Encoding: 7bit Content-Length: 248 Dr Abrams On homework 4, question 1, which workload ( undergrad, classroom ) do you want me to calculate? Thank you Sirirut Vanichayobon From keller@cstheory.cs.vt.edu Wed Sep 20 09:38:51 1995 Received: from vtopus.cs.vt.edu by ei.cs.vt.edu; (5.65/1.1.8.2/08Sep94-0406PM) id AA22978; Wed, 20 Sep 1995 09:38:51 -0400 Received: by vtopus.cs.vt.edu (5.65/DEC-Ultrix/4.3) id AA16546; Wed, 20 Sep 1995 09:38:50 -0400 Received: by cstheory.cs.vt.edu (5.65/DEC-Ultrix/4.3) id AA24868; Wed, 20 Sep 1995 09:38:48 -0400 Date: Wed, 20 Sep 1995 09:38:48 -0400 From: keller@cstheory.cs.vt.edu (Ben Keller) Message-Id: <9509201338.AA24868@cstheory.cs.vt.edu> To: cs5014@vtopus.cs.vt.edu Subject: no class today Dr. Abrams is ill today and class will not meet. Ben From abrams@daphne.cs.vt.edu Fri Sep 22 08:25:06 1995 Received: from vtopus.cs.vt.edu by ei.cs.vt.edu; (5.65/1.1.8.2/08Sep94-0406PM) id AA27517; Fri, 22 Sep 1995 08:25:06 -0400 Received: by vtopus.cs.vt.edu (5.65/DEC-Ultrix/4.3) id AA28353; Fri, 22 Sep 1995 08:25:05 -0400 Received: by daphne.cs.vt.edu (NX5.67e/NX3.0S) id AA00782; Fri, 22 Sep 95 08:25:03 -0400 Date: Fri, 22 Sep 95 08:25:03 -0400 From: Marc Abrams Message-Id: <9509221225.AA00782@daphne.cs.vt.edu> Received: by NeXT.Mailer (1.100) Received: by NeXT Mailer (1.100) To: Mike and Lisa Subject: Homework 4 question(s) Cc: cs5014@vtopus.cs.vt.edu >On problem #3. From what I gather, we = >should lookup z[0.975] which gives a value. Then find this value within = >10 percent in the t table for t[0.975] and read off the n value. This = >seems trivial, what am I missing? That's it. The point is simple to ask "for what values of n does it not matter whether you use the t or student distributions?" From keller@cstheory.cs.vt.edu Fri Sep 22 09:17:03 1995 Received: from vtopus.cs.vt.edu by ei.cs.vt.edu; (5.65/1.1.8.2/08Sep94-0406PM) id AA16048; Fri, 22 Sep 1995 09:17:03 -0400 Received: by vtopus.cs.vt.edu (5.65/DEC-Ultrix/4.3) id AA28936; Fri, 22 Sep 1995 09:17:02 -0400 Received: by cstheory.cs.vt.edu (5.65/DEC-Ultrix/4.3) id AA26014; Fri, 22 Sep 1995 09:16:59 -0400 Date: Fri, 22 Sep 1995 09:16:59 -0400 From: keller@cstheory.cs.vt.edu (Ben Keller) Message-Id: <9509221316.AA26014@cstheory.cs.vt.edu> To: cs5014@vtopus.cs.vt.edu Subject: test -ignore From keller@cstheory.cs.vt.edu Fri Sep 22 09:22:58 1995 Received: from vtopus.cs.vt.edu by ei.cs.vt.edu; (5.65/1.1.8.2/08Sep94-0406PM) id AA20138; Fri, 22 Sep 1995 09:22:58 -0400 Received: by vtopus.cs.vt.edu (5.65/DEC-Ultrix/4.3) id AA29013; Fri, 22 Sep 1995 09:22:57 -0400 Received: by cstheory.cs.vt.edu (5.65/DEC-Ultrix/4.3) id AA26018; Fri, 22 Sep 1995 09:22:55 -0400 Date: Fri, 22 Sep 1995 09:22:55 -0400 From: keller@cstheory.cs.vt.edu (Ben Keller) Message-Id: <9509221322.AA26018@cstheory.cs.vt.edu> To: cs5014@vtopus.cs.vt.edu Subject: another test -- ignore again From rcompton@rcompton.async.vt.edu. Mon Sep 25 14:54:16 1995 Received: from rcompton.async.vt.edu by ei.cs.vt.edu; (5.65/1.1.8.2/08Sep94-0406PM) id AA05353; Mon, 25 Sep 1995 14:54:16 -0400 Received: by rcompton.async.vt.edu. (5.65/DEC-Ultrix/4.4) id AA00408; Mon, 25 Sep 1995 14:54:13 -0400 From: rcompton@rcompton.async.vt.edu. (Rick Compton) Message-Id: <9509251854.AA00408@rcompton.async.vt.edu.> Subject: .tex files To: cs5014@ei.cs.vt.edu Date: Mon, 25 Sep 1995 14:54:13 -0400 (EDT) X-Mailer: ELM [version 2.4 PL23] Content-Type: text Content-Length: 274 For those of you who don't have many .tex files lying around, you might want to look in /usr/local/tex3.1415 on sequoia. You have to hunt through the tree to find them, some work, some have errors, some blast alot of warnings, but at least this is another source. Rick From rcompton@rcompton.async.vt.edu. Mon Sep 25 23:20:18 1995 Received: from rcompton.async.vt.edu by ei.cs.vt.edu; (5.65/1.1.8.2/08Sep94-0406PM) id AA02526; Mon, 25 Sep 1995 23:20:18 -0400 Received: by rcompton.async.vt.edu. (5.65/DEC-Ultrix/4.4) id AA03316; Mon, 25 Sep 1995 23:20:15 -0400 From: rcompton@rcompton.async.vt.edu. (Rick Compton) Message-Id: <9509260320.AA03316@rcompton.async.vt.edu.> Subject: .tex files To: cs5014@ei.cs.vt.edu Date: Mon, 25 Sep 1995 23:20:15 -0400 (EDT) X-Mailer: ELM [version 2.4 PL23] Content-Type: text Content-Length: 6286 To those who have already looked in tex3.1415, I hope you didn't spend as much time as I did. My simple test showed that a high percentage of the files were good. In actuality it was just the opposite. These files are on my Dec5000 and probably on sequoia. The first set work fine but do fuss about over and under length. Rick total 446 -rw-r--r-- 1 rcompton 7851 Sep 25 18:15 barkom.tex -rw-r--r-- 1 rcompton 1132 Sep 25 15:40 bookform.tex -rw-r--r-- 1 rcompton 7578 Sep 25 18:14 brief.tex -rw-r--r-- 1 rcompton 22923 Sep 25 18:14 briefdoc.tex -rw-r-xr-- 1 rcompton 4552 Sep 25 18:14 calendar.tex* -rw-r-xr-- 1 rcompton 18422 Sep 25 18:14 catmac-doc.tex* -rw-r-xr-- 1 rcompton 1084 Sep 25 18:14 commtest.tex* -rwxr-xr-x 1 rcompton 11228 Sep 25 15:41 corrects.tex* -rw-r--r-- 1 rcompton 1508 Sep 25 15:41 decalign-example.tex -rw-r--r-- 1 rcompton 931 Sep 25 18:15 demo.tex -rw-r--r-- 1 rcompton 965 Sep 25 18:15 demo2.tex -rw-r--r-- 1 rcompton 3423 Sep 25 15:41 eclbipsample.tex -rw-r--r-- 1 rcompton 4939 Sep 25 15:41 ecltreesample.tex -rw-r--r-- 1 rcompton 2972 Sep 25 15:41 eslides-example.tex -rwxr-xr-x 1 rcompton 11555 Sep 25 15:41 fcdoc.tex* -rw-r--r-- 1 rcompton 10917 Sep 25 15:41 floatfig.tex -rw-r--r-- 1 rcompton 1829 Sep 25 18:15 info.tex -rwxr-xr-x 1 rcompton 22245 Sep 25 18:14 jgrman.tex* -rw-r--r-- 1 rcompton 198 Sep 25 18:15 konstdoc.tex -rwxr-xr-x 1 rcompton 12688 Sep 25 15:40 kspp.tex* -rw-r-xr-- 1 rcompton 1369 Sep 25 18:14 latex-go-board.tex* -rw-r-xr-- 1 rcompton 15548 Sep 25 18:14 lslide.tex* -rw-r--r-- 1 rcompton 2706 Sep 25 15:40 mathtest.tex -rw-r--r-- 1 rcompton 981 Sep 25 18:14 mnland.tex -rw-r--r-- 1 rcompton 5762 Sep 25 15:40 ntgclass.tex -rwxr-xr-x 1 rcompton 4986 Sep 25 15:41 ntgstyle.tex* -rwxr-xr-x 1 rcompton 1154 Sep 25 18:15 onceexam.tex* -rw-r--r-- 1 rcompton 2960 Sep 25 18:14 outline.tex -rw-r--r-- 1 rcompton 44837 Sep 25 15:41 oz.tex -rw-r--r-- 1 rcompton 1186 Sep 25 15:40 oztest.tex -rw-r--r-- 1 rcompton 7047 Sep 25 18:14 prelim.tex -rw-r--r-- 1 rcompton 1781 Sep 25 18:14 res-sample.tex -rw-r-xr-- 1 rcompton 4239 Sep 25 18:14 res-sample2.tex* -rw-r--r-- 1 rcompton 1745 Sep 25 18:14 resume-sample.tex -rw-r-xr-- 1 rcompton 1058 Sep 25 18:15 rusfonts.tex* -rw-r--r-- 1 rcompton 2282 Sep 25 18:15 semsamp1.tex -rw-r----- 1 rcompton 3213 Sep 25 13:32 slid.tex -rw-r--r-- 1 rcompton 1701 Sep 25 18:15 small.tex -rw-r-xr-- 1 rcompton 4092 Sep 25 18:14 spriteuse.tex* -rw-r-xr-- 1 rcompton 5176 Sep 25 18:14 sqsample.tex* -rw-r--r-- 1 rcompton 2345 Sep 25 18:15 stickerdoc.tex -rw-r--r-- 1 rcompton 9986 Sep 25 18:15 tape-doc.tex -rw-r--r-- 1 rcompton 303 Sep 25 15:41 tapedemo.tex -rw-r--r-- 1 rcompton 9988 Sep 25 15:40 tapeman.tex -rw-r--r-- 1 rcompton 2357 Sep 25 18:15 testpage.tex -rw-r--r-- 1 rcompton 9832 Sep 25 15:40 thoughts.tex -rw-r-xr-- 1 rcompton 1329 Sep 25 18:14 tl-sample.tex* -rw-r--r-- 1 rcompton 624 Sep 25 15:40 tmexamp1.tex -rw-r--r-- 1 rcompton 633 Sep 25 15:40 tmexamp2.tex -rw-r--r-- 1 rcompton 601 Sep 25 15:40 tmexampp.tex -rw-r--r-- 1 rcompton 13632 Sep 25 18:15 tree-manual.tex -rw-r--r-- 1 rcompton 10244 Sep 25 18:15 unixman.tex -rw-r--r-- 1 rcompton 3679 Sep 25 18:15 window.tex -rw-r--r-- 1 rcompton 83681 Sep 25 18:15 xspread.tex These files are really loaded with warnings but the latex command does complete on its own. total 991 -rw-r--r-- 1 rcompton 12844 Sep 25 15:40 aaai-doc.tex -rwxr-xr-x 1 rcompton 70466 Sep 25 15:40 aastex.tex* -rw-r--r-- 1 rcompton 1504 Sep 25 15:40 acrotest.tex -rw-r--r-- 1 rcompton 5325 Sep 25 15:40 agugrl-sample.tex -rwxr-xr-x 1 rcompton 22909 Sep 25 18:14 apssamp.tex* -rwxr-xr-x 1 rcompton 5019 Sep 25 15:40 birkhaus.tex* -rw-r-xr-- 1 rcompton 12038 Sep 25 18:14 bridge.tex* -rw-r--r-- 1 rcompton 41569 Sep 25 15:40 btxdoc.tex -rwxr-xr-x 1 rcompton 60432 Sep 25 15:40 crib208.tex* -rw-r--r-- 1 rcompton 36831 Sep 25 15:41 deproc-doc.tex -rw-r--r-- 1 rcompton 4831 Sep 25 15:41 eqmark.tex -rwxr-xr-x 1 rcompton 6659 Sep 25 15:41 esymbdoc.tex* -rw-r--r-- 1 rcompton 2865 Sep 25 19:47 facguide.aux -rw-r--r-- 1 rcompton 28180 Sep 25 19:47 facguide.dvi -rw-r--r-- 1 rcompton 5431 Sep 25 19:47 facguide.log -rw-r--r-- 1 rcompton 23608 Sep 25 18:14 facguide.tex -rw-r-xr-- 1 rcompton 51397 Sep 25 15:41 fancyheadings.tex* -rw-r--r-- 1 rcompton 10011 Sep 25 15:41 harvard.tex -rwxr-xr-x 1 rcompton 28302 Sep 25 18:14 josaa.tex* -rwxr-xr-x 1 rcompton 30808 Sep 25 18:14 josab.tex* -rw-r--r-- 1 rcompton 7842 Sep 25 15:41 letter.tex -rw-r--r-- 1 rcompton 5108 Sep 25 18:15 lingmacros-manual.tex -rw-r-xr-- 1 rcompton 1784 Sep 25 18:14 lovaltest.tex* -rwxr-xr-x 1 rcompton 15427 Sep 25 18:14 manaip.tex* -rwxr-xr-x 1 rcompton 91856 Sep 25 18:14 manaps.tex* -rwxr-xr-x 1 rcompton 51302 Sep 25 18:14 manend.tex* -rwxr-xr-x 1 rcompton 16404 Sep 25 18:15 manintro.tex* -rwxr-xr-x 1 rcompton 73266 Sep 25 18:15 manosa.tex* -rwxr-xr-x 1 rcompton 15782 Sep 25 18:14 minutes.tex* -rw-r--r-- 1 rcompton 66054 Sep 25 18:14 mnguide.tex -rw-r--r-- 1 rcompton 35526 Sep 25 18:14 mnsample.tex -rw-r--r-- 1 rcompton 1402 Sep 25 15:40 myletter.tex -rw-r--r-- 1 rcompton 8 Sep 25 19:38 postcard.aux -rw-r--r-- 1 rcompton 4640 Sep 25 19:38 postcard.dvi -rw-r--r-- 1 rcompton 5706 Sep 25 19:38 postcard.log -rw-r--r-- 1 rcompton 3717 Sep 25 18:15 postcard.tex -rw-r-xr-- 1 rcompton 5317 Sep 25 15:40 rusfont0.tex* -rwxr-xr-x 1 rcompton 9301 Sep 25 18:14 samjgr.tex* -rw-r--r-- 1 rcompton 66361 Sep 25 18:15 script.tex -rw-r--r-- 1 rcompton 11483 Sep 25 18:15 semsamp2.tex -rw-r--r-- 1 rcompton 3166 Sep 25 15:40 subeqn.tex -rw-r--r-- 1 rcompton 710 Sep 25 18:15 subeqnarray-sample.tex -rw-r--r-- 1 rcompton 10818 Sep 25 18:15 svma-doc.tex -rwxr-xr-x 1 rcompton 5395 Sep 25 18:15 template.tex* -rwxr-xr-x 1 rcompton 593 Sep 25 18:15 thesis.tex* -rw-r--r-- 1 rcompton 19649 Sep 25 15:41 tksbrief.tex From jgabbard@csgrad.cs.vt.edu Tue Sep 26 12:40:03 1995 Received: from csgrad.cs.vt.edu by ei.cs.vt.edu; (5.65/1.1.8.2/08Sep94-0406PM) id AA01149; Tue, 26 Sep 1995 12:40:03 -0400 Received: by csgrad.cs.vt.edu; (5.65v3.0/1.1.8.2/19Sep94-1023AM) id AA27724; Tue, 26 Sep 1995 12:40:02 -0400 Message-Id: <9509261640.AA27724@csgrad.cs.vt.edu> Subject: HW5 Question To: cs5014@ei.cs.vt.edu Date: Tue, 26 Sep 1995 12:40:02 -0400 (EDT) From: "Joey Gabbard" X-Mailer: ELM [version 2.4 PL23] Mime-Version: 1.0 Content-Type: text/plain; charset=US-ASCII Content-Transfer-Encoding: 7bit Content-Length: 161 Should we choose an arbitrary sample size n (say n=30) or should we conduct a trial run to determine a sample size n so that variability might be reduced? joey From yeoh@csgrad.cs.vt.edu Wed Sep 27 15:04:46 1995 Received: from csgrad.cs.vt.edu by ei.cs.vt.edu; (5.65/1.1.8.2/08Sep94-0406PM) id AA24608; Wed, 27 Sep 1995 15:04:46 -0400 Received: by csgrad.cs.vt.edu; (5.65v3.0/1.1.8.2/19Sep94-1023AM) id AA26992; Wed, 27 Sep 1995 15:04:45 -0400 Date: Wed, 27 Sep 1995 15:04:45 -0400 (EDT) From: Mei See Yeoh To: cs5014@ei.cs.vt.edu Subject: performance in class (fwd) Message-Id: Mime-Version: 1.0 Content-Type: TEXT/PLAIN; charset=US-ASCII Hi! The last day for the drop-add period is this Friday, Sept. 29th. Will we be able to get some of our homeworks back to see how we're doing in class? Thanks. Mei See. From yeoh@csgrad.cs.vt.edu Fri Oct 6 15:34:09 1995 Received: from csgrad.cs.vt.edu by ei.cs.vt.edu; (5.65/1.1.8.2/08Sep94-0406PM) id AA19198; Fri, 6 Oct 1995 15:34:09 -0400 Received: by csgrad.cs.vt.edu; (5.65v3.0/1.1.8.2/19Sep94-1023AM) id AA10355; Fri, 6 Oct 1995 15:33:23 -0400 Date: Fri, 6 Oct 1995 15:33:23 -0400 From: Mei See Yeoh Message-Id: <9510061933.AA10355@csgrad.cs.vt.edu> Apparently-To: cs5014@ei.cs.vt.edu Hi! I've tried to print the lecture notes, but the tables under "computing confidence intervals" are not coming out. Is there a special way that this has to be done? Thanks. Mei See. From williams@csgrad.cs.vt.edu Mon Oct 9 11:40:05 1995 Received: from csgrad.cs.vt.edu by ei.cs.vt.edu; (5.65/1.1.8.2/08Sep94-0406PM) id AA11997; Mon, 9 Oct 1995 11:40:05 -0400 Received: by csgrad.cs.vt.edu; (5.65v3.0/1.1.8.2/19Sep94-1023AM) id AA10704; Mon, 9 Oct 1995 11:40:04 -0400 Message-Id: <9510091540.AA10704@csgrad.cs.vt.edu> Subject: Re: netscape 1.1 info on caching To: cs5014@ei.cs.vt.edu (cs5014 class account) Date: Mon, 9 Oct 1995 11:40:04 -0400 (EDT) From: "Stephen Williams" In-Reply-To: <9510091534.AA09228@ei.cs.vt.edu> from "cs5014 class account" at Oct 9, 95 11:34:01 am X-Mailer: ELM [version 2.4 PL23] Mime-Version: 1.0 Content-Type: text/plain; charset=US-ASCII Content-Transfer-Encoding: 7bit Content-Length: 1610 > > In Netscape 1.0, when you asked for a document already in your cache, Netscape > would always contact the original document server and ask for the document's header > information, for comparison. This affected the performance of the cache. In 1.1, you > can control this through the Cache preference: Verify Documents. If you set this to > "Every Time", you will have the same behavior as in Netscape 1.0. "Once per session" > means that the document is only checked the first time you use it in a particular > Netscape session. "Never" means that the server is contacted only if the document's > header information indicates that it has expired. For the best cache performance, use > "Once per session". > > From: http://www.netscape.com/eng/mozilla/1.1/relnotes/unix-1.1.html > I checked my browser as well as the default Windows and Mac versions. They all have it set for "Once per session". Further tests w/ my browser show that Netscape does NOT do a cond-get unless you hit RELOAD. I therefore, did NOT change references to our original idea of the client-cache "learning". ----------------------------------------------------------------------------- || //////// V I R G I N I A T E C H C O M P U T E R S C I E N C E ||// // Blacksburg,VA 24061 |// // (540)231-6931 ----------------------------------------------------------------------------- Stephen Williams .org: NSS,MMSG,AIAA,ACM,SUCCEED williams@csgrad.cs.vt.edu http://csgrad.cs.vt.edu/~williams/ From abrams@daphne.cs.vt.edu Mon Oct 9 14:50:37 1995 Received: from daphne.cs.vt.edu by ei.cs.vt.edu; (5.65/1.1.8.2/08Sep94-0406PM) id AA23141; Mon, 9 Oct 1995 14:50:37 -0400 Received: by daphne.cs.vt.edu (NX5.67e/NX3.0S) id AA04174; Mon, 9 Oct 95 14:50:37 -0400 Date: Mon, 9 Oct 95 14:50:37 -0400 From: Marc Abrams Message-Id: <9510091850.AA04174@daphne.cs.vt.edu> Received: by NeXT.Mailer (1.100) Received: by NeXT Mailer (1.100) To: 5014@ei.cs.vt.edu Subject: 5014: Note on Jain's solution to 19.1 The solution to 19.1 in the text contains many, many errors. The values of q_0 + q_ACD and q_C+q_AD are correct, but not much else! From yeoh@csgrad.cs.vt.edu Tue Oct 10 13:17:50 1995 Received: from csgrad.cs.vt.edu by ei.cs.vt.edu; (5.65/1.1.8.2/08Sep94-0406PM) id AA12103; Tue, 10 Oct 1995 13:17:50 -0400 Received: by csgrad.cs.vt.edu; (5.65v3.0/1.1.8.2/19Sep94-1023AM) id AA18738; Tue, 10 Oct 1995 13:17:49 -0400 Date: Tue, 10 Oct 1995 13:17:49 -0400 (EDT) From: Mei See Yeoh To: cs5014@ei.cs.vt.edu Subject: Course notes. Message-Id: Mime-Version: 1.0 Content-Type: TEXT/PLAIN; charset=US-ASCII Hi! When I print out the course notes from Netscape for last week and this week, some of the blocks of text were not visible. Is there another way to print them to make them visible? Mei See. From abrams@daphne.cs.vt.edu Tue Oct 10 13:48:11 1995 Received: from daphne.cs.vt.edu by ei.cs.vt.edu; (5.65/1.1.8.2/08Sep94-0406PM) id AA03004; Tue, 10 Oct 1995 13:48:11 -0400 Received: by daphne.cs.vt.edu (NX5.67e/NX3.0S) id AA00822; Tue, 10 Oct 95 13:48:11 -0400 Date: Tue, 10 Oct 95 13:48:11 -0400 From: Marc Abrams Message-Id: <9510101748.AA00822@daphne.cs.vt.edu> Received: by NeXT.Mailer (1.100) Received: by NeXT Mailer (1.100) To: 5014@ei.cs.vt.edu Subject: 5014: Printing coursenotes + black/grey boxes for formulas >Hi! When I print out the course notes from Netscape for last week and this >week, some of the blocks of text were not visible. Is there another way >to print them to make them visible? This appears to be a Netscape 1.1N bug. (When Netscape 1.2 is installed on our systems, it may solve the problem. However the release notes for 1.2 say the problem may still occur.) Use the Mosaic WWW browser to print instead. In fact, when you bring up the "print" menu in Mosaic, type "psnup -2 |lpr" to cut your paper usage in half! From abrams@daphne.cs.vt.edu Tue Oct 10 17:05:43 1995 Received: from daphne.cs.vt.edu by ei.cs.vt.edu; (5.65/1.1.8.2/08Sep94-0406PM) id AA18065; Tue, 10 Oct 1995 17:05:43 -0400 Received: by daphne.cs.vt.edu (NX5.67e/NX3.0S) id AA01410; Tue, 10 Oct 95 17:05:43 -0400 Date: Tue, 10 Oct 95 17:05:43 -0400 From: Marc Abrams Message-Id: <9510102105.AA01410@daphne.cs.vt.edu> Received: by NeXT.Mailer (1.100) Received: by NeXT Mailer (1.100) To: 5014@ei.cs.vt.edu Subject: 5014: HW7 question > For hw7 you ask "Is it possible to have a R^{4-1}_{I} design?". > Do you mean 2^{4-1}_I? Yes. From abrams@daphne.cs.vt.edu Wed Oct 11 17:46:12 1995 Received: from vtopus.cs.vt.edu by ei.cs.vt.edu; (5.65/1.1.8.2/08Sep94-0406PM) id AA31245; Wed, 11 Oct 1995 17:46:12 -0400 Received: by vtopus.cs.vt.edu (5.65/DEC-Ultrix/4.3) id AA23052; Wed, 11 Oct 1995 17:46:10 -0400 Received: by daphne.cs.vt.edu (NX5.67e/NX3.0S) id AA02012; Wed, 11 Oct 95 17:46:10 -0400 Date: Wed, 11 Oct 95 17:46:10 -0400 From: Marc Abrams Message-Id: <9510112146.AA02012@daphne.cs.vt.edu> Received: by NeXT.Mailer (1.100) Received: by NeXT Mailer (1.100) To: 5014@vtopus.cs.vt.edu Subject: 5014: HW7 question (Wednesday) >For the 2nd homework problem(Jain 18.1), we don't need to go further >than what are provided as answers in the back of the book. Does that mean >that we don't have to calculate the confidence interval for the mean either, >since it's solution is not listed in the back? Correct - you don't need to go further than what are provided as answers in the back of the book. You don't need to compute confidence intervals. From abrams@daphne.cs.vt.edu Fri Oct 13 08:22:16 1995 Received: from daphne.cs.vt.edu by ei.cs.vt.edu; (5.65/1.1.8.2/08Sep94-0406PM) id AA16098; Fri, 13 Oct 1995 08:22:16 -0400 Received: by daphne.cs.vt.edu (NX5.67e/NX3.0S) id AA00791; Fri, 13 Oct 95 07:58:19 -0400 Date: Fri, 13 Oct 95 07:58:19 -0400 From: Marc Abrams Message-Id: <9510131158.AA00791@daphne.cs.vt.edu> Received: by NeXT.Mailer (1.100) Received: by NeXT Mailer (1.100) To: 5014@ei.cs.vt.edu Subject: HW7: questions from Thursday >I am confused about what are the main effects for a 2^(k-p) >fractional factorial design. I understand that q_A + q_(CD) is one of the >main effects, but I am not sure whether q_(AB) + q_(BCD) should be one or >not, since it confounds the effects of two interactions (AB and BCD). "Main effects" appears to be a nonsense term. An "effect" is q_A, q_B, ... -- anything with ONE factor. An "interaction" is q_AB, q_ABC, ... -- anything with MORE THAN ONE factor. With regard to problem 19.1(a), the proper statement is, "Quantify all effects and interactions." (The solution shows which q's Jain meant.) >My question concerns problem 1 of the = homework set. >A) Are the "interaction graphs" you are speaking of the type of visual = >graphs discussed in Jain 18.7? >B) If A is yes, then basically I am not sure how to extract the correct = >data from the table. Should I use q_A and q_B as predicted responses = >and subtract them from N ( for each value of N ) to get the residuals? A) We went over interaction graphs in class. They are NOT in Jain! (So in fact, there IS a reason to come to class!). They are in the Web course notes, under "Interaction Graphs") under the topic "Intro to Experiment Design", in the subsection on "Terminology". (The network connection from my machine to ei.cs is down, so I can't give you the URL.) B) The course notes have a complete example from which you should be able to compute the graphs. The answer to your question is "no," don't compute q_A, q_B, etc. This is way off. From sguyer@grizzly.bevc.blacksburg.va.us Wed Oct 18 22:49:42 1995 Received: from grizzly.bevc.blacksburg.va.us by ei.cs.vt.edu; (5.65/1.1.8.2/08Sep94-0406PM) id AA26422; Wed, 18 Oct 1995 22:49:42 -0400 Received: (sguyer@localhost) by grizzly.bevc.blacksburg.va.us (8.6.10/8.6.4) id WAA11973 for cs5014@ei.cs.vt.edu; Wed, 18 Oct 1995 22:49:47 -0400 From: "Scott A. Guyer" Message-Id: <199510190249.WAA11973@grizzly.bevc.blacksburg.va.us> Subject: HW8 #1 To: cs5014@ei.cs.vt.edu Date: Wed, 18 Oct 1995 22:49:46 -0400 (EDT) X-Mailer: ELM [version 2.4 PL23] Content-Type: text Content-Length: 412 After having computed the FRatio and CI for the first problem, I seem to get conflicting results. The FRatio test suggests that the factor is significant while the CI's show no significance for any of the four factor levels. Is this possible? ------------------------------------------------------ Scott A. Guyer sguyer@cs.vt.edu Graduate Student VPI & SU From sirirut@csgrad.cs.vt.edu Thu Oct 19 01:41:36 1995 Received: from csgrad.cs.vt.edu by ei.cs.vt.edu; (5.65/1.1.8.2/08Sep94-0406PM) id AA11861; Thu, 19 Oct 1995 01:41:36 -0400 Received: by csgrad.cs.vt.edu; (5.65v3.0/1.1.8.2/19Sep94-1023AM) id AA03430; Thu, 19 Oct 1995 01:41:35 -0400 Message-Id: <9510190541.AA03430@csgrad.cs.vt.edu> Subject: hw8 To: 5014@ei.cs.vt.edu Date: Thu, 19 Oct 1995 01:41:35 -0400 (EDT) From: "Sirirut Vanichayobon" X-Mailer: ELM [version 2.4 PL23] Mime-Version: 1.0 Content-Type: text/plain; charset=US-ASCII Content-Transfer-Encoding: 7bit Content-Length: 693 Dr. Abrams I confuse about the confidence interval. This is my observation: * In course notes, it is the mean plus or minus the product of a 't' distribution value and the standard deviation of 'x'. \bar{x} \mp t[1-(\alpha/2);a(r-1)]S_x * In the book page 336, the author used "COLUMN EFFECT" to find CI. \alpha_1 = -13.3 \mp (1.78)(22.9) = (146.9,228.5) \alpha_2 = -24.5 \mp (1.78)(22.9) = (-71.0, 44.4) \alpha_3 = 37.6 \mp (1.78)(22.9) = (-20.0, 95.4) ~ * In the book page 337, the author used "COLUMN MEAN" to find CI. Could you, please, tell me which one I should use? Sincerely, -sirirut- From sirirut@csgrad.cs.vt.edu Thu Oct 19 10:37:58 1995 Received: from csgrad.cs.vt.edu by ei.cs.vt.edu; (5.65/1.1.8.2/08Sep94-0406PM) id AA30687; Thu, 19 Oct 1995 10:37:58 -0400 Received: by csgrad.cs.vt.edu; (5.65v3.0/1.1.8.2/19Sep94-1023AM) id AA19499; Thu, 19 Oct 1995 10:37:57 -0400 Message-Id: <9510191437.AA19499@csgrad.cs.vt.edu> Subject: hw8 To: cs5014@ei.cs.vt.edu Date: Thu, 19 Oct 1995 10:37:56 -0400 (EDT) From: "Sirirut Vanichayobon" X-Mailer: ELM [version 2.4 PL23] Mime-Version: 1.0 Content-Type: text/plain; charset=US-ASCII Content-Transfer-Encoding: 7bit Content-Length: 719 Dr. Abrams I confuse about the confidence interval. This is my observation: * In course notes, it is the mean plus or minus the product of a 't' distribution value and the standard deviation of 'x'. \bar{x} \mp t[1-(\alpha/2);a(r-1)]S_x * In the book page 336, the author used "COLUMN EFFECT" to find CI. \alpha_1 = -13.3 \mp (1.78)(22.9) = (146.9,228.5) \alpha_2 = -24.5 \mp (1.78)(22.9) = (-71.0, 44.4) \alpha_3 = 37.6 \mp (1.78)(22.9) = (-20.0, 95.4) * In the book page 337, the author used "COLUMN MEAN" to find CI. Could you, please, tell me which one I should use? Sincerely, -sirirut- From abrams@daphne.cs.vt.edu Thu Oct 19 18:01:22 1995 Received: from daphne.cs.vt.edu by ei.cs.vt.edu; (5.65/1.1.8.2/08Sep94-0406PM) id AA03236; Thu, 19 Oct 1995 18:01:22 -0400 Received: by daphne.cs.vt.edu (NX5.67e/NX3.0S) id AA01489; Thu, 19 Oct 95 18:01:21 -0400 Date: Thu, 19 Oct 95 18:01:21 -0400 From: Marc Abrams Message-Id: <9510192201.AA01489@daphne.cs.vt.edu> Received: by NeXT.Mailer (1.100) Received: by NeXT Mailer (1.100) To: 5014@ei.cs.vt.edu Subject: 5014: HW8 questions from Thursday >Are the confidence intervals in Jain for the paired differences correct for >exercise 21.1? When I worked the problem, I got about the same values: (-29.54,1.52), (-18.83,12.23), (-4.82,26.26) > I confuse about the confidence interval. This is my observation: > > * In course notes, it is the mean plus or minus the product of a 't' >distribution value and the standard deviation of 'x'. > > \bar{x} \mp t[1-(\alpha/2);a(r-1)]S_x > > * In the book page 336, the author used "COLUMN EFFECT" to find CI. > > \alpha_1 = -13.3 \mp (1.78)(22.9) = (146.9,228.5) > \alpha_2 = -24.5 \mp (1.78)(22.9) = (-71.0, 44.4) > \alpha_3 = 37.6 \mp (1.78)(22.9) = (-20.0, 95.4) > > * In the book page 337, the author used "COLUMN MEAN" to find CI. > > > Could you, please, tell me which one I should use? All three formulas are the same! So the answer to "which to use" is ANY of them! Here's why: Regarding the first asterisk: When I wrote "x" in the course notes, I meant that "x" could be any quantity that you wish to compute a CI about. For example, x could be "\alpha_1". Also, "\bar{x}" is the mean of x. Regarding the second asterisk: This is consistent with the formula from the first asterisk. If "x" is "\alpha_1", then you want to use the mean value of parameter \alpha_1, which is the column effect. Regarding the third asterisk: I think you're confused because on page 337, for the CI for \alpha_1-\alpha_2, \bar{x}=174.4-163.2. So it looks like Jain is inconsistent, and subtracting column means, not effects. But Jain is correct and he is consistent, because \bar{x} = \alpha_1 - \alpha_2 = (\bar{y}_{.1} - \bar{y}_{..}) - (\bar{y}_{.2} - \bar{y}_{..}) [so cancel \bar{y}_{...}'s} = \bar{y}_{.1} - \bar{y}_{.2} = 174.4 - 163.2 So, 174.4-163.2 = -13.3 - (-24.5) = 11.2. From sirirut@csgrad.cs.vt.edu Thu Oct 19 21:50:32 1995 Received: from csgrad.cs.vt.edu by ei.cs.vt.edu; (5.65/1.1.8.2/08Sep94-0406PM) id AA09880; Thu, 19 Oct 1995 21:50:32 -0400 Received: by csgrad.cs.vt.edu; (5.65v3.0/1.1.8.2/19Sep94-1023AM) id AA23340; Thu, 19 Oct 1995 21:50:31 -0400 Message-Id: <9510200150.AA23340@csgrad.cs.vt.edu> Subject: mistake in the book To: 5014@ei.cs.vt.edu Date: Thu, 19 Oct 1995 21:50:30 -0400 (EDT) From: "Sirirut Vanichayobon" X-Mailer: ELM [version 2.4 PL23] Mime-Version: 1.0 Content-Type: text/plain; charset=US-ASCII Content-Transfer-Encoding: 7bit Content-Length: 181 Hi I observed one mistake in Jane book, page 336. In the calculation of "Standard deviation of \alpha_j" It should be (S_e)*(\sqrt{(a-1)/ar}). -sirirut- From yeoh@csgrad.cs.vt.edu Fri Oct 20 06:12:28 1995 Received: from csgrad.cs.vt.edu by ei.cs.vt.edu; (5.65/1.1.8.2/08Sep94-0406PM) id AA13088; Fri, 20 Oct 1995 06:12:28 -0400 Received: by csgrad.cs.vt.edu; (5.65v3.0/1.1.8.2/19Sep94-1023AM) id AA13804; Fri, 20 Oct 1995 06:12:27 -0400 Date: Fri, 20 Oct 1995 06:12:27 -0400 From: Mei See Yeoh Message-Id: <9510201012.AA13804@csgrad.cs.vt.edu> To: cs5014@ei.cs.vt.edu Subject: Homework 8 Latex Submission % -*- Mode: LaTeX -*- % set emacs mode to latex \newcommand{\double}{\renewcommand{\baselinestretch}{2}} \newcommand{\single}{\renewcommand{\baselinestretch}{0.5}} % make document look like an article \documentclass[11pt,notitlepage]{article} \addtolength{\textwidth}{1.00in} \addtolength{\textheight}{1.00in} \addtolength{\evensidemargin}{-0.50in} \addtolength{\oddsidemargin}{-0.50in} \addtolength{\topmargin}{-0.50in} \setlength{\footskip}{0pt} \newlength {\spread} \setlength {\spread}{1.5in} \usepackage{epsf} %\epsffile{home3.eps} \begin{document} \begin{center} {\Large \bf CS5014: Homework 8}\\ {\large Mei See Yeoh}\\ \today \end{center} % \epsffile{plot7a.eps} %\epsffile{plot7b.eps} \section *{Question 1} {\bf Do exercise 18.1: Analyze the design of an experiment measuring CPU times for two processors on two workloads, repeated 3 times.} \\ \\ \begin{center} \begin{tabular}{l|r|r|r|r|r|r|} Compo- & Sum of & Percentage of & Degrees of & Mean & F- & F-\\ nent & Squares & Variation & Freedom & Square & Computed & Table \\ \hline y & SSY = 6587292.77 & & 12 & & &\\ y.. & SSO = 2242106.69 & & 1 & & &\\ y - y.. & SST = 4345212.02 & 100 & 11 & & & \\ A & SSA = 3758285.21 & 86.5 & 3 & 1252761.74 & 17.0755427 & 2.92 \\ Errors & SSE = 586926.82 & 13.5 & 8 & 73365.85 & & \\ \hline \end{tabular} $s_e = 270.86$ \end{center} \begin {description} \item [(a)] In the F test, the computed F value is much higher than the theoretical F value. Therefore, factor A has a significant effect on the response. The variation due to error is much lower compared to variation due to the factor A. Therefore, this reinforces the importance of factor A in the experiment.\\ \item [(b)] Standard deviation for $\alpha$ is: \begin {eqnarray*} s_e \sqrt {(a-1)/ar}\\ = & 270.86 \sqrt {3/12}.\\ = & 135.43.\\ \end {eqnarray*} The 90\% confidence interval for $\alpha_i$ are as follows.\\ \begin{eqnarray*} \alpha_1 =& (-682.98, -179.18)\\ \alpha_2 =& (-662.13, -158.33)\\ \alpha_3 =& (-353.12, 150.68)\\ \alpha_4 =& (690.65, 1194.45)\\ \end{eqnarray*} It can be said with $90\%$ that $\alpha_1, \alpha_2,$ and $\alpha_4$ have significant effect and $\alpha_3$ does not have a significant effect on the execution time. $\alpha_1$ and $\alpha_2$ have negative effects on the execution time, while $\alpha_4$ has a positive effect on the execution time.\\ \end {description} \section *{Question 2} {\bf Do exercise 21.1.} \\ \\ \epsffile{h8plot1.eps} \epsffile{h8plot2.eps} The confidence intervals for the paired differences are also included in the Excel spreadsheet attached.\\ The ANOVA table for using the additive model is included in the Excel spreadsheet attached.\\ The results and analysis indicate that a large percentage of variation is due to B ($82.96\%$) and only a small percentage of variation is due to factor A ($4.74\%$) and error ($12.30 \%$). This is further confirmed by the F test. Since the computed F is smaller than the theoretical F for factor A (processors), this factor is not significant. The computed F for factor B (workload) is larger than the theoretical one. Therefore, it does have a significant effect. \\ In the paired differences, each of the three pairs shows confidence intervals that includes zero. Hence, it can be said with $90 \% $ confidence that none of the processors are better than the other.\\ The residual versus predicted response of the graph shows an increasing spread. This may indicate the distribution error still depends on the predictor variables. Therefore, the linear model is not a good model in this case. The second graph also confirms that the errors do not seem to be normally distributed, since there is no visible linearity on the graph.\\ As written in Jain's book (pg. 354), the additive model is not a good one for this experiment. Based on just the results of the data, we can intuitively see that the Spectrum 125 is two to three times slower than Scheme86. This is contradictory to the observations using variance and ANOVA. Using the $y_{max}/y_{min}$ ratio, we can see that the ratio is $\frac {99.06}{0.018}$, which is $5503.33$. This is a big ratio - therefore, the additive model is not appropriate for this experiment.\\ \end{document} From abrams@daphne.cs.vt.edu Fri Oct 20 07:30:00 1995 Received: from daphne.cs.vt.edu by ei.cs.vt.edu; (5.65/1.1.8.2/08Sep94-0406PM) id AA32341; Fri, 20 Oct 1995 07:30:00 -0400 Received: by daphne.cs.vt.edu (NX5.67e/NX3.0S) id AA01697; Fri, 20 Oct 95 07:30:00 -0400 Date: Fri, 20 Oct 95 07:30:00 -0400 From: Marc Abrams Message-Id: <9510201130.AA01697@daphne.cs.vt.edu> Received: by NeXT.Mailer (1.100) Received: by NeXT Mailer (1.100) To: 5014@ei.cs.vt.edu Subject: 5014: What's in a name? In case you were unaware -- When you use "5014@ei", your mail goes to everyone in the class. (5014 is a mail group name.) When you use "abrams@vt.edu" ("cs5014@ei"), it goes just to me. (cs5014 and abrams are login-id's on difference CS dept. machines that I use.) All of you are welcome to broadcast messages to the 5014 class by using 5014@ei. On the other hand, don't post your homework solution (!) to the class by emailing it to 5014@ei! -MA From fox@fox.cs.vt.edu Mon Oct 23 14:41:45 1995 Received: from fox.cs.vt.edu by ei.cs.vt.edu; (5.65/1.1.8.2/08Sep94-0406PM) id AA22976; Mon, 23 Oct 1995 14:41:45 -0400 Received: by fox.cs.vt.edu (5.65/DEC-Ultrix/4.3) id AA04416; Mon, 23 Oct 1995 14:41:41 -0400 Date: Mon, 23 Oct 1995 14:41:40 -0400 (EDT) From: "Edward A. Fox" X-Sender: fox@fox.cs.vt.edu To: williams@ei.cs.vt.edu, madhan@ei.cs.vt.edu, succeed@ei.cs.vt.edu, cs5014@ei.cs.vt.edu, laughton@ei.cs.vt.edu, cs5024@ei.cs.vt.edu Cc: fox@fox.cs.vt.edu, jle@vtopus.cs.vt.edu, lat@vtopus.cs.vt.edu Subject: poor ei performance, please use other machines if possible Message-Id: Mime-Version: 1.0 Content-Type: TEXT/PLAIN; charset=US-ASCII Hi! We are having performance problems with ei. Please try to use other machines as much as possible for development, mail, and other activities. The purpose of ei.cs.vt.edu is to support the EI project and related efforts in courseware development and delivery. If the situation does not improve soon, we will be forced to remove some sofware from ei or to take other actions to reduce the load. Thank you for your cooperation! Regards, eaf From abrams@daphne.cs.vt.edu Wed Oct 25 14:29:31 1995 Received: from daphne.cs.vt.edu by ei.cs.vt.edu; (5.65/1.1.8.2/08Sep94-0406PM) id AA25518; Wed, 25 Oct 1995 14:29:31 -0400 Received: by daphne.cs.vt.edu (NX5.67e/NX3.0S) id AA04449; Wed, 25 Oct 95 14:29:30 -0400 Date: Wed, 25 Oct 95 14:29:30 -0400 From: Marc Abrams Message-Id: <9510251829.AA04449@daphne.cs.vt.edu> Received: by NeXT.Mailer (1.100) Received: by NeXT Mailer (1.100) To: 5014@ei.cs.vt.edu Subject: 5014: Question 3 on Homework 9 Question 3 on Homework 9 has been reworded, due to many questions on the original wording: Consider Experiment 4 in the WWW4 paper by Abrams, Standridge, Abdulla, Williams, Fox, ("Caching Proxies: Limitations and Potentials"). What method(s) of analyzing experimental results (e.g., confidence intervals, ANOVA, ranking method) did my co-authors and I use in section 3.4? In stating your answer, give the names and/or section numbers of analysis method(s) from the Jain text. Briefly justify your answer. From abrams@daphne.cs.vt.edu Fri Oct 27 12:05:04 1995 Received: from daphne.cs.vt.edu by ei.cs.vt.edu; (5.65/1.1.8.2/08Sep94-0406PM) id AA09752; Fri, 27 Oct 1995 12:05:04 -0400 Received: by daphne.cs.vt.edu (NX5.67e/NX3.0S) id AA05655; Fri, 27 Oct 95 12:05:03 -0400 Date: Fri, 27 Oct 95 12:05:03 -0400 From: Marc Abrams Message-Id: <9510271605.AA05655@daphne.cs.vt.edu> Received: by NeXT.Mailer (1.100) Received: by NeXT Mailer (1.100) To: 5014@ei.cs.vt.edu Subject: 5014: if you want to install fw on your own machine... The fw source is in /cruncher/u3/abrams/src/fwAC950810.tar.gz. Start with the readme file. From abrams@daphne.cs.vt.edu Mon Oct 30 08:37:35 1995 Received: from daphne.cs.vt.edu by ei.cs.vt.edu; (5.65/1.1.8.2/08Sep94-0406PM) id AA23551; Mon, 30 Oct 1995 08:37:35 -0500 Received: by daphne.cs.vt.edu (NX5.67e/NX3.0S) id AA06652; Mon, 30 Oct 95 08:37:32 -0500 Date: Mon, 30 Oct 95 08:37:32 -0500 From: Marc Abrams Message-Id: <9510301337.AA06652@daphne.cs.vt.edu> Received: by NeXT.Mailer (1.100) Received: by NeXT Mailer (1.100) To: 5014@ei.cs.vt.edu Subject: 5014: question on HW10 >For CS5014, HW #10, Problem 2, are you looking for a separate >algorithm choice from each person, or a group submission from each >project team? HW10 is to be done individually, so each person should find an algorithm separately. Problem 2 HW10 has been modified as follows, and a third problem has been added: 2. (This problem is to be done individually, not in groups.) Perform a literature search and identify one algorithm to perform compression on a plain ASCII text file that you believe you can implement. Send a literature citation in an e-mail message to keller@csgrad.cs.vt.edu, with the subject line "HW10 Citation." (Unless too many students select the algorithm that you select, you will implement this algorithm in HW11 as the first stage in your term project. We will allow at most five people to implement the same algorithm. Therefore the GTA will reply by e-mail telling you if you are one of the first five persons choosing the citation. If you are not, you must choose another paper and repeat this procedure.) 3. The term project is to be done in groups of three. Find two other teammates. One person in the group must send a list of the three team members to keller@csgrad.cs.vt.edu. The e-mail subject line must be "5014 Teammates". From abrams@daphne.cs.vt.edu Wed Nov 1 11:44:59 1995 Received: from daphne.cs.vt.edu by ei.cs.vt.edu; (5.65/1.1.8.2/08Sep94-0406PM) id AA15086; Wed, 1 Nov 1995 11:44:59 -0500 Received: by daphne.cs.vt.edu (NX5.67e/NX3.0S) id AA07881; Wed, 1 Nov 95 11:44:53 -0500 Date: Wed, 1 Nov 95 11:44:53 -0500 From: Marc Abrams Message-Id: <9511011644.AA07881@daphne.cs.vt.edu> Received: by NeXT.Mailer (1.100) Received: by NeXT Mailer (1.100) To: 5014@ei.cs.vt.edu Subject: 5014: HW10, problem 2 A question arose after class about whether you could find compression code on the WWW and use that rather than finding an algorithm in the library. Given below here is a revised statement of HW10 that addresses this point: 2. (This problem is to be done individually, not in groups.) Perform a literature search and identify one algorithm to perform compression on a plain ASCII text file that you believe you can implement. Send Send an e-mail message to keller@csgrad.cs.vt.edu, with the subject line "HW10 Citation," containing 1. a citation giving the state of the algorithm (e.g., in a book, a journal, or in a URL in the WWW), 2. the name of the algorithm (e.g, Huffman compression, LZ78), and 3. whether the citation contains partial or full source code implementing the compression method. (Unless too many students select the algorithm that you select, you will implement this algorithm as a literate program in HW11 as the first stage in your term project. Choose an algorithm that meets the following two criteria: 7 Be sure to select an algorithm that you understand how to implement. 7 If you find actual code in your reference, you can reuse as much of the code as you wish (even the entire program), provided that you do not violate the license agreement or copyright for that code. From abrams@daphne.cs.vt.edu Wed Nov 1 18:10:22 1995 Received: from daphne.cs.vt.edu by ei.cs.vt.edu; (5.65/1.1.8.2/08Sep94-0406PM) id AA15853; Wed, 1 Nov 1995 18:10:22 -0500 Received: by daphne.cs.vt.edu (NX5.67e/NX3.0S) id AA08305; Wed, 1 Nov 95 18:10:16 -0500 Date: Wed, 1 Nov 95 18:10:16 -0500 From: Marc Abrams Message-Id: <9511012310.AA08305@daphne.cs.vt.edu> Received: by NeXT.Mailer (1.100) Received: by NeXT Mailer (1.100) To: 5014@ei.cs.vt.edu Subject: cs5014: Questions on HW10 >I'm somewhat concerned about finding a group. The people that >I've gotten to know well enough to be comfortable working with have >already grouped up, unfortunately. I suggest that anyone looking for a group send email to "5014@ei.cs.vt.edu" saying so. >How do you want us to submit Problem 1? Turn in a hardcopy of the literate program in class. The point of the exercise is to give you experience writing a literate programming. Concentrate on the ability of your program to communicate, since that will be the main criteria used for grading! >I would like to know if you would accept standard text-book >algorithms for compression (something like Huffman coding )for HW10 in 5014. Yes! Just be sure to also state in your message to Ben the fact that it is Huffman coding. >For HW 10 # 2, must we cite the original paper or may we get the algorithm >from a book and cite it? It would be least ambiguous to include both in your email message to Ben. >Is it in our interest to complete question 2 of homework 10 >quickly, giving a citation of a very simple algorithm, or >will our grades later depend on the complexity/efficiency >of the algorithm? Your grade will NOT be based on the complexity or efficiency of your algorithm. You WILL be graded on the quality of your literate program (for HW11) and the quality of your experiments on the programs that you are given. >In homework 10, you said > " You may not call any library functions to perform sorting. ". > Does it mean that I can use function qsort() in C or not? You may not call qsort(). From joe@jreiss.async.vt.edu Thu Nov 2 07:00:27 1995 Received: from jreiss.async.vt.edu by ei.cs.vt.edu; (5.65/1.1.8.2/08Sep94-0406PM) id AA21662; Thu, 2 Nov 1995 07:00:27 -0500 Received: by localhost.vt.edu (NX5.67d/NX3.0Sa) id AA03402; Wed, 1 Nov 95 20:25:43 -0500 Message-Id: <9511020125.AA03402@localhost.vt.edu> Subject: Who needs a partner? To: cs5014@ei.cs.vt.edu (CS 5014) Date: Wed, 1 Nov 1995 20:25:41 -0500 (EST) Reply-To: jreiss@vt.edu From: Joe Reiss X-Mailer: ELM [version 2.4 PL23] Content-Type: text Content-Length: 523 Well, I could use a couple... Anyone out there still not in a completed group, let me know. I'm just dying to join in on the fun here. :-) BTW, is the number of people in this class actually divisible by 3? Joe -- | NeXTMail OK! | Down that path lies madness. On the other hand, the | | ________ | road to hell is paved with melting snowballs. | | | |__) | ======================================================== | | (_|OE| \EISS | - Larry Wall | From abrams@daphne.cs.vt.edu Thu Nov 2 10:54:37 1995 Received: from daphne.cs.vt.edu by ei.cs.vt.edu; (5.65/1.1.8.2/08Sep94-0406PM) id AA22417; Thu, 2 Nov 1995 10:54:37 -0500 Received: by daphne.cs.vt.edu (NX5.67e/NX3.0S) id AA08654; Thu, 2 Nov 95 10:54:30 -0500 Date: Thu, 2 Nov 95 10:54:30 -0500 From: Marc Abrams Message-Id: <9511021554.AA08654@daphne.cs.vt.edu> Received: by NeXT.Mailer (1.100) Received: by NeXT Mailer (1.100) To: 5014@ei.cs.vt.edu Subject: 5014: extension for HW 10 Two students have said that they'd have trouble completing HW10 on time, given the workload from 5024 and 5034 this week. Therefore you can turn in HW10 on Monday. (But HW11 will still be due the following Friday so that we can keep the term paper on track.) Also, in tommorrow's class I will continue going over grammar and usage rules. So class attendance is again optional. However, if you don't attend, be sure to review the Web notes on the topic ("English Usage" under "Technical Communication"). From keller@cstheory.cs.vt.edu Fri Nov 3 12:13:50 1995 Received: from vtopus.cs.vt.edu by ei.cs.vt.edu; (5.65/1.1.8.2/08Sep94-0406PM) id AA28529; Fri, 3 Nov 1995 12:13:50 -0500 Received: by vtopus.cs.vt.edu (5.65/DEC-Ultrix/4.3) id AA20146; Fri, 3 Nov 1995 12:13:47 -0500 Received: by cstheory.cs.vt.edu (5.65/DEC-Ultrix/4.3) id AA26154; Fri, 3 Nov 1995 12:13:45 -0500 Date: Fri, 3 Nov 1995 12:13:45 -0500 From: keller@cstheory.cs.vt.edu (Ben Keller) Message-Id: <9511031713.AA26154@cstheory.cs.vt.edu> To: 5014@vtopus.cs.vt.edu Subject: list of algorithms This is the list of algorithms and students from people who submitted information about their algorithms by noon on 3 Nov. Note: the Lempel-Ziv variants are grouped since I didn't have enough information to distinguish them all. Algorithm Student ---------------------------------------------------------------------- Pattern Substitution Karen Bowen ---------------------------------------------------------------------- Huffman Compression Calin Groza Roland Wooster P. Vasudevan Ted Qian Vijay Anand ---------------------------------------------------------------------- Shannon-Fano Joey Gabbard Mei See Yeoh Matt McMahon ---------------------------------------------------------------------- Diatomic Encoding Jim Venuto ---------------------------------------------------------------------- Arithmetic Coding Olivier Marchand Rod Henderson Vonda Patterson S. Vanichayobon Lucio Tinoco ---------------------------------------------------------------------- Run-length encoding Win Heagy ---------------------------------------------------------------------- Simple splay-tree based comp. Rick Compton Aixiang Yao Mike Mellott Hope Harley Cheryl Seals ---------------------------------------------------------------------- Lempel-Ziv Joe Reiss New Imp of Ziv-Lempel Neill Kipp LZW Tommy Johnson LZW Kuang-Ping Wen variant of Lempel-Ziv Guowei Huang ---------------------------------------------------------------------- Binary arithmetic coding Mike Duckett ---------------------------------------------------------------------- From sguyer@grizzly.bevc.blacksburg.va.us Sun Nov 5 12:36:11 1995 Received: from grizzly.bevc.blacksburg.va.us by ei.cs.vt.edu; (5.65/1.1.8.2/08Sep94-0406PM) id AA07669; Sun, 5 Nov 1995 12:36:11 -0500 Received: (sguyer@localhost) by grizzly.bevc.blacksburg.va.us (8.6.10/8.6.4) id MAA04880 for cs5014@ei.cs.vt.edu; Sun, 5 Nov 1995 12:36:07 -0500 From: "Scott A. Guyer" Message-Id: <199511051736.MAA04880@grizzly.bevc.blacksburg.va.us> Subject: My Compression Algorithm To: cs5014@ei.cs.vt.edu Date: Sun, 5 Nov 1995 12:36:05 -0500 (EST) X-Mailer: ELM [version 2.4 PL23] Content-Type: text Content-Length: 417 I have finally selected an algorithm for data compression. I will use the Dynamic Markov Compression algorithms as described in: Cormack and Horspool, "Data Compression using Dynamic Markov Modeling", in Computer Journal, v30:6, December, 1987. ------------------------------------------------------ Scott A. Guyer sguyer@cs.vt.edu Graduate Student VPI & SU From abrams@daphne.cs.vt.edu Mon Nov 6 11:26:07 1995 Received: from daphne.cs.vt.edu by ei.cs.vt.edu; (5.65/1.1.8.2/08Sep94-0406PM) id AA07570; Mon, 6 Nov 1995 11:26:07 -0500 Received: by daphne.cs.vt.edu (NX5.67e/NX3.0S) id AA10573; Mon, 6 Nov 95 11:25:56 -0500 Date: Mon, 6 Nov 95 11:25:56 -0500 From: Marc Abrams Message-Id: <9511061625.AA10573@daphne.cs.vt.edu> Received: by NeXT.Mailer (1.100) Received: by NeXT Mailer (1.100) To: 5014@ei.cs.vt.edu Subject: on the 5014 web page... There's a summary of the remaining due dates for the semester at the top of the 5014 web page. Also, the HW10 description has been updated to describe the critiquing exercise. From abrams@daphne.cs.vt.edu Mon Nov 6 15:34:51 1995 Received: from daphne.cs.vt.edu by ei.cs.vt.edu; (5.65/1.1.8.2/08Sep94-0406PM) id AA09025; Mon, 6 Nov 1995 15:34:51 -0500 Received: by daphne.cs.vt.edu (NX5.67e/NX3.0S) id AA10731; Mon, 6 Nov 95 15:34:40 -0500 Date: Mon, 6 Nov 95 15:34:40 -0500 From: Marc Abrams Message-Id: <9511062034.AA10731@daphne.cs.vt.edu> Received: by NeXT.Mailer (1.100) Received: by NeXT Mailer (1.100) To: 5014@ei.cs.vt.edu Subject: summary of syllabus change For the record, here's a summary of what transpired in CS5014 regarding a change to the syllabus: (1) We will not have the "large literate program" listed in the syllabus this semester. (2) CS5014 students may choose between two plans on which their grade will be computed: PLAN A: Just add the literate program weight (20%) to the homework weight. Thus homeworks go from from 25% to 45% of the final course grade. PLAN B: Keep the relative weights of the research paper, homeworks, and final the same. Thus the weights are: Research paper: 25%/80%*100 = 31.25% Homeworks: 25%/80%*100 = 31.25% Final: 30%/80%*100 = 37.50% So far, Ted and Cheryl have elected plan B; all other students plan A. If anyone else wants to switch to plan B, please send email to abrams@vt.edu. (3) The lowest homework grade will be dropped. From cgroza@csgrad.cs.vt.edu Mon Nov 6 18:11:50 1995 Received: from csgrad.cs.vt.edu by ei.cs.vt.edu; (5.65/1.1.8.2/08Sep94-0406PM) id AA18922; Mon, 6 Nov 1995 18:11:50 -0500 Received: by csgrad.cs.vt.edu; (5.65v3.0/1.1.8.2/19Sep94-1023AM) id AA32620; Mon, 6 Nov 1995 18:11:49 -0500 Date: Mon, 6 Nov 1995 18:11:49 -0500 Message-Id: <9511062311.AA32620@csgrad.cs.vt.edu> From: Calin Groza To: cs5014@csgrad.cs.vt.edu Subject: Question Hi, As the homework doubled its importance, I would like to know what is my total score, where I am in the rank, and what is the range for various grades. Thank you, Calin From mduckett@vt.edu Mon Nov 6 19:45:37 1995 Received: from holodeck.cc.vt.edu by ei.cs.vt.edu; (5.65/1.1.8.2/08Sep94-0406PM) id AA16370; Mon, 6 Nov 1995 19:45:37 -0500 Received: from mduckett.bevc.blacksburg.va.us by holodeck.cc.vt.edu with SMTP (8.6.12/16.2) id TAA15710; Mon, 6 Nov 1995 19:45:37 -0500 Received: by mduckett.bevc.blacksburg.va.us with Microsoft Mail id <01BAAC80.229E48E0@mduckett.bevc.blacksburg.va.us>; Mon, 6 Nov 1995 19:43:24 -0500 Message-Id: <01BAAC80.229E48E0@mduckett.bevc.blacksburg.va.us> From: Mike Duckett To: "'Marc Abrams'" Cc: "'5014@ei.cs.vt.edu'" <5014@ei.cs.vt.edu> Subject: RE: summary of syllabus change Date: Mon, 6 Nov 1995 19:43:22 -0500 Mime-Version: 1.0 Content-Type: text/plain; charset="us-ascii" Content-Transfer-Encoding: 7bit How about selecting the plan at the end? :) Mike ---------- From: Marc Abrams[SMTP:abrams@daphne.cs.vt.edu] Sent: Monday, November 06, 1995 3:34 PM To: 5014@ei.cs.vt.edu Subject: summary of syllabus change For the record, here's a summary of what transpired in CS5014 regarding a change to the syllabus: (1) We will not have the "large literate program" listed in the syllabus this semester. (2) CS5014 students may choose between two plans on which their grade will be computed: PLAN A: Just add the literate program weight (20%) to the homework weight. Thus homeworks go from from 25% to 45% of the final course grade. PLAN B: Keep the relative weights of the research paper, homeworks, and final the same. Thus the weights are: Research paper: 25%/80%*100 = 31.25% Homeworks: 25%/80%*100 = 31.25% Final: 30%/80%*100 = 37.50% So far, Ted and Cheryl have elected plan B; all other students plan A. If anyone else wants to switch to plan B, please send email to abrams@vt.edu. (3) The lowest homework grade will be dropped. From keller@cstheory.cs.vt.edu Tue Nov 7 15:39:25 1995 Received: from vtopus.cs.vt.edu by ei.cs.vt.edu; (5.65/1.1.8.2/08Sep94-0406PM) id AA18214; Tue, 7 Nov 1995 15:39:25 -0500 Received: by vtopus.cs.vt.edu (5.65/DEC-Ultrix/4.3) id AA17591; Tue, 7 Nov 1995 15:39:23 -0500 Received: by cstheory.cs.vt.edu (5.65/DEC-Ultrix/4.3) id AA28331; Tue, 7 Nov 1995 15:39:20 -0500 Date: Tue, 7 Nov 1995 15:39:20 -0500 From: keller@cstheory.cs.vt.edu (Ben Keller) Message-Id: <9511072039.AA28331@cstheory.cs.vt.edu> To: 5014@vtopus.cs.vt.edu Subject: algorithms for implementation I've updated the list for algorithms and who's implementing which. The list is available on the course web page (with the HW11 link). Ben From abrams@daphne.cs.vt.edu Thu Nov 9 09:15:47 1995 Received: from daphne.cs.vt.edu by ei.cs.vt.edu; (5.65/1.1.8.2/08Sep94-0406PM) id AA16743; Thu, 9 Nov 1995 09:15:47 -0500 Received: by daphne.cs.vt.edu (NX5.67e/NX3.0S) id AA01437; Thu, 9 Nov 95 09:15:46 -0500 Date: Thu, 9 Nov 95 09:15:46 -0500 From: Marc Abrams Message-Id: <9511091415.AA01437@daphne.cs.vt.edu> Received: by NeXT.Mailer (1.100) Received: by NeXT Mailer (1.100) To: 5014@ei.cs.vt.edu Subject: 5014: special lectures, Friday office hours One topic in technical communication listed on the syllabus is "Graphical Presentations," by Prof. Shaffer, listed for 11/6. This lecture will be tommorrow (11/10) in 5014. Also, the lecture "A theory of writing" by Dr. Heath listed for 11/8 on the syllabus will not take place this semester. (Originally I expected to be out of town that day.) Finally, I'll have no office hours on Friday due to a meeting. You're welcome to see me before our class instead. -MA From abrams@daphne.cs.vt.edu Thu Nov 9 13:09:36 1995 Received: from daphne.cs.vt.edu by ei.cs.vt.edu; (5.65/1.1.8.2/08Sep94-0406PM) id AA02179; Thu, 9 Nov 1995 13:09:36 -0500 Received: by daphne.cs.vt.edu (NX5.67e/NX3.0S) id AA01570; Thu, 9 Nov 95 13:09:35 -0500 Date: Thu, 9 Nov 95 13:09:35 -0500 From: Marc Abrams Message-Id: <9511091809.AA01570@daphne.cs.vt.edu> Received: by NeXT.Mailer (1.100) Received: by NeXT Mailer (1.100) To: 5014@ei.cs.vt.edu Subject: 5014: an electronic journal on experimental analysis of algorithms Thought you all might find this interesting - it is a journal that publishes experimental studies including those like your term project. -MA ---- Begin forwarded message: > > CALL FOR PAPERS > > > > and > > > > CALL FOR SUBSCRIPTIONS > > > > The ACM is pleased to announce the inception of a new journal > > > > The ACM Journal of Experimental Algorithmics > > > > The ACM JEA will be a high-quality, refereed, archival journal devoted to the > > study of discrete algorithms and data structures through a combination of > > experimentation and classical analysis and design techniques. > > > > The ACM JEA will be edited by Professor Bernard Moret, of the University of New > > Mexico, and guided by a distinguished board of advisors: > > > > Andrew Goldberg, NEC Research Laboratories > > David S. Johnson, AT&T Bell Laboratories > > Donald E. Knuth, Stanford University > > Der-Tsai Lee, Northwestern University > > Jan Karel Lenstra, CWI Amsterdam and Eindhoven University > > James B. Orlin, Massachusetts Institute of Technology > > William Pulleyblank, IBM T.J. Watson Research Center > > C.K. Wong, Chinese University of Hong Kong and > > IBM T.J. Watson Research Center > > > > The ACM JEA will be entirely paperless. It will be accessible on the Internet > > through a variety of protocols (http, ftp, ftpmail). Submissions to JEA > > will typically include an article, a suite of programs, and a collection of > > test data and computational results. Accepted submissions will be placed > > on-line, with all code and data made public, so that accumulated contributions > > will build a well tested and well documented library of discrete algorithms and > > data structures (as well as test cases and application examples), for use by > > researchers and practitioners alike. > > > > Original submissions are sought that address implementation and performance > > issues of discrete algorithms and data structures. An experimental study > > includes an implementation, a series of experiments designed to ascertain the > > behavior of the algorithm(s) under study, and a critical discussion of the > > experiments and their results; whenever possible, experiments should include > > test data from previously published studies to enable critical comparisons, > > although the development of new test suites is also encouraged. Studies of an > > algorithm in a specific application context of general interest are welcome, as > > are contributions in the development and understanding of experimental > > methodologies, including multimedia tools such as algorithm animations. Also > > within the scope of the ACM JEA are research contributions in the area of test > > generation and result assessment as applied to discrete algorithms and data > > structures. Fundamental and application areas include, but are not limited to: > > combinatorial optimization, computational biology, computational geometry, > > graph manipulation, graphics, heuristics, network design, parallel processing, > > routing, searching and sorting, scheduling, and VLSI design. > > > > Submissions, refereeing, and all correspondence will be conducted through the > > Internet. For detailed information (aims and scope, instructions for authors, > > submission procedures, etc.), access the site jea.acm.org (www.jea.acm.org for > > Web browsers or ftp.jea.acm.org for ftp clients) or send mail to the ftpmail > > server, ftpmail@jea.acm.org. > > > > Subscriptions to the ACM JEA are now being accepted by the ACM. > > You can subscribe to the ACM JEA by pointing your browser to the JEA site > > or by pointing it to the ACM server (http://acm.org). > > > > The first issue of the ACM JEA is planned for the first quarter of 1996. > > > > Bernard M. Moret > > editor@jea.acm.org From abrams@daphne.cs.vt.edu Fri Nov 10 11:40:25 1995 Received: from daphne.cs.vt.edu by ei.cs.vt.edu; (5.65/1.1.8.2/08Sep94-0406PM) id AA11134; Fri, 10 Nov 1995 11:40:25 -0500 Received: by daphne.cs.vt.edu (NX5.67e/NX3.0S) id AA02200; Fri, 10 Nov 95 11:40:24 -0500 Date: Fri, 10 Nov 95 11:40:24 -0500 From: Marc Abrams Message-Id: <9511101640.AA02200@daphne.cs.vt.edu> Received: by NeXT.Mailer (1.100) Received: by NeXT Mailer (1.100) To: 5014@ei.cs.vt.edu Subject: Re: Question about assignment due on Monday >I'm a little confused about the change made to the >homework assignment due monday. What exactly did you >want us to do about the compression test files. What change? The Web page for HW11 contains one statement saying to complete milestone 2 of the term project. Listed below is milestone 2, from the term project description. Let me know if some part of the description is unclear. "Milestone 2 -- HW11 [to be done individually]: Write a literate program implementing the compression algorithm that you proposed and was approved by the GTA. The compression program must be named "c5014" and must take one command line option, which is the name of the file to compress. If the command line is c5014 myfile then the program must create compressed file myfile.c. Program c5014 must not delete the original file. The program must work on both csgrad and sequoia. Turn in the literate program, and include a documented test suite that you use to verify its correctness and a brief explanation of how to use the program. Be sure that you test your program on both csgrad and sequoia, and that you test with two different compilers, and that you test with all possible optimization options. This will minimize the chance that a subsequent user could break your program. Write the test suite with the expectation that one day someone will modify your code and will wish to run it though the test suite again. Describe the inputs and the expected outputs (thereby permitting use of regression testing). Devise a good test strategy, or look in a book on software engineering if you know of no test strategies. Besides the hardcopy, turn in an electronic copy. In directory /actor/export/abrams2/cs5014 on csgrad and other DECstations, create a subdirectory whose name is your last name, first initial (abramsm for the instructor), and then put whatever files (including a makefile, if used) in the directory that you create. The "documented test suite" should give all test cases that you used to convince yourself of why your program is correct, along with (a) a justification for why you chose the data and (b) the expected output for each input value. Here are some example questions to consider in formulating your test suite: Does your test suite exercise all possible paths through your program? (Explain why the test data will do this.) Does the test suite exercise any boundary condition? Did the paper or book in which you found the algorithm exploit any special properties of the input file? If so, this may suggest other values to include in your test suite." >Also, when are the corrected homework 10 due? The Web page for HW10 contains the answer: "5. [Due Friday, 17 November.] You may use the critique of your program (which you receive on Friday, 10 November) to improve your program. Turn in both the original program (on which critiques were marked) and the final program." From abrams@daphne.cs.vt.edu Mon Nov 13 15:05:57 1995 Received: from daphne.cs.vt.edu by ei.cs.vt.edu; (5.65/1.1.8.2/08Sep94-0406PM) id AA01280; Mon, 13 Nov 1995 15:05:57 -0500 Received: by daphne.cs.vt.edu (NX5.67e/NX3.0S) id AA03482; Mon, 13 Nov 95 15:05:57 -0500 Date: Mon, 13 Nov 95 15:05:57 -0500 From: Marc Abrams Message-Id: <9511132005.AA03482@daphne.cs.vt.edu> Received: by NeXT.Mailer (1.100) Received: by NeXT Mailer (1.100) To: 5014@ei.cs.vt.edu Subject: If you wish to use csgrad, sequoia over the Thanksgiving break... A couple of students expressed concern that the move of machines into the new grad rooms over the Thanksgiving break would prevent them from working on the term project. In my role as acting Computing Resources Committee chair, I met with Jamie Evans and Markus Groener to work out a plan to minimize the machine downtime. Machines in 118, such as csgrad, will be up continuously over the break (provided they do not crash on a holiday, when no staff person can reboot them). The networks to 669 and 607 will be disconnected after 4pm this Friday to allow reuse of the cable in the new grad rooms -- so don't plan to use these machines after 4pm. (You can telnet to csgrad from another place on campus, however.) Finally, a plan has been worked out to get the 669/607 equipment back in service as soon as possible in the break week - maybe late Monday or early Tuesday. However, this can only occur if some students volunteer to help Markus set up the furniture in the new rooms this week and to move machines next weekend. Details will follow in a message from Markus. So if you want to use the machines over the break, you should volunteer by sending email to groener@csgrad. Otherwise, if there are no volunteers, then the machines will be unavailable until Markus or Jamie's staff can move them. (Jamie's staff works 2.5 days only during the break, so this might mean after Thanksgiving.) -MA From rcompton@rcompton.async.vt.edu. Wed Nov 15 23:22:36 1995 Received: from rcompton.async.vt.edu by ei.cs.vt.edu; (5.65/1.1.8.2/08Sep94-0406PM) id AA15064; Wed, 15 Nov 1995 23:22:36 -0500 Received: by rcompton.async.vt.edu. (5.65/DEC-Ultrix/4.4) id AA00857; Wed, 15 Nov 1995 23:22:33 -0500 From: rcompton@rcompton.async.vt.edu. (Rick Compton) Message-Id: <9511160422.AA00857@rcompton.async.vt.edu.> Subject: project To: 5014@ei.cs.vt.edu Date: Wed, 15 Nov 1995 23:22:33 -0500 (EST) X-Mailer: ELM [version 2.4 PL23] Content-Type: text Content-Length: 350 Hi Guys, We've noticed a few problems with the program implementations. Some directories don't contain fw files. Some directories don't have read permissions set. If your directory has one of this problems could you please correct the situation so everybody can get off to a clean start? Rick From tjohnson@csgrad.cs.vt.edu Wed Nov 22 23:36:19 1995 Received: from vtopus.cs.vt.edu by ei.cs.vt.edu; (5.65/1.1.8.2/08Sep94-0406PM) id AA07160; Wed, 22 Nov 1995 23:36:19 -0500 Received: by vtopus.cs.vt.edu (5.65/DEC-Ultrix/4.3) id AA21568; Wed, 22 Nov 1995 23:36:19 -0500 Received: by csgrad.cs.vt.edu; (5.65v3.0/1.1.8.2/19Sep94-1023AM) id AA19615; Wed, 22 Nov 1995 23:36:18 -0500 Date: Wed, 22 Nov 1995 23:36:18 -0500 From: Tommy Johnson Message-Id: <9511230436.AA19615@csgrad.cs.vt.edu> To: 5014@vtopus.cs.vt.edu Subject: Sirirut Vanichayobon's program To fix Sirirut Vanichayobon's implementation of arithmatic coding: in encode.c, line 31 change ch=getc(stdin); to ch=getc(fun);. Or at least that seems to fix it... -Tom "A gunk is like a NARF, except its from the outside." -Pinky tjohnson@csgrad.cs.vt.edu "My other computer ALSO runs unix." -me From sirirut@csgrad.cs.vt.edu Thu Nov 23 10:51:52 1995 Received: from vtopus.cs.vt.edu by ei.cs.vt.edu; (5.65/1.1.8.2/08Sep94-0406PM) id AA07347; Thu, 23 Nov 1995 10:51:52 -0500 Received: by vtopus.cs.vt.edu (5.65/DEC-Ultrix/4.3) id AA22175; Thu, 23 Nov 1995 10:51:51 -0500 Received: by csgrad.cs.vt.edu; (5.65v3.0/1.1.8.2/19Sep94-1023AM) id AA30474; Thu, 23 Nov 1995 10:51:50 -0500 Message-Id: <9511231551.AA30474@csgrad.cs.vt.edu> Subject: Sorry! To: 5014@vtopus.cs.vt.edu Date: Thu, 23 Nov 1995 10:51:50 -0500 (EST) From: "Sirirut Vanichayobon" X-Mailer: ELM [version 2.4 PL23] Mime-Version: 1.0 Content-Type: text/plain; charset=US-ASCII Content-Transfer-Encoding: 7bit Content-Length: 91 Hi Everybody, I am very sorry about my program. I copied my wrong version. -sirirut- From abrams@daphne.cs.vt.edu Tue Nov 28 09:52:31 1995 Received: from daphne.cs.vt.edu by ei.cs.vt.edu; (5.65/1.1.8.2/08Sep94-0406PM) id AA22984; Tue, 28 Nov 1995 09:52:31 -0500 Received: by daphne.cs.vt.edu (NX5.67e/NX3.0S) id AA10415; Tue, 28 Nov 95 09:52:31 -0500 Date: Tue, 28 Nov 95 09:52:31 -0500 From: Marc Abrams Message-Id: <9511281452.AA10415@daphne.cs.vt.edu> Received: by NeXT.Mailer (1.100) Received: by NeXT Mailer (1.100) To: 5014@ei.cs.vt.edu Subject: 5014: Homework 13 > I think many of the students would see it as a nice gesture if you > forget about Homework 13. Especially since we now have less then a week > to complete it, plus all of our term project. At one point > you mentioned we would never have more then one thing due a week, > while the week before Thanksgiving we had [2 things (hw10, > hw12)]. This sounds like a reasonable suggestion. My only concern is that the take-home portion of the final will be an essay in which I ask you to find all grammar and usage errors, and you won't get a chance to practice these without HW13. What I can do is add the essay and solution from last year's final to the 5014 web page to help you prepare for the final. >How do the grades on the Experiment Design work. On Wednesday in >class you said that basically everyone would get a "check" if they >did it. From a random sample of 7 groups: 1 group had an A, 2 groups >had Cs, and the rest Bs. Are these grades just for our benefit? If >not what numerical score do the letter grades translate to. I think >some groups might have spent more time if then had know it was going >to be graded as hard as it was. In class you left the impression >that it was going to be graded easy. The experiment design was Homework 12, and is entered into the spreadsheet as the grade for HW12. I forgot about the comment about just grading the homework with a check. So I'll ask Ben to just enter a "100" in HW12 if you turned in HW12, rather than the grades on the back of the experiment designs. Please use the grades I wrote on the experiment design as an indication of the level of quality expected on the research papers. From abrams@daphne.cs.vt.edu Wed Dec 6 08:49:57 1995 Received: from daphne.cs.vt.edu by ei.cs.vt.edu; (5.65/1.1.8.2/08Sep94-0406PM) id AA06388; Wed, 6 Dec 1995 08:49:57 -0500 Received: by daphne.cs.vt.edu (NX5.67e/NX3.0S) id AA15933; Wed, 6 Dec 95 08:49:51 -0500 Date: Wed, 6 Dec 95 08:49:51 -0500 From: Marc Abrams Message-Id: <9512061349.AA15933@daphne.cs.vt.edu> Received: by NeXT.Mailer (1.100) Received: by NeXT Mailer (1.100) To: 5014@ei.cs.vt.edu Subject: You can turn in your5014 research papers by 6pm to my office today. I would rather you *carefully* proofread your paper once more later today and turn it in by 6p.m., than to make the deadline of turning it in during class today. From abrams@daphne.cs.vt.edu Thu Dec 7 17:14:03 1995 Received: from daphne.cs.vt.edu by ei.cs.vt.edu; (5.65/1.1.8.2/08Sep94-0406PM) id AA01888; Thu, 7 Dec 1995 17:14:03 -0500 Received: by daphne.cs.vt.edu (NX5.67e/NX3.0S) id AA16907; Thu, 7 Dec 95 17:13:56 -0500 Date: Thu, 7 Dec 95 17:13:56 -0500 From: Marc Abrams Message-Id: <9512072213.AA16907@daphne.cs.vt.edu> To: 5014@ei.cs.vt.edu, abdulla@csgrad.cs.vt.edu, chitra@vtopus.cs.vt.edu, keller@csgrad.cs.vt.edu, liu@csgrad.cs.vt.edu, williams@csgrad.cs.vt.edu, williams@vtopus.cs.vt.edu Subject: Invitation to Christmas Party I would like to invite all of the students in that I taught this semester in CS5014 and CS5515, as well as the GTA's for the classes (Ben Keller and Xiangdong Liu) as well as the students I advise to my home this Saturday for a Christmas party: Saturday 9 December 1995 7:00 pm Appitizers and desserts will be served Marc and Terry Abrams 2803 Mt. Vernon Lane Blacksburg, VA 24060 (703) 231-8457 Bus: Take the Hethwood bus from outside Burruss at 6:45 pm. The bus will travel down Price's Fork, then turn left (at a shopping center) onto Hethwood Blvd. The bus will stop at the end of the street - hit the "Stop request" at this point. The bus will turn left onto Tall Oaks drive and reach a bus stop almost immediately. Get off and walk about 200 feet in the opposite direction from the bus on Tall Oaks (you will soon start walking up a hill). Then turn left on Monticello Lane. Monticello dead-ends in about 500 feet at Mt. Vernon Lane; turn right. You will see the house on the left just after you turn. Car: Leave campus on Price's Fork road, direction Price's Fork. Travel over the bridge at route 460. Go through the second traffic light. Then turn left at the second street (Hethwood Blvd.). Hethwood Blvd. dead-ends in about 1/4 mile at Tall Oaks Drive. Turn right on Tall Oaks, go about 100 feet, and then left on Monticello Lane. Monticello dead-ends in about 500 feet at Mt. Vernon Lane; turn right. You will see the house on the left just after you turn. From abrams@daphne.cs.vt.edu Fri Dec 8 13:05:56 1995 Received: from daphne.cs.vt.edu by ei.cs.vt.edu; (5.65/1.1.8.2/08Sep94-0406PM) id AA08607; Fri, 8 Dec 1995 13:05:56 -0500 Received: by daphne.cs.vt.edu (NX5.67e/NX3.0S) id AA17398; Fri, 8 Dec 95 13:05:48 -0500 Date: Fri, 8 Dec 95 13:05:48 -0500 From: Marc Abrams Message-Id: <9512081805.AA17398@daphne.cs.vt.edu> Received: by NeXT.Mailer (1.100) Received: by NeXT Mailer (1.100) To: 5014@ei.cs.vt.edu Subject: clarification on take home final For the reference, use the IEEE Transactions style -- the same one use used for your term paper. Also, last year's in-class take home final is on the Web now. From abrams@daphne.cs.vt.edu Sat Dec 9 11:43:45 1995 Received: from daphne.cs.vt.edu by ei.cs.vt.edu; (5.65/1.1.8.2/08Sep94-0406PM) id AA09779; Sat, 9 Dec 1995 11:43:45 -0500 Received: by daphne.cs.vt.edu (NX5.67e/NX3.0S) id AA17894; Sat, 9 Dec 95 11:43:36 -0500 Date: Sat, 9 Dec 95 11:43:36 -0500 From: Marc Abrams Message-Id: <9512091643.AA17894@daphne.cs.vt.edu> To: 5014@ei.cs.vt.edu Subject: PS about the party this evening Forgot to mention... you're welcome to bring a guest to the party at my home this evening. -MA From keller@cstheory.cs.vt.edu Tue Dec 12 09:54:52 1995 Received: from vtopus.cs.vt.edu by ei.cs.vt.edu; (5.65/1.1.8.2/08Sep94-0406PM) id AA21347; Tue, 12 Dec 1995 09:54:52 -0500 Received: by vtopus.cs.vt.edu (5.65/DEC-Ultrix/4.3) id AA01077; Tue, 12 Dec 1995 09:54:51 -0500 Received: by cstheory.cs.vt.edu (5.65/DEC-Ultrix/4.3) id AA12209; Tue, 12 Dec 1995 09:54:49 -0500 Date: Tue, 12 Dec 1995 09:54:49 -0500 From: keller@cstheory.cs.vt.edu (Ben Keller) Message-Id: <9512121454.AA12209@cstheory.cs.vt.edu> To: 5014@vtopus.cs.vt.edu Subject: [nkipp@csgrad.cs.vt.edu: open book?] Dr. Abrams isn't here. My understanding is that he said in class that it would be open book and notes. So, it will be open book and notes. Ben ______________________________________________________________________ Date: Mon, 11 Dec 1995 22:06:51 -0500 From: Neill Kipp To: abrams@vtopus.cs.vt.edu, keller@csgrad.cs.vt.edu Subject: open book? \forall students such that student \in CS5014 \land student plans to take the final on Tuesday \land \not \exists student who wishes to perform poorly, \land because there seems to be some \emph{confusion} among \{students\}, may we use our notes and books and calculators while taking the in-class final exam? Neill From ari@netscape.com Sun Feb 11 04:04:46 1996 Received: from unknown.netscape.com by ei.cs.vt.edu; (5.65v3.0/1.1.8.2/08Sep94-0406PM) id AA26829; Sun, 11 Feb 1996 04:04:46 -0500 Received: from step.mcom.com (step.mcom.com [205.217.236.247]) by urchin.netscape.com (8.6.12/8.6.9) with SMTP id BAA08471 for ; Sun, 11 Feb 1996 01:04:30 -0800 Sender: luotonen@netscape.com Message-Id: <311DB12C.237C@netscape.com> Date: Sun, 11 Feb 1996 01:04:44 -0800 From: Ari Luotonen Organization: Netscape Communications Corporation X-Mailer: Mozilla 2.0 (X11; U; IRIX 5.3 IP22) Mime-Version: 1.0 To: cs5014@ei.cs.vt.edu Subject: Typo X-Url: http://ei.cs.vt.edu/~succeed/95nsfncr/95nsfncr/95nsfncr.html Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit In document: http://ei.cs.vt.edu/~succeed/95nsfncr/95nsfncr/95nsfncr.html name "Luotonen" is misspelled as "Luotenen". -- Ari Luotonen ari@netscape.com Netscape Communications Corp. http://home.netscape.com/people/ari/ 501 East Middlefield Road Mountain View, CA 94043, USA Netscape Server Development Team