Exercices de Programme comme donnée, calculabilité et décidabilité
1 exercice de Programme comme donnée, calculabilité et décidabilité tombés au Bac de Numérique et Sciences Informatiques (2024). Avec corrigé détaillé.
Exercice 1 · Métropole 2 remplacement 2024
Exercice 1 : Étude de la terminaison d'algorithmes itératifs (boucle while) et récursifs en Python, puis preuve par l'absurde de l'indécidabilité du problème de l'arrêt (fonction paradoxe).
Autres thèmes : Numérique et Sciences Informatiques
Structures de données
- Structures de données abstraites : listes, piles, files, dictionnaires · 15 exercices · 45 % de chances de tomber
- Programmation orientée objet : classes, attributs, méthodes · 13 exercices · 45 % de chances de tomber
- Arbres : vocabulaire, mesures et algorithmique · 13 exercices · 45 % de chances de tomber
- Graphes : modélisation, implémentations et parcours · 8 exercices · 45 % de chances de tomber
Bases de données
- Bases de données relationnelles, SGBD et langage SQL · 22 exercices · 75 % de chances de tomber
Architectures, systèmes et réseaux
- Binaire, entiers et opérateurs booléens · 4 exercices · 30 % de chances de tomber
- Architectures matérielles et systèmes d'exploitation · 6 exercices · 20 % de chances de tomber
- Réseaux : adressage IP et sous-réseaux · 14 exercices · 55 % de chances de tomber
- Protocoles de routage : RIP et OSPF · 17 exercices · 60 % de chances de tomber
- Sécurisation des communications : chiffrement et HTTPS · 4 exercices · 35 % de chances de tomber
Langages et programmation
- Récursivité · 5 exercices · 20 % de chances de tomber
- Modularité, API et paradigmes de programmation · 1 exercice · 15 % de chances de tomber
- Mise au point des programmes : bugs, assertions et tests · 4 exercices · 25 % de chances de tomber
Algorithmique
- Diviser pour régner · 3 exercices · 15 % de chances de tomber
- Programmation dynamique · 2 exercices · 20 % de chances de tomber
- Recherche textuelle et algorithme de Boyer-Moore · 1 exercice · 20 % de chances de tomber
- Coût des algorithmes, tris et recherche · 3 exercices · 20 % de chances de tomber