CS 2322 Laboratory Problem Set 1

September 8, 2011
Due September 13, 2011

These problems are to be done on an individual basis following the Trinity University Academic Integrity Policy or Trinity University Honor Code.

Academic Integrity and Honor Code

All students are covered by a policy that prohibits dishonesty in academic work. The Academic Integrity Policy (AIP) covers all students who entered Trinity before the Fall of 2004. The Academic Honor Code covers all those who entered the Fall of 2004 or later. The Integrity Policy and the Code share many features: each asserts that the academic community is based on honesty and trust; each contains the same violations; each provides for a procedure to determine if a violation has occurred and what the punishment will be; each provides for an appeal process. The main difference is that the faculty implements the AIP while the Honor Code is implemented by the Academic Honor Council. Under the Academic Integrity Policy, the faculty member determines whether a violation has occurred as well as the punishment for the violation (if any) within certain guidelines. Under the Honor Code, a faculty member will (or a student may) report an alleged violation to the Academic Honor Council. It is the task of the Council to investigate, adjudicate, and assign a punishment within certain guidelines if a violation has been verified. Students who are under the Honor Code are required to pledge all written work that is submitted for a grade: On my honor, I have neither given nor received any unauthorized assistance on this work and heir signature. The pledge may be abbreviated pledged with a signature.

Laboratory problems should be submitted electronically (e-mail to cs2322@cs.trinity.edu) on or before the due date and should contain a problem write-up, source code to any programs and data sets used in solving the problem. The submitted files should be ASCII text files having Unix end-of-line characters (please convert all Windows and Mac text files to Unix format-I have found that Emacs seems to do a reasonable job of such conversions). If several files need to be submitted, put them in a directory having name your-last-name-problem-set-number and create a tar archive of this file system and attach it to your e-mail problem submission.

Using Explicit Definition

Use explicit definition to define two functions, a dyad sum_of_squares and a monad square, which will evaluate the expression (here we are using ordinary mathematical notation)


\begin{displaymath}
x^{2}+y^{2}
\end{displaymath}

Your function sum_of_squares should be a compound function, that is, it should use the function square.

Using Tacit Definition

Use tacit definition to define a dyad sum_of_squares which computes the sum of the squares of its two arguments. Finally, generalize this definition to produce a monad sum_sq which computes the sum of the squares of its argument which is a list of values.

Problem Set 1 Solution [ HTML ] [ PS ] [ PDF ]



John Howland 2011-09-15