Pomijanie zadań

Pomijanie zadań to przybliżona technika obliczeniowa , która umożliwia pomijanie bloków kodu zgodnie z określonym warunkiem boolowskim , który ma być sprawdzany w czasie wykonywania .

Ta technika jest zwykle stosowana w najbardziej obciążającej obliczeniowo części kodu.

Opiera się na fakcie, że sekwencyjnie obliczona krotka wartości będzie użyteczna tylko wtedy, gdy cała krotka spełni określone warunki. Wiedząc, że wartość krotki unieważnia lub prawdopodobnie unieważni całą krotkę, można uniknąć obliczania reszty krotki.

Przykład kodu

Poniższy przykład przedstawia wynik pominięcia zadania zastosowanego w tym kodzie źródłowym podobnym do języka C

    0     
      
      
 for  (  int  ja  =  ;  ja  <  N  ;  ja  ++  )  {  wartość_1  =  oblicz_1  (  ja  );  wartość_2  =  oblicz_2  (  i  );  }

Pominięcie zadania

    0     
      
        
          
    
 for  (  int  ja  =  ;  ja  <  N  ;  ja  ++  )  {  wartość_1  =  oblicz_1  (  ja  );  if  (  wartość_1  >=  ustalony_próg  )  {  wartość_2  =  oblicz_2  (  i  );  }  }

Zobacz też