Flashcards : Initiation au développement algorithmique — 37 cartes

Toutes les cartes

1Question

Qu'est-ce que la spécification externe d'un programme ?

Réponse

Elle définit ce que le programme doit faire du point de vue de l’utilisateur.

2Question

Que faut-il décrire pour spécifier un programme ?

Réponse

Le scénario nominal, le scénario alternatif et le scénario d’exception.

3Question

À quoi doit être associé chaque comportement d'un programme ?

Réponse

À un jeu d’essai montrant les résultats attendus et les informations utilisées.

4Question

Qu'est-ce que l'informatique ?

Réponse

L'automatisation du traitement de l'information par un ordinateur.

5Question

De quoi est composé un programme informatique ?

Réponse

D'informations et de traitements.

6Question

Qu'est-ce qu'un traitement en informatique ?

Réponse

Une opération qui manipule une ou plusieurs informations.

7Question

Quelle est la différence entre donnée et résultat ?

Réponse

La donnée est nécessaire à un traitement, le résultat est produit par lui.

8Question

Comment une information est-elle représentée dans le code ?

Réponse

Par une variable ou une constante si sa valeur est fixe.

9Question

Comment un traitement est-il représenté dans le code ?

Réponse

Par des lignes de code dans un programme principal, procédure, fonction ou méthode.

10Question

Que renseigne la spécification d'une information ?

Réponse

Son nom, sa signification, son type, son mode d'initialisation et son éventuelle exportation.

11Question

Que définit le type d'une information ?

Réponse

Sa plage de valeurs et les opérations autorisées.

12Question

Quels exemples de types d'information sont cités ?

Réponse

Nombre entier, nombre à virgule, caractère, chaîne de caractères, booléen.

13Question

Quels modes d'initialisation d'une information existent ?

Réponse

Valeur prédéfinie, saisie pendant l'exécution, calcul pendant l'exécution.

14Question

Quelle est la différence entre une information exportée et non exportée ?

Réponse

Non exportée reste en mémoire centrale, exportée est envoyée vers un périphérique de sortie.

15Question

Quels périphériques reçoivent une information exportée ?

Réponse

Écran, imprimante ou disque dur.

16Question

Que renseigne la spécification d’un traitement ?

Réponse

Son nom, son but, ses données, son résultat et sa description.

17Question

Quelles contraintes doit respecter le nom d’un traitement ?

Réponse

Il doit être significatif, sans espace ni caractère accentué, fixé et commencer par un verbe à l’infinitif.

18Question

Quelles sont les données d’un traitement ?

Réponse

Les informations nécessaires à son exécution.

19Question

Que sont les résultats d’un traitement ?

Réponse

Les informations produites, calculées ou modifiées pendant l’exécution.

20Question

Que comporte la description d’un traitement de saisie ?

Réponse

Un croquis de la saisie.

21Question

Que précise la description d’un traitement de calcul ?

Réponse

La formule utilisée.

22Question

Que décrit la description d’un traitement de sortie ?

Réponse

Ce que voit l’utilisateur après l’action.

23Question

Qu'est-ce qu'un algorithme ?

Réponse

Une description d'opérations simples enchaînées pour résoudre un problème.

24Question

Quel est l'effet de la conception algorithmique sur la complexité d'un problème ?

Réponse

Elle réduit la complexité en ramenant à des sous-problèmes plus simples.

25Question

Qu'est-ce qu'une décomposition séquentielle ?

Réponse

Résoudre successivement des sous-problèmes moins complexes pour un problème complexe.

26Question

Que formalise la décomposition séquentielle ?

Réponse

Les problèmes à résoudre et leur ordre de résolution.

27Question

Comment sont représentés les problèmes dans le formalisme graphique ?

Réponse

Par des rectangles.

28Question

Comment sont reliés les sous-problèmes dans le formalisme graphique ?

Réponse

Ils sont reliés horizontalement.

29Question

Dans quel ordre s'effectue la lecture des sous-problèmes dans le formalisme graphique ?

Réponse

De gauche à droite selon l'ordre de traitement.

30Question

Qu'est-ce que l'affectation en programmation ?

Réponse

C'est une opération qui attribue une valeur à une variable.

31Question

Comment note-t-on l'affectation en notation formelle ?

Réponse

On note variable←expression\text{variable} \leftarrow \text{expression}.

32Question

Que peut être l'expression à droite dans une affectation ?

Réponse

Une valeur prédéfinie, une variable ou une fonction.

33Question

Que comporte une saisie en interaction utilisateur ?

Réponse

Un message d'invite suivi d'une action qui récupère et stocke la valeur.

34Question

Qu'exprime une décomposition alternative pour résoudre un problème P ?

Réponse

Résoudre P revient à résoudre soit le sous-problème P1, soit P2 selon les cas.

35Question

Quelle condition doit respecter une décomposition alternative ?

Réponse

Les conditions doivent être exclusives.

36Question

Quand le cas de switch est-il adapté ?

Réponse

Quand la solution dépend de la valeur d’une information.

37Question

Que peut être une expression dans une décomposition alternative ?

Réponse

Une variable simple, un appel de fonction ou un calcul combinant valeurs, variables ou appels.

Teste-toi avec le QCM

Teste tes connaissances avec un QCM de 20 questions sur Initiation au développement algorithmique.

1. Que décrit principalement la spécification externe d’un programme ?

2. Quel ensemble de scénarios permet de spécifier complètement le comportement attendu d’un programme ?

Faire le QCM →

Consultez la fiche

Révisez le cours complet dans la fiche de révision de Initiation au développement algorithmique.

Voir la fiche →

Cours similaires

Crée tes propres flashcards

Importe ton cours et l'IA génère des flashcards en 30 secondes.

Générateur de flashcards