CS 110: Elements of Computing. Instructor: Jim Aspnes

Homework Seven Solutions

Due Friday, November 8th, 2002, at 5:00pm.

Your task

Do problem 50 from page 263 of Brookshear, and problems 11 and 12 from pages 397-398 of Brookshear.

Submitting your solution

Write up an email message containing your full name and the answer to these problems in plain text format (this means no HTML or Microsoft word documents), and send it to aspnes+110-02-7@cs.yale.edu. (Note: this is not the same email address as for previous homework.)

Solution:

Problem 5.50

bigger(rex, lassie).
bigger(fido, lassie).
bigger(spot, lassie).

Problem 9.11

TEMP1 <- SELECT from MANUFACTURER where PartName = 'Bolt 2Z'
RESULT <- PROJECT CompanyName from TEMP1

TEMP1 <- SELECT from MANUFACTURER where CompanyName = 'Company X'
RESULT <- PROJECT PartName, Cost from TEMP1

c. Here is one possibility. It also works (and may be more efficient) to do the SELECT on PART first and then do the JOIN.

TEMP1 <- JOIN PART and MANUFACTURER 
	    where PART.PartName = MANUFACTURER.PartName
TEMP2 <- SELECT from TEMP1 where Weight = 1
RESULT <- PROJECT CompanyName from TEMP2

Problem 9.12

SELECT CompanyName from MANUFACTURER where PartName = 'Bolt 2Z'

SELECT PartName, Cost 
    from MANUFACTURER 
    where CompanyName = 'Company X'

SELECT CompanyName
    from PART, MANUFACTURER
    where
	PART.PartName = MANUFACTURER.PartName
    and PART.Weight = 1