Begizta inbariante
Informatikan, begizta inbariante bat ordenagailu-programa baten begizta bat exekutatu aurretik eta ondoren betetzen den propietatea da. Inbariantea asertzio logikoa da, batzuetan asertzio dei baten kodea erabiliz egiaztatzen dena. Begizta baten inbariantea ezagutzea ezinbestekoa da begiztak duen efektua ondo ulertu ahal izateko.
Adibidea
int max(int n, const int a[]) { int m = a[0]; // m baldin bada a[0...0] duen gehienezko balioa int i = 1; while (i != n) { // m baldin bada a[0...i-1] duen gehienezko balioa if (m < a[i]) m = a[i]; // m baldin bada a[0...i] duen gehienezko balioa ++i; // m baldin bada a[0...i-1] duen gehienezko balioa } // m baldin bada a[0...i-1] duen gehienezko balioa, eta i==n return m; }
Kanpo estekak
- Datuak: Q2238838
Artikulu hau informatikari buruzko zirriborroa da. Wikipedia lagun dezakezu edukia osatuz. |