Download - Excursie in Romania ( The Land of choice)
![Page 1: Excursie in Romania ( The Land of choice)](https://reader035.vdocument.in/reader035/viewer/2022062323/568165fa550346895dd928cf/html5/thumbnails/1.jpg)
Excursie in Romania
( The Land of choice)
Elev: Baltoi Ion Costel Marius clasa a X-a AColegiul National “Ecaterina Teodoroiu”
Targu-Jiu
![Page 2: Excursie in Romania ( The Land of choice)](https://reader035.vdocument.in/reader035/viewer/2022062323/568165fa550346895dd928cf/html5/thumbnails/2.jpg)
Dupa o nunta ca in povesti....
![Page 3: Excursie in Romania ( The Land of choice)](https://reader035.vdocument.in/reader035/viewer/2022062323/568165fa550346895dd928cf/html5/thumbnails/3.jpg)
cei 2 indragostiti...
El... Student eminent la Ea... Studenta la Facultatea de
Facultatea de Informatica.... Limbi Straine...
![Page 4: Excursie in Romania ( The Land of choice)](https://reader035.vdocument.in/reader035/viewer/2022062323/568165fa550346895dd928cf/html5/thumbnails/4.jpg)
S-au gandit ce sa faca in luna de miere...
Si s-au razgandit...
Dar nu le venea nici o idee buna pentru ambii soti...
![Page 5: Excursie in Romania ( The Land of choice)](https://reader035.vdocument.in/reader035/viewer/2022062323/568165fa550346895dd928cf/html5/thumbnails/5.jpg)
Dupa multe framantari, mirelui i-a venit o idee...
Ce ar fi sa mearga intr-o excursie in jurul Romaniei??? Patria
sa, locuri si peisaje minunate, oameni ospitalieri...
![Page 6: Excursie in Romania ( The Land of choice)](https://reader035.vdocument.in/reader035/viewer/2022062323/568165fa550346895dd928cf/html5/thumbnails/6.jpg)
Si gandindu-se el, i s-a parut ca
excursia seamana cu ceva... Dar
nu-si amintea cu ce...
“Aaa... Asta seamana cu listele
de la informaticaaaaa... Imi aleg
traseul, vizitez locurile cele mai
apropiate, poate mai adaug ceva
locuri pe care le voi vizita... Sau
voi sterge... Si in final, plecam in
excursie...” s-a gandit mirele.
![Page 7: Excursie in Romania ( The Land of choice)](https://reader035.vdocument.in/reader035/viewer/2022062323/568165fa550346895dd928cf/html5/thumbnails/7.jpg)
sotia a fost de acord cu planul lui, mai ales
ca dorea sa invete cate ceva din liste...
Listele circulare dublu inlantuite nu erau
tocmai grele pentru ea...
![Page 8: Excursie in Romania ( The Land of choice)](https://reader035.vdocument.in/reader035/viewer/2022062323/568165fa550346895dd928cf/html5/thumbnails/8.jpg)
Nimic mai simplu... El ii explica,
ea invata...Cum ar putea sa isi aleaga
traseul???
...cu ajutorul operatiei de
creare....
Prima data trebuiau declarate bibliotecaunde sunt incluse instructiunile ce vor fifolosite...#include <iostream.h>#include <string.h>si lista...struct{char s[25]; nod*ant, *urm;} *prim, *urm;
void creare(){int i; nod*t; prim=new nod; cin.get>>prim->s; prim->urm=0; prim->ant=0; ultim=prim;for (i=1;i<n;i++)
{t=new nod; cin.get>>t->s; t->urm-0; t->ant=ultim; ultim->urm=t; ultim=t;}ultim->urm=prim; prim->ant=ultim; }
![Page 9: Excursie in Romania ( The Land of choice)](https://reader035.vdocument.in/reader035/viewer/2022062323/568165fa550346895dd928cf/html5/thumbnails/9.jpg)
“Daca ne hotaram sa vizitam si
alte orase care nu se afla pe traseu, am putea folosii inserarea...”
void inserare(){char m[20]; nod*t,*p; t=prim;cin.get>>m;if (strcmp(ultim->s,m)==0){p=new nod; cin.get>>p->s;ultim->urm=p; p->ant=ultim;p->urm=prim; ultim=p;}else {while(strcmp(t->s,m)!=0 && t!=prim) t=t->urm; if (t==prim)cout<<“nu exista”; else{p=new nod; cin>>p->s; p->ant-t; p->urm=t->urm; t->urm->ant=p; t->urm=p;} }}
![Page 10: Excursie in Romania ( The Land of choice)](https://reader035.vdocument.in/reader035/viewer/2022062323/568165fa550346895dd928cf/html5/thumbnails/10.jpg)
“Sau putem elimina din orasele
de pe lista cu ajutorul functiei de
stergere...”
void stergere(){char m[20]; nod*t;
cin.get>>m; t=prim;
while(strcmp(t->s,m)!=0 &&
t->urm!=prim) t=t-
>urm;if (t->urm==prim)
cout<<“nu exista”;
else {t->ant->urm=t->urm;
t->urm->ant=t->ant;
delete t;}
}
![Page 11: Excursie in Romania ( The Land of choice)](https://reader035.vdocument.in/reader035/viewer/2022062323/568165fa550346895dd928cf/html5/thumbnails/11.jpg)
“Va trebui acum sa sortam crescator... “ void sortare()
{nod*i,*j; char t[20]; i=prim;
while(i->urm!=prim)
{j=i->urm;
while(j!=prim)
{if(strcmp(i->s,j-
>s)>0) {strcpy(t,i->s);
strcpy(i->s,j->s);
strcpy(j->s,t);}}
j=j->urm;}
i=i->urm;}
}
![Page 12: Excursie in Romania ( The Land of choice)](https://reader035.vdocument.in/reader035/viewer/2022062323/568165fa550346895dd928cf/html5/thumbnails/12.jpg)
“Inainte de a pleca in
excursie, va trebui sa
afisam lista...”void listare(){nod*p;p=prim;do{ cout<<p->s<<“ “; p=p->urm;while(p!=prim);}
![Page 13: Excursie in Romania ( The Land of choice)](https://reader035.vdocument.in/reader035/viewer/2022062323/568165fa550346895dd928cf/html5/thumbnails/13.jpg)
“Am terminat de realizat subprogramele... Ce
mai ramane de facut??? Aaa... Programul
principal in care vom apela functiile realizate
anterior... ”
int main(){creare(); listare();inserare(); listare();stergere(); listare();sortare(); listare();}
![Page 14: Excursie in Romania ( The Land of choice)](https://reader035.vdocument.in/reader035/viewer/2022062323/568165fa550346895dd928cf/html5/thumbnails/14.jpg)
Dupa cateva sotul i-a explicat intregul algoritm si cum functioneaza acesta, sotia a inceput sa invete... Prima data a scris din nou algoritmul...
#include <iostream.h>#include <string.h>struct{char s[25]; nod*ant, *urm;} *prim, *urm;
void creare(){int i; nod*t; prim=new nod; cin.get>>prim->s; prim->urm=0; prim->ant=0; ultim=prim;for (i=1;i<n;i++) {t=new nod; cin.get>>t->s; t->urm-0; t->ant=ultim; ultim->urm=t; ultim=t;}ultim->urm=prim; prim-
>ant=ultim; }
void listare(){nod*p; p=prim;do{ cout<<p->s<<“ “; p=p->urm;while(p!=prim);}
![Page 15: Excursie in Romania ( The Land of choice)](https://reader035.vdocument.in/reader035/viewer/2022062323/568165fa550346895dd928cf/html5/thumbnails/15.jpg)
void inserare(){char m[20]; nod*t,*p; t=prim;cin.get>>m;if (strcmp(ultim->s,m)==0){p=new nod; cin.get>>p->s;ultim->urm=p; p->ant=ultim;p->urm=prim; ultim=p;}else {while(strcmp(t->s,m)!=0 && t!=prim) t=t->urm; if (t==prim)cout<<“nu exista”; else{p=new nod; cin>>p->s; p->ant-t; p->urm=t->urm; t->urm->ant=p; t->urm=p;} }}
void stergere(){char m[20]; nod*t; cin.get>>m; t=prim;while(strcmp(t->s,m)!=0 && t->urm!=prim) t=t->urm;if (t->urm==prim) cout<<“nu exista”; else {t->ant->urm=t->urm; t->urm->ant=t->ant; delete t;}}
void sortare(){nod*i,*j; char t[20]; i=prim;while(i->urm!=prim) {j=i->urm; while(j!=prim) {if(strcmp(i->s,j->s)>0) {strcpy(t,i->s); strcpy(i->s,j->s); strcpy(j->s,t);}} j=j->urm;} i=i->urm;}}
int main(){creare(); listare();inserare(); listare();stergere(); listare();sortare(); listare();}
![Page 16: Excursie in Romania ( The Land of choice)](https://reader035.vdocument.in/reader035/viewer/2022062323/568165fa550346895dd928cf/html5/thumbnails/16.jpg)
Dupa ceva timp, sotia a terminat de invatat listele... Sotul,
fericit ca a reusit sa ii arate sotiei ceva din viitoarea lui
meserie, iar sotia era fericita ca a invatat ceva nou...
![Page 17: Excursie in Romania ( The Land of choice)](https://reader035.vdocument.in/reader035/viewer/2022062323/568165fa550346895dd928cf/html5/thumbnails/17.jpg)
In timp ce sotia pregatea necesarul pentru excursie,
sotul pregatea noua masina pe care era nerabdator
sa o incerce...
![Page 18: Excursie in Romania ( The Land of choice)](https://reader035.vdocument.in/reader035/viewer/2022062323/568165fa550346895dd928cf/html5/thumbnails/18.jpg)
Vacanta placutaaaa!!!