Page 66 - Demo

TEMATIKA 3 ALGORITMIKA 3.51. Çfarë është një funksion rekursiv?2. Cila është sintaksa për të shkruar funksionin rekursiv?3. Shkruani funksionin rekursiv për gjetjen e shumës së n numrave natyror.4. Cila është sintaksa për të deklaruar një funksion?5. Shkruani një funksion, i cili gjen shumën e k numrave të parë çift.6. Shkruani një funksion, i cili gjen shumën e k numrave të parë tek.7. Çfarë janë gabimet logjike?8. Problemi i identifikimit të monedhës fals.Ky problem kërkon gjetjen e monedhës që është fals, kur janë dhënë n monedha. Monedha fals, ndryshe nga të tjerat, ka peshë më të vogël. Por e vetmja mënyrë e disponueshme për të vënë re ndryshimin, është duke krahasuar dy monedha njëkohësisht. Le të themi që ne kemi një peshore dhe, nëse peshorja nuk anon në ndonjë anë, atëherë do të thotë që monedhat peshojnë njëlloj. Por ne nuk kemi mundësi të njohim peshën e saktë. Çështja është të gjendet një algoritëm, i cili na jep përgjigjen. Jepni algoritmin tuaj për këtë problem.Nëse keni 1000 monedha, a mund të zgjidhni problemin duke bërë 500 peshime? Po a është e mundur të gjendet me 35 peshime? 9. Interpretoni skemën e mëposhtëme e cila zbaton algoritmin Selection Sort.Përsëritje64