COS 111, Fall 1999 - Problem Set 1

Due by 5pm, Tuesday September 28, 1999

Problem 1
Suppose you are given a list of COS111 students that contains the name and the class year of each student. Write an algorithm that finds the numbers of first year students, sophomores, juniors, seniors, and others (we do get special students, graduate students and high school students occasionally; assume they are marked in some special way). The result provided by your algorithm should be the counts for the 5 categories. Organize your description in a step-by-step fashion. Be as precise as possible. What are the basic steps used by your algorithm? What is the input?

Problems 2 :
Write an algorithm to schedule laboratory assistants for COS 111. There are 5 lab sections, and each needs 3 assistants. Assume you have a list of free afternoons and evenings for each of 15 lab assistants. Since I am not giving you the actual schedules of the assistants, you have to write in general terms how you would proceed. The lab sections are afternoons Mon., Tues, Wed., and Thurs. and Thursday evenings. Organize your description in a step-by-step fashion. Be as precise as possible. What are the basic steps used by your algorithm? What is the input?

Problems 3:
From Brookshear Sixth Edition, Chapter Three Review Problem 28 (page 162).
(In the older Fifth Edition this is Problem 27 on page 126.)

Problems 4:
Given our brief introduction to the workings of the Internet, what do you think are the technical problems encountered in providing telephone service over the Internet? In your answer, briefly explain how the Internet differs from the telephone network.


Back to Schedule and Assignments