Desktop computer clipart - Yellow theme.svg

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...

25 924 articles de Wikipédia dont 8 articles de qualité et 19 bons articles sont actuellement consacrés à l'informatique.

Lumière sur...

Problème du sac à dos

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.

Le saviez-vous ?

Actualités

Wikinews-logo.svg

Portail informatique sur Wikinews :

Index de l'informatique

Systèmes d’exploitation

BeOSBSDDOSGCOSGNU/LinuxMac OSMVSOS/2SolarisTPFUNIXWindowsSystème temps réelVxWorks

Normes et technologies

AACADSLATXBaladodiffusionBluetoothDVIEthernetFTTHICCISO 9660JPEGMIDIMIMEModèle OSIMP3MicroformatsMPEGOpenDocumentPCI ExpressPCMCIAPOSIXPair à pairRFCStandards du WebTCP/IPUnicodeUSBVGAWi-FiWiMAXx64x86

Logiciels propriétaires et libres
Sécurité informatique, cryptographie et vie privée
Organismes et organisations

Organismes internationaux : ApacheBSAFondation MozillaFSFICANNIEEEIETFISOOMGOSIUnicodeW3C

Organismes français : CigrefCNILSyntecMunciApril

Constructeurs informatiques et éditeurs de logiciels

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 :



L'informatique dans d'autres projets Wikimedia

Sur les autres projets Wikimedia
Commons-logo.svg

Wikimedia Commons
(Ressources multimédia)
Images


Wiktionary-logo.svg

Wiktionnaire
(Dictionnaire universel)
Dictionnaire

Wikiversity-logo.svg

Wikiversité
(Ressources pédagogiques)
Université

Wikibooks-logo.svg

Wikilivres
(Textes et manuels)
Manuels

Wikisource-logo.svg

Wikisource
(Bibliothèque universelle)
Livres

Wikiquote-logo.svg

Wikiquote
(Recueil de citations)
Personnalités

Wikinews-logo.svg

Wikinews
(Actualités)
Actualités