http:^^www.cs.uiowa.edu^~cremer^courses^cs21^cs21.html

This data set contains WWW-pages collected from computer science departments of various universities

     <!WA21><A HREF=http://www.cs.uiowa.edu/~cremer/courses/cs21/homeworks/hw7.ps>Homework 7</A> (Postscript version).
<LI> <!WA22><A HREF=http://www.cs.uiowa.edu/~cremer/courses/cs21/homeworks/hw6/hw6.html>Homework 6</A> (HTML version).<BR>
     <!WA23><A HREF=http://www.cs.uiowa.edu/~cremer/courses/cs21/homeworks/hw6.ps>Homework 6</A> (Postscript version).
<LI> Official test data for Homework 6 (must turn in 
runs of your program on these files):
<!WA24><A href=http://www.cs.uiowa.edu/~cremer/courses/cs21/homeworks/circuit1.text>circuit1</A>,
<!WA25><A href=http://www.cs.uiowa.edu/~cremer/courses/cs21/homeworks/circuit2.text>circuit2</A>,
<!WA26><A href=http://www.cs.uiowa.edu/~cremer/courses/cs21/homeworks/circuit3.text>circuit3</A>, 
<!WA27><A href=http://www.cs.uiowa.edu/~cremer/courses/cs21/homeworks/circuit4.text>circuit4</A> <BR>
<!WA28><A href=http://www.cs.uiowa.edu/~cremer/courses/cs21/homeworks/path1.text>path1</A>,
<!WA29><A href=http://www.cs.uiowa.edu/~cremer/courses/cs21/homeworks/path2.text>path2</A>,
<!WA30><A href=http://www.cs.uiowa.edu/~cremer/courses/cs21/homeworks/path3.text>path3</A>
<BR>
Some other test data for Homework 6:<BR>
<!WA31><A href=http://www.cs.uiowa.edu/~cremer/courses/cs21/homeworks/testdata1.text>testdata11</A>,
<!WA32><A href=http://www.cs.uiowa.edu/~cremer/courses/cs21/homeworks/testdata2.text>testdata2</A>,
<!WA33><A href=http://www.cs.uiowa.edu/~cremer/courses/cs21/homeworks/testdata3.text>testdata3</A> <BR>
<!WA34><A href=http://www.cs.uiowa.edu/~cremer/courses/cs21/homeworks/testdata4.text>testdata4</A>,
<!WA35><A href=http://www.cs.uiowa.edu/~cremer/courses/cs21/homeworks/testdata5.text>testdata5</A>,
<!WA36><A href=http://www.cs.uiowa.edu/~cremer/courses/cs21/homeworks/testdata6.text>testdata6</A>
<LI> <!WA37><A HREF=http://www.cs.uiowa.edu/~cremer/courses/cs21/homeworks/hw5/hw5.html>Homework 5</A> (HTML version).<BR>
     <!WA38><A HREF=http://www.cs.uiowa.edu/~cremer/courses/cs21/homeworks/hw5.ps>Homework 5</A> (Postscript version).
<LI> <!WA39><A HREF=http://www.cs.uiowa.edu/~cremer/courses/cs21/homeworks/hw4/hw4.html>Homework 4</A> (HTML version).<BR>
     <!WA40><A HREF=http://www.cs.uiowa.edu/~cremer/courses/cs21/homeworks/hw4.ps>Homework 4</A> (Postscript version).
<LI> <!WA41><A HREF=http://www.cs.uiowa.edu/~cremer/courses/cs21/homeworks/hw3/hw3.html>Homework 3</A> (HTML version).<BR>
     <!WA42><A HREF=http://www.cs.uiowa.edu/~cremer/courses/cs21/homeworks/hw3.ps>Homework 3</A> (Postscript version).
<LI> <!WA43><A HREF=http://www.cs.uiowa.edu/~cremer/courses/cs21/homeworks/hw2/hw2.html>Homework 2</A> (HTML version).<BR>
     <!WA44><A HREF=http://www.cs.uiowa.edu/~cremer/courses/cs21/homeworks/hw2.ps>Homework 2</A> (Postscript version).
<LI> <!WA45><A HREF=http://www.cs.uiowa.edu/~cremer/courses/cs21/homeworks/hw1.ps>Homework 1</A> (Postscript file).
For those who can't view or print Postscript, here's
an HTML (the basic WWW language) version 
<!WA46><A HREF=http://www.cs.uiowa.edu/~cremer/courses/cs21/homeworks/hw1/hw1.html>Homework 1</A>. <BR>
</UL>


<HR>
<H2>
<A NAME=grades> Scores and grades
</H2>
<P>
<UL>
<LI> Course grades: 
<PRE>
      Total score:
          > 460                    A+
      415 - 459                    A
      400 - 414                    A-
      390 - 399                    B+
      385 - 389                    B
      370 - 379                    B-
      350 - 369                    C+
      320 - 349                    C
      270 - 319                    C-
      250 - 269                    D
          < 250                    F

NOTE: the two highest scorers were graduate students.  The allocation of
letter grades for the rest of the class was done independently of their scores.
</PRE>       
<LI> <!WA47><A HREF=http://www.cs.uiowa.edu/~cremer/courses/cs21/grades-by-id>Complete homework and exam scores, including final</A>. 
Sorted by ID number. (plain text file) <br>
<LI> <!WA48><A HREF=http://www.cs.uiowa.edu/~cremer/courses/cs21/grades-by-score> Complete homework and exam scores, including final</A>.
Sorted by total score. (plain text file) 
<LI> Final Exam data. Median: 87.  Mean: 87.  High 115. 
<PRE>
      Score range           Number of people
          > 110                    2
      101 - 110                    6
       91 - 100                    4
       81 -  90                    9
       71 -  80                   10
         <=  70                    4
</PRE>
<LI> Exam 2 data. Median: 72.  Mean: 71.9.  High 97. 
<PRE>
      Score range           Number of people
          > 95                     2
       81 - 90                     7
       71 - 80                    11 
       61 - 70                     9
         <= 60                     6
</PRE>
<LI> Exam 1 data. Median: 80/81.  Mean: 76.0.  High 98. 
<PRE>
      Score range           Number of people
          > 90                     5
       81 - 90                    13
       71 - 80                     7
       61 - 70                     2
         <= 60                     9
</PRE>
</UL>

<HR>
<H2>
<A NAME=solns> Homework Solutions, useful code, and miscellaneous stuff
</H2>
<P>
<UL>
<LI> <!WA49><A HREF=http://www.cs.uiowa.edu/~cremer/courses/cs21/solutions/hw8-sol/hw8-sol.html>Homework 8 solutions</A> (HTML version).<BR>
     <!WA50><A HREF=http://www.cs.uiowa.edu/~cremer/courses/cs21/solutions/hw8-sol.ps>Homework 8 solutions</A> (Postscript version). 
<LI> C++ code for Question 2 on Homework 8.  Code is not commented and does
not quite meet the specifications for Question 2 (it reads the input interactively
rather than from a file, handles only single character "words", and prints
the tree in preorder rather than level order), but the important part, the 
one that fills in the table used to calculate the optimal binary search tree,
is as it should be.<br>  
There are two ASCII files - <!WA51><A HREF=http://www.cs.uiowa.edu/~cremer/courses/cs21/solutions/obst.H>obst.H</A>
and <!WA52><A HREF=http://www.cs.uiowa.edu/~cremer/courses/cs21/solutions/obst.C>obst.C</A>.
<LI> <!WA53><A HREF=http://www.cs.uiowa.edu/~cremer/courses/cs21/solutions/exam2-sol/exam2-sol.html>Exam 2 solutions</A> (HTML version).<BR>
     <!WA54><A HREF=http://www.cs.uiowa.edu/~cremer/courses/cs21/solutions/exam2-sol.ps>Exam 2 solutions</A> (Postscript version). 
<LI> <!WA55><A HREF=http://www.cs.uiowa.edu/~cremer/courses/cs21/solutions/hw7-sol/hw7-sol.html>Homework 7 solutions</A> (HTML version).<BR>
     <!WA56><A HREF=http://www.cs.uiowa.edu/~cremer/courses/cs21/solutions/hw7-sol.ps>Homework 7 solutions</A> (Postscript version). 
<LI> <!WA57><A HREF=http://www.cs.uiowa.edu/~cremer/courses/cs21/solutions/hw6-sol/hw6-sol.html>Homework 6 solutions</A> (HTML version).<BR>
     <!WA58><A HREF=http://www.cs.uiowa.edu/~cremer/courses/cs21/solutions/hw6-sol.ps>Homework 6 solutions</A> (Postscript version). 
<LI> <!WA59><A HREF=http://www.cs.uiowa.edu/~cremer/courses/cs21/solutions/hw5-sol/hw5-sol.html>Homework 5 solutions</A> (HTML version).<BR>
     <!WA60><A HREF=http://www.cs.uiowa.edu/~cremer/courses/cs21/solutions/hw5-sol.ps>Homework 5 solutions</A> (Postscript version). 
<LI> <!WA61><A HREF=http://www.cs.uiowa.edu/~cremer/courses/cs21/solutions/hw4-sol/hw4-sol.html>Homework 4 solutions</A> (HTML version).<BR>
     <!WA62><A HREF=http://www.cs.uiowa.edu/~cremer/courses/cs21/solutions/hw4-sol.ps>Homework 4 solutions</A> (Postscript version). 
<LI> Sample exam that might help you see the style of questions you'll get
on Exam 1 (Wed., Feb. 28).   The exam was given at about this point in 
the course during the fall semester, 1993.  The document here contains
two extra questions that were not actually used on the exam.<BR> 
<!WA63><A HREF=http://www.cs.uiowa.edu/~cremer/courses/cs21/etc/old-exam/old-exam.html>Sample exam in HTML</A><BR>
<!WA64><A HREF=http://www.cs.uiowa.edu/~cremer/courses/cs21/etc/old-exam.ps>Sample exam in Postscript</A>
<LI> <!WA65><A HREF=http://www.cs.uiowa.edu/~cremer/courses/cs21/solutions/hw3-sol/hw3-sol.html>Homework 3 solutions</A> (HTML version).<BR>
     <!WA66><A HREF=http://www.cs.uiowa.edu/~cremer/courses/cs21/solutions/hw3-sol.ps>Homework 3 solutions</A> (Postscript version).
<LI> <!WA67><A HREF=http://www.cs.uiowa.edu/~cremer/courses/cs21/etc/heap.c++> Implementation of heap routines in C++</A><br>
Maybe useful for last question on Homework 4.  Pascal code is available
via ftp site listed in beginning of textbook.
<LI> <!WA68><A HREF=http://www.cs.uiowa.edu/~cremer/courses/cs21/solutions/hw2-sol/hw2-sol.html>Homework 2 solutions</A> (HTML version).<BR>
     <!WA69><A HREF=http://www.cs.uiowa.edu/~cremer/courses/cs21/solutions/hw2-sol.ps>Homework 2 solutions</A> (Postscript version). <BR>
     For code for the MAJORITY problem of Homework 2, see the item below.
<LI> C implementations of solution to MAJORITY problem of Homework 2.
     Linear-time recursive divide-and-conquer method <!WA70><A HREF=http://www.cs.uiowa.edu/~cremer/courses/cs21/etc/maj-by-d-and-c.c>
     maj-by-d-and-c.c</A>, very short simple linear-time scanning method
     <!WA71><A HREF=http://www.cs.uiowa.edu/~cremer/courses/cs21/etc/maj-by-scan.c> maj-by-scan.c</A>.  Code to help generate
     test data for the MAJORITY problem - <!WA72><A HREF=http://www.cs.uiowa.edu/~cremer/courses/cs21/etc/gen-maj-test-data.c>
     gen-maj-test-data.c</A>.  A number of test data files are contained
     in the directory <!WA73><A HREF=http://www.cs.uiowa.edu/~cremer/courses/cs21/etc/maj-test-data> etc/maj-test-data</A>.
     Files:  <!WA74><A HREF=http://www.cs.uiowa.edu/~cremer/courses/cs21/etc/maj-test-data/maj-data-1> etc/maj-test-data/maj-data-1</A>,
     <!WA75><A HREF=http://www.cs.uiowa.edu/~cremer/courses/cs21/etc/maj-test-data/maj-data-2> etc/maj-test-data/maj-data-2</A>,
     <!WA76><A HREF=http://www.cs.uiowa.edu/~cremer/courses/cs21/etc/maj-test-data/maj-data-3> etc/maj-test-data/maj-data-3</A>,
     <!WA77><A HREF=http://www.cs.uiowa.edu/~cremer/courses/cs21/etc/maj-test-data/maj-data-8> etc/maj-test-data/maj-data-8</A>,
     <!WA78><A HREF=http://www.cs.uiowa.edu/~cremer/courses/cs21/etc/maj-test-data/maj-data-16> etc/maj-test-data/maj-data-16</A>,
     <!WA79><A HREF=http://www.cs.uiowa.edu/~cremer/courses/cs21/etc/maj-test-data/maj-data-100> etc/maj-test-data/maj-data-100</A>,
     <!WA80><A HREF=http://www.cs.uiowa.edu/~cremer/courses/cs21/etc/maj-test-data/maj-data-1000a> etc/maj-test-data/maj-data-1000a</A>,
     <!WA81><A HREF=http://www.cs.uiowa.edu/~cremer/courses/cs21/etc/maj-test-data/maj-data-1000b> etc/maj-test-data/maj-data-1000b</A>,
     <!WA82><A HREF=http://www.cs.uiowa.edu/~cremer/courses/cs21/etc/maj-test-data/maj-data-1000c> etc/maj-test-data/maj-data-1000c</A>,
     <!WA83><A HREF=http://www.cs.uiowa.edu/~cremer/courses/cs21/etc/maj-test-data/maj-data-1000d> etc/maj-test-data/maj-data-1000d</A>.

     Source code is basic C.  Only tested on Silicon Graphics workstation
     runing IRIX (Silicon Graphics' Unix).  The two MAJORITY implementations
     should compile fine on other machines/compilers (e.g. just 
     use cc -o maj-by-scan maj-by-scan.c).  The gen-maj-test-data.c code
     contains a call to drand48, which is, I'd guess is a Unix specific
     random number generator.  It should be easy to change the code to 
     run elsewhere, however.
<LI> <!WA84><A HREF=http://www.cs.uiowa.edu/~cremer/courses/cs21/solutions/hw1-sol/hw1-sol.html>Homework 1 solutions</A> (HTML version).<BR>
     <!WA85><A HREF=http://www.cs.uiowa.edu/~cremer/courses/cs21/solutions/hw1-sol.ps>Homework 1 solutions</A> (Postscript version).
</UL>

</BODY>