1 / 10

Binevenita si mult asteptata vacanta de Paste

Binevenita si mult asteptata vacanta de Paste. Vacanta de Paste a inceput.Ce ziceti de o vizita prin mai multe localitati de unde sa aflam traditiile acestei sarbatori ?. Eu (Diana) si Roxy am ales locatiile:Vaidei Fizesti , Hobita , Serel,Craguis , Malaiesti , Valea Daljii.

drea
Download Presentation

Binevenita si mult asteptata vacanta de Paste

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Binevenitasimultasteptatavacanta de Paste

  2. Vacanta de Paste a inceput.Ceziceti de o vizitaprinmaimultelocalitati de undesaaflamtraditiileacesteisarbatori?

  3. Eu(Diana) si Roxy am ales locatiile:Vaidei Fizesti, Hobita, Serel,Craguis, Malaiesti, ValeaDaljii

  4. *Camy si Oana au gasit o harta a Tarii Hategului, pe care au incadrat localitatiile pe care le vom vizita si prin care vom trece:Hateg, Ciopeia, Salasu de Jos, Salasu de Sus, Malaiesti, Ohaba, Baiesti, Vaidei, Galati, Fizesti, Pui, Hobita, Rusor, Serel, Santamarie, Valea Daljii, Totesti, Hatagel, Tustea, Farcadin, General Berthelot, Craguis, Hateg(din nou acasa).

  5. Ionut a desenatpefoaiehartatraseului. Dan a cautat o solutiepentru a vizita o singura data toatesatele, traseulsa fie parcurs cu cost minim, iardupaultimalocalitatevizitatasa ne intoarcem in orasul de plecare, Hateg.

  6. Camy: Si in vacanta folosim grafurile de la orele de informatica?Nu-i asa ca satele reprezinta varfurile grafului iar drumurile sunt arcele? Oana:Da, dar acum trebuie sa gasim o modalitate ca sa rezolvam ceea ce ne-am propus. Avem nevoie de o modalitate de reprezentare a grafului, astfel incat sa asociem fiecarei muchii un numar real care sa corespunda distantei dintre 2 varfuri(localitati). Camy:Daca alegem ca reprezentare matricea de adiacenta, dar in care sa completam cu 1 in cazul in care exista arc si cu 0 in caz contrar, facand urmatoarea modificare: a[i,j]= distanta dintre orasele i si j.Ce ziceti,merge? Roxy:Este o solutie buna!

  7. Procedure minim(varDm:mat_ad); vari,j,k:integer; Begin Dm:=c; for k:=1 to n do for i:=2 to n do for j:=1 to n do if (k<>i) and(k<>j) then if Dm[i,k]+Dm[k,j]<Dm[i,j] then Dm[i,j]:=Dm[i,k]+Dm[k,j]; End; BEGIN clrscr; citire(c,n); minim(Dm); for i:=1 to n do begin for j:=1 to n do Write(Dm[i,j],' '); writeln; end; readln; end. program vacanta_Pasti_drum_scrut_si_cost_minim; type mat_ad=array[1..50,1..50]of integer; varc,Dm:mat_ad; {c=matriceacosturilor} n,i,j:integer; Procedure citire(var c:mat_ad;var n:integer); var f:text; x,m,i,j:integer; Begin Assign(f,'cost.txt'); Reset(f); Readln(f,n); Readln(f,m); for i:=1 to n do for j:=1 to n do if i=j then c[i,j]:=0 else c[i,j]:=maxint; for i:=2 to m do begin readln(f,i,j,x); {x=cost} c[i,j]:=x; end; close(f); End;

  8. Concluzii:Lucrurileinvatate la grafuri, combinate cu metoda backtracking ajuta la alegereadrumuluicelmaiscurtdintre 2 pct x si y, farasatreci de douaoriprintr-un punct. Grafurilesuntfoartefolositoare in viata de zi cu zi.Acestea au ajutatsi la stabilireatraseuluinostru.

  9. Proiect realizat de IEPURASII PocanschiIonut Dragota Diana IonutCamelia Paran Dan PavelOana Razvan Roxana

More Related