Portail:Informatique

Portail

Arborescence

Portail de
l'informatique

L'informatique est le domaine d'activité scientifique, technique et industriel en rapport avec le traitement automatique de l'information par des machines.

Sur cette page, vous trouverez des liens vers de nombreux articles se rapportant à l’informatique, aux logiciels libres, à Internet, aux jeux vidéo, à la programmation orientée objet…

26 472 articles de Wikipédia dont 9 articles de qualité et 27 bons articles sont actuellement consacrés à l'informatique.

Lumière sur...

Le problème du sac à dos, aussi noté KP (en anglais, Knapsack Problem) est un problème d’optimisation combinatoire. Il modélise une situation analogue au remplissage d’un sac à dos, ne pouvant supporter plus d’un certain poids, avec tout ou partie d’un ensemble d’objets ayant chacun un poids et une valeur. Les objets mis dans le sac à dos doivent maximiser la valeur totale, sans dépasser le poids maximum.

Le problème du sac à dos est l’un des 21 problèmes NP-complets de Richard Karp, de son article de 1972. Il est intensivement étudié depuis le milieu du siècle dernier. La formulation du problème est fort simple, mais sa résolution est plus complexe. Les algorithmes existants peuvent résoudre des instances pratiques de taille conséquente. Cependant, la structure singulière du problème, et le fait qu’il soit présent en tant que sous-problème d’autres problèmes plus généraux, en font un sujet de choix pour la recherche.

Lire la suite

Autres articles sélectionnés

Le saviez-vous ?

Joseph Sifakis a remporté le prix Turing 2007 qui est l’une des plus hautes distinctions scientifiques en informatique. Ce prix est souvent considéré comme l’équivalent du prix Nobel pour les informaticiens.
BumpTop est un prototype d’environnement de bureau qui cherche à reproduire avec fidélité les manipulations d’un bureau du monde réel.
L'émoticône « :-) » a fêté ses 40 ans le 19 septembre 2022.
Le World Wide Web fut annoncé sur Usenet le 6 août 1991 par Tim Berners-Lee. À la fin de l’année 1993, la Toile comptait 623 sites web. Aujourd’hui, on en compte plus de 100 millions, soit environ 160 000 fois plus !
Le véritable nom de Bill Gates est « William Henry Gates III ».
Simula, le premier langage orienté objet, a été inventé en 1960.
Certains virus informatiques utilisent des algorithmes de chiffrement avancés comme IDEA pour améliorer leur furtivité.
Le premier programme de Bill Gates fut un jeu de tic-tac-toe (morpion).
Un qubit contrairement à un bit ne se limite pas qu’aux valeurs 0 ou 1.
L’informaticien de renom Donald Knuth n’utilise plus le courrier électronique depuis plus de 20 ans.

Actualités

Portail informatique sur Wikinews :

Index de l'informatique

Matériel informatique

Systèmes d’exploitation

Internet, société de l'information et culture informatique

Normes et technologies

Informatique théorique

Métiers de l'informatique

Logiciels propriétaires et libres

Sécurité informatique, cryptographie et vie privée

Organismes et organisations

Organismes internationaux :

Organismes français :

Constructeurs informatiques et éditeurs de logiciels

Personnalités

Projet Informatique

Le projet vise à organiser, homogénéiser et assurer la qualité des articles relatifs à l'informatique, au sein de Wikipédia, en réunissant le travail de ses contributeurs. Avancement actuel du projet :