Parmi les algorithmes au programme de la spécialité NSI figure l’algorithme des k plus proches voisins. Cette méthode d’apprentissage supervisé a pour objectif d’effectuer une prédiction : on parle d’algorithme de prédiction.
Pour cela, à partir d’une base de données, appelées données d’apprentissage, et pour une observation qui n’en fait pas partie, l’algorithme va rechercher la classe la plus représentée parmi les k données les plus proches et en déduire la classe probable de l’observation.
Saurez-vous remettre en ordre ce code Python ?
On souhaite chercher les occurrences des caractères dans une phrase, c’est-à-dire le nombre de fois où les caractères sont présents dans la phrase.
Ces occurrences seront stockées dans un dictionnaire dont les clefs seront les caractères de la phrase et les valeurs l’occurrence de ces caractères.
Par exemple : avec la phrase ‘Hello world !’ , le dictionnaire obtenu sera le suivant : {‘H’: 1,’e’: 1,’l’: 3,’o’: 2,’ ‘: 2,’w’: 1,’r’: 1,’d’: 1,’!’: 1}.
La fonction Python suivante prend en paramètre une variable phrase de type str et renvoie un dictionnaire constitué des occurrences des caractères présents dans la phrase.
D’autres défis vous attendent sur cette page !
Saurez-vous remettre en ordre ce code Python ?
La fonction Python suivante prend en paramètre un tableau de nombres non triés et renvoie la plus petite et la plus grande valeur du tableau sous la forme d’un dictionnaire à deux clés ‘min’ et ‘max’.
D’autres défis vous attendent sur cette page !
Tu aimes les jeux vidéos ?
Tu aimes la programmation (Scratch ou Python) ?
Tu as envie de participer à un événement international ?
Saurez-vous remettre en ordre ce code Python ?
Le codage par différence (delta encoding en anglais) permet de compresser un tableau de données en indiquant pour chaque donnée, sa différence avec la précédente (plutôt que la donnée elle-même). On se retrouve alors avec un tableau de données assez petites nécessitant moins de place en mémoire.
Cette méthode se révèle efficace lorsque les valeurs consécutives sont proches.
La fonction Python suivante prend en paramètre un tableau non vide de nombres entiers et renvoie un tableau contenant les valeurs compressées à l’aide de cette technique.
Ainsi, l’appel delta([1000, 800, 802, 1000, 1003)] renvoie le tableau [1000, – 200, 2, 198, 3].
D’autres défis vous attendent sur cette page !
Saurez-vous remettre en ordre ce code Python ?
Les résultats aux évaluations d’un élève sont regroupés dans une liste composée de couples (note, coefficient).
La fonction Python suivante prend en paramètre une liste eleve contenant les résultats aux évaluations d’un élève et renvoie la moyenne pondérée associée.
Par exemple, l’expression moyenne([(15,2),(9,1),(12,3)]) devra renvoyer le
résultat du calcul suivant :
D’autres défis vous attendent sur cette page !
Saurez-vous remettre en ordre ce code Python ?
La fonction Python suivante prend en paramètre un entier n et renvoie une approximation du nombre π, utilisant la formule :
D’autres défis vous attendent sur cette page !
Saurez-vous remettre en ordre ce code Python ?
La fonction Python suivante prend en paramètre un caractère c et une chaîne de caractères mot, et renvoie le nombre de fois où le caractère c apparaît dans le mot.
D’autres défis vous attendent sur cette page !
Saurez-vous remettre en ordre ce code Python ?
La suite de Fibonacci est une suite de nombres entiers de 0, 1, 1, 2, 3, 5, 8 ….
Les deux premiers termes sont 0 et 1. Tous les autres termes sont obtenus en ajoutant les deux termes précédents.
La fonction Python suivante prend en paramètre un entier n et renvoie l’élément d’indice n de la suite de Fibonacci.
D’autres défis vous attendent sur cette page !
Saurez-vous remettre en ordre ce code Python ?
La fonction Python suivante prend en paramètre un tableau d’entiers, dont les éléments sont 0 ou 1 et représentant un entier écrit en binaire. Elle renvoie l’écriture décimale de cet entier.
D’autres défis vous attendent sur cette page !
Fièrement propulsé par WordPress & Thème par Anders Norén