Téléchargement d'épreuves

et

Cours gratuits

Instructions de base

Concept d'objet

La matière première manipulée en informatique est l'information, cette information en algorithmique se présente sous forme de données.
Une donnée est une valeur stockée en mémoire centrale dans un objet. Un objet est un récipient utilisé part le processeur pour stocker les données nécessaires à la résolution d'un problème.
Chaque objet est caractérisé par:

Le nom

Encore appelé identificateur, le nom permet d'identifier un objet dans un algorithme, il est posé d'un ensemble de caractères alphabétiques ou alpha numérique.
Remarque:

  • Un nom commence toujours par un caractère alphabétique, par conséquent ne jamais commencer un nom par un chiffre.
  • Un nom peut contenir les caractères de soulignement.
  • Un nom ne contient ni caractère, ni puissance, ni indice.
  • De préférence choisir des noms significatifs c'est-à-dire des noms qui ont un sens par eux-mêmes.

Le type

Il indique dans lequel un objet prend ses valeurs, il indique aussi implicitement les opérations qui pourrait être réalisées sur cet objet.

Le type entier

C'est un type qui prend ses valeurs dans l'ensemble Z.
Les opérations possibles sur objet de type entier son: l'addition (+); la soustraction (-); la multiplication (x); la division (div), le modulo (mod) qui permet de trouver le reste de la division, exemple: 3mod4=3; 5mod2=1; 4mod2=0

 

Le type réel

 

Ce type prend ses valeurs dans l'ensemble R. Les opérations possibles sont l'addition (+), la soustraction (-), la multiplication (x), la puissance (**), la division (/).

 

Le type booléen

 

C'est un ensemble à deux valeur: "vraie" ou "faux", les opérations possibles sur les éléments du types booléen sont : "nom", "ou", "et".

 

A

B

non A

A ou B

A et B

F

F

V

F

F

F

V

V

V

F

V

F

F

V

F

V

V

F

V

V

 

Le type caractère

 

C'est l'ensemble constitué par les lettres ("a", ..., "z") des chiffres ("0", ..., "9") et les caractères spéciaux (+; -; *; #).
L'opération possible sur les éléments de type caractère est appelée concaténation. Le symbole sera "+"
Exemple:
'A'+'B'='AB'
'3'+'4'='34'

 

Le type chaîne de caractères

 

C'est une combinaison de caractère entre les côtes, exemple: 'papa'

 

La nature

 

Un objet peut être soit une variable, soit une constante

 

Variable

 

Une variable est un objet qui peut changer de valeur lors de l'exécution d'un algorithme.
Exemple:
var b: réel

 

Une constante

 

Une constante est un objet qui ne change pas de valeur lors de l'exécution d'un algorithme. Sa valeur est fixée au début de l'algorithme (lors de la déclaration) et toute tentative de modification de cette valeur provoque une erreur.
Exemple:
const Pi=3.14

 

L'utilisation

 

Un objet peut être objet d'entrée, objet de sortie ou objet interne.
Un objet d'entrée contient une valeur du problème à résoudre. Sa valeur finale n'est pas importante.
Un objet de sortie contient à la fin du déroulement d'un algorithme une valeur de sortie qui peut être un résultat. Sa valeur initiale n'a pas d'importance.

 

Objet interne

 

C'est un objet intermédiaire utilisé dans un algorithme, le plus souvent il joue le rôle de compteur. Ainsi sa valeur finale et sa valeur initiale n'ont pas d'importance.

 

Valeur initiale

 

C'est la valeur que prend un objet pour la première fois dans un algorithme.
Exemple:
x ← 4
y ← -2

 

Valeur finale

 

C'est la valeur que l'objet contient à la fin de son utilisation dans l'algorithme.

 

Le sens

 

Le sens est donné par une courte phrase, celle-ci indique le rôle que joue l'objet dans l'algorithme. Cependant si l'objet a un nom significatif, on peut ne pas préciser le sens.

 

Le nom

x

Le type

entier

Nature

variable

Utilisation

entrée

Valeur initiale

4

Valeur finale

5

Sens

objet à additionner

 

 


Les actions élémentaires

 

Ce sont des ondes ou instructions contenues dans un algorithme et que l'ordinateur devra interpréter et exécuter afin de résoudre un problème donné. Dans la plus part des cas:

  • L'ordinateur sait additionner, soustraire, multiplier, diviser.
  • Il sait comparer les valeurs de 2 objets, il sait attribuer une valeur à un objet.
  • Il sait obtenir la valeur d'un objet à partir de l'extérieur.

Sait communiquer la valeur d'un objet à l'extérieur.

 

l'affectation

 

Elle permet d'attribuer une valeur à un objet et la notation est ←

Exemple:

x←3 : A x j'affecte la valeur 3
y←x : A y j'affecte la valeur de x
x←y-2 : A x j'affecte la valeur de y-2
L'affectation peut se réaliser avec des objets de n'importe quel type, mais l'objet de gauche doit être d'un type compatible avec celui de l'objet de droite.

 

La lecture

 

Elle permet la communication de l'extérieur vers l'intérieur, la lecture permet donc d'introduire une valeur dans un objet à partir de l'extérieur.
Exemple: Clavier, scanner.
La notation: lire (liste des objets)
Exemple: lire(x)

 

L'écriture

 

L'écriture permet la communication de l'ordinateur vers l'extérieur, elle permet donc de ressortir le résultat du traitement effectué par l'ordinateur.
La notation: écrire(liste d'objets)

 

 


Exercice d'application

 

Exercice 1

 

Ecrire un algorithme qui lit deux nombres entiers, calcule et affiche la somme des deux nombres, la moyenne de ces 2 nombres et le reste de la division du second nombre par le premier nombre.

Objectifs:

  • Lire deux nombres
  • Calculer:
  • Somme
  • Moyenne
  • Reste
  • Afficher
    Principe de résolution:
    Somme=a+b
    moyenne=(a+b)/2
    reste = bmod(a)

    Algorithme: Calcul
    var a,b,somme,reste:entier
    moyenne:réel
    debut
    lire(a)
    lire(b)
    somme ← a+b
    moyenne ← (a+b)/2
    reste ← b mod a
    écrire('la somme est:', somme)
    écrire('la moyenne est:', moyenne)
    écrire('le reste est:', reste)
    Fin

Exercice 2

 

Une structure de la place emploie les temporaires à l'heure à raison de 4€ l'heure. Des retenus sur salaire de l'ordre 15% sont effectuée sur le salaire mensuel. Ecrire un algorithme permettant de lire la durée de travail mensuel d'un employer et de calculer son net à percevoir.

 

Exercice 3

 

Ecrire un algorithme qui permet de lire deux nombres et qui les permute dans les deux cas suivants:

  • En utilisant un objet intermédiaire.
  • Sans utiliser un objet intermédiaire.

Exercice 4

 

Ecrire un algorithme qui lit deux caractères et affiche leur concaténation.

Consultez gratuitement nos différents cours

  • Le son (Electronique de puissance)

    Le son est une variation rapide de la pression atmosphérique. Pour son traitement, il est généralement transformé en variation proportionnelle de tension électrique par des dispositifs appelés d'une manière générale microphones. Propagation du son Le son ne se propage pas dans le vide. Le son est transmis par des milieux gazeux, liquides, solides. La propagation du son n'est pas instantanée. La propagation du son dans un milieu donné se fait avec la même vitesse quelque soit le son émis. Caractéristiques...

    Lire la suite : Le son

  • Configuration en réseaux (Informatique Générale)

    Un réseau est un ensemble d'ordinateur géographiquement dispersé et pouvant communiquer les uns après les autres à travers des supports de transmission.   Type de réseau Il existe trois types de réseau: les LAN, les MAN, les WAN. Les LAN Local Area Network en Français Réseau local, est un ensemble d'ordinateurs appartenant à une même organisation et reliés entre eux par un réseau dans une petite aire géographique. Un réseau local est donc un réseau sous sa forme la plus simple. Sa taille peut...

    Lire la suite : Configuration en réseaux

  • Tenses (Anglais)

    present Present simple to do - I/you/we/they do he/she/it does to have - I/you/we/they have He/she/it has to be I am you/we/they are He/she/it is o, s, x, ch, shes to go - he goes to pass - he passes to box - she boxes to match - she matches to wash - it washes c + y = ies to cry - he cries to try - he tries to remedy - he remedies Present continuous To write: I am writing you/we/they are writing he/she/it is writing Present perfect To talk: I/you/they have talked He/she/it has talked...

    Lire la suite : Tenses

  • L’exploitation économique des colonies (Histoire)

    La conquête et la mise en place des systèmes coloniaux visaient prioritairement l'exploitation et la mise en valeur des colonies où la métropole tirait d’énormes ressources. Toutefois pour y parvenir il fallait au préalable que la colonie s'autofinance.   Le financement des colonies Les sources de financement Ces sources étaient multiples. On peut citer entre autre: Les droits de douane pour les produits étrangers. Les impôts classés en 3 catégories: L'impôt de capitation: payé par individu...

    Lire la suite : L’exploitation économique des colonies