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.