Ouvrir le menu principal

Wikipédia β

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, en passant par la programmation objet et bien d’autres encore.

24 246 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 ?

Index de l'informatique

Nuvola apps ksim.png Matériel informatique

Bloc d'alimentationBoîtierCarte graphiqueCarte mèreCarte sonCarte TVClavierClé USBDisque durÉcranGraveurHub ou switchImprimanteLecteur de CDLecteur de disquetteLecteur de DVDMémoire viveMicroprocesseurPalette graphiqueProcesseurModemOnduleurOrdinateurOrdinateur portablePDARouteurScannerSourisVentiradWebcam

Nuvola apps icons.png Systèmes d’exploitation

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

Nuvola filesystems socket.png Internet, société de l'information et culture informatique

BlogBrevet logicielCybercultureDroit numériqueE-GouvernementE-inclusionFiltrage d'InternetFormat ouvertGeekMonde virtuelMonitoring de site webMoteur de rechercheNerdSite WebSociété de la connaissanceSystème d'informationTechnologies de l'information et de la communicationWiki

W3C® Icon.svg Normes et technologies

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

Math.svg Informatique théorique

AlgorithmiqueMéthode formelleThéorie des graphesThéorie de la complexitéThéorie de la calculabilitéThéorie des langagesThéorie des automatesThéorie de l'information

Nuvola mimetypes binary.png Logiciels propriétaires et libres

Autodesk 3ds MaxBlenderMozilla FirefoxFlashGIMPGNOMEInternet ExploreriTunesKDEKonvertorLaTeXLibreOfficeMicrosoft Office  MPlayerOpenOffice.orgPaint.NETPhotoshopVisual StudioWinamp

Nuvola apps bookcase.svg Programmation

Langages de programmation : ActionScriptASPAssembleurC++JavaPerlPHPPythonScheme...

AlgorithmesBogue (ou bug)CompilateurDébogueurGénie logicielProgrammation orientée objetProgrammation parallèle

Nuvola apps password.png Sécurité informatique, cryptographie et vie privée

Criminalité informatiqueCryptographieFuite d'informationHackerLogiciel espionLogiciel malveillantPare-feuSignature numériqueStéganographieVirus

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

3dfxAdobeAMDAppleATI TechnologiesBullDellGoogleHewlett-PackardIBMIntelMicrosoftMotorolaNECNortonNvidiaSilicon GraphicsSun MicrosystemsXeroxYahoo!

System-users.svg Personnalités

Charles BabbageTim Berners-LeeNoam ChomskyBill GatesSteve JobsDonald KnuthJay MinerGordon E. MooreBlaise PascalMarcel-Paul SchützenbergerClaude ShannonRichard StallmanLinus TorvaldsBui Tuong PhongAlan TuringSteve Wozniak

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)
Les images


Wiktionary-logo.svg

Wiktionnaire
(Dictionnaire universel)
Lexique sur l’informatique

Wikiversity-logo.svg

Wikiversité
(Ressources pédagogiques)
L'université

Wikibooks-logo.png

Wikilivres
(Textes et manuels)
Les livres

Wikisource-logo.svg

Wikisource
(Bibliothèque universelle)
Informatique et libertés

Wikiquote-logo.svg

Wikiquote
(Recueil de citations)
Les personnalités

Wikinews-logo.svg

Wikinews
(Actualités)
Les nouvelles