Quels types de complexité d’un programme connaissez-vous ?

Gérer un arbre généalogique familial simplifié avec une classe Personne et quelques fonctions.

2- Définir une fonction creer_personne() qui demande à l'utilisateur de saisir nom, prénom, date de naissance et genre, puis crée et retourne un objet Personne (avec père et mère initialisés à None).

3-Définir les fonctions pour associer un père et une mère à une personne :Définir une fonction afficher_personne(p) qui affiche les infos de la personne.

4-Définir une fonction afficher_parents(p) qui affiche le père et la mère s’ils existent.

5-Définir une fonction afficher_grands_parents(p) qui affiche les parents des parents, s’ils existent.

Quelle ligne permet d'accéder à l’attribut nom d’un objet p de type Personne ?

Quel est le risque principal en récursivité mal conçue ?

1. Créer une liste d'entiers tab avec une capacité maximale de 100 éléments (initialement vide).

2. Implémenter les fonctions suivantes  :

• ajoutPosition(tab, n, val, pos) : ajoute la valeur val à la position pos dans la liste tab.

• suppressionPosition(tab, n, pos) : supprime l'élément à la position pos dans la liste tab par décalage à gauche.

Les fonctions doivent modifier la liste tab en place et mettre à jour la variable n (nombre d'éléments actuels).

1. Implémenter un tri par sélection croissant pour trier la liste tab contenant n éléments.

2. Implémenter une fonction de recherche dichotomique récursive rechercheDichoRecursive(tab, val, debut, fin) qui retourne l’indice de val dans la liste triée tab ou -1 si val n’est pas présent.

Quelle est la condition essentielle pour utiliser la récursivité ?

Quelle est la syntaxe correcte pour définir une classe Personne avec un nom et un âge ?

Que mesure la complexité en temps d’un algorithme ?

La recherche dichotomique (binaire) s’applique sur :

Que signifie une complexité en O(n) ?