Resultats de la cerca
Es mostren 3 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
arbre
Electrònica i informàtica
Tipus de dades en què els valors són arbres.
Els arbres, tant si són estructures de dades com si són tipus abstractes de dades, serveixen per a representar estructures complexes a la memòria dels ordinadors Els arbres de decisió, on cada branca o aresta que arrenca d’un node és una alternativa en la decisió que representa aquest node, són usats per a representar esquemes de solució de problemes o per a recordar l’estructura de decisions preses en un procés seguiment amb retorn Un arbre binari és aquell on cada node té com a màxim dos fills o branques, i on no és superflu el fet d’ésser el primer fill o fill esquerre o el…