Plan. Objets de Collections en Java. Liste. Liste. Files (FIFO) Piles (LIFO) Listes Tableaux Chaines de caractères Égalité et isomorphisme

Dimension: px

Commencer à balayer dès la page:

Download "Plan. Objets de Collections en Java. Liste. Liste. Files (FIFO) Piles (LIFO) Listes Tableaux Chaines de caractères Égalité et isomorphisme"

Fabienne Beausoleil
il y a 7 ans
Total affichages :

1 Pl Objs d Collcios Jv Joël Quiquo Dé MIA, FR IV PV - ivrsié Mollir III Liss Chis d crcèrs Églié isomorhism Exmls Lis Lis d mos riss ds u x Liss d coms clis Lis ds voisis d u somm ds u grh Lis d somms à visir Ec. Lis Srucur d doés élémir Adé u sockg d doés ordoés (ou à ordor) Prm d résoudr u vs smbl d roblèms Acios élémirs à imlémr Isrio / Déléio d u ouvl élém Rchrch d u élém ds l lis Tri ds éléms d l lis Pils (LIFO) Pils : ds liss soumiss à ds coris O isèr oujours u ouvl élém à l fi d l lis O rir oujours u élém à l fi d l lis Fils (FIFO) Fils : ds liss soumiss ux coris O isèr oujours u ouvl élém u débu d l lis O rir oujours u élém à l fi d l lis «Fils d»

2 Lis Idics ds éléms L ordr ol sur l lis rm d ssocir à chcu d ss éléms u irs : so idic Qusio Dor u lgorihm qui clcul l idic d u élém x d u lis L O covi d rourr si l élém y s s idic ( x, L ) { N ill d L Clcul d u idic idic z èm (rmir) élém d L qu z!= x qu idic < N fir { idic idic + z élém suiv d L si idic < N rourr idic sio rourr - Lis Idics ds éléms Problèm ds doublos L lgorihm récéd i s com ds doublos Il rour sysémiqum l idic d l élém «l lus à guch» d mêm vlur qu x Lis Doublos Soluio ossibl Dor u lgorihm qui rour l idic d u élém x d L, qui s rouv à u osiio >= k O covi d rourr l vlur si ucu élém osiio >= k l mêm vlur qu x Lis Doublos Lis Doublos idic (x, L, k ) { N ill d L idic k z k èm élém d L qu z!= x qu idic < N fir { idic idic + si idic < N rourr idic sio rourr - Rmrqu C lgorihm simul l récéd E d urs mos, o u imlémr l rmir lgorihm fis idic ( x, L ) { rourr idic ( x, L, )

3 Isrio, Déléio, Rchrch d u élém L xrssio lgorihmiqu d cs oérios déd d l mièr do s rélisé l lis Ls éléms so dircm ccssibls r lur idic L ccès d u élém écssi d ccédr à so rédécssur A suivr jv Sui d ill fix d objs d mêm y Déclrio: flo [] br; Buo [] b; Résrvio: bi = w i[]; b = w Buo []; Affcio: bi[i] = j; b[i] = w Buo(«bojour»); Imlémio d u lis r ds objs occu ds zos d mémoir coigus L coiguié ssur u rcours lus rid lus isé d l lis L osiio d u élém d l lis suffi à dérmir s lc mémoir Crcèr siqu du blu Difficulé d isrio d u élém miliu d lis d[] désig l rmir élém du blu L loguur N d u blu s so ombr d élém d[n-] désig l drir élém du blu d[] vu d[] vu Idic d l élém du blu Vlur d l élém du blu O chg l vlur d u élém du blu r ffcio d[]= d[] vu mi

4 O clcul vc ls éléms d u blu comm o l fri vc u vribl d[]=(d[n-]+x)/ blu s s u obj d y rimiif blu s u obj O ls déclr: i[] d; O résrv l lc d = w i[]; i[] d = w i[]; Till du blu (ombr d objs) Dmd llocio mémoir Ty ds éléms du blu Déclrio du blu L idic d u élém d u blu s oujours u ir O u fir référc à u élém du blu à l id d u vribl d y ir L idic d référc doi oujours êr r N- où N s l ombr d élém du blu i vlus[] = w i[]; i idx; idx = ; vlus[ idx ] = ; // u io slo idx = ; vlus[ idx ] = ; // u io slo idx = ; vlus[ + ] = vlus[ idx- ]; // sm s vlus[ ] = vlus[ ]; Iiilisio d blux L ill du blu à cosruir s imlici i[] d = {, 8,, -,,, ; 8 -

5 Coi d u blu i[] vla = {,,, ; i[] vlb = w i[]; vlb[] = vla[] ; vlb[] = vla[] ; vlb[] = vla[] ; vlb[] = vla[] ; vla vlb Affcio d u blu C s s u coi! i[] vla = {,,, ; i[] vlb = w i[]; vlb = vla; vla vlb Loguur d u blu loguur vu (s ) i loguur = d.lgh; Visir ous ls éléms d u blu i[] d = w i[];... for(i idx=; idx < d.lgh; idx++){ // fir qulqu chos -8 Chîs d crcèrs Srig Dérmir l ill du blu lors d l xécuio du rogrmm i[] d; i ill; // dérmir l ombr d éléms du blu ill = Kybord.rdI(); d = w i[ill]; for(i idx=; idx < d.lgh; idx++){ // fir qulqu chos Srig s u obj, s u y rimiif Srig sr = "bc"; Ds guillms, s ds osrohs S mjuscul, sv Chîs d crcèrs

6 Srig Srig s u obj, s u y rimiif Srig sr = "bc"; équivu à chr d[] = {'', 'b', 'c'; Srig sr = w Srig(d); Srig L clss Srig s équié d méhods our sr/miulr ls chîs d crcèrs Srig sr = "bc"; i loguur; loguur = sr.lgh(); Srig L clss Srig s équié d méhods our sr/miulr ls chîs d crcèrs Srig sr = "bc"; chr crcr; crcr = sr.chra(); Miulio ds Srig Sysm.ou.ril("bc"); Srig cd = "cd"; Sysm.ou.ril("bc" + cd); Srig c = "bc".subsrig(,); Srig d = cd.subsrig(, ) Srig rchrch Srig chi = "Voilou!!!"; i osiio = chi.idxof( o ); /** rour l osiio du rmir "o", soi */ osiio = chi.idxof( o, osiio); /** rour l osiio du scod "o" */ Srig xrcio Srig chi = "Voilou!!!"; i osiio = chi.idxof( o ); Srig ch = chi.subsrig(, osiio); /** rour l débu d l chi v "o" */

7 Srig L documio Jv do l lis comlè ds méhods, récis lur ff lur uilisio Objs référcs Nécssié d comrr ds objs Dux qusios ossibls : S gi-il du mêm objs (mêm idié)? S gi-il d dux objs cosidérés égux (mêm cou, isomorhs)? B BC BA BAC BB BBC BC BCC BD BDC Objs référcs F F8 F F8 F8 G88 F F8 FA FA8 B BC BA BAC BB BBC BC BCC BD BDC Comriso vc == == Comriso d l idié ds objs (lurs drsss mémoir) fls F F8 F F8 F8 G88 F F8 FA FA8 B BC BA BAC BB BBC BC BCC BD BDC Comriso vc quls Méhod quls Comriso ds vlurs ds objs ru F F8 F F8 F8 G88 F F8 FA FA8 Différc fodml Sysm.ou.ri("Vor rom?"); iuli = sdi.rdli(); // O chrch l rom ds l lis bool rouv = fls; formul = "Mosiur "; for (i i = ;!rouv && i < rommsculi.lgh; i++) rouv = (iuli.quls(rommsculi[i]));

Documents pareils

Calculer comment se constituer un capitale ; Calculer comment rembourser une dette en effectuant des versements réguliers.

Calculer comment se constituer un capitale ; Calculer comment rembourser une dette en effectuant des versements réguliers. CHAP: 8 Objecifs de ce chpire : Clculer comme se cosiuer u cpile ; Clculer comme rembourser ue dee e effecu des versemes réguliers. RAPPELS : Qu'es-ce qu'ue vleur cquise? Qu'es-ce qu'ue vleur cuelle? Le