FaxInfo - L'Informatique au Lycée!

FaxInfo - L'Informatique au Lycée!

FAQ - Algorithme

 C'est quoi un algorithme?
 C'est une suite finie et ordonnée d'instructions permettant de résoudre un problème donné

 

Et l'algorithmique alors?
C'est la science qui étudie les algorithmes

 

Enoncez les étapes de résolution d'un problème algorithmique?
  1. Identification des données
  2. Identification des opérations ou traitements
  3. Identification des résultats

 

Quels sont les 3 parties d'un algorithme?
  • L’entête
  • La  partie  déclarative
  • Le  corps  de  l’algorithme

 

 Donnez la structure générale d'un algorithme
 structure algorithme.png

 

A quoi servent les points virgule(;) dans un algorithme?
Ils permettent de marquer la fin des instructions

 

Citez 4 caractéristiques d’un bon algorithme
  • La précision  : il doit être  précis, compréhensible
  • La concision   : il ne doit pas être trop long
  • La finitude : il doit avoir une fin
  • La lisibilité  : il doit contenir assez de commentaire pour faciliter sa  compréhension
  • L’efficacité   : il doit bien résoudre le problème posé dans des brefs délais possible

 

C'est une variable?
Objet dont le contenu est susceptible d'être modifié lors de l'exécution d'un algorithme

 

Quelle est la différence entre une variable et une constance
Le contenu de la variable peut changer alors que celui de la constante ne change pas lors de l'exécution de l'algorithme

 

Quelles sont les caractéristiques d'une variable?
  • Le nom de la variable
  • Son type
  • Sa valeur

 

Citez trois types de variables manipulées en algorithmique?
  • Le type entier  : ce sont les entiers relatifs 
  • Le type réel   : ce sont des nombres réels 
  • Le type caractère   : ce sont des caractères alphanumériques 
  • Le type chaine de caractère   : c’est un ensemble de caractères 
  • Le  type  booléen :  c’est  un  type  de  donné es  ne  pouvant  que  prendre  deux  valeurs  à savoir   :  vrai  ou faux

 

Quelle est la syntaxe de déclaration d’une variable?
Var  nom_variable : type_variable  ;Exemple Var note : entier;

 

Cite et décrire 3 instructions de base utilisées en algorithmique
  • Le lecture(lire) qui permet de recuperer une valeur entré par l'utilisateur
  • L'écriture(écrire) qui permet d'affiche un contenu à l'écran
  • L'affectation(<-) qui consiste à modifier le contenu  d’une variable en lui donnant une nouvelle valeur

 

C'est quoi l'incrémentation?
C'est une opération qui consiste à ajouter d'une unité le contenu d'un variable. Exemple: i= i+1;

 

Quels sont les opérateurs et les symboles utilisés en algorithmique?
<  : strictement inférieur
>  : strictement supérieur
<= : inférieur ou égale  
>= : supérieur ou égale  
=  : comparaison  
<- : affectation  
/* */  : commentaire 

 

 

Citez les structures algorithmiques de base
  • L A  STRUCTURE LINEAIRE OU SEQUENTIELLE
  • LES STRUCTURES ALTERNATIVES OU CONDITIONNELLES 
  • LES STRUCTURES ITERATIVES OU REPETITIVES

 

Citez 3 structures répétitives
  • répéter ... jusqu'à
  • tant que ... faire
  • pour ... faire

 

Quand utilise-t-on la boucle pour?
Lorsque le nombre d'itérations à exécuter est connu d'avance.

 

Quelle est la différence entre répéter et tant que?
avec repeter le bloc d'instructions est exécuté au moins une fois même si la condition est fausse au début, ce qui n'est pas le cas avec tant que

 

Ecrire un algorithme qui demande 2 nombres puis calcule et affiche leur somme.
som.png

 

C'est quoi une fonction?
C'est un  sous  algorithme  pouvant  prendre  des  arguments,  qui  effectue  une  tache  bien  précise  et
retourne un  résultat

 

Quelle est la différence entre une fonction et une procédure?
la fonction retourne un résultat alors que la procédure n'en retourne pas

 

C'est quoi un argument?
Un argument (ou paramètre) est une variable qui est prise en entrée dans une fonction (en entrée ou en sortie
dans une procédure) et qui est utilisée dans cette fonction (ou dans cette procédure).

 

Donnez la syntaxe de déclaration d'une fonction
La syntaxe  de déclaration d’une fonction est la suivante  :
Fonction   nom_de_la_fonction(liste des arguments)  : type de résultat retourné  
Variables  utilisées uniquement dans la fonction 
Debut  
Corps de la fonction
Fin . 

 

Ecrire  une  fonction  qui  calcule  la  somme  des  n  premiers  entiers  naturels  positifs ,  n  étant  passé  en
paramètre.
Fonction  Somme (n  : entier)  : entier  
Variable i,S   : entier  ;
Debut  
S <- 0 ;
Pour (i<- 1 à n) faire  
S <- S+i  ;
Finpour  
Retourner S   ;
Fin 

 

Quel nom donne - t-on à la structure de donnée  ayant  une taille fixe et  qui permet de manipuler les données de même
type
Il s'agit du Tableau.

 

Donnez la syntaxe de création d'un tableau de 50 nombres réels
T  : tableau [1..50] de Réel   ; 

 

A vous de jouer

 

Exercice 1 :Ecrire un algorithme permettant de prendre en entrée le côté d’un carré, puis calcul et affiche à l’écran la surface dudit carré

 

EXERCICE 2 :Soit l'algorithme suivant:

 

Algorithme manip

 

    Var  a, b, temp : Réel ;

 

Début

     a=5 ;  b=19 ; temp=0 ;

     temp=a ; 

     a=b ;

     b=temp ;

 fin.

 

  1. Quel est le nom de cet algorithme
  2. Combien comporte-t-il de variables ? citez-les.
  3. Quelles sont les valeurs des différentes variables à la fin de l'algorithme?


11/03/2018
0 Poster un commentaire

A découvrir aussi


Ces blogs de Enseignement & Emploi pourraient vous intéresser

Inscrivez-vous au blog

Soyez prévenu par email des prochaines mises à jour

Rejoignez les 13 autres membres