Portail
Arborescence
Suivi des articles
Espace rédaction
Projet
Discussion

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

30 517 articles de Wikipédia dont 9 articles de qualité et 22 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

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 : CigrefCNILSyntec • Munci • April

Constructeurs informatiques et éditeurs de logiciels

3dfxAdobeAMDAppleATI TechnologiesBullDellGoogleHewlett-PackardIBMIntelMicrosoftMotorolaNECNortonNvidiaSilicon GraphicsSun MicrosystemsXeroxYahoo!

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 :

Sous-portails

Apple
Bases de données
GNU/Linux
Google
Informatique théorique
Internet
Jeu vidéo
Logiciel
Logiciels libres
Microsoft
Programmation informatique
Réseaux informatiques
Sécurité informatique
Sony
Web sémantique

Portails connexes

Mathématiques
Sciences
Entreprises

L'informatique dans d'autres projets Wikimedia

Lien vers Wikimedia Commons

Wikimedia Commons
(Ressources multimédia)
Images


Lien vers Wiktionnaire

Wiktionnaire
(Dictionnaire universel)
Dictionnaire

Lien vers Wikiversité

Wikiversité
(Ressources pédagogiques)
Université

Lien vers Wikilivres

Wikilivres
(Textes et manuels)
Manuels

Lien vers Wikisource

Wikisource
(Bibliothèque universelle)
Livres

Lien vers Wikiquote

Wikiquote
(Recueil de citations)
Personnalités

Lien vers Wikinews

Wikinews
(Actualités)
Actualités