Une procédure qui décrit étape par étape comment résoudre un problème et/ou réaliser une tâche, qui donnera toujours un résultat.
Un chiffre de contrôle est un chiffre supplémentaire ajouté à la fin d'un nombre important tel qu'un numéro de carte bancaire, un code produit (code barres), le numéro de carte d'identité, le numéro d'identification fiscale, ou un numéro de passeport ; qui peut être utilisé pour vérifier si le numéro a été saisi correctement. Dans certains cas, plus d'un chiffre est utilisé auquel cas on les appelle somme de contrôle.
Chaque zéro ou un est appelé un bit. Bit est l'abbréviation de "binary digit" ("chiffre binaire" en français).
La compression consiste à tenter de rendre quelque chose plus petit. Dans les ordinateurs, la compression de données consiste à utiliser un algorithme de compression pour réduire la taille des fichiers, afin qu'ils prennent moins de place et puissent être transférés plus rapidement. Cela consiste généralement à essayer de trouver des motifs répétitifs ou prédictibles dans un fichier, puis à les remplacer par des codes plus courts qui véhiculent la même information.
Le contrôle d'erreur est un terme général pour la correction d'erreur et les systèmes de détection d'erreur.
La correction d'erreur est une étape plus importante que la détection d'erreur ; quand elle détecte une erreur elle essaie de restaurer les données comme elles auraient dû l'être.
La détection d'erreur est une méthode qui peut examiner des données et déterminer si elles ont été corrompues lors de leur stockage ou de leur transmission.
La façon dont l'information est stockée. Les nombres sont un type de données que vous rencontrerez très souvent (par exemple, les numéros de compte, les numéros de client, les numéros de carte, les numéros de série, les numéros de produit, etc.). Il peut également s'agir de texte (comme les mots que nous recherchons), de dates et même d'images et de sons. Vous pouvez penser à tout ce qui est stocké dans la mémoire d'un ordinateur sous forme de données ; ce sont tous des éléments d'information.
Par données brutes, on entend les "données non traitées" qui ont été collectées auprès d'une source et qui n'ont pas encore été nettoyées ou utilisées. Par exemple, si vous avez mesuré la température chaque jour de l'année et que vous disposez maintenant d'un tas de chiffres, on pourrait appeler cela vos "données non traitées". Si vous divisez ensuite ces données pour chaque mois de l'année et que vous en faites la moyenne pour obtenir la température moyenne de chaque mois, il s'agit de vos "données traitées".
Une opération de base qui fait partie d'un algorithme.
C'est un processeur spécialisé dans un ordinateur qui peut réaliser des opérations simples en parallèle sur les nombreux pixels constituant une image. Ils sont souvent utilisés pour d'autres calculs en raison de leur capacité de traitement parallèle des données.
Dans CS Unplugged, on utilise le terme nombre décimal pour représenter tous les nombres entiers. Il existe beaucoup de dénominations différentes pour ces nombres telles que nombres entiers, compter en base 10, nombres cardinaux et nombres ordinaux. Ces nombres sont par exemple 7, 41, 1052.
Un groupe de 8 bits est appelé un octet, et les ordinateurs stockent des données en octets. Un octet est un nombre de bits pratique, puisqu'il peut stocker des choses comme des caractères simples, de petits nombres, ou une gamme de couleurs utile, même si l'information est généralement stockée avec des groupes d'octets.
La parité apparaît souvent dans le contrôle des erreurs car il y a une méthode bien connue qui l'utilise. Le mot "parité" a un sens général qui consiste à simplement dire si un nombre est pair ou impair. Il provient du même mot racine que "paire" - parité paire signifie qu'il y a un nombre pair d'objets (ils peuvent être mis en paires), et parité impaire signifie qu'ils ne peuvent pas être mis en paires. Si vous avez 5 chaussettes blanches, alors elles ont une parité impaire, mais vous voulez qu'elles aient une parité paire ! Le système décrit dans le module 1 utilise la parité paire, parce qu'il est légèrement plus simple à utiliser dans cette situation ; donc "parité paire" est juste une manière sophistiquée de dire qu'il y a une quantité paire de quelque chose.
Le mot pixel est une abréviation de picture element (en français : élément d'image). Dans un ordinateur, une image est presque toujours affichée grâce à une grille de minuscules carrés colorés, appelés pixels.
Un composant pouvant exécuter des programmes informatiques. CPU est une abbréviation pour "Central Processing Unit" (Unité Centrale de Traitement en français).
Un algorithme qui nous indique comment trouver efficacement une certaine valeur dans une liste ordonnée (triée). Cela s'appelle une recherche 'binaire' car à chaque fois que l'on regarde une valeur dans la liste, on la divise en deux parties, dont l'une est éliminée et l'autre conservée. Ici, le mot "binaire" signifie simplement quelque chose qui a deux parties, comme un système d'étoiles binaire (avec deux étoiles); la recherche binaire ne doit pas être confondue avec les nombres binaires.
Une recherche séquentielle consiste à examiner chaque élément des données, un par un, et à ne pas s'arrêter avant d'avoir trouvé ce que vous cherchez. Vous pouvez utiliser une recherche séquentielle sur n'importe quelles données, qu'elles soient triées ou non (bien que ce soit un moyen sans doute lent de retrouver ce que vous cherchez si les données sont triées !) Toutefois, la recherche séquentielle est la seule option que vous pouvez utiliser lorsque vous devez faire des recherches dans des données qui ne sont pas triées.
C'est une suite de noeuds connectés tels qu'un réseau informatique, un réseau routier ou un réseau de tri.
Exécuter un programme sur un seul processeur, de sorte que toutes les instructions sont exécutées les unes après les autres.
Utiliser plusieurs processeurs pour travailler simultanément sur différentes parties d'un problème.