Qu'entend-on par "prédicat" dans le contexte de l'informatique? [dupliquer]

cette question a déjà une réponse ici:

  • qu'est Ce qu'un prédicat? 11 réponses

spécifiquement, Je l'ai vu utilisé dans le contexte du filtrage de texte. Comme si "prédicat" == "critères de filtre".

Est-ce exact?

95
demandé sur ack 2010-07-12 22:07:08

7 réponses

C'est un terme le plus couramment utilisé dans le domaine de la Logique Mathématique.

à Partir de wikipedia

en mathématiques, un prédicat est soit une relation ou la fonction de valeur booléenne qui correspond à la fonction caractéristique ou à la fonction d'indicateur d'une telle relation.

une fonction P: x→ {true, false} est appelée un prédicat sur X. Quand P est un basé sur X, on dit parfois que P est une propriété de X.

.

"prédicat" == "critères de filtre"

79
répondu Prasoon Saurav 2015-10-07 19:17:35

Un prédicat ('PRED-je-chat") est la partie d'une phrase qui contient le verbe et vous dit quelque chose sur le sujet.

par exemple, dans la phrase

"Mike est en train de manger", nous avons le sujet, "Mike", et le prédicat, 'mange'.

dans le contexte de l'informatique, nous ne sommes pas intéressés à énoncer un fait, mais plutôt à tester une condition vraie/fausse dans le but de décider si faire quelque.

Person mike;

if (!mike.isEating())
    feedPerson(mike);

le isEating() membre de mike (une instance de Person ) est un prédicat. Il renvoie true ou false pour l'affirmation que le person ( mike dans ce cas) est en train de manger. Le prédicat est utilisé pour décider s'il faut ou non nourrir la personne.

Prédicats sont souvent trouvés dans la forme de rappels, mais en général, nous pouvons utiliser le terme pour toute fonction qui renvoie un booléen basé sur l'évaluation de la vérité d'une assertion.

pour le tri, pourrait vouloir avoir la fonction de membre

bool Fruit::ComesAfter(Fruit x) ...

comme prédicat. Si x vient après nous, Notre algorithme de tri échangera les deux fruits.

il y a aussi le terme predicate (predi-KATE). En anglais nous l'utilisons comme ceci:

"l'obtention du Diplôme est basé sur la réalisation de la note de passage."

Cela signifie une chose dépend d'une autre.

En informatique, on utilise cette forme du mot pour décrire l'exécution conditionnelle.

par exemple, dans la programmation CUDA, il y a des instructions d'assemblage dont on peut prédire L'exécution (KATE) sur un résultat antérieur. C'est-à-dire que vous mettez un indicateur de prédicat (CAT) qui, si true, fait exécuter l'instruction, et si false, fait traiter l'instruction comme un NOP. Ainsi, l'exécution de l'enseignement est fondé sur la indiqué prédicat drapeau.

les utilisations sont très similaires.

Espère que ça aide.

98
répondu cwm9 2017-07-05 17:51:11

Le mot vient de la logique.

Un prédicat est un "est" boolean question sur les facteurs de production.

"IsNull" est un prédicat en question.

aussi, le lien Wikipédia sur prédit en mathématiques .

38
répondu Paul Nathan 2010-07-12 18:11:07

un prédicat est une déclaration sur quelque chose qui est soit vrai ou faux.

15
répondu Bradley 2015-09-07 10:37:04

Proposition:

  • certainement la valeur true ou false
  • ne dépend pas des valeurs des paramètres
  • p.ex.
    • "x+2=2x, quand x = -2" = > true
    • "2*2=5" => faux

Prédicat:

  • la valeur de vérité dépend de la valeur du paramètre
  • par exemple
    • "x+2=2x" => la valeur de vérité est inconnue et dépend de la valeur de x

Utilisation des quantificateurs pour transformer le prédicat de la proposition:

4
répondu JeanieJ 2015-09-07 10:30:43

pour simplifier les choses . prédicat est une fonction qui retourne une valeur vraie ou fausse .

est utilisé comme un "critère" qui signifie : permet de considérer un tableau de nombres et prédit que renvoie true si le nombre > 0, false autrement Sage .

function predicate(number){
  return number > 0 
}
// array of numbers 
var numbers = [-2 , -1 , 0 , 1 , 2];

var newNumbers = numbers.filter(predicate);

// newNumbers => [1 , 2] ;

filtre est une fonction qui renvoie un nouveau tableau basé sur un prédicat ( ou "critères de filtre". )

il a filtré le tableau basé sur la valeur de predicate

  • vrai : valeur
  • false : ne pas inclure
4
répondu aeid 2016-09-08 20:42:29

Predicate est une fonction qui prend un élément comme paramètre d'entrée et renvoie soit true soit false. Les prédicats sont utilisés dans des fonctions d'ordre supérieur, appliqué à une fonction donnée(un.k.un transformateur) de l'élément de sage à une liste d'éléments et renvoie une liste de résultats. Le transformateur est une fonction s'applique à chaque élément et produit un ou plusieurs nouveaux éléments.

1
répondu Remario 2017-04-29 02:15:48