Algorithmes et Variables
37 Questions
0 Views

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to lesson

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

Quel oprateur est utilis pour vrifier si deux valeurs sont gales ?

  • !=
  • <>
  • = (correct)
  • ==
  • Quelle est la priorit correcte des oprateurs boolens ?

  • ou, et, non
  • et, ou, non
  • ou, non, et
  • non, et, ou (correct)
  • Que se passe-t-il lorsqu'une variable reoit une nouvelle valeur ?

  • La valeur prcdente est remplace. (correct)
  • La variable devient nulle.
  • La nouvelle valeur s'ajoute la valeur prcdente.
  • La valeur prcdente est conserve.
  • Quelle expression utilise l'oprateur d'affectation correctement ?

    <p>c = a + b</p> Signup and view all the answers

    Quel est l'oprateur d'inegalite ?

    <p>!=</p> Signup and view all the answers

    Quel type de variable ne peut prendre que les valeurs explicitées?

    <p>énuméré</p> Signup and view all the answers

    Quels types de variables sont considérés comme indénombrables?

    <p>naturel et réel</p> Signup and view all the answers

    Dans l'expression a + b, quel est le rôle de 'a'?

    <p>l'opérande gauche</p> Signup and view all the answers

    Comment doit-on définir un type énuméré dans un algorithme?

    <p>En spécifiant toutes les valeurs séparément</p> Signup and view all the answers

    Quelle description correspond le mieux à une expression?

    <p>Une combinaison d'opérateurs et d'opérandes</p> Signup and view all the answers

    Quel type de variable peut prendre uniquement des valeurs entières définies dans un intervalle?

    <p>intervalle</p> Signup and view all the answers

    Quel est l'opérateur dans l'expression 'a * b'?

    <ul> <li></li> </ul> Signup and view all the answers

    Pour un type de variable 'masculin', quel type serait approprié?

    <p>booléen</p> Signup and view all the answers

    Quel est le rôle d'un algorithme dans le formalisme décrit ?

    <p>Expliquer la finalité du programme</p> Signup and view all the answers

    Dans quel ordre les éléments sont-ils présentés dans l'entête d'un algorithme ?

    <p>Nom, Rôle, Entrée, Sortie, Déclaration</p> Signup and view all the answers

    Quel mot clé marque le début du corps d'un algorithme ?

    <p>début</p> Signup and view all the answers

    Quelle est la bonne façon de déclarer les variables dans un algorithme selon le formalisme ?

    <p>Tout à la suite du mot clé 'Déclaration'</p> Signup and view all the answers

    Quelle phrase décrit correctement les entrées d'un algorithme ?

    <p>Elles sont nécessaires au bon fonctionnement de l'algorithme.</p> Signup and view all the answers

    Comment s'appelle la variable qui stocke le résultat de l'addition dans l'exemple donné ?

    <p>c</p> Signup and view all the answers

    Que doit contenir le corps d'un algorithme après le mot clé 'début' ?

    <p>Une suite d'instructions indentées</p> Signup and view all the answers

    Quelle est la fonction de la variable 'c' dans l'algorithme 'addDeuxEntiers' ?

    <p>Stocker le résultat de a + b</p> Signup and view all the answers

    Quelle commande est utilisée pour afficher une information à l'utilisateur ?

    <p>écrire()</p> Signup and view all the answers

    Quel type de variable est utilisée pour stocker la valeur saisie par l'utilisateur?

    <p>Variable de type Réel</p> Signup and view all the answers

    Que représente le mot 'début' dans l'algorithme ?

    <p>Il indique le début des instructions</p> Signup and view all the answers

    Quel est le rôle de l'algorithme 'euroVersDollar1' ?

    <p>Convertir des sommes d'euros vers le dollar</p> Signup and view all the answers

    Comment est calculée la valeur en dollar dans l'algorithme 'euroVersDollar1' ?

    <p>valeurEnDollar = valeurEnEuro * tauxConversion</p> Signup and view all the answers

    Quelle déclaration est correcte concernant la variable 'tauxConversion' ?

    <p>Elle est déclarée comme un Réel.</p> Signup and view all the answers

    Quelle est l'utilité de la commande 'lire()' dans les algorithmes ?

    <p>Pour saisir une information par l'utilisateur</p> Signup and view all the answers

    Que fait l'algorithme 'euroVersDollar2' par rapport à 'euroVersDollar1' ?

    <p>Il ne demande aucune saisie à l'utilisateur.</p> Signup and view all the answers

    Quelle est la bonne formulation de la loi de Morgan pour une disjonction?

    <p>non (a ou b) = non a ou non b</p> Signup and view all the answers

    Quelle est la priorité correcte des opérateurs logiques?

    <p>non, et, ou</p> Signup and view all the answers

    Quel est le résultat de l'expression 'non(a et b)'?

    <p>non a ou non b</p> Signup and view all the answers

    Dans l'instruction conditionnelle, que se passe-t-il si l'expression booléenne est fausse?

    <p>Les instructions sous 'sinon' sont exécutées.</p> Signup and view all the answers

    Quelle est la syntaxe correcte pour une instruction si alors sinon?

    <p>si condition alors instructions sinon instructions</p> Signup and view all the answers

    Qu'est-ce que la distributivité des opérateurs 'et' et 'ou' indique?

    <p>a et (b ou c) = (a et b) ou (a et c)</p> Signup and view all the answers

    Dans l'exemple de la fonction pour calculer la valeur absolue, que se passe-t-il si 'unEntier' est négatif?

    <p>laValeurAbsolue est égale à -unEntier</p> Signup and view all the answers

    Comment exprime-t-on l'opérateur 'ouExclusif' en termes des opérateurs logiques 'non', 'et' et 'ou'?

    <p>a ouExclusif b = (non a et b) ou (a et non b)</p> Signup and view all the answers

    Study Notes

    Formalisme

    • Un algorithme doit être lisible et compréhensible par plusieurs personnes. Il suit des règles.
    • Il est composé d'une entête et d'un corps.
    • Entête:
      • Nom de l'algorithme (Nom :)
      • Utilité (Rôle :)
      • Données en entrée (Entrée :)
      • Données en sortie (Sortie :)
      • Données locales (Déclaration :)
    • Corps:
      • Commence par le mot clef "début"
      • Contient une suite d'instructions indentées
      • Se termine par le mot clef "fin"

    Variables

    • Les types simples sont des valeurs qui ne peuvent prendre que des valeurs précises.
    • Types simples:
      • Booléen: VRAI ou FAUX
      • Intervalle: Valeurs entières définies dans un intervalle (ex: 1..10).
      • Énuméré: Valeurs explicitées (ex: Jours de la semaine).
      • Caractères: Des lettres ou symboles.
    • Exemple de types simples:
      • Masculin : booléen
      • Mois : 1..12
      • Jour : JoursDeLaSemaine
    • Pour utiliser des énumérés, il faut définir le type dans l'entête de l'algorithme en explicitant toutes les valeurs.
      • Exemple: JoursDeLaSemaine = {Lundi, Mardi, Mercredi, Jeudi, Vendredi, Samedi, Dimanche}.

    Types Simples Indénombrables

    • Entiers (positifs et négatifs)
    • Naturel (entiers positifs)
    • Réel
    • Chaîne de caractères (ex: 'cours' ou 'algorithmique')
    • Exemples:
      • Âge : naturel
      • Taille : réel
      • Nom : chaîne de caractères

    Opérateur, Opérande et Expression

    • Un opérateur est un symbole qui permet d'agir sur des variables ou de faire des calculs.
    • Une opérande est une entité (variable, constante ou expression) utilisée par un opérateur.
    • Une expression est une combinaison d'opérateurs et d'opérandes. Elle est évaluée durant l'exécution de l'algorithme et possède une valeur (son interprétation) et un type.

    Opérateur d'Égalité

    • Représenté par le caractère " = ".
    • On a aussi l'opérateur d'inégalité " ≠ ".
    • Pour les types ordonnés, il existe des opérateurs de comparaison (>, <, ≥, ≤)

    Priorité des Opérateurs

    • Les opérateurs ont une priorité comme en arithmétique.
    • Exemples:
        • et / sont prioritaires sur + et -.
      • Non est prioritaire sur et et ou.
    • Les parenthèses permettent de clarifier la priorité des opérateurs.

    Actions sur les Variables

    • Deux actions possibles :
      • Obtenir son contenu en nommant la variable.
      • Affecter un nouveau contenu à la variable en utilisant l'opérateur d'affectation " ← ".
      • Exemple: c ← a + b (la valeur de a + b est affectée à la variable c).

    Entrées/Sorties

    • Un algorithme peut interagir avec l'utilisateur.
    • Afficher une information:
      • Utiliser la commande "écrire" suivie de la chaîne de caractères entre guillemets et/ou de variables de type simple séparées par des virgules.
      • Exemple: écrire("La valeur de la variable a est", a).
    • Saisir une information:
      • Utiliser la commande "lire" suivie de la variable qui va recevoir la valeur saisie par l'utilisateur.
      • Exemple: lire(b).

    Logique Booléenne

    • Valeurs possibles: Vrai ou Faux.
    • Opérateurs logiques: non, et, ou.
      • L'opérateur ouExclusif est une combinaison de non, et et ou: a ouExclusif b = (non a et b) ou (a et non b).
    • Priorité: non est prioritaire sur et et ou.
    • Associativité des opérateurs et et ou: a et (b et c) = (a et b) et c.
    • Commutativité des opérateurs et et ou: a et b = b et a, a ou b = b ou a
    • Distributivité des opérateurs et et ou:
      • a ou (b et c) = (a ou b) et (a ou c)
      • a et (b ou c) = (a et b) ou (a et c)
    • Involution: non non a = a.
    • Loi de Morgan:
      • non (a ou b) = non a et non b.
      • non (a et b) = non a ou non b.

    Les Conditionnelles

    • L'instruction "si alors sinon" permet de conditionner l'exécution d'une suite d'instructions à la valeur d'une expression booléenne.
    • Syntaxe:
      • si expression booléenne alors
        • suite d’instructions exécutées si l’expression est vraie
      • sinon
        • suite d’instructions exécutées si l’expression est fausse
      • fin si
    • La partie "sinon" est optionnelle.

    Exemple d'Algorithme: "abs"

    • Rôle: Calcule la valeur absolue d'un entier.
    • Exemple:
      • si unEntier ≥ 0 alors
        • laValeurAbsolue ←unEntier
      • sinon
        • laValeurAbsolue ←-unEntier
      • fin si

    Studying That Suits You

    Use AI to generate personalized quizzes and flashcards to suit your learning preferences.

    Quiz Team

    Description

    Testez vos connaissances sur la structure des algorithmes et les types de variables simples. Ce quiz couvre les concepts fondamentaux de la programmation, y compris l'entête et le corps des algorithmes, ainsi que les types de données. Mettez-vous au défi et perfectionnez vos compétences en informatique!

    Use Quizgecko on...
    Browser
    Browser