Mi a különbség az eldöntés, kiválasztás és lineáris keresés programozási tételek között?

Pro tipp:

Ne tételeket tanulj, hanem értsd meg az algoritmust és vezesd le egy-két példa inputtal. Tedd fel a kérdést, hogy "mit nyer vele, ha így csinálja?" és próbáld megválaszolni. Ha még így se megy, akkor programozd le egy általad szimpatikus nyelvben és debug módban léptesd végig.

Az algoritmus neve az algoritmus viselkedéséből ered, így könnyebb megjegyezni, mint ha hallasz egy nevet és hozzá kellene társítani egy algoritmust.

Inkább ne tedd, ha gőzöd sincs róla.

Benne van a nevükben...

A kiválasztással kiválasztasz, az eldöntéssel döntesz, a lineáris kereséssel meg lineárisan keresel valamit. Nem egy Pitagoras vagy Thales tételről beszélünk...

Eldöntésnél eldöntöd, hogy létezik-e vagy éppen mindegyik elem megfelel-e a keresett tulajdonságnak, a kimenete igaz/hamis.

Kiválasztással visszaadod az első olyan elemet/helyét, ami megfelel a keresett tulajdonságnak, annyi megkötéssel, hogy a kollekcióban biztosan létezik ilyen elem.

Lineáris keresés majdnem ugyanaz, mint az előző, csak ott nincs megkötés, előfordulhat hogy nincs ilyen elem, akkor egy jelzésértékkel visszatérsz, pl false, -1, null, nil, none stb.