NA SPOO: UNA NOTACIÓN ALGORÍTMICA ESTÁNDAR PA RA ... · e interfaces rientados a e enseñanz...

22
Depósito Legal: PPX200002ZU2142 / ISSN:1856-4194. Volumen 10 Edición No 1 – Año 2011 81 NA (NA Ottog Univer kottog Martín Univer aamar León Univer lleon@ En cie los cu entre e paradi desarr ciencia conce cual s no ex aprend en las interpr repres Notac Objeto Estánd que so abstra Palab In com becom paradi develo ASPOO: UNA ASPOO: an alli Fernánd rsidad de Ca g[email protected].v nez Morales rsidad Simó r[email protected] Guzmán, Lu rsidad de Ca @uc.edu.ve encias de la ales han ev ellos se enc igma ha de rollo de apli a de la com ptos básico e recomiend xistir un len dizaje de las s estructura retación en sentar los al ión Algorítm os (NASPO dar para la oportan las c acción, el en ras claves: mputer scien me different igm (OOP). opment of a A NOTACIÓ Algorithmic Recibi dez, Kiara A arabobo, Ve ve s, Amadís A n Bolívar, Ve .ve uis Guillerm arabobo, Ve computació volucionado cuentra el pa emostrado s icaciones, h mputación. A s, independ da el uso de nguaje pseu s diferentes as algorítmic ntre diferent goritmos. P mica Estánd OO). NASPO enseñanza característic capsulamien Algoritmos, nce many a programmi This parad pplications, ÓN ALGORÍT ORIENTA c Standard do: 09/04/2 Alexandra enezuela Antonio enezuela mo enezuela n existen dif para conver aradigma de ser de gran haciéndose f Al enseñar dientemente e un lenguaje udoformal e notaciones cas en sí. tes program ara solucion dar para la OO comple de Program cas esenciale nto, la modu Programac AB approaches ng paradigm digm has pr making it fu TMICA EST ADA A OBJE Notation fo 011 Acepta RESUMEN ferentes enf rtirse en dife e Programac importancia fundamenta POO se d de los leng e pseudofor estándar, e para represe Esto adem madores qu nar este pro a enseñanza ementa la mación Imp es del mode ularidad y la ción Orientad BSTRACT to develop ms, includin roved to be undamental TÁNDAR PA ETOS or Object-Or ado 25/06/20 foques para erentes para ción Orientad a en la act l en el proc esea que e guajes de pr rmal o pseud l estudiante entar las est más conlleva ue usen n blema se pr a de la Pr propuesta erativa (NA elo orientado jerarquía. da a Objetos software ex ng the Obje important t to the proc Rev Es ARA PROGR riented Prog 011 el desarroll adigmas de da a Objeto tualidad par ceso de ens el estudiante rogramación docódigo. Si e se enfoca tructuras alg a a errores otaciones d resenta una rogramación de Notació SPI) y ofrec o a objetos c s, Pseudocó xist and ha ct-Oriented today for th ess of teach vista Electrónic studios Telemá RAMACIÓN gramming) o de softwa programació s (POO). Es a el diseño señ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ítmi ce estructur como lo son digo. ve evolved Programmi he design a hing 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

Transcript of NA SPOO: UNA NOTACIÓN ALGORÍTMICA ESTÁNDAR PA RA ... · e interfaces rientados a e enseñanz...

Page 1: NA SPOO: UNA NOTACIÓN ALGORÍTMICA ESTÁNDAR PA RA ... · e interfaces rientados a e enseñanz esea que al se imple seudoforma n programa e, posterior uete, 2009 student kn n why

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

[email protected]

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

Page 2: NA SPOO: UNA NOTACIÓN ALGORÍTMICA ESTÁNDAR PA RA ... · e interfaces rientados a e enseñanz esea que al se imple seudoforma n programa e, posterior uete, 2009 student kn n why

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

Page 3: NA SPOO: UNA NOTACIÓN ALGORÍTMICA ESTÁNDAR PA RA ... · e interfaces rientados a e enseñanz esea que al se imple seudoforma n programa e, posterior uete, 2009 student kn n why

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

Page 4: NA SPOO: UNA NOTACIÓN ALGORÍTMICA ESTÁNDAR PA RA ... · e interfaces rientados a e enseñanz esea que al se imple seudoforma n programa e, posterior uete, 2009 student kn n why

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,

Page 5: NA SPOO: UNA NOTACIÓN ALGORÍTMICA ESTÁNDAR PA RA ... · e interfaces rientados a e enseñanz esea que al se imple seudoforma n programa e, posterior uete, 2009 student kn n why

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:

Page 6: NA SPOO: UNA NOTACIÓN ALGORÍTMICA ESTÁNDAR PA RA ... · e interfaces rientados a e enseñanz esea que al se imple seudoforma n programa e, posterior uete, 2009 student kn n why

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

Page 7: NA SPOO: UNA NOTACIÓN ALGORÍTMICA ESTÁNDAR PA RA ... · e interfaces rientados a e enseñanz esea que al se imple seudoforma n programa e, posterior uete, 2009 student kn n why

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

Page 8: NA SPOO: UNA NOTACIÓN ALGORÍTMICA ESTÁNDAR PA RA ... · e interfaces rientados a e enseñanz esea que al se imple seudoforma n programa e, posterior uete, 2009 student kn n why

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

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

Page 9: NA SPOO: UNA NOTACIÓN ALGORÍTMICA ESTÁNDAR PA RA ... · e interfaces rientados a e enseñanz esea que al se imple seudoforma n programa e, posterior uete, 2009 student kn n why

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

Page 10: NA SPOO: UNA NOTACIÓN ALGORÍTMICA ESTÁNDAR PA RA ... · e interfaces rientados a e enseñanz esea que al se imple seudoforma n programa e, posterior uete, 2009 student kn n why

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

Page 11: NA SPOO: UNA NOTACIÓN ALGORÍTMICA ESTÁNDAR PA RA ... · e interfaces rientados a e enseñanz esea que al se imple seudoforma n programa e, posterior uete, 2009 student kn n why

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

Page 12: NA SPOO: UNA NOTACIÓN ALGORÍTMICA ESTÁNDAR PA RA ... · e interfaces rientados a e enseñanz esea que al se imple seudoforma n programa e, posterior uete, 2009 student kn n why

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

Page 13: NA SPOO: UNA NOTACIÓN ALGORÍTMICA ESTÁNDAR PA RA ... · e interfaces rientados a e enseñanz esea que al se imple seudoforma n programa e, posterior uete, 2009 student kn n why

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

Page 14: NA SPOO: UNA NOTACIÓN ALGORÍTMICA ESTÁNDAR PA RA ... · e interfaces rientados a e enseñanz esea que al se imple seudoforma n programa e, posterior uete, 2009 student kn n why

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

Page 15: NA SPOO: UNA NOTACIÓN ALGORÍTMICA ESTÁNDAR PA RA ... · e interfaces rientados a e enseñanz esea que al se imple seudoforma n programa e, posterior uete, 2009 student kn n why

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

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

Page 16: NA SPOO: UNA NOTACIÓN ALGORÍTMICA ESTÁNDAR PA RA ... · e interfaces rientados a e enseñanz esea que al se imple seudoforma n programa e, posterior uete, 2009 student kn n why

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

Page 17: NA SPOO: UNA NOTACIÓN ALGORÍTMICA ESTÁNDAR PA RA ... · e interfaces rientados a e enseñanz esea que al se imple seudoforma n programa e, posterior uete, 2009 student kn n why

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

Page 18: NA SPOO: UNA NOTACIÓN ALGORÍTMICA ESTÁNDAR PA RA ... · e interfaces rientados a e enseñanz esea que al se imple seudoforma n programa e, posterior uete, 2009 student kn n why

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

Page 19: NA SPOO: UNA NOTACIÓN ALGORÍTMICA ESTÁNDAR PA RA ... · e interfaces rientados a e enseñanz esea que al se imple seudoforma n programa e, posterior uete, 2009 student kn n why

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

Page 20: NA SPOO: UNA NOTACIÓN ALGORÍTMICA ESTÁNDAR PA RA ... · e interfaces rientados a e enseñanz esea que al se imple seudoforma n programa e, posterior uete, 2009 student kn n why

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,

Page 21: NA SPOO: UNA NOTACIÓN ALGORÍTMICA ESTÁNDAR PA RA ... · e interfaces rientados a e enseñanz esea que al se imple seudoforma n programa e, posterior uete, 2009 student kn n why

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

Page 22: NA SPOO: UNA NOTACIÓN ALGORÍTMICA ESTÁNDAR PA RA ... · e interfaces rientados a e enseñanz esea que al se imple seudoforma n programa e, posterior uete, 2009 student kn n why

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