Portail:Informatique

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

Gnome-settings-theme.svg Systèmes d’exploitation

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

W3C® Icon.svg Normes et technologies

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

Gnome-mime-application-x-executable.svg Logiciels propriétaires et libres
Nuvola apps password.svg Sécurité informatique, cryptographie et vie privée
Nuvola apps kalzium.svg Organismes et organisations

Organismes internationaux : ApacheBSAFondation MozillaFSFICANNIEEEIETFISOOMGOSIUnicodeW3C

Organismes français : CigrefCNILSyntecMunciApril

Nuvola apps kchart.svg 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

Other Languages
Kreyòl ayisyen: Pòtay:enfòmatik
Bahasa Indonesia: Portal:Teknologi informasi
татарча/tatarça: Портал:Санак
Tiếng Việt: Chủ đề:Máy tính