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

Algorisme

Índex 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.

78 les relacions: Alan Turing, Alexandre de Villadei, Algorisme d'Euclides, Algorisme de Huffman, Algorisme de selecció, Algorisme genètic, Algorisme probabilístic, Algorisme recursiu, Algorisme voraç, Alonzo Church, Amplada de banda, Avió, Axioma, Àlgebra, Babilònia, Biologia, Càlcul infinitesimal, Càlcul lambda, Circuit elèctric, Clúster, Codi spaghetti, Combinatòria, Complexitat computacional, Computació paral·lela, David Hilbert, Diagrama de flux, Distribució normal, Divisió, Elements d'Euclides, Entrada, Equiprobabilitat, Escacs, Euclides, Factorial, Fortran, Funció hash, Heurística, Intel·ligència, Intel·ligència artificial, Johannes de Sacrobosco, Kurt Gödel, Llenguatge, Llenguatge C, Llenguatge de programació, Matemàtic, Matemàtiques, Màgia, Màquina de Turing, Màxim comú divisor, Metal·lúrgia, ..., Muhàmmad ibn Mussa al-Khwarazmí, Nombre enter, Nombre natural, Nombre primer, Ordinador, Partitura, Pascal (llenguatge de programació), Porta lògica, Problema, Problema del flux màxim, Programació lògica, Programari, Pseudocodi, Quicksort, Recuita, Rentadora, Segle XII, Semàntica, Sintaxi, Sistema, Tasca, Tecnologia, Teorema d'incompletesa de Gödel, Teoria de grafs, Teoria de la probabilitat, Teoria de nombres, 1220, 1250. Ampliar l'índex (28 més) »

Alan Turing

Alan Mathison Turing (Paddington, Londres, Anglaterra, 23 de juny de 1912 - Wilmslow, Cheshire, Anglaterra 7 de juny de 1954) fou un científic, matemàtic, lògic, criptoanalista, biomatemàtic i maratonià britànic.

Nou!!: Algorisme і Alan Turing · Veure més »

Alexandre de Villadei

Alexandre de Villadei (o Alexandre de Villedieu, Alexander de Villa Dei, Alexandre de Dol o Alexander Dolensis) (Villedieu-les-Poêles, Normandia, 1160-1170? - ?, 1240-1250?), fou un escriptor, gramàtic i matemàtic normand.

Nou!!: Algorisme і Alexandre de Villadei · Veure més »

Algorisme d'Euclides

L'algorisme d'Euclides és un mètode eficaç per a calcular el màxim comú divisor (mcd) entre dos nombres enters.

Nou!!: Algorisme і Algorisme d'Euclides · Veure més »

Algorisme de Huffman

L'algorisme de Huffman és un algorisme per la construcció de codis de Huffman, desenvolupat per David A. Huffman el 1952 i descrit a A Method for the Construction of Minimum-Redundancy Codes.

Nou!!: Algorisme і Algorisme de Huffman · Veure més »

Algorisme de selecció

En ciències de la computació, un algorisme de selecció és un algorisme dissenyat per trobar el k-èsim nombre més petit en una llista o vector.

Nou!!: Algorisme і Algorisme de selecció · Veure més »

Algorisme genètic

Un algorisme genètic (GA, de l'anglès Genetic Algorithm) és una tècnica de cerca utilitzada en informàtica per a trobar solucions aproximades a problemes d'optimització i recerca.

Nou!!: Algorisme і Algorisme genètic · Veure més »

Algorisme probabilístic

Un algorisme probabilista (o probabilístic) és un algorisme que basa el seu resultat en la presa d'algunes decisions a l'atzar, de tal manera que, de mitjana, obté una bona solució al problema plantejat per a qualsevol distribució de les dades d'entrada.

Nou!!: Algorisme і Algorisme probabilístic · Veure més »

Algorisme recursiu

Un algorisme recursiu és aquell que fa ús de la recursivitat.

Nou!!: Algorisme і Algorisme recursiu · Veure més »

Algorisme voraç

En matemàtiques, un algorisme voraç és un algorisme que, per resoldre un problema d'optimització, fa una seqüència d'eleccions, prenent en cada pas un òptim local, amb l'esperança (no sempre complerta) d'arribar a un òptim global.

Nou!!: Algorisme і Algorisme voraç · Veure més »

Alonzo Church

Alonzo Church (14 de juny de 1903 - 11 d'agost de 1995) fou un matemàtic americà i lògic que va fer importants contribucions a la lògica matemàtica i als fonaments la informàtica teòrica.

Nou!!: Algorisme і Alonzo Church · Veure més »

Amplada de banda

Amplada de banda d'un filtre. L'amplada de banda ve determinada per les freqüències compreses entre f1 i f2. Analogia entre l'amplada de banda i les canonades. L'amplada de banda és la quantitat d'informació o de dades que es pot transmetre per una connexió de xarxa en un període.

Nou!!: Algorisme і Amplada de banda · Veure més »

Avió

avió militar F-16 Fighting Falcon Avió comercial de passatgers a l'aeroport del Prat (Barcelona) Un avió (provinent del francès avion, i aquest alhora del llatí avis, au) és una aeronau, més pesant que l'aire, capaç de volar per l'atmosfera.

Nou!!: Algorisme і Avió · Veure més »

Axioma

Un axioma tradicionalment és un argument que, o bé és totalment cert per si mateix, o bé com a mínim segons els coneixements actuals es pot donar per innegable.

Nou!!: Algorisme і Axioma · Veure més »

Àlgebra

Al-Khwarizmi que va donar nom a l'àlgebra L'àlgebra és una de les principals branques de les matemàtiques juntament amb la geometria, l'anàlisi i la teoria de nombres.

Nou!!: Algorisme і Àlgebra · Veure més »

Babilònia

Babilònia era un antic estat de Mesopotàmia (actualment l'Iraq).

Nou!!: Algorisme і Babilònia · Veure més »

Biologia

La biologia estudia la varietat de formes de vida.

Nou!!: Algorisme і Biologia · Veure més »

Càlcul infinitesimal

El càlcul infinitesimal és una branca de les matemàtiques, desenvolupada a partir de l'àlgebra i la geometria, que involucra dos conceptes complementaris: el concepte d'"integral" (càlcul integral) i el concepte de derivada (càlcul diferencial).

Nou!!: Algorisme і Càlcul infinitesimal · Veure més »

Càlcul lambda

El càlcul lambda és un sistema formal dissenyat per investigar la definició de funció, la noció d'aplicacions de funcions i la recursió.

Nou!!: Algorisme і Càlcul lambda · Veure més »

Circuit elèctric

Un circuit elèctric Un circuit elèctric és un conjunt simple o complex de conductors i components elèctrics o electrònics recorregut per un corrent elèctric.

Nou!!: Algorisme і Circuit elèctric · Veure més »

Clúster

El concepte clúster en informàtica és utilitzat per definir diversos tipus d'associacions de computadors força diferenciades entre elles.

Nou!!: Algorisme і Clúster · Veure més »

Codi spaghetti

El codi spaguetti és un terme pejoratiu per als programes de computació que tenen una estructura de control de flux complexa i incomprensible.

Nou!!: Algorisme і Codi spaghetti · Veure més »

Combinatòria

La combinatòria és una branca de les matemàtiques pures que s'ocupa de l'estudi d'objectes discrets (i normalment també finits).

Nou!!: Algorisme і Combinatòria · Veure més »

Complexitat computacional

La teoria de complexitat computacional és la part de la teoria de la computabilitat que estudia els recursos requerits durant el càlcul per resoldre un problema.

Nou!!: Algorisme і Complexitat computacional · Veure més »

Computació paral·lela

Supercomputadora de '''computació paral·lela''' Blue Gene/P d'IBM La computació paral·lela és una forma de computació en la qual molts càlculs es fan simultàniament, operant en base al principi que sovint es poden dividir problemes grans en altres de més petits, els quals llavors es poden solucionar concurrentment ("en paral·lel").

Nou!!: Algorisme і Computació paral·lela · Veure més »

David Hilbert

David Hilbert (Königsberg, Prússia Oriental, 23 de gener de 1862 – Göttingen, Alemanya, 14 de febrer de 1943) va ser un matemàtic alemany.

Nou!!: Algorisme і David Hilbert · Veure més »

Diagrama de flux

Diagrama de flux senzill amb els passos a seguir si un llum no funciona Un diagrama de flux és una representació gràfica d'un algorisme.

Nou!!: Algorisme і Diagrama de flux · Veure més »

Distribució normal

La distribució normal, també coneguda com a distribució gaussiana, és una important família de distribucions de probabilitat contínues i és aplicable a molts camps.

Nou!!: Algorisme і Distribució normal · Veure més »

Divisió

La divisió és una operació aritmètica que serveix per expressar matemàticament l'acció de repartir una entitat entre un cert nombre d'elements.

Nou!!: Algorisme і Divisió · Veure més »

Elements d'Euclides

Fragment d'''Els elements'' d'Euclides, escrit en papir, trobat al jaciment d'Oxirrinco (Oxyrhynchus), Egipte Portada de la primera versió anglesa dels ''Elements'' d'Euclides Els Elements és l'obra més important escrita per Euclides.

Nou!!: Algorisme і Elements d'Euclides · Veure més »

Entrada

* Entrada (agricultura).

Nou!!: Algorisme і Entrada · Veure més »

Equiprobabilitat

En teoria de les probabilitats, l'equiprobabilitat designa que probabilitats iguals s'apliquen a esdeveniments diferents.

Nou!!: Algorisme і Equiprobabilitat · Veure més »

Escacs

Sense descripció.

Nou!!: Algorisme і Escacs · Veure més »

Euclides

Euclides (en grec: Εὐκλείδης), també conegut com a Euclides d'Alexandria (floruit el 300 aC), fou un matemàtic grec, conegut avui en dia com "el pare de la geometria".

Nou!!: Algorisme і Euclides · Veure més »

Factorial

En matemàtiques, el factorial d'un enter no negatiu n, denotat per n!, és el producte de tots els nombres enters positius inferiors o iguals a n. Per exemple, El valor de 0! és 1, d'acord amb la convenció d'un producte buit.

Nou!!: Algorisme і Factorial · Veure més »

Fortran

Fortran (o FORTRAN) és el primer llenguatge de programació d'alt nivell, desenvolupat a la dècada dels 50 i encara usat actualment.

Nou!!: Algorisme і Fortran · Veure més »

Funció hash

En una funció resum, qualsevol alteració de l'entrada, provoca una sortida diferent La funció resum (hash function en anglès) és un algorisme o funció per sumaritzar o identificar una dada a través de la probabilitat.

Nou!!: Algorisme і Funció hash · Veure més »

Heurística

Lheurística és una forma de treball per resoldre problemes, aprendre, o fer descobriments que utilitza mètodes pràctics, que no garanteixen una solució òptima o perfecta, encara que suficient pels objectius immediats.

Nou!!: Algorisme і Heurística · Veure més »

Intel·ligència

Corba del quocient intel·lectual La intel·ligència és la facultat d'entendre i comprendre l'entorn, i l'habilitat de donar un sentit encertat a una sentència.

Nou!!: Algorisme і Intel·ligència · Veure més »

Intel·ligència artificial

La intel·ligència artificial (IA) és una part de la informàtica, dedicada al desenvolupament d'algorismes que permet a una màquina (habitualment un computador) prendre decisions intel·ligents o, si més no, comportar-se com si tingués una intel·ligència semblant a la humana.

Nou!!: Algorisme і Intel·ligència artificial · Veure més »

Johannes de Sacrobosco

Johannes de Sacrobosco, també conegut com a Joan de Sacrobosco i John of o de Hollywood, (c. 1195, Artane, actual raval de Dublín, Irlanda, d'una poderosa família normanda, i mort prop de 1256 a París) fou un monjo, escolàstic i astrònom irlandès.

Nou!!: Algorisme і Johannes de Sacrobosco · Veure més »

Kurt Gödel

Kurt Gödel (28 d'abril de 1906 Brno (Brünn), Imperi Austrohongarès (avui República Txeca) – 14 de gener de 1978 Princeton, New Jersey, Estats Units d'Amèrica) fou un matemàtic austríac-americà, un lògic profund que va desenvolupar el teorema d'incompletesa, afirmant que qualsevol sistema axiomàtic consistent prou potent per descriure l'aritmètica dels enters permet proposicions (sobre enters) que no es poden provar ni refutar.

Nou!!: Algorisme і Kurt Gödel · Veure més »

Llenguatge

Un document exemple de llenguatge enginyeril El llenguatge és la facultat de poder comunicar els propis pensaments o sentiments a un receptor o interlocutor mitjançant un sistema o codi determinat de signes interpretable per a l'entitat emisora i la receptora.

Nou!!: Algorisme і Llenguatge · Veure més »

Llenguatge C

El llenguatge de programació C o llenguatge C, va ser creat per Dennis Ritchie i Ken Thompson als Laboratoris Bell d'AT&T, a principis de la dècada dels 70.

Nou!!: Algorisme і Llenguatge C · Veure més »

Llenguatge de programació

Codi font d'un programa escrit en llenguatge BASIC. Un llenguatge de programació és un llenguatge informàtic utilitzat per controlar el comportament d'una màquina, normalment un ordinador.

Nou!!: Algorisme і Llenguatge de programació · Veure més »

Matemàtic

Leonhard Euler (1707-1783) és àmpliament considerat un dels matemàtics més importants de la història. Un matemàtic és una persona l'àrea primària d'estudi i investigació de la qual és la matemàtica.

Nou!!: Algorisme і Matemàtic · Veure més »

Matemàtiques

Representacions matemàtiques de diversos camps La matemàtica (encara que, per a referir-se a l'estudi i ciència, s'acostuma a utilitzar el plural matemàtiques) és aquella ciència que estudia patrons en les estructures de cossos abstractes i en les relacions que s'estableixen entre aquests (del mot derivat del grec μάθημα, máthēma: ciència, coneixement, aprenentatge; μαθηματικός, mathēmatikós).

Nou!!: Algorisme і Matemàtiques · Veure més »

Màgia

''Hècate, la deessa de la '''màgia''', dotada de tres cares''. Màgia són les arts, coneixements i pràctiques amb què es pretén produir resultats contraris a les lleis naturals conegudes valent-se de certs actes o paraules, o bé amb la intervenció d'éssers fantàstics.

Nou!!: Algorisme і Màgia · Veure més »

Màquina de Turing

Fotografia d'Alan Turing (1930) La màquina de Turing és un model computacional introduït per Alan Turing en el treball "On computable numbers, with an application to the Entscheidungsproblem", publicat per la Societat Matemàtica de Londres, en el qual s'estudiava la qüestió plantejada per David Hilbert sobre si les matemàtiques són decidibles, és a dir, si hi ha un mètode definit que pugui aplicar-se a qualsevol sentència matemàtica i que resolgui si és certa o no.

Nou!!: Algorisme і Màquina de Turing · Veure més »

Màxim comú divisor

El màxim comú divisor (mcd) de dos o més nombres enters és, a excepció del signe, el major divisor possible de tots ells.

Nou!!: Algorisme і Màxim comú divisor · Veure més »

Metal·lúrgia

Alt forn per al tractament del ferro La metal·lúrgia, del grec metallon μεταλλου mina metàl·lica i ergon, treballa l'art d'extraure els metalls, és la disciplina, dins del domini de la ciència de materials, que estudia el comportament dels elements metàl·lics, els compostos intermetàl·lics i els seus aliatges.

Nou!!: Algorisme і Metal·lúrgia · Veure més »

Muhàmmad ibn Mussa al-Khwarazmí

Muhàmmad ibn Mussa al-Khwarazmí, conegut normalment com a al-Khwarazmí o al-Khuwarizmí (Bagdad ?, 780 - 850), fou un matemàtic, geògraf i astròleg/astrònom creador dels termes àlgebra i algorisme.

Nou!!: Algorisme і Muhàmmad ibn Mussa al-Khwarazmí · Veure més »

Nombre enter

Els nombres enters són els que designen quantitats no fraccionables en parts més petites que la unitat.

Nou!!: Algorisme і Nombre enter · Veure més »

Nombre natural

Un nombre natural és qualsevol dels nombres 0, 1, 2, 3..., 19, 20, 21, 22,..., 1059..., un milió..., que es poden usar per a comptar els elements d'un conjunt finit.

Nou!!: Algorisme і Nombre natural · Veure més »

Nombre primer

Un nombre primer és un nombre enter superior a 1 que admet exactament dos divisors: 1 i ell mateix.

Nou!!: Algorisme і Nombre primer · Veure més »

Ordinador

Teclat Un ordinador (del francès ordinateur) o computadora (del llatí computare, calcular) és una màquina electrònica que rep i processa dades per a convertir-les en informació útil.

Nou!!: Algorisme і Ordinador · Veure més »

Partitura

Play Una partitura és l'escriptura musical completa d'una obra.

Nou!!: Algorisme і Partitura · Veure més »

Pascal (llenguatge de programació)

Pascal és un llenguatge de programació desenvolupat pel professor Niklaus Wirth a finals dels anys 60.

Nou!!: Algorisme і Pascal (llenguatge de programació) · Veure més »

Porta lògica

Porta lògica I (AND) utilitzant un relé. Una porta lògica és un component electrònic que es pot utilitzar per conduir l'electricitat basada en una regla.

Nou!!: Algorisme і Porta lògica · Veure més »

Problema

Un problema significa una qüestió, dificultat, a resoldre, a aclarir.

Nou!!: Algorisme і Problema · Veure més »

Problema del flux màxim

En optimització i teoria de grafs, el problema de flux màxim serveix per trobar la quantitat màxima de flux que pot passar per una xarxa de flux, des d'una sola font fins a un sol pou.

Nou!!: Algorisme і Problema del flux màxim · Veure més »

Programació lògica

La programació lògica consisteix en l'aplicació del corpus de coneixement sobre lògica per al disseny de llenguatges de programació; no ha de confondre's amb la disciplina de la lògica computacional.

Nou!!: Algorisme і Programació lògica · Veure més »

Programari

Imatge del sistema operatiu per a dispositius mòbils Android. El programari (software, en anglès) és el conjunt dels programes informàtics, procediments i documentació que fan alguna tasca en un ordinador.

Nou!!: Algorisme і Programari · Veure més »

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.

Nou!!: Algorisme і Pseudocodi · 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 і Quicksort · Veure més »

Recuita

Tractaments tèrmics Diagrama ferro carboni a la zona dels acers La recuita és, en metal·lúrgia i la ciència dels materials, un tractament tèrmic que altera un material, provocant canvis a les seves propietats com la resistència i duresa.

Nou!!: Algorisme і Recuita · Veure més »

Rentadora

Rentadora d'ús domèstic amb càrrega frontal La rentadora, llavadora o màquina de rentar o llavar és un aparell elèctric, que pot ser electrodomèstic o d'ús industrial.

Nou!!: Algorisme і Rentadora · Veure més »

Segle XII

El segle XII correspon a la baixa edat mitjana i, pels canvis que va suposar a la cultura i organització social, sovint es parla del renaixement del segle XII, ja que implica abandonar el feudalisme estricte i anar cap als estats moderns en un lent període de desenvolupament continuat marcat pel redescobriment del pensament antic i els nous avenços tècnics i socials.

Nou!!: Algorisme і Segle XII · Veure més »

Semàntica

La semàntica, en un sentit ampli, és la part de la lingüística que estudia la paraula, concretament tot allò relacionat amb el seu significat.

Nou!!: Algorisme і Semàntica · Veure més »

Sintaxi

La sintaxi (del grec σύνταξις, σύν: 'junts', τάξις: 'ordre') és la part de la gramàtica que estudia els mecanismes de generació de frases.

Nou!!: Algorisme і Sintaxi · Veure més »

Sistema

Un sistema és qualsevol conjunt d'elements en interacció, és a dir, un grup de parts en interacció que funcionen com un tot i que és distingible del seu entorn a través d'uns límits o fronteres reconegudes.

Nou!!: Algorisme і Sistema · Veure més »

Tasca

Tasca (en francès Tasque) és un municipi francès, situat al departament del Gers i a la regió d'Occitània.

Nou!!: Algorisme і Tasca · Veure més »

Tecnologia

Astronauta a l'exterior de la superfície terrestre Tecnologia és l'aplicació cultural pràctica i creativa que es fa del conjunt de coneixements de què disposa una societat donada, incloent els teòrics, filosòfics, tradicionals, científics, experimentals, la pròpia experiència i especialment el domini de diferents tècniques.

Nou!!: Algorisme і Tecnologia · Veure més »

Teorema d'incompletesa de Gödel

Kurt Gödel a 19 anys, cinc anys abans de la demostració dels teoremes. En lògica matemàtica, els teoremes d'incompletesa de Gödel són dos cèlebres teoremes demostrats per Kurt Gödel l'any 1930.

Nou!!: Algorisme і Teorema d'incompletesa de Gödel · Veure més »

Teoria de grafs

Representació d'un graf amb 6 vèrtexs i 7 arestes La teoria de grafs és una branca de les matemàtiques i la informàtica que es dedica a l'estudi dels grafs, estructures matemàtiques utilitzades per a modelitzar relacions entre parelles d'objectes.

Nou!!: Algorisme і Teoria de grafs · Veure més »

Teoria de la probabilitat

La teoria de la probabilitat és la teoria matemàtica que modela els fenòmens aleatoris.

Nou!!: Algorisme і Teoria de la probabilitat · Veure més »

Teoria de nombres

Bachet de Méziriac, edició amb comentaris de Pierre de Fermat publicada el 1670. La teoria de nombres és la branca de les matemàtiques pures que estudia les propietats dels nombres enters i conté una quantitat considerable de problemes que són "fàcilment compresos pels no matemàtics", però més en general, estudia les propietats dels elements de dominis enters (anells commutatius amb element unitari i element neutre), així com diversos problemes derivats del seu estudi.

Nou!!: Algorisme і Teoria de nombres · Veure més »

1220

Sense descripció.

Nou!!: Algorisme і 1220 · Veure més »

1250

Sense descripció.

Nou!!: Algorisme і 1250 · Veure més »

Redirigeix aquí:

Algorismes, Algorismes criptogràfics, Algoritme, Algorísmica, Algorítmic, Càlcul algorítmic.

SortintEntrant
Hey! Estem a Facebook ara! »