Right Phototactic Orientation

Size: px
Start display at page:

Download "Right Phototactic Orientation"

Transcription

1 562 Biophysicl Journl Volume 73 Septemer How Chimydomons Keeps Trck of the Light Once It Right Phototctic Orienttion Hs Reched the Klus Schller, Ruth Dvid, nd Riner Uhl Ateilung Physiklische Biologie der Ludwig Mximilins Universitt, D-8638 Munchen, Germny ABSTRACT By using rel-time ssy tht llows mesurement of the phototctic orienttion of the unicellulr lg Chlmydomons with millisecond time resolution, it cn e shown tht single photons not only induce trnsient direction chnges ut tht fluence rtes s low s photon cell- s- cn lredy led to persistent orienttion. Orienttion is inry vrile, i.e., in prtilly oriented popultion some orgnisms re fully oriented while the rest re still t rndom. Action spectr revel tht the response to pulsed stimulus follows the Drtnll-nomogrm for rhodopsin while the response to persistent stimulus flls off more rpidly towrd the red end of the spectrum. Thus light of 54 nm, for which ch/my-rhodopsin is eqully sensitive s for 44-nm light, induces no mesurle persistent orienttion while 44-nm light does. A model is presented which explins not only this ehvior, ut lso how Chlmydomons cn trck the light direction nd switches etween positive nd negtive phototxis. According to the model the ility to detect the direction of light, to mke the right turn nd to sty oriented, is direct consequence of the helicl pth of the orgnism, the orienttion of its eyespot reltive to the helix-xis, nd the specil shielding properties of eyespot nd cell ody. The model plces prticulr emphsis on the fct tht prolonged swimming into the correct direction not only requires mking correct turn initilly, ut lso voiding further turns once the right direction hs een reched. INTRODUCTION Phototxis mens orienttion prllel to the mient light nd movement towrd (positive phototxis) or wy from (negtive phototxis) the light source (Pfeffer, 94; Buder, 97). To chieve this gol the orgnism hs een ssumed to possess the ility to determine the light direction nd, using some sort of internl signl processing (Foster nd Smyth, 98), to evlute intensity dt nd djust its orienttion ccordingly (Pfeffer, 94; Buder, 97; Feinlei, 975; Foster nd Smyth, 98; Smyth et l., 988; Ruffer nd Nultsch, 99; Witmn, 993). During forwrd-swimming, Chlmydomons uses its two flgell in reststroke-style fshion (Foster nd Smyth, 98; Ruffer nd Nultsch, 985, 99). However, insted of swimming on stright lines, the lg rottes counterclockwise round its longitudinl xis nd thus pursues helicl pth (Buder, 97; Ruffer nd Nultsch, 985; Witmn, 993). In the course of the ody rottion the photoreceptor molecules in the eyespot perceive sinusoidlly modulted light intensity. Modultion decreses when the "right orienttion" is pproched nd vnishes when trcking- nd light-direction coincide (Foster nd Smyth, 98). This hs een ssumed to constitute "trcking signl" tht steers the cells into the right direction; i.e., the cells re thought to determine this mplitude nd to pursue turning ction until the modultion hs vnished. This model, however, does not llow distinguishing etween swimming direction Received for puliction 3 Octoer 996 nd in finl form 28 My 997. Address reprint requests to Riner Uhl, Ateilung Physiklische Biologie der Ludwig Mximilins Universitt, Menzinger Strsse 67, D-8638 Munchen, Germny. Tel.: ; Fx: ; E-mil: uhl@otnik.iologie.uni-muenchen.de C 997 y the Biophysicl Society /97/9/562/ $2. towrd or wy from the light nd does not explin how the switch etween positive nd negtive phototxis is rought out. The following communiction ddresses this prolem nd proposes solution. By using novel ssy tht llows mesurement of phototctic orienttion with high precision nd millisecond time resolution (Schller et l., unpulished oservtions) we hve monitored oth the orienttion process nd the persistence of once-chieved orienttion under conditions where only one or few photons re sored per cell nd second. We found different wvelength dependence for the two processes, similrly to wht hs een noted efore y Nultsch et l. (97), Foster et l. (984), Foster nd Smyth (98), nd ourselves (Uhl nd Hegemnn, 99,), i.e., mesurements tht proe the phototctic migrtion yield n ction spectrum which flls off much more rpidly towrd the red thn mesurements tht proe the ctul orienttion process, i.e., direction chnges. As Foster nd Smyth (98) hve pointed out, using threshold ction spectr cn reduce the difference etween the two diverging results, ut they give no specific explntion for wht could e responsile for this ehvior in the given cse. We hve therefore studied the discrepncy in detil under conditions where oth the orienttion process nd the process of eing nd stying oriented cn e registered simultneously, nd this hs led us to extend existing models of phototxis. Our new model provides n explntion for the ove discrepncy, it explins how orienttion cn e chieved with short flshes of light (Feinlei, 975) or even, s n ll-or-nothing event, y single photons (see elow) nd it offers n explntion for the oservtion tht orienttion my e reched with time course too rpid to mke use of modulted intensity signl: 25 ms fter the onset of orienttion, i.e., fter /2 rottion period, hlf-mximl orienttion is lredy chieved.

2 Schller et l. Phototctic Orienttion in Chlmydomons 563 MATERIALS AND METHODS C. reinhrdtii strin 86 mt- cells were grown on gr pltes for 5 dys nd differentited overnight in nitrogen-free liquid miniml medium (NMM: 8 AM MgSO4, p.m CCl2, 3. mm K2HPO4, 3.4 mm KH2PO4, ph = 6.8 plus trce elements) t cell concentrtion of 7 X 6 cells/ml s previously descried (Hegemnn et l., 988). The phototcticlly most ctive cells were photoselected nd drk-dpted (Uhl nd Hegemnn, 99,) under optiml ertion for t lest nother hour in phosphte uffer contining 3. mm K2HPO4, 3.4 mm KH2PO4,,uM CCl2, nd 8,uM MgSO4 djusted to ph 6.8. Before the experiment, cells were diluted to 6 cells/ml nd plced in cuvette. Fresh liquots were tken for every set of exposures. Strin 86 mt-, which exhiits only negtive phototxis (Hegemnn et l., 988), ws chosen in order to ssure tht only single orienttion response ws otined under ll conditions, thus simplifying the interprettion considerly. The opticl set-up, which hs een descried in detil elsewhere (Schller et l., unpulished oservtions) is schemticlly depicted in Fig. nd in detil in Fig.. Prllel monitoring light of 88 nm ws scttered y the cells in the cuvette nd the scttered light ws collected y I m LED I L L A L BS,4 <-- lens-comintion. In the focl plne of the lens-comintion, 2 detectors (Siemens SFH 23-F) were rrnged on circle, mesuring light scttered t constnt scttering ngle "V' nd on this circle like the ciphers on clock, corresponding to vrile scttering ngle "9". Mximl signls, reflecting the trnsition of the popultion from n unoriented to n oriented stte, were otined t ei = 6 nd n ngle "S" corresponding to the 3 o'clock position. The continuous ctinic light hd ndwidth of 22 nm nd the pulsed ctinic light ws derived from commercil photo-flsh of ms durtion (Metz Mecclitz, Germny). Both ctinic light sources could e coupled into the system y mens of qurtz fier (Fig. ) such tht they either originted from within the detector circle (), fced the detector circle (2 or 3), or cme from one or the other side of it (4 or 5). Photocurrents were converted into voltges using current-to-voltge converters with feedck resistor of MfQ. Their output ws fed into logrithmic mplifiers (Uhl et l., 987) nd susequently smpled y n ITC- 6 (Instrutech) AID-converter, controlled y power Mcintosh computer (Apple) nd the IGOR-Xops, provided y R. Bookmn. Motion nlysis ws crried out under the microscope, using lox ojective, commercilly ville CCD-video cmer, nd the progrm BIOTRACK (Dr. K. Vogel, Germny). Asolute photon exposures were determined using clirted, lrge-re photodiode (S 337-BQ, Hmmtsu). The position of the eyespot reltive to the helicl pth of the orgnism ws determined in n upright microscope, using 63X wter immersion ojective (Zeiss Achropln wter 63x, NA.9). Cells were plced in chmer which hd coverslip s ottom nd ws open on top. The monitoring em (88 nm) ws produced y light-emitting diode (Hitchi HLP 4). It illuminted the cells from elow. The orienting ctinic light ws delivered from one side, using the fier cw-delivery system descried elsewhere (Schller et l., unpulished oservtions), nd the flsh ws pplied from position in the sme plne, i.e., perpendiculr to the opticl xis of the microscope nd 35 wy from the cw-light source. In oth cses the light ws collimted using pproprite lenses. A slow scn CCD-cmer (Thet, Groenzell, Germny) ws plced in the imge plne. Its frme trnsfer structure llows it to cquire two susequent imges spced only.2 ms prt (Messler et l., 996). One imge ws recorded with severl hundred milliseconds exposure time. It ws ment to produce continuous helicl trces of s mny s possile lgl cells. Due to the high mgnifiction, however, only tiny frction of the cells produced clerly visile helicl trce within the nrrow depth of field. A second imge ws tken shortly fter the first one, nd during its exposure flsh of ornge light ws pplied. A frction of the cells tht hd produced helicl trce in one plne lso produced mesurle reflex, nd since the two imges were tken so shortly fter ech other, the position of the reflex could e identified reltive to the helicl pth. To test the effectiveness of ctinic light of vrying wvelength nd ngle of incidence with respect to its ility to induce stop-responses, single cells were sucked into pipette nd held in the specimen plne of the confocl microscope (Schller et l., 997). By repeted sucking nd relese ction the orgnism could e oriented such tht the eyespot directly fced one ojective. This position, which ws considered confirmed when mximl reflexes were seen, [for detils see Schller et l. (997)], served s reference point from which, y rotting the pipette, vrious defined ngles of incidence could e reched. Flshes of monochromtic light were then pplied through the microscope optics nd the frequency of stop-responses ws determined from video recordings. The undultion movement of the two flgell, which sets in -3 ms fter the flsh, could thus e identified esily. FIGURE () Schemtic digrm of the opticl set-up for the determintion of orienttion. () Detiled pln of the opticl set-up. "L" re lenses, "A" n perture stop, "BS" em-splitters, "Cu" the cuvette, "LS" lens comintion, nd "Det" the detector ring. The possile illumintion schemes re numered from to 5. RESULTS AND DISCUSSION Mesuring orienttion of n orgnism exhiiting opticl nisotropy Opticlly homogeneous sphericl ojects exhiit sphericl scttering symmetry (Hecht, 974). A devition from per-

3 564 Biophysicl Jouml Volume 73 Septemer 997 fect sphericl ppernce or nonsymmetricl mss distriution within the oject renders the scttering profile symmetricl. However, popultion of such sctterers produces symmetricl scttering profile when numerous sctterers of rndom orienttion re llowed to contriute to the mesurement. Only in n oriented popultion the symmetricl scttering profile of the individul scttering oject ecomes pprent. As consequence, the trnsition from rndom to n ordered popultion of n inhomogeneous scttering oject cuses trnsition from symmetricl to n symmetricl scttering profile, nd this trnsition cn e used to monitor time course nd extent of the orienttion of n inhomogeneous sctterer. As we hve demonstrted elsewhere, Chlmydomons is such n inhomogeneous sctterer (Schller et l., unpulished oservtions). Fig. 2 shows kinetic trces of the orienttion process in continuous light of 488 nm. When the photon flux density ws incresed from 2 x 5 photons m-2 s-i to 2 x 8 photons m-2 S-, the signls grew igger nd ecme fster. Both slope nd finl mplitude s function of irrdince re est descried y the eqution (Nk nd Rushton, 966). A = AXl /const. + " The exponent n is.3, i.e., reltively close to one. The irrdince required for hlf-mximl response ws 5 X 5 photons m-2 S- when light of 488 nm ws used. Given tht there re -22,-3, rhodopsins per cell (Foster nd Smyth, 98; Uhl nd Hegemnn, 99; Beckmnn nd Hegemnn, 99; Deininger et l., 995), tht their sorption cross-section "E' is close to tht of other rhodopsins, i.e.,.5 X -2 m2 (Foster et l., 984; Smyth et l., 988; Uhl nd Hegemnn, 99) nd tht their photochemicl quntum efficiency is -.66 (Foster et l., 984; Smyth et l., 988), one rhodopsin is photoisomerized per cell nd second under these conditions. A sttisticl exmintion on the sis of electrophysiologicl mesurements of the photoreceptor current (Beck, 996) comes to the sme conclusion, nmely tht t 5 X 5 photons m-2 s the cells re deling with individul photon sorption time (s) FIGURE 2 Time course of the orienttion process mesured t different irrdinces (3 o'clock detector, wvelength of the ctinic light: 5 nm). The irrdinces were, from top to ottom:.7 X i4, 6.3 X 4, X i'5,.7 x io'5, 3.2 x 5, 6.3 X 5, X 6,.7 X 6, 3.2 x 6, 6.3 X 6 photons m-2 s'. events. The nerly liner increse in signl mplitude with incresing irrdince must therefore rise from n incresed numer of cells tht hve "seen" single photon nd tht the sorption of two photons does not led to significntly etter orienttion. This conclusion, which my not e ovious t first sight, is direct consequence of the quntl nture of light: since the sorption of single photons is n ll-or-nothing event, popultion response, whose extent is grded with photon exposure under conditions where, on verge, only single photons re sored, must reflect n incresed frction of cells contriuting to the popultion response (Uhl nd Hegemnn, 99). To test the ssumption tht two sored photons do not produce much etter orienttion thn one, we hve exmined the orienttion process of single cells under the microscope. Fig. 3 shows microscopic trces of cells in rndomly oriented popultion nd sttisticl nlysis of their orienttion, wheres Fig. 3 shows the sme for oriented cells. The rodness of the ngulr distriution of swimming directions in drkness nd t three different irrdinces is shown in Fig. 3 c. The etter overll orienttion t higher irrdinces does not men tht the individul cells were oriented etter, it merely mens tht lrger frction of the cells ws oriented. All oriented cells, however, ppered to hve the sme degree of orienttion (Fig. 3 d). This lends further support to the notion tht the orienttion process is inry sttisticl event, which cn e evoked y the sorption of single photons. Phototctic ction spectrum in continuous light The identifiction of Chlmy-rhodopsin s the sole photoreceptor in Chlmydomons rests mostly on ction spectroscopy (Foster nd Smyth, 98; Uhl nd Hegemnn, 99; Hrz nd Hegemnn, 99; Kroger nd Hegemnn, 994). However, while it ppers to e proven eyond dout tht the photoreceptor of the stop response is rhodopsin with n sornce mximum -49 nm (Hrz nd Hegemnn et l., 99; Zcks et l., 993), there is still no definite proof tht the photoreceptor responsile for phototxis is the sme. We hve therefore tried to mesure n ction spectrum for the degree of orienttion chieved using very dim stimuli of continuous light. Fig. 4 depicts stimulus response curves for the degree of orienttion s determined y light scttering experiments. In Fig. 4 ctinic light of 488 nm nd elow ws used, wheres in Fig. 4 ctinic light of 488 nm nd ove ws pplied. The light titrtions in Fig. 4 yielded the expected results, i.e., the curves were prllelshifted nd their sensitivity ws highest t 488 nm nd decresed with decresing wvelength. From these dt one could construct the low-wvelength til of n ction spectrum in complete greement with the Drtnll-nomogrm for rhodopsin (Drtnll, 972). The stimulus response curves in Fig. 4, however, cquired t wvelengths >49 nm, exhiited totlly different ehvior. Not only were the curves shifted, they ecme compressed the more the ctinic

4 Schller et l. Phototctic Orienttion in Chlmydomons 565 c drk -i",.2 o. CD. o CD ) m).3 _ photons/ M2s PM -F c.2 - c;. cix.c ) FIGURE 3 () Swimming trces of unoriented cells nd their ngulr orienttion profile. The ltter ws determined from the numer of prtil trces (durtion of 5 ms) tht hd prticulr direction. The directionl in width ws ± 3.8. () Swimming trces of oriented cells nd their ngulr orienttion profile. Bin width ± 2. (c) Angulr profile of the frctionl degree of orienttion of single cells t four different irrdinces. The "frctionl degree of orienttion is defined s the frction of cells eing oriented t given ngle ± 2. The solid line is Gussin fit. (d) Superimposed ngulr profile (Gussin fit) of the frctionl orienttion, showing tht the hlf-width is reltively independent of the irrdince. d k.. 6uwk.&-& 2*7 photons/ m2s ni swimming direction () c c) L- c) o Cs ) 4).o swimming direction () wvelength ws shifted towrd the yellow prt of the spectrum. Light of 53 nm, which should hve the sme efficiency to excite rhodopsin s 45-nm light, hd gretly reduced efficiency with respect to the orienttion process, nd 55 nm yielded hrdly ny orienttion t ll. This cnnot e ccounted for y photochromic effects, since under conditions where only single photons were sored per cell nd second, photolysed rhodopsin will, on verge, hve to wit five hours efore it "sees" nother photon. Prllel experiments performed on single cells under the

5 566 Biophysicl Jouml o m -.5 ni -. photon flux density [ m-; s I uj _ _ photon flux density [ m - s ] FIGURE 4 Light-titrtion of the degree of orienttion induced y continuous light of wvelengths etween () 4 nd 488 nm nd etween () 488 nd 55 nm. The rrow mrks the photon flux t which photon is sored per cell nd second t 488 nm, i.e., 5 X 5 photons m-2 s-. microscope showed tht there ws still some orienttion in yellow light, ut tht the ngulr distriution ecme progressively roder with incresing wvelength (dt not shown). The ove dt mke it very difficult to construct meningful ction spectrum ove 52 nm. Even though ction spectr should lwys e constructed from threshold experiments, fct tht hs een stressed repetedly y Foster nd collegues [Foster et l. (984); Smyth et l. (988)], one wonders how threshold dt hve een otined ove 53 nm y these uthors given the low degree of orienttion ttined with yellow light, no mtter how dim. Our results re reminiscent of the ction spectrum of Nultsch et l. (97), which exhiits shrp decline in sensitivity ove 5 nm nd hrdly ny sensitivity ove 54 nm. It ws derived from migrtion distnce dt. Clerly, when there is no persistent orienttion, s indicted y the present study, there cnnot e net movement in one direction. Phototctic ction spectrum under pulsed light conditions The first step in phototxis is light-induced direction chnge (Pfeffer, 94; Buder, 97). In previous study Volume 73 Septemer 997 sed on light-scttering trnsients otined from n unoriented popultion, we hve proposed tht direction chnges cn e induced y single photons (Uhl nd Hegemnn, 99,). At tht time we did not understnd the physicl ckground of the signls, which we now do. Moreover, y preorienting the popultion, much lrger signls cn now e otined. They reflect light-induced disturnces of n existing orienttion. A dim flsh of green light (2 X 6 photons m-2) ws pplied perpendiculrly to the orienting light. It led to trnsient disturnce of the equilirium orienttion which mnifested itself s trnsient light-scttering intensity chnge. The periodicity seen in the flshinduced trces hd frequency of -2 Hz, very close to the rottionl frequency of the helicl movement (Foster nd Smyth, 98; Ruffer nd Nultsch, 985). This "tumlingresponse" cn lso e evoked y the sorption of single photons. We hve determined n ction spectrum for such single photon-induced disturnces using pulsed light source nd n "equl response" pproch. To mke sure tht the wvelength dependence of the shding due to eyespot pprtus nd the other cell pigments did not pertur the mesurement; the mesurement ws performed under conditions where the photoreceptors ssumed constnt ngle with respect to the ctinic light, i.e., cells were oriented such tht they swm directly towrd the flsh. With these precutions tken, dim flshes, i.e., photon exposures tht produced only one or few photoisomeriztions per cell, produced smll chrcteristic signls which exhiited n identicl shpe t ll wvelengths nd differed only in their sensitivity (the reciprocl of the exposure required for given response reflects the sensitivity of the system t given wvelength). An ction spectrum constructed this wy (Fig. 5) exhiits the expected rhodopsin shpe nd fits the Drtnll nomogrm. So from these dt there is no evidence for C7,)E C.. C.._ um ~~~~~ M.e -W qcn. i wvelength [nm] FIGURE 5 Action spectrum of flsh-induced trnsient orienttion chnges compred with the Drtnll nomogrm. Sensitivity ws defined s the inverse of the exposure required for given, ove-threshold trnsient response. The five symols correspond to five different experiments tht were crried out on different dys. Cells were oriented y green light (5 X nm, 6 photons m-2 s-) which fced the detector ring nd the perturing flsh ws pplied from the opposite direction. Il

6 Schller et l. the involvement of ny other photoreceptor in the onset of phototctic orienttion. The discrepncy with respect to the orienttion in continuous light, however, remins to e elucidted nd we feel tht it is key issue for the understnding of phototxis. Phototctic Orienttion in Chimydomons 567 On the geometry of the helicl pth nd its significnce for oriented swimming To id the following discussion we wnt to recpitulte some sic fetures of the helicl swimming of Chlmydomons: Chlmydomons uses its two flgell in reststroke-like fshion (Ruffer nd Nultsch, 985). A different et efficiency of the two flgell (Ruffer nd Nultsch, 985) would not explin why the orgnism swims on helicl pth, it would only mke it swim in circles. There is, however, n dditionl rottion round the longitudinl cell xis, which turns the circulr movement into helicl one. While the resons for this cell rottion re not yet cler (Ruffer nd Nultsch, 985, propose n out-of-plne component of the et), it is known tht this rottion is counterclockwise, nd determines the hndedness of the resulting helix. Another logicl consequence of the symmetricl eting pttern leding to helicl movement is tht the two flgell re lwys rdilly oriented with the dominting flgellum pointing to the outside. Single sored photons cn cuse reorienttion of cell popultion. Since for n oriented cell ny further turn is detrimentl, it needs to keep its photoreceptors protected from ny further photon sorption once it is oriented. Consequently, the oriented stte must e stte of miniml photon sorption proility if it is to constitute stle equilirium stte. Imgine-in nlogy to n energy hypersurfce in physics- "photonsorption hypersurfce" which descries the proility of photon cpture s function of the two ngulr orienttions e nd cp reltive to the direction of light (Fig. 6 ). This photonsorption hypersurfce must ssume minimum when trcking direction nd light direction coincide. If this stte hs een reched, the signl tht tells the orgnism not to turn nymore is not the now-reched constncy of perceived light intensity, which needs to e interpreted y the orgnism, ut it is the sence of n internl, light-induced signl. As we hve stted previously, oth flgell re lwys rdilly oriented with respect to the helicl xis. This mens tht while they ssume constnt ngle e reltive to the helix xis, their ngle p precedes round it, ssuming ngles etween nd 36. This holds for ny point on the surfce of the orgnism, including the eyespot locted close to the equtor of the cell. If it were locted within the eting plne of the two flgell, the "viewing direction" of the eyespot nd the light would form right ngle for cells swimming towrd or wy from the light. So while under these conditions the modultion of the perceived intensity would vnish for n oriented cell, it would neither e miniml, nor would it llow the orgnism to determine trns-flgellum dominnce of: cis-flgellum FIGURE 6 () Definition of the two ngles e nd sp which descrie the viewing direction (directivity) of the eyespot reltive to the direction of light. () Viewing the helicl swimming pth of trns- respectively cis-dominted lg, moving directly towrd the oserver. A drk shded eyespot mens tht it cn e directly viewed y the oserver, while lightly shded eyespot mens tht there is the cell ody etween eyespot nd oserver. whether it ws swimming towrd or wy from the light. The proility of photon cpture would only e ttenuted y fctor of two for unpolrized light compred to the fully exposed orienttion, nd consequently the chnce of further direction chnges would e high. Following this line of resoning it now mkes sense why evolution hs plced the eyespot -45 outside of the eting plne. A direct consequence of this "geometricl trick" is tht cell swimming prllel to the light direction, i.e., for which trckingnd light-direction coincide, still perceives constnt light intensity over helicl period. However, four possile configurtions need to e distinguished now s demonstrted in

7 568 Biophysicl Journl Volume 73 Septemer 997 Fig. 6 : the cell my swim towrd or wy from the oserver, nd either the cis- or trns-flgellum my e dominting. In ll four cses the orienttion of the eyespot reltive to the helicl xis is invrint, ut due to the 45 etween eyespot nd eting plne two possile orienttions of the eyespot reltive to the swimming direction exist, depending on whether the cis- or the trns-flgellum ets stronger. If trns domintes, light originting from the position of the oserver cn lwys rech the photoreceptors directly, while light coming from the opposite site hs to pss through prt of the cell nd the interference reflector efore it strikes the photoreceptor molecules. On this pssge the light intensity gets ttenuted to vrile degree, s we know from microspectrophotometric mesurements (Schller et l., 997). The "directivity" of the eyespot therefore ttins forwrd or ckwrd component, exposing, respectively protecting it from the light. Since only shielded photoreceptors gurntee tht the right orienttion is stle equilirium position, this stte of miniml, constnt proility of photon cpture must e ssumed when the cells re oriented. So negtively phototctic lge must swim with forwrd rked eyespot, i.e., with dominnt trns-flgellum. This immeditely explins the poor orienttion chieved with yellow light: even though the eyespot is rked forwrd, i.e., wy from the light, the poor shielding provided y cell ody nd eyespot (Schller et l., 997) mkes the proility of photon cpture only slightly reduced when the cell is oriented. In fct, we cn even rtionlize the oservtion tht the slight orienttion chieved with.5 X 6 photons m-2 s- disppers gin t higher photon flux densities, If, due to poor shielding, the stimulus/response curve for orienting direction chnges in orgnisms with mximlly exposed photoreceptors is only slightly shifted to the left compred to the stimulus/response curve for disorienting direction chnges in orgnisms which swim wy from the light, the chnce to mintin the right orienttion is the difference etween the chnces for orienttion nd disorienttion. It is ound to ssume mximum etween the two hlf-points of the respective stimulus/ response curves. This is the cse s cn e judged from the ction spectrum mesured under pulsed light conditions where t 55 nm hlf-mximl signl mplitudes require.5 X 6 photons m-2 s-. Moreover, s the height of this mximum should get smller the closer the two curves pproch ech other, i.e., the lower the contrst, the results in Fig. 4 would indicte tht t 55 nm the contrst rtio must e <.5. This prediction is lso met, s will e shown elow. Mesuring the degree of protection for popultion of oriented cells To test the vlidity of the ove prepositions we first wnted to demonstrte directly tht oriented cells protect their photoreceptors from the orienting. A popultion of strin 86, which, under ordinry light conditions shows exclusively negtive phototxis (Uhl nd Hegemnn, 99), ws oriented using lue continuous light. A "disturing flsh" of vrious wvelengths ws then pplied from three different directions (Fig. 7 ) nd the threshold sensitivity, i.e., the exposure t which mesurle turning ction ecme mnifest, ws determined. The resulting sensitivity curves (Fig. 7 ) were normlized with respect to the ction spectrum (Fig. 6 ). Light originting from the direction into which the lge were swimming ws found to e much more effective thn light coming from the opposite direction. The difference ws mximl in the lue nd declined towrd the red. Light coming from the side, on the other hnd, ws similrly effective s light coming from the front direction, with distinct reltive sensitivity mximum round 55 nm, the pek of reflectivity of the interference reflection. The fct tht the "contrst rtio," i.e., the sensitivity for hed-on nd for ck-illumintion, is only 4 in the lue, i.e., lower thn wht the microspectrophotometric sornce mesurements hve indicted (Schller et l., 997), is not surprising: not ll cells of the popultion re perfectly oriented, nd the "unoriented" frction of the popultion is not s well protected from hed-on photons s -_ tf Cl). c front flsh side flsh "front-flsh" - - "ck-flsh" -h--- 'side-flsh" Detectorsl ck flsh -- x-}.' - ' wvelength [nm] FIGURE 7 () Three excittion configurtions for n ctinic flsh m disturing the orienttion of n oriented popultion. Cells were preoriented with 5 nm light ( X 6 photons m-2 s-') nd flshed with wvelengths etween 425 nd 575 nm from the front (), from the side (), nd from the ck (c). [] denotes the cuvette nd l-... the detector-rry. () Wvelength-dependent sensitivity of the three configurtions, normlized to the rhodopsin spectrum (tken from Fig. 4).

8 Schller et l. the oriented frction. Consequently there will e response from these "nughty" cells t lower exposures thn from their oriented counterprts, nd this could led to n overestimtion of the sensitivity. An dditionl explntion could e tht the sornce of the cell is less when the light reching the photoreceptor lyer does not hve to cross the cell rdilly ut t very shllow ngle, s is the cse in Chlmydomons. Phototctic Orienttion in Chlmydomons Geometricl requirements for optiml protection of photoreceptors in oriented cells Given the geometry of the lg nd its helicl pth, successful shielding ction is only gurnteed for n orgnism swimming wy from the light when the trns-flgellum domintes nd the eyespot is rked in forwrd/inwrd direction. This ws experimentlly verified. By using infrred light the helicl movement of single lge could e monitored under the microscope with slow-scn CCD cmer, which ws llowed to integrte for severl seconds. Provided the orgnism ws stying within the focus plne of the ojective- rrely encountered sitution-the helix could e visulized s sinusoidl projection. Severl thousnd of such trjectories were recorded from oriented strin 86 cells, swimming wy from continuous lue light. The experiment ws terminted y flsh of yellow light (reflectivity of the eyespot is est t 55 nm, see Schller et l., 997), which ws synchronized with the recording of second frme. The resulting imge ws serched for reflexes of the flsh, which could only e seen when the eyespot ssumed n ngle hlfwy etween tht of the incoming light on one hnd nd the cmer on the other hnd (Fig. 8 ). Thus it ws possile to determine t which position reltive to the helicl period fvorle, i.e., reflecting orienttion, of the eyespot ws reched. The result shown in Fig. 8 supports the ove proposition tht the eyespot is rked forwrd/inwrd nd tht the trns-flgellum domintes in n orgnism swimming wy from the light. To determine the exct degree of shielding for the orienttion of the eyespot where shielding is most needed (i.e., when the cell is oriented) nd for ll other orienttions, we hve crried out "psychophysicl test" on single cells, so-clled "frequency of seeing" experiment. Frequency of seeing experiments were first crried out y Hecht et l. (942) in order to determine the photon requirement of humn vision. They pplied stimuli contining known numer of verge photons nd determined the proility with which the stimulus ws perceived y test person. By incresing the stimulus rightness, stimulus-response curves were recorded nd their shpe ws used to determine how mny photons were required for stimulus to ecome noticele. We hve crried out similr experiments with lgl cells held with micropipette. The cells were rotted with respect to the incoming light in order to determine how the photon requirement chnged with orienttion reltive to the stimulting light. Since our test specimen could not e interrogted directly whether it hd seen light, we used one 2'.8 x -.6 CD U DIMN. V VA I. M. >'-.2-2 V7AIVYAIMZ 36 r, 2! helicl phse ngle FIGURE 8 () Geometry of the experiment for testing the orienttion of the eyespot reltive to the helicl pth. The orienting light hd wvelength of 48 nm ( x 6 photons m-2 s-') nd the flsh of 55 nm ( x 9 photons m-2). () Success rte for the detection of flsh reflex from the eyespot s function of the helicl phse ngle. of its photoresponses, i.e., the stop response, which could e identified visully. The stop response is photophoic rection exhiited y Chlmydomons t elevted light levels (Schmidt nd Eckert, 976; Hegemnn nd Bruck, 989). It occurs in n ll-or-nothing fshion when the primry cell depolriztion exceeds criticl level (Hrz nd Hegemnn, 99; Hrz et l., 992), nd it consists of n undultion movement of the flgell, which is esily detected under the microscope. Light titrtions of this sttisticl event (Fig. 9 ) showed n orienttion-dependent sensitivity. Mximum protection ws chieved (Fig. 9 ) when eyespot nd light-direction formed n ngle similr to the one encountered during oriented swimming, lending further support for the vlidity of the model. In greement with microspectrophotometric mesurements (Schller et l., 997) the contrst-rtio ws mximl (8-) in the lue/ green nd very low in the yellow prt of the spectrum. An extended model for phototxis We hve shown ove tht negtively phototctic lg ssumes stte of constnt, miniml photon sorption

9 57 Biophysicl JouJrnl C W - C. co 4-( C C. 6 o U5, U, : en C U I photons m2 I ngle of rottion I4 -I ; l' \%. ii J ngle of rottion FIGURE 9 () Light-titrtions of the frequency of stop-responses t two different wvelengths (54 nd 54 nm). Solid lines men tht the ctinic light hit the eyespot directly () while dotted lines men tht the light hd to pss through the cell first efore reching the eyespot (8). () Proility of flsh perception (light-sensitivity for stop-response) s function of the ngulr orienttion of the eyespot. Aove 8 only few control dt points were cquired in order to verify tht the sensitivity curve is mirror imge of the dt tken elow 8. Given the deliccy of the mesurement the reproduciility of the 36 vlue compred to the vlue is remrkle. The wvelength of the ctinic light ws 54 nm. (c) Proility of flsh perception (light sensitivity for stop-response) s function of the ngulr orienttion of the eyespot t three different wvelengths (464 nm, 54 nm nd 54 nm). In order not to oscure the dt only verge curves re displyed. The vrince ws comprle to the one shown in Fig. 9. Volume 73 Septemer 997 proility when it is oriented prllel to the light nd when it is swimming wy from the light source. In order to do so there is only one single requirement to e met: the trnsflgellum must et stronger ecuse only this wrrnts to n inwrd/forwrd orienttion of the eyespot. Clerly for nturlly positively phototctic orgnism it must e the other wy round, i.e., the eyespot must point to the outside of the helix nd must e tilted ckwrd. This ws not shown experimentlly, ut from the ove it should e ovious tht the orgnism hs no other chnce to keep the eyespot in shielded position. Generlly, in order to mintin constnt orienttion nd to void further direction chnges, in positive phototxis the cis-flgellum, nd in negtive phototxis the trns-flgellum, must dominte. Thus we predict tht the discrepncy found in the literture regrding the reltive position of the eyespot (for discussion see Kreimer, 994) cn e resolved y ssuming tht the uthors plcing the eyespot on the outer side of the helix (Kmiy nd Witmn, 984) were oserving positive phototxis while the others (Diehn, 979; Ruffer nd Nultsch, 987) were viewing negtive phototxis. The ove model my e extended (Fig. ) so s to explin the switch from positive to negtive phototxis exhiited y wild-type cells. Besides the principles outlined ove we only need the finding of Kmiy nd Witmn (984) tht the internl clcium concentrtion regultes the eting pttern of the two flgell in differentil wy. In drkness the resting clcium concentrtion is lowest nd the cis-flgellum ets stronger. The eyespot is hence outwrd/ ckwrd oriented during this time, which we would like to term "phse I." Asorption of few photons leds to modertely elevted clcium level nd concomitnt dominnce of the trns-flgellum (phse II). This cuses the cell to initite turn towrd the light, in the course of which the rhodopsins re trnsiently protected ginst the light with concomitnt drop in internl clcium concentrtion. This my e viewed s the step-down, which is prt of the Ruffer C:._ zc)._ o log [Cji ] FIGURE Hypotheticl model for the switch from positive to negtive phototxis. Shown re hypotheticl clcium inding isotherms for the two flgell nd clcium-concentrtion domins in which the cis- respectively trns-flgellum is dominting.

10 Schller et l. Phototctic Orienttion in Chlmydomons 57 nd Nultsch model (99). In ny cse, it leds to resumption of the cis-flgellum dominnce nd return to phse I. As we hve pointed out ove, cis-dominnce mens tht the eyespot fces ckwrd nd is thus protected, hence pursuing pth towrd the light keeps the eyespot protected nd the clcium concentrtion remins low. At elevted light levels the cells proceed directly from phse I to phse III, i.e., the internl clcium concentrtion rises eyond the level where the trns-flgellum domintes up to level where the cis-flgellum domintes gin. This is no specultion, it merely descries the oservtion tht for negtive phototxis turn wy from the light is required nd tht invrily necessittes trnsient dominnce of the cis-flgellum. We now propose tht higher internl clcium concentrtions re required for the cisflgellum to regin its dominnce, nd these re only reched when the photoreceptors in the eyespot re exposed to the light. As soon s the photoreceptors ecome protected gin, however, which occurs when cell ody nd eyespot shde the photoreceptors, [Ci] returns to lower level where the trns-flgellum domintes gin (phse II). This then constitutes new stle equilirium stte only when the cells pursue swimming pth wy from the light. Before this stte of stle orienttion is reched the cell my crry out one or severl turns, i.e., the model predicts the existence of short tril nd error phse in which the cells switch etween swimming towrd the light or wy from it; the shorter this period is, the etter the contrst. We hve previously descried such oscilltions etween forwrd nd ckwrd swimming (Uhl nd Hegemnn, 99, Fig. 4) nd we hve noticed tht the tril nd error phse is negligile when the cells re exposed to lue light (good contrst), ut cn lst for severl seconds in yellow light. Using the ove model, how cn we envisge (under norml conditions) purely negtively phototctic orgnism like strin 86? The esiest explntion would e tht the resting clcium concentrtion in strin 86 is lredy so high tht the trns-flgellum domintes in the drk. A further increse in clcium cn cuse only one rection, trnsient dominnce of the cis-flgellum, which cuses turn wy from the light, nd return to "trns-dominting conditions" in the drk or when the photoreceptors re protected. Alterntively one hs to ssume tht the clcium sensitivity of the two flgell is incresed in strin 86 such tht t resting clcium level II is lredy reched. Currently we cnnot distinguish etween the two possiilities. In n erlier study we hve descried light dpttion in Chlmydomons. (Uhl nd Hegemnn, 99). When strin 86 cells were light-dpted for extended periods of time, using right white light, they susequently showed trnsient positive phototctic ehvior which decyed with time course of - min. Within the frmework of our model this implies tht during light dpttion the mechnism y which the cell pumps out clcium ws ccelerted. Thus, when the dpting light ws turned off, [Cj] presumly dropped elow its norml resting level, now reching level I, where the cis-flgell dominted. This is the requisite for positive phototxis. The decy of the positive phototxis then implies tht the internl clcium concentrtion grdully pproched its norml resting level gin. According to the ove model phototctic orienttion is governed y the orienttion-dependent contrst rtio of the eyespot pprtus. In the specimen exmined here contrst ppers to rise predominntly due to sornce nd only to minor degree due to reflexion. Moreover, the sornce due to chlorophylls in the cell ody ppers to ply greter role thn the sornce due to crotenoids in the eyespot pprtus. This hs een concluded efore from the fct tht eyespot-less mutnts cn exhiit phototctic ehvior (Morel-Lurens nd Feinlei, 983; Sineshchekov et l., 989). It should e noted, however, tht while contrst rtio of 8-, s found for Chlmydomons strin 86 t 5 nm nd elow, leds to optiml orienttion, much smller contrst of.5-2-strin 86 yields this contrst in yellow light (Schller nd Uhl, 997)-still leds to some residul orienttion which is sufficient for net directed movement. This explins why even chlorophyll-less mutnts cn still move phototcticlly (Kreimer et l., 992; Kreimer, 994). An solutely necessry requirement for the model is constnt position of the eyespot pprtus reltive to the eting plne of the flgell. According to Kreimer (994), who hs studied gret vriety of flgellte lge, this ppers to e the cse, i.e., the eyespot pprtus is lwys outside the flgellr eting plne. There re reports, however, tht the eyespot is not lwys locted perfectly on the cell equtor (Kreimer, 994). According to our model precise loction on the equtor is optiml for n orgnism tht exhiits oth positive nd negtive phototxis. A disloction towrd the posterior prt of the cell increses the shding for light coming from up-front in n oriented positive phototctic orgnism, wheres disloction towrd the nterior prt would e counterproductive for positive, ut helpful for negtive phototxis. The fct tht in strin 86 the eyespot is in most cses in the nterior prt, seldom t the equtor nd even more seldom in the posterior prt (Kreimer, personl communiction) is tken s further evidence for the vlidity of the model. Our more physiclly oriented lortory is not prepred to test the hypothesis on gret vriety of orgnisms; however, we feel confident tht the principles outlined ove will turn out to ply n importnt role in the mechnism of phototctic orienttion, not only in Chlmydomons. P. Hegemnn's help in erlier stges of the work re grtefully cknowledged. The uthors lso thnk H. Hrz nd G. Kreimer for criticl reding of the mnuscript nd numerous vlule suggestions. This work ws supported y grnt of the Deutsche Forschungsgemeinschft. REFERENCES Beck, C Loklistion und Eigenschften lichtinduzierter Ionnstrome in Chlmydomons. Ph.D. Thesis, Ludwig Mximilins Universitt, Munchen.

11 572 Biophysicl Journl Volume 73 Septemer 997 Beckmnn, M., nd P. Hegemnn. 99. In vitro identifiction of rhodopsin in the green lg Chlmydomons. Biochemistry. 3: Buder, J. 97. Zur Kenntnis der phototktischen Richtungsewegungen. Jhruch wiss. Bot. 58:5-22. Drtnll, H. J. A Photosensitivity. In Photochemistry of Vision. Hndook of Sensory Physiology, Vol. VIIV. H. J. A. Drtnll, editor. Springer Verlg, Inc., New York Deininger, W., P. Kr6ger, U. Hegemnn, F. Lottspeich, nd P. Hegemnn Chlmyrhodopsin represents new type of sensory photoreceptor. EMBO J. 4,23: Diehn, B In Comprtive Physiology nd Evolution of Vision in Invertertes. A. Inverterte Photoreceptors. H. Autrum, editor. Springer Verlg, New York Feinlei, M. E Phototctic response of Chlmydomons to flshes of light. I. Response of cell popultions. Photochem. Photoiol. 2: Foster, K. W., J. Srnk, N. Ptel, G. Zrilli, M. Oke, T. Kline, nd K. Nknishi A rhodopsin is the functionl photoreceptor for phototxis in the unicellulr eukryote Chlmydomons. Nture. 3: Foster, K. W., nd R. D. Smyth. 98. Light ntenns in phototctic lge. Microiol. Rev. 44: Hrz, H., nd P. Hegemnn. 99. Rhodopsin regulted clcium currents in Chlmydomons. Nture. 35: Hrz, H., C. Nonnengsser, nd P. Hegemnn The photoreceptor current of the green lg Chlmydomons. Philos. Trns. R. Soc. Lond. Biol. 338: Hecht, E. 974/987. Optics, Addison-Wesley Pulishing Compny Inc. Hecht, S., S. Shler, nd M. Pirenne Energy, qunt nd vision. J. Gen. Physiol. 25: Hegemnn, P., nd B. Bruck The light-induced stop response in Chlmydomons. Occurrence nd dpttion phenomen. Cell Motil. Cytoskeleton. 4:5-55. Hegemnn, P., U. Hegemnn, nd K. W. Foster Reversile leching of Chlmydomons reinhrdtii rhodopsin in vivo. Photochem. Photoiol. 48: Kmiy, R., nd G. Witmn Sumicromolr levels of clcium control the lnce of eting etween the two flgell in dememrnted models of Chlmydomons. J. Cell. Biol. 98:97-7. Kreimer, G Cell iology of phototxis in flgellte lge. Int. Rev. Cytol. 48: Kreimer, G., C. Overlnder,. Sineshchekov, H. Stolzis, W. Nultsch, nd M. Melkonin Functionl nlysis of the eyespot in Chlmydomons reinhrdtii mutnt ey 627, mt-. Plnt. 88: Kroger, P., nd P. Hegemnn Photophoic responses nd phototxis in Chlmydomons re triggered y single rhodopsin photoreceptor. FEBS Lett. 34:5-9. Messler, P., H. Hrz, nd R. Uhl Instrumenttion for multiwvelengths excittion Imging. J. Neurosc. Meth. 69: Morel-Lurens, N., nd M. E. Feinlei Photomovement in n "eyeless" mutnt of Chlmydomons. Photochem. Photoiol. 37: Nk, K. I., nd W. A. H. Rushton S-potentils from color units in the retin of fish (Cyprinide). J. Physiol. 85: Nultsch, W., G. Throm, nd I. v. Rimsch. 97. Phototktische Untersuchungen n Chlmydomons reinhrdtii Dngerd in homokontinuierlicher Kultur. Arch. Microiol. 8: Pfeffer, W. 94. Locomotorische Bewegungen und Plsmeegungen. Pflnzenphysiologie, Leipzig. 2: Rtiffer, U., nd W. Nultsch High speed cinemtogrphic nlysis of the movement of Chlmydomons. Cell Motil. 5: Ruiffer, U., nd W. Nultsch Comprison of the eting of cis- nd trns-flgellu of Chlmydomons cells held on micropipettes. Cell Motil. Cytoskeleton. 7: Ruffer, U., nd W. Nultsch. 99. Flgellr photoresponses of Chlmydomons cells held on micropipettes. II. Chnge in flgellr et pttern. Cell Motil. Cytoskeleton. 8: Schller, K., nd R. Uhl A microspectrophotometric study of the shielding properties of eyespot nd cell ody in Chlmydomons. Biophys. J. 73: Schmidt, J. A., nd R. Eckert Clcium couples flgellr reversl to photostimultion in Chlmydomons reinhrtii. Nture. 262: Sineshchekov, O., E. Govorunov, nd F. Litvin Role of photosynthetic pprtus nd stigm in the formtion of spectrl sensitivity of phototxis in flgellted green lge (Russin with English strct). Biofizik. 34: Smyth, R., J. Srnk, nd K. W. Foster Algl visul systems nd their photoreceptor pigments. Progr. Phycol. Res. 6: Tkhshi, T., M. Kuot, M. Wtne, K. Yoshihr, F. Derguini, nd K. Nknishi Diversion of sign of phototxis in Chlmydomons reinhrdtii mutnt incorported with retinl nd its nlogs. FEBS Lett. 34: Uhl, R., H. Desel, nd R. Wgner Seprtion nd chrcteriztion of light scttering trnsients from rod outer segments of verterte photoreceptors: design nd performnce of multingle flsh photolysis pprtus (MAFPA) J. Biochem. Biophys. Meth. :-4. Uhl, R., nd P. Hegemnn. 99. Proing visul trnsduction in plnt cell. Opticl recording of rhodopsin-induced structurl chnges from Chlmydomons. Biophys. J. 58: Uhl, R., nd P. Hegemnn. 99. Adpttion of Chlmydomons phototxis. I. A light scttering pprtus for mesuring the phototctic rte of microorgnisms with high time resolution. Cell Motil. Cytoskeleton. 5: Witmn, G. B Chlmydomons phototxis. Trends Cell Biol. : Zcks, D., F. Derguini, K. Nknishi, nd J. L. Spudich Comprtive study of phototctic nd photophoic receptor chromophore properties in Chlmydomons reinhrdtii. Biophys. J. 65:58-58.

SUPPLEMENTARY INFORMATION

SUPPLEMENTARY INFORMATION Supplementry Figure y (m) x (m) prllel perpendiculr Distnce (m) Bird Stndrd devition for distnce (m) c 6 prllel perpendiculr 4 doi:.8/nture99 SUPPLEMENTARY FIGURE Confirmtion tht movement within the flock

More information

2 Computing all Intersections of a Set of Segments Line Segment Intersection

2 Computing all Intersections of a Set of Segments Line Segment Intersection 15-451/651: Design & Anlysis of Algorithms Novemer 14, 2016 Lecture #21 Sweep-Line nd Segment Intersection lst chnged: Novemer 8, 2017 1 Preliminries The sweep-line prdigm is very powerful lgorithmic design

More information

COMP 423 lecture 11 Jan. 28, 2008

COMP 423 lecture 11 Jan. 28, 2008 COMP 423 lecture 11 Jn. 28, 2008 Up to now, we hve looked t how some symols in n lphet occur more frequently thn others nd how we cn sve its y using code such tht the codewords for more frequently occuring

More information

P(r)dr = probability of generating a random number in the interval dr near r. For this probability idea to make sense we must have

P(r)dr = probability of generating a random number in the interval dr near r. For this probability idea to make sense we must have Rndom Numers nd Monte Crlo Methods Rndom Numer Methods The integrtion methods discussed so fr ll re sed upon mking polynomil pproximtions to the integrnd. Another clss of numericl methods relies upon using

More information

Lecture 10 Evolutionary Computation: Evolution strategies and genetic programming

Lecture 10 Evolutionary Computation: Evolution strategies and genetic programming Lecture 10 Evolutionry Computtion: Evolution strtegies nd genetic progrmming Evolution strtegies Genetic progrmming Summry Negnevitsky, Person Eduction, 2011 1 Evolution Strtegies Another pproch to simulting

More information

If you are at the university, either physically or via the VPN, you can download the chapters of this book as PDFs.

If you are at the university, either physically or via the VPN, you can download the chapters of this book as PDFs. Lecture 5 Wlks, Trils, Pths nd Connectedness Reding: Some of the mteril in this lecture comes from Section 1.2 of Dieter Jungnickel (2008), Grphs, Networks nd Algorithms, 3rd edition, which is ville online

More information

The Nature of Light. Light is a propagating electromagnetic waves

The Nature of Light. Light is a propagating electromagnetic waves The Nture of Light Light is propgting electromgnetic wves Index of Refrction n: In mterils, light intercts with toms/molecules nd trvels slower thn it cn in vcuum, e.g., vwter The opticl property of trnsprent

More information

Before We Begin. Introduction to Spatial Domain Filtering. Introduction to Digital Image Processing. Overview (1): Administrative Details (1):

Before We Begin. Introduction to Spatial Domain Filtering. Introduction to Digital Image Processing. Overview (1): Administrative Details (1): Overview (): Before We Begin Administrtive detils Review some questions to consider Winter 2006 Imge Enhncement in the Sptil Domin: Bsics of Sptil Filtering, Smoothing Sptil Filters, Order Sttistics Filters

More information

2. What are the types of diffraction and give the differences between them? (June 2005, June 2011)

2. What are the types of diffraction and give the differences between them? (June 2005, June 2011) UNIT-1 b DIFFRACTION Diffrction:A) Distinction between Fresnel nd Frunhofer diffrction, B) diffrction due to single slit, N-slits,C) Diffrction grting experiment. 1 A) Distinction between Fresnel nd Frunhofer

More information

OPTICS. (b) 3 3. (d) (c) , A small piece

OPTICS. (b) 3 3. (d) (c) , A small piece AQB-07-P-106 641. If the refrctive indices of crown glss for red, yellow nd violet colours re 1.5140, 1.5170 nd 1.518 respectively nd for flint glss re 1.644, 1.6499 nd 1.685 respectively, then the dispersive

More information

Class-XI Mathematics Conic Sections Chapter-11 Chapter Notes Key Concepts

Class-XI Mathematics Conic Sections Chapter-11 Chapter Notes Key Concepts Clss-XI Mthemtics Conic Sections Chpter-11 Chpter Notes Key Concepts 1. Let be fixed verticl line nd m be nother line intersecting it t fixed point V nd inclined to it t nd ngle On rotting the line m round

More information

EECS150 - Digital Design Lecture 23 - High-level Design and Optimization 3, Parallelism and Pipelining

EECS150 - Digital Design Lecture 23 - High-level Design and Optimization 3, Parallelism and Pipelining EECS150 - Digitl Design Lecture 23 - High-level Design nd Optimiztion 3, Prllelism nd Pipelining Nov 12, 2002 John Wwrzynek Fll 2002 EECS150 - Lec23-HL3 Pge 1 Prllelism Prllelism is the ct of doing more

More information

6.3 Volumes. Just as area is always positive, so is volume and our attitudes towards finding it.

6.3 Volumes. Just as area is always positive, so is volume and our attitudes towards finding it. 6.3 Volumes Just s re is lwys positive, so is volume nd our ttitudes towrds finding it. Let s review how to find the volume of regulr geometric prism, tht is, 3-dimensionl oject with two regulr fces seprted

More information

A dual of the rectangle-segmentation problem for binary matrices

A dual of the rectangle-segmentation problem for binary matrices A dul of the rectngle-segmenttion prolem for inry mtrices Thoms Klinowski Astrct We consider the prolem to decompose inry mtrix into smll numer of inry mtrices whose -entries form rectngle. We show tht

More information

UT1553B BCRT True Dual-port Memory Interface

UT1553B BCRT True Dual-port Memory Interface UTMC APPICATION NOTE UT553B BCRT True Dul-port Memory Interfce INTRODUCTION The UTMC UT553B BCRT is monolithic CMOS integrted circuit tht provides comprehensive MI-STD- 553B Bus Controller nd Remote Terminl

More information

12-B FRACTIONS AND DECIMALS

12-B FRACTIONS AND DECIMALS -B Frctions nd Decimls. () If ll four integers were negtive, their product would be positive, nd so could not equl one of them. If ll four integers were positive, their product would be much greter thn

More information

10.5 Graphing Quadratic Functions

10.5 Graphing Quadratic Functions 0.5 Grphing Qudrtic Functions Now tht we cn solve qudrtic equtions, we wnt to lern how to grph the function ssocited with the qudrtic eqution. We cll this the qudrtic function. Grphs of Qudrtic Functions

More information

Lily Yen and Mogens Hansen

Lily Yen and Mogens Hansen SKOLID / SKOLID No. 8 Lily Yen nd Mogens Hnsen Skolid hs joined Mthemticl Myhem which is eing reformtted s stnd-lone mthemtics journl for high school students. Solutions to prolems tht ppered in the lst

More information

Fig.25: the Role of LEX

Fig.25: the Role of LEX The Lnguge for Specifying Lexicl Anlyzer We shll now study how to uild lexicl nlyzer from specifiction of tokens in the form of list of regulr expressions The discussion centers round the design of n existing

More information

3.5.1 Single slit diffraction

3.5.1 Single slit diffraction 3..1 Single slit diffrction ves pssing through single slit will lso diffrct nd produce n interference pttern. The reson for this is to do with the finite width of the slit. e will consider this lter. Tke

More information

Fig.1. Let a source of monochromatic light be incident on a slit of finite width a, as shown in Fig. 1.

Fig.1. Let a source of monochromatic light be incident on a slit of finite width a, as shown in Fig. 1. Answer on Question #5692, Physics, Optics Stte slient fetures of single slit Frunhofer diffrction pttern. The slit is verticl nd illuminted by point source. Also, obtin n expression for intensity distribution

More information

F. R. K. Chung y. University ofpennsylvania. Philadelphia, Pennsylvania R. L. Graham. AT&T Labs - Research. March 2,1997.

F. R. K. Chung y. University ofpennsylvania. Philadelphia, Pennsylvania R. L. Graham. AT&T Labs - Research. March 2,1997. Forced convex n-gons in the plne F. R. K. Chung y University ofpennsylvni Phildelphi, Pennsylvni 19104 R. L. Grhm AT&T Ls - Reserch Murry Hill, New Jersey 07974 Mrch 2,1997 Astrct In seminl pper from 1935,

More information

CS143 Handout 07 Summer 2011 June 24 th, 2011 Written Set 1: Lexical Analysis

CS143 Handout 07 Summer 2011 June 24 th, 2011 Written Set 1: Lexical Analysis CS143 Hndout 07 Summer 2011 June 24 th, 2011 Written Set 1: Lexicl Anlysis In this first written ssignment, you'll get the chnce to ply round with the vrious constructions tht come up when doing lexicl

More information

In the last lecture, we discussed how valid tokens may be specified by regular expressions.

In the last lecture, we discussed how valid tokens may be specified by regular expressions. LECTURE 5 Scnning SYNTAX ANALYSIS We know from our previous lectures tht the process of verifying the syntx of the progrm is performed in two stges: Scnning: Identifying nd verifying tokens in progrm.

More information

3.5.1 Single slit diffraction

3.5.1 Single slit diffraction 3.5.1 Single slit diffrction Wves pssing through single slit will lso diffrct nd produce n interference pttern. The reson for this is to do with the finite width of the slit. We will consider this lter.

More information

Supplementary Information

Supplementary Information upplementry Informtion Activity Recll in Visul Corticl nsemle hengjin Xu, Wnchen Jing, Mu-ming Poo, nd Yng Dn c 1 nd point ( ) A P L V1 V2M V1M V1B V2L λ trting point ( ) d Firing rte (spikes per second)

More information

Algorithm Design (5) Text Search

Algorithm Design (5) Text Search Algorithm Design (5) Text Serch Tkshi Chikym School of Engineering The University of Tokyo Text Serch Find sustring tht mtches the given key string in text dt of lrge mount Key string: chr x[m] Text Dt:

More information

Physics 152. Diffraction. Difrraction Gratings. Announcements. Friday, February 2, 2007

Physics 152. Diffraction. Difrraction Gratings. Announcements. Friday, February 2, 2007 ics Fri Feb.02. Announcements Diffrction Difrrction Grtings Fridy, Februry 2, 2007 Help sessions: W 9-10 pm in NSC 118 Msteringics WU #5 due Mondy WU #6 due Wednesdy http://www.voltnet.com/ldder/ A bem

More information

OUTPUT DELIVERY SYSTEM

OUTPUT DELIVERY SYSTEM Differences in ODS formtting for HTML with Proc Print nd Proc Report Lur L. M. Thornton, USDA-ARS, Animl Improvement Progrms Lortory, Beltsville, MD ABSTRACT While Proc Print is terrific tool for dt checking

More information

Today. CS 188: Artificial Intelligence Fall Recap: Search. Example: Pancake Problem. Example: Pancake Problem. General Tree Search.

Today. CS 188: Artificial Intelligence Fall Recap: Search. Example: Pancake Problem. Example: Pancake Problem. General Tree Search. CS 88: Artificil Intelligence Fll 00 Lecture : A* Serch 9//00 A* Serch rph Serch Tody Heuristic Design Dn Klein UC Berkeley Multiple slides from Sturt Russell or Andrew Moore Recp: Serch Exmple: Pncke

More information

Tilt-Sensing with Kionix MEMS Accelerometers

Tilt-Sensing with Kionix MEMS Accelerometers Tilt-Sensing with Kionix MEMS Accelerometers Introduction Tilt/Inclintion sensing is common ppliction for low-g ccelerometers. This ppliction note describes how to use Kionix MEMS low-g ccelerometers to

More information

Grade 7/8 Math Circles Geometric Arithmetic October 31, 2012

Grade 7/8 Math Circles Geometric Arithmetic October 31, 2012 Fculty of Mthemtics Wterloo, Ontrio N2L 3G1 Grde 7/8 Mth Circles Geometric Arithmetic Octoer 31, 2012 Centre for Eduction in Mthemtics nd Computing Ancient Greece hs given irth to some of the most importnt

More information

1. SEQUENCES INVOLVING EXPONENTIAL GROWTH (GEOMETRIC SEQUENCES)

1. SEQUENCES INVOLVING EXPONENTIAL GROWTH (GEOMETRIC SEQUENCES) Numbers nd Opertions, Algebr, nd Functions 45. SEQUENCES INVOLVING EXPONENTIAL GROWTH (GEOMETRIC SEQUENCES) In sequence of terms involving eponentil growth, which the testing service lso clls geometric

More information

MTH 146 Conics Supplement

MTH 146 Conics Supplement 105- Review of Conics MTH 146 Conics Supplement In this section we review conics If ou ne more detils thn re present in the notes, r through section 105 of the ook Definition: A prol is the set of points

More information

4452 Mathematical Modeling Lecture 4: Lagrange Multipliers

4452 Mathematical Modeling Lecture 4: Lagrange Multipliers Mth Modeling Lecture 4: Lgrnge Multipliers Pge 4452 Mthemticl Modeling Lecture 4: Lgrnge Multipliers Lgrnge multipliers re high powered mthemticl technique to find the mximum nd minimum of multidimensionl

More information

Unit 5 Vocabulary. A function is a special relationship where each input has a single output.

Unit 5 Vocabulary. A function is a special relationship where each input has a single output. MODULE 3 Terms Definition Picture/Exmple/Nottion 1 Function Nottion Function nottion is n efficient nd effective wy to write functions of ll types. This nottion llows you to identify the input vlue with

More information

a < a+ x < a+2 x < < a+n x = b, n A i n f(x i ) x. i=1 i=1

a < a+ x < a+2 x < < a+n x = b, n A i n f(x i ) x. i=1 i=1 Mth 33 Volume Stewrt 5.2 Geometry of integrls. In this section, we will lern how to compute volumes using integrls defined by slice nlysis. First, we recll from Clculus I how to compute res. Given the

More information

CSCI 3130: Formal Languages and Automata Theory Lecture 12 The Chinese University of Hong Kong, Fall 2011

CSCI 3130: Formal Languages and Automata Theory Lecture 12 The Chinese University of Hong Kong, Fall 2011 CSCI 3130: Forml Lnguges nd utomt Theory Lecture 12 The Chinese University of Hong Kong, Fll 2011 ndrej Bogdnov In progrmming lnguges, uilding prse trees is significnt tsk ecuse prse trees tell us the

More information

Illumination and Shading

Illumination and Shading Illumintion nd hding In order to produce relistic imges, we must simulte the ppernce of surfces under vrious lighting conditions. Illumintion models: given the illumintion incident t point on surfce, wht

More information

Slides for Data Mining by I. H. Witten and E. Frank

Slides for Data Mining by I. H. Witten and E. Frank Slides for Dt Mining y I. H. Witten nd E. Frnk Simplicity first Simple lgorithms often work very well! There re mny kinds of simple structure, eg: One ttriute does ll the work All ttriutes contriute eqully

More information

Section 10.4 Hyperbolas

Section 10.4 Hyperbolas 66 Section 10.4 Hyperbols Objective : Definition of hyperbol & hyperbols centered t (0, 0). The third type of conic we will study is the hyperbol. It is defined in the sme mnner tht we defined the prbol

More information

MATH 2530: WORKSHEET 7. x 2 y dz dy dx =

MATH 2530: WORKSHEET 7. x 2 y dz dy dx = MATH 253: WORKSHT 7 () Wrm-up: () Review: polr coordintes, integrls involving polr coordintes, triple Riemnn sums, triple integrls, the pplictions of triple integrls (especilly to volume), nd cylindricl

More information

Spectral Analysis of MCDF Operations in Image Processing

Spectral Analysis of MCDF Operations in Image Processing Spectrl Anlysis of MCDF Opertions in Imge Processing ZHIQIANG MA 1,2 WANWU GUO 3 1 School of Computer Science, Northest Norml University Chngchun, Jilin, Chin 2 Deprtment of Computer Science, JilinUniversity

More information

Announcements. CS 188: Artificial Intelligence Fall Recap: Search. Today. General Tree Search. Uniform Cost. Lecture 3: A* Search 9/4/2007

Announcements. CS 188: Artificial Intelligence Fall Recap: Search. Today. General Tree Search. Uniform Cost. Lecture 3: A* Search 9/4/2007 CS 88: Artificil Intelligence Fll 2007 Lecture : A* Serch 9/4/2007 Dn Klein UC Berkeley Mny slides over the course dpted from either Sturt Russell or Andrew Moore Announcements Sections: New section 06:

More information

Presentation Martin Randers

Presentation Martin Randers Presenttion Mrtin Rnders Outline Introduction Algorithms Implementtion nd experiments Memory consumption Summry Introduction Introduction Evolution of species cn e modelled in trees Trees consist of nodes

More information

Machine vision system for surface inspection on brushed industrial parts.

Machine vision system for surface inspection on brushed industrial parts. Mchine vision system for surfce inspection on rushed industril prts. Nicols Bonnot, Rlph Seulin, Frederic Merienne Lortoire Le2i, CNRS UMR 5158, University of Burgundy, Le Creusot, Frnce. ABSTRACT This

More information

Optics and Optical design Problems

Optics and Optical design Problems Optics nd Opticl design 0 Problems Sven-Görn Pettersson / Cord Arnold 0-09-06 4:3 This mteril is tken from severl sources. Some problems re from the book Våglär och Optik by Görn Jönsson nd Elisbeth Nilsson.

More information

6.2 Volumes of Revolution: The Disk Method

6.2 Volumes of Revolution: The Disk Method mth ppliction: volumes by disks: volume prt ii 6 6 Volumes of Revolution: The Disk Method One of the simplest pplictions of integrtion (Theorem 6) nd the ccumultion process is to determine so-clled volumes

More information

MA1008. Calculus and Linear Algebra for Engineers. Course Notes for Section B. Stephen Wills. Department of Mathematics. University College Cork

MA1008. Calculus and Linear Algebra for Engineers. Course Notes for Section B. Stephen Wills. Department of Mathematics. University College Cork MA1008 Clculus nd Liner Algebr for Engineers Course Notes for Section B Stephen Wills Deprtment of Mthemtics University College Cork s.wills@ucc.ie http://euclid.ucc.ie/pges/stff/wills/teching/m1008/ma1008.html

More information

Distributed Systems Principles and Paradigms

Distributed Systems Principles and Paradigms Distriuted Systems Principles nd Prdigms Chpter 11 (version April 7, 2008) Mrten vn Steen Vrije Universiteit Amsterdm, Fculty of Science Dept. Mthemtics nd Computer Science Room R4.20. Tel: (020) 598 7784

More information

Mobile IP route optimization method for a carrier-scale IP network

Mobile IP route optimization method for a carrier-scale IP network Moile IP route optimiztion method for crrier-scle IP network Tkeshi Ihr, Hiroyuki Ohnishi, nd Ysushi Tkgi NTT Network Service Systems Lortories 3-9-11 Midori-cho, Musshino-shi, Tokyo 180-8585, Jpn Phone:

More information

PARALLEL AND DISTRIBUTED COMPUTING

PARALLEL AND DISTRIBUTED COMPUTING PARALLEL AND DISTRIBUTED COMPUTING 2009/2010 1 st Semester Teste Jnury 9, 2010 Durtion: 2h00 - No extr mteril llowed. This includes notes, scrtch pper, clcultor, etc. - Give your nswers in the ville spce

More information

Lecture 7: Integration Techniques

Lecture 7: Integration Techniques Lecture 7: Integrtion Techniques Antiderivtives nd Indefinite Integrls. In differentil clculus, we were interested in the derivtive of given rel-vlued function, whether it ws lgeric, eponentil or logrithmic.

More information

Representation of Numbers. Number Representation. Representation of Numbers. 32-bit Unsigned Integers 3/24/2014. Fixed point Integer Representation

Representation of Numbers. Number Representation. Representation of Numbers. 32-bit Unsigned Integers 3/24/2014. Fixed point Integer Representation Representtion of Numbers Number Representtion Computer represent ll numbers, other thn integers nd some frctions with imprecision. Numbers re stored in some pproximtion which cn be represented by fixed

More information

Geometric transformations

Geometric transformations Geometric trnsformtions Computer Grphics Some slides re bsed on Shy Shlom slides from TAU mn n n m m T A,,,,,, 2 1 2 22 12 1 21 11 Rows become columns nd columns become rows nm n n m m A,,,,,, 1 1 2 22

More information

8.2 Areas in the Plane

8.2 Areas in the Plane 39 Chpter 8 Applictions of Definite Integrls 8. Ares in the Plne Wht ou will lern out... Are Between Curves Are Enclosed Intersecting Curves Boundries with Chnging Functions Integrting with Respect to

More information

PNC NC code PROGRAMMER'S MANUAL

PNC NC code PROGRAMMER'S MANUAL PNC-3200 NC code PROGRAMMER'S MANUAL Thnk you very much for purchsing the PNC-3200. To ensure correct nd sfe usge with full understnding of this product's performnce, plese be sure to red through this

More information

1.5 Extrema and the Mean Value Theorem

1.5 Extrema and the Mean Value Theorem .5 Extrem nd the Men Vlue Theorem.5. Mximum nd Minimum Vlues Definition.5. (Glol Mximum). Let f : D! R e function with domin D. Then f hs n glol mximum vlue t point c, iff(c) f(x) for ll x D. The vlue

More information

9 4. CISC - Curriculum & Instruction Steering Committee. California County Superintendents Educational Services Association

9 4. CISC - Curriculum & Instruction Steering Committee. California County Superintendents Educational Services Association 9. CISC - Curriculum & Instruction Steering Committee The Winning EQUATION A HIGH QUALITY MATHEMATICS PROFESSIONAL DEVELOPMENT PROGRAM FOR TEACHERS IN GRADES THROUGH ALGEBRA II STRAND: NUMBER SENSE: Rtionl

More information

1 Drawing 3D Objects in Adobe Illustrator

1 Drawing 3D Objects in Adobe Illustrator Drwing 3D Objects in Adobe Illustrtor 1 1 Drwing 3D Objects in Adobe Illustrtor This Tutoril will show you how to drw simple objects with three-dimensionl ppernce. At first we will drw rrows indicting

More information

Tries. Yufei Tao KAIST. April 9, Y. Tao, April 9, 2013 Tries

Tries. Yufei Tao KAIST. April 9, Y. Tao, April 9, 2013 Tries Tries Yufei To KAIST April 9, 2013 Y. To, April 9, 2013 Tries In this lecture, we will discuss the following exct mtching prolem on strings. Prolem Let S e set of strings, ech of which hs unique integer

More information

CSCI 104. Rafael Ferreira da Silva. Slides adapted from: Mark Redekopp and David Kempe

CSCI 104. Rafael Ferreira da Silva. Slides adapted from: Mark Redekopp and David Kempe CSCI 0 fel Ferreir d Silv rfsilv@isi.edu Slides dpted from: Mrk edekopp nd Dvid Kempe LOG STUCTUED MEGE TEES Series Summtion eview Let n = + + + + k $ = #%& #. Wht is n? n = k+ - Wht is log () + log ()

More information

Dr. D.M. Akbar Hussain

Dr. D.M. Akbar Hussain Dr. D.M. Akr Hussin Lexicl Anlysis. Bsic Ide: Red the source code nd generte tokens, it is similr wht humns will do to red in; just tking on the input nd reking it down in pieces. Ech token is sequence

More information

6.3 Definite Integrals and Antiderivatives

6.3 Definite Integrals and Antiderivatives Section 6. Definite Integrls nd Antiderivtives 8 6. Definite Integrls nd Antiderivtives Wht ou will lern out... Properties of Definite Integrls Averge Vlue of Function Men Vlue Theorem for Definite Integrls

More information

The Math Learning Center PO Box 12929, Salem, Oregon Math Learning Center

The Math Learning Center PO Box 12929, Salem, Oregon Math Learning Center Resource Overview Quntile Mesure: Skill or Concept: 80Q Multiply two frctions or frction nd whole numer. (QT N ) Excerpted from: The Mth Lerning Center PO Box 99, Slem, Oregon 9709 099 www.mthlerningcenter.org

More information

Analysis of Computed Diffraction Pattern Diagram for Measuring Yarn Twist Angle

Analysis of Computed Diffraction Pattern Diagram for Measuring Yarn Twist Angle Textiles nd Light ndustril Science nd Technology (TLST) Volume 3, 2014 DO: 10.14355/tlist.2014.0301.01 http://www.tlist-journl.org Anlysis of Computed Diffrction Pttern Digrm for Mesuring Yrn Twist Angle

More information

ZZ - Advanced Math Review 2017

ZZ - Advanced Math Review 2017 ZZ - Advnced Mth Review Mtrix Multipliction Given! nd! find the sum of the elements of the product BA First, rewrite the mtrices in the correct order to multiply The product is BA hs order x since B is

More information

What are suffix trees?

What are suffix trees? Suffix Trees 1 Wht re suffix trees? Allow lgorithm designers to store very lrge mount of informtion out strings while still keeping within liner spce Allow users to serch for new strings in the originl

More information

File Manager Quick Reference Guide. June Prepared for the Mayo Clinic Enterprise Kahua Deployment

File Manager Quick Reference Guide. June Prepared for the Mayo Clinic Enterprise Kahua Deployment File Mnger Quick Reference Guide June 2018 Prepred for the Myo Clinic Enterprise Khu Deployment NVIGTION IN FILE MNGER To nvigte in File Mnger, users will mke use of the left pne to nvigte nd further pnes

More information

Math 35 Review Sheet, Spring 2014

Math 35 Review Sheet, Spring 2014 Mth 35 Review heet, pring 2014 For the finl exm, do ny 12 of the 15 questions in 3 hours. They re worth 8 points ech, mking 96, with 4 more points for netness! Put ll your work nd nswers in the provided

More information

On the Detection of Step Edges in Algorithms Based on Gradient Vector Analysis

On the Detection of Step Edges in Algorithms Based on Gradient Vector Analysis On the Detection of Step Edges in Algorithms Bsed on Grdient Vector Anlysis A. Lrr6, E. Montseny Computer Engineering Dept. Universitt Rovir i Virgili Crreter de Slou sin 43006 Trrgon, Spin Emil: lrre@etse.urv.es

More information

Announcements. CS 188: Artificial Intelligence Fall Recap: Search. Today. Example: Pancake Problem. Example: Pancake Problem

Announcements. CS 188: Artificial Intelligence Fall Recap: Search. Today. Example: Pancake Problem. Example: Pancake Problem Announcements Project : erch It s live! Due 9/. trt erly nd sk questions. It s longer thn most! Need prtner? Come up fter clss or try Pizz ections: cn go to ny, ut hve priority in your own C 88: Artificil

More information

PRISMS. Don t see exactly what you are looking for? CVI Laser Optics specializes in prototype to volume production manufacturing!

PRISMS. Don t see exactly what you are looking for? CVI Laser Optics specializes in prototype to volume production manufacturing! PRISMS Mirrors CVI Lser Optics mnufctures lrge selection of high qulity prisms for use in mny pplictions including diverse industril nd scientific uses, lser trcking nd lignment, spectroscopy, nd militry

More information

this grammar generates the following language: Because this symbol will also be used in a later step, it receives the

this grammar generates the following language: Because this symbol will also be used in a later step, it receives the LR() nlysis Drwcks of LR(). Look-hed symols s eplined efore, concerning LR(), it is possile to consult the net set to determine, in the reduction sttes, for which symols it would e possile to perform reductions.

More information

1 Quad-Edge Construction Operators

1 Quad-Edge Construction Operators CS48: Computer Grphics Hndout # Geometric Modeling Originl Hndout #5 Stnford University Tuesdy, 8 December 99 Originl Lecture #5: 9 November 99 Topics: Mnipultions with Qud-Edge Dt Structures Scribe: Mike

More information

Small Business Networking

Small Business Networking Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd business. Introducing technology

More information

Agilent Mass Hunter Software

Agilent Mass Hunter Software Agilent Mss Hunter Softwre Quick Strt Guide Use this guide to get strted with the Mss Hunter softwre. Wht is Mss Hunter Softwre? Mss Hunter is n integrl prt of Agilent TOF softwre (version A.02.00). Mss

More information

Graphs with at most two trees in a forest building process

Graphs with at most two trees in a forest building process Grphs with t most two trees in forest uilding process rxiv:802.0533v [mth.co] 4 Fe 208 Steve Butler Mis Hmnk Mrie Hrdt Astrct Given grph, we cn form spnning forest y first sorting the edges in some order,

More information

George Boole. IT 3123 Hardware and Software Concepts. Switching Algebra. Boolean Functions. Boolean Functions. Truth Tables

George Boole. IT 3123 Hardware and Software Concepts. Switching Algebra. Boolean Functions. Boolean Functions. Truth Tables George Boole IT 3123 Hrdwre nd Softwre Concepts My 28 Digitl Logic The Little Mn Computer 1815 1864 British mthemticin nd philosopher Mny contriutions to mthemtics. Boolen lger: n lger over finite sets

More information

1.1. Interval Notation and Set Notation Essential Question When is it convenient to use set-builder notation to represent a set of numbers?

1.1. Interval Notation and Set Notation Essential Question When is it convenient to use set-builder notation to represent a set of numbers? 1.1 TEXAS ESSENTIAL KNOWLEDGE AND SKILLS Prepring for 2A.6.K, 2A.7.I Intervl Nottion nd Set Nottion Essentil Question When is it convenient to use set-uilder nottion to represent set of numers? A collection

More information

CS 241 Week 4 Tutorial Solutions

CS 241 Week 4 Tutorial Solutions CS 4 Week 4 Tutoril Solutions Writing n Assemler, Prt & Regulr Lnguges Prt Winter 8 Assemling instrutions utomtilly. slt $d, $s, $t. Solution: $d, $s, nd $t ll fit in -it signed integers sine they re 5-it

More information

Performance enhancement of IEEE DCF using novel backoff algorithm

Performance enhancement of IEEE DCF using novel backoff algorithm Kuo et l. EURASIP Journl on Wireless Communictions nd Networking 212, 212:274 http://jis.eursipjournls.com/content/212/1/274 RESEARCH Open Access Performnce enhncement of IEEE 82.11 using novel ckoff lgorithm

More information

McAfee Network Security Platform

McAfee Network Security Platform 10/100/1000 Copper Active Fil-Open Bypss Kit Guide Revision E McAfee Network Security Pltform This document descries the contents nd how to instll the McAfee 10/100/1000 Copper Active Fil-Open Bypss Kit

More information

Small Business Networking

Small Business Networking Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd business. Introducing technology

More information

CHAPTER III IMAGE DEWARPING (CALIBRATION) PROCEDURE

CHAPTER III IMAGE DEWARPING (CALIBRATION) PROCEDURE CHAPTER III IMAGE DEWARPING (CALIBRATION) PROCEDURE 3.1 Scheimpflug Configurtion nd Perspective Distortion Scheimpflug criterion were found out to be the best lyout configurtion for Stereoscopic PIV, becuse

More information

Outline. Introduction Suffix Trees (ST) Building STs in linear time: Ukkonen s algorithm Applications of ST

Outline. Introduction Suffix Trees (ST) Building STs in linear time: Ukkonen s algorithm Applications of ST Suffi Trees Outline Introduction Suffi Trees (ST) Building STs in liner time: Ukkonen s lgorithm Applictions of ST 2 3 Introduction Sustrings String is ny sequence of chrcters. Sustring of string S is

More information

Small Business Networking

Small Business Networking Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd business. Introducing technology

More information

Graphing Conic Sections

Graphing Conic Sections Grphing Conic Sections Definition of Circle Set of ll points in plne tht re n equl distnce, clled the rdius, from fixed point in tht plne, clled the center. Grphing Circle (x h) 2 + (y k) 2 = r 2 where

More information

AI Adjacent Fields. This slide deck courtesy of Dan Klein at UC Berkeley

AI Adjacent Fields. This slide deck courtesy of Dan Klein at UC Berkeley AI Adjcent Fields Philosophy: Logic, methods of resoning Mind s physicl system Foundtions of lerning, lnguge, rtionlity Mthemtics Forml representtion nd proof Algorithms, computtion, (un)decidility, (in)trctility

More information

Reducing a DFA to a Minimal DFA

Reducing a DFA to a Minimal DFA Lexicl Anlysis - Prt 4 Reducing DFA to Miniml DFA Input: DFA IN Assume DFA IN never gets stuck (dd ded stte if necessry) Output: DFA MIN An equivlent DFA with the minimum numer of sttes. Hrry H. Porter,

More information

Small Business Networking

Small Business Networking Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd processes. Introducing technology

More information

Digital Signal Processing: A Hardware-Based Approach

Digital Signal Processing: A Hardware-Based Approach Digitl Signl Processing: A Hrdwre-Bsed Approch Roert Esposito Electricl nd Computer Engineering Temple University troduction Teching Digitl Signl Processing (DSP) hs included the utilition of simultion

More information

such that the S i cover S, or equivalently S

such that the S i cover S, or equivalently S MATH 55 Triple Integrls Fll 16 1. Definition Given solid in spce, prtition of consists of finite set of solis = { 1,, n } such tht the i cover, or equivlently n i. Furthermore, for ech i, intersects i

More information

From Dependencies to Evaluation Strategies

From Dependencies to Evaluation Strategies From Dependencies to Evlution Strtegies Possile strtegies: 1 let the user define the evlution order 2 utomtic strtegy sed on the dependencies: use locl dependencies to determine which ttriutes to compute

More information

Digital approximation to extended depth of field in no telecentric imaging systems

Digital approximation to extended depth of field in no telecentric imaging systems Journl of Physics: Conference Series Digitl pproximtion to extended depth of field in no telecentric imging systems To cite this rticle: J E Meneses nd C R Contrers 0 J Phys: Conf Ser 74 0040 View the

More information

Parallel Square and Cube Computations

Parallel Square and Cube Computations Prllel Squre nd Cube Computtions Albert A. Liddicot nd Michel J. Flynn Computer Systems Lbortory, Deprtment of Electricl Engineering Stnford University Gtes Building 5 Serr Mll, Stnford, CA 945, USA liddicot@stnford.edu

More information

What do all those bits mean now? Number Systems and Arithmetic. Introduction to Binary Numbers. Questions About Numbers

What do all those bits mean now? Number Systems and Arithmetic. Introduction to Binary Numbers. Questions About Numbers Wht do ll those bits men now? bits (...) Number Systems nd Arithmetic or Computers go to elementry school instruction R-formt I-formt... integer dt number text chrs... floting point signed unsigned single

More information

analysisof natural imagery [1], [2]. The analysis of textural properties

analysisof natural imagery [1], [2]. The analysis of textural properties 272 of integrting multiple texturl fetures into single oundry determintion. The process is designed to simulte ctul perception of texturl discontinuities. Success of the system is demonstrted on pictures

More information

Chapter 2. 3/28/2004 H133 Spring

Chapter 2. 3/28/2004 H133 Spring Chpter 2 Newton believe tht light ws me up of smll prticles. This point ws ebte by scientists for mny yers n it ws not until the 1800 s when series of experiments emonstrte wve nture of light. (But be

More information

Solutions to Math 41 Final Exam December 12, 2011

Solutions to Math 41 Final Exam December 12, 2011 Solutions to Mth Finl Em December,. ( points) Find ech of the following its, with justifiction. If there is n infinite it, then eplin whether it is or. ( ) / ln() () (5 points) First we compute the it:

More information