Exercices corrigés — Langages et programmation (NSI (première))
37 exercices avec corrigé rédigé, du plus simple au plus exigeant.
Constructions élémentaires, traces et terminaison
- Reprendre le premier programme du chapitre (celui qui calcule total… Exercice de TD
- Écrire une boucle bornée et une boucle non bornée qui calculent toutes… Exercice de TD
- Voici le calcul du PGCD par soustractions successives Exercice de TD
- Voici une fonction sans docstring Exercice de TD
Spécifier : prototype, préconditions, postconditions
- Écrire le prototype, la précondition et la postcondition d'une… Exercice de TD
- Écrire une fonction racine entiere(n) renvoyant ⌊√n⌋ sans utiliser… Exercice de TD
- Écrire est croissant(t) , qui dit si le tableau t est trié au sens… Exercice de TD
Mettre au point : construire un jeu de tests
- Construire un jeu de tests d'au moins huit cas pour complement a 2 du… Exercice de TD
- Voici une fonction censée compter les voyelles d'une chaîne Exercice de TD
- Spécifier et écrire borner(x, a, b), qui ramène x dans l'intervalle Exercice de TD
Reconnaître les constructions et les langages
- Pour chacune des lignes du premier programme du chapitre, nommer la… Application directe du cours
- Donner un exemple de boucle while qui ne se termine jamais, et un… Application directe du cours
- Classer : Python, HTML, SQL, OCaml, CSS, JavaScript, Prolog. Lesquels… Application directe du cours
Spécifier, tester, consulter une documentation
- Voici une fonction censée dire si un entier est pair Application directe du cours
- Trouver dans la documentation de Python la fonction qui renvoie… Application directe du cours
- Écrire la spécification complète — prototype, docstring, précondition… Application directe du cours
- La méthode du cours signale que random.randint(1, 6) peut renvoyer 6… Application directe du cours
Lire, comparer et traduire des langages
- Dans les quatre versions de maximum , relever ce qui est commun aux… Exercice d'entraînement
- Traduire la fonction nb bits du chapitre 1 en pseudo-code, puis dire… Exercice d'entraînement
- Voici un programme dans un langage que vous ne connaissez pas Exercice d'entraînement
Écrire et spécifier ses propres fonctions
- Écrire puissance(x, n) par une boucle bornée, sans utiliser… Exercice d'entraînement
- Écrire nombre de chiffres(n) pour, sans passer par str Exercice d'entraînement
- n° 105 Exercice d'entraînement
- Écrire inverser(s) , qui renvoie la chaîne s lue à l'envers, par une… Exercice d'entraînement
Mettre au point : choisir les cas qui séparent
- Trois fonctions prétendent calculer la moyenne d'un tableau Exercice d'entraînement
- Reprendre racine entiere et la tester par propriété plutôt que par cas Exercice d'entraînement
- On dispose de nb bits (chapitre 1) et l'on propose une seconde… Exercice d'entraînement
Ce que l'on ne sait pas décider
- La conjecture de Collatz affirme que la boucle de Syracuse s'arrête… Exercice supplémentaire
- On voudrait une fonction sarrete(programme, entree) qui rende True si… Exercice supplémentaire
- Comparer, sur les mêmes couples, le PGCD par soustractions et… Exercice supplémentaire
Tester autrement : doctest, assertions, mesures
- Le module doctest exécute les exemples écrits dans les docstrings Exercice supplémentaire
- Les assertions disparaissent quand Python est lancé avec l'option -O Exercice supplémentaire
- Écrire un test par propriété Exercice supplémentaire
- Mesurer, avec time.perf counter , le temps mis par la somme des… Exercice supplémentaire
Aux frontières du programme
- La récursivité n'est pas au programme de première Exercice supplémentaire
- Écrire le maximum d'un tableau sans boucle explicite, dans le style… Exercice supplémentaire
- Simuler une machine à ruban minuscule Exercice supplémentaire