Accés més ràpid que el navegador!
13 les relacions: Algorisme, Algorisme d'ordenació, Ciències de la computació, Donald Knuth, Llista (estructura de dades), Màxim i mínim (elements), Mediana, Problema del camí més curt, Quicksort, Reducció (complexitat), The Art of Computer Programming, Veí més proper, Vector (programació).
Algorisme
nombres primers Un algorisme (o, alternativament, algoritme) és un conjunt finit d'instruccions o passos que serveixen per a executar una tasca o resoldre un problema.
Nou!!: Algorisme de selecció і Algorisme · Veure més »
Algorisme d'ordenació
En informàtica i matemàtiques un algorisme d'ordenació és un algorisme que posa elements d'una llista seguint l'ordre donat per una relació d'ordre.
Nou!!: Algorisme de selecció і Algorisme d'ordenació · Veure més »
Ciències de la computació
Les Ciències de la computació estudien els fonaments teòrics de la informació i el còmput, juntament amb tècniques pràctiques per a la implementació i aplicació d'aquests fonaments teòrics.
Nou!!: Algorisme de selecció і Ciències de la computació · Veure més »
Donald Knuth
Donald Knuth Donald Ervin Knuth (Wisconsin, 10 de gener de 1938) és professor emèrit de la Universitat de Stanford i un dels experts en ciències de la computació més coneguts del món.
Nou!!: Algorisme de selecció і Donald Knuth · Veure més »
Llista (estructura de dades)
En informàtica, una llista és una estructura de dades seqüencial que conté una col·lecció d'elements ordenats.
Nou!!: Algorisme de selecció і Llista (estructura de dades) · Veure més »
Màxim i mínim (elements)
En matemàtiques, i particularment en teoria de l'ordre, donat un conjunt parcialment ordenat (A, ≤), un element a ∈ A és lelement màxim de A si qualsevol altre element de a és menor o igual que ell, és a dir, si per a tot x ∈ a, a ≤ x. Un element mínim es defineix dualment, com aquell a ∈ A tal que qualsevol altre és major o igual que ell, és a dir, tal que per a tot x ∈ a, a ≤ x. La propietat de antisimetria de la relació d'ordre ≤ assegura que d'existir un element màxim o mínim en un conjunt, aquests són únics.
Nou!!: Algorisme de selecció і Màxim i mínim (elements) · Veure més »
Mediana
En estadística descriptiva, la mediana d'un conjunt de dades numèriques és un nombre tal que la meitat de les dades són menors (o iguals) que ell, i l'altra meitat més grans (o iguals).
Nou!!: Algorisme de selecció і Mediana · Veure més »
Problema del camí més curt
350px En teoria de grafs, el problema del camí més curt consisteix a trobar un camí entre dos vèrtexs (o nodes) d'un graf de tal manera que la suma dels pesos de les arestes que el formen sigui mínima.
Nou!!: Algorisme de selecció і Problema del camí més curt · Veure més »
Quicksort
Animació que exemplifica l'algorisme. Les línies horitzontals indiquen el pivot. L'ordenament ràpid, quicksort en anglès, és un algorisme basat en la tècnica de divideix i venceràs, que permet, de mitjana, ordenar n elements en un temps proporcional a n log n. Aquesta és probablement la tècnica d'ordenament més ràpida que es coneix.
Nou!!: Algorisme de selecció і Quicksort · Veure més »
Reducció (complexitat)
En teoria de la computabilitat i teoria de la complexitat computacional, una reducció és una transformació d'un problema computacional en un altre problema.
Nou!!: Algorisme de selecció і Reducció (complexitat) · Veure més »
The Art of Computer Programming
The Art of Computer Programming és una sèrie de llibres escrita per Donald Knuth que és referència bàsica en programació i tracta la construcció d'algorismes.
Nou!!: Algorisme de selecció і The Art of Computer Programming · Veure més »
Veí més proper
El veí més proper (en anglès nearest neighbor) és un algorisme de classificació.
Nou!!: Algorisme de selecció і Veí més proper · Veure més »
Vector (programació)
Representació d'un vector bidimensional En informàtica un vector és una estructura de dades consistent en un grup d'elements que són accedits per indexació.
Nou!!: Algorisme de selecció і Vector (programació) · Veure més »
