Cours d'informatique Semestre 1 - Algorithmique et Langage C

0.0(0)
Studied by 0 people
call kaiCall Kai
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
GameKnowt Play
Card Sorting

1/34

flashcard set

Earn XP

Description and Tags

Flashcards de vocabulaire couvrant l'algorithmique (algorigrammes), les fondamentaux du langage C, les types de données, les structures de contrôle, les fonctions, les tableaux, les chaînes et les structures.

35 Terms

1
New cards

Algorigramme

Représentation graphique (aussi appelée logigramme ou organigramme de programmation) montrant l'enchaînement et la succession des différentes composantes et étapes d'un traitement automatisé pour aboutir au résultat final.

2
New cards
<p>Symbole de décision (algorigramme)</p>

Symbole de décision (algorigramme)

Élément en forme de losange utilisé dans un algorigramme pour représenter une condition ou un test logique possédant généralement deux sorties étiquetées (vrai et faux).

3
New cards
<p>Symbole d'entrées/sorties (algorigramme)</p>

Symbole d'entrées/sorties (algorigramme)

Élément en forme de parallélogramme utilisé dans un algorigramme pour désigner une opération de lecture (saisie de données) ou d'écriture (affichage à l'écran).

4
New cards
<p>Symbole de traitement / procédure (algorigramme)</p>

Symbole de traitement / procédure (algorigramme)

Élément rectangulaire utilisé dans un algorigramme pour représenter une action, une opération arithmétique ou une affectation de variable.

5
New cards
<p>Symbole de sous-programme / fonction (algorigramme)</p>

Symbole de sous-programme / fonction (algorigramme)

Élément rectangulaire doté de doubles barres verticales latérales indiquant l'appel à une fonction ou un sous-programme prédéfini.

6
New cards
<p>Symbole de début / fin (algorigramme)</p>

Symbole de début / fin (algorigramme)

Élément en forme de rectangle aux coins arrondis indiquant le point d'entrée initial (DÉBUT) ou le point d'arrêt final (FIN) du déroulement de l'algorithme.

7
New cards

Compilation séparée

Processus consistant à traduire indépendamment chaque fichier source (.c.c) en code machine sous forme de fichier objet (.o.o), avant de les rassembler avec les bibliothèques.

8
New cards

Édition des liens (Linker)

Étape finale de la chaîne de compilation regroupant les différents fichiers objets (.o.o) et les fichiers de bibliothèque pour produire un unique fichier exécutable (.exe.exe ou binaire).

9
New cards

Fonction main

Point d'entrée obligatoire de tout programme en langage C où débute l'exécution, renvoyant un entier au système d'exploitation (00 signifiant une terminaison avec succès).

10
New cards

Type char

Type de données entier de base occupant 8 bits8\,\text{bits} (1 octet1\,\text{octet}), représentable sous forme signée (de −128-128 à +127+127) ou non signée (de 00 à 255255), et servant couramment à stocker un caractère de la table ASCII.

11
New cards

Table ASCII

Standard de codage de caractères codé sur 7 bits7\,\text{bits} (128128 symboles au total), dont les 3232 premiers éléments correspondent à des caractères de contrôle non-imprimables tels que '\n' ou '\t'.

12
New cards

Type float

Type de nombre réel en simple précision occupant 32 bits32\,\text{bits} (4 octets4\,\text{octets}) répartis en 1 bit1\,\text{bit} de signe, 8 bits8\,\text{bits} d'exposant et 23 bits23\,\text{bits} de mantisse, couvrant une plage approximative de 10−3810^{-38} à 103810^{38}.

13
New cards

Type double

Type de nombre réel en double précision occupant 64 bits64\,\text{bits} (8 octets8\,\text{octets}) répartis en 1 bit1\,\text{bit} de signe, 11 bits11\,\text{bits} d'exposant et 52 bits52\,\text{bits} de mantisse, couvrant une plage de 10−30810^{-308} à 1030810^{308}.

14
New cards

Identifiant

Nom attribué par le programmeur à une entité (variable, constante, fonction), soumis aux règles de syntaxe n'autorisant ni chiffre au début, ni accents, ni tiret bas suivi d'un autre tiret bas ou d'une majuscule.

15
New cards

Opérateur d'affectation

Opérateur noté == permettant d'attribuer le résultat de l'évaluation d'une expression de droite à l'emplacement mémoire d'une variable située à gauche.

16
New cards

Opérateur modulo (%)

Opérateur arithmétique binaire fournissant le reste de la division entière entre deux opérandes entiers (par exemple, 11%511 \% 5 renvoie 11).

17
New cards

Opérateurs de court-circuit

Opérateurs logiques binaires (&&\&\& et ∣∣||) évalués de gauche à droite dont l'évaluation s'arrête immédiatement dès que le premier opérande suffit à déterminer le résultat final (faux pour &&\&\&, vrai pour ∣∣||).

18
New cards

Valeur booléenne en C

Convention numérique utilisée par le langage C selon laquelle toute expression logique évaluée comme FAUX correspond à la valeur 00, et toute expression VRAIE correspond à la valeur 11.

19
New cards

Structure conditionnelle if-else

Structure de contrôle dirigeant le flux d'exécution vers un bloc d'instructions déterminé si l'expression booléenne est vraie, ou vers le bloc 'else' si elle est fausse.

20
New cards

Boucle while

Structure itérative exécutant un bloc d'instructions en boucle tant que son expression conditionnelle reste vraie, le test étant évalué avant l'entrée dans le bloc.

21
New cards

Boucle for

Structure itérative compacte regroupant dans son en-tête trois expressions séparées par des points-virgules : l'initialisation (pré-condition), le test de maintien (condition) et l'incrémentation (post-condition).

22
New cards

Boucle do…while

Structure itérative exécutant obligatoirement son bloc d'instructions au moins une fois avant d'évaluer la condition de boucle en fin de parcours.

23
New cards

Instruction switch

Structure de contrôle à choix multiples qui compare la valeur d'une variable ou expression entière à différentes étiquettes 'case' constantes et aiguille l'exécution vers la branche correspondante.

24
New cards

Instruction break

Instruction permettant d'interrompre et de forcer la sortie immédiate d'une structure de boucle ('for', 'while', 'do…while') ou d'un bloc d'aiguillage 'switch'.

25
New cards

Opérateur de post-incrémentation (v++)

Opérateur unaire qui utilise la valeur courante de la variable vv dans l'expression avant d'augmenter son contenu de 11.

26
New cards

Opérateur de pré-incrémentation (++v)

Opérateur unaire qui augmente le contenu de la variable vv de 11 avant que sa valeur ne soit utilisée dans l'évaluation de l'expression.

27
New cards

Tableau à une dimension

Variable dimensionnée regroupant sous un identifiant unique une collection finie d'éléments de même type, stockés de manière contiguë en mémoire et repérés par un indice allant de 00 à N−1N-1.

28
New cards

Chaîne de caractères en C

Tableau d'éléments de type 'char' dont la fin de la séquence signifiante est obligatoirement marquée par le caractère sentinelle nul noté '\0' (valeur ASCII 00).

29
New cards

Prototype de fonction

Déclaration préalable (ou signature) indiquant au compilateur le type de retour, l'identifiant et la liste des types des paramètres d'entrée d'une fonction avant son appel effectif.

30
New cards

Passage par valeur

Mode de transmission par défaut des arguments à une fonction en C où la fonction reçoit une copie locale de chaque valeur, empêchant la modification de la variable d'origine de l'appelant.

31
New cards

Variable locale

Variable déclarée à l'intérieur d'un bloc ou d'une fonction, dont la visibilité est confinée à ce bloc et dont la durée de vie s'étend du début jusqu'à la fin de son exécution.

32
New cards

Variable globale

Variable déclarée en dehors de toute fonction, accessible dans l'ensemble des fonctions du programme et résidant en mémoire pendant toute la durée d'exécution.

33
New cards

Structure (struct)

Type de données composite défini par l'utilisateur permettant d'encapsuler et d'associer sous un même nom plusieurs champs de données pouvant être de types différents.

34
New cards

Opérateur d'accès aux champs (.)

Opérateur unaire/binaire de sélection représenté par un point permettant d'accéder directement en lecture ou en écriture à un membre déterminé d'une variable de type structure.

35
New cards
<p>Afficheur 7 segments</p>

Afficheur 7 segments

Dispositif optoélectronique composé de sept segments à LED étiquetés de A à G (ainsi qu'un point DP), permettant d'afficher des chiffres décimaux et hexadécimaux selon la combinaison des segments allumés.