Le fonctionnement d'un ordinateur

Tous les ordinateurs, que ce soit un portable, un poste de travail fixe, un serveur puissant, un téléphone ou même un simple objet connecté qui ne fait que compter des pas, sont construits selon un schéma similaire.

Ce sont des machines de Turing qui exécutent les instructions d'un programme pour modifier l'état d'une mémoire.

La conception technique des ordinateurs repose sur des micro-processeurs, une mémoire vive et des périphériques. Un programme est chargé de récupérer des données depuis les mémoires secondaires (les fichiers), afin de les traiter au sein de la mémoire vive, avant d'enregistrer à nouveau les données modifiées dans les mémoires secondaires.

Tous les programmes, quelque soit le langage dans lequel ils sont écrits (C, Java, Python, JavaScript, PHP) sont en fin de compte transformés en langage machine (ou assembleur). Mais il y a toujours plusieurs façons de résoudre un problème, et donc plusieurs suites d'instructions qui permettent de parvenir au même résultat. Et parmi celles-ci, certaines sont plus simples que d'autres. Le calcul de complexité permet de discriminer les solutions simples des plus coûteuses.