Reședință - Portal SEI Portalul educațional SEI  Admitere Admitere Bacalaureat Bacalaureat Titularizare Titularizare Euro 200 Euro 200 Bani de Liceu Bani de Liceu
Găzduire WEB pentru școli și licee Găzduire WEB pentru școli, licee și instituții educaționale Dictionare online Dicționare online Subiecte examene naționale "2007-2008" Subiecte examene naționale "2007-2008"
Subiecte examene naționale începând cu 2002 Subiecte examene naționale începând cu 2002 .campion .campion
SIVECO Romania  Ministerul Educației și Cercetării



  Răspunde la acest subiectSubiect nou Sondaj nou

> Emisiune SEI la TVR2 - luni 24.05.2004
Radu Jugureanu
Trimis: 24 May 2004, 02:06 PM


SIVECO România - Project manager
****

Grup: SIVECO Romania
Mesaje: 708
Înscris: 3 Feb 03


Luni 24.05.2004 a fost difuzata a cincea emisiune SEI la TVR 2.

Doamna profesor Daniela Vlădoiu de la Colegiul National Cantremir Voda, din Bucuresti a prezentat o lectie de informatică cu tema "Grafuri Orientate".

Pentru a putea participa cu succes la concursul initiat in cadrul acestei emisiuni trebuie sa postati in acest forum rezolvarea următoarei probleme:

# Scrieti algoritmul care sa decida daca un graf orientat contine sau nu un circuit de lungime 4

La sfarsitul serialului de 12 emisiuni, primii 5 clasati vor participa la o tabara IT cu totul speciala.

Urmatoarea emisiune va fi luni 31 mai 2004 la ora 13 pe TVR 2.

Prof. Radu Jugureanu

Fișier atașat ( Număr de descărcări: 833 )
Fișier atașat  Grafuri orientate.zip


--------------------

Prof. Radu Jugureanu
Director Departament AeL eContent
SIVECO Romania
Am lansat Wand.education! detalii aici
Mesaj personalTrimite emailPagina web a utilizatorului
Top
_SAM
Trimis: 31 May 2004, 12:24 PM


Utilizator activ
***

Grup: Members
Mesaje: 136
Înscris: 27 Apr 04


/*graful se citeste dintr-un fisier text. la inceput nr. de noduri, apoi legaturile. probabil exista bug-uri si s-ar putea sa revin cu o varianta imbunatatita. daca afiseaza mesajul "exista asemenea cicluri" atunci exista cicluri; daca nu afiseaza, nu exista*/
#include
#include
fstream f1("graf.in",ios::in);
int a[100][100],n;
void citire()
{int i,j;
f1>>n;
while(!f1.eof())
{f1>>i>>j;
if (f1.good())a[j]=a[j]=1;
}
}

int main()
{clrscr();
citire();
int i,j,k,l;
for (i=1;i<=n;i++)
for (j=1;j<=n;j++)
for (k=1;k<=n;k++)
for (l=1;l<=n;l++)
if (a[j]==1 && a[j][k]==1 && a[k][l]==1 && a[l]==1 && k!=i && l!=i && l!=j)
{cout<<"exista asemenea cicluri"< cout< return 0;
}
return 0;
}
Mesaj personalTrimite emailPagina web a utilizatoruluiIntegrity Messenger IM
Top
Sadoveanu Mihai
Trimis: 13 Jun 2004, 06:54 AM


Utilizator activ
***

Grup: Members
Mesaje: 226
Înscris: 17 May 04


...iata si raspunsul meu.

Mihai ( dre^A^mer ) cool.gif

Fișier atașat ( Număr de descărcări: 2623 )
Fișier atașat  Grafurile.pps


--------------------
Have u ever had a dR3Am that u was so sure was real ? What if u are enable to wake from that dR3Am? Still dreaming for a better life...
Sadoveanu.Mihai@gmail.com
Mesaj personalTrimite emailPagina web a utilizatorului
Top
_SAM
Trimis: 29 Jun 2004, 08:27 PM


Utilizator activ
***

Grup: Members
Mesaje: 136
Înscris: 27 Apr 04


M-am uitat din nou pe acest raspuns acum si am costatat ca s-au ivit niste greseli. Nu stiu cum au aparut acolo; aceste greseli apar frecvent la sfarsitul functiei main; am sa rescriu tot programul si pentru mai multa siguranta am sa atasez si varianta cpp. De asemenea, si acest program citeste datele de intrare dintr-un fisier text, asa ca trebuie creat in directorul curent un fisier numit graf.in in care se va scrie pe prima linie nr. de noduri si pe urmatoarele legaturile.
de ex.

4
1 2
2 3
3 4
4 1

acesta este programul


#include<fstream.h>
#include<conio.h>
fstream f1("graf.in",ios::in);
int a[100][100],n;
void citire()
{int i,j;
f1>>n;
while(!f1.eof())
{f1>>i>>j;
if (f1.good())a[i][j]=a[j][i]=1;
}
}

int main()
{clrscr();
citire();
int i,j,k,l;
for (i=1;i<=n;i++)
for (j=1;j<=n;j++)
for (k=1;k<=n;k++)
for (l=1;l<=n;l++)
if (a[i][j]==1 && a[j][k]==1 && a[k][l]==1 && a[l][i]==1 && k!=i && l!=i && l!=j)
{cout<<"Exista asemenea cicluri"<<endl;
return 0;
}
return 0;
}






Fișier atașat ( Număr de descărcări: 661 )
Fișier atașat  CICLURI.cpp
Mesaj personalTrimite emailPagina web a utilizatoruluiIntegrity Messenger IM
Top
happyness
Trimis: 5 Jun 2008, 07:44 AM


La prima intervenție


Grup: Members
Mesaje: 1
Înscris: 5 Jun 08


Astazi e Inaltarea!Hristos s-a inaltat ! biggrin.gif
Mesaj personal
Top
0 utilizator(i) citesc acest subiect (0 vizitatori și 0 utilizatori anonimi)
0 utilizator(i):

Opțiuni Răspunde la acest subiectSubiect nou Sondaj nou

 

 
  © 2002 SIVECO Romania SA. All Rights Reserved