Avatar billede fotobob Nybegynder
31. august 2004 - 15:02 Der er 19 kommentarer og
1 løsning

hvad er algoritmer ?

hejsa

Jeg starter snart på en datamtikeruddannelse..Og skal derfor vide hvad algoritmer er for noget?

Nogen der kan hjælpe mig?
Avatar billede roenving Novice
31. august 2004 - 15:08 #1
Google er din ven !-)

http://www.google.dk/search?hl=da&ie=UTF-8&q=define%3A+algorithm&meta=

-- bare den første er nem og god: A procedure or formula for solving a problem.
Avatar billede fotobob Nybegynder
31. august 2004 - 16:30 #2
roenving tak, men noget på dansk? Husk der er 70 point på højkant;-)
Avatar billede larsholmgaard_dk Nybegynder
31. august 2004 - 16:32 #3
Roenving beskriver det jo helt præcist: Det er en procedure (eller formel), der løser et problem. En række af handlinger, der udfører et bestemt job.
Avatar billede fotobob Nybegynder
31. august 2004 - 16:33 #4
skal du vrisse;-)....

Men okay jeg forstår godt roenvings forklaring.
Avatar billede larsholmgaard_dk Nybegynder
31. august 2004 - 16:35 #5
Nej, det var bestemt ikke ment som en 'smart-ass' kommentar, men jeg tror ikke det kan beskrives meget mere konkret... det var såmænd ikke ment negativt.
Avatar billede roenving Novice
31. august 2004 - 16:45 #6
-- og procedurerne eller formlerne kan faktisk være alt muligt, for vi kan også opstille en algoritme for, hvordan du gør dig klar til at gå udendørs om morgenen !-)

For du gør jo tingene efter nogle bestemte regler efter vejrlig, udendørs temperatur, hvad du skal først, om du skal være hjemmefra et kort eller langt stykke tid osv.
Avatar billede larsholmgaard_dk Nybegynder
31. august 2004 - 17:12 #7
if (regn != true){
  umbrella = false;
  if (temperature>25){
    shorts = true;
  } else {
    shorts = false;
  }
} else {
  umbrella = true;
  shorts = false;
}

Hehe... ;-)
Avatar billede roenving Novice
31. august 2004 - 17:16 #8
,-)
Avatar billede doggy82 Praktikant
31. august 2004 - 17:52 #9
lol :D Mere præcist kan det vist ikke siges holmgaard.

Fotobob> hvis du skal være datamatiker må du hellere vende dig til engelsk :)

(man får vel også noget fagligt engelsk på uddannelsen - går jeg udfra)
Avatar billede fotobob Nybegynder
31. august 2004 - 20:05 #10
Holmgaard ->tak for gode forklaring! super! Men hvis regn er true, hvorfor er umbrella så false?
Avatar billede fotobob Nybegynder
31. august 2004 - 20:05 #11
doggy82 -> jeg er skam ret god til engelsk, så det bliver ikke noget problem.
Avatar billede gentle_foxsvig Nybegynder
31. august 2004 - 20:19 #12
du har vist overset udråbstegnet før lighedstegnet i betingelsen til første if-sætning :)

if (regn != true)  betyder hvis regn FORSKELLIG fra true, så ....

Simpelthen bare derfor ^^

Held og lykke med uddannelsen.
Avatar billede fotobob Nybegynder
31. august 2004 - 20:53 #13
tak..!
Avatar billede larsholmgaard_dk Nybegynder
31. august 2004 - 22:45 #14
Det var skam så lidt fotobob! ;-) Og gentle foxsvig har helt ret, "!=" betyder netop 'forskellig fra'.
Avatar billede Slettet bruger
01. september 2004 - 00:04 #15
Måske flueknepperi - men jeg kan ikke helt se hvorfor holmgaards "algoritme" skulle være en egentlig algoritme. Den løser jo ikke et givent problem.

Hvis man skal liste de basale problemer inden for algoritmik bør man bl.a. nævne:

- Søgning
- Sortering
- Komprimering
- Knapsack problemet
.
.
.

Bare lige for at nævne nogle områder.
Avatar billede roenving Novice
01. september 2004 - 02:08 #16
En algoritme behøver ikke løse alle problemer i et problem, for det kan netop være en delmængde i løsningen af et problem, for du kan have behov for eksempelvis at opløse et problem i mindre problemer, så du har mange nestede algoritmer !-)

-- og hvis du tager den google-definition, jeg slog op, vil du jo præcis se, at nogle af de definitioner er problem-orienterede, men ikke derfor forkerte, men udtryk for forskellige indgangsvinkler !o]

Spørg en algoritme-haj, som kun kender til problemer med at fordele de til rådighed værende paller med øl på den bedste måde, og du får et helt andet svar, end hvis du spørger en datalog <,~]
Avatar billede Slettet bruger
01. september 2004 - 12:22 #17
Jeg kender skam udemærket definitionen af en algoritme. Er selv datalog. Så jeg kender til de fleste metoder inden for algoritmik. Bla.a. som du nævner divide-and-conquer.

Jeg vil dog stadig holde fast i at holmgaards kode ikke er en fuldstændig algoritme.
Avatar billede roenving Novice
01. september 2004 - 14:39 #18
Man kan jo også vende definitionen om, og sige, at en algoritme er opløsningen af et problems løsning i procedurer og formler (som så i sig selv kan være problemer !-)

-- og algoritmer er ikke noget som er opfundet indenfor de sidste årtusinder og har ikke selvstændigt noget med datamatik at gøre (hvis man lige bortser fra den oftest oversete grundbetydning: behandling af data, som man jo også havde behov for i romerriget !-)

-- computere har kraftigt forøget behovet for algoritmer, for tidligere i verdenshistorien har man ikke ofte tænkt i den slags udenfor logistik-ting !o]

-- og jeg håber, du har fået en god idé nu, fotobob '-)
Avatar billede fotobob Nybegynder
01. september 2004 - 17:03 #19
jamen det gir das lidt indsigt..Jeg skal lige kigge lidt på tråden, inden jeg deler pointe ud;-)
Avatar billede roenving Novice
11. september 2004 - 23:59 #20
-- Tak for point ;~}
Avatar billede Ny bruger Nybegynder

Din løsning...

Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.

Loading billede Opret Preview
Kategori
Computerworld tilbyder specialiserede kurser i database-management

Log ind eller opret profil

Hov!

For at kunne deltage på Computerworld Eksperten skal du være logget ind.

Det er heldigvis nemt at oprette en bruger: Det tager to minutter og du kan vælge at bruge enten e-mail, Facebook eller Google som login.

Du kan også logge ind via nedenstående tjenester