l'Informatique, c'est fantastique ! ... collège, lycée, prépa ...
Programme de Première Compétences préalables Lire et modifier les éléments d’un tableau grâce à leurs index, Utiliser des tableaux de tableaux pour représenter des matrices : notation a[i][j], Itérer sur les éléments d’un tableau, Itérer sur...
Conversion image→ascii Écrire un programme qui converti une image en caractères ascii. Indications : télécharger l’image ci-contre, utiliser la bibliothèque PIL pour la convertir en niveaux de gris, puis en obtenir une liste de valeurs de...
Analyse d’une fonction récursive Soit le programme Python suivant :
|
1 2 3 4 5 6 7 |
def f(a, b) : """ a et b sont deux entiers naturels non nuls """ if b == 1 : return a return a + f(a, b-1) print f(3, 5) |
Quel est le résultat affiché par ce programme? Quel est le cas de base dans cette fonction récursive ? Qu’est ce qui garantit dans les...
Optimisation Un problème d’optimisation est un problème algorithmique dans lequel l’objectif est de trouver la « meilleure » solution (selon un critère donné) parmi un ensemble de solutions également valides mais potentiellement moins bonnes. Le contexte d’un problème...
Lorsque l’on souhaite rechercher une occurrence dans un tableau non trié, il faut, dans le pire des cas, le parcourir jusqu’au bout. La complexité est d’ordre ( étant la taille du tableau). Si le tableau est...
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-contre a été codée dans le but de la comprimer. Retrouver le code de la troisième ligne. Calculer le taux de compression. Algorithme Définir une variable img permettant de contenir les pixels de l’images...
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...