DEFINICIONES DE CONCEPTOS COMPUTACIONALES

Curso IPC1
INTRODUCCIN
Se entiende por concepto1 a la forma de entendimiento de una idea que
identifica a una razn sobre un rea especfica del conocimiento, ya sea
acadmica, tcnica, terica, etc. Un concepto est compuesto por uno o
ms trminos.
Y se entiende por definicinError: Reference source not found a la
explicacin clara y exacta del significado de un concepto o de un trmino
sobre un rea especfica del conocimiento.
Todas las definiciones
comienzan con: es..., son... o bien Se entiende pora
Se
excluyen las siguientes frases:

Se dice que (definicin vaga no establecida apropiadamente)

Es cuando (debe enfocarse claramente en el qu y no en el cundo)
Puede ser (conjetura inmediata, basada en experiencias)
Como su nombre lo indica (explicacin por intuicin, adivinar)

DEFINICIN DE LOS CONCEPTOS2

Algoritmo3
Es una serie de pasos finitos y ordenados para llevar a cabo una
tarea y resolver un problema.
Apuntador
Es una referencia que apunta a un elemento o dato.
Apuntador esttico
Es un apuntador fijo representado por una simbologa particular a
un programa.
Apuntador nulo
Es la ausencia de una referencia y no apunta a nada.

1
2

Diccionario Larousse, J. Fernndez Valdez, Sandra y Judith Muralles, Editorial Artemis-Edinter, Edicin Guatemala 1996 .
Definiciones computacionales Fundamentals of Computer Organization Design, Sivarama Dandamudi, Springer y Introduction to Computer
Organization and Data Structures, Pdp-11 Edition By Harold Stuart Stone, Daniel Paul
Definiciones OOM : Principles of Object-Oriented Analysis and Design by James Martin y Object-Oriented Programming (Textbook Binding)
by Peter Coad, Jill Nicola
WikipidiA, http://es.wikipedia.org, marzo 2007.

Archivo
Es el conjunto de bits relacionados almacenados en una unidad
simple que conforma parte de un sistema de archivos de un tipo
particular y accesado mediante un nombre.
Arreglo
Es el conjunto de casillas o celdas del mismo tipo (homogneas)
que pueden ser accesadas por uno o ms subndices.
Cadena de caracteres
Es el texto compuesto por letras, smbolos o nmeros y que
pertenecen a una simbologa particular (ASCII).
Clase
Es la definicin de las caractersticas, atributos y mtodos, de un
conjunto de objetos.
Cola
Es un TDA que administra los elementos con la filosofa FIFO, el
primer elemento en entrar es el primero en salir.
Computadora
Es un sistema electrnico digital capaz de ejecutar instrucciones a
alta velocidad para realizar clculos complejos de forma precisa y
exacta mediante la recuperacin y el almacenamiento de grandes
cantidades de datos.
Constructor
Es el mtodo de un objeto o clase que se ejecuta al momento de
haber sido creado el objeto y cuyo propsito es la inicializacin del
objeto mismo.
Destructor
Es el mtodo de un objeto o clase que se invoca al momento antes
de finalizar y ser destruido un objeto y cuyo propsito es la
liberacin de los recursos utilizados por el objeto mismo.
Dimensin
Es el nmero de subndices definidos para un arreglo
Encapsulamiento
Es la consolidacin de todas las caractersticas de un objeto dentro
de una sola entidad. Es la atomicidad y unicidad de los objetos.
Funcin

Es una rutina que devuelve un valor.

Hardware
Es el conjunto de las piezas fsicas e individuales que forman parte
de un computador.
Herencia
Es la forma en que una clase / objeto absorbe total o parcialmente
las caractersticas de otra clase / objeto.
Instancia
Es la representacin viva, un objeto creado, de una clase.
Java (lenguaje)
Es un lenguaje de programacin de alto nivel orientado a objetos e
independiente de la plataforma diseado para la programacin
individual y distribuida.
Java (plataforma)
Es la plataforma de programacin independiente que permite la
ejecucin de aplicaciones individuales y aplicaciones orientadas a
la Web elaboradas en lenguaje Java.
Lista
Es una serie de nodos relacionados lgicamente mediante
apuntadores que conforman una estructura TDA especfica.
Lista doblemente encadenada
Es una lista compuesta por dos cadenas cuyos nodos poseen dos
apuntadores. Un apuntador del nodo apunta al siguiente nodo que
conforma una de las cadenas y el otro apuntador apunta al nodo
anterior que conforma la otra cadena. Es parte de la lista dos
apuntadores que conforman el inicio de cada una de las cadenas y
los extremos finales de cada cadena son nodos cuyos apuntadores
finales son nulos.
Lista mltiplemente encadenada
Es una lista compuesta por mltiples cadenas cuyos nodos poseen
ms de un apuntador.
Cada uno de los apuntadores de cada
nodo apunta al nodo siguiente que conforma una de las cadenas.
Es parte de la lista mltiplemente encadenada tener uno o ms
apuntadores al principio de cada una de las cadenas. Los nodos
en los extremos finales tienen apuntadores nulos.
Lista ortogonal

Es una lista compuesta por cuadro cadenas cuyos nodos poseen

cuatro apuntadores que direccionan hacia arriba, abajo, izquierda y
derecha. Esta conformada, tambin, por un apuntador al primer
nodo de la lista y los nodos en el extremo final de cada cadena
tienen un apuntador nulo.
Lista simplemente encadenada
Es una lista compuesta por una sola cadena cuyos nodos poseen
un apuntador al siguiente nodo. La lista tiene un apuntador al
primer nodo y el ltimo nodo es un apuntador nulo.
Mensaje
Es la forma de comunicacin entre dos o ms objetos de definicin
heterognea.
Nodo
Es la unidad de almacenamiento TDA que se compone de dos
partes, la informacin y el o los apuntadores.
Mtodo
Es la caracterstica de un objeto que realiza una determinada
accin.
Objeto
Es la instancia de una clase.
Pila
Es un TDA que administra los elementos con la filosofa LIFO, el
ltimo elemento en entrar es el primero en salir.
Polimorfismo
Es la forma en la que un mtodo puede presentar ms de un
comportamiento diferente mediante la sobrecarga o la
virtualizacin.
Procedimiento
Es la rutina que no devuelve valor alguno.
Programa
Es el conjunto de instrucciones en un lenguaje particular que
procesan datos de entrada para producir un resultado especfico
(datos de salida).
Recursividad
Es la invocacin de una rutina a si misma de forma explicita o
implcita.

Referencia
Es la direccin que establece la ubicacin de un elemento o dato
Registro
Es un conjunto de uno o ms campos de tipos diferentes y los
cuales son accesados por su nombre
Rutina
Es el conjunto de instrucciones que realizan una tarea mediante el
uso de parmetros y que puede devolver un valor.
Software
Es el conjunto de uno o ms programas que pueden ser
ejecutados en un procesador de instrucciones.
Subndice
Es el nmero que representa la casilla o celda en una de las
dimensiones de un arreglo.
TDA
Tipo de dato abstracto
Variable
Es un espacio de memoria cambiante accesado con un nombre
utilizado en un programa o algoritmo dentro de un mbito
especfico.
Variable global
Es una variable cuyo mbito de uso abarca a todas las rutinas y el
cuerpo principal del programa.
Variable local
Es una variable cuyo mbito de uso esta restringido a una rutina en
particular.
Vector
Es el conjunto de celdas o casillas del mismo tipo que son
accesados por un subndice.