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?
- Identification des données
- Identification des opérations ou traitements
- 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
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
> : 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.
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
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).
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 .
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.
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
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
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.
- Quel est le nom de cet algorithme
- Combien comporte-t-il de variables ? citez-les.
- Quelles sont les valeurs des différentes variables à la fin de l'algorithme?
Retour aux articles de la catégorie FAQ -
⨯
Inscrivez-vous au site
Soyez prévenu par email des prochaines mises à jour
Rejoignez les 30 autres membres