Por José Rojas Dávalos
Índice de contenido Introducción..................................... Introducción............................................................ .............................................. .............................................. .............................................. ................................3 .........3 Vectores........................... ectores.................................................. .............................................. .............................................. ....................................................................... ................................................ 3 Dimensión de un vector............................................ vector.................................................................... ............................................... ....................................................3 .............................3 Dimensión de un vector estático está tico o de dimensión fija....................... f ija.............................................. ....................................................3 .............................3 Dimensión de un vector dinámico o dimensión variable.....................................................................4 Lectura de un vector.................... vec tor........................................... .............................................. .............................................. ........................................................... .................................... 4 Lectura de un vector estático............................. estático.................................................... .............................................. .............................................. ..................................... .............. 4 Lectura de un vector dinámico........................................... dinámico.................................................................. .................................................................. ........................................... 4 Proceso de un vector........................................... vector.................................................................. .............................................. .............................................. ....................................4 .............4 Impresión de un vector........................................... vector.................................................................. .............................................. ....................................................... ................................ 5 Impresión de un vector estático............................. estático.................................................... .............................................. ........................................................5 .................................5 Impresión de un vector dinámico o abierto................................................... abierto..........................................................................................5 .......................................5 La búsueda del ma!or en un vector............................................ vector................................................................... ........................................................5 .................................5 "atrices................................................... "atrices............................ .............................................. .............................................. .............................................. ............................................ ........................# ...# Dimensión de una matri$........................... matri$.................................................. .............................................. .............................................. .............................................% ......................% Dimensión de una matri$ estática o de dimensión fija.........................................................................% Dimensión de una matri$ dinámica o de dimensión variable....................... vari able.............................................. ........................................% .................% Lectura de una matri$...................... matri $............................................. .............................................. .............................................. ....................................................... ................................ % Lectura de una matri$ estática de o dimensión fija..............................................................................% Lectura de una matri$ dinámica o de dimensión variable....................................................................% Proceso de una matri$................................................. matri$........................................................................ .............................................. ...................................................& ............................& Impresión de una matri$...................... matr i$............................................. .............................................. .............................................. ................................................... ............................ & Impresión de una matri$ estática........................ estátic a............................................... .............................................. ........................................................... .................................... & Impresión de una matri$ dinámica....................... dinámica.............................................. .............................................. ............................................ .................................. ............. & La matri$ cuadrada......................................... cuadrada................................................................ ............................................... ............................................................... ....................................... ' La dia(onal principal............................................ principal................................................................... .............................................. .........................................................' ..................................' )lementos situados en la dia(onal principal........................................................................................' )lementos situados por encima la dia(onal principal..........................................................................' )lementos situados por debajo de la dia(onal principal......................................................................' La dia(onal secundaria..................... secundaria............................................ .............................................. .............................................. .................................................. ........................... ..** Licencia o derec+os de uso............................................................... uso...................................................................................... ..................................................*, ...........................*, -iblio(rafa............................................ -iblio(rafa..................... .............................................. .............................................. .............................................. ...............................................*, ........................*,
1/12 13/11/14 00:19:28 03-08-04-cav-04-generalizacion-teto-! 03-08-04-cav-04-generalizacion-teto-!rinci!al rinci!al
Índice alfabético -iblio(rafa.........................................................................................................................................*, Dimensión de un vector........................................................................................................................3 Dimensión de un vector dinámico o dimensión variable.....................................................................4 Dimensión de un vector estático o de dimensión fija...........................................................................3 Dimensión de una matri$......................................................................................................................% Dimensión de una matri$ dinámica o de dimensión variable...............................................................% Dimensión de una matri$ estática o de dimensión fija.........................................................................% )lementos situados en la dia(onal principal........................................................................................' )lementos situados por debajo de la dia(onal principal......................................................................' )lementos situados por encima la dia(onal principal..........................................................................' Impresión de un vector dinámico o abierto..........................................................................................5 Impresión de un vector estático............................................................................................................5 Impresión de una matri$....................................................................................................................... & Impresión de una matri$ dinámica....................................................................................................... & Impresión de una matri$ estática.......................................................................................................... & Introducción..........................................................................................................................................3 La búsueda del ma!or en un vector....................................................................................................5 La dia(onal principal............................................................................................................................' La dia(onal secundaria.......................................................................................................................** La matri$ cuadrada............................................................................................................................... ' Lectura de un vector............................................................................................................................. 4 Lectura de un vector dinámico............................................................................................................. 4 Lectura de un vector estático................................................................................................................4 Lectura de una matri$........................................................................................................................... % Lectura de una matri$ dinámica o de dimensión variable....................................................................% Lectura de una matri$ estática de o dimensión fija..............................................................................% Licencia o derec+os de uso.................................................................................................................*, "atrices................................................................................................................................................# Proceso de un vector.............................................................................................................................4 Proceso de una matri$...........................................................................................................................& Vectores................................................................................................................................................ 3
2/12 13/11/14 00:19:28 03-08-04-cav-04-generalizacion-teto-!rinci!al
Introducción "n#ice
$n arreglo es %n conj%nto &inito ' or#ena#o #e ele(entos )o(ogéneos* +a !ro!ie#a# or#ena#o signi&ica ,%e el ele(ento !ri(ero seg%n#otercero***n-ési(o #e %n arreglo !%e#e ser i#enti&ica#o* +os ele(entos #e %n arra' son )o(ogéneos es #ecir #el (is(o ti!o #e #atos* $n arreglo !%e#e estar co(!%esto !or ele(entos ti!o ca#ena l.gico o n%(érico* +os arreglos son generica(ente conoci#os co(o (atrices ,%e c%an#o tienen %na sola #i(ensi.n son conoci#os co(o matriz unidemensional o vector * a(en eisten los arreglos #e (ás #e %na #i(ensi.n en c%'o se los #eno(ina co(o matriz multidimensional o simplemente matriz * +a (ás %sa#a es la matriz bidimensional o #e #os #i(ensiones * n este c%rso to(are(os las sig%ientes convenciones: $sare(os (atrices #e )asta #os #i(ensiones* Deno(inare(os vector a la (atriz %ni#e(ensional* Disting%ire(os co(o matriz al arreglo i#i(ensional* Vectores "n#ice $n eje(!lo #e vector: a1 a2 a***** ai an 100 90 5** 60 5** 70 n el eje(!lo a es el no(re #el vector ' ca#a ele(ento está i#enti&ica#o !or el no(re #el vector ' %n n(ero entero entre corc)etes in#ican#o el s%n#ice n#ice o !osici.n #e ca#a ele(ento* $n vector re!resenta a %n conj%nto #e variales si(!les ,%e oc%!an es!acios contig%os #e (e(oria #eno(ina#as con el (is(o no(re ' #i&erencia#as !or el s%n#ice* o(o #ee ser )o(ogéneo #ee g%ar#ar #atos #el (is(o ti!o !ara ca#a ele(ento* n este caso ca#a ele(ento #ee ser n%(érico !%es g%ar#a #atos n%(éricos* e #ice entonces ,%e el vector a es numérico* ;s a[1]=100 i(!lica ,%e el valor 100 está g%ar#a#o en la !osici.n 1 #el vector a o #ic)o #e otra &or(a la variale si(!le a[1] contiene el valor 100* $n vector tiene %na #i(ensi.n ,%e !%e#e ser fija o variable* n n%estro eje(!lo el vector tiene #i(ensi.n n o sea variable* +a #i(ensi.n fija se #a c%an#ose sae eacta(ente c%antos ele(entos ten#rá el vector* l )ec)o ,%e %n vector sea #e #i(ensi.n fija o variable #a l%gar a #os ti!os: los estáticos con #i(ensi.n fija ' los #iná(icos con #i(ensi.n variable ta(ién conoci#os co(o vectores abiertos* Dimensión de un vector "n#ice Dimensión de un vector estático o de dimensión fija "n#ice •
•
•
3/12 13/11/14 00:19:28 03-08-04-cav-04-generalizacion-teto-!rinci!al
Para #eclarar %n vector n%(érico #e ta(a
cinco se escrie: #i(ension a6 // Di(ensiona vector #e ta(a
s %n vector estático !%es la #i(ensi.n se estalece a través #e %n valor constante* Dimensión de un vector dinámico o dimensión variable "n#ice Para #eclarar %n vector n%(érico #e #i(ensi.n n se #ee realizar la sig%iente sec%encia #e !asos: i(!ri(ir sin saltar ?@ngrese #i(ensi.n #el vector? // o(!%ta#ora solicita canti#a# #e ele(entos #el vector leer n // $s%ario ingresa canti#a# #e ele(entos #el vector #i(ension an // Di(ensiona vector #e ta(a
s % vector #iná(ico !%es la #i(ensi.n se estalece a través #e %na variale c%'o valor se lee !or tecla#o* ectura de un vector "n#ice ectura de un vector estático "n#ice e #ee ingresar el valor !ara ca#a ele(ento #el vector !or (e#io #e %n ciclo ' con %n (ensaje a(igale !ara el %s%ario &inal: !ara AB1 )asta 6 // Re!ite cinco veces i(!ri(ir sin saltar ?Calor !ara a?A?? // o(!%ta#ora solicita valor #el ele(ento #el vector leer aA // $s%ario ingresa valor #el ele(ento #el vector &in!ara // ale #el ciclo
$na (%estra #e la ejec%ci.n #e la lect%ra:
"n#ice l !roceso es casi i#éntico a la lect%ra #e vectores estáticos* +a #i&erencia rá#ica a ,%e se #ee ingresar la #i(ensi.n #el vector ,%é in#ica c%antos ele(entos se #ee leer* l eje(!lo: ectura de un vector dinámico
// +ect%ra #e valores !ara AB1 )asta n // Re!ite n veces i(!ri(ir sin saltar ?Calor !ara a?A?? // o(!%ta#ora solicita valor #el ele(ento #el vector leer aA // $s%ario ingresa valor #el ele(ento #el vector &in!ara // ale #el ciclo
+a !orci.n #e c.#igo ,%e acaa(os #e ver necesita #e las sig%ientes lneas !revias: i(!ri(ir sin saltar ?@ngrese #i(ensi.n #el vector? // o(!%ta#ora solicita canti#a# #e ele(entos #el vector leer n // $s%ario ingresa canti#a# #e ele(entos #el vector #i(ension an // Di(ensiona vector #e ta(a
$na (%estra #e la ejec%ci.n #e la lect%ra:
"n#ice or(al(ente !ara !rocesar %n vector )a' ,%e recorrerlo ele(ento a ele(ento co(o !roceso de un vector
4/12 13/11/14 00:19:28 03-08-04-cav-04-generalizacion-teto-!rinci!al
en el sig%iente eje(!lo: !ara AB1 )asta n // Re!ite n veces aABaAE2 // o(!%ta#ora (%lti!lica !or 2 ca#a valor #el ele(ento &in!ara // ale #el ciclo
Impresión de un vector "n#ice Impresión de un vector estático
"n#ice
imprimir "El vector resultante es: " para k=1 hasta 5 // Repite cinco veces imprimir sin saltar a[k]," " // Computadora muestra el valor de cada elemento finpara // ale deln ciclo imprimir " " // alto de linea
Impresión de un vector dinámico o abierto
"n#ice
imprimir "El vector resultante es: " para k=1 hasta n // Repite n veces imprimir sin saltar a[k]," " // Computadora muestra el valor de cada elemento finpara // ale del ciclo imprimir " " // Computadora salta a si!uiente linea de impresion
"n#ice +a estr%ct%ra #e #atos lla(a#a vector &acilita la s,%e#a #el (a'or valor en ella* ; contin%aci.n la !arte #e c.#igo #on#e ser realiza la s,%e#a #el (a'or ' s% !osici.n #entro #el vector: a b"s#ueda del ma$or en un vector
// roceso ma#or=a[1] // $uarda el primer valor como ma#or p=1 // %sume 1 como posicion del ma#or para k=& hasta n // Recorre desde posicion & para comparar si a[k]'=ma#or entonces // i el elemento actual es ma#or o i!ual ((( ma#or=a[k] // )uevo ma#or p=k // osicion del nuevo ma#or finsi // *in del si finpara // ale del ciclo
l algorit(o e(!lea#o es el (is(o ,%e )aa(os %sa#o c%an#o #esarrolla(os estr%ct%ras re!etitivas* e g%ar#a el !ri(er ele(ento co(o (a'or al ig%al ,%e s% !osici.n ' se recorre con %n ciclo #es#e el seg%n#o ele(ento co(!aran#o sie(!re contra el (a'or act%al* i el ele(ento ,%e a!arece es (a'or ,%e el (a'or g%ar#a#o se !roce#e al ca(io al(acenan#o el n%evo (a'or ' la n%eva !osici.n* l o!era#or #e relaci.n en la co(!araci.n es #e (a'or o ig%al !ara ,%e en caso ,%e el (a'or valor a!arezca (ás #e %na vez se g%ar#e el lti(o ,%e a!arece j%nto con s% !osici.n* sto es si el (a'or valor es FGargaritaH ' a!arece en las !osiciones 2 ' 4 se g%ar#a el #e la !osici.n 4 co(o el (a'or* ; contin%aci.n %n eje(!lo #e la ejec%ci.n #el algorit(o:
6/12 13/11/14 00:19:28 03-08-04-cav-04-generalizacion-teto-!rinci!al
%atrices "n#ice
$n eje(!lo #e (atriz ,%e s%!onien#o ,%e el arreglo es #e or#en 3 4 !o#ra verse co(o se (%estra: a[]
n el eje(!lo a es el no(re #e la (atriz ' ca#a ele(ento está i#enti&ica#o !or el no(re #e la (atriz ' #os n(eros enteros entre corc)etes se!ara#os !or co(a in#ican#o los s%n#ices n#ices o la !osici.n #e ca#a ele(ento en &or(a #e coor#ena#as* s #ecir %n ele(ento #e %na (atriz está i#enti&ica#o !or %na !osici.n &ila ' otra !osici.n col%(na en ese or#en * Por eje(!lo le'en#o la (atriz sae(os ,%e el ele(ento a[&'(] contiene el valor 1* $n (atriz re!resenta a %n conj%nto #e variales si(!les ,%e oc%!an es!acios contig%os #e (e(oria #eno(ina#as con el (is(o no(re ' #i&erencia#as !or los s%n#ices* o(o #ee ser )o(ogéneo #ee g%ar#ar #atos #el (is(o ti!o=n%(érico l.gico o ca#ena> !ara ca#a ele(ento* n este caso ca#a ele(ento #ee al(acenar n(eros ' se #ice entonces ,%e la (atriz a es numérica* Res%(ien#o: $na (atriz es %n arreglo bidimensional ,%e g%ar#a #atos en c/% #e s%s ele(entos* $na (atriz es %na #is!osici.n ta%lar en filas ' columnas) +os ele(entos se i#enti&ican !or con el no(re #e la (atriz entre corc)etes la !osici.n &ila ' la !osici.n col%(na co(o en a[&'(]) +a (atriz #el eje(!lo tiene 3 filas ' 4 columnas) e !%e#e #ecir ,%e la (atriz es #e dimensión o de orden &*+) a#a ele(ento #e la (atriz es #e ti!o n%(érico !or lo tanto la (atriz es #el (is(o ti!o* l )ec)o #e %na (atriz sea #e #i(ensi.n fija o variable #a l%gar a #os ti!os: las estáticas con #i(ensiones fijas ' las #iná(icas con #i(ensi.n variable ta(ién conoci#os co(o (atrices abiertas* –
–
–
–
–
–
I/12 13/11/14 00:19:28 03-08-04-cav-04-generalizacion-teto-!rinci!al
Dimensión de una matriz "n#ice Dimensión de una matriz estática o de dimensión fija
"n#ice Por eje(!lo !ara #i(ensionar %na (atriz n%(érica #e & filas ' + columnas escriire(os: dimension a[+,] // -imensiona matri. a con + filas # columnas
"n#ice Pri(ero se #ee otener las #i(ensiones en el eje(!lo (e#iante las sig%ientes lineas: Dimensión de una matriz dinámica o de dimensión variable
imprimir sin saltar "n!rese dimensi0n fila de la matri." // Computadora solicita valor de m leer m // suario in!resa valor de m imprimir sin saltar "n!rese dimensi0n columna de la matri." // Computadora solicita valor de n leer n // suario in!resa valor de n
+%ego el #i(ensiona(iento: #i(ension a(n // Di(ensiona (atriz a con ( &ilas ' n col%(nas
ectura de una matriz "n#ice ectura de una matriz estática de o dimensión fija
"n#ice e ingresan los #atos !ara la (atriz !or (e#io #e ciclos ani#a#os: // +ect%ra #e valores !ara AB1 )asta 3 // iclo !ara &ilas !ara lB1 )asta 4 // iclo !ara col%(nas i(!ri(ir sin saltar ?Calor !ara a?A??l?? // olicita valor #el ele(ento leer aAl // +ee valor #el ele(ento &in!ara // ale #el ciclo &in!ara // ale #el ciclo
Parte #e la ejec%ci.n se vera as:
"n#ice l !roceso es casi i#éntico a la lect%ra #e (atrices estáticas* +a #i&erencia ra#ica a ,%e se #ee ingresar las #i(ensiones #e la (atriz ,%é (e in#ica c%antos ele(entos #eo leer* Por s%!%esto ta(ién se #ee %sar ciclos !ara leer los ele(entos #e %na (atriz co(o se ve en la sig%iente !orci.n #e c.#igo: ectura de una matriz dinámica o de dimensión variable
// 2ectura de valores
7/12 13/11/14 00:19:28 03-08-04-cav-04-generalizacion-teto-!rinci!al
para k=1 hasta m // Ciclo para filas para l=1 hasta n // Ciclo para columnas imprimir sin saltar ")om3re para a[",k,",",l,"]" // olicita valor del elemento leer a[k,l] // 2ee valor del elemento finpara // ale del ciclo finpara // ale del ciclo
$na (%estra #el &%nciona(iento sera:
"n#ice or(al(ente !ara !rocesar %na (atriz )a' ,%e recorrerlo ele(ento a ele(ento co(o en el sig%iente eje(!lo con %na matriz de dimensión fija : !roceso de una matriz
// Proceso !ara AB1 )asta 3 // iclo !ara &ilas !ara lB1 )asta 4 // iclo !ara col%(nas aAlBaAl-1 // Resta %no a ca#a ele(ento &in!ara // ale #el ciclo &in!ara // ale #el ciclo
tro eje(!lo con %na (atriz #e #i(ensi.n variale: // roceso para k=1 hasta m // Ciclo para filas para l=1 hasta n // Ciclo para columnas a[k,l]="4"a[k,l]"4" // Cocatena 4 al comien.o # al final finpara // ale del ciclo finpara // ale del ciclo
Impresión de una matriz "n#ice Impresión de una matriz estática
"n#ice
para k=1 hasta + // Ciclo para filas para l=1 hasta // Ciclo para columnas imprimir sin saltar a[k,l]," " // mprime valor de cada elemento fin para // ale del ciclo imprimir " " // alto de linea finpara // ale del ciclo
$na vista #e s% ejec%ci.n:
Impresión de una matriz dinámica
"n#ice
// Res%lta#os i(!ri(ir ?+os ele(entos #e la (atriz res%ltante son:? // Gensaje #e encaeza#o !ara AB1 )asta ( // iclo !ara &ilas
8/12 13/11/14 00:19:28 03-08-04-cav-04-generalizacion-teto-!rinci!al
!ara lB1 )asta n // iclo !ara col%(nas i(!ri(ir sin saltar aAl? ? // @(!ri(e valor #e ca#a ele(ento &in !ara // ale #el ciclo i(!ri(ir ? ? // alto #e linea &in!ara // ale #el ciclo
+a ejec%ci.n se !resenta #e la sig%iente (anera: "n#ice e conoce co(o (atriz c%a#ra#a a a,%ella ,%e tiene la #i(ensi.n &ila ig%al a la #i(ensi.n col%(na* ;s si se #ice ,%e %na (atriz es #e or#en 4 se entien#e ,%e tiene 4 &ilas ' 4 col%(nas* i se e!resa la #i(ensi.n #e %na (atriz co(o n n =ene !or ene> ta(ién se entien#e ,%e es c%a#ra#a* n el !ri(er caso es con #i(ensiones &ijas en el seg%n#o con #i(ensiones variales* o(o las #i(ensiones son ig%ales se !%e#e e!resar co(o (atriz #e #i(ensi.n % or#en 4 en el !ri(er caso o co(o (atriz #e #i(ensi.n % or#en n en el seg%n#o* %!onga(os ,%e la sig%iente (atriz sea la re!resentaci.n #e %n a%la ' ,%e los ceros en los ele(entos in#ican a%sencia #e sillas en esas coor#ena#as (ientras ,%e los %nos g%ar#a#os en los ele(entos in#ican ,%e )a' sillas en esos l%gares: a matriz cuadrada
a dia,onal principal "n#ice -lementos situados en la dia,onal principal
"n#ice o(e(os los valores #e los ele(entos ,%e están en rojo: K1101L* %!onien#o ,%e n%estra (atriz se #eno(ina aula[] seran los ele(entos a%la11 a%la22 a%la33 ' a%la44* MN%é tienen #e co(n estos ele(entosO %s coor#ena#as o s%in#ices son ig%ales #es#e el !%nto #e vista !osici.n &ila ' !osici.n col%(na* n este caso se #ice ,%e estos ele(entos están en la dia,onal principal de la matriz * -lementos situados por encima la dia,onal principal "n#ice i a)ora to(a(os los valores #e los ele(entos ,%e estan en ver#e: K101101 L* Ce(os ,%e se g%ar#an en los ele(entos a%la12 a%la13 a%la14 a%la23 a%la24 ' a%la34* MN%é tienen #e co(n estos ele(entosO %s coor#ena#as &ilas son (enores ,%e s%s coor#ena#as col%(nas* e #ice ,%e estos ele(entos están por encima de la dia,onal principal * -lementos situados por debajo de la dia,onal principal "n#ice inal(ente si tene(os en c%enta los valores #e los ele(entos ,%e estan en az%l: 9/12 13/11/14 00:19:28 03-08-04-cav-04-generalizacion-teto-!rinci!al
K110011L* Ce(os ,%e se g%ar#an en los ele(entos a%la21 a%la31 a%la32 a%la41 a%la42 ' a%la43* MN%é tienen #e co(n estos ele(entosO %s coor#ena#as &ilas son (a'ores ,%e s%s coor#ena#as col%(nas* e #ice ,%e estos ele(entos están por debajo de la dia,onal principal * ; contin%aci.n eje(!los #e selecci.n #e ele(entos #e %na (atriz c%a#ra#a segn s% relaci.n con la #iagonal !rinci!al* +a !arte #el algorit(o ,%e se e)ie (%estra las coor#ena#as #e los ele(entos con valor 1 ,%e se enc%entran en la #iagonal !rinci!al: // Res%lta#os i(!ri(ir ?oor#ena#as en #iagonal !rinci!al #on#e eisten sillas:? // ncaeza#o !ara AB1 )asta &c // e %sa %n solo ciclo !%es c%an#o %na (atriz es c%a#ra#a s%s coor#ena#as &ila ' col%(na *** si a%laAABB1 // i tiene valor 1 en la #iagonal !rinci!al i(!ri(ir sin saltar ??A??A? ? // iste la silla e i(!ri(e coor#ena#as &insi // ale #el si &in!ara // ale #el ciclo i(!ri(ir ? ? // alto #e linea
+a ejec%ci.n se ve as:
+a sig%ientes lneas #e c.#igo realizan la s%(a #e las e#a#es #e los al%(nos g%ar#a#as en %na (atriz c%a#ra#a seleccionan#o los ele(entos !or #eajo #e la #iagonal !rinci!al: // Proceso !ara AB1 )asta r // iclo !ara &ilas !ara lB1 )asta r // iclo !ara col%(nas si=AQl> // l ele(ento esta !or #eajo #e la #iagonal !rinci!al seBseal%Al// @ncre(enta el s%(a#or #e e#a#es &insi // ale #el si &in!ara // ale #el ciclo &in!ara // ale #el ciclo
l grá&ico (%estra la ejec%ci.n #el algorit(o:
10/12 13/11/14 00:19:28 03-08-04-cav-04-generalizacion-teto-!rinci!al
tra zona #e %na (atriz c%a#ra#a es la oc%!a#a !or los ele(entos #e ,%e están !or enci(a #e la #iagonal !rinci!al* +a !arte #el algorit(o (ostra#a c%enta ' s%(a las e#a#es #e los al%(nos g%ar#a#as en %na (atriz c%a#ra#a seleccionan#o los ele(entos !or enci(a #e la #iagonal !rinci!al: !ara AB1 )asta r // iclo !ara &ilas !ara lB1 )asta r // iclo !ara col%(nas si=ASl> // l ele(ento esta !or enci(a #e la #iagonal !rinci!al seBseal%Al// @ncre(enta el s%(a#or #e e#a#es ceBce1 // @ncre(enta el conta#or #e e#a#es &insi // ale #el si &in!ara // ale #el ciclo &in!ara // ale #el ciclo
e (%estra %na instantánea #e la ejec%ci.n #el algorit(o:
"n#ice %!onien#o la sig%iente (atriz sea la re!resentaci.n #e %n a%la ' ,%e %na FH en los ele(entos in#ican a%sencia #e sillas en esas coor#ena#as (ientras ,%e %na FH g%ar#a#a en los ele(entos in#ican ,%e )a' sillas en esos l%gares: a dia,onal secundaria
+os valores #e los ele(entos (arca#os son: KFHHHHHHHL ,%e se g%ar#an en a%la14 a%la23 a%la32 ' a%la41* MN%é tienen #e co(n estos ele(entosO i nos &ija(os con atenci.n en las coor#ena#as ' en el or#en en ,%e &%eron cita#os notare(os ,%e las coor#ena#as #e las &ilas van #e (enor a (a'or ' las coor#ena#as #e las col%(nas van #e (a'or a (enor* Por lo tanto con %n solo ciclo #e 1 a 4 !%e#o generar el valor #e las &ilas ' tengo ,%e %scar !or (e#io #e algn tr%co #e cálc%lo generar en !aralelo el valor !ara los col%(nas* Desc%ra el tr%co %sa#o en la !arte #el algorit(o ,%e se lista a contin%aci.n !ara recorrer la #iagonal sec%n#aria con %n solo ciclo ' analizar si los ele(entos contienen FH o FH: imprimir "Coordenadas de la dia!onal secundaria donde e6isten sillas:" // Enca3e.ado l=fc // El contador de columnas se iniciali.a con fc, pues ira e n orden inverso al contador de filas ((( para k=1 hasta fc // Repetir fc veces si aula[k,l]=="" // i tiene valor ""
11/12 13/11/14 00:19:28 03-08-04-cav-04-generalizacion-teto-!rinci!al
imprimir sin saltar "[",k,",",l,"] " // E6iste la silla e imprime coordenadas finsi // ale del si l=l71 // $enera columna finpara // ala del ciclo imprimir " " // alto de linea
; contin%aci.n %na (%estra #e la ejec%ci.n:
"n#ice ste traajo se liera ajo el ti!o #e licencia !! ,%e viene #e la e!resi.n g%aran /!ejapo !ejaposeva/ ' en castellano sera /a,an o ue uieran/ =>* ;s ,%e si ven %na licencia !! 'a saen ,%e !%e#en co!iar ?in etenso? #%!licar re%tilizar a#a!tar re-(ezclar ' re#istri%ir sin r%ores ni re(or#i(ientos* Para ( %n #ocente ,%e no co(!arte s%s conoci(ientos oras % otros rec%rsos ' servicios ' !iensa solo en lo ,%e le ?cost.? a#,%irir ' co(o ?rec%!erar? eso no (erece la #istinci.n #e lla(arse tal* on eso no #igo ,%e se (%era #e )a(re ' no core !or s%s servicios* Pero si e(!ieza a =!ensar en> l%crar a) 'a no nos enten#e(os* 2iblio,raf3a "n#ice Jo'anes ;g%ilar +%is* =1990>* %n#a(entos #e !rogra(aci.n* ;lgorit(os ' str%ct%ra #e Datos* Ga#ri# s!a* a3lo )ovara ( El seudoc0di!o( Rec%!era#o el 10 #e novie(re #e 2014 #e )tt!://!seint*so%rce&orge*net/in#e*!)!O!ageB!se%#oco#igo*!)! ilvero J%an* =1999>* @ntro#%cci.n al leng%aje +* ;s%nci.n Parag%a': entro acional #e o(!%taci.n=> #e la $niversi#a# acional #e ;s%nci.n=$;>* icencia o derec.os de uso
4in del documento
12/12 13/11/14 00:19:28 03-08-04-cav-04-generalizacion-teto-!rinci!al
