NA SPOO: UNA NOTACIÓN ALGORÍTMICA ESTÁNDAR PA RA ... · e interfaces rientados a e enseñanz...
Transcript of NA SPOO: UNA NOTACIÓN ALGORÍTMICA ESTÁNDAR PA RA ... · e interfaces rientados a e enseñanz...
Dep
ósito
Leg
al: P
PX20
0002
ZU21
42 /
ISS
N:1
856-
4194
. Vol
umen
10
Edi
ción
No
1 –
Año
2011
81
NA
(NA
OttogUniverkottog
MartínUniveraamar
León Univerlleon@
En cielos cuentre eparadidesarrcienciaconcecual sno exaprenden lasinterprrepresNotacObjetoEstándque soabstra
Palab
In combecomparadidevelo
ASPOO: UNA
ASPOO: an
alli Fernándrsidad de Ca
nez Moralesrsidad Simó[email protected]
Guzmán, Lursidad de Ca
@uc.edu.ve
encias de la ales han evellos se encigma ha derollo de aplia de la comptos básicoe recomiend
xistir un lendizaje de lass estructuraretación ensentar los alión Algorítmos (NASPOdar para la oportan las cacción, el en
ras claves:
mputer scienme different igm (OOP). opment of a
A NOTACIÓ
Algorithmic
Recibi
dez, Kiara Aarabobo, Veve
s, Amadís An Bolívar, Ve.ve
uis Guillermarabobo, Ve
computacióvolucionado cuentra el paemostrado sicaciones, hmputación. As, independda el uso denguaje pseus diferentes as algorítmicntre diferentgoritmos. P
mica EstándOO). NASPO
enseñanzacaracterísticcapsulamien
Algoritmos,
nce many aprogrammiThis parad
pplications,
ÓN ALGORÍTORIENTA
c Standard
do: 09/04/2
Alexandra enezuela
Antonio enezuela
mo enezuela
n existen difpara converaradigma deser de gran haciéndose fAl enseñar
dientemente e un lenguajeudoformal enotaciones cas en sí. tes programara soluciondar para laOO comple de Program
cas esencialento, la modu
Programac
AB
approaches ng paradigm
digm has prmaking it fu
TMICA ESTADA A OBJE
Notation fo
011 Acepta
RESUMEN
ferentes enfrtirse en difee Programac
importanciafundamentaPOO se dde los leng
e pseudoforestándar, epara represeEsto adem
madores qunar este proa enseñanzaementa la mación Impes del mode
ularidad y la
ción Orientad
BSTRACT
to develop ms, includinroved to be undamental
TÁNDAR PAETOS
or Object-Or
ado 25/06/20
foques para erentes paración Orientada en la actl en el procesea que e
guajes de prrmal o pseudl estudianteentar las est
más conllevaue usen nblema se pra de la Prpropuesta erativa (NA
elo orientadojerarquía.
da a Objetos
software exng the Obje
important tto the proc
RevEs
ARA PROGR
riented Prog
011
el desarrolladigmas de da a Objetotualidad parceso de ensel estudianterogramacióndocódigo. Sie se enfocatructuras alg
a a errores otaciones dresenta unarogramaciónde NotacióSPI) y ofreco a objetos c
s, Pseudocó
xist and hact-Oriented today for thess of teach
vista Electrónicstudios Telemá
RAMACIÓN
gramming)
o de softwaprogramaciós (POO). Es
ra el diseñoseñanza de e maneje s
n, razón por in embargo,a más en gorítmicas q
de lectura distintas pa propuesta
n Orientada n Algorítmice estructurcomo lo son
digo.
ve evolved Programmi
he design ahing comput
ca de áticos
re, ón, ste o y
la sus
la al el
ue e
ara de a
ca ras la
to ng nd ter
Dep
ósito
Leg
al: P
PX20
0002
ZU21
42 /
ISS
N:1
856-
4194
. Vol
umen
10
Edi
ción
No
1 –
Año
2011
82
sciencindepepseudpseudto repthis lenotatiostandaNASPimperacharachierarc
Keywo
INT
Ensoftwapeque
Espermitprogralógico
El abstraenfoquque co
DePrograelabor
Esde reuentornaumenEsto lo
Cuindepees rec
El diferenlectura
ce. When teendently of toformal laoformal langresent the aads readingons to repreard notation
POO compleative progracteristics of chy.
ords: Algori
TRODUCCI
n la ciencia are, los cuaeñas, maneja
stos enfoqueten al prograamación má, el paradigm
enfoque Oacto con cieue, un sistemolaboran ent
entro de lasamación Orración del di
s apropiado utilización d
no de las banto de lenguo hace funda
uando se eendientemencomendable
pseudocódncias sintáca e interpret
eaching OOthe programnguage or guage has malgorithmic s and interpreesent algorin for teachiements theamming (Nthe object-
ithms, Objec
ÓN
de la compales permiteables para e
es han evoamador ver uás conocidoma funciona
OO toma coertas caractma complejotre sí para lo
s tendenciasrientada a Oseño y desa
para la realde código, sases de datouajes de progamental en e
enseña la nte del lenguel uso de un
igo puede vcticas y semtación (Mart
P is desiramming langu
pseudocomade the stustructures thaetation errorthms. To song object-o
e proposal ASPI), and-oriented mo
ct-Oriented P
putación exen descomp
el entendimie
lucionado eun problemaos se encuel y el paradig
omo elementerísticas y o puede ser ograr un prop
s actuales dObjetos (POarrollo de ap
ización de psoluciona lios, el uso dgramación oel proceso d
POO, se duaje en el cun lenguaje p
variar de umánticas qutínez y Rosq
ble that theages, reaso
ode. Howevudent to focuan learning rs among difolve this pr
oriented proof algorithm
d offers strodel: abstra
Programmin
xisten difereponer un sento del prog
en diferentesa de diferententran: el pgma orientad
nto básico afuncionalidadescompuepósito.
de la ingenOO) se revelicaciones p
prototipos y mitaciones
de interfacesorientados ade enseñanz
desea que ual se impleseudoforma
n programaue, posteriorquete, 2009
e student knon why is rever, the aus more on lethe structurefferent progrroblem, a pogramming (mic standarructures thaaction, enca
g, Pseudoco
ntes enfoqusistema comgramador.
s paradigmates manerasparadigma ido a objetos
al objeto, elades que loesto en una s
niería del soela como eor diferentes
simulacionede los mod
s de usuarioa objetos, enza de la cien
el estudianementarán sual o pseudoc
ador a otro, rmente, pue). Esto cons
RevEs
nows the baecommendedabsence of earning diffees themselvrammers tharoposal of a(NASPOO) rd notation at support psulation, m
ode.
ues para el mplejo en u
as de progrs. Entre los pimperativo, s (OO) (Joya
l cual es uo definen. Mserie de ent
oftware, el l más adecs razones:
es, permitendelos tradico gráficos y ntre otras (Jocia de la com
nte aprendaus estructur
código.
lo cual pueden producstituye un p
vista Electrónicstudios Telemá
asic concepd the use of
a standaerent notatioves. Moreoveat use differean algorithmis presentefor teachi
the essentmodularity a
desarrollo unidades m
ramación, qparadigmas el paradigm
anes, 1996).
n ente realMediante estes autónom
paradigma cuado para
un alto gracionales en
visuales, y oyanes, 1996mputación.
a sus baseras, por lo cu
diese llevarcir errores roblema en
ca de áticos
pts, f a ard ons er, ent mic ed. ng tial nd
de ás
ue de
ma
o ste
mos
de la
do el el
6).
es, ual
r a de la
Dep
ósito
Leg
al: P
PX20
0002
ZU21
42 /
ISS
N:1
856-
4194
. Vol
umen
10
Edi
ción
No
1 –
Año
2011
83
enseñnotaciaprend
Esrepresorienta
Exen algprograsimple
CoEstándeste tenseñcomplprograde des
Essecciódeclarclase, clases
Enestrucdeclardesarr
Enclasesun algFinalm
NA
NAun lenPrograprogra
Esfundamprogramás q
ñanza de laones para dizaje de las
ste problemasentar todasada a objeto
xisten diferengún lenguajeamación, noemente no a
on miras a rdar para Protrabajo se
ñanza del pementa NA
amación oriesarrollo de s
ste artículo ón 2 se defración, se d
y la declars primitivas s
n la seccióncturales de lrados, creadrolla el conc
n la seccións abstractas goritmo en Nmente en la s
ASPOO: LA
ASPOO (Nonguaje pseudamación Oramación.
sta propuestmentales damación, peque en la n
a programarepresenta
s estructuras
a se presents las estrucos.
ntes propuee de programo han tenbarcan el pa
resolver esteogramación presenta u
paradigma dASPI con laentada a objsoftware.
fue estructufine NASPOefine la sint
ración de msoportadas p
n 4 se introdla clase: atrdos y referepto de poli
n 7 se hablay métodos v
NASPOO. Ensección 10 s
A NOTACIÓN
tación Algordoformal qurientada a
ta nace de e la POO
ermitiendo anotación qu
ción, ya quar las misms en sí.
ta debido a lcturas neces
stas de psemación, no cido suficienaradigma de
e problema Imperativa lna propues
de Programaa finalidad jetos y la co
urado en diOO. En la se
taxis para laiembros estpor NASPOO
duce la sintributos y mrenciados lomorfismo y c
a de la herevirtuales. Enn la secciónse presentan
N ALGORÍT
rítmica Estáne define lasObjetos (PO
la necesidade las ca
a los estudiae se utiliza
ue obliga amas estruc
a falta de unsarias para
eudocódigo, cuentan connte difusióne POO.
se creó unlamada NAS
sta de Notaación Oriende mejora
omunicación
iez seccioneección 3, sea accesibilidtáticos y conO.
taxis utilizadétodos. En
os objetos dcomo es tra
encia de clan la sección n 9 se da unn las conclus
TMICA
ndar para Ps estructurasOO) indepe
ad de desliaracterísticasantes enfoca. Mediante
al estudiantcturas, desv
n pseudocódel aprendi
pero muchan soporte pan (Martínez
a propuestaSPI (Martíneación Algor
ntada a Objr el proces
n entre los p
es incluyende define undad y referenstantes. Ta
da por NASla sección
de una clabajado en N
ases y se d8 se muestr
n breve ejemsiones del tr
Programacións necesariasendientemen
gar la enses específicaarse en el esta notac
RevEs
te a aprendviando su
digo estándazaje de la
as de ellas eara nuevas tz y Rosque
a de Notacióez y Rosquerítmica Estájetos (NASPso de enseparticipantes
do la introda clase y s
encia a miemambién se m
POO para 5 se descrse. En la S
NASPOO.
desarrolla era la estructumplo de uso abajo.
n Orientada s para la ensnte de los
eñanza de as de los modelo de
ción se dese
vista Electrónicstudios Telemá
der diferentatención d
ar que permprogramaci
están basadtecnologías ete, 2009)
ón Algorítmiete, 2009) y ándar para POO), la cueñanza de s de proyect
ducción. En se muestra mbros de umencionan l
los elementibe cómo sSección 6
l concepto ura general de NASPO
a Objetos) señanza de lenguajes
los conceptlenguajes programaciea mejorar
ca de áticos
tes del
ita ón
as de
o
ica en la
ual la
tos
la su na as
tos on se
de de
OO.
es la
de
tos de ón el
Dep
ósito
Leg
al: P
PX20
0002
ZU21
42 /
ISS
N:1
856-
4194
. Vol
umen
10
Edi
ción
No
1 –
Año
2011
84
procesprogra
NA2008) concegeneraabstra
Vaprinciptambiéde un
Codeclaruna clpúblico(7) remensaacceso
CL
Unmás oestruccompacaractfuncio
La
cl fF
Do
identif
•
• o los s
so de enseñamadores, in
ASPOO se fy Lenguaj
ptos de la ales que so
acción, enca
ale la penapalmente enén a los apuprogramado
omo lenguaración de loslase, (4) nivo, (5) miembferencia a aje, (9) polimo a los méto
LASE
na clase es uobjetos similcturada por artidas por terísticas conalidades se
a estructura g
ase Nombreatributos: // Dmétodos: // D
Fclase
onde Nombficador válido
Debe ser un
Debe estar símbolos gui
ñanza/aprennherentes al
fundamenta e PseudofoPOO tanto portan las cpsulamiento
a destacar el manejo dntadores, ya
or.
aje pseudofos atributos deles de accbros constalos miembrmorfismo (e
odos de una
una descripclares (Arms
la abstracun conjuntmunes a tode conocen c
general de u
e_de_clase
Declaración d
Declaración d
bre_de_claseo debe conta
na única pala
compuesto ión (‘-’) o pis
dizaje y ade uso de nota
en NASPI ormal (Coto
básicos cocaracterísticao, modularida
que esta pde referenciaa que ambas
ormal NASPde una claseesibilidad a ntes o proteros de una estático y di
superclase,
ción de la ortrong, 1996
cción de lao de objetodos los obje
como los mé
una clase es
de los atribu
de los métod
e debe sear con las si
abra, es dec
únicamenteso (‘_’).
emás evitar aciones disti
(Martínez y, 2002), los
omo avanzaas esencialead y jerarqu
propuesta das, pero sin s herramient
POO proveee, (3) declarlos miembro
egidos, (6) dclase, (8)
inámico), (1, (12) clases
rganización ). De acuer
as caracteríos que repetos se conotodos de la
s la siguiente
utos de la cla
dos de la cla
er un identguientes ca
cir, no debe c
por letras (
problemas dintas en el d
Rosquete, s cuales ex
ados, propores de un moía (Booch y
de lenguajedescartar latas son impo
e: (1) estruración y defios de una ceclaración ereferencia a0) herencia
s abstractas
y las accionrdo a esta dsticas y furesentan pa
ocen como aclase.
e:
ase
ase
tificador váracterísticas
contener es
(mayúsculas
RevEs
de comunicaiseño de los
2009), UPSxtiende parrcionando aodelo orientaotros, 2007
e pseudofora posibilidadortantes par
uctura de uinición de loclase: privade inicializacióal objeto re
a (simple y y (13) métod
nes compartidefinición, u
uncionalidadearte de un atributos de
álido para s:
pacios.
s o minúscul
vista Electrónicstudios Telemá
ación entre ls algoritmos.
SAM (Joyanera representasí estructurado a objeto).
rmal se bad de incorporra el desarro
una clase, (os métodos do, protegidoón de objeto
eceptor de múltiple), (1dos virtuales
idas por unouna clase eses relevantsistema. Lla clase, y l
la clase. U
las), número
ca de áticos
os .
es, tar ras os:
asa rar
ollo
(2) de
o y os, un
11) s.
o o stá tes Las as
Un
os,
Dep
ósito
Leg
al: P
PX20
0002
ZU21
42 /
ISS
N:1
856-
4194
. Vol
umen
10
Edi
ción
No
1 –
Año
2011
85
• N
• N
Nóla primNASPderiva
CL
Setipos dpredef
•
• C(archiv
EnNASPsubclacolocaasigna
ClasOrdin
Ente
Rea
Lógi
Símb
Cade
Apunta
Arreg
Enume
Interv
Archiv
Archiv
Fuente
No puede co
No puede co
ótese que admera letra
POO todos loan de una ún
LASES PRE
e asume la ede datos deffinidas son:
Primitivas o
Compuestasvo de acces
n la Tabla 1POO sobre ases de la carán de formación (←).
Ta
se Operanal ord() (v
ero ord() (v*, div (d
al =, <, >
co ord() (v(conjun
olo ord() (v
ena =, + (cosímbol
ador =, β (reapunta
glo [Intervon]), co
erado construsuc() (s
valo constru(suces
vo_s abrir(C(Fin de
vo_d abrir(Cpos, ex
e: elaboración
omenzar por
oincidir con
demás de ladel identificos elementonica clase ba
EDEFINIDAS
existencia dfinidos previa
Elementales
s: Cadena, o secuencia
1 se presencada una dclase Ordin
ma explícita
abla 1. Ope
dores y Métodvalor ordinal), pvalor ordinal), pdivisión entera, ≤, ≥, ≠, - (menvalor ordinal), pnción), ∨ (disyuvalor ordinal), poncatenación),o(Entero: pos
eferenciación), ador a un objetovalo: i1 [, i2, …, opiar(Arreglo: uir(identificadosucesor), =, <, uir(Ordinal: ordor), =, <, >, ≤,
Caracter: modoe Archivo) Caracter: modoxpresión), cerran propia.
r un número
ninguna pala
as caracteríscador de unos son objetase llamada
S
de una serieamente en N
s: Ordinal, E
Apuntadoal), Archivo_
nta un resumde las clasenal, por lo t
en la tabla
radores y m
dos pred() (predecepred() (predece), mod (resto dnos unario), –, pred() (predeceunción) pred() (predece, long() (longituicion) ↑ (desreferenc
o de la clase Nin] ] de Nombra), destruir(), [r1, …, identifica>, ≤, ≥, ≠
d1, ord2), destr≥, ≠
o; Cadena: nom
o; Cadena: nomar(), fda() (Fin d
o o un símbo
abra reserva
sticas previana clase seos derivadoObjeto.
e de clases NASPI (Mart
Entero, Rea
r, Arreglo, _d (Archivo d
men de los es. Las clastanto compaa. Todas las
métodos de
esor), suc() (suesor), suc() (sude la división en+, *, /, ** (expo
esor), suc() (su
esor), suc() (suud), construir(),
ciación), constrNombre_de_Clare_de_clase (crEntero: índiceadorn), destruir
uir(), ord() (valo
mbre), leer(Obj
mbre, tipo), leede Archivo)
olo.
ada del leng
mente mence debe colo
os de una cla
predefinidastínez y Rosq
al, Lógico, S
Enumeradde acceso d
operadoresses Entero,arten sus ops clases cue
las clases
ucesor),=, <, >, ucesor), =, <, >ntera), ** (expoonenciación) ucesor),=, <, >,
ucesor),=, <, >, copiar(Caden
ruir(), destruir()ase), copiar(Aprear arreglo) co
e] (referencia alr(), ord() (valor
or ordinal), pre
jeto var), escri
er(Entero: pos;
RevEs
uaje pseudo
cionadas, poocar en maase y todas
s que corresquete, 2009)
Símbolo.
do, Intervaldirecto).
s y métodos Lógico y peradores yentan con e
predefinida
≤, ≥, ≠ , ≤, ≥, ≠, - (men
onenciación)
≤, ≥, ≠, ¬ (neg
≤, ≥, ≠ na: c), destruir(
), a Nombre_depuntador: ptr) onstruir(Objetol elemento en íordinal), pred(
ed() (predeceso
ibir(expresión),
Objeto: var),
vista Electrónicstudios Telemá
oformal.
or convencióayúsculas. Es las clases
sponden a l). Estas clas
o, Archivo
s definidos Símbolo s
y métodos;el operador
as
nos unario), –,
gación), ∧
),
e_clase (crear
o: o1 [, o2, …, índice) ) (predecesor),
or), suc()
, cerrar(), fda()
escribir(Entero
ca de áticos
ón, En se
los ses
_s
en on se de
+,
,
o:
Dep
ósito
Leg
al: P
PX20
0002
ZU21
42 /
ISS
N:1
856-
4194
. Vol
umen
10
Edi
ción
No
1 –
Año
2011
86
AC
Lodetermmodifiy púb
Unpropiapropiacomo cualqu
Locual pacceso
pr pr pú Do
Enomitidpara lo
Opel conse estidentif
pr
CCESIBILID
os miembrosmina quién cadores de lico.
n miembro da clase, un ma clase y los
Público es uier otra clas
os miembrospertenecen o seguido de
rivado: miembro1 miembro2 M miembron
rotegido: miembron+miembron+
M miembron+
úblico: miembron+miembron+
M miembron+
onde miemb
n la declaraco en caso dos modificad
pcionalmentenjunto de clatá declarandficadores de
otegido No
DAD A LOS
s de una clapuede accecontrol de a
declarado comiembro dec de sus subaccesible p
se o subclas
s de una cla(atributos o e dos puntos
1 2
m
m+1 m+2
m+k
roi (1 ≤ i ≤ n
ción de una de que no sdores proteg
e, con el moases que pudo. Para ello
las clases a
mbre_de_cla
MIEMBROS
ase son los aeder a los macceso para
omo Privadoclarado com
bclases, y unpor los métse.
ase se declamétodos),
s, como se m
+m+k) es un
clase, el mose declaren
gido y público
odificador deeden acced, se debe ag
a las cuales
ase1, …, No
S DE UNA C
atributos y lmismos (Ce los miembr
o es accesibmo Protegidon miembro dodos de su
aran luego den grupos
muestra a co
n atributo o u
odificador demiembros
o.
e control de der a ciertosgregar, antese quiere da
ombre_de_cl
CLASE
os métodoseballos, 200ros de una c
ble solameno es accesibde una clase propia clas
de la identifiencabezadoontinuación:
un método d
e control de privados. E
acceso pros atributos o es de los dosar acceso, d
lasen:
RevEs
s, y su nivel 03). NASPOclase: privad
te por los mble por los me que haya sse y por los
icación de laos por su m:
de la clase.
acceso prival mismo crit
otegido se pumétodos de
s puntos, unde la siguient
vista Electrónicstudios Telemá
de protecciOO define trdo, protegid
métodos de métodos de sido declaras métodos
a sección a modificador
ado puede sterio se apli
uede extende la clase q
na lista con lte forma:
ca de áticos
ón res do
su su do de
la de
ser ica
der ue os
Dep
ósito
Leg
al: P
PX20
0002
ZU21
42 /
ISS
N:1
856-
4194
. Vol
umen
10
Edi
ción
No
1 –
Año
2011
87
Desubclaencab
RE
Paselecc
Pa
ob
Pa
ob
Do
• o
• a
• m
• C≤ m) edel i-é
MI
Enestáticclase,
Uninformaunqu
Si declardicha
Unes ejeno est
e esta manases contarbezado por e
EFERENCIA
ara hacer refción de miem
ara hacer ref
bjeto.atributo
ara hacer ref
bjeto.metodo
onde:
objeto es el
atributo es e
método es e
Cada Ai (1 ≤es el identifiésimo grupo.
IEMBROS E
n una clase co, el cual seéste guarda
n atributo dmación comúue no existan
el valor de rarlo como eclase.
n método deecutado paratáticos de un
era las clasrán con accel modificado
A A LOS MIE
ferencia a lombros, punto
ferencia a un
o
ferencia a un
o( [A1; A2; …
identificado
el identificad
el identificad
≤ i ≤ n) es uncador del pa
ESTÁTICOS
se pueden de coloca al pa una copia
eclarado coún a todos lon objetos de
un atributo estático para
eclarado coma un objeto en objeto.
ses cuyos iceso protegor.
EMBROS D
os atributos o (.).
n atributo de
n método de
; An] )
r de un obje
or de un atr
or de un mé
n grupo de parámetro ac
S
declarar mieprincipio de de cada uno
omo estáticoos objetos de la clase.
es común aa evitar cop
mo estático een particular
identificadorgido a los
E UNA CLA
y métodos d
e la clase, la
e la clase, la
eto.
ibuto de la c
étodo de la c
parámetros actual corresp
embros estála declaraci
o de sus atri
o es un atre la clase, p
a todos los mpias inneces
es un métodr, y por lo ta
res se encumiembros d
ASE
de una clase
sintaxis es
sintaxis es
clase a la cu
clase a la cu
actuales, a1,pondiente al
ticos medianón. Cuandobutos.
ributo de la pero no pert
miembros desarias en ca
do de la clasanto no pued
RevEs
uentran en declarados
e se utiliza e
la siguiente:
la siguiente:
al pertenece
al pertenece
, a2, …, am, j-ésimo par
nte el uso d se crea un
clase, el cenece a nin
e la clase, eda uno de l
e. Este tipo de acceder
vista Electrónicstudios Telemá
la lista y sen el bloq
el operador
:
:
e el objeto.
e el objeto.
donde aj (1 rámetro form
el modificadobjeto de u
cual almaceguno, y exis
es convenienlos objetos
de método a los atribut
ca de áticos
sus ue
de
≤ j mal
dor na
na ste
nte de
no tos
Dep
ósito
Leg
al: P
PX20
0002
ZU21
42 /
ISS
N:1
856-
4194
. Vol
umen
10
Edi
ción
No
1 –
Año
2011
88
MI
Pacual sfuera p
Al accideevita qmétoda su v
ES
CométodNASP
AT
Lo2003);1996).
DE
Paseguidsepara
No
Do
• N
• C
MÉ
Loson llarespon2008).
Seejecutun obj
IEMBROS C
ara declarar e coloca al pparte de la d
declarar uentalmente pque este puedo llamado dvez constante
STRUCTURA
omo se habdos. En estPOO.
TRIBUTOS
os atributos ; son un co.
ECLARACIÓ
ara declarar do de dos ados por com
ombre_de_c
onde:
Nombre_de_
Cada atribut
ÉTODOS
os objetos seamadas a mnde a un me.
egún lo exprtan una tareajeto cuando
CONSTANTE
atributos y principio de declaración.
n atributo cpor algún meda ser rede
de forma diree.
A DE UNA C
bía mencionata sección
constituyen onjunto de v
ÓN DE UN A
uno o variopuntos (:) mas, de la s
clase: atribut
_clase es el
toi (1 ≤ i ≤ n)
e comunicanétodos, hecensaje medi
resado antea específicarecibe un m
ES
métodos cola declaració
como constmétodo. Cuaefinido, por eecta o indire
CLASE
ado anteriose describ
la estructurvariables qu
ATRIBUTO
os atributos y la lista d
siguiente form
to1, atributo2
nombre de
) es un atribu
n unos con chas por un oiante la ejec
eriormente, ua, se implemmensaje vincu
mo constanón, luego de
tante se evando se decejemplo, por
ecta desde u
rmente, unae como es
ra interna deue describe
de una clade identificama:
, …, atributo
la clase a la
uto de la cla
otros mediaobjeto emisocución de un
un método enta en unaulado con es
tes se utilizael modificado
vita que éstclara un mér una subcla
un método de
a clase estástos elemen
e los objetosn el estado
ase, se colocadores perte
on
a cual perten
ase Nombre_
ante el envíoor hacia un on método (P
es una colea clase y detse método (
RevEs
a el modificaor estático s
te pueda sétodo como ase. Esto ime tipo consta
á formada pntos son m
s de una clao de un obj
ca el nombrenecientes a
necen los atr
_de_clase.
o de mensajobjeto recep
Poo, Kiong y
ección de setermina cómCeballos, 20
vista Electrónicstudios Telemá
ador const, si éste tambi
er modificaconstante
plica que toante, debe s
por atributosmanejados p
ase (Ceballojeto (Joyane
re de la claa dicha cla
ributos.
jes, los cualptor. Un objey Swarnalath
entencias qmo debe actu003).
ca de áticos
el én
do se do ser
s y por
os, es,
ase ase
les eto ha,
ue uar
Dep
ósito
Leg
al: P
PX20
0002
ZU21
42 /
ISS
N:1
856-
4194
. Vol
umen
10
Edi
ción
No
1 –
Año
2011
89
DE
PaRosqu
[e[// in
ffu La [e[// in fp Do
• m
• Cforma:
• vrespec
• Ngrupo.
• pi-ésim
Ad
• N
• ea la cla
OP
Uncuyo cPara rsolam
EFINICIÓN D
ara definir uuete, 2009).
stático | coDeclaracionicio
// Instrucciretornar(e
unc
a definición d
stático | coDeclaracionicio
// Instrucciproc
onde:
método es e
Cada Fi (1 : {val | ref} N
val o ref inctivamente. Nombre_de_. pj (1 ≤ jo grupo.
demás, en e
Nombre_de_
expr es el vaase Nombre
PERADOR D
n método secaso se utilirealizar la deente la dec
DE UN MÉT
n método, sLa definició
nst | virtualnes locales]
ones expr)
de un proced
nst | virtualnes locales]
ones
el identificad
≤ i ≤ n) es Nombre_de_
ndican si el
_clasei es l
j ≤ m) e
l caso de un
_clase es la
alor de retore_de_clase.
DE RESOLU
e puede deza un operaefinición de laración del
TODO
se aplica la n de una fun
l] func meto
dimiento tien
l] proc meto
or de un mé
un grupo d_Clasei: p1, p
paso de pa
a clase de
es el iden
na función:
clase del ob
rno de la fun
UCIÓN DE A
finir luego dador llamadoun método método, y
misma sintanción tiene la
odo ([F1; …;
ne la siguien
odo ([F1; …;
étodo (funció
e parámetrop2, …, pm, do
arámetros s
los paráme
ntificador d
bjeto que ret
nción. El valo
ALCANCE B
de su correo operador bajo esta mfuera de la
axis definidaa siguiente s
Fn]) : Nombr
nte sintaxis:
Fn])
ón o procedi
os formales onde:
se realiza po
etros formale
el j-ésimo
torna la func
or resultante
BINARIO
spondiente de resolucióodalidad se clase se co
RevEs
a para NASPsintaxis:
re_de_clase
miento).
definidos d
or valor o p
es que form
parámetro
ción.
e de expr de
declaraciónón de alcanccoloca dent
oloca su de
vista Electrónicstudios Telemá
PI (Martínez
e
de la siguien
por referenc
man el i-ésim
o formal d
ebe pertenec
n de clase, ce binario (:tro de la cla
efinición. En
ca de áticos
z y
nte
cia,
mo
del
cer
en ::).
ase la
Dep
ósito
Leg
al: P
PX20
0002
ZU21
42 /
ISS
N:1
856-
4194
. Vol
umen
10
Edi
ción
No
1 –
Año
2011
90
definicperten
Pa
fun
Pa
pr
Dométod
Daoperadclase, Deitel,
CO
Unobjetoconstr
Enen unsus patiene l
pr
CO
El nuevoconstrcopiarEn NA“copia
pr
Do
• c
ción, el nomnece, seguid
ara una func
nc Nombre_
ara un proce
oc Nombre_
onde Nombdo.
ado que difdor de resopara fijar de
, 1995).
ONSTRUCT
n constructoos de su claructor de una
n cada clasea misma claarámetros da siguiente s
oc construir
ONSTRUCT
constructoro objeto creaructor aceptar, para despASPOO el
ar”. La declar
oc copiar (re
onde:
copiar es el
mbre del médo del operad
ión:
_de_clase_p
edimiento:
_de_clase_p
re_de_clase
ferentes claolución de ae forma únic
TORES
or es un méase (Ceballoa clase es “c
e se debe dease pueden difieran en tsintaxis:
r ([F1; …; Fk]
TOR COPIA
r copia de uado a partira un único aués asignarnombre pre
ración de un
ef Nombre_
nombre pre
étodo es andor de resol
pert::metodo
pert::metodo
e_pert, es e
ases puedenalcance “uneca las funcio
étodo especos, 2003). Econstruir”.
eclarar al mdeclararse
tipo, cantida
)
una clase er de otro exargumento, r miembro aedeterminad
n constructor
_de_clase: p)
determinado
ntecedido pución de alc
o ([F1; …; Fk]
o ([F1; …; Fk]
el nombre
n tener los e” el nombrones miembr
cial cuya fuEn NASPOO
enos un méotros métod
ad o posició
es un constrxistente (Ceel cual es u
a miembro edo para el r copia tiene
)
o del constru
por el nombcance de la s
): Nombre_d
])
de la clase
mismos nore de miemro de una cl
unción princO el nombre
étodo constrdos construón. La decla
ructor que seballos, 200na referencse objeto alconstructor
e la siguiente
uctor copia d
RevEs
bre de la clsiguiente for
de_clase
e a la cual
ombres de bro con el ase en parti
cipal es inice predeterm
ructor, y de ctores, siem
aración de u
se invoca p3). Este tipia al objeto l nuevo obje
copia de e sintaxis:
de una clase
vista Electrónicstudios Telemá
ase a la curma:
pertenece
miembros, nombre de icular (Deite
ializar nuevminado para
ser necesarmpre y cuanun construct
para iniciar o especial que se quie
eto construiduna clase
e.
ca de áticos
ual
el
el la
el y
vos el
rio, do tor
un de
ere do. es
Dep
ósito
Leg
al: P
PX20
0002
ZU21
42 /
ISS
N:1
856-
4194
. Vol
umen
10
Edi
ción
No
1 –
Año
2011
91
• Nquiere
• pdel co
Secada vllamad
DE
Undestru2009).“destrupuede
OB
Uncontiemanipuna cl
DE
Un
No
Do
• Ndeclar
• o
CR
Lamemodeclarparám
fun
Nombre_de_e copiar, que
p es el nomnstructor co
e realizará uvez que algda a un méto
ESTRUCTO
n destructor uye un objet. En NASPOuir”. Su sinta
e tener única
BJETO
n objeto es ne una ser
pulados dichase.
ECLARACIÓ
no o varios o
ombre_de_c
onde:
Nombre_de_rados.
objetoi (1 ≤ i
REACIÓN D
a creación doria para serrar un objet
metros y reto
nc crear(): N
_clase es ee debe ser de
bre del objepia.
na llamada una funciónodo que pos
RES
es un métto. Este no
OO el nombraxis es la sigamente un de
un elementrie de datosos datos (A
ÓN DE UN O
objetos pued
clase: objeto
_clase es e
i ≤ n) es un i
DE UN OBJE
de un objetr almacenadto, medianterna una refe
Nombre_de_
el nombre de la misma c
eto que se q
implícita al n retorne unsea entre sus
todo especiarecibe pará
re predetermguiente: proestructor.
to individual s que lo de
Armstrong, 1
OBJETO
den ser decla
1, objeto2, …
el identificad
identificador
ETO
to consiste o. En NASPe un métoderencia al ob
_clase
e la clase aclase a la cu
uiere copiar
constructor objeto de ds parámetro
al de una cámetros ni rminado para oc destruir().
e identificafinen y las 996). Un ob
arados como
…, objeton
dor de la cla
r válido para
en asignarPOO esta credo predefinidbjeto creado.
a la cual peual pertenec
r, el cual es
copia de undicha clase
os por valor u
clase, el cuaretorna valoel método d Es importa
able, ya seadescripcion
bjeto también
o sigue:
ase a la cua
a un objeto p
rle al mismeación se redo llamado . Tiene la sig
RevEs
ertenece el e el construc
el único par
na clase auto, cuando s
un objeto de
al es llamador alguno (Ddestructor dente acotar q
a real o absnes de cómn es llamad
al pertenece
perteneciente
mo un nuevealiza de form
“crear”, el guiente sinta
vista Electrónicstudios Telemá
objeto que ctor copia.
rámetro form
tomáticamense realice u
e la misma.
do cuando Deitel y Deite una clase que cada cla
stracto, el cuo pueden so instancia
en los objet
e a la clase.
vo espacio ma implícitacual no tie
axis:
ca de áticos
se
mal
nte na
se tel, es
ase
ual ser de
tos
en a al ne
Dep
ósito
Leg
al: P
PX20
0002
ZU21
42 /
ISS
N:1
856-
4194
. Vol
umen
10
Edi
ción
No
1 –
Año
2011
92
EsApunta
IN
Laatributconstrclase clase
Cu
ob
Cu
ob
Do
• o
• cperten
• C≤ m) edel i-é
• o
RE
Pautiliza
PO
EnmétodExistepolimorespec
ste método dador para as
ICIALIZACI
a inicializacitos de un oructor de la es posible u(“copiar”). La
uando se inv
bjeto.constru
uando se inv
bjeto2.copiar(
onde:
objeto es el
construir esnece el objet
Cada Ai (1 ≤es el identifiésimo grupo.
objeto2 es e
EFERENCIA
ara que un la palabra r
OLIMORFIS
n POO, el podo apropiadoen dos tiposorfismo dináctivamente.
debe ser usasignar memo
ÓN DE UN O
ón de un oobjeto despu
clase a la utilizar el cona sintaxis es
voca al cons
ir( [A1; A2; …
voca al cons
(objeto)
identificado
s el identifito.
≤ i ≤ n) es uncador del pa
l identificado
A AL OBJET
método coneservada ins
MO
olimorfismo o en respues de polimoámico son sAmbos tipos
ado explícitaoria al objeto
OBJETO
objeto consués de habecual pertennstructor des la siguiente
tructor de la
…; An] )
tructor copia
r de un obje
cador por d
n grupo de parámetro ac
or de un obje
TO RECEPT
nozca la idestancia, que
es la habilidsta a un mis
orfismo: estásoportados ps de polimor
amente parao al cual apu
siste en asier sido creaece el obje
e la clase (“ce:
a clase:
a de la clase
eto.
defecto del
parámetros actual corresp
eto de la mis
TOR DE UN
entidad del e es una refe
dad que tiensmo mensajático y dinápor la ligadrfismo son p
a asignar meunta.
gnar valoreado. Esta ato. Para ini
construir”) o
e:
constructo
actuales, a1,pondiente al
sma clase q
MENSAJE
objeto paraerencia a dic
nen diferenteje (Poo, Kioámico. El pura estáticaermitidos po
RevEs
emoria a un
es iniciales cción es recializar un oel construct
or de la cla
, a2, …, am, j-ésimo par
ue “objeto”.
a el cual fuecho objeto.
es objetos pong y Swarnolimorfismo
a y dinámicaor NASPOO
vista Electrónicstudios Telemá
objeto de ti
válidos a lalizada por objeto de utor copia de
ase a la cu
donde aj (1 rámetro form
e invocado
para invocar nalatha, 2008
estático y a de métod.
ca de áticos
po
os el
na la
ual
≤ j mal
se
r el 8). el
os
Dep
ósito
Leg
al: P
PX20
0002
ZU21
42 /
ISS
N:1
856-
4194
. Vol
umen
10
Edi
ción
No
1 –
Año
2011
93
LIG
LovariabPor epermituna spropiaconsid
PO
Cucompinombrutilizan
1. S
Lacuandsobrectipo y
2. S
LadefectNASPun mémediamétodsobrec
fun
Do
PO
Cuejecuc2009).mismosignatmétod
GADURA E
os lenguajesbles, expresiol contrario, te determinasubclase dea de los lendera la utiliza
OLIMORFIS
uando se alación que re (Sarang, ndo técnicas
Sobrecarga
a sobrecargao tengan scargado, el orden de los
Sobrecarga
a sobrecargato a los op
POO un opeétodo, sin eante la palabdo, que en ecargado es l
nc operado
onde # es el
OLIMORFIS
uando se apción la decis. El polimorfo nombre aturas diferendo de la subc
STÁTICA Y
s imperativoones y funcilos lenguaj
ar en tiempoependiendo nguajes orieación de la l
MO ESTÁT
aplica el poimplementa2009). Este
s de sobreca
de Métodos
a permite designaturas dcompilador
s parámetros
de Operado
a de operaperadores rerador sobre
embargo se bra reservadaeste caso ela siguiente:
or #([F1; …; F
operador qu
MO DINÁM
plica polimosión sobre cufismo dinámia través dentes. En esclase.
Y DINÁMICA
os utilizan ligiones se cones orientado
o de ejecuciódel argume
entados a oigadura diná
ICO
limorfismo eación debe e tipo de polarga: (1) de
s
efinir diferendiferentes (Ddecide que
s en la llama
ores
dores permegulares encargado tiendebe espe
a operador,es el operad
Fk]): Nombre
ue se desea
ICO
orfismo dináual implemeico es imple
e la jerarquste caso el
A
gadura estánocen en tieos a objeto
ón el métodoento (Punta
objetos, haceámica.
estático, el llamar paraimorfismo umétodos y (
ntes métodoDeitel y De
e implementaada al métod
mite la redefn un contexne la mismacificar que , la cual se cdor a sobrec
e_de_clase
a sobrecarga
mico, el coentación se dmentado meía de clasemétodo de
ática, esto sempo de comos utilizan lio a llamar paambekar, 20e posible e
compiladora métodos qusa ligadura (2) de opera
os con un meitel, 2009).ación utilizado.
finición del xto determina sintaxis dese está sob
coloca justo cargar. La s
ar.
mpilador redebe llamar ediante la cres, por lo c
la supercla
RevEs
significa quempilación (Jogadura dináara un objeto010). Esta el polimorfism
r resuelve eque comparestática y s
dores.
mismo nomb Cuando u
ar al examin
significado nado (Saranefinida anterbrecargandoantes del id
signatura de
trasa hasta para un mé
reación de mcual, no nease es sobr
vista Electrónicstudios Telemá
e los tipos oyanes, 1996ámica, la cuo particular característicmo. NASPO
en tiempo rten el mismse implemen
bre, siempreun método nar el núme
asignado png, 2009). Eriormente pao un operaddentificador de un operad
el tiempo étodo (Saranmétodos conecesitan tenrescrito por
ca de áticos
de 6). ual de ca, OO
de mo nta
e y es ro,
por En ara dor del dor
de ng, n el ner
el
Dep
ósito
Leg
al: P
PX20
0002
ZU21
42 /
ISS
N:1
856-
4194
. Vol
umen
10
Edi
ción
No
1 –
Año
2011
94
HE
Lasubclaun memétodde socompoDeitel,
1.
LaDeitel,heredclase
cl fc Do
• S
• S
2.
La(posibsoportJava),y desv
Enheredlas cla
cl fc
Do
• S
ERENCIA
a herencia ases en unaecanismo qdos de otra coftware, en ortamientos , 2009). Exis
Herencia Sim
a herencia si, 2009). Para_de luegobase de la s
ase Subclashereda_de// Declarac
clase
onde:
Subclase es
Superclase
Herencia Mú
a herencia mblemente notado por tod sin embarg
ventajas.
n NASPOO a_de luego
ases base se
ase Subclashereda_de// Declarac
clase
onde:
Subclase es
permite quea jerarquía due permite clase de obj
la cual pde una clas
sten dos tipo
mple
mple se da ra represent
o del identifisiguiente form
se e Superclaseción de los a
s el identifica
es el identifi
últiple
múltiple se do relacionaddos los lenggo teóricame
se represedel identific
eparadas po
se e Superclaseción de los a
s el identifica
e las propiede clases (P
a una clasjetos (LaLonpara crear se existente os de herenc
cuando unatar la herencador de lama:
e atributos y m
ador de la cla
icador de la
da cuando udas) (Deitel guajes de pente es impo
enta la herecador de la cor comas com
e1, Superclaatributos y m
ador de la cla
edades de Poo, Kiong yse de objetonde y Pugh,
una nuevay se mejora
cia: simple y
a clase se dencia en NASa clase deriv
métodos de la
ase derivada
clase base.
na clase dey Deitel, 2
programaciónortante conoc
encia múltipclase derivamo se mues
ase2, …, Supmétodos de la
ase derivada
la superclay Swarnalathos comparti 1990). Es u
a clase sean con capa
y múltiple.
eriva de unaSPOO se utvada, seguid
a clase
a.
erivada here2009). Este n orientadoscer este me
ple colocanada, seguidostra a continu
perclasen a clase
a.
RevEs
ase se propha, 2008), pr la represeuna forma d absorben acidades nu
a sola clase iliza la palado del iden
eda de variatipo de he
s a objetos canismo, su
do la palabo de los idenuación:
vista Electrónicstudios Telemá
paguen a lor lo tanto, entación y lde reutilizaci
los datos uevas (Deite
base (Deitebra reservatificador de
as clases baerencia no
(por ejempu uso, ventaj
bra reservantificadores
ca de áticos
as es os ón
y el y
el y da la
ase es
plo, as
da de
Dep
ósito
Leg
al: P
PX20
0002
ZU21
42 /
ISS
N:1
856-
4194
. Vol
umen
10
Edi
ción
No
1 –
Año
2011
95
• S
HE
Laheredamedianombrde lossiguie
cl Fc AC
EsderivacadenPugh,
su
CL
Uncompldenominstantambiéreserv
La
ab Fc Lo
sus su
MÉ
Unpor las
Superclasei
ERENCIA S
a herencia sados por u
ante la utilizre de la sup identificadonte:
ase Subclashereda_de// Declarac
clase
CCESO A LO
s posible acada mediantna de superc
1990). Su s
uper.metodo
LASES ABS
na clase qetamente p
mina clase aciadas, su én llamadasvada abstrac
a sintaxis de
bstracto cla// Declarac
clase
os métodos ubclases. Es
ÉTODOS VI
n método virs clases der
(1 ≤ i ≤ n), e
ELECTIVA
selectiva sena subclase
zación de laerclase a la
ores de los a
se e Superclaseción de los a
OS MÉTOD
cceder a lose la variableclases aun sintaxis es la
o()
STRACTAS
que especiporque sus abstracta (La
finalidad es clases conccto.
una clase a
ase Nombre_ción de los a
definidos ensto es posibl
RTUALES Y
rtual es un mrivadas (ISR
es el identific
e usa para e (Shoval, a palabra re
cual pertenatributos o m
e excepto matributos y m
DOS DE UNA
s métodos de super. Essi el métod
a siguiente:
fica un prsubclases
aLonde y Pus definir micretas. Para
abstracta es
_de_clase atributos y m
n la clase abe gracias al
Y VIRTUALE
método que sRD Group, 20
cador de una
prevenir qu2007). NAS
eservada exece el miem
métodos a de
miembro1, mmétodos de la
A SUPERCL
de una supesta variable o ha sido re
rotocolo pepueden te
ugh, 1990). embros com
a declarar un
la siguiente:
métodos de la
bstracta puepolimorfism
ES PUROS
se declara d007). Para d
a de las clas
ue ciertos aSPOO sopoxcepto, la cmbro que se escartar, ent
iembro2, …,a clase
LASE
erclase en laprovee acc
edefinido en
ero es incener represeLas clases munes que na clase abs
:
a clase
eden ser redmo dinámico.
dentro de la cdeclarar un m
RevEs
ses base.
atributos o morta la herecual se colodesea descre llaves. Su
, miembron
a definición ceso a los mn la subclas
capaz de entaciones abstractas nheredan s
stracta se uti
definidos (so
clase base ymétodo virtu
vista Electrónicstudios Telemá
métodos sencia selectioca luego dcartar, seguiu sintaxis es
de una clamétodos en se (LaLonde
implementadiferentes
no pueden sus subclaseiliza la palab
obrescritos)
y es redefiniual se utiliza
ca de áticos
an iva del do
s la
ase la
e y
rlo se
ser es, bra
en
do la
Dep
ósito
Leg
al: P
PX20
0002
ZU21
42 /
ISS
N:1
856-
4194
. Vol
umen
10
Edi
ción
No
1 –
Año
2011
96
palabrmétod
Pavi Pavi En
virtualsobre
cl fc Do
• S
• S
• m
Vamodifise logmás implem
Exes coabstramétodclasessu dec
ES
NApúblicooperacúnicam
ra reservadado es una fun
ara una funcrtual func m
ara un procertual proc m
n las claseses en la cla
escribe de la
ase Subclashereda_desobrescrib// Declarac
clase
onde:
Subclase es
Superclasei
metodoi (1 ≤
ale la pena cador de co
gra colocandrestrictivo. mentación d
xisten métodmún o pue
acta, mas nodos abstracts concretas claración en
STRUCTURA
ASPOO defo especial, ciones que mente dent
a virtual, lanción o es u
ción: metodo ([F1;
edimiento: método ([F1;
s derivadas ase base vaa siguiente fo
se e Superclasebe metodo1,ción de los a
s el identifica
(1 ≤ i ≤ n), e
≤ i ≤ m), es e
destacar quontrol de accdo el métodoSi sólo seel método so
dos que son ede ser muyo se definetos, y no tidefinir cadala clase abs
A DE UN AL
ine una clapropio de
deben ser lro de la c
cual se con procedimi
…; Fk]): Nom
…; Fk])
debe colocn a ser redeorma:
e1, Supercla, metodo2, …
atributos y m
ador de la cla
es el identific
el identificad
ue cuando sceso para reo a redefinir
e desea caolo se coloc
comunes ay general, pn. Estos méenen cuerp
a método virtstracta.
LGORITMO
se especialla clase, llalevadas a c
clase Algor
loca justo aento. Su sin
mbre_de_cla
carse cualeefinidos, par
ase2, …, Sup…, metodommétodos de la
ase derivada
cador de una
or de un mé
se sobrescrestringir aúnr en la secciambiar el mca la nueva s
todas las spor lo cual étodos son
po (Ceballostual puro. P
l llamada Aamado “prinabo. Este m
ritmo. Adem
antes del montaxis es la s
ase
es de los mra ello se ut
perclasen
a clase
a.
a de las clas
étodo sobres
ibe un méto más el acción correspo
modificador signatura sin
ubclases, pesolamente llamados m
s, 2003). Esara estos m
Algoritmo qncipal”, en emétodo debemás, puede
RevEs
odificador qusiguiente:
métodos dectiliza la pala
ses base.
scrito en la s
odo, puede ceso a dichoondiente a ude acceso
n su definició
ero su implese declaran
métodos virts responsab
métodos solo
ue contendel cual estae ser declaraen existir o
vista Electrónicstudios Telemá
ue indica si
clarados comabra reserva
subclase.
cambiarse o método. Esun modificado, mas no ón.
ementación n en la clauales purosbilidad de lo es necesa
rá un métoarán todas lado y defini
otros métod
ca de áticos
el
mo da
su sto dor
la
no ase s o as ria
do as do os
Dep
ósito
Leg
al: P
PX20
0002
ZU21
42 /
ISS
N:1
856-
4194
. Vol
umen
10
Edi
ción
No
1 –
Año
2011
97
(privadde un
cl fc
Eje
Entipos dinám
cl
dos o protegalgoritmo es
ase Algoritatributos: [ // métodos: [ // púb
clase
emplo
n el ejemploabstractos
micas.
ase Nodo atributos: priv métodos: púb
gidos) para s:
mo {Nombre Declaracion
Métodos deblico:
estático[ // Declinicio fproc
o se utilizaráLista y Pila
vado:
Real: eNodo: p
blico: proc coinicio fproc
proc minicio fproc
proc minicio fproc
func pr
uso exclusi
e del Algorit
nes de const
e clase ]
o proc princlaraciones lo
// Instruccio
á NASPOO a (como he
lemento proximo
onstruir()
instancia.einstancia.p
odificarElem
instancia.e
odificarProx
instancia.p
roximo(): Noretornar(ins
vo de la cla
mo}
tantes y atrib
cipal() ocales ]
nes
para mostraerencia de
lemento ← 0roximo ← n
mento(Real:
lemento ← e
ximo(Nodo: p
roximo ← pr
do stancia.prox
ase Algoritm
butos ]
ar parte de Lista), hacie
0.0 ulo
elem)
elem
prox)
rox
ximo)
RevEs
mo. La estru
la implemenendo uso d
vista Electrónicstudios Telemá
uctura gene
ntación de lde estructur
ca de áticos
ral
os ras
Dep
ósito
Leg
al: P
PX20
0002
ZU21
42 /
ISS
N:1
856-
4194
. Vol
umen
10
Edi
ción
No
1 –
Año
2011
98
fc cl fc prin fp fuin ffu prva in
clase
ase Lista atributos: priv métodos: púb
clase
roc Lista::coicio
instancia.instancia.instancia.
proc
unc Lista::esicio
retornar(inunc
roc Lista::insar
Nodo n, anicio
n.construirn.modificasi(instanc ins inssino si(p sin
ffunc …
vado: Nodo: pEntero
blico: proc cofunc esvirtual virtual virtual func lon
onstruir()
primero ← nultimo ← nucantidad ←
s_vacia(): Ló
nstancia.ca
sertar(Real:
nt, sig
r() rElemento(e
cia.cantidad stancia.primstancia.ultim
pos = 1) entn.modifinstanc
no si(pos =
primero, ultim: cantidad
onstruir() s_vacia(): Lóproc insertaproc eliminafunc consulngitud(): Ent
nulo ulo 0
ógico
antidad = 0)
elem; Ente
elem) = 0) entoncero ← n
mo ← n
tonces // InsficarProximocia.primero ← = instancia.
mo
ógico ar(Real: elemar(Entero: pltar(Entero:tero
ro: pos)
ces
sertar al prino(instancia.p← n
// Inserta.cantidad + 1
m; Entero: ppos) pos): Real
ncipio primero)
ar al final 1) entonces
RevEs
pos)
s
vista Electrónicstudios Telemá
ca de áticos
Dep
ósito
Leg
al: P
PX20
0002
ZU21
42 /
ISS
N:1
856-
4194
. Vol
umen
10
Edi
ción
No
1 –
Año
2011
99
fp… cl fc prin fp fuin ffu prin
fsi fsi instancia.
proc …
ase Pila hereda_desobrescribmétodos: priv púb
clase
roc Pila::conicio
super.conproc
unc Pila::es_icio
retornar(sunc
roc Pila::apiicio
sino fsi
cantidad ←
e Lista excebe insertar,
vado: proc inproc elfunc co
blico: func cofunc esproc approc defunc to
nstruir()
struir()
_vacia(): Lóg
super.es_va
lar(Real: ele
instancia.uinstancia.u ant ← instasig ← ant.prpara i ← 2 h ant ← sig ←fpara ant.modifican.modificarP
instancia.c
epto longitudeliminar, co
sertar(Real:iminar(Ente
onsultar(Ente
onstruir(): Pils_vacia(): Lópilar(Real: eesapilar() pe(): Real
gico
acia())
em)
ltimo.modificltimo ← n
// Insertaancia.primerroximo() hasta pos –← sig ← sig.proxim
arProximo(n)Proximo(sig)
cantidad + 1
d nsultar
: elem; Entero: pos) ero: pos): R
la ógico elem)
carProximo(
ar en el centrro
1 hacer
mo()
) )
ero: pos)
Real
RevEs
(n)
ro
vista Electrónicstudios Telemá
ca de áticos
Dep
ósito
Leg
al: P
PX20
0002
ZU21
42 /
ISS
N:1
856-
4194
. Vol
umen
10
Edi
ción
No
1 –
Año
2011
100
fp prin fp fuin ffu// Acl fc
CO
Enpara palgorít2009).
Es2008) caractpara lo
instancia.proc
roc Pila::desicio
instancia.proc
unc Pila::topeicio
retornar(inunc Algoritmo Pase Algorit
métodos: púb
clase
ONCLUSION
n este trabajoprogramaciótmica estánd.
sta propuesty Lenguaj
terísticas máograr una no
insertar(elem
sapilar()
eliminar(1)
e(): Real
nstancia.co
rincipal mo {Manejo
blico: estáticovar inicio fproc
NES Y TRAB
o se presentón orientadadar para pro
ta se basó je Pseudofoás importanotación robu
m, 1)
onsultar(1))
o de Pilas}
o proc princ
// DefiniciónPila: P Real: x Entero: i
// InicializacP.construir(// Llenado dx ← 2.5 para i ← 1 h P.apfpara // Consulta describir(“El
BAJO FUTU
tó NASPOOa a objetos, ogramación i
en NASPI (ormal (Cototes de los sta y genera
cipal()
y creación
ión de la pila) e la pila
hasta 10 hapilar(i*x)
del tope de ltope de la p
URO
O, una propucomo comp
imperativa ll
(Martínez y o, 2002). Alenguajes dal para la en
de objetos
a
acer
la pila pila es: ”, P.t
esta de notaplemento a lamada NAS
Rosquete, 2Además, se
e programanseñanza de
RevEs
tope())
ación algorítla propuest
SPI (Martíne
2009), UPStomaron e
ación orientae la POO.
vista Electrónicstudios Telemá
tmica estándta de notaciez y Rosque
AM (Joyaneen cuenta lada a objeto
ca de áticos
dar ón te,
es, as
os,
Dep
ósito
Leg
al: P
PX20
0002
ZU21
42 /
ISS
N:1
856-
4194
. Vol
umen
10
Edi
ción
No
1 –
Año
2011
101
NAfundammodultraduc
Code algtambié
REFE
Armstthe
BoochObEd
CebalGr
Coto, ND
Deitel,Ha
Deitel,Ed
InstrucObLim
JoyanHil
JoyanInt
LaLon
MartínPr
Poo, D(S
ASPOO prmentales daridad y jera
cidos de form
omo trabajo goritmos en én las estruc
RENCIAS B
rong, D. (19e ACM. 49(2
h, G.; Maksbject-Orienteducation Inc.
los, F. (200rupo Editor.
E. (2002). LD 2002-08).
, H. y Deitel all Hispanoa
, P. y Deiteducación de
ctional Softwbject Orientemited.
es, L. (1996ll Interameric
es, L. (2008teramerica S
nde, W. y Pu
nez, A. y Roogramación
D.; Kiong, Degunda ed.)
rovee las del modeloarquía), lo c
ma sencilla a
futuro se prLaTeX, basacturas prese
BIBLIOGRÁ
996). The Q2). Pp. 123 –
imchuk, R.; ed Analysis .
3). Java 2:
Lenguaje PsVenezuela.
P. (1995). Cmericana, S
el, H. (2009México, S.A
ware Reseaed Programm
6). Programacana de Esp
8). FundamS.A.
ugh, J. (1990
osquete, D. Imperativa.
D. y Swarn). Inglaterra.
estructuraso orientadocual permite a cualquier le
ropone culmada en algo
entadas en N
FICAS
Quarks of Ob– 128.
Engle, M.; and Design
Curso de P
seudoformal Fondo Edito
Cómo ProgrS.A.
9). Cómo PrA. de C.V.
rch and Devming and C+
ación Orientpaña S.A.
entos de Pr
0). Inside Sm
(2009). NA Télématiqu
alatha, A. (Springer.
s necesario a objeto
realizar el denguaje de P
minar el desaorithm2e (MaNASPOO.
bject-Oriente
Young, B.;n with Applic
Programació
para la Conorial de la UC
ramar en C/C
rogramar en
velopment (++. India. Ta
tada a Obje
rogramación
malltalk, Volu
SPI: Una Ne. 8(3). Pp.
(2008). Obje
as para os (abstradiseño de aPOO.
arrollo de laartínez y Ro
ed Developm
; Conallen, cations (Ter
n (Segunda
nstrucción dCV.
C++ (Segun
n C++ (Sex
(ISRD) Grouata McGraw
etos (Segund
n (Cuarta ed
ume I. USA.
otación Algo55 – 74.
ect-Oriented
RevEs
abarcar locción, enclgoritmos qu
a plantilla pasquete, 200
ment. Comm
J. y Houstorcera ed.). U
a ed.). Méxic
e Algoritmos
da ed.). Méx
xta ed.). Mé
up. (2007). Iw Hill Publish
da ed.). Esp
d.). España
Prentice-Ha
orítmica Est
d Programm
vista Electrónicstudios Telemá
os conceptcapsulamienue puedan s
ara la escritu09), abarcan
munications
on, K. (200USA. Pears
co. Alfaome
s. (Tech. Re
xico. Prentic
éxico. Pears
Introduction hing Compa
paña. McGra
. McGraw H
all, Inc.
tándar para
ming and Ja
ca de áticos
tos to, ser
ura do
of
7). on
ga
ep.
ce-
on
to any
aw
Hill
la
ava
Dep
ósito
Leg
al: P
PX20
0002
ZU21
42 /
ISS
N:1
856-
4194
. Vol
umen
10
Edi
ción
No
1 –
Año
2011
102
Punta
SaranHa
ShovaMe
mbekar, A. (
g, P. (2009)all of India P
al, P. (2007ethodology (
(2010). Data
). Object-Oririvate Limite
). Functiona(Primera ed.
a Structures
ented Progred.
al and Obje). USA. Idea
(Primera ed
ramming wit
ct-Oriented a Group Inc.
d.). India. Te
h C++ (Segu
Analysis an
RevEs
chnical Pub
unda ed.). In
nd Design:
vista Electrónicstudios Telemá
lications.
ndia. Prentic
An Integrat
ca de áticos
ce-
ted