Vad är en algoritm?

utformad med en speciell grupp av problem i åtanke. I figur 1.1, måste problemet ha varit något som • legitima ingång "Med hjälp av dessa ingredienser, göra muffins.": En algoritm kan behöva någon form av inmatning att göra sitt jobb. I exemplet problemet, ingångarna är ingredienserna; du måste ha rätt ingredienser innan du kan börja algoritmen. Förutom att ha ingångarna, de måste vara "legitima". Antag att vi startar instruktionerna i figur 1.1 med dessa ingredienser: 1 burk minimajs, en kopp apelsinjuice; 1 telefon. Vi kommer inte att få mycket långt.

I detta exempel, "legitima" ingredienser inkluderar socker, ägg, mjöl och smör. Om du sätter fel som matas in i algoritmen, det kanske inte kunna ta itu med dem. • begränsad tid: Det betyder att om vi börjar algoritmen, hade vi bättre finish det så småningom. Ett recept som lämnar oss i köket fram till slutet av tiden är inte mycket bra. Antag att vi lagt det här steget för att Figur 1.1: 6. Rör med en gaffel tills blandningen blir till Beef Wellington. Inget belopp av omrörning kommer att göra det hända. Om du har följt receptet bokstavligen, skulle du stå där omrörning för evigt. Inte bra.

Många senare datavetenskap kurser täcker algoritmer för olika problem. Till exempel, CMPT 354 (Databaser) diskuterar algoritmer för effektiv lagring av databasinformation. Omdömen