10 Questions
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.
œuvre
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.
espace
Quand on dit j’ai un ordinateur « 32bits » ou « 64bits », il s’agit, pour faire simple, de la taille de chaque ______ mémoire.
case
Le fait d’attribuer une valeur à une variable s’appelle une ______.
affectation
Les ______ sont les entiers positifs (on a bien dit positif et non strictement positifs, donc 0 à +∞).
entiers naturels
Un ______ prend seulement deux valeurs, vrai/faux en algorithmique, true/false ou 1/0 en pratique.
booléen
Une ______ de caractères est une petite chaîne de texte.
chaîne
Un ______ est typiquement stocké sur 7 bits (codage ASCII) ou 8 bits (codage ASCII étendu).
caractère
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.
Découvrez les concepts clés de l'algorithme et de la programmation, y compris les instructions, les langages de programmation et les traitements
Make Your Own Quizzes and Flashcards
Convert your notes into interactive study material.
Get started for free