Lectures 9-1, 9-2. Collections. Introduction to Computer Science, Shimon Schocken slide 1
|
|
- Amice Davis
- 5 years ago
- Views:
Transcription
1 Lecture 9-1, 9-2 Collection Introduction to Comuter Science, Shimon Schocken lide 1 Dt tructure / collection In comuter cience, dt tructure i collection chrcterized by n rchitecture nd behvior. Some common dt tructure: Arry Lit out Stck out Queue Tree Grh Or dt tructure In Jv termology, dt tructure re ometime clled collection The Jv collection frmework: librry cle tht imlement commonly ued dt tructure. Introduction to Comuter Science, Shimon Schocken lide 2 Intorduction to Comuter Science IDC Herzliy Shimon Schocken
2 The collection cn be object ny tye collection Arry Integer Peron Stck Grh etc. Mtri etc. The cn be object me tye ( homogenou collection ) or multile tye ( heterogeneou collection ) But, when we tlk bout collection we don t cre much bout dividul ; rr, we focu on collection whole Poible ource confuion: The re object The collection itelf i n object. Introduction to Comuter Science, Shimon Schocken lide Tyicl oertion Collection n btrction tht uort cert oertion: Fd n Add n Delete n Iterte through Etc. Dferent collection erform dferent ub e oertion, with dferent degree efficiency nd cot Thu, dferent collection re uitble for dferent liction need Collection come mny vrt: Arry: 1-,2-, n-dimenionl, Lked lit: gly-connected, doubly connected, Tree: bry, n-ry, Grh: directionl, undirectionl, Introduction to Comuter Science, Shimon Schocken lide 4 Intorduction to Comuter Science IDC Herzliy Shimon Schocken
3 The btrction / imlementtion erly A uul, we ditguih between btrction nd imlementtion Abtrction: vriou oertion tht collection uort ( functionl, client-oriented view) Imlementtion: how collection uort e oertion ( behd cene, develoer-oriented view) Collection re imlemented ug two m techniue: Arry Lked lit. Introduction to Comuter Science, Shimon Schocken lide Outle Dt tructure / collection Stck Lit Hhg Methodology Decribe collection (btrction) Illutrte liction tht ue it Show how collection cn be relized (imlementtion). Introduction to Comuter Science, Shimon Schocken lide 6 Intorduction to Comuter Science IDC Herzliy Shimon Schocken
4 Rule gme: The order i ignicnt: 2,, 4 4, 2, Dulicte re not llowed The oertion: Crete n emty Inert n Delete n Check given eit Check i emty Iterte through Perform -oriented oertion: Interection Union Dference etc. For imlicity, we focu on eger. Client code ; ;.ert(2);.ert(2);.ert(1);.ert(1);.ert();.ert();.ert(1);.ert(1);.ert();.ert();.ert(4);.ert(4); Sytem.out.rln; Sytem.out.rln;.delete();.delete();.delete(7);.delete(7);.delete(2);.delete(2); Sytem.out.rln; Sytem.out.rln; Introduction to Comuter Science, Shimon Schocken lide 7 btrction cl cl Contruct Contruct Check Check cont cont boolen boolen cont cont ( ( ) ) Inert Inert to to ert ert ( ( ) ) Delete Delete from from delete delete ( ( ) ) Inert Inert nor nor o o ert ert ( ( ) ) Return Return erection erection nd nd nor nor erection erection ( ( ) ) Return Return union union nd nd nor nor union union ( ( ) ) Return Return tetul tetul re. re. to to Client code ; ;.ert(2);.ert(2);.ert(1);.ert(1);.ert();.ert();.ert(1);.ert(1);.ert();.ert();.ert(4);.ert(4); Sytem.out.rln; Sytem.out.rln;.delete();.delete();.delete(7);.delete(7);.delete(2);.delete(2); Sytem.out.rln; Sytem.out.rln; Introduction to Comuter Science, Shimon Schocken lide 8 Intorduction to Comuter Science IDC Herzliy Shimon Schocken
5 imlementtion, ug n rry cl cl [] [] element; element; The The element element,, no no rticulr rticulr order order ize; ize; ctul ctul number number rry rry ued ued by by ttic ttic fl fl DEFAULT_SIZE DEFAULT_SIZE The The defult defult mimum mimum ize ize Contructor Contructor ( ( msize) msize) element element [msize]; [msize]; ize ize (DEFAULT_SIZE); (DEFAULT_SIZE); More More method method follow. follow. Introduction to Comuter Science, Shimon Schocken lide 9 imlementtion (cont.) cl cl [] [] element; element; ize; ize; boolen boolen cont cont ( ( ) ) for for ( ( e e : : element) element) (e (e ) ) true; true; fle; fle; An efficient imlementtion We ll imrove lter. ert ert ( ( ) ) (!cont) (!cont) element[ize] element[ize] ; ; delete delete ( ( ) ) for for ( ( e e : : element) element) (e (e ) ) element[j] element[j] element[--ize]; element[--ize]; ; ; Introduction to Comuter Science, Shimon Schocken lide 10 Intorduction to Comuter Science IDC Herzliy Shimon Schocken
6 imlementtion (cont.) cl cl [] [] element; element; ize; ize; ert ert ( ( ) ) ( (!cont!cont ) ) (ize (ize element.length) element.length) reize; reize; element[ize] element[ize] ; ; reize reize [] [] tem tem [2 [2 * * element.length]; element.length]; Sytem.rrycoy(element, Sytem.rrycoy(element, 0, 0, tem, tem, 0, 0, element.length); element.length); element element tem; tem; Thi verion ert hndle overflow It mke grow much needed to ccommodte. Introduction to Comuter Science, Shimon Schocken lide 11 imlementtion (cont.) cl cl [] [] element; element; ize; ize; erection( ) erection (ize); for ( e : element) (.cont(e)) erection.ert(e); erection; ert ( ) for ( e : ) ert(e); union ( ) union (ize.ize); union.ert; union.ert; union; ttic union(, t).union(t); Client code 1 1 ; ; 1.ert(2); 1.ert(2); 1.ert(1); 1.ert(1); 1.ert(); 1.ert(); Sytem.out.rln(1 Sytem.out.rln(1 1); 1); 2 2 ; ; 2.ert(1); 2.ert(1); 2.ert(); 2.ert(); 2.ert(); 2.ert(); 2.ert(7); 2.ert(7); Sytem.out.rln(2 Sytem.out.rln(2 2); 2); Sytem.out.rln(1 Sytem.out.rln(1 erect erect erection(2)); 1.erection(2)); Sytem.out.rln(1 Sytem.out.rln(1 union union union(2)); 1.union(2)); Sytem.out.rln(1 Sytem.out.rln(1 union union 2 2.union(1,.union(1, 2)); 2)); Introduction to Comuter Science, Shimon Schocken lide 12 Intorduction to Comuter Science IDC Herzliy Shimon Schocken
7 Immutble We now dicu n immutble vrt tht uort only two oertion: cont nd to The cont imlementtion will run O(log 2 N) time, N beg ize. cl cl Immutble Immutble Contructor Contructor Immutble Immutble ([] ([] element) element) Check Check cont cont boolen boolen cont cont ( ( ) ) Return Return tetul tetul re. re. Client code to to [] [] dt dt 9, 9, 7, 7,,, 4, 4, 2, 2, 1, 1, ; ; Immutble Immutble Immutble(dt); Immutble(dt); Sytem.out.rln; Sytem.out.rln; Introduction to Comuter Science, Shimon Schocken lide 1 Immutble imlementtion An An immutble immutble rereenttion rereenttion cl cl Immutble Immutble The The element element immutble immutble,, ordered ordered from from low low to to high high [] [] element; element; Contruct Contruct n n immutble immutble from from given given rry. rry. The The rry rry doe doe not not hve hve to to be be ordered; ordered; It It i i u u tht tht it it cont cont no no dulicte. dulicte. Immutble([] Immutble([] element) element).element.element [element.length]; [element.length]; Sytem.rrycoy(element, Sytem.rrycoy(element, 0, 0,.element,.element, 0, 0, element.length); element.length); Arry.ort(.element); Arry.ort(.element); Client code [] [] dt dt 9, 9, 7, 7,,, 4, 4, 2, 2, 1, 1, ; ; Immutble Immutble Immutble(dt); Immutble(dt); Sytem.out.rln; Sytem.out.rln; Introduction to Comuter Science, Shimon Schocken lide 14 Intorduction to Comuter Science IDC Herzliy Shimon Schocken
8 Immutble imlementtion: ft fd ug bry erch cl cl Immutble Immutble Check Check i i.. boolen boolen cont cont ( ( ) ) cont(, cont(, 0, 0, element.length element.length - - 1); 1); Fd Fd ug ug bry bry erch erch boolen boolen cont cont ( (,, low, low, high) high) (low (low > > high) high) Client code fle; fle; [] (low (low high) high) / / 2; [] dt dt 9, 9, 7, 7,,, 4, 4, 2, 2, 1, 1, ; ; 2; ( ( element[]) element[]) true; true; Immutble Immutble Immutble(dt); Immutble(dt); ele ele ( ( < < element[]) element[]) Sytem.out.rln; cont(, cont(, low, low, - - 1); Sytem.out.rln; 1); ele ele cont(, cont(, 1, 1, high); Sytem.out.rln(7 high); Sytem.out.rln(7 i i : :.cont(7));.cont(7)); Sytem.out.rln(11 Sytem.out.rln(11 i i : :.cont(11));.cont(11)); Introduction to Comuter Science, Shimon Schocken lide 1 Aide: recurive v. itertive imlementtion cl cl Immutble Immutble Check Check i i.. boolen boolen cont cont ( ( ) ) cont(, cont(, 0, 0, element.length element.length - - 1); 1); Recurive Fd Fd rry rry imlementg imlementg ug ug bry bry erch erch boolen boolen cont cont ( (,, low, low, high) high) (low (low > > high) high) fle; fle; (low (low high) high) / / 2; 2; boolen boolen cont cont ( ( ) ) ( ( element[]) element[]) low low true; true; high high element.length element.length - - 1; 1; ele ele ( ( < < element[]) element[]) while while (low (low < < high) high) cont(, cont(, low, low, - - 1); 1); (low (low high) high) / / 2; 2; ele ele ( ( element[]) element[]) cont(, cont(, 1, 1, high); high); true; true; ( ( < < element[]) element[]) high high - - 1; 1; ele ele low low 1; 1; fle; fle; Itertive Introduction to Comuter Science, Shimon Schocken lide 16 Intorduction to Comuter Science IDC Herzliy Shimon Schocken
9 Outle Dt tructure / collection Stck Lit Hhg Introduction to Comuter Science, Shimon Schocken lide 17 Stck A tck hold n ordered collection with gle entry / eit o re uhed (erted) onto tck to re oed (removed) from tck to crete n emty tck uh uh 7 7 uh 7 uh uh o ( 2) 7 8 o ( 8) 7 uh o ( 4) 7 A LIFO (Lt In, Firt Out) tg Stck clicl dt tructure with mny liction comuter cience. Introduction to Comuter Science, Shimon Schocken lide 18 Intorduction to Comuter Science IDC Herzliy Shimon Schocken
10 Stck btrction Stck Stck eger eger cl cl Stck Stck Crete Crete n n emty emty tck tck Stck Stck Inert Inert n n to to tck tck to to uh uh ( ( ) ) Remove Remove n n to to from from tck tck to to o o Check Check i i tck tck i i emty emty boolen boolen iemty iemty Client code Stck Stck tck tck Stck; Stck; tck.uh(10); tck.uh(10); tck.uh(20); tck.uh(20); tck.uh(0); tck.uh(0); tck.uh(40); tck.uh(40); tck.uh(0); tck.uh(0); tck.uh(60); tck.uh(60); Sytem.out.rln(tck); Sytem.out.rln(tck); tck.o; tck.o; Sytem.out.rln(Poed: Sytem.out.rln(Poed: ); ); tck.o; tck.o; Sytem.out.rln(Poed: Sytem.out.rln(Poed: ); ); Sytem.out.rln(tck); Sytem.out.rln(tck); tck.uh(tck.o tck.uh(tck.o tck.o); tck.o); Sytem.out.rln(tck); Sytem.out.rln(tck); Tetul Tetul tck tck decrition decrition to to Introduction to Comuter Science, Shimon Schocken lide 19 Stck imlementtion cl cl Stck Stck [] [] element; element; to; to; fl fl ttic ttic DEFAULT_MAX_SIZE DEFAULT_MAX_SIZE 1 1 Stck Stck ( ( msize) msize) element element [msize]; [msize]; to to Stck Stck (DEFAULT_MAX_SIZE); (DEFAULT_MAX_SIZE); o o element[--to]; element[--to]; Client code Stck Stck tck tck Stck; Stck; tck.uh(10); tck.uh(10); tck.uh(20); tck.uh(20); tck.uh(0); tck.uh(0); tck.uh(40); tck.uh(40); tck.uh(0); tck.uh(0); tck.uh(60); tck.uh(60); Sytem.out.rln(tck); Sytem.out.rln(tck); tck.o; tck.o; Sytem.out.rln(Poed: Sytem.out.rln(Poed: ); ); tck.o; tck.o; Sytem.out.rln(Poed: Sytem.out.rln(Poed: ); ); Sytem.out.rln(tck); Sytem.out.rln(tck); tck.uh(tck.o tck.uh(tck.o tck.o); tck.o); Sytem.out.rln(tck); Sytem.out.rln(tck); uh uh ( ( ) ) element[to]; element[to]; boolen boolen iemty iemty to to to to ; ; for for ( ( j j j j < < to; to; j) j) element[j] element[j] ; ; ; ; Overflow / underflow re not hndled All oertion run O(1) time. Introduction to Comuter Science, Shimon Schocken lide 20 Intorduction to Comuter Science IDC Herzliy Shimon Schocken
11 Aliction emle: tck rithmetic crete n emty tck uh 8 8 uh 8 uh dd 8 mult 40 o ( 40) uh uh div 2 neg -2 Etc. Stck rithmetic: rule gme Ech rithmetic oertion o it oernd from tck, comute function on m, nd uhe reult onto tck. Introduction to Comuter Science, Shimon Schocken lide 21 Aliction emle: comilg rithmetic ereion Arithmetic nottion: Infi: ( ) * 8 Prefi: * 8 Potfi: 8 * The tck btrction rovide nturl wy to imlement otfi rithmetic. To evlute given rithmetic ereion, we: 1. Rewrite ereion otfi nottion 2. Ue tck to comute it vlue. Introduction to Comuter Science, Shimon Schocken lide 22 Intorduction to Comuter Science IDC Herzliy Shimon Schocken
12 Aliction emle: comilg rithmetic ereion High level code 7 7 * * (4 (4 2) 2) / / ( ( ) ) rer Pre tree 7 * 4 2 / - Code genertor Stck mche code (~Bytecode) tck.uh(7); tck.uh(7); tck.uh(4); tck.uh(4); tck.uh(2) tck.uh(2) tck.dd; tck.dd; tck.mult; tck.mult; tck.uh(); tck.uh(); tck.uh(); tck.uh(); tck.ub; tck.ub; tck.div; tck.div; VM imlementtion How Jv comiler hndle rithmetic ereion: 1. Prer: tke high-level ereion (ut) nd crete re tree (outut) 2. Code genertor: tke re tree (ut) nd crete otfi tck code (outut) Techniue: deth-firt trverl re tree, genertg code on fly. Introduction to Comuter Science, Shimon Schocken lide 2 Emle VM imlementtion Pong gme ction Introduction to Comuter Science, Shimon Schocken lide 24 Intorduction to Comuter Science IDC Herzliy Shimon Schocken
13 Outle Dt tructure / collection Stck Lit Hhg Introduction to Comuter Science, Shimon Schocken lide 2 Lit Architecture A lit i euence, e.g. (12, 4,, 61, 17, ) Ech h oition, trtg from 1. So, i rd lit lit re id to be ucceor nd redeceor ech or Oertion: Fd loction n : fd(61) 4 Inert n : ert(,) turn lit o (12, 4,,, 61, 17, ) Remove n : remove(2) turn lit o (12,,, 61, 17, ) PrLit MkeEmty Or imilr oertion, itution reuire; The ect nture nd nmg e oertion vrie from one liction to nor. Introduction to Comuter Science, Shimon Schocken lide 26 Intorduction to Comuter Science IDC Herzliy Shimon Schocken
14 Imlementtion A lit cn be imlemented two m wy: Arry Lked lit Arry imlementtion Simle: lit i tored ufficiently lrge rry Scnng lit cn be done time O(N) which i good cn be eected Fdg n tke O(N) ce lit i not orted Inertion / deletion re eenive, ce ce mut be rrnged to mke room or cloe g to ccommodte chnge. Thi reuire coyg, which i O(N). Lked lit imlementtion Inted torg lit contiguou rry, we ut dferent lce memory nd fcilitte direct cce from ech to it ucceor The reult: more efficient nd elegnt imlementtion. Introduction to Comuter Science, Shimon Schocken lide 27 Lked lit Quite ten, n object h to o to or object me tye: A web ge og to web ge tht it mention A eron og to eron who re her friend A country og to or countrie with which it border An tom og to or tom me molecule A word og to net word tet An emloyee og to hi bo Etc. Such reltionhi cn be mnged effectively ug dynmic dt tructure uch : Lit Tree Grh Introduction to Comuter Science, Shimon Schocken lide 28 Intorduction to Comuter Science IDC Herzliy Shimon Schocken
15 Lked lit liction emle: word roceg t It w bet time Editor wdow: It It w w bet bet time time Delete firt two word: t It w bet time Editor wdow: bet bet time time Relce bet with wort : t wort It w bet time Editor wdow: wort wort time time Introduction to Comuter Science, Shimon Schocken lide 29 Lked lit liction emle: word roceg Seciction: A word conit dt ( word itelf) nd reference to net word. It b e w c f d bet btrction / API cl cl Contruct Contruct word word ( ( dt) dt) Aign Aign net net word word to to word word Net Net ( ( w) w) Return Return vlue vlue word word getdt getdt Return Return net net word word net net Client code (It); (It); b b (w); (w); c c ; ; d d (bet); (bet);.net(b);.net(b); b.net(c); b.net(c); c.net(d); c.net(d); d.net(null); d.net(null); e e.net;.net; f f.net.net;.net.net; tt tt b.net.getdt b.net.getdt Comment: A we ll ee hortly, re re more elegnt nd owerful wy to crete nd mnge lit. Thi i jut relimry emle ue reference. Introduction to Comuter Science, Shimon Schocken lide 0 Intorduction to Comuter Science IDC Herzliy Shimon Schocken
16 cl Imlementtion Seciction: A word conit dt ( word itelf) nd reference to net word It b e c f d w bet cl imlementtion cl cl dt; dt; net; net; ( ( dt) dt).dt.dt dt; dt; Net Net ( ( w) w) net net w; w; getdt getdt dt; dt; net net net; net; Client code (It); (It); b b (w); (w); c c ; ; d d (bet); (bet);.net(b);.net(b); b.net(c); b.net(c); c.net(d); c.net(d); d.net(null); d.net(null); e e.net;.net; f f.net.net;.net.net; tt tt b.net.getdt b.net.getdt Introduction to Comuter Science, Shimon Schocken lide 1 A lked lit eger We now turn to decribe comlete lked lit emle: lit eger. Our lked lit btrction clude everl cle: : rereent dividul Lit: rereent lit itelf LitItertor: hel roce lit 0 7 Intnce Lit Intnce LitItertor (lter) Introduction to Comuter Science, Shimon Schocken lide 2 Intorduction to Comuter Science IDC Herzliy Shimon Schocken
17 The cl ckge ckge LitStructure; LitStructure; Rereent Rereent gle gle lit lit cl cl Friendly Friendly (ckge-) (ckge-) field field dt; dt; No viibility modier net; net; ( ( dt, dt, net) net).dt.dt dt; dt;.net.net net; net; ( ( dt) dt) (dt, (dt, null); null); Two otion for rereentg dt: Enculte dt by mkg it field nd writg get/ method to hndle m Put lked lit cle ckge, nd mke field viible throughout ckge (tht wht we do emle). Pckge viibility: Achieved by mkg field ckge- In Jv, ckge- i defult viibility otion. Introduction to Comuter Science, Shimon Schocken lide Ug object to form lked lit ckge ckge LitStructure; LitStructure; Rereent Rereent gle gle lit lit cl cl Friendly Friendly (ckge-) (ckge-) field field dt; dt; net; net; ( ( dt, dt, net) net).dt.dt dt; dt;.net.net net; net; ttic ttic m m ( ( rg[]) rg[]) ; ; (7, (7, null); null); ( ( 7 7 ) ) (, (, ); ); ( ( (7 (7 ) ) ) ) (, (, ); ); ( ( ( ( (7 (7 ) ) ) ) ) ) The code bove form lit, but reultg dt tructure i dficult to mnge We how it yet nor emle how reference cn be ued ( ( dt) dt) (dt, (dt, null); null); Note tht lit conit two rt: Hed: (k node or tom ) Til: lit. Introduction to Comuter Science, Shimon Schocken lide 4 Intorduction to Comuter Science IDC Herzliy Shimon Schocken
18 The Lit cl ckge ckge LitStructure; LitStructure; Rereent Rereent lit lit cl cl Lit Lit heder; heder; Client code Lit Lit Lit; Lit;.ert(.ert( (7)); (7));.ert(.ert( ()); ());.ert(.ert( ()); ()); Sytem.out.rln(); Sytem.out.rln(); Pr Pr 7 7 Contruct Contruct lit lit begng begng with with dummy dummy.. Lit Lit heder heder (0); (0); Before ertg : 0 7 Inert Inert n n t t begng begng ert ert ( ( ) ).net.net heder.net; heder.net; heder.net heder.net ; ; to to lter lter More More method method lter lter After ertg : 0 The lit hndler i it heder 7 In imlementtion, every lit beg with dummy ; Thi mke imlementtion lit method eier Quetion: Suoe we wnt to ert t end lit. How cn we do it? Introduction to Comuter Science, Shimon Schocken lide Proceg lit ckge ckge LitStructure; LitStructure; cl cl Lit Lit heder; heder; Return Return contg contg fd fd ( ( ) ) heder.net; heder.net; while while (!( (!( null)) null)) (.dt (.dt ) ) ; ;.net;.net; null; null; Client code Lit Lit Lit; Lit;.ert(.ert( (7)); (7));.ert(.ert( ()); ());.ert(.ert( ()); ()); Sytem.out.rln(.fd().dt); Sytem.out.rln(.fd().dt); r r Sytem.out.rln(.fd(8).dt); Sytem.out.rln(.fd(8).dt); ecetion ecetion Sytem.out.rln(); Sytem.out.rln(); r r Return Return tetul tetul re. re. lit lit to to To roce lit: ; ; heder.net; reference vrible (y ) to lit heder heder.net; while while (!( (!( null)) null)) Proce.dt.dt.dt ; ;.net;.net.net; Do until you ve reched lit end. ; ; More More method method lter lter Introduction to Comuter Science, Shimon Schocken lide 6 Intorduction to Comuter Science IDC Herzliy Shimon Schocken
19 Removg n ckge ckge LitStructure; LitStructure; cl cl Lit Lit heder; heder; Contructor Contructor nd nd or or method method Remove Remove contg contg remove remove ( ( ) ) rev rev heder; heder; heder.net; heder.net; while while (!( (!( null)) null)) (.dt (.dt ) ) rev.net rev.net rev.net.net; rev.net.net; rev rev ; ;.net;.net; Client code Lit Lit Lit; Lit;.ert(.ert( (7)); (7));.ert(.ert( ()); ());.ert(.ert( (9)); (9));.ert(.ert( ()); ()); Sytem.out.rln(); Sytem.out.rln(); r r remove(9);.remove(9); Sytem.out.rln(); Sytem.out.rln(); r r 7 7 rev More More method method lter lter The removed object will be recycled by grbge collector. Introduction to Comuter Science, Shimon Schocken lide 7 Or common ertion vrt ckge ckge LitStructure; LitStructure; cl cl Lit Lit heder; heder; Lit Lit contructor contructor nd nd reviouly reviouly hown hown method method Inert Inert n n t t begng begng lit lit (me (me before) before) ert ert ( ( ) ) Inert Inert n n t t ecied ecied loction loction ertat ertat ( (,, n) n) Inert Inert n n t t end end lit lit ertatend ertatend ( ( ) ) More More / / or or method. method. Q: Wht bout ertg From n rry? From file? From nor lit? Anwer: KISS (Kee it ( API) Simle, Stuid) Introduction to Comuter Science, Shimon Schocken lide 8 Intorduction to Comuter Science IDC Herzliy Shimon Schocken
20 Or common method eret ckge ckge LitStructure; LitStructure; cl cl Lit Lit heder; heder; Lit Lit contructor contructor nd nd reviouly reviouly hown hown method method Return Return contg contg (me (me before) before) fd fd ( ( ) ) Return Return n th n th fdnth fdnth ( ( n) n) Check Check lit lit cont cont boolen boolen cont cont ( ( ) ) Check Check lit lit emty emty boolen boolen iemty iemty Emtie Emtie lit lit mkeemty mkeemty But (rememberg KISS), rr ckg ll e oertion o Lit btrction nd API, better deign my be to let client deign m, needed. More More / / or or method. method. Introduction to Comuter Science, Shimon Schocken lide 9 reviited: lked lit imlementtion cl cl Lit Lit element; element; element element Lit; Lit; boolen boolen cont cont ( ( ) ) ((element.fd ((element.fd null) null)?? fle fle : : true); true); ert ert ( ( ) ) (!cont) (!cont) element.ert( element.ert( ); ); to to element.to element.to ; ; ; ;.ert(2);.ert(2);.ert(7);.ert(7);.ert();.ert();.ert(7);.ert(7); Sytem.out.rln; Sytem.out.rln; r r Introduction to Comuter Science, Shimon Schocken lide 40 Intorduction to Comuter Science IDC Herzliy Shimon Schocken
21 Itertor ckge ckge LitStructure; LitStructure; cl cl Lit Lit heder; heder; Sme Sme before before to1 to1 ; ; heder.net; heder.net; while while (!( (!( null)) null)).dt.dt ; ;.net;.net; ; ; An itertor i n object tht rovide mrchg ervice through collection The tyicl Itertor API clude: hnet: Return true itertion h more net: Return net remove: Remove from collection lt element ed by itertor (otionl oertion). to to ; ; for for (LitItertor (LitItertor itr itr LitItertor(heder.net); LitItertor(heder.net); itr.hnet;) itr.hnet;) itr.net.dt itr.net.dt ; ; ; ; Sme effect to1 bove, ug n itertor Introduction to Comuter Science, Shimon Schocken lide 41 Itertor imlementtion ckge ckge LitStructure; LitStructure; cl cl LitItertor LitItertor current current oition oition lit lit current; current; Ech collection tyiclly fer n itertor tht llow mrchg through collection There re more wy to imlement itertor, we ll ee lter. LitItertor LitItertor ( ( ) ) current current ; ; boolen boolen hnet hnet!(current!(current null); null); net net current; current; current current current.net; current.net; ; ; Introduction to Comuter Science, Shimon Schocken lide 42 Intorduction to Comuter Science IDC Herzliy Shimon Schocken
22 Generic lit Emle: Ech eron h 0 or more friend, who re eron. We wih to be ble to dd nd delete friend eily nd efficiently. Rereent Rereent eron eron cl cl Peron Peron Contruct Contruct eron eron Peron Peron ( ( nme, nme, emil) emil) Return Return tetul tetul re. re. eron eron to to Or Or Peron Peron method method follow. follow. Deired btrction: friend Peron object Peron object Peron object Problem: The Peron object rovide no mechnim to lk to or Peron How cn we evolve our Lit btrction, which oerte on lit eger, o generic lit cl tht oerte on or object tye? Thi etenion need not be dficult, ce lit i not relly lit eger, but rr lit object tht clude n field. Introduction to Comuter Science, Shimon Schocken lide 4 Generic lit friend Lit object object Ron D Net Ben Peron object cl cl Peron Peron dt; dt; net; net; (Peron (Peron,, net) net).dt.dt ; ;.net.net net; net; We lo hve to rewrite our Lit cl, which i deigned to oerte on eger, not on Peron object Cn we crete generic Lit cl tht oerted on ny object? Ye i clled generic. (Peron (Peron ) ) (, (, null); null); Introduction to Comuter Science, Shimon Schocken lide 44 Intorduction to Comuter Science IDC Herzliy Shimon Schocken
23 Outle Dt tructure / collection Stck lit Hhg Introduction to Comuter Science, Shimon Schocken lide 4 Hhg Arry rovide reonble olution for fdg vlue but roblemtic olution for ertg nd deletg vlue. Hhg: techniue ued to erform fdg, ertion, nd deletion, vlue contnt verge time (deendent number vlue) Two centrl lyer: Hh tble ADT Hhg function. Introduction to Comuter Science, Shimon Schocken lide 46 Intorduction to Comuter Science IDC Herzliy Shimon Schocken
24 Hhg: bic ide Hh tble 0 10, 1 Hh function h % h , 11, , Efficient fdg, ertion, deletion Idelly, ize tble hould be number key; tyiclly, not rcticl Idelly, key hould ditribute evenly cro tble; tyiclly, cn be chieved A rime tble ize hel romote n even ditribution Iue: how to hndle colliion. Introduction to Comuter Science, Shimon Schocken lide 47 Hh tble with erte chg Ech cell hh tble o to lked lit: The wort oible hh function: h 17 To fd / delete / ert key : Comute h nd erform fd/delete/ert oertion on reective lit Efficiency: The h comuttion tke contnt time; roceg lit tke ler time; lit re not long, we ll be OK. Oertion like fdm, fdm, or cnng vlue order: not uorted. Introduction to Comuter Science, Shimon Schocken lide 48 Intorduction to Comuter Science IDC Herzliy Shimon Schocken
25 Hh function Hh function for eger key: imle. h % tblesize Tyicl hh function for key Public Public ttic ttic hh hh ( ( key, key, tblesize) tblesize) hvlue hvlue for for ( ( i i i i < < key.length; key.length; i) i) hhvlue hhvlue key.chrat(i); key.chrat(i); hhvlue hhvlue % % tblesize; tblesize; Introduction to Comuter Science, Shimon Schocken lide 49 Hh tble imlementtion cl cl HhTble HhTble ttic ttic fl fl DEFAULT_TABLE_SIZE DEFAULT_TABLE_SIZE 101; 101; Lit[] Lit[] tble; tble; tblesize; tblesize; hhtble hhtble hhtble hhtble ( ( ize) ize) mkeemty mkeemty ert ert (Object (Object ) ) remove remove (Object (Object ) ) Object Object fd fd (Object (Object ) ) ttic ttic hh hh (Object (Object key, key, tblesize) tblesize) ttic ttic netprime netprime ( ( n) n) Introduction to Comuter Science, Shimon Schocken lide 0 Intorduction to Comuter Science IDC Herzliy Shimon Schocken
26 The role hhg mngg Jv object When object i creted, Jv comute hh code for it. The hh code become uniue identier object, nd cn be cceed vi ttement like hhcode omeobject.hhcode; The hhcode method i rt Jv Object API Often, cl writer override tndrd hhcode nd write ir own hh code function Return Return hh hh code code for for hhcode hhcode fl fl rime rime 1; 1; reult reult 1; 1; reult reult rime rime * * reult reult denomtor; denomtor; reult reult rime rime * * reult reult numertor; numertor; reult; reult; / / IDE (like Eclie) rovide tndrd hhcode method More bout, lter coure. Introduction to Comuter Science, Shimon Schocken lide 1 Intorduction to Comuter Science IDC Herzliy Shimon Schocken
Lectures 11-1, Polymorphism. Introduction to Computer Science, Shimon Schocken slide 1
Lectures 11-1, 11-2 Polmorphism Introduction to Computer Science, Shimon Schocken slide 1 Polmorphism Jv is dnmic lnguge : Run-time object tpes Virtul method invoction (k lte binding / dnmic binding )
More informationMulti HLR Architecture for Improving Location Management in PCS Network
Interntionl Journl of Comuter Alictions (975 8887) Volume 5 No.2, August 22 Multi HLR Architecture for Imroving Loction Mngement in PCS Network Rjeev R. Kumr Trithi G. S. Chndel Rvindr Gut SSSIST SSSIST
More information12d Solutions Pty Ltd CIVIL AND SURVEYING SOFTWARE
12d Solution Pty Ltd Civil and Surveying Software Coure Note CIVIL AND SURVEYING SOFTWARE THE 12D PERSPECTIVE 12d Solution Pty Limited ACN 056 019 713 Phone: +61 (2) 9970 7117 Fax: +61 (2) 9970 7118Email
More informationKCFitnessLink School of Yoga & Holistic Health Yoga Hybrid Bridge Program Supplemental Application
KCFitneLink School of Yoga & Holitic Health Yoga Hybrid Bridge Program Supplemental Application 707 Wet 47th Street, Kana City, MO 641112 p. 816.256.4443 f. 816.817.1192 kcfitnelink@gmail.com www.kcfitnelink.com
More informationPatient Information Sheet
Patient Information Sheet Lat Name: Firt Name: Middle Initial: Maiden Name: Preferred Name: SSN : DOB: Driver' Licene #: Sex: Marital Statu: Street Addre: Preferred Provider: Home #: Work #: City, ST Zip:
More informationAdvertising packages 2018
Advertising pckges 2018 MyPlus Students Clu connects students with disilities with employers who vlue tlent. For employers, www.myplusstudentsclu.com nd our socil medi chnnels provide gret opportunity
More informationDecision of the FIBAA Certification Committee for Continuing Education Courses
Deciion of the FIBAA Certification Committee for Continuing Education Coure 11 th Meeting on 10 February, 2016 Project Number: 14/053 Higher Education Intitution: Coure: European Palliativ Care Academy:
More informationEquity in Athletics 2017 Institution Information
Equity in Athletics 2017 Informtion : Mount Mercy University (154013) Registrtion Required fields re indicted with sterisks (*). Mount Mercy University (154013) First Nme* Brittney Lst Nme* Burmhl Title*
More informationProposal application form
2017-2018 Belmont Forum / BiodivERA Joint Call Propoal application form The format of the application form will be modified to fit the electronic propoal ubmiion ytem (EPSS) of the call. The propoal will
More informationWeber State University Annual Assessment of Evidence of Learning
Weber State Univerity Annual Aement of Evidence of Learning Department/Program: School of Nuring Mater of Science in Nuring Date Submitted: 11/14/2014 Report author: Melia NeVille DNP, APRN, CPNP-PC Contact
More informationH0006 Case Management $ Minute Increment 1-28 Units per month
Deprtment of Public Helth, Substnce Abuse Prevention nd Control (SAPC) ASAM 1.0-AR H0049 Screening $00.00 15-Minute Increment COMBINED SERVICES: Outptient for At-Risk Youth nd Young Adults 12-20 Only H0001
More informationAETC Philosophy Future Requirements Combat Systems Officer Training Remotely Piloted Aircraft Training Future of Pilot Training
Overview AETC Philosophy Future Requirements Combt Systems Officer Trining Remotely Piloted Aircrft Trining Future of Pilot Trining AETC Mission: Develop Americ s Airmen tody... for tomorrow Vision: Deliver
More informationCITY OF SAINT PAUL FUNDING & TECHNICAL RESOURCES FOR BUSINESSES
CITY OF SAINT PAUL FUNDING & TECHNICAL RESOURCES FOR BUSINESSES PROGRAM DESCRIPTION ELIGIBILITY CONTACT City of Saint Paul Community Development Block Grant (CDBG) Capital Improvement Program Budget (CIB)
More informationAnalysis of Results of the Rating of Volunteer Distributed Computing Projects
Суперкомпьютерные дни в России 2018 // Ruian Supercomputing Day 2018 // RuianSCDay.org Analyi of Reult of the Rating of Volunteer Ditributed Computing Project Vladimir N. Yakimet 1,2[0000-0003-4953-2932]
More informationThe Air Force was born of
End of the Cold The Air Force wa born of the Cold War, a conflict that defined the ervice and haped it force, organization, and focu for decade. Then, in the late 1980 and early 1990, the Cold War came
More informationArthropod. Fecal-oral. Exposure/exertion. Hepatitis Hepatitis B. Sexually transmitted. Page 24. MSMR Vol. 19 No. 4 April Lyme disease.
Sentinel Reportble Medicl Events, Service Members nd Other Beneficiries of the U.S. Militry Helth System, First Clendr Qurter, Versus 11 Deprtment of Defense policy mndtes the reporting of cses of 7 different
More informationCommissioning for Value Where to Look pack
Commiioning for Value Where to Look pack Eat Surrey and Suex - STP area December 2016 Neurological April 2016 Content Introduction to your Where to Look pack Supporting the STP proce NHS RightCare and
More informationNational Committee for Quality Assurance
National Committee for Quality Assurance (NCQA) Private, independent non-profit health care quality oversight organization founded in 1990 MISSION To improve the quality of health care. VISION To transform
More informationASSOCIATION OF SENIOR LIVING INDIA CODE OF PRACTICE
ASSOCIATION OF SENIOR LIVING INDIA CODE OF PRACTICE DRAFT FOR DISCUSSION PURPOSES ONLY (Prepred y Mr. Mnsoor Dll y dpting from code of Prctice of RVA NZ nd modified to suit our requirements) PART I GENERAL
More informationTABC TODAY. New web page lists election status by county
Summer/Fall 2004 INSIDE New web age lists election status by county TABC T Serving the State of Texas Since 1935... with Courtesy, Integrity, Service Administrator s 2 Corner Marketing Practices Bulletins
More informationYOUTH SUCCESS EARLY LITERACY JULY 2016 DOING GOOD IS GOOD BUSINESS. Serving DeSoto, Hillsborough, Pinellas and Sarasota counties FINANCIAL STABILITY
YOUTH SUCCESS JULY 2016 ERLY LITERCY DOING GOOD IS GOOD BUSINESS FINNCIL STBILITY Serving DeSoto, Hillsborough, Pinellas and Sarasota counties United Way Suncoast: Modern pproach to Community Change It
More informationUndergraduate Student Workbook
Undergrdute Student Workbook Shdow Helth Spring 2013 Your guide to the Shdow Helth Digitl Clinicl Experience UG.2 Welcome! Shdow Helth develops eductionl solutions tht ddress the twin problems fcing our
More informationHRHCare Family Nurse Practitioner Residency Training Program Application
HRHCare Family Nurse Practitioner Residency Training Program Alication HRHCare of Peekskill, New York, is leased to announce that it is acceting alications for the Family Nurse Practitioner Residency Program
More informationWORLD CUSTOMS ORGANIZATION ORGANISATION MONDIALE DES DOUANES 11FL-00289E/S.R. Brussels, 7 October Dear Director General,
WORLD CUSTOMS ORGANIZATION ORGANISATION MONDIALE DES DOUANES Etablihed in 1952 a the Cum Co-operation Council Créée en 1952 ou le nom de Coneil de coopération douanière The Secretary General 11FL-00289E/S.R.
More informationCounterdrug(CD) Information Brief LTC TACKETT
The Oklahoma Team Army National Guard Air National Guard Counterdrug JTF DRUGS Counterdrug(CD) Information Brief LTC TACKETT OUTLINE National Program Strategic Goals Oklahoma s Program Oklahoma Initiatives
More informationThe provision of same-day care in general practice: an observational study
Fmily Prctice Vol. 20, No. 1 Oxford University Press 2003, ll rights reserved. Printed in Gret Britin The provision of sme-dy cre in generl prctice: n observtionl study Helen Stoddrt, Mggie Evns, Tim J
More informationLIBRARY AMENITIES QUICK REFERENCE DUPONT - BALL LIBRARY STETSON.EDU /LIBRARY. dupont-ball Library 421 N. Woodland Blvd., Unit 8418 DeLand, FL 32723
LIBRARY AMENITIES STETSON.EDU /LIBRARY ASSISTANCE FROM ON-SITE RESEARC LIBRARIANS Journls n gzines This service is intene for Stetson University stuents, fculty n stff. Cll or text 386-747-9028, or fill
More informationReimbursement for Blood Products and Related Services in 2017
Reimbursement for Blood Products and Related Services in 2017 Covance Market Access Services Inc. For the American Red Cross Biomedical Services National Headquarters 1 2017 Covance Market Access Services
More informationUC MERCED EXIT DISCOVERING YOUR JOURNEY TO SUCCESS NEXT EXIT
UC ERCED EXIT DISCOVERING YOUR JOURNEY TO SUCCESS NEXT EXIT Der Bobcts, Welcome to the 2015-16 cdemic yer! I m excited to welcome bck our continuing students nd to welcome the new undergrdute nd grdute
More informationCITY OF PEMBROKE COMMUNITY IMPROVEMENT PLAN FINAL
CITY OF PEMBROKE COMMUNITY IMPROVEMENT PLAN FINAL AUGUST 9, 2016 PREPARED FOR: City of Pembroke 1 Pembroke Street Est Pembroke, ON K8A 3J5 (613) 735-6821 PREPARED BY: MMM Group Limited 1145 Hunt Club Rod,
More informationSchedule A Monetary Contributions Received
Schedule A s Received Statement covers period from 0_1/_0_1/_20_1_6 SCHEDULE A CALIFORNIA 460 FORM SEE INSTRUCTIONS ON REVERSE 06_/_30_/_20_1_6 South Bay Parents and Community for Quality School Construction
More informationPER DIEM, TRAVEL AND TRANSPORTATION ALLOWANCE COMMITTEE 4800 Mark Center Drive, Suite 04J2501 Alexandria, VA
PER DIEM, TRAVEL AND TRANSPORTATION ALLOWANCE COMMITTEE 4800 Mark Center Drive, Suite 04J2501 Alexandria, VA 22350-9000 www.defensetravel.dod.mil PDTATAC/vap 15 May 2017 MEMORANDUM FOR SUBJECT: SEE DISTRIBUTION
More informationcolorado fresh food financing fund CO4F Executive Summary
colorado fresh food financing fund CO4F Executive Summary CO4F Working Grou Colorado Health Foundation Colorado Housing and Finance Authority Denver Deartment of Environmental Health Denver Office of Economic
More informationRapportens tittel. Norway Rapport xx Rapport
Rpportens tittel Eventuell Evlution undertittel of EURES Norwy 2007-2010 Rpport 2010 - xx Rpport 2010-04 Prob-report nu. 04-2010, Project nu 933. ISSN: 1891-8093 KAL/AUG, 24. september 2010 Report 2010-04
More informationSpace Object Re entry. State Leadership Briefing DHS/FEMA Region IX
Space Object Re entry State Leadership Briefing DHS/FEMA Region IX February 19, 2008 For Official Use Only (FOUO) 1 Situation An uncontrollable U.S. government satellite will re enter Earth's atmosphere
More informationTHE REPEATER. Warrensburg Area Amateur Radio Club, Inc. Volume 18, Issue 2 March / April 2013
THE REPEATER Wrrensburg Are Amteur Rdio Club, Inc. Volume 18, Issue 2 Mrch / April 2013 Upcoming Scheduled Club Activites: June 22-23-Field Dy July 20-Hmfest t Y.E.S. Building Monthly Meetings re held
More informationNAVAL MINES INTRODUCTION: EOD CONSIDERATIONS CONTACT MINES: SAFETY FOR OFFICIAL USE ONLY FOR OFFICIAL USE ONLY
INTRODUCTION: Nvl mine my be ir-lid, submrine-lid, or surfce-lid. Identifiction of nvl mine is inherent in the fetures of the mine cse nd fittings s influenced by the lying gent, nd fetures inherent in
More informationTable of Contents. What is Branding and Why is it Important? The Shield of the College Selecting the Correct File Format...
Februry 2010 Tble of Contents Wht is Brnding nd Why is it Importnt?... 1 Logo Guidelines: Stndrd Logo... 2-8 Presidentil Crest Logo... 9-10 Collegite Logo... 11-13 Athletic Logos... 14-16 The Shield of
More informationManeuver Center of Excellence (MCoE) Libraries HQ Donovan Research Library Armor Research Library Fort Benning, Georgia
Mneuver Center of Excellence (MCoE) Librries HQ Donovn Reserch Librry Armor Reserch Librry Fort Benning, Georgi Report dte: 20 September 1944 Title: Publisher: Abstrct: Remrks by Brigdier Generl Merrill
More informationNational Disaster Medical System (NDMS) Department of Health and Human Services
National Disaster Medical System (NDMS) Department of Health and Human Services BRIEFING OVERVIEW ESF #8 Role in Federal Response National Disaster Medical System Local Needs - The Driving Force Emergency
More informationAward Cash Management $ervice (ACM$) National Science Foundation Regional Grants Conference. June 23 24, 2014
Award Cash Management $ervice (ACM$) National Science Foundation Regional Grants Conference June 23 24, 2014 1 Agenda Introduction of ACM$ itrak Conversion Processes Canceling Funds SAM Registration Program
More informationi' ~t to CIJ~ ~lb ">9""
DEPARTMENT OF THE ARMY US ARMY INSTALLATION MANAGEMENT COMMAND HEADQUARTERS, UNITED STATES ARMY GARRISON, FORT LEE 3312 A AVENUE, SUITE 208 FORT LEE VIRGINIA 23801 AUG 2 8 201i' ~t to CIJ~ ~lb ">9"" IMLE-ZA
More informationUNCLASSIFIED. FY 2014 FY 2014 OCO ## Total FY 2015 FY 2016 FY 2017 FY 2018
Exhibit P-40, Budget Item Justification Sheet: PB 2014 United States Special Operations Command Date: April 2013 Operations Command / BSA 1: Aviation Programs ID Code (A=Service Ready, B=Not Service Ready)
More informationTHE CITY COUNCIL'S RULES OF DECORUM WILL BE ENFORCED. Name of City Agency, Department, Committee or Council -
I Date. 0/ Z.S/lo C!J I wish to speak before the CITyr)F LOS ANGELES SPEAKEFV"ARD YOU ARE NOT REQUIRED TO PROVIDE PERSONAL INFORMATION in ORDER TO SPEAK, EXCEPT TO THE EXTENT NECESSARY FOR THE PRESIDING
More informationFY15 Rural Health Care Services Outreach Funding Opportunity Announcement (FOA) HRSA Technical Assistance Webinar for SORHs
FY15 Rural Health Care Services Outreach Funding Opportunity Announcement (FOA) HRSA-15-039 Technical Assistance Webinar for SORHs Linda Kwon, MPH US Department of Health and Human Services Health Resources
More informationCurrent and Emerging Rural Issues in Medicare
Current and Emerging Rural Issues in Medicare Captain Corinne Axelrod, MPH, L.Ac., Dipl.Ac. Senior Health Insurance Specialist Centers for Medicare and Medicaid Services Center for Medicare, Hospital and
More informationA HISTORY OF RADIO A RADIO INTERVIEW. Teacher s notes 1 ARTS AND MEDIA
Level: Intermedite (B1) Age: Teengers Time: This lesson n be divided up in vrious wys to suit the time you hve with your students. Below re two time options tht you n hoose from depending on the length
More informationAs organizations strive to improve
Specil Article Refinement, scoring, nd vlidtion of the Fmily Stisfction in the Intensive Cre Unit (FS-ICU) survey* Richrd J. Wll, MD, MPH; Ruth A. Engelberg, PhD; Lois Downey, MA; Dren K. Heylnd, MD, MSc;
More informationMJMS at the Dawn of Its Electronic Era
Editoril MJMS t the Dwn of Its Electronic Er Wn Ilm Dewiputri 1, Irfn Mohmd 2 1 Production Editor Mlysin Journl of Medicl Sciences Universiti Sins Mlysi Helth Cmpus 16150 Kubng Kerin, Kelntn, Mlysi 2 Assistnt
More informationOffice of the Inspector General. 20th & Constitution Avenue, NW Washington, DC Fax: (202) Online FOIA Request Form
Description of document: Requested date: Released date: Posted date: Source of document: Board of Governors of the Federal Reserve System Inspector General (OIG) response to a Congressional request for
More informationState of Florida. Department of Economic Opportunity. One Stop Management Information System (OSMIS) Regional Financial Management User Manual
State of Florida Department of Economic Opportunity One Stop Management Information System (OSMIS) Regional Financial Management User Manual Date: February 20, 2013 (Final) Version: 11.06 Table of Contents
More informationCITIZENS SERVING COMMUNITIES
Civil Air Patrol Operations Update John Moose Desmarais Director of Operations CITIZENS SERVING COMMUNITIES Final Powered Flying FY15 vs FY16 AFAM Mission Types FY15 FY16 % Difference % Goal Status DSCA/DR
More informationPolicy Research Corporation
Policy Reearch Corporation SOUND SOLUTIONS BASED ON SCIENTIFIC RESEARCH The role of Maritime Cluter to enhance the trength and development of maritime ector Country report France INTRODUCTION TO COUNTRY
More informationMEDICAL SURVEILLANCE MONTHLY REPORT
OCTOBER 2014 Volume 21 Number 10 msmr MEDICAL SURVEILLANCE MONTHLY REPORT PAGE 2 Suicides nd suicide ttempts mong ctive component members of the U.S. Armed Forces, 2010 2012: methods of self-hrm vry by
More informationGraduate Division Award Entry
Path: Cal Components > Financial Aid > Award Entry Graduate Division Award Entry Departments can award certain types of Graduate Division and other Berkeley awards to students (e.g. Block Grants and Departmentally
More informationJMNO GOSC Overview. 13 July Col Kavin Kowis, USMC Joint Test Director
JMNO GOSC Overview 13 July 2006 UNCLASSIFIED Col Kavin Kowis, USMC Joint Test Director kavin.kowis@jmno.net Mr. J.D. Wilson GS-15 Technical Director jeffrey.d.wilson@usmc.mil Dr. George Nobles Senior Program
More informationDepartment of Homeland Security
Department of Homeland Security Small Business Innovation Research (SBIR) SBIR National Conference Durham, N.C. Vinny Schaper DHS SBIR Director Lisa Sobolewski, PM Science and Technology (S&T) Directorate
More informationBylaw No OFF-SITE LEVY BYLAW
PAGE 1 A BYLAW OF THE CITY OF LEDUC IN THE PROVINCE OF ALBERTA, TO PROVIDE FOR OFF-SITE LEVIES WHEREAS, pursuant to section 648(1) of the Municipal Government Act, R.S.A. 2000, c. M-26 a council may by
More informationcourse booklet-mumbai
Claroom Contact Programme Seion 2016-17.allen.ac.in coure booklet-mumbai IIT-JEE (Main+Advanced) AIEEE (JEE Main) PRE-MEDICAL AIPMT, AIIMS MHT-CET Medical, Engineering CAREER FOUNDATION For Student of
More informationInnovation valorisation Linking Research and Business the AFI MAC & MMDIP experiences
Innovation valorisation Linking Research and Business the AFI MAC & MMDIP experiences European Trans2Tech Conference Aix-en-Provence 6 March 2008 MAC-Team aisbl presentation of AFI-MAC & MMDIP solutions
More informationReports. Options for Joint Stiffness By Dr Greg Pursley INSIDE NOV - DEC Carbon Monoxide
Reports Aging Mtters, 1078 Wolverine Lne, Suite J, Cpe Girrdeu, MO 63701 An Informtionl Newsletter for Senior Citizens in Southest Missouri INSIDE NOV - DEC 2016 pge 2: pge 3: pge 4: pge 5: pge 6: pge
More informationMARKET INSIGHT INDIANAPOLIS MULTIFAMILY REPORT FOURTH QUARTER 2017
Elwood 28 CUSHMAN & WAKEFIELD MULTIFAMILY RESEARCH MARKET INSIGHT MULTIFAMILY REPORT FOURTH QUARTER 2017 1 213 128 3 47 1 6 3 The Cushmn & Wkefield Multifmily Reserch Tem provides in-depth coverge of the
More informationArmy Aviation and Missile Command (AMCOM) Corrosion Program Update. Steven F. Carr Corrosion Program Manager
Army Aviation and Missile Command (AMCOM) Corrosion Program Update Steven F. Carr Corrosion Program Manager Report Documentation Page Form Approved OMB No. 0704-0188 Public reporting burden for the collection
More informationSubcontracting Tools. First Wednesday Virtual Learning Series 2018
Subcontracting Tools First Wednesday Virtual Learning Series 2018 Hosts Christopher Eischen, Procurement Center Representative SBA Office of Government Contracting, Area IV, Kansas City, MO Deborah Crumity,
More informationExcellence in Energy for the Tourism Industry Accommodation Sector: SME Hotels
Excellence in Energy for the Tourism Industry Accommodation Sector: SME Hotels Climate Solutions for Partners: Competitiveness and innovation United Nations World Tourism Organisation (UNWTO) United Nations
More informationF. No. 6-4-Al2012-EE-6(MDM-3-1) Government of India. Ministry of Human Resource Development,
F. No. 6-4-Al2012-EE-6(MDM-3-1) Government of India Ministry of Human Resource Development Department of School Education & Literacy [Mid-Day Meal Division] Jammu General & Kashmir Component To The Principal
More informationThe For-Profitization of Affordable Housing Development and the de Blasio Plan
The For-Profitiztion of Affordble An ANHD White Pper, October 2017 Led Resercher & Writer, Stephnie Sos nh d An ANHD White Pper, October 2017 Led Resercher & Writer, Stephnie Sos Design, Melnie Breult
More informationQuincy Riley Assessment Manager, HUD-REAC. Brian Edwards Auditor/Financial Analyst, HUD-REAC
19th Annual Public Housing Authority (PHA) Conference June 21 - June 22 Quincy Riley Assessment Manager, HUD-REAC Brian Edwards Auditor/Financial Analyst, HUD-REAC 1 Today s Topics 1. Submission Due Dates
More informationPostage Chargeback Report
Postage Chargeback Report Date Range: 0073010038 INPRINT END CHAIR 1ClFlat 5 20.405 INPRINT END CHAIR 1CSPiece 87 61.147 INPRINT END CHAIR 1ClPkg 3 8.811 INPRINT END CHAIR NOCLASS 65 0.000 INPRINT END
More informationReview of the 2016 Annual Quality and Resource Use Reports. October 19, 2017
Review of the 2016 Annual Quality and Resource Use Reports October 19, 2017 Acronyms in this presentation ACO: AF: AMA: CCN: CNS: CRNA: CPC: CPT: DOB: EIDM: EP: ESRD: FFS: GPRO: HCC: Accountable Care Organization
More informationGeneral Services Administration
U.S. General Services Administration General Services Administration Brian Whelan, Project Management Presented By: GSA Region 4 Design and Construction October 15, 2009 Agenda Quick Look at GSA Federal
More informationExplanatory document for the Nordic synchronous area proposal for coordination actions aiming to reduce FRCE as defined in Article 152(14) and
Explanatory document for the Nordic synchronous area proposal for coordination actions aiming to reduce FRCE as defined in Article 152(14) and measures to reduce FRCE by requiring changes in the active
More informationAmerican Health Lawyers Association Continuing Education Request Form Annual Meeting June 25-27, 2018
American Health Lawyers Association Continuing Education Request Form Annual Meeting June 25-27, 2018 AHLA ID: Firm/Affiliation: Email: Name: Type of Credit State Bar/License Number (CLE, CPE, CCB) Please
More informationPER DIEM, TRAVEL AND TRANSPORTATION ALLOWANCE COMMITTEE 4800 Mark Center Drive, Suite 04J2501 Alexandria, VA
PER DIEM, TRAVEL AND TRANSPORTATION ALLOWANCE COMMITTEE 4800 Mark Center Drive, Suite 04J2501 Alexandria, VA 22350-9000 www.defensetravel.dod.mil PDTATAC/tgh 22 September 2016 MEMORANDUM FOR SUBJECT: SEE
More informationDevelopmental screening, referral and linkage to services: Lessons from ABCD
Developmental screening, referral and linkage to services: Lessons from ABCD J I L L R O S E N T H A L S E N I O R P R O G R A M D I R E C T O R N A T I O N A L A C A D E M Y F O R S T A T E H E A L T
More informationNCHIP and NICS Act Grants Overview and Current Status
BUREAU OF JUSTICE STATISTICS NCHIP and NICS Act Grants Overview and Current Status Devon B. Adams Criminal Justice Data Improvement Program SEARCH Membership Group Meeting Nashville, TN - February, 2010
More informationNational School Safety Conference Reno, Nevada / June 24 29, 2018
National School Safety Conference Reno, Nevada / June 24 29, 2018 Saturday, June 23 rd 8:00 am 5:00 pm NASRO Basic Course Capri 1 Sunday, June 24 th 8:00 am 5:00 pm NASRO Basic Course Capri 1 8:00 am 5:00
More informationNCQA PCMH Recognition: 2017 Standards Preview. Tricia Barrett Vice President, Product Design and Support January 25, 2017
NCQA PCMH Recognition: 2017 Standards Preview Tricia Barrett Vice President, Product Design and Support January 25, 2017 CURRENT LANDSCAPE NCQA OVERVIEW RECOGNITION REDESIGN 2017 CONCEPTS Agenda PANEL
More informationTHANK YOU FOR YOUR LOYAL SERVICE!
NONPROFIT ORG U.. POTAGE PAID THE AMERICAN LEGION THANK YOU FOR YOUR LOYAL ERVICE! : OUR RECORD HOW THAT YOU ARE AMONG THE VETERAN WHO ARE NOT YET RECEIVING THE AMERICAN LEGION
More information2017 Keyworker Training Guide Combined Federal Campaign
2017 Keyworker Training Guide Combined Federal Campaign cfcnca.org as a Keyworker Welcome to the 2017 Combined Federal Campaign (CFC)! Thank you for serving as a Keyworker for the Combined Federal Campaign
More informationBuilding Blocks to Health Workforce Planning: Data Collection and Analysis
Building Blocks to Health Workforce Planning: Data Collection and Analysis Presented by: Jean Moore, DRPH Director October 22, 2015 Center for Health Workforce Studies School of Public Health University
More informationGovernor s Office of Electronic Health Information (GOEHI) The National Council for Community Behavioral Healthcare
Governor s Office of Electronic Health Information (GOEHI) The National Council for Community Behavioral Healthcare PBHCI Grantees by HHS Regions AK (2) OR WA (3) Region 10 6 Grantees ID MT Region 8 2
More informationGraduate Division Award Entry
Path: Cal Components > Financial Aid > Award Entry Graduate Division Award Entry Departments can award certain types of Graduate Division and other Berkeley awards to students (e.g. Block Grants and Departmentally
More information40-Hour Hazardous Waste Worker PARTICIPANT MANUAL
40-Hour Hazardous Waste Worker PARTICIPANT MANUAL Version VIII, Revised July 2015 8484 Georgia Avenue, Suite 1000 Silver Spring, MD 20910 Phone: 301-578-8500 Fax: 301-578-8572 E-mail: cpwrwebsite@cpwr.com
More informationState Title V Health Care Transition Performance Objectives and Strategies: Current Snapshot and Suggestions
REPORT No.1 F E B R U A R Y 2 0 1 6 State Title V Health Care Transition Performance Objectives and Strategies: Current Snapshot and Suggestions Prepared by Margaret McManus, MHS; Daniel Beck, MA; and
More informationOKLAHOMA IMPORTANT NOTICE THIS IS AN IMPORTANT NOTICE TO JOHN D. SAMPLE OF OKLAHOMA. YOU ARE CURRENTLY NOT RECEIVING BENEFITS YOU MAY BE ELIGIBLE FOR.
The American Legion P.O. Box 7017 Indianapolis, IN 46207 NONPROFIT ORG U.. POTAGE PAID THE LEGION OKLAHOMA BENEFIT PENDING: REPONE NEEDED FROM THI I AN IMPORTANT NOTICE TO JOHN D. AMPLE OF OKLAHOMA. YOU
More informationUNIVERSITY UNDERGRADUATE CURRICULUM COMMISSION MINUTES December 1, 2010
UNIVERSITY UNDERGRADUATE CURRICULUM COMMISSION MINUTES December 1, 2010 Members Present: Alison Bunte, Shane Drefcinski (ex-officio & sub. for Mike Sharkey), Bill McBeth, Philip Parker, Chuck Steiner,
More informationNurse Advocacy /15/16. Who watches out for your profession, while you take care of patients? Why should you care?
THE ROLE OF THE NURSE IN LEGISLATIVE ADVOCACY Robin Schaeffer, MSN, RN, CAE Executive Director, Arizona Nurses Association Co-Lead, Arizona Action Coalition Nurse Advocacy Who watches out for your profession,
More informationPER DIEM, TRAVEL AND TRANSPORTATION ALLOWANCE COMMITTEE 4800 Mark Center Drive, Suite 04J2501 Alexandria, VA
PER DIEM, TRAVEL AND TRANSPORTATION ALLOWANCE COMMITTEE 4800 Mark Center Drive, Suite 04J2501 Alexandria, VA 22350-9000 www.defensetravel.dod.mil PDTATAC/tgh 1 June 2016 MEMORANDUM FOR SUBJECT: SEE DISTRIBUTION
More informationCesarean Delivery Model Meeting the challenge to reduce rates of Cesarean delivery
Cesarean Delivery Model Meeting the challenge to reduce rates of Cesarean delivery Alan Mills FSA MAAA ND November 13, 2014 Agenda 1. Background 2. The U.S. Cesarean delivery challenge 3. Cesarean Delivery
More informationMedicare & Medicaid EHR Incentive Programs Robert Tagalicod, Robert Anthony, and Jessica Kahn HIT Policy Committee January 10, 2012
Medicare & Medicaid EHR Incentive Programs Robert Tagalicod, Robert Anthony, and Jessica Kahn HIT Policy Committee January 10, 2012 Medica re Active Registrations December 2011 December-11 YTD Eligible
More informationSources of funding for A&A education to deliver the vision of Europe 2020
Sources of funding for A&A education to deliver the vision of Europe 2020 Vienna, January 17, 2014 Atanasko Atanasovski CFRR, consultant Horizon 2020 WHAT IS HORIZON 2020? Horizon 2020 is the biggest EU
More informationBeau Rivage Resort & Casino June 5-7, 2018 Exhibitor Information
Vendor Contract Beau Rivage Resort & Casino Exhibitor Information To reserve your booth selection, vendor contracts must be returned with payment. By credit card, email completed form to: rosemary@mshca.com
More informationFebruary 26, Dear State Health Official:
DEPARTMENT OF HEALTH AND HUMAN SERVICES Centers for Medicare & Medicaid Services 7500 Security Boulevard, Mail Stop S2-26-12 Baltimore, MD 21244-1850 SHO #16-002 February 26, 2016 Re: Federal Funding for
More informationCare Provider Demographic Information Update
Care Provider Demographic Information Update Please use this form for a single care provider practitioner update. Incomplete forms will not be processed. Fields with an asterisk (*) are required for practitioners
More informationMEMORANDUM Texas Department of Human Services * Long Term Care/Policy
MEMORANDUM Texas Department of Human Services * Long Term Care/Policy TO: FROM: LTC-R Regional Directors Section/Unit Managers Marc Gold Section Manager Long Term Care Policy State Office MC: W-519 SUBJECT:
More informationCommissioning a Community IV service
East & outh East England pecialist Pharmacy ervices East of England, London, outh Central & outh East Coast Medicines Use and afety Commissioning a Community IV service East and outh East of England pecialist
More informationPDTATAC/dlw 14 December UTD/CTD for MAP (E)/CAP (E) -- Storage of POV During Contingency Operations
PER DIEM, TRAVEL AND TRANSPORTATION ALLOWANCE COMMITTEE 4800 Mark Center Drive, Suite 04J2501 Alexandria, VA 22350-9000 www.defensetravel.dod.mil PDTATAC/dlw 14 December 2011 MEMORANDUM FOR SUBJECT: SEE
More informationInitiative for State Infrastructure Protection (ISIP) Vulnerability Alert Process (VAP) Concept of Operations
Initiative for State Infrastructure Protection (ISIP) Vulnerability Alert Process (VAP) Concept of Operations In Support of the ISIP Concept of Operations Director, Information Assurance Division Office
More informationImpacts of Evidence-Based Quality Improvement on Depression in Primary Care
Imacts of Evidence-Based Quality Imrovement on Deression in Primary Care A Randomized Exeriment Lisa V. Rubenstein, MD, MSPH, 1,2,3 Lisa S. Meredith, PhD, 2 Louise E. Parker, PhD, 2 Nancy P. Gordon, PhD,
More information