l'Informatique, c'est fantastique ! ... collège, lycée, prépa ...
L’algorithme des k plus proches voisins (en anglais : k nearest neighbors – knn) appartient à la famille des algorithmes d’apprentissage automatique (machine learning). L’algorithme des k plus proches voisins est un algorithme d’apprentissage supervisé :...
L’image multicolore ci-dessous a été codée dans le but de la comprimer (qu’elle prenne moins d’espace de stockage). Retrouver le code de la troisième ligne. Calculer le taux de compression. Algorithme Définir une variable...
Le système de codage RLE (Run Length Encoding ou codage par longueur des plages), est certes ancien, mais a longtemps été utilisé dans les transmissions par fax. L’image ci-contre est codée par les nombres figurant à...
Supposons que nous souhaitions réaliser une application dans laquelle un objet se déplace sur l’écran. Pour que le mouvement de cet objet soit réaliste, il faut connaitre certaines lois de comportement de la physique… Etude théorique...
Minitel ? Késako ? Le Minitel (Médium interactif par numérisation d’information téléphonique) est un type de terminal informatique destiné à la connexion au service français de Vidéotex baptisé Télétel, commercialement exploité en France entre 1980 et...
Boucle finie/infinie Tester le programme suivant dans les deux cas n = 12 et n = 10 : n = int(input("n : ")) q = 0 while n != 0: n -= 3 q += 1...
Le calcul de la complexité d’un algorithme permet de mesurer sa performance. Il existe deux types de complexité : complexité spatiale : permet de quantifier l’utilisation de la mémoire complexité temporelle : permet de quantifier la...
Comment ranger des données afin de faciliter leur accès futur ? C’est par exemple l’ordre alphabétique du dictionnaire, où les mots sont rangés dans un ordre logique qui permet de ne pas devoir parcourir tout...
Notion de tableau Source : https://fr.wikipedia.org/wiki/Tableau_(structure_de_données) En informatique, un tableau est une structure de données représentant une séquence finie d’éléments auxquels on peut accéder efficacement par leur position, ou indice, dans la séquence. C’est un type...
Addition Objectif : écrire l’algorithme (pseudo code) de l’addition de deux nombres en base b . xnxn–1…x1x0+ymym–1…y1y0zpzp–1…z1z0 Écrire l’algorithme (pseudo code) de l’addition de deux chiffres de rang i , xi+yi , en tenant compte d’une...