Logo
Uniopèdia
Comunicació
Disponible a Google Play
Nou! Descarregar Uniopèdia al dispositiu Android™!
Gratis
Accés més ràpid que el navegador!
 

Anàlisi d'algorismes

Índex Anàlisi d'algorismes

L'anàlisi d'algorismes és una part important de la teoria de complexitat computacional més àmplia, que proveeix estimacions teòriques per als recursos que necessita qualsevol algorisme que resolgui un problema computacional donat.

21 les relacions: Arrel quadrada inversa ràpida, Cerca en profunditat, Ciències de la computació, Cota ajustada asimptòtica, Cota inferior asimptòtica, Cota superior asimptòtica, Donald Knuth, Eficàcia algorísmica, Equacions en diferències, Funció d'Ackermann, Informàtica teòrica, Lògica, Lògica computacional, Logaritme binari, Premi Turing, Reduccionisme, Relació de recurrència, Robert Floyd, Teoria de Jocs Algorítmica, Teoria de la complexitat computacional, Z-buffering.

Arrel quadrada inversa ràpida

els angles d'incidència i de reflexió. Les normals superficials s'utilitzen àmpliament en els càlculs d'il·luminació i ombrejat, i requereixen el càlcul de normes per a vectors. Aquí es mostra un camp de vectors normals a una superfície. L'arrel quadrada inversa ràpida, de vegades anomenada Fast InvSqrt() o per la constant hexadecimal 0x5F3759DF, és un algorisme que estima \frac, el recíproc (o invers multiplicador) de l'arrel quadrada d'un nombre de coma flotant de 32 bits x en format de coma flotant IEEE 754.

Nou!!: Anàlisi d'algorismes і Arrel quadrada inversa ràpida · Veure més »

Cerca en profunditat

Una cerca en profunditat (en anglès Depth First Search, DFS) és un algorisme que permet recórrer tots els nodes d'un arbre o graf de manera ordenada, però no uniforme.

Nou!!: Anàlisi d'algorismes і Cerca en profunditat · 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!!: Anàlisi d'algorismes і Ciències de la computació · Veure més »

Cota ajustada asimptòtica

En anàlisi d'algorismes, una cota ajustada asimptòtica és una funció que serveix de cota tant superior com inferior d'una altra funció quan l'argument tendeix a infinit.

Nou!!: Anàlisi d'algorismes і Cota ajustada asimptòtica · Veure més »

Cota inferior asimptòtica

''f(x)''.

Nou!!: Anàlisi d'algorismes і Cota inferior asimptòtica · Veure més »

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.

Nou!!: Anàlisi d'algorismes і Cota superior asimptòtica · 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!!: Anàlisi d'algorismes і Donald Knuth · Veure més »

Eficàcia algorísmica

En informàtica, l'eficiència algorísmica és una propietat d'un algorisme que es relaciona amb la quantitat de recursos computacionals utilitzats per l'algorisme.

Nou!!: Anàlisi d'algorismes і Eficàcia algorísmica · Veure més »

Equacions en diferències

En matemàtiques, una relació de recurrència és una equació que defineix recursivament una successió o una matriu multidimensional de valors, un cop es donen un o més termes inicials; cada terme següent de la seqüència o matriu es defineix com una funció dels termes anteriors.

Nou!!: Anàlisi d'algorismes і Equacions en diferències · Veure més »

Funció d'Ackermann

En teoria de la computació, la funció d'Ackermann és una funció recursiva que pren dos nombres naturals com arguments i retorna un únic nombre natural.

Nou!!: Anàlisi d'algorismes і Funció d'Ackermann · Veure més »

Informàtica teòrica

La Informàtica teòrica és una divisió o subconjunt de la Informàtica i les Matemàtiques que se centra en els aspectes més abstractes o formals de la informàtica.

Nou!!: Anàlisi d'algorismes і Informàtica teòrica · Veure més »

Lògica

Aplicació lògica La lògica és l'estudi dels sistemes de raonament que un ésser racional podria utilitzar per raonar.

Nou!!: Anàlisi d'algorismes і Lògica · Veure més »

Lògica computacional

Diagrama de les comportes lògiques La lògica computacional és la mateixa lògica matemàtica aplicada al context de les ciències de la computació.

Nou!!: Anàlisi d'algorismes і Lògica computacional · Veure més »

Logaritme binari

Gràfica del log₂ ''n'' En matemàtiques, el logaritme binari (log₂ n) és el logaritme en base 2.

Nou!!: Anàlisi d'algorismes і Logaritme binari · Veure més »

Premi Turing

El Premi Turing és considerat per molts com el Premi Nobel de la Informàtica.

Nou!!: Anàlisi d'algorismes і Premi Turing · Veure més »

Reduccionisme

ànec digeridor El reduccionisme és la concepció filosòfica segons la qual hi ha fenòmens que es poden descriure en termes de fenòmens més simples i fonamentals.

Nou!!: Anàlisi d'algorismes і Reduccionisme · Veure més »

Relació de recurrència

En matemàtica, una relació de recurrència és una equació que defineix una seqüència recursiva; cada terme de la seqüència es defineix com una funció de termes anteriors.

Nou!!: Anàlisi d'algorismes і Relació de recurrència · Veure més »

Robert Floyd

Robert W (Bob) Floyd (8 de juny de 1936 – 25 de setembre de 2001) fou un pioner de la informàtica.

Nou!!: Anàlisi d'algorismes і Robert Floyd · Veure més »

Teoria de Jocs Algorítmica

La Teoria de Jocs Algorímica (AGT en anglès) és l'àrea d'intersecció entre la teoria dels jocs i les ciències de la computació.

Nou!!: Anàlisi d'algorismes і Teoria de Jocs Algorítmica · Veure més »

Teoria de la complexitat computacional

La teoria de la complexitat computacional se centra a classificar problemes computacionals segons el seu ús de recursos i relacionar aquestes classes entre si.

Nou!!: Anàlisi d'algorismes і Teoria de la complexitat computacional · Veure més »

Z-buffering

Dades del buffer Z Un buffer de profunditat, també conegut com a buffer z, és un tipus de memòria intermèdia de dades que s'utilitza en gràfics per ordinador per representar la informació de profunditat d'objectes en l'espai 3D des d'una perspectiva particular.

Nou!!: Anàlisi d'algorismes і Z-buffering · Veure més »

SortintEntrant
Hey! Estem a Facebook ara! »