Movatterモバイル変換


[0]ホーム

URL:


Saltu al enhavo
Vikipedio
Serĉi

Opo

Nuna versio (nereviziita)
El Vikipedio, la libera enciklopedio

Page version status

The page has not been checked

Estas neniuj versioj de ĉi tiu paĝo, do ĝi eblene estiskvalite kontrolita.

Pri la aliaj signifoj de OPO rigardu enOPO.


Enmatematiko,opo estasfiniavico de objektoj, aŭ listo de limigita nombro de objektoj. Opoj estas uzataj por priskribi matematikajn objektojn kiuj konsistas el certaj komponantoj. Ekzemple, orientita grafeo estas difinita kiel opo (V,E) kieV estas la aro de verticoj kajE estas subaro deV ×V kiu signifas la randojn.

Nomoj de opo

[redakti |redakti fonton]

La termino aperis kiel abstraktado de la vico: unuopo, duopo, triopo, kvaropo, kvinopo, ... Opon de longon oni kutime priskribas kieln-opo, kien povas esti iu ajn pozitiva entjero.

Formalaj difinoj

[redakti |redakti fonton]

La ĉefaj propraĵoj kiuj diferencigas opon de, ekzemple,aro estas tiuj ke: (1) ĝi povas enhavi la saman objekton pli unu foje kaj (2) la objektoj aperas en certa ordo. Notu, ke (1) diferencigas opon deorda aro kaj ke (2) diferencigas opon demultaro. Ĉi tio estas ofte formaligita per jena regulo por identeco de dun-opoj:

(a1,a2, ...,an) = (b1,b2, ...,bn) se kaj nur sea1 =b1,a2 =b2 kaj tiel plu.

Alia maniero de formaligo de opoj estas per pli primitivaj konstruoj enaroteorio kielordigitaj duopoj. Ekzemple,n-opo (kunn > 2) povas esti difinita kielordigita duopo de ĝia unua elemento kaj (n−1)-opo enhavanta la ceterajn elementojn:

(a1,a2, ...,an) = (a1, (a2, ...,an))

Uzante la kutiman aro-teorian difinon deordigita duopo kaj lasante la malplenan aron prezenti la malplena opo, eblas jena indukta difino:

  1. la 0-opo (kio estas la malplena opo) estas prezentita per ∅
  2. sex estasn-opo tiam {{a}, {a, x}} estas (n + 1)-opo.

Uzante ĉi tiun difinon, (1,2,2) devus esti

(1,(2,(2,∅))) = (1,(2, {{2}, {2, ∅}} )) = (1, {{2}, {2, {{2}, {2, ∅}}}} ) = {{1}, {1, {{2}, {2, {{2}, {2, ∅}}}}}}

Estas grava simileco de ĉi tie kun la maniero kiunLISP originale uzis la ordigitan duopan abstraktadon por indukte krei ĉiujnn-opojn kaj listajn strukturoj:

  1. speciala simbolo NIL prezentas la malplenan liston;
  2. seX estas listo kajA ajna valoro tiam la paro (A,X) prezentas listo kun lakapo (kio estas unua ero)A kaj lavosto (kio estas la resto de la listo sen la kapo)X.

Uzado en komputiko

[redakti |redakti fonton]

Enkomputiko,opo povas havi du klarajn signifojn. Tipe en funkciaj kaj iuj aliajprogramlingvoj, opo estas datuma objekto kiu tenas kelkajn objektojn, simila al matematika opo. Tia objekto estas ankaŭ sciata kiel rikordo.

En iuj lingvoj kaj aparte en datumbaza teorio, opo estas kutime difinita kiel finia funkcio kiu surĵetas nomojn de ĉelojn al certaj valoroj. Ĝia celo estas la sama kiel en matematiko, sed ĉi tie ĉi tiuj komponantoj estas identigitaj per unika kampa nomo sed ne per pozicio, kio ofte donas pli afablan skribmanieron.

Ekzemplo de tiaspeca opo:

( ludanto : "Elrabi", poentoj : 25 )

la sama opo povas ankaŭ esti skribita kiel:

( poentoj : 25, ludanto : "Elrabi" )

Vidu ankaŭ

[redakti |redakti fonton]
Elŝutita el "https://eo.wikipedia.org/wiki/Opo"
Kategorioj:

[8]ページ先頭

©2009-2025 Movatter.jp