Surse de invatare

[•ucc_5]

As vrea sa invat materia de clasa a 11a (in special ce tine de grafuri, arbori etc...) dar nu gasesc nicaieri ceva scris din cap in coada. Adica peste tot ori e explicat incomplet ori sunt doar niste teorii fara demonstratii practice (adica as vrea sa am exemplu in C++ pentru algoritmul respectiv (cum se declara un arbore cum se parcurge un graf etc.)).

[•marcelcodrea]

Daca stii engleza iti recomand sa citesti de aici, e explicat foarte riguros si ai exemple in pseudocod. A fost la Infoeducatie in anii precedenti un soft educational care se ocupa exclusiv de Teoria grafurilor explicand de la 0 cam ce trebuie sa cunoasca un elev mediu, insa fara demonstratii de vreun fel...da-mi un PM cu mail-ul tau daca vrei sa ti-l trimit. De asemenea, poti sa gasesti algoritmii mai complicati si implementarile lor in C++ in orice manual de clasa a XI-a de la profilul intensiv.

[•miculprogramator]

La asta te refereai ? 

[•marcelcodrea]

M-am referit la asta. Resursa pe care ai gasit-o mie imi pare mai completa, insa nu e atat de bine structurata ca aceea de la Infoeducatie.

[•ucc_5]

Multumesc pentru raspunsuri. Primul site in engleza e intradevar bun dar imi e foarte greu sa asimilez informatia asa, adica sa citesc atat de mult ca sa invat practic foarte putin. Am gasit pe siteul asta niste lucruri interesante http://cppworld.warpfive.net/cls11/grafuri/ si cred ca explica destule. De asemenea am gasit aici http://www.cs.utt.ro/~chirila/teaching.html niste cursuri si ce-or mai fi ele. Daca se poate uita cineva sa imi spun daca imi incarc mintea cu chestii gresite sau care nu imi trebuiesc sa imi spuna .

L.E. : Am gasit declaratia asta:
typedef struct nod
 { int nr;
   struct nod* next;
  } NOD;

In primul rand de ce trebuie typedef? struct nu face treaba asta automat ?
Si in al doilea rand de ce e declarat struct nod * next ? nu putea pune direct nod*next ?

Inca ceva , ce e aia o cheie ?

[•alexandru92]

//L.E. : Am gasit declaratia asta:
typedef struct nod
 { int nr;
   struct nod* next;
  } NOD;

Chestia cu typedef este legata  de C, din cate stiu cand declari o structura sa zic Elve, in C nu merge:

Cod:

struct Elev 
{ 
  ...
};
Elev e1;

Aceasta declaratie este pentru  o lista simplu inlatuita, *next este un pointer la structura in care reti adresa urmatorului element.
Daca vrei grafuri  in Programare  in limbajul C/C++ pentru liceu. Este foarte buna
Pentru primul link, mi se pare ca trebuie sa mai inveti ca sa intelegi ce e acolo , nu m-am uitat in detaliu