Posts Tagged “iteracja”

W dzisiejszym wpisie poruszę dwa tematy: słuszność istnienia przedmiotu Budowa i analiza algorytmów (BAL) czyli co z niego wyniosłem (mimo iż mam trudności w zaliczeniu egzaminu?) oraz o wydajnym pisaniu skryptów czyli wyższości iteracji nad rekurencją. Plus mały bonusik na koniec :)

Wiele osób wyraża pogląd że przedmiot BAL nie był nam potrzebny i że jego elementy mogły być zawarte w innych przedmiotach. Przedmiot ten opisuje większość metod sortowania i przeszukiwania danych, rozwiązywanie problemów i złożoność algorytmów. Dla mnie on był bardzo potrzebny gdyż uświadomił mi że rozwiązanie rekurencyjnego przetwarzania danych jest dobre tylko w kilku sytuacjach. Niestety, do tej pory rekurencji używałem w wielu miejscach nie zdając sobie sprawy z obciążenia jakie ta metoda generuje dla systemu. Rekurencja może być użyta np przy kasowaniu całej struktury katalogów – wykonuję ją raz na bardzo nieokreślonej strukturze zagnieżdżeń, więc jest znośna. Złym pomysłem jest używanie rekurencji do przetwarzania danych z bazy.

Przeczytaj resztę wpisu »

Tagi: , , , , , , , , ,

Comments Brak komentarzy »