Mi a különbség az algoritmus és a függvény közt?

"Mi a különbség az algoritmus és a függvény közt?"

Semmi.

"Tippem szerint a függvény a hívás, és a hívás helyére történő visszatérésben illetve a stack használatában különbözik az algoritmustól."

Az én tippem szerint meg hülyeséget írsz, és az a helyzet, hogy én tippeltem jobban.

Az algoritmus utasítások véges számú halmaza.

A stack-hez köze nincs, ahogy a hívás helyére való visszatéréshez sem.

Külön absztrakciós szintekről beszélsz. Az algoritmus egy probléma elméleti megoldása, lépések sorozata.

A függvény az egy algoritmus implementálása közben jöhet képbe, de nincs köztük egyértelmű leképzés. Implementálhatsz több algoritmust egy függvényben vagy egy algoritmust több függvényben. Bizonyos nyelveken meg akár függvény nélkül is.

És akkor most nem megyek bele a függvény és az eljárás közti különbségekbe.

#1 és #3 leírta a lényeget.

Még annyit tennék hozzá, hogy a vermet is nyugodtan mellőzni lehet. A legtöbb implementáció valóban a vermet használja a paraméterek átadására, de ez nem szentírás.

Tévedsz, négyeske. Az egyes és a hármas is téved, veled együtt. A hármas mondjuk jókorát.

Az nem úgy van, hogy egy algoritmus több függvényben vagy több algo egyben. Ez hibás fogalommagyarázat.

Az algoritmus értelmezhető egész programra is de egy függvényre, vagy annak részére is. Adott esetben egyetlen utasítás is lehet egy algoritmus. Például a RET, vagy a MOV utasítás mögött is egy ugyanolyan lépésekből álló folyamat van. Ez a lényeg. Az elemi lépések meghatározott céllal létrehozott többese. Ez az algoritmus.

Az a másik kérdés, hogy minek az algoritmusáról beszélünk?

A szövegszerkesztő a szövegszerkesztés algoritmusát foglalja magában, a betűtípus váltása meg a betűtipus váltásét. A nyomtatás meg a nyomtatásét. De attól még mindhárom egy-egy algoritmus.

Az első egy hosszabb algoritmus, amely magában foglalja a másik kettőt is.

"Az algoritmus utasítások véges számú halmaza."

Ez stimm, de kiegészítve azzal, hogy egy meghatározott probléma megoldására, cél elérésére irányul, nem csak úgy vakon csinál valamit, ki tudja miért.