Informatika1-2013/Gyakorlat8

A MathWikiből
(Változatok közti eltérés)
1. sor: 1. sor:
 
== Feladatok ==
 
== Feladatok ==
* A [https://docs.google.com/document/d/1u2LN325UgybzHRvoIAJ6_I-BgTMzLTic9SpMsL5hCyI/edit?usp=sharing felhőelefántot] nézzétek, ha egy megoldást mutatok be
+
* A [https://docs.google.com/document/d/1u2LN325UgybzHRvoIAJ6_I-BgTMzLTic9SpMsL5hCyI/edit?usp=sharing felhőelefántot] nézzétek, ha egy megoldást mutatok be.
 
=== 1. feladat  - Szélességi keresés===
 
=== 1. feladat  - Szélességi keresés===
 
* A szélességi bejárásról bővebben [http://en.wikipedia.org/wiki/Breadth-first_search itt] olvashattok.
 
* A szélességi bejárásról bővebben [http://en.wikipedia.org/wiki/Breadth-first_search itt] olvashattok.

A lap 2013. október 29., 11:44-kori változata

Tartalomjegyzék

Feladatok

1. feladat - Szélességi keresés

  • A szélességi bejárásról bővebben itt olvashattok.
  • Írj függvényt Sage-ben, mely megvalósítja a szélességi bejárást egy paraméterként kapott G gráfon.
  • Írd meg a függvényt úgy, hogy a bejárás alapja egy rekurzív algoritmus legyen.

2. feladat - Jaccard hasonlóság

3. Feladat -

Személyes eszközök