Exercices de Récursivité · Bac Liban

1 exercice de Récursivité tombés au Bac de Numérique et Sciences Informatiques (Liban) (2023). Avec corrigé détaillé et correction automatique.

Exercice 1 - Récursivité · Liban 2023 (jour 1)

Exercice 1 (Questions 1, 2 et 4) : Déterminer le nombre d'appels à tester_palindrome('kayak'), justifier la récursivité et la terminaison, et coder une version itérative est_palindrome.

Autres thèmes : Numérique et Sciences Informatiques

Structures de données

• Structures de données abstraites : listes, piles, files, dictionnaires · 2 exercices
• Arbres : vocabulaire, mesures et algorithmique · 2 exercices

Bases de données

• Bases de données relationnelles, SGBD et langage SQL · 2 exercices

Architectures, systèmes et réseaux

• Protocoles de routage : RIP et OSPF · 2 exercices

Langages et programmation

• Mise au point des programmes : bugs, assertions et tests · 2 exercices

Algorithmique

• Diviser pour régner · 1 exercice