Flashcard: Introduction à la programmation et récursivité — 16 carte

Histoire de la programmation — début ?

Premiers programmes avec Ada Lovelace en 1842.

Langages compilés — rôle ?

Traduire le code source en code binaire exécutable.

Variables locales — localisation ?

À l’intérieur d’une fonction.

Mise au point — outil clé ?

Assertions et tests unitaires.

Bibliothèques — définition ?

Modules regroupant des fonctionnalités réutilisables.

Récursivité — principe ?

Une fonction s’appelle elle-même pour résoudre un problème.

Terminaison — propriété ?

Le programme s’arrête après un nombre fini d’étapes.

Preuve récursive — étape clé ?

Montrer cas de base et progression vers lui.

Langages interprétés — rôle ?

Exécuter le code ligne par ligne via un interpréteur.

Type de langage Python — ?

Langage à gestion dynamique des types.

Variable globale — déclaration ?

Avec le mot-clé global dans une fonction.

Slicing liste[2:4] — résultat ?

Éléments d’indices 2 et 3.

Docstring — emplacement ?

Juste après def, entre triples guillemets.

Assertion — syntaxe ?

assert condition.

Modules Python — import ?

import module ou from module import fonction.

Cas de base — rôle en récursivité ?

Arrêter la récursion pour éviter boucle infinie.