Hol kapok magyar segédanyagokat az alábbi témákban (NAGYON FONTOS) : time complexity (best case, worst case, avarage case), backtracking, black and white box testing, devide et impera, greedy, dynamic programming stb?

Ha megvannak adva a számok 1-től 1000-ig, mi a minimum próbálkozások száma, ami ahhoz kell, hogy megtaláljunk egy bizonyos számot, ha csak annyi segítségünk van, hogy megtudjuk, hogy a keresett szám "nagyobb" vagy "kisebb", mint a mi általunk bepróbált szám. Tehát a minimum próbálkozások számát kérdezi ahhoz, hogy megtalálj egy specifikus számot. Ez természetesen 1 (ezt úgy hívják, hogy best case).

worst case: ez szerintem valami /adat/forgalom átirányításhoz kellhet mármint a hálózatoknál annál hallotam eddig /A hálozatoknál: Az egyik módszer, hogy minden elküldött csomag fejlécében egy számlálót helyezünk el. Ennek értékét minden csomópontban csökkentjük egészen nulláig. Az ilyen állapotú csomagokat egyszerűen kidobjuk. Amennyiben ismerjük a hálózat topológiáját és a vonalak állapotát késleltetési szempontból, akkor a számlálóban a célállomásig vezető út hosszát kell beállítanunk. Sajnos az esetek többségében nincsenek pontos információin a vonalak állapotára vonatkozólag. Ilyenkor a legrosszabb esetet kell figyelembe venni és a számláló értékét erre beállítani. A legrosszabb eset (worst case) a hálózat teljes mérete./

Bocsi de nem ismerem annyira a pythont mert én eddig a tpt, basicet használtam/használok és minimális szinten c-t tehátcsak következtetni tudok

1. vagyok

backtracking [link]

black and white box testing

[link] A szoftvertesztelés alapfogalmai résznél találhatod...

[link]

dynamic programming nem tudom és nem is találtam

a devide et impera-ra meg azt dobta ki nekem hogy:oszd meg és uralkodj :D

Backtracking: visszalépéses keresés

[link]

Bonyolultság, oszd-meg-és-uralkodj technika, mohó algoritmus itt:

[link]

Dinamikus programozás:

[link]

Ha nem tudsz angolul, szépen beírod egy fordítóba:

best case->legjobb eset

worst case-> legrosszabb eset

average case-> átlagos eset

Ebből már könnyen ki lehet találni, hogy a best case az a lépésszám, ami legoptimálisabb esetben kell az algoritmus lefutásához. A worst case ennek az ellenkezője, az average case meg nyilván a kettő átlaga.