Resultats de la cerca
Es mostren 4 resultats
tipus abstracte de dades
Electrònica i informàtica
Tipus de dades que es considera caracteritzat únicament per les operacions que se li poden aplicar i les seves propietats, amb independència dels noms i representacions triades pels seus valors.
El gran avantatge dels tipus abstractes de dades és l’ocultació de la seva representació interna, la qual cosa facilita la verificabilitat dels programes, la modularització i la compilació separada
representació interna
Electrònica i informàtica
Estructura de dades que hom empra per a representar un conjunt de dades o un tipus abstracte de dades.
Cal tenir present que la representació interna d’un tipus abstracte de dades no ha d’ésser necessàriament una estructura de dades amb el mateix nom El que caracteritza els tipus abstractes és el conjunt d’operacions que se'ls pot aplicar externament, i per tant res no impedeix, i sovint és convenient per qüestions d’eficiència, que internament hi hagi més operacions definides
taula
Electrònica i informàtica
Tipus abstracte de dades en què els elements són taules.
autòmat finit
Matemàtiques
Electrònica i informàtica
Model matemàtic d’un sistema que té un nombre finit d’estats d’entrada i de sortida —els quals representen les diferents configuracions de signes (i estats interns) que representen la capacitat que té el sistema d’enregistrar els esdeveniments passats— i en el qual l’estat de sortida depèn en qualsevol moment de l’entrada present i dels estats interns.
Per tant, un autòmat finit es defineix pel conjunt finit dels estats d’entrada, de sortida i interns possibles per una funció que dóna el següent estat intern corresponent a un estat d’entrada i a un estat intern donats i per una funció que determina l’estat de sortida següent Aquest concepte és essencialment abstracte i té valor tant per a descriure programes com per a descriure aparells Un autòmat finit concret es defineix normalment per mitjà de la seva taula d’estats , que consisteix en una llista de les relacions existents entre els estats d’entrada, els de…