UNIT 1. talk CAN DO OBJECTIVES GETTING STARTED

Size: px
Start display at page:

Download "UNIT 1. talk CAN DO OBJECTIVES GETTING STARTED"

Transcription

1 CAN DO OBJECTIVES tlk out iffrnt forms of ommunition Dsri xprins in th prsnt Giv n rspon to opinions Writ gui UNIT 1 tlk GETTING STARTED Look t th photo n nswr th qustions. 1 Whr o you think th oy is? 2 Who is h tlking to? Wht is h sying? 3 How o you think h fls? Disuss th qustions. 1 Do/Di you tlk lot in lss t shool or t univrsity? 2 Do you tlk lot whn you r with your frins? An wht out with your fmily? 3 Do you think you shoul hng nything out th wy you tlk (.g. tlk mor, lss, mor louly, mor quitly)? Why / Why not? 7 in this w srvi

2 1A Kping in touh Lrn to tlk out iffrnt forms of ommunition G Sujt n ojt qustions V Communition 1 VOCABULARY Communition 2 READING Look t photos low n nswr th qustions using wors from th ox. R How o you ommunit? on p.9 n nswr th qustions. 1 How r th popl ommuniting? f to f xprssing flings giving prsnttion intrviwing tlling jok kping in touh spking in puli giving opinions 1 Whih gnrtion r you? 2 How mny of ths gnrtions r thr in your fmily? 3 Whih gnrtion r most of th popl whr you work or stuy? R th rtil gin n mth quots 1 4 with gnrtions. 2 Whn ws th lst tim you wr in similr sitution to h of th photos? 3 Whih situtions in th photos o you njoy? Whih on t you njoy? Why? 1.2 Pronunition Do th unrlin vowls hv long or short soun? Listn n hk. 1 xprssing flings 2 intrviwing 3 spking in puli 4 kping in touh 5 giving opinions 1.2 Listn gin n rpt th phrss. 1 Lt s tlk out this ovr lunh tomorrow. 2 I h lovly lttr from Emm. I ll writ long lttr k t th wkn. 3 My Fook sttus got 62 liks! 4 Sorry, I hvn t got tim for this. Just tll m wht you wnt. Vtrns By Boomrs Gnrtion X Millnnils Think out yourslf n popl of iffrnt gnrtions tht you know. Do you gr with th sriptions? Now go to Voulry Fous 1A on p in this w srvi

3 HOW DO YOU COMMUNICATE? Wht o w ll wnt from lif? As wll s lov n mony, most of us wnt somon to unrstn us. But w on t ommunit in th sm wy. Popl orn t iffrnt tims hv vry iffrnt styls of ommunition. Whih gnrtion r you? Born for 1945, Vtrns r th olst n most xprin mmrs of soity. Thy think tht fmily lif is importnt n prfr tritionl forms of ommunition. Vtrns r th rihst gnrtion, possily us thy work hr n wr loyl mploys. BABY BOOMERS A lrg numr of is wr orn ftr (In th USA, th pk of th y oom ws in 1957, whn ight is wr orn vry minut!) This inrs in irths ws ll oom, whih gv th nm to gnrtion. Ths popl hv mony n goo jos. Mny r in positions of powr. Thy r optimists n lik f-to-f ommunition. VETERANS UNIT 1 3 GRAMMAR Sujt n ojt qustions Look t th qustions n nswrs n unrlin th orrt wors in ruls. 1 Whih of th gnrtions grw up in th igitl g? Millnnils. 2 Wht o w wnt from lif? Somon to unrstn us. Th nswr to qustion 1 is th sujt / ojt of th vr in ol. Th nswr to qustion 2 is th sujt / ojt of th vr in ol. W us th uxiliry vrs o, os, i in sujt / ojt qustions. Ar th qustions low sujt or ojt qustions? 1 Who o I giv this to? 2 Wht hppn to your lg? 3 Whih of ths ooks o you wnt to orrow? 4 Who gv you th fl owrs? 5 Whih r uss lss ptrol? 6 Wht i h sy to you? Now go to Grmmr Fous 1A on p.132 Mk qustions with th wors low. 1 Who / phon / you / ystry? 2 Who / you / mil / ystry? 3 Wht / you n your frins / tlk out? MILLENNIALS Gnrtion X ws orn ftr Thy r inpnnt thinkrs n wnt to iffrnt from thir prnts. Thy hv sn th introution of th hom omputr, vio gms, stllit TV n, of ours, th intrnt, so thy r goo t pting to hngs. This gnrtion is usy thy on t wnt to wit to hr wht you sy. Millnnils wr orn ftr Thy r onfint, thy lik omputrs, n work wll in tms. Fmily n frins r mor importnt thn work, ut thy spn lot of tim onlin. In ft, 65% of Millnnils sy tht losing thir phon or omputr woul hng thir ily routin mor thn losing thir r. GENERATION X 4 Wht / mk / you n your frins / lugh? 5 Whih of your frins / you / s / vry y? 6 Whih of your frins / know / you / st? Disuss th qustions from 3. Ask follow-up qustions. Who phon you ystry? My mum phon m. Wht i you tlk out? 9 in this w srvi

4 UNIT 1 4 LISTENING Tlk out fmily, frins or ollgus. Wht prolms o you think iffrnt gnrtions might hv whn thy ommunit? Olr popl somtims think youngr popl r ru us thy us mor informl lngug. 1.7 Listn to somon tlking out ommunition ross th gnrtions. Tik ( ) th things h mntions. 1 Millnnils lik onnting with popl onlin. 2 Millnnils n Vtrns usully ht h othr. 3 Gnrtion Xrs n By Boomrs r similr us thy oth xprss how thy fl. 4 Mn n womn hv iffrnt wys of ommuniting. 5 W shouln t gt upst us othr gnrtions on t o wht w xpt. 6 It s importnt to us orrt splling whn writing n mil or txt. 7 Diffrnt gnrtions n lrn lot from h othr. 1.7 Listn gin n nswr th qustions. 1 Whih gnrtion is th spkr from? 2 Wht os Gnrtion X liv ommunition is importnt for? 3 Whih two gnrtions on t wnt to tlk out thir prsonl gols? 4 Wht o Millnnils xpt othr popl to tll thm? 5 Wht n youngr gnrtions offr to olr gnrtions? Whih of th things r you st t? Whih o you fin vry iffiult? Tlk out your is. tlking to olr popl tlking to youngr popl tlking to popl from iffrnt ountris xprssing my opinions xprssing my flings listning whn popl ritiis m I lik tlking to voiing rgumnts olr popl, ut I m not vry goo t tlking to hilrn. 5 SPEAKING Tik ( ) th things you hv on rntly. Mk nots out th xprin. mt somon nw h ommunition prolm with somon from nothr gnrtion spokn to lrg uin spokn forign lngug outsi lss mt fmous prson ommunit with somon you on t know onlin snt or riv lttr Look t th xprins your prtnr tik n writ thr qustions to sk thm. 10 mt somon nw Who ws it? Whr wr you? Wht i you tlk out? Ask your prtnr out thir xprins. Who ws th prson you mt? Wht i you tlk out? It ws nw nighour. W tlk out th nighourhoo. Sh sk m to rommn som shops in th r. in this w srvi

5 1B I m using n pp for lrning English Lrn to sri xprins in th prsnt G Prsnt simpl n ontinuous V Grl n xtrm jtivs 1 SPEAKING Disuss th qustions. 1 How mny lngugs n you sy Hllo in? 2 How mny lngugs n you orr ml or hv simpl onvrstion in? 3 Wht lngug r you st t (prt from your own)? Dy nn iu Choos on i low n ontinu using us. Writ your i. Lrning nw lngug is lik flling in lov going on n nlss journy ing hil growing plnts in grn lrning musil instrumnt Lrning lngug is lik flling in lov, us it s xiting t th ginning, n thn it oms hr work. Gutn Tg Goun Di Slut Bonjour Hlito Slut Hllo Håf åi Ç kmi Guutn tkh Bon i! Srvs Tungjtjt Ol Ahoj Вітаю Góðn g Hoi Сәлем! Héé Slu Hol / Bonos ís Bon i R your sntns to h othr. Do you gr with h othr s is? Look t photos n isuss th qustions. 1 Wht r th vntgs n isvntgs of h wy of lrning lngug? 2 Whih hv you tri? Hv you tri ny othr wys? 11 in this w srvi

6 2 READING R Cn you rlly lrn lngug in 22 hours? quikly n nswr th qustions. 1 Wht is Mmris? 2 Why is Jon Fostr using it? 3 How muh hs h lrnt? R th rtil gin n hoos th orrt nswrs for qustions Th writr wnts to lrn Lingl us h lovs nw lngugs. wnts to tlk with th popl who spk it. wnts to try Mmris. 2 E Cook wnts lrnrs to njoy lrning mor. improv quikly. o mor voulry prti. 3 Mm is th Lingls wor for ngin. trnsltion of nw wor. pitur tht hlps popl rmmr nw wors. 4 Whr o th mms om from? E Cook rts thm. Usrs n rt mms for thmslvs n othr usrs. Evry usr rts mms only for thmslvs. Mth th wors in ol in th rtil with mnings 1 8 low. 1 gtting ttr 2 hngs wor from on lngug into nothr 3 wht somon wnts to o 4 lrnt somthing so tht you rmmr it xtly 5 somthing iffi ult whih tsts your ility 6 l to ommunit frly n sily 7 to mk somon rmmr somthing 8 o somthing gin Woul you lik to us Mmris? Why / Why not? CAN YOU REALLY LEARN A LANGUAGE IN 22 hours? WE ALL KNOW THAT PEOPLE LEARN BETTER IF THEY ENJOY LEARNING. Jon Fostr rports on n pp tht mks lrning nw lngug lik plying gm. I v nvr n muh goo t lngugs. But nxt month, I m trvlling to rmot r of Cntrl Afri n my im is to know nough Lingl on of th lol lngugs to hv onvrstion. I wsn t sur how I ws going to mng this until I isovr wy to spn just fw minuts, fw tims y, lrning ll th voulry I m going to n. To honst, normlly whn I gt spr momnt t hom, I go on Fook or ply gms on my phon. But, t th momnt, I m using thos short rks for somthing mor usful. I m lrning forign lngug. An thnks to Mmris, th pp I m using, it fls just lik gm. Popl oftn stop lrning things us thy fl thy r not mking progrss or us it ll fls lik too muh hr work, sys E Cook, on of th popl who rt Mmris. W r trying to rt form of lrning xprin tht is fun n is somthing you wnt to o inst of wthing TV. An Mmris is fun. It s hllng. It givs you fw nw wors to lrn n ths r ss whih you plnt in your grnhous. (This rprsnts your short-trm mmory.) Whn you prtis th wors, you wtr your plnts n thy grow. Whn th pp livs tht you hv rlly rmmr wor, it movs th wor to your grn. You gt points s your grn grows, so you n ompr yourslf to othr Mmris usrs. I wnt to gt high sor n go to th nxt lvl. An if I forgt to log on, th pp sns m mils tht rmin m to wtr my plnts. Th pp uss two prinipls out lrning. Th first is tht popl rmmr things ttr whn thy link thm to pitur in thir min. Mmris trnslts wors into your own lngug, ut it lso nourgs you to us mms imgs tht hlp you rmmr nw wors. You n us mms whih othr usrs hv rt or you n rt your own. I mmoris motl, th Lingln wor for ngin, using mm I rt I imgin n ol ngin in motl room. Th son prinipl is tht w n to stop ftr stuying wors n thn rpt thm gin ltr, lving tim twn stuy sssions. Mmris hlps you with this, us it s th kin of pp you only us for fiv or tn minuts y. I v lrnt hunrs of Lingln wors with Mmris. I know this won t mk m flunt spkr, ut I hop I ll l to o mor thn just smil n look stupi whn I mt popl in th Congo. Now, why m I still sitting hr writing this? I n to go n wtr my voulry! 12 in this w srvi

7 UNIT 1 3 GRAMMAR Prsnt simpl n ontinuous Mth prsnt simpl sntns with uss 1 3. Whn I gt spr momnt t hom, I normlly go on Fook or ply gms on my phon. I know this won t mk m fl unt spkr. Popl lrn ttr if thy njoy lrning. W n us th prsnt simpl: 1 to tlk out things whih r gnrlly tru (sntn ) 2 to tlk out hits n routins (sntn ) 3 with stt vrs vrs out thoughts (.g. unrstn), flings (.g. wnt) n possssion (.g. own). (sntn ) Mth prsnt ontinuous sntns with uss 1 3. I m lrning forign lngug. Now, why m I still sitting hr writing this? Young popl r spning mor n mor tim plying on th omputr. W n us th prsnt ontinuous to tlk out: 1 tions in progrss t th sm tim s spking/ writing. (sntn ) 2 tions in progrss roun (for n ftr) th tim of spking/writing. (sntn ) 3 hnging situtions. (sntn ) Now go to Grmmr Fous 1B on p.132 Mk qustions with th wors low. Thn isuss th qustions. 1 you / think / you / ommunit / wll in your own lngug? 2 How oftn / you / hr / forign lngugs whr you liv? 3 you / think / you / hv / goo mmory? 4 Wht / hlp / you / lrn / English grmmr? 5 Wht / you / think / out / right now? 6 you / prpr / for n xm t th momnt? 7 mor popl / lrn / lngugs in your ountry thn for? Do you think you ommunit wll in your own lngug? Communition 1B Stunt A: Go to p.127. Stunt B: Go to p.131. I think so, ut I prfr writing to spking. 4 VOCABULARY Grl n xtrm jtivs 1.10 Listn n unrlin th orrt wors. 1 Jms is it / vry tir. 2 Lin liks / osn t lik th ook. 3 Tony thinks th girl n o somthing quit / vry imprssiv. 4 Th thr thinks Olivir will / won t l to pronoun squirrl Complt th sntns with th wors in th ox. Listn gin n hk. xhust fntsti impossil uslss 1 I m solutly. 2 This ook s. 3 Tht s! I n only spk on lngug. 4 It s! I ll nvr gt it right. R out grl n xtrm jtivs. Complt sntns 1 6 with solutly or vry. With som jtivs (goo,, iffiult), w n us wors lik quit, vry, rlly n xtrmly to mk thir mning strongr or wkr (.g. His pronunition is quit goo. Th xm ws xtrmly iffiult.). Othr jtivs lry hv strong or xtrm mning (.g. prft, uslss). W n us wors lik ompltly or solutly for ths jtivs to mphsis (Hr English is solutly prft.). 1 Onlin itionris r oftn usful. 2 Tht k s normous. 3 I think Ann s onfi nt. 4 I wnt for swim in th rivr n th wtr ws frzing. 5 Thr r only svn houss in my villg it s tiny. 6 It s importnt to lrn pronunition s wll s voulry Pronunition Listn n hk. Thn nswr th qustions low. 1 Whih wor is strss in h sntn? 2 Do w usully strss grl jtivs or xtrm jtivs? 1.11 Listn gin n rpt th sntns. f Now go to Voulry Fous 1B on p SPEAKING Tlk out lrning forign lngug. Us th qustions low. Wht o you wnt to l to o with English? Wht lvl of English o you hop to rh? How oftn o you rviw wht you hv lrn? How oftn o you wth or r things in English? How oftn o you ommunit with ntiv spkrs? Wht r you oing t th momnt to lrn English? Ar you hving ny prolms with English t th momnt? Rport k to th lss out wht you foun out. 13 in this w srvi

8 1C Wll, Evryy English if you sk m Lrn to giv n rspon to opinions P Wor groups S Using m too / m nithr 1 LISTENING Disuss th qustions. 1 Do you njoy mting nw popl? 2 Do you usully i wht you think of somon from fi rst imprssion? Or o you gt to know thm fi rst? f g Look t th photo ov. Wht o you think th ustomr is uying? 1.14 Wth or listn to Prt 1 to hk Wth or listn gin n unrlin th orrt nswrs. 1 Bky is uying fl owrs us sh s going to somon s hous / gtting mrri. 2 Sh osn t wnt ross us sh osn t lik thm / thy r too romnti. 3 Sh liks / osn t lik th tulips. 4 Sh will uy flowrs in nothr shop / om k ltr. Look t th photo low right n nswr th qustions. 1 Whr r th popl? 2 Wht r thy oing? 1.15 Wth or listn to Prt 2 to hk Wth or listn gin n nswr th qustions. 1 Wht will hppn to th ookshop? 2 Wht prolm will this us for Rhl? 3 Wht is Mrk s vi? 4 Wht os Rhl sy hppn t work? 2 USEFUL LANGUAGE Giving n rsponing to opinions 1.16 Listn n omplt th sntns with on wor. 1 Wll, in my, ross r lwys goo option. 2 I somthing lik tulips might ttr. 3 I it s going to impossil with nothr florist s in th sm strt. 4 Wll, if you m, it s not worth worrying out until w know for sur. Put th wors in th orrt orr to mk mor forml phrss for giving n opinion. 1 it / m / sms / tht / to 2 s / s / onrn / fr / I m Look t fiv wys of rsponing to n opinion. Dos th spkr gr (A) or isgr (D)? 1 I know wht you mn, ut 2 I know xtly wht you mn. 3 I m not so sur out tht. 4 Tht s right. 5 I s whr you r oming from, ut Tik ( ) th sntns you gr with. Chng th othr sntns so you gr with thm. 1 English is n sy lngug to lrn. 2 It s iffiult to ommunit with olr popl. 3 First imprssions r importnt whn you mt somon. Giv your opinions from 2 n rspon. 14 in this w srvi

9 3 PRONUNCIATION Wor groups 5 LISTENING UNIT Listn to ths sntns. Noti whr th spkr puss to mk th mssg lrr. Look t th photo. Wht is hppning? Wht o you think will hppn nxt? I m rlly worri. Jo phon toy with som nws Listn to this similr sntn. Dos th spkr pus? I m rlly worri I won t mk nough mony. Look t th onvrstion. Writ // whr you think th spkrs pus. Rhl Oh, I m sorry, lov. I m just it worri. Jo phon toy n si tht th ol ookshop is going to turn into nothr fl orist s. Mrk Th ookshop on th ornr? I in t know thy sol it. Rhl M nithr. But wht m I going to o? It s hr nough lry to mk mony, ut I think it s going to impossil with nothr fl orist s in th sm strt Listn n hk. 4 CONVERSATION SKILLS Using m too / m nithr 1 Mrk Rhl 2 Mrk Rhl 1.20 Listn n unrlin th orrt wors. Th ookshop on th ornr? I in t know thy sol it. M too / nithr. Hy, on t worry out it. Lt s just forgt out work. Prsonlly, I n rlxing vning! M too / nithr. 1 W us M too n M nithr to sy w gr or r in th sm sitution. 2 W us M too ftr positiv sntn. 3 W us M nithr ftr ngtiv sntn. Complt th xhngs with pproprit rsponss. 1 A I n ni up of t. 2 A I on t rlly lik wthing footll. 3 A I wsn t invit to th wing. 4 A I m looking forwr to th prty. 5 A I on t rlly t hoolt. 6 A I ht going out in th rin Wth or listn to Prt 3 n hk your is. Disuss th qustions 1 How woul you fl in Bky s sitution? 2 How woul you fl in Rhl s sitution? 3 Hv you vr m fi rst imprssion? 6 SPEAKING Think of n xmpl of: goo wy to mt nw popl goo wy to mk goo fi rst imprssion goo topi of onvrstion with somon you on t know wll goo rson to islik somon you v just mt. Disuss your is in 6. If you sk m, th st wy to mk goo imprssion is to us popl s nms lot. I m not so sur out tht. Unit Progrss Tst CHECK YOUR PROGRESS You n now o th Unit Progrss Tst. 15 in this w srvi

10 1D Skills for Writing Diffrnt wys of lrning Lrn to writ gui W Introuing purpos; rfrring pronouns 1 SPEAKING AND LISTENING Wht o you think r som goo wys to lrn nw voulry in English? Tlk out th is in photos, or your own is Listn to Mri n Gilrto tlking out lrning voulry. Ar you mor lik Mri or Gilrto? 1.22 Listn gin n nswr th qustions. 1 Wht systm os Mri us for lrning voulry? 2 Wht systm os Mri s sistr us? 3 Dos Gilrto think ithr systm will work for him? R th sriptions of h styl. Wht kins of lrnrs r Mri n Gilrto? Visul lrnrs Auitory lrnrs Thy prfr to lrn y sing or ring things n n to s nw informtion writtn own. Thy prfr to lrn y listning to nw informtion. Thy lso lik to tlk out th nw things thy v lrnt. Kinsthti lrnrs Thy prfr to lrn y oing somthing. Thy on t lik sitting still for vry long. Tlk out wht kin of lrnr you r n why. 2 READING R Wht kin of lrnr r you? on p.17. Answr th qustions. 1 Whih of Mri s is is mntion? 2 Dos th rtil tlk mor out unrstning nw informtion or rmmring it? R th rtil gin. Mk nots out th ky stuy thniqus for h lrning styl. visul uitory kinsthti 16 in this w srvi

Welcome! 1 FIRST CONVERSATIONS 3 NUMBERS. 2 SAYING HELLO a Read Conversation 1. Put the sentences in the correct order. c Choose the correct answer.

Welcome! 1 FIRST CONVERSATIONS 3 NUMBERS. 2 SAYING HELLO a Read Conversation 1. Put the sentences in the correct order. c Choose the correct answer. Cmrig Univrsity Prss 978-1-107-46626-5 Cmrig English Empowr Elmntry Arin Doff, Crig Thin, Hrrt Puht, Jff Strnks n Ptr Lwis-Jons Exrpt Mor informtion Wlom! G Possssiv jtivs; qustion wors; /n; rgulr plurl

More information

a b c cat CAT A B C Aa Bb Cc cat cat Lesson 1 (Part 1) Verbal lesson: Capital Letters Make The Same Sound Lesson 1 (Part 1) continued...

a b c cat CAT A B C Aa Bb Cc cat cat Lesson 1 (Part 1) Verbal lesson: Capital Letters Make The Same Sound Lesson 1 (Part 1) continued... Progrssiv Printing T.M. CPITLS g 4½+ Th sy, fun (n FR!) wy to tch cpitl lttrs. ook : C o - For Kinrgrtn or First Gr (not for pr-school). - Tchs tht cpitl lttrs mk th sm souns s th littl lttrs. - Tchs th

More information

What do you know? Listen and find. Listen and circle. Listen and chant. Listen and say. Lesson 1. sheep. horse

What do you know? Listen and find. Listen and circle. Listen and chant. Listen and say. Lesson 1. sheep. horse Animls shp T h i nk Wht o you know? 2 2:29 Listn n fin. hors Wht s this? Wht s this? It s got ig nos. It s ig n gry. It s hors! YES! 2 Wht r ths? Wht r ths? Thy v got two lgs. Thy r smll n rown. Thy r

More information

3 Make words with the jumbled letters. 4 Match the questions and answers.

3 Make words with the jumbled letters. 4 Match the questions and answers. Unit Tst A n writ. son n nswr. My nm is Mr n I m rom Gon. I m tn yrs ol. My prnts r Mrln n Rul. My rothr is Sm. H s tn yrs ol, too. W r twins! My littl sistr is Lol n sh s only on. Sh s vry smll n vry

More information

1 Introduction to Modulo 7 Arithmetic

1 Introduction to Modulo 7 Arithmetic 1 Introution to Moulo 7 Arithmti Bor w try our hn t solvin som hr Moulr KnKns, lt s tk los look t on moulr rithmti, mo 7 rithmti. You ll s in this sminr tht rithmti moulo prim is quit irnt rom th ons w

More information

(2) If we multiplied a row of B by λ, then the value is also multiplied by λ(here lambda could be 0). namely

(2) If we multiplied a row of B by λ, then the value is also multiplied by λ(here lambda could be 0). namely . DETERMINANT.. Dtrminnt. Introution:I you think row vtor o mtrix s oorint o vtors in sp, thn th gomtri mning o th rnk o th mtrix is th imnsion o th prlllppi spnn y thm. But w r not only r out th imnsion,

More information

CSE 373: AVL trees. Warmup: Warmup. Interlude: Exploring the balance invariant. AVL Trees: Invariants. AVL tree invariants review

CSE 373: AVL trees. Warmup: Warmup. Interlude: Exploring the balance invariant. AVL Trees: Invariants. AVL tree invariants review rmup CSE 7: AVL trs rmup: ht is n invrint? Mihl L Friy, Jn 9, 0 ht r th AVL tr invrints, xtly? Disuss with your nighor. AVL Trs: Invrints Intrlu: Exploring th ln invrint Cor i: xtr invrint to BSTs tht

More information

CSE 373: More on graphs; DFS and BFS. Michael Lee Wednesday, Feb 14, 2018

CSE 373: More on graphs; DFS and BFS. Michael Lee Wednesday, Feb 14, 2018 CSE 373: Mor on grphs; DFS n BFS Mihl L Wnsy, F 14, 2018 1 Wrmup Wrmup: Disuss with your nighor: Rmin your nighor: wht is simpl grph? Suppos w hv simpl, irt grph with x nos. Wht is th mximum numr of gs

More information

Module graph.py. 1 Introduction. 2 Graph basics. 3 Module graph.py. 3.1 Objects. CS 231 Naomi Nishimura

Module graph.py. 1 Introduction. 2 Graph basics. 3 Module graph.py. 3.1 Objects. CS 231 Naomi Nishimura Moul grph.py CS 231 Nomi Nishimur 1 Introution Just lik th Python list n th Python itionry provi wys of storing, ssing, n moifying t, grph n viw s wy of storing, ssing, n moifying t. Bus Python os not

More information

Contents. Practice Test Practice Test Practice Test Practice Test Practice Test Practice Test 8...

Contents. Practice Test Practice Test Practice Test Practice Test Practice Test Practice Test 8... Contnts How to Us This Book... 4 Prti Tst 1... 8 Prti Tst 2... 16 Prti Tst 3... 24 Prti Tst 4... 32 Prti Tst 5... 40 Prti Tst 6... 48 Prti Tst 7... 56 Prti Tst 8... 64 Prti Tst 9... 72 Prti Tst 10... 80

More information

Section 3: Antiderivatives of Formulas

Section 3: Antiderivatives of Formulas Chptr Th Intgrl Appli Clculus 96 Sction : Antirivtivs of Formuls Now w cn put th is of rs n ntirivtivs togthr to gt wy of vluting finit intgrls tht is ct n oftn sy. To vlut finit intgrl f(t) t, w cn fin

More information

ECE COMBINATIONAL BUILDING BLOCKS - INVEST 13 DECODERS AND ENCODERS

ECE COMBINATIONAL BUILDING BLOCKS - INVEST 13 DECODERS AND ENCODERS C 24 - COMBINATIONAL BUILDING BLOCKS - INVST 3 DCODS AND NCODS FALL 23 AP FLZ To o "wll" on this invstition you must not only t th riht nswrs ut must lso o nt, omplt n onis writups tht mk ovious wht h

More information

# 1 ' 10 ' 100. Decimal point = 4 hundred. = 6 tens (or sixty) = 5 ones (or five) = 2 tenths. = 7 hundredths.

# 1 ' 10 ' 100. Decimal point = 4 hundred. = 6 tens (or sixty) = 5 ones (or five) = 2 tenths. = 7 hundredths. How os it work? Pl vlu o imls rprsnt prts o whol numr or ojt # 0 000 Tns o thousns # 000 # 00 Thousns Hunrs Tns Ons # 0 Diml point st iml pl: ' 0 # 0 on tnth n iml pl: ' 0 # 00 on hunrth r iml pl: ' 0

More information

CD 1.24 MP p.m. 3 May 16

CD 1.24 MP p.m. 3 May 16 . Voulry Prsonlity jtivs Ajtiv + prposition I n sri popl n tlk out prsonl qulitis. SHOW WHAT YOU KNOW PERSONALITY Mth jtivs with thir opposits. lvr funny intrsting kin positiv oring ngtiv srious stupi

More information

Math 61 : Discrete Structures Final Exam Instructor: Ciprian Manolescu. You have 180 minutes.

Math 61 : Discrete Structures Final Exam Instructor: Ciprian Manolescu. You have 180 minutes. Nm: UCA ID Numr: Stion lttr: th 61 : Disrt Struturs Finl Exm Instrutor: Ciprin nolsu You hv 180 minuts. No ooks, nots or lultors r llow. Do not us your own srth ppr. 1. (2 points h) Tru/Fls: Cirl th right

More information

A prefix word in each of these sentences is incorrect. Rewrite the prefix words correctly.

A prefix word in each of these sentences is incorrect. Rewrite the prefix words correctly. Spring Trm 2 Cirl th possssiv pronoun: Th hilrn wr thrill tht th i tht h n hosn or th inl prout ws thirs. Rwrit this sntn with th vril phrs t th ginning. Don t orgt omm! Thr wsn t on pi o pizz lt tr th

More information

DUET WITH DIAMONDS COLOR SHIFTING BRACELET By Leslie Rogalski

DUET WITH DIAMONDS COLOR SHIFTING BRACELET By Leslie Rogalski Dut with Dimons Brlt DUET WITH DIAMONDS COLOR SHIFTING BRACELET By Lsli Roglski Photo y Anrw Wirth Supruo DUETS TM from BSmith rt olor shifting fft tht mks your work tk on lif of its own s you mov! This

More information

SCHOOL NAME: LEARNING TRACKS CHILD S NAME:

SCHOOL NAME: LEARNING TRACKS CHILD S NAME: SCHOOL NAME: LEARNING TRACKS CHILD S NAME: Aout M My prrr ommunition systms I prr you to ommunit with m vi sph support y: Stt omintions or situtions s pproprit. ojts o rrn photos symols signing I prr to

More information

Aquauno Video 6 Plus Page 1

Aquauno Video 6 Plus Page 1 Connt th timr to th tp. Aquuno Vio 6 Plus Pg 1 Usr mnul 3 lik! For Aquuno Vio 6 (p/n): 8456 For Aquuno Vio 6 Plus (p/n): 8413 Opn th timr unit y prssing th two uttons on th sis, n fit 9V lklin ttry. Whn

More information

S i m p l i f y i n g A l g e b r a SIMPLIFYING ALGEBRA.

S i m p l i f y i n g A l g e b r a SIMPLIFYING ALGEBRA. S i m p l i y i n g A l g r SIMPLIFYING ALGEBRA www.mthltis.o.nz Simpliying SIMPLIFYING Algr ALGEBRA Algr is mthmtis with mor thn just numrs. Numrs hv ix vlu, ut lgr introus vrils whos vlus n hng. Ths

More information

The Plan. Honey, I Shrunk the Data. Why Compress. Data Compression Concepts. Braille Example. Braille. x y xˆ

The Plan. Honey, I Shrunk the Data. Why Compress. Data Compression Concepts. Braille Example. Braille. x y xˆ h ln ony, hrunk th t ihr nr omputr in n nginring nivrsity of shington t omprssion onpts ossy t omprssion osslss t omprssion rfix os uffmn os th y 24 2 t omprssion onpts originl omprss o x y xˆ nor or omprss

More information

CSC Design and Analysis of Algorithms. Example: Change-Making Problem

CSC Design and Analysis of Algorithms. Example: Change-Making Problem CSC 801- Dsign n Anlysis of Algorithms Ltur 11 Gry Thniqu Exmpl: Chng-Mking Prolm Givn unlimit mounts of oins of nomintions 1 > > m, giv hng for mount n with th lst numr of oins Exmpl: 1 = 25, 2 =10, =

More information

Page 1. Question 19.1b Electric Charge II Question 19.2a Conductors I. ConcepTest Clicker Questions Chapter 19. Physics, 4 th Edition James S.

Page 1. Question 19.1b Electric Charge II Question 19.2a Conductors I. ConcepTest Clicker Questions Chapter 19. Physics, 4 th Edition James S. ConTst Clikr ustions Chtr 19 Physis, 4 th Eition Jms S. Wlkr ustion 19.1 Two hrg blls r rlling h othr s thy hng from th iling. Wht n you sy bout thir hrgs? Eltri Chrg I on is ositiv, th othr is ngtiv both

More information

12. Traffic engineering

12. Traffic engineering lt2.ppt S-38. Introution to Tltrffi Thory Spring 200 2 Topology Pths A tlommunition ntwork onsists of nos n links Lt N not th st of nos in with n Lt J not th st of nos in with j N = {,,,,} J = {,2,3,,2}

More information

Paths. Connectivity. Euler and Hamilton Paths. Planar graphs.

Paths. Connectivity. Euler and Hamilton Paths. Planar graphs. Pths.. Eulr n Hmilton Pths.. Pth D. A pth rom s to t is squn o gs {x 0, x 1 }, {x 1, x 2 },... {x n 1, x n }, whr x 0 = s, n x n = t. D. Th lngth o pth is th numr o gs in it. {, } {, } {, } {, } {, } {,

More information

EE1000 Project 4 Digital Volt Meter

EE1000 Project 4 Digital Volt Meter Ovrviw EE1000 Projt 4 Diitl Volt Mtr In this projt, w mk vi tht n msur volts in th rn o 0 to 4 Volts with on iit o ury. Th input is n nlo volt n th output is sinl 7-smnt iit tht tlls us wht tht input s

More information

UNCORRECTED SAMPLE PAGES 4-1. Naming fractions KEY IDEAS. 1 Each shape represents ONE whole. a i ii. b i ii

UNCORRECTED SAMPLE PAGES 4-1. Naming fractions KEY IDEAS. 1 Each shape represents ONE whole. a i ii. b i ii - Nming frtions Chptr Frtions Eh shp rprsnts ONE whol. i ii Wht frtion is shdd? Writ s frtion nd in words. Wht frtion is not shdd? Writ s frtion nd in words. i ii i ii Writ s mny diffrnt frtions s you

More information

SAMPLE PAGES. Primary. Primary Maths Basics Series THE SUBTRACTION BOOK. A progression of subtraction skills. written by Jillian Cockings

SAMPLE PAGES. Primary. Primary Maths Basics Series THE SUBTRACTION BOOK. A progression of subtraction skills. written by Jillian Cockings PAGES Primry Primry Mths Bsis Sris THE SUBTRACTION BOOK A prorssion o sutrtion skills writtn y Jillin Cokins INTRODUCTION This ook is intn to hlp sur th mthmtil onpt o sutrtion in hilrn o ll s. Th mstry

More information

Nefertiti. Echoes of. Regal components evoke visions of the past MULTIPLE STITCHES. designed by Helena Tang-Lim

Nefertiti. Echoes of. Regal components evoke visions of the past MULTIPLE STITCHES. designed by Helena Tang-Lim MULTIPLE STITCHES Nrtiti Ehos o Rgl omponnts vok visions o th pst sign y Hln Tng-Lim Us vrity o stiths to rt this rgl yt wrl sign. Prt sping llows squr s to mk roun omponnts tht rp utiully. FCT-SC-030617-07

More information

QUESTIONS BEGIN HERE!

QUESTIONS BEGIN HERE! Points miss: Stunt's Nm: Totl sor: /100 points Est Tnnss Stt Univrsity Dprtmnt of Computr n Informtion Sins CSCI 710 (Trnoff) Disrt Struturs TEST for Fll Smstr, 00 R this for strtin! This tst is los ook

More information

CSE 373. Graphs 1: Concepts, Depth/Breadth-First Search reading: Weiss Ch. 9. slides created by Marty Stepp

CSE 373. Graphs 1: Concepts, Depth/Breadth-First Search reading: Weiss Ch. 9. slides created by Marty Stepp CSE 373 Grphs 1: Conpts, Dpth/Brth-First Srh ring: Wiss Ch. 9 slis rt y Mrty Stpp http://www.s.wshington.u/373/ Univrsity o Wshington, ll rights rsrv. 1 Wht is grph? 56 Tokyo Sttl Soul 128 16 30 181 140

More information

Decimals DECIMALS.

Decimals DECIMALS. Dimls DECIMALS www.mthltis.o.uk ow os it work? Solutions Dimls P qustions Pl vlu o imls 0 000 00 000 0 000 00 0 000 00 0 000 00 0 000 tnths or 0 thousnths or 000 hunrths or 00 hunrths or 00 0 tn thousnths

More information

Seven-Segment Display Driver

Seven-Segment Display Driver 7-Smnt Disply Drivr, Ron s in 7-Smnt Disply Drivr, Ron s in Prolm 62. 00 0 0 00 0000 000 00 000 0 000 00 0 00 00 0 0 0 000 00 0 00 BCD Diits in inry Dsin Drivr Loi 4 inputs, 7 outputs 7 mps, h with 6 on

More information

Cycles and Simple Cycles. Paths and Simple Paths. Trees. Problem: There is No Completely Standard Terminology!

Cycles and Simple Cycles. Paths and Simple Paths. Trees. Problem: There is No Completely Standard Terminology! Outlin Computr Sin 331, Spnnin, n Surphs Mik Joson Dprtmnt o Computr Sin Univrsity o Clry Ltur #30 1 Introution 2 3 Dinition 4 Spnnin 5 6 Mik Joson (Univrsity o Clry) Computr Sin 331 Ltur #30 1 / 20 Mik

More information

, each of which is a tree, and whose roots r 1. , respectively, are children of r. Data Structures & File Management

, each of which is a tree, and whose roots r 1. , respectively, are children of r. Data Structures & File Management nrl tr T is init st o on or mor nos suh tht thr is on sint no r, ll th root o T, n th rminin nos r prtition into n isjoint susts T, T,, T n, h o whih is tr, n whos roots r, r,, r n, rsptivly, r hilrn o

More information

Binomials and Pascal s Triangle

Binomials and Pascal s Triangle Binomils n Psl s Tringl Binomils n Psl s Tringl Curriulum R AC: 0, 0, 08 ACS: 00 www.mthltis.om Binomils n Psl s Tringl Bsis 0. Intif th prts of th polnomil: 8. (i) Th gr. Th gr is. (Sin is th highst

More information

Using the Printable Sticker Function. Using the Edit Screen. Computer. Tablet. ScanNCutCanvas

Using the Printable Sticker Function. Using the Edit Screen. Computer. Tablet. ScanNCutCanvas SnNCutCnvs Using th Printl Stikr Funtion On-o--kin stikrs n sily rt y using your inkjt printr n th Dirt Cut untion o th SnNCut mhin. For inormtion on si oprtions o th SnNCutCnvs, rr to th Hlp. To viw th

More information

b. How many ternary words of length 23 with eight 0 s, nine 1 s and six 2 s?

b. How many ternary words of length 23 with eight 0 s, nine 1 s and six 2 s? MATH 3012 Finl Exm, My 4, 2006, WTT Stunt Nm n ID Numr 1. All our prts o this prolm r onrn with trnry strings o lngth n, i.., wors o lngth n with lttrs rom th lpht {0, 1, 2}.. How mny trnry wors o lngth

More information

Solutions for HW11. Exercise 34. (a) Use the recurrence relation t(g) = t(g e) + t(g/e) to count the number of spanning trees of v 1

Solutions for HW11. Exercise 34. (a) Use the recurrence relation t(g) = t(g e) + t(g/e) to count the number of spanning trees of v 1 Solutions for HW Exris. () Us th rurrn rltion t(g) = t(g ) + t(g/) to ount th numr of spnning trs of v v v u u u Rmmr to kp multipl gs!! First rrw G so tht non of th gs ross: v u v Rursing on = (v, u ):

More information

CS September 2018

CS September 2018 Loil los Distriut Systms 06. Loil los Assin squn numrs to msss All ooprtin prosss n r on orr o vnts vs. physil los: rport tim o y Assum no ntrl tim sour Eh systm mintins its own lol lo No totl orrin o

More information

Add a suitable subordinating conjunction to this sentence: Alex sent a postcard from Scotland he was on holiday.

Add a suitable subordinating conjunction to this sentence: Alex sent a postcard from Scotland he was on holiday. Spring Trm 2 Complt th tal y turning ths ajtivs into s. Th irst on has n on or you. ajtiv simpl a A a suital suorinating onjuntion to this sntn: Alx snt a postar rom Sotlan h was on holiay. Writ on o th

More information

Polygons POLYGONS.

Polygons POLYGONS. Polgons PLYGNS www.mthltis.o.uk ow os it work? Solutions Polgons Pg qustions Polgons Polgon Not polgon Polgon Not polgon Polgon Not polgon Polgon Not polgon f g h Polgon Not polgon Polgon Not polgon Polgon

More information

0.1. Exercise 1: the distances between four points in a graph

0.1. Exercise 1: the distances between four points in a graph Mth 707 Spring 2017 (Drij Grinrg): mitrm 3 pg 1 Mth 707 Spring 2017 (Drij Grinrg): mitrm 3 u: W, 3 My 2017, in lss or y mil (grinr@umn.u) or lss S th wsit or rlvnt mtril. Rsults provn in th nots, or in

More information

Present state Next state Q + M N

Present state Next state Q + M N Qustion 1. An M-N lip-lop works s ollows: I MN=00, th nxt stt o th lip lop is 0. I MN=01, th nxt stt o th lip-lop is th sm s th prsnt stt I MN=10, th nxt stt o th lip-lop is th omplmnt o th prsnt stt I

More information

1 I ( can / can t ) read a book, but I ( can / can t ) read a map. 2 They ( can / can t ) swim, but they ( can / can t ) pitch a tent.

1 I ( can / can t ) read a book, but I ( can / can t ) read a map. 2 They ( can / can t ) swim, but they ( can / can t ) pitch a tent. Avntur mp Writ t nms o t rtrs Flip Flo Hnn Mri Tom Cirl I lik ( ply / plyin ) sor, ut I ( on t / osn t ) lik mpin H osn t lik ( wt / wtin ) TV H ( lik / liks ) rin Ty r ( Brzil / Britis ) Ty r ( liv /

More information

Garnir Polynomial and their Properties

Garnir Polynomial and their Properties Univrsity of Cliforni, Dvis Dprtmnt of Mthmtis Grnir Polynomil n thir Proprtis Author: Yu Wng Suprvisor: Prof. Gorsky Eugny My 8, 07 Grnir Polynomil n thir Proprtis Yu Wng mil: uywng@uvis.u. In this ppr,

More information

Numbering Boundary Nodes

Numbering Boundary Nodes Numring Bounry Nos Lh MBri Empori Stt Univrsity August 10, 2001 1 Introution Th purpos of this ppr is to xplor how numring ltril rsistor ntworks ffts thir rspons mtrix, Λ. Morovr, wht n lrn from Λ out

More information

Integration Continued. Integration by Parts Solving Definite Integrals: Area Under a Curve Improper Integrals

Integration Continued. Integration by Parts Solving Definite Integrals: Area Under a Curve Improper Integrals Intgrtion Continud Intgrtion y Prts Solving Dinit Intgrls: Ar Undr Curv Impropr Intgrls Intgrtion y Prts Prticulrly usul whn you r trying to tk th intgrl o som unction tht is th product o n lgric prssion

More information

Graph Isomorphism. Graphs - II. Cayley s Formula. Planar Graphs. Outline. Is K 5 planar? The number of labeled trees on n nodes is n n-2

Graph Isomorphism. Graphs - II. Cayley s Formula. Planar Graphs. Outline. Is K 5 planar? The number of labeled trees on n nodes is n n-2 Grt Thortil Is In Computr Sin Vitor Amhik CS 15-251 Ltur 9 Grphs - II Crngi Mllon Univrsity Grph Isomorphism finition. Two simpl grphs G n H r isomorphi G H if thr is vrtx ijtion V H ->V G tht prsrvs jny

More information

Graphs. CSC 1300 Discrete Structures Villanova University. Villanova CSC Dr Papalaskari

Graphs. CSC 1300 Discrete Structures Villanova University. Villanova CSC Dr Papalaskari Grphs CSC 1300 Disrt Struturs Villnov Univrsity Grphs Grphs r isrt struturs onsis?ng of vr?s n gs tht onnt ths vr?s. Grphs n us to mol: omputr systms/ntworks mthm?l rl?ons logi iruit lyout jos/prosss f

More information

Instructions for Section 1

Instructions for Section 1 Instructions for Sction 1 Choos th rspons tht is corrct for th qustion. A corrct nswr scors 1, n incorrct nswr scors 0. Mrks will not b dductd for incorrct nswrs. You should ttmpt vry qustion. No mrks

More information

Module 2 Motion Instructions

Module 2 Motion Instructions Moul 2 Motion Instrutions CAUTION: Bor you strt this xprimnt, unrstn tht you r xpt to ollow irtions EXPLICITLY! Tk your tim n r th irtions or h stp n or h prt o th xprimnt. You will rquir to ntr t in prtiulr

More information

Outline. 1 Introduction. 2 Min-Cost Spanning Trees. 4 Example

Outline. 1 Introduction. 2 Min-Cost Spanning Trees. 4 Example Outlin Computr Sin 33 Computtion o Minimum-Cost Spnnin Trs Prim's Alorithm Introution Mik Joson Dprtmnt o Computr Sin Univrsity o Clry Ltur #33 3 Alorithm Gnrl Constrution Mik Joson (Univrsity o Clry)

More information

Why the Junction Tree Algorithm? The Junction Tree Algorithm. Clique Potential Representation. Overview. Chris Williams 1.

Why the Junction Tree Algorithm? The Junction Tree Algorithm. Clique Potential Representation. Overview. Chris Williams 1. Why th Juntion Tr lgorithm? Th Juntion Tr lgorithm hris Willims 1 Shool of Informtis, Univrsity of Einurgh Otor 2009 Th JT is gnrl-purpos lgorithm for omputing (onitionl) mrginls on grphs. It os this y

More information

Grade 7/8 Math Circles March 4/5, Graph Theory I- Solutions

Grade 7/8 Math Circles March 4/5, Graph Theory I- Solutions ulty o Mtmtis Wtrloo, Ontrio N ntr or ution in Mtmtis n omputin r / Mt irls Mr /, 0 rp Tory - Solutions * inits lln qustion. Tr t ollowin wlks on t rp low. or on, stt wtr it is pt? ow o you know? () n

More information

Designing A Concrete Arch Bridge

Designing A Concrete Arch Bridge This is th mous Shwnh ri in Switzrln, sin y Rort Millrt in 1933. It spns 37.4 mtrs (122 t) n ws sin usin th sm rphil mths tht will monstrt in this lsson. To pro with this lsson, lik on th Nxt utton hr

More information

V={A,B,C,D,E} E={ (A,D),(A,E),(B,D), (B,E),(C,D),(C,E)}

V={A,B,C,D,E} E={ (A,D),(A,E),(B,D), (B,E),(C,D),(C,E)} Introution Computr Sin & Enginring 423/823 Dsign n Anlysis of Algorithms Ltur 03 Elmntry Grph Algorithms (Chptr 22) Stphn Sott (Apt from Vinohnrn N. Vriym) I Grphs r strt t typs tht r pplil to numrous

More information

V={A,B,C,D,E} E={ (A,D),(A,E),(B,D), (B,E),(C,D),(C,E)}

V={A,B,C,D,E} E={ (A,D),(A,E),(B,D), (B,E),(C,D),(C,E)} s s of s Computr Sin & Enginring 423/823 Dsign n Anlysis of Ltur 03 (Chptr 22) Stphn Sott (Apt from Vinohnrn N. Vriym) s of s s r strt t typs tht r pplil to numrous prolms Cn ptur ntitis, rltionships twn

More information

12/3/12. Outline. Part 10. Graphs. Circuits. Euler paths/circuits. Euler s bridge problem (Bridges of Konigsberg Problem)

12/3/12. Outline. Part 10. Graphs. Circuits. Euler paths/circuits. Euler s bridge problem (Bridges of Konigsberg Problem) 12/3/12 Outlin Prt 10. Grphs CS 200 Algorithms n Dt Struturs Introution Trminology Implmnting Grphs Grph Trvrsls Topologil Sorting Shortst Pths Spnning Trs Minimum Spnning Trs Ciruits 1 Ciruits Cyl 2 Eulr

More information

COMP108 Algorithmic Foundations

COMP108 Algorithmic Foundations Grdy mthods Prudn Wong http://www.s.liv..uk/~pwong/thing/omp108/01617 Coin Chng Prolm Suppos w hv 3 typs of oins 10p 0p 50p Minimum numr of oins to mk 0.8, 1.0, 1.? Grdy mthod Lrning outoms Undrstnd wht

More information

5/9/13. Part 10. Graphs. Outline. Circuits. Introduction Terminology Implementing Graphs

5/9/13. Part 10. Graphs. Outline. Circuits. Introduction Terminology Implementing Graphs Prt 10. Grphs CS 200 Algorithms n Dt Struturs 1 Introution Trminology Implmnting Grphs Outlin Grph Trvrsls Topologil Sorting Shortst Pths Spnning Trs Minimum Spnning Trs Ciruits 2 Ciruits Cyl A spil yl

More information

On each of them are the numbers +6, 5, +4, 3, +2, 1. The two dice are rolled. The score is obtained by adding the numbers on the upper faces.

On each of them are the numbers +6, 5, +4, 3, +2, 1. The two dice are rolled. The score is obtained by adding the numbers on the upper faces. Cmrig Essntils Mthmtis Cor 8 N1.1 Homwork N1.1 Homwork 1 A thr shows hr lss 2 six-si i. On h of thm r th numrs +6, 5, +4, 3, +2, 1. Th two i r roll. Th sor is otin y ing th numrs on th uppr fs. Clult th

More information

In order to learn which questions have been answered correctly: 1. Print these pages. 2. Answer the questions.

In order to learn which questions have been answered correctly: 1. Print these pages. 2. Answer the questions. Crystl Rports for Visul Stuio.NET In orr to lrn whih qustions hv n nswr orrtly: 1. Print ths pgs. 2. Answr th qustions. 3. Sn this ssssmnt with th nswrs vi:. FAX to (212) 967-3498. Or. Mil th nswrs to

More information

Family and friends 1.1 VOCABULARY. Family. 1 Who is who in Sally s family? Match a g to Match the word fragments to make family words.

Family and friends 1.1 VOCABULARY. Family. 1 Who is who in Sally s family? Match a g to Match the word fragments to make family words. VOCABULARY I n tlk out th po in fily Who is who in lly s fily? Mth g to COMMUNICATION u READING nd VOCABULARY grn r l s in ny Look t Mrk s fily tr Cot th sntns wh on word LISTENING nd WRITING Fily photo

More information

CS61B Lecture #33. Administrivia: Autograder will run this evening. Today s Readings: Graph Structures: DSIJ, Chapter 12

CS61B Lecture #33. Administrivia: Autograder will run this evening. Today s Readings: Graph Structures: DSIJ, Chapter 12 Aministrivi: CS61B Ltur #33 Autogrr will run this vning. Toy s Rings: Grph Struturs: DSIJ, Chptr 12 Lst moifi: W Nov 8 00:39:28 2017 CS61B: Ltur #33 1 Why Grphs? For xprssing non-hirrhilly rlt itms Exmpls:

More information

Graphs. Graphs. Graphs: Basic Terminology. Directed Graphs. Dr Papalaskari 1

Graphs. Graphs. Graphs: Basic Terminology. Directed Graphs. Dr Papalaskari 1 CSC 00 Disrt Struturs : Introuon to Grph Thory Grphs Grphs CSC 00 Disrt Struturs Villnov Univrsity Grphs r isrt struturs onsisng o vrs n gs tht onnt ths vrs. Grphs n us to mol: omputr systms/ntworks mthml

More information

COMPLEXITY OF COUNTING PLANAR TILINGS BY TWO BARS

COMPLEXITY OF COUNTING PLANAR TILINGS BY TWO BARS OMPLXITY O OUNTING PLNR TILINGS Y TWO RS KYL MYR strt. W show tht th prolm o trmining th numr o wys o tiling plnr igur with horizontl n vrtil r is #P-omplt. W uil o o th rsults o uquir, Nivt, Rmil, n Roson

More information

QUESTIONS BEGIN HERE!

QUESTIONS BEGIN HERE! Points miss: Stunt's Nm: Totl sor: /100 points Est Tnnss Stt Univrsity Dprtmnt o Computr n Inormtion Sins CSCI 2710 (Trno) Disrt Struturs TEST or Sprin Smstr, 2005 R this or strtin! This tst is los ook

More information

Tangram Fractions Overview: Students will analyze standard and nonstandard

Tangram Fractions Overview: Students will analyze standard and nonstandard ACTIVITY 1 Mtrils: Stunt opis o tnrm mstrs trnsprnis o tnrm mstrs sissors PROCEDURE Skills: Dsriin n nmin polyons Stuyin onrun Comprin rtions Tnrm Frtions Ovrviw: Stunts will nlyz stnr n nonstnr tnrms

More information

Planar Upward Drawings

Planar Upward Drawings C.S. 252 Pro. Rorto Tmssi Computtionl Gomtry Sm. II, 1992 1993 Dt: My 3, 1993 Sri: Shmsi Moussvi Plnr Upwr Drwings 1 Thorm: G is yli i n only i it hs upwr rwing. Proo: 1. An upwr rwing is yli. Follow th

More information

N1.1 Homework Answers

N1.1 Homework Answers Camrig Essntials Mathmatis Cor 8 N. Homwork Answrs N. Homwork Answrs a i 6 ii i 0 ii 3 2 Any pairs of numrs whih satisfy th alulation. For xampl a 4 = 3 3 6 3 = 3 4 6 2 2 8 2 3 3 2 8 5 5 20 30 4 a 5 a

More information

More Foundations. Undirected Graphs. Degree. A Theorem. Graphs, Products, & Relations

More Foundations. Undirected Graphs. Degree. A Theorem. Graphs, Products, & Relations Mr Funtins Grphs, Pruts, & Rltins Unirt Grphs An unirt grph is pir f 1. A st f ns 2. A st f gs (whr n g is st f tw ns*) Friy, Sptmr 2, 2011 Ring: Sipsr 0.2 ginning f 0.4; Stughtn 1.1.5 ({,,,,}, {{,}, {,},

More information

INTEGRALS. Chapter 7. d dx. 7.1 Overview Let d dx F (x) = f (x). Then, we write f ( x)

INTEGRALS. Chapter 7. d dx. 7.1 Overview Let d dx F (x) = f (x). Then, we write f ( x) Chptr 7 INTEGRALS 7. Ovrviw 7.. Lt d d F () f (). Thn, w writ f ( ) d F () + C. Ths intgrls r clld indfinit intgrls or gnrl intgrls, C is clld constnt of intgrtion. All ths intgrls diffr y constnt. 7..

More information

SOLVED EXAMPLES. be the foci of an ellipse with eccentricity e. For any point P on the ellipse, prove that. tan

SOLVED EXAMPLES. be the foci of an ellipse with eccentricity e. For any point P on the ellipse, prove that. tan LOCUS 58 SOLVED EXAMPLES Empl Lt F n F th foci of n llips with ccntricit. For n point P on th llips, prov tht tn PF F tn PF F Assum th llips to, n lt P th point (, sin ). P(, sin ) F F F = (-, 0) F = (,

More information

MA1506 Tutorial 2 Solutions. Question 1. (1a) 1 ) y x. e x. 1 exp (in general, Integrating factor is. ye dx. So ) (1b) e e. e c.

MA1506 Tutorial 2 Solutions. Question 1. (1a) 1 ) y x. e x. 1 exp (in general, Integrating factor is. ye dx. So ) (1b) e e. e c. MA56 utorial Solutions Qustion a Intgrating fator is ln p p in gnral, multipl b p So b ln p p sin his kin is all a Brnoulli quation -- st Sin w fin Y, Y Y, Y Y p Qustion Dfin v / hn our quation is v μ

More information

6202R. between SKY and GROUND. Statement sidewalk

6202R. between SKY and GROUND. Statement sidewalk twn SKY n GROUND Sttmnt siwlk wlkwy onnting rivrsi puli zons grnlin Lirris n musums in our tim r not only rsrv rtifts n ooks ut offr iffrnt vnts to visitors, host utionl n ivi progrms, nsur flxil sps for

More information

An undirected graph G = (V, E) V a set of vertices E a set of unordered edges (v,w) where v, w in V

An undirected graph G = (V, E) V a set of vertices E a set of unordered edges (v,w) where v, w in V Unirt Grphs An unirt grph G = (V, E) V st o vrtis E st o unorr gs (v,w) whr v, w in V USE: to mol symmtri rltionships twn ntitis vrtis v n w r jnt i thr is n g (v,w) [or (w,v)] th g (v,w) is inint upon

More information

FINE JEWELRY & DESIGN STUDIO. 63 Haywood Street in Downtown Asheville North Carolina

FINE JEWELRY & DESIGN STUDIO. 63 Haywood Street in Downtown Asheville North Carolina FINE JEWELRY & DESIGN STUDIO 63 Hywoo Strt in Downtown Ashvill North Crolin 828.254.5088 www.jwlsthtn.om g i h. 14kw imon (0.21 tw) n $750. 14kw imon (0.46 tw) n $1,350. 14kw imon n spphir trrop rrings

More information

Announcements. Not graphs. These are Graphs. Applications of Graphs. Graph Definitions. Graphs & Graph Algorithms. A6 released today: Risk

Announcements. Not graphs. These are Graphs. Applications of Graphs. Graph Definitions. Graphs & Graph Algorithms. A6 released today: Risk Grphs & Grph Algorithms Ltur CS Spring 6 Announmnts A6 rls toy: Risk Strt signing with your prtnr sp Prlim usy Not grphs hs r Grphs K 5 K, =...not th kin w mn, nywy Applitions o Grphs Communition ntworks

More information

In which direction do compass needles always align? Why?

In which direction do compass needles always align? Why? AQA Trloy Unt 6.7 Mntsm n Eltromntsm - Hr 1 Complt t p ll: Mnt or s typ o or n t s stronst t t o t mnt. Tr r two typs o mnt pol: n. Wrt wt woul ppn twn t pols n o t mnt ntrtons low: Drw t mnt l lns on

More information

Improving Union. Implementation. Union-by-size Code. Union-by-Size Find Analysis. Path Compression! Improving Find find(e)

Improving Union. Implementation. Union-by-size Code. Union-by-Size Find Analysis. Path Compression! Improving Find find(e) POW CSE 36: Dt Struturs Top #10 T Dynm (Equvln) Duo: Unon-y-Sz & Pt Comprsson Wk!! Luk MDowll Summr Qurtr 003 M! ZING Wt s Goo Mz? Mz Construton lortm Gvn: ollton o rooms V Conntons twn t rooms (ntlly

More information

Last time: introduced our first computational model the DFA.

Last time: introduced our first computational model the DFA. Lctur 7 Homwork #7: 2.2.1, 2.2.2, 2.2.3 (hnd in c nd d), Misc: Givn: M, NFA Prov: (q,xy) * (p,y) iff (q,x) * (p,) (follow proof don in clss tody) Lst tim: introducd our first computtionl modl th DFA. Tody

More information

A Simple Code Generator. Code generation Algorithm. Register and Address Descriptors. Example 3/31/2008. Code Generation

A Simple Code Generator. Code generation Algorithm. Register and Address Descriptors. Example 3/31/2008. Code Generation A Simpl Co Gnrtor Co Gnrtion Chptr 8 II Gnrt o for singl si lok How to us rgistrs? In most mhin rhitturs, som or ll of th oprnsmust in rgistrs Rgistrs mk goo tmporris Hol vlus tht r omput in on si lok

More information

Register Allocation. Register Allocation. Principle Phases. Principle Phases. Example: Build. Spills 11/14/2012

Register Allocation. Register Allocation. Principle Phases. Principle Phases. Example: Build. Spills 11/14/2012 Rgistr Allotion W now r l to o rgistr llotion on our intrfrn grph. W wnt to l with two typs of onstrints: 1. Two vlus r liv t ovrlpping points (intrfrn grph) 2. A vlu must or must not in prtiulr rhitturl

More information

Math 166 Week in Review 2 Sections 1.1b, 1.2, 1.3, & 1.4

Math 166 Week in Review 2 Sections 1.1b, 1.2, 1.3, & 1.4 Mt 166 WIR, Sprin 2012, Bnjmin urisp Mt 166 Wk in Rviw 2 Stions 1.1, 1.2, 1.3, & 1.4 1. S t pproprit rions in Vnn irm tt orrspon to o t ollowin sts. () (B ) B () ( ) B B () (B ) B 1 Mt 166 WIR, Sprin 2012,

More information

TOPIC 5: INTEGRATION

TOPIC 5: INTEGRATION TOPIC 5: INTEGRATION. Th indfinit intgrl In mny rspcts, th oprtion of intgrtion tht w r studying hr is th invrs oprtion of drivtion. Dfinition.. Th function F is n ntidrivtiv (or primitiv) of th function

More information

Jonathan Turner Exam 2-10/28/03

Jonathan Turner Exam 2-10/28/03 CS Algorihm n Progrm Prolm Exm Soluion S Soluion Jonhn Turnr Exm //. ( poin) In h Fioni hp ruur, u wn vrx u n i prn v u ing u v i v h lry lo hil in i l m hil o om ohr vrx. Suppo w hng hi, o h ing u i prorm

More information

CS 461, Lecture 17. Today s Outline. Example Run

CS 461, Lecture 17. Today s Outline. Example Run Prim s Algorithm CS 461, Ltur 17 Jr Si Univrsity o Nw Mxio In Prim s lgorithm, th st A mintin y th lgorithm orms singl tr. Th tr strts rom n ritrry root vrtx n grows until it spns ll th vrtis in V At h

More information

Problem solving by search

Problem solving by search Prolm solving y srh Tomáš voo Dprtmnt o Cyrntis, Vision or Roots n Autonomous ystms Mrh 5, 208 / 3 Outlin rh prolm. tt sp grphs. rh trs. trtgis, whih tr rnhs to hoos? trtgy/algorithm proprtis? Progrmming

More information

CS200: Graphs. Graphs. Directed Graphs. Graphs/Networks Around Us. What can this represent? Sometimes we want to represent directionality:

CS200: Graphs. Graphs. Directed Graphs. Graphs/Networks Around Us. What can this represent? Sometimes we want to represent directionality: CS2: Grphs Prihr Ch. 4 Rosn Ch. Grphs A olltion of nos n gs Wht n this rprsnt? n A omputr ntwork n Astrtion of mp n Soil ntwork CS2 - Hsh Tls 2 Dirt Grphs Grphs/Ntworks Aroun Us A olltion of nos n irt

More information

5/1/2018. Huffman Coding Trees. Huffman Coding Trees. Huffman Coding Trees. Huffman Coding Trees. Huffman Coding Trees. Huffman Coding Trees

5/1/2018. Huffman Coding Trees. Huffman Coding Trees. Huffman Coding Trees. Huffman Coding Trees. Huffman Coding Trees. Huffman Coding Trees /1/018 W usully no strns y ssnn -lnt os to ll rtrs n t lpt (or mpl, 8-t on n ASCII). Howvr, rnt rtrs our wt rnt rquns, w n sv mmory n ru trnsmttl tm y usn vrl-lnt non. T s to ssn sortr os to rtrs tt our

More information

TURFGRASS DISEASE RESEARCH REPORT J. M. Vargas, Jr. and R. Detweiler Department of Botany and Plant Pathology Michigan State University

TURFGRASS DISEASE RESEARCH REPORT J. M. Vargas, Jr. and R. Detweiler Department of Botany and Plant Pathology Michigan State University I TURFGRASS DISEASE RESEARCH REPORT 9 J. M. Vrgs, Jr. n R. Dtwilr Dprtmnt f Btny n Plnt Pthlgy Mihign Stt Univrsity. Snw Ml Th 9 snw ml fungii vlutin trils wr nut t th Byn Highln Rsrt, Hrr Springs, Mihign

More information

FSA. CmSc 365 Theory of Computation. Finite State Automata and Regular Expressions (Chapter 2, Section 2.3) ALPHABET operations: U, concatenation, *

FSA. CmSc 365 Theory of Computation. Finite State Automata and Regular Expressions (Chapter 2, Section 2.3) ALPHABET operations: U, concatenation, * CmSc 365 Thory of Computtion Finit Stt Automt nd Rgulr Exprssions (Chptr 2, Sction 2.3) ALPHABET oprtions: U, conctntion, * otin otin Strings Form Rgulr xprssions dscri Closd undr U, conctntion nd * (if

More information

Sybil Attacks and Defenses

Sybil Attacks and Defenses CPSC 426/526 Syil Attks n Dfnss Ennn Zhi Computr Sin Dprtmnt Yl Univrsity Rll: L-5 Rputtion systms: - Why w n rputtion/trust systms - Wht is glol rputtion mol - Wht is prsonliz rputtion mol - Cs stuis:

More information

Outline. Circuits. Euler paths/circuits 4/25/12. Part 10. Graphs. Euler s bridge problem (Bridges of Konigsberg Problem)

Outline. Circuits. Euler paths/circuits 4/25/12. Part 10. Graphs. Euler s bridge problem (Bridges of Konigsberg Problem) 4/25/12 Outlin Prt 10. Grphs CS 200 Algorithms n Dt Struturs Introution Trminology Implmnting Grphs Grph Trvrsls Topologil Sorting Shortst Pths Spnning Trs Minimum Spnning Trs Ciruits 1 2 Eulr s rig prolm

More information

Exam 1 Solution. CS 542 Advanced Data Structures and Algorithms 2/14/2013

Exam 1 Solution. CS 542 Advanced Data Structures and Algorithms 2/14/2013 CS Avn Dt Struturs n Algorithms Exm Solution Jon Turnr //. ( points) Suppos you r givn grph G=(V,E) with g wights w() n minimum spnning tr T o G. Now, suppos nw g {u,v} is to G. Dsri (in wors) mtho or

More information

Constructive Geometric Constraint Solving

Constructive Geometric Constraint Solving Construtiv Gomtri Constrint Solving Antoni Soto i Rir Dprtmnt Llngutgs i Sistms Inormàtis Univrsitt Politèni Ctluny Brlon, Sptmr 2002 CGCS p.1/37 Prliminris CGCS p.2/37 Gomtri onstrint prolm C 2 D L BC

More information

Chem 107: Inorganic Chemistry (40720)

Chem 107: Inorganic Chemistry (40720) Chm 107: Inorgni Chmistry (40720) Prossor Mtt Lw -mil: lwm@ui.u Oi Hours: W 3:00-4:00p n Thurs 11-noon in NS2 2127 TAs Julit Khosrowi -mil: jkhosrow@ui.u Oi Hours: Tus 2:00-3:00p, 3 r loor tls, Rins Hll

More information

Walk Like a Mathematician Learning Task:

Walk Like a Mathematician Learning Task: Gori Dprtmnt of Euction Wlk Lik Mthmticin Lrnin Tsk: Mtrics llow us to prform mny usful mthmticl tsks which orinrily rquir lr numbr of computtions. Som typs of problms which cn b on fficintly with mtrics

More information

ph People Grade Level: basic Duration: minutes Setting: classroom or field site

ph People Grade Level: basic Duration: minutes Setting: classroom or field site ph Popl Adaptd from: Whr Ar th Frogs? in Projct WET: Curriculum & Activity Guid. Bozman: Th Watrcours and th Council for Environmntal Education, 1995. ph Grad Lvl: basic Duration: 10 15 minuts Stting:

More information