algo Flashcards
quels sont les différents types de langage ?
langage : machine, assembleur, programmation.
Différentes natures de données : (standards prédéfinis)
vrai/faux; caractères(table ASCII); entier; réels images/sons
résumé des caractéristiques de l’algorithme :
On part des données d’entrée, et en prenant en compte les formules et les contraintes, on obtient un résultat après un ensemble d’instructions de base (opé élémentaires + enchaînement entre ces opés)
une expression est composée de :
d’opérateurs, d’opérandes, et de fonctions
Qu’est ce qu’un opérateur ?
symbole qui permet d’exécuter des opé dans un algo.
Qu’est ce qu’une opérande ?
entité utilisée par un opérateur
Quelles sont les différentes valeurs dans un algo ?
donnée, constante, variable
Donnée :
valeur introduite pendant l’exécution du programme
Constante :
Valeur fixe utilisée par le programme
variable :
valeur susceptible de changer au cours de l’exécution du programme.
instruction : l’affectation
opération consistant à attribuer à une variable la valeur d’une expression
Boucle de structure itérative :
itération = passage dans la boucle +1
Boucle à borne définies :
incrémentation automatique du min au max.
Syntaxe : pour i variant de … à …
Attention : la variable de la boucle doit être un scalaire
Boucles à bornes indéfinies :
au moins un passage dans la boucle, tant que la condition n’est pas remplie
Nb de passage dans un boucle ?
max - min +1
Qu’est ce qu’une fonction imbriquée ?
Fonction encapsulée dans une autre. Sa portée est limitée par la fonction englobante.
Tableau ?
collection ordonnée d’éléments ayant tous le même type. On accède à chacun de ces éléments individuellement à l’aide d’un indice.
Tableau à deux dimensions ?
T [ i ] [ j ] avec
chaîne de caractère ?
suite de caractères regroupés dans une même variable.
Que permet la chaîne de caractère ?
manipuler des chaînes de longueur variable.
Fction prédéfinies : ORDRE ()
renvoie le code ASCII du caractère :
ORDRE(‘A’) renvoie 65
Fction prédéfinies : CARACTERE () :
renvoie le caractère correspondant au code ASCII de l’entier :
CARACTERE(65) renvoie A
Comment faire pour convertir une minuscule en majuscule ?
c <– CARACTERE (ORDRE(c) - ORDRE(‘a’) + ORDRE(‘A’))
Qu’est ce que la concaténation ?
Opération qui permet d’accoler deux ou plusieurs chaines de caractères.
S <– s1 +s1 +s3
Qu’est ce que la récursivité ?
une fonction/procédure est récursive si : il est fait appel à cette fonction dans le corps d’instructions qui la définit == la fonction s’appelle elle même
types de données :
standards prédéfinis (entier, réels, caractère, booléens, chaîne), types énumérés, (couleur=(rouge, bleu, vert) ou sexe=(M,F)), type intervalle ( Mois=1, … , 12), types structurés (tableaux, enregistrement, ensemble …)
Qu’est ce qu’un enregistrement ?
variable structurée avec plusieurs champs. Les champs sont les attributs/caractéristiques de l’enregistrement. Les champs peuvent être de nature différente.
Que permet l’enregistrement ?
Permet de modéliser une entité ayant plusieurs caractéristiques.
opérateur de l’union
+
opérateur de l’intersection :
*
Qu’est ce qu’un ensemble ?
type structuré qui peut stocker certaines valeurs, sans ordre particulier, et sans répétition.
