Document 10519869

advertisement
ST H E
F O RP R O P O S ATLO
SHEET
COVER
N EF O U N D A T I O N
N A T I O N AS
LC I EC
No/cLosNGDATE
iE6Iaar otuttOuruceueNi/SOLlcrTATloN
"i'i?'"ii'idti on Scrence q Ensineerin
NsF 91- 78l REu/october 1, 1991
corpi,idi l
FOR COITs OERATION 6Y NSF ORGANIZATIONAL UNII
AWAFO.O
tr CONTINUING
FOFFENEWAL
R E N E W AOL
BN
AT
SEO
ACCOMPLISHME
AWABDNO:
LISTPFEVIOUS
REOU€ST.
SUEMITTING
cooE
rNsTrluTloN
ro v
BEINGSUBMITIEIJ
ts THtsPFOPOSAL
AGENCY?YES- NO-4J
FEDEBAL
ANOTI1EE
tFYES.ITSTACFONYM{Sl
ts I
BEMADE1NCLUDEBIIINCH/CAMPUS/OTIIERCOMPONhN
AWAFOSHOUID
ilME O.UBMtTTNG OFGANSIION TOWHTCH
lJ^ao
a^_
I pf,p
ZIPCOOE]
ADDBESS
OFOFGANIZAIION
ONCIUOE
Ho11and,MI 49423
o MinoritvB6inessi o wonan-OwnedBusiness
O Sdall Businessr
n r".p-rlr orcanizarlon:
PBOJECT
rfLE OF PqOPOSEO
DEtr.
^h
I rn.l a r qr r.l,,,
a
i
h PerticiDation
Prosrarn in Conputer Science
STAATNGDATE
OESIFED
Malch 1, 1992
PFOPOSEOOUFATION
AMOUNT
R€OUESTED
3 years
$1 0 4 , 5 0
aNYoF THEtrEM:
Ttecx appnopntnre goxtEsl lF THlsPFoPosaLINCLUDES
o tudan96.6d sp&ies
C)Human Subjetl€
O Ms.inoMammalProtecion
O Inl6 msttonalcoop€rallw Activtt
O F.! 6archoppodunlly awaro
o NalonarEnviro.rent.lPolicyAcl
Bocombin$tDNA
tr FesarohInvolvlno
O Fa. ll|llion Awa.d lor HandictpP€d
tr Ptop €lary snd Pdvll€g€dhlo.maion
tr Hisrorical
sir€s
PVPOORGANIZATION
PVPDOEPARTMENT
616-394-7s08
dershenocs . hope.€du
Hope Col]ege
ComputerScience
t YEAF SIgNATUFE
HIGHEST
OEGREE
NO,'
S@IAI SECUFITY
PIIPO NAME/'ITTE
d vl \
P h .D . 1 9 6 9
271-40-8660
Herbert L. Delshen
PVPOITYPED)
aDDlTtoNAtPVPD{TYPEDI
ADOIIIONAL
PIlPOITYPEDI
AOOITIONAL
AOOITIoNAT
PrlPO{TYP€OI
;;;;ffiil;;
iii&'ii
*iil;iJi,i.
izt app"nai'c, dcrn ozo.s,hp.4l!!!g!ll!q!!ql9:!
d"0'qYTqT'm:Pf
:l'fk'v mf
Y'nd
1167r'
$'dE'eii'€s'i'eNsF83's7
o'i,"-;,a' sdEdTAlbnhszi.,nce
YES I NO
iElgibl€' or vol|,lbdt
b !*
P'*.^dt d"6*.d. .u.po.d€d soPG.d lo' d€bannonl dodat€d
"!.'l*d".
by
.ay
ercLro.i t'a" co"d-o tant"dio.E
E
ffiffiEiFctttzrnolaL
XAI/IUIITLEITYPEOI
Jaroes 11. Gentile,
he,r F a.r. ssfl..nct d ulr
NsF Fo|d 120? l3l89)
,
DATE
'i,,*'il /at
Dean of Natural
OTNEBENDOBSEMENT
{opiO||aII
N^M€./I|IIE ITYPEDI
'suhnbionor..o.r*udrYidrt{
SIGNATUFE
nep.
|
|
Nu'
TEIEPHoNL
r/t' /tt
616-394-7714
Scienies /|
i'n@raEi*tvrd.i&r.
|rffi.ht'r
s rDtd
c'n 'r $' i:iF h'odtu
ttdd
'd
d4
' '.*
Tableof Contents
RESEARCH EXPERIENCES FOR UNDERGRADUATES
NATIONAL SCIENCE FOUNDATION
SunmarY Forn
Project
. see the
entries
Type all
out
to be used in fi Iling
Major
2-
Subfields:
3.
Focus Code:
fot
and codes
instructions
Conputer Science
Field:
1.
side
reverse
form.
this
B D
4.
Highest
Degree Code:
B
5. Audience Code: lllM --Code: PR
6. Institution
7. Name of
Institution:
8. Name of
PrLncipal
9. ProJect
Title:
Prosran in C
I V
llooe Colleae
rnvestigator:
Herber't L' Dershen
REU: An UndergraduateResearchParticipation
ter Science
10. Nunber of Students
Invo!.ved:
12. other
Involved:
Instltutions
students wil l courefrom institutions
13. T!,!re of Project:
.S !
15. surunary of Proposed work:
24 11. Scope Code: N
None, although 12 of the
other !!4q9!9-
14. Actlvlty
Perlodl
I
The RIU progran at ltope College is designed to provide talented undergraduates
with a nreaningful xes;arch exPerience that will encourage then to consider a
career in cornfuter science reiearch Oul goal is to expose the. students to the
and rewatds of conputer science research and to provide
iechniques,
"'ttit,rd"a
and ilirection in the pursuit of such a career' l\le will strongly
"n.or.rtJg"t""t
recruit wonen and rninority students to our proglan. tight participants will
be selected each year, four front llope and four fron other institutions' Those
$ith
students will wori for ten ueeks during the sumner in close collaboiation
llope
College
the
to
use
a Ilope faculty rnentor. Students vri11 have the opportunity
'as
transputers'
well as the Illllos
conputer Science SuN SPARCstationnetNork
neulal netvJorks, data connunlcatlons'
parallel
algoriihns,
include
of
tesearch
Areas
concurr:ent Processing, voice recognition, fractal growth, and graphics algorithns'
The student; wilI peiforn lndependent research, give oral presentations on
their r{ork, attenal Norkshops on graduate school, prePare scientific papers'
arld present their !,ork at seninars at their hone institutions'
NARRATTVE
1. INTRODUCTION
Hope Collegeis a four-yea.rliberal arts collegededicatedto excellence' The Science
Divisionat HopeCollegeis oneof the stlongestdivisionsof its kind at any four-yearcollege'
Hope Collegeias been chosento be the site of the next national meetingof the Couocil
on Undergraduate Researchaod is the recipient of a recent major grant from the Kellogg
Foundatioo to help improve K-8 scielce and mathematics education'
The {aculty and adminisiration of Hope Collegebelieve researchparticipation by undergraduates to be a critical compotrentin the trainiog of future scientists. All of the science
lepa,rtments at I{ope Collegeofier independeotstudy programs involving student resea'rch
for which academiccredit is awarded. Outstanding majors a'le encouragedto coltioue iheir
research on a full time basis during the summer months. For the past three summe$,
the Hope CollegeComputer ScienceDepartment has had students pa'rticipating ia aumrner
reseaxcl suppoited by local fuade and fuoding ftom the Pew MidStates Consortium' In addition, the depa.rtmeothas had two students participate in summer REU projects at other
institutioas.
researchin Biology,Chemisiry,and
Hope Collegehasa long tradition of undergraduate
Phyeics. A recent study indicatedthat Hope was the third most productiveinstitution
in Computer Scienceresearchfrom arnongthe 48 institutious in the "Oberlin group" as
Duriog tbe 10yea'rperiodfrom 1981-1991'
measuledby publicationsio the period197?-1987.
the ComputerScieoceDepa.rtmeltgraduated166majols. Of those,24 attendedgraduate
Study courseduriDg
in a Resea,rch/Indepeodeut
schooland 151pa,rticipated
o! profe6siotra,l
the academicyear.
The Hope bolege Computer ScienceDepa,rtmentbas four componentEfor the eetablisbmetrt of a successfulsufirme! utrdergraduateregearchelrviroament: faculty expertise,equipment and facilities,studeutitrterest'aod institutional aupport. This proposalio a request
for the one remainiag component: funding.
Faculty The faculty of the depa.rtmentare committed io uadergraduate researchand ha've
activereeearchprognms. Theb qualificationsare desclibedin Sections3,1 and 6'
Equipment and Facilities The depa.rtmeothas cornputerfacilities availablefor its reseaich that a.recomparableto that found at any other undergraduate institution in
the couutry. Thesefaci[tiee are describedfurther in Section 3 below.
Student Interest Hope College Cornputer Sciencestudeots are highly motivated to performiog reeeorcb,Tbis paet eummer,sevetrHoPe Computer Scienceetudelts applied
for summerresearchpositions, but ooly limited funding was availableto suppolt tbtee
studeots in the depa,rtment. Even more would have applied il there had been more
positioos availableor if the departmeot had solicited applications'
Institutional support Hope Collegeatroogly eocouragesfaculty/student collaborative resea.rch.Undergraduatereseaxchwith NSF support was carried out during the summer
of 1991in the departmentsof Physics,Mathematics,Biology'and Chemistry'I.nstitutiona.l support for collaborative reseaxchoutside of the scienceshas increasedby the
establishmentof a President'sDiscretionaryFund for this purpose.
2. NATURE OF STUDENT ACTTVITIES
2.1 Student Involvment
The student pa,rticipaotsin this project will be expectedto spend a midmum of 40 hours
per weekfor 10 weeksoo tbe resea,rchproject to which they a,reassigned.Each studeot will
be a.ssignedto work with a faculty meotor, two students being assigoedto e€'chmeotol'
Edly ; the progra.rn,the etudeots will work closely with their mentols, but aBthey gain
experiencethey will be encouragedto work more indepeodeutly. Each etudent will do libra'ry
researchin addition to the laboratory reeearchso thatr they becomefamiliar with techniques
for searchingand usiog researchliterature.
2.2 Student Orientation
The P.D. will Eerveas the program coordinator and will be responsiblefo! all of the adetipendpaymetrts,meDto!assignmetrts,
ministrativedetailsincludiughousinga.rrangements,
schedulingof eta,rting dates for etudeute,the eeminar program, organizing eocial activitiee,
aud submissionof progreseleports. It will be pariicularly importaot for the P.D. to provide
an orieotatioato the campusaud the dePartmentfor the non-Hopestudeotparticipaats'AII
studente will receiveau orientation to the depa,rtmentallaboratory fac itiee, both hardwa.re
a,adsoftware, and the library facilitiee, particularly the use of va oue resealchtools.
Duriog tbe orientation period, each mentor will aleo provide her etudents with the pa'rticular information neededto canry out the arsignedproject.
2.3 Weekly Seminars
Each week a eemiaar will be held which will be attended by all etudente and faculty'
Early iu the project period, each gtudent will preselt one semilar desclibi-ogthe nature of
her problem and a proposed researchplao' At the end of the project, each etudent will
pr$etrt the lesults of the researchploject'
In additioq to tbose Btudett pteseqtatio!8' other semi!&rs will iuclude faculty presen'
tations oo resea,rchmethode, technical writing, and the use of various comput€! resource8'
Also, at least two Ilope alumni who a.recurrently attending graduate achoolio Computer
sciencewill present seminarsand iaformally Eeet with the resealchstudeoteto describethe
rature of graduate study in Compute.rScience.
2.4 Research Projects
The problems describedbelow represeotongoilg reseaxchactivities for possiblestudeot
involvement. Each project describe€how a etudent could meaniagfully pa,rticipate and is
designedto require the student to apply erperience and information gaioed in formal clagsroom indtruction.
Project l: Probabilistic arrd Parallel Techniques app[ed to the conetruction of
two-dimensional Voronoi diagramo
Eefierl L. Dershem
Not until recently ha,vestudieg appearedhtroducing pa,rallel construction of Voroaoi diagrams. Ever lesshas beea done in the applicatious of probabilistic techniqueeto the same
froblem. We propose the implementatiol o{ basic toob for the constructiol aod display
of Voroooi diagramt io two dimeosioDsu.siDgthe two classical aPPloaahes'Shamos'divideand-conquerand Fortune's sweeplinetechnique. This would be followed by the study and
implementation of parallel and probabilistic apploaches' We will algo apply the sarnetechdques to the solutioo of related problernssuch as Delauaay triangulation ald ConvexHulls. ,
Implementation will be dole uritg the SUN SPAROstationsa,:ldTlaosputers.
Project 2l Neural Networke
Shirleg V. Bmttne and,MichaelJ. Jipping
Two faculty mernbers,Shirley Browae and Mike Jipping, have resea,rcbintereste itr the alea
of neura,lretworks. Receutjoint work by Browne and a student has involved usiag a neural
uetwork simulator to cooetruct, traiu, ald test a feed-forward back-propagationnetwork for
doing image analysis atrd classiffcation' F\rther work is oeededto improve the acculacy of
tbe image clarsification and to reducethe time required to train tbe network. Studerte will
be iuvolved in implementing new rttategies for neural network image proceeeingfound ia
ihe current researchliterature. Studentawill also rul experimeoteusing the neural oetwork
eimulator alrd will collect and analyze the resulting data. Other poesible arear for future
work in neural uetworks are speechrecognition and gtatistical analyeis of ecologicaldata.
PreJiminary iuvestigation of each of these a,reashas already beeo eta.rted,by Jippiog aod
Browne, respectively.
Project 3: Data Communicatione and Networking
Shirley V, Brcwne
Shirley Browue io curreutly working in the a,reaof data communicationsaad networkiog. Receot work includes the investigatioa of how to exteod bloadcast communicatioo primitivee
and logical orderiag properties to ha,ndlenetwork partitiooiag. Other work ie conceruedwith
requiremeots'
a.dapting processgroup meobership protocols to rcal-time tlslllulicatiotr
Students vill be iavolved in carrying out per{ormanceanalysesof the proposedprotocols'
Project 4r Algorithm Visualization and Animation
Shirley V. Broune
In the area of computer scieoceeducation, the {aculty a.reinterested io incorporating a.lgorithm visua,lization aad animation iuto their courses. Shirley Browne recently attended aB
NSF-sponsoredworkshop on algorithm visualization/aaimation and has sharedthat experience with other faculty members. Students will be involved in investigating user interface
and huma,n-machioeintetaction issus and in developingvisualizatioD a,nda,nimatiooeoftware for use i[ cour8e8,
Projeet 5: Concurrent Software Metrics
Michael J. Jipping
Concurreot softwaxedesiga difero from eequeotialooftware design io oeveraleignificaot respects, Little has been done to coordinate aod integrate the solutions to pa.rallel aad se
quentialdesign. This project focusesoo toolg for the desigophaseof concurrelt systems,
specifically contextua.lconcurrett goftwatemetdcs. The project developemetrics addressing
a speciflcissue in concurrent eystemdesigl: verifying the abseBceof aaoma,liesiD a design. '
It also worke ai developing a measureof anornalj€sptescnt in a design and implementiog
anomaly reoolution, refiniog and extending the work of Taylor and Muhaona. The objectives
ale threefold: (1) define anomalieeio s way that is meaoingful at the desigr phase;(2) deflne
aod implemeat adaptratiousof algorithms that will addressthe preseoceof a.norna)iesin a
cotrculrert desigo; and (3) developand implement resolution algorithms for both deadlock
atrd resourcecorruption anoma,liee.Students have been pa,rticipatiog iu this Project fo! th€
past three yeare.
Project 6: Voice Recognition
Michael J. Jipping
Tbis project will developaoftwarefor a voicerecognitioooysternthat is (1) iaexpensive,(2)
easily added to existiog eyetems,aod (3) flexible and extensible. The sofiwarewill be pa,rt of
a larger project to produce the uVoicrBoxn: a srnall computing unit that cao be coonected
to a computer and uees software ot tbe box and in the host compute! to recognizeand
aod will
ioterpretvoiceioput. This VoiceBoxis basedon INMOS Traosputersfor processing
taLe ooe to four of thom. The driving eoftwa^rewill adapt iteelf to the number of units in
the box. This project has eeveralnovel parta: combioing neural network techoology with
compiler construction lexical analyoistechniquesto build the pholeme recogaizer;providing
utranalaan adaptable parallel implementation to the phonemerecogoizerland providing a
tor/interDreter toolkit" lor the constructiol of one's owu tra[slato! or i[terPreter.
Project ?: Using readability meaaureato estimate software complexity
HerbertL- Dershem
Previous student resea,rchhas developedseveral measuresof softwa'remmplexity basedoo
formulas usedto estimatethe readability of Etrglish text. This project would extend the work
done ia the following waysl (1) obtaio empidcal data based on comparisoosof new metrics
with traditional metrics oo sample software; (2) experiment with changesio parametersin
the readability metrics to further refinement their accuracy; and (3) implemeot pa'rsersto
evaluatethese metrics in a va,rietyof laoguages.
Project 8: Lindenmayer Systems and trlactal Growth
Gord,onA. Stegink
Lindemayer systems were origioally cooceivedas a mathematical theory of plant developmetrt. R€cent adva,ncese\tend the tbeory itrto production Nles for language,geometric
motiotr, and fractal growtb. In this lattel application, rcalistic fractal plants can be created witb properties derived from real-world biological phenomeoa. The project will involve
the study of Lindenmayersystems,aad the implementatioo of rendering algorithms for the
production of the graphical imagesgenerated. Prograurming will be done on SUN SPARCstatioasusiog C and GKS.
Project 9: A Graphical Ueer Interface (GUI) for Iterated F\rnction Systems
Gord,onA, Stegink
Iterakd hnctior Syetemshave been popula.rizedby the work of Micba'el Bameley as a
method of producing fractal imagea. While these techniques are iDtetesting in themselves,
this project will develop a user int€f,faceso that the ueer ca,nspecify the transfolmatiotrs
iovolved strictly by the eff€ct of drawilg and moving ao object. Ae the geometry is displayed on the visible Bcre€nthe para,metelaof the transforms involved a,recomputed for the
productiol of the ftactal image wbictr results from the system. The work will be done on
SUN SPAROstaiioreusingC, GKS, and XView.
Project 10: Parallel Algorithms in Computer Graphics
GotdonA. Steginh
Severalalgorithms in computer graphics a.relocal, in the seosethat the result of the algoritbm ia one sma,llarea is hdependent of what the algo thm ploduceein nearby areas Such
algoriihme are ideal for a parallel implementatioo. Tbis project will iavolve the implementation of ray tracing algorithms on a SUN SPARCstation using C, GKS' aod the INMOS
transpute$.
2.5 Post-Project Activities
All REU pa,rticipa.ntswill be required to submit a final writteo rcport on their research
activities, as well as an evaluation of the ovelall program The P'D and the mentor will recomnend follow-up activities for eachparticipaot to carry out during the following aca'demic
year. For extemal studelts this might involve remote accessto Hope College computiog
iacilities as well as communication via electronic mail between studetrt aod mentor' For
Hope studeoto, this follow-up work will include Iorma,lcontiouation of the project by enrollment io the departmental Senior Project Serninaraad/or the lndependent Study/Research
coume. All participaats will be eucouragedto make a presetrtation of their work at their
homeinstitution ot at a scientificmeeting. When appropriate,the student'swork will be
included in a publicaiion submitted to a professionaljournal.
3. THE RESEARCH ENVIRONMENT
3.1 Faculty
The depa,rtmeot'sfour faculty mernbersare a good mix of junior and eeoiorfa'culty, witb
two of each. Three of the laculty hold a Ph.D. in Computer Scieaceand all a're active
io Computer Scienccreeeaxcha,trdhave experieocesupewisiDguadergraduatereeearch All
four membereof the faculty have beenprincipal inlretigators in National ScieuceFoundatiol
projects,
3.2 Facilities and EquiPment
The depa.rtme[ts of Computer Scieoce,Mathematics, a,ld Computer Sciencea,reboused
iu VanderWerf Ha,ll. This buildiag was cooetlucted itr 1964 a,nd a major renovation war
completed in 1990 resultiug io the buildirg being joined to Vaa Zoeren Hall. The complex
now include.s,in additiotr to the three lsbolatories that are exclusivelyfor Computer Science
researchand iuotruction, three campue-widecomputer laboratoriee which contain 40 IBM
PC-compatible eystemr,4 Macintosh computere,and 20 terminals connectedto the campuewide VAX computer network.
The Computer ScieaceDepa^rtmeotlaboratory facilities are eummarizedin the table beIowl
Peripherala (if any)
Machine/Part
32 MB memory 688 MB disk drive' 2400-baudUS
Suo 4/360
Roboticg Courier rnodern
32 MB memorg 669MB disk dlive
Sun 4/470
12/16 MB memory,20?MB disk drive,3.5' floppv.
(2) Suu a/40s
16 MB memory,100MB disk drive,3.5'floppv
(8) Sun 4/60s
drive, GX graPhicscoProcessor.
16 MB memory,100MB disk drive' 3.5'floppv
(3) Sun 4/65s
20 MB memory,200and 480 MB disk drivee,3.5' floppy drive.
(1) Sun 4/?5
(32) INMOS Ttausputers Thesea.repa,rallelprocessbg uaits housedi:r
ihe Sutr4/470.
uspa,repartsn machioe' An 8rno backup unit - a'aExa'byte
Ooe of the 4/60 machiuesis a
tape ilrive - is connectedto the Sun4/360,which servesas the lab's file server'The lab has
one laser printer, a NEC LC890 SilentWriter, and sevenEpsoo dot-matrix printers (varioua
modem and a 2400-baudUS Robotics
models). The lab has two modems: a 1200-ba,ud
Courier connectedto ihe Suu 4/360. The lab also has 2 microphone sets, a Sun "dials and
knobsninput device,and a CbiaonDS2000digita.lScanner.
Lab software includes "sta.ndard' distributed SunOS/Unix softwa.re. This includee a
distribution of Sun's OpenWindows, which is a version of the X windowing system. In
addition, severalpackageshavebeeopurchasedftom various veudorsincludiog FrameMaker'
SuoGKS.SuaPHIGS,Sunlink DNI DECnet support Eoftware'Saber-C,DOS Wiodows'
aad Adobe Tlqascript. INMOS laoguagesaod developmeot sofbwaleale a\ra,ilablefor the
Transputers, The lab usesseveralpublic domain softwarepackagesincluding TEX' EMACS'
a.ndDECnet utilities.
The lab's eoftwareand hardware provide accessto the Itrtelnet through a college-owned
Merit SCP.Thesefacilities aleoprovide arce8eto campueVaxeethrough ao Ethernet bridge'
A depictiol of the Computer Sciencelab facilities is showr in the Figure below'
Figure1. Deplctlouof L.b Faclntl6,
MoritSOP
nddng In\/w 115
I
5
I
I
.I
R$idno ln \,t\, S4
(ParellelLeb)
10
3.3 Departmental Statistics
Graduates IndependentStudy
and Research
Attending
Graduating
Year
Projects
Grad School
Majors
11
2
14
1981-82
r7
2
22
1982-83
22
2
16
1983-84
34
3
29
1984-85
12
2
18
1985-86
1
9
8
6
8
?
1
5
3
r7
2
16
198?-88
1
9
8
8
8
9
8
4
10
3
14
1989-90
14
1
14
1990-91
Summer
Research
Students
0
0
0
0
0
5
0
1
9
2
2
3
4. STUDENT PARIICIPANTS
4,1 Recruitment of ParticiPante
4.1.1 Hope College Studentg
The summer regearchprogram in Computer Scielce will be anoounccdin a,ll upper-level
Computer Scierceclasses,in the depa. mental seminar,tbrough ooticeso! the depadmeltal
bulletin board, aad through a mailiog to all Computer Scieocernajoro. A packet deecribing
the program, researchareal, participant beaefits atrd obligations, and applications proce'
dures will be available from the departrnentaloftce. Since upper-level claseesin Computer
Scieqc! are typically smaller thao 20 Btudetts, the profeosorewill be able io individually
encourageespeciallypromising otudeutoto apply iocludiog womeu a.ndmiaoritiee.
4.1.2 Non-Hope College Students
Fifty perceot of the participants in tbe RIU program will be tom inetitutions other thao
Hope College. A epecial efort will be rrade to eocouragewomen a.udminorities from other
in8titutious to apply.
A program anuouncemeotwill be sent to the Mathemati€s and Computer Sciencccbaire
a.sd the Oficer for Mioority Atrairo at all collegesaod universitie witbio an approximate
500 mile radius of Hope College. TheseChairs aod Oftcers will be gent a reply ca,rdwhich
will ask them to eend the oa.sreaof women and minoritieg who a.remajoring in Computer
Science. They will also be askedto post the anaouncementof the plograrn. The P.D. wiU
oootact all etudentawhose sames are submitted on tbe reply ca,rdeto encouragethem to
apply to the prograo.
Io additiotr, advertisemeotslor the proglarr will be placed io the etudent oewspaPelso{
15 laxgeu velsities. Publicity for the progra.mwill aleoappear in local newopapers.
The above process for rccruiting noo-Hope participaots drawe heavily ou ideas used
successfullyin ihe past by the Hope College Biologr aod Chemistry Depa'rtmentsin the
11
recruitnent of studetrtsfor their REU pro$arns.
All prornotional materia,lswill be distributed as soon as notification of the award is
received. Applications a,od transcripts will be due by Ma.rch 30 and ootification of the
awardswill be made no later tha,nApril 15.
4.2 Selection Procese
There will be eight student participants in the program, four from Hope Collegeaad four
process,the Hopestudertswill be considered
{rom otheriastitutions, Duriog the appl.icatioo
as one pool of applicants and the aon-Hope studeots as aoother.
All applica,ntswilt be askedto submit a writteo statemeot itrdicating their careergoals
and the role of lesea,lchio their future plans. Students from other institutioos will also be
askedto provide a traoscript aod a letter of referencefrom a faculty member' Theseiterns
will be obtaineddirectly by the P.D. for Hope etudentapplicauts.
A oumber of criteria will be consideledin the selectionof pa,rticipantswithin each pool
of app)icanto. These a,re the applicaot's (1) academic record; (2) demonstlated itrterest
in Computer Scienceaad research; (3) Potetrtial fo! successin reseatch as indica|ed by
independeace,creativity, and motivation; and (4) careerplans. The four farulty pa,rticipants
in this program will comprieethe eelectioa cornmittee that will make the final eelectionof
studentpaxticipatrt8
The overa,llaim ol this processis to provide flexible guidelineefor the eelectionof participants to itrsule that the program will have the maximum impact on the pa,rticipantein their
choiceof a career io Computer Scielcc aad on the discipline of Computer Scieaceitself'
4.3 Matching Participaats with Reeearch Projects
After the studetrt pa^rticipantsa,reeelected,the P.D. will coordinate tbe assignmentof
'studeots to specificfaculty meoto!8and researchprojects. Eachfaculty meltor will be asked
to eelectfrom the pa.rticipa,ntsthose etudents whoeeintereets and qua.lificationematch the
requirementoof one of tbe mentor'e reeearchprograms a.ndioterview that group of etudents.
Tho6e studetrk at irstitutioos other thao Hope College will be interviewed by phone. As
a result of tbeseinterviews,eaphmeator will provide a priority list of thoeeparticipants
tbat ehe would like to supervise. The P.D. will then srake the final areignmeutsbasedon
thesepriority lists ae well as congultation with the mentors aod the atudent participants. No
assignmentwill be made that is oot erthueiastically supported by both the meotor aud the
studentparticipant.
L2
( S E EI N S T R U C T J O N
OSN R E V E R S E
AEFOFE COMPLETING
F] RST I E.\R
SUMMARY
PROPOSALBUDGET
NSFro|mroa0{s/so)srrp€.sedea;tEa;A;ons
TURESBEAUIBED
ONL FOHAEVISED
BUDGET
SECOND
) I]AR
SUMMARY
PROPOSAL
BUDGET
( S E EI N S T F U C T ] O NOSN R E V E R S E
BEFOF€ COMP!€TING
FORNSFUsE ONLY
PROPOSAL
NO.
DURAIION{MONTHS)
PRINCIPAL NVESTIGATOF/PROJECT
tlerbert
L. Dershen
PERSONNEL:
Pt/P0.
Facully
andOlherSeniorAssociares
jnbmckets)
withri e,A.6.shownumber
{Llsl€achseparalety
ert
L. Dershen. Project
Granled8y NSF
(lloifie.en0
Director
) OThEBS{LISTINDIV'DUALLY
qN BUOGET
TXP.ANATION
PAGE)
PERSONNEL
(1-5)
pEBSoNNEL
B.orHER
rr!B-F;aiEis
{sHowNUMdERs
POSTOOCTOBAL
ASSOCTATES
) GFAOUATE
NGRADUATESTUD
FtrCLEAICA!
6.
ANDWAGES
cosTS)
WAGESANDFRINGE
EENEFITS
{A+B+C)
EOUIPMENT
(LISTIT
ir'il,,ii
, iiiri
TOTT PEBMNENT
EOIJIPMENT
(NCL.
ANDU.S.POSS
F. PARTICIPANT
SUPPORT
20.000
1 .s n P E N o s $
3.SUBSTSTENCE
2.000
)ror
1, MATERIALS
UMENTATIOIi/DISSEMINA
PUTEB(A0PE)SERVTCES
29.850
25k of student stipends
TOTALINOIRECTCOSTS
cosTs(g+0
0)oR{JMTNUS
PrPoryPEoNAME
E-rcNiTEEF
Her:bert L.
brshen
. FEP. TYPEDNAMEA
Ja.nes ll.
Gentile
NsFFonnr 0:01asolsaperseaes
drre-fi-ffions
ob'h.snr
.SIGNATURES
REoUIREo
oNLYFon REvIsEoEUDGET
{GPM233)
THIRD \IAR
SUMMARY
(sEE rNSiF!CTtONS ON REVeRSE
AEFORECOMPLETING
PROPOSAL
BUDGET
ORGANiZATION
P F O P O S ANLO
O U F A T I OIN
MONTHS)
PB NCIPALINVESTICATOF/PROJECT
llerbcrt L. Dershen
prFb_co+G, F;uit;;
a sENroRPEFSoNNEL:
olheiseniq
{LisreachsepaGtelywilh
tiue,A.6.shownumberin blacrcF,
GanledBy NSF
(lr Differenl)
e r t L . D e r s h e n .P r o i e c t D i r e c t o r
acultv
Associa
k. Facultv Associate
UALLYONaJOGCIEXpLAT,IATtONTAGE
) OThERS(LISTlNOrVtO
(1-5)
PERSONNEL
) TOTALSENTOR
PERSONNEL
rNSRAChETS)
{SHOWNUMBEFS
POSTDOCTORA!
ASSOCIATES
3.(
)UN
) sEcs
6. {
TESTUOENTS
) OTHE
EFITS(tFCHAnGEDAS DTRECTCOSTS)
TOTAL
WAGESANDFRI
AENEFITS
D. PERMANENT
EOiJIPMEN-I'Eif IEMEXCEEOING
$1,000:)
TOTALPEFMANENT
EQUIPMENT
c 0NcL.CANAOAANO
U.S.
1.STIPENDS
2.IRAVEL
3. SUBSISTENCE
4. OfHEB
AL PARTICIPIO,IT
COSTS
ANOSUPPLIES
TATION,oISSEMINATION
3. CONSU
{ATHRO
29,850
25e. of student stipends
TOTALINOIRECTCOSTS
ANOTNDTRECT
COSTS(H+
x. aEstpuAlFUNDS
(F FOBFURT@
(J)
PYPO
TYPED
NAME& SIGNATUBS
Herbert L. Dersherl
INST.REP.TYPEDNAME& SI
Janes M. Gentile
xsF Forml0:o 1asolsuFEedes-TEdous-
K)
ob'fzs
/st
ob'hstgt
INDIBECT
COSTRAT€VERIFICATION
.SIGNATURES
REOUIREO
ONLYFORREVISEO
BUDGET(GPM233)
DUI]G:T
CUNIULAl'IV!
(sEE TNSTFTJCTtONS
ON F€V€FSE
BEFORECOIi PLEIING
SUMMARY
PROPOSAL
BUDGET
FORNSFUSEONLY
OURATION
(MONTHS)
OBGANIZAT
ON
IIone CoIle[e
PALINVESTIGATOfVPROJECT
DIRECTOR
t L. Dershen
p|/po.co,p|i.Fiorrviilorer
A.SENIoR
PEaSoNNEL:
(Lisleachseparalety
withrilte,A.6.shownumbe.in bracKeNj
Requesled
By GranledByNSF
(r Direreno
Proi ect Direcior
e1 J. Ji
F a c u lt y A s s o c i a t e
) oTHEFS(LtSTINDtVtDUALLY
ON
ET EXPLANATION
PAGE)
(1
) TOTALSENIOFPEBSONI.]EL
PERSONNEL
(SHOWNUMSEFS
lN BFp,O\E-Si
1.(
) P O S TD O C T O R A L
-r@B,ErC)-
3.(
TESTUOENTS
4,(
6.(
WAGES(A+B)
EOAS DTAECT
COSTS)
ANOFAINGE
, VI/AGES
ANODOLLAAAMOUNTFOREACHI
TOTALPEFMANENT
EOUIPMENT
Tlc (tNcL,CANAOAAND
U.S.
cosTs
ATION/DISSEMINATION
3. CONSULTANT
SEAVICES
PE)SEA
{AIHFOUGHG)
of student stipends
TOIAL INDIRECTCOSTS
TND|RECT
COSTS{H + |)
K.RE9r,o,,g! flF
lgNps
(J M|NUSK)
$104,550
O ryPED NAME& SIGNATURE'
Herbert L. Dershen
9/23/s1
INST.REP.TYPEONAME6.SIGNAIUIF
SupetsedesAll Previous Ecttttons
9/ 2 3 / 9 7
IGNATURES
REQUIREO
ONLYFORREVISEO
(GPM
233)
5.5 Budget Explanation
Item A,l. Project Director: It is estimatedthat the activitiesofthe Project Director
will requireapproximatelyooeday Per weekfor the 10 weeksof the project. Basedon
this estimate,in appropriatesalaryfor the P.D. wouldbe ,"! (2 weeks)ol his academic
year salary or $3,000, No compensationis rcquestedfor work doae on repruiting
studentsfor this project during the academicyear.
faculty salaryis $250per REU student
Items A,2.-A.4. Faculty Associates: Requested
supervised. It is expected that faculty will obtain the major part of their summer
salary from outside sources.The $250represetrtsa small part of a reasouablesummer
salary,but it is an iocentiveto the faculty mentor to give extla thought and time to
the REU projects.
Item C, Fringe Benefite: This is basedotr tbe institutionalrate of 30%of facultysalaries'
Item F.1. Stipends: Stipeodsa.re$250Per weekfor 10 weeksfor 8 students
Item F,2. Ilavel: Th€ $1,000will be availableto assistsiudeqtswith their travelexpeoses
betweenI{ope College atrd thei! homes
Item F.3. Subsietence: Tbe cost of studenthousingis approximately$35per weekfor a
total cost of $350per studetrt. Hope Collegewill subsidizeI of this amount,leavilg
$175per studeutto be paid by the grant. An amountof $?5per studetrtwill be paid
request$250per student.
for food, makiagthe total subsieteoce
Item G.6. Other: The $1,000budgetedfor other costswill be usedfor miscelldleouscosts
such as postage, telephoue, copying, and other genera,lexpenses'atrd to help defray
the clst of ofi-campus speakers.
l7
Institutional Suppott
The Computer ScienceDepartment and Hope Collegeare committed to the principle that
excellencein undergraduateeducatioumust include active etudent involvementin significant
part of
resea,rch.In support of this commitmetrt,the collegewill contribute a substa,ntial
the resources
requiredto ca.rryout this REU project. The collegewill providehousingto
the students at ooe-half of the normal cost as well as providing all of the servicesnormally
available to Hope summer students. These servicesinclude use of the phycial activities
center, the careera,ndcourseling center, Iibrary facilities, a.ndcomputing facilities.
The collegesupportsthe researcheforts of faculty aod studentsthrough rcleasetime
for faculty, faculty developmentgraats, travel funds to scientific meetiogs, acquisition aad
maintenanceof ha,rdwareatrd softwaxe,geo€lal secretadal and cledcal support, and funds
for expendablesupplies.
The rate of administrativeallowaocefor REU is 25% of student stipends The college's
standa,rdoverhea.drate is 63.3%of a,ll salariesand wages. The difierencebetweenthesetwo
amount will be paid by Hope Collegea.sa contribution to this program.
A summaryof Hope Collegecootributioasto the REU program is given io the table
belov:
Contributions of Hope College to REU Project
Annual Total (3 yrs)
$4,200
I{ousing,8studeots 10 weeksper student
$1,400
etipends
$22'980
indirect
costs,
38.3%
of
rtudent
$7,660
Excluded
$840
$280
PhysicalActivities Ceotermembersbip,$35per student
TOTAL
$9,340
18
$28,020
SUPPORT
BIOGRAPHICAL SKETCHES AND INDIVIDUAL
Herbert L. Dershem
Acad,emicRank Professorof ComputerScience
Ed,ucalion:
B.S. Universityof Dayton, 1965
M.S. (ComputerScience)PurdueUniversity,1967
Ph.D. (ComputerScience)PurdueUniversity'1969
Etperi,ence:
AssistantProfessor,Hope College,1969-1974
AssociateProlessor,Hope College,1974-1981
Professor,Hope College,1981
Visiting ResearchScientist,OaI RidgeNationalLaboratories'1977-19?8
Program'1982-1983
Visiting Professor,BostonUniversityOverseas
Honors and,Award,s:
NDEA Fellow,PurdueUliversity' 1965-1968
Project COMPUTeAwardee,Dartmouth College'1972
NASA/ASEE SummerFellow,GoddardSpaceFlight Center' 1976
Oa,kRidgeAssociatedUniversitiesSummerFellow,19?7
Granfu:
Co-Principd Investigator,ul-ntroductionof the Computerin the SiatisticsCurriculum", NSF Officeof ComputiogActivities,1971-?3
Principal Investigator,nA Modular ApPloachto the Introductory Coursein Computer Scieoce',NSF Local CourseImprovementPlogram' 1978-1980
Co-PrincipalInvestigator,nA MicrocomputerLaboratoryfor usein TeachingStatistics', NSF lnstructionalScientiflcEquipmeotProgra.m,1979-1980
Principal Investigator,"CSNET Membershipin Support of ComputerScienceReseaxch',NSF RUI Program,1987-1990
Publications:(23 total, thoseeince1986includedbelow)
Proceed,ingsof the NineteenthSIGCSE TechnicalSymposium'H. Dershem, editor,
Association for Computing Machiaery, 1988
PrcgrammingLanguages:Models and Stnlcturel, H. Derehemand M. Jipping,
WadsworthPublishingCompa,:r51990
19
Shirley V. Browne
Acad,emicRank:AssistantPro{essor
Ed,ucation:
B.A., India.naUniversitS 1978
M.Ed., Universiiyof Illinois' 1980
'l985
M.S.,WicbiraStateUniversity(Maibematics),
M.S., PurdueUniversity (Cooputer Science),1986
Ph.D., PurdueUniversity(ComputerScience),1990
Etperience:
SoftwareLibra.rianand ApplicatioasPrograrnmer,IFR, Inc, 1980-1981
ScientificProgrammer,CessuaAircraft Company,1984
Instructor of Mathematicsaod ComputerScience,Wichita State Univeristy,19811985
AssistantProfessorof ComputerScience,HopeCollege'1990Grants:
Principal Iavestigator, "ReliableBroadcastfor PartitionableNetworksn,Research
PlanningGrant, National ScienceFoundation,1991-1993
Publications:
"A Gene c Algorithm for TlansactionPloce$oiugDuring NetworkPa,rtitiooing",B.
Bhargavaand S. Browae,Proc. 8th Confetenceon Foundationsof SofiwateTechnolScience'Pune,India, December'1988
ogyand TheorcticolCortupater
Recoveryitr R€plicatedDatabaseSystems",S. Browne,Ph.D. thesis'
"Quorum-based
PurdueUdversity, May, lg90
'Adaptable RecoveryUsiug Dynamic
Quorum Assigoments",B, Bhargavaand S.
Brisbane,
Browne, Proc. 16th Internstiono'lConferenceon VergLarye DatoDases,
Awtralia, August, 1990
Recoveryin ReplicatedDatabases',B. Bhargavaand S.
"Comrnunicatioo-based
New
Browne,Proc. 10th Intetnational Conferenceon Comptter Communications,
Delhi, India, November,1990
"A Real-TimeGroup MembershipProtocol'' S. Browne,to be presentedat the SecKalamazoo,MI, Oct. 17-19' 1991
ond Great LakesComputerScieoceConfereoce,
'Fa,st Linear-SpaccComputations of LoogestCommonSequences"
, A. ApostoJicoand
S. Browneand C. Guerra, TheorcticalCompaterScience(l'o appealin 1992)
20
Michael J. Jipping
Rank: AssistantProfessor
Acad.emic
Educati.on:
B.S., Ca.lvinCollege,1981
M.S., Uoiversityof Iowa (ComputerScience),1984
Ph.D,, Universityof Iowa (ComputerScience),1986
Erperi,ence:
AssistantPrcfessor,Universityof Iowa' 1986-198?
AssistantProfessor,Hope College,1987Grants:
PrincipalInvestigator,"A NewCouse in ParallelProgrammiogfor Undergraduates"
'
NSF Instrumentationand LaboratoryIrnprovement,1990
(Undergraduate
co-authorsindicatedwith an asterisk)
Publi,cations:
Methodologyfor the Designof ConcurrentSysterno",M. Jip"An Information-Based
ping, Ph.D. thesis,Universityof Iowa, 1986
"PerformancePredictionin Distributed SyetemDesigo", M. Jipping and R. Ford,
of the 1986RockwellInternational SofiwareEngineeringSyrnposiurn,
Proceedings
3.2.1-3.2.8,
CedarRapids,IA, October,1986
fo! Colcurrc.ocyControl Design",M. Jipping and R. Ford,
"PredictingPerformatrce
and Mod'elingof Computet
1981ACM SIGMETRICS ConferenceotuMeasutetuetut
Ma5
1987
Sgstems,132-142,Alberta, Caoada,
ProgrammingLanguages:Struchres and Modek, H. Dershemaad M. JippinS,
WadsworthPublishitrgCo., 1990
uConcurrentDistributedPagcal A I{ands-oohtroduction to Coocurrelcy', M. Jipof lhe 1990SIGCSE TechnicalSymping, J. Toppen*,and S. Weeber*,Proceed'ings
posium,SIGCSE Bulletin, 21,1,94-99'February, 1990
"On the Performaoceof CotrcurrentTree Algorithms"' R. Ford, M. Jipping' R.
Schultz,a"udB. Wenhatdl, Jowaal ol Paralleland'DistributedComputing,S,2\S-256,
March, 1990
2I
Gordon A. Stegink
AcademicRanh: AssociateProfessor
Ed,ucation:
A.B., Hope College,1961
A.M., WashingtonUnivgrsity(Mathematics),1963
Eaperience:
Assista,ntProfessor,Dickinson College,1965-1970
Assiotant Professor,Gra,ndValley State College,1970-1974
Matrager,Computef,Operatioor artd Ueer Services,Gra.ndValley State College,19701981
Assista,ntProfessor,Hope College,1981-198?
AsoociateProfessor,Eope College, 1987Eonoreqnd Awards:
Futbright Lectureehip, Melawi, 1990-91
Gmnts:
Principal loveetigator, uAn Uldergraduate Compute! Graphics Laboratory"' NSF
Inetrumeotation a,DdLaboratory ImPrcve@enl' 1989
Principal Investigator, "Algorithms in Fractal Geometry ard ComputatiomJ Geomeiry', Pew Midstaiee Scieoceaod Matbeoatics Coneortium' 1989
fi
6
u{
R
n-
(,
ct
s
g
>e9
Etl
E
8
tll
E
b 5^e
s
o
()
€
o
s
s
i5:
6U
!
o
(,
P
ut
6SP.9
i EEE
It
P
.,
o
3
< 8 6
o
@
.g
t
g
's
a
&
=
e
(,
o
:
g
e
E
F
i
€S,
E*E
_9!
EgFa$Eg
$$F
si Fi $EE
$5E
z
7i€
B $ F2 : = i
-tc;€
i[EEE
.9
.9=
::
;"E;:;"
E . 4 g: * E
6 ! = * 9 :
6 : = 9 F €
6!Frj:E
F=-6-e9:
g;B
: *=
p
6
6
g
e
o
l
t
B
3
F R
ii a.
r
a
o
t
H E
e
s
E<
s
p
3
.;B
ah
E:
F
q
c
{
q
I
3
(.1
v)
q
EE
; n
>.
E r
I !
,E'H
t
z
tl
B E
Ed
e c
tr
It
FI
Ai
i
(t)
!
b0
6 :
!rR
E d
:t
d
A
3 tt,
5
F
6
R R
,F*
?
6
d
u
FIRST YEAR - REVISED
SUMMARY
BUDGET
PROPOSAL
(sEEO€TnUCTIONS
ONREVERSE
BEFORECOMPLENNG
FORNSFUSEONLY
(MONTHS)
DUBATION
HoDe Colle
INVESTIGATOB/PRoJECT
, FacultyandOlh€rSeniorAssociales
Granred
ByNSF
(ll Oiflercnl)
(Lisleachseparalely
wilhlill€,4.6.shownumb€rinbracdetsi
3.(
(LISTINDIVIOUALLY
PAGE)
ON BUOGET
EXPLANATION
) OTHERS
()
1 .L5 )
T O T ASL E N I OPBE R S O N N( E
NUMSERS
INABACKETS)
ASSOCIATES
) POSTDOCTORAL
PBOGRAMMER,
ETC.)
) OTHERPROFESSIONALS
CTECHNICIAN.
STUDENTS
) GRADUATE
0.(
STUDENTS
) UNDEHGRAOUATE
CLEFICAL
) SECRETARIAL
) orHEB
TOTALSALAFIES
ANDWAGES(A+B)
(IFCHARGEO
C-FRINGEAENEFITS
ASOIBECTCOSTS)
(A+A+C)
TOTIJ-SALABAIES.
WAGESANDFBINGEBENEFITS
',.t t..."i
EXCEEDING
$1,000:)
: . .:t:,
: .,.,,t1
',,lll
TOTALPERMANENT
EOUIPMENT
(NCL.CANAOA
E.TFAVEL1, DOMESTIC
ANDU,S.POSSESSIONS)
F.PARTICIPANT
SUPPORT
COSTS
I.ST|PENDS
5 lq-6nO
2.TRAVEL
3.SUBSISTENCE
4,OTHEB
G. OTHERDIRECT
COSTS
1. MATEBIALS
ANOSUPPLIES
2. PUBLICATION
COSTS/DOCUMENTATION/DISSEMINATION
3. CONSULTANT
SERVICES
5, SUBCONTRACTS
COSTS
(ATHBOUGH
ruOIRECTCOSTS
G]
(SPECIFYAATE
I- INDIFECTCOSTS
ANDEASEi
25% of student stiPends
TOTALINDIRECT
COSTS
HS
+l )
A LD I R E O T A NI N
OO I B E C T C O S( T
J.
K. RESIDUAL
FUNDS(IFFOBFUBTHER
SUPPORTOF
CUBBENT
PAOJECTS
SEEGPM252ANO253)
(J)oR(JM|NUS
rssEouEsT
K)
PI/POryPEDNAME& SIGNATUBE'
L/13/92
INST.REP.TYPEDNAMEASIGNATURE'
Janes M. Gentile
NSFForm 1030{8€0) Sup€rsdesA P.evlousEdnions
ol'hs/gz
INDIRECT
COSTRATEVERIFICAT1ON
'SIGNATURES
REOUIREO
ONLYFORREVISED
(GPM233)
(sEErrlsTRucTtoNsoN REVERSE
BEFOAECOMPLETING
YEAR- REVISED
SECOND
SUMMAhY
PROPOSALBUDGET
NSFForm1030{8A0)Srrp€rs
edesAn PrevtousEditions
.SIGNATURES
REOUIRED
ONLYFORREVISEO
THIRI] YEAR - REVISED
(SEE tNSTRUCftONSON REVERSE
SEFORECOMPLETING
NSrrom 10301ereoy
supe6&i77ffiffions
SUMMA'RY
BUDGET
PSOPOSAL
.SIGNAIURESREbUIFE6_6IrIVf-a_8EGED-E
T {GPM233)
(SEE INSTRUCrlONSON FEVERSE
BEFORECOMPLENNG
CTAIULATIVE
BUDCET. RTVISID
SUMMAhY
nsr rom roo (orso)
suprsG777E6ffii!
IEOPOSALBUDGET
.SIGNATUFES
FEAUIBED-NL-
REVISEO
BU
Budget and ScopeRevision
RDU: Au UndergraduateResearchparticipation program in Computer Science
Proposal ID NO: CDA_9200I18
HerbertL. Dershem
""iiffi,ffT?l"
(616)894-?508
d,ershem@cs.hope.edu
Statement of Revised Scope of project - l/tt/s2
The scopeof the project har been reducedfrom eight students per year to six students per
year. It is expectedthat one or two studetrtswill be supported eachsurrmer by other
funds.
Shirley Browne has receivedaa NSF Resea.rchInitiation
$aot that will support a student
during the summerof 1992.Mike Jipping haaa proposalpendingwith NSF RUI that wi[
provide surnrnerstudeot support as well, Therefore,io reducing our REU tequest to six
studeots,we expectthat we will still havesevenor eight studenlparticipantseachsummer.
The amouotof the studentstiperd has beenilcreasedfrom $2b0to $260per motrth.
6.5 Budget Explanation - Revised t/13/92
ftem A,l. Project Director: It ie eetimatedthat the activitieeof the project Director
will require approximately one day per weekfor the 10 weeksof the project. Basedon
this estimate,aa appropriateoala.ryfor tbe p.D. wouldbe (Z weeks)of his a.ademic
,ra
year ealary or $3,000. No compensationis requestedfoi work doae on recruiting
studentefor this project during the academicyea.r.
Items A.2.-A.4. Faculty Associates: Requested
faculty ealaryis $280per REU etudentr
eupervised, It ie expected that faculty will obtain the rnajor part of their summer
salaryfrom outeideeources.The $2b0repreeeote
gurnmer
a emallpart ofa rea.eonable
salary, but it ie au incentive to the faculty mentor to give extra thought and time to
the REU projects.
Item C. Flinge Beneffts: This ie ba6edon the imtitutiona,lrate ofB0%of faculty salaries.
Item tr',l. Stipendsr Stipendsare $260per weekfor l0 weeksfor 6 sttdents,
Item F.2. Tlavel: The $1,000will be availableto aesietetudentswith their travel expenses
betweenHope Collegeand their homes.
Item F,3. Subsirtence: The cost ol student housing io approximately $35 per weekfor a
tota,lcost o{ S350per studeot. Hope Collegewill oubeidize of tbie amouot,leaving
}
$175per atudeatto be paid by the grant. An a,mountof $7bper atudentwill be pail
for food, making the tota.l oubsistencerequest $2S0per Btudent.
Item G.6. Other: The $1,000budgetedfor other costswill be usedfor miscellaneous
coets
such as postage, telephone, copying, aod other general expenaes,and to help defray
the coet of of-campus gpea,ken.
Budget and Scope Revision
REU: An Undergraduate Research participation program
in Computer Science
proposal ID NO: CDA-9200118
HerbertL. Dershem
Hope College
Holla.ud.MI 49423
(616)394750s
dershem@cs.hope.
edu
Statement of Revised Scope of project _ t/fi/52
The scopeof the project has been reducedftom- eighi studeats pe! yea,r
to six studeots per
year. It is expectedthat one or two studeqtswill be supported
eachsummer by other fuods.
Shidey Browne has receivedan NSF Reeea.rihIoitiaiion grant ihai
wil-l support a stuaent
during the sumnoerof 1992. Mike Jipping bas a proposal-pendiug
with-Nin nUI tnut wlU
provide summer studelt support a^ewell, Therefore, in rjucing
iur REU request to six
stldelts, we expect that we will still havesevenor eight atudea-tparticipa.ato
each summer.
The amount of the student etipeod ha.sbeenincreasei from $Zso'to
ijiGe.
mooth.
5.5 Budget Explanation - Revised t/tg/gz
rtem a'1' Project Director: It is estimatedthat the activitiesof
the project Director
will require approximately ooe day per weekfor the l0 weeksof the project.
BasedoD
this estimate,ao appropriateoalaryfor the p.D. woulclbe (Z week's)
of
his
academic
$
year salay or $3,000. No compensation is requested fo'r"
work dole otr recruiting
studentefor this project during the academicyear,
Items A.2.-A.4. Faculty Associatesl Requested
faculty sa.laryis $2S0pe! REU student
supervised. It is expecied that faculty will obiain the major part of
their summer
salary from outside soulces. The $250represeatsa small pari of a rea"sonable
sunmet
salary, but it is an incentive to the faculty mentor to give extra thought and
time to
the REU projects.
Item C. Flinge Beneffts: This is basedon the institutional rate of 30%of
faculty sala.ries.
Item F,1. Stipends: Stipendsare $260per weekfor l0 weeksfor 6 studeots.
Item-F.2. tavel: The $1,000will be availableto assietstudeatswith their travel
expenses
betweenHope Collegeaad their homes.
ftem F,3. Subsistence: The cost oi studeothousingis approximately$3bper week
for a
total coet oI $350per studeot. Hope Collegewill subsidizej of ihis amourt, leaving
$175per studentto be paid by the gra"ot.An amountof $Zb'perstudentwill be paiJ
for fcod, making the total subsistence
request$250per student.
Item c,6. Otherr The $1,000budgetedfor other costswill be usedfor miscella,txeous
costs
such as postage, telephole, copying, aod othet geaeral expeo_see,
and to help defray
the cost of off-campusspeakers.
ftom @hub.$taot:sersel@not
Frob: setrg€I@not!$figov
To: dsshEn@6noF..du
.$t{ov Frl Jar 10 fi:15:24 |l}92
-o5oo
Da6!Iti lo'Ja;1992I ?:10:09
P!o!€E60r
D€r8hemr
I hav€ b6€n wolking on you! REU ProposaL ov6! tho pa6t r€v6raf
hoa€ver, I
1nc11n6d tonald€ to Ploj€ct,
clayo. I ar lavoially
constraints
at tb16 tln€.
finanotal
hav6 lonE vely dlfficult
to 29,000'
$ould
I nould lik6 to hold thl! g.ant, lf, x can nake it'
of tho budgst, and
It b€ po6sibl6 for you to do Eons rearrlnging
If so, nhat I wllt need 1! a !€vt8.d
con€ ln at that nulib€r?
r€Pr€lentativ€,
along
bud96t, co-siEn€d by you 4d the institutional
if thele ale any flajor changes
wlth a chanqg of scoPe stateMt
ln th€ natulo of the ploglarn.
Ptea.e I€t re knovr If you can do thls by 6-nall a3 soon a5 PosEible'
so I cln begln Prooelllng
I would th€n I1k6 you to l'Ax nF tho nat€rIal
MiI.
lt, and 6end the bald copy of tbe EiEn€d !orn. by lurlac.
I hop€ this
to s€6 thl8
is not too nnich trodbl€
ploj€ct
funalad,
corald l. Bngel
CISE REU Slt€.
Proglan Dllector,
202-351- t 349 offlce
202-35?-0320 FAX
f,or you.
I coltalnly
nould lllre
Fron @hub.Dd€ov:gengd@mt€.Dsfgov H Jar 10 17t4s54 l99l
ft omr semgcl@noE.r5f.8ov
To: H6rbDqstm <dersh6rn@s.hope.edD
sublec! R€: reu DroD$al
Dsd: FrL 10Jd'r902 l?:36:57-0500
I canE to NsF on a Lvo yeaE IPA arllvlng
thankE fo! the qulck !6ply.
fo! cIsE whlcb i3 a lltt]€
IaEt Auqrudt. I have speclal plojects
REUS.
of gv€rtthing
including
I susp6ct' a on€ y6a! would b€ a
I can go €ithe! way on Che y€a!6.
qood iaea her€.
That rould plovld€ a y€a!5 lurnins exPsrl€nc€ fo!
and you coutd then core i.n at a hlgh€! nuntb6!.
ahe n6xt co.rpstltion,
In !.ct the rcie I think of it, that sould b€ ny lecoftnenalatlon.
AgaiD, thank6 fo!
,I€rry
Eng6I
lhe qulck
f€€dbacl'
(r*^
LI
Frotn @hub.Dslsovtgengel@note.Dsf€ovFIl Jan 31 10:13$8 1992
floll: gengel@note$f.8ov
Tor Herb Dgrshem<ddher@c,sJnpe.edu>
Subject: Re: reu inquiry
DaG| Fri" 3I Jan 199210:11:I r 4500
I do Dot bav€ sough eapeliesce
Th€ REU irack€t ha3 cleaE€d ny desk.
to know bon long the next st€P takes, but v.ould BusPect that it etiLl
cannot awald
BaslcaIIY.
e re56a!cb offlco
tr€ no nole than a nonth.
on6. The aealcl nlust core flon !h€ Dlvtston of
a d!ah!, onlv lecorend
in
That i6 tho step I an un!u!6 of' espectauv
G!;nts and c;ntlacts.
(i.€. they nay ihslst
on holding unt1l thev can clo
a sp€c1flc ploglan
lscomhdation.
I
In any 6vent, baBed on ny Posillv€
aII of theh).
state that th€ finat
I t{ould ca!6ful}y
woul.d 9o ah€ad and rocluit,
aU of our fundad
apploval by N5F. virtuauv
anard i6 subject to linal
p.ol6ctd
do tbat.
I woufd no! encoulage you to apPlv fo! th€ II
R6saEdlng lnfraEtulcture.
SnlaII Sca]e.
If you take a Po6ition of theE6 bsing th!€e .up6!-sta!
of th€ II large
r€s€alch deparlln6nEs th cs in th€ country, the lnlent
Tho Sadl scal6 wad
ScaL6 was to bllng the noxt 20 up to that levol.
I do not r€cau of th€le ever
to blinE the n6xt 40 up to the E€cond level.
in 61!h€! progran floin a snau col]6g€.
b6ins a propolal
th€ btochure! on a}I
i.Dlo toclays MlI,
In any €v6nt, I an pultihg
I an also Pulting ln a brochu!6 on th6
fou! of tho II ploqlans,
Thls on€ 1! not a cIsE
acadenic !6Eea!ch lnfrastructu!€
Plogran.
to handte
plogran.
I! ts the case, botr€vor. that th6r€ ale Plovi3ion.
and ftind! a!€ €von aU.ocaled !o in!u!€
a vaEletv of tvpes of lchoo]s,
deadllno, and lhe fact that
tlght
chat.
D; note-ih€ un!€alistlcaLly
tt also
though thes€ Ple.ent Probl€m,
it lequires
100 t natch.
rnears th6!e rnay not be too many aPPucants thiE year.
P!oE!an6, the ILI
Finally.
n€v€! folget tb6 R€lealh Instlum.ntatlon
a!6 fo!
proglan6 aad th6 R€g€alch OPPoltuhrty ava!d!.
Th6!e latte!
sohool6, to give an opPortunj.ty to sork on an
llculty
at snall€r
sono acaclgnlc y€a! suPpolc, and
Suilne! lupporc'
€xllting
NsF proj6ct.
pollib]y
6v6n sons equignont a!6 po631bl€,
ltope this
Je!ry
aII
h€Ips.
NEws
AHp,rss"o"ttuf*
A7-2892
i Home:(616)
ofiice:(616)394-7850
FAXI1616)
394-7922
OFFICEOf PUBLICREIATIONS:D€Witl Center / Tom Renner,Directorol PublicRelations/
8, 1992
April
RELEASE
EOR IMMIDIATE
EOPE EOLDS NSF-REU GRANTS IN FOI'R ECIENCE DISCIPLTNES
noLlAND --
irope coflege
Poundation, s (NSF) "Resealch
Experlences
for
from the National
science
{Rru) Ploqram in
undergraduatesl
compute! sc:ence
chenistly,
biology,
disclpLines:
science
fouE dif,f,€reot
hofds glants
and
tnathernatics.
Throuqh the grants,
stualents
undelgladuace
from both EoPe aod
basls {ieh
eLsewheEe wifl. be able to conduct resealch on a full_tine
facuLly
sultmer, and wllL
menbels lhls
sultuner housl.nq, trave]
gurl[ller research
and other
al Bope ls
to Dr.
According
gupported
have found lhat
if, not che onfy
the NSE--as being
that
engages undelgladuate
computer science
sciences,
of only
$hose
Join Students
ways.
the natula]
Professor of Biol'oqy at Hope, Prelininary
the col.Iege is one of onlv a felr lnstitutions,
nreans that
lf
a leading.
students
slates
Rlu proglams
to have four
we aEe recognized at the national
not the leading.
institution
etitlr faculty
in hands_on resealch
and mathematica, " Gentile
college
was one of, only 51 awarded l"ast year; conpute! science's
yeari
15 anarded this
approxinatsely
in the
aald.
granc iras one of only about 20-30 anarded last
Biology,s
chenistly's
it
as $elL as suPPort fo!
vtho i6 dean for
j.n the united
institutlon,
"In my opinion,
Leve!--by
in other
,fames Gentlle,
sclences and lhe Kennetb G. Helrlck
investigationr
They wlfL
expenses.
being
stlPenda
receive
Hope
yea!,'
sas one
!0as one of onfy
and nathetnatics'
20 awarded thj.s yeaE.
Gentile
lrilf
prowide
studenls
noted that
is
the hands-or
a valuable
1ealning is the best nay of learning
ahe departnen!
expelience
paE! of a science
for
of biology/s
the Nsa-REu granls
that
education.
"llands-on
students, " he said.
grant
sil.L
support
10 students--five
froin ltope and five
rilf
ranqe flon
physiofogy
fron othe!
ttre nolecula!
and biochenistry
gEant, rhich
of nitrogen
bioloqy
to host-palasite
This sundne! {ill
L0 fleeks.
institueions--fo!
Areas of research
fixation,
to envilonmental
relationships.
be the second surflne! unde! bioLogy's
thlee-year
professor
by Anthony NieuwkooP, assistant
is beinq administeled
of biofogy.
Eigh! sludents wilf
s grant--fou!
chendstry.
Hill
in the departnent
ch6mistry,
fron
work for
Hope and four
be lnvolved
flotn elsewhere.
ln laser
syntbetic
and analytical
olganic
chemistry.
second sulEner under the granr,
This is rhe deparhen!'s
by MichaeL Setnnour, associ.ate plofesaor
which is
of chemistry.
The department of conputer scLence's gran! ls provlding
worth of suppolt
this
six
and glapbi.cs
qrant
vrhich will
Col.lege of cland
and half
The grant
holds
rrill
its
support
rnathernatics will
volce
the threeThe
of compute! science
wilf
of the depaltnen!
tnathematics
at calvin.
associate plofessor
wilh
students--ha.l.f
eight
theory
jointly
{eeka.
analysis,
and topology,
continue through the suune! of 1993.
are Dawid calothers,
chairperson
eight
incl"ude algebla,
equaeions, dynamtcal systems, leculsion
directors
nith
NSA-REU glant
from otheE institions--for
The two-year glant
ploject
f,irst
by Herbelt Dershem, prof€ssor
Rapids.
i.n pure aod applied
differential
flon
of the departrnent.
frorn llope or Cafvin,
Projects
lncLude neulal. nelrrolks,
be the departnen!'s
The depaEtmen! of mathematica
Calvln
florn Hope and three
also support student researchers 1n 1993 and 1994.
ls being adninislered
and chairpelson
10 i,eeks'
algori!tlrns.
the coming sumne! nlll
year grant,
studenta--three
Areas of research nlll
other institutions,
recognlclon
Surftner fo!
working
Students
spectroscopy,
orgranometallic chemistly
biochemistly,
b€i.ng aclninislered
10 weeks lhrough lhe clepartmen! of
The
of mathenatica and
at llope, and Gerard venema, professor
of
-30-
29L-6-9L
FOUNDATION
SCIENCE
NATIONAL
D.C.20550
Washington,
Office of Cross-DisciplinaryActivilies
CISE Dir€clorate
for Applicants
GeneralInformation
1991
CISEREUSilesProgram
withinthe CISEDirectorateln accordance
werereceived
andreviewed
Thisyear43 proposals
to provide
wasconvened
andengineers
scientists
a groupof independent
withtheusualpractice,
proposals
withinth€irarea
proposals.Thesereviewers
considered
of the submitted
evaluation
reviewpanel
the
Based
on
funding.
relative
to
thek
and maderecommendations
of experlise,
program,
35%
approximately of these
to this
and withfundsavailable
recommendations,
proposals
foraward
wererecommended
reviewforms,and
reviews,
andw€llas summary
copiesof all completed
Enclosed
areverbatim
are
pleasekeepin mlndthatlhe revi€wers
this material,
a panelsummary.In reviewing
do
manyreviewers
primarily
to NSF,notto theproposer.Although
thelrcomments
addressing
giving
references
delailed
wilhout
r€marks
make
provideh;lptulinformation,
theysom€times
for improvemsnt.Somerevlewsmay containnonspecificsuggesllons
or providing
that the programotlicerdid not use. Such
statements
irrelevant
or erroneous
substantive,
aresomarked,
commonts
proposals
are oftenverydiflicult,and factorsolherthan reviewer
Declsions
aboutparlicular
and
comments
andratingsenterintothedecision.Whilethemeritof theproposalin computer
proposals
in
the
received
relation
to
other
its
merit
in
and
inlormation
scienceandengineering,
among
balanc€
appropriate
maintaining
are alwayscrlticalconsiderations,
samecompetition
to the program'
of otherfunding,the totalamountol fundsavailable
subfields,
lhe availability
arealsoimportant.
by theFoundation
of worksupported
distribution
andthegeographic
itself,pleasecontact
of the proposal
aboutthe evaluation
lf youwouldlikefurtherinformatlon
or e-mailal gengel@note.nsf.gov.
at 202-357'7349,
GeraldL. Engel,CISESpecialProjects,
proposals
is loundin NSF'SGrantPolicyManual,
of declined
aboutreconsideration
Information
your
usuallyat the officelhat formallysubmitted
at yourinstitulion,
whichshouldbe available
proposar,
in
as a newproposal,
proposal
for reviewandevaluation
policy's to accepta revised
Foundation
havebeen
comments
proposal
if reviewers'
deadlines,
with the designated
accordance
addressed.
substantially
National Scitince Foundation
Special EmphasisPanel tor CISE/CDA
Research Experiencesfor Undergraduates
( l ) T h e S p e c i a l E m p h a s i sP a n e l f o r t h e R e s e a r c hE x p e r i e n c e sf o r
(REU)met in a c l o s g ds e s s i o no n D e c e m b e9r , 1 9 9 1 . T h e
Undergraduates
meetingwas devoted to the review and evaluationof CISE REU Sites
proposals.
(21 Twelvepanel memborswere presentduringthe meeting. The
panelistswere organizedinto four subpanels.Eachsubpanelmet during
the morning. The entirepanelmet in the afternoon.The namesof the
panelistsare not beingreleasedin orderto protectthe confidentiality
of
thosewho reviewedparticularproposals,
since individualidentitiescould
bo inlerredfrom the area of soecialization
of the individual.
(3) Staffmembers
actingas FederalOfficersduringthe meetingwereas
f ol l o w s :
GeraldL. Engel,Program
Director,
CISE/OCDA
HarryG. Hedgos,
Program
Dirsctor,
CISE/CCR
PaulT. Hulina,ProgramDirector,
CISE/MIPS
DavidA. Staudt,Assoc.ProgramDirector,
CISE/NCRI
VirginiaEaton,ProgramDirector,
EHB/RCD
(4) Th6 meetingbeganwithJohnCherniavsky,
ActingHeadof the Officeo{
Cross-Disciplinary
Activitieswelcomingthe panelists,and presentinga
briefdescription
of the REUprogram.GeraldEngelthengavea conflictol
interestreminderto all of the panelists,
and the panelistsreadand signed
the COI forms. Memberswere also cautioned
aboutthe confidentiality
ot
proposals
the
underreviewand oi the conlidentialitv
of the identitiesof
the Danelmembers.
(5) Proposals
had beenmailedto the panelists
priorto the panelmeeting.
proposal
One additional
was received,
from MPSwhichis also considering
it, too lateto be mailed. Thiswas provided
to the appropriate
subpanel
at
lhe sta( of their deliberations,
and ampletime was allowedfor it to be
read and considered.Includingthe proposalsent from MPS,the panel
reviewed and evaluated 43 proposals for their suitability for funding
underthe REU guidelines.The proposalscoveredareasof researchin each
of the five divisionsof CISE. Each subpanelrevieweda set ol Drooosals.
Each submittedan NSF form 1 for each proposalreviewed,as we as a
form.ratingthe proposalon a pointscale from ,t (poor)to 5 (excellent).In
addition,individualpanel summarieswere preparedby a member ot the
subpanel,listingthe strengthsand weaknessesof the proposal,as well as
a funding prioritylevel. These summarieswere approvedby the rest to
the subpanelmombersnot excusedfor COI reasons. The panetsummaries
are filed in the appropriatejackets,and anonymouscopiesare returnedto
the principalinvestigatorsalong with anonymousverbatimreviews. The
panelsummariesare deemsdadvisoryto the programotficer.
Followingthe subpanel'sdeliberations,
thg entire panel met to determine
t h e c o l l e c t i o no f p r o p o s a l st o b e r e c o m m e n d efdo r f u n d i n g . T h i r t e e n
proposalswere recommended
for tunding. An additionalseven proposals
were placed in priorityorder should additionalfundingbe possible. Ths
panel also made recommondations
that six of the proposalsbe considered
for multipleyear continuinggrants.
(6) No disqualifying
conllictsof interestwere noted at the level of
subpanel,
or full paneldeliberations.
(7) Theseminutgs
aroan accurate
summary
of thg matters
discusseo
and
t h o conclusions
reached
at thismeetino.
Cortified by:
lMQI
GeraldL. Eng6l,Chair
SpecialEmphasisPanelt o r
CISEREU
Date:| | >'rlt
-
ProgramDirector'sNote
cDA-g200118
HopeCollege
HerbertL. Dershem
Programin Computer
ResearchParticipation
REU: An Undergraduate
Science
each of three summers'
The original
-Hopeproposalwas to bring eight students
College Campusfor a ten week period ln this time' the
to the
and given
.trJ"ntt would bl provided with a research experience
lt is
to pursue a career in computerscience research
encouragement
from Hope College'and half
anticipa6d
' o t t r e rthat hali the participantswill be
i n s t i t u t i o n s . n s i o n g e m p h a s i si s t o b e p l a c e d o n t h e
irom
recruitmentol women and minorities.
Thoy were
T h e p a n e l i s t sf o u n d s i g n i f i c a nst t r e n g t hi n t h i s p r o p o s a l
proposed' the
impressedwith the overall quality ol ths project
with
*"nug"rent plan, and the record of previous experience
researcnprograms. Therewas some concern'however'that
undergraduate
tn" .lor" of the participatingtaculty many not have had as much
was a
experienceas researchersas desirable,and hence that the project
bit ambitious.
that the proposalbe lunded if Iunds are available'
The panelrecommended
I concur that this is an excellentproject. I have discussedthe issue of
scopewith the Pl, and he has agreedto reduceto scope ol the projectto
wor'kwith six ratherthan eight students. With this change,I recommend
l s a t h r e e y e a r c o n t i n u i n gg r a n t l n 1 9 9 2 ' I
l u n d i n go f t h i s p r o p o s a a
recommendfunding at the level of $28'850 as requostedin lhe revised
b u d g e t . U p o n a c c e p t a n c eo f a p p r o p r i a t er e p o r t s a n d m a t e r i a l s ' I
f undingin 1993 at the level oI $ 28,850,and similarlyat the
reco-mmend
level of $ 28,850for 1994.
t
, , 4
jL.ll / 7-41
I
GeraldL. Engel
ProgramDirector,REUSites
J a n u a r1y 5 , 1 9 9 1
REU SITES
SUMMARY
PROPOSAL
9, 1991
DECEMBER
NuMBER
PRoPosAL
lLcr.ut(
*"Pe)
STRENGTHS:
oXlrn+ir^nre * )/'la undt}roduofe "ssal"f
(reriou\
prt2'
scte -fit-., ^,ld ,.,
^r-'f p /o-"'
".Y
Prtr..* r^4aa6€ne"'-l f /c-"
go5J o,t..all propasJ'
WEAKNESSES:
(v ^ &n x, ^ l,^/<-
o n I2 )n sh' l-h c-'");r J-J aJ*";7 t 1,,,",
, so^.",(orf;.ial;X6
,f*lh
eie4rck: '
b4 ++fiv<
/4
f
PRIORITY
t -f
;+
Ad
l*"
do naf o7'Vcar f-
t, ^i^
J q dtYS arf
avqi lql/e ,
q2 - DottY
H-g.REU PROPML
PRORFAIJ I{):
ESBII.EIf,ICN EERTT
I|SITII}II(N
P.t.
PI.ESE RA1E I'E PROPOSELCN ENCH OF IIIE CRITERIA SEI'OI
USE A SqI,E OF 5 (E@,I,ETT)
TO 1 (RFR)
1. APFROFRIA1ENESS
N.ID
I z.
II'E OF ETPERTEIT F(E IIIE SII'DEM
Alnr,IIy oF stpERttrgn ArD Frcrlrfrrs
3.
OVERAI.L MERIT OF RESEENCIITCXWTXIES
4.
PAR:IICIPEIIT SE,ETII
5,
FT,DI{S FDR S'IIIDEIIT PBRf,ICIPATICN AND FOIJIXTFIIIfiII'EH
6.
IRmTGTEICNTS
Fm mrgCIlE II|E tnotEr
z. ostrnrrrot'B
IN !4III,
INSTTN'II6GT,
9.
PIT}6 IlR
ccfr.{tNTs
RE1rIETR NAME:
SIGT,IAIIRE:
PRre[t.NES
RERD rt{ u)rIvlglrc s!.DElfxsro gRESs
SCIIIG,
8.
AI{D RESEEAOI}qTUIIIG
AII' ETGINEERITG
CO&!IIiIEI?I 10 trlE PRO'ECT
ITWP(AA'XIIG
INDETEINESEIITEDGRC['PS;
REU PAOP(XIIIT EVAIII||IIC{
PROPGEL I€:
lw.l
I}E''ITN}ITCN
11tr', Cc.-t-r
7)-o<ttl':
PT,B.SE REf,E I'IE PROPOSEI OI EACA OF IiIE CRTIRIA
USE ASEI,E OF 5 (E@,LEIT)
10 1(PMR)
1. APPROPRIATINESS AI.ID VAII'E OF EIIPERIETG tR
,Je1l-,1 A lt
BE'O'
THE SIIJDDIT
12. ot.Dllnf oF grpER\IIsoRaND nEcItIIIES
O,IERAI,LMERTTOF RESEARCH
ICIryIITES
PARTICIPIITT SEI,EITIICN AI{D RESEINOI MXISIIIG
PRCEIIFES
PI,ANS FOR SIIIDEI.IT FBFIXICIPATICN AND EUJ.(T.FIIIFfiEII
IFRATGT!.{ENIS FR
Ti4IGGITG !:IE FRA'ET
EATTII'TI(NI S REFD ]N IiOXIVAaIIG SruDEllTS TO GRENS
IN IATIT. SqIEl@, AND EIGIIEERIIE
8.
IN;TTN'TIC$GI,
9.
PIATS EbR IITORFORSiEIIGTIDERRERESDIIED GRCTJPf;
CC!'i'EE.,IEIT 10 IIIE PRA'ET
ccatiiEtr!;
OI,ERTI,L
RATIIG
T-T
tt 4i ll
RE1EE1IR }&I.IE:
SIOBIT'RE:
t--
REU PWG
PROP(}SEG!():
EI,AIIATICiI
Fo8I.I
I{STIN}TTO{
P.I.
PI.EASE REEE ITIE PROPGEJJ (lf EECN OF {'IE CRTIRIA
usE A seLE oF 5 (EticEr.IJEnT)m 1 (mR)
BE!T{
1. APPROPRIAXENESS
Ar|D IIAU,E OF E{PERITTG FOR,IIIE SII'DENT
IZ.
S.EI,flY
OF SJPERI'ISOR T}D FTCILIIAES
3.
O'ERAI,L MER I OF RE;EERCII ICTIUXIIE;
4.
PTRf,ICI,AI{T
5.
PLaI.F FOR SntDEN! PAFIXICIPAEI(NltD
6.
TRRAIGEIiIENIS FOR }GTCGITG ltE
7.
II.ISITR'IICNIS RffiD
I}I I.ONIVATIIG SN,DETITST(} GRERS
IN Iq$I, SCITTG, AI{D EMINEERITG
8.
INSIIIT'IICIE&
9.
PI, T{S EU, ITERPORNf,DG
SEI,ECIIGI.I IiD
RETEROI iqrcHI}G
PffiEDIJRES
mLLC,I-rlnq.Efl
FRO'ET
CCMi{TI}IINI TO lIlE
1
PRO]ECI
TNDESIIEFRESE$IED EC['Pf;
@,I.,!ENIEI
OI'ERALL
RdTI}G
REIIIEWEXII.[BME:
SIOBIIJRI:
NATIONALSCIANCE
FOUNDATION
PBIN9IPALINVEST|GATOF
l
lltalrt^T
KE)! i\
oMB No.31,t5oo60
PROPOSALEVALUATION
FORM
e Grce c€
PLEASE
RETURN
BY
L, UtKsHt.$
Jnd-f olu^k. R."rnor,l^
lo-h,io^,\^ frorrn^,-^ G-*_.[.+;
Pleaseevaluatethisprdposalusingthecriteriapresented
onthe baci'oftris reviewiyrm. continueon additionat
sheet(s)
asnecessary.
f ,Untt li"rt1 ""i p/, lo'"V17o{ .6p-,u{
& 4X7,"6t,^k :.,yr,t;>,'^ i |v-', 1,h'.\
* l.;",*'l.ob.^ vol^ uf .,)r,^/'^J, urtrr,,*o,
'?,; s{ L}'* t*^;11^-.1,
? );,"llJ
OVERALL
RATING:
E
EXcELLENT
NATIONALSCIENCE
FOUNDATION
O[,lBNo.3145-0060
PROPOSAL
EVALUATION
FORM
INSTITUTION
Hope College
PRINCIPAL
INVESTIGATOR
Herbert
L. Dea5hem
Research Experiences
RAU; An Undergraduate Research participaLion
for Undergradutes
prograra in Computer Sctence
Please
evaluate
thisproposal
usingthecriteria
pres€nted
onthgbackof lhisrsvieMorm.contjnueonadditionai
shegt(s)as necessary.
'7-k )"rh'4"4'un
A," *u^ < pr$ea'-, ot
UG rtsearc/<'Fw,^
tfu p""4 threz
+;r"
/o*l 'Q'nJs.
Vrs
',l,h ,uyur4
f
fraje-</5 su"..* Jo k ,^".{-l --l
,^Y*rrT
'J,u
?
l. + tt--< r\ ^ **rf\,\_,6
fl,o_.*.
4)^uo!u</ Q.-l{2- ofpo*^ 7^"l,t''.d J--
tC-^
pr11*.;3. fl'u'&,r*'/-l;-^' ,', ^o.7o
d
Y^"
1
,fu
t -<a ct'\-t^d,. q-_r/
nof r es€q rc_0^,
'tr7)p,^)-+
*
fru- pr>j,...$ -;ar,^n,^J."7,,/.'5|&J.t
n. rif**-,1sele-Ao^ hr" L*" -,el/,
4
c.o.-.
:<-..c2i.4
ce i.*zt ^-1
^
o.ttll
wt ll ,,4
r e-_"-g Lr*df-L*__;ns/;l_l;r,_,
t
!,r;
r,,;/l
s"-k-,"u{,^^L--. r,Vr!o._*r-Vl_dyJ
/ I s"-kt^l,tprrt
' P, jeg' v,^ay,o6ewr^JLt L'-' L-+;1--4'
OVERALL
RATING:
,*i,t ^-uy
>.^"--( c'^^*t)/moy is or. e//e*C,
E exceiuu
E venvcooo
*.y
= . :'}
NATIONALSCIENCE
'
FOUNDATION
OMBNo.3145{060
PROPOSAL
EVALUATION
FORM
PBOPOSAL
NO.
INSTITUTION
:lrpe CoiieSe
PRINCIPAL
INVESTIGATOR
9r - r 0 i 1 3
ItEU
(rju.
A,, tr,rl-rsi
r,jurre
ri!!c,trrch
fur.iLipnt]'o,i
proArdr
ir
Coirpur{jr ScieDc.
Please
evaluale
thisproposal
pres€ntgd
usingthecrjteria
onfie backofthisreview
form.Continue
onadditionai
sheet(s)as n€cessary.
OVEBALL
FATING:
E
EXoELLENT
E veaveooo
N cooD
,ff rern
E Poon
REUProPosalEvaluatlon
No:92'00118
Prooosal
Pl:Dershem
to seea smallliberalartscollegethatencourages
It'sencouraging
andprovidessupportfor researchin itsfacultyandstudents'
aregoingto setthe
Whilenoneof thepotentialareasof research
researchano
for undergraduate
worldon fire,theyareappropriate
to thecomputersciencefield'
havethe potentiilto addknowledge
if thereisn'ta lotot teachingor other
Thefacilitiesseemadequate
in thedepartment'Oneconcernis
researchgoingon concurrently
proiectsseemto lightin realresearchand
thatProte;sorstegink's
proiects.lt'salsounclearif the senior
seemmorelikeimplementation
Rolemodelsare
aretrulyactiveresearchers
facultyparticipants
important.
to
Anotherconcernis thatthestudentswillnothavetheopportunity
interactwithcurrentgraduatestudents.Workingwithcurrent
participants
a goodfeel
graduatestudentsgivesthe undergraduate
ibr whatgraduateschoolandresearcharereallylike Bringin alumni
whoarecurrentlyin graduateschoolfor talkshelps,butsome
witha schoolthathasa graduateprogramwouldbe
interaction
better.
NATIONAI.
FOUNDATION
SCIENCE
I S O O G S T R E E TN,. W . '
r|,1 rt
W A S H ] N G T O NC,.D2 0 5 5 0
lql!'
GrantNo.
ProposalNo.
CDA-92001t 8
CDA-920011B
Dr. John H. Jacobsoh
Pr€sident
Hope Coll€ge
Holland,Ml
4942331398
Dear Dr, Jacobsonl
The NationalSci€nce Foundationherebv awards a qrant of s28.850 to HoDe
Colleg€ for support of the prolect descflbed in th-eproposal ref€renced
above, as modified by the revised budget dat€d January 13, 1992.
This proj€cl, under the dir€ction of Herbert L. Dershem,Departmentof
ComDutorScienc6.is entitled:
"REU: An UndergraduateResearchPerticipationProgram in
uompurer Scrence.
This award is €ffectiveApril 1, 1992 and expiresSeptember30, 1993.
A 6 month unfund€d flexibilitv Deriod is ihcluded in this eward.
Tl^is is a contrnuinggrant which has been approvod on scientific/tochntcal
merjt for spproximately3 years. Contingent on rh€ availabilltyof funds
and tie scientific progress of the project, NSF €xpocts to cdntinue sLlppart
at approximat€lythe following l6vels:
FY93)S28,850
FY94)528.850
This grantis awardedpursuantto the authorityof th6 NationalScience
Foundation
Acr of 1950(42 U.S.C.
1861 et seq.)and is subiectto cC-1
(10/911.
Grlnt General
Condkions
The budget indicatesthe amounts.by categories, on which NSF has based its
suppori
The cognizantNSF prcgramofficial for this grant is GeraldL. Enqel
l212l 357-7349. Th€ cognizantNSE grants official is N4yreB. Gatinr
(202) 357-9653
Sinc€reiv yours,
/3/ Waynetr. thomes
GrantsOfficer
A
HOPECOLLEGE
EDVANCEMENT
O F F I C EO F C O L L E C A
March1O,1993
Mr. Wayn€ K. Thomas
GrantsOfficer
NationalSci€nc€Foundation
1800 G. Street,NW
D.C. 20550
Wsshington.
Ro:
18
CDA-92OO1
GrantNo.
No.
O1
Am€ndment
ProposalNo. CDA-g346092
D6arMr, Thomas:
I am pl€asedto acknowl€dgeyour l€tter of March 2, 1993, regsrdingth€ additional
supportol t28,850 for the proiectunderthe directionof HerbertL Dsrsh€m'Department
of iompute. Science. We undetstandthat th€ total award is $57,700 and expires
S€ptemb€r30. 1994. The proj€ctis entitled:
'ContinuingREUSite: An Undorgraduat€
R€searchParticipationProgram'n
ComPut€rScionc€'"
We plodgeour best efforts to use th€s€ r€sourc€swis€ly and in accordancewith the t€rms
and conditionsset forth pr€viously.
Sincerely,
t
/\
tt
\t,Z_
a , \+r.--0
a
t1
JohnH. Jacobson
Presid6nt
JHJ:dKb
pc:
ProvostJacob E. NYenhuis
RobertDe Young
Herb€rt L. Doashern
DoanJamesGsntile
BarryWerkman
HOLLAND.MICHICAN49423 3698/ 616 394 7775FAX616 394 7922
NATIONATSCIENCEFOUNDAIION
20550
!8oo G sTREEr.N W. . WASHIN6TON.D.C
r\i
.r 19q3
cDArglso rYg "Grant No.
01
AmendmontNo
cDA-9346092
Proposal No.
Dr. John H. Jacobson
Presid€ht
Hope Colleqe
494233698
Hoiland.Ml
Dear Dr- Jacobson:
The NationdlScience Foundationhereby awards s2€ 830 1,] HoPe ColleJe fcr
additionsisdpPort of the Projec? descrlbedin the proPosal rer€r€rrceo
above.
This project, under the direction of He.bert L- Darsh€m,is €ntitled:
''ContrnurnqREU Sire: An UndergraduateRes€arch
PartrcipationProgram in Computer Science"
1994
The award with this amendmenttotals $57,700 and €xpires Sept€mber30'
This orant rs Sward€dpursuant10 the authorfy of th€ NationalScienre
ro Gc-1
us.c.1961et s€qrandrssubj€ct
iij,i"j"tio'"Trii'it-isfo r+2
(10/911
GrantGenera{Condrtions
Except 8s modified by this am€ndmeni,tho grant conditions remain
uncnang€o
-of is John Ch€rniavsky .
Th€ coonizantNSF program official for this grant
A w€ller
firJ-iognizantNsFgr€nts frcialis Margaret
lidziTil.7sci.
(202)357-9653.
cod€ €
HOPE COLI,EGE
HOLTND,lrlCHrOll 40423-3698
BusinessOffice
DATE:
March23, 1993
TO:
FROM:
HerbDersheln
/
I t
Kevmffaay J{,--r-
SUBIECT:
NationalScienceFoundationAward
on your applovalfor a NationalScienceFoundationgrant in the amountof
Consratulations
Res€arch
SiS:850 fot tne pioject'intiUea "Continuing REU Site: An Undergraduate
ParticipationProgramio ComputerScience."
The accountnumberXrulghzs beenassignedto this grant' Pleaseusethis numberfor 3ll
with thegrant.
associated
expenses
Will you pleasesendme a copyof the budgetfor this grant' {r1 accguntnumber will be
activatedwhenthe buttgetinformation is receivedand enteredinto the FinancialRecord
Sysiem.
The Drug-Fre€WorkplaceAct of 1988rcquiresHopeCollege-tocertify thatwe will maintain
a arug-frl workptac;. This certificationtookplac€on theapplicationfor the NsF grantwhen
you applied.
It alsorequiresthe Collegeto provideto eachemployeeworkingwith a Federallysponsored
progo. itt" Cott"g"', poli"y on d-g.. A copyof this policy is attachedfor your referenc€'
Pleasecontactme if you haveanyques[ons.
MEMORANDUM
25' 1993
Date: Ma,rc.h
To: Kevin Kraay
'*E>
^ l / ^
trhom: Herb Dershem
Subject: NSF REU graot
Thank pu for setting up a,nac@ult for the NSF REU grani' The budget for this yea'r
yea,r's
or tl" progr- i" attlhed. pleasenoie that this ig ideuticalto the budgetfor last
uader5-22793. In fact' sirce the publicity for tbis yea'r'eprogra'o
rra.rt whii wascha,rged
iJud to bu t*t oui beforethe spprovalwa, t€ceiv€dfor the uew grant, I havecha'rged
to the old numberald low needto tra'n8fer
aone of the poetagea,ndduplicationexpeqs€s
thoooorpeoocsto ihe now account.ShouldI do that with a traaafer?
SECOND YEAR - RbVISEI)
ON FEV€8SE
COMPLENNG
SUMMAhY
PROPOSALBUDGET
(!i;l €adr s€pa'atelytrih lide. A€. sho{ rumt€r in b.ad(6t5l
$
FOR'ISF USEONLY
Requ€stsd
By
t <r6on
1r000
1.S00
25* of student
TOTALINOIRECT@STS
stipends
+0
RESIDUAL
FUNOS(IFFOR
INST.BEP.TYPEO
NAlvlE
& StcNATiFF
Janes M. Gentile
xse rormtorolaeoysupereaeiTTEEiiEiions
CURRENTPROJECTSSEEgpM 252 AN]O253)
INDIRECT
COSTFATEVERIFICATION
.SIGNATURES
FEoUInEooNLYFoRRE iSE6E oGET(GPM233J
FOUNDATION
NATIONAT
SCIENCE
VIRGINIA22230
420] WILSONBOUIfVARD ' ARUNGTON,
Award Date
crant No.
Arendnent No.
December 9, 1993
CDA-92OO118
002
Dr. John H. alacobson
Presi-dent
Hope colLege
Uolland. MI 49423-3698
Dear Dr. Jasobsoni
The National scLence Foundation hereby altard6 $28,850 to Hope college
for addLtLonal 6upport of the project described in the proposaL
referenced abov6.
undar the direclion
thi6 project,
conputer scienqe, 16 entltledi
I'contlnulng REU slte:
conputer scienee. rl
Thl6 award with thls
septernber 30, 1995.
of, Herbert
L' Dershem, Departrnent of
An undergraduate Research Particlpatlon
anendment totalE
Program in
986,55o and expires
of the Natlonal science
ThiE grant is a\darded pursuant !o the authority
(
4
2
e
t
s
e
q
.
)
and is eubject to Gc-1
u
.
s
.
c
.
1
8
6
1
A
c
t
o
f
1
9
5
0
Foundatlon
(
0
1
/
9
3
)
.
crant General conditions
Except as modified
unqhanqed.
by thi6
arnendnent, the grant
condicions
for this grant
The cognizant NsF progran official
(2o2) 35?-7349. The cognizant NsF grant6 official
(703) 306-1213.
renain
is John chernlavsky
ls t"largaret A. weLLer
sincerelY,
Sl .1'red
Margaret A. weller
Grants officer
HOPECOII"EGE
O F F I C EO F T H E P R E sD E N i
December
16, 193
Ms. MargaretA. Weller
GrantsOf6c€r
NationalScienceFoundation
4201WilsonBoulevard
Arlington, VA 22230
Re: GrsntNo.
Admendment
No.
CDA-92@118
Wz
DearMs. Weller:
I am pleasedto acknowledgeyour letter of Dec€mber9, 1993, regardingthe
additional support of $28,850 for the project under the direction of Heftert L.
Dershem,Departmentof CompulerScience. We understandthat the award now totals
$86,550and expiresSeptember
30, 1995. The projectis entitled:
'Continuing REU Site: An
UndergraduateResearch
ParticipationProgramin ComputerScience.n
We pledgeour best efforts to usetheseresourceswisely and in accordancewith the
terms and conditions set forth previously.
Sincerelv.
r,fr
JohnH. Jacobson
President
JHJ:lt
pc:
ProvostJacobE. Nyenhuis
Robert De Youns
/Herbert L. De.si'em
Gordon Stegink
JamesGentile, Dean for the Natural Sciences
Acting Dean Elliot Tanis
BarryWerkman
D EW I T TC E N T E RI 4
, I F ] 2 T H 5 T P O B O X9 O O OH O L L A N DM
, I C H I C A N4 9 4 2 29 O O O
6 1 6 - 3 9 17 7 8 0/ t A X 6 1 6 i 9 4 7 9 2 2
*J"j
I
tr
OilB llumb€r 3{SO5a
NATIONALSCIENCEFOUNDAT1ON
'.:::t:'
]'1BOO
G STREET,NW
ajWASH|NGToN,Dc 20550 ,::..:.g,trri
,l ,::.':t:
i . l . . :r . :
.:.
PI|PDName
tierbert |.. Dershea
Co8rputer Sc i€ nce
l i o p e C o1 l € 9 e
t'olland
nr
49424
NATIONAL
SCIENCEFOUNDATION
REPORT
FINALPROJECT
INFORMATION
PARTI- PROJECTIDENTIFICATION
1. ProgramOfficiaUOrg.
2.ProglamName
Gerald L. Engel
Research Experiences
3. AwardDates(MM/YY)
for
Ftom:04/gz
Undetgraduates
T o : 0 9/ 9 i
4. lnstitulionand Address
iiofc Coll€9e
lol land
5. AwardNumber
6 . P r o j e cTt i t l e
lrI
49423
e D A - 92 0 0 11 8
REU: An Undergraduate Research Participation
Ptogram in ComPuter Sci ence
This PacketContains
NSF Form 98A
And 1 Return Envelope
NSFGrantConditions (Article 17,GC-1,and Article9, FDP-ll)requiresubmissionot a FinalProiect
Report(NSFForm 98A)tothe NSFprogram officer no laterthan 90 days afterthe expirationolthe
award. FinalProlectReportsforexpired awardsmust be receivedbelorenewawardscan be made
(NSFGranls Policy ManualSection 677).
Aeloq or on a separate page, provlde a summary of th€ completed p.oJects and technlc€l Inlormatlon and attach lt to th ts form.
Be suie to Include your nam€ snd attErd numbq on €:rch sspaEte page. See b€low lor morc Instructlons.
PARTll - SUMMARYOF COMPLETEDPROJECT(tor public use)
Thosummary(aboul200words) hust be s€ll-contalnodand lr oll€glbleto a sci€ntlllcallyllt€Iaiereader.Wlthoutrestatinglhe
prolecllltlo, lt should begln with s toplc asnt€nc€startlng the proJsct'smalorthesls. The summaryshould Include,ll portinent
to the prol€cl b€lhg descrlb€d,th6lollowlng ftems:
. Th€ prlmaryoblecllvesand scopo ollhe proi€ct
. Thetechnlquesoaapproach€sused only to the degreonocossarylor comprehenslon
' Th6 llndings and lmplicatlonsstatedas conclselyand Informatlv€lyas posslbla
See separate
sheet
PARTlll - TECHNICAL
(forprogrammanagement
INFORMATION
use)
Llst reler€nc€s
io publlcatlonsrssulllnglrornthls awad and brl€llydescrlb€prlmarydata,samples,pbyslcalcollectlons,
Inv€nllons,
3ottwars,
6tc.creat€dorgather€d
InthocourE€oftheBs€archand,lf approprlat€,
howth€yareb€lngmad€avallable
lo lhe rssearchcommunlty.
See separate
sheet
PrincipalInvesligator/Project
DirectorSignature
NSFFom 98A (R€v.5/90)
Date
PARTIV -
FINAL PROJECTREPORT_ SUMMARY DATAON PROJECTPERSONNEL
(to be submitted to cognizani P.osramOllice.lponcompletio.or prclecl)
iiii:ii:ff:i{,:,":ll',i1"",fifi".iirl::.,:i::iJffi1T:ffi::.",xlli:1x#?
rionprovided
wi' berreated
asconfide;riat
andwirroesategiaraed
inacc;;;;;;tfii#il'r;i";:
fi;; il:i::"r;i,:a
or 1974Youshourd
submir
a s,nore
.onvor rhisp..t.*.n
ri""ip,.i".r-r"-piii.rio*""".,*0.i""i"..f lherequesred
94n
i n f o r m a t i o ni s n o r m a n d a t o , y : n d i s n o i a o r
of futur€ award(s)
box betow ir you do nol w,"n ,o o.ou,o" ,n. ,"ni:ffltion
check the "Decline lo Provide Inlormatio;;'
lhenumbers.of
individuats
supporred
unde,thissranl.
:!r-i9
uo
nol9!1"
enlerIntormalion
for individuats
workingtessrhan406oursin anycatendar
year.
Senior
Staff
Graduate
Students
Other
Particlpantsl
A. Total,U.S.Citizens
B. Total,PermanentResidents
u.s-citizens
or
Permanent
Residents2l
A m e r c a n l n d i a oo r A t 3 s k a n
B l a c k ,N o t o i H i s p a n i cO f i g l n .
Hispanic
W h l t e . N o l o t H i s p a n i c O. .r.i g i.n. .
C. Total,OtherNon.U.S.Citizens
SpecityCounrry
1.
O. Total,All participants
box ir yo! do nor wish ro providerhis inio.marion(yo! a.e sri ,equi.edro rerlrn 1lrispaee
3;lfili"J:;Si
iill:rmarion:check
lCatego.yincludes,ior
example,coIe9e and preco ege leachers,confe.enceand workshopparticrpaf,ls.
2us thecat€!sv Ihal b6ldescribes
the elhniclracialstat us forattu.s. ciriz€nsand Non-cilizens
with permanen!aesidency.f/f mo.e
I,naaone categaryapplies,usethe one categotythat mos! ctosety rcflects the pe,"on ,u"ogniiin
,n tru
"".^,n,ry.1
o_.menlarjmpanmenrrharsubsranrialy rimitsone o, more"majo. rireacl,vn,es;
who has a.eco.d or such
1:_:::T-1":lg.:01,-r:who is regrrded as havins such impannen| (Disabtedindividu.ts atsoshourdbe cauated
Tf-.",'lr"lll.'
uade. the apprcp ate
etnot.hactat
9taup unt-ss they are ctass cd as,,othet Non u.s. cnt.e4s.,,,
..
aMESlcANIND|ANoR aLASKANNATIVE:aperson havingo,igins ln anyol Ihe origlnaipeop
tesot NorlhAme.ica,and whomainlarn culru(alidenriticalionthro!sh kibat aflitiatjon or communtly recoqnjlton.
aslaN: A,pdsonhaving origins 'n a ny ol I he originarpeopresof East Asia,southeast
Asia and the hd ian s ubconlinent_
Thtsarea
. r r 1 a .I n o r dI,n d o n e s , d
I n c r u o 4 sI o. r o . a n p r p C
, p a n ,K o r e aa n d V i F t n d m
Ja
S L A C KN
, O TO F H I S P A N IO
C R t c l N :A p e . s o nh a v i n go . i s i n si n a n y o t t h e b t a c kr a c i a t
O r o ! p so t A r i r c a .
HlsPANlc: a p€.sonoi Mexican,P!erlo Rican,c!ban, cenlral or south Americano.otherspanish
cuttureo.ongin,regardtess
or racePAclFIc ISLANDER:A person having oriqrns In any ol the o.iginal peoptesoi Hawaii;
pacific Teiriloriesot cuam,
lhe
u.samericansamoa,o, lhe NorlhernM,ran;si Ihe u.s. Trusl rer;lory bf parau;
rne iirarioi ot tvrrcronesra
or Metanesia;or the
wHlTE.Nor oF HlsPANlcoRlGlN: a pe.sonhavingoriginsin any of the originalpeoptes Eu.ope,
ot
No.rharrica,orrheMiddteEast.
THIS.PARTWILL BE PHYSICALLYSEPAFATEO FROM THE FINAL PROJECT
REPORTAND USED AS A COMPUTER
souRcE DOCUTvIENT
oo NoT oupLtCATErTo-l rge nevensioi
NSF Form 98A {Rev s/go\
aNVoiiec"paiir or rse ENAL FtEpoRT.
1992 Hope College REU Progress Report
The I-IopeCollegeComputerScienceREU programhad a,eits primary objectiveto provide a significantundergraduate
researchexperience
for six highly quatifiedstudents,
In February,1992,a,fterwewerenotifiedof the awardingof our graot, we setrtinformatiotr
about the HopeREU programto most undergraduate
ComputerSciencedepaltmentsin the
UoitedStates.Wecontacteda€maoy aspossiblevia the IoterNetand mailedannouncemetrts
to other schoolsihat we thought would havegood caadidates.We receivedg2 app)ications
from institutionsother than Hope Collegeand ? applicationsfrom Hopestuderts. After an
extensiveselectiorprocesswhich involvedall three of the pa,rticipatingfaculty,we chose6
studentsto participate,threefrom Hope College,onefrom Plymouth StateUniversity,one
from Taylor University,and one from the Universityof Dayton,
The researchprogram beganon June 1, 1992aod exteadeduntil August ?. The participantswereplacedin researchteams,two workingwith eachprofessot.A third member
waeadcLed
[o oneteamwith supportflom the PewMidstatesConsortium,and ao additional
stlrdenl,was fuuded by local funds to serveas the systemsprogrammingassietantto all
groups,
The th
I wele as lbllowsi
Project title
An Object OrientedApplication/
ProgrammerInl,erfacefor
Netwolk Plogramming
Usingthe Computerto Visualizeanfl
SimuloteModelsof AbsiractComputation
l)evelopmentoi ParallelRay-Tlacing
Algorichms
Faculty Supervisor Undergraduates
ShirleyBrowne
JenniferHowell
Ming Shux
Roberi Wohlfa.rth
HerbertDershem
Breit Folkert
R.yanMcFall
GordonStegink
Edc Matthews
Mike Shield
* Supported
by PewMidstatesConsortium
Under$eduate
Reseerch
Grant,
In addition to the researchwork that waecarriedout, and weeklyseminarswhich were
devotedto reports on the research,severalother activitieswere providedin the program.
ProfessorDershemconducteda preparatioqseminarfor the ComputerScienceGRE in lour
weeklyevedugsessions.
The entiregroupof studentsand faculty attendedthe SIGGRAPH
Annua,lConference
together,Weeklyeocialgatheriogswereheld at the homesof the facultv
or othersuitableIocations.
At this time, three papershavebeenpresentedas a result of this summer,swork, Eric
Matthews and MichaelShieldpresenteda paper on their work with professorStesink at
the ArgonneSymposiumfor UndergraduateResearchon November?, 1g92. Two papers
rverepresenteda,t the Pew MidstatesConsortiumUndergraduateResearchSymposiumon
November14, 1992,oneby RyanMcFallon his work with professorDershenaodthe oiher bv
Miog Shuon his workwith Professor
Browne.Futureplansincludea presentation
by students
I-Iowell,Wohlfa.rth,and Shu submittedto the 1998Symposiumou Applied Computingin
Indiaoapolison February14-16and a panel ptesentationon the REU programat the 1993
SIGCSESymposiumin Indianapolison February18-19wiih professorDershemand Ryan
McFall servingas panelists.
1993Hope CollegeComputer ScienceREU progressReport
The HopeCollegeCompulorScienceREU programhadasits primary objective provide
to
a sig_
nificant underyruduateresearchexperiencefor six highly qualihedsnrdenl.
ln January,1993,we sentinformationaboutthe HopeREU programto most undergEduate
Com_
puter Sciencodepartmentsin the Unit€d States.We iontactedasmanyaspossible
via the InterNet
andmailedannouncements
to otherschoolsthatwe thoughtwouldh;ve ;ood candidates.
We
includeda.specialmailing to th€ ComputerSciencedeparunentsat pred;ninately minority
insti_
tu[ons andto the minoriry affairs office$ at major universities.Weieceived59 completed
appli_
cationsftom institutionsotherthanHopeCollegeandll applications
from Hopestudents.
After
an extensiveselectionprocesswhich involved all thrce of the participaringfaculry,we chose
6
studentsto participak, threefrom HopeCollege,oneftom plymouth Stati Universrty,
onetiom
DePauwUniversity,andonefrom theGustavus
AdolphusCollege.
The rescarchprogrambeganon May 24, 1993andextend€duntil July 30. The partrcrpanrs
were
placedin rcsearch
teams,two workingwith cachprofessor.
Two additionalmembers
wereadded
to oneteamwith supportfiom a NASA gant, andan additionalstudentvolunteerwasaddedto
anornergroupasa programming
supportperson.Therewereninestudentpalticipants
in all. In
addition,thepool of applicants
for theREUprogramprovidedtwo summirreseaLrch
students
for
Profes_sor
Slftley Browneofthe HopeCollegeComputerScienceDepartment
whospentthesum_
merof 1993doingresearch
at theUniversityofTennessee
andOaki.idgeNationalLaboratories
on theXLib project,Thosetwo studcntsweresupponedby fundingfro; theDepartment
of
Energy.
The dree projectsat HopeCollegewereasfollows:
Projects
FacultySuperyisorUndergraduates
AlgorithmVisualizarion
& HerbcrtDershem WendyBarth
Aoimation
CheliBowsher
*BobChen
Para.llelGeneticAlgorithms GordonStegink
RussellNelson
BryanShowers
SoftwareDevelopment
Envhonments
for Pamllel
hogamming
**JonathanBeard
**MichaelCrider
SergeHallyn
NicholasRahn
MichaelJipping
*Volunteerundergraduate
assistant
** Supportedby gant flom NASA
In additionto the rcsearchwork that wascarriedout, and we€klyseminarswhich weredevotedto
rcpofis on the research,severalother activitiesweroFovided in the program.professorDershem
conducteda preparationseminarfor the ComputerScienceGRE in four weeklycveningsessions.
Weekly socialgatheringswere held at the homesof the faculty or othersuitablelocations.
At this time, threepapershavebeenpresentedasa result of this summer'swork. RussellNelson
and Bryan Showerspresenteda papcron their work with professorSteginkat the pew Midstates
ConsoniumUndergraduate
Research
Symposium
on November?, 1993,A paperwaspreseneo
at theArgonneSymposiumfor Undergraduate
Researchon November5, 1993by WendyBarth
and Cheri Bowsheron their work with ProfessorDcrshem.The foul studentswho workedwith
Professor
Jippingpres€nted
theirrcsultsar LangleySpaceRight Centeron October22, 1993.
In thepastyearseveralpapersby 1992participantshavebeenpresent€dandacceptedfor publica,
tion andpresentation.
Howell,Wohlfanh,andShupresented
a paperat th€ 1993Symposium
on
Applied Computhg abouttheir work with PrcfessotBtownein the summerof 1992.RyanMcFall
presented
his workasa memberof a parelon theREUplogramat the 1993SIGCSESymposium.
In addition,McFall and Dershemhaveco-authoreda paperon their work which will be presented
at the 1993SIGCSESymposium
andincludedir thehoceedings.
!. C€rshe&
h€rl€rt
C o s p r r t € r S ci € n c €
Hopc coll ege
Hol land
A7
49421
andAddress
4. lnstilution
l i o g € Co f l € 9 e
H.rllanc
At
6. Plolecl Title
A o U n d € r g r a c | ,at € r { € s € a r c h
t o.,t i flr ing RbL Sitc:
Sci coae
P . r t i c i p a t i o n P r o g r a a i n Co-lut€r
This Packetcontains
NSFForm98A
And1 RetulnEnvelope
\9423
PARTtV - FINALPROJECTREPORT- SUMMARYDATAON PROJECTPEFSONNEL
(Io b. .ubnllt
d lo .6gnl8nl
Pt.grrm Olt@f upon compr6tion ol Prci.c0
Th€ data roqlested b€low are important for the devolopmenl ol a stalislical profila on lhs p€rsonnel supported by
Fsderalgrants. Ths informalionon this pan is solicil€din r€sons6lo PublicLaw 99-38:|and 42 USC 18&5C.Allinformation prcvid€d will b€ vealod as confidential and will b€ safaquarded in accordanc€wirh the provisions of the Privacy Act
of1974. You shouldsubmita singl€copy ol this partwith eachlinal projeclrsport. How€ver,submissionoflhe requested
intormationis nol mandalorvand is not a oroconditionof futur€ awad{s), Check lhe "Declineto Providelnformalion'
box b€lowifyou do not wish to providethe nformation.
support€d
und€rthisgranl.
Pleas€enlerlh6numt€rsof individuals
year.
for individuals
workinglessthan40 hoursin anycalendar
Do notenterinfofination
S€nlor
Slafl
Male
A. Total.u.s. clflzens
o C)
U.S.Cilizensor
Psrman€nlRosid6nts2;
AmodcanIndianor AlaskanNalive.
A s i a n, ., , . . , . . . . . . . . - . . . . . . . .
o
Paciliclslander...........
White,Nol o{ HispanicOrigin
G€duale
Studenls
Oth€r
Graduales
Mai€
$
B. Total.PermanentResldents
Black,Not ot HispanicOrigin.
Hisoaflic................
Doctorals
Male
o
o
{t)
!t)
o
o
o
a
o
o
o
o
o
o
IJ
o
d
1\
5
C. Total, Other Non-U-S-Cltlzens
Sp€cit Counlry
1.
D. Total,All partlclpants
(A+B+C)
O$bl6d
3
3
I
O
Osclin€ ro Povldo Inlomation: Chsck bor il you do not wish to provido this inlomation (you are slill tequirod to r€lum this pags
LJ along wlll Parr6llll).
I carogory Includ€E,tor stampls, colleg€and pr€coll€gsl€ach€rs,conlor€nc€and wofishop panicipanls.
zus€ ll|€ €r€gory rhat b€st dssorib€s tho €thnic/raclalslatus lo all U.S- Citizof,s and |.lon-cltizenswih Permamnt Residoncy.(l/no.6
tAn onoategory ada6, use the ona @tegprythat nost cbsely rcttectsth6 P6Bon s rccognidonin the connunity.t
3A
having a physbal or menral impairmsntlhat subsrantiallylimils on€ or more major lile activitesr who has a tscord ot s@h
Fen
inpeimedt; or wlro 16regad€d as having 6!ch impai.menr. (Disabled lNlviduals ele shouL! be co@ted Lndat the aryoPhate
.tlnicldcial grcup @lass they arc dassilied as 'Oth6t N@-U.s. CIizenE.")
AtitERtCAN INDIAN OR ALASKA NATIVE; A porson having odgins in any ol li'e odgin.l poopl€s ol Nonh Am€&a and sho main
ains Gjtulal idenliicalion tlrough lribal alliliation or communilyrecognilion.
ASIAN:A p€rsonhavingodgins in any ol lhe onginalp€oplgsol Easl Asia, SouthoastAsia or f)e lndian subontinenl. This ar€a
hdia, Indon€sh,JaPan,Ko@aandMehaminclu&s,lor€xampl€,Chana,
BLACK NOT OF HISPANIC ORIGIN: A personhavingodgi.s in any of lh€ black Gcial g.ouPsol alrica.
of @@H|SPAN|C:A oeGonot M6xi€n, PusrtoRican,cuban, cenlralor SoulhAmericaror olherspanish@ltureor ongin,regardless
PAC|FIC ISLANDER: A person having origins In any ol the o.ginal peoples ol Nawaii: tt€ U.S. Pacilic t€nilodes ol Guam,
AmodcanSamoa,and ths Norihem Marlnas;tho U.S. Trust Teritory ol Palau; th€ islandsol Midonesiaand Melan€sia;or the
in any or the odghalPeoplesor EuroF, r,lo.thAr.i€, or the MiddroF2st.
WHTTE NOT OF H|SPANICoRlGlN: A per$n navingo.igans
NSF F.)m gaA (Rd. 1o€o)
National ScienceFoundation Final Project Report
Summaryof CompletedProject
Grant Number:CDA-9200118
Amountof Award: $E6550
SupportPedod:April 1, 1992to September30,1995
Tide: REU: An Undergrrdurte R€s€archParticipationProgramiu ComputerScience
with a
Thc RBU programin CompulerScienceat Hopc Collegcp.ovid€dtalonkd undergradust€s
meaningfirlres€archexpedonccto cncouragcthcm to considera camorin computersciencores€6rch.The primary
objcctiveof th€ projcct was to cxposctho studcnFto thc tcchniqucs,attitudes,andrewad! of computerscicnce
anddircction in thc pursuitof sucha carccr.A strongeffort was madcto
rrsearchandto provido encouragement
rccruit womcnsnd minority studcntsinto thc program.
Six panicipantswerc sclectedeachyear, dm€ Aom Hope6ndthrcc fton olhor iDstitution6,Thesestudedts
workcd witi a HopeCollegc faculty mcntor for &n wc€ksduring the sumhor in lhc Hopc CollcgeComputcr
Scienc! laboralory.A$as of rEsearchincludadpsralol slgorithms,SedcticalSorithms,g.aphicsalgodthms,
machincsimulalon, devclopmcntof tools for pamlLt softwstc devclopment,andalgoritbmanimation.The studenls
p€rfomcd indcp€ndentrcscarch,gaveolsl prcsent&tionron thcir worh attendcdworkshopson $aduate school,and
prcp8.d scicntific pap€6 andprcsentations.
National ScienceFoundationFinal Project Report
TechnicalInformation
Grant Number: CDA-92IX1118
Amountof Award: $86,550
SupportPeriod: April I, 1992to September3Q 1.995
Title; REU; An UndergraduateRes€rrchParticipationProgramin ComputerScience
I
Summer,1992
1.1 Recruihnent
In February,1992,infomation aboutthc Hopc RBU progran wasscnl to most uodergladuateComputer
Sciencedcpa$ncnts in thc United Statcs,W€ cont cEd asrMny aspossiblevia the InterNet andmailed
announccmcntsto otlrcr schoolsthat wc thoughtwould havcgoodcandidat€s.We &ceivcd 82 applicationsfrom
i$titutions othcr lhan Hop€Collegc ard ? dpplicationsftom Hopestudcnts,After an cxtensiveselectionproc€ss
which involEd all thrEeof thc panicipatingfaculty, we cboac6 Eludcnlsto particips&, t$rcc ftoln HoF Co[ege,
onc ftom Plymouthstale Univdsity, onc ftom Taylor Univcrsity, andonc ftom the Unive6ity of Dayton.
1.2 Projects
The rcses.chprogrambeganon Junc 1, 1992andcxtcndcduntil August7. The panicipantswcre plac.d in
rc!.€rch te6r$, two working wilh.tch profcssor.A third memberwrs addcdto onc tc{m with supportftom lhc
PewMidstatcsConsortium,and an additionsl studcntwasfundedby local fundsto servcas tho sy6toms
progra$ming rssistantto all gloups.
Thc thrcc proj€c6 wer€ as follows:
An Objcca Oricnted ApplicrtiodProgr.dmer Interfic€ fo. Network Progremming
Frculty Mentor: Shirlcy Browtr€
Uodergradu.tc R6esrrhcrsr Jcnnifcr lloryell, Ming Shu*' Robcrt Wohlfarth
* Suppoftd by Pcw Midstat€sConsortiumUndcrgraduat€Resea&hGrint.
This project dcvelopcdan Application/Progrsmmcrintcrfac€designedto suppodd structu€d apP.oachto
n€tworkprogramming.Spcciatattcntionhssb€tn paidto thc nccdsof multimediaapplicatioN and to the future
thc nccdwasobE€rvedfor an interfac€
requircmenbof n€twork protocols,Aft€f sufloying the cunent approaches,
which providescas€of usc,extcnsibility, ad porlability. An object-ori€ ed melhod,which will mcet thesenecd!,
w6sproposedanddescrib€d.Ccltlin fcahtresof real-timeapplications,suchas synchronization,arc not curcndy
supporled,but will be addlcssedas arals for fudler study.
Urhg tbe Computer to Viludire and Simqlrte Modds of Abstract Mod€15of Computition
Facr ty M€nton Herbert D€r3hcm
Urdcrgndulie Rer€{rch.rs: Brlc trolk€rt, Ryar McFall
TherEarc Euny modelsofcomputarionircluding firitc ststeautomatq pushdown automata,andTuring
Machinc,s.A progam call€dTUMS hasbecndevelQed to aid in thc consEuctionandunde.stading of ihese
models.With this tool, the studentwill bet&r unde$tandthe capabilitiesandlimitations of a patticular model
b€4er.$etl|e studentwill be ableto build andexeautespecificmachinesin a visually manipulatedenvironmcnt.
PbotosyDth€sis:An Object Ori€nhd Test B€d for Parallel Ray Tracing
Faculty Mentor: Gordon StagiDk
Undergraduatc Rese.rchcrs: EIic Mstthews' Mike Shield
Ray tacing haseEergedas oneof the mostpopulartechniqu€sfor imagesynthesis.Howevor,its
compuadonally intenseoaturemakesit practicalonly on dedic{t€dcomputergEphic wo*stations and
Beyondeffrciencyschemessuchas boundingvolumesaodoctrees,the naxt stepappeaNto lie in
supercomputers,
concurrentsolutions.Photosyoth€sis
wasalevelop€dasan objectorientEdlest bedfor ray tracingio parallel,
utilizing existinghardwar€and PVM (Pa$llel Virtual Machine).PVM wasdevelopedat Oak Ridg€National
Laboratoryandembles netwo*ed computeEto firnction as a siryle conputing rcsouce. Photosynthesisis a PVM
applicationcomprisodoftwo sepadtcpoc€ssosthat br€akthe viewplancinto scctionsfor rcnderingon different
processon.The diversity of P\4vI coupledwith objeatoricntcdd€signmakesPhotosynlh€sisvery adaptable
softwarefor expe.imentalmy tacing.
In addition to the researchwork thar wascard.d out, andwcekly s€minirs which weredevotedto reports
on thc rcsearch,scveralothcr activitieswere providcdin lhc Fogram. hofe,sror D€rshcmconducteda prcpamtion
semina for the ComputerScienceGRE in four w€ekly cveningscssions.The cntirEgroup of studentsand faculty
atrendedthe SICGRAPHAnnual Confercncetogelher. Wcekly social gatherings*ere h€ld at the homesoflhe
faculty or othersuitablelocations.
and Prpers
1.3 Post.SummerResults:Presentations
a paperontheirworkwilh Prcfessor
Steginkat theA4onne
EricMatthewsandMichaelShicldpr€sentcd
Symposium
for Under$aduate
Research
onNovember
?, 192.
at thePcwMidstatlsConsonium
Undcrgrdduate
Res€arch
Symposium
on
Two papcrsncrc presenled
Novcmbcr14,1992,oneby RyarMcFa[ on his workwith hofcssorDcrshcmandtheothcrby Ming shu on his
wolk with hofeEsorBrowne.
a paperat dle 1993SynposiumonAppli€d
JennifdHowoI,RobertWoNfanh,andMing Shupleren@d
Browncin lhc sufi|Incrof 1992.
Computingaboutiheir workwith Profossor
his workasa memberof a panelontheREUpro$arnat thc 1993STGCSB
RyanMcFallprcsentcd
Symposium.
In addition,McFallsndDcrshcmhaveco-authondr prper,'Tinitc StalcMachincSimulgtionin an
at the 1994SIGCSBT€€hnical
SynposiumonComputer
Science
and
IntrDductory
Lab,"whichwasprescnted
includedin thcProcecdings.
2
Summer,1993
2.1 Recruitrnent
In J6nua!y,1993,we s€otinformation aboutthc Hopc REU prograe !o mosl undergradualcComputer
Scicnc€dcpartsncnts
in the United Statcs.Wc contactcdss manya! po6siblcvia lhe InterNct andunilcd
arloouncemenbto othcr schoolsthat we thoug[t would havegood cindidatcs.We includeda speaialmailing to the
Codputcr Sciencedepafinentsat pr€dominatclyminority i$tinttions andto drcminority affai$ omc€rsat major
univcrsities.We reccivcd59 completedapplicationsftom institutionsotherthanHopeCollegeandl l applications
ftom Hope stud€r6. Afrer an extcnsirc selectionproc€sswhich involrrd all tbl€€ of the psnicipatingfaculty, we
choso6 srudcntsto participate,thrce ftom Hopc Colloge,onc ftom PlymouthStatcUniveriity, one ftom DePauw
Univcrsity,andone ftom the CuslavusAdolphusColege.
2.2 Projccts
Thc rcscarchprogmmbeganon May 24, 1993andextend€duntil July 30. TIlo panicipantswcre plac€din
rcs€rrchteams,two working with eachEofessor.Two additionslmcmb€rsw€r€addedto oneteamwith support
ftom a NASA grant,andan aalditioMlsMcnt voluntccrwas addedto atuther group3i a pogramming support
person.Therewere ninestudentparticipantsin a[. In xdditiorl the pool of applic€ntsfor the REU program
providedtwo summerrc€€archstud€ntsfor ProfessorShirley Brownc of the llope Colege ComputerScience
Dcpartmdlt who spentthe sununerof 1993doillg rcssrch at the Universityof Temess€eandOak RidgeNational
Laborarorieson rhe)(Lib projecLThosetwo studentswcre suppodenby fimding from lhe Departnent ofEnerey.
The th|e€projectsat Hope Colege were asfollows:
Adevision and THREADS: Algorithm Animatio|rs ard Experimenial Labomtori€s for T€aching a Data
Struc0rres Course in Ada
Faculty Mentor: Herb€rt D€Nh€m
Undergraduate Res€arrhers:Wendy Barth, Cheri Borysher,Bob Chen*
*Volunteerundergraduat€
assistant
goal
proje.t
is to implementa laboniory for the datastlctures cou$e usingAda and algorithm
The
of the
visualizationandanimationtechniques.The work involvedenhancesthe courseandconlributesto the learning
successof enrolledstudenrs.The first half of the proj€cl Adavision, is an instructionalaid consistingof six
algorithmanimatiors.The secondhalf of the projert consistsof the developmentof a tool calledTHREADS used
to run experimentsin a laboratorysetting.
Adavision combin€sAda codewith dynamicimagesto serveasa tcachingtool for datasftucturescourses
taughtin Ada. Using lhe algorithm anirnatiodpackageXTANCO, animationsarecreatedso studentsmay view the
connectionb€tweenAda codeand the actionof algorithmson dataanddatasauctur€s.With the exceptionof the
A\tL insertion,the Ada codeassociatedwith €achalgorithmappearsin thedisplayareaof XTANGO.
THREADS (TestHamessfo. RepetitiveExperimcntson Ada DacaSfuctures)is a tool that can be usedto
run teslson dataslructuresandalgorithmsin a laboratorysetting,rcportingbackto lhe usersomelype of
measurement
of the tesl The testsare black box programsthat are implementedseparately,usingAda packages,
andmay be testcdandrun separatelyaswell. Becauseof THREADS' useof Ada packages,studentsare exposedto
moredatasrructuresandalgorithms.Studentswill spcndthcir time leeing andexperiencingthe effects of
This shouldincreas€their ability (o
algorithmsinsteadof coding thc algorithmsandcorrcspondingdatastsuctures.
to a problem.
analyzethe effectivencssandor efliciency of differcnt approaches
The C€n€tic Algorithm Perallel Programming Proiect
Frculty Me|rton Gordon Stegink
Undergrsduate Rese.rch€rsr Russcll Nelson,Bryrn Showers
Tho GcneticAlgorithm P allcl ProgrammingProjert is a combinadonof the studyof CeneticAlgorithms
andParall€lhogramming. The CeneticAlgorithm portion of the projectinvolvesa graphicalinterfaceProgramthat
enhanccsth€ visualizationof thc rcsults of a basicOcrcdc Algorithm pro$am. The progam illushatesa Cenetic
Algorithm which finds a path betweentwo poinas,lubjcct to constainls.Chromosomebits r€prescntthe dircctions
on finding this Palh As the
of thc picccsof the path.Thc Ccnetic Algorithm startsby taldngrandomguesses
slgo.ithm cyclesthroughsubsequcn(generationsit evolvesinto a singlepath.The progr3mvisualizes$c different
parhrEken as value! in a color lamp. As a pieceof thc pathis morc frequcndytraveledthe color darkens.
Similarly, as a pieceis lessfroquentlytraveledthe color of the pad gctslighter.The studyof ParallelProgramming
usedPVM (ParallelVirrual Machine),and implsmenteda non-gnphical Simpl€GeneticAlgorithm programin
which sevemlpopulationsran at the sametimc, eachon its own slavemachineunderthe contol of a master
machine.
An Empiricd Crse Study of Softwqr€ Int€gration T€chniques
Faculty Mentorr Michael Jipping
Under€radurte R6€ cbers: Jonathen Beard*, Michlct Crider*, SergeHrllyn, Nicholes Rahh
* Supportedby grantftom NASA
software integation refers to variouswaysof building sn infiastsucturein which separateprogramscan
severaldiffercnt methodsfor
work together.The softwarcengin€€ringcommunityhasspecifiedandresearch€d
community.This projeci
for
the
software
integraringsoftware;someof thcsehaveb€€nspecificdrs sbndards
from
SunMicrosyslems'
sFategics:
ToolTalk,
studiesthe cff€ctivenessof implementationsol two different
(PCTE),
ftom
Eme.aude.implemenb
Tool
Environment
implemenbcontrol intcgraiion and the PortableCommon
te.hnique
used'
soughtto
of
each
integration
projert
medlods,
lhe
feaurr€s
studiedthe
dacaintegra.ion.The
in
the
light
of
the
software
evaluated
each
method
gained
and
in the implementation,
summarizeexperience
implementation.
In additionto the researchwork that wascanied oul, andweeklysemimrswhich wele devotedto reports
on the rcsearch,severalotheractivities werepmvidedin the progrdm.hofessor Dershemconducteda preparation
s€minarfor the ComputerScienceGRE in four weeklyeveningsessions.Weeklysocial gatheringswere held at the
homesoflhe facul(yor othersuitablelocalions
Tho researchprogrambeganon May 24, 1993andexiendeduntil July 30. The paficipants were placedin
researchtearN, two working with eacbprofessor.Two additionalnemb€rswereaddento oDetdamwilh support
ftom a NASA gart, andrn sdditional studefltvolunteerwasaddedto anoth$ grcup asa programmingsupport
p€Ison,Ther€w€renine studentparticipantsin all. In addition,lhe pool of applicantsfor the REU progran
providedtwo sumfter researchstudentsfor PofessorShirley Bowne of the Hop€CollegeComput€rScience
altd Oak RidgeNational
Depar[nent who spedtthe summerof 1993doing rcsearchat the Universityof Tennessee
I-aboratori€son the l(Lib projecl Thos€two studentsweresupponedby firnding ftom the Deparbnentof En€rgy.
23
Post-SummerR€sultslPapeNand Presentations
a paper,"TheGeneticAlgorithmParallelProgramnhg
RusscllNelsonandBryanShoweNp.esent€d
Research
Symposium
in Chicagoon November
7, 1993.
Undergaduate
Projecf'at thePewMidstaiesConsortium
for
A paperentided"Adavisior andTHREADS:Algoritlm AflimationsatrdExFrimentalLabomtories
at theArgonncSymposium
for Undergaduaie
Research
CouEein Adr," waspresentcd
Teachinga DataStructures
D€rshem.
onNovembei5, 1993by WcndyBarthandChe.iBowsheronthei workwith Profossor
theirresultsin a tcchnicalsympoliumat
whoworkedwilh Professor
Jippingpresented
Thefour students
LangleySpaceFlighrCent€ronOctober22, 1993.
Summer,1994
3.1 Recruitment
In January,1994,we sen!infomation aboutthc HopeRBU programto most underyduate Computcr
Sciencedepadncntsin the United States.We contactcd3smany aspo$iblc via thc IntcrNet andmail€d
announcomcnbto otherschoolsthat wc thoughtwouldhavegoodcandida&s.Wc includcda spccialmailing to the
ComputerScioncedcpartmenbat predominatclyminority institutionsandto thc minodty ttraiN omce$ at najor
'Wide
universities.The majority of contaclswcr€ nadc on tlD intcmet.Formsw€r€madeavailableon lhe World
Weband via FTP.Announcemeltswerc distribut€dto the USENETncwsgroupComp.Edu8ndto vadousother
lista. wc reccived65 camplctedapplicationsftom imtitutionr othcr lhan Hopc Collegeand 12applicationsftom
Hope studcnts.After ao crtensive selectionprocesswhich involvedall thre€of the participatingfaculiy, we chose6
studentsto pal1rcipatc,thrce ftom Hops Collcge,oneftom Sr JosephCollegcin lndi6n4 onc fiom Susquehcna
University,andone ftom tlle HaverfordCollcge.
3.2 Proj€cts
Cr€athg en Int€grat€d Cotrcurr€nt SystemDesiSnEnvircnmmt
Faculty Mentorr Mich$el J. Jipping
Undcrgraduat€ Res€.rch€rs: Mik Crider*' SergcBaIF*, John Duperon, He5ther Mh&
* Supportcdby gant ftom NASA
The overall goal of the researchprojectwasto developth integra@dsetof tools capabl€of designingand
evaluaringpanllel systemsoftwarein the contextof vanouspamllel hardwaEconfigumtions.The research
continucdwo* st rted by th€ principal iDvcstigatoraspan of a rese,Ichtcam at NASA lrngley R€searchCenter
invcstigatiry tool integrationmcthodsandat Hopc Collcgeotr p allel softwdrEdesigntools.
This work wasthc secondpart of lhe overal proj.tt, begindingto iovestigaleandconstuct an integated
designenvironment.The environme designphilosophy,its componentJ,andth€ way lley inlegratetogetherand
with existing tools werc devetop€d.spelificaly, a graphicaluscr int€rfac€to an htegated tool envircnmentwas
corsEuctedalong with a tool to scekout atrdcorrectanomaliesin palallel prograrncode.
Algorithm Visualization ard Admation
Faculty Mentor: Herbert L- Dershem
Undergraduat Rescrfth€rs: Ch€ri BorFh€r, Darrick Browr
The ovemll goal of this projectis to implementa laboratoryfor the datasurlctulescoune usingAda,
usinga tool calledTI{READSalgorithm visualizationandadmation kchniqu€s,andalgorilhmmeasurement
guido
laboralory.The work don€in this
studenis
to
lh€ir
work
in
lhe
Manualshavebeendevelopedto be use-dby
of
the
enmlled
students.
projectenhancqsthe couse and coltsibutesto the leami4 soccess
Previouswork on lhis project includes6 completri dgodthm animationsanda basisfor lhe THREADS
program.The previouslycreatedanimationsinclude linkcd list, infix to posdx conversiotr,binary ree insert and
delete,AVL tree ins€rtionswith roiations,splay tr€ezig-zaga zig-Agroranons,andA\'L singleanddouble
rotatioos. Previouswo* on THREADS includedthe creationof the interfaceandfundamentalprogam routines.
The philosophyus€di developingthe laboratorymaintairs that individual laboratorysessionsbe closed,
packages,
useAda
involve algorithmmeasuementexperiments,andmakeuseofalgorithm animation.A closed
laboratorymeansthat collectively, all studentshavea scheduledtime to work in the lab setting.An insrructoris also
pres€ntat this time to aid anddirect their work. Many of rheAda packagesare alrcadyd€veloped,andany packages
that do not alreadyexist canbe easily implementedby the students.Thus,moredarastructurescanbe coveredin
tbe course.The animationsh€lp studentsbecomemor€familiar with algorithmsandthe experimentsallow students
to experiencedifferent qualitiss of the qlgoridms.
Elcctric Darwinism: Finding 8tr Id€d Path Ushg G€n€tic Algorithrns
Faculty Menlorr Gordon A. Stegihk
Undergraduate Res€arch€rs:Deborah Kaplan, Nick Slrger
Our progmm,Road,is a g€neticalgorithmdesignei to evolvc the bestpossiblepathbetweentwo
"houses".The initial populationof pathsis a selcctionof chmmosomesin which eachrandomlygen€mledallele
correspondsto the instructionto movc onespace"east", "northeast"or "southcast",The fitnessof the path is
detcrminedby tlle disiancebetwe€nits final destinatior and its intendedgoal, andby the areaberweenrhe given
path andthc sFaightpathbetw€enthe two houses.Along thc pathareobstacleswhich try to hinder rhe line fiom
r€achingili givcn destination.The hindcringobjccasarerandomlyplacedon the screen;cachtype of object (a
"villagc", or some"tenain"), hasa set valueby which it cffects fitness.As thc "roads"run, the programgaphics
producca visud rcpresentationof the algorithm.By imitating n6turc'smethodsof improvem€nt,our program
dynamicallyoptimizls the route betwccnthc two houses.
In addiiion to the researchwork that wasc$ried out, andweeklyscminarswhich werc devotedto reports
on the research,social gatheringswcre held at thc homcr of the faculty or olher suitablelocations.
Tbe researchprogmmb€ganon May 23, 1994andextendcduntil July 29. The panicipantswere placcdin
researchtcams,two working with cachprofessor,Two additionalmcmbcrswcre addedto oneteamwith support
froh a NASA grant.Therc wcrc cight studcntpanicipantsin all.
3.3 Post-Summer
Results!Papersand Prrsentrtions
CheriBowsherandDarick BrowopresenLdtheresultsof theirres€arch
at theArgonneUndergradua6
Rescarch
Symposium
in Nov€mber,1994.
MikeCrider,SergeHallyn,JohnDupercn,andHeather
MinE presented
theresultsof theirreseafch
at the
NCURmeltingio April,1995.
4
Bibliography
Tbefollowingis a bibliography
of publicatioos
andpresentations
fromHopeCollegeREUComputer
Scicnccprojectat thetimeof thepreparation
of thisrcport.OtheNareplannedfor thenearfuturc.
4,1 Paperspr€s€nted
McFall., R. 192. Using the Computerro Visualize andSimulatcAbstractModelsof Computarion.Pew
Midstatesconsonium UndergraduateResearchSymposium.Grinnell IA., October
Shu*, M. 1992.An Object-OrientedApplicationryrogrammerInterface.PewMidstatesConsortium
UndergaduateResearchsymposium.Grinnell, IA.
Marhews*, E. andM. Shi€ld*. 1992,PhotosyndEais:An Objert-Ori€ €d T€stBed for PaEllel Ray
Tracing. Agonne Symposiumon Und€lgraduateResearch.Argonne,IL.
Howell*, J., R. Wohlfarth*, andM. Shu*. 1993.An Objectoriented Application/ProgranmerInierfacefor
Network Progamming. Symposiun on Applied Computing.Indiampolis, IN.
Engel,G., H. Dershem,R. McFall., A. Lopez,and S. Wiltz. 1993.ResearchExperi€ncefor
Undeigrdduat€sPanel.SIGCSETechnicalSymposiumon ComputerScienceEducation.Indianapolis,IN.
Nelson*,R. aDdB. Show€rs*.1993.ThcCenelicAkorithln Parauel
PrograDmi[gl]oje€! PewMidstats€
Consonium
Udcrgraduat€Rcscarc{SydFosilm-Chicago,
lL.
Barth.,W. andC, Bowsh€r..1993.AdavisionsndTHRBADS:AlgoritbmAnimarionsandExporiftental
Laboratori€s
for Teachinga DstaStrucorEsCoursein Ad!" kgonne S)mposium
for Und€rgnduatc
R€s€€.ch"
AqonnerIL.
Delshoir\H. 1993.Algorihn Admtioo f6 Dat! Stsucffes.Unit d StalasAir ForoeAcadcmyCooput€r
ScicaceColloquiom.USAFAcadcmy,cO.
Jipping,M.. S.Halyn*, M AidErt, N. Rrtn.', andJ. Bcs.( 193. An Bapidcd Crrc Sttrdyofsofr\r.rs
IntegiationTcchnique6.
NASAkoglcy SFcc FlightC.trt.r Symposiutrlrnglcy, VA,
McFall*,R andE. Dr$h€[L 194. Fltrit St !c Mrchi& SimuLtiorin a! Inducrory I$. SIGCSB
Tc.hnicd SyoposiunonCor{nfiarScicnccEducalionPhocnix.AZ
Dc(shon,H., C. Bovshara,D. BNwn.. 19 . Ad.Vilion andTHRBADS:Algolitm Aniertions and
Exprimentslkbo.atodcs forTcschinga Dlta SaucnsrsCourscin Adr. Argonne,IL.
42
PrpersPublish€d
How€1l.,J.,R Wot hrtt , ttrd M, Shu*.'An Objcct-Oricnt
d Application/Prcgrsnmcr
Intlrfacc fo(
N.twott Pro8r.nadng,"Pnoc6ditrg6
of &c 1993Syeposiu&onAppli.d CoDpuling,1993.
McFalti, R .nd It D.cshd. "Flnit! St !c Mrchhc Simulrriotrh anIntoductorylxb," SrcCSEBulctitr,
26,1(1994),pp.
t2Gr30.
Download