algo Flashcards

1
Q

quels sont les différents types de langage ?

A

langage : machine, assembleur, programmation.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Différentes natures de données : (standards prédéfinis)

A

vrai/faux; caractères(table ASCII); entier; réels images/sons

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

résumé des caractéristiques de l’algorithme :

A

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)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

une expression est composée de :

A

d’opérateurs, d’opérandes, et de fonctions

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Qu’est ce qu’un opérateur ?

A

symbole qui permet d’exécuter des opé dans un algo.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Qu’est ce qu’une opérande ?

A

entité utilisée par un opérateur

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Quelles sont les différentes valeurs dans un algo ?

A

donnée, constante, variable

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Donnée :

A

valeur introduite pendant l’exécution du programme

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Constante :

A

Valeur fixe utilisée par le programme

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

variable :

A

valeur susceptible de changer au cours de l’exécution du programme.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

instruction : l’affectation

A

opération consistant à attribuer à une variable la valeur d’une expression

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Boucle de structure itérative :

A

itération = passage dans la boucle +1

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Boucle à borne définies :

A

incrémentation automatique du min au max.
Syntaxe : pour i variant de … à …
Attention : la variable de la boucle doit être un scalaire

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Boucles à bornes indéfinies :

A

au moins un passage dans la boucle, tant que la condition n’est pas remplie

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Nb de passage dans un boucle ?

A

max - min +1

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Qu’est ce qu’une fonction imbriquée ?

A

Fonction encapsulée dans une autre. Sa portée est limitée par la fonction englobante.

17
Q

Tableau ?

A

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.

18
Q

Tableau à deux dimensions ?

A

T [ i ] [ j ] avec

19
Q

chaîne de caractère ?

A

suite de caractères regroupés dans une même variable.

20
Q

Que permet la chaîne de caractère ?

A

manipuler des chaînes de longueur variable.

21
Q

Fction prédéfinies : ORDRE ()

A

renvoie le code ASCII du caractère :
ORDRE(‘A’) renvoie 65

22
Q

Fction prédéfinies : CARACTERE () :

A

renvoie le caractère correspondant au code ASCII de l’entier :
CARACTERE(65) renvoie A

23
Q

Comment faire pour convertir une minuscule en majuscule ?

A

c <– CARACTERE (ORDRE(c) - ORDRE(‘a’) + ORDRE(‘A’))

24
Q

Qu’est ce que la concaténation ?

A

Opération qui permet d’accoler deux ou plusieurs chaines de caractères.
S <– s1 +s1 +s3

25
Q

Qu’est ce que la récursivité ?

A

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

26
Q

types de données :

A

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 …)

27
Q

Qu’est ce qu’un enregistrement ?

A

variable structurée avec plusieurs champs. Les champs sont les attributs/caractéristiques de l’enregistrement. Les champs peuvent être de nature différente.

28
Q

Que permet l’enregistrement ?

A

Permet de modéliser une entité ayant plusieurs caractéristiques.

29
Q

opérateur de l’union

A

+

30
Q

opérateur de l’intersection :

A

*

31
Q

Qu’est ce qu’un ensemble ?

A

type structuré qui peut stocker certaines valeurs, sans ordre particulier, et sans répétition.