Algorithmes et Variables
37 Questions
0 Views

Algorithmes et Variables

Created by
@TriumphalFrenchHorn4225

Podcast Beta

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

    Related Documents

    INF0101: Introduction aux Outils Informatiques - Chapitre 3 - Initiation à l'algorithmique - PDF

    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!

    More Like This

    Use Quizgecko on...
    Browser
    Open
    Browser
    Browser