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

21
Colegiul Tehnic Dimitrie Leonida Bucuresti PROIECT GRUPA 1 “înțelepților” Cls a XI-a A Profesor coordonator:Bogdan Florica 2011

Upload: irisa

Post on 06-Jan-2016

57 views

Category:

Documents


0 download

DESCRIPTION

Colegiul Tehnic Dimitrie Leonida Bucuresti PROIECT GRUPA 1 “înțelepților” Cls a XI-a A Profesor coordonator: Bogdan Florica 201 1. SCOPUL PROIECTULU I. - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: 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

Page 2: Colegiul Tehnic Dimitrie Leonida Bucuresti PROIECT  GRUPA 1 “înțelepților”  Cls a XI-a  A

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

Page 3: Colegiul Tehnic Dimitrie Leonida Bucuresti PROIECT  GRUPA 1 “înțelepților”  Cls a XI-a  A

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

Page 4: Colegiul Tehnic Dimitrie Leonida Bucuresti PROIECT  GRUPA 1 “înțelepților”  Cls a XI-a  A

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.

Page 5: Colegiul Tehnic Dimitrie Leonida Bucuresti PROIECT  GRUPA 1 “înțelepților”  Cls a XI-a  A

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

Page 6: Colegiul Tehnic Dimitrie Leonida Bucuresti PROIECT  GRUPA 1 “înțelepților”  Cls a XI-a  A

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

Page 7: Colegiul Tehnic Dimitrie Leonida Bucuresti PROIECT  GRUPA 1 “înțelepților”  Cls a XI-a  A

13

24

5

Reprezentarea grafica a problemei

Reprezentarea prin matricea de adiacenta

A=

Page 8: Colegiul Tehnic Dimitrie Leonida Bucuresti PROIECT  GRUPA 1 “înțelepților”  Cls a XI-a  A

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

13

24

5

Page 9: Colegiul Tehnic Dimitrie Leonida Bucuresti PROIECT  GRUPA 1 “înțelepților”  Cls a XI-a  A

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

Page 10: Colegiul Tehnic Dimitrie Leonida Bucuresti PROIECT  GRUPA 1 “înțelepților”  Cls a XI-a  A

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; }

Page 11: Colegiul Tehnic Dimitrie Leonida Bucuresti PROIECT  GRUPA 1 “înțelepților”  Cls a XI-a  A

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++

Page 12: Colegiul Tehnic Dimitrie Leonida Bucuresti PROIECT  GRUPA 1 “înțelepților”  Cls a XI-a  A

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

Page 13: Colegiul Tehnic Dimitrie Leonida Bucuresti PROIECT  GRUPA 1 “înțelepților”  Cls a XI-a  A
Page 14: Colegiul Tehnic Dimitrie Leonida Bucuresti PROIECT  GRUPA 1 “înțelepților”  Cls a XI-a  A

PIRAMIDA ALIMENTELOR

Page 15: Colegiul Tehnic Dimitrie Leonida Bucuresti PROIECT  GRUPA 1 “înțelepților”  Cls a XI-a  A

Categorii de paine

Page 16: Colegiul Tehnic Dimitrie Leonida Bucuresti PROIECT  GRUPA 1 “înțelepților”  Cls a XI-a  A

Tip Calorii/100g

Aluat integral pizza345

Amestec paine 6 cereale352

Biscuiti cu ulei de masline

448

Chifla cu susan273

Chifla234

Covrig cu susan265

Page 17: Colegiul Tehnic Dimitrie Leonida Bucuresti PROIECT  GRUPA 1 “înțelepților”  Cls a XI-a  A

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

Page 18: Colegiul Tehnic Dimitrie Leonida Bucuresti PROIECT  GRUPA 1 “înțelepților”  Cls a XI-a  A

Tip Calorii/100g

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

Paine neagra 249

Page 19: Colegiul Tehnic Dimitrie Leonida Bucuresti PROIECT  GRUPA 1 “înțelepților”  Cls a XI-a  A

Reteta de paine

Page 20: Colegiul Tehnic Dimitrie Leonida Bucuresti PROIECT  GRUPA 1 “înțelepților”  Cls a XI-a  A

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

Page 21: Colegiul Tehnic Dimitrie Leonida Bucuresti PROIECT  GRUPA 1 “înțelepților”  Cls a XI-a  A

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