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 (C)</p> Signup and view all the answers

Quel est l'oprateur d'inegalite ?

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

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

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

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

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

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

<p>l'opérande gauche (C)</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 (C)</p> Signup and view all the answers

Quelle description correspond le mieux à une expression?

<p>Une combinaison d'opérateurs et d'opérandes (D)</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 (D)</p> Signup and view all the answers

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

<ul> <li>(C)</li> </ul> Signup and view all the answers

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

<p>booléen (C)</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 (A)</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 (A)</p> Signup and view all the answers

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

<p>début (C)</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' (D)</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. (B)</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 (B)</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 (A)</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 (A)</p> Signup and view all the answers

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

<p>écrire() (C)</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 (B)</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 (C)</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 (C)</p> Signup and view all the answers

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

<p>valeurEnDollar = valeurEnEuro * tauxConversion (C)</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. (B)</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 (D)</p> Signup and view all the answers

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

<p>Il ne demande aucune saisie à l'utilisateur. (D)</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 (D)</p> Signup and view all the answers

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

<p>non, et, ou (C)</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 (A)</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. (A)</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 (B)</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) (D)</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 (D)</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) (A)</p> Signup and view all the answers

Flashcards

Algorithm

A set of rules that describe a process and is readable and understandable.

Algorithm Header

The top part of an algorithm, specifying name, purpose, input, output, and local data.

Algorithm Body

The main part of an algorithm, containing the instructions to be executed.

Boolean

A data type with two possible values: TRUE or FALSE.

Signup and view all the flashcards

Integer Range

A type of data that can store whole numbers within specified limits (e.g., 1 to 10).

Signup and view all the flashcards

Enumerated Data Type

A data type whose possible values are explicitly listed (e.g., the days of the week).

Signup and view all the flashcards

Character

Data type representing letters or symbols.

Signup and view all the flashcards

Simple Data Types

Data types like Boolean, integer ranges, or enumerated types.

Signup and view all the flashcards

Variable

A named storage location for data.

Signup and view all the flashcards

Integer

A whole number (positive, negative, or zero).

Signup and view all the flashcards

Natural Number

A positive whole number.

Signup and view all the flashcards

Real Number

A number that can have a decimal part.

Signup and view all the flashcards

String

A sequence of characters.

Signup and view all the flashcards

Operator

A symbol that performs an action on variables (or makes calculations).

Signup and view all the flashcards

Operand

A variable, constant, or expression that an operator acts upon.

Signup and view all the flashcards

Expression

A combination of operators and operands that evaluates to a value.

Signup and view all the flashcards

Equality Operator

The symbol '=' used to assign a value to a variable.

Signup and view all the flashcards

Comparison Operators

Operators like >, <, >=, <= used for comparisons.

Signup and view all the flashcards

Operator Precedence

Rules dictating the order in which operators are evaluated.

Signup and view all the flashcards

Assignment Operator

The symbol '←' used to assign a value to a variable.

Signup and view all the flashcards

Input

Data provided to an algorithm.

Signup and view all the flashcards

Output

Information generated by an algorithm.

Signup and view all the flashcards

Write Command

Displays information on the screen: used to print information to the user.

Signup and view all the flashcards

Read Command

Takes information from the user as input for an algorithm.

Signup and view all the flashcards

Conditional Statement

An instruction that runs code based on a boolean condition.

Signup and view all the flashcards

Absolute Value

The positive magnitude of a number.

Signup and view all the flashcards

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