colegiul tehnic dimitrie leonida bucuresti proiect grupa 1 “înțelepților” cls a xi-a a

Colegiul Tehnic Dimitrie Leonida Bucuresti

PROIECT

GRUPA 1“înțelepților”

Cls a XI-a A

Profesor coordonator:Bogdan Florica

2011

Pornind de la ideea ca “se poate mai bine ” elevii grupei 1 s-au gandit sa determine drumul minim dintre doua puncte aflate intr-un anumit perimetru. Pentru acest lucru , elevii, au cercetat realitatea incanjuratoare si au descoperit cat de importanta este painea pentru noi si s-au hotarit sa gasesca traseul minim pe care trebuie sa-l parcurag o echipa de specialisti It pentru remedierea defectiunilor aparute la o fabrica de paine.

SCOPUL PROIECTULUI

O fabrica de paine care aprovizioneaza un oras are mai multe cladiri, fiecare cladire fiind specializata pe producerea unei game de produse de panificatie(paine, biscuiti, cozonaci, fursecuri,cornuri etc).O echipa de interventie formata din specialisti IT este pregatita sa intervina in orice moment pentru a rezolva problemele aparute la sistemul de productie automatizat .Cladirile fabricii sunt asezate la distante egale una de cealata. Avand in vedere importanta painii pentru o alimentatie sanatoasa , determinati traseul minim pe care trebuie sa-l parcuraga echipa IT dintr-un punct al fabricii la oricare altul ,pentru a remedia defectiunile.

Transpunerea ideilor in realitate

Rolurile in echipaEchipa este formata din 7-8 elevi avand paisiuni si abilitati diferiteIn echipa exista : -un matematician, -programator, -informatician, -artist, -putartator de cuvant, -secretar, -membri,Fiecare membru are abilitati deosebite : este bun la matematica, este bun la informatica, are cunostinte avansate de utilizare calculator, are un simt artistic dezvoltat, este bun la stiintele umaniste, este bine organizat, este descurcaret.-Profesorul asista, indruma, explica, trimite echipa la surse de informatie, evalueaza progresul elevilor, munca in echipa si evidentiaza prin note echipele si elevii.

PASUL 1

Stabilirea strategiei de lucru

-Membrii echipei analizeaza datele problemei (date cunoscute/ cerinte)-Un membru noteaza datele cunoscute si specificatiile problemei-Se schiteaza “harta” problemei-Se citesc fisele de documentare-Se gasesc analogii intre notiunile din fisele de lucru si situatia reala -Matematicianul echipei incearca practic sa gaseasca solutii-Solutiile se analizeaza in echipa-Se gaseste cea mai buna solutie-Programatorul incearca sa schiteze un algoritm -Se analizeaza programul si se revine la fisele de lucru-Programul este testat-Informaticianul ajutat de secretar ordoneaza informatiile in dosare si realizeaza prezentatea finala-Artistul definitiveaza estetic prezentarea-Purtatorul de cuvant prezinta proiectul in fata celorlalte echipe si a asistentei-Echipa stabileste concluziile-Membrii echipei tin legatura cu profesorul, se documenteaza, ajuta echipa in luarea deciziilor

Pasul 2

MODELAREA DATELOR-Cladirile sunt notate pe schita prin cerculete si sunt numerotate de la 1 la 5-Legaturile intre fabrici sunt reprezentate prin segmente neorientate (arce)-Existenta unei legaturi directe intre fabrici este inregistrata intr-o matrice patratica, simetrica avand doar elemente 0 si 1

13

24

5

Reprezentarea grafica a problemei

Reprezentarea prin matricea de adiacenta

A=

Daca punctul de pornire este 1Punctul de pornire este 5Drumul minim este 1,2,3,5

13

24

5

Rezolvarea problemei-Pentru a gasi traseul de lungime minima echipa a incercat sa obtina mai multe trasee posibile. Din traseele gasite l-au ales pe cel minim.Gasirea tuturo solutiilor posibile si selectarea uneia conduce la utilizarea metodei Backtracking.Elevii au aplicat un algoritm Backtracking clasic-Pentru a fi elementar pe stiva nu trebuie sa se gasesca doua elemente identice-Doua elemente succesive din dtiva trebuie sa fie legate printr-o muchie

Program C++

#include<iostream.h> int a[20][20],n; int x[30],xmin[30],xmax[30]; int lmin=1000,lmax=0,i1,i2; void citeste() { cout<<"n=";cin>>n; int i,j; for(i=1;i<=n;i++) for(j=i+1;j<=n;j++) {cout<<"muchia["<<i<<" "<<j<<"]="; cin>>a[i][j]; a[j][i]=a[i][j]; } } void init (int k)   { x[k]=0; } int succ(int k) { return x[k]<n; }

int valid(int k) { if(a[x[k-1]][x[k]]==0) return 0;   for(int i=1;i<=k;i++) if(x[i]==x[k]) return 0; return 1; } int sol(int k) { if(x[k]==i2) {if(k<lmin) { lmin=k; for(int i=1;i<=k;i++) xmin[i]=x[i]; }   if(k>lmax) { lmax=k; for(int i=1;i<=k;i++) xmax[i]=x[i]; }   return 1; } return 0; }

void afis() { int i; cout<<"lant elem min:"<<lmin-1<<" " ; for (i=1;i<lmin;i++) cout<<xmin[i]<<" "; cout<<i2<<endl; cout<<"lant elem max:"<<lmax-1<<" " ; for (i=1;i<lmax;i++) cout<<xmax[i]<<" "; cout<<i2; } void back() { int k=2;x[1]=i1;init(k); while(k>1) if (succ(k)) {x[k]++; if (valid(k)) if(sol(k)); else { k++; init(k);} } else k--; }

void main() { citeste(); cout<<"vf 1=" ; cin>>i1; cout<<"vf 2=" ; cin>>i2; back(); afis(); }  

Program C++

Despre paine........Painea contine carbohidrati complecsi, fibre si proteine. Carbohidratii complecsi sunt principala sursa de energie pentru metabolism, pentru functiile cerebrale si pentru sistemul nervos central.Painea are un efect favorabil asupra tranzitului intestinal. Acest lucru poate fi imbunatatit prin cresterea consumului de fibre solubile si insolubile.

Ar trebui sa consumam paine la fiecare masa?

Orice tip de paine este o sursa buna de fibre, insa cea mai buna este cea integrala, deoarece contine fibre insolubile.Painea contribuie la aportul de energie. Sportivii stiu cat de important este sa consume paine atunci cand depun mult efort. Painea contine 50% amidon, o proportie semnificativa de carbohidrati complecsi. Produsele din grau integral sunt recomandate pentru a reduce riscul aparitiei unor boli cardiovasculare si a cancerului de colon.Chiar daca creierul reprezinta numai 2% din greutatea corporala, foloseste 20% din energia totala. Performantele creierului sunt mai putin bune pe stomacul gol. Painea este un aliat al creierului si al functiilor cognitive si este foarte importanta intr-o dieta. Cel mai bine este sa se consume paine integrala facuta din mai multe seminte

PIRAMIDA ALIMENTELOR

Categorii de paine

Tip Calorii/100g

Aluat integral pizza345

Amestec paine 6 cereale352

Biscuiti cu ulei de masline

448

Chifla cu susan273

Chifla234

Covrig cu susan265

TIP Calorii/100g

Paine de casa 260

Paine de secara 258

Paine alba 266

Paine cereale integrale fara gluten

210

Paine cu cartofi 260

Paine cu fibre 269

Paine cu seminte de dovleac

190

Tip Calorii/100g

Paine de tarate 194Paine graham 268Paine integrala 251Paine intermediara 246

Paine neagra 249

Reteta de paine

Concluzie

Grafurile orientate pot fi utilizate in viata de zi cu zi in optimizarea unor situatii:-determinarea drumurilor minime, maxime-determinarea circuitelor-determinarea drumului de cost minim, maxim-identificarea punctelor unor trasee care indeplinesc o serie de conditii-determinarea punctelor izoltate sau a celor mai bine plasate

http://wikipedia.org /wiki/Limbajul_de_programare_C http://ro.wikipedia.org/wiki/Sintaxa_limbajului_C http://www.timsoft.ro/aux/module.shtml Elemente de limbaj C++ http://www.biblioteca-digitala.ase.ro/biblioteca/pagina2.asp?id=cap3 Cap3 Grafuri   www.labs.cs.utt.ro/labs/pc/html/node62.htmlhttp://www.scritube.com/stiinta/chimie/TEORIA-

GRAFURILOR4 www.hallo.ro – dictionar online englez-roman www.referate.ro www.didactic.ro http://subiecte2011.edu.ro/bacalaureat/Modele_de_subiecte/ Manuela Cerchez, Marinel Serban Programarea in limbajul C/C++, Ed Polirom, 2006, pg7-149 Ana Intuneric, Cristina Sichim Informatica Teste grila C/C++, Ed Polirom, 2003, pg 115-136 Mioara Gheorghe, Nastase Constanta Manual pentru clasa XI-a, Ed Corint , 2007, pg 134-178 Mihaela Veronica Stan, Carmen Minca, Algoritmi Culegere de problem pentru clasa a XI-a, Ed L&S Soft,

pg 163-239