Exercices de Coût des algorithmes, tris et recherche · Bac Centres étrangers (Afrique)

2 exercices de Coût des algorithmes, tris et recherche tombés au Bac de Numérique et Sciences Informatiques (Centres étrangers (Afrique)) (2023-2026).

Exercice 1 - Tri par sélection et coût · Centres étrangers (Afrique) 2026 (jour 1)

Questions 4 à 6 : Compléter la ligne 6 de la fonction classer(), identifier l'algorithme de tri utilisé et déterminer son coût en nombre de comparaisons selon la taille de la liste.

Exercice 3 - Chaînes de caractères et parcours de… · Centres étrangers (Afrique) 2023 (jour 2)

Exercice portant sur les questions 1 et 4 : manipulation des chaînes de caractères en Python, calcul d'occurrences de lettres, puis filtrage d'une liste de mots pour des mots croisés (complétion de boucle de recherche, analyse de commande imbriquée et recherche de mots de 5 lettres finissant par 'ter').

Autres thèmes : Numérique et Sciences Informatiques

Structures de données

• Structures de données abstraites : listes, piles, files, dictionnaires · 14 exercices · 60 % de chances de tomber
• Programmation orientée objet : classes, attributs, méthodes · 8 exercices · 50 % de chances de tomber
• Arbres : vocabulaire, mesures et algorithmique · 6 exercices · 45 % de chances de tomber
• Graphes : modélisation, implémentations et parcours · 4 exercices · 35 % de chances de tomber

Bases de données

• Bases de données relationnelles, SGBD et langage SQL · 11 exercices · 70 % de chances de tomber

Architectures, systèmes et réseaux

• Binaire, entiers et opérateurs booléens · 2 exercices · 25 % de chances de tomber
• Architectures matérielles et systèmes d'exploitation · 3 exercices · 35 % de chances de tomber
• Réseaux : adressage IP et sous-réseaux · 7 exercices · 40 % de chances de tomber
• Protocoles de routage : RIP et OSPF · 6 exercices · 40 % de chances de tomber
• Sécurisation des communications : chiffrement et HTTPS · 2 exercices · 40 % de chances de tomber

Langages et programmation

• Récursivité · 3 exercices · 35 % de chances de tomber
• Modularité, API et paradigmes de programmation · 1 exercice · 25 % de chances de tomber
• Mise au point des programmes : bugs, assertions et tests · 1 exercice · 25 % de chances de tomber

Algorithmique

• Diviser pour régner · 1 exercice · 25 % de chances de tomber