1 / 29

PE DRUMURI DE MUNTE

PE DRUMURI DE MUNTE. Dragi colegi, având in vedere că se apropie ultima vacanța de iarnă din viața de licean, m-am gândit că ar fi frumos să petrecem împreună această vacanță. Așa că , vă invit să vizităm cabanele din Munții Parâng.

deliz
Télécharger la présentation

PE DRUMURI DE MUNTE

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. PE DRUMURI DE MUNTE

  2. Dragi colegi,având in vedere că se apropie ultima vacanța de iarnă din viața de licean, m-am gândit că ar fi frumos să petrecem împreună această vacanță. Așa că, vă invit să vizităm cabanele din Munții Parâng.

  3. Pentru a fi operativi, rog pe Andrei și pe Răzvan să stabilească cabanele la care vom poposi în timpul excursiei noastre.

  4. Vreau să le mulțumesc colegilor Andrei și Răzvan pentru promptitudine, și să vă anunț că au stabilit că vom sta la următoarele cabane:Mija, Căsuța din povești, Telescaun, IEFS, Aurora, Vărfuri semețe, Groapa seacă și Trei Brazi.

  5. Pentru a stabili traseul, Andrei a și schițat cabanele …

  6. GROAPASEACĂ IEFS AURORA TREI BRAZI CĂSUȚA DIN POVEȘTI MIJA TELESCAUN VÂRFURI SEMEȚE

  7. Cum ați vrea să ne deplasăm? Pe traseele montane pe care noi le cunoaștem deja, sau să vorbim cu tata lui Ionel să ne ducă cu mașina?Stiți că acum de când se lucrează la reabilitarea drumurilor există restricții de deplasare pe acestea, nu? Se circulă doar pe un singur sens.

  8. Pentru a fi mai clar în exprimare, și pentru a lua o decizie rapidă, am evidențiat sensurile de acces între cabanele stabilite.

  9. GROAPASEACĂ IEFS AURORA TREI BRAZI CĂSUȚA DIN POVEȘTI MIJA TELESCAUN VÂRFURI SEMEȚE

  10. Cred că ar fi bine să analizăm aceste două posibilități de deplasare cu foarte multă seriozitate și să stabilim acele modalități de deplasare, astfel încât timpul consumat pe deplasări să fie minim, pentru a ne putea bucura cât mai mult de sportul nostru preferat…schiatul.

  11. M-am gândit să o convingem și pe doamna dirigintă să ne însoțească în excursie .Dar cum să procedăm?

  12. Și ca fim mai convingători îi spunem că acestă excursie e una tematică și ne este de mare folos pentru aplicațiile pe care tocmai le-am studiat împreună cu dumneaiei la ora de informatică…

  13. Andrei ai vreo idee?Ai dreptate; te-ai gandit foarte bine; așa vom proceda:1. Ioana va determina toate drumurile posibile – pe traseele turistice, pentru că nouă ne place și peisajul - și dintre acestea îl vom alege pe cel mai scurt- ca timp de deplasare;2.Răzvan va determina traseul optim de deplasare cu mașina astfel încât consumul de combustibil să fie minim.

  14. 3.Ramona îi va ajuta pe colegi, punându-le la dispoziție datele legate de timpii de deplasare și consumul de combustibili.

  15. Bravo Ramona! Se pare că ești nerăbdatoare să mergi în excursie, că ai terminat foarte repede; spune-ne ce ai realizat:-cunoscând legăturile şi distanţele dintre cabane, putem identifica cabanele ca fiind nodurile unui graf, iar drumurile dintre cabane muchiile/arcele grafului .

  16. Iată cele două situaţii despre care vă vorbeam:

  17. I 2 1 3 6 5 2 3 5 4 7 3 4 8 5 6 7

  18. Pentru Ioana: Matricea costurilor corespunzătoare este:

  19. II 2 1 6 3 2 5 7 3 5 4 3 4 8 5 6 7

  20. Pentru Răzvan:Matricea costurilor corespunzătoare este

  21. Le urez acum spor la treabă Ioanei şi lui Răzvan şi sperăm că vor găsi soluţia în cel mai scurt timp.

  22. Pentru că împreună suntem întotdeauna mai operativi, ne-am gândit să găsim o soluţie care să poată fi aplicată în ambele situaţii. Şi iată ce am reuşit să obţinem:

  23. Trebuie să găsim o modalitate de staţionare la cabane astfel încât să rezolvăm ceea ce ne-am propus. Astfel, pentru rezolvarea problemei am apelat la cunoştinţele învăţate la ora de informatică, şi vă pot spune următoarele:

  24. Pentru determinarea matricei drumurilor minime vom folosi algoritmul lui Roy-Floyd; pentru fiecare vârf se verifică dacă prin intermediul lui se poate obţine între două vârfuri un drum de cost mai mic decât până la momentul respectiv . Dacă este posibil, atunci costul minim se va actualiza şi vârful intermediar este stocat.

  25. În final se va reconstitui traseul parcurs pentru obţinerea drumului de cost minim. Iniţial se copiază matricea costurilor asociată grafului într-o matrice, pe care am notat-o cu D, iar după n paşi se va determina forma ei finală. Aceasta va conţine valorile drumurilor pentru toate perechile de noduri.

  26. #include<stdio.h>#include<conio.h>int a[20][20], d[20][20], c[20][20],drum [20][20],i,j,n,m,k;void Floyd (void){ for (i=1;i<=n;i++) for (j=1;j<=n;j++) { d[i][j]=c[i][j];drum[i][j]=0;} for (i=1;i<=n;i++) d[i][i]=0; for (k=1;k<=n;k++) for (i=1;i<=n;i++) for (j=1;j<=n;j++) if (d[i][k]+d[k][j]<d[i][j]) {d[i][j]=d[i][k]+d[k][j]; drum[i][j]=k;}}

  27. void traseu (int i, int j){ int k= drum[i][j]; if (k!=0) { traseu (i,k); printf (“%d”,k); traseu (k,j); } }void main(void){ int cost; FILE *f=fopen(“floyd.in”,”r”); fscanf(f,”%d %d”, &n, &m);for (i=1;i<=n;i++) for (j=1;j<=n;j++) { a[i][j]=0; c[i][j]=10000; } for (k=1;k<=m;k++) { fscanf(f,”%d %d %d”, &i, &I, &cost); a[i][j]=1; c[i][j]=cost; } fclose(f); floyd();

  28. for (i=1;i<=n;i++) for (j=1;j<=n;j++) if (d[i][j]==10000) printf(“ \n Nu exista drumuri intre %d si %d “, I, j); else { clrscr(); printf( “ \n Costul minim intre %d si %d = %d \t”,i, j,d[i][j]); printf(“Traseul: “); printf(“%d”, i); traseu(i,j); printf(“%d”, j); getch(); }}executa program

  29. Rămâne în continuare, pe baza a ceea ce v-am arătat să stabilim traseul şi să pornim la drum…pe drumuri de munte…

More Related