Resultats de la cerca

S’aplica en tots els casos en què l’ús d’una estratègia ordenada i iterativa facilita l’obtenció de solucions Destaquen els algorismes típicament numèrics com el de calcular arrels quadrades o cúbiques, o l’algorisme d’Euclides, per a calcular el màxim comú divisor de dos nombres enters, però també són molt importants avui els algorismes subjacents a molts programes informàtics vàlids per a càlculs matemàtics, així com per a moltes altres aplicacions optimització, jocs, organització, etc Rep el nom del matemàtic persa  Muḥammad ibn Mūsà al-Ḫwārizmī

A partir d’un conjunt de solucions d’un mateix problema, aquestes solucions s’encreuen entre si per tal de trobar-ne de noves Una solució filla té part de la solució pare i part de la solució mare Les millors solucions obtingudes desplacen les pitjors fins a apropar-se en conjunt a la solució òptima Les possibles solucions al problema que es pretén resoldre, generades aleatòriament, formen una població A cada iteració es genera una nova població reproduint i encreuant entre elles les solucions de la generació anterior seleccionades probabilísticament d’acord amb el seu cost Un mecanisme de…

Així, el mcd dels nombres a i b s’obté fent ab que dóna resta r, br que dóna resta r 1 , rr 1 que dóna resta r 2 , etc La darrera resta no nulla és el mcd dels membres a i b

El resum és el resultat de dita funció o algorisme Un requisit fonamental de les funcions resum és que garanteixin que la probabilitat que es pugui trobar una, dues o més cadenes d’entrada que tinguin el mateix resum sigui molt petita Alguns exemples de funcions de hash són l’MD5, el SHA-1 i, en general, els CRCs L’ús de la funció resum està molt estès en el camp de la criptografia, per tal de garantir la integritat de missatges, en la indexació de dades per accelerar les cerques i en les comunicacions digitals com a codi de redundància per a detectar o corregir errors de…

Conté 19 problemes matemàtics, quatre dels quals fan referència a la geometria La seva importància radica en el fet que un d’aquests problemes conté el càlcul del tronc de piràmide, i l’algorisme que hom utilitza és absolutament correcte Cal esperar quinze segles per trobar un altre document amb aquesta fórmula o algorisme ℕdesigna el conjunt dels nombres naturals El conjunt ℕdels nombres naturals és la intersecció de tots els conjunts inducttius, és a dir, és el més petit dels conjunts inductius i conté 0 = 0, 1 = 0 ∪{0}, 2 = 1 ∪{1}, , n + 1 = n ∪{ n }, que són els…

Combinant idees de la física, les matemàtiques i les ciències de la informació, la recerca en computació quàntica féu un salt qualitatiu el 1994, quan Peter Shor publicà un algorisme basat en les lleis quàntiques que seria capaç de factoritzar un nombre gran en els seus factors primers en un temps exponencialment més curt que l’algorisme clàssic corresponent Atès que aquest tipus de processos estan a la base de les comunicacions electròniques xifrades per exemple, entre bancs, és un camp de gran interès fonamental, però també pràctic En l’actualitat, una línia…

A banda de definir com es produeix aquest intercanvi, els protocols d’encaminament empren algun algorisme d’encaminament per triar, de totes les rutes possibles, les que tenen un cost menor La unitat amb què s’expressa el cost d’una ruta o d’un enllaç és específica de cada protocol Hi ha protocols estàndard i d’altres de propietaris, definits pels fabricants dels encaminadors En el context d’internet, se solen classificar els protocols en protocols interiors Interior Routing Protocols o IGPs o protocols exteriors External Routing Protocols o EGPs Exemples d’IGPs estàndard són…

Si hi ha garantia que la solució s’obtindrà en un nombre finit de passos hom parla d' algorisme