Auteur : cfaury
Serveur HTTP Python + CGI
Un serveur HTTP Python permet d’afficher des pages HTML. Ces pages seront disponibles sur le serveur, et envoyées à la demande vers le client. Elles peuvent contenir du code, mais exécutable du coté client uniquement (JavaScript)...
Faire un Reverse Proxy
Reverse Proxy Un reverse proxy est un serveur qui se trouve devant un ou plusieurs serveurs web et qui intercepte les demandes des clients. Il est différent d’un proxy direct qui se trouve devant les clients....
Images : exercices
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...
Récursivité
Un algorithme récursif est un algorithme qui résout un problème en calculant des solutions d’instances plus petites du même problème. L’approche récursive est un des concepts de base en informatique. Algorithme itératif vs récursif On...
Exercices récursivité
Analyse d’une fonction récursive Soit le programme Python suivant : def f(a, b) : « » » a et b sont deux entiers naturels non nuls « » » if b == 1 : return a return a + f(a,...
Algorithmes gloutons
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...
Transistor
Sources : https://fr.wikipedia.org/wiki/Microprocesseur https://pixees.fr/informatiquelycee/n_site/nsi_prem_von_neu.html Le transistor est le composant de base des ordinateurs, les microprocesseurs d’aujourd’hui en comportent plusieurs milliards, et leur progression dans le temps suit plus ou moins la loi de Moore : Inventé...
Linux en Live USB
Un « Live-USB Linux » est un support USB (clé ou carte-mémoire) sur lequel on peut démarrer une image compressée (.iso) de Linux (comme installer le logiciel d’affichage répandu Windows ou Linux sur un nouvel ordinateur). Une...
Recherche dichotomique
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...