Podcast
Questions and Answers
Un algorithme est la description d’une procédure à suivre afin de résoudre un problème ______.
Un algorithme est la description d’une procédure à suivre afin de résoudre un problème ______.
donné
Un langage de programmation est un langage, une langue, permettant de mettre en ______ des algorithmes.
Un langage de programmation est un langage, une langue, permettant de mettre en ______ des algorithmes.
œuvre
L’algorithmique est la branche de l’informatique qui étudie les algorithmes indépendamment de tout ______ de programmation.
L’algorithmique est la branche de l’informatique qui étudie les algorithmes indépendamment de tout ______ de programmation.
langage
Formellement, une variable est un ______ mémoire alloué par un ordinateur.
Formellement, une variable est un ______ mémoire alloué par un ordinateur.
Signup and view all the answers
Quand on dit j’ai un ordinateur « 32bits » ou « 64bits », il s’agit, pour faire simple, de la taille de chaque ______ mémoire.
Quand on dit j’ai un ordinateur « 32bits » ou « 64bits », il s’agit, pour faire simple, de la taille de chaque ______ mémoire.
Signup and view all the answers
Le fait d’attribuer une valeur à une variable s’appelle une ______.
Le fait d’attribuer une valeur à une variable s’appelle une ______.
Signup and view all the answers
Les ______ sont les entiers positifs (on a bien dit positif et non strictement positifs, donc 0 à +∞).
Les ______ sont les entiers positifs (on a bien dit positif et non strictement positifs, donc 0 à +∞).
Signup and view all the answers
Un ______ prend seulement deux valeurs, vrai/faux en algorithmique, true/false ou 1/0 en pratique.
Un ______ prend seulement deux valeurs, vrai/faux en algorithmique, true/false ou 1/0 en pratique.
Signup and view all the answers
Une ______ de caractères est une petite chaîne de texte.
Une ______ de caractères est une petite chaîne de texte.
Signup and view all the answers
Un ______ est typiquement stocké sur 7 bits (codage ASCII) ou 8 bits (codage ASCII étendu).
Un ______ est typiquement stocké sur 7 bits (codage ASCII) ou 8 bits (codage ASCII étendu).
Signup and view all the answers
Study Notes
Définition de l'algorithme
- Un algorithme est une description d'une procédure à suivre pour résoudre un problème donné.
- Il est composé d'instructions (traitements, conditions, boucles, etc.) et est typiquement mis en œuvre au moyen d'un langage de programmation.
- L'algorithme est exécuté par un ordinateur.
Définition de l'instruction
- Une instruction est un traitement élémentaire (opération, condition, etc.).
Définition du langage de programmation
- Un langage de programmation est un langage qui permet de mettre en œuvre des algorithmes.
- Il possède une syntaxe, une grammaire et un lexique.
- Il permet à un ordinateur, au moyen d'un compilateur ou d'un interprète, d'exécuter un algorithme.
Définition de l'algorithmique
- L'algorithmique est la branche de l'informatique qui étudie les algorithmes indépendamment de tout langage de programmation.
Définition de la variable
- Une variable est un espace mémoire alloué par un ordinateur.
- On attribue à une variable un nom et l'on utilise ce nom pour manipuler l'espace mémoire correspondant.
- Quand on parle d'un ordinateur "32 bits" ou "64 bits", il s'agit de la taille de chaque case mémoire.
Types de variables
- Les variables peuvent être de types différents (entier naturel, entier, réel, booléen, caractère, chaîne de caractères, etc.).
- Chaque type de variable nécessite une taille d'espace mémoire spécifique.
Entier naturel
- Les entiers naturels sont les entiers positifs (0 à +∞).
Entier ou entier relatif
- Les entiers relatifs sont les entiers positifs ou négatifs.
Réel
- Les réels sont les nombres décimaux possédant des chiffres avant la virgule et potentiellement une infinité après.
- Les réels sont stockés sur 32 ou 64 bits (4 ou 8 octets).
Booléen
- Un booléen prend seulement deux valeurs : vrai ou faux.
Caractère
- Un caractère est typiquement stocké sur 7 bits (codage ASCII) ou 8 bits (codage ASCII étendu).
- À chaque représentation visuelle d'un caractère est associé un code.
Chaîne de caractères
- Une chaîne de caractères est un petit texte.
- Elle est stockée sur un espace mémoire généralement de N octets, avec N = 1 x Nombre de caractères.
Tableau
- Un tableau est un ensemble d'éléments de même type.
- On peut définir des tableaux à 1, 2, 3, ..., N dimensions.
- On récupère chaque élément au moyen de son ou de ses indexes dans le tableau.
Studying That Suits You
Use AI to generate personalized quizzes and flashcards to suit your learning preferences.
Description
Découvrez les concepts clés de l'algorithme et de la programmation, y compris les instructions, les langages de programmation et les traitements
