webForumDet fria alternativet

Vad tror ni detta är för kurs? Engelska -> Svenska

Studier & utbildning

4 svar · 460 visningar · startad av lilja

Medlem sedan juli 20041 183 inlägg
Frågan#1

Computer Science I
Problem solving techniques, order analysis and notation, abstract data types, and recursion.

Är lite osäker på vad det kan vara, någon som är duktig på att övversätta och tolka? :)

Medlem sedan feb. 20002 300 inlägg
#2

lilja skrev:

Computer Science I
Problem solving techniques, order analysis and notation, abstract data types, and recursion.

Är lite osäker på vad det kan vara, någon som är duktig på att övversätta och tolka? :)

Du lär dig algoritmer för sortering och sökning. T.ex. binära sökträd, grafer, sorteringsalgoritmer (quicksort, bucketsort, etc). Du lär dig "Ordo", dvs. algoritmers tidskomplexitet. En kurs som alla programmerare borde ha i bakfickan.

Medlem sedan sep. 20005 700 inlägg
#3

Order analysis har att göra med Big-O (Ordo på svenska) och beskriver komplexiteten hos en funktion. Om abstrakta datatyper kan du läsa här. Rekursion behöver väl knappast någon förklaring? Inte heller tekniker för problemlösning? :)

Medlem sedan juli 20041 183 inlägg
#4

Gein skrev:

Order analysis har att göra med Big-O (Ordo på svenska) och beskriver komplexiteten hos en funktion. Om abstrakta datatyper kan du läsa här. Rekursion behöver väl knappast någon förklaring? Inte heller tekniker för problemlösning? :)

Jo det behövs för att vara säker :(

Medlem sedan sep. 20005 700 inlägg
#5

Om en funktion anropar sig själv för att lösa ett problem så sägs funktionen vara rekursiv. Mer läsning.

251 ms totalt · 4 externa anrop · v20260731065814-full.6fe65c25
126 ms — deklarationer (db)
0 ms — hämta statistik (cache)
121 ms — hämta tråd, inlägg och bilagor (db)
124 ms — ändringar (db)