Taula de continguts
14 les relacions: Algorisme, Algorisme d'ordenació, Bubble-sort bidireccional, Ciències de la computació, Cocktail-sort, Cota superior asimptòtica, Donald Knuth, Furoner, Gnome-sort, Heapsort, Maquinari, Predictor de salts, Pseudocodi, Quicksort.
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.
Veure Bubble-sort і Algorisme
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.
Veure Bubble-sort і Algorisme d'ordenació
Bubble-sort bidireccional
Exemple de l'operativa pas a pas L' ordenació de bombolla bidireccional (cocktail sort en anglès) és un algorisme d'ordenació que sorgeix com una millora de l'algorisme ordenació de bombolla.
Veure Bubble-sort і Bubble-sort bidireccional
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.
Veure Bubble-sort і Ciències de la computació
Cocktail-sort
Exemple de l'operativa pas a pas L'ordenament de bombolla bidireccional (cocktail sort en anglès) és un algorisme d'ordenament que sorgeix com una millora de l'algorisme ordenament de bombolla.
Veure Bubble-sort і Cocktail-sort
Cota superior asimptòtica
En anàlisi d'algorismes una cota superior asimptòtica és una funció que serveix de cota superior d'una altra funció quan l'argument tendeix a infinit.
Veure Bubble-sort і Cota superior asimptòtica
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.
Veure Bubble-sort і Donald Knuth
Furoner
Un furoner o una furonera (anglès: hacker) és una persona apassionada per la informàtica, que té un gran coneixement de les xarxes i els sistemes informàtics i un viu interès per a explorar-ne les característiques i per a posar a prova les seves habilitats en aquest àmbit.
Veure Bubble-sort і Furoner
Gnome-sort
El gnome-sort és un algorisme d'ordenació del tipus bubble-sort bidireccional, recorrent les dades a ordenar en ziga-zaga Té una història d'invenció quasi paral·lela, durant un temps va existir la polèmica sobre la seva invenció, finalment atribuïda a Hamid Sarbazi-Azad qui ho va desenvolupar en l'any 2000 i al que va anomenar Stupid-sort.
Veure Bubble-sort і Gnome-sort
Heapsort
Animació mostrant el funcionament del '' heapsort ''. L ' ordenament per apilaments (heapsort en anglès) és un algorisme d'ordenament no recursiu, no estable, amb complexitat computacional \Theta (n \log n).
Veure Bubble-sort і Heapsort
Maquinari
Ratolí El maquinari (en anglès hardware) d'un ordinador és el conjunt de les seves parts físiques.
Veure Bubble-sort і Maquinari
Predictor de salts
Exemple d'un pipelining de 4-etapes. Les caixes de colors representen instruccions independents l'una de l'altra Un predictor de salts és un mecanisme maquinari utilitzat en els processadors que utilitzen segmentació de la unitat de procés per reduir cicles de parada en el pipeline.
Veure Bubble-sort і Predictor de salts
Pseudocodi
Dins el marc de les ciències de la computació i l'anàlisi numèrica, el pseudocodi (o fals llenguatge) és una descripció a molt alt nivell de l'estructura d'un programa.
Veure Bubble-sort і Pseudocodi
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.
Veure Bubble-sort і Quicksort
També conegut com Bubblesort, Ordenació de bombolla, Ordenament bombolla, Ordenament de bombolla.